Multiscale flat norm signatures for shapes and images

In this paper we begin to explore the application of the multiscale flat norm introduced in Morgan and Vixie [13] to shape and image analysis. In particular, we look at the use of the multiscale flat norm signature for the identification of shapes. After briefly reviewing the multiscale flat norm, the L 1 TV functional and the relation between these two, we introduce multiscale signatures that naturally follow from the multiscale flat norm and its components. A numerical method based on the mincut, max-flow graph-cut is briefly recalled. We suggest using L 2 minimization, rather than the usual Crofton’s formula based approximation, for choosing the required weights. The resulting weights have the dual benefits of being analytically computable and of giving more accurate approximations to the anisotropic TV energy. Finally, we demonstrate the usefulness of the signatures on simple shape classification tasks.

[1]  Kevin R. Vixie,et al.  L1TV Computes the Flat Norm for Boundaries , 2007 .

[2]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[3]  L. Evans Measure theory and fine properties of functions , 1992 .

[4]  Wotao Yin,et al.  Parametric Maximum Flow Algorithms for Fast Total Variation Minimization , 2009, SIAM J. Sci. Comput..

[5]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  H. Fédérer Geometric Measure Theory , 1969 .

[7]  Mila Nikolova,et al.  Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers , 2002, SIAM J. Numer. Anal..

[8]  William K. Allard,et al.  Total Variation Regularization for Image Denoising, II. Examples , 2008, SIAM J. Imaging Sci..

[9]  William K. Allard Total Variation Regularization for Image Denoising, III. Examples , 2009, SIAM J. Imaging Sci..

[10]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Michael Frazier,et al.  Studies in Advanced Mathematics , 2004 .

[12]  Stefano Alliney,et al.  A property of the minimum vectors of a regularizing functional defined by means of the absolute norm , 1997, IEEE Trans. Signal Process..

[13]  Jérôme Darbon,et al.  A Fast and Exact Algorithm for Total Variation Minimization , 2005, IbPRIA.

[14]  F. Morgan Geometric Measure Theory: A Beginner's Guide , 1988 .

[15]  Tony F. Chan,et al.  Aspects of Total Variation Regularized L[sup 1] Function Approximation , 2005, SIAM J. Appl. Math..

[16]  William K. Allard,et al.  Total Variation Regularization for Image Denoising, I. Geometric Theory , 2007, SIAM J. Math. Anal..