Image analysis – Image compression or coding – Transform coding
Patent
1994-03-11
1998-03-31
Mancuso, Joseph
Image analysis
Image compression or coding
Transform coding
358432, 348403, G06T 900
Patent
active
057347557
ABSTRACT:
For encoding signals corresponding to still images or video sequences, respective standards known as JPEG and MPEG have been proposed. These standards are based on digital cosine transform (DCT) compression. For economy of transmission, DCT coefficients may be "thresholded" prior to transmission, by dropping the less significant DCT coefficients. While maintaining JPEG or MPEG compatibility, threshold selection for the DCT coefficients of an image or video frame is based on optimizing for minimum distortion for a specified maximum target coding bit rate or, equivalently, for minimized coding bit rate for a specified maximum allowable distortion constraint. In the selection process, a dynamic programming method is used.
REFERENCES:
patent: 5001559 (1991-03-01), Gonzales et al.
patent: 5142380 (1992-08-01), Sakagami et al.
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5243419 (1993-09-01), Faryar et al.
patent: 5333012 (1994-07-01), Singhal et al.
Senoo et al., "Vector Quantization for Entropy Coding of Image Subbands," IEEE Transactions on Image Processing, vol. 1, No. 4, pp. 526-533, Oct. 1992.
Fandrianto et al., "A Programmable Solution for Standard Video Compression," COMPCON Spring 1992, pp. 47-50, Feb. 1992.
Ramchandran et al. "Best Wavelet Packet Bases in a Rate-Distortion Sense." IEEE Trans. Image Proc., vol. 2, No. 2, pp. 160-175, Apr. 1993.
Chou et al. "Optional Pruning With Applications to Tree-Structured Source Coding and Modeling" IEEE Trans. Info. Theory, vol. 35, No. 2, pp. 299-315, Mar. 1989.
Riskin, "Optimal Bit Allocation Via the Generalized BFOS Algorithm." IEEE Trans. Info. Theory, vol. 37, No. 2, pp. 400-402, Mar. 1991.
Sullivan et al. "Efficient Quadtree Coding of Images and Video." ICASSP91, vol. 4, pp. 2661-2664, Apr. 1991.
Wu et al. "Rate-Constrained Picture-Adaptive Quantization for JPEG Baseline Coders." ICASSP-93, vol. 5, pp. 389-392, Apr. 1993.
Rao et al. "On the Efficiency of Parallel Backtracking." IEEE Trans. on Parallel and Distributed Systems, vol. 4, No. 4, pp. 427-437, Apr. 1993.
"Coded Representation of Picture and Audio Information", Test Model 1, Draft Revision 1, Experts Group on ATM Video Coding, ISO-IEC/JTC1/SC29/WG11, CCITT SG XV, May 1992.
D. L. McLaren et al., "Removal of Subjective Redundancy from DCT-coded Images", IEE Proceedings-I, vol. 138, pp. 345-349 (1991).
C.-T. Chen, "Transform Coding of Digital Images Using Variable Block Size DCT with Adaptive Thresholding and Quantization", Proceedings of the SPIE, vol. 1349, Applications of Digital Image Processing XIII, pp. 43-54 (1990).
C.-T. Chen Chen et al., "A K-th Order Adaptive Transform Coding Algorithm for Image Data Compression", Proceedings of the SPIE, vol. 1153, Applications of Digital Image Processing XII, pp. 7-18 (1989).
Y.-Q. Zhang, "A Combined-Transform Coding (CTC) Scheme for Image Data Compression", IEEE Transactions of Consumer Electronics, vol. 37, pp. 972-977 (1991).
Y. Du, "Scene Adaptive Vector Quantization", Third International Conference on Image Processing and its Applications, IEE Conf. Publ. No. 307, pp. 571-575 (1989).
A. Baskurt et al., "Encoding the Location of Spectral Coefficients Using Quadtrees in Transform Image Compression", IEEE, ICASSP-89: 1989 International Conference on Acoustics, Speech and Signal Processing, vol. 3, pp. 1842-1845 (1989).
Y. B. Yu, "Variable Block Size and Position Transform Coding", Proceedings, EUSIPCO-88, Fourth European Signal Processing Conference, vol. 2, pp. 1011-1013 (1988).
D. K. Mitrakos et al., "Digital Image Compression with Fidelity Constraints", 1983 International Electrical, Electronics Conference Proceedings, IEEE, vol. 2, pp. 614-617 (1983).
Y. Shoham et al., Efficient Bit Allocation for an Arbitrary Set of Quantizers, IEEE Transactions of Acoustics, Speech, and Signal Processing, vol. 36 (1988), pp. 1445-1453.
Anastassiou Dimitris
Ramchandran Kannan
Vetterli Martin
Yu Yanbin
Chang Jon
Mancuso Joseph
The Trustees of Columbia University in the City of New York
LandOfFree
JPEG/MPEG decoder-compatible optimized thresholding for image an does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with JPEG/MPEG decoder-compatible optimized thresholding for image an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and JPEG/MPEG decoder-compatible optimized thresholding for image an will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-58355