Binary Space Partitioning and Sparse Geometric Wavelets Representation for Image Compression
نویسنده
چکیده
For low bit-rate compression applications, segmentation-based coding methods provide, in general, high compression ratios when compared with traditional (e.g., transform and subband) coding approaches. In this paper, we present a segmentation based image coding method that divides the desired image using binary space partitioning (BSP). Geometric wavelet is a recent development in the field of multivariate nonlinear piecewise polynomials approximation. The present study improves the geometric wavelet (GW) image coding method by using the slope intercept representation of the straight line in the binary space partition scheme.
منابع مشابه
Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets
The Binary Space Partition (BSP) technique is a simple and efficient method to adaptively partition an initial given domain to match the geometry of a given input function. As such the BSP technique has been widely used by practitioners, but up until now no rigorous mathematical justification to it has been offered. Here we attempt to put the technique on sound mathematical foundations, and we ...
متن کاملDeblocking Joint Photographic Experts Group Compressed Images via Self-learning Sparse Representation
JPEG is one of the most widely used image compression method, but it causes annoying blocking artifacts at low bit-rates. Sparse representation is an efficient technique which can solve many inverse problems in image processing applications such as denoising and deblocking. In this paper, a post-processing method is proposed for reducing JPEG blocking effects via sparse representation. In this ...
متن کامل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...
متن کاملLearning Optimal Wavelets from Overcomplete Representations
Efficient and robust representation of signals has been the focus of a number of areas of research. Wavelets represent one such representation scheme that enjoys desirable qualities such as time-frequency localization. Once the Mother wavelet has been selected, other wavelets can be generated as translated and dilated versions of the Mother wavelet in the 1D case. In the 2D case tensor product ...
متن کاملRate-Distortion Analysis of Directional Wavelets and Partitioning Improvements
The inefficiency of separable wavelets in representing smooth edges has led to a great interest in the study of new two-dimensional transformations. The most popular criterion for analyzing these transformations is the approximation power. Transformations with near-optimal approximation power are useful in many applications such as denoising, enhancement, etc. However, they are not necessarily ...
متن کامل