Scale-space properties of the multiscale morphological dilation-erosion

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 1, 1996, Pages 38-51

  Jackway, Paul T ^a   Deriche, Moharned ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Scale space filtering, multiscale morphology, signal analysis, monotonie property, scale space fingerprints

Indexed keywords

MONOTONIC PROPERTY; MULTISCALE DILATION EROSION FINGERPRINTS; MULTISCALE MORPHOLOGY; SCALE SPACE FILTERING; SCALE SPACE FINGERPRINTS; SIGNAL ANALYSIS; SMOOTHING OPERATION;

ANTI-ALIASING; CALCULATIONS; COMPUTER VISION; FEATURE EXTRACTION; FREQUENCY DOMAIN ANALYSIS; GRAPH THEORY; IMAGE ANALYSIS; MATHEMATICAL MORPHOLOGY; MATHEMATICAL OPERATORS; PATTERN RECOGNITION; SIGNAL THEORY;

SIGNAL FILTERING AND PREDICTION;

EID: 0029731988     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.476009     Document Type: Article

References (42)

1. D. Man-, Vision. San Francisco: Freeman, 1982.
2. D. Marr and E. Hildreth, ''Theory of edge detection," Troc. Royal Soc. London, vol. B-207, pp. 187-217, 1980
3. D. Marr and T. Poggio, "A computational theory of human Stereo vision," Pwc. 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 ConJ. 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 Technology, 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. Grankmd, "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. DuChaleau and D.W. Zachmann, Theory and Problems of Partial Differential Equations, Schaum's Outline Series. New York: McGraw Hill, 1986.
11. M. Frotter and H. Weinberger, Maximum Principles in Differential Equations. Englewood Cliffs, N.J.: Prentice Hall, 1967.
12. R. Hummel and R. Moniot, "Reconstructions from zero crossings in scale space," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 37, no. 12, pp. 245-295,1989.
13. J. Babaud, A.P. Witkin, M. Baudin, and R.O. Duda, "Uniqueness of the gaussian kernel for scale-space filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 26-33,1986.
14. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 629-639,1990.
15. A.L. Yuille and T.A. Poggio, "Scaling theorems for zero crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 15-25,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, pp. 529540,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, pp. 532-550,1987.
19. M.-H. Chen and P.-F. Yan, "A multiscaling approach based on morphological filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 694-700,1989.
20. B.K. Jang and R.T. Chin, "Shape analysis using morphological scale space," in Proc. 25th Ann. CowJ. Information Sciences Systems, pp. 1-4,1991.
21. S.R. Sternberg, "Grayscale morphology," Computer Vision Graphics Image Processing, vol. 35, no. 3, pp. 333-355,1986.
22. P.T. Jackway, Morphological Scale-Space With Application to ThreeDimensional Object Recognition, PhD thesis, Queensland Univ. of Technology, 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. F..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. llth IAPR Int'l ConJ. Pattern Recognition, The Hague, pp. C252-255, Sept. 1992.
29. P.T. Jackway, W.W. Boles, and M. Deriche, "Morphological scalespace 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. ]. 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, pp. 234-254,1990.
35. H.J.A.M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology: T. Dilations and erosions," Computer Vision Graphics Image Processing, vol. 50, pp. 245-295,1990.
36. P.T. Jackway, W.W. Boles, and M. Deriche, "Morphological scalespace 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. Viergevcr, "Scale space: Its natural operators and differential invariants," Proc. 12th Int'l Conf. Image Processing Medical Imaging (Lecture Notes in Computer Science V.511), Wye U.K., 1991, pp. 239-255.
38. J.-F. Rivest, J. Serra, and P. Soille, "Dimensionality in image analysis," J. Visual Comm. Image Representation, vol. 3, pp. 137146,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 scries of nested median filters, namely the data sieve," IEEE Trans. Signal Processing, vol. 41, pp. 31-42,1993.
41. E Maragos and R.W. Schafer, "Morphological filters- -Part I: Their settheoretic analysis and relations to linear shift-invariant filters," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 35, pp. 1,153-1,169,1987.
42. P. Maragos and R.W. Schafer, "Morphological filters-Part II: Their relations to median, order statistic, and stack filters," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 35, pp. 1,170-1,184,1987.