Share Email Print
cover

Proceedings Paper

Probabilistic model for quadtree representation of binary images
Author(s): Chun-Hsien Chou; Chih-Peng Chu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A quadtree is a compact data structure widely used in many areas for representing binary region data. In this paper, a probabilistic model for quadtree coding of binary images is presented. The binary image to be encoded can be modeled as a first-order Markov process, and the quadtree representation of binary images can be modeled as a branching process. Based on these two mathematical models and the Huffman code, a recursive equation is obtained to estimate the code length for the quadtree representation of a binary image. The simulation results show that, with the measured statistical parameters and a proper value assigned to a dependent parameter, the differences between the bit rates of the theoretical estimation and the experimental results are in average within 5%.

Paper Details

Date Published: 1 November 1991
PDF: 12 pages
Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); doi: 10.1117/12.50235
Show Author Affiliations
Chun-Hsien Chou, Tatung Institute of Technology (Taiwan)
Chih-Peng Chu, Tatung Institute of Technology (Taiwan)


Published in SPIE Proceedings Vol. 1605:
Visual Communications and Image Processing '91: Visual Communication
Kou-Hu Tzou; Toshio Koga, Editor(s)

© SPIE. Terms of Use
Back to Top