Recurrent pattern matching based stereo image coding using linear predictors

  title={Recurrent pattern matching based stereo image coding using linear predictors},
  author={Luis F. R. Lucas and Nuno M. M. Rodrigues and Carla L. Pagliari and Eduardo Ant{\^o}nio Barros da Silva and S{\'e}rgio M. M. Faria},
  journal={Multidimensional Systems and Signal Processing},
The Multidimensional Multiscale Parser (MMP) is a pattern-matching-based generic image encoding solution which has been investigated earlier for the compression of stereo images with successful results. While first MMP-based proposals for stereo image coding employed dictionary-based techniques for disparity compensation, posterior developments have demonstrated the advantage of using predictive methods. In this paper, we focus on recent investigations on the use of predictive methods in the… 
4 Citations
An Efficient VLSI Architecture for Fast Motion Estimation Exploiting Zero Motion Prejudgment Technique and a New Quadrant-Based Search Algorithm in HEVC
New quadrant-based search algorithm with zero motion prejudgment method is proposed for motion estimation (ME) in HEVC (High Efficiency Video Coding) standard to obtain efficient output with low motion estimation time.
Prediction Techniques for Image and Video Coding
This work has shown that temporal redundancy present in video sequences is typically exploited through the use of motion-compensated prediction methods, and this work aims to address this problem by developing a simple, scalable and scalable approach to solve this problem.
Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network
This work provides to locate thefrechet distance on available free space for accurate path finding and contributes to measuring frechet distance, trajectory data error estimation and finding free space surface on road network with sequential map computational method.


Stereo image coding using dynamic template-matching prediction
Experimental results of the developed stereo image encoder show that TM is able to efficiently exploit the redundancy between stereo views and achieves important coding gains over the state-of-the-art transform based H.264/AVC standard, for stereo image coding.
Adaptive least squares prediction for stereo image coding
A new prediction scheme for stereo image coding is presented, that combines an implicit disparity estimation method, with an adaptive least squares (LS)-based filtering, that demonstrates the advantage of LS prediction in stereo image coded.
Multiscale recurrent patterns applied to stereo image coding
A new method for stereo-image compression which is based on approximate matching of multiscale recurrent patterns, which is an extension of ordinary pattern matching, where an image block is represented using dilated, contracted, displaced, and deformed versions of blocks already processed.
Improving multiscale recurrent pattern image coding with least-squares prediction mode
Simulation results show that least-squares prediction is able to significantly increase MMP-FPs rate-distortion performance for smooth images, leading to better results than the ones of state-of-theart, transform-based methods.
Universal image coding using multiscale recurrent patterns and prediction
A novel encoder using MMP with intra predictive coding, similar to the one used in the H.264/AVC video coding standard, is proposed, which closes the performance gap to JPEG-2000 for smooth images, with PSNR gains of up to 1.5 dB.
Multiscale recurrent pattern image coding with a flexible partition scheme
A new segmentation method for the multidimensional multiscale parser (MMP) algorithm that improves the performance of MMP for smooth images by employing a more flexible block segmentation scheme than the one defined in the original algorithm.
On Dictionary Adaptation for Recurrent Pattern Image Coding
The use of predictive coding schemes that modify the source's probability distribution, in order to favour the efficiency of MMP's dictionary adaptation, and new dictionary design methods, that allow for an effective compromise between the introduction of new dictionary elements and the reduction of codebook redundancy are proposed.
Optimal blockwise dependent quantization for stereo image coding
This work addresses the problem of blockwise bit allocation for coding of stereo images and shows how, given the special characteristics of the disparity field, one can achieve an optimal solution with reasonable complexity, whereas in similar problems in motion compensated video only approximate solutions are feasible.
Stereo Image Coder Based on the MRF Model for Disparity Compensation
The experimental evaluation of the proposed stereoscopic image coder based on the MRF model and MAP estimation of the disparity field shows beneficial performance over other stereoscopic coders in the literature.
Multiresolutional region-based segmentation scheme for stereoscopic image compression
This paper proposes a novel disparity-based segmentation approach, to achieve an efficient partition of the image into regions of more or less fixed disparity, which leads to disparity discontinuity preserving, yet smoother and more accurate disparity fields than fixed block-size based schemes.