Piecewise Linear Tree-Structured Models for Lossless Image Compression
نویسندگان
چکیده
This paper presents a probabilistic model for use in lossless image compres-sors. For each pixel the model provides a conditional distribution, which in the most simple case is a discretized gaussian. The mean and variance of this gaus-sian are determined by using that pixel's neighbors to search a tree to nd an autoregressive model, which is then applied to those same neighbors. Finally, an arithmetic coder transmits the pixel. This paper also shows how to design this tree and nd the distribution parameters associated with each leaf.
منابع مشابه
Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملLossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کاملDynamic Trees: Learning to Model Outdoor Scenes
This paper considers the dynamic tree (DT) model, first introduced in [1]. A dynamic tree specifies a prior over structures of trees, each of which is a forest of one or more tree-structured belief networks (TSBN). In the literature standard tree-structured belief network models have been found to produce “blocky” segmentations when naturally occurring boundaries within an image did not coincid...
متن کاملفشردهسازی تصویر با کمک حذف و کدگذاری هوشمندانه اطلاعات تصویر و بازسازی آن با استفاده از الگوریتم های ترمیم تصویر
Compression can be done by lossy or lossless methods. The lossy methods have been used more widely than the lossless compression. Although, many methods for image compression have been proposed yet, the methods using intelligent skipping proper to the visual models has not been considered in the literature. Image inpainting refers to the application of sophisticated algorithms to replace lost o...
متن کاملMapping of Pruned Tree-Structured Scalar Quantizers to Companding: A Design Strategy
Pruned tree-structured scalar quantizers are a form of non-uniform scalar quantizer that are named due to being designed via pruning a tree-structured scalar quantizer [1]. If designed via pruning a uniform tree-structured scalar quantizer, such a quantizer may be mapped to a piecewise linear compandor. An algorithm has been developed for mapping a piecewise linear compandor onto a a tree-struc...
متن کامل