Image analysis – Image compression or coding
Reexamination Certificate
2005-11-15
2005-11-15
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Reexamination Certificate
active
06965700
ABSTRACT:
A coder for use in encoding and decoding a data set representing an image includes a first device which partitions the subband transformation into first and second sets, which adds the first set into a list of insignificant sets (LIS), and which initializes a list of significant pixels (LSP), a second device which tests the first and second sets for significance with respect to a threshold value, which partitions significant members of the first and second sets in accordance with first and second partitioning functions, respectively, and which adds significant pixels to the LSP, a third device which refines the quantization of the pixels in the LSP. In operation, the threshold value is decrement as the second and third devices are operation in seriatim until the coding endpoint has been reached. An optional fourth device entropy codes a significance map cooperatively generated by the second and third devices. Methods for encoding and decoding the subband transformation of a data set and a computer program for converting a general purpose computer into a hierarchical image coder are also described.
REFERENCES:
patent: 5729691 (1998-03-01), Agarwal
patent: 5748116 (1998-05-01), Chui et al.
patent: 5748786 (1998-05-01), Zandi et al.
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 5959560 (1999-09-01), Said et al.
patent: 6266450 (2001-07-01), Yip et al.
patent: 6327392 (2001-12-01), Li
patent: 6345126 (2002-02-01), Vishwanath et al.
patent: 6356665 (2002-03-01), Lei et al.
patent: 6359928 (2002-03-01), Wang et al.
patent: 6381280 (2002-04-01), Lynch et al.
patent: 6393060 (2002-05-01), Jeong
patent: 6671413 (2003-12-01), Pearlman et al.
Said et al., “Image Compression Using the Spatial-Orientation Tree”, IEEE, pp. 279-282, 1993.
Amir Said and William A. Pearlman, “The Precedence of the Work of Said and Pearlman over Ricoh's CREW,” (http://www.cipr.rpi.edu/research/SPIHT/spiht7.html).
Shapiro, J.M., “Embedded Image Coding Using Zerotrees of Wavelet Coefficients”, IEEE Trans. on Signal Processing, 41(12): 3445-3462 (Dec. 1993).
Amir Said and William A. Pearlman, “An Improved Zero-tree Method for Image Compression”, IPL TR-122, ECSE Dept., Rensselaer Polytechnic Inst., Troy, N.Y. (Nov. 1992).
Amir Said and William A. Pearlman, “Image Compression Using the Spatial-Orientation Tree”, IEEE Int. Symposium on Circuits and Systems, Chicago, IL, pp. 279-282 (May 1993).
Amir Said and William A. Pearlman, “A New, Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees”, IEEE Trans. on Circuits and Systems for Video Technology, vol. 6(3):243-250 (Jun. 1996).
Amir Said and William A. Pearlman “Low-Complexity Waveform Coding via Alphabet and Sample-Set Partitioning”, Visual Communications and Image Processing,Proc. SPIE3024: 25-37 (Feb. 1997).
Andrew, J., “A Simple and Efficient Hierarchical Image Coder,” CIP 97 IEEE Int'l Conf. on Image Proc. 3: 658, Paper No. 573 (1997).
Shen-En Qian, “A Fast Wavelet-Based Image Codec Using Modified Zerotrees and a Multi-Level Lookup Table,” EDICS No. 1.1 (Coding), IP-1720 (http://engine.ieee.org) (1997).
Eastman, J, et al., “A General Purpose, Expandable Processor For Real-Time Computer Graphics,” Computers and Graphics, vol. 1(1): 73-77 (1975).
Lu, J., et al., “Comparative Study of Wavelet Image Coders,”Opt. Eng.35(9): 2605-2619 (1996).
Rao, R. P. and W.A. Pearlman, “On Entropy of Pyramid Structures,” IEEE Transactions on Information Theory, 37(2): 406-413 (Mar. 1991).
Rao, R.M., “Wavelet Transforms: Indroduction to Theory and Applications”, pp 149-166 (1998).
A.S. Lewis and G. Knowles, “Image Compression Using the 2-D Wavelet Transform”, IEEE Transactions on Image Processing, vol. 1(2): 244-249 (1992).
Islam Asad
Pearlman William A.
Couso Jose L.
Hamilton Brook Smith & Reynolds P.C.
Pearlman William A.
LandOfFree
Embedded and efficient low-complexity hierarchical image... 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 and efficient low-complexity hierarchical image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Embedded and efficient low-complexity hierarchical image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482987