Image analysis – Image compression or coding – Quantization
Patent
1996-09-13
1999-06-01
Boudreau, Leo H.
Image analysis
Image compression or coding
Quantization
382232, 348405, 348419, G06K 936, H04N 730
Patent
active
059095130
ABSTRACT:
The invention relates to a method and system for allocating bits for representing blocks that are transmitted in an image compression system. In a preferred embodiment, a video telephone communications system includes a video transmitting/receiving (transceiving) system including local and remote processing systems separated by a communications link. The local processing system determines indices to be sent to a remote processing system to represent the image. Under one aspect of the invention, the local processing system determines an optimal bit allocation in which the following relationship may be minimized DR=D+.lambda.R, where D is the total distortion .SIGMA.d.sub.i for a frame; .lambda. is a value determined as described below; R=.SIGMA.r.sub.i .apprxeq.R.sub.d which is the desired total number of bits for the frame. The optimal bit allocation may determine .lambda. for an entire frame. Under other aspects of the invention a lambda feedback technique, with or without predecision, may be used. The lambda feedback techniques may determine .lambda. block by block. Conditional update preselection and mode preselection are other reduced complexity procedures.
REFERENCES:
patent: 4560977 (1985-12-01), Murakami et al.
patent: 4639778 (1987-01-01), Yamaguchi et al.
patent: 4652905 (1987-03-01), Lippel
patent: 4670851 (1987-06-01), Murakami et al.
patent: 4710812 (1987-12-01), Murakami et al.
patent: 4772946 (1988-09-01), Hammer
patent: 4903317 (1990-02-01), Nishihara et al.
patent: 4933762 (1990-06-01), Guichard et al.
patent: 4943855 (1990-07-01), Bheda et al.
patent: 4958225 (1990-09-01), Bi et al.
patent: 5031037 (1991-07-01), Israelsen
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5172228 (1992-12-01), Israelsen
patent: 5194864 (1993-03-01), Nakano
patent: 5194950 (1993-03-01), Murakami et al.
patent: 5204899 (1993-04-01), Israelsen et al.
patent: 5231485 (1993-07-01), Israelsen et al.
patent: 5235418 (1993-08-01), Lucas
patent: 5247348 (1993-09-01), Israelsen et al.
patent: 5255346 (1993-10-01), Wu et al.
patent: 5263100 (1993-11-01), Kim et al.
patent: 5272529 (1993-12-01), Frederiksen
patent: 5327502 (1994-07-01), Katata et al.
patent: 5371544 (1994-12-01), Jacquin et al.
patent: 5432554 (1995-07-01), Nickerson et al.
patent: 5440346 (1995-08-01), Alattar et al.
patent: 5450132 (1995-09-01), Harris et al.
patent: 5457495 (1995-10-01), Hartung
patent: 5459518 (1995-10-01), Wickstrom
patent: 5487086 (1996-01-01), Bhaskar
patent: 5487119 (1996-01-01), Kimura et al.
patent: 5488568 (1996-01-01), Keith et al.
patent: 5491513 (1996-02-01), Wickstrom et al.
patent: 5521988 (1996-05-01), Li et al.
patent: 5533138 (1996-07-01), Kim et al.
patent: 5543844 (1996-08-01), Mita et al.
patent: 5691770 (1997-11-01), Keesman et al.
Linde, Y. et al., "An Algorithm for Vector Quantizer Design," IEEE Transactions on Communications, vol. Com-28., No. 1, pp. 84-95 (Jan. 1980).
Juang, B.H. et al., "Multiple Stage Vector Quantization for Speech Coding," ICASSP Proceedings, vol. 1:597-600 (Apr. 1982).
Makhoul, J., et al., "Vector Quantization in Speech Coding," IEEE Proceedings, vol. 73, No. 11, pp. 1551-1588 (Nov. 1985).
Gray, R.M., "Vector Quantization," IEEE ASSP Magazine, pp. 4-29 (Apr. 1984).
Elnahas, S.E., et al., "Progressive Coding and Transmission of Digital Diagnostic Pictures," IEEE Trans. on Medical Imaging, vol. MI-5, No. 2, pp. 73-83 (Jun. 1986).
Elnahas, S.E., Data Compression With Application to Digital Radiology, Ph.D. Dissertation, Washington University, Sever Institute of Technology, pp. 56-68 (Aug. 1984).
Sullivan G.J., et al., "Efficient Quadtree Coding of Images and Video," IEEE Transactions on Image Processing, vol. 3, No. 3, pp. 327-331 (May 1994).
Venbrux, J., et al., "A VLSI Chip Set for High-Speed Lossless Data Compression," IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 4, pp. 381-391 (Dec. 1992).
Wallace, G.K., "The JPEG Still Picture Compression Standard," IEEE Transactions on Consumer Electronics, vol. 38, No. 1, pp. xviii-xxxiv (Feb. 1992).
Shoham Y., et al., "Efficient Bit Allocation for an Arbitrary Set of Quantizers," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, No. 9, pp. 1145-1453 (Sep. 1988).
Cosman et al., "Using Vector Quantization for Image Processing," vol. 36, No. 9, pp. 1445-1453, (Sep. 1988).
Budge Scott E.
Huang Chien-Min
Israelsen Paul D.
Liang Kyminh
Boudreau Leo H.
Mehta Bhavesh
Utah State University
LandOfFree
Bit allocation for sequence 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 Bit allocation for sequence image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit allocation for sequence image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-960549