KR101483390B1 - Fast intra mode decision method and apparatus - Google Patents

Fast intra mode decision method and apparatus Download PDF

Info

Publication number
KR101483390B1
KR101483390B1 KR20140016993A KR20140016993A KR101483390B1 KR 101483390 B1 KR101483390 B1 KR 101483390B1 KR 20140016993 A KR20140016993 A KR 20140016993A KR 20140016993 A KR20140016993 A KR 20140016993A KR 101483390 B1 KR101483390 B1 KR 101483390B1
Authority
KR
South Korea
Prior art keywords
intra mode
intra
mode
block
current block
Prior art date
Application number
KR20140016993A
Other languages
Korean (ko)
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 KR20140016993A priority Critical patent/KR101483390B1/en
Application granted granted Critical
Publication of KR101483390B1 publication Critical patent/KR101483390B1/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Disclosed are a method for determining a fast intra mode and a device thereof. The method for determining a fast intra mode includes: a step of determining a main-direction intra mode using pixels of the current block and neighbor pixels set for each main direction among available intra modes; and a step of determining the optimum intra mode for the current block as a mode of which the cost is the lowest by calculating rate-distortion of the two neighbor modes adjacent to the main-direction intra mode and a DC mode.

Description

고속 인트라 모드 결정 방법 및 그 장치{Fast intra mode decision method and apparatus}[0001] The present invention relates to a fast intra mode decision method and apparatus,

본 발명은 인접한 픽셀을 이용하여 최적의 인트라 모드를 결정할 수 있는 인트라 모드 결정 방법 및 그 장치에 관한 것이다.The present invention relates to an intra mode determination method and apparatus capable of determining an optimal intra mode using adjacent pixels.

기술 발전으로, 비디오 성능은 나날이 발전하고 있으며, 디바이스들은 비디오 정보를 더 효율적으로 송신 및 수신하고, 보다 고화질의 비디오 정보를 효율적으로 처리하도록 발전하고 있으며, 최근에는 새로운 비디오 압축 표준으로 HEVC(high efficiency video coding)가 확정되었다.With advances in technology, video performance is evolving day by day, and devices are evolving to transmit and receive video information more efficiently, efficiently process higher quality video information, and recently, as a new video compression standard, the HEVC video coding.

비디오 압축 기술은 공간적 예측 및 시간적 예측을 수행하여 비디오 프레임 내에 내재된 중복을 감소시키거나 제거하고 있다. H.264/AVC의 경우 9가지의 인트라 예측 모드에 따른 공간적 예측을 통해 내재된 중복을 제거하도록 하였으며, HEVC의 경우 35가지 인트라 예측 모드를 통해 공간적 예측을 수행하도록 지원하고 있다. 비디오 압축 기술의 발전에 따라 공간적 예측을 위한 방법 또한 복잡해지고 있으며, 그로 인해 연산량 자체도 기하급수적으로 증가하고 있는 실정이다.
Video compression techniques perform spatial and temporal predictions to reduce or eliminate redundancy inherent in video frames. In case of H.264 / AVC, embedded redundancy is eliminated through spatial prediction based on 9 intra prediction modes. In HEVC, spatial prediction is supported through 35 intra prediction modes. With the development of video compression technology, a method for spatial prediction has also become complicated, and the amount of computation itself is increasing exponentially.

본 발명은 현재 블록의 픽셀들과 이웃 픽셀들을 이용하여 고속으로 최적의 인트라 모드를 결정할 수 있는 고속 인트라 모드 결정 방법 및 그 장치를 제공하기 위한 것이다.The present invention provides a fast intra mode determination method and apparatus that can determine an optimal intra mode at high speed using pixels of a current block and neighboring pixels.

또한, 본 발명은 인트라 모드 결정을 위해 동영상 코덱에서 지원하는 이용 가능한 인트라 모드들 중 1~5개의 인트라 모드에 대해서만 율왜곡 계산을 수행하여 최적의 인트라 모드를 결정함으로써 연산 시간을 줄일 수 있는 고속 인트라 모드 결정 방법 및 그 장치를 제공하기 위한 것이다.The present invention also provides a method and apparatus for performing rate distortion calculation for only one to five intra modes among available intra modes supported by a video codec for intra mode determination, thereby determining an optimal intra mode, A method for determining a mode, and a device therefor.

본 발명의 일 측면에 따르면, 현재 블록의 픽셀들과 이웃 픽셀들을 이용하여 고속으로 최적의 인트라 모드를 결정할 수 있는 고속 인트라 모드 결정 방법이 제공된다.According to an aspect of the present invention, there is provided a fast intra mode determination method capable of determining an optimal intra mode at a high speed using pixels of a current block and neighboring pixels.

본 발명의 일 실시예에 따르면, 현재 블록의 픽셀들과 이용 가능한 인트라 모드들 중 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 단계; 및 상기 메인 방향 인트라 모드, 상기 메인 방향 인트라 모드에 인접한 두개의 이웃 인트라 모드 및 DC 모드에 대한 율왜곡 계산을 통해 코스트가 최저인 모드를 상기 현재 블록에 대한 최적 인트라 모드를 결정하는 단계를 포함하는 고속 인트라 모드 결정 방법이 제공될 수 있다.
According to an embodiment of the present invention, there is provided a method of determining a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction among available intra modes, And determining a best intra mode for the current block by calculating the rate of distortion for the current direction intra mode, two adjacent intra modes adjacent to the main direction intra mode, and the DC mode, A fast intra mode determination method can be provided.

본 발명의 다른 실시예에 따르면, 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 단계; 및 상기 메인 방향 인트라 모드 및 상기 현재 블록에 인접한 이웃 블록의 공간 상관 모드에 대한 율왜곡 계산을 통해 상기 블록에 대한 최적 인트라 모드를 결정하는 단계를 포함하는 고속 인트라 모드 결정 방법이 제공될 수 있다.
According to another embodiment of the present invention, there is provided a method of generating a motion picture, comprising: determining a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction; And determining a best intra mode for the block through calculation of a rate distortion for the spatial direction correlation mode of the main direction intra mode and a neighboring block adjacent to the current block.

본 발명의 또 다른 실시예에 따르면, 현재 블록을 포함하는 루마 블록에 대한 최적 인트라 모드를 확인하는 단계; 및 상기 루마 블록에 대한 최적 인트라 모드와 DC 인트라 모드에 대한 율왜곡 계산을 수행하여 코스트가 최저인 모드로 상기 현재 블록의 최적 인트라 모드를 결정하는 단계를 포함하는 고속 인트라 모드 결정 방법이 제공될 수 있다.
According to yet another embodiment of the present invention, there is provided a method for determining a best intra mode for a luma block including a current block, And performing rate distortion calculations for the optimal intra mode and the DC intra mode for the luma block to determine an optimal intra mode of the current block in a mode with the lowest cost. have.

본 발명의 다른 측면에 따르면, 현재 블록의 픽셀들과 이웃 픽셀들을 이용하여 고속으로 최적의 인트라 모드를 결정할 수 있는 고속 인트라 모드 결정 장치가 제공된다.According to another aspect of the present invention, there is provided a fast intra mode determination apparatus capable of determining an optimal intra mode at a high speed using pixels of a current block and neighboring pixels.

본 발명의 일 실시예에 따르면, 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 메인 방향 결정부; 상기 메인 방향 인트라 모드, 상기 메인 방향 인트라 모드에 인접한 두개의 이웃 인트라 모드 및 DC 모드에 대한 율왜곡 계산을 수행하는 계산부; 및 상기 율왜곡 계산을 수행한 결과 코스트가 최저인 모드를 상기 현재 블록에 대한 최적 인트라 모드로 결정하는 인트라 모드 결정부를 포함하는 인트라 모드 결정 장치가 제공될 수 있다.
According to an embodiment of the present invention, a main direction determination unit determines a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction. A calculator for performing rate distortion calculations for the main direction intra mode, the two neighbor intra modes adjacent to the main direction intra mode, and the DC mode; And an intra mode determination unit determining a mode having a lowest cost as an optimal intra mode for the current block by performing the rate distortion calculation.

본 발명의 다른 실시예에 따르면, 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 메인 방향 결정부; 상기 메인 방향 인트라 모드 및 상기 현재 블록에 인접한 이웃 블록의 공간 상관 모드에 대한 율왜곡 계산을 수행하는 계산부; 및 상기 율왜곡 계산을 수행한 결과 코스트가 최저인 모드를 상기 현재 블록에 대한 최적 인트라 모드로 결정하는 인트라 모드 결정부를 포함하는 인트라 모드 결정 장치가 제공될 수 있다.
According to another embodiment of the present invention, a main direction determination unit determines a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction. A calculation unit for performing rate distortion calculation for the spatial direction correlation mode of the main direction intra mode and the neighboring block adjacent to the current block; And an intra mode determination unit determining a mode having a lowest cost as an optimal intra mode for the current block by performing the rate distortion calculation.

