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

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.