KR20120008271A - 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법 - Google Patents

주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법 Download PDF

Info

Publication number
KR20120008271A
KR20120008271A KR1020100069032A KR20100069032A KR20120008271A KR 20120008271 A KR20120008271 A KR 20120008271A KR 1020100069032 A KR1020100069032 A KR 1020100069032A KR 20100069032 A KR20100069032 A KR 20100069032A KR 20120008271 A KR20120008271 A KR 20120008271A
Authority
KR
South Korea
Prior art keywords
motion
motion vector
peripheral
prediction
block
Prior art date
Application number
KR1020100069032A
Other languages
English (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 KR1020100069032A priority Critical patent/KR20120008271A/ko
Publication of KR20120008271A publication Critical patent/KR20120008271A/ko

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/134—Methods 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation

Landscapes

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

Abstract

본 발명은 동영상 부호화 장치 및 복호화 장치 중 예측 움직임 벡터 선택 장치 및 그 방법에 관한 것으로, 움직임 예측 장치 및 움직임 보상 장치에서 예측 움직임 벡터를 선택하는 장치 및 그 방법에 관한 것이다. 다양한 예측 움직임 벡터 중 실제 움직임 예측에 사용된 예측 움직임 벡터를 선택함에 있어, 각각의 예측 움직임 벡터를 바탕으로 획득한 참조 블록의 주변 화소와 현재 블록의 주변 화소간의 오차를 최소로 하는 예측 움직임 벡터를 실제 예측 움직임으로 선택한다. 전술한 방법 통하여 실제 예측 움직임 벡터 선택을 위한 비트를 제거하고, 주변 화소간의 유사성을 이용하므로 적응적 예측이 가능하다.
본 발명은 동영상 부호화 장치 및 복호화 장치에 있어서, 예측 움직임 생성기, 주변 화소들을 획득하는 주변 신호 생성기, 주변 신호 생성기를 통해 얻은 화소간의 차분 신호를 생성하는 차분 신호 생성기, 차분 신호들의 크기를 비교하는 차분 신호 비교기 및 예측 움직임 벡터 선택기를 포함하는 동영상 부호화 장치 및 복호화 장치를 제안한다.

Description

주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법 {METHODS AND APPARATUS FOR THE PREDICTED MOTION VECTOR SELECTION USING MATCHING WITH NEIGHBORING PIXELS}
본 발명은 동영상 부호화 및 복호화에 관한 것으로, 더욱 상세하게는 움직임 예측 및 움직임 보상에서 예측 움직임 벡터를 선택하는 장치 및 그 방법에 관한 것이다.
멀티미디어와 컴퓨터 하드웨어의 발달로, 우리는 손쉽게 압축된 영상을 부호화 및 복호화 할 수 있게 되었다. 이러한 발달과 더불어 사람들의 요구 또한 증가하여, 고해상도, 고화질의 영상에 대한 수요가 증가하고 있다. 이를 충족시키기 위하여 ISO/IEC의 MPEG과 ITU-T의 VCEG과 같은 동영상 압축을 위한 표준화 기구에서는 MPEG-2, MPEG-4, H.263, H.264/AVC와 같은 표준들이 개발되었다. 이러한 표준에서는 대체적으로 매크로 블록을 기본 처리 단위로 하여 움직임 예측 및 보상, 변환 부호화, 양자화 및 엔트로피 코딩을 포함하는 구조로 이루어진다.
특히, 움직임 예측 및 보상은 프레임간의 시간적 유사성을 제거하는 기법으로, 현재 블록을 참조 프레임에서 유사도가 가장 높은 블록을 탐색하여 블록의 움직임 벡터를 부호화한다. 움직임 벡터를 부호화함에 있어, 공간적 혹은 시간적으로 이웃한 블록들의 움직임 벡터를 이용하여, 이들과의 차를 부호화하게 된다. 이러한 방법 또한, 움직임 벡터의 공간적 혹은 시간적 유사성을 제거하는 기법으로, 이러한 이웃 블록들을 기반으로 생성된 움직임 벡터를 예측 움직임 벡터(pmv : predicted motion vector)라고 한다. 또한, 현재 움직임 벡터와 예측 움직임 벡터와의 차이 값을 움직임 벡터 차분(mvd : motion vector difference)이라 한다.
종래의 동영상 압축 표준에서는 움직임 예측을 위하여 공간적으로 이웃한 블록의 움직임 벡터를 이용한 예측 움직임 벡터(공간적 예측 움직임 벡터)만을 사용하였다. 하지만 현재는 공간적 예측 움직임 벡터뿐만 아니라 시간적으로 이웃한 블록의 움직임 벡터를 이용한 예측 움직임 벡터(시간적 예측 움직임 벡터)까지 사용하게 되었다. 공간적 예측 움직임 벡터와 시간적 예측 움직임 벡터 모두를 사용할 경우, 실제 움직임 예측에 사용된 예측 움직임을 선택하기위한 추가 비트의 전송이 필요하다.
본 발명은 다양한 예측 움직임 벡터를 사용하는 동영상 부호화 장치 및 복호화 장치에서 실제 예측 움직임 벡터의 효율적 선택방법을 제공하고, 부호화의 효율을 향상시키는 것을 목적으로 한다.
또한, 본 발명은 예측 움직임 벡터를 선택함에 있어, 주변 신호(현재 부호화 대상이 되는 블록의 주변 화소)의 특성을 이용함으로써, 예측 움직임 벡터 선택에 필요한 추가적인 비트를 제거하여 부호화 효율을 향상시킬 수 있는 동영상 부호화 장치 및 복호화 장치 중 예측 움직임 벡터 선택 장치 및 그 방법을 제공하는 것을 목적으로 한다.
본 발명은 동영상 부호화 장치 및 복호화 장치에 있어서, 예측 움직임 생성기, 주변 화소들을 획득하는 주변 신호 생성기, 주변 신호 생성기로 획득한 주변 화소간의 차분신호를 생성하는 차분신호 생성기, 차분 신호간의 크기를 비교하는 차분 신호 비교기, 부호화 및 복호화에 사용하는 실제 예측 움직임을 선택하는 예측 움직임 선택기를 포함하는 동영상 부호화 장치 및 복호화 장치를 제안한다.
본 발명은 동영상 부호화 장치 및 복호화 장치에 있어서, 예측 움직임 벡터를 생성하는 예측 움직임 생성기, 현재 블록 및 참조 블록의 주변 화소들을 획득하는 현재/예측 주변 신호 생성기, 현재 블록의 주변 화소와 참조 블록의 주변 화소간의 차분 신호를 생성하는 차분 신호 생성기, 차분 신호간의 크기를 비교하는 차분 신호 비교기, 실제 사용되는 예측 움직임을 선택하는 예측 움직임 선택기를 포함한다.
본 발명의 실시 예에 따르면, 공간적 예측 움직임 벡터와 시간적 예측 움직임 벡터 중 실제 움직임 예측에 사용된 예측 움직임 벡터를 선택함에 있어, 현재 위치의 주변 화소들과 참조 위치의 주변 화소간의 유사성을 바탕으로 적응적 움직임 예측이 가능하다.
본 발명의 실시 예에 따르면, 공간적 예측 움직임 벡터와 시간적 예측 움직임 벡터 중 실제 움직임 예측에 사용된 예측 움직임 벡터를 선택함에 있어, 선택에 필요한 추가적인 비트를 부호화 하지 않게 함으로써, 부호화 효율을 감소시킬 수 있다.
본 발명의 실시 예에 따르면, 공간적 예측 움직임과 시간적 예측 움직임 벡터를 선택함에 있어 현재 블록의 주변 화소와 참조 위치의 주변 화소를 비교함으로써, 예측 움직임 벡터 선택의 효율을 증가시킬 수 있다.
도 1은 본 발명에 따른 동영상 부호화 장치 중 주변 화소의 차이를 이용한 예측 움직임 벡터 선택 및 움직임 예측부(110)를 포함한 실시 예를 나타낸 도면이다.
도 2는 본 발명에 따른 동영상 복호화 장치 중 주변 화소의 차이를 이용한 예측 움직임 벡터 선택 및 움직임 보상부(210)를 포함한 실시 예를 나타낸 도면이다.
도 3은 공간적 예측 움직임 벡터 및 시간적 예측 움직임 벡터를 생성하는 실시 예를 나타낸 도면이다.
도 4는 도 3에서 도시된 공간적 예측 움직임 벡터 및 시간적 예측 움직임 벡터 생성을 위한 참조 블록을 평면적으로 나타낸 도면이다.
도 5는 평면으로 도시한 공간적 예측 움직임 벡터를 이용한 움직임 예측된 참조블록의 주변신호, 현재 블록의 주변신호 및 참조블록의 주변신호와 현재 블록의 주변신호간의 차분신호로 나타낸 도면이다.
도 6은 평면으로 도시한 시간적 예측 움직임 벡터를 이용한 움직임 예측된 참조블록의 주변신호, 현재 블록의 주변신호 및 참조블록의 주변신호와 현재 블록의 주변신호간의 차분신호로 나타낸 도면이다.
이하, 본 발명에 따른 실시 예들이 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명에 따른 동영상 부호화 장치 중 주변 화소를 이용한 예측 움직임 선택 장치를 포함한 실시 예를 나타낸 도면이다.
도 1은 주변 화소를 이용한 예측 움직임 선택 장치를 이용한 동영상 부호화기 중 움직임 예측부(110), 예측 움직임 생성기(111), 탐색부(112), 예측 주변신호 생성기(113), 현재 주변 신호 생성기(114), 차분 신호 생성기(115), 차분 신호 비교기(116), 예측 움직임 선택기(117) 및 엔트로피 부호화부(118)를 포함하는 실시 예를 나타낸 도면이다.
도 1에서 나타낸 주변 화소를 이용한 예측 움직임 선택 장치를 이용한 동영상 부호화기 중 움직임 예측부(110)는 공간적 예측 움직임(pmvspatial)과 시간적 예측 움직임(pmvtemporal)을 생성하는 예측 움직임 생성기(111), 예측 움직임을 시작위치로 하여 현재블록과 가장 유사한 블록을 참조프레임에서 탐색하는 탐색부(112), 예측 위치의 주변 화소들을 획득하는 예측 주변 신호 생성기(113), 현재 블록의 주변 화소들을 획득하는 현재 주변 신호 생성기(114), 현재 블록의 주변 화소들과 움직임 예측 위치의 주변 화소간의 차분 신호를 생성하는 차분 신호 생성기(115), 차분 신호간의 크기를 비교하는 차분 신호 비교기(116), 공간적 예측 움직임과 시간적 예측 움직임 중에서 작은 차분 신호 값을 갖는 예측 움직임을 실제 예측 움직임으로 선택하는 예측 움직임 선택기(117) 및 선택된 예측 움직임과 실제 움직임간의 차 (mvd : motion vector difference)를 부호화 하는 엔트로피 부호화부(120)를 포함한다.
예측 움직임 생성기(111)는 도 3에 따라 공간적 예측 움직임과 시간적 예측 움직임을 생성하는 장치이다. 공간적 예측 움직임(pmvspatial)은 현재 블록의 주변 블록들의 움직임 벡터를 바탕으로 생성되는 예측 움직임을 의미하며, 시간적 예측 움직임(pmvtemporal)은 참조프레임에서 현재 블록과 동일한 위치의 움직임 벡터를 바탕으로 생성되는 예측 움직임을 의미한다. 이는 도3에서 상세하게 설명한다.
탐색부(112)는 예측 움직임을 바탕으로 참조프레임에서 현재 블록과 가장 유사한 혹은 부호화 효율이 가장 좋은 블록을 탐색하는 부분이다. 탐색부의 탐색 결과에 따라 참조 블록뿐만 아니라, 실제 움직임 예측에 사용된 움직임 벡터 값을 얻을 수 있다.
예측 주변 신호 생성기(113)는 탐색부(112)에서 획득한 참조 블록의 주변 화소를 획득하는 장치이다. 주변 화소의 영역을 선택함에 있어서 현재 블록의 분할 패턴에 따라 가변적일 수 있다. 이는 도 7에서 상세하게 설명한다.
현재 주변 신호 생성기(114)는 현재 블록의 주변 화소들을 획득하는 장치로 예측 주변 신호 생성기(113)과 동일하게 현재 블록의 분할 패턴에 따라 주변 화소를 선택하는 영역은 가변적일 수 있다. 이는 도 7에서 상세하게 설명한다.
차분신호 생성기(115)는 예측 주변 신호 생성기(113)와 현재 주변 신호 생성기(114)을 이용하여 획득한 참조 블록의 주변 신호와 현재 블록의 주변 신호간의 차분 신호를 생성하는 장치이다. 이때, 차분 신호 생성에는 SAD(sum of absolute distortion), MSE(mean square error), RMSE(root mean square error)등이 사용될 수 있다.
차분 신호 비교기(116)는 두 가지 입력 차분 신호의 크기를 비교하는 장치로, 공간적 예측 움직임을 이용하여 예측된 블록의 주변 신호와 현재 블록의 주변 신호간의 차분 신호, 시간적 예측 움직임을 이용하여 예측된 블록의 주변 신호와 현재 블록의 주변 신호간의 차분 신호, 이 둘 간의 차분 신호를 비교하는 것을 의미한다.
예측 움직임 선택기(117)는 차분 신호 비교기(116)를 이용하여 더 작은 크기를 갖는 차분 신호에 해당하는 움직임 벡터를 선택하고, 이에 대하여 예측 움직임 벡터간의 차분 값(mvd : motion vector difference)을 엔트로피 부호화부(120)로 전달한다.
엔트로피 부호화부(120)는 예측 움직임 선택기(117)로부터 전달받은 실제 움직임 벡터와 예측 움직임 벡터간의 차분 값(mvd: motion vector difference)를 엔트로피 부호화하는 부분이다.
도 2는 도 1에 도시된 동영상 부호화 장치를 통하여 생성된 비트스트림을 이용하는 복호화 장치를 나타낸 도면이다.
도 2는 주변 화소를 이용한 예측 움직임 선택 장치를 이용한 동영상 부호화기 중 움직임 보상부(210), 예측 움직임 생성기(211), 예측 주변신호 생성기(212), 현재 주변 신호 생성기(213), 차분 신호 생성기(214), 차분 신호 비교기(215), 예측 움직임 선택기(216), 예측 블록 생성기(217) 및 엔트로피 복호화부(220)를 포함하는 실시 예를 나타낸 도면이다.
도 2에서 나타낸 주변 화소를 이용한 예측 움직임 선택 장치를 포함하는 동영상 복호화기 중 움직임 보상부(210)는 공간적 예측 움직임 벡터 및 시간적 예측 움직임 벡터를 생성하는 예측 움직임 생성기(211), 움직임 예측 위치의 주변 화소들을 획득하는 예측 주변 신호 생성기(212), 현재 블록의 주변 화소들을 획득하는 현재 주변 신호 생성기(213), 현재 블록의 주변 화소들과 움직임 예측 위치의 주변 화소간의 차분 신호를 생성하는 차분 신호 생성기(214), 차분 신호간의 크기를 비교하는 차분 신호 비교기(215), 공간적 예측 움직임과 시간적 예측 움직임 중에서 작은 차분 신호 값을 갖는 예측 움직임을 실제 예측 움직임으로 선택하는 예측 움직임 선택기(216) 및 선택된 예측 움직임을 바탕으로 예측 블록을 생성하는 예측 블록 생성기(217)를 포함한다.
예측 움직임 생성기(211)는 도 1의 예측 움직임 생성기(111)과 동일하게 도 3에 따라 공간적 예측 움직임과 시간적 예측 움직임을 생성하는 장치이다. 공간적 예측 움직임(pmvspatial)은 현재 블록의 주변 블록들의 움직임 벡터를 바탕으로 생성되는 예측 움직임을 의미하며, 시간적 예측 움직임(pmvtemporal)은 참조프레임에서 현재 블록과 동일한 위치의 움직임 벡터를 바탕으로 생성되는 예측 움직임을 의미한다. 이는 도 3에서 상세하게 설명한다.
예측 주변 신호 생성기(212)는 엔트로피 복호화부(220)에서 복호화된 예측 움직임 벡터와 실제 움직임 벡터간의 차분 값(mvd : motion vector difference)과 예측 움직임을 바탕으로 참조 블록의 주변 화소들을 획득하는 장치이다. 주변 화소의 영역을 선택함에 있어서 현재 블록의 분할 패턴에 따라 가변적일 수 있다. 이는 도 7에서 상세하게 설명한다.
현재 주변 신호 생성기(213)는 현재 블록의 주변 화소들을 획득하는 장치로 예측 주변 신호 생성기(212)과 동일하게 현재 블록의 분할 패턴에 따라 주변 화소를 선택하는 영역은 가변적일 수 있다. 이는 도 7에서 상세하게 설명한다.
차분신호 생성기(214)는 예측 주변 신호 생성기(212)와 현재 주변 신호 생성기(213)을 이용하여 획득한 참조 블록의 주변 신호와 현재 블록의 주변 신호간의 차분 신호를 생성하는 장치이다. 이때, 차분 신호 생성에는 SAD(sum of absolute distortion), MSE(mean square error), RMSE(root mean square error)등이 사용될 수 있다.
차분 신호 비교기(215)는 두 가지 입력 차분 신호의 크기를 비교하는 장치로, 공간적 예측 움직임을 이용하여 예측된 블록의 주변 신호와 현재 블록의 주변 신호간의 차분 신호, 시간적 예측 움직임을 이용하여 예측된 블록의 주변 신호와 현재 블록의 주변 신호간의 차분 신호, 이 둘 간의 차분 신호를 비교하는 것을 의미한다.
예측 움직임 선택기(216)는 차분 신호 비교기(215)를 이용하여 더 작은 크기를 갖는 차분 신호에 해당하는 움직임 벡터를 선택하고, 선택된 예측 움직임을 바탕으로 실제 움직임 벡터를 생성하여 예측 블록 생성기(217)로 전달한다.
예측 블록 생성기(217)은 실제 움직임 예측에 사용된 움직임 벡터를 예측 움직임 선택기(216)로부터 전달받아, 예측 블록을 생성한다.
도 3은 도 1의 예측 움직임 생성기(111) 및 도 2의 예측 움직임 생성기(211)에서 공간적 예측 움직임과 시간적 예측 움직임을 생성하는 실시 예를 나타낸 도면이다.
도 3을 참조하면, 공간적 예측 움직임 벡터(pmvspatial)는 현재 블록의 공간적으로 이웃한 블록들의 움직임 벡터를 기반으로 생성됨을 의미한다. 기본적으로 H.264/AVC와 HEVC에서는 현재 블록의 이웃한 블록들의 움직임 벡터의 중간 값을 사용한다. 또한, 시간적 예측 움직임 벡터(pmvtemporal)는 현재 블록의 시간적으로 이웃한 블록, 즉, 이전 프레임에서 동일한 위치의 블록의 움직임 벡터를 예측 움직임 벡터로 사용한다.
도 3에서는 공간적 예측 움직임 벡터 및 시간적 움직임을 실시 예로 들었으나, 예측 움직임 생성기(111/211)에서는 공간적 및 시간적으로 인접한 움직임 벡터를 기반으로 다양한 움직임 벡터를 생성할 수 있다. 본 발명에서는 이러한 움직임 벡터를 바탕으로 생성된 다양한 예측 움직임 벡터에 대한 사용을 포함한다.
도 4는 도 3을 평면으로 도시한 공간적 예측 움직임 벡터를 생성하는데 참조되는 블록(411) 및 시간적 예측 움직임을 생성하는데 참조되는 블록(413)에 해당한다.
도 5는 평면으로 도시한 공간적 예측 움직임 벡터를 이용한 움직임 예측된 참조블록의 주변 신호(511) 및 현재 블록의 주변 신호(513)이며, 참조블록의 주변 신호(511)와 현재 블록의 주변 신호(513)간의 차이는 차분 신호(515)로 나타난다. 이때, 차분 신호(515)를 구함에 있어서 SAD(sum of absolute distortion), MSE(mean square error), RMSE(root mean square error)등이 사용될 수 있다.
도 5에서 나타나는 참조 블록의 주변 신호(511)와 현재 블록의 주변 신호(513)간의 차분 신호가 도 1의 차분 신호 생성기(115) 및 도 2의 차분 신호 생성기(215)의 출력이 된다.
도 5에서 참조 블록의 주변 신호(511)와 현재 블록의 주변 신호(513) 영역을 선택함에 있어 현재 블록의 분할 패턴에 따라 가변적일 수 있다. 이는 도 7에서 상세하게 설명한다.
도 6은 평면으로 도시한 시간적 예측 움직임 벡터를 이용하여 움직임 예측된 참조 블록의 주변 신호(611) 및 현재 블록의 주변 신호(613)이며, 참조 블록의 주변 신호(611)와 현재 블록의 주변 신호(613)간의 차이는 차분 신호 (615)로 나타난다. 이 또한, 차분 신호(615)를 구함에 있어서 SAD(sum of absolute distortion), MSE(mean square error), RMSE(root mean square error)등이 사용될 수 있다.
도 6에서 나타나는 참조 블록의 주변 신호(611)와 현재 블록의 주변 신호(613)간의 차분 신호가 도 1의 차분 신호 생성기(115) 및 도 2의 차분 신호 생성기(215)의 출력이 된다.
도 6에서 참조 블록의 주변 신호(611)와 현재 블록의 주변 신호(613) 영역을 선택함에 있어 현재 블록의 분할 패턴에 따라 가변적일 수 있다. 이는 도 7에서 상세하게 설명한다.
도 5와 도 6에서 나타난 두 차분 신호(515/615)를 비교하여, 둘 중 더 작은 값을 갖는 예측 움직임 벡터를 실제 움직임 보상을 위한 예측 움직임 벡터로 선택하는 과정이 도 1의 차분 신호 비교기(117) 및 도 2의 차분 신호 비교기(217)에서 수행된다.
도 5와 도 6에서 나타난 두 차분 신호(515/615)를 비교하여 실제 움직임 보상을 위해 사용되는 예측 움직임 벡터를 선택함으로써, 예측 움직임 벡터 선택에 필요한 비트를 절약할 수 있다.
도 5와 도 6에서 나타난 두 차분 신호(515/615)를 비교하여 실제 움직임 보상을 위해 사용되는 예측 움직임 벡터를 선택함으로써, 참조 블록과 현재 블록을 각각의 주변 신호간의 비교를 통하여 보다 높은 유사성을 갖는 예측 움직임 벡터를 선택할 수 있다.
도 7은 현재 블록의 분할 패턴에 따른 가변적 주변 신호 영역 선택의 실시 예이다. 블록기반의 동영상 부호화 장치 및 복호화 장치에 있어, 도 7과 유사한 블록 분할 패턴을 갖는다. 이러한 블록 분할 패턴에서 블록에 포함된 영상의 특징이 반영된다. 예를 들어, 평활한 영역의 경우 2N블록(710)과 같이 분할되지 않는 블록 크기가 선택될 가능성이 높다. 또한, 비평활 영역에서는 N블록(740)과 같은 여러 세부 블록으로 분할된 블록 크기가 선택될 가능성이 높다. 또한, 블록에서 여러 움직임이 존재하는 경우도 발생하며, 이러한 움직임에 따라 블록이 분할되기도 한다.
본 발명에서는 이와 같이 다양한 블록 분할 패턴에 따라 주변 신호 영역을 가변적으로 선택함으로써, 영상 및 움직임의 특징이 고려한 주변 신호의 비교가 가능하며 이는 유사도가 높은 예측 움직임 벡터선택의 확률을 높일 수 있다.
도 7에서는 블록 분할의 실시 예(710, 720, 730, 740)를 나타내며, 각 분할된 블록의 크기에 따른 0번 세부 블록(711, 721, 731, 741)과 해당 주변 신호 선택 영역의 예(712, 722, 732, 742)를 나타낸다.
본 발명에 따른 방법들은 다양한 컴퓨터 수단을 통해 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구서된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시 예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시 예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
110 : 움직임 예측부
111 : 예측 움직임 생성기
112 : 탐색부
113 : 예측 주변 신호 생성기
114 : 현재 주변 신호 생성기
115 : 차분신호 생성기
116 : 차분신호 비교기
117 : 예측 움직임 선택기
120 : 엔트로피 부호화부

Claims (1)

  1. 예측 움직임 벡터 선택에 있어 현재 블록과 예측 블록의 주변 신호의 특성을 이용한 동영상 부호화 및 복호화 장치를 청구
    동영상 부호화 및 복호화 장치에 있어서,
    참조 블록의 주변 화소들을 획득하는 예측 주변 신호 생성기;
    현재 블록의 주변 화소들을 획득하는 현재 주변 신호 생성기;
    상기 현재 블록의 주변 화소들과 움직임 예측 위치의 주변 화소간의 차분 신호를 생성하는 차분 신호 생성기;
    상기 차분 신호간의 크기를 비교하는 차분 신호 비교기; 및
    상기 차분 신호간의 크기 비교를 바탕으로 실제 예측 움직임 벡터를 선택하는 예측 움직임 선택기;
    를 포함하는 동영상 부호화 및 복호화 장치.
KR1020100069032A 2010-07-16 2010-07-16 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법 KR20120008271A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100069032A KR20120008271A (ko) 2010-07-16 2010-07-16 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100069032A KR20120008271A (ko) 2010-07-16 2010-07-16 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR20120008271A true KR20120008271A (ko) 2012-01-30

Family

ID=45613316

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100069032A KR20120008271A (ko) 2010-07-16 2010-07-16 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR20120008271A (ko)

Similar Documents

Publication Publication Date Title
TWI735172B (zh) 用於多個工具的互相排斥設定
TWI717586B (zh) 於視訊解碼器中導出運動向量資訊
TWI738251B (zh) 用以解碼影像的裝置
JP5061179B2 (ja) 照明変化補償動き予測符号化および復号化方法とその装置
RU2761511C2 (ru) Окно ограниченного доступа к памяти для уточнения вектора движения
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
KR102070719B1 (ko) 인터 예측 방법 및 그 장치
TWI621351B (zh) 影像預測解碼裝置、影像預測解碼方法及影像預測解碼程式
US9571851B2 (en) Inter prediction method and apparatus using adjacent pixels, and image encoding/decoding method and apparatus using same
KR20080064355A (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR20090095012A (ko) 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치
KR20090095317A (ko) 영상 부호화 및 복호화 방법 및 장치
KR102072124B1 (ko) 세밀한 예측 단위를 사용하는 효과적인 부호화/복호화 방법 및 장치
KR20080069069A (ko) 인트라/인터 예측 방법 및 장치
US20060159354A1 (en) Method and apparatus for predicting frequency transform coefficients in video codec, video encoder and decoder having the apparatus, and encoding and decoding method using the method
KR101364532B1 (ko) 인접 파티션의 크기를 고려한 움직임 벡터 예측 방법,장치, 인코더, 디코더 및 복호화 방법
KR20080041972A (ko) 현재 영상의 복원영역을 참조하는 동영상 부호화/복호화장치 및 그 방법
JP5442039B2 (ja) 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
US20130170565A1 (en) Motion Estimation Complexity Reduction
KR101841352B1 (ko) 참조 프레임 선택 방법 및 그 장치
KR20120008271A (ko) 주변 화소의 정합을 이용한 예측 움직임 벡터 선택 장치 및 그 방법
JP2013077865A (ja) 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
KR20120086131A (ko) 모션 벡터 예측 방법 및 모션 벡터 복호화 방법
KR101390194B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR20080068277A (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20100716

PA0201 Request for examination
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20100720

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20120210

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20120529

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20120210

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I