This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Geometry of Basis Sets for Morphologic Closing
December 1991 (vol. 13 no. 12)
pp. 1214-1224

P. Maragos (1989) provided a framework for the decomposition of many morphologic operations into orthogonal components or basis sets. Using this framework, a method to find the minimal basis set for the important operation of closing in two dimensions is described. The closing basis sets are special because their elements are members of an ordered, global set of closing shapes or primitives. The selection or design of appropriate individual or multiple structuring elements for image filtering can be better understood, and sometimes implemented more easily, through consideration of the orthogonal closing decomposition. Partial closing of images using ordered fractions of a closing basis set may give a finer texture or roughness measure than that obtained from the conventional use of scaled sets of shapes such as the disc. The connection between elements of the basis set for closing and the complete, minimal representation of arbitrary logic functions is analyzed from a geometric viewpoint.

[1] P. Maragos, "A representation theory for morphological image and signal processing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 6, pp. 586-599, June 1989.
[2] P. A. Maragos and R. W. Schafer, "Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP- 35, pp. 1153-1169, 1987.
[3] P. A. Maragos and R. W. Schafer, "Morphological filters-Part II: Their relations to median, order-statistics, and stack filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-35, pp. 1170-1184, 1987.
[4] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[5] J. Serra,Image Analysis and Mathematical Morphology. New York: Academic, 1982, vol. I, II, 1988.
[6] C. R. Giardina and E. R. Dougherty,Morphological Methods in Image and Signal Processing. Englewood Cliffs, N.J.: Prentice-Hall, 1988.
[7] H.J.A.M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology. Part I: Dilations and erosions,"Comput. Vision, Graphics, Image Processing, vol. 50, pp. 245-295, 1990.
[8] C. Ronse and H.J.A.M. Heijmans, "The algebraic basis of mathematical morphology. Part II: Openings and closings,"Comput. Vision, Graphics, Image Processing: Image Understanding, 1991, to be published.
[9] R. L. Stevenson and G. R. Arce, "Morphological filters: Statistics and further syntactic properties,"IEEE Trans. Circuits Systems, vol. CAS-34, no. 11, pp. 1292-1305, Nov. 1987.
[10] G. R. Arce and M. P. McLoughlin, "Theoretical analysis of the max/median filter,"IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-35, Jan. 1987.
[11] X. Wang and D. Wang, "On the max/median Filter,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP-38, no. 8, pp. 1473-1475, Aug. 1990.
[12] J. Song and E. J. Delp, "The analysis of morphological filters with multiple structuring elements,"Comp. Vision Graphics Image Processing, vol. 50, no. 3, pp. 308-328, June 1990.
[13] S. R. Sternberg, "Grayscale morphology,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 333-355, 1986.
[14] M. H. Chen and P. F. Yan, "A multiscaling approach based on morphological filtering,IEEE Pattern Anal. Machine Intell., vol. 11, no. 7, pp. 694-700, July 1989.
[15] P. Maragos, "Pattern spectrum and multiscale shape representation,"IEEE Pattern Anal. Machine Intell., vol. 11, no. 7, pp. 701-716, July 1989.
[16] I. D. Svalbe, "Natural representations for straight lines and the Hough transform on discrete arrays,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 9, pp. 941-950, Sept. 1989.
[17] L. Dorst and A. W. M. Smeulders, "Best linear unbiased estimators for properties of digitized straight lines,"IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 276-282, Mar. 1986.

Index Terms:
parallel algorithms; picture processing; texture measure; formal logic; Boolean functions; partial images closing; geometry; basis sets; morphologic closing; closing shapes; primitives; image filtering; orthogonal closing decomposition; roughness measure; minimal representation; logic functions; Boolean functions; filtering and prediction theory; formal logic; geometry; parallel algorithms; picture processing; set theory
Citation:
I.D. Svalbe, "The Geometry of Basis Sets for Morphologic Closing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 12, pp. 1214-1224, Dec. 1991, doi:10.1109/34.106995
Usage of this product signifies your acceptance of the Terms of Use.