Geographic Image Retrieval Using Local Invariant Features

This paper investigates local invariant features for geographic (overhead) image retrieval. Local features are particularly well suited for the newer generations of aerial and satellite imagery whose increased spatial resolution, often just tens of centimeters per pixel, allows a greater range of objects and spatial patterns to be recognized than ever before. Local invariant features have been successfully applied to a broad range of computer vision problems and, as such, are receiving increased attention from the remote sensing community particularly for challenging tasks such as detection and classification. We perform an extensive evaluation of local invariant features for image retrieval of land-use/land-cover (LULC) classes in high-resolution aerial imagery. We report on the effects of a number of design parameters on a bag-of-visual-words (BOVW) representation including saliency- versus grid-based local feature extraction, the size of the visual codebook, the clustering algorithm used to create the codebook, and the dissimilarity measure used to compare the BOVW representations. We also perform comparisons with standard features such as color and texture. The performance is quantitatively evaluated using a first-of-its-kind LULC ground truth data set which will be made publicly available to other researchers. In addition to reporting on the effects of the core design parameters, we also describe interesting findings such as the performance-efficiency tradeoffs that are possible through the appropriate pairings of different-sized codebooks and dissimilarity measures. While the focus is on image retrieval, we expect our insights to be informative for other applications such as detection and classification.

[1]  Véronique Prinet,et al.  Mixture Distributions for Weakly Supervised Classification in Remote Sensing Images , 2008, BMVC.

[2]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[3]  Li Bicheng,et al.  Remote sensing imagery retrieval based-on Gabor texture feature classification , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[4]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[5]  Pietro Perona,et al.  Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[6]  Tao Xu,et al.  Evaluation of local features for scene classification using VHR satellite images , 2011, 2011 Joint Urban Remote Sensing Event.

[7]  Odej Kao,et al.  Retrieval of remotely sensed imagery using spectral information content , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[8]  Dragutin Petkovic,et al.  The query by image content (QBIC) system , 1995, SIGMOD '95.

[9]  Yikun Li,et al.  Semantics-based satellite image retrieval using low-level features , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[10]  B. S. Manjunath,et al.  Introduction to MPEG-7: Multimedia Content Description Interface , 2002 .

[11]  Chandrika Kamath,et al.  Retrieval using texture features in high-resolution multispectral satellite imagery , 2004, SPIE Defense + Commercial Sensing.

[12]  Ishwar K. Sethi,et al.  Local shape association based retrieval of infrared satellite images , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[13]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[14]  Cordelia Schmid,et al.  The 2005 PASCAL Visual Object Classes Challenge , 2005, MLCW.

[15]  Hanqing Lu,et al.  Urban Change Detection based on Local Features and Multiscale Fusion , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[16]  Wen Hong,et al.  An efficient rotation-invariance remote image matching algorithm based on feature points matching , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[17]  Miguel Velez-Reyes,et al.  Interest Points for Hyperspectral Image Data , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Cem Ünsalan,et al.  Urban Area Detection Using Local Feature Points and Spatial Voting , 2010, IEEE Geoscience and Remote Sensing Letters.

[19]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[20]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[21]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[22]  Anil M. Cheriyadat,et al.  Unsupervised Semantic Labeling Framework for Identification of Complex Facilities in High-Resolution Remote Sensing Images , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[23]  FengFeng Tang,et al.  Computing Invariants for Structural Change Detection in Urban Areas , 2007, 2007 Urban Remote Sensing Joint Event.

[24]  Luc Van Gool,et al.  Affine/ Photometric Invariants for Planar Intensity Patterns , 1996, ECCV.

[25]  Cem Ünsalan,et al.  A Probabilistic Framework to Detect Buildings in Aerial and Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[26]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[27]  Jiguang Dai,et al.  Remote sensing image matching via Harris detector and sift discriptor , 2010, 2010 3rd International Congress on Image and Signal Processing.

[28]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[29]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[30]  Ping Guo,et al.  Comparative studies on similarity measures for remote sensing image retrieval , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[31]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Miguel Velez-Reyes,et al.  A vector SIFT operator for interest point detection in hyperspectral imagery , 2010, 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[33]  Luís Corte-Real,et al.  Automatic Image Registration Through Image Segmentation and SIFT , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Ashok Samal,et al.  Searching satellite imagery with integrated measures , 2009, Pattern Recognit..

[35]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[36]  G. Griffin,et al.  Caltech-256 Object Category Dataset , 2007 .

[37]  Selim Aksoy,et al.  Image Classification Using Subgraph Histogram Representation , 2010, 2010 20th International Conference on Pattern Recognition.

[38]  Yun Zhang,et al.  A Novel Interest-Point-Matching Algorithm for High-Resolution Satellite Images , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[39]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[40]  Anil M. Cheriyadat,et al.  Large-Scale Geospatial Indexing for Image-Based Retrieval and Analysis , 2005, ISVC.

[41]  Shawn D. Newsam,et al.  Comparing SIFT descriptors and gabor texture features for classification of remote sensed imagery , 2008, 2008 15th IEEE International Conference on Image Processing.

[42]  Cem Ünsalan,et al.  Urban-Area and Building Detection Using SIFT Keypoints and Graph Theory , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Marin Ferecatu,et al.  Interactive Remote-Sensing Image Retrieval Using Active Relevance Feedback , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[44]  IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 34. NO. 4, JULY 1996 Universal Multifractal Scaling of Synthetic , 1996 .

[45]  B. Bhaduri,et al.  Automated Feature Generation in Large-Scale Geospatial Libraries for Content-Based Indexing. , 2006 .

[46]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[47]  Anil M. Cheriyadat,et al.  Semantic information extraction from multispectral geospatial imagery via a flexible framework , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[48]  Deren Li,et al.  Object Classification of Aerial Images With Bag-of-Visual Words , 2010, IEEE Geoscience and Remote Sensing Letters.

[49]  Alexei N. Skurikhin,et al.  Visual attention based detection of signs of anthropogenic activities in satellite imagery , 2010, 2010 IEEE 39th Applied Imagery Pattern Recognition Workshop (AIPR).

[50]  Andrew Zisserman,et al.  An Affine Invariant Salient Region Detector , 2004, ECCV.

[51]  Chi-Ren Shyu,et al.  Entropy-Balanced Bitmap Tree for Shape-Based Object Retrieval From Large-Scale Satellite Imagery Databases , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[52]  Amin Sedaghat,et al.  Uniform Robust Scale-Invariant Feature Matching for Optical Remote Sensing Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[53]  Scott T. Acton,et al.  Content based retrieval for remotely sensed imagery , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[55]  B. S. Manjunath,et al.  A texture descriptor for browsing and similarity retrieval , 2000, Signal Process. Image Commun..

[56]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  B. S. Manjunath,et al.  Using texture to analyze and manage large collections of remote sensed image and video data. , 2004, Applied optics.

[58]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..