A compression-based distance measure for texture

Statistical Analysis and Data Mining

Volumn 3, Issue 6, 2010, Pages 381-398

  Campana, Bilson J L ^a   Keogh, Eamonn J ^a  

^a University of California Riverside   (United States)

Author keywords

Classification; Clustering; Image similarity; Video compression

Indexed keywords

DATA MINING; DNA SEQUENCES; IMAGE CLASSIFICATION;

APPLICATION AREA; CLUSTERINGS; COMPLEXITY BASED; DISTANCE MEASURE; IMAGE SIMILARITY; KOLMOGOROV COMPLEXITY; MATCHING PROBLEMS; OVERFITTING; SIMILARITY MEASURE; TEXTURE SIMILARITY;

IMAGE COMPRESSION;

EID: 78649928359     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10093     Document Type: Article

References (54)

1. H. Tamura, S. Mori, and T. Yamawaki, Texture features corresponding to visual perception, IEEE Trans Systems Man Cybern SMC-8(6):1978; 460-473.
2. M. Khalid, Design of an Intelligent Wood Species Recognition System, Technical Report of Center for Artificial Intelligence and Robotics (CAIRO), Malaysia, 2008.
3. R. Porter and N. Canagarajah, Robust rotation-invariant texture classification: wavelet, gabor filter and GMRF based schemes, IEE Proc Vision Image Signal Process 144:1997; 180-188.
4. K. Russell, H. Do, J. Huff, and N. Platnick, Introducing SPIDA-web: wavelets, neural networks and Internet accessibility in an image-based automated identification system, In Automated Object Identification in Systematics: Theory, Approaches, and Applications, N. MacLeod, ed. London, UK: Springer-Verlag, 2007.
5. F. Bianconi and A. Fernandez, Evaluation of the effects of Gabor filter parameters on texture classification, Pattern Recognit 40(12):2007; 3325-3335.
6. P. R. Cohen, and D. Jensen, Overfitting explained, In Prelim. Papers Sixth Intl. Workshop on Artificial Intelligence and Statistics, January 1997, 115-122.
7. E. J. Keogh, S. Lonardi, C. A. Ratanamahatana, L. Wei, S. Lee, and J. Handley, Compression-based data mining of sequential data, Data Min Knowl Discov 14(1):2007; 99-129.
8. D. Cerra and M. Datcu, A Model Conditioned Data Compression Based Similarity Measure, Data Compression Conference, 2008; p. 509.
9. M. Li, J. H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang, An information-based sequence distance and its application to whole mitochondrial genome phylogeny, Bioinformatics 17:2001; 149-154.
10. M. Li, X. Chen, X. Li, B. Ma, and P. Vitanyi, The similarity metric, In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003, 863-872.
11. J. Bethony, S. Brooker, M. Albonico, S. Geiger, A. Loukas, D. Diement, and P. J. Hotez, Soil-transmitted helminth infections: ascariasis, trichuriasis, and hookworm, Lancet 367(9521):2006; 1521-1532.
12. M. Garcia, A. Jemal, E. M. Ward, M. M. Center, Y. Hao, R. L. Siegel, and M. J. Thun, Global Cancer Facts & Figures 2007, Atlanta, GA, American Cancer Society, 2007.
13. A. Jemal, R. Siegel, and E. Ward, Cancer statistics, CA Cancer J Clin 56:2006; 106-130.
14. J. Suckling, The Mammographic Image Analysis Society Digital Mammogram Database, In Exerpta Medica, International Congress Series, 1994, 375-378.
15. S. W. Duffy, L. Tabar, H. H. Chen, et al. The impact of organized mammography service screening on breast carcinoma mortality in seven Swedish counties, Cancer 95(3):2002; 458-469.
16. L. L. Humphrey, M. Helfand, B. K. Chan, and S. H. Woolf, Breast cancer screening: a summary of the evidence for the U.S. Preventive Services Task Force, Ann Intern Med 137(5 Part 1):2002; 347-360.
17. L. Tabar, M. F. Yen, B. Vitak, H. H. Chen, R. A. Smith, and S. W. Duffy, Mammography service screening and mortality in breast cancer patients: 20-year follow-up before and after introduction of screening, Lancet 2003; 1405-1410.
18. American Cancer Society, Breast Cancer Facts & Figures 2007-2008, Atlanta, GA: American Cancer Society, 2007.
19. M. Giger, Current Issues in CAD Mammography. Digital Mammography, In Proceedings of the 3rd International Workshop of Digital Mammography, 1996.
20. M. Mirmehdi, X. Xie, and J. Suri, eds. Handbook of Texture Analysis, London, UK: Imperial College Press, 2008.
21. Y. Rubner, C. Tomasi, and L. Guibas, The earth mover's distance as a metric for image retrieval, Int J Comput Vis 40(2):2000; 99-121.
22. I. Kavdir, Discrimination of sunflower, weed and soil by artificial neural networks, Comput Electron Agric 44:2004; 153-160.
23. P. Li and J. R. Flenley, Pollen texture identification using neural networks, Grana 38:1999; 59-64.
24. N. Krasnogor and D. A. Pelta, Measuring the similarity of protein structures by means of the universal similarity metric, Bioinformatics 20:2004; 1015-1021.
25. A. Bratko, G. Cormack, B. Filipic, T. Lynam, and B. Zupan, Spam filtering using statistical data compression models, J Mach Learn Res 7:2006; 2673-2698.
26. A. Macedonas, D. Besiris, G. Economou, and S. Fotopoulos, Dictionary based color image retrieval, J Vis Commun Image Rep 19(7):2008; 464-470.
27. M. Li and Y. Zhu, Image classification via lz78 based string kernel: a comparative study, PAKDD 2006, 704-712.
28. M. Li and P. Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications (2nd ed.), Springer Verlag, 1997.
29. R. Cilibrasi, and P. Vitányi, Clustering by compression, IEEE Trans Inform Theory 51:2005; 1523-1545.
30. M. Delalandre, J. Ogier, J. Llad'os, A fast cbir system of old ornamental letter, In Workshop on Graphics Recognition (GREC), Lecture Notes in Computer Science (LNCS). Berlin, Germany: Springer, Vol. 5046, 2008; pp. 135-144.
31. J. Vreeken, M. van Leeuwen, and A. Siebes, Characterising the difference, KDD 2007; 765-774.
32. Coding of moving pictures and associated audio, Committee Draft of Standard ISO 11172: ISO/MPEG 90/176, Dec. 1990.
33. D. Le Gall, Mpeg: a video compression standard for multimedia application, Commun ACM 34(4):1991; 46-58.
34. X. Wang, L. Ye, E. J. Keogh, and C. R. Shelton, Annotating historical archives of images, JCDL 2008; 341-350.
35. M. Mayo, and A. Watson, Automatic species identification of live moths, In Proceedings of the 26th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence. Ellis et al., eds., 2006, 195-202.
36. B. S. Manjunath and W. Y. Ma, Texture features for browsing and retrieval of image data, IEEE Trans Pattern Anal Mach Intell 18(8):1996; 837-842.
37. P. Wu, B. S. Manjunath, S. Newsam, and H. D. Shin, A texture descriptor for browsing and similarity retrieval, Signal Process: Image Commun 16(1-2):2000; 33-43.
38. T. Leung and J. Malik, Representing and recognizing the visual appearance of materials using three-dimensional textons, Int J Comput Vision 43(1):2001; 29-44.
39. M. Varma, and A. Zisserman, A statistical approach to texture classification from single images, Int J Comput Vis 62(1-2):2005; 61-81.
40. B. Campana, Website for this paper
41. M. Kampel and S. Zambanini, Coin Data Acquisition for Image Recognition, In 36th Conference on Computer Applications and Quantitative Methods in Archaeology (CAA'08), Budapest, Hungary.
42. T. Randen, Brodatz Textures Image Database.
43. P. Brodatz, Textures, A Photographic Album for Artists and Designers, New York, Dover, 1966.
44. E. Baudrier, S. Busson, S. Corsini, M. Delalandre, J. Landre, and F. Morain-Nicolier, Retrieval of the ornaments from the hand-press period: an overview, In Document Analysis and Recognition, International Conference on Document Analysis and Recognition, 2009, 496-500.
45. Center for Artificial Intelligence and Robotics.
46. J. Tou, P. Lau, and Y. Tay, Computer vision-based wood recognition system, In Proceedings of International Workshop on Advanced Image Technology (IWAIT 2007), 2007, 197-202.
47. O. Silven, M. Niskanen, and H. Kauppinen, Wood inspection with non-supervised clustering, COST action E10 Workshop-Wood properties for industrial use, 18-22, Espoo, Finland, June 2000.
48. S. Lazebnik, C. Schmid, and J. Ponce, A sparse texture representation using local affine regions, IEEE Trans Pattern Anal Mach Intell 27(8):2005; 1265-1278.
49. MIT Vision and Modeling Group.
50. E. Hayman, B. Caputo, M. Fritz, and J. O. Eklundh, On the significance of real-world conditions for material classification, Proceedings of the European Conference on Computer Vision, No. 3. London, UK: Springer-Verlag, 2004, 253-266.
51. K. J. Dana, B. van Ginneken, S. K. Nayar, and J. J. Koenderink, Reflectance and texture of real-world surfaces, ACM Trans Graph 18:1999; 1.
52. C. Faloutsos, and K. Lin, FastMap: A Fast Algorithm for Indexing, Data-Mining, and Visualization of Traditional and Multimedia Datasets, SIGMOD'95.
53. T. Pavlidis, Limitations of CBIR (Keynote Talk), In International Conference on Pattern Recognition, 8-11, Tampa, Florida, Dec. 2006.
54. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, Overview of the h.264/avc video coding standard, IEEE Trans Circ Syst Video Technol 13(7):2003; 560-576.