# US 2020/0288134 A1 · Image encoding/decoding method and device, and recording medium storing bitstream > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2020/0288134 A1 - Document ID: US20200288134A1 - Status: Published application - Kind: A1 - Application number: 16/634,922 - Filed: 2018-07-31 - Published: 2020-09-10 - Earliest claimed: 2017-07-31 - Assignees: Electronics and Telecommunications Research Institute - Applicants: Electronics and Telecommunications Research Institute - Inventors: Sung Chang LIM; Hyun Suk KO; Jung Won KANG; Jin Ho LEE; Ha Hyun LEE; Dong San JUN; Hui Yong KIM - Web page: https://patentgrep.com/patent/US20200288134A1 ## CPC - H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] - H04N 19/167: Position within a video image, e.g. region of interest [ROI] - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/18: the unit being a set of transform coefficients - H04N 19/186: the unit being a colour or a chrominance component - H04N 19/64: characterised by ordering of coefficients or of bits for transmission - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract The present invention relates to an image encoding and decoding method. An image decoding method for the same may include: obtaining transform coefficients of a current block from a bitstream; determining a scanning unit and a scanning order of the current block; and rearranging the transform coefficients of the current block by scanning the same base on the determined scanning unit and scanning order. ## Claims ### Claim 1 A method of decoding an image, the method comprising: obtaining transform coefficients of a current block from a bitstream; determining a scanning unit and a scanning order of the current block; and arranging the transform coefficients of the current block by scanning the same based on the determined scanning unit and scanning order. ### Claim 2 (depends on 1) The method of claim 1, wherein the transform coefficients of the current block are any one of an input of dequantization, an input of secondary inverse transform, and an input of primary inverse transform. ### Claim 3 (depends on 1) The method of claim 1, wherein the scanning order include at least one of a vertical scanning order, a horizontal scanning order, a first vertical precedence scanning order preferentially scanning a first column than other columns, a second vertical precedence scanning order preferentially scanning a first column and a second column than other columns, a first horizontal precedence scanning order preferentially scanning a first row than other rows, a second horizontal precedence scanning order preferentially scanning a first row and a second row than other rows, an up-right diagonal scanning order, and a down-left diagonal scanning order. ### Claim 4 (depends on 1) The method of claim 1, wherein the scanning unit is determined as any one of a coefficient group unit, an individual coefficient unit, and a combination unit. ### Claim 5 (depends on 1) The method of claim 1, wherein in the determining of the scanning unit and the scanning order of the current block, the scanning unit and the scanning order of the current block are determined based on at least one of a scanning unit and a scanning order of a neighbor block of the current block. ### Claim 6 (depends on 1) The method of claim 1, wherein when the scanning unit of the current block is determined as a coefficient group unit, a transform coefficient scanning order within the coefficient group unit is determined based on a scanning order of a neighbor coefficient group adjacent to the current coefficient group. ### Claim 7 (depends on 1) The method of claim 1, wherein the scanning order of the current block is determined based on a depth of the current block. ### Claim 8 (depends on 1) The method of claim 1, wherein a scanning unit and a scanning order of a chroma component of the current block are determined based on a scanning unit and a scanning order of a luma component of the current block. ### Claim 9 (depends on 1) The method of claim 1, wherein a scanning order of a quantization matrix of the current block is derived based on the determined scanning order. ### Claim 10 (depends on 1) The method of claim 1, further comprising performing at least one of dequantization, secondary inverse transform, and primary inverse transform for the arranged transform coefficients. ### Claim 11 A method of encoding an image, the method comprising: obtaining transform coefficients of a current block from a residual block of the current block; determining a scanning unit and a scanning order of the current block; and entropy encoding the transform coefficients of the current block by scanning the same in the determined scanning unit and scanning order. ### Claim 12 (depends on 11) The method of claim 11, wherein the transform coefficients of the current block are any one an output of primary transform, an output of secondary transform, and an output of quantization. ### Claim 13 (depends on 11) The method of claim 11, wherein the scanning order includes at least one of a vertical scanning order, a horizontal scanning order, a first vertical precedence scanning order preferentially scanning a first column than other columns, a second vertical precedence scanning order preferentially scanning a first column and a second column than other columns, a first horizontal precedence scanning order preferentially scanning a first row than other rows, a second horizontal precedence scanling order preferentially scanning a first row and a second row than other rows, a up-right diagonal scanning order, and a down-left diagonal scanning order. ### Claim 14 (depends on 11) The method of claim 11, wherein the scanning unit is determined as any one of a coefficient group unit, an individual coefficient unit, and a combination unit. ### Claim 15 (depends on 11) The method of claim 11, wherein in the determining of the scanning unit and the scanning order of the current block, the scanning unit and the scanning order of the current block are determined based on at least one of a scanning unit and a scanning order of a. neighbor block of the current block, ### Claim 16 (depends on 11) The method of claim 11, wherein when the scanning unit. of the current block is determined as a coefficient group unit, a transform coefficient scanning order within the coefficient group unit is determined based on a scanning order of a neighbor coefficient group adjacent to the current coefficient group. ### Claim 17 (depends on 11) The method of claim 11, wherein the scanning order of the current block is determined based on a depth of the current block. ### Claim 18 (depends on 11) The method of claim 11, wherein a scanning unit and a scanning order of a chroma component of the current block are determined based on a scanning unit and a scanning order of a luma component of the current block. ### Claim 19 (depends on 11) The method of claim 11, wherein a scanning order of a quantization matrix of the current block is derived based on the determined scanning order. ### Claim 20 A recording medium, wherein the recording medium stores a bitstream generated by an encoding method including: obtaining transform coefficients of a current block from a residual block of the current block; determining a scanning unit and a scanning order of the current block; and entropy encoding the transform coefficients of the current block by scanning the same in the determined scanning unit and scanning order.