본 발명의 또 다른 실시예에 따르면, 현재 블록을 포함하는 상위 블록 크기의 루마 블록에 대한 최적 인트라 모드를 획득하는 입력부; 상기 루마 블록에 대한 최적 인트라 모드와 DC 인트라 모드에 대한 율왜곡 계산을 수행하는 계산부; 및 상기 율왜곡 계산을 수행한 결과 코스트가 최저인 모드를 상기 현재 블록에 대한 최적 인트라 모드로 결정하는 인트라 모드 결정부를 포함하는 인트라 모드 결정 장치가 제공될 수 있다.According to another embodiment of the present invention, there is provided an apparatus for generating an optimal intra mode for a luma block having an upper block size including a current block, A calculation unit for performing rate distortion calculations for the optimal intra mode and the DC intra mode for the luma block; And an intra mode determination unit determining a mode having a lowest cost as an optimal intra mode for the current block by performing the rate distortion calculation.

본 발명의 일 실시예에 따른 고속 인트라 모드 결정 방법 및 그 장치를 제공함으로써, 현재 블록의 픽셀들과 이웃 픽셀들을 이용하여 고속으로 최적의 인트라 모드를 결정할 수 있다.According to the method and apparatus for determining a fast intra mode according to an embodiment of the present invention, an optimal intra mode can be determined at high speed using pixels of a current block and neighboring pixels.

또한, 본 발명은 인트라 모드 결정을 위해 동영상 코덱에서 지원하는 이용 가능한 인트라 모드들 중 1~5개의 인트라 모드에 대해서만 율왜곡 계산을 수행하여 최적의 인트라 모드를 결정함으로써 연산 시간을 줄일 수 있는 이점이 있다.In addition, the present invention has the advantage that the calculation time can be reduced by determining the optimal intra mode by performing the rate distortion calculation only for one to five intra modes among the available intra modes supported by the video codec for the intra mode determination have.

도 1은 본 발명의 일 실시예에 따른 동영상 코딩 장치의 내부 구성을 개략적으로 도시한 도면.
도 2는 H.264/AVC에서 지원하는 인트라 모드를 예시한 도면.
도 3은 본 발명의 일 실시예에 따른 인트라 모드 결정 방법을 설명하기 위한 순서도.
도 4는 본 발명의 일 실시예에 따른 메인 방향 결정을 위한 각 메인 방향별 이용되는 이웃 픽셀들을 설명하기 위해 도시한 도면.
도 5는 본 발명의 다른 실시예에 따른 인트라 모드 결정 방법을 설명하기 위한 순서도.
도 6은 본 발명의 또 다른 실시예에 따른 인트라 모드 결정 방법을 나타낸 순서도.
도 7에는 종래와 본 발명의 또 다른 실시예에 따른 인트라 모드 결정을 위한 RDO 프로세스를 수행하는 후보 인트라 모드의 개수를 비교한 표.
도 8은 종래와 본 발명의 일 실시예에 따른 인트라 모드 결정 방법에 따른 성능을 비교한 표.
도 9 및 도 10은 종래와 본 발명에 따른 인트라 모드 결정 방법에 따른 RD 커브를 비교한 그래프.
도 11은 본 발명의 일 실시예에 따른 인트라 모드 결정 장치의 내부 구성을 개략적으로 도시한 도면.
도 12는 본 발명의 다른 실시예에 따른 인트라 모드 결정 장치의 내부 구성을 개략적으로 도시한 도면.BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a view schematically showing an internal configuration of a moving picture coding apparatus according to an embodiment of the present invention; Fig.
2 is a diagram illustrating an intra mode supported by H.264 / AVC;
3 is a flowchart illustrating an intra mode determination method according to an exemplary embodiment of the present invention.
FIG. 4 is a view for explaining neighboring pixels used for each main direction for main direction determination according to an embodiment of the present invention; FIG.
5 is a flowchart for explaining an intra mode determination method according to another embodiment of the present invention.
6 is a flowchart illustrating an intra mode determination method according to another embodiment of the present invention.
FIG. 7 is a table comparing the number of candidate intra modes for performing an RDO process for intra mode determination according to another embodiment of the present invention.
FIG. 8 is a table comparing performance according to an intra mode determination method according to an embodiment of the present invention.
9 and 10 are graphs comparing RD curves according to the conventional and the intra mode determination method according to the present invention.
11 is a view schematically showing an internal configuration of an intra mode determination apparatus according to an embodiment of the present invention;
12 is a view schematically showing an internal configuration of an intra mode determination apparatus according to another embodiment of the present invention;

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. It is to be understood, however, that the invention is not to be limited to the specific 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.

본 발명은 동영상 코딩에서 타겟 블록에 대한 최적 인트라 모드를 결정하기 위한 것이다. 이를 위해, 본 발명의 일 실시예에 따르면, 타겟 블록의 픽셀들과 인접한 이웃 픽셀들간의 메인 방향에 대한 차이를 합산한 결과값을 이용하여 메인 방향 인트라 모드를 결정할 수 있다. 이어, 결정된 메인 방향 인트라 모드와 나머지 후보 인트라 모드들간의 율 왜곡 계산 또는 메인 방향 인트라 모드와 타겟 블록의 인접한 블록들의 최적 인트라 모드에 대한 율왜곡 계산을 통해 타겟 블록에 대한 최적 인트라 모드를 결정할 수 있다. 이하에서는 동영상 코딩이 H.264/AVC인 것을 가정하여 설명하나 반드시 H.264/AVC에만 제한되는 것은 아닐 수 있다. The present invention is for determining an optimal intra mode for a target block in moving picture coding. To this end, according to an embodiment of the present invention, a main direction intra mode can be determined by using a result obtained by summing differences between pixels of a target block and adjacent pixels in a main direction. Next, the optimal intra mode for the target block can be determined through the rate distortion calculation between the determined main direction intra mode and the remaining candidate intra modes or the rate distortion for the main intra mode and the optimal intra mode of the adjacent blocks of the target block . Hereinafter, it is assumed that video coding is H.264 / AVC, but it is not necessarily limited to H.264 / AVC.

이와 같이, 본 발명은 타겟 블록의 픽셀들과 인접한 이웃 픽셀들간의 메인 방향을 우선 결정하여 후보 인트라 모드를 줄임으로써 수행 시간을 단축시킬 수 있는 이점 있다.As described above, the present invention is advantageous in that the execution time can be shortened by decreasing the candidate intra mode by first determining the main direction between neighboring pixels adjacent to the pixels of the target block.

이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 동영상 코딩 장치의 내부 구성을 개략적으로 도시한 도면이고, 도 2는 H.264/AVC에서 지원하는 인트라 모드를 예시한 도면이다.FIG. 1 is a diagram schematically illustrating an internal configuration of a moving picture coding apparatus according to an embodiment of the present invention, and FIG. 2 is a diagram illustrating an intra mode supported by H.264 / AVC.

도 1을 참조하면, 본 발명의 일 실시예에 따른 동영상 코딩 장치(100)는 엔트로피 디코딩부(110), 역양자화부(115), 역변환부(120), 모션 보상부(125), 인트라 예측부(130) 및 프레임 저장부(135)를 포함하여 구성된다.1, a moving picture coding apparatus 100 according to an exemplary embodiment of the present invention includes an entropy decoding unit 110, an inverse quantization unit 115, an inverse transform unit 120, a motion compensation unit 125, (130) and a frame storage unit (135).

엔트로피 디코딩부(110)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수를 출력하기 위한 수단이다.The entropy decoding unit 110 is a unit for entropy decoding an input bitstream according to a probability distribution and outputting a quantized coefficient.

