Content-based image retrieval methods

Programming and Computer Software

Volumn 35, Issue 3, 2009, Pages 158-180

  Vassilieva, N S ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TASKS; CONTENT BASED IMAGE RETRIEVAL; CONTENT-BASED IMAGE RETRIEVAL SYSTEM; DETAILED CLASSIFICATION; FEATURE SPACE; FEATURE VECTORS; IMAGE CONTENT; LOW-LEVEL IMAGE FEATURES; MULTIDIMENSIONAL INDEXING; REPRESENTATION TECHNIQUES; RETRIEVAL SYSTEMS; SHAPE FEATURES;

CONTENT BASED RETRIEVAL; DATA VISUALIZATION; INFORMATION RETRIEVAL; USER INTERFACES;

FEATURE EXTRACTION;

EID: 66249124266     PISSN: 03617688     EISSN: None     Source Type: Journal    
DOI: 10.1134/S0361768809030049     Document Type: Article

References (111)

1. Rui, Y., Huang, T.S., and Chang, S.-F., Past, Present and Future, Proc. of Int. Symp. on Multimedia Information Processing, 1997.
2. Black, K.K., Fahmy, G., Kuchi, P., and Panchanathan, S., Characterizing the High-Level Content of Natural Images Using Lexical Basis Functions, Proc. of Human Vision and Electronic Imaging Conf. SPIE 2003, Santa Clara, 2003.
3. Vassilieva, N., Dol'nik, A., and Markov, I., Image Retrieval. Synthesis of Different Retrieval Methods in Result Formation. Internet-mathematics 2007, Sbornik rabot uchastnikov konkursa, (Collection of Papers of Competition Participants), Ekaterinburg: Ural'skii Universitet, 2007.
4. M. Safar C. Shahabi X. Sun 2000 Image Retrieval by Shape: A Comparative Study Proc. of the IEEE Int. Conf. on Multimedia and Expo 1 141 144
5. Grosky, W. and Stanchev, P., An Image Data Model, Proc. of Advances in Visual Information Systems: The 4th Int. Conf., VISUAL 2000, Lyon, France, 2000, pp. 227-243.
6. Gonzalez, R.C. and Woods, R.E., Digital Image Processing, Prentice Hall, 2002.
7. Color space. Wikipedia, The Free Encyclopedia. http://en.wikipedia.org/ wiki/Color-space.
8. Chitkara, V., Color-Based Image Retrieval Using Compact Binary Signatures, Tech. Report TR 01-08, University of Alberta Edmonton, Alberta, Canada, 2001.
9. M. Stricker M. Orengo 1995 Similarity of Color Images Proc. of the SPIE Conf. 2420 381 392
10. M.J. Swain D.H. Ballard 1991 Color Indexing Int. J. Computer Vision 7 1 11 32
11. Niblack, W., Barber, R., et al., The QBIC Project: Querying Images by Content Using Color, Texture and Shape, Proc. of IS & T/SPIE Int. Symp. on Electronic Imaging: Science & Technology, 1993, vol. 1908: Storage and Retrieval for Image and Video Databases.
12. Smith, J.R. and Chang, S.-F., Single Color Extraction and Image Query, Proc. of the IEEE Int. Conf. on Image Processing, 1995.
13. Smith, J.R. and Chang, S.-F., Tools and Techniques for Color Image Retrieval, Proc. of IS & T/SPIE, vol. 2670. Storage & Retrieval for Image and Video Databases IV, 1995.
14. Ioka, M., A Method of Defining the Similarity of Images on the Basis of Color Information, Tech. Report RT-0030, IBM Tokyo Research Lab, 1989.
15. Vassilieva, N. and Novikov, B., Construction of Correspondences between Low-level Characteristics and Semantics of Static Images, Proc. of the 7th All-Russian Scientific Conf. "Electronic Libraries: Perspective Methods and Technologies, Electronic Collections" RCDL'2005, Yaroslavl', Russia, 2005.
16. M. Stricker A. Dimai 1997 Spectral Covariance and Fuzzy Regions for Image Indexing Machine Vision Applications 10 66 73 (Pubitemid 127574245)
17. Smith, J. and Chang, S.-F., VisualSEEk: A Fully Automated Content-based Image Query System, ACM Multimedia 96, Boston, 1996.
18. Faloutsos, C., Equitz, W., Flickner, M., Niblack, W., Petkovic, D., and Barber, R., Efficient and Effective Querying by Image Content, IBM Research Report, 1993.
19. Ortega, M., Rui, Y., Chakrabarti, K., Mehrotra, S., and Huang, T.S., Supporting Similarity Queries in MARS, Proc. of ACM Conf. on Multimedia, 1997.
20. Huang, T. S., Mehrotra, S., and Ramchandran, K., Multimedia Analysis and Retrieval System (MARS) Project, Proc. of the 33rd Annual Clinic on Library Application of Data Processing-Digital Image Access and Retrieval, 1996.
21. W.Y. Ma B.S. Manjunath 1997 NetRa: A Toolbox for Navigating Large Image Databases Proc. of the Int. Conf. on Image Processing, Santa-Barbara, CA, USA 1 568 571
22. Tuceryan, M. and Jain, A.K., Texture Analysis, The Handbook of Pattern Recognition and Computer Vision, Chen, C.H., Pau, L.F., and Wang, P.S.P., Eds., 2nd Edition, World Sci., 1998, pp. 207-248.
23. P. Howarth S. Rüger 2005 Robust Texture Features for Still Image Retrieval IEEE Proc. Vision, Image Signal Processing 152 6 868 874
24. R.M. Haralick K. Shanmugam I. Dienstein 1973 Textural Features for Image Classification IEEE Trans. Systems, Man Cybernetics. 3 6 610 621
25. Askoy, S. and Haralick, R.M., Content-Based Image Database Retrieval Using Variances of Gray Level Spatial Dependencies, Proc. of IAPR Int. Workshop on Multimedia Information Analysis and Retrieval, 1998.
26. Askoy, S. and Haralick, R.M., Textural Features for Image Database Retrieval, Proc. of IEEE Workshop on Content-Based Access of Image and Video Libraries, in Conjunction with CVRP'98, Santa-Barbara, CA, 1998, pp. 45-49.
27. Howarth, P. and Rüger, S., Evaluation of Texture Features for Content-based Image Retrieval, Proc. of CIVR'04, 2004, pp. 326-334.
28. C.C. Gotlieb H.E. Kreyszig 1990 Texture Descriptors Based on Co-occurrence Matrices Computer Vision, Graphics and Image Processing 51 1 460 472
29. H. Tamura S. Mori T. Yamawaki 1978 Textural Features Corresponding to Visual Perception IEEE Trans. Systems, Man Cybernetics 8 460 472
30. Battiato, S., Gallo, G., and Nicotra, S., Perceptive Visual Texture Classification and Retrieval. http://citeseer.ist.psu.edu/692511.html.
31. S.G. Mallat 1989 A Theory for Multiresolution Signal Decomposition: The Wavelet Representation Trans. Pattern Analysis Machine Intelligence 11 7 674 693
32. P.J. Burt E.H. Adelson 1983 The Laplacian Pyramid as a Compact Image Code IEEE Trans. Commun. COM-31 4 532 540
33. Smith, J.R. and Chang, S.-F., Transform Features For Texture Classification and Discrimination in Large Image Databases, Proc. of IEEE Int. Conf. on Image Processing (ICIP-94), Austin, 1994.
34. R.R. Coifman M.V. Wickerhauser 1992 Entropy-based Algorithms for Best Basis Selection IEEE Trans. Information Theory 38 2 713 718
35. C. Tianhorng C.-C. Kuo Jay 1993 Texture Analysis and Classification with Tree-structured Wavelet Transform IEEE Trans. Image Processing 2 4 429 441
36. K.S. Thyagarajan T. Nguyen C.E. Persons 1994 A Maximum Likelihood Approach to Texture Classification Using Wavelet Transform Proc. of the IEEE Int. Conf. on Image Processing ICIP-94 2 640 644
37. Balmelli, L. and Mojsilovic, A., Wavelet Domain Features for Texture Description, Classification and Replicability Analysis, Wavelets in Signal and Image Analysis: From Theory to Practice, Petrosian, A.A., Meyer, F., Eds., Kluwer Academic, 2001.
38. N. Kingsbury 1999 Image Processing with Complex Wavelets Phil Transactions of Royal Society of London, A 357 1760 2543
39. M.N. Do M. Vetterli 2000 Texture Similarity Measurement Using Kullback-Leibler Distance on Wavelet Subbands Proc. of Int. Conf. on Image Processing 3 730 733
40. N. Sebe M.S. Lew 2000 Wavelet Based Texture Classification Proc. of Int. Conf. on Pattern Recognition 3 959 962
41. B.S. Manjunath W.Y. Ma 1996 Texture Features for Browsing and Retrieval of Image Data IEEE Trans. Pattern Analysis Machine Intelligence 18 8 837 842 (Pubitemid 126772825)
42. Manjunath, B.S., Wu, P., Newsam, S., and Shin, H.D., A Texture Descriptor for Browsing and Similarity Retrieval, Proc. Signal Processing Image Commun., 2000, nos. 1-2, pp. 33-43.
43. Ma, W.Y. and Manjunath, B.S., Texture Features and Learning Similarity, Proc. of the 1996 Conf. on Computer Vision and Pattern Recognition (CVPR'96), 1996, p. 425.
44. Bell, A.J. and Sejnowsky, T.J., The "Independent Components" of Natural Scenes are Edge Filters, Vision Research, 1997, no. 37, pp. 3327-3338. (Pubitemid 27493806)
45. H. Borgne A. Guerin-Dugue A. Antoniadis 2004 Representation of Images for Classification with Independent Features Pattern Recognition Letters 25 141 154 (Pubitemid 38003126)
46. E. Snitkowska W. Kasprzak 2006 Independent Component Analysis of Textures in Angiography Images Computational Imaging Vision 32 367 372
47. D.J. Field 1987 Relations Between the Statistics of Natural Images and the Response Properties of Cortical Cells J. Optical Soc. America 12 4 2370 2393
48. J.H. Van Hateren A. Van der Schaaf 1998 Independent Component Filters of Natural Images Compared with Simple Cells in Visual Cortex Trans. of Royal Society of London. B265 359 366 (Pubitemid 28111919)
49. S. Loncaric 1998 A Survey of Shape Analysis Techniques Pattern Recognition 31 8 983 1001 (Pubitemid 128369829)
50. D. Zhang G. Lu 2004 Review of Shape Representation and Description Techniques Pattern Recognition 37 1 19 (Pubitemid 37425254)
51. E.M. Arkin L. Chew D. Huttenlocher K. Kedem J. Mitchell 1991 An Efficiently Computable Metric for Comparing Polygonal Shapes IEEE Trans. Pattern Analysis Machine Intelligence 13 3 209 216
52. Fan, S., Shape Representation and Retrieval Using Distance Histograms, Tech. Report TR 01-14, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 2001.
53. Zhang, D. and Lu, G., A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures, Proc. of the Int. Conf. on Multimedia, 2001.
54. Lee, D.J., Antani, S., and Long, L.R., Similarity Measurement Using Polygon Curve Representation and Fourier Descriptors for Shape-based Vertebral Image Retrieval, Proc. of SPIE Volume 5032, Medical Imaging 2003: Image Processing, 2003, pp. 1283-1291.
55. Rui, Y., She, A.C., and Huang, T.S., Modified Fourier Descriptors for Shape Representation-A Practical Approach, Proc. of the First Int. Workshop on Image Databases and Multimedia Search, 1996.
56. C.-L. Huang D.-H. Huang 1998 A Content-based Image Retrieval System Image Vision Computing 16 149 163 (Pubitemid 128378293)
57. G.C.-H. Chuang C.-C.J. Kuo 1996 Wavelet Descriptor of Planar Curves: Theory and Applications IEEE Trans. Image Processing 5 1 56 70 (Pubitemid 126776723)
58. H. Freeman 1974 Computer Processing of Line-Drawing Images ACM Computing Surveys (CSUR) 6 issue1 57 97
59. M.-K. Hu 1962 Visual Pattern Recognition by Moment Invariants IEEE Trans. Information Theory 8 issue2 179 187
60. M. Mercimek K. Gulez T.V. Mumcu 2005 Real Object Recognition Using Moment Invariants SADHANA-Academy Proc. in Engineering Sciences 30 765 775 (Pubitemid 43106082)
61. Luren, Y. and Fritz, A., Fast Computation of Invariant Geometric Moments: A New Method Giving Correct Results, Proc. of IEEE Int. Conf. on Image Processing, 1994.
62. S. Belkasim M. Shridhar M. Ahmadi 1991 Pattern Recognition with Moment Invariants: A Comparative Study and New Results Pattern Recognition. 24 12 1117 1138
63. Jagadish, H.V., A Retrieval Technique for Similar Shapes, Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'91), Denver, 1991, pp. 208-217.
64. Blum, H., A Transformation for Extracting New Descriptors of Shape, Models for the Perception of Speech and Visual Forms, Whaten-Dunn, Ed., MIT, 1967, pp. 362-380.
65. T.B. Sebastian B.B. Kimia 2005 Curves vs. Skeletons in Object Recognition Signal Processing 85 247 263
66. K. Siddiqi A. Shokoufandeh S.J. Dickinson S.W. Zucker 1999 Shock Graphs and Shape Matching Int. J. Comput. Vision 35 1 13 32 (Pubitemid 30528015)
67. T.B. Sebastian P.N. Klein B.B. Kimia 2002 Shock-Based Indexing into Large Shape Database Lecture Notes in Comput. Sci. 2352 83 98
68. Iivarinen, J. and Visa, A., Shape Recognition of Irregular Objects, Proc. of SPIE 2904 on Intelligent Robots and Comput. Vision XV: Algorithms, Techniques, Active Vision, and Materials Handling, 1996, pp. 25-32.
69. Hoque, S., Sirlantzis, K., and Fairhurst, M.C., A New Chain-code Quantization Approach Enabling High Performance Handwriting Recognition Based on Multi-Classifier Schemes. http://www.cse.salford.ac.uk/prima/ICDAR2003/Papers/ 0154-652-hoque-s.pdf.
70. T.W. Rauber A.S. Steiger-Garcao 1992 Shape Description by UNL Fourier Features-An Application to Handwritten Character Recognition Proc. of the 11th IAPR Int. Conf. on Pattern Recognition. V. II. Conference B: Pattern Recognition Methodology and Systems 30 466 469
71. Barrow, H.G., Tenenbaum, J.M., Bolles, R.C., and Wolf, H.C., Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching, Proc. of the 5th Int. Joint Conf. on Artificial Intelligence, Cambridge, MA, 1977, pp. 659-663.
72. G. Borgefors 1988 Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm IEEE Trans. Pattern Analysis Machine Intelligence 10 6 849 865
73. Ghafoor, A., Iqbal, R.N., and Khan, S.A., Modified Chamfer Matching Algorithm, Liu, J., et al., Eds., IDEAL 2003, Lecture Notes in Comput. Sci., 2003, vol. 2690, Berlin-Heidelberg: Springer, 2003, pp. 1102-1106. (Pubitemid 36996221)
74. Avrithis, Y.S., Xirouhakis, Y.S., and Kollias, S.D., Affine Invariant Representation and Classification of Object Contours for Image and Video Retrieval, Computational Intelligence and Applications, 1999, pp. 342-347.
75. A. Sajjanhar G. Lu 1997 A Grid Based Shape Indexing and Retrieval Method Australian Comput. J. 29 issue4 131 140
76. M.F. Zakaria L.J. Vroomen P.J.A. Zsombor-Murray J.M.H.M. van Kessel 1987 Fast Algorithm for the Computation of Moment Invariants Pattern Recognition 20 6 639 643 (Pubitemid 18535532)
77. Hew, P., Geometric and Zernike Moments, Diary, Department of Mathematics, The University of Western Australia, 1996. http://citeseer.ist.psu.edu/ hew96geometric.html.
78. M. Teague 1980 Image Analysis via the General Theory of Moments J. Optical Society America 70 8 920 930
79. A. Khotanzad Y.H. Hong 1990 Invariant Image Recognition by Zernike Moments IEEE Trans. Pattern Analysis Machine Intelligence 12 issue5 489 497
80. Lin, T.-W. and Chou, Y.-F., A Comparative Study of Zernike Moments, Proc. of the IEEE/WIC Int. Conf. on Web Intelligence (WI'03), 2003, p. 516.
81. Zernike Polynomials, Wikipedia, The Free Encyclopedia. http://en.wikipedia.org/wiki/Zernike-poly-nomials.
82. Pseudo-Zernike Polynomials, Wikipedia, The Free Encyclopedia. http://en.wikipedia.org/wiki/Pseudo-Zernike-polynomials.
83. Lin, T.-W. and Chou, Y.-F., A Comparative Study of Zernike Moments for Image Retrieval, Proc. of the 16th IPPR Conf. on Computer Vision, Graphics and Image Processing (CVGIP 2003), 2003, pp. 621-629.
84. D.S. Zhang G. Lu 2002 Generic Fourier Descriptor for Shape-based Image Retrieval Proc. of IEEE Int. Conf. on Multimedia and Expo (ICME2002), Lausanne, Switzerland 1 425 428
85. D. Zhang G. Lu 2002 Shape-Based Image Retrieval Using Generic Fourier Descriptor Signal Processing: Image Communication 17 825 848 (Pubitemid 35282149)
86. B.M. Mehtre M.S. Kankanhallib W.F. Lee 1997 Shape Measures for Content Based Image Retrieval: A Comparison Information Processing & Management 33 issue3 319 337 (Pubitemid 127400488)
87. Haddadnia, J., Ahmadi, M., and Faez, K., An Efficient Feature Extraction Method with Pseudo-Zernike Moment in RBF Neural Network-Based Human Face Recognition System, EURASIP J. Applied Signal Processing, 2003, no. 9, pp. 890-901.
88. Stanchev, P.L., Content-Based Image Retrieval Systems, Proc. of CompSysTech'2001 - Bulgarian Comput. Sci. Conf., Sofia, Bulgaria, 2001.
89. Content-Based Image Retrieval, Wikipedia, The Free Encyclopedia. http://en.wikipedia.org/wiki/Contentbased-image-retrieval.
90. Alexandrov, A.D., Ma, W.Y., El Abbadi, A., and Manjunath, B.S., Adaptive Filtering and Indexing for Image Databases, Proc. of SPIE: Storage and Retrieval for Image and Video Databases III, Niblack, W. and Jain, R.C., Eds., 1995, vol. 2420, pp. 12-23.
91. Manjunath, B.S., Image Processing in the Alexandria Digital Library Project, Proc. of IEEE Int. Forum on Research and Technology Advances in Digital Libraries, 1998, pp. 180-187.
92. Ortega-Binderberger, M., WebMars: A Multimedia Search Engine for the World Wide Web, Thesis for Masters Degree in Comput. Sci., The Graduate College of the University of Illinois at Urbana-Champaign, 1999.
93. Porkaew, K., Chakrabarti, K., and Mehrotra, S., Query Refinement for Content-Based Multimedia Retrieval in MARS, Proc. of ACM Multimedia Conf., 1999.
94. Kovtun, I.V., Textural Segmentation of Images on the Basis of Markov Random Fields, UsiM, 2003, no. 4, pp. 46-55. www.irtc.org.ua/image/Files/kovtun/ kovtun-usim-2003(4)-rus.pdf.
95. Markov, I., Vasil'eva, N., and Yaremchuk, A., Image Retrieval. Selection of Optimal Weights for Merging Metrics by Color and Texture Depending on the Sample Query, Proc. of the 9th All-Russian Scientific Conf. "Electronic Libraries: Perspective Methods and Technologies, Electronic Collections" RCDL'2007, Pereyaslavl'-Zalesskii, Russia, 2007.
96. Pereberin, A.V., Large-Scale Methods of Synthesis and Analysis of Images, Cand. Sci. (Phys.-Math.) Dissertation, Moscow, 2002.
97. J.-P. Antoine D. Barache R.M. Cesar Jr. L. da Fontoura Costa 1997 Shape Characterization with the Wavelet Transform Signal Processing 62 issue3 265 290 (Pubitemid 127401153)
98. T. Chang C. Kuo 1993 Texture Analysis and Classification with Tree-structured Wavelet Transform IEEE Trans. Image Processing 2 4 429 441
99. G.R. Cross A.K. Jain 1983 Markov Random Field Texture Models IEEE Trans. Pattern Analysis Machine Intelligence PAMI-5 25 39
100. T.J. Dennis N.G. Dessipris 1989 Fractal Modeling in Image Texture Analysis IEEE Proc. Radar Signal Processing 136 issue5 227 235 (Pubitemid 20598213)
101. Joshi, S.H. and Srivastava, A., An Algorithm for Clustering Objects According to Their Shapes, Monograph of Department of Statistics, Florida State University, 2003.
102. S. Krishnamachari R. Chellappa 1997 Multiresolution Gauss-Markov Random Field Models for Texture Segmentation IEEE Trans. Image Processing 6 2 251 267 (Pubitemid 127766383)
103. B. Li S.D. Ma 1994 On the Relation between Region and Contour Representation Proc. of the IEEE Int. Conf. on Pattern Recognition 1 352 355
104. Peura, M. and Iivarinen, J., Efficiency of Simple Shape Descriptors, The 3rd Int. Workshop on Visual Form, Capri, Italy, 1997.
105. Scassellati, B., Alexopoulos, S., and Flickner, M., Retrieving Images by 2D Shape: A Comparison of Computation Methods with Human Perceptual Judgments, Proc. of the Storage and Retrieval for Image and Video Databases (SPIE), 1994, pp. 2-14.
106. J.R. Smith S.F. Chang 1996 Automated Binary Texture Feature Sets for Image Retrieval Proc. of IEEE Int. Conf. on Acoustics, Speech and Signal Processing 4 2239 2242
107. Stricker, M. and Dimai, A., Color Indexing with Weak Spatial Constraints, Proc. of the SPIE Conf., 1996.
108. Sural, S., Qian, G., and Pramanik, S., A Histogram with Perceptually Smooth Color Transition for Image Retrieval, Proc. of the 6th Joint Conf. on Information Science., Research Triangle Park, North Carolina, USA, 2002, pp. 664-667.
109. M. Tuceryan A. Jain 1990 Texture Segmentation Using Voronoi Polygons IEEE Trans. Pattern Analysis Machine Intelligence 12 2 211 216
110. Walker, R., Jackway, P., and Longstaff, I.D., Improving Co-occurrence Matrix Feature Discrimination, Proc. of DICTA'95. The 3rd Conf. on Digital Image Computing: Techniques and Applications, 1995, pp. 643-648.
111. Zhang, D. and Lu, G., A Comparative Study of Three Region Shape Descriptors, Proc. of DICTA2002: Digital Image Computing Techniques and Applications, Melbourne, Australia, 2002.