This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scale-Space Properties of the Multiscale Morphological Dilation-Erosion
January 1996 (vol. 18 no. 1)
pp. 38-51

Abstract—A multiscale morphological dilation-erosion smoothing operation and its associated scale-space expansion for multidimensional signals are proposed. Properties of this smoothing operation are developed and, in particular a scale-space monotonic property for signal extrema is demonstrated. Scale-space fingerprints from this approach have advantages over Gaussian scale-space fingerprints in that they are defined for negative values of the scale parameter; have monotonic properties in two and higher dimensions, do not cause features to be shifted by the smoothing, and allow efficient computation. The application of reduced multiscale dilation-erosion fingerprints to the surface matching of terrain is demonstrated.

[1] D. Marr, Vision.San Francisco: Freeman, 1982.
[2] D. Marr and E. Hildreth, "Theory of edge detection," Proc. Royal Soc. London, vol. B-207, pp. 187-217, 1980.
[3] D. Marr and T. Poggio, "A computational theory of human stereo vision," Proc. Royal Soc. London, vol. B-204, pp. 301-328, 1979.
[4] D. Marr, S. Ullman, and T. Poggio, "Bandpass channels, zero-crossings, and early visual information processing," J. Optical Soc. Am., vol. 69, pp. 914-916, 1979.
[5] A.P. Witkin, "Scale-space filtering," Proc. Int'l Joint Conf. Artificial Intelligence,Palo Alto, Calif.: Kaufmann, pp. 1,019-1,022, Aug. 1983.
[6] J.L. Stansfield, "Conclusions from the commodity expert project," MIT A.I. Memo 601, Massachusetts Inst. of Tech nology, 1980.
[7] A.P. Witkin, "Scale space filtering: A new approach to multiscale description," in Image Understanding 1984, S. Ullman and W. Richards, eds., pp. 79-95.Norwood, N.J.: Ablex, 1984.
[8] R. Wilson and G.H. Granlund, "The uncertainty principle in image processing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 758-767, 1984.
[9] J.J. Koenderink, "The structure of images," Biological Cybernetics, vol. 50, pp. 363-370, 1984.
[10] P. DuChateau and D.W. Zachmann, Theory and Problems of Partial Differential Equations, Schaum's Outline Series.New York: McGraw Hill, 1986.
[11] M. Protter and H. Weinberger, Maximum Principles in Differential Equations.Englewood Cliffs, N.J.: Prentice Hall, 1967.
[12] R.A. Hummel and A.R. Moniot, "Reconstructions From Zero Crossings in Scale-Space," IEEE Trans. Acoust., Speech, Signal Processing, Dec. 1989.
[13] J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 26-33, Jan. 1986.
[14] P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629639, July 1990.
[15] A. Yuille and T. Poggio, "Scaling Theorems for Zero Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 15-26, Jan. 1986.
[16] L.M. Lifshitz and S.M. Pizer, "A Multiresolution Hierarchical Approach to Image Segmentation Based on Intensity Extrema," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 529-541, June 1990.
[17] J. Serra, Image Analysis and Mathematical Morphology.London: Academic Press, 1982.
[18] R.M. Haralick,S.R. Sternberg,, and X. Zhuang,“Image analysis using mathematical morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 532-550, July 1988.
[19] M. Chen and P. Yan,“A multiscaling approach based on morphological filtering,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 694-700, July 1989.
[20] B.K. Jang and R.T. Chin, "Shape analysis using morphological scale space," in Proc. 25th Ann. Conf. Information Sciences Systems, pp. 1-4, 1991.
[21] S. Sternberg, “Grayscale Morphology,” Computer Graphics and Image Processing, vol. 35, pp. 333-355, 1986.
[22] P.T. Jackway, Morphological Scale-Space With Application to Three-Dimensional Object Recognition, PhD thesis, Queensland Univ. of Tech nology, 1995.
[23] R. van den Boomgaard and A. Smeulders, "The morphological structure of images: The differential equations of morphological scale-space," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 1,101-1,113, 1994.
[24] L. Alvarez and J.M. Morel, "Formalization and computational aspects of image analysis," Acta Numerica, pp. 1-59, 1994.
[25] G. Matheron, Random Sets and Integral Geometry.New York: Wiley, 1975.
[26] E.R. Dougherty, "Euclidean gray-scale granulometries: Representation and umbra inducement," J. Math. Imaging Vision, vol. 1, pp. 7-21, 1992.
[27] P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 701-716, 1989.
[28] P.T. Jackway, "Morphological scale-space," in Proc. 11th IAPR Int'l Conf. Pattern Recognition, The Hague, pp. C252-255, Sept. 1992.
[29] P.T. Jackway, W.W. Boles, and M. Deriche, "Morphological scale-space fingerprints and their use in object recognition in range images," in Proc. 1994 IEEE Int'l Conf. Acoustics Speech Signal Processing,Adelaide, Australia, Apr. 1994, pp. V5-8.
[30] J.D. DePree and C.W. Swartz, Introduction to Real Analysis.New York: John Wiley, 1988.
[31] J. Serra, Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances.London: Academic Press, 1988.
[32] R. van den Boomgaard, Mathematical Morphology: Extensions Towards Computer Vision, PhD thesis, Univ. of Amsterdam, 1992.
[33] R.G. Bartle, The Elements of Real Analysis.New York: John Wiley, 1964.
[34] T. Lindeberg,“Scale-space for discrete signals,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 234–254, 1990.
[35] D. Karis and K.M. Dobroth, "Automating Services with Speech Recognition over the Public Switched Telephone Network: Human Factors Considerations," IEEE J. of Selected Areas in Communications, Vol. 9, No. 4, 1991, pp. 574-585.
[36] P.T. Jackway, W.W. Boles, and M. Deriche, "Morphological scale-space fingerprints and their use in 3D object recognition," Proc. DICTA-93 Digital Image Computing: Techniques and Applications,Sydney, Australia, Dec. 1993, pp. 382-389.
[37] B.M. ter Haar Romeny,L.M.J. Florack,J.J. Koenderink,, and M.A. Viergever,“Scale-space: its natural operators and differential invariants,” Int’l Conf. Information Processing in Medical Imaging, vol. 511, Lecture Notes in Computer Sciences, pp. 239-255,Springer-Verlag, 1992.
[38] J.-F. Rivest, J. Serra, and P. Soille, "Dimensionality in image analysis," J. Visual Comm. Image Representation, vol. 3, pp. 137-146, 1992.
[39] P.T. Jackway, "On dimensionality in multiscale morphological scale-space with elliptic poweroid structuring functions," J. Visual Comm. Image Representation, vol. 6, pp. 189-195, 1995.
[40] J.A. Bangham, "Properties of a Series of Nested Median Filters, Namely the Datasieve," IEEE Trans. Signal Processing, vol. 41, pp. 31-41, 1993.
[41] P. Maragos and R.W. Schafer,“Morphological filters-Part II: Their relations to median order-statistic and stack filters,” IEEE Trans. Acoustic, Speech, and Signal Processing, vol. 35, no. 8, pp. 1,170-1,184, Aug. 1987.
[42] P. Maragos and R.W. Schafer,“Morphological filters-Part II: Their relations to median order-statistic and stack filters,” IEEE Trans. Acoustic, Speech, and Signal Processing, vol. 35, no. 8, pp. 1,170-1,184, Aug. 1987.

Index Terms:
Scale-space filtering, multiscale morphology, signal analysis, monotonic property, scale-space fingerprints.
Citation:
Paul T. Jackway, Mohamed Deriche, "Scale-Space Properties of the Multiscale Morphological Dilation-Erosion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 38-51, Jan. 1996, doi:10.1109/34.476009
Usage of this product signifies your acceptance of the Terms of Use.