Rate distortion optimal bit allocation methods for volumetric data using JPEG 2000.
Computer modeling programs that generate three-dimensional (3-D) data on fine grids are capable of generating very large amounts of information. These data sets, as well as 3-D sensor/measured data sets, are prime candidates for the application of data compression algorithms. A very flexible and powerful compression algorithm for imagery data is the newly released JPEG 2000 standard. JPEG 2000 also has the capability to compress volumetric data, as described in Part 2 of the standard, by treating the 3-D data as separate slices. As a decoder standard, JPEG 2000 does not describe any specific method to allocate bits among the separate slices. This paper proposes two new bit allocation algorithms for accomplishing this task. The first procedure is rate distortion optimal (for mean squared error), and is conceptually similar to postcompression rate distortion optimization used for coding codeblocks within JPEG 2000. The disadvantage of this approach is its high computational complexity. The second bit allocation algorithm, here called the mixed model (MM) approach, mathematically models each slice's rate distortion curve using two distinct regions to get more accurate modeling at low bit rates. These two bit allocation algorithms are applied to a 3-D Meteorological data set. Test results show that the MM approach gives distortion results that are nearly identical to the optimal approach, while significantly reducing computational complexity.
Kosheleva
Olga M
OM
Department of Electrical and Computer Engineering, University of Texas at El Paso, El Paso, TX 79968-0523, USA. olga@ece.utep.edu
Usevitch
Bryan E
BE
Cabrera
Sergio D
SD
Vidal
Edward
E
D000465:Algorithms; D016477:Artifacts; D003195:Computer Communication Networks; D044962:Data Compression / Q000379:methods*; D007089:Image Enhancement / Q000379:methods* / Q000592:standards; D007090:Image Interpretation, Computer-Assisted / Q000379:methods* / Q000592:standards; D021621:Imaging, Three-Dimensional / Q000379:methods*; D011786:Quality Control; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted