Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-05-24
2005-05-24
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S166000, C382S232000, C348S384100
Reexamination Certificate
active
06898324
ABSTRACT:
The invention relates to an encoding method for the compression of a video sequence which is organized in groups of frames decomposed by means of a wavelet transform. The method is based on the hierarchical subband encoding process SPIHT that transforms the original set of picture elements (pixels) into coefficients ordered by means of three ordered lists called list of insignificant sets (LIS), list of insignificant pixels (LIP) and list of significant pixels (LSP). This SPIHT algorithm, comprising the following steps:initialization, sorting pass(es), refinement pass, and quantization step update, is characterized in that:(a) in the initialization step, the three coefficients corresponding to the same location in the three color planes Y, U and V are put sequentially in the LIS in order to occupy neighboring positions and to remain together in said LIS for the following sorting passes if they all have insignificant offspring when analyzed one after the other at each significance level, and the last bitplane for which insignificant offspring in luminance implies insignificant offspring in chrominance, ni, is computed based on set significance level of the coefficients in the root subband and output in the bitstream;(b) in the sorting pass(es) going from nmaxto ni, when a luminance coefficient has insignificant offspring and if the three following conditions are satisfied by the two coefficients that follow said coefficient in the LIS:they are U and V coefficients respectively;they have the same spatio-temporal coordinates as said luminance coefficient;they also have insignificant offspring;then this situation is coded by only a unique symbol.
REFERENCES:
A.Said, W.A.Pearlman,“A New, Faast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees” Jun., 1996, pp. 243-250 (Abstract).
S.J. Choi, J.W.Woods, “Motion-Compensated 3-D Subband Coding of Video”, Feb., 1998, pp. 155-167. (Abstract).
Pesquet-Popescu B., “Improved Color Coding for Scalable 30 Wavelet Video Compression”, EUSIPCO 2000, Sep. 2000, pp. 1481-1484, XP001030175.
Koninklijke Philips Electronics , N.V.
Mehta Bhavesh M.
Strege John
LandOfFree
Color encoding and decoding method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color encoding and decoding method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color encoding and decoding method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3400036