KR101347272B1 - 인터 예측 방법 및 장치 - Google Patents

인터 예측 방법 및 장치 Download PDF

Info

Publication number
KR101347272B1
KR101347272B1 KR1020120090196A KR20120090196A KR101347272B1 KR 101347272 B1 KR101347272 B1 KR 101347272B1 KR 1020120090196 A KR1020120090196 A KR 1020120090196A KR 20120090196 A KR20120090196 A KR 20120090196A KR 101347272 B1 KR101347272 B1 KR 101347272B1
Authority
KR
South Korea
Prior art keywords
motion vector
current block
block
pixels
neighboring block
Prior art date
Application number
KR1020120090196A
Other languages
English (en)
Other versions
KR20130049708A (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 연세대학교 산학협력단
Publication of KR20130049708A publication Critical patent/KR20130049708A/ko
Application granted granted Critical
Publication of KR101347272B1 publication Critical patent/KR101347272B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/53Multi-resolution motion estimation; Hierarchical motion estimation

Landscapes

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

Abstract

본 발명은 인터 예측 방법 및 장치에 관한 것이다. 본 발명에 따르면, 인터 예측에 의한 부호화 또는 복호화 시, 영상 프레임을 구성하는 블록의 경계부분에서 발생되는 왜곡을 줄일 수 있다.

Description

인터 예측 방법 및 장치{METHOD AND APPARATUS FOR INTER PREDICTION}
본 발명은 인터 예측 방법 및 장치에 관한 것이다.
최근 HD(High Definition) 영상 및 UHD(Ultra High Definition) 영상과 같은 고해상도, 고화질 영상에 대한 수요가 다양한 응용 분야에서 증가하고 있다. 영상 데이터가 고해상도, 고화질이 될수록 기존의 영상 데이터에 비해 상대적으로 데이터량이 증가하기 때문에 기존의 유무선 광대역 회선과 같은 매체를 이용하여 영상 데이터를 전송하거나 기존의 저장 매체에 저장하는 경우, 전송 비용과 저장 비용이 증가하게 된다. 영상 데이터가 고해상도, 고화질화 됨에 따라 발생하는 이러한 문제들을 해결하기 위해서는 고효율의 영상 압축 기술들이 요구된다.
영상 압축 기술로 현재 픽쳐의 이전 또는 이후 픽쳐로부터 현재 픽쳐에 포함된 화소값을 예측하는 인터 예측(inter prediction) 기술, 현재 픽쳐 내의 화소 정보를 이용하여 현재 픽쳐에 포함된 화소값을 예측하는 인트라 예측(intra prediction) 기술, 출현 빈도가 높은 값에 짧은 부호를 할당하고 출현 빈도가 낮은 값에 긴 부호를 할당하는 엔트로피 부호화(entropy coding) 기술 등 다양한 기술이 존재하고 이러한 영상 압축 기술을 이용해 영상 데이터를 효과적으로 압축하여 전송 또는 저장할 수 있다.
본 발명은 부호화 또는 복호화할 현재 블록의 움직임 벡터와 상기 현재 블록에 인접한 주변 블록의 움직임 벡터가 서로 상이한 경우, 상기 현재 블록을 구성하는 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하여 현재 블록의 픽셀값을 조정하는 인터 예측 방법 및 장치를 제공하는 것을 목적으로 한다.
본 발명의 일 실시예에 따른 인터 예측 방법은, 복호화할 현재 블록의 움직임 벡터 및 차분에 대한 정보를 획득하는 단계; 상기 움직임 벡터 및 차분에 대한 정보를 기반으로 상기 현재 블록을 복호화하는 단계; 상기 현재 블록에 인접한 주변 블록의 움직임 벡터에 대한 정보를 획득하는 단계; 상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 단계; 그리고 상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계를 포함할 수 있다.
본 발명의 일 실시예에 따른 인터 예측 장치는, 복호화할 현재 블록의 움직임 벡터 및 상기 현재 블록에 인접한 주변 블록의 움직임 벡터에 대한 정보를 획득하는 움직임 벡터 정보 획득부; 상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 움직임 벡터 비교부; 그리고 상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하여 픽셀값을 조정하는 픽셀값 조정부를 포함할 수 있다.
본 발명의 일 실시예에 따른 인터 예측 방법은, 컴퓨터로 실행될 수 있는 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체에 저장될 수 있다.
본 발명에 따르면, 인터 예측에 의한 부호화 또는 복호화 시, 프레임에 포함된 블록의 경계부분에서 발생할 수 있는 왜곡을 줄일 수 있다.
도 1은 본 발명의 일 실시예에 따른 인터 예측 장치를 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따라 부호화 또는 복호화될 영상 프레임을 도시하는 도면이다.
도 3 및 도 4는 본 발명의 일 실시예에 따라 인터 예측되는 현재 블록 및 그 주변 블록들을 도시한다.
도 5 및 도 6은 본 발명의 일 실시예에 따라 픽셀값이 조정되는 현재 블록 및 그 주변 블록들을 도시한다.
도 7은 본 발명의 다른 실시예에 따라 인터 예측되는 현재 블록 및 그 주변 블록들을 도시한다.
도 8은 본 발명의 일 실시예에 따른 인터 예측 방법을 설명하는 흐름도이다.
도 9는 본 발명의 다른 실시예에 따른 인터 예측 방법을 설명하는 흐름도이다.
도 10은 본 발명의 일 실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 장치를 나타내는 블록도이다.
본 발명의 다른 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술 되는 실시 예를 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예는 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
만일 정의되지 않더라도, 여기서 사용되는 모든 용어들(기술 혹은 과학 용어들을 포함)은 이 발명이 속한 종래 기술에서 보편적 기술에 의해 일반적으로 수용되는 것과 동일한 의미를 가진다. 일반적인 사전들에 의해 정의된 용어들은 관련된 기술 그리고/혹은 본 출원의 본문에 의미하는 것과 동일한 의미를 갖는 것으로 해석될 수 있고, 그리고 여기서 명확하게 정의된 표현이 아니더라도 개념화되거나 혹은 과도하게 형식적으로 해석되지 않을 것이다.
본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 '포함한다' 및/또는 이 동사의 다양한 활용형들 예를 들어, '포함', '포함하는', '포함하고', '포함하며' 등은 언급된 조성, 성분, 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 조성, 성분, 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다. 본 명세서에서 '및/또는' 이라는 용어는 나열된 구성들 각각 또는 이들의 다양한 조합을 가리킨다.
한편, 본 명세서 전체에서 사용되는 '~부', '~기', '~블록', '~모듈' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미할 수 있다. 예를 들어 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미할 수 있다. 그렇지만 '~부', '~기', '~블록', '~모듈' 등이 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부', '~기', '~블록', '~모듈'은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다.
따라서, 일 예로서 '~부', '~기', '~블록', '~모듈'은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 '~부', '~기', '~블록', '~모듈'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부', '~기', '~블록', '~모듈'들로 결합되거나 추가적인 구성요소들과 '~부', '~기', '~블록', '~모듈'들로 더 분리될 수 있다.
도 1은 본 발명의 일 실시예에 따른 인터 예측 장치(100)를 설명하는 블록도이다. 본 발명의 일 실시예에 따른 인터 예측 장치(100)는, 현재 블록과 그 주변 블록의 움직임 벡터를 비교하고, 상기 움직임 벡터가 서로 상이한 경우 현재 블록의 픽셀들의 픽셀값에 주변 블록의 픽셀들의 픽셀값을 반영할 수 있다. 이와 같이 인접한 주변 블록의 픽셀값을 현재 블록의 픽셀값에 반영함으로써, 본 발명의 일 실시예에 따른 인터 예측 장치(100)는 현재 블록과 주변 블록 간의 경계에 발생할 수 있는 왜곡을 감소시킬 수 있다.
도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 인터 예측 장치(100)는 움직임 벡터 정보 획득부(101), 움직임 벡터 비교부(102) 및 픽셀값 조정부(103)를 포함할 수 있다.
상기 움직임 벡터 정보 획득부(101)는 현재 블록의 움직임 벡터 및 상기 현재 블록에 인접한 주변 블록의 움직임 벡터에 대한 정보를 획득할 수 있다. 여기서, 블록은 영상 프레임을 구성하는 픽셀의 그룹으로서, 그 사이즈는 4 X 4, 8 X 8, 16 X 16, 32 X 32 등으로 다양하게 설정될 수 있다. 상기 현재 블록은 영상 프레임을 구성하는 블록들 중 부호화 또는 복호화될 대상 블록을 지칭한다. 상기 현재 블록은 동일 프레임 내 다른 픽셀의 정보를 사용하여 화면 내 예측되거나, 시간상 현재 프레임의 전 또는 후에 위치한 다른 프레임의 픽셀의 정보를 사용하여 화면 간 예측될 수 있다.
도 2는 본 발명의 일 실시예에 따라 부호화 또는 복호화될 영상 프레임 및 상기 영상 프레임에 포함된 블록들을 도시한다. 영상(20)은 인트라 모드 또는 인터 모드로 부호화 또는 복호화되며, 영상을 구성하는 블록들에 대한 최적의 예측 방법을 결정하기 위해 각 블록마다 인트라 예측 방법 및 인터 예측 방법이 선택적으로 적용될 수 있다. 본 발명은 영상(20)에 포함된 블록(201)을 인터 예측하는 방법에 관련된다.
도 3 및 도 4는 본 발명의 일 실시예에 따라 인터 예측되는 현재 블록(201) 및 그 주변 블록들(202, 203)을 도시한다. 상기 움직임 벡터 정보 획득부(101)는 현재 블록(201)의 움직임 벡터 및 상기 현재 블록(201)에 인접한 주변 블록(202, 203)의 움직임 벡터에 대한 정보를 획득할 수 있다. 도 3을 참조하면, 상기 현재 블록(201)은 우측 방향의 움직임 벡터로 인터 예측되었으며, 주변 블록(202, 203) 역시 우측 방향의 움직임 벡터로 인터 예측되었음을 확인할 수 있다. 도 4를 참조하면, 상기 현재 블록(201)은 우측 방향의 움직임 벡터로 인터 예측되었으며, 주변 블록(202, 203)은 하측 방향의 움직임 벡터로 인터 예측되었음을 확인할 수 있다. 상기 움직임 벡터 정보 획득부(101)는 상기 현재 블록(201) 및 그 주변 블록(202, 203)의 움직임 벡터에 대한 정보, 예컨대 움직임 벡터의 크기 및 방향을 획득할 수 있다.
본 발명의 일 실시예에 따르면, 상기 주변 블록(202, 203)은 현재 블록(201)의 상측에 인접한 상측 주변 블록(202) 및 현재 블록(201)의 좌측에 인접한 좌측 주변 블록(203) 중 적어도 하나를 포함할 수 있다. 본 발명의 다른 실시예에 따르면, 상기 주변 블록(202, 203)은 상기 현재 블록(201)에 선행하여 부호화 또는 복호화된 블록으로서 상기 현재 블록에 맞닿아 위치하는 한 현재 블록(201)의 상, 하, 좌, 우측 중 어느 곳에라도 위치할 수 있다. 다만, 일반적으로 영상 압축 시 현재 블록(201)의 우측 및 하측보다는 상측 및 좌측에 위치한 블록이 현재 블록(201)에 선행하여 부호화 또는 복호화되므로, 본 발명의 일 실시예에서는 주변 블록으로 상측 및 좌측에 위치한 블록을 예시적으로 설명한다.
상기 움직임 벡터 비교부(102)는 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터를 비교할 수 있다. 본 발명의 일 실시예에 따르면, 상기 움직임 벡터 비교부(102)는 현재 블록(201)의 움직임 벡터의 크기와 주변 블록(202, 203)의 움직임 벡터의 크기를 비교할 수 있다. 본 발명의 다른 실시예에 따르면, 상기 움직임 벡터 비교부(102)는 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터 간의 각도를 계산할 수 있다. 다시 말해, 상기 움직임 벡터 비교부(102)는 현재 블록(201)과 주변 블록(202, 203)의 움직임 벡터의 크기를 비교하거나 움직임 벡터 간의 각도를 계산함으로써 움직임 벡터들을 비교할 수 있다.
도 3을 참조하면, 현재 블록(201)과 주변 블록(202, 203)은 모두 우측 방향의 움직임 벡터로 인터 예측되지만, 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터는 그 크기에 있어서 차이가 있다. 또한, 도 4를 참조하면, 현재 블록(201)과 주변 블록(202, 203)은 움직임 벡터의 크기는 동일하나, 현재 블록(201)의 움직임 벡터는 우측 방향을 향하고 주변 블록(202, 203)은 하측 방향을 향하므로, 상기 블록들은 움직임 벡터의 방향에 있어서 차이가 있다.
상기 픽셀값 조정부(103)는 현재 블록(201)의 움직임 벡터가 주변 블록(202, 203)의 움직임 벡터와 상이한 경우, 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영하여 현재 블록(201)의 픽셀값을 조정할 수 있다.
본 발명의 일 실시예에 따르면, 상기 픽셀값 조정부(103)는 현재 블록(201)의 움직임 벡터의 크기와 주변 블록(202, 203)의 움직임 벡터의 크기 간의 차이가 기설정된 임계값보다 큰 경우, 상기 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영함으로써 현재 블록(201)의 픽셀값을 조정할 수 있다. 본 발명의 다른 실시예에 따르면, 상기 픽셀값 조정부(103)는 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터 간의 각도가 기설정된 임계값보다 큰 경우, 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영함으로써 현재 블록(201)의 픽셀값을 조정할 수 있다. 다시 말해, 상기 픽셀값 조정부(103)는 움직임 벡터들 간의 크기 차이 또는 벡터들 간의 각도를 임계값과 비교하여 움직임 벡터의 상이함을 결정할 수 있다.
본 발명의 일 실시예에 따르면, 상기 임계값은 영상의 해상도에 따라 상이하게 설정될 수 있다. 본 발명의 일 실시예에 따르면, 상기 임계값은 영상의 해상도가 높을수록 크게 설정될 수 있다. 예를 들어, HD 영상의 부호화 또는 복호화에 사용되는 임계값은, SD 영상의 부호화 또는 복호화에 사용되는 임계값보다 클 수 있다.
본 발명의 일 실시예에 따르면, 상기 픽셀값 조정부(103)는, 현재 블록(201)의 픽셀들 중 주변 블록(202, 203)에 인접한 가장자리에 위치한 픽셀들의 픽셀값을, 주변 블록(202, 203)의 픽셀들 중 현재 블록(201)에 인접한 가장자리에 위치한 픽셀들의 픽셀값과 현재 블록(201)의 픽셀들 중 주변 블록(202, 203)에 인접한 가장자리에 위치한 픽셀들의 픽셀값의 가중평균치(weighted average value)로 대체할 수 있다.
도 5 및 도 6은 본 발명의 일 실시예에 따라 픽셀값이 조정되는 현재 블록(201) 및 그 주변 블록들(202, 203)을 도시한다.
도 5를 참조하여 설명하면, 상기 현재 블록(201)의 움직임 벡터와 상측 주변 블록(202)의 움직임 벡터가 서로 상이하다고 결정되는 경우(도 5에서는 현재 블록(201)의 움직임 벡터와 상측 주변 블록(202)의 움직임 벡터 간의 크기 차이가 임계값을 초과한다고 결정됨), 상기 픽셀값 조정부(103)는 현재 블록(201)의 픽셀들 중 상측 주변 블록(202)에 인접한 가장자리(즉, 상측 가장자리)에 위치한 픽셀들의 픽셀값(Y11 내지 Y1n)을, 상측 주변 블록(202)의 픽셀들 중 현재 블록(201)에 인접한 가장자리(즉, 하측 가장자리)에 위치한 픽셀들의 픽셀값(Yn1 내지 Ynn)과 상기 현재 블록(201)의 상측 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Y1n)의 가중평균치로 대체할 수 있다.
본 발명의 일 실시예에 따르면, 상기 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Y1n)에 대한 가중치는, 상기 주변 블록(202, 203)의 가장자리에 위치한 픽셀들의 픽셀값(Yn1 내지 Ynn)에 대한 가중치보다 더 클 수 있다. 이는 현재 블록(201)의 픽셀값에 주변 블록(202, 203)의 픽셀값을 반영하여 블록의 경계에 나타날 수 있는 왜곡을 줄이되, 현재 블록(201)의 픽셀 정보가 주변 블록(202, 203)의 픽셀 정보에 의해 압도되는 것을 방지하기 위함이다.
본 발명의 일 실시예에 따르면, 상기 상측 주변 블록(202)의 가장자리에 위치한 픽셀들의 픽셀값(Yn1 내지 Ynn) 및 상기 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Y1n)에 대한 가중치는 각각 1 및 3일 수 있다. 다시 말해, 픽셀값 조정부(103)에 의해 조정된 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값은 다음과 같이 계산될 수 있다:
Y'1i = (3Y1i + Yni)/4
여기서, Y'1i는 조정 후 현재 블록(201)의 픽셀값, Y1i는 조정 전 현재 블록(201)의 픽셀값, Yni는 상측 주변 블록(202)의 픽셀값이다.
본 발명의 다른 실시예에 따르면, 상기 상측 주변 블록(202)의 가장자리에 위치한 픽셀들의 픽셀값(Yn1 내지 Ynn) 및 상기 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Y1n)에 대한 가중치는 각각 1 및 7일 수 있다. 다시 말해, 픽셀값 조정부(103)에 의해 조정된 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값은 다음과 같이 계산될 수 있다:
Y'1i = (7Y1i + Yni)/8
여기서, Y'1i는 조정 후 현재 블록(201)의 픽셀값, Y1i는 조정 전 현재 블록(201)의 픽셀값, Yni는 상측 주변 블록(202)의 픽셀값이다.
실시예에 따라, 상기 현재 블록(201)의 픽셀값에 대한 가중치 및 상기 주변 블록(202, 203)의 픽셀값에 대한 가중치는 변경될 수 있다.
마찬가지로, 도 6을 참조하여 설명하면, 상기 현재 블록(201)의 움직임 벡터와 좌측 주변 블록(203)의 움직임 벡터가 서로 상이하다고 결정되는 경우(도 6에서는 현재 블록(201)의 움직임 벡터와 좌측 주변 블록(203)의 움직임 벡터 간의 크기 차이가 임계값을 초과한다고 결정됨), 상기 픽셀값 조정부(103)는 현재 블록(201)의 픽셀들 중 좌측 주변 블록(203)에 인접한 가장자리(즉, 좌측 가장자리)에 위치한 픽셀들의 픽셀값(Y11 내지 Yn1)을, 좌측 주변 블록(203)의 픽셀들 중 현재 블록(201)에 인접한 가장자리(즉, 우측 가장자리)에 위치한 픽셀들의 픽셀값(Y1n 내지 Ynn)과 상기 현재 블록(201)의 좌측 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Yn1)의 가중평균치로 대체할 수 있다.
상기 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Yn1)에 대한 가중치는, 상기 좌측 주변 블록(203)의 가장자리에 위치한 픽셀들의 픽셀값(Y1n 내지 Ynn)에 대한 가중치보다 더 클 수 있다. 상기 좌측 주변 블록(203)의 가장자리에 위치한 픽셀들의 픽셀값(Y1n 내지 Ynn) 및 상기 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값(Y11 내지 Yn1)에 대한 가중치는 각각 1 및 3이거나 1 및 7일 수 있으나, 상기 가중치는 실시예에 따라 변경될 수 있다.
본 발명의 다른 실시예에 따르면, 상기 픽셀값 조정부(103)는 현재 블록(201)과 주변 블록(202, 203)의 움직임 벡터가 상이한 경우뿐만 아니라, 주변 블록(202, 203)이 인트라 예측 모드로 예측된 경우에도 현재 블록(201)의 가장자리에 위치한 픽셀들의 픽셀값을 조정할 수 있다.
도 7은 본 발명의 다른 실시예에 따라 인터 예측되는 현재 블록(201) 및 그 주변 블록들(202, 203)을 도시한다. 도 7에 도시된 바와 같이, 현재 블록(201)이 인터 예측 모드로 예측되어 움직임 벡터에 대한 정보가 획득되더라도, 주변 블록(202, 203)이 인트라 예측 모드로 예측되는 경우에는 블록들 간에 움직임 벡터를 비교할 수 없게 된다. 본 발명의 다른 실시예에 따르면, 주변 블록(202, 203)이 인트라 예측 모드로 예측되어 움직임 벡터가 존재하지 않는 경우에도, 상기 픽셀값 조정부(103)는 현재 블록(201)의 픽셀값에 주변 블록(202, 203)의 픽셀값을 반영하여 블록 간의 경계에 나타날 수 있는 왜곡을 줄일 수 있다.
도 8은 본 발명의 일 실시예에 따른 인터 예측 방법(80)을 설명하는 흐름도이다.
도 8을 참조하여 설명하면, 본 발명의 일 실시예에 따른 인터 예측 방법(80)은, 현재 블록(201)의 움직임 벡터 및 차분에 대한 정보를 획득하는 단계(S81), 상기 움직임 벡터 및 차분을 기초로 현재 블록(201)을 복호화하는 단계(S82), 현재 블록(201)에 인접한 주변 블록(202, 203)의 움직임 벡터에 대한 정보를 획득하는 단계(S83), 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터를 비교하는 단계(S84), 및 현재 블록(201)의 움직임 벡터가 주변 블록(202, 203)의 움직임 벡터와 상이한 경우 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영하는 단계(S85)를 포함할 수 있다.
전술한 바와 같이, 상기 주변 블록(202, 203)은 현재 블록(201)보다 선행하여 부호화 또는 복호화된 블록으로서, 본 발명의 일 실시예에 따르면, 현재 블록(201)의 상측에 인접한 상측 주변 블록(202) 및 현재 블록(201)의 좌측에 인접한 좌측 주변 블록(203) 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 상기 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터를 비교하는 단계(S84)는, 현재 블록(201)의 움직임 벡터의 크기와 주변 블록(202, 203)의 움직임 벡터의 크기를 비교하는 단계를 포함할 수 있다. 본 발명의 다른 실시예에 따르면, 상기 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터를 비교하는 단계(S84)는, 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터 간의 각도를 계산하는 단계를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 상기 현재 블록(201)의 움직임 벡터가 주변 블록(202, 203)의 움직임 벡터와 상이하다고 결정하는 경우(S84의 예)는, 현재 블록(201)의 움직임 벡터의 크기와 주변 블록(202, 203)의 움직임 벡터의 크기 간의 차이가 기설정된 임계값보다 크다고 결정하는 경우일 수 있다. 본 발명의 다른 실시예에 따르면, 상기 현재 블록(201)의 움직임 벡터가 주변 블록(202, 203)의 움직임 벡터와 상이하다고 결정하는 경우(S84의 예)는, 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터 간의 각도가 기설정된 임계값보다 크다고 결정하는 경우일 수 있다.
상기 임계값은 영상의 해상도에 따라 상이하게 설정될 수 있다. 예를 들어, HD 영상에 사용되는 임계값은 SD 영상에 사용되는 임계값보다 더 클 수 있다.
본 발명의 일 실시예에 따르면, 상기 현재 블록(201)의 움직임 벡터가 주변 블록(202, 203)의 움직임 벡터와 상이한 경우 상기 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영하는 단계(S85)는, 현재 블록(201)의 픽셀들 중 주변 블록(202, 203)에 인접한 가장자리에 위치한 픽셀들의 픽셀값(예컨대, 도 5의 Y11 내지 Y1n, 도 6의 Y11 내지 Yn1)을, 주변 블록(202, 203)의 픽셀들 중 현재 블록(201)에 인접한 가장자리에 위치한 픽셀들의 픽셀값(예컨대, 도 5의 Yn1 내지 Ynn, 도 6의 Y1n 내지 Ynn)과 현재 블록(201)의 픽셀들 중 주변 블록(202, 203)에 인접한 가장자리에 위치한 픽셀들의 픽셀값(예컨대, 도 5의 Y11 내지 Y1n, 도 6의 Y11 내지 Yn1)의 가중평균치로 대체하는 단계를 포함할 수 있다.
상기 현재 블록(201)의 픽셀값(도 5의 Y11 내지 Y1n, 도 6의 Y11 내지 Yn1)에 대한 가중치는 주변 블록(202, 203)의 픽셀값에 대한 가중치보다 더 클 수 있으며, 상기 주변 블록(202, 203)의 픽셀값(도 5의 Yn1 내지 Ynn, 도 6의 Y1n 내지 Ynn)에 대한 가중치 및 현재 블록(201)의 픽셀값에 대한 가중치는 각각 1 및 3이거나 1 및 7일 수 있다.
도 9는 본 발명의 다른 실시예에 따른 인터 예측 방법을 설명하는 흐름도이다.
도 9에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 인터 예측 방법(90)은, 주변 블록(202, 203)의 예측 모드에 대한 정보를 획득하는 단계(S91), 주변 블록(202, 203)이 인터 예측 모드 예측된 경우(S92의 예), 현재 블록(201) 및 주의 움직임 벡터에 대한 정보를 획득하는 단계(S93), 현재 블록(201)의 움직임 벡터와 주변 블록(202, 203)의 움직임 벡터를 비교하는 단계(S94), 및 현재 블록(201)의 움직임 벡터가 주변 블록(202, 203)의 움직임 벡터와 상이한 경우(S94의 예) 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영하는 단계(S95)를 포함할 수 있다.
또한, 본 발명의 다른 실시예에 따르면, 상기 인터 예측 방법(90)은 주변 블록(202, 203)의 예측 모드에 대한 정보를 획득하는 단계(S91), 및 주변 블록(202, 203)이 인트라 예측 모드로 예측된 경우(S92의 아니오), 현재 블록(201)의 픽셀들의 픽셀값에 주변 블록(202, 203)의 픽셀들의 픽셀값을 반영하는 단계(S95)를 포함할 수 있다.
다시 말해, 본 발명은 현재 블록(201)과 주변 블록(202, 203)의 움직임 벡터가 상이한 경우 외에, 주변 블록(202, 203)이 인트라 예측 모드로 예측되어 움직임 벡터가 존재하지 않는 경우에도, 현재 블록(201)의 픽셀값을 조정할 수 있다.
전술한 본 발명의 일 실시예에 따른 인터 예측 방법(80, 90)은, 컴퓨터에서 실행되기 위한 프로그램으로 제작되어 컴퓨터가 읽을 수 있는 기록 매체에 저장될 수 있다. 상기 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 저장 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있다.
도 10은 본 발명의 일 실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 10을 참조하면, 상기 영상 부호화 장치(200)는 움직임 예측부(211), 움직임 보상부(212), 인트라 예측부(220), 스위치(215), 감산기(225), 변환부(230), 양자화부(240), 엔트로피 부호화부(250), 역양자화부(260), 역변환부(270), 가산기(275), 필터부(280) 및 참조영상 버퍼(290)를 포함한다.
영상 부호화 장치(200)는 입력 영상에 대해 인트라 예측 모드 또는 인터 예측 모드로 부호화를 수행하고 비트스트림을 출력한다. 예측 단위에 대한 최적의 예측 방법을 결정하기 위해 예측 단위에 대해 인트라 예측 방법 및 인터 예측 방법이 선택적으로 사용될 수 있다. 영상 부호화 장치(200)는 입력 영상의 원본 블록에 대한 예측 블록을 생성한 후, 원본 블록과 예측 블록의 차분을 부호화한다.
인트라 예측 모드인 경우, 인트라 예측부(220)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.
인트라 예측부(220)는 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하고 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하여 상기 소정의 예측 단위의 예측 블록을 생성할 수 있다. 또한, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하고, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하여 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정할 수 있다.
또한, 인트라 예측부(220)는 소정의 부호화 단위에 대한 SATD값이 임계 SATD값을 넘는지 여부를 판단하고 소정의 부호화 단위에 대한 SATD값이 임계 SATD값보다 작은 경우 부호화 단위를 추가로 분할하지 않고 소정의 부호화 단위에 대한 SATD값이 임계 SATD 값 이상인 경우 추가로 부호화 단위를 분할할 수 있다.
화면 간 예측 모드인 경우, 움직임 예측부(211)는, 움직임 예측 과정에서 참조 영상 버퍼(290)에 저장되어 있는 참조 영상에서 입력 블록과 가장 매치가 잘 되는 영역을 찾아 움직임 벡터를 구한다. 움직임 보상부(212)는 움직임 벡터를 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다. 상기 움직임 보상부(212)는 전술한 본 발명의 일 실시예에 따른 인터 예측 장치를 포함하도록 구성될 수 있다.
감산기(225)는 입력 블록과 생성된 예측 블록의 차분에 의해 잔여 블록(residual block)을 생성한다. 변환부(230)는 잔여 블록에 대해 변환(transform)을 수행하여 변환 계수(transform coefficient)를 출력한다. 그리고 양자화부(240)는 입력된 변환 계수를 양자화 파라미터에 따라 양자화하여 양자화된 계수(quantized coefficient)를 출력한다. 엔트로피 부호화부(250)는 입력된 양자화된 계수를 확률 분포에 따라 엔트로피 부호화하여 비트스트림(bit stream)을 출력한다.
HEVC는 인터 예측 부호화를 수행하므로, 현재 부호화된 영상은 참조 영상으로 사용되기 위해 복호화되어 저장될 필요가 있다. 따라서 양자화된 계수는 역양자화부(260)에서 역양자화되고 역변환부(270)에서 역변환된다. 역양자화, 역변환된 계수는 가산기(275)를 통해 예측 블록과 더해지고 복원 블록이 생성된다.
복원 블록은 필터부(280)를 거치고, 필터부(280)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(280)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 화소값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있으며, 고효율이 적용되는 경우에만 수행될 수도 있다. 필터부(280)를 거친 복원 블록은 참조 영상 버퍼(290)에 저장된다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 장치를 나타내는 블록도이다.
도 11을 참조하면, 상기 영상 복호화 장치(300)는 엔트로피 복호화부(310), 역양자화부(320), 역변환부(330), 인트라 예측부(340), 움직임 보상부(350), 필터부(360) 및 참조 영상 버퍼(370)를 포함한다.
영상 복호화 장치(300)는 부호화기에서 출력된 비트스트림을 입력받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력한다. 인트라 모드인 경우 화면 내 예측 모드를 사용하여 예측 블록을 생성하고 인터 모드인 경우 화면 간 예측 방법을 사용하여 예측 블록을 생성한다. 영상 복호화 장치(300)는 입력받은 비트스트림으로부터 잔여 블록(residual block)을 얻고 예측 블록을 생성한 후 잔여 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성한다.
엔트로피 복호화부(310)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수(quantized coefficient)를 출력한다. 양자화된 계수는 역양자화부(320)에서 역양자화되고 역변환부(330)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 잔여 블록(residual block)이 생성된다.
인트라 예측 모드인 경우, 인트라 예측부(340)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.
인터 예측 모드인 경우, 움직임 보상부(350)는 움직임 벡터 및 참조 영상 버퍼(370)에 저장되어 있는 참조 영상을 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다. 상기 움직임 보상부(350)는 전술한 본 발명의 일 실시예에 따른 인터 예측 장치를 포함하도록 구성될 수 있다.
잔여 블록과 예측 블록은 가산기(355)를 통해 더해지고, 더해진 블록은 필터부(360)를 거친다. 필터부(360)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(360)는 재구성된 영상, 즉 복원 영상을 출력한다. 복원 영상은 참조 영상 버퍼(370)에 저장되어 인터 예측에 사용될 수 있다.
부호화/복호화 장치의 예측 성능을 향상시키기 위한 방법에는 보간(interpolation) 영상의 정확도를 높이는 방법과 차신호를 예측하는 방법이 있다. 여기서 차신호란 원본 영상과 예측 영상과의 차이를 나타내는 신호이다. 본 발명에서 “차신호”는 문맥에 따라 “차분 신호”, “잔여 블록” 또는 “차분 블록”으로 대체되어 사용될 수 있으며, 해당 기술분야에서 통상의 지식을 가진 자는 발명의 사상, 본질에 영향을 주지 않는 범위 내에서 이를 구분할 수 있을 것이다.
본 명세서에서는 설명의 편의상 코딩 유닛(Coding Unit)을 부호화 단위라는 용어로 사용하지만, 부호화뿐만 아니라 복호화를 수행하는 단위가 될 수도 있다. 전술한 본 발명의 일 실시예에 따른 인트라 예측 방법은 도 10 및 도 11에서 설명한 각 모듈의 기능에 맞게 구현될 수 있고, 이러한 부호화기 및 복호화기는 본 발명의 권리범위에 포함된다. 즉, 본 발명의 일 실시예에 따른 인트라 예측 방법은 도 10 및 도 11에서 설명한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.
이상에서, 현재 블록의 움직임 벡터가 주변 블록의 움직임 벡터와 상이하다고 결정되는 경우, 현재 블록의 가장자리에 위치한 픽셀들의 픽셀값에 주변 블록의 가장자리에 위치한 픽셀들의 픽셀값을 반영함으로써, 현재 블록의 픽셀값을 조정하는 본 발명의 일 실시예에 따른 인터 예측 방법 및 장치를 설명하였다. 본 발명의 일 실시예에 따르면, 블록들 간의 경계에서 빈번하게 발생할 수 있는 영상왜곡이 줄어들 수 있어, 압축 후 복원된 영상의 화질이 향상되는 효과를 얻을 수 있다.
100: 인터 예측 장치 101: 움직임 벡터 정보 획득부
102: 움직임 벡터 비교부 103: 픽셀값 조정부

