Spatially variant morphological restoration and skeleton representation

IEEE Transactions on Image Processing

Volumn 15, Issue 11, 2006, Pages 3579-3591

  Bouaynaya, Nidhal ^a   Charif Chefchaouni, Mohammed ^b   Schonfeld, Dan ^a  

^a 1120 Science and Engineering Offices   (United States)

^b National Institute of Posts and Telecommunications Morocco   (Morocco)

Author keywords

Adaptive morphology; Alternating sequential filter; Kernel representation; Median filter; Morphological skeleton representation; Spatially variant mathematical morphology

Indexed keywords

ADAPTIVE FILTERING; ALGORITHMS; MATHEMATICAL MORPHOLOGY; OPTIMIZATION;

ADAPTIVE MORPHOLOGY; ALTERNATING SEQUENTIAL FILTER; BINARY IMAGES; KERNEL REPRESENTATION; MEDIAN FILTER; MORPHOLOGICAL SKELETON REPRESENTATION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED;

EID: 33750349048     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.877475     Document Type: Article

References (54)

1. E. R. Dougherty and C. R. Giardina, Morphological Methods in Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1988.
2. R. M. Haralick, S. R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 2, pp. 532-550, Apr. 1987.
3. P. A. Maragos, "A Unified Theory of Translation-Invariant Systems With Applications to Morphological Analysis and Coding of Images," Georgia Inst. Technol., Atlanta, 1985, Ph.D. dissertation.
4. P. A. Maragos and R. W. Schafer, "Morphological filters - Part I: Their set-theoric analysis and relations to linear shift-invariant filters," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, no. 5, pp. 1153-1169, Oct. 1987.
5. P. A. Maragos and R. W. Schafer, "Morphological filters - Part II: Their relation to median, order-statistics and stack filters," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, no. 5, pp. 1170-1184, Oct. 1987.
6. G. Matheron, Random Sets and Integral Geometry. New York: Wiley, 1975.
7. D. Schonfeld, "Optimal Morphological Representation and Restoration of Binary Images: Theory and Applications," John Hopkins Univ., Baltimore, MD, 1990, Ph.D..
8. D. Schonfeld and J. Goutsias, "Optimal morphological pattern restoration from noisy binary images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 1, pp. 14-29, Jan. 1991.
9. J. Serra, Image Analysis and Mathematical Morphology. San Diego, CA: Academic, 1982.
10. J. Serra, "Introduction to mathematical morphology," Comput. Vis., Graph., Image Process., vol. 35, pp. 283-305, 1986.
11. J. Serra, Image Analysis and Mathematical Morphology. New York: Academic, 1988, vol. 2.
12. P. Soille and M. Pesaresi, "Advances in mathematical morphology applied to geoscience and remote sensing," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 5, pp. 2042-2055, Sep. 2002.
13. A. D. Kishore and S. Srinivasan, "A distributed memory architecture for morphological image processing," in Proc. Int. Conf. Information Technology: Coding and Computing [Computers and Communications], Apr. 2003, pp. 536-540.
14. M. H. Sedaaghi, "Direct implementation of open-closing in morphological filtering," Electron. Lett., vol. 33, no. 30, pp. 198-199, Jan. 1997.
15. A. C. P. Loui, A. N. Venetsanopoulos, and K. C. Smith, "Flexible architectures for morphological image processing and analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 2, no. 3, pp. 72-83, Mar. 1992.
16. D. Wang and D. C. He, "A fast implementation of 1-D grayscale morphological filters," IEEE Trans. Signal Process., vol. 42, no. 12, pp. 3377-3386, Dec. 1994.
17. H. J. A. M. Heijmans, "Gray level morphology," Tech. Rep. AM-R9003, Center Math. Comput. Sci., 1990.
18. H. J. A. M. Heijmans, "From binary to gray level morphology," Tech. Rep. AM-R9009, Center Math. Comput. Sci., 1990.
19. H. J. A. M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology - I: Dilations and erosions," Comput. Vis., Graph., Image Process.: Image Understand., vol. 50, pp. 245-295, 1990.
20. H. J. A. M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology - II: Openings and closings," Comput. Vis., Graph., Image Process.: Image Understand., vol. 54, pp. 74-97, 1992.
21. G. X. Ritter, J. N. Wilson, and J. L. Davidson, "Image algebra: An overview," Comput. Vis., Graph., Image Process., vol. 49, no. 297-331, 1990.
22. S. Beucher, J. M. Blosseville, and F. Lenoir, "Traffic spatial measurements using video image processing," in Proc. SPIE. Intelligent Robots and Computer Vision, Nov. 1987, vol. 848, pp. 648-655.
23. J. G. Verly and R. L. Delanoy, "Adaptive mathematical morphology for range imagery," IEEE Trans. Image Process., vol. 2, no. 2, pp. 272-275, Apr. 1993.
24. C. S. Chen, J. L. Wu, and Y. P. Hung, "Theoretical aspects of vertically invariant gray-level morphological operators and their application on adaptive signal and image filtering," IEEE Trans. Signal Process., vol. 47, no. 4, pp. 1049-1060, Apr. 1999.
25. C. S. Chen, J. L. Wu, and Y. P. Hung, "Statistical analysis of space-varying morphological openings with flat structuring elements," IEEE Trans. Signal Process., vol. 44, no. 4, pp. 1010-1014, Apr. 1996.
26. O. Cuisenaire, "Locally adaptable mathematical morphology using distance transformations," Pattern Recognit., to be published.
27. C. S. Chen, Y. P. Hung, and J. L. Wu, "Space-varying mathematical morphology for adaptive smoothing of 3d range data," in Proc. 1st Asia Conf. Computer Vision, Osaka, Japan, Nov. 1993, pp. 39-42.
28. I. Masayasu, T. Masayoshi, and N. Akira, "Morphological operations by locally variable structuring elements and their applications to region extraction in ultrasound images," Syst. Comput. Jpn., vol. 34, 2003.
29. J. B. T. M. Roerdink and H. J. A. M. Heijmans, "Mathematical morphology for structuring elements without translation symmetry," Signal Process., vol. 15, pp. 271-277, 1988.
30. J. B. T. M. Roerdink, "Group morphology," Pattern Recognit., pp. 877-895, 2000.
31. F. Y. Shih and V. Gaddipati, "General sweep mathematical morphology," Pattern Recognit., vol. 36, no. 7, pp. 1489-1500, Jul. 2003.
32. G. Birkhoff, Lattice Theory. Providence, RI: Amer. Math. Soc., 1984.
33. G. J. F. Banon and J. Barrera, "Decomposition of mappings between complete lattices by mathematical morphology, part i: General lattices," Signal Process., vol. 30, pp. 299-327, Feb. 1993.
34. M. C. Chefchaouni, "Morphological representation of non-linear operators: Theory and applications," Univ. Illinois at Chicago, 1993, Ph.D. dissertation.
35. M. C. Chefchaouni and D. Schonfeld, "Spatially-variant mathematical morphology," in Proc. IEEE Int. Conf. Image Processing, 1994, pp. 555-559.
36. N. Bouaynaya, M. C. Chefchaouni, and D. Schonfeld, "Spatially-Variant Mathematical Morphology: A Geometry-Based Theory," Tech. Rep. MCL-TR-2005-01, Multimedia Communications Lab., Univ. Illinois at Chicago, 2004.
37. S. R. Sternberg, "Grayscale morphology," Comput. Vis., Graph., Image Process., vol. 35, pp. 333-355, 1986.
38. D. Schonfeld, "Optimal structuring elements for the morphological pattern restoration of binary images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 6, pp. 589-601, Jun. 1994.
39. E. Podaru and D. Stanomir, "Noise suppression using morphological filters," in Proc. Int. Symp. Signals, Circuits, Systems, Jul. 2003, vol. 1, pp. 61-64.
40. H. J. A. M. Heijmans, "Composing morphological filters," IEEE Trans. Image Process., vol. 6, no. 5, pp. 713-723, May 1997.
41. J. Saniie and M. A. Mohamed, "Ultrasonic flaw detection based on mathematical morphology," IEEE Trans. Ultrason., Ferroelect., Freq. Control, vol. 41, no. 1, pp. 150-160, Jan. 1994.
42. N. Bouaynaya and D. Schonfeld, "Spatially-variant gray-level morphological signal processing: Theory and applications," presented at the SPIE Visual Communications and Image Processing San Jose, CA, 2006, vol. 6077.
43. P. A. Maragos and R. W. Schafer, "Morphological skeleton representation and coding of binary images," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 5, pp. 1228-1244, Oct. 1986.
44. D. Schonfeld and J. Goutsias, "Morphological representation of discrete and binary images," IEEE Trans. Signal Process., vol. 39, no. 6, pp. 1369-1379, Jun. 1991.
45. D. Schonfeld and J. Goutsias, "On the morphological representation of binary images in a noisy environment," J. Vis. Commun. Image Represent., vol. 2, no. 1, pp. 17-30, 1991.
46. R. Kresch and D. Malah, "Morphological reduction of skeleton redundancy," Signal Process., vol. 38, pp. 143-151, Sep. 1994.
47. W. Kohler, Gestalt Psychology. New York: Liveright, 1970.
48. P. A. Maragos, "A representation theory for morphological image and signal processing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, Jun. 1989.
49. C. Lantuejoul and J. Serra, "M-filters," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Paris, France, May 1982, pp. 2063-2066.
50. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and its Applications. Berlin, Germany: Wiley, 1987.
51. J. Serra, "The boolean model and random sets," Comput. Graph. Image Process., vol. 12, pp. 99-126, 1980.
52. D. Schonfeld and J. Goutsias, "A fast algorithm for the morphological coding of binary images," in Proc. Int. SPIE Conf. Visual Communications and Image Processing III, Nov. 1988, vol. 1001, pp. 138-145.
53. R. Kresch and D. Malah, "Skeleton-based morphological coding of binary images," IEEE Trans. Image Process., vol. 7, no. 10, pp. 1387-1399, Oct. 1998.
54. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.