모션 보상부(125)는 움직임 벡터 및 프레임 저장부(135)에 저장되어 있는 레퍼런스 프레임을 이용하여 모션 보상을 수행하여 예측 블록을 생성하기 위한 수단이다.The motion compensation unit 125 is a means for generating a prediction block by performing motion compensation using a motion vector and a reference frame stored in the frame storage unit 135. [

인트라 예측부(130)는 현재 블록(또는 타겟 블록)에 대한 인트라 모드를 결정하기 위한 수단이다.The intra prediction unit 130 is a unit for determining an intra mode for a current block (or a target block).

도 2를 참조하면, 동영상 코덱이 H.264/AVC인 경우, 4 x 4 블록에 대해 이용 가능한 후보 인트라 모드는 총 9가지 모드를 포함한다. 그러나, 각 블록에 대해 9가지 후보 인트라 모드 모두에 대해 인트라 예측(율 왜곡 계산)을 통해 최적의 인트라 모드를 결정하는 경우 시간의 복잡도가 너무 증가되는 단점이 있다.Referring to FIG. 2, when the video codec is H.264 / AVC, the candidate intra mode available for a 4x4 block includes nine modes in total. However, when determining the optimal intra mode through intra prediction (rate distortion calculation) for all of the nine candidate intra modes for each block, there is a disadvantage in that the complexity of time increases too.

이에 따라, 본 발명의 일 실시예에 따르면, 인트라 예측부(130)는 메인 방향에 대해 현재 블록(타겟 블록)의 픽셀값들 및 인접한 이웃 픽셀들간의 차이를 합산한 결과값을 이용하여 메인 방향 인트라 모드를 결정할 수 있다. 이어, 인트라 예측부(130)는 결정된 메인 방향 인트라 모드와 나머지 후보 인트라 모드들 또는 현재 블록의 이전 이웃 블록들에 대해 결정된 최적 인트라 모드에 대한 율왜곡(RD cost) 계산을 통해 율왜곡 계산 결과값이 최소인 모드를 현재 블록의 최적 인트라 모드로 결정할 수 있다.Accordingly, in accordance with an embodiment of the present invention, the intra predictor 130 calculates a difference between the pixel values of the current block (the target block) and the difference between adjacent neighboring pixels with respect to the main direction, The intra mode can be determined. Then, the intra predictor 130 calculates the rate distortion (RD cost) for the optimal intra mode determined for the determined main direction intra mode and the remaining candidate intra modes or the previous neighbor blocks of the current block, The minimum intra mode can be determined as the optimal intra mode of the current block.

또한, 인트라 예측부(130)는 현재 블록이 크로마 블록이면, 루마 블록의 최적 인트라 모드와 DC 인트라 모드에 대한 율왜곡 계산을 통해 현재 블록에 대한 최적 인트라 모드를 결정할 수도 있다. In addition, if the current block is a chroma block, the intra prediction unit 130 may determine the optimal intra mode for the current block by calculating the rate distortion for the optimal intra mode and the DC intra mode of the luma block.

현재 블록 이전에 복호된 블록들의 픽셀값을 이용하여 공간적 예측을 통해 예측 블록을 생성하기 위한 수단이다.And means for generating a prediction block through spatial prediction using pixel values of blocks decoded before the current block.

보다 상세하게, 인트라 예측부(130)는 현재 블록 이전에 복호된 블록들의 픽셀값을 이용하여 이용 가능한 인트라 예측 모드들 중 최적의 인트라 예측 모드를 결정하고, 결정된 인트라 예측 모드에 따른 공간적 예측을 통해 예측 블록을 생성할 수 있다. 이에 대해서는 하기에서 도 3 및 4를 참조하여 보다 상세히 설명하기로 한다.More specifically, the intra-prediction unit 130 determines an optimal intra-prediction mode among the available intra-prediction modes using the pixel values of blocks decoded before the current block, and performs spatial prediction based on the determined intra-prediction mode A prediction block can be generated. This will be described in more detail with reference to Figs. 3 and 4 below.

역양자화부(115)는 엔트로피 디코딩부(110)를 통해 복호된 양자화 계수를 역 양자화하기 위한 수단이다.The inverse quantization unit 115 is a means for inverse-quantizing the quantized coefficients decoded through the entropy decoding unit 110. [

역변환부(120)는 역양자화된 계수를 역변환하기 위한 수단이다. 역변환부(120)는 인트라 예측부(130)에 의해 결정된 최적 인트라 예측 모드에 따라 역양자화된 계수를 역변환할 수도 있다.The inverse transform unit 120 is a means for inversely transforming the inversely quantized coefficients. The inverse transform unit 120 may inversely transform the dequantized coefficients according to the optimal intra prediction mode determined by the intra prediction unit 130. [

프레임 저장부(135)는 레퍼런스 프레임들을 저장하기 위한 수단이다.
The frame storage unit 135 is a means for storing reference frames.

도 3은 본 발명의 일 실시예에 따른 인트라 모드 결정 방법을 설명하기 위한 순서도이고, 도 4는 본 발명의 일 실시예에 따른 메인 방향 결정을 위한 각 메인 방향별 이용되는 이웃 픽셀들을 설명하기 위해 도시한 도면이다. 도 3에서는 현재 블록의 크기가 4 x 4인 루마(luma) 블록인 것을 가정하기로 한다.FIG. 3 is a flowchart illustrating an intra mode determination method according to an exemplary embodiment of the present invention. FIG. 4 is a flowchart illustrating an intra mode determination method according to an exemplary embodiment of the present invention. Fig. In FIG. 3, it is assumed that the current block is a 4x4 luma block.

단계 310에서 인트라 모드 결정 장치는 현재 블록의 픽셀들과 메인 방향에 따른 이웃 픽셀들간의 차이를 합산한 결과값을 이용하여 메인 방향 인트라 모드를 결정한다.In step 310, the intra mode determination apparatus determines the main direction intra mode using the sum of the differences between the pixels of the current block and neighboring pixels along the main direction.

여기서, 메인 방향은 도 4에 도시된 바와 같이, 수직 방향, 수평 방향, 좌측 대각선 방향 및 우측 대각선 방향일 수 있다.Here, the main direction may be a vertical direction, a horizontal direction, a left diagonal direction, and a right diagonal direction, as shown in FIG.

수직 방향인 경우, 도 4의 a에 도시된 바와 같이, 현재 블록의 픽셀들은 현재 블록에 바로 인접한 상위 이웃 픽셀들과의 차이값을 합산한 결과값을 도출할 수 있다.In the case of the vertical direction, as shown in FIG. 4A, the pixels of the current block can derive the result of summing the differences with upper neighboring pixels immediately adjacent to the current block.

또한, 수평 방향인 경우, 도 4의 b에 도시된 바와 같이, 현재 블록의 픽셀들과 현재 블록의 인접한 좌측 이웃 픽셀들과의 차이값을 합산한 결과값을 도출할 수 있다.In the case of the horizontal direction, as shown in FIG. 4B, a difference value between the pixels of the current block and the neighboring left neighbor pixels of the current block can be derived.

이와 같은 방식으로, 인트라 모드 결정 장치는 현재 블록의 픽셀들과 각 메인 방향에 따라 정의된 이웃 픽셀들간의 차이를 합산한 결과값을 각각 도출하고 결과값이 최소인 방향을 메인 방향 인트라 모드로 결정할 수 있다.In this manner, the intra mode determination apparatus derives the result obtained by summing the differences between the pixels of the current block and neighboring pixels defined according to each main direction, and determines the direction in which the result is the minimum to be the main direction intra mode .

인트라 모드 결정 장치는 예를 들어, 수 1을 이용하여 메인 방향 인트라 모드를 결정할 수 있다.The intra mode determination apparatus can determine the main direction intra mode using, for example, the number 1.

Figure 112014014481276-pat00001
Figure 112014014481276-pat00001

Figure 112014014481276-pat00002
는 4 x 4 이미지 블록에서 i번째 행(row)와 j번째 열(column)의 픽셀값을 나타내며,
Figure 112014014481276-pat00003
는 이미지 블록의 각 픽셀에 대한 이웃 픽셀들을 나타낸다.
Figure 112014014481276-pat00002
Represents a pixel value of an i-th row and a j-th column in a 4x4 image block,
Figure 112014014481276-pat00003
Represents neighboring pixels for each pixel of the image block.

단계 315에서 인트라 모드 결정 장치는 결정된 메인 방향 인트라 모드, 결정된 메인 인트라 모드의 이웃 인트라 모드, DC 인트라 모드 및 공간 상관 모드에 대한 율왜곡(RDO: rate distortion optimization) 계산을 수행한다. 예를 들어, 결정된 메인 방향 인트라 모드가 예를 들어, 수직 방향 인트라 모드라고 가정하자(즉, 도 2에서 m0라고 가정하자). 이웃 인트라 모드는 동영상 코덱에서 지원하는 이용 가능한 인트라 모드 중 결정된 메인 방향 인트라 모드(즉, m0)의 이웃 인트라 모드는 m7 및 m5로 결정될 수 있다.In step 315, the intra mode determination apparatus performs a rate distortion optimization (RDO) calculation for the determined main direction intra mode, neighbor intra mode for the determined main intra mode, DC intra mode, and spatial correlation mode. For example, assume that the determined main direction intra mode is, for example, a vertical direction intra mode (i.e., assuming m 0 in FIG. 2). Neighbor intra modes can be determined as m 7 and m 5 in the neighboring intra modes of the determined main direction intra mode (i.e., m 0 ) among the available intra modes supported by the video codec.

즉, 본 발명의 일 실시예에 따른 이웃 인트라 모드는 동영상 코덱에서 지원되는 이용 가능한 인트라 모드들 중 결정된 메인 방향 인트라 모드의 좌측 인트라 모드 및 우측 인트라 모드를 지칭하는 것으로 이해되어야 할 것이다.That is, it should be understood that the neighbor intra mode according to an embodiment of the present invention refers to the left intra mode and the right intra mode of the determined main direction intra mode among the available intra modes supported by the moving picture codec.

본 발명의 일 실시예에 따르면, 공간 상관 모드는 현재 블록의 상위 블록 및 좌측 블록의 최적 인트라 모드를 포함한다.According to an embodiment of the present invention, the spatial correlation mode includes an optimal intra mode of the upper block and the left block of the current block.

인트라 모드 결정 장치는 만일 공간 상관 모드가 메인 방향 인트라 모드, 이웃 인트라 모드 및 DC 모드와 중복되는 경우, 공간 상관 모드에 대해서는 별도의 율왜곡 계산을 수행하지 않을 수 있다.The intra mode determination apparatus may not perform a separate rate distortion calculation for the spatial correlation mode if the spatial correlation mode is overlapped with the main direction intra mode, the neighbor intra mode, and the DC mode.

또한, 율왜곡 계산은 당업자에게는 자명한 사항이므로 이에 대한 상세 과정에 대해서는 별도의 설명은 생략하기로 한다.The calculation of the rate distortion is obvious to those skilled in the art, so a detailed description thereof will be omitted.

단계 320에서 인트라 모드 결정 장치는 율왜곡 계산 수행 결과 코스트가 최저인 모드를 현재 블록의 최적 인트라 모드로 결정한다.
In step 320, the intra mode determination apparatus determines the mode having the lowest cost as a result of the rate distortion calculation to be the optimal intra mode of the current block.

도 5는 본 발명의 다른 실시예에 따른 인트라 모드 결정 방법을 설명하기 위한 순서도이다. 이하, 도 5에서는 현재 블록의 크기가 16 x 16인 루마 블록에 대한 인트라 모드를 결정하는 방법에 대해 설명하기로 한다.5 is a flowchart illustrating an intra mode determination method according to another embodiment of the present invention. Hereinafter, a method for determining an intra mode for a luma block having a current block size of 16 x 16 will be described with reference to FIG.

단계 510에서 인트라 모드 결정 장치는 현재 블록의 픽셀들과 각 메인 방향에 대해 기설정된 이웃 픽셀들간의 차이값을 합산한 결과값을 이용하여 메인 방향 인트라 모드를 결정한다.In step 510, the intra mode determination apparatus determines the main direction intra mode using the sum of the difference values between the pixels of the current block and predetermined neighboring pixels for each main direction.

여기서, 각 메인 방향은 현재 블록에 대한 수평 방향, 수직 방향 및 평면 방향일 수 있다.Here, each main direction may be a horizontal direction, a vertical direction, and a plane direction with respect to the current block.

예를 들어, 인트라 모드 결정 장치는 현재 블록의 픽셀들과 좌측 대각선 방향 및 우측 대각선 방향의 이웃 픽셀들간의 차이값을 합산한 결과값이 최소인 방향을 평면 방향으로 결정할 수 있다. 인트라 모드 결정 장치는 각 결과값에 대해 절대값을 취하여 크기를 비교할 수 있다.For example, the intra mode determination apparatus can determine the direction in which the result of summing the difference values between the pixels of the current block and the neighboring pixels in the left diagonal direction and the right diagonal direction is the smallest in the plane direction. The intra mode determination apparatus can compare magnitudes by taking an absolute value for each result value.

이어, 단계 515에서 인트라 모드 결정 장치는 결정된 메인 방향 인트라 모드와 상위 블록 및 좌측 블록의 최적 인트라 모드가 모두 동일한지 여부를 판단한다.In step 515, the intra mode determination apparatus determines whether the determined main direction intra mode and the optimal intra mode of the upper block and the left block are the same.

만일 메인 방향 인트라 모드와 상위 블록의 최적 인트라 모드 및 좌측 블록의 최적 인트라 모드가 모두 동일하면, 단계 520에서 인트라 모드 결정 장치는 메인 방향 인트라 모드를 현재 블록의 최적 인트라 모드로 결정한다.If both the main intra mode and the optimal intra mode of the upper block and the optimal intra mode of the left block are the same, the intra mode determination apparatus determines the main direction intra mode as the optimal intra mode of the current block in step 520.

그러나 만일 메인 방향 인트라 모드와 상위 블록의 최적 인트라 모드 및 좌측 블록의 최적 인트라 모드가 모두 동일하지 않으면, 단계 525에서 인트라 모드 결정 장치는 현재 블록의 상위 블록의 최적 인트라 모드와 좌측 블록의 최적 인트라 모드가 동일하고 상기 상위 블록 또는 좌측 블록의 최적 인트라 모드와 상기 메인 방향 인트라 모드가 동일하지 않은지 여부를 판단한다.However, if the main intra mode and the optimal intra mode of the upper block and the optimal intra mode of the left block are not the same, in step 525, the intra mode determination apparatus determines the best intra mode of the current block and the optimal intra mode of the left block Is the same and the optimal intra mode of the upper block or the left block and the main direction intra mode are not the same.

만일 현재 블록의 상위 블록의 최적 인트라 모드와 좌측 블록의 최적 인트라 모드가 동일하고 상기 상위 블록 또는 좌측 블록의 최적 인트라 모드와 상기 메인 방향 인트라 모드가 동일하지 않으면, 단계 530에서 인트라 모드 결정 장치는 결정된 메인 방향 인트라 모드와 이전 결정된 상위 블록의 최적 인트라 모드에 대한 율왜곡 계산을 수행하여 코스트가 낮은 모드를 현재 블록의 최적 인트라 모드로 결정한다.If the optimal intra mode of the upper block of the current block and the optimal intra mode of the left block are the same and the optimal intra mode and the main direction intra mode of the upper block or the left block are not the same, The rate of distortion for the main intra mode and the optimal intra mode of the previously determined upper block are calculated to determine the low cost mode as the optimal intra mode of the current block.

그러나 만일 현재 블록의 상위 블록의 최적 인트라 모드와 좌측 블록의 최적 인트라 모드가 동일하지 않으면, 단계 535에서 인트라 모드 결정 장치는 메인 방향 인트라 모드와 상위 블록 또는 좌측 블록의 최적 인트라 모드가 동일한지 여부를 판단한다.However, if the optimal intra mode of the upper block of the current block is not the same as the optimal intra mode of the left block, the intra mode determination apparatus determines whether the main intra mode and the optimal intra mode of the upper block or the left block are identical .

만일 메인 방향 인트라 모드와 상위 블록 또는 좌측 블록의 최적 인트라 모드가 동일하면, 단계 540에서 인트라 모드 결정 장치는 메인 방향 인트라 모드와 DC 인트라 모드에 대한 율왜곡 계산을 수행하여 코스트가 낮은 모드를 현재 블록의 최적 인트라 모드로 결정한다.If the main direction intra mode and the optimal intra mode of the upper block or the left block are the same, in step 540, the intra mode determination apparatus performs a rate distortion calculation for the main direction intra mode and the DC intra mode, As shown in FIG.

그러나 만일 메인 방향 인트라 모드와 상위 블록 또는 좌측 블록의 최적 인트라 모두가 동일하지 않으면, 단계 545에서 인트라 모드 결정 장치는 메인 방향 인트라 모드, 상위 블록의 최적 인트라 모드 및 좌측 블록의 최적 인트라 모드에 대한 율왜곡 계산을 수행하여 코스트가 최저인 모드를 현재 블록의 최적 인트라 모드로 결정한다.However, if both the main direction intra mode and the optimum intra of the upper block or the left block are not the same, the intra mode determination apparatus determines in step 545 whether the main intra mode, the optimal intra mode of the upper block, Distortion calculation is performed to determine the mode with the lowest cost as the optimal intra mode of the current block.

도 5에서 설명한 바와 같이, 본 발명의 다른 실시예에 따르면, 인트라 모드 결정 장치는 현재 블록의 픽셀들과 메인 방향에 대해 기설정된 이웃 픽셀들간의 차이값을 합산한 결과값으로 메인 방향을 결정한 뒤 공간 상관 여부를 분석하여 1 내지 3개의 후보 인트라 모드에 대해서만 율왜곡 계산을 수행하여 인트라 모드를 결정할 수 있다.5, according to another embodiment of the present invention, the intra mode determination apparatus determines the main direction by summing the difference values between the pixels of the current block and predetermined neighboring pixels with respect to the main direction It is possible to determine the intra mode by performing rate distortion calculation only on one to three candidate intra modes by analyzing spatial correlation.

이를 통해, 본 발명의 일 실시예에 따르면, 인트라 모드 결정 장치는 복잡한 율왜곡 계산을 위한 후보 인트라 모드를 최소화하여 고속으로 빠르게 인트라 모드를 결정하도록 할 수 있는 이점이 있다.Thus, according to the embodiment of the present invention, the intra mode determination apparatus minimizes the candidate intra mode for complicated rate distortion calculation, and can quickly determine the intra mode.

도 6은 본 발명의 또 다른 실시예에 따른 인트라 모드 결정 방법을 나타낸 순서도이고, 도 7에는 종래와 본 발명의 또 다른 실시예에 따른 인트라 모드 결정을 위한 RDO 프로세스를 수행하는 후보 인트라 모드의 개수를 비교한 표이다.. 이하 도 6에서는 현재 블록이 8 x 8 크기인 크로마 블록인 경우 인트라 모드를 결정하는 방법에 대해 설명하기로 한다.FIG. 6 is a flowchart illustrating a method of determining an intra mode according to another embodiment of the present invention. FIG. 7 shows the number of candidate intra modes for performing an RDO process for intra mode determination according to another embodiment of the present invention Hereinafter, a method for determining the intra mode will be described with reference to FIG. 6, where the current block is a chroma block having an 8x8 size.

동영상 코덱이 4:2:0인 경우, 각 매크로 블록의 크기는 16 x 16 루마 블록과 두개의 크로마 블록을 포함한다. 물론, 동영상 코덱의 경우 4:2:0 이외에도 4:2:2 등과 같이 다른 비디오 포맷을 지원하나 4:2:0가 가장 일반적으로 이용되는 비디오 포맷이므로 이를 중심으로 설명하기로 한다. If the video codec is 4: 2: 0, the size of each macroblock includes a 16 x 16 luma block and two chroma blocks. Of course, video codecs support other video formats such as 4: 2: 0 in addition to 4: 2: 0, but 4: 2: 0 is the most commonly used video format.

비디오 포맷이 4:2:0인 동영상 코덱은 8 x 8 크로마 블록에 대해 4가지 인트라 모드를 지원한다. 여기서, 4가지 인트라 모드는 DC 인트라 모드, 수평 방향, 수직 방향 및 평면 방향 모드를 포함한다.Video codecs with a 4: 2: 0 video format support four intra modes for 8 x 8 chroma blocks. Here, the four intra modes include a DC intra mode, a horizontal direction, a vertical direction, and a planar mode.

이점에 착안하여, 본 발명의 또 다른 실시예에 따르면, 8 x 8 크로마 블록의 경우, 16 x 16 루마 블록의 최적 인트라 모드를 이용하여 현재 블록에 대한 인트라 모드를 결정할 수 있다.In view of this, according to another embodiment of the present invention, in the case of 8x8 chroma block, the intra mode for the current block can be determined using the optimal intra mode of the 16x16 luma block.

단계 610에서 인트라 모드 결정 장치는 현재 블록을 포함하는 I16MB(16 x 16 루마 블록)에 대해 결정된 최적 인트라 모드를 메인 방향 인트라 모드로 결정한다.In step 610, the intra mode determination apparatus determines the optimal intra mode determined for I16 MB (16 x 16 luma block) including the current block as the main direction intra mode.

단계 615에서 인트라 모드 결정 장치는 결정된 메인 방향 인트라 모드와 DC 인트라 모드에 대한 율왜곡 계산을 수행한다.In step 615, the intra mode determination apparatus performs rate distortion calculations for the determined main direction intra mode and DC intra mode.

단계 620에서 인트라 모드 결정 장치는 율왜곡 계산 수행 결과 코스트가 최저인 모드를 현재 블록의 최적 인트라 모드로 결정한다.In step 620, the intra mode determination apparatus determines the mode having the lowest cost as a result of the rate distortion calculation to be the optimal intra mode of the current block.

도 7에는 종래와 본 발명의 또 다른 실시예에 따른 인트라 모드 결정을 위한 RDO 프로세스를 수행하는 후보 인트라 모드의 개수를 비교한 표이다.FIG. 7 is a table comparing the number of candidate intra modes for performing an RDO process for intra mode determination according to another embodiment of the present invention.

도 7에 도시된 바와 같이, 본 발명의 또 다른 실시예에 따르면, 8 x 8 크로마 블록의 경우 평균 1.53개의 후보 인트라 모드에 대한 RDO 프로세스를 수행하는 것을 알 수 있다. 이는 종래의 평균 2개의 후보 인트라 모드에 대한 RDO 프로세스를 수행하는 것과 비교하여 월등히 성능이 개선될 것을 알 수 있다.
As shown in FIG. 7, according to another embodiment of the present invention, it can be seen that an RDO process for an average of 1.53 candidate intra modes is performed in the case of 8x8 chroma blocks. It can be seen that the performance is significantly improved as compared to performing the RDO process for the average two candidate intra modes in the past.

도 8은 종래와 본 발명의 일 실시예에 따른 인트라 모드 결정 방법에 따른 성능을 비교한 표이고, 도 9 및 도 10은 종래와 본 발명에 따른 인트라 모드 결정 방법에 따른 RD 커브를 비교한 그래프이다.FIG. 8 is a table comparing performance according to the conventional intra-mode determination method according to an embodiment of the present invention, and FIGS. 9 and 10 are graphs comparing RD curves according to the conventional intra- to be.

도 8에 도시된 바와 같이, 인트라 모드 결정 방법에 따른 성능을 비교하여 위해 PSNR(peak signal-to-noise ration)와 bit-rate(BR)을 동시에 고려하는 BD(Bjontegaard delta) 방법을 이용하였다.As shown in FIG. 8, a BD (Bjontegaard delta) method that considers the peak signal-to-noise ratio (PSNR) and the bit-rate (BR) is used for comparing the performance according to the intra mode determination method.

도 8에서는 4:2:0 YUV 비디어 포맷을 따르는 초당 30 프레임을 갖는 시퀀스로 테스트하였으며, 시뮬레이션을 위한 파라미터는 하기 표 1과 같다.In FIG. 8, a sequence with 30 frames per second according to a 4: 2: 0 YUV video format was tested. Parameters for the simulation are shown in Table 1 below.

ParameterParameter Mode/ValueMode / Value Video structureVideo structure IIIII….IIIII ... . Video formatVideo format 4:2:04: 2: 0 ProfileProfile MainMain RD optimization modeRD optimization mode High complexity modeHigh complexity mode Entropy codingEntropy coding CABACCABAC Quantization Parameter(QP)Quantization Parameter (QP) 20, 24, 28, 3220, 24, 28, 32

도 8에서 보여지는 바와 같이, 본 발명에 따른 인트라 모드 결정 방법이 종래에 비해 BD-RD 성능에서 월등히 좋은 것을 알 수 있다.As shown in FIG. 8, it can be seen that the intra mode determination method according to the present invention is far superior to the conventional BD-RD performance.

도 9는 도 8에 도시된 Hall 시퀀스에 대한 종래와 본 발명에 따른 인트라 모드 결정에 따른 RD 커브를 비교한 그래프이고, 도 10은 도 8에 도시된 Carphone 시퀀스에 대한 종래와 본 발명에 따른 인트라 모드 결정에 따른 RD 커브를 비교한 그래프이다.FIG. 9 is a graph comparing an RD curve according to the conventional intra-mode determination according to the present invention and the Hall sequence shown in FIG. 8, FIG. 10 is a graph illustrating a comparison between a conventional Carphone sequence shown in FIG. 8 and an intra- And the RD curve according to the mode decision.

도 9 및 도 10에 도시된 바와 같이, 본 발명에 따른 인트라 모드 결정 방법이 종래에 비해 RD 커브 성능이 더 뛰어난 것을 알 수 있다.
9 and 10, it can be seen that the intra mode determination method according to the present invention has a better RD curve performance than the conventional method.

도 11은 본 발명의 일 실시예에 따른 인트라 모드 결정 장치의 내부 구성을 개략적으로 도시한 도면이다.11 is a view schematically showing an internal configuration of an intra mode determination apparatus according to an embodiment of the present invention.

도 11을 참조하면, 본 발명의 일 실시예에 따른 인트라 모드 결정 장치는 메인 방향 결정부(1110), 계산부(1115) 및 인트라 모드 결정부(1120)를 포함하여 구성된다.Referring to FIG. 11, an apparatus for determining an intra mode according to an embodiment of the present invention includes a main direction determination unit 1110, a calculation unit 1115, and an intra mode determination unit 1120.

메인 방향 결정부(1110)는 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들간의 차이값을 합산한 결과값(절대값을 취한 결과값)이 최소인 방향으로 메인 방향 인트라 모드를 결정하기 위한 수단이다.The main direction determination unit 1110 determines the direction of the main direction in the direction in which the result value obtained by adding the difference value between the pixels of the current block and the neighbor pixels set for each main direction It is a means for determining an intra mode.

이는 도 3에서 설명한 바와 동일하므로 중복되는 설명은 생략하기로 한다.This is the same as that described with reference to FIG. 3, so duplicate descriptions will be omitted.

본 발명의 일 실시예에 따르면, 현재 블록이 4 x 4 루마 블록이면, 각 메인 방향은 이용 가능한 인트라 모드들 중 수직 방향 인트라 모드(vertical), 수평 방향 인트라 모드(horizontal), 좌측 대각선 인트라 모드(diagonal down-left) 및 우측 대각선 방향(diagonal down-right)을 포함한다.According to an embodiment of the present invention, if the current block is a 4 x 4 luma block, each main direction may be a vertical direction intra mode (vertical), a horizontal direction intra mode (horizontal), a left diagonal intra mode diagonal down-left and diagonal down-right.

본 발명의 다른 실시예에 따르면, 현재 블록이 16 x 16 루마 블록이면, 각 메인 방향은 각 메인 방향은 이용 가능한 인트라 모드들 중 수직 방향 인트라 모드(vertical), 수평 방향 인트라 모드(horizontal) 및 평면 인트라 모드를 포함할 수 있다. 이때, 평면 인트라 모드는 좌측 대각선 인트라 모드(diagonal down-left) 및 우측 대각선 방향(diagonal down-right)에 대해 설정된 이웃 픽셀들과의 차이를 합산한 결과값이 최소인 모드로 결정될 수 있다.According to another embodiment of the present invention, if the current block is a 16 x 16 luma block, each main direction is divided into a vertical direction intra mode (vertical), a horizontal direction intra mode (horizontal) And an intra mode. At this time, the plane intra mode may be determined as a mode in which the result obtained by summing up the difference from the neighboring pixels set for the left diagonal down-left and diagonal down-right directions is the minimum.

계산부(1115)는 각 후보 인트라 모드에 대한 율왜곡 계산을 수행하기 위한 수단이다.The calculation unit 1115 is a means for performing the rate distortion calculation for each candidate intra mode.

본 발명의 일 실시예에 따르면, 현재 블록이 4 x 4 루마 블록이면, 계산부(1115)는 메인 방향 인트라 모드, 해당 메인 방향 인트라 모드의 이웃 인트라 모드 및 DC 모드에 대해 율왜곡 계산을 수행할 수 있다. According to an embodiment of the present invention, if the current block is a 4 x 4 luma block, the calculation unit 1115 performs rate distortion calculation for the main direction intra mode, neighbor intra mode for the main direction intra mode, and DC mode .

본 발명의 다른 실시예에 따르면, 현재 블록이 16 x 16 루마 블록이면, 계산부(1115)는 메인 방향 인트라 모드 및 공간 상관 모드에 대해 율왜곡 계산을 수행할 수 있다. 이미 전술한 바와 같이, 공간 상관 모드는 현재 블록의 상위 블록 및 좌측 블록에 대해 기결정된 최적 인트라 모드를 지칭한다.According to another embodiment of the present invention, if the current block is a 16 x 16 luma block, the calculation unit 1115 may perform the rate distortion calculation for the main direction intra mode and the spatial correlation mode. As already mentioned above, the spatial correlation mode refers to the optimal intra mode determined for the upper and left blocks of the current block.

4 x 4 루마 블록에 대해서도 공간 상관 모드에 대한 율왜곡 계산이 수행되나, 4 x 4 루마 블록의 경우, 공간 상관 모드가 메인 방향 인트라 모드, 해당 메인 방향 인트라 모드의 이웃 인트라 모드 및 DC 모드에 일치하는 경우가 종종 발생된다. 이와 같은 경우, 4 x 4 루마 블록에 대해서는 별도로 공간 상관 모드에 대한 율왜곡 계산을 수행하지 않을 수 있다.Rate distortion for the 4x4 luma block is also calculated, but in the case of the 4x4 luma block, the spatial correlation mode corresponds to the main direction intra mode, the neighbor intra mode of the main direction intra mode, and the DC mode Often occurs. In this case, the rate distortion calculations for the spatial correlation mode may not be performed separately for the 4 x 4 luma blocks.

인트라 모드 결정부(1120)는 각 후보 인트라 모드에 대해 율왜곡 계산을 수행한 결과 코스트가 최저인 모드를 현재 블록의 최적 인트라 모드로 결정하기 위한 수단이다.
The intra mode determination unit 1120 is a means for determining the lowest cost mode as the optimal intra mode of the current block by performing the rate distortion calculation for each candidate intra mode.

도 12는 본 발명의 다른 실시예에 따른 인트라 모드 결정 장치의 내부 구성을 개략적으로 도시한 도면이다.12 is a view schematically showing an internal configuration of an intra mode determination apparatus according to another embodiment of the present invention.

도 12를 참조하면, 본 발명의 다른 실시예에 따른 인트라 모드 결정 장치는 입력부(1210), 계산부(1215) 및 인트라 모드 결정부(1220)를 포함하여 구성된다.12, an intra mode determination apparatus according to another embodiment of the present invention includes an input unit 1210, a calculation unit 1215, and an intra mode determination unit 1220.

본 발명의 다른 실시예에 따른 인트라 모드 결정 장치는 8 x 8 크로마 블록에 대한 인트라 모드를 결정하기 위한 수단이다. 이에 따라, 입력부(1210)는 8 x8 크로마 블록을 포함하는 상위 16 x 16 루마 블록에 대해 기결정된 최적 인트라 모드를 입력받는다.An intra mode determination apparatus according to another embodiment of the present invention is a means for determining an intra mode for an 8 x 8 chroma block. Accordingly, the input unit 1210 receives the predetermined optimal intra mode for the upper 16x16 luma block including the 8x8 chroma block.

계산부(1215)는 16 x 16 루마 블록에 대해 입력된 최적 인트라 모드와 현재 블록의 DC 인트라 모드에 대한 율왜곡 계산을 수행하기 위한 수단이다.The calculation unit 1215 is a means for performing a rate distortion calculation on the optimal intra mode input to the 16x16 luma block and the DC intra mode of the current block.

인트라 모드 결정부(1220)는 각 후보 인트라 모드에 대해 율왜곡 계산을 수행한 결과 코스트가 최저인 모드를 현재 블록의 최적 인트라 모드로 결정하기 위한 수단이다.
The intra mode determination unit 1220 is a means for determining the lowest cost mode as the optimal intra mode of the current block by performing the rate distortion calculation for each candidate intra mode.

한편, 본 발명의 실시예에 따른 동영상 코덱에서 고속으로 인트라 모드 결정 방법은 다양한 전자적으로 정보를 처리하는 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 저장 매체에 기록될 수 있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다. Meanwhile, in the video codec according to the embodiment of the present invention, a method of determining an intra mode at a high speed may be implemented in a form of a program command which can be performed through a variety of means for processing information electronically and recorded in a storage medium. The storage medium may include program instructions, data files, data structures, and the like, alone or in combination.

저장 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. Program instructions to be recorded on the storage medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of software. Examples of storage media include magnetic media such as hard disks, floppy disks and magnetic tape, optical media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, magneto-optical media and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as devices for processing information electronically using an interpreter or the like, for example, a high-level language code that can be executed by a computer.

상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.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 appended claims. It will be understood that the invention may be varied and varied without departing from the scope of the invention.

1110: 메인 방향 결정부
1115: 계산부
1120: 인트라 모드 결정부1110: main direction determination unit
1115:
1120: Intra mode determination unit

Claims (18)

현재 블록의 픽셀들과 이용 가능한 인트라 모드들 중 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 단계; 및
상기 메인 방향 인트라 모드, 상기 메인 방향 인트라 모드에 인접한 두개의 이웃 인트라 모드 및 DC 모드를 후보 인트라 모드로 결정하고, 결정된 후보 인트라 모드 각각에 대한 율왜곡 계산을 통해 코스트가 최저인 후보 인트라 모드를 상기 현재 블록의 인트라 모드로 결정하는 단계를 포함하는 고속 인트라 모드 결정 방법.Determining a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction among available intra modes; And
The candidate intra mode is determined as a candidate intra mode by determining two neighboring intra modes and DC modes adjacent to the main direction intra mode, the main direction intra mode, and the candidate intra mode by calculating the rate distortion for each determined candidate intra mode. Determining an intra mode of a current block. 제1 항에 있어서,
상기 인트라 모드로 결정하는 단계는,
상기 현재 블록에 인접한 이웃 블록의 공간 상관 모드가 상기 메인 방향 인트라 모드, 상기 두개의 이웃 인트라 모드 및 상기 DC 모드와 상이하면, 상기 공간 상관 모드를 후보 인트라 모드에 추가하고, 상기 추가된 후보 인트라 모드에 대한 율왜곡 계산을 더 수행하는 것을 특징으로 하는 고속 인트라 모드 결정 방법.The method according to claim 1,
Wherein the determining of the intra mode comprises:
If the spatial correlation mode of the neighboring block adjacent to the current block is different from the main direction intra mode, the two neighbor intra modes, and the DC mode, the spatial correlation mode is added to the candidate intra mode, And performing a rate distortion calculation for the fast intra mode. 제1 항에 있어서,
상기 이웃 인트라 모드는 이용 가능한 인트라 모드들 중 상기 메인 방향 인트라 모드의 좌측 및 우측 인트라 모드인 것을 특징으로 하는 고속 인트라 모드 결정 방법.The method according to claim 1,
Wherein the neighbor intra modes are left and right intra modes of the main direction intra mode among available intra modes. 제1 항에 있어서,
상기 현재 블록이 4 x 4 루마 블록이면, 상기 각 메인 방향은 이용 가능한 인트라 모드들 중 수직 방향 인트라 모드(vertical), 수평 방향 인트라 모드(horizontal), 좌측 대각선 인트라 모드(diagonal down-left) 및 우측 대각선 방향(diagonal down-right)인 것을 특징으로 하는 고속 인트라 모드 결정 방법.The method according to claim 1,
If the current block is a 4 x 4 luma block, each of the main directions is divided into a vertical intra mode, a horizontal direction intra mode, a diagonal down-left mode, And wherein the fast intra mode determination is diagonal down-right. 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 단계; 및
상기 메인 방향 인트라 모드 및 상기 현재 블록에 인접한 이웃 블록의 공간 상관 모드를 후보 인트라 모드로 결정하고, 상기 결정된 후보 인트라 모드 각각에 대한 율왜곡 계산을 통해 상기 현재 블록에 대한 인트라 모드를 결정하는 단계를 포함하는 고속 인트라 모드 결정 방법.Determining a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction; And
Determining a spatial correlation mode of a neighboring block adjacent to the main intra-mode and the current block as a candidate intra mode and determining an intra mode for the current block through rate distortion calculation for each of the determined candidate intra modes, / RTI > 제2 항 또는 제5 항에 있어서,
상기 공간 상관 모드는 상기 현재 블록의 상위 블록 및 좌측 블록에 대해 이전 결정된 인트라 모드인 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method according to claim 2 or 5,
Wherein the spatial correlation mode is an intra mode determined previously for the upper block and the left block of the current block. 제1 항 또는 제5 항에 있어서,
상기 메인 방향 인트라 모드를 결정하는 단계는,
상기 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀들간의 차이값을 합산한 결과값이 최소인 방향을 상기 메인 방향 인트라 모드로 결정하는 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method according to claim 1 or 5,
Wherein the determining of the main direction intra mode comprises:
Wherein the main direction intra mode is determined as a direction in which a result obtained by summing the difference values between the pixels of the current block and neighboring pixels set for each main direction is minimum. 제5 항에 있어서,
상기 현재 블록이 16 x 16 루마 블록이면, 상기 각 메인 방향은 이용 가능한 인트라 모드들 중 수직 방향 인트라 모드(vertical), 수평 방향 인트라 모드(horizontal) 및 평면 인트라 모드이되,
상기 평면 인트라 모드는 좌측 대각선 인트라 모드(diagonal down-left) 및 우측 대각선 방향(diagonal down-right)에 대해 설정된 이웃 픽셀들과의 차이를 합산한 결과값이 최소인 모드로 결정되는 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method of claim 5,
If the current block is a 16 x 16 luma block, each of the main directions is a vertical intra mode, a horizontal direction intra mode, and a plane intra mode among the available intra modes,
Wherein the planar intra mode is determined as a mode in which a result obtained by summing up differences between neighboring pixels set for the left diagonal down-left and diagonal down-right directions is minimum. Fast intra mode determination method. 제5 항에 있어서,
상기 인트라 모드로 결정하는 단계는,
상기 메인 방향 인트라 모드와 상기 현재 블록의 상위 블록 및 좌측 블록에 대해 기결정된 인트라 모드가 모두 동일하면, 상기 메인 방향 인트라 모드를 상기 현재 블록에 대한 인트라 모드로 결정하는 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method of claim 5,
Wherein the determining of the intra mode comprises:
And determines the main direction intra mode as the intra mode for the current block if the main direction intra mode and the predetermined intra mode for the upper block and the left block of the current block are the same, Way. 제5 항에 있어서,
상기 인트라 모드로 결정하는 단계는,
상기 현재 블록의 상위 블록과 좌측 블록에 대해 기결정된 인트라 모드가 동일하나 상기 기결정된 인트라 모드와 상기 메인 방향 인트라 모드가 상이하면, 상기 메인 방향 인트라 모드와 상기 상위 블록에 대해 기결정된 인트라 모드를 후보 인트라 모드로 결정하고, 상기 결정된 후보 인트라 모드 각각에 대한 율왜곡 계산을 수행하여 코스트가 최저인 후보 인트라 모드를 상기 현재 블록의 인트라 모드로 결정하는 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method of claim 5,
Wherein the determining of the intra mode comprises:
If the predetermined intra mode is the same for the upper block and the left block of the current block but the predetermined intra mode differs from the main direction intra mode, the intra mode decided for the main direction intra mode and the intra mode determined for the upper block are candidates And determines a candidate intra mode having the lowest cost as the intra mode of the current block by performing a rate distortion calculation for each of the determined candidate intra modes. 제5 항에 있어서,
상기 인트라 모드로 결정하는 단계는,
상기 현재 블록의 상위 블록과 좌측 블록에 대해 기결정된 인트라 모드가 상이하며, 상기 상위 블록 또는 상기 좌측 블록에 대해 결정된 인트라 모드와 상기 메인 방향 인트라 모드가 동일하면, 상기 메인 방향 인트라 모드 및 DC 인트라 모드를 후보 인트라 모드로 결정하고, 상기 결정된 후보 인트라 모드 각각에 대한 율왜곡 계산을 수행하여 코스트가 최저인 후보 인트라 모드를 상기 현재 블록에 대한 인트라 모드로 결정하는 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method of claim 5,
Wherein the determining of the intra mode comprises:
If the determined intra mode is different from the upper block and the left block of the current block and the intra mode determined for the upper block or the left block and the main intra mode are the same, And determines a candidate intra mode having the lowest cost as an intra mode for the current block by performing a rate distortion calculation for each of the determined candidate intra modes. 제5 항에 있어서,
상기 인트라 모드로 결정하는 단계는,
상기 현재 블록의 상위 블록과 좌측 블록에 대해 기결정된 인트라 모드가 상이하며, 상기 상위 블록 또는 상기 좌측 블록에 대해 기결정된 인트라 모드와 상기 메인 방향 인트라 모드가 상이하면, 상기 메인 방향 인트라 모드와 상기 상위 블록 및 상기 좌측 블록에 대해 기결정된 인트라 모드를 후보 인트라 모드로 결정하고, 상기 결정된 후보 인트라 모드 각각에 대해 율왜곡 계산을 수행하여 코스트가 최저인 후보 인트라 모드를 상기 현재 블록에 대한 인트라 모드로 결정하는 것을 특징으로 하는 고속 인트라 모드 결정 방법.6. The method of claim 5,
Wherein the determining of the intra mode comprises:
When the predetermined intra mode for the upper block and the left block of the current block are different from each other and the predetermined intra mode for the upper block or the left block is different from the main intra mode for the left block, Block and the left block are determined to be the candidate intra modes and rate distortion calculations are performed for each of the determined candidate intra modes to determine the candidate intra mode having the lowest cost as the intra mode for the current block Wherein the fast intra mode determination method comprises: 현재 블록을 포함하는 루마 블록에 대한 인트라 모드를 확인하는 단계;
상기 루마 블록에 대한 인트라 모드와 DC 인트라 모드를 포함하는 후보 인트라 모드 각각에 대한 율왜곡 계산을 수행하여 코스트가 최저인 후보 인트라 모드로 상기 현재 블록에 대한 인트라 모드로 결정하는 단계를 포함하는 고속 인트라 모드 결정 방법.Confirming an intra mode for a luma block including a current block;
Performing rate distortion calculation for each of the candidate intra modes including the intra mode for the luma block and the DC intra mode to determine the intra mode for the current block in the candidate intra mode with the lowest cost, Mode determination method. 제13 항에 있어서,
상기 현재 블록은 8 x 8 크로마 블록이며,
상기 루마 블록은 16 x 16 크기인 것을 특징으로 하는 고속 인트라 모드 결정 방법.14. The method of claim 13,
The current block is an 8 x 8 chroma block,
Wherein the luma block has a size of 16 x 16. 제1 항, 제5항 또는 제13 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 기록매체 제품.A recording medium product on which program codes for carrying out the method according to any one of claims 1, 5 or 13 are recorded. 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 메인 방향 결정부;
상기 메인 방향 인트라 모드, 상기 메인 방향 인트라 모드에 인접한 두개의 이웃 인트라 모드 및 DC 모드를 후보 인트라 모드로 결정하고, 상기 결정된 후보 인트라 모드 각각에 대한 율왜곡 계산을 수행하는 계산부; 및
상기 율왜곡 계산을 수행한 결과 코스트가 최저인 후보 인트라 모드를 상기 현재 블록에 대한 인트라 모드로 결정하는 인트라 모드 결정부를 포함하는 인트라 모드 결정 장치.A main direction determination unit for determining a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction;
A calculation unit for determining the two neighboring intra modes and the DC mode as the candidate intra mode adjacent to the main direction intra mode, the main direction intra mode, and performing the rate distortion calculation for each of the determined candidate intra modes; And
And an intra mode determination unit for determining a candidate intra mode having the lowest cost as an intra mode for the current block by performing the rate distortion calculation. 현재 블록의 픽셀들과 각 메인 방향에 대해 설정된 이웃 픽셀(neighbor pixel)들을 이용하여 메인 방향 인트라 모드를 결정하는 메인 방향 결정부;
상기 메인 방향 인트라 모드 및 상기 현재 블록에 인접한 이웃 블록의 공간 상관 모드를 후보 인트라 모드로 결정하고, 상기 결정된 후보 인트라 모드 각각에 대한 율왜곡 계산을 수행하는 계산부; 및
상기 율왜곡 계산을 수행한 결과 코스트가 최저인 후보 인트라 모드를 상기 현재 블록에 대한 인트라 모드로 결정하는 인트라 모드 결정부를 포함하는 인트라 모드 결정 장치.A main direction determination unit for determining a main direction intra mode using pixels of a current block and neighbor pixels set for each main direction;
A calculation unit for determining a spatial correlation mode of the main direction intra mode and a neighboring block adjacent to the current block as candidate intra modes and performing rate distortion calculation for each of the determined candidate intra modes; And
And an intra mode determination unit for determining a candidate intra mode having the lowest cost as an intra mode for the current block by performing the rate distortion calculation. 현재 블록을 포함하는 상위 블록 크기의 루마 블록에 대한 인트라 모드를 획득하는 입력부;
상기 루마 블록에 대한 인트라 모드와 DC 인트라 모드를 후보 인트라 모드로 결정하고, 상기 후보 인트라 모드 각각에 대한 율왜곡 계산을 수행하는 계산부; 및
상기 율왜곡 계산을 수행한 결과 코스트가 최저인 후보 인트라 모드를 상기 현재 블록에 대한 인트라 모드로 결정하는 인트라 모드 결정부를 포함하는 인트라 모드 결정 장치.An input unit for obtaining an intra mode for a luma block of an upper block size including a current block;
A calculation unit for determining the intra mode and the DC intra mode for the luma block as the candidate intra mode and performing the rate distortion calculation for each of the candidate intra modes; And
And an intra mode determination unit for determining a candidate intra mode having the lowest cost as an intra mode for the current block by performing the rate distortion calculation.
KR20140016993A 2014-02-14 2014-02-14 Fast intra mode decision method and apparatus KR101483390B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20140016993A KR101483390B1 (en) 2014-02-14 2014-02-14 Fast intra mode decision method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20140016993A KR101483390B1 (en) 2014-02-14 2014-02-14 Fast intra mode decision method and apparatus

Publications (1)

Publication Number Publication Date
KR101483390B1 true KR101483390B1 (en) 2015-01-19

Family

ID=52590657

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20140016993A KR101483390B1 (en) 2014-02-14 2014-02-14 Fast intra mode decision method and apparatus

Country Status (1)

Country Link
KR (1) KR101483390B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101597052B1 (en) * 2014-11-17 2016-02-24 중앙대학교 산학협력단 Fast intra-mode decision method and apparatus
WO2018124332A1 (en) * 2016-12-28 2018-07-05 엘지전자(주) Intra prediction mode-based image processing method, and apparatus therefor
KR102143393B1 (en) 2019-06-07 2020-08-11 정우진 Automatic alignment type welding apparatus and welding method using the above auto-type welding apparatus

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060027842A (en) * 2006-02-24 2006-03-28 삼성전자주식회사 4x4 intra luma prediction mode determining method and apparatus
KR20090095316A (en) * 2008-03-05 2009-09-09 삼성전자주식회사 Method and apparatus for image intra prediction
KR20130049707A (en) * 2011-11-04 2013-05-14 연세대학교 산학협력단 Method and apparatus for intra prediction
KR20130079128A (en) * 2011-12-26 2013-07-10 연세대학교 산학협력단 Method and apparatus for encoding intra mode

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060027842A (en) * 2006-02-24 2006-03-28 삼성전자주식회사 4x4 intra luma prediction mode determining method and apparatus
KR20090095316A (en) * 2008-03-05 2009-09-09 삼성전자주식회사 Method and apparatus for image intra prediction
KR20130049707A (en) * 2011-11-04 2013-05-14 연세대학교 산학협력단 Method and apparatus for intra prediction
KR20130079128A (en) * 2011-12-26 2013-07-10 연세대학교 산학협력단 Method and apparatus for encoding intra mode

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101597052B1 (en) * 2014-11-17 2016-02-24 중앙대학교 산학협력단 Fast intra-mode decision method and apparatus
WO2018124332A1 (en) * 2016-12-28 2018-07-05 엘지전자(주) Intra prediction mode-based image processing method, and apparatus therefor
KR20190090867A (en) * 2016-12-28 2019-08-02 엘지전자 주식회사 Intra prediction mode based image processing method and apparatus therefor
KR102287302B1 (en) 2016-12-28 2021-08-06 엘지전자 주식회사 Intra prediction mode-based image processing method and apparatus therefor
KR102143393B1 (en) 2019-06-07 2020-08-11 정우진 Automatic alignment type welding apparatus and welding method using the above auto-type welding apparatus

Similar Documents

Publication Publication Date Title
US10218975B2 (en) Transform precision manipulation in video coding
US8165195B2 (en) Method of and apparatus for video intraprediction encoding/decoding
KR100739714B1 (en) Method and apparatus for intra prediction mode decision
KR101211665B1 (en) Method and apparatus for intra prediction encoding and decoding of image
KR20230050289A (en) Encoding And Decoding Methods For Video Information
KR20110111854A (en) Method and apparatus for determining intra prediction mode of image coding unit, and method and apparatus for determining intra predion mode of image decoding unit
WO2008153300A1 (en) Method and apparatus for intraprediction encoding/decoding using image inpainting
US11109024B2 (en) Decoder side intra mode derivation tool line memory harmonization with deblocking filter
KR20200139116A (en) Encoding And Decoding Methods For Video Information
US8228985B2 (en) Method and apparatus for encoding and decoding based on intra prediction
KR20230029717A (en) Method for decoding a video partitioned block
KR101483390B1 (en) Fast intra mode decision method and apparatus
KR20070077609A (en) Method and apparatus for deciding intra prediction mode
KR101624659B1 (en) Method and apparatus for decoding video
KR20070077955A (en) Method and apparatus for deciding intra prediction mode
KR101671935B1 (en) Method and apparatus for decoding an image
JP5937926B2 (en) Image encoding device, image decoding device, image encoding program, and image decoding program
KR101725287B1 (en) Method and apparatus for decoding an image
KR101247781B1 (en) Encoder and intra mode decision method
KR101775030B1 (en) Method and apparatus for decoding an image
KR101597052B1 (en) Fast intra-mode decision method and apparatus
KR101525325B1 (en) Intra prediction mode determination method and apparatus
KR20150035932A (en) Method and apparatus for determining intra prediction mode of image coding unit, and method and apparatus for determining intra predion mode of image decoding unit
KR101499558B1 (en) Method for video decoding
KR101618764B1 (en) Method and apparatus for encoding video, and method and apparatus for decoding video

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20171227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181122

Year of fee payment: 5