Image compression using an edge adapted redundant dictionary and wavelets
Signal Processing - Sparse approximations in signal and image processing
The effects of multiview depth video compression on multiview rendering
Image Communication
Hierarchical segmentation-based image coding using hybrid quad-binary trees
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
Shape-adaptive wavelet encoding of depth maps
PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
Depth and depth-color coding using shape-adaptive wavelets
Journal of Visual Communication and Image Representation
Image restoration using a sparse quadtree decomposition representation
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Journal of Approximation Theory
A generalization of quad-trees applied to image coding
Integrated Computer-Aided Engineering
Hi-index | 0.01 |
This paper presents novel coding algorithms based on tree-structured segmentation, which achieve the correct asymptotic rate-distortion (R-D) behavior for a simple class of signals, known as piecewise polynomials, by using an R-D based prune and join scheme. For the one-dimensional case, our scheme is based on binary-tree segmentation of the signal. This scheme approximates the signal segments using polynomial models and utilizes an R-D optimal bit allocation strategy among the different signal segments. The scheme further encodes similar neighbors jointly to achieve the correct exponentially decaying R-D behavior (D(R)∼c02-c1R), thus improving over classic wavelet schemes. We also prove that the computational complexity of the scheme is of O(NlogN). We then show the extension of this scheme to the two-dimensional case using a quadtree. This quadtree-coding scheme also achieves an exponentially decaying R-D behavior, for the polygonal image model composed of a white polygon-shaped object against a uniform black background, with low computational cost of O(NlogN). Again, the key is an R-D optimized prune and join strategy. Finally, we conclude with numerical results, which show that the proposed quadtree-coding scheme outperforms JPEG2000 by about 1 dB for real images, like cameraman, at low rates of around 0.15 bpp.