
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Paul T. Jackway, Mohamed Deriche, "ScaleSpace Properties of the Multiscale Morphological DilationErosion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 3851, January, 1996.  
BibTex  x  
@article{ 10.1109/34.476009, author = {Paul T. Jackway and Mohamed Deriche}, title = {ScaleSpace Properties of the Multiscale Morphological DilationErosion}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {18}, number = {1}, issn = {01628828}, year = {1996}, pages = {3851}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.476009}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  ScaleSpace Properties of the Multiscale Morphological DilationErosion IS  1 SN  01628828 SP38 EP51 EPD  3851 A1  Paul T. Jackway, A1  Mohamed Deriche, PY  1996 KW  Scalespace filtering KW  multiscale morphology KW  signal analysis KW  monotonic property KW  scalespace fingerprints. VL  18 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Abstract—A multiscale morphological dilationerosion smoothing operation and its associated scalespace expansion for multidimensional signals are proposed. Properties of this smoothing operation are developed and, in particular a scalespace monotonic property for signal extrema is demonstrated. Scalespace fingerprints from this approach have advantages over Gaussian scalespace 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 dilationerosion 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. B207, pp. 187217, 1980.
[3] D. Marr and T. Poggio, "A computational theory of human stereo vision," Proc. Royal Soc. London, vol. B204, pp. 301328, 1979.
[4] D. Marr, S. Ullman, and T. Poggio, "Bandpass channels, zerocrossings, and early visual information processing," J. Optical Soc. Am., vol. 69, pp. 914916, 1979.
[5] A.P. Witkin, "Scalespace filtering," Proc. Int'l Joint Conf. Artificial Intelligence,Palo Alto, Calif.: Kaufmann, pp. 1,0191,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. 7995.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. 758767, 1984.
[9] J.J. Koenderink, "The structure of images," Biological Cybernetics, vol. 50, pp. 363370, 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 ScaleSpace," IEEE Trans. Acoust., Speech, Signal Processing, Dec. 1989.
[13] J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for ScaleSpace Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 2633, Jan. 1986.
[14] P. Perona and J. Malik, "ScaleSpace 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. 1526, 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. 529541, 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. 532550, 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. 694700, 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. 14, 1991.
[21] S. Sternberg, “Grayscale Morphology,” Computer Graphics and Image Processing, vol. 35, pp. 333355, 1986.
[22] P.T. Jackway, Morphological ScaleSpace With Application to ThreeDimensional 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 scalespace," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 1,1011,113, 1994.
[24] L. Alvarez and J.M. Morel, "Formalization and computational aspects of image analysis," Acta Numerica, pp. 159, 1994.
[25] G. Matheron, Random Sets and Integral Geometry.New York: Wiley, 1975.
[26] E.R. Dougherty, "Euclidean grayscale granulometries: Representation and umbra inducement," J. Math. Imaging Vision, vol. 1, pp. 721, 1992.
[27] P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 701716, 1989.
[28] P.T. Jackway, "Morphological scalespace," in Proc. 11th IAPR Int'l Conf. Pattern Recognition, The Hague, pp. C252255, 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. V58.
[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,“Scalespace 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. 574585.
[36] P.T. Jackway, W.W. Boles, and M. Deriche, "Morphological scalespace fingerprints and their use in 3D object recognition," Proc. DICTA93 Digital Image Computing: Techniques and Applications,Sydney, Australia, Dec. 1993, pp. 382389.
[37] B.M. ter Haar Romeny,L.M.J. Florack,J.J. Koenderink,, and M.A. Viergever,“Scalespace: its natural operators and differential invariants,” Int’l Conf. Information Processing in Medical Imaging, vol. 511, Lecture Notes in Computer Sciences, pp. 239255,SpringerVerlag, 1992.
[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 scalespace with elliptic poweroid structuring functions," J. Visual Comm. Image Representation, vol. 6, pp. 189195, 1995.
[40] J.A. Bangham, "Properties of a Series of Nested Median Filters, Namely the Datasieve," IEEE Trans. Signal Processing, vol. 41, pp. 3141, 1993.
[41] P. Maragos and R.W. Schafer,“Morphological filtersPart II: Their relations to median orderstatistic and stack filters,” IEEE Trans. Acoustic, Speech, and Signal Processing, vol. 35, no. 8, pp. 1,1701,184, Aug. 1987.
[42] P. Maragos and R.W. Schafer,“Morphological filtersPart II: Their relations to median orderstatistic and stack filters,” IEEE Trans. Acoustic, Speech, and Signal Processing, vol. 35, no. 8, pp. 1,1701,184, Aug. 1987.