Differential area profiles: Decomposition properties and efficient computation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 8, 2012, Pages 1533-1548

  Ouzounis, Georgios K ^a   Pesaresi, Martino ^a   Soille, Pierre ^a  

^a JOINT RESEARCH CENTRE   (Italy)

Author keywords

area filter; area zone; DAP; decomposition; Differential area profile; one pass method; segmentation

Indexed keywords

AREA FILTER; AREA ZONE; DAP; DIFFERENTIAL AREA PROFILE; ONE-PASS;

DECOMPOSITION; REMOTE SENSING;

IMAGE SEGMENTATION;

EID: 84862654752     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2011.245     Document Type: Article

References (57)

1. H. Akcay and S. Aksoy, "Automatic Detection of Geospatial Objects Using Multiple Hierarchical Segmentations," IEEE Trans. Geoscience and Remote Sensing, vol. 46, no. 7, pp. 2097-2111, July 2008.
2. O. Aytekin, I. Ulusoy, and U. Halici, "Segmentation of High Resolution Satellite Imagery Based on Mean Shift Algorithm and Morphological Operations," Proc. SPIE European Remote Sensing, vol. 7477, pp. 747704-1-747704-11, Aug. 2009.
3. J.A. Benediktsson, J.A. Palmason, and J.R. Sveinsson, "Classification of Hyperspectral Data from Urban Areas Based on Extended Morphological Profiles," IEEE Trans. Geoscience and Remote Sensing, vol. 43, no. 3, pp. 480-491, Mar. 2005. (Pubitemid 40320270)
4. J.A. Benediktsson, M. Pesaresi, and K. Arnason, "Classification and Feature Extraction for Remote Sensing Images from Urban Areas Based on Morphological Transformations," IEEE Trans. Geoscience and Remote Sensing, vol. 41, no. 9, pp. 1940-1949, Sept. 2003.
5. C. Berger, T. Geraud, R. Levillain, N. Widynski, A. Baillard, and E. Bertin, "Effective Component Tree Computation with Application to Pattern Recognition in Astronomical Imaging," Proc. IEEE Int'l Conf. Image Processing, vol. 4, pp. 41-44, Sept. 2007.
6. E.J. Breen and R. Jones, "Attribute Openings, Thinnings and Granulometries," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 377-389, 1996.
7. J. Chanussot, J.A. Benediktsson, and M. Fauvel, "Classification of Remote Sensing Images from Urban Areas Using Fuzzy Possibilistic Model," IEEE Geoscience and Remote Sensing Letters, vol. 3, no. 1, pp. 40-44, Jan. 2006. (Pubitemid 43131893)
8. C. Gratin, J. Vitriá, F. Moreso, and D. Seró n, "Texture Classification Using Neural Networks and Local Granulometries," Math. Morphology and Its Applications to Image Processing, J. Serra and P. Soille, eds., pp. 309-316, Kluwer Academic Publishers, 1994.
9. L. Gueguen, P. Soille, and M. Pesaresi, "Differential Morphological Decomposition Segmentation: A Multi-Scale Object Based Image Representation," Proc. 20th Int'l Conf. Pattern Recognition, pp. 938-941, Aug. 2010.
10. H.J.A.M. Heijmans, "Composing Morphological Filters," IEEE Trans. Image Processing, vol. 6, no. 5, pp. 713-723, May 1997. (Pubitemid 127768880)
11. H.J.A.M. Heijmans, "Connected Morphological Operators for Binary Images," Computer Vision and Image Understanding, vol. 73, no. 1, pp. 99-120, 1999.
12. R. Jones, "Connected Filtering and Segmentation using Component Trees," Computer Vision and Image Understanding, vol. 75, no. 3, pp. 215-228, 1999. (Pubitemid 30508596)
13. M. Klaric, G. Scott, C.R. Shyu, and C. Davis, "Automated Object Extraction through Simplification of the Differential Morphological Profile for High-Resolution Satellite Imagery," Proc. IEEE Int'l Geoscience and Remote Sensing Symp., vol. 2, pp. 1265-1268, July 2005.
14. U. Köthe, "Primary Image Segmentation," Proc. 17th DAGM Symp., S.G., P.S., and K.F., eds., pp. 554-561, 1995.
15. U. Köthe, "Local Appropriate Scale in Morphological Scale-Space," Proc. Fourth European Conf. Computer Vision, pp. 219-228, 1996. (Pubitemid 126064324)
16. S. Lefèvre, J. Weber, and D. Sheeren, "Automatic Building Extraction in VHR Images Using Advanced Morphological Operators," Proc. IEEE/ISPRS Joint Workshop Remote Sensing and Data Fusion over Urban Areas, 2007.
17. T. Lindeberg, "On Scale Detection for Differential Operators," Proc. Eighth Scandinavian Conf. Image Analysis, pp. 857-866, 1993.
18. T. Lindeberg, Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1994.
19. P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 701-715, July 1989.
20. P. Maragos and R.D. Ziff, "Threshold Superposition in Morphological Image Analysis Systems," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 498-504, May 1990. (Pubitemid 20702893)
21. P. Matas, E. Dokládalová, M. Akil, T. Grandpierre, L. Najman, M. Poupa, and V. Georgiev, "Parallel Algorithm for Concurrent Computation of Connected Component Tree," Proc. 10th Int'l Conf. Advanced Concepts for Intelligent Vision Systems, J. Blanc-Talon, S. Bourennane, W. Philips, D. Popescu, and P. Scheunders, eds., pp. 230-241, 2008.
22. G. Matheron, Eléments pour une Théorie des Milieux Poreux. Masson, 1967.
23. G. Matheron, Random Sets and Integral Geometry. John Wiley, 1975.
24. A. Meijster and M.H.F. Wilkinson, "A Comparison of Algorithms for Connected Set Openings and Closings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 484-494, Apr. 2002. (Pubitemid 34448767)
25. D. Menotti-Gomes, L. Najman, and A. de Albuquerque Araú jo, "1D Component Tree in Linear Time and Space and Its Application to Gray-Level Image Multithresholding," Proc. Int'l Symp. Math. Morphology, G.J.F. Banon, J. Barrera, U. Braga-Neto, and N.S.T. Hirata, eds., pp. 437-448, 2007.
26. F. Meyer, "From Connected Operators to Levelings," Proc. Fourth Int'l Symp. Math. Morphology and Its Applications to Image and Signal Processing, H. Heijmans and J.B.T.M. Roerdink, eds., vol. 12, pp. 191-198, 1998.
27. F. Meyer, "The Levelings," Proc. Math. Morphology and its Applications to Image and Signal Processing, H. Heijmans and J.B.T.M. Roerdink, eds., vol. 12, pp. 199-206, 1998.
28. M.D. Mura, J.A. Benediktsson, and L. Bruzzone, "Modelling Structural Information for Building Extraction with Morphological Attribute Filters," Image and Signal Processing for Remote Sensing XV, 2009.
29. M.D. Murra, J.B.A.b. Waske, and L. Bruzzone, "Morphological Attribute Profiles for the Analysis of Very High Resolution Images," IEEE Trans. Geoscience and Remote Sensing, vol. 48, no. 10, pp. 3747-3762, Oct. 2010.
30. M.D. Murra, J. Benediktsson, B. Waske, and L. Bruzzone, "Extended Profiles with Morphological Attribute Filters for the Analysis of Hyperspectral Data," Int'l J. Remote Sensing, vol. 31, no. 22, pp. 5975-5991, 2010.
31. M.D. Murra, A. Villa, J. Benediktsson, J. Chanussot, and L. Bruzzone, "Classification of Hyperspectral Images by Using Extended Morphological Attribute Profiles and Independent Component Analysis," IEEE Geoscience and Remote Sensing Letters, vol. 8, no. 3, pp. 541-545, May 2011.
32. L. Najman and M. Couprie, "Building the Component Tree in Quasi-Linear Time," IEEE Trans. Image Processing, vol. 15, no. 11, pp. 3531-3539, Nov. 2006. (Pubitemid 44615146)
33. G.K. Ouzounis and P. Soille, "Differential Area Profiles," Proc. 20th Int'l Conf. Pattern Recognition, pp. 4085-4088, Aug. 2010.
34. G.K. Ouzounis, P. Soille, and M. Pesaresi, "Rubble Detection from VHR Aerial Imagery Data Using Differential Morphological Profiles," Proc. 34th Int'l Symp. Remote Sensing of the Environment, Apr. 2011.
35. G.K. Ouzounis and M.H.F. Wilkinson, "A Parallel Implementation of the Dual-Input Max-Tree Algorithm for Attribute Filtering," Proc. Int'l Symp. Math. Morphology, G.J. Banon, J. Barrera, U.M. Braga-Neto, and N.S. Hirata, eds., vol. 1, pp. 449-460, Oct. 2007.
36. M. Pesaresi and J.A. Benediktsson, "Image Segmentation Based on the Derivative of the Morphological Profile," Math. Morphology and Its Applications to Image and Signal Processing, series computational imaging and vision, M.A. Viergever, ed., vol. 18., pp. 179-188, Springer Verlag, 2000.
37. M. Pesaresi and J.A. Benediktsson, "A New Approach for the Morphological Segmentation of High-Resolution Satellite Imagery," IEEE Trans. Geoscience and Remote Sensing, vol. 39, no. 2, pp. 309-320, Feb. 2001. (Pubitemid 32270994)
38. P. Salembier, A. Oliveras, and L. Garrido, "Anti-Extensive Connected Operators for Image and Sequence Processing," IEEE Trans. Image Processing, vol. 7, no. 4, pp. 555-570, Apr. 1998. (Pubitemid 128745371)
39. P. Salembier and J. Serra, "Flat Zones Filtering, Connected Operators, and Filters by Reconstruction," IEEE Trans. Image Processing, vol. 4, no. 8, pp. 1153-1160, Aug. 1995.
40. P. Salembier, "Connected Operators Based on Tree Pruning Strategies," Math. Morphology: From Theory to Applications, L. Najman and H. Talbot, eds., pp. 179-198, ISTE-Wiley, 2010.
41. P. Salembier and M. Kunt, "Size-Sensitive Multiresolution Decomposition of Images with Rank Order Based Filters," Signal Processing, vol. 27, no. 2, pp. 205-241, 1992.
42. J. Serra, Image Analysis and Mathematical Morphology, vol. 1. Academic Press, 1982.
43. Image Analysis and Mathematical Morphology. II: Theoretical Advances, J. Serra, ed. Academic Press, 1988.
44. J. Serra, "A Lattice Approach to Image Segmentation," J. Math. Imaging and Vision, vol. 24, pp. 83-130, 2006. (Pubitemid 43269378)
45. A.K. Shackelford and C.H. Davis, "A Hierarchical Fuzzy Classification Approach for High Resolution Multispectral Data over Urban Areas," IEEE Trans. Geoscience and Remote Sensing, vol. 41, no. 9, pp. 1920-1932, Sept. 2003.
46. A.K. Shackelford and C.H. Davis, "Automatic Object Extraction from Full Differential Morphological Profile in Urban Imagery for Efficient Object Indexing and Retrievals," Proc. Int'l Soc. for Photogrammetry and Remote Sensing Joint Conf., M. Moeller and E. Wentz, eds., vol. 36, Mar. 2005.
47. A.K. Shackelford, C.H. Davis, and W. Xiangyun, "Automated 2-d Building Footprint Extraction from High-Resolution Satellite Multispectral Imagery," Proc. IEEE Int'l Geoscience and Remote Sensing Symp., vol. 3, pp. 1996-1999, Sept. 2004. (Pubitemid 40438149)
48. C. Small, "Multiresolution Analysis of Urban Reflectance," Proc. IEEE/ISPRS Joint Workshop Remote Sensing and Data Fusion over Urban Areas, 2001.
49. P. Soille, Morphological Image Analysis-Principles and Applications. Springer, 2003.
50. E.R. Urbach, J.B.T.M. Roerdink, and M.H.F. Wilkinson, "Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 272-285, Feb. 2007. (Pubitemid 46420887)
51. L. Vincent, "Morphological Area Openings and Closings for Greyscale Images," Proc. NATO Shape in Picture Workshop, pp. 197-208, Sept. 1992.
52. L. Vincent, "Morphological Grayscale Reconstruction in Image Analysis: Application and Efficient Algorithms," IEEE Trans. Image Processing, vol. 2, no. 2, pp. 176-201, Apr. 1993. (Pubitemid 23692871)
53. L. Vincent, "Local Grayscale Granulometries Based on Opening Trees," Proc. Int'l Symp. Math. Morphology and Its Applications to Image and Signal Processing, pp. 273-280, 1996.
54. L. Vincent, "Granulometries and Opening Trees," Fundamenta Informaticae, vol. 41, nos. 1/2, pp. 57-90, 2000.
55. M.A. Westenberg, J.B.T.M. Roerdink, and M.H.F. Wilkinson, "Volumetric Attribute Filtering and Interactive Visualization Using the Max-Tree Representation," IEEE Trans. Image Processing, vol. 16, no. 12, pp. 2943-2952, Dec. 2007. (Pubitemid 350201228)
56. M.H.F. Wilkinson, H. Gao, W.H. Hesselink, J.E. Jonker, and A. Meijster, "Concurrent Computation of Attribute Filters Using Shared Memory Parallel Machines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 10, pp. 1800-1813, Oct. 2008.
57. M.H. Wilkinson, "Connected Filtering by Reconstruction: Basis and New Advances," Proc. IEEE Int'l Conf. Image Processing, pp. 2180-2183, Oct. 2008.