This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Differential Area Profiles: Decomposition Properties and Efficient Computation
Aug. 2012 (vol. 34 no. 8)
pp. 1533-1548
M. Pesaresi, Inst. for the Protection & Security of theCitizen, Joint Res. Center of the Eur. Comm., Ispra, Italy
G. K. Ouzounis, Inst. for the Protection & Security of theCitizen, Joint Res. Center of the Eur. Comm., Ispra, Italy
P. Soille, Inst. for the Protection & Security of theCitizen, Joint Res. Center of the Eur. Comm., Ispra, Italy
Differential area profiles (DAPs) are point-based multiscale descriptors used in pattern analysis and image segmentation. They are defined through sets of size-based connected morphological filters that constitute a joint area opening top-hat and area closing bottom-hat scale-space of the input image. The work presented in this paper explores the properties of this image decomposition through sets of area zones. An area zone defines a single plane of the DAP vector field and contains all the peak components of the input image, whose size is between the zone's attribute extrema. Area zones can be computed efficiently from hierarchical image representation structures, in a way similar to regular attribute filters. Operations on the DAP vector field can then be computed without the need for exporting it first, and an example with the leveling-like convex/concave segmentation scheme is given. This is referred to as the one-pass method and it is demonstrated on the Max-Tree structure. Its computational performance is tested and compared against conventional means for computing differential profiles, relying on iterative application of area openings and closings. Applications making use of the area zone decomposition are demonstrated in problems related to remote sensing and medical image analysis.

[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.

Index Terms:
image segmentation,convex programming,filtering theory,Max-Tree structure,differential area profiles,decomposition properties,efficient computation,DAP,multiscale descriptors,pattern analysis,image segmentation,morphological filters,bottom hat scalespace,concave segmentation,convex segmentation,Vectors,Gray-scale,Image segmentation,Registers,Image decomposition,Remote sensing,Shape,segmentation.,Differential area profile,DAP,decomposition,one-pass method,area filter,area zone
Citation:
M. Pesaresi, G. K. Ouzounis, P. Soille, "Differential Area Profiles: Decomposition Properties and Efficient Computation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 8, pp. 1533-1548, Aug. 2012, doi:10.1109/TPAMI.2011.245
Usage of this product signifies your acceptance of the Terms of Use.