Department of Computer Science and Technology

Technical reports

The contour tree image encoding technique and file format

Martin John Turner

July 1994, 154 pages

This technical report is based on a dissertation submitted April 1994 by the author for the degree of Doctor of Philosophy to the University of Cambridge, St John’s College.

DOI: 10.48456/tr-344


The process of contourization is presented which converts a raster image into a discrete plateaux of contours. These contours can be grouped into a hierarchical structure, defining total spacial inclusion called a contour tree. A contour coder has been developed which fully describes these contours in a compact and efficient manner and is the basis for an image compression method.

Simplification of the contour tree has been undertaken by merging contour tree nodes thus lowering the contour tree’s entropy. This can be exploited by the contour coder to increase the image compression ratio. By applying general and simple rules derived from physiological experiments on the human vision system, lossy image compression can be achieved which minimises noticable artifacts in the simplified image.

The contour merging technique offers a complementary lossy compression system to the QDCT (Quantised Discrete Cosine Transform). The artifacts introduced by the two methods are very different; QDCT produces a general blurring and adds extra highlights in the form of overshoots, whereas contour merging sharpens edges, reduces highlights and introduces a degree of false contouring.

A format based on the contourization technique which caters for most image types is defined, called the contour tree image format. Image operations directly on this compressed format have been studied which for certain manipulations can offer significant operational speed increases over using a standard raster image format. A couple of examples of operations specific to the contour tree format are presented showing some of the features of the new format.

Full text

Only available on paper (could be scanned on request).

BibTeX record

  author =	 {Turner, Martin John},
  title = 	 {{The contour tree image encoding technique and file format}},
  year = 	 1994,
  month = 	 jul,
  institution =  {University of Cambridge, Computer Laboratory},
  address =	 {15 JJ Thomson Avenue, Cambridge CB3 0FD, United Kingdom,
          	  phone +44 1223 763500},
  doi = 	 {10.48456/tr-344},
  number = 	 {UCAM-CL-TR-344}