Source: http://www.google.com/patents/US7437008?dq=6446111
Timestamp: 2015-05-23 07:03:06
Document Index: 249931417

Matched Legal Cases: ['Application No. 07109871', 'Application No. 07109893', 'Application No. 07109900', 'Application No. 10', 'Application No. 11', 'Application No. 11']

Patent US7437008 - Image predictive coding method - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsAn image predictive coding apparatus and method, image predictive decoding apparatus and method, and recording medium, of which the transform efficiency is remarkably improved in comparison with the prior art. According to the image predictive coding apparatus and method, when dividing inputted image...http://www.google.com/patents/US7437008?utm_source=gb-gplus-sharePatent US7437008 - Image predictive coding methodAdvanced Patent SearchPublication numberUS7437008 B2Publication typeGrantApplication numberUS 11/601,794Publication dateOct 14, 2008Filing dateNov 20, 2006Priority dateMay 28, 1996Fee statusPaidAlso published asCA2228166A1, CA2228166C, CN1143551C, CN1172532C, CN1172533C, CN1183769C, CN1198288A, CN1207919C, CN1334682A, CN1334683A, CN1334684A, CN1350401A, CN1684520A, CN100361536C, DE69709189D1, DE69709189T2, DE69709835D1, DE69709835T2, DE69709912D1, DE69709912T2, DE69709914D1, DE69709914T2, DE69718687D1, DE69718687T2, EP0843484A1, EP0843484A4, EP0843484B1, EP1085763A2, EP1085763A3, EP1085763B1, EP1096801A2, EP1096801A3, EP1096801B1, EP1096802A2, EP1096802A3, EP1096802B1, EP1098528A1, EP1098528B1, EP1289304A2, EP1289304A3, EP1835760A2, EP1835760A3, EP1835760B1, EP1835761A2, EP1835761A3, EP1835762A2, EP1835762A3, US6148109, US6292588, US6360016, US6366703, US6377708, US6532306, US6859559, US7079694, US7394941, US7424158, US7444029, US7995654, US20030059120, US20050008232, US20050058356, US20070065027, US20070065028, US20070065029, US20070065030, WO1997046021A1Publication number11601794, 601794, US 7437008 B2, US 7437008B2, US-B2-7437008, US7437008 B2, US7437008B2InventorsSheng Mei Shen, Thiow Keng TanOriginal AssigneeMatsushita Electric Industrial Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (27), Non-Patent Citations (17), Referenced by (3), Classifications (77), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetImage predictive coding method
US 7437008 B2Abstract
An image predictive coding apparatus and method, image predictive decoding apparatus and method, and recording medium, of which the transform efficiency is remarkably improved in comparison with the prior art. According to the image predictive coding apparatus and method, when dividing inputted image data to be coded into image data of a plurality of small regions which are adjacent to each other and coding the image data of an objective small region to be processed among the image data of the plurality of divided small regions which are adjacent to each other, reconstructed image data of a reproduction small region adjacent to the image data of the objective small region to be processed is used as image data of an intra-frame prediction small region of the objective small region to be processed. The image data of the intra-frame prediction small region is used as image data of an optimum prediction small region and image data of a difference small region which are differences between the image data of the objective small region to be processed and the image data of the optimum prediction small region is generated. Then, the generated image data of the difference small region is coded and outputted, and then the coded image data of the difference small region is decoded, so that the reconstructed image data of the reproduction small region is generated by adding the decoded image data of the difference small region to the image data of the optimum prediction small region.
1. An image predictive decoding method for decoding an input bit stream including a variable length coded DC coefficient, which is obtained by coding a difference DC value, the difference DC value being obtained by determining a difference between a DC value and a DC predictive value, said method comprising:
decoding the variable length coded DC coefficient of a current block to obtain a decoded difference DC value of the current block;
adaptively selecting a predictive block from either a left block or an above block immediately adjacent to the current block;
deriving a DC predictive value of the current block from a quantized DC coefficient of the predictive block; and
recovering a quantized DC coefficient of the current block by adding the decoded difference DC value and the DC predictive value.
2. An image predictive decoding method of claim 1, wherein in said deriving, the DC predictive value is derived for the quantized DC coefficient of the current block.
3. An image predictive decoding apparatus for decoding an input bit stream including a variable length coded DC coefficient, which is obtained by coding a difference DC value, the difference DC value being obtained by determining a difference between a DC value and a DC predictive value, said apparatus comprising:
a variable length decoder operable to decode the variable length coded DC coefficient of a current block to obtain a decoded difference DC value of the current block;
a predictive block selecting unit operable to adaptively selecting a predictive block from either a left block or an above block immediately adjacent to the current block;
a predictive value deriving unit operable to derive a DC predictive value of the current block from a quantized DC coefficient of the predictive block; and
a DC coefficient recovering unit operable to recover a quantized DC coefficient of the current block by adding the decoded difference DC value and the DC predictive value.
4. An image predictive decoding apparatus of claim 3, wherein in said predictive value deriving unit, the DC predictive value is derived for the quantized DC coefficient of the current block. Description
The coding of image data has been widely used in many international standards such as JPEG, MPEG1, H.261, MPEG2 and H.263. Each of the latter standards has a more improved coding efficiency That is, much effort has been devoted to further reducing the number of bits than in the conventional standards in expressing the same image quality.
(a) intra-frame (referred to as an “I-frame” hereinafter); (b) prediction frame (referred to as a “P-frame” hereinafter); and (c) bidirectional prediction frame (referred to as a “B-frame” hereinafter). An I-frame is coded independently of the other frames, i.e., the I-frame is compressed without referring to the other frames. A P-frame is coded through motion detection and compensation by using the preceding frame for predicting the contents of a coded frame (it is a P-frame). A B-frame is coded through motion detection and compensation by using information from the preceding frame and information from the subsequent frame for predicting the data of the contents of the B-frame. The preceding frame and the subsequent frames could be an I-frame or a P-frame. The I-frame is coded in intra-modes. The P-frame and the B-frame are coded in intra and prediction mode.
FIG. 22 is a block diagram showing a construction of a prior art image predictive coding apparatus. In FIG. 22, the prior art image predictive coding apparatus is provided with a block sampling unit 2001, a DCT transform unit 2003, a quantizing unit 2004, a zigzag scan unit 2005 and an entropy coding unit 2006. In this specification, the term “unit” device a circuit device.
adding device operable to add the image data of the reproduction difference small-region from the second decoding device to the image data of the optimum prediction small region from the generating device to thereby output reproduction image data of the result of addition, storing the reproduction image data into the frame memory and storing only image data for generating the image data of the intra-frame prediction small region into the line memory.
Still further, according to the fourteenth aspect of the present invention, there is provided an image predictive decoding apparatus provided in correspondence with the image predictive coding apparatus of the tenth aspect of the present invention comprising:
FIG. 9 through FIG. 11 show schematic views of input images having significant pixels and insignificant pixels. In the present preferred embodiment, a shape signal is used for expressing whether or not the pixel is significant. The shape signal is compression-coded by a predetermined method and transmitted to the receiving side or the reproducing side As a method for coding a shape, a chain coding method and the like can be used. A compressed shape signal is reproduced by being expanded again, and the reproduced shape signal is used for generating an intra-frame prediction image signal as follows.
This kind of redundancy existing in the DCT transform domain over a block can be removed or remarkably reduced by adaptive intra-prediction (intra-frame prediction) from a previous block Then, the following VLC entropy coding process can achieve a higher coding efficiency by virtue of the small entropy of prediction. As a result of prediction of this DCT transform domain, input of redundant data to a VLC entropy coding circuit can be remarkably reduced. Accordingly, there can be expected a great saving of bits. Therefore, the image quality of the coded image data is definitely improved.
E 1(u,v)=C(u,v),
u=1, . . . , 7; v=0, . . . , 7 (2)
FIG. 24 is a block diagram showing a construction of an image predictive coding apparatus according to an eighth preferred embodiment of the present invention In comparison with the prior art image predictive coding apparatus of FIG. 22, the image predictive coding apparatus of FIG. 24 is characterized by the provision of:
E 0(0, 0)=C(0, 0)−A(0, 0),
(c) Mode 2: DC/AC prediction from the block located on the upper side of the block to be processed (abbreviated as “Upward DC/AC Mode”).
According to a second preferred embodiment of the mode determination the image predictive coding apparatus and the image predictive decoding apparatus commonly own an identical prediction mode determining function. The image predictive coding apparatus and the image predictive decoding apparatus cooperatively determine the directionality concerning the determination of the prediction mode based on the DC coefficients values of a decoded block adjacent to the current block. That is, according to the determination in the implicit mode, the determination in the implicit mode is executed in the image predictive coding apparatus and the image predictive decoding apparatus by several rules. Then, additional information data representing the mode determination is not transmitted from the image predictive coding apparatus to the image predictive decoding apparatus.
( ∑ v = 1 7 C ( 0 , v ) ≥ ∑ v = 1 7 C ( 0 , v ) - A ( 0 , v ) ) ( 13 ) then
E(0, v)=C(0, v)−A(0, v)�Q A /Q C , v=1, . . . , 7 (14)
E(u, 0)=C(u, 0)−B(u, 0)�Q B /Q C , v=1, . . . , 7 (18)
|B (0, 0) − C′ (0, 0)| <
|C′ (0, 0) − A (0, 0)|
|B (0, 0) − C′ (0, 0)| ≧
Therefore, the apparatus is very effective in reducing or removing the redundancy in the transform domain over the adjacent block, and the number of bits to be used is reduced, consequently allowing the coding efficiency to be remarkably improved. This is also useful as a tool of a novel video compression algorithm
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4155097Aug 18, 1977May 15, 1979U.S. Philips CorporationMethod and arrangement for the redundancy-reducing coding of picturesUS4833535Feb 4, 1988May 23, 1989Kabushiki Kaisha ToshibaImage transmission apparatusUS4870695Dec 13, 1988Sep 26, 1989International Business Machines CorporationCompression and de-compression of column-interlaced, row-interlaced graylevel digital imagesUS5485279Jul 2, 1993Jan 16, 1996Sony CorporationMethods and systems for encoding and decoding picture signals and related picture-signal recordsUS5959674 *Sep 19, 1997Sep 28, 1999Samsung Electronics Co., Ltd.Prediction method for discrete cosine transform coefficientsUS5970172 *Dec 18, 1996Oct 19, 1999Nec CorporationHadamard transform coding/decoding device for image signalsUS5974184Oct 24, 1997Oct 26, 1999General Instrument CorporationIntra-macroblock DC and AC coefficient prediction for interlaced digital videoUS6005622Aug 11, 1997Dec 21, 1999At&T CorpVideo coder providing implicit or explicit prediction for image coding and intra coding of videoUS6148109May 28, 1997Nov 14, 2000Matsushita Electric Industrial Co., Ltd.Image predictive coding methodUS6173080 *Sep 19, 1997Jan 9, 2001Samsung Electronics Co., Ltd.Prediction method for discrete cosine transform coefficientUS6292588Feb 25, 2000Sep 18, 2001Matsushita Electric Industrial Company, LimitedImage predictive decoding apparatusUS6341144 *Aug 11, 1997Jan 22, 2002At&T Corp.Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of videoUS6360016Feb 25, 2000Mar 19, 2002Matsushita Electric Industrial Co., Ltd.Imagine predictive decoding apparatusUS6366703Feb 25, 2000Apr 2, 2002Matsushita Electric Industrial Co., Ltd.Image predictive decoding apparatusUS6377708Feb 25, 2000Apr 23, 2002Matsushita Electric Industrial Co., Ltd.Image predictive coding methodEP0549813A1Jul 16, 1992Jul 7, 1993Sony CorporationCoding and decoding device for time-varying imageEP0863673A2Feb 27, 1998Sep 9, 1998General Instrument CorporationIntra-macroblock DC and AC coefficient prediction for interlaced digital videoJPH0265583A Title not availableJPH0537786A Title not availableJPH0823536A Title not availableJPH04306095A Title not availableJPH05336382A Title not availableJPH07231445A Title not availableJPH10304364A Title not availableJPS6265583A Title not availableJPS60143088A Title not availableJPS61201570A Title not available* Cited by examinerNon-Patent CitationsReference1"Codebook adaptation algorithm for a scene adaptive video coder"; Hartung; IEEE 95 vol. 4 pgs. 2591-2594 (1995).2"MPEG-4 Video Verification Model Version 5.0" 37 MPEG Meeting, Nov. 18, 1996-Nov. 22, 1996, Maceio, (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), International Organization for Standardization (ISO), 1, CH. De La Voie-Creuse, Case Postale 56-CH-1211 Geneva 20, Switzerland, Nov. 18, 1996.3A 60mW MPEG4 video coder using clustered voltage scaling with variable supply voltage scheme; Takahashi et al.; IEEE Journal of Solid State Circuits pp. 1772-1780 Nov. 1998 vol. 33 Issue 11 ISSN: 0018-9200.4A. Puri et al., "Description and Results of Coding Efficiency Modified Experiment T16 in MPEG-4 Video", ISO/IEC JTC 1/SC29/WG11, vol. MPEG97, No. 1703, Feb. 1997, pp. 1-22.5Ad Hoc Group on MPEG-4 Video VM Editing: "MPEG-4 Video Verification Model 5.0", Nov. 1996, pp. 55-60, XP002240954.6C-T et al., "Efficient Encoding of DC Coefficients in Transform Coding of Images Using JPEG Scheme", Signal Image and Video Processing, Singapore, Jun. 11-14, 1991, pp. 404-407, XP000384794.7European Search Report issued Sep. 4, 2007 in European Application No. 07109871.9-1522.8European Search Report issued Sep. 4, 2007 in European Application No. 07109893.3-1522.9European Search Report issued Sep. 4, 2007 in European Application No. 07109900.6-1522.10G. Sullivan, "Draft text of H.263+" ITU SG15, LBC Experts Group, Feb. 28, 1997, pp. 1-92.11Netravali et al., "Picture Coding: A Review", Proceedings of the IEEE, IEEE, New York, vol. 68, No. 3, Mar. 1, 1980, pp. 366-407, XP002028499.12Puri, A., et al. "Improvements in DCT Based Video Coding", Proceedings of the SPIE, Feb. 12, 1997.13U.S. Office Action issued in Application No. 10/781/616 dated Jan. 17, 2008.14U.S. Office Action issued in Application No. 11/601,623 dated Feb. 22, 2008.15U.S. Office Action issued in Application No. 11/601,796 dated Mar. 6, 2008.16Video coding for mobile communications MPEG4 perspective; Kittler Mobile Multimedia Comm. Dec. 1996 pp. 311-319.17Wallace, G. K. "The JPEG Still Picture Compression Standard", Communications of the Association for Computing Machinery, vol. 34, No. 4, Apr. 1, 1991, pp. 30-44.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7813571 *Apr 22, 2004Oct 12, 2010Mitsubishi Electric CorporationImage encoding apparatus and image decoding apparatusUS8306116 *Sep 24, 2009Nov 6, 2012Fujitsu LimitedImage prediction apparatus and method, image encoding apparatus, and image decoding apparatusUS20100086033 *Sep 24, 2009Apr 8, 2010Fujitsu LimitedImage prediction apparatus and method, image encoding apparatus, and image decoding apparatus* Cited by examinerClassifications U.S. Classification382/238, 382/248, 382/251, 375/E07.211, 382/250, 375/240.12International ClassificationH04N19/513, H04N19/176, H04N19/50, H04N19/625, H04N19/107, H04N19/577, H04N19/503, H04N19/91, H04N19/423, H04N19/137, H04N19/129, H04N19/61, H04N19/196, H04N19/593, H04N19/60, H04N19/21, H04N19/51, H03M7/30, H04N1/41, G06T9/00, H03M7/40, H03M7/36, G06K9/36, G06K9/46, H04B1/66Cooperative ClassificationH04N19/119, H04N19/137, H04N19/70, H04N19/154, H04N19/152, H04N19/46, H04N19/593, H04N19/51, H04N19/649, H04N19/18, H04N19/619, H04N19/61, H04N19/129, H04N19/48, H04N19/176, H04N19/507, H04N19/63, H04N19/15, H04N19/105, H04N19/11, H04N19/149, H04N19/182, H04N19/146European ClassificationH04N7/34B, H04N7/26A4S, H04N7/26A8C, H04N7/26A4B, H04N7/26A8E, H04N7/26A4C1, H04N7/50T, H04N7/26A6E6, H04N7/26A6E2, H04N7/36C2, H04N7/26C, H04N7/26A6Q, H04N7/26A6E, H04N7/30B, H04N7/26A4G, H04N7/26A6E4G, H04N7/36D2, H04N7/26A8B, H04N7/26Y, H04N7/26A6C4, H04N7/36C, H04N7/26A10S, H04N7/50Legal EventsDateCodeEventDescriptionMay 27, 2014ASAssignmentOwner name: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMEFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PANASONIC CORPORATION;REEL/FRAME:033033/0163Effective date: 20140527Mar 14, 2012FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services