Intra compression of pixel blocks using predicted mean

Details Intra compression of pixel blocks using predicted mean Intra compression of pixel blocks using predicted mean

2007-01-09

2007-01-09

Tran, Phuoc (Department: 2624)

Image analysis

Image compression or coding

Including details of decompression

C382S236000, C382S238000

Reexamination Certificate

active

10403780

ABSTRACT:
An apparatus and method for encoding video frames is provided. The video frames are divided into blocks for encoding. Encoding of the video blocks utilizes motion detection, motion estimation and adaptive compression, to obtain the desired compression for a particular bit rate. Adaptive compression includes intra compression (without regard to other frames) and inter compression (with regard to other frames). Intra compression, inter compression with motion detection, and inter compression with motion estimation are performed on a block by block basis, as needed. Segmentation is provided to compare encoding of a block with encoding of its sub-blocks, and to select the best block size for encoding.

REFERENCES:
patent: 5068724 (1991-11-01), Krause et al.
patent: 5144425 (1992-09-01), Joseph
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5260783 (1993-11-01), Dixit
patent: 5351095 (1994-09-01), Kerdranvat
patent: 5414469 (1995-05-01), Gonzales et al.
patent: 5418568 (1995-05-01), Keith
patent: 5442400 (1995-08-01), Sun et al.
patent: 5453801 (1995-09-01), Kim
patent: 5467086 (1995-11-01), Jeong
patent: 5467134 (1995-11-01), Laney et al.
patent: 5473379 (1995-12-01), Horne
patent: 5502492 (1996-03-01), Jung
patent: 5512952 (1996-04-01), Iwamura
patent: 5521988 (1996-05-01), Li et al.
patent: 5537155 (1996-07-01), O'Connell et al.
patent: 5544286 (1996-08-01), Laney
patent: 5557341 (1996-09-01), Weiss et al.
patent: 5560038 (1996-09-01), Haddock
patent: 5576767 (1996-11-01), Lee et al.
patent: 5585852 (1996-12-01), Agarwal
patent: 5596659 (1997-01-01), Normile et al.
patent: 5604867 (1997-02-01), Harwood
patent: 5623312 (1997-04-01), Yan et al.
patent: 5623313 (1997-04-01), Naveen
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5694173 (1997-12-01), Kimura et al.
patent: 5764814 (1998-06-01), Chen et al.
patent: 5778098 (1998-07-01), Lee et al.
patent: 5799113 (1998-08-01), Lee
patent: 5802213 (1998-09-01), Gardos
patent: 5946043 (1999-08-01), Lee et al.
patent: 5952943 (1999-09-01), Walsh et al.
patent: 5959673 (1999-09-01), Lee et al.
patent: 5970173 (1999-10-01), Lee et al.
patent: 6058212 (2000-05-01), Yokoyama
patent: 6148109 (2000-11-01), Boon et al.
patent: 6215425 (2001-04-01), Andrews et al.
patent: 6215910 (2001-04-01), Chaddha
patent: 6236764 (2001-05-01), Zhou
patent: 6281942 (2001-08-01), Wang
patent: 6292588 (2001-09-01), Shen et al.
patent: 6300888 (2001-10-01), Chen et al.
patent: 6339656 (2002-01-01), Marui
patent: 6571016 (2003-05-01), Mehrotra et al.
patent: 6654419 (2003-11-01), Sriram et al.
patent: 2002/0097802 (2002-07-01), Lin et al.
patent: 2005/0135484 (2005-06-01), Lee et al.
patent: 279053 (1988-08-01), None
Navin Chaddha, Mohan Vishwanath and Philip A Chou, “Hierarchical Vector Quantization of Perceptually Weighted Block Transforms—Data Compression Conference”, IEEE Computer Society Press, Los Alamitos, California, Mar. 28-30, 1995.
International Telecommunication Union, “Series H: Audiovisual and Multimedia Systems Infrastructure of Audiovisual Services-Coding of Moving Video” “Video Coding for Low Bit Rate Communication”, pp. 1-154, Feb. 1998.
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
ISO/IEC, “ISO/IEC 11172-2, Information technology—Coding of moving pictures and associated audio of digital storage media at up to about 1,5 Mbit/s—Part 2: Video,” 112 pp. (1993).
ISO/IEC, “JTC1/SC29/WG11 N2202, Information Technology—Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2,” 329 pp. (1998).
ITU-T, “ITU-T Recommendation H.261, Video Codec for Audiovisual Services at p x 64 kbits,” 25 pp. (1993).
ITU-T, “ITU-T Recommendation H.262, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video,” 205 pp. (1995).
ITU-T, “ITU-T Recommendation H.263, Video coding for low bit rate communication,” 162 pp. (1998).
Printouts of FTP directories from http://ftp3.itu.ch , 8 pp. (downloaded from the World Wide Web on Sep. 20, 2005.).
Wang et al., “Lossless Wavelet Coder with Adaptive Orientional Prediction,”TENCON '99, 3 pp. (1999).
CCITT Recommendation T.81, “Digital Compression and Coding of Continuous-Tone Still Images,” pp. 1-20, H-1-H-6 (1992).
Fernandez I Ubiergo, “Lossless Region-based Multispectral Image Compression,”6th Int'l Conf. on Image Processing and its Applications, vol. 1, 5 pp. (1997).
Guenter et al., “Motion Compensated Compression of Computer Animation Frames,”Proc. SIGGRAPH 93, 8 pp. (1993).
Heising et al., “Video Coding Using Spatial Extrapolation Based Motion Field Segmentation,”IEEE Int. Conf. Image Processing, vol. 2, 4 pp. (1996).
ITU-T Recommendation H. 263, “Series H: Audiovidual and Multimedia Systems, Infrastructure of Audio visual Services—Coding of Moving Video,” International Telecommunication Union, pp. i-x, 4, 73-84 (Feb. 1998).
Liang et al., “Fast Multiplierless Approximation of the DCT with the Lifting Scheme,”Proc. SPIE Apps. Of Digital Image Processing XXIII, 12 pp. (Aug. 2000).
Mehrotra et al., “Adaptive Coding Using Finite State Hierarchical Table Lookup Vector Quantization with Variable Block Sizes,” 5 pp. (1996).
Pennebaker et al., “JPEG: Still Image Data Compression Standard,” Van Nostrand Reinhold, New York, pp. vii-xi, 92-93, 109-116, 182-185, 190-198, 257,259, 332-333, 631 (1993).
Study Group 16—Contribution 999, “Draft Text of Recommendation H.263 Version 2 (‘H.263+’) for Decision,” International Telecommunication Union, 17 pp. (1997).
Sullivan et al., “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” 21 pp. (Aug. 2004).
Tseng et al., “Compatible Video Coding of Stereoscopic Sequences Using MPEG-2's Scalability and Interlaced Structure,”Int'l Workshop on HDTV '94, Torino, Italy, 10 pp. (1994).
Wiegand, “Joint Model Number 1, Revision 1 (JM1-r1),” JVT-A003rl, 80 pp. (document marked “Generated: Jan. 18, 2002”).
Wien et al., “16 Bit Adaptive Block Size Transforms,” JVT-C107r1, 54 pp. (document marked “3rd Meeting: Fairfax, Virginia, USA 6-1 May, 2002”).

Affiliated with

Also associated with

Rating

Intra compression of pixel blocks using predicted mean does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Intra compression of pixel blocks using predicted mean, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intra compression of pixel blocks using predicted mean will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3722712