	US 12,439,059 B2
	Apparatus for encoding and decoding image using adaptive DCT coefficient scanning based on pixel similarity and method therefor
Se-Yoon Jeong, Daejeon (KR); Hae-Chul Choi, Daejeon (KR); Jeong-Il Seo, Daejeon (KR); Seung-Kwon Beack, Seoul (KR); In-Seon Jang, Gunpo-si (KR); Jae-Gon Kim, Daejeon (KR); Kyung-Ae Moon, Daejeon (KR); Dae-Young Jang, Daejeon (KR); Jin-Woo Hong, Daejeon (KR); Jin-Woong Kim, Daejeon (KR); Yung-Lyul Lee, Seoul (KR); Dong-Gyu Sim, Seoul (KR); Seoung-Jun Oh, Seongnam-si (KR); Chang-Beom Ahn, Seoul (KR); Dae-Yeon Kim, Seoul (KR); and Dong-Kyun Kim, Seoul (KR)
Assigned to Electronics and Telecommunications Research Institute, Daejeon (KR); Kwangwoon University Research Institute for Industry Cooperation, Seoul (KR); and Industry-Academia Cooperation Group of Sejong University, Seoul (KR)
Filed by Electronics and Telecommunications Research Institute, Daejeon (KR); Kwangwoon University Research Institute for Industry Cooperation, Seoul (KR); and Industry-Academia Cooperation Group of Sejong University, Seoul (KR)
Filed on Apr. 1, 2021, as Appl. No. 17/219,985.
Application 17/219,985 is a continuation of application No. 16/438,785, filed on Jun. 12, 2019, granted, now 11,330,274.
Application 16/438,785 is a continuation of application No. 15/784,623, filed on Oct. 16, 2017, granted, now 10,499,064, issued on Dec. 3, 2019.
Application 15/784,623 is a continuation of application No. 14/823,186, filed on Aug. 11, 2015, granted, now 9,819,942, issued on Nov. 14, 2017.
Application 14/823,186 is a continuation of application No. 13/975,251, filed on Aug. 23, 2013, granted, now 9,225,982, issued on Dec. 29, 2015.
Application 13/975,251 is a continuation of application No. 12/377,617, granted, now 8,548,060, issued on Oct. 1, 2013, previously published as PCT/KR2007/001433, filed on Mar. 23, 2007.
Claims priority of application No. 10-2006-0077851 (KR), filed on Aug. 17, 2006; and application No. 10-2007-0008247 (KR), filed on Jan. 26, 2007.
Prior Publication US 2021/0218973 A1, Jul. 15, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/159 (2014.01); H04N 19/103 (2014.01); H04N 19/11 (2014.01); H04N 19/129 (2014.01); H04N 19/13 (2014.01); H04N 19/136 (2014.01); H04N 19/176 (2014.01); H04N 19/18 (2014.01); H04N 19/182 (2014.01); H04N 19/61 (2014.01); H04N 19/91 (2014.01)

CPC H04N 19/159 (2014.11) [H04N 19/103 (2014.11); H04N 19/11 (2014.11); H04N 19/129 (2014.11); H04N 19/13 (2014.11); H04N 19/136 (2014.11); H04N 19/176 (2014.11); H04N 19/18 (2014.11); H04N 19/182 (2014.11); H04N 19/61 (2014.11); H04N 19/91 (2014.11)]

8 Claims

1. An encoding method, comprising:

performing transformation and quantization for a residual block to obtain transform coefficients; and

performing encoding for the transform coefficients scanned according to a scanning mode,

wherein the residual block is generated based on a prediction block,

wherein the scanning mode is selected based on an intra prediction mode used for intra prediction to generate the prediction block,

wherein the intra prediction uses a reference pixel adjacent to a current block to generate the prediction block,

wherein the reference pixel is determined according to the intra prediction mode of the intra prediction,

wherein a reconstructed block is generated based on the prediction block and a reconstructed residual block,

wherein the reconstructed residual block is generated based on the transform coefficients,

wherein a first scanning mode which is selected as the scanning mode when the intra prediction mode is a horizontal mode is different from a second scanning mode which is selected as the scanning mode when the intra prediction mode is a vertical mode,

wherein the horizontal mode is a first intra prediction mode which uses a first reconstructed pixel horizontally adjacent to a left side of the current block as the reference pixel to generate values of first predicted pixels of the prediction block,

wherein each of vertical coordinates of the first prediction pixels is equal to a vertical coordinate of the first reconstructed pixel,

wherein the vertical mode is a second intra prediction mode which uses a second reconstructed pixel vertically adjacent to an upper side of the current block as the reference pixel to generate values of second predicted pixels of the prediction block,

wherein each of horizontal coordinates of the second prediction pixels is equal to a horizontal coordinate of the second reconstructed pixel,

wherein the scanning mode is a horizontal scanning mode in a case that the intra prediction mode of the current block is the vertical mode,

wherein the scanning mode is a vertical scanning mode in a case that the intra prediction mode of the current block is the horizontal mode,

wherein all coefficients of each row of the transform coefficients are sequentially scanned in a case that the horizontal scanning mode is used as the scanning mode,

wherein all coefficients of each column of the transform coefficients are sequentially scanned in a case that the vertical scanning mode is used as the scanning mode,

wherein no coefficient of another row is scanned during sequential scanning of all coefficients of a row when the horizontal scanning mode is used as the scanning mode, and

wherein no coefficient of another column is scanned during sequential scanning of all coefficients of a column when the vertical scanning mode is used as the scanning mode.