[go: up one dir, main page]

WO2005017699A3 - Method and apparatus for selection of scanning mode in dual pass encoding - Google Patents

Method and apparatus for selection of scanning mode in dual pass encoding Download PDF

Info

Publication number
WO2005017699A3
WO2005017699A3 PCT/US2004/026298 US2004026298W WO2005017699A3 WO 2005017699 A3 WO2005017699 A3 WO 2005017699A3 US 2004026298 W US2004026298 W US 2004026298W WO 2005017699 A3 WO2005017699 A3 WO 2005017699A3
Authority
WO
WIPO (PCT)
Prior art keywords
scanning
scanning mode
image sequence
selection
encoder
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2004/026298
Other languages
French (fr)
Other versions
WO2005017699A2 (en
Inventor
Yong He
Siu-Wai Wu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Arris Technology Inc
Original Assignee
General Instrument Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by General Instrument Corp filed Critical General Instrument Corp
Priority to CA002533885A priority Critical patent/CA2533885A1/en
Priority to EP04781045A priority patent/EP1661398A4/en
Publication of WO2005017699A2 publication Critical patent/WO2005017699A2/en
Publication of WO2005017699A3 publication Critical patent/WO2005017699A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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
    • 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/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/172—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 picture, frame or field
    • 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/174—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 slice, e.g. a line of blocks or a group of blocks
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The present invention discloses a system (100) and method for adaptive selection of scanning modes based on the content of the input image sequence. In one embodiment, two encoders (110, 120) are employed. A first encoder (110) receives the input image sequence and encodes each frame of the image sequence using at least two different scanning modes, e.g., zigzag scanning mode or alternative scanning mode in accordance with the MPEG-2 standard or the like. Specifically, different portions of each frame will be scanned using different scanning modes. This first encoding provides look-ahead information so that a second encoder is able to assign DCT quantized coefficients in a more efficient scanning order, thereby reducing encoding bits and/or improving the picture quality.
PCT/US2004/026298 2003-08-12 2004-08-10 Method and apparatus for selection of scanning mode in dual pass encoding Ceased WO2005017699A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002533885A CA2533885A1 (en) 2003-08-12 2004-08-10 Method and apparatus for selection of scanning mode in dual pass encoding
EP04781045A EP1661398A4 (en) 2003-08-12 2004-08-10 Method and apparatus for selection of scanning mode in dual pass encoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US49451503P 2003-08-12 2003-08-12
US60/494,515 2003-08-12

Publications (2)

Publication Number Publication Date
WO2005017699A2 WO2005017699A2 (en) 2005-02-24
WO2005017699A3 true WO2005017699A3 (en) 2005-04-28

Family

ID=34193219

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/026298 Ceased WO2005017699A2 (en) 2003-08-12 2004-08-10 Method and apparatus for selection of scanning mode in dual pass encoding

Country Status (6)

Country Link
US (1) US20050036549A1 (en)
EP (1) EP1661398A4 (en)
KR (1) KR101263813B1 (en)
CN (1) CN100571365C (en)
CA (1) CA2533885A1 (en)
WO (1) WO2005017699A2 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100694058B1 (en) * 2004-09-30 2007-03-12 삼성전자주식회사 Method and apparatus for intra mode encoding and decoding based on multi-time scan method
KR100694059B1 (en) * 2004-09-30 2007-03-12 삼성전자주식회사 Method and apparatus for inter-mode encoding and decoding based on multi-time scan method
EP2733952A1 (en) * 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Method for encoding moving picture using adaptive scanning
US20090304292A1 (en) * 2006-08-04 2009-12-10 Thomson Licensing Corporation Encoding and decoding methods, devices implementing said methods and bitstream
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
KR101350723B1 (en) * 2008-06-16 2014-01-16 돌비 레버러토리즈 라이쎈싱 코오포레이션 Rate control model adaptation based on slice dependencies for video coding
KR101145399B1 (en) * 2010-02-26 2012-05-15 한국전자통신연구원 Apparatus and Method for High-speed Multi-pass Encoding
US9172968B2 (en) 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
CN102131090B (en) * 2010-11-22 2012-10-03 华为技术有限公司 Video file playing method and system and media resource server
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US20120163456A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
US20130077674A1 (en) * 2011-09-23 2013-03-28 Media Excel Korea Co. Ltd. Method and apparatus for encoding moving picture
WO2013066267A1 (en) 2011-10-31 2013-05-10 Nanyang Technological University Lossless image and video compression
US9094684B2 (en) * 2011-12-19 2015-07-28 Google Technology Holdings LLC Method for dual pass rate control video encoding
WO2014070106A1 (en) 2012-10-31 2014-05-08 Nanyang Technological University Multi-screen media delivery systems and methods
US10074382B2 (en) 2013-12-02 2018-09-11 Dolby International Ab Method for bitrate signaling and bitstream format enabling such method
EP2938073A1 (en) * 2014-04-24 2015-10-28 Thomson Licensing Methods for encoding and decoding a picture and corresponding devices
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US10503458B2 (en) 2016-07-28 2019-12-10 Intelligent Waves Llc System, method and computer program product for generating remote views in a virtual mobile device platform using efficient macroblock comparison during display encoding, including efficient detection of unchanged macroblocks
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
US20250310572A1 (en) * 2024-03-27 2025-10-02 Nvidia Corporation Coding tree-based adaptive quantization

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020015445A1 (en) * 2000-03-24 2002-02-07 Takumi Hashimoto Image processing device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960006762B1 (en) * 1992-02-29 1996-05-23 삼성전자주식회사 Efficient 2D Scan Selection Circuit for Image Coding
EP1835761A3 (en) * 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. Decoding apparatus and method with intra prediction and alternative block scanning
EP0869680A3 (en) * 1997-04-04 2000-07-26 Samsung Electronics Co., Ltd. Symbol decoding method and apparatus
KR100233536B1 (en) * 1997-04-04 1999-12-01 윤종용 Run-level symbol decoder and the method
JP3168183B2 (en) 1998-03-05 2001-05-21 カネボウ株式会社 Data processing device
US7046910B2 (en) * 1998-11-20 2006-05-16 General Instrument Corporation Methods and apparatus for transcoding progressive I-slice refreshed MPEG data streams to enable trick play mode features on a television appliance
US6944226B1 (en) * 2000-10-03 2005-09-13 Matsushita Electric Corporation Of America System and associated method for transcoding discrete cosine transform coded signals
US7266148B2 (en) * 2001-01-05 2007-09-04 Lg Electronics Inc. Video transcoding apparatus
KR100468844B1 (en) * 2002-01-07 2005-01-29 삼성전자주식회사 Optimal scanning method for transform coefficients in image and video coding/decoding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020015445A1 (en) * 2000-03-24 2002-02-07 Takumi Hashimoto Image processing device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1661398A4 *

Also Published As

Publication number Publication date
EP1661398A2 (en) 2006-05-31
EP1661398A4 (en) 2009-09-02
CN100571365C (en) 2009-12-16
US20050036549A1 (en) 2005-02-17
KR20060071393A (en) 2006-06-26
WO2005017699A2 (en) 2005-02-24
CN1839629A (en) 2006-09-27
KR101263813B1 (en) 2013-05-13
CA2533885A1 (en) 2005-02-24

Similar Documents

Publication Publication Date Title
WO2005017699A3 (en) Method and apparatus for selection of scanning mode in dual pass encoding
WO2003094529A3 (en) Method and arrangement for encoding transformation coefficients in image and/or video encoders and decoders, corresponding computer program, and corresponding computer-readable storage medium
US20200404292A1 (en) Parameterization for fading compensation
JP4249790B2 (en) Computer-implemented method and recording medium for processing video images
WO2004047062A3 (en) Positioning of images in a data stream
US20020129253A1 (en) Watermarking a compressed information signal
EP1413143B1 (en) Processing a compressed media signal
EP1971153A3 (en) Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
WO2002069645A3 (en) Improved prediction structures for enhancement layer in fine granular scalability video coding
USRE41095E1 (en) Video coder employing pixel transportation
WO2008048489A3 (en) Method and apparatus for video coding using prediction data refinement
CN102144391A (en) Skip modes for inter-layer residual video coding and decoding
EP0933947A3 (en) Adaptive quantization compatible with the JPEG baseline sequential mode
MY142934A (en) Improved interpolation of video compression frames
CN101098473B (en) Image coding method and device
EP1322121A3 (en) Video encoder and decoder with improved motion detection precision
JPH08275166A (en) Digital video signal encoder
WO2004052000A3 (en) Methods and apparatus for coding of motion vectors
US20050089189A1 (en) Embedding a watermark in an image signal
WO2003084238A3 (en) Methods and apparatus for efficient global motion compensation encoding and associated decoding
EP0825776A3 (en) Image coding and decoding
EP1067797A3 (en) Coding apparatus for recoding coded bit streams
WO2002037826A3 (en) Encoding and decoding of video signals
US20070223693A1 (en) Compensating Watermark Irregularities Caused By Moved Objects
US7010173B2 (en) Video coder employing pixel transposition

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200480023054.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

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 KR 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 US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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 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
ENP Entry into the national phase

Ref document number: 2533885

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1020067002821

Country of ref document: KR

REEP Request for entry into the european phase

Ref document number: 2004781045

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004781045

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2004781045

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020067002821

Country of ref document: KR