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, Chun-Hsien Chou, Chih-Peng Chu, 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 (August 31 1990)
Multiscale morphological region coding
Proceedings of SPIE (October 31 1991)
Color Image Display with a Limited Palette Size
Proceedings of SPIE (October 31 1989)
Block arithmetic coding of contour images
Proceedings of SPIE (October 31 1991)

Back to Top