ICIP 2006, Atlanta, GA
 

Slide Show

Atlanta Conv. & Vis. Bureau

 

Technical Program

Paper Detail

Paper:WA-P2.10
Session:Video Coding - I
Time:Wednesday, October 11, 09:40 - 12:20
Presentation: Poster
Title: A NON-ITERATIVE R-D OPTIMIZATION ALGORITHM FOR RATE-CONSTRAINT PROBLEMS
Authors: Alireza Aminlou; University of Tehran 
 Omid Fatemi; University of Tehran 
 Maryam Homayouni; University of Tehran 
 Mahmoud-Reza Hashemi; University of Tehran 
Abstract: R-D Optimization algorithm is frequently used where subband coding or vector quantization is required. All existing R-D optimization algorithms have an iterative process which results in more computational complexity and execution time. In this paper we propose a novel R-D optimization algorithm that has a non-iterative process with lower computational complexity. This algorithm is based on exponential modeling of R-D curves and can be used in rate-constraint problems. The proposed algorithm presents a good performance with non-convex curves as well as convex ones. While the execution time of the existing algorithms is O(Ncrv×Npt), the execution time of the proposed algorithm is O(Ncrv), where Ncrv is the number of curves and Npt is the average number of points in each curve. The quality degradation is 0.32 dB, in average, when it is tested in the rate control component of a JPEG2000 encoder.