# US 2018/0027240 A1 · Video encoding apparatus for encoding video frame segment that is partitioned into multiple column tiles and associated video encoding method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2018/0027240 A1 - Document ID: US20180027240A1 - Status: Published application - Kind: A1 - Application number: 15/653,550 - Filed: 2017-07-19 - Published: 2018-01-25 - Earliest claimed: 2016-07-21 - Assignees: Mediatek Inc. - Applicants: Mediatek Inc. - Inventors: Yen-Chao Huang; Li-Heng Chen; Tung-Hsing Wu; Chung-Hua Tsai; Lien-Fei Chen; Han-Liang Chou - Web page: https://patentgrep.com/patent/US20180027240A1 ## CPC - H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction - H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/436: using parallelised computational arrangements - H04N 19/50: using predictive coding (H04N19/61 takes precedence) - H04N 19/61: in combination with predictive coding - H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A video encoding apparatus has a bitstream buffer and a first video encoder. The first video encoder sequentially encodes coding blocks of a first video frame segment in a first encoding order, and outputs encoded data of the coding blocks of the first video frame segment to the bitstream buffer. The first video frame segment is partitioned into a plurality of column tiles, each having at least one tile. The first encoding order is identical to an encoding order of encoding a video frame segment with only a single column tile. ## Claims ### Claim 1 A video encoding apparatus comprising: a bitstream buffer; and a first video encoder, arranged to sequentially encode coding blocks of a first video frame segment in a first encoding order, and output encoded data of the coding blocks of the first video frame segment to the bitstream buffer, wherein the first video frame segment is partitioned into a plurality of column tiles each having at least one tile, and the first encoding order is identical to an encoding order of encoding a video frame segment with only a single column tile. ### Claim 2 (depends on 1) The video encoding apparatus of claim 1, wherein the video encoder comprises: a plurality of entropy encoding circuits, arranged to apply entropy encoding to the column tiles, respectively, wherein a number of the entropy encoding circuits is equal to a number of the column tiles. ### Claim 3 (depends on 1) The video encoding apparatus of claim 1, wherein the video encoder comprises: a plurality of entropy encoding status buffers, wherein a number of the entropy encoding status buffers is equal to a number of the column tiles; and an entropy encoding circuit, arranged to: apply entropy encoding to the column tiles, sequentially and cyclically; store entropy encoding statuses associated with entropy encoding of the column tiles into the entropy encoding status buffers; and load the entropy encoding statuses associated with entropy encoding of the column tiles from the entropy encoding status buffers. ### Claim 4 (depends on 1) The video encoding apparatus of claim 1, wherein the video encoder comprises: a plurality of entropy encoding status buffers, wherein a number of the entropy encoding status buffers is equal to a number of the column tiles; and a plurality of entropy encoding circuits, each arranged to: apply entropy encoding to a portion of the column tiles, sequentially and cyclically; store entropy encoding statuses associated with entropy encoding of the portion of the column tiles into a portion of the entropy encoding status buffers; and load the entropy encoding statuses associated with entropy encoding of the portion of the column tiles from the portion of the entropy encoding status buffers; wherein a number of the entropy encoding circuits is smaller than the number of the column tiles. ### Claim 5 (depends on 1) The video encoding apparatus of claim 1, wherein the first video frame segment is a complete video frame. ### Claim 6 (depends on 1) The video encoding apparatus of claim 1, further comprising: a second video encoder, arranged to sequentially encode coding blocks of a second video frame segment in the first encoding order, and output encoded data of the coding blocks of the second video frame segment to the bitstream buffer, wherein the second video frame segment is partitioned into a plurality of column tiles each having at least one tile, and the first video frame segment and the second video frame segment are different parts of a complete video frame. ### Claim 7 A video encoding apparatus comprising: a bitstream buffer; and a first video encoder, arranged to sequentially encode coding blocks of a first video frame segment, and output encoded data of the coding blocks of the first video frame segment to the bitstream buffer, wherein the first video frame segment is partitioned into a plurality of column tiles each having at least one tile, and adjacent coding blocks located at a same coding block row and located on opposite sides of a column tile boundary are encoded by the first video encoder sequentially. ### Claim 8 (depends on 7) The video encoding apparatus of claim 7, wherein the video encoder comprises: a plurality of entropy encoding circuits, arranged to apply entropy encoding to the column tiles, respectively, wherein a number of the entropy encoding circuits is equal to a number of the column tiles. ### Claim 9 (depends on 7) The video encoding apparatus of claim 7, wherein the video encoder comprises: a plurality of entropy encoding status buffers, wherein a number of the entropy encoding status buffers is equal to a number of the column tiles; and an entropy encoding circuit, arranged to: apply entropy encoding to the column tiles, sequentially and cyclically; store entropy encoding statuses associated with entropy encoding of the column tiles into the entropy encoding status buffers; and load the entropy encoding statuses associated with entropy encoding of the column tiles from the entropy encoding status buffers. ### Claim 10 (depends on 7) The video encoding apparatus of claim 7, wherein the video encoder comprises: a plurality of entropy encoding status buffers, wherein a number of the entropy encoding status buffers is equal to a number of the column tiles; and a plurality of entropy encoding circuits, each arranged to: apply entropy encoding to a portion of the column tiles, sequentially and cyclically; store entropy encoding statuses associated with entropy encoding of the portion of the column tiles into a portion of the entropy encoding status buffers; and load the entropy encoding statuses associated with entropy encoding of the portion of the column tiles from the portion of the entropy encoding status buffers; wherein a number of the entropy encoding circuits is smaller than the number of the column tiles. ### Claim 11 (depends on 7) The video encoding apparatus of claim 7, wherein the first video frame segment is a complete video frame. ### Claim 12 (depends on 7) The video encoding apparatus of claim 7, further comprising: a second video encoder, arranged to sequentially encode coding blocks of a second video frame segment, and output encoded data of the coding blocks of the second video frame segment to the bitstream buffer, wherein the second video frame segment is partitioned into a plurality of column tiles each having at least one tile, adjacent coding blocks located at a same coding block row and located on opposite sides of a column tile boundary are encoded by the second video encoder sequentially, and the first video frame segment and the second video frame segment are different parts of a complete video frame. ### Claim 13 A video encoding apparatus comprising: a bitstream buffer; and a first video encoder, arranged to sequentially encode coding blocks of a first video frame segment, and output encoded data of the coding blocks of the first video frame segment to the bitstream buffer, wherein the first video frame segment is partitioned into a plurality of column tiles each having at least one tile, the first video encoder starts encoding a second tile of the first video frame segment before encoding of a first tile of the first video frame segment is fully completed, and the first tile and the second tile are horizontally adjacent tiles located on opposite sides of a column tile boundary. ### Claim 14 (depends on 13) The video encoding apparatus of claim 13, wherein the video encoder comprises: a plurality of entropy encoding circuits, arranged to apply entropy encoding to the column tiles, respectively, wherein a number of the entropy encoding circuits is equal to a number of the column tiles. ### Claim 15 (depends on 13) The video encoding apparatus of claim 13, wherein the video encoder comprises: a plurality of entropy encoding status buffers, wherein a number of the entropy encoding status buffers is equal to a number of the column tiles; and an entropy encoding circuit, arranged to: apply entropy encoding to the column tiles, sequentially and cyclically; store entropy encoding statuses associated with entropy encoding of the column tiles into the entropy encoding status buffers; and load the entropy encoding statuses associated with entropy encoding of the column tiles from the entropy encoding status buffers. ### Claim 16 (depends on 13) The video encoding apparatus of claim 13, wherein the video encoder comprises: a plurality of entropy encoding status buffers, wherein a number of the entropy encoding status buffers is equal to a number of the column tiles; and a plurality of entropy encoding circuits, each arranged to: apply entropy encoding to a portion of the column tiles, sequentially and cyclically; store entropy encoding statuses associated with entropy encoding of the portion of the column tiles into a portion of the entropy encoding status buffers; and load the entropy encoding statuses associated with entropy encoding of the portion of the column tiles from the portion of the entropy encoding status buffers; wherein a number of the entropy encoding circuits is smaller than the number of the column tiles. ### Claim 17 (depends on 13) The video encoding apparatus of claim 13, wherein the first video frame segment is a complete video frame. ### Claim 18 (depends on 13) The video encoding apparatus of claim 13, further comprising: a second video encoder, arranged to sequentially encode coding blocks of a second video frame segment, and output encoded data of the coding blocks of the second video frame segment to the bitstream buffer, wherein the second video frame segment is partitioned into a plurality of column tiles each having at least one tile, the first video frame segment and the second video frame segment are different parts of a complete video frame, the second video encoder starts encoding a third tile of the second video frame segment before encoding of a fourth tile of the second video frame segment is fully completed, and the third tile and the fourth tile are horizontally adjacent tiles located on opposite sides of a column tile boundary. ### Claim 19 A video encoding method comprising: sequentially encoding coding blocks of a first video frame segment in a first encoding order; and outputting encoded data of the coding blocks of the first video frame segment to a bitstream buffer; wherein the first video frame segment is partitioned into a plurality of column tiles each having at least one tile, and the first encoding order is identical to an encoding order of encoding a video frame segment with only a single column tile.