Using Texture in Image Similarity and Retrieval

Texture has been one of the most popular representations in image retrieval. Our image database retrieval system uses two sets of textural features, first one being the line-angle-ratio statistics which is a texture histogram computed from the properties of the surroundings and the spatial relationships of intersecting lines, second one being the variances of gray level spatial dependencies computed from co-occurrence matrices. This paper also discusses a line selection algorithm to eliminate insignificant lines and statistical feature selection methods to select the best performing subset of features. Average precision is used to evaluate the retrieval performance in comparative tests with three other texture analysis algorithms. Results show that our method is fast and effective with an average precision of 0.73 when 12 images are retrieved.

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[2]  A. Wayne Whitney,et al.  A Direct Method of Nonparametric Measurement Selection , 1971, IEEE Transactions on Computers.

[3]  Robert M. Haralick,et al.  Glossary of computer vision terms , 1990, Pattern Recognit..

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

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Calvin C. Gotlieb,et al.  Texture descriptors based on co-occurrence matrices , 1990, Comput. Vis. Graph. Image Process..

[7]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[8]  Richard W. Conners,et al.  A Theoretical Comparison of Texture Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[10]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[11]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

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

[13]  Robert M. Haralick,et al.  Content-Based Image Database Retrieval Using Variances of Gray Level Spatial Dependencies , 1998, Multimedia Information Analysis and Retrieval.

[14]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Multimedia Systems.

[15]  Moncef Gabbouj,et al.  MUVIS: a system for content-based indexing and retrieval in large image databases , 1998, Electronic Imaging.

[16]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Robert M. Haralick,et al.  Probabilistic vs. geometric similarity measures for image retrieval , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[18]  Serge J. Belongie,et al.  Region-based image querying , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[19]  Robert M. Haralick,et al.  Textural features for image database retrieval , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[20]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Patrick M. Kelly,et al.  CANDID: comparison algorithm for navigating digital image databases , 1994, Seventh International Working Conference on Scientific and Statistical Database Management.

[22]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Feature Subset Selection , 1977, IEEE Transactions on Computers.

[23]  A. H. Etemadi.  Robust segmentation of edge data , 1992 .

[24]  Hideyuki Tamura,et al.  Textural Features Corresponding to Visual Perception , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  Richard C. Dubes,et al.  Performance evaluation for four classes of textural features , 1992, Pattern Recognit..

[26]  Anil K. Jain,et al.  Feature definition in pattern recognition with small sample size , 1978, Pattern Recognit..

[27]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[28]  Yi-Tzuu Chien,et al.  A Sequential Decision Model for Selecting Feature Subsets in Pattern Recognition , 1971, IEEE Transactions on Computers.