Image analysis – Image compression or coding
Reexamination Certificate
2005-07-12
2005-07-12
Couso, Yon J. (Department: 2625)
Image analysis
Image compression or coding
C382S233000, C382S240000
Reexamination Certificate
active
06917711
ABSTRACT:
A new effective and fast method and apparatus for still image compression implements an embedded progressive sorting scheme in a quadtree-like structure. In contrast to zerotree-based methods for wavelet coding, the invented embedded quadtree wavelet (EQW) method exploits the inherent spatial self-similarity within individual layers of the multiresolution decomposition hierarchy. This self-similarity offers higher predictability of the data within the same resolution level, and therefore usually provides a higher performance in seeking a compact code. The computation involved in the EQW method is more efficient than in the zerotree wavelet coding, and the produced bitstream is more robust to channel noise. The present invention can effectively be used for object-oriented shape coding or region coding in image and video compression coding systems.
REFERENCES:
patent: 5412741 (1995-05-01), Shapiro
patent: 5563960 (1996-10-01), Shapiro
patent: 5748903 (1998-05-01), Agarwal
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 6553072 (2003-04-01), Chiang et al.
patent: 1 269 444 (1990-05-01), None
patent: 2268191 (1998-04-01), None
patent: 0 466 475 (1992-01-01), None
patent: WO 97/38533 (1997-10-01), None
patent: WO 98/19273 (1998-05-01), None
patent: WO 00/04721 (2000-01-01), None
patent: WO 00/101131 (2000-02-01), None
Banham et al., A Wavelet Transform Image Coding Technique With A Quadtree Structure, Mar. 23, 1992, Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), US, New York, IEEE, vol. Conf. 17, p. IV-653-IV-656.
Gijbels T. et al., An ASIC-Architecture for VLSI-Implementation of the RBN-Algorighm. Proceedings of the International Conference on Pattern Recognition, US, Los Alamitos: IEEE Comp. Soc. Press, vol. Conf. 10, pp 408-412 XP000166513, ISBN: 0-8186-2062-5.
Shapiro, Embedded Image Coding Using Zerotrees of Wavelet Coefficients, Dec. 1993, Signal Processing, IEEE Transactions on, vol. 41, Issue 12, pp. 3445-3462.
Taubman, D., “High Performance Scalable Image Compression with EBCOT,”Proceedings of the 6thInternational Conference on Image Processing,Kobe, Japan, vol. 3, pp. 344-348 (1999).
Taubman, D. et al., EBCOT: Embedded Block coding with optimized truncation, ISO/IEC/JTC1/SC29/WG1/N1020R, Oct. 1998, at http://citeseer.nj.nec.com/context/1128550/0, pp. 1-89 (JPEG2000 Verification Model VM3A).
Terminal Equipment and Protocols for Telematic Services: Information Technology-Digital Compression and Coding of Continuous-Tone Still Images,Recommendation T.81, CCITT, The International Telegraph and Telephone Consultative Committee, 57 pages (Sep. 1992).
U.S. Appl. No. 09/743,839, entitled “Region-Based Scalable Image Coding,” 32 pages.
Egger, O. et al., “Arbitrarily-Shaped Wavelet Packets For Zerotree Coding,”International Conference on Acoustics, Speech and Signal Processing—Proceedings Conference, 21, IEEE, pp. 2335-2338 (1996).
Frajka, T. et al., “Progressive Image Coding with Spatially Variable Resolution,”Proceedings of the International Conference on Image Processing,Los Alamitos, CA, IEEE, pp. 53-56 (1997).
Kossentini, F. et al.,Questionnaire: Embedded Quadtree Predictive Coder(EQPC), ISO/IEC/JTC1/SC29/WG1/N666, Posted on or about Nov. 1997, at http://www.itscj.ipsj.or.jp/sc29/open/29view/29n25391.pdf, 22 pages.
Said, A. et al., “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,”IEEE Transactions on Circuits and System for Video Technology,IEEE, vol. 6, No. 3, pp. 243-250 (Jun. 1996).
U.S. Appl. No. 09/913,485, entitled “Method And System Of Region-Based Image Coding With Dynamic Streaming Of Code Blocks,” 111 pages.
Wang Meng
Xiong Yi
Couso Yon J.
Digital Accelerator Corporation
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Embedded quadtree wavelets in image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Embedded quadtree wavelets in image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Embedded quadtree wavelets in image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3387395