A Resegmentation Approach for Detecting Rectangular Objects in High-Resolution Imagery

Image segmentation covers techniques for splitting one image into its components as homogeneous regions. This letter presents a resegmentation approach applied to urban images. Resegmentation represents the set of adjustments from a previous segmentation in which the elements are small regions with a high degree of spectral similarity (a condition known as oversegmentation). The focus of this letter is the house roofs, which are assumed to have a rectangular shape. These regions are merged according to an objective function, which, in the technique presented here, maximizes the rectangularity. With oversegmentation, we create a graph known as a region adjacency graph (RAG) that relates border elements. The main contribution of this letter is a technique, which works with the RAG, to maximize the objective function in a relaxationlike approach that splits and merges oversegmented regions until they form a meaningful object. The results showed that the method was able to detect rectangles according to user-defined parameters, such as the maximum level of the graph depth and the minimum degree of rectangularity for objects of interest.

[1]  Guaraci J. Erthal,et al.  Satellite Imagery Segmentation: a region growing approach , 1996 .

[2]  S. Christensen,et al.  Colour and shape analysis techniques for weed detection in cereal fields , 2000 .

[3]  Abraham Duarte,et al.  Improving image segmentation quality through effective region merging using a hierarchical social metaheuristic , 2006, Pattern Recognit. Lett..

[4]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[5]  B. Schiele,et al.  Combined Object Categorization and Segmentation With an Implicit Shape Model , 2004 .

[6]  Alain Trémeau,et al.  Regions adjacency graph applied to color image segmentation , 2000, IEEE Trans. Image Process..

[7]  Luciano Vieira Dutra,et al.  Image Re-Segmentation - a New Approach Applied to Urban Imagery , 2008, VISAPP.

[8]  G. Schreier,et al.  OSCAR-object oriented segmentation and classification of advanced radar allow automated information extraction , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[9]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[10]  Luigi Cinque,et al.  Image retrieval using resegmentation driven by query rectangles , 2004, Image Vis. Comput..

[11]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[12]  Hans-Hellmut Nagel,et al.  Model-based object tracking in monocular image sequences of road traffic scenes , 1993, International Journal of Computer 11263on.

[13]  Lucien Wald,et al.  Object oriented assessment of damage due to natural disaster using very high resolution images , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[14]  Raimondo Schettini,et al.  A segmentation algorithm for color images , 1993, Pattern Recognit. Lett..

[15]  Bo Zhang,et al.  Color-based road detection in urban traffic scenes , 2004, IEEE Transactions on Intelligent Transportation Systems.

[16]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[17]  Anil K. Jain,et al.  Handbook of Face Recognition, 2nd Edition , 2011 .

[18]  Jon Atli Benediktsson,et al.  Classification and feature extraction for remote sensing images from urban areas based on morphological transformations , 2003, IEEE Trans. Geosci. Remote. Sens..

[19]  Shimon Ullman,et al.  Combining Top-Down and Bottom-Up Segmentation , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[20]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[21]  Giuseppe Scarpa,et al.  Hierarchical Texture-Based Segmentation of Multiresolution Remote-Sensing Images , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Gilberto Câmara,et al.  Mining patterns of change in remote sensing image databases , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[23]  Roberto Marcondes Cesar Junior,et al.  A wavelet subspace method for real-time face tracking , 2004, Real Time Imaging.

[24]  Dorin Comaniciu,et al.  Robust analysis of feature spaces: color image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.