Claims (17)

  1. 복호화할 현재 블록의 움직임 벡터 및 차분에 대한 정보를 획득하는 단계;
    상기 움직임 벡터 및 차분에 대한 정보를 기반으로 상기 현재 블록을 복호화하는 단계;
    상기 현재 블록에 인접한 주변 블록의 움직임 벡터에 대한 정보를 획득하는 단계;
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 단계; 그리고
    상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계;
    를 포함하는 인터 예측 방법.
  2. 제 1 항에 있어서,
    상기 주변 블록은, 상기 현재 블록의 상측에 인접한 상측 주변 블록 및 상기 현재 블록의 좌측에 인접한 좌측 주변 블록 중 적어도 하나를 포함하는 인터 예측 방법.
  3. 제 1 항에 있어서,
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 단계는:
    상기 현재 블록의 움직임 벡터의 크기와 상기 주변 블록의 움직임 벡터의 크기를 비교하는 단계를 포함하는 인터 예측 방법.
  4. 제 3 항에 있어서,
    상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계는:
    상기 현재 블록의 움직임 벡터의 크기와 상기 주변 블록의 움직임 벡터의 크기 간의 차이가 기설정된 임계값보다 큰 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계를 포함하는 인터 예측 방법.
  5. 제 1 항에 있어서,
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 단계는:
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터 간의 각도를 계산하는 단계를 포함하는 인터 예측 방법.
  6. 제 5 항에 있어서,
    상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계는:
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터 간의 각도가 기설정된 임계값보다 큰 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계를 포함하는 인터 예측 방법.
  7. 제 4 항 또는 제 6 항에 있어서,
    상기 임계값은 영상의 해상도에 따라 상이하게 설정되는 인터 예측 방법.
  8. 제 7 항에 있어서,
    상기 임계값은 상기 영상의 해상도가 높을수록 크게 설정되는 인터 예측 방법.
  9. 제 1 항에 있어서,
    상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계는:
    상기 현재 블록의 픽셀들 중 상기 주변 블록에 인접한 가장자리에 위치한 픽셀들의 픽셀값을, 상기 주변 블록의 픽셀들 중 상기 현재 블록에 인접한 가장자리에 위치한 픽셀들의 픽셀값과 상기 현재 블록의 픽셀들 중 상기 주변 블록에 인접한 가장자리에 위치한 픽셀들의 픽셀값의 가중평균치로 대체하는 단계를 포함하는 인터 예측 방법.
  10. 제 9 항에 있어서,
    상기 현재 블록의 가장자리에 위치한 픽셀들의 픽셀값에 대한 가중치는, 상기 주변 블록의 가장자리에 위치한 픽셀들의 픽셀값에 대한 가중치보다 더 큰 인터 예측 방법.
  11. 제 10 항에 있어서,
    상기 주변 블록의 가장자리에 위치한 픽셀들의 픽셀값 및 상기 현재 블록의 가장자리에 위치한 픽셀들의 픽셀값에 대한 가중치는 각각 1 및 3인 인터 예측 방법.
  12. 제 10 항에 있어서,
    상기 주변 블록의 가장자리에 위치한 픽셀들의 픽셀값 및 상기 현재 블록의 가장자리에 위치한 픽셀들의 픽셀값에 대한 가중치는 각각 1 및 7인 인터 예측 방법.
  13. 복호화할 현재 블록의 움직임 벡터 및 상기 현재 블록에 인접한 주변 블록의 움직임 벡터에 대한 정보를 획득하는 움직임 벡터 정보 획득부;
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 움직임 벡터 비교부; 그리고
    상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하여 픽셀값을 조정하는 픽셀값 조정부;
    를 포함하는 인터 예측 장치.
  14. 제 13 항에 있어서,
    상기 움직임 벡터 비교부는, 움직임 벡터의 크기를 비교하거나, 움직임 벡터 간의 각도를 계산하는 인터 예측 장치.
  15. 제 13 항에 있어서,
    상기 픽셀값 조정부는, 상기 현재 블록의 픽셀들 중 상기 주변 블록에 인접한 가장자리에 위치한 픽셀들의 픽셀값을, 상기 주변 블록의 픽셀들 중 상기 현재 블록에 인접한 가장자리에 위치한 픽셀들의 픽셀값과 상기 현재 블록의 픽셀들 중 상기 주변 블록에 인접한 가장자리에 위치한 픽셀들의 픽셀값의 가중평균치로 대체하는 인터 예측 장치.
  16. 제 15 항에 있어서,
    상기 현재 블록의 가장자리에 위치한 픽셀들의 픽셀값에 대한 가중치는, 상기 주변 블록의 가장자리에 위치한 픽셀들의 픽셀값에 대한 가중치보다 더 큰 인터 예측 장치.
  17. 컴퓨터로 읽을 수 있는 기록매체에 있어서,
    복호화할 현재 블록의 움직임 벡터 및 상기 현재 블록에 인접한 주변 블록의 움직임 벡터에 대한 정보를 획득하는 단계;
    상기 현재 블록의 움직임 벡터와 상기 주변 블록의 움직임 벡터를 비교하는 단계; 그리고
    상기 현재 블록의 움직임 벡터가 상기 주변 블록의 움직임 벡터와 상이한 경우, 상기 현재 블록의 픽셀들의 픽셀값에 상기 주변 블록의 픽셀들의 픽셀값을 반영하는 단계;
    를 포함하는 인터 예측 프로세스를 구현한 프로그램이 기록된 기록매체.
