Binary image representation and coding by a double-recursive morphological algorithm

Signal Processing: Image Communication

Volumn 8, Issue 3, 1996, Pages 241-266

  Jeannot, Rémi ^a   Wang, Demin ^a   Haese Coat, Véronique ^a  

^a INSA DE RENNES   (France)

Author keywords

Binary image coding; Mathematical morphology; Recursive morphological algorithm; Shape decomposition; Shape representation

Indexed keywords

ALGORITHMS; DATA STRUCTURES; IMAGE CODING; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; MATHEMATICAL MORPHOLOGY; RECURSIVE FUNCTIONS; SCANNING;

BINARY IMAGE REPRESENTATION; IMAGE REPRESENTATION; RECURSIVE MORPHOLOGICAL ALGORITHMS; SHAPE DECOMPOSITION; SHAPE REPRESENTATION;

IMAGE PROCESSING;

EID: 0030127125     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/0923-5965(95)00045-3     Document Type: Article

References (26)

1. R.B. Arps, "Binary image compression", in: W.K. Pratt, ed., Image Transmission Techniques, Academic Press, New York, 1979.
2. J.W. Brandt, A.K. Jain and V.R. Algazi, "Medial axis representation and encoding of scanned documents", J. Visual Comm. Image Represent., Vol. 2, No. 2, June 1991, pp. 151-165.
3. E.R. Dougherty, "Application of the Hausdorff metric in gray-scale mathematical morphology via truncated umbrae", J. Visual Comm. Image Represent., Vol. 2, 1991, pp. 177-187.
4. E.R. Dougherty and C.R. Giardina, Image Processing - Continuous to Discrete, Prentice-Hall, Englewood Cliffs, NJ, 1987.
5. P. Elias, "Predictive coding - Part I and II", IRE Trans. Information Theory, Vol. IT-2, 1955, pp. 16-33.
6. A.J. Frank, J.D. aniels and D.R. Unangst, "Progressive image transmission using a growth-geometry coding", Proc. IEEE, Vol. 68, 1980, pp. 897-909.
7. J. Goutsias and D. Schonfeld, "Morphological representation of discrete and binary images", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-39, 1991, pp. 1369-1379.
8. R.W. Hamming, Coding and Information Theory, Prentice-Hall, Englewood Cliffs, NJ, 1980.
9. R.M. Haralick, S.R. Sternberg and X. Zhang, "Image analysis using mathematical morphology", IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-9, 1987, pp. 532-550.
10. R.M. Haralick, X. Zhang, C. Lin and J. Lee, The digital morphological sampling theorem, IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-37, 1989, pp. 2067-2090.
11. L. Ji, J. Piper and J.Y. Tang, "Erosion and dilation of binary images by arbitrary structuring elements using interval coding", Pattern Recognition Lett., Vol. 9, 1989, pp. 201-209.
12. M. Kunt and O. Johnsen, "Block coding of graphics: a tutorial review", Proc. IEEE, Vol. 68, 1980, pp. 770-786.
13. P. Maragos, "Pattern spectrum and multiscale shape representation", IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-11, No. 7, 1989, pp. 701-716.
14. P.A. Maragos and R.W. Schafer, "Morphological skeleton representation and coding of binary images", IEEE Trans. Acoust. Speech Signal Processing, Vol. ASSP-34, No. 5, October 1986, pp. 1228-1244.
15. G. Matheron, Random Sets and Integral Geometry, Wiley, New York, 1975.
16. H.G. Musmann and D. Preus, "Comparison of redundancy reducing codes for facsimile transmission of documents", IEEE Trans. Comm., Vol. COM-25, No. 11, November 1977, pp. 1425-1433.
17. A.N. Netravali and B.G. Haskell, Digital Pictures: Representation and Compression, Plenum Press, New York, 1988.
18. I. Pitas and A.N. Venetsanopoulos, "Morphological shape decomposition", IEEE Trans. Pattern Anal. Mach. Intell., Vol. PAMI-12, No. 1, 1990, pp. 38-45.
19. C. Ronse and B. Macq, "Morphological shape and region description", Signal Processing, Vol. 25, No. 1, October 1991, pp. 91-105.
20. A. Rosenfeld and A.C. Kak, Digital Picture Processing, Vol. 2, Academic Press, New York, 1982.
21. J. Serra, ed., Image Analysis and Mathematical Morphology, Vol. 2, Theoretical Advances, Academic Press, London, 1988.
22. S.R. Sternberg, "Parallel architecture for image processing", Proc. 3rd IEEE Internat. Comput. Software Appl. Conf., Chicago, IL, 1979, pp. 712-717.
23. D. Wang, V. Haese-Coat and J. Ronsin, "Shape decomposition and representation using a recursive morphological operation", Pattern Recognition. Vol. 28, No. 11, 1995, pp. 1783-1792.
24. D. Wang, V. Haese-Coat and J. Ronsin, "Novel recursive morphological operation for shape representation", Proc. Internat. Conf. Signal Processing, Beijing, 1993, pp. 888-891.
25. D. Wang, V. Haese-Coat, R. Jeannot and J. Ronsin, "Shape representation by recursive partial overlapping erosion", Mathematical Morphology and its Applications to Signal Processing, Barcelona, Spain, May 1993, pp. 257-262.
26. D. Wang, V. Haese-Coat, A. Bruno and J. Ronsin, "Texture classification and segmentation based on iterative morphological decomposition", J. Visual Comm. Image Represent., Vol. 4, No. 3, 1993, pp. 197-214.