Multiresolution Analysis of Ridges and Valleys in Grey-Scale Images

Two methods for identifying and analyzing the multiresolution behavior of ridges and valleys in grey-scale images are described. The first method uses the tools of differential geometry to focus on local image behavior. The resulting vertex curves mark the tops of ridges and bottoms of valleys in an image. The second method focuses on the global drainage patterns of rainfall on a terrain map. The resulting watershed boundaries also identify the tops of ridges and bottoms of valleys in an image. By following these two geometric representations through scale space, the authors build resolution hierarchies on ridges and valleys in the image that can be utilized for interactive image segmentation. >

[1]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[2]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[3]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  James L. Crowley,et al.  A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[7]  R. Lee,et al.  Two-Dimensional Critical Point Configuration Graphs , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[10]  John M. Gauch,et al.  Image Description Via The Multiresolution Intensity Axis Of Symmetry , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[11]  Stephen M. Pizer,et al.  Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  J. Thorpe.  Elementary Topics in Differential Geometry , 1979 .

[13]  H. Harlyn Baker,et al.  Surface Reconstruction From Image Sequences , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[14]  Michael Leyton,et al.  Symmetry-curvature duality , 1987, Comput. Vis. Graph. Image Process..

[15]  John M. Gauch,et al.  The Intensity Axis of Symmetry and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  H. Blum.  DISCUSSION PAPER: A GEOMETRY FOR BIOLOGY , 1974, Annals of the New York Academy of Sciences.

[17]  John M. Gauch,et al.  The multiresolution intensity axis of symmetry and its application to image segmentation , 1989 .

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

[19]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[20]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[22]  Donald D. Hoffman,et al.  Codon constraints on closed 2D shapes , 1985, Comput. Vis. Graph. Image Process..

[23]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[24]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.