Affine Morphological Multiscale Analysis of Corners and Multiple Junctions

In this paper we study the application of the Affine Morphological Scale Space (AMSS) to the analysis of singularities (corners or multiple junctions) of the shapes present in a 2-D image. We introduce a new family of travelling wave solutions of AMSS which determines the evolution of the initial shapes given by conics. We characterize the evolution of corners accross the scales according to their angle. We develop a numerical algorithm to compute AMSS accross the scales and we present some experimental results about corners and multiple junction detection.

[1]  G. Matheron Random Sets and Integral Geometry , 1976 .

[2]  B. Julesz Textons, the elements of texture perception, and their interactions , 1981, Nature.

[3]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[4]  H. Nagel,et al.  On the Selection of Critical Points and Local Curvature Extrema of Region Boundaries for Interframe Matching , 1983 .

[5]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[6]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Petros Maragos,et al.  Tutorial On Advances In Morphological Image Processing And Analysis , 1986, Other Conferences.

[9]  Achim Hummel,et al.  Representations Based on Zero-Crossing in Scale-Space-M , 2018, CVPR 1986.

[10]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[12]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[13]  M. Grayson The heat equation shrinks embedded plane curves to round points , 1987 .

[14]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  F. Guichard,et al.  Axiomatisation et nouveaux opérateurs de la morphologie mathématique , 1992 .

[16]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[17]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[19]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[20]  Rachid Deriche,et al.  Recovering and characterizing image features using an efficient model based approach , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[22]  Tony Lindeberg Detecting salient blob-like image structures and their scales , 1994 .

[23]  S. Osher,et al.  Motion of multiple junctions: a level set approach , 1994 .

[24]  Luis Alvarez,et al.  Formalization and computational aspects of image analysis , 1994, Acta Numerica.

[25]  G. Sapiro,et al.  On affine plane curve evolution , 1994 .

[26]  Jean-Michel Morel,et al.  Variational methods in image segmentation , 1995 .

[27]  Vicent Caselles,et al.  What is the Best Causal Scale Space for Three-Dimensional Images? , 1996, SIAM J. Appl. Math..

[28]  Steven J. Ruuth Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature , 1998 .

[29]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[30]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[31]  Rachid Deriche,et al.  A computational approach for corner and vertex detection , 1993, International Journal of Computer Vision.

[32]  Guillermo Sapiro,et al.  Affine invariant scale-space , 1993, International Journal of Computer Vision.

[33]  Karl Rohr,et al.  Localization properties of direct corner detectors , 1994, Journal of Mathematical Imaging and Vision.

[34]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.