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

Abstract

SCAN ORDER GENERATOR COEFFICIENT DISTRIBUTION ESTIMATOR 210 SCAN PATTERN LIST 203 INVERSE QUANTIZATION MODULE ENTROPY DECODING MODULE 1 206 207 PREDICTION. PARTITIONING, TRANSFORM AND QUANTIZATION PARAMETERS SCAN ORDER SELLC I OR 200 212 CHECK MODULE 208 209 QUANTIZED COEFFICIENTS BUFFER 204 205 Fig. 2 INVERSE TRANSFORM MODULE 202 DESERIALIZER SIDUAL GNAL 201 (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/138831 Al 17 August 2017 (17.08.2017) WIPO I PCT 111111111111110111011111111111010111110111111110111H111110111011111111111110111111 W O 20 17 / 13883 1 Al (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/000068 (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, bldg. 3, Mo - scow, 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 decoding module configured to decode one or more coefficient vectors of each block from the bitstream. The de- coder comprises a check module configured to reconstruct, for at least one block, hidden information from one or more coefficients of that block, the hidden information constituting or forming part of scan order information associated with that block. The decoder comprises a scan order selector configured to select a scan order for each block from a set of scan orders, preferably from a set of pre-defined and generated scan orders, on the basis of the scan order information associated with that block. The decoder comprises a deserializer configured to inverse scan, 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.