KR1020120090196A 2011-11-04 2012-08-17 인터 예측 방법 및 장치 KR101347272B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20110114711 2011-11-04
KR1020110114711 2011-11-04

Publications (2)

Publication Number Publication Date
KR20130049708A KR20130049708A (ko) 2013-05-14
KR101347272B1 true KR101347272B1 (ko) 2014-01-10

Family

ID=48660376

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120090196A KR101347272B1 (ko) 2011-11-04 2012-08-17 인터 예측 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101347272B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050052432A (ko) * 2005-05-09 2005-06-02 엘지전자 주식회사 이미지 화소 필터링 방법
KR20070079411A (ko) * 2006-02-02 2007-08-07 삼성전자주식회사 블록 기반의 움직임 추정 방법 및 장치
KR20110068082A (ko) * 2009-12-15 2011-06-22 한국전자통신연구원 비대칭형 가변 움직임 탐색범위를 통한 움직임 예측 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050052432A (ko) * 2005-05-09 2005-06-02 엘지전자 주식회사 이미지 화소 필터링 방법
KR20070079411A (ko) * 2006-02-02 2007-08-07 삼성전자주식회사 블록 기반의 움직임 추정 방법 및 장치
KR20110068082A (ko) * 2009-12-15 2011-06-22 한국전자통신연구원 비대칭형 가변 움직임 탐색범위를 통한 움직임 예측 방법

