Adaptive multi-scale segmentation of surface data using unsupervised learning of seed positions

This paper presents a method for multi-scale segmentation of surface data using scale-adaptive region growing. The proposed segmentation algorithm is initiated by an unsupervised learning of optimal seed positions through the surface attribute clustering with a two-criterion score function. The seeds are selected as consecutive local maxima of the clustering map, which is computed by an aggregation of the local isotropic contrast and local variance maps. The proposed method avoids typical segmentation errors caused by an inappropriate choice of seed points and thresholds used in the region-growing algorithm. The scale-adaptive threshold estimate is based on the image local statistics in the neighborhoods of seed points. The performance of this method was evaluated on LiDAR surface images.

[1]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[2]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Joshua D. Knowles,et al.  Feature subset selection in unsupervised learning via multiobjective optimization , 2006 .

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[6]  Cláudio Rosito Jung,et al.  Combining wavelets and watersheds for robust multiscale image segmentation , 2007, Image Vis. Comput..

[7]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[8]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[9]  A. Stein,et al.  Texture-based landform segmentation of LiDAR imagery , 2005 .

[10]  Vito Di Gesù,et al.  A fast recursive algorithm to compute local axial moments , 2001, Signal Process..

[11]  Edward R. Dougherty,et al.  Mathematical Morphology in Image Processing , 1992 .

[12]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Roman M. Palenichka,et al.  Multiscale Isotropic Matched Filtering for Individual Tree Detection in LiDAR Images , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Allan Hanbury,et al.  Automatic Image Segmentation by Positioning a Seed , 2006, ECCV.

[15]  Gabriella Sanniti di Baja,et al.  Case-Based Reasoning for Image Segmentation by Watershed Transformation , 2008, Case-Based Reasoning on Images and Signals.

[16]  Demin Wang,et al.  A multiscale gradient algorithm for image segmentation using watershelds , 1997, Pattern Recognit..

[17]  Gabriella Sanniti di Baja,et al.  Using resolution pyramids for watershed image segmentation , 2007, Image Vis. Comput..

[18]  D. A. Hill,et al.  Combined high-density lidar and multispectral imagery for individual tree crown analysis , 2003 .

[19]  Asa Persson,et al.  Three-dimensional environment models from airborne laser radar data , 2004, SPIE Defense + Commercial Sensing.

[20]  Alireza Bab-Hadiashar,et al.  Range image segmentation using surface selection criterion , 2006, IEEE Transactions on Image Processing.

[21]  Guillermo Sapiro,et al.  Multiscale Representation and Segmentation of Hyperspectral Imagery Using Geometric Partial Differential Equations and Algebraic Multigrid Methods , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[23]  J. Campbell.  Introduction to remote sensing , 1987 .

[24]  Heng-Da Cheng,et al.  A novel automatic seed point selection algorithm for breast ultrasound images , 2008, 2008 19th International Conference on Pattern Recognition.

[25]  Thomas Blaschke,et al.  A FULL GIS-BASED WORKFLOW FOR TREE IDENTIFICATION AND TREE CROWN DELINEATION USING LASER SCANNING , 2005 .

[26]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[27]  Pierre Soille,et al.  Iterative area filtering of multichannel images , 2007, Image Vis. Comput..

[28]  Shu-Ching Chen,et al.  Automatic Construction of Building Footprints From Airborne LIDAR Data , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..