1 November 1991 Probabilistic model for quadtree representation of binary images
Author Affiliations +
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%.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Chun-Hsien Chou, Chih-Peng Chu, "Probabilistic model for quadtree representation of binary images", Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); doi: 10.1117/12.50235; https://doi.org/10.1117/12.50235
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Gain-adaptive trained transform trellis code for images
Proceedings of SPIE (September 01 1990)
Multiscale morphological region coding
Proceedings of SPIE (November 01 1991)
Color Image Display with a Limited Palette Size
Proceedings of SPIE (November 01 1989)
Block arithmetic coding of contour images
Proceedings of SPIE (November 01 1991)
Lossless predictive coding of color graphics
Proceedings of SPIE (May 19 1992)

Back to Top