Content based retrieval of images for planetary exploration

Planetary missions generate a large quantity of image data. In flight operations or on servers such as Planetary Data Systems (PDS) these data products are only searchable by keys such as the Sol, spacecraft clock, or rover motion counter index, with little connection to the semantic content of the images. During mission science operations the science team typically pores over each and every data product returned, which may not require more sophisticated organization and search tools. However, for analyzing existing image databases with thousands or millions of images, manual searching, matching, or classification is intractable. In this paper, we present a method for matching images based on similarities in visual texture. For every image in a database, a series of filters are used to compute the response to localized frequencies and orientations. Filter responses are turned into a low dimensional descriptor vector, generating a 37 dimensional fingerprint. At query time, fingerprints are quickly matched to find images with similar appearance. Image databases containing several thousand images are pre-processed offline in a matter of hours. Image matches from the database are found in a matter of seconds. We have demonstrated this image matching technique using three sources of data and carried out user tests to evaluate matching performance by hand labeling results. User tests verify approximately 40 % false positive rate within the top 14 matches. This represents a powerful search tool for databases of thousands of images where the a priori match probability for an image might be less than 1%.

[1]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[2]  Touradj Ebrahimi,et al.  JPEG2000: the new still picture compression standard , 2000, MULTIMEDIA '00.

[3]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[4]  M. Wertheimer,et al.  Gestalt Theory , 2019, Theories and Applications of Counseling and Psychotherapy: Relevance Across Cultures and Settings.

[5]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[6]  R. Young GAUSSIAN DERIVATIVE THEORY OF SPATIAL VISION: ANALYSIS OF CORTICAL CELL RECEPTIVE FIELD LINE-WEIGHTING PROFILES. , 1985 .

[7]  D. Rubin A Simple Autocorrelation Algorithm for Determining Grain Size from Digital Images of Sediment , 2004 .

[8]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[9]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[10]  Miles J. Johnson,et al.  Athena Microscopic Imager investigation , 2003 .

[11]  S. Mallat A wavelet tour of signal processing , 1998 .

[12]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[14]  John Krumm,et al.  Texture segmentation and shape in the same image , 1995, Proceedings of IEEE International Conference on Computer Vision.

[15]  Minh N. Do,et al.  Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance , 2002, IEEE Trans. Image Process..

[16]  Jitendra Malik,et al.  Learning affinity functions for image segmentation: combining patch-based and gradient-based approaches , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[17]  Leo Grady,et al.  Isoperimetric graph partitioning for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  David G. Stork,et al.  Pattern Classification , 1973 .

[19]  Victor Ciesielski,et al.  Texture analysis by genetic programming , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[22]  Jitendra Malik,et al.  Color- and texture-based image segmentation using EM and its application to content-based image retrieval , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[23]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..