A Compression Based Distance Measure for Texture

The analysis of texture is an important subroutine in application areas as diverse as biology, medicine, robotics, and forensic science. While the last three decades have seen extensive research in algorithms to measure texture similarity, almost all existing methods require the careful setting of many parameters. There are many problems associated with a surfeit of parameters, the most obvious of which is that with many parameters to fit, it is exceptionally difficult to avoid over fitting. In this work we propose to extend recent advances in Kolmogorov complexity-based similarity measures to texture matching problems. These Kolmogorov based methods have been shown to be very useful in intrinsically discrete domains such as DNA, protein sequences, MIDI music and natural languages; however, they are not well defined for realvalued data. Towards this, we introduce the CampanaKeogh (CK) video compression based method for texture measures. These measures utilize state-of-theart video com...

• Type: Conference
• Year: 2010
• Where: SDM
• Authors: Bilson J. L. Campana, Eamonn J. Keogh
• Keywords: Data Mining, SDM 2010, Similarity Measure, Texture Similarity, Texture Similarity Measure