Images as functions and sets

Abstract Some of the recent theoretical advances in grey-level morphology have drawn their success from relating morphological techniques to other methods of image analysis and research fields. Our goal in this paper is to consider morphological feature detection from this viewpoint. We relate the basic operations underlying grey-level morphological transformations, Minkowski addition and Minkowski subtraction through their functional definitions to surfaces in Euclidean space. This connection provides a direct parallel between the use of linear convolution operations and morphological transformations to describe the geometry of features for an image surface. Also, we show how the equivalent set-theoretical definitions of Minkowski operations leads to a definition of the concept of a grey-level junction. We propose that this new insight suggests morphological techniques may be well-suited to finding image junctions. This idea is developed further elsewhere1.

[1]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Wayne Tiller,et al.  Offsets of Two-Dimensional Profiles , 1984, IEEE Computer Graphics and Applications.

[3]  Gérard G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[4]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[5]  Hans-Hellmut Nagel,et al.  Displacement vectors derived from second-order intensity variations in image sequences , 1983, Comput. Vis. Graph. Image Process..

[6]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[7]  Vartkes Goetcherian,et al.  From binary to grey tone image processing using fuzzy logic concepts , 1980, Pattern Recognit..

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

[9]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[10]  Jean Serra,et al.  The texture analyser , 1972 .

[11]  Petros Maragos,et al.  Tutorial on advances in morphological image processing and analysis (Invited Paper) , 1987 .

[12]  Edward J. Coyle,et al.  Rank order operators and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[13]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[14]  Stanley R. Sternberg Parallel Architecture for Image Processing. , 1979 .

[15]  Warren M. Kruegger,et al.  The Geometry of Differential Operators with Application to Image Processing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Michael Werman,et al.  Min-Max Operators in Texture Analysis , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Michael M Skolnick Application of morphological transformations to the analysis of two-dimensional electrophoretic gels of biological materials , 1986 .

[18]  T. J. Fountain,et al.  A cellular logic array for image processing , 1973, Pattern Recognit..

[19]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[20]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[21]  James R. Munkres,et al.  Topology; a first course , 1974 .

[22]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene , 1981, Comput. Graph. Image Process..

[23]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Henk J. A. M. Heijmans,et al.  The algebraic basis of mathematical morphology. I Dilations and erosions , 1990, Comput. Vis. Graph. Image Process..

[25]  Kokichi Sugihara,et al.  Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  L. T. Andrews,et al.  Segmentation of echocardiographic images using mathematical morphology , 1988, IEEE Transactions on Biomedical Engineering.

[28]  V. Berzins Accuracy of laplacian edge detectors , 1984 .

[29]  Paul Cohen,et al.  Textured Images Segmentation by Morphological Partition Filters , 1988, MVA.

[30]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[31]  Hans P. Morevec Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

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

[33]  J. Alison Noble,et al.  Finding half boundaries and junctions in images , 1992, Image Vis. Comput..

[34]  Piet W. Verbeek,et al.  Implementation of cellular-logic operators using 3*3 convolution and table lookup hardware , 1984, Comput. Vis. Graph. Image Process..

[35]  M.-H. Chen,et al.  A Multiscanning Approach Based on Morphological Filtering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Gonzalo R. Arce,et al.  Multidimensional Morphological Edge Detection , 1987, Other Conferences.

[38]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[39]  Christopher G. Harris,et al.  Determination of Ego-Motion from Matched Points , 1987, Alvey Vision Conference.

[40]  Petros Maragos,et al.  Optimal Morphological Approaches To Image Matching And Object Detection , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[41]  Stanley R. Sternberg,et al.  Parallel processing in machine vision , 1984, Robotica.

[42]  Frank Y. Shih,et al.  Threshold Decomposition of Gray-Scale Morphology into Binary Morphology , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  G. Arce,et al.  Morphological filters: Statistics and further syntactic properties , 1987 .

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

[45]  D Casasent,et al.  Optical symbolic substitution for morphological transformations. , 1988, Applied optics.

[46]  W. Lauder Lindsay,et al.  On Polymorphismin the Fructificationof Lichens , 1987 .

[47]  Michael Brady,et al.  Stereo Matching of Curves , 1989, Alvey Vision Conference.

[48]  F. Meyer Iterative image transformations for an automatic screening of cervical smears. , 1979, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[49]  Libor Spacek,et al.  Edge detection and motion detection , 1986, Image Vis. Comput..

[50]  D. D. Giusto,et al.  Sar Image Processing For Classification Purposes , 1989, Other Conferences.

[51]  Petros Maragos Morphology-based symbolic image modeling, multi-scale nonlinear smoothing, and pattern spectrum , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[52]  H. Hadwiger Vorlesungen über Inhalt, Oberfläche und Isoperimetrie , 1957 .

[53]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[54]  H. Minkowski Volumen und Oberfläche , 1903 .

[55]  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.

[56]  Keith Phillips,et al.  Applications of Vector Fields to Image Processing , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[58]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[59]  R. Haralick,et al.  The Topographic Primal Sketch , 1983 .

[60]  Robert M. Haralick,et al.  Morphologic edge detection , 1987, IEEE J. Robotics Autom..

[61]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[62]  Azriel Rosenfeld,et al.  A Min-Max Medial Axis Transformation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[63]  David Casasent,et al.  Applications Of Optical Morphological Transformations , 1989 .