The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.34)
pp: 805-813
Nidhal Bouaynaya , University of Arkansas at Little Rock, Little Rock
Mohammed Charif-Chefchaouni , Institut National des Postes et Telecommunications, Rabat
Dan Schonfeld , University of Illinois at Chicago, Chicago
ABSTRACT
In this paper, we present a comprehensive analysis of self-dual and m--idempotent operators. We refer to an operator as m-idempotent if it converges after m iterations. We focus on an important special case of the general theory of lattice morphology: spatially variant morphology, which captures the geometrical interpretation of spatially variant structuring elements. We demonstrate that every increasing self-dual morphological operator can be viewed as a morphological center. Necessary and sufficient conditions for the idempotence of morphological operators are characterized in terms of their kernel representation. We further extend our results to the representation of the kernel of m-idempotent morphological operators. We then rely on the conditions on the kernel representation derived and establish methods for the construction of m--idempotent and self-dual morphological operators. Finally, we illustrate the importance of the self-duality and m-idempotence properties by an application to speckle noise removal in radar images.
INDEX TERMS
Mathematical morphology, spatially-invariant mathematical morphology, duality, idempotence.
CITATION
Nidhal Bouaynaya, Mohammed Charif-Chefchaouni, Dan Schonfeld, "M-Idempotent and Self-Dual Morphological Filters", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 4, pp. 805-813, April 2012, doi:10.1109/TPAMI.2011.244
REFERENCES
[1] I. Bloch, H. Heijmans, and C. Ronse, "Mathematical Morphology," Handbook of Spatial Logics, ch. 14, pp. 857-944, Springer, 2007.
[2] N. Bouaynaya, M. Charif-Chefchaouni, and D. Schonfeld, "Spatially-Variant Morphological Restoration and Skeleton Representation," IEEE Trans. Image Processing, vol. 15, no. 11, pp. 3579-3591, Nov. 2006.
[3] N. Bouaynaya, M. Charif-Chefchaouni, and D. Schonfeld, "Theoretical Foundations of Spatially-Variant Mathematical Morphology Part I: Binary Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 837-850, May 2008.
[4] N. Bouaynaya and D. Schonfeld, "Theoretical Foundations of Spatially-Variant Mathematical Morphology Part II: Gray-Level Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 823-836, May 2008.
[5] E. Goles and J. Olivos, "Comportement Périodique des Fonctions à Seuil Binaires et Applications," Discrete Applied Math., vol. 3, no. 2, pp. 93-105, Apr. 1981.
[6] H.J.A.M. Heijmans, Morphological Image Operators. Academic Press, 1994.
[7] H.J.A.M. Heijmans, "On the Construction of Morphological Operators Which Are Self-Dual and Activity Extensive," Signal Processing, vol. 38, no. 1, pp. 13-19, July 1994.
[8] H.J.A.M. Heijmans, "Self-Dual Morphological Operators and Filters," J. Math. Imaging and Vision, vol. 6, no. 1, pp. 15-36, 1996.
[9] H.J.A.M. Heijmans and R. Keshet, "Inf-Semilattice Approach to Self-Dual Morphology," J. Math. Imaging and Vision, vol. 17, no. 1, pp. 55-80, July 2002.
[10] H.J.A.M. Heijmans and C. Ronse, "Annular Filters for Binary Images," IEEE Trans. Image Processing, vol. 8, no. 10, pp. 1330-1340, Oct. 1999.
[11] H. Heijmans, "Theoretical Aspects of Gray-Level Morphology," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 568-582, June 1991.
[12] R. Keshet, "Shape-Tree Semilattice," J. Math. Imaging and Vision, vol. 22, no. 2, pp. 309-331, May 2005.
[13] P.A. Maragos, "A Representation Theory for Morphological Image and Signal Processing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 586-599, June 1989.
[14] P.A. Maragos and R.W. Schafer, "Morphological Filters—Part I: Their Set-Theoric Analysis and Relations to Linear Shift-Invariant Filters," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 35, no. 8, pp. 1153-1169, Aug. 1987.
[15] G. Matheron, Random Sets and Integral Geometry. Wiley, 1975.
[16] A.J.H. Mehnert and P.T. Jackway, "Folding Induced Self-Dual Filters," Proc. Int'l Symp. Math. Morphology and Its Applications to Image and Signal Processing, vol. 18, pp. 99-108, June 2000.
[17] F. Meyer, "From Connected Operators to Levelings," Proc. Int'l Symp. Math. Morphology and Its Applications to Image and Signal Processing, pp. 191-198, 1998.
[18] F. Meyer, "The Levelings," Proc. Int'l Symp. Math. Morphology and Its Applications to Image and Signal Processing, pp. 199-206, 1998.
[19] F. Meyer and J. Serra, "Contrasts and Activity Lattice," Signal Processing, vol. 16, no. 4, pp. 303-317, Apr. 1989.
[20] C. Ronse, "Why Mathematical Morphology Needs Complete Lattices," Signal Processing, vol. 21, no. 2, pp. 129-154, Oct. 1990.
[21] C. Ronse, "Reconstructing Masks from Markers in Non-Distributive Lattices," Applicable Algebra in Eng., Comm. and Computing, vol. 19, no. 1, pp. 51-85, Feb. 2008.
[22] C. Ronse and J. Serra, "Algebraic Foundations of Morphology," Math. Morphology: From Theory to Applications, ch. 2, pp. 35-80, Wiley, 2010.
[23] C. Ronse, "On Idempotence and Related Requirements in Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 484-491, May 1993.
[24] F. Safaa and G. Flouzata, "Speckle Removal on Radar Imagery Based on Mathematical Morphology," Signal Processing, special issue on advances in math. morphology, vol. 16, no. 4, pp. 319-333, Apr. 1989.
[25] P. Salembier, L. Garrido, and D. Garcia, "Auto-Dual Connected Operators Based on Iterative Merging Algorithms," Proc. Int'l Symp. Math. Morphology and Its Applications to Image and Signal Processing, pp. 183-190, 1998.
[26] D. Schonfeld and J. Goutsias, "Optimal Morphological Pattern Restoration from Noisy Binary," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 14-29, Jan. 1991.
[27] J. Serra, "Introduction to Mathematical Morphology," Computer Vision, Graphics, and Image Processing, vol. 35, pp. 283-305, 1986.
[28] J. Serra, Image Analysis and Mathematical Morphology: Theoretical Advances, vol. 2. Academic Press, 1988.
[29] Y. Sheng and Z.-G. Xia, "A Comprehensive Evaluation of Filters for Radar Speckle Suppression," Proc. Int'l Geoscience and Remote Sensing Symp., vol. 3, pp. 1559-1561, 1996.
[30] P. Soille, "Beyond Self-Duality in Morphological Image Analysis," Image and Vision Computing, vol. 23, no. 2, pp. 249-257, Feb. 2005.
[31] P. Soille and M. Pesaresi, "Advances in Mathematical Morphology Applied to Geoscience and Remote Sensing," IEEE Trans. Geoscience and Remote Sensing, vol. 40, no. 9, pp. 2042-2055, Sept. 2002.
[32] S. Sternberg, "Parallel Architecture for Image Processing," Proc. IEEE Computer Software and Applications Conf., 1979.
[33] R. Stevenson and G. Arce, "Morphological Filters: Statistics and Further Syntactic Properties," IEEE Trans. Circuits and Systems, vol. CS-34, no. 11, pp. 1292-1305, Nov. 1987.
[34] R. Verdú-Monedero and J. Angulo, "Spatially-Variant Directional Mathematical Morphology Operators Based on a Diffused Average Squared Gradient Field," Proc. Int'l Conf. Advanced Concepts for Intelligent Vision Systems, pp. 542-553, 2008.
[35] R. Verdu-Monedero, J. Angulo, and J. Serra, "Spatially-Variant Anisotropic Morphological Filters Driven by Gradient Fields," Proc. Int'l Symp. Math. Morphology and Its Application to Signal and Image Processing, pp. 115-125, 2009.
[36] A. Vichik, R. Keshet, and D. Malah, "Self-Dual Morphology on Tree Semilattices and Applications," Proc. Int'l Symp. Math. Morphology, vol. 1, pp. 49-60, Oct. 2007.
[37] O. Yli-Harja, J. Astola, and Y. Neuvo, "Analysis of the Properties of Median and Weighted Median Filters Using Threshold Logic and Stack Filter Representation," IEEE Trans. Signal Processing, vol. 39, no. 2, pp. 395-410, Feb. 1991.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool