Image classification and object detection using spatial contextual constraints

Spatial information plays a very important role in high-level image understanding tasks. Contextual models that exploit spatial information through the quantification of region spatial relationships can be used for resolving the uncertainties in low-level features used for image classification and object detection. We describe intuitive, flexible and efficient methods for modeling pairwise directional spatial relationships and the ternary between relationship using fuzzy mathematical morphology. These methods define a fuzzy landscape where each image point is assigned a value that quantifies its relative position with respect to the reference object(s) and the type of the relationship. Directional mathematical dilation with fuzzy structuring elements is used to compute this landscape. We provide flexible definitions of fuzzy structuring elements that are tunable along both radial and angular dimensions. Examples using synthetic images show that our models produce more intuitive results than the competitors. We also illustrate the use of the models described in this chapter as spatial contextual constraints for two image analysis tasks. First, we show how these spatial relationships can be incorporated into a Bayesian classification framework for land cover classification to reduce the amount of commission among spectrally similar classes. Then, we show how the use of spatial constraints derived from shadow regions improves building detection accuracy. The significant improvement in accuracy in these applications confirms the importance of spatial information and the effectiveness of the relationship models described in this chapter in modeling and quantifying this information.

[1]  Jon Atli Benediktsson,et al.  A new approach for the morphological segmentation of high-resolution satellite imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[2]  B. S. Manjunath,et al.  Modeling and Detection of Geospatial Objects Using Texture Motifs , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[3]  R. Weibel,et al.  Relations among Map Objects in Cartographic Generalization , 2007 .

[4]  Selim Aksoy,et al.  Learning bayesian classifiers for scene classification with a visual grammar , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Selim Aksoy,et al.  SCENE MODELING AND IMAGE MINING WITH A VISUAL GRAMMAR , 2002 .

[6]  Sebastiano B. Serpico,et al.  A Markov random field approach to spatio-temporal contextual image classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[7]  Selim Aksoy,et al.  Relative Position-Based Spatial Relationships using Mathematical Morphology , 2007, 2007 IEEE International Conference on Image Processing.

[8]  Isabelle Bloch,et al.  Directional relative position between objects in image processing: a comparison between fuzzy approaches , 2003, Pattern Recognit..

[9]  Isabelle Bloch,et al.  Fuzzy spatial relationships for image processing and interpretation: a review , 2005, Image Vis. Comput..

[10]  Lorenzo Bruzzone,et al.  A Multilevel Context-Based System for Classification of Very High Spatial Resolution Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Huseyin Gokhan Akcay,et al.  Building detection using directional spatial constraints , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[12]  Selim Aksoy,et al.  Spatial Techniques for Image Classification , 2006 .

[13]  Isabelle Bloch,et al.  Fuzzy Relative Position Between Objects in Image Processing: A Morphological Approach , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ramakant Nevatia,et al.  Detecting buildings in aerial images , 1988, Comput. Vis. Graph. Image Process..

[15]  C. Unsalan,et al.  Building detection from aerial images using invariant color features and shadow information , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[16]  Laurent Wendling,et al.  A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Huseyin Gokhan Akcay,et al.  Automatic Detection of Geospatial Objects Using Multiple Hierarchical Segmentations , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Selim Aksoy,et al.  Image Mining Using Directional Spatial Constraints , 2010, IEEE Geoscience and Remote Sensing Letters.

[19]  Anca L. Ralescu,et al.  Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations , 1994, CVPR 1994.

[20]  Xin Wang,et al.  Fuzzy Object Localization Based on Directional (and Distance) Information , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[21]  Roberto Marcondes Cesar Junior,et al.  On the ternary spatial relation "Between" , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  R. Bruce Irvin,et al.  Methods For Exploiting The Relationship Between Buildings And Their Shadows In Aerial Imagery , 1989, Photonics West - Lasers and Applications in Science and Engineering.

[23]  Julien Michel,et al.  Qualitative Spatial Reasoning for High-Resolution Remote Sensing Image Analysis , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Selim Aksoy,et al.  Modeling of Remote Sensing Image Content Using Attributed Relational Graphs , 2006, SSPR/SPR.