Title :
Joint Source and Channel Coding for 3-D Scene Databases Using Vector Quantization and Embedded Parity Objects
Author :
Tian, Dihong ; Li, Junlin ; AlRegib, Ghassan
Author_Institution :
Cisco Syst., Inc, San Jose, CA
fDate :
6/1/2007 12:00:00 AM
Abstract :
Three-dimensional graphic scenes contain various mesh objects in one geometric space where different objects have potentially unequal importance regarding display. This paper proposes an object-oriented system for efficiently coding and streaming 3-D scene databases in lossy and rate-constrained environments. Vector quantization (VQ) is exploited to code 3-D scene databases into multiresolution hierarchies. For the best distortion-rate performance, adaptive quantization precisions are allocated to different objects and different layers of each object based on a weighted distortion model. Upon transmission, scalably coded objects are delivered in respective packet sequences to preserve their manipulation independency. For packet loss resilience, a plurality of FEC codes are generated as "parity objects" parallel to graphic objects, which protect the graphic objects concurrently and also preferentially in regard to their unequal decoding importance. A rate-distortion optimization framework is then developed, which performs rate allocation between graphic objects and parity objects and generates the parity data properly. We show that, by treating graphic objects jointly and preferentially in source and channel coding while preserving their independencies in transport, the proposed system reduces the receiving distortion of the 3-D database significantly compared to conventional methods
Keywords :
combined source-channel coding; decoding; error correction codes; forward error correction; image coding; image resolution; image sequences; media streaming; vector quantisation; visual databases; 3-D graphic scene databases; 3-D scene database coding; 3-D scene database streaming; FEC codes; adaptive quantization; display; embedded parity objects; graphic objects; joint source channel coding; multiresolution hierarchies; object-oriented system; packet loss resilience; packet sequences; rate-distortion optimization framework; unequal decoding importance; vector quantization; Channel coding; Graphics; Layout; Object oriented databases; Object oriented modeling; Protection; Resilience; Spatial databases; Three dimensional displays; Vector quantization; Forward error protection; joint source and channel coding; multimedia; multiresolution; rate allocation; vector quantization; Algorithms; Artificial Intelligence; Data Compression; Database Management Systems; Databases, Factual; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2007.896696