Multivariate image similarity in the compressed domain using statistical graph matching

Pattern Recognition

Volumn 39, Issue 10, 2006, Pages 1892-1904

  Theoharatos, Ch ^a   Pothos, V K ^a   Laskaris, N A ^b   Economou, G ^a   Fotopoulos, S ^a  

^a UNIVERSITY OF PATRAS   (Greece)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Discrete cosine transform (DCT); Graph matching; Image retrieval; Image similarity; JPEG image compression; Minimal spanning tree (MST); Multivariate statistics; Similarity measures

Indexed keywords

COLOR; FEATURE EXTRACTION; GRAPH THEORY; PROBLEM SOLVING;

DISCRETE COSINE TRANSFORM (DCT); GRAPH MATCHING; IMAGE SIMILARITY; JPEG IMAGE COMPRESSION; MINIMAL SPANNING TREE (MST); MULTIVARIATE STATISTICS; SIMILARITY MEASURES;

IMAGE COMPRESSION;

EID: 33745363460     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.04.015     Document Type: Article

References (29)

1. Rubner Y., Puzicha J., Tomasi C., and Buhmann J.M. Empirical evaluation of dissimilarity measures for color and texture. Comput. Vision Image Understand. 84 (2001) 25-43
2. Swain M.J., and Ballard D.H. Color indexing. Int. J. Comput. Vision 7 1 (1991) 11-32
3. Rubner Y., Tomasi C., and Guibas L.J. The earth mover's distance as a metric for image retrieval. Int. J. Comput. Vision 40 2 (2000) 99-121
4. Levina E., and Bickel P.J. The earth mover's distance is the mallows distance: some insights from statistics. Proceedings of ICCV '01 (2001), Vancouver, Canada 251-256
5. Wallace G.K. The JPEG still picture compression standard. Commun. ACM 34 4 (1991) 31-45
6. Castelli V., and Bergman L.D. Image Databases: Search and Retrieval of Digital Imagery (2002), Wiley, New York
7. Mandal M.K., Idris F., and Panchanathan S. A critical evaluation of image and video indexing techniques in the compressed domain. Image Vision Comput. 17 7 (1999) 513-529
8. Zhong Y., and Jain A.K. Object localization using color, texture and shape. Pattern Recognition 33 (2000) 671-684
9. Ngo C.-W., Pong T.-C., and Chin R.T. Exploiting image indexing techniques in DCT domain. Pattern Recognition 34 (2001) 1841-1851
10. Wei J. Color object indexing and retrieval in digital libraries. IEEE Trans. Image Process. 11 8 (2002) 912-922
11. Feng G.C., and Jiang J. JPEG compressed image retrieval via statistical features. Pattern Recognition 36 (2003) 977-985
12. Jiang J., Armstrong A., and Feng G.C. Web-based image indexing and retrieval in JPEG compressed domain. Multimedia Syst. 9 (2004) 424-432
13. Friedman J.H., and Rafsky L.C. Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Stat. 7 4 (1979) 697-717
14. Zahn C.T. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. C-20 1 (1971)
15. Theoharatos Ch., Laskaris N., Economou G., and Fotopoulos S. A similarity measure for color image retrieval and indexing based on the multivariate two sample problem. Proceedings of EUSIPCO 2004 (September 2004), Vienna, Austria
16. Laskaris N., and Ioannides A. Exploratory data analysis of evoked response single trials based on minimal spanning tree. Clin. Neurophysiol. 112 (2001) 698-712
17. Theoharatos Ch., Economou G., and Fotopoulos S. Color edge detection using the minimal spanning tree. Pattern Recognition 38 4 (2005) 603-606
18. Bhaskaran V., and Konstantinides K. Image and Video Compression Standards, Algorithms and Architectures (1995), Kluwer Academic Publishers, Dordrecht, MA
19. Jain A.K., and Farrokhnia F. Unsupervised texture segmentation using gabor filters. Pattern Recognition 24 12 (1991) 1167-1186
20. Manjunath B.S., and Ma W.Y. Texture features for browsing and retrieval of image data. IEEE Trans. Pattern Anal. Mach. Intelligence 18 8 (1996) 837-841
21. Mallat S.G. A theory for multiresolution signal representation: the wavelet decomposition. IEEE Trans. Pattern Anal. Mach. Intelligence 11 7 (1989) 674-693
22. Chang T., and Kuo C. Texture analysis and classification with tree-structured wavelet transform. IEEE Trans. Image Process. 2 (1994) 429-441
23. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2001), Wiley, New York
24. Mezaris V., Doulaverakis H., Medina R., Herrmann S., Kompatsiaris I., and Strintzis M.G. A test-bed for region-based image retrieval using multiple segmentation algorithms and the MPEG-7 experimentation model: the Schema Reference System. International Conference on Image and Video Retrieval, CIVR 2004 (July 2004), Ireland, Dublin
25. Ojala T., Pietikainen M., and Harwood D. A comparative study of texture measures with classification based feature distributions. Pattern Recognition 29 1 (1996) 51-59
26. Leow W.K., and Li R. The analysis and applications of adaptive-binning color histogram. Comput. Vision Image Understand. 94 (2004) 67-91
27. Motwani R., and Raghavan P. Randomized Algorithms (2000), Cambridge University Press, Cambridge
28. Soltane S., Kerneni N., and Angue J.C. The use of two dimensional discrete cosine transform for an adaptive approach to image segmentation. Proc. SPIE 4 (1996) 242-251
29. Skodras A.N. Direct transform to transform computation. IEEE Signal Process. Lett. 6 8 (1999) 202-204