SG11201806810YA - Method and apparatus for scan order selection - Google Patents

Method and apparatus for scan order selection

Info

Publication number
SG11201806810YA
SG11201806810YA SG11201806810YA SG11201806810YA SG11201806810YA SG 11201806810Y A SG11201806810Y A SG 11201806810YA SG 11201806810Y A SG11201806810Y A SG 11201806810YA SG 11201806810Y A SG11201806810Y A SG 11201806810YA SG 11201806810Y A SG11201806810Y A SG 11201806810YA
Authority
SG
Singapore
Prior art keywords
scan order
scan
international
module
block
Prior art date
Application number
SG11201806810YA
Inventor
Alexey Konstantinovich Filippov
Vasily Alexeevich Rufitskiy
Original Assignee
Huawei Tech Co Ltd
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 Huawei Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of SG11201806810YA publication Critical patent/SG11201806810YA/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/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/136—Incoming video signal characteristics or properties
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

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

Abstract

213 210 SCAN PATTERN LIST SCAN ORDER GENERATOR COEFFICIENT DISTRIBUTION ESTIMATOR SCAN ORDER SELECTOR PREDICTION. PARTITIONING. TRANSFORM AND QUANTIZATION PARAMETERS h/ ENTROPY DECODING MODULE 206 BITS REAM 207 209 200 212 CHECK MODULE _1 INVERSE OUANTIZATION i -2 0 3 V MODULE 204 205 Fig. 2 INVERSE TRANSFORM MODULE 1 202 DESERIALIZER QUANTIZED COEFFICIENTS BUFFER ESIDUAL SIGNAL 201 W O 20 17 / 13883 2 Al (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (10) International Publication Number (43) International Publication Date WO 2017/138832 Al 17 August 2017 (17.08.2017) WIPO I PCT 111111111111110111011111111111010111110111111110111H111110111011111111111110111111 (51) International Patent Classification: H04N 19/176 (2014.01) H04N 19/136 (2014.01) H04N 19/70 (2014.01) H04N 19/18 (2014.01) H04N 19/129 (2014.01) (21) International Application Number: PCT/RU2016/000069 (22) International Filing Date: 12 February 2016 (12.02.2016) (25) Filing Language: English (26) Publication Language: English (71) Applicant: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong, 518129 (CN). (72) Inventors: RUFITSKIY, Vasily Alexeevich; Huawei Ad- ministration Building, Bantian, Longgang District Shen- zhen, Guangdong, 518129 (CN). FILIPPOV, Alexey Konstantinovich; Huawei Administration Building, Ban- tian, Longgang District Shenzhen, Guangdong, 518129 (CN). (74) Agent: LAW FIRM \"GORODISSKY & PARTNERS \" LTD; MITS Alexander Vladimirovich, POPOVA Eliza- veta Vitalievna et al., B. Spasskaya str., 25-3, Moscow, 129090 (RU). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: with international search report (Art. 21(3)) (54) Title: METHOD AND APPARATUS FOR SCAN ORDER SELECTION (57) : The invention proposes a decoder for decoding coefficients of blocks of a video sequence from a bitstream. The de- coder comprises a scan pattern list module for providing one or more pre-defined scan orders, a scan order generator for generating one or more scan orders, a scan order selector for selecting a scan order for each block from the pre-defined and generated scan or- ders on the basis of scan order information contained in the bitstream, a decoding module for decoding one or more coefficient vec- tors of each block from the bitstream, a deserializer for inverse scanning, for each block, the one or more coefficient vectors of that block according to the scan order selected for that block so as to obtain a coefficient matrix. The scan order generator generates the one or more scan orders depending on one or more previously obtained coefficient matrices of blocks of the video sequence.
SG11201806810YA 2016-02-12 2016-02-12 Method and apparatus for scan order selection SG11201806810YA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU2016/000069 WO2017138832A1 (en) 2016-02-12 2016-02-12 Method and apparatus for scan order selection

Publications (1)

Publication Number Publication Date
SG11201806810YA true SG11201806810YA (en) 2018-09-27

Family

ID=56889185

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201806810YA SG11201806810YA (en) 2016-02-12 2016-02-12 Method and apparatus for scan order selection

Country Status (9)

Country Link
US (1) US11582455B2 (en)
EP (1) EP3412028B1 (en)
JP (1) JP6728375B2 (en)
KR (1) KR102210230B1 (en)
CN (1) CN108605133B (en)
CA (1) CA3014299A1 (en)
RU (1) RU2707719C1 (en)
SG (1) SG11201806810YA (en)
WO (1) WO2017138832A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11477492B2 (en) * 2017-08-04 2022-10-18 Google Inc. Adaptation for entropy coding of blocks of image data
US10382758B2 (en) * 2017-12-15 2019-08-13 Google Llc Transform block-level scan order selection for video coding
CN112449187B (en) * 2019-08-28 2022-02-25 腾讯科技（深圳）有限公司 Video decoding method, video encoding device, video encoding medium, and electronic apparatus
CN112583521B (en) * 2019-09-27 2022-04-05 华为技术有限公司 Decoding method and device, decoding equipment, terminal equipment and network equipment

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950010913B1 (en) 1992-07-23 1995-09-25 삼성전자주식회사 Vlc & vld system
US5500678A (en) 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
JPH0856358A (en) * 1994-08-12 1996-02-27 Kobe Steel Ltd Image data encoding device
KR100371130B1 (en) * 1996-05-28 2003-02-07 마쯔시다덴기산교 가부시키가이샤 Image predictive decoding apparatus and method thereof, and image predictive cording apparatus and method thereof
JP3269014B2 (en) 1996-12-25 2002-03-25 日本アイ・ビー・エム株式会社 Data hiding method and system using statistical properties
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8428133B2 (en) 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
EP2182732A1 (en) 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
US8477845B2 (en) 2009-10-16 2013-07-02 Futurewei Technologies, Inc. Predictive adaptive scan ordering for video coding
US20110243220A1 (en) 2010-04-05 2011-10-06 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order
US8929440B2 (en) 2010-04-09 2015-01-06 Sony Corporation QP adaptive coefficients scanning and application
DK3435674T3 (en) * 2010-04-13 2023-08-21 Ge Video Compression Llc Encoding of significance maps and transformation coefficient blocks
US9641846B2 (en) 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding
US9288496B2 (en) 2010-12-03 2016-03-15 Qualcomm Incorporated Video coding using function-based scan order for transform coefficients
US9049444B2 (en) 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
JP2012156867A (en) * 2011-01-27 2012-08-16 Toshiba Corp Inverse discrete cosine transformer, decoder and image processing system
CN102651816B (en) * 2011-02-23 2014-09-17 华为技术有限公司 Method and device for scanning transformation coefficient block
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
MX355319B (en) 2011-11-08 2018-04-16 Kt Corp Method and apparatus for coefficient scan based on partition mode of prediction unit.
EP2618572B1 (en) 2012-01-20 2016-08-24 BlackBerry Limited Multiple sign bit hiding within a transform unit
US9106918B2 (en) 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
US9363512B2 (en) 2012-03-08 2016-06-07 Blackberry Limited Motion vector sign bit hiding
US9621921B2 (en) 2012-04-16 2017-04-11 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US9313498B2 (en) * 2012-04-16 2016-04-12 Qualcomm Incorporated Sign hiding techniques for quantized transform coefficients in video coding
GB2501535A (en) 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
US9294779B2 (en) 2012-06-15 2016-03-22 Blackberry Limited Multi-bit information hiding using overlapping subsets
EP2675159B1 (en) 2012-06-15 2018-08-08 BlackBerry Limited Multi-bit information hiding using overlapping subsets
US9307264B2 (en) * 2012-06-22 2016-04-05 Sharp Kabushiki Kaisha Arithmetic decoding device, arithmetic coding device, image decoding apparatus, and image coding apparatus
CN106063274B (en) 2014-04-01 2020-02-14 华为技术有限公司 Method and apparatus for data hiding in a multi-layered structured coding unit
RU2706228C1 (en) * 2016-02-12 2019-11-15 Хуавей Текнолоджиз Ко., Лтд. Scanning order selection method and device

Also Published As

Publication number Publication date
WO2017138832A8 (en) 2018-08-30
JP6728375B2 (en) 2020-07-22
JP2019505141A (en) 2019-02-21
EP3412028A1 (en) 2018-12-12
US11582455B2 (en) 2023-02-14
CN108605133A (en) 2018-09-28
KR20180111975A (en) 2018-10-11
CN108605133B (en) 2020-10-23
BR112018016409A2 (en) 2018-12-26
WO2017138832A1 (en) 2017-08-17
CA3014299A1 (en) 2017-08-17
US20180352232A1 (en) 2018-12-06
KR102210230B1 (en) 2021-01-29
RU2707719C1 (en) 2019-11-28
EP3412028B1 (en) 2024-04-03

Similar Documents

Publication Publication Date Title
SG11201806811TA (en) Method and apparatus for scan order selection
SG11201806865YA (en) Method and apparatus of video coding with affine motion compensation
SG11201906176VA (en) Multi-hypotheses merge mode
SG11201804725YA (en) Multi-type-tree framework for video coding
SG11201803525YA (en) Method for compressing point cloud
SG11201806810YA (en) Method and apparatus for scan order selection
SG11201907409UA (en) Iterative techniques for encoding video content
SG11201906546TA (en) Narrowband time-division duplex frame structure for narrowband communications
SG11201900967XA (en) Linear model chroma intra prediction for video coding
SG11201906418PA (en) Blockchain-based data processing method and device
SG11201907320YA (en) Trusted login method, server, and system
SG11201804135XA (en) Method and apparatus of adaptive filtering of samples for video coding
SG11201907090WA (en) Affine motion information derivation
SG11201806738PA (en) Using luma information for chroma prediction with separate luma-chroma framework in video coding
SG11201906877QA (en) Intra filtering flag in video coding
SG11201909154SA (en) Bispecific antibodies specifically binding to pd1 and lag3
SG11201903141QA (en) Business processing method and apparatus
SG11201900240WA (en) Superpixel methods for convolutional neural networks
SG11201909175XA (en) Neural network processor using compression and decompression of activation data to reduce memory bandwidth utilization
SG11201906377SA (en) Instant-messaging-based picture sending method and device
SG11201906315TA (en) Image recognition method and apparatus based on augmented reality
SG11201906487TA (en) Service data processing method and device, and service processing method and device
SG11201811659PA (en) Systems and methods for determining an estimated time of arrival
SG11201908389YA (en) Techniques to encode or decode a self-decodable portion of a physical broadcast channel in a synchronization signal block
SG11201806853VA (en) Abstracted graphs from social relationship graph