MX347063B - Coefficient scanning in video coding. - Google Patents

Coefficient scanning in video coding.

Info

Publication number
MX347063B
MX347063B MX2014000718A MX2014000718A MX347063B MX 347063 B MX347063 B MX 347063B MX 2014000718 A MX2014000718 A MX 2014000718A MX 2014000718 A MX2014000718 A MX 2014000718A MX 347063 B MX347063 B MX 347063B
Authority
MX
Mexico
Prior art keywords
sub
block
transform coefficients
video coding
coefficient scanning
Prior art date
Application number
MX2014000718A
Other languages
Spanish (es)
Other versions
MX2014000718A (en
Inventor
Karczewicz Marta
Zheng Yunfei
Wang Xianglin
Laxman Joshi Rajan
Sole Rojals Joel
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of MX2014000718A publication Critical patent/MX2014000718A/en
Publication of MX347063B publication Critical patent/MX347063B/en

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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/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/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/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/18—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 a set of transform coefficients
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

In an example, aspects of this disclosure relate to a method for decoding transform coefficients in a video decoding process that includes decoding a one-dimensional array of transform coefficients, and performing a scan on the one-dimensional array of transform coefficients according to a sub-block scan order and a coefficient scan order to produce a block of transform coefficients, where the sub-block scan order comprises an order in which each sub-block of a plurality of sub-blocks within the block is scanned, and where the coefficient scan order comprises an order in which the transform coefficients corresponding to each sub-block of the plurality of sub-blocks are scanned.
MX2014000718A 2011-07-19 2012-07-18 Coefficient scanning in video coding. MX347063B (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201161509522P 2011-07-19 2011-07-19
US201161509926P 2011-07-20 2011-07-20
US201161550829P 2011-10-24 2011-10-24
US201161554292P 2011-11-01 2011-11-01
US13/551,458 US9756360B2 (en) 2011-07-19 2012-07-17 Coefficient scanning in video coding
PCT/US2012/047220 WO2013012930A1 (en) 2011-07-19 2012-07-18 Coefficient scanning in video coding

Publications (2)

Publication Number Publication Date
MX2014000718A MX2014000718A (en) 2014-02-27
MX347063B true MX347063B (en) 2017-04-11

Family

ID=46582083

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2014000718A MX347063B (en) 2011-07-19 2012-07-18 Coefficient scanning in video coding.

Country Status (15)

Country Link
US (1) US9756360B2 (en)
EP (1) EP2735151A1 (en)
JP (2) JP2014525200A (en)
KR (2) KR20140037264A (en)
CN (1) CN103703776B (en)
AU (1) AU2012284103B2 (en)
BR (1) BR112014001056B1 (en)
CA (1) CA2841957C (en)
IL (1) IL230254A (en)
MX (1) MX347063B (en)
MY (1) MY166576A (en)
RU (1) RU2604421C2 (en)
TW (1) TWI507017B (en)
WO (1) WO2013012930A1 (en)
ZA (1) ZA201401155B (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101441903B1 (en) * 2008-10-16 2014-09-24 에스케이텔레콤 주식회사 Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation 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
JP2014523710A (en) * 2011-07-22 2014-09-11 モトローラ モビリティ エルエルシー Device and method for scanning orthogonal shape transform in video coding
CN107835420B (en) * 2011-10-18 2021-05-14 株式会社Kt Video signal decoding method
US20130114687A1 (en) * 2011-11-07 2013-05-09 Sharp Laboratories Of America, Inc. Fixed intra run-level mode for cavlc in hevc
KR20130050149A (en) * 2011-11-07 2013-05-15 오수미 Method for generating prediction block in inter prediction mode
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9363510B2 (en) 2012-03-02 2016-06-07 Qualcomm Incorporated Scan-based sliding window in context derivation for transform coefficient coding
US9621921B2 (en) 2012-04-16 2017-04-11 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US11025922B2 (en) * 2012-06-13 2021-06-01 Texas Instruments Incorporated Inverse transformation using pruning for video coding
US9350998B2 (en) 2012-06-29 2016-05-24 Qualcomm Incorporated Coding of significance flags
US9549182B2 (en) 2012-07-11 2017-01-17 Qualcomm Incorporated Repositioning of prediction residual blocks in video coding
US9264713B2 (en) 2012-07-11 2016-02-16 Qualcomm Incorporated Rotation of prediction residual blocks in video coding with transform skipping
EP2928184A4 (en) * 2012-11-29 2016-09-21 Lg Electronics Inc Method and device for encoding/ decoding image supporting plurality of layers
WO2014110652A1 (en) * 2013-01-16 2014-07-24 Blackberry Limited Context determination for entropy coding of run-length encoded transform coefficients
CN108259900B (en) * 2013-01-16 2021-01-01 黑莓有限公司 Transform coefficient coding for context adaptive binary entropy coding of video
US20140269896A1 (en) * 2013-03-13 2014-09-18 Futurewei Technologies, Inc. Multi-Frame Compression
JP6033725B2 (en) * 2013-03-28 2016-11-30 Kddi株式会社 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, and program
US9554152B2 (en) 2013-07-12 2017-01-24 Qualcomm Incorporated Concurrent processing of horizontal and vertical transforms
US10171818B2 (en) 2013-07-24 2019-01-01 Microsoft Technology Licensing, Llc Scanning orders for non-transform coding
GB2518823A (en) * 2013-09-25 2015-04-08 Sony Corp Data encoding and decoding
CN104853196B (en) * 2014-02-18 2018-10-19 华为技术有限公司 Decoding method and device
US9716884B2 (en) * 2014-03-20 2017-07-25 Hfi Innovation Inc. Method of signaling for mode selection in 3D and multi-view video coding
CN104581173A (en) * 2015-01-13 2015-04-29 中国电子科技集团公司第三十二研究所 Soft decoding verification model platform
US10158874B2 (en) * 2015-09-30 2018-12-18 Apple Inc. Parallel bypass and regular bin coding
EP3412028B1 (en) * 2016-02-12 2024-04-03 Huawei Technologies Co., Ltd. Method and apparatus for scan order selection
SG11201806811TA (en) * 2016-02-12 2018-09-27 Huawei Tech Co Ltd Method and apparatus for scan order selection
WO2017192995A1 (en) 2016-05-06 2017-11-09 Vid Scale, Inc. Method and system for decoder-side intra mode derivation for block-based video coding
WO2017209455A2 (en) * 2016-05-28 2017-12-07 세종대학교 산학협력단 Method and apparatus for encoding or decoding video signal
KR102504876B1 (en) * 2016-11-01 2023-02-28 삼성전자주식회사 Encoding method and its device, decoding method and its device
US10834402B2 (en) * 2017-01-20 2020-11-10 Nec Corporation Quantization device, method, and recording medium for parallel processing transform coefficients
US10244261B2 (en) * 2017-01-26 2019-03-26 Google Llc Transform coefficient coding using level maps
EP3606077A4 (en) * 2017-03-22 2021-01-06 Industry - University Cooperation Foundation Hanyang University In-loop filtering method according to adaptive pixel classification standard
CN110622511B (en) * 2017-04-13 2022-04-15 Lg 电子株式会社 Image encoding/decoding method and apparatus thereof
CN115550651A (en) * 2017-07-31 2022-12-30 韩国电子通信研究院 Method of encoding and decoding image and computer readable medium storing bitstream
WO2019050299A1 (en) * 2017-09-06 2019-03-14 가온미디어 주식회사 Method and device for encoding/decoding according to method for scanning transformation coefficient subgroup
CN109842803B (en) * 2018-09-19 2021-06-29 华为技术有限公司 Image compression method and device
US11523128B2 (en) * 2018-12-27 2022-12-06 Lg Electronics Inc. Video decoding method and apparatus using residual rearrangement in video coding system
US12034928B2 (en) * 2019-11-26 2024-07-09 Fraunhofer-Gesellschaft zur Förderung derangewandten Forschung e.V. Coding concepts for a transformed representation of a sample block
US11765370B2 (en) * 2021-07-27 2023-09-19 Mediatek Inc. Video residual decoding apparatus using neighbor storage device with smaller storage size to store neighbor data for context selection and associated method
CN114513661B (en) * 2022-04-20 2022-09-06 宁波康达凯能医疗科技有限公司 Intra-frame image mode decision method and system based on direction detection

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821119A (en) 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding
KR0181032B1 (en) 1995-03-20 1999-05-01 배순훈 Object-based encoding and apparatus using an interleaving technique
ITRM20010088A1 (en) 2001-02-21 2002-08-21 Idi Irccs PEPTIDE ABLE TO INHIBIT THE ACTIVITY OF THE GROWTH FACTOR DERIVED FROM THE PLATES (PDGF-BB) AND OF THE GROWTH FACTOR DERIVED FROM THE FI
US6870963B2 (en) 2001-06-15 2005-03-22 Qualcomm, Inc. Configurable pattern optimizer
CN101448162B (en) * 2001-12-17 2013-01-02 微软公司 Method for processing video image
US7190840B2 (en) 2002-01-07 2007-03-13 Hewlett-Packard Development Company, L.P. Transform coefficient compression using multiple scans
KR100472381B1 (en) 2002-07-18 2005-03-10 삼성에스디에스 주식회사 Apparatus for drawing sheet of ticket
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
JP2007096479A (en) 2005-09-27 2007-04-12 Nippon Telegr & Teleph Corp <Ntt> Inter-layer prediction coding method and apparatus, inter-layer prediction decoding method and apparatus, and program for them, and recording medium
EP1956847B1 (en) * 2005-11-08 2018-01-03 Sun Patent Trust Moving picture coding method, moving picture decoding method, and apparatuses of the same
CN101155302B (en) 2006-09-25 2012-03-07 张燕生 Video coding and decoding method based on image block data rotating and transforming
WO2008120434A1 (en) * 2007-03-28 2008-10-09 Panasonic Corporation Decoding circuit, decoding method, encoding circuit, and encoding method
US8619874B2 (en) 2007-04-13 2013-12-31 Apple Inc. Method and system for video encoding and decoding
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US7710296B2 (en) 2007-09-19 2010-05-04 Texas Instruments Incorporated N-bin arithmetic coding for context adaptive binary arithmetic coding
KR20090097013A (en) 2008-03-10 2009-09-15 삼성전자주식회사 Apparatus of encoding image and apparatus of decoding image
KR101591825B1 (en) 2008-03-27 2016-02-18 엘지전자 주식회사 A method and an apparatus for encoding or decoding of a video signal
US8902972B2 (en) 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US7932843B2 (en) 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
JPWO2010070897A1 (en) * 2008-12-16 2012-05-24 パナソニック株式会社 Moving picture coding method, moving picture decoding method, moving picture coding apparatus, moving picture decoding apparatus, program, and integrated circuit
EP2216998A1 (en) 2009-02-10 2010-08-11 Panasonic Corporation Hierarchical coding for intra
KR101457894B1 (en) * 2009-10-28 2014-11-05 삼성전자주식회사 Method and apparatus for encoding image, and method and apparatus for decoding image
WO2011126288A2 (en) * 2010-04-05 2011-10-13 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order
CN113556563B (en) 2010-04-13 2024-08-20 Ge视频压缩有限责任公司 Coding of saliency maps and transform coefficient blocks
US9793921B2 (en) 2010-05-12 2017-10-17 Thomson Licensing Dtv Methods and apparatus for unified significance map coding
SI3104616T1 (en) * 2010-07-09 2017-10-30 Samsung Electronics Co., Ltd. Apparatus for entropy decoding transform coefficients
DE102010035510A1 (en) 2010-08-25 2012-03-01 Areva Np Gmbh Process for pressure relief of a nuclear power plant, pressure relief system for a nuclear power plant and associated nuclear power plant
US9154801B2 (en) * 2010-09-30 2015-10-06 Texas Instruments Incorporated Method and apparatus for diagonal scan and simplified coding of transform coefficients
WO2012093969A1 (en) * 2011-01-07 2012-07-12 Agency For Science, Technology And Research Method and an apparatus for coding an image
KR101712103B1 (en) * 2011-01-13 2017-03-03 삼성전자 주식회사 Method and appratus for encoding video using selective scan mode, method and appratus for decoding video using selective scan mode
US8953690B2 (en) * 2011-02-16 2015-02-10 Google Technology Holdings LLC Method and system for processing video data
US9338449B2 (en) * 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
US8446301B2 (en) * 2011-04-15 2013-05-21 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
US20130003837A1 (en) * 2011-06-29 2013-01-03 General Instrument Corporation Methods and system for using a scan coding pattern during intra coding

Also Published As

Publication number Publication date
WO2013012930A9 (en) 2014-09-18
EP2735151A1 (en) 2014-05-28
KR101814308B1 (en) 2018-01-02
BR112014001056A2 (en) 2017-02-21
RU2604421C2 (en) 2016-12-10
AU2012284103A1 (en) 2014-02-13
TWI507017B (en) 2015-11-01
MY166576A (en) 2018-07-17
IL230254A (en) 2017-09-28
BR112014001056B1 (en) 2022-11-01
JP6193446B2 (en) 2017-09-06
CN103703776B (en) 2017-09-15
KR20140037264A (en) 2014-03-26
KR20160052789A (en) 2016-05-12
WO2013012930A1 (en) 2013-01-24
US9756360B2 (en) 2017-09-05
CA2841957C (en) 2017-10-10
TW201313028A (en) 2013-03-16
CA2841957A1 (en) 2013-01-24
MX2014000718A (en) 2014-02-27
RU2014106068A (en) 2015-08-27
JP2014525200A (en) 2014-09-25
ZA201401155B (en) 2019-10-30
JP2016189598A (en) 2016-11-04
AU2012284103B2 (en) 2016-03-10
CN103703776A (en) 2014-04-02
US20130051475A1 (en) 2013-02-28

Similar Documents

Publication Publication Date Title
MX347063B (en) Coefficient scanning in video coding.
WO2012006576A3 (en) Coding syntax elements for adaptive scans of transform coefficients for video coding
MX338867B (en) Image encoding method and image decoding method.
PH12015500944B1 (en) Method and apparatus for entropy encoding/decoding a transform coefficient
MX2014001422A (en) Coding of transform coefficients for video coding.
MY166625A (en) Harmonized scan order for coding transform coefficients in video coding
WO2011071514A3 (en) Methods and apparatus for adaptive template matching prediction for video encoding and decoding
RU2013156822A (en) DEVICE AND METHOD FOR PROCESSING IMAGES
MY157499A (en) Method and apparatus for encoding and decoding image by using large transformation unit
PH12015500846B1 (en) Method and apparatus for encoding and decoding image by using large transform unit
WO2010090484A3 (en) Video encoding method and apparatus using low-complexity frequency transformation, and video decoding method and apparatus
JP2015512222A5 (en)
MY173210A (en) Mode dependent scanning of coefficients of a block of video data
AU2012355212B2 (en) Image coding method, image decoding method, image coding apparatus and image decoding apparatus
WO2011142566A3 (en) Method and apparatus for processing video frame by using difference between pixel values
WO2014084671A3 (en) Method and apparatus for encoding/decoding images using transform
UA110655C2 (en) Scan of coefficient of video encoding
UA109479C2 (en) CODE CONVERSION CONVERSION TO VIDEO ENCODE

Legal Events

Date Code Title Description
FG Grant or registration