WO2005055612A1 - Method and apparatus for video encoding - Google Patents
Method and apparatus for video encoding Download PDFInfo
- Publication number
- WO2005055612A1 WO2005055612A1 PCT/KR2004/003120 KR2004003120W WO2005055612A1 WO 2005055612 A1 WO2005055612 A1 WO 2005055612A1 KR 2004003120 W KR2004003120 W KR 2004003120W WO 2005055612 A1 WO2005055612 A1 WO 2005055612A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- block
- encoding
- mode
- predetermined
- video
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 230000033001 locomotion Effects 0.000 claims description 39
- 239000013598 vector Substances 0.000 claims description 25
- 230000002123 temporal effect Effects 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 6
- 241000023320 Luma <angiosperm> Species 0.000 description 5
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 5
- 241000282979 Alces alces Species 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 235000009091 Cordyline terminalis Nutrition 0.000 description 1
- 244000289527 Cordyline terminalis Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 102220047090 rs6152 Human genes 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Definitions
- Inter mode is used in inter prediction, which is directed to encoding differences between motion vector information and pixel values for the purpose of encoding macroblocks of a current picture, in which the motion vector information indicates the position of one block or positions of a plurality of blocks , as decided with respect to a reference picture. Since a maximum of 5 reference pictures at any particular time can be obtained in accordance with H.264, blocks to which current macroblocks are to refer to are searched for by investigating reference pictures in a frame memory that stores the reference pictures. The reference pictures stored in the frame memory may be past pictures or future pictures with respect to the current pictures.
- FTG 8A and 8B are views for explaining calculation of average boundary errors (ABEs);
- FTG 10 is a schematic block diagram of an apparatus for video encoding according to another embodiment of the present invention. Best Mode
- the apparatus for video encoding performs encoding with respect to macroblocks of a current picture in an encoding mode chosen from among various encoding modes.
- RDcosts are calculated by performing encoding in all the possible modes inter prediction and intra prediction can have, a mode having the smallest RDcost is chosen as the optimal encoding mode, and encoding is performed in the chosen encoding mode.
- the RDcost will be described in detail later.
- choosing the optimal encoding mode is not necessarily performed by means of calculation of RDcosts and may be performed using a variety of different methods.
- QP indicates an integer rangng from 0 to 51 and is a H.264 quantization value
- Rate indicates the number of bits required for encoding of the current macroblock.
- Another example of a determination of temporal similarity besides the AR is to use differences in pixel values of the macroblock of the current picture and the reference block of the reference picture in the inter mode.
- the differences can be obtained by calculating the differences between respective pixel values of the current macroblock and the reference block of the reference picture, summing the absolute values of the differences or squared values of the differences, and multiplying the sum by a predetermined ratio ⁇ .
- the determination unit 910 determines whether a block of a predetermined size forming a video satisfies conditions for the skip mode among a pluraity of encoding modes used for video encoding.
- the conditions for the skip mode are already described above.
- the encoding mode decision unit 920 decides the skip mode as the encoding mode of the block if all the conditions as described above are satisfied . If the conditions are not satisfied, the encoding mode decision unit 920 further performs inter prediction or intra prediction and selects one of various encoding modes as the encoding mode of the block.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006542495A JP2007513566A (en) | 2003-12-02 | 2004-11-30 | Video coding method and apparatus |
EP04808253A EP1704723A1 (en) | 2003-12-02 | 2004-11-30 | Method and apparatus for video encoding |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52613003P | 2003-12-02 | 2003-12-02 | |
US60/526,130 | 2003-12-02 | ||
KR10-2004-0006651 | 2004-02-02 | ||
KR1020040006651A KR20050053297A (en) | 2003-12-02 | 2004-02-02 | Method and apparatus of video encoding |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005055612A1 true WO2005055612A1 (en) | 2005-06-16 |
Family
ID=36847711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2004/003120 WO2005055612A1 (en) | 2003-12-02 | 2004-11-30 | Method and apparatus for video encoding |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1704723A1 (en) |
JP (1) | JP2007513566A (en) |
WO (1) | WO2005055612A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2907989A1 (en) * | 2006-10-27 | 2008-05-02 | Actimagine Sarl | Video stream's image part compressing method, involves making decision for coding or not-coding residue based on value of distortion associated to prediction, and rate and distortion associated to residue |
WO2011019249A3 (en) * | 2009-08-14 | 2011-04-21 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus, based on hierarchical coded block pattern information |
RU2519280C2 (en) * | 2009-08-14 | 2014-06-10 | Самсунг Электроникс Ко., Лтд. | Video encoding method and apparatus, and video decoding method and apparatus |
US9332276B1 (en) | 2012-08-09 | 2016-05-03 | Google Inc. | Variable-sized super block based direct prediction mode |
US10142647B2 (en) | 2014-11-13 | 2018-11-27 | Google Llc | Alternating block constrained decision mode coding |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5180887B2 (en) * | 2009-03-24 | 2013-04-10 | キヤノン株式会社 | Encoding apparatus and method thereof |
EP3998776B1 (en) * | 2009-05-29 | 2023-08-30 | Mitsubishi Electric Corporation | Image encoding device, image decoding device, image encoding method, and image decoding method |
WO2011121894A1 (en) * | 2010-03-31 | 2011-10-06 | 三菱電機株式会社 | Image encoding device, image decoding device, image encoding method, and image decoding method |
JP2013207402A (en) * | 2012-03-27 | 2013-10-07 | Nippon Hoso Kyokai <Nhk> | Image encoding device and program |
-
2004
- 2004-11-30 WO PCT/KR2004/003120 patent/WO2005055612A1/en not_active Application Discontinuation
- 2004-11-30 JP JP2006542495A patent/JP2007513566A/en not_active Withdrawn
- 2004-11-30 EP EP04808253A patent/EP1704723A1/en not_active Withdrawn
Non-Patent Citations (4)
Title |
---|
CHEN C. ET AL: "A H.26L intra/inter mode switching decision scheme for wireless channel", THE 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, vol. 2, 25 November 2002 (2002-11-25) - 28 November 2002 (2002-11-28), pages 943 - 946, XP010629360 * |
KIM H. ET AL: "Low-complexity rate-distortion optimal macroblock mode selection for MPEG-like video coders", PROCEEDINGS. 2003 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, 6 July 2003 (2003-07-06) - 9 July 2003 (2003-07-09), pages III-513 - 516 * |
LEONTARIS A. ET AL: "Video compression with intra/inter mode switching and a dual frame buffer", PROCEEDINGS OF THE DATA COMPRESSION CONFERENCE, 25 March 2003 (2003-03-25) - 27 March 2003 (2003-03-27), pages 63 - 72, XP008046981 * |
ZHANG R. ET AL: "Video coding with optimal inter/intra-mode switching for packet loss resilience", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 18, no. 6, June 2000 (2000-06-01), pages 966 - 976, XP000954577, DOI: doi:10.1109/49.848250 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2907989A1 (en) * | 2006-10-27 | 2008-05-02 | Actimagine Sarl | Video stream's image part compressing method, involves making decision for coding or not-coding residue based on value of distortion associated to prediction, and rate and distortion associated to residue |
WO2008049628A1 (en) * | 2006-10-27 | 2008-05-02 | Actimagine | Method and device for optimizing the compression of a video stream |
US9628791B2 (en) | 2006-10-27 | 2017-04-18 | Mobiclip | Method and device for optimizing the compression of a video stream |
US8532179B2 (en) | 2006-10-27 | 2013-09-10 | Mobiclip | Method and device for optimizing the compression of a video stream |
US9313489B2 (en) | 2009-08-14 | 2016-04-12 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
US9467711B2 (en) | 2009-08-14 | 2016-10-11 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus, based on hierarchical coded block pattern information and transformation index information |
US8842734B2 (en) | 2009-08-14 | 2014-09-23 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
US8953682B2 (en) | 2009-08-14 | 2015-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
US9148665B2 (en) | 2009-08-14 | 2015-09-29 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus, based on hierarchical coded block pattern information |
US9307238B2 (en) | 2009-08-14 | 2016-04-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
RU2516444C2 (en) * | 2009-08-14 | 2014-05-20 | Самсунг Электроникс Ко., Лтд. | Video encoding method and apparatus, video decoding method and apparatus based on hierarchical coded block pattern information |
US9313490B2 (en) | 2009-08-14 | 2016-04-12 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
RU2582572C2 (en) * | 2009-08-14 | 2016-04-27 | Самсунг Электроникс Ко., Лтд. | Method and apparatus for encoding video and method and apparatus for decoding video |
RU2627036C2 (en) * | 2009-08-14 | 2017-08-03 | Самсунг Электроникс Ко., Лтд. | Device and method for video coding and device and method for video decoding based on hierarchical information about coded block structure |
US9374579B2 (en) | 2009-08-14 | 2016-06-21 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
US9426484B2 (en) | 2009-08-14 | 2016-08-23 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus, based on transformation index information |
US9451273B2 (en) | 2009-08-14 | 2016-09-20 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus, based on transformation index information |
RU2519280C2 (en) * | 2009-08-14 | 2014-06-10 | Самсунг Электроникс Ко., Лтд. | Video encoding method and apparatus, and video decoding method and apparatus |
US9521421B2 (en) | 2009-08-14 | 2016-12-13 | Samsung Electronics Co., Ltd. | Video decoding method based on hierarchical coded block pattern information |
WO2011019249A3 (en) * | 2009-08-14 | 2011-04-21 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus, based on hierarchical coded block pattern information |
RU2625348C2 (en) * | 2009-08-14 | 2017-07-13 | Самсунг Электроникс Ко., Лтд. | Device and method for video coding and device and method for video decoding based on hierarchical information about coded block structure |
US9332276B1 (en) | 2012-08-09 | 2016-05-03 | Google Inc. | Variable-sized super block based direct prediction mode |
US10142647B2 (en) | 2014-11-13 | 2018-11-27 | Google Llc | Alternating block constrained decision mode coding |
Also Published As
Publication number | Publication date |
---|---|
JP2007513566A (en) | 2007-05-24 |
EP1704723A1 (en) | 2006-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10567791B2 (en) | Video coding / decoding with sub-block transform sizes and adaptive deblock filtering | |
US20050190977A1 (en) | Method and apparatus for video encoding | |
KR101029762B1 (en) | Fast mode decision algorithm for intra prediction for advanced video coding | |
KR100739714B1 (en) | Method and apparatus for intra prediction mode decision | |
CN107197256B (en) | Method and apparatus for encoding and decoding a sequence of images | |
Huang et al. | Fast decision of block size, prediction mode, and intra block for H. 264 intra prediction | |
EP1992171B1 (en) | Method and apparatus for video intraprediction encoding/decoding | |
US7764738B2 (en) | Adaptive motion estimation and mode decision apparatus and method for H.264 video codec | |
KR101000926B1 (en) | Filter for removing blocking effect and filtering method thereof | |
KR101344200B1 (en) | Dynamic selection of motion estimation search ranges and extended motion vector ranges | |
US8155191B2 (en) | Method and apparatus for fast mode decision of B-frames in a video encoder | |
US8144770B2 (en) | Apparatus and method for encoding moving picture | |
US9036712B1 (en) | Methods and/or apparatus for controlling zero-residual coding in predictive image/video coding | |
KR20060072070A (en) | Method and apparatus for generating a quantisation matrix that can be used for encoding an image or a picture sequence | |
WO2011061089A1 (en) | Method for coding and method for reconstruction of a block of an image | |
US20120218432A1 (en) | Recursive adaptive intra smoothing for video coding | |
Ramezanpour Fini et al. | Two stage fast mode decision algorithm for intra prediction in HEVC | |
Cherigui et al. | Hybrid template and block matching algorithm for image intra prediction | |
WO2005055612A1 (en) | Method and apparatus for video encoding | |
US20240031580A1 (en) | Method and apparatus for video coding using deep learning based in-loop filter for inter prediction | |
KR20070037533A (en) | Method for intra predictive coding for image data and encoder thereof | |
Kim et al. | Motion compensation based on implicit block segmentation | |
KR20110057794A (en) | Encoder and method for selecting candidate mode types | |
Yao et al. | Adaptive video error concealment using reversible data hiding | |
De La Rocha Gomes-Arevalillo | Investigating the Adaptive Loop Filter in Next Generation Video Coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480021786.X Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2004808253 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 01394/MUMNP/2005 Country of ref document: IN Ref document number: 1394/MUMNP/2005 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006542495 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2004808253 Country of ref document: EP |