Image classification using compression distance

Lan, Yuxuan; Harvey, Richard

Image classification using compression distance

Files

173-180.pdf (849.44 KB)

Date

2005

Authors

Lan, Yuxuan
Harvey, Richard

Publisher

The Eurographics Association

Abstract

The normalised compression distance measures the mutual compressibility of two signals. We show that this distance can be used for classification on real images. Furthermore, the same compressor can also operate on derived features with no further modification. We consider derived features consisting of trees indicating the containment and relative area of connected sets within the image. It had been previously postulated that such trees might be useful features, but they are too complicated for conventional classifiers. The new classifier operating on these trees produces results that are very similar to those obtained on the raw images thus allowing, for the first time, classification using the full trees.

        @inproceedings{10.2312:vvg.20051023
,
booktitle = {Vision, Video, and Graphics (2005)
},
editor = {Mike Chantler
},
title = {{Image classification using compression distance
}},
author = {Lan, Yuxuan and 
Harvey, Richard
},
year = {2005
},
publisher = {The Eurographics Association
},
ISBN = {3-905673-57-6
},
DOI = {10.2312/vvg.20051023
}
}