Advances in mathematical morphology applied to geoscience and remote sensing

IEEE Transactions on Geoscience and Remote Sensing

Volumn 40, Issue 9, 2002, Pages 2042-2055

  Soille, Pierre ^a   Pesaresi, Martino ^b  

^a JOINT RESEARCH CENTRE   (Italy)

^b Inform SRL   (Italy)

Author keywords

Digital elevation models; Directional segmentation; Filtering; Image analysis; Leveling; Mathematical morphology; Orientation field; Rank; Self duality; Simplification; Skeletonization

Indexed keywords

IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; INFRARED IMAGING; MATHEMATICAL MORPHOLOGY; RADAR IMAGING; REMOTE SENSING; SYNTHETIC APERTURE RADAR;

DIGITAL ELEVATION MODELS; DIRECTIONAL SEGMENTATION; GEOSCINCE; LEVELING; ORIENTATION FIELD; SELF-DUALITY; SKELETONIZATION;

IMAGE ANALYSIS;

EID: 0036762736     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2002.804618     Document Type: Article

References (89)

1. G. Matheron, Eléments Pour une Théorie des Milieux Poreux. Paris, France: Masson, 1967.
2. ____, Random Sets and Integral Geometry. New York: Wiley, 1975.
3. ____, Image Analysis and Mathematical Morphology. New York: Academic, 1982.
4. ____, Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances, J. Serra, Ed. London, U.K.: Academic, 1988.
5. P. Soille, "Applications of morphological operators," in Handbook of Computer Vision and Applications, B. Jähne, H. Haußecker, and P. Geißler, Eds. New York: Academic, 1999, vol. 3, ch. 12, pp. 283-296.
6. J. Serra, "Introduction to mathematical morphology," Comput. Vis. Graph. Image Process., vol. 35, pp. 283-305, 1986.
7. S. Sternberg, "Grayscale morphology," Comput. Graph. Image Process., vol. 35, pp. 333-355, 1986.
8. R. Haralick, S. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology," IEEE Trans. Pattern Anal. Machine Intell., 9, pp. 532-550, July 1987.
9. H. Heijmans, "Mathematical morphology: A modern approach in image processing based on algebra and geometry," SIAM Rev., vol. 37, no. 1, pp. 1-36, 1995.
10. P. Soille, Morphological Image Analysis. Berlin, Germany: Springer-Verlag, 1999.
11. H. Heijmans, "Morphological image operators," in Advances in Electronics and Electron Physics Series. New York: Academic, 1994.
12. Y. Merghoub, "Reconnaissance et Analyse de Formes sur des Images de Télédétection: Modélisation par la Morphologie Mathématique," Ph.D. dissertation, Univ. Paul Sabaatier de Toulouse, France, 1985.
13. M. Benhamou, "Description et Simulation de Réseaux de Drainage par Analyse d'Images," Ph.D. dissertation, Ecole des Mines de Paris, France, 1987.
14. I. Destival, "Mathematical morphology applied to remote sensing," Acta Astronautica, vol. 13, no. 6/7, pp. 371-385, 1986.
15. G. Banon and J. Barrera, "Morphological filtering for stripping correction of SPOT images," Photogramm., vol. 43, pp. 195-205, 1989.
16. C. Martel, G. Flouzat, A. Souriau, and F. Safa, "A morphological method of geometric analysis of images: Application to the gravity anomalies in the Indian ocean," J. Geophys. Res., vol. 94, no. B2, pp. 1715-1726, Feb. 1989.
17. J. Simpson, "Image masking using polygon fills and morphological transformations," Remote Sens. Environ., vol. 40, no. 3, pp. 161-183, 1992.
18. M. Pesaresi, "A mixed morphological and spectral procedure to improve the accuracy of the built area classification from multisensor satellite data," in ISMM'94: Mathematical Morphology and its Applications to Image Processing - Poster Contributions -, J. Serra and P. Soille, Eds., Paris, France, September 1994, pp. 43-44.
19. J. Chou, R. Weger, J. Ligtenberg, K.-S. Kuo, R. Welch, and P. Breeden, "Segmentation of polar scenes using multi-spectral texture measures and morphological filtering," Int. J. Remote Sens., vol. 15, no. 5, pp. 1019-1036, 1994.
20. S. Lea and M. Lybanon, "Automated boundary delineation in infrared ocean images," IEEE Trans. Geosci. Remote Sensing, vol. 31, no. 6, pp. 1256-1260, 1993.
21. M. Lybanon, "Maltese front variability from satellite observations based on automated detection," IEEE Trans. Geosci. Remote Sensing, vol. 34, no. 5, pp. 1159-1165, 1996.
22. X. Zheng, P. Gong, and M. Strome, "Characterizing spatial structure of tree canopy using color photographs and mathematical morphology," Can. J. Rem. Sens., vol. 21, no. 4 pp. 420-428, 1995.
23. Y. Callot, C. Mering, and A. Simonin, "Image-analysis and cartography of sand hip massifs on high-resolution images: Application to the Great Western erg (NW of Algerian Sahara)." Int. J. Rem. Sens., vol. 15, no. 18, pp. 3799-3822, 1994.
24. C. Mering, Y. Callot, and A. Kemmouche, "Analysis and mapping of natural landscapes from satellite images using morphological filters," Microscop., Microanal., Microstruct., vol. 7, no. 5-6, pp. 323-330, 1996.
25. A. Watson, "A new method of classification for Landsat data using the 'watershed' algorithm," Pattern Recognit. Lett., vol. 6, pp. 15-19, 1987.
26. A. Watson, R. Vaughan, and M. Powell, "Classification using the water-shed method," Int. J. Rem. Sens., vol. 13, no. 10, pp. 1881-1890, 1992.
27. P. Soille, "Morphologie Mathématique: du Relief á la Dimensionalité-Algorithmes et Méthodes-," Ph.D., Université catholique de Louvain: en collaboration avec l'Ecole des Mines de Paris, 1992.
28. ____, "Morphological partitioning of multispectral images," J. Electron. Imag., vol. 5, no. 3, pp. 252-265, July 1996.
29. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 583-598, June 1991.
30. F. Safa and G. Flouzat, "Speckle removal on radar imagery based on mathematical morphology," Signal Process., vol. 16, pp. 319-333, 1989.
31. C. Mering and J.-F. Parrot, "Radar images analysis using morphological filters," in Mathematical Morphology and its Applications to Image Processing, J. Serra and P. Soille, Eds. Norwell, MA: Kluwer, 1994, pp. 353-360.
32. R. Korsnes, "A mathematical approach to the segmentation of sea-ice SAR," Int. J. Rem. Sens., vol. 14, no. 2, pp. 313-332, 1993.
33. J. Chanussot, G. Mauris, and P. Lambert, "Fuzzy fusion techniques for linear features detection in multitemporal SAR images," IEEE Trans. Geosci. Remote Sensing, vol. 37, pp. 1292-1305, May 1999.
34. W. Li, G. Bénié, D.-C. He, S. Wang, D. Ziou, and Q. Gwyn, "Watershed-based hierarchical SAR image segmentation," Int. J. Rem. Sens., vol. 20, no. 17, pp. 3377-3390, 1999.
35. P. Soille and M. Ansoult, "Automated basin delineation from digital elevation models using mathematical morphology," Signal Process., vol. 20, pp. 171-182, June 1990.
36. P. Soille and L. Vincent, "Determining watersheds in digital pictures via flooding simulations," in Proc. Visual Commun. Image Processing '90, vol. 1360, Soc. Photo-Instrum. Eng., M. Kunt, Ed., Bellingham, WA, 1990, pp. 240-250.
37. P. Soille, "Spatial distributions from contour lines: An efficient methodology based on distance transformations," J. Vis. Commun. Image Represent., vol. 2, no. 2, pp. 138-150, June 1991.
38. ____, "Generalized geodesic distances applied to interpolation and shape description," in Mathematical Morphology and its Applications to Image Processing, J. Serra and P. Soille, Eds. Norwell, MA: Kluwer, 1994, pp. 193-200.
39. ____, "Generalized geodesy via geodesic time," Pattern Recognit. Lett., vol. 15, no. 12, pp. 1235-1240, Dec. 1994.
40. P. Soille and C. Gratin, "An efficient algorithm for drainage networks extraction on DEM's," J. Vis. Commun. Image Represent., vol. 5, no. 2, pp. 181-189, June 1994.
41. P. Soille, "Processing of digital elevation maps," in Handbook of Computer Vision and Applications, B. Jähne, H. Haußcker, and P. Geißler, Eds. New York: Academic, 1999, vol. 3, ch. 19, pp. 411-428.
42. M. Ansoult, P. Soille, and J. Loodts, "Mathematical morphology: A tool for automated GIS data acquisition from scanned thematic maps," Photogramm. Eng. Rem. Sens., vol. 56, no. 9, pp. 1263-1271, Sept. 1990.
43. H. Yamada, K. Yamamoto, and K. Hosokawa, "Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 380-387, Apr. 1993.
44. W. Yang and X. Liu, "Integration of multigeoscience data for mineral-resources prediction using GIS methodology," Comput. Environ. Urban Syst., vol. 16, no. 4, pp. 367-374, 1992.
45. P. Arrighi and P. Soille, "From scanned topographic maps to digital elevation models," in Proc. Geovision'99: Int. Symp. Imaging Applications in Geology, D. Jongmans, E. Pirard, and P. Trefois, Eds., May 1999, http://ams.egeo.sai.jrc.it/soille/arrighi-soille99.pdf, pp. 1-4.
46. J. Serra, "Alternating sequential filters," in Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances, J. Serra, Ed. New York: Academic, 1988, ch. 10, pp. 203-214.
47. ____, "The centre and self-dual filtering," in Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, J. Serra, Ed. New York: Academic, 1988, ch. 8, pp. 159-180.
48. F. Meyer and J. Serra, "Contrasts and activity lattice," Signal Process., vol. 16, pp. 303-317, 1989.
49. G. Matheron, "Filters and lattices," in Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances, J. Serra, Ed. New York: Academic, 1988, ch. 6, pp. 115-140.
50. H. Heijmans, "On the construction of morphological operators which are selfdual and activity-extensive," Signal Process., vol. 38, pp. 13-19, 1994.
51. ____, "Self-dual morphological operators and filters," J. Math. Imag. Vis., vol. 6, pp. 15-36, 1996.
52. R. Keshet, "Mathematical morphology on complete semilattices and its applications to image processing," Fund. Inform., vol. 41, no. 1-2, pp. 33-56, Jan. 2000.
53. H. Heijmans and R. Keshet, "First steps toward self-dual morphology," in Proc. IEEE Int. Conf. Image Processing, 2000.
54. J.-F. Rivest, P. Soille, and S. Beucher, "Morphological gradients," J. Electron. Imag., vol. 2, no. 4, pp. 326-336, Oct. 1993.
55. F. Meyer and S. Beucher, "Morphological segmentation," J. Vis. Commun. Image Represent., vol. 1, no. 1, pp. 21-46, Sept. 1990.
56. M. Pesaresi and J. Benediktsson, "A new approach for the morphological segmentation of high resolution satellite imagery," IEEE Trans. Geosci. Remote Sensing, vol. 39, pp. 309-320, Feb. 2001.
57. M. Comer and E. Delp, "Morphological operations for color image processing," J. Electron. Imag., vol. 8, no. 3, pp. 279-289, 1999.
58. V. Barnett, "The ordering of multivariate data (with discussion)," J. R. Statist. Soc. A, vol. 139, no. 3, pp. 318-355, 1976.
59. J. Astola, P. Haavisto, and Y. Neuvo, "Vector median filters," Proc. IEEE, vol. 78, pp. 678-689, Apr. 1990.
60. S. Wilson, "Theory of matrix morphology," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 636-652, 1992.
61. J. Goutsias, H. Heijmans, and K. Sivakumar, "Morphological operators for image sequences," Comput. Vis. Image Understand., vol. 62, pp. 326-346, 1995.
62. A. Green, M. Berman, P. Switzer, and M. Craig, "A transformation for ordering multispectral data in terms of image quality with implications for noise removal," IEEE Trans. Geosci. Remote Sensing, vol. 26, no. 1, pp. 65-74, 1988.
63. H. Talbot, C. Evans, and R. Jones, "Complete ordering and multivariate mathematical morphology, Mathematical Morphology and its Applications to Image and Signal Processing," in Computational Imaging and Vision, J. Goutsias, L. Vincent, and D. Bloomberg, Eds. Norwell, MA: Kluwer, 2000, vol. 18, pp. 27-34.
64. J. Chanussot and P. Lambert, "Total ordering based on space filling curves for multivalued morphology," in Mathematical Morphology and its Applications to Image and Signal Processing, H. Heijmans and J. Roerdink, Eds. Norwell, MA: Kluwer, 1998, vol. 12, pp. 51-58.
65. P. Soille, E. Breen, and R. Jones, "Recursive implementation of erosions and dilations along discrete lines at arbitrary angles," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 562-567, May 1996.
66. C. Ronse, "Erosion of narrow image features by combination of local low rank and max filters," in Proc. 2nd IEE Int. Conf. Image Processing Applications, London, U.K., 1986, pp. 77-81.
67. ____, "Extraction of narrow peaks and ridges in images by combination of local low rank and max filters: Implementation and applications to clinical angiography," Philips Res. Lab., Bruxelles, Work. Doc. WD47, 1988.
68. C. Ronse and H. Heijmans, "The algebraic basis of mathematical morphology: II. Openings and closings," Comput. Vis., Graph., Image Process.: Image Understand., vol. 54, no. 1, pp. 74-97, 1991.
69. J. Serra, "Dilation and filtering for numerical functions," in Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances, J. Serra, Ed. New York: Academic, 1988, ch. 9, pp. 181-202.
70. P. Soille, "On morphological operators based on rank filters," Pattern Recognit., vol. 35, no. 2, pp. 527-535, Feb. 2002.
71. P. Soille and H. Talbot, "Directional morphological filtering," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, pp. 1313-1329, Nov. 2001.
72. G. Matheron, "Les Nivellements," Ecole des Mines de Paris, Centre de Morphologie Mathématique, France, Tech. Rep., 1997.
73. F.Meyer, "Morphological Connected Mappings With Scale Space Properties," Ecole des Mines de Paris. Centre de Morphologie Mathématique, France, Tech. Rep., 1997.
74. S. Beucher, "Segmentation d'Images et Morphologie Mathématique," Ph.D. dissertation, Ecole des Mines de Paris, France, 1990.
75. L. Vincent, "Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms," IEEE Trans. Image Processing, vol. 2, pp. 176-201, Apr. 1993.
76. F. Meyer, "From connected operators to levelings," in Mathematical Morphology and its Applications to Image and Signal Processing, H. Heijmans and J. Roerdink, Eds. Norwell, MA: Kluwer, 1998, vol. 12, pp. 191-198.
77. F. Meyer and P. Maragos, "Nonlinear scale-space representation with morphological levelings," J. Vis. Commun. Image Represent., vol. 11, no. 3, pp. 245-265, 200.
78. F. Meyer, "Vectorial levelings and flattenings, Mathematical Morphology and its Applications to Image and Signal Processing," in Computational Imaging and Vision, J. Goutsias, L. Vincent, and D. Bloomberg, Eds. Norwell, MA: Kluwer, 2000, vol. 18, pp. 51-60.
79. A. Rosenfiel, "Connectivity in digital pictures," J. ACM, vol. 17, no. 1, pp. 146-160, 1970.
80. T. Kong, "On topology preservation in 2-D and 3-D thinning," Int. J. Pattern Recognit. Artif. Intell., vol. 9, no. 5, pp. 813-844, 1995.
81. L. Lam, S.-W. Lee, and C. Suen, "Thinning methodologies: A comprehensive survey," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 9, pp. 869-885, 1992.
82. V. Ranwez and P. Soille, "Order independent homotopic thinning, Proc. of Discrete Geometry for Computer Imagery'99," in Lecture Notes in Computer Science, G. Bertrand, M. Courpie, and L. Perroton, Eds. Berlin, Germany: Springer-Verlag, 1999, vol. 1568, pp. 337-346.
83. ____, "Order independent homotopic thinning for binary and grey tone anchored skeletons," Pattern Recognit. Lett., vol. 23, pp. 687-702, Apr. 2002.
84. L. Vincent, "Efficient computation of various types of skeletons," Med. Imag. V: Image Process., vol. 1445, pp. 297-311, 1991.
85. J. Serra and P. Soille, Eds., "Computational Imaging and Vision," in Mathematical Morphology and its Applications to Image Processing. Norwell, MA: Kluwer, 1994, vol. 2.
86. P. Maragos, R. Schafer, and M. Butt, Eds., Mathematical Morphology and its Applications to Image and Signal Processing. Norwell, MA: Kluwer, 1996.
87. H. Heijmans and J. Roerdink, Eds., Mathematical Morphology and its Applications to Signal and Image Processing. Norwell, MA: Kluwer, 1998, vol. 12.
88. J. Goutsias, L. Vincent, and D. Bloomberg, Eds., "Mathematical Morphology and its Applications to Image and Signal processing," in Computational Imaging and Vision. Norwell, MA: Kluwer, 2000, vol. 18.
89. L. Perlovsky, "Conundrum of combinatorial complexity," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, pp. 666-670, June 1998.