Fast indexing and searching strategies for feature-based image database systems

Journal of Electronic Imaging

Volumn 14, Issue 1, 2005, Pages 1-14

  Kang, Li Wei ^a   Leou, Jin Jang ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE DATABASE SYSTEMS; WEIGHTED SQUARE SUM ERROR;

ALGORITHMS; COMPUTER SIMULATION; FEATURE EXTRACTION; IMAGE COMPRESSION; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); ONLINE SEARCHING; VECTOR QUANTIZATION; VECTORS;

DATABASE SYSTEMS;

EID: 20144374842     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.1866148     Document Type: Article

References (35)

1. F. Idris and S. Panchanathan, "Review of image and video indexing techniques," J. Visual Commun. Image Represent 8(2), 146-166 (1997).
2. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval, Addison Wesley, Essex, England (1999).
3. M. Flickner et al., "Query by image and video content: the QBIC system," IEEE Comput. Graphics Appl. 28(9), 23-32 (1995).
4. C. Faloutsos, "Access methods for text," ACM Comput. Surv. 1(1), 49-74 (1985).
5. W. B. Croft and P. Savino, "Implementing ranking strategies using text signatures," ACM Trans. Office Inf. Syst. 6(1), 42-62 (1988).
6. A. K. Jain and A. Vailaya, "Image retrieval using color and shape," Pattern Recogn. 29(8), 1233-1244 (1996).
7. K. Chakrabarti and S. Mehrotra, "The hybrid tree: an index structure for high dimensional feature spaces," in Proc. 15th IEEE Int. Conf. on Data Engineering, pp. 440-447 (1999).
8. S. Berchtold, D. Keim, and H. P. Kriegel, "The X-tree: an index structure for high-dimensional data," in Proc. 22nd Conf. on Very Large Databases, pp. 28-39, Bombay, India (1996).
9. N. Katayama and S. Satoh, "The SR-tree: an index structure for high-dimensional nearest neighbor queries," in Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 369-380 (1997).
10. C. M. Eastman and M. Zemankova, "Partially specified nearest neighbor searches using kd-trees," Inf. Process. Lett. 15(2), 53-56 (1982).
11. R. Mehrotra and J. E. Gary, "Similar-shape retrieval in shape data management," IEEE Comput. Graphics Appl. 28(9), 57-62 (1995).
12. D. B. Lomet and B. Salzberg, "The hB-tree: a robust multi-attribute indexing method," ACM Trans. Database. Sys. 15(4), 625-658 (1990).
13. S. Berchtold, C. Bohm, and H. P. Kriegel, "The pyramid-technique: towards breaking the curse of dimensionality," in Proc. of ACM SIGMOD'98, pp. 142-153, Seattle, WA (1998).
14. B. G. Kim, J. H. Lee, S. H. Noh, and H. C. Lim, "A filtering method for k-nearest neighbor query processing in multimedia data retrieval applications," in Proc. IEEE Region 10 Conf. on TENCON'99, pp. 337-340 (1999).
15. J. K. Wu, "Content-based indexing of multimedia databases," IEEE Trans. Knowl. Data Eng. 9(6), 978-989 (1997).
16. Y. Gong, C. H. Chuan, and G. Xiaoyi, "Image indexing and retrieval based on color histograms," Multimed. Tools Appl. 2, 133-156 (1996).
17. M. Vazirgiannis, Y. Theodoridis, and T. Sellis, "Spatio-temporal composition and indexing for large multimedia applications," Multimedia Syst. 6, 284-298 (1998).
18. A. K. Jain and A. Vailaya, "Shape-based retrieval: a case study with trademark image databases," Pattern Recogn. 31(9), 1369-1390 (1998).
19. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis. 7(1), 11-32 (1991).
20. B. S. Manjunath and W. Y. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 837-842 (1996).
21. G. L. Gimel'Farb and A. K. Jain, "On retrieving textured images from an image database," Pattern Recogn. 29(9), 1461-1483 (1996).
22. B. Gunsel and A. M. Tekalp, "Shape similarity matching for query-by-example," Pattern Recogn. 31(7), 931-944 (1998).
23. M. Shneier and M. Abdel-Mottaleb, "Exploiting the JPEG compression scheme for image retrieval," IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 849-853 (1996).
24. H. J. Bae and S. H. Jung, "Image retrieval using texture based on DCT," in Proc. 1st IEEE Int. Conf. on Information Communications and Signal Processing, Vol. 2, pp. 1065-1068 (1997).
25. C. H. Lee and L. H. Chen, "High-speed closest codeword search algorithms for vector quantization," Signal Process. 43, 323-331 (1995).
26. C. H. Lee and L. H. Chen, "Fast closest codeword search algorithm for vector quantisation," IEE Proc. Vision Image Signal Process. 141(3), 143-148 (1994).
27. S. J. Baek, B. K. Jeon, and K. M. Sung, "A fast encoding algorithm for vector quantization," IEEE Signal Process. Lett. 4(12), 325-327 (1997).
28. Y. C. Lin and S. C. Tai, "A fast Linde-Buzo-Gray algorithm in image vector quantization," IEEE Trans. Circuits Syst., II: Analog Digital Signal Process. 45(3), 432-435 (1998).
29. C. C. Chang and Y. C. Hu, "A fast LBG codebook training algorithm for vector quantization," IEEE Trans. Consum. Electron. 44(4), 1201-1208 (1998).
30. J. S. Pan and K. C. Huang, "A new vector quantization image coding algorithm based on the extension of the bound for Minkowski metric," Pattern Recogn. 31(11), 1757-1760 (1998).
31. G. Pass, R. Zabih, and J. Miller, "Comparing images using color coherence vectors," in Proc. 4th ACM Multimedia, pp. 65-78 (1996).
32. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for image classification," IEEE Trans. Syst. Man Cybern. 3(6), 610-621 (1973).
33. M. Nadler and E. P. Smith, Pattern Recognition Engineering, Wiley, New York (1993).
34. M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory 8, 179-187 (1962).
35. B. M. Mehtre, M. S. Kankanhalli, and W. F. Lee, "Shape measures for content based image retrieval: a comparison," Inf. Process. Manage. 33(3), 319-337 (1997).