Also Published As

Publication number Publication date
KR20130049708A (ko) 2013-05-14

Similar Documents

Publication Publication Date Title
KR102412271B1 (ko) 인루프 필터링을 적용한 예측 방법을 이용한 영상 부호화/복호화 방법 및 장치
US11910014B2 (en) Image encoding method using a skip mode, and a device using the method
KR101590500B1 (ko) 동영상 부호화/복호화 장치, 이를 위한 인트라 예측 방향에기반한 디블록킹 필터링 장치 및 필터링 방법, 및 기록 매체
KR101621854B1 (ko) Tsm 율-왜곡 최적화 방법, 그를 이용한 인코딩 방법 및 장치, 그리고 영상 처리 장치
US20160073107A1 (en) Method and apparatus for video encoding/decoding using intra prediction
US20140036994A1 (en) Motion picture encoding apparatus and method thereof
KR102014177B1 (ko) 에러에 강인한 인-루프 필터를 이용하는 영상 부호화/복호화 방법과 그에 관한 시그널링 방법
JPWO2008090793A1 (ja) 画像再符号化装置、画像再符号化方法及び画像再符号化プログラム
KR101462637B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101443865B1 (ko) 인터 예측 방법 및 장치
KR101373670B1 (ko) 인트라 예측 방법 및 장치
KR101475286B1 (ko) 인트라 예측 방법 및 장치, 그리고 영상 처리 장치
KR101375699B1 (ko) 인트라 예측 방법 및 장치
KR101347272B1 (ko) 인터 예측 방법 및 장치
KR101436949B1 (ko) 영상 인코딩 방법 및 장치, 그리고 영상 처리 장치
KR101924959B1 (ko) 영상 부호화 방법 및 장치
JP5937926B2 (ja) 画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム
KR101597253B1 (ko) 동영상 부호화/복호화 장치, 이를 위한 적응적 디블록킹 필터링 장치와 필터링 방법, 및 기록 매체
KR20130049604A (ko) 엔트로피 부호화에서 모드 전환 방법
KR20180107067A (ko) 영상 부호화/복호화 장치 및 방법
KR20110067648A (ko) 영상 부호화/복호화 방법 및 이를 수행하는 장치
KR101802304B1 (ko) 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치
KR20140076652A (ko) 문턱값 기반 부호화 단위 분할을 이용한 고속 인트라 부호화 방법 및 장치
KR20190116228A (ko) 에러에 강인한 인-루프 필터를 이용하는 영상 부호화/복호화 방법과 그에 관한 시그널링 방법
Muromoto et al. Video encoding with the original picture as the reference picture

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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161226

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171218

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181224

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20191216

Year of fee payment: 7