Scalar image interest point detection and description based on discrete Morse theory and geometric descriptors

The use of scalar data has arisen in many image applications which obtain data from simulated experiments, range scanners and photogrammetry. Their different nature of acquisition influences the type of processing and the analysis that may be undertaken in tasks such as registration, retrieval and recognition of structures or objects. This paper presents a new method for detecting and describing scale invariant descriptors over dense scalar data sets. The detection of interest points for each image is accomplished using an approach based on the Morse theory and descriptors are computed exploring the geometry of the data. Experiments are performed to demonstrate the effectiveness of the proposed method.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Marshall M. Cohen A Course in Simple-Homotopy Theory , 1973 .

[3]  Michael J. Oimoen,et al.  The National Elevation Dataset , 2002 .

[4]  Robin Forman,et al.  Morse Theory and Evasiveness , 2000, Comb..

[5]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  R. Smullyan ANNALS OF MATHEMATICS STUDIES , 1961 .

[7]  R. Forman Morse Theory for Cell Complexes , 1998 .

[8]  Suresh K. Lodha,et al.  GSIFT: geometric scale invariant feature transform for terrain data , 2006, Electronic Imaging.

[9]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[10]  Peter John Wood,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images , 2022 .

[11]  Marc E. Pfetsch,et al.  Computing Optimal Morse Matchings , 2006, SIAM J. Discret. Math..

[12]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[13]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[14]  Afra Zomorodian,et al.  Computational topology , 2010 .

[15]  H. Barlow Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .