An optimized recursive binary nesting (RBN) algorithm for codingtrue color documents is presented. The RBN compression in whichalgorithm is a segmentation algorithm in which a picture is subdividedinto regions with equal properties and for each region only the relevantinformation for the human eye is kept. Thus, the compressed imageconsists of segmentation information and the information of the picturebehavior in those regions. The picture is subsampled on a quadtree basedlattice (segmentation information). The inner pixels are approximatedwith the use of four lattice corner pixels (pictorial behavior). Thesubdivision in blocks has to be a function of the image contents. Thesize of the initial blocks is 65×65. Each pixel in the block isapproximated as a weighted average of the four corner pixels (bilinearinterpolation). The efficient VLSI architecture used to implement thealgorithm is termed the lowly multiplexed cooperating data-path style.Several other designs under consideration are briefly reviewed
展开▼
