Image classification using compression distance

Y. Lan, R. W. Harvey

Research output: Contribution to conferencePaper

8 Citations (Scopus)

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.
Original languageEnglish
Pages173-180
Number of pages8
Publication statusPublished - Jul 2005
EventVision, Video and Graphics - Edinburgh, Scotland
Duration: 7 Jul 20058 Jul 2005

Conference

ConferenceVision, Video and Graphics
CityEdinburgh, Scotland
Period7/07/058/07/05

Cite this