KR101436575B1 - Device for decoding motion image and method for completing inverse discrete cosine transform - Google Patents

Device for decoding motion image and method for completing inverse discrete cosine transform Download PDF

Info

Publication number
KR101436575B1
KR101436575B1 KR1020110071222A KR20110071222A KR101436575B1 KR 101436575 B1 KR101436575 B1 KR 101436575B1 KR 1020110071222 A KR1020110071222 A KR 1020110071222A KR 20110071222 A KR20110071222 A KR 20110071222A KR 101436575 B1 KR101436575 B1 KR 101436575B1
Authority
KR
South Korea
Prior art keywords
dct
kernel type
row
dct coefficients
determined
Prior art date
Application number
KR1020110071222A
Other languages
Korean (ko)
Other versions
KR20130010535A (en
Inventor
장의선
최기호
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020110071222A priority Critical patent/KR101436575B1/en
Publication of KR20130010535A publication Critical patent/KR20130010535A/en
Application granted granted Critical
Publication of KR101436575B1 publication Critical patent/KR101436575B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Complex Calculations (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

복호화 장치 및 이산여현역변환 처리 방법가 개시된다. 이산여현 역변환부는, NxN 입력 정보의 각 행 및 각 열의 DCT 계수들이 0을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 DCT 계수 분석부; 및 상기 결정된 커널 타입에 부합하는 임의의 행 또는 열의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 DCT 커널타입 적용부를 포함한다. 본 발명에 의해, 연산에 포함될 필요가 없는 입력값 0의 존재를 조기에 감지하여 연산에서 제외시킬 수 있도록, 입력값에 따라 커널 타입을 선별적 적용함으로써 이산여현 역변환 처리시 연산 복잡도를 최소화할 수 있다.A decoding apparatus and a method for processing a discrete active range conversion are disclosed. A DCT coefficient analyzing unit that analyzes each of the rows of the NxN input information and the positions of 0 when the DCT coefficients of the respective columns include 0 and 0 when the DCT coefficients of the NxN input information include 0 and determines each one of the plurality of predetermined types of the kernel; And a DCT kernel type application unit for performing an operation using a signal graph corresponding to the determined kernel type for DCT coefficients of any row or column matching the determined kernel type. According to the present invention, it is possible to minimize the computational complexity in the discrete cosine inverse transform processing by selectively applying the kernel type according to the input value so that the presence of the input value 0 that is not necessary to be included in the computation can be detected early and excluded from the computation have.

Description

복호화 장치 및 이산여현역변환 처리 방법{Device for decoding motion image and method for completing inverse discrete cosine transform}[0001] The present invention relates to a decoding apparatus and a discrete cosine transform method,

본 발명은 복호화 장치 및 이산여현역변환 처리 방법에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a decoding apparatus and a method for processing a discrete active range conversion.

현재의 통신 환경은 유무선 연동, 방송망과 통신망의 융합 등의 서비스를 가능하게 하는 광대역 통합망(BcN)이 사용되는 등 다양한 통신망이 융합되고 있으며, 이러한 추세는 더욱 가속화될 것이다.In the present communication environment, various communication networks such as wired / wireless interconnection, broadband convergence network (BcN) that enables services such as convergence of broadcasting network and communication network are used, and the trend will be further accelerated.

다양한 통신망에서 디지털 융합(Digital Convergence)의 추세에 따라 범용 미디어 통신에 대한 많은 연구가 진행되고 있으며, 멀티미디어 단말기의 다양화에 따른 영상 이미지의 변환 기법들도 다양하게 연구되고 있다.Many researches on universal media communication have been carried out according to the trend of digital convergence in various communication networks. Various image conversion techniques have been studied in accordance with diversification of multimedia terminals.

이러한 영상 이미지의 변환 기법들 중 이산여현변환(DCT)을 이용한 방법이 우수한 성능을 나타내고 있으며, MPEG-1, MPEG-2, MPEG-4, H.263 등의 동영상 코덱에서도 이산여현변환(DCT)이 이용되고 있어 호환성이 우수한 장점도 있다.DCT is one of the methods of transforming video images. DCT is also used for video codecs such as MPEG-1, MPEG-2, MPEG-4 and H.263. Which is advantageous in terms of compatibility.

이산여현변환(DCT)은 입력된 아날로그 오리지널 영상을 수학적으로 정의된 이산여현변환 과정을 거쳐 저주파와 고주파의 주파수 성분으로 분해하는 변환기술이다.Discrete Cosine Transform (DCT) is a transformation technique that decomposes an input analog original image into low frequency and high frequency components through a mathematically defined discrete cosine transform.

도 1은 종래기술에 따른 역양자화부 및 이산여현 역변환부를 포함하는 복호화 장치의 구성을 개략적으로 나타낸 도면이고, 도 2는 종래 기술에 따른 1D 8포인트 IDCT(Inverse Discrete Cosine Transform) 시그널 그래프를 예시한 도면이다.FIG. 1 is a diagram schematically illustrating the configuration of a decoding apparatus including a dequantizer and a discrete cosine transformer according to the prior art. FIG. 2 is a block diagram illustrating a 1D 8-point inverse discrete cosine transform (IDCT) FIG.

도 1에 도시된 바와 같이, 복호화 장치(100)는 양자화된 변환 계수(Quantized DCT Coefficients)를 역양자화하여 변환 계수(DCT coefficients)를 출력하는 역양자화부(IQ, Inverse Quantization)(110)와 변환 계수를 이산여현 역변환하여 복호 영상(Pixel Value)을 생성하여 출력하는 이산여현 역변환부(IDCT, Inverse Discrete Cosine Transform)(120)를 포함한다. 1, the decoding apparatus 100 includes an inverse quantization unit (IQ) 110 for inversely quantizing quantized DCT coefficients and outputting DCT coefficients, And an inverse discrete cosine transform (IDCT) 120 for generating a decoded image (Pixel Value) by inverse discrete cosine transforming the coefficients.

이하, 종래기술에 따른 이산여현변환(DCT)/이산여현역변환(IDCT) 방식들에 관해 간략히 설명한다. 참고로, 이산여현변환이나 이산여현역변환 방식에 관해서는 Chen의 논문(W. H. Chen, C. H. Smith, and S. C. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Trans. Commun., vol. COM-25, pp. 10041009, Sep. 1977.)이나 Reznik의 논문(Reznik, Y.A., Hinds, A.T., Zhang, C., Yu, L., and Ni, Z.: ‘Efficient fixedpoint approximations of the 8 × 8 inverse discrete cosine transform’, SPIE, Applications of Digital Image Processing XXX, 2007.8, 6696) 등에서 다양하게 제시하고 있다.Hereinafter, discrete cosine transform (DCT) / discrete current transform (IDCT) schemes according to the prior art will be briefly described. For reference, the Chen's article CH Chen, and SC Fralick, " A fast computational algorithm for the discrete cosine transform, " IEEE Trans. Commun., Vol. COM -25, pp. 10041009, Sep. 1977.) or Reznik's paper (Reznik, YA, Hinds, AT, Zhang, C., Yu, L., and Ni, Z .:'Efficient fixedpoint approximations of the 8x8 inverse discrete cosine transform ', SPIE, Applications of Digital Image Processing XXX, 2007.8, 6696).

먼저, 종래기술에 따른 NxN 2D-DCT/IDCT의 수학적 정의를 설명한다. 참고로, 하기 수학식 1은 2D IDCT를 정의하는 수학식이다.
First, the mathematical definition of the NxN 2D-DCT / IDCT according to the prior art will be described. For reference, the following equation (1) defines a 2D IDCT.

Figure 112011055358765-pat00001
Figure 112011055358765-pat00001

여기서,

Figure 112011055358765-pat00002
이다.here,
Figure 112011055358765-pat00002
to be.

수학식 1에 제시된 수식을 이용하여 2D IDCT 알고리즘을 구현하는 경우, N4에 비례하는 연산 복잡도를 가지게 된다. 즉, 수학식 1을 이용하여 IDCT를 수행할 때, 이미지 또는 영상 압축 표준으로 많이 쓰이는 값인 N=8(즉, 8x8 블록)을 가정하면 필요한 연산량은 곱셈 연산 4096번, 덧셈 연산 4032번이 된다. When the 2D IDCT algorithm is implemented using the equations shown in Equation 1, the computational complexity is proportional to N 4 . That is, when performing IDCT using Equation (1), assuming that N = 8 (i.e., 8x8 block), which is a value commonly used as an image or image compression standard, the required amount of calculation becomes 4096 multiplication operations and 4032 addition operations.

그러나 이는 실제 시스템에서 사용하기에는 방대한　연산량이므로, 실제 구현에서는 상술한 수학식 1에 따른 수학적 정의에 의한 접근보다 행-열 분해법 (Row-Column Decomposition)을 이용한 IDCT/DCT가 주로 이용된다.However, since this is a large amount of computation to be used in an actual system, an IDCT / DCT using a row-column decomposition method is mainly used in an actual implementation rather than a mathematical definition according to the above-mentioned equation (1).

행-열 분해법을 이용하면 2D IDCT 연산이 행(row)의 방향으로 1D IDCT 과정의 N번 연산 및 열(column)의 방향으로 1D IDCT 과정의 N번 연산만으로 완료되고, 이 경우 2D IDCT의 연산 복잡도는 N3에 비례하도록 감소된다.With the row-column decomposition method, the 2D IDCT operation is completed only in the direction of the row by N operations of the 1D IDCT process and N operations of the 1D IDCT process in the direction of the column. In this case, The complexity is reduced in proportion to N 3 .

일반적으로, 행-열 분해법에서는 버터플라이(butterfly) 기반의 1D IDCT 알고리즘이 사용되는데, 이는 종래의 1D IDCT 알고리즘의 연산 복잡도인 N2를 N x logN의 연산 복잡도로 감소시킨 방식이다. 따라서 버터플라이 기반의 행-열 분해법을 사용한 2D IDCT의 연산 복잡도는 N2 x logN를 나타낸다. In general, the row-column decomposition method uses a butterfly-based 1D IDCT algorithm, which reduces the computational complexity N 2 of the conventional 1D IDCT algorithm to N x log N computational complexity. Therefore, the computational complexity of the 2D IDCT using the row-and-column decomposition method based on the butterfly is N 2 x logN.

도 2에는 MPEG-H HEVC(High Efficiency Video Coding)과 AVC/H.264의 이산여현 역변환시에서 일반적으로 사용하고 있는 1D 8포인트(point) IDCT 커널(kernel)의 시그널 그래프가 도시되어 있다.FIG. 2 shows a signal graph of a 1D 8-point IDCT kernel generally used in MPEG-H HEVC (High Efficiency Video Coding) and AVC / H.264 inverse discrete cosine transform.

앞서 설명한 바와 같이, 도시된 버터플라이 방식으로 구성된 1D IDCT 알고리즘은 N x logN의 연산 복잡도를 가지게 된다. As described above, the 1D IDCT algorithm configured in the illustrated butterfly scheme has N x log N computational complexity.

이와 같은 버터플라이 방식의 1D IDCT 알고리즘은 2D IDCT의 수학적 개념을 이용한 접근 방식에 비해 연산 복잡도를 상대적으로 감소시킬 수 있는 장점은 있으나, 입력값이 어떤 값인지 관계없이 입력 값(예를 들어, 입력된 양자화 계수값) 모두를 연산에 포함시켜야 하므로 실효적인 연산 복잡도의 추가적인 감소가 불가능하고, 또한 연산 효율성 증진을 위한 개선 유연성이 결여된 구조 방식이라는 문제점이 있다.
The 1D IDCT algorithm of the butterfly method is advantageous in that the computational complexity can be relatively reduced as compared with the approach using the mathematical concept of the 2D IDCT. However, regardless of the input value, the input ID (for example, Quantization coefficient values) must be included in the computation, there is a problem in that it is impossible to further reduce the effective computational complexity, and there is also a problem of a structure scheme lacking improvement flexibility for improving computation efficiency.

본 발명은 이산여현변환(DCT)/이산여현역변환(IDCT) 방식이 적용되는 다양한 데이터 압축/복원 기술에 범용적으로 적용할 수 있는 복호화 장치 및 이산여현역변환 처리 방법을 제공하기 위한 것이다. 예를 들어, 본 발명은 JPEG 등의 이미지 코딩 기술, MPEG 시리즈와 H.26X 시리즈 등의 동영상 압축/복원 기술, MPEG 기술과 Dolby 기술 등의 음성 압축/복원 기술 등에 범용적으로 적용될 수 있다.The present invention provides a decoding apparatus and a discrete active switching method that can be applied to various data compression / decompression techniques to which a DCT / DCT scheme is applied. For example, the present invention can be widely applied to image coding techniques such as JPEG, moving image compression / decompression techniques such as MPEG series and H.26X series, and audio compression / decompression techniques such as MPEG technology and Dolby technology.

본 발명은 연산에 포함될 필요가 없는 입력값 ‘0(zero)'의 존재를 조기에 감지하여 연산에서 제외시킬 수 있도록, 입력값에 따라 커널 타입(kernel type)을 선별적 적용함으로써 이산여현 역변환 처리시 연산 복잡도를 최소화할 수 있는 복호화 장치 및 이산여현역변환 처리 방법을 제공하기 위한 것이다.In the present invention, the kernel type is selectively applied according to the input value so that the presence of the input value '0' which is not necessary to be included in the operation is detected early and excluded from the operation, A decoding apparatus and a discrete carrier active conversion processing method capable of minimizing the complexity of the time calculation.

본 발명의 이외의 목적들은 하기의 설명을 통해 쉽게 이해될 수 있을 것이다.
Other objects of the present invention will become readily apparent from the following description.

본 발명의 일 측면에 따르면, 복호화 장치의 이산여현 역변환부에 있어서, NxN 입력 정보의 각 행(row) 및 각 열(column)의 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 DCT 계수 분석부; 및 상기 결정된 커널 타입에 부합하는 임의의 행 또는 열의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 DCT 커널타입 적용부를 포함하되, 상기 N은 임의의 자연수인 것을 특징으로 하는 복호화 장치의 이산여현 역변환부가 제공된다. According to an aspect of the present invention, in a discrete cosine transforming unit of a decoding apparatus, it is determined whether DCT coefficients of each row and each column of NxN input information include 0 (zero) A DCT coefficient analyzing unit for analyzing a position of each of the plurality of kernel types and determining the position of each of the plurality of kernel types; And a DCT kernel type application unit for performing an operation using a signal graph corresponding to the determined kernel type for DCT coefficients of any row or column matching the determined kernel type, wherein N is an arbitrary natural number The inverse DCT transform unit of the decoding apparatus is provided.

상기 DCT 계수 분석부는, NxN 입력 정보의 각 행(row)의 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 행방향 DCT 계수 분석부; 및 상기 DCT 커널 타입 적용부에 의해 행방향 연산이 완료된 NxN 입력정보의 각 열(column)의 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 행방향 DCT 계수 분석부를 포함할 수 있다.The DCT coefficient analyzing unit analyzes each of the DCT coefficients of each row of the NxN input information to determine whether the DCT coefficients include zero or not, A row direction DCT coefficient analyzing unit; And a DCT kernel type application unit for analyzing whether or not the DCT coefficients of each column of the NxN input information that has been subjected to the row direction operation include 0 (zero) And a row direction DCT coefficient analyzing unit for respectively determining the number of rows and the number of rows to be selected.

상기 DCT 커널타입 적용부는, 상기 행방향 DCT 계수 분석부에 의해 각 행에 대해 각각 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 행방향 DCT 커널타입 적용부; 및 상기 열방향 DCT 계수 분석부에 의해 각 열에 대해 각각 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 열방향 DCT 커널타입 적용부를 포함할 수 있다.The DCT kernel type application unit may include a row direction DCT kernel type application unit for performing an operation using a signal graph corresponding to a kernel type determined for each row by the row direction DCT coefficient analysis unit; And a column direction DCT kernel type application unit for performing an operation using the signal graph corresponding to the kernel type determined for each column by the column direction DCT coefficient analysis unit.

각 커널 타입에 부합되는 시그널 그래프는 0인 DCT 계수가 연산에서 제외되도록 구현된 1D 8포인트(point) IDCT 시그널 그래프일 수 있다.A signal graph corresponding to each kernel type may be a 1D 8-point IDCT signal graph implemented such that a DCT coefficient of zero is excluded from the operation.

상기 DCT 계수 분석부는 각 행 및 각 열의 커널 타입을 결정하기 위해 선행하는 3개의 DCT 계수들 중 0이 포함되는지 여부와 포함된 경우 0이 어느 위치에 포함되는지, 또한 4번째 이후의 DCT 계수들 모두가 0인지 또는 그렇지 않은지를 기준할 수 있다.In order to determine the kernel type of each row and each column, the DCT coefficient analyzing unit determines whether 0 is included in the preceding three DCT coefficients and in which position 0 is included, and whether all 4th and subsequent DCT coefficients Is 0 or not.

상기 이산여현 역변환부는 버터플라이(butterfly) 기반의 행-열 분해법을 이용할 수 있다.
The discrete cosine transformer may use a butterfly-based row-thermal decomposition method.

본 발명의 다른 측면에 따르면, 복호화 장치에서 수행되는 이산여현 역변환 처리 방법에 있어서, NxN 입력 정보의 모든 행(row) 각각에 대하여 포함된 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 단계; 상기 결정된 커널 타입에 부합하는 각 행의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 단계; 행 방향의 연산이 완료된 NxN 입력 정보의 모든 열(column) 각각에 대하여 포함된 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 단계; 및 상기 결정된 커널 타입에 부합하는 각 열의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 단계를 포함하되, 상기 N은 임의의 자연수인 것을 특징으로 하는 복호화 장치의 이산여현 역변환 처리 방법이 제공된다.According to another aspect of the present invention, there is provided a DCT processing method performed in a decoding apparatus, including the steps of: determining whether DCT coefficients included in all rows of NxN input information include 0 (zero) Analyzing a position of each of the plurality of kernel types to determine one of the plurality of predetermined types of the kernel; Performing an operation using DCT coefficients of each row corresponding to the determined kernel type using a signal graph corresponding to the determined kernel type; It is determined whether DCT coefficients included in all the columns of the NxN input information that have been subjected to the operation in the row direction include 0 (zero), and if so, Respectively; And performing a calculation using a signal graph corresponding to the determined kernel type for DCT coefficients of each column corresponding to the determined kernel type, wherein N is an arbitrary natural number, An inverse transform inversion processing method is provided.

각 커널 타입에 부합되는 시그널 그래프는 0인 DCT 계수가 연산에서 제외되도록 구현된 1-D 8포인트(point) IDCT 시그널 그래프일 수 있다.A signal graph corresponding to each kernel type may be a 1-D 8-point IDCT signal graph implemented such that a DCT coefficient of zero is excluded from the operation.

커널 타입을 결정하기 위해 선행하는 3개의 DCT 계수들 중 0이 포함되는지 여부와 포함된 경우 0이 어느 위치에 포함되는지, 또한 4번째 이후의 DCT 계수들 모두가 0인지 또는 그렇지 않은지를 기준할 수 있다.In order to determine the kernel type, it can be determined whether or not 0 of the preceding three DCT coefficients is included, where 0 is included, and whether all the DCT coefficients after the fourth are 0 or not have.

상기 이산여현 역변환 처리 방법은 버터플라이(butterfly) 기반의 행-열 분해법이 이용될 수 있다.
A butterfly-based row-thermal decomposition method may be used as the discrete cosine transform processing method.

전술한 것 외의 다른 측면, 특징, 이점이 이하의 도면, 특허청구범위 및 발명의 상세한 설명으로부터 명확해질 것이다.
Other aspects, features, and advantages will become apparent from the following drawings, claims, and detailed description of the invention.

본 발명의 실시예에 따르면, 이산여현변환(DCT)/이산여현역변환(IDCT) 방식이 적용되는 다양한 데이터 압축/복원 기술에 범용적으로 적용할 수 있는 동영상 부호화/복호화 장치 및 그 방법과 이를 구현하기 위한 프로그램이 기록된 기록매체를 제공될 수 있다. 예를 들어, JPEG 등의 이미지 코딩 기술, MPEG 시리즈와 H.26X 시리즈 등의 동영상 압축/복원 기술, MPEG 기술과 Dolby 기술 등의 음성 압축/복원 기술 등에 범용적으로 적용될 수 있다.According to an embodiment of the present invention, a moving picture encoding / decoding device and its method applicable to various data compression / decompression techniques to which a DCT / DCT (Moving Picture Experts Group Transition) method is applied, A recording medium on which a program for implementing the invention is recorded. For example, it can be widely applied to image coding techniques such as JPEG, video compression / decompression techniques such as MPEG series and H.26X series, and audio compression / decompression techniques such as MPEG technology and Dolby technology.

또한, 연산에 포함될 필요가 없는 입력값 ‘0(zero)'의 존재를 조기에 감지하여 연산에서 제외시킬 수 있도록, 입력값에 따라 커널 타입(kernel type)을 선별적 적용함으로써 이산여현 역변환 처리시 연산 복잡도를 최소화할 수 있는 효과도 있다.
In addition, the kernel type is selectively applied according to the input value so that the presence of the input value '0' that is not necessary to be included in the operation can be detected early and excluded from the operation, There is an effect that the computational complexity can be minimized.

도 1은 종래기술에 따른 역양자화부 및 이산여현 역변환부를 포함하는 영상 복호화 장치의 구성을 개략적으로 나타낸 도면.
도 2는 종래 기술에 따른 1D 8포인트 IDCT(Inverse Discrete Cosine Transform) 시그널 그래프를 예시한 도면.
도 3은 본 발명의 일 실시예에 따른 이산여현 역변환부의 블록 구성도.
도 4는 본 발명의 일 실시예에 따른 커널 타입 결정 기준을 나타낸 도면.
도 5a 내지 도 5d는 본 발명의 일 실시예에 따른 커널 타입별 1D 8포인트 IDCT(Inverse Discrete Cosine Transform) 시그널 그래프를 각각 예시한 도면.
도 6은 본 발명의 일 실시예에 따른 이산여현 역변환 처리 방법을 나타낸 순서도.
도 7은 본 발명의 일 실시예에 따른 이산여현 역변환부의 성능 실험 결과를 나타낸 도면.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 schematically shows a configuration of an image decoding apparatus including a dequantizer and a discrete cosine transformer according to a conventional art.
2 is a diagram illustrating a 1D 8-point inverse discrete cosine transform (IDCT) signal graph according to the prior art.
3 is a block diagram of a discrete cosine transform unit according to an embodiment of the present invention;
4 illustrates kernel type determination criteria in accordance with an embodiment of the present invention.
FIGS. 5A to 5D are diagrams illustrating 1D 8-point inverse discrete cosine transform (IDCT) signal graphs for each kernel type according to an embodiment of the present invention; FIG.
FIG. 6 is a flowchart illustrating a discrete cosine transform process according to an embodiment of the present invention. FIG.
FIG. 7 is a diagram illustrating a performance test result of a discrete cosine transformer according to an embodiment of the present invention. FIG.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated and described in the drawings. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

또한, 명세서에 기재된 "…부", "…기", "…유닛", "…모듈", "…블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.The terms "part", "unit", "unit", "module", "block", and the like described in the specification mean units for processing at least one function or operation. Software or a combination of hardware and software.

이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 하며, 첨부 도면을 참조하여 설명함에 있어, 동일하거나 대응하는 구성 요소는 동일한 도면번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. Referring to the accompanying drawings, the same or corresponding components are denoted by the same reference numerals, .

또한, 본 명세서에서는 복호화기를 중심으로 설명하지만, 별도의 설명을 생략할지라도 이하의 설명을 통해 당업자는 부호화기에 대해서도 동일한 기술적 사상의 구현이 가능함을 쉽게 이해할 수 있을 것이다. Although the present invention will be described mainly with reference to a decoder, it will be easily understood by those skilled in the art that the same technical idea can be implemented by a person skilled in the art through the following description.

본 명세서에서 설명되는 이산여현 역변환 처리 방법은 모든 2D IDCT(Inverse Discrete Cosine Transform)의 N x N 블록에서 적용이 가능하지만, 설명의 편의를 위해 2D IDCT의 8 x 8 블록에 적용되는 경우를 예로 들어 설명하기로 한다.
The discrete cosine transform process described in this specification can be applied to N x N blocks of all 2D IDCTs (Inverse Discrete Cosine Transform). However, for convenience of explanation, the case of applying to 8 x 8 blocks of 2D IDCT is taken as an example I will explain.

도 3은 본 발명의 일 실시예에 따른 이산여현 역변환부의 블록 구성도이고, 도 4는 본 발명의 일 실시예에 따른 커널 타입 결정 기준을 나타낸 도면이며, 도 5a 내지 도 5d는 본 발명의 일 실시예에 따른 커널 타입별 1D 8포인트 IDCT(Inverse Discrete Cosine Transform) 시그널 그래프를 각각 예시한 도면이다.FIG. 3 is a block diagram of a discrete cosine transform unit according to an embodiment of the present invention. FIG. 4 is a diagram illustrating a kernel type determination criterion according to an embodiment of the present invention. 1D 8-point IDCT (Inverse Discrete Cosine Transform) signal graph for each kernel type according to an embodiment.

도 3을 참조하면, 본 발명의 일 실시예에 따른 이산여현 역변환부(300)는 행(row)방향 DCT 계수 분석부(310), 제1 DCT 커널타입 적용부(320), 열(column)방향 DCT 계수 분석부(330) 및 제2 DCT 커널타입 적용부(340)를 포함할 수 있다. 3, the discrete cosine transformer 300 according to an exemplary embodiment of the present invention includes a row direction DCT coefficient analyzer 310, a first DCT kernel type application unit 320, Direction DCT coefficient analysis unit 330 and a second DCT kernel type application unit 340.

이산여현 역변환부(300)는 하드웨어 구성으로 구현될 수도 있으며, 이산여현 역변환부(300)에 포함된 하나 이상의 구성요소는 프로그램 코드의 조합으로 구성된 소프트웨어 알고리즘의 형태로 구현될 수도 있다. 또한, 행방향 DCT 계수 분석부(310)와 열방향 DCT 계수 분석부(330), 제1 DCT 커널타입 적용부(320)와 제2 DCT 커널타입 적용부(340)는 도시된 바와 같이 각각 독립된 구성요소로 구현될 수도 있으나, 하나의 DCT 계수 분석부와 하나의 DCT 커널타입 적용부로 각각 통합되어 구현될 수도 있음은 당연하다.The discrete cosine transformer 300 may be implemented in a hardware configuration, and one or more components included in the DCT transformer 300 may be implemented in the form of a software algorithm composed of a combination of program codes. The row direction DCT coefficient analysis unit 310, the column direction DCT coefficient analysis unit 330, the first DCT kernel type application unit 320, and the second DCT kernel type application unit 340 are independent of each other However, it is needless to say that they can be integrated into one DCT coefficient analysis unit and one DCT kernel type application unit, respectively.

행방향 DCT 계수 분석부(310)는 8 x 8 블록에 해당하는 DCT 계수들로 구성된 입력 정보에 대해 각 행별로 분포된 입력값들을 분석하여 각 행별 커널 타입을 결정한다. 해당 입력 정보는 DCT 계수들로 구성된 값일 수 있으며, 행방향 DCT 계수 분석부(310)는 행방향으로 순차적으로 배열된 각 입력값들이 0(zero)인지 여부를 판단하는 방식으로 각 행별로 분포된 입력값들을 분석할 수 있다.The row direction DCT coefficient analyzing unit 310 analyzes input values distributed for each row of input information composed of DCT coefficients corresponding to 8x8 blocks to determine a kernel type for each row. The input information may be a value composed of DCT coefficients, and the row-direction DCT coefficient analyzing unit 310 determines whether each input value sequentially arranged in the row direction is 0 (zero) Input values can be analyzed.

도 4에는 본 발명의 일 실시예에 따른 커널 타입 결정 기준이 도시되어 있다. FIG. 4 shows a kernel type determination criterion according to an embodiment of the present invention.

커널 타입은 8 x 8 블록을 기준할 때, 특정 행 또는 열에 해당되는 8개의 DCT 계수들이 각각의 위치에서 0(zero)의 값을 가지는지 여부에 따라 최대 256개(즉, 28)로 지정될 수 있으며, 몇 개의 DCT 계수들을 기준으로 커널 타입의 유형을 지정할 것인지에 따라 결정을 위한 커널 타입의 수량은 다양할 수 있을 것이다.The kernel type is specified by a maximum of 256 (that is, 2 8 ), depending on whether 8 DCT coefficients corresponding to a particular row or column have a value of 0 at each position, based on 8 x 8 block And the number of kernel types for the decision may vary, depending on the type of kernel type specified on the basis of several DCT coefficients.

그러나 도 4에 예시된 커널 타입은 9개로 간이화한 것으로서, 상위 3개의 값이 0인지 여부, 상위 3개의 값들이 모두 0인 경우 그 후단의 값들이 모두 0인지 또는 그렇지 않은지를 중심으로 구성한 경우이다. However, the kernel type illustrated in FIG. 4 is simplified to nine, and it is a case where the upper three values are 0, and the upper 3 values are all 0, .

도 4에 예시된 사항을 기준할 때, 특정 행 또는 열에 해당되는 8개의 DCT 계수가 모두 0인 경우라면 커널 타입 0으로 결정된다. 커널 타입 0인 경우 모든 DCT 계수가 0이기 때문에 곱셈이나 덧셈 연산 자체가 의미가 없어, 이들이 연산 과정에서 제외되도록 시그널 그래프를 미리 결정함으로써 연산 효율성을 극대화할 수 있다. 따라서 커널 타입 0인 특정 행 또는 열인 경우 연산을 생략하고 입력값 자체를 결과값으로 인식할 수 있다.Based on the example illustrated in FIG. 4, the kernel type 0 is determined if all of the eight DCT coefficients corresponding to a specific row or column are zero. In case of kernel type 0, since all DCT coefficients are 0, the multiplication or addition operation itself is meaningless, and it is possible to maximize the computation efficiency by predetermining the signal graph so that they are excluded from the computation process. Therefore, if a particular row or column is kernel type 0, the operation can be omitted and the input value itself can be recognized as the result value.

그러나 특정 행 또는 열에 해당되는 8개의 DCT 계수들 중 하나 이상이 0이 아닌 경우라면 0이 아닌 DCT 계수의 위치에 근거하여 커널 타입이 결정된다. 예를 들어, 첫 번째 위치한 DCT 계수만이 0이 아닌 경우에는 커널 타입 1(도 5a 참조)로 결정되고, 세 번째 위치한 DCT 계수만이 0이 아닌 경우에는 커널 타입 4로 결정되고, 첫 번째부터 세 번째까지 위치한 DCT 계수들이 모두 0이 아니지만 그 이외의 DCT 계수들이 모두 0인 경우에는 커널 타입 7로 결정되고, 도시된 커널 타입 0 내지 7에 해당되지 않는 DCT 계수 값들의 나열인 경우에는 커널 타입 8로 결정된다. However, if at least one of the eight DCT coefficients corresponding to a particular row or column is not zero, then the kernel type is determined based on the location of the non-zero DCT coefficients. For example, when only the first DCT coefficient is not 0, the kernel type 1 (see FIG. 5A) is determined. When only the third DCT coefficient is not 0, the kernel type 4 is determined. The kernel type 7 is determined when all of the DCT coefficients located up to the third are not 0 but all of the other DCT coefficients are 0 and when the DCT coefficient values are not listed in the illustrated kernel types 0 to 7, 8 < / RTI >

결정된 각각의 커널 타입에 해당되는 시그널 그래프는 도 5a 내지 도 5d에 도시되어 있으며, 도 2에 도시된 시그널 그래프와 비교할 때 각 커널 타입에 대해 도시된 바와 같이 0이 아닌 DCT 계수를 중심으로 연산이 수행되도록 구성되어 있어 연산 복잡도가 급격히 감소됨을 알 수 있다.The signal graphs corresponding to the determined kernel types are shown in FIGS. 5A to 5D. When compared with the signal graph shown in FIG. 2, the operation is performed centering on non-zero DCT coefficients as shown for each kernel type So that the computational complexity is drastically reduced.

다시 도 3을 참조하면, 제1 DCT 커널타입 적용부(320)는 행방향 DCT 계수 분석부(310)로부터 연산될 특정 행에 대한 DCT 계수들과 결정된 커널 타입 정보를 입력받아, 미리 지정된 커널 타입별 시그널 그래프(도 5a 내지 도 5d 참조) 중 입력된 커널 타입 정보에 해당되는 시그널 그래프를 이용하여 입력된 DCT 계수들에 대한 연산 처리를 수행한다. 3, the first DCT kernel type application unit 320 receives the DCT coefficients and the determined kernel type information for a specific row to be calculated from the row direction DCT coefficient analysis unit 310, Performs operation processing on DCT coefficients input using the signal graph corresponding to the input kernel type information among the star signal graphs (see FIGS. 5A through 5D).

만일 커널 타입 0으로 결정된 경우라면 모든 DCT 계수들이 0이므로 연산 처리가 생략될 수 있고, 커널 타입 1 내지 8 중 어느 하나로 결정된 경우라면 각 커널 타입에서 연산 대상으로 지정된 위치의 DCT 계수들이 연산에 포함되도록 미리 지정된 시그널 그래프를 이용한 연산 처리가 수행된다.If the kernel type is determined to be 0, the computation processing can be omitted because all the DCT coefficients are 0. If the kernel type is determined to be one of kernel types 1 to 8, the DCT coefficients of the positions designated as the operation targets in each kernel type are included in the computation An arithmetic operation using a predetermined signal graph is performed.

열방향 DCT 계수 분석부(330)는 행방향 DCT 계수 분석부(310)와 제1 DCT 커널타입 적용부(320)의 처리에 의해 입력 정보의 모든 행들에 대한 연산이 완료된 DCT 계수들에 대해 각 열(column)별로 분포된 입력값들을 분석하여 각 열별 커널 타입을 결정한다. 열방향 DCT 계수 분석부(330)의 커널 타입 결정 방법은 전술한 행방향 DCT 계수 분석부(310)의 커널 타입 결정 방법과 동일할 수 있다.The column direction DCT coefficient analyzing unit 330 analyzes the DCT coefficients of all the rows of the input information by the processing of the row direction DCT coefficient analyzing unit 310 and the first DCT kernel type applying unit 320, Analyze the input values distributed by columns to determine the kernel type for each column. The kernel type determination method of the column direction DCT coefficient analysis unit 330 may be the same as the kernel type determination method of the row direction DCT coefficient analysis unit 310 described above.

이산여현 역변환부(300) 또는 복호화 장치는 행방향 DCT 계수 분석부(310)와 제1 DCT 커널타입 적용부(320)의 처리에 의해 8 x 8 블록의 모든 행들에 대한 연산 결과를 저장하기 위한 저장부가 더 포함될 수 있음은 당연하다.The discrete cosine transformer 300 or the decoding apparatus performs a DCT coefficient analysis on the basis of the result of the operation on all rows of the 8 x 8 block by the processing of the row DCT coefficient analysis unit 310 and the first DCT kernel type application unit 320 It is a matter of course that a storage unit may be further included.

제2 DCT 커널타입 적용부(340)는 열방향 DCT 계수 분석부(330)로부터 연산될 특정 열에 대한 DCT 계수들과 결정된 커널 타입 정보를 입력받아, 미리 지정된 커널 타입별 시그널 그래프(도 5a 내지 도 5d 참조) 중 입력된 커널 타입 정보에 해당되는 시그널 그래프를 이용하여 입력된 DCT 계수들에 대한 연산 처리를 수행한다. 제2 DCT 커널타입 적용부(340)의 연산 처리 방법은 제1 DCT 커널타입 적용부(320)의 연산 처리 방법과 동일할 수 있다.The second DCT kernel type application unit 340 receives the DCT coefficients and the determined kernel type information for a specific column to be computed from the column direction DCT coefficient analysis unit 330 and generates a signal graph per predetermined kernel type 5d) using the signal graph corresponding to the inputted kernel type information. The operation processing method of the second DCT kernel type application unit 340 may be the same as the operation processing method of the first DCT kernel type application unit 320. [

앞서 설명한 바와 같이, 통상적으로 행-열 분해법에서는 버터플라이 기반의 1D IDCT가 사용되는데, 이는 기존의 1D IDCT의 연산 복잡도인 N2을 N x logN으로 감소시킨 방식이다. 따라서 버터플라이 기반의 행-열 분해법을 사용한 2D IDCT의 연산 복잡도는 N2 x logN를 가진다. As described above, a butterfly-based 1D IDCT is generally used in the row-column decomposition method, which is a method in which the computational complexity N 2 of the existing 1D IDCT is reduced to N x log N. Therefore, the computational complexity of the 2D IDCT using the butterfly based row-column decomposition method is N 2 x logN.

이에 비해, 본 실시예는 버터플라이 기반의 1D IDCT를 0(zero)인 DCT 계수값의 수량 및 위치에 따라 다양하게 설계하여 이를 2D IDCT에 적용함으로써, 본 실시예에 따른 기술적 사상을 2D IDCT에 적용하면 종래의 버터플라이 기반 행-열 분해법의 연산 복잡도 N2 x logN를 N2에 가깝게 감소시킬 수 있는 장점이 있다.
In contrast, according to the present embodiment, the butterfly-based 1D IDCT is variously designed according to the number and position of the DCT coefficient values of 0 (zero), and is applied to the 2D IDCT so that the technical idea according to the present embodiment is applied to the 2D IDCT It is advantageous to reduce the computational complexity N 2 x logN of the conventional butterfly based row-column decomposition method to be close to N 2 .

도 6은 본 발명의 일 실시예에 따른 이산여현 역변환 처리 방법을 나타낸 순서도이다.FIG. 6 is a flowchart illustrating a discrete cosine transform process according to an embodiment of the present invention.

도 6을 참조하면, 단계 610에서 이산여현 역변환부(300)는 N(임의의 자연수) x N 블록 형태의 입력 정보를 입력받아 행(row) 단위로 0(zero)인 DCT 계수의 존재 여부 및 그 위치를 분석하고, 해당 행의 연산을 위한 커널 타입을 결정한다.Referring to FIG. 6, in step 610, the DCT unit 300 receives input information of N (arbitrary natural number) x N blocks and determines whether there is a DCT coefficient that is zero in a row unit, Analyzes the position, and determines the kernel type for operation of the corresponding row.

단계 620에서 이산여현 역변환부(300)는 결정된 커널 타입에 따른 시그널 그래프를 이용하여 해당 행에 대한 연산을 수행한다. 앞서 설명한 바와 같이, 모든 DCT 계수가 0만으로 구성된 행으로서 커널타입 0으로 결정된 행인 경우에는 IDCT 연산과정이 필요지 않으므로 IDCT 연산과정을 생략한다.In step 620, the DCT unit 300 performs an operation on the corresponding row using a signal graph according to the determined kernel type. As described above, in the case where all the DCT coefficients are rows of 0 and are determined as kernel type 0, the IDCT calculation process is not necessary, and thus the IDCT calculation process is omitted.

단계 630에서 이산여현 역변환부(300)는 입력 정보의 모든 행에 대해 단계 610 및 620의 처리가 완료되었는지 여부를 판단한다.In step 630, the DCT inverse transformer 300 determines whether the processing of steps 610 and 620 has been completed for all the rows of the input information.

만일 연산 처리가 완료되지 않은 행이 존재하는 경우라면 해당 행에 대한 연산 처리를 위해 단계 610으로 다시 진행한다. 그러나 모든 행들에 대한 연산 처리가 완료되었다면 단계 640으로 진행한다.If there is a row in which the arithmetic processing is not completed, the process goes back to step 610 for arithmetic processing for the row. However, if the arithmetic processing for all the rows has been completed, the flow advances to step 640.

단계 640에서 이산여현 역변환부(300)는 행방향으로 연산 처리가 완료된 DCT 계수들에 대해 열(column) 단위로 0(zero)인 DCT 계수의 존재 여부 및 그 위치를 분석하고, 해당 열의 연산을 위한 커널 타입을 결정한다.In step 640, the discrete cosine transformer 300 analyzes whether or not there is a DCT coefficient that is 0 (zero) column by column for the DCT coefficients for which arithmetic processing is completed in the row direction, Determine the kernel type.

단계 650에서 이산여현 역변환부(300)는 결정된 커널 타입에 따른 시그널 그래프를 이용하여 해당 열에 대한 연산을 수행한다. 앞서 설명한 바와 같이, 모든 DCT 계수가 0만으로 구성된 열로서 커널타입 0으로 결정된 열인 경우에는 IDCT 연산과정이 필요지 않으므로 IDCT 연산과정을 생략한다.In step 650, the discrete cosine transformer 300 performs an operation on the corresponding column using a signal graph according to the determined kernel type. As described above, in the case where all the DCT coefficients are columns having a kernel type of 0 as a column consisting of only 0s, the IDCT calculation process is not necessary, and thus the IDCT calculation process is omitted.

단계 660에서 이산여현 역변환부(300)는 모든 열에 대해 단계 640 및 650의 처리가 완료되었는지 여부를 판단하여, 만일 연산 처리가 완료되지 않은 열이 존재하는 경우라면 해당 열에 대한 연산 처리를 위해 단계 640으로 다시 진행한다. In step 660, the discrete cosine transformer 300 determines whether or not the processes of steps 640 and 650 are completed for all the columns. If there is a column for which the calculation process is not completed, the process proceeds to step 640 .

전술한 일련의 과정을 통하여 최종적으로 복원값(reconstructed value)들이 만들어지게 된다.
The reconstructed values are finally created through the above-described series of processes.

도 7은 본 발명의 일 실시예에 따른 이산여현 역변환부의 성능 실험 결과를 나타낸 도면이다.FIG. 7 is a diagram illustrating a performance test result of the DCT section according to an embodiment of the present invention. Referring to FIG.

도 7에 도시된 실험 결과는 MPEG-H HEVC를 대상으로 진행된 실험 결과로서, 자세한 실험 환경은 하기 표 1과 같다.
The experimental results shown in FIG. 7 are the results of experiments conducted on the MPEG-H HEVC, and detailed experimental conditions are shown in Table 1 below.

Test sequencesTest sequences Class B (1920′1080): Kimono , ParkScene , Cactus , and BQTerrace Class B (1920'1080): Kimono , ParkScene , Cactus , and BQTerrace Total frames to be codedTotal frames to be coded 10 seconds of video duration10 seconds of video duration SoftwareSoftware HM 1.0HM 1.0 Quantization parameterQuantization parameter 22, 27, 32 and 3722, 27, 32 and 37 OthersOthers Low delay, high-efficiency settingLow delay, high-efficiency setting

본 실시예에 따른 이산여현 역변환부의 성능 평가를 위해 MPEG-H HEVC에서 test model (HM 1.0)에서 사용 중인 8 x 8 IDCT와의 연산 복잡도를 비교하였고, 도 7에 도시된 바와 같이 본 실시예에 따른 이산여현 역변환부가 MPEG-H HEVC에서 test model (HM 1.0)에서 사용 중인 8x8 IDCT에 비해 약 52% 계산량이 줄어든 약 48%의 계산 복잡도를 나타내는 것으로 실험되었다.
In order to evaluate the performance of the discrete cosine transformer according to the present embodiment, the computational complexity with the 8 × 8 IDCT used in the test model (HM 1.0) in the MPEG-H HEVC is compared. As shown in FIG. 7, The inverse transformed discrete cosine transform has been tested to show a computational complexity of about 48%, which is about 52% less than the 8x8 IDCT used in the test model (HM 1.0) in MPEG-H HEVC.

상술한 이산여현 역변환 처리 방법은 복호화기에 내장된 소프트웨어 프로그램 등에 의해 시계열적 순서에 따른 자동화된 절차로 수행될 수도 있음은 자명하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 상기 방법을 구현한다. 상기 정보저장매체는 자기 기록매체, 광 기록매체 및 캐리어 웨이브 매체를 포함한다.It is apparent that the above-described discrete cosine transform processing method may be performed by an automated procedure according to a time series sequence by a software program or the like embedded in the decoder. The codes and code segments that make up the program can be easily deduced by a computer programmer in the field. In addition, the program is stored in a computer readable medium, readable and executed by a computer, thereby implementing the method. The information storage medium includes a magnetic recording medium, an optical recording medium, and a carrier wave medium.

상기에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined in the following claims And changes may be made without departing from the spirit and scope of the invention.

300 : 이산여현 역변환부
310 : 행방향 DCT 계수 분석부
320 : 제1 DCT 커널타입 적용부
330 : 열방향 DCT 계수 분석부
340 : 제2 DCT 커널타입 적용부300: Discrete inverse inverse transform unit
310: row direction DCT coefficient analysis unit
320: First DCT kernel type application unit
330: column direction DCT coefficient analysis unit
340: second DCT kernel type application unit

Claims (10)

복호화 장치의 이산여현 역변환부에 있어서,
NxN 입력 정보의 각 행(row) 및 각 열(column)의 DCT 계수들이 0(zero)을 포함하는지 여부와, 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 DCT 계수 분석부; 및
상기 결정된 커널 타입에 부합하는 임의의 행 또는 열의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 DCT 커널타입 적용부를 포함하되,
상기 N은 임의의 자연수이고,
상기 DCT 계수 분석부는 각 행 및 각 열의 커널 타입을 결정하기 위해 선행하는 3개의 DCT 계수들 중 0이 포함되는지 여부와 포함된 경우 0이 어느 위치에 포함되는지, 또한 4번째 이후의 DCT 계수들 모두가 0인지 또는 그렇지 않은지를 기준하는 것을 특징으로 하는 복호화 장치의 이산여현 역변환부.
In a discrete cosine transforming unit of a decoding apparatus,
It is determined whether the DCT coefficients of each row and each column of the NxN input information include 0 (zero), and if so, the position of 0 to determine whether or not each of the predetermined plurality of types of kernels A DCT coefficient analyzer; And
And a DCT kernel type applying unit for performing an operation using a signal graph corresponding to the determined kernel type for DCT coefficients of any row or column matching the determined kernel type,
N is an arbitrary natural number,
In order to determine the kernel type of each row and each column, the DCT coefficient analyzing unit determines whether 0 is included in the preceding three DCT coefficients and in which position 0 is included, and whether all 4th and subsequent DCT coefficients Is 0 or not. The decoding apparatus of claim 1,
제1항에 있어서,
상기 DCT 계수 분석부는,
NxN 입력 정보의 각 행(row)의 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 행방향 DCT 계수 분석부; 및
상기 DCT 커널 타입 적용부에 의해 행방향 연산이 완료된 NxN 입력정보의 각 열(column)의 DCT 계수들이 0(zero)을 포함하는지 여부 및 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 열방향 DCT 계수 분석부를 포함하는 것을 특징으로 하는 복호화 장치의 이산여현 역변환부.
The method according to claim 1,
Wherein the DCT coefficient analyzer comprises:
A row direction DCT coefficient analyzing unit that analyzes each of the DCT coefficients of each row of NxN input information to determine whether or not the DCT coefficients of each row are 0 (zero) ; And
The DCT kernel type application unit analyzes whether the DCT coefficients of each column of the NxN input information that has been subjected to the row direction operation include 0 (zero) And a column direction DCT coefficient analyzing unit for determining the DCT coefficients of the column direction DCT coefficients, respectively.
제2항에 있어서,
상기 DCT 커널타입 적용부는,
상기 행방향 DCT 계수 분석부에 의해 각 행에 대해 각각 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 행방향 DCT 커널타입 적용부; 및
상기 열방향 DCT 계수 분석부에 의해 각 열에 대해 각각 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 열방향 DCT 커널타입 적용부를 포함하는 것을 특징으로 하는 복호화 장치의 이산여현 역변환부.
3. The method of claim 2,
The DCT kernel type application unit,
A row-direction DCT kernel type applying unit for performing an operation using a signal graph corresponding to a kernel type determined for each row by the row-direction DCT coefficient analyzing unit; And
And a column direction DCT kernel type application unit for performing an operation using a signal graph corresponding to a kernel type determined for each column by the column direction DCT coefficient analysis unit.
제1항에 있어서,
각 커널 타입에 부합되는 시그널 그래프는 0인 DCT 계수가 연산에서 제외되도록 구현된 1-D 8포인트(point) IDCT 시그널 그래프인 것을 특징으로 하는 복호화 장치의 이산여현 역변환부.
The method according to claim 1,
Wherein the signal graph corresponding to each kernel type is a 1-D 8-point IDCT signal graph implemented such that a DCT coefficient of 0 is excluded from the operation.
삭제delete 제1항에 있어서,
상기 이산여현 역변환부는 버터플라이(butterfly) 기반의 행-열 분해법을 이용하는 것을 특징으로 하는 복호화 장치의 이산여현 역변환부.
The method according to claim 1,
Wherein the discrete cosine transformer uses a butterfly-based row-thermal decomposition method.
복호화 장치에서 수행되는 이산여현 역변환 처리 방법에 있어서,
NxN 입력 정보의 모든 행(row) 각각에 대하여 포함된 DCT 계수들이 0(zero)을 포함하는지 여부와, 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 단계;
상기 결정된 커널 타입에 부합하는 각 행의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 단계;
행 방향의 연산이 완료된 NxN 입력 정보의 모든 열(column) 각각에 대하여 포함된 DCT 계수들이 0(zero)을 포함하는지 여부와, 포함하는 경우 0의 위치를 분석하여 미리 지정된 복수의 커널 타입들 중 어느 하나로 각각 결정하는 단계; 및
상기 결정된 커널 타입에 부합하는 각 열의 DCT 계수들에 대해 상기 결정된 커널 타입에 상응하는 시그널 그래프를 이용한 연산을 수행하는 단계를 포함하되,
상기 N은 임의의 자연수이고,
커널 타입을 결정하기 위해 선행하는 3개의 DCT 계수들 중 0이 포함되는지 여부와 포함된 경우 0이 어느 위치에 포함되는지, 또한 4번째 이후의 DCT 계수들 모두가 0인지 또는 그렇지 않은지를 기준하는 것을 특징으로 하는 복호화 장치의 이산여현 역변환 처리 방법.
A method for inverse cosine transform processing performed in a decoding apparatus,
Determining whether each of the DCT coefficients included in each row of the NxN input information includes 0 (zero), and if so, analyzing a position of 0, ;
Performing an operation using DCT coefficients of each row corresponding to the determined kernel type using a signal graph corresponding to the determined kernel type;
It is determined whether the DCT coefficients included in all the columns of the NxN input information that have been operated in the row direction include 0 (zero) Respectively; And
Performing an operation using a signal graph corresponding to the determined kernel type for DCT coefficients of each column matching the determined kernel type,
N is an arbitrary natural number,
In order to determine the kernel type, it is determined whether or not 0 of the preceding three DCT coefficients is contained, where 0 is included, and whether or not all the DCT coefficients after the fourth are 0 or not Wherein the inverse transformed inverse transform processing of the decoding apparatus is performed.
제7항에 있어서,
각 커널 타입에 부합되는 시그널 그래프는 0인 DCT 계수가 연산에서 제외되도록 구현된 1-D 8포인트(point) IDCT 시그널 그래프인 것을 특징으로 하는 복호화 장치의 이산여현 역변환 처리 방법.
8. The method of claim 7,
Wherein the signal graph corresponding to each kernel type is a 1-D 8-point IDCT signal graph implemented so that a DCT coefficient of 0 is excluded from an operation.
삭제delete 제7항에 있어서,
상기 이산여현 역변환 처리 방법은 버터플라이(butterfly) 기반의 행-열 분해법이 이용되는 것을 특징으로 하는 복호화 장치의 이산여현 역변환 처리 방법.
8. The method of claim 7,
Wherein the butterfly-based row-thermal decomposition method is used for the inverse DCT inverse discrete processing method.
KR1020110071222A 2011-07-19 2011-07-19 Device for decoding motion image and method for completing inverse discrete cosine transform KR101436575B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110071222A KR101436575B1 (en) 2011-07-19 2011-07-19 Device for decoding motion image and method for completing inverse discrete cosine transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110071222A KR101436575B1 (en) 2011-07-19 2011-07-19 Device for decoding motion image and method for completing inverse discrete cosine transform

Publications (2)

Publication Number Publication Date
KR20130010535A KR20130010535A (en) 2013-01-29
KR101436575B1 true KR101436575B1 (en) 2014-09-16

Family

ID=47839721

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110071222A KR101436575B1 (en) 2011-07-19 2011-07-19 Device for decoding motion image and method for completing inverse discrete cosine transform

Country Status (1)

Country Link
KR (1) KR101436575B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1032817A (en) * 1996-07-12 1998-02-03 Casio Comput Co Ltd Image decoding device and method therefor
JPH1141601A (en) * 1997-07-24 1999-02-12 Nec Corp Two-dimensional inverse discrete cosine transform (idct) system
JP2007104155A (en) 2005-10-03 2007-04-19 Victor Co Of Japan Ltd Image decoding apparatus
KR20100083554A (en) * 2009-01-14 2010-07-22 한양대학교 산학협력단 Method and device for computing discrete cosine transform/inverse discrete cosine transform

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1032817A (en) * 1996-07-12 1998-02-03 Casio Comput Co Ltd Image decoding device and method therefor
JPH1141601A (en) * 1997-07-24 1999-02-12 Nec Corp Two-dimensional inverse discrete cosine transform (idct) system
JP2007104155A (en) 2005-10-03 2007-04-19 Victor Co Of Japan Ltd Image decoding apparatus
KR20100083554A (en) * 2009-01-14 2010-07-22 한양대학교 산학협력단 Method and device for computing discrete cosine transform/inverse discrete cosine transform

Also Published As

Publication number Publication date
KR20130010535A (en) 2013-01-29

Similar Documents

Publication Publication Date Title
RU2404534C2 (en) Adaptive procedure of coefficients scanning
US6167092A (en) Method and device for variable complexity decoding of motion-compensated block-based compressed digital video
US7471726B2 (en) Spatial-domain lapped transform in digital media compression
KR101247011B1 (en) Adaptive coding and decoding of wide-range coefficients
JP4425824B2 (en) Fast implementation of video codec conversion
US11706432B2 (en) Encoding method and apparatus therefor, and decoding method and apparatus therefor
US8275209B2 (en) Reduced DC gain mismatch and DC leakage in overlap transform processing
KR100319557B1 (en) Methode Of Removing Block Boundary Noise Components In Block-Coded Images
KR101436575B1 (en) Device for decoding motion image and method for completing inverse discrete cosine transform
Narroschke Coding efficiency of the DCT and DST in hybrid video coding
KR100978391B1 (en) Method and device for computing discrete cosine transform/inverse discrete cosine transform
US10805638B2 (en) Method for coding a digital image, decoding method, devices, terminal equipment and related computer programs
Bhosale et al. Study on deep CNN as preprocessing for video compression
KR101252043B1 (en) Device having integrated module and decoding method thereof
Lewis et al. Exact JPEG recompression
KR101199861B1 (en) Device for encoding/decoding motion image, method therefor and recording medium storing a program to implement thereof
EP2605515B1 (en) Method and apparatus for discrete cosine transform/inverse discrete cosine transform
KR101619306B1 (en) Device for encoding/decoding motion image, method therefor and recording medium storing a program to implement thereof
Mietens et al. New scalable DCT computation for resource-constrained systems
Mietens et al. New dct computation algorithm for video quality scaling
Dong et al. Core transform design for high efficiency video coding
Chen et al. A generalized approach to linear transform approximations with applications to the discrete cosine transform
WO1999034604A2 (en) Method for reducing the storage and number of computations required for inverse quantization and inverse scan in mpeg video decoding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180702

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 6