An occupancy model for image retrieval and similarity evaluation

IEEE Transactions on Image Processing

Volumn 9, Issue 1, 2000, Pages 120-131

  Adjeroh, Donald A ^a,b   Lee, M C ^c  

^a IEEE   (New Zealand)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Content based indexing and retrieval; Multidimensional histograms; Multimedia databases; Performance guarantee; Premature termination; Similarity evaluation; Statistical occupancy

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; FEATURE EXTRACTION; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; PERFORMANCE; STATISTICAL METHODS;

IMAGE RETRIEVAL; MULTIDIMENSIONAL HISTOGRAMS; MULTIMEDIA DATABASES; SIMILARITY EVALUATION; STATISTICAL OCCUPANCY;

IMAGE ANALYSIS;

EID: 0033882560     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.817603     Document Type: Review

References (28)

1. D. A. Adjeroh, "Feature-based indexing in visual information systems," Ph.D. dissertation, Dept. Comput. Sci. Eng., Chinese Univ. Hong Kong, Hong Kong, 1997.
2. D. A. Adjeroh and M. C Lee, "Robust and efficient transform domain video sequence analysis: An approach from the generalized color ratio model," J. Vis. Commun. Image Represent., vol. 8, pp. 182-207, 1997.
3. D. A. Adjeroh and K. C. Nwosu, "Multimedia database management - Requirements and issues," IEEE Multimedia, pp. 24-33, July/Aug./Sept. 1997.
4. N. J. Belkin, R. N. Oddy, and H. M. Brooks, "ASK for information retrieval," J. Document, pt. I/II, vol. 38, pp. 145-164, 1982.
5. E. Benaghi, I. Gagliardi, and R. Scettini, "Image retrieval using fuzzy evaluation of color similarity," Int. J. PRAI, vol. 8, pp. 945-968, 1995.
6. P. B. Berra, F. Golshani, R. Mehrotra, and O. R. L. Sheng, "Guest editors introduction: Multimedia information systems," IEEE Trans. Knowl. Data Eng., vol. 5, no. 4, pp. 545-551, 1993.
7. n norm optimal histogram matching and application to similarity retrieval," Comput. Graph. Image Process., vol. 13, pp. 361-371, 1980.
8. M. M. Chun and J. M. Wolf, "Just say no: How are visual searches terminated when there is no target present?," Cogn. Psychol., vol. 30, pp. 39-78, 1996.
9. P. Ciaccia, F. Rabitti, and P. Zezula, "Similarity search in multimedia database systems," in Proc. 1st Int. Conf. Visual Information Systems, Melbourne, Australia, 1996, pp. 107-115.
10. J. Cooper, S. Venkatesh, and L. Kitchen, "Early jump-out corner detectors," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 823-828, 1993.
11. M. Dwass, Probability and Statistics, New York: W. A. Benjamin, 1970.
12. M. E. Dyer and A. M. Frieze, "A partitioning algorithm for minimum weighted Euclidean matching," Inform. Process. Lett., vol. 18, pp. 59-62, 1984.
13. C. Faloustos, Searching Multimedia Databases by Content. Boston, MA: Kluwer, 1996.
14. W. Feller, An Introduction to Probability Theory and Its Applications, New York: Wiley, 1968.
15. T. Gevers and A. W. M. Smeulders, "Evaluation of color and shape invariant image indexing for consumer photography," in Proc. 1st Int. Conf. Visual Information Systems, Melbourne, Australia, Feb. 5-6, 1996, pp. 293-302.
16. W. E. L. Grimson, "The combinatorics of heuristic search termination for object recognition in cluttered environments," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 921-935, 1991.
17. W. E. L. Grimson and D. P. Huttenlocher, "On the verification of hypothesized matches in model-based recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 1201-1213, 1991.
18. V. T. Gudivada and V. Raghavan, "Content-based image retrieval systems," IEEE Trans. Comput., vol. 9, pp. 18-22, 1995.
19. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack, "Efficient color histogram indexing for quadratic form distance functions," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 729-736, 1995.
20. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for image classification," IEEE Trans. Syst., Man, Cybern., vol. SMC-3, pp. 610-621, 1973.
21. B. M. Mehtre, M. S. Kankanhalli, and A. D. Narasimhalu, "Color matching for image retrieval," Pattern Recognit. Lett., vol. 16, pp. 325-331, 1995.
22. A. D. Narasimhalu, M. S. Kankanhalli, and J. Wu, "Benchmarking multimedia databases," Multimedia Tools and Applications, vol. 4, pp. 333-356, 1997.
23. E. Parzen, Modern Probability Theory and Its Applications, New York: Wiley, 1960.
24. E. G. M. Petrakis and C. Faloutsos, "Similarity searching in multimedia image databases," IEEE Trans. Knowl. Data Eng., vol. 9, pp. 435-447, 1997.
25. D. Sherman and S. Peleg, "Stereo by incremental matching of contours," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 1102-1106, 1990.
26. K. J. Supowit and E. M. Reingold, "Divide and conquer heuristics for minimum weighted Euclidean matching," SIAM J. Comput., vol. 12, pp. 118-143, 1983.
27. A. Tversky, "Features of similarity," Psychol. Rev., vol. 84, pp. 327-357, 1977.
28. M. Werman, S. Peleg, and A. Rosenfeld, "A distance metric for multidimensional histograms," Comput. Vis. Graph. Image Process., vol. 32, pp. 328-336, 1985.