WO2011142644A2 - 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치 - Google Patents

확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
WO2011142644A2
WO2011142644A2 PCT/KR2011/003606 KR2011003606W WO2011142644A2 WO 2011142644 A2 WO2011142644 A2 WO 2011142644A2 KR 2011003606 W KR2011003606 W KR 2011003606W WO 2011142644 A2 WO2011142644 A2 WO 2011142644A2
Authority
WO
WIPO (PCT)
Prior art keywords
corresponding block
filter
pixel
extended corresponding
block
Prior art date
Application number
PCT/KR2011/003606
Other languages
English (en)
French (fr)
Other versions
WO2011142644A3 (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 EP11780861.8A priority Critical patent/EP2571273A4/en
Priority to US13/697,960 priority patent/US20130177081A1/en
Priority to CN2011800346606A priority patent/CN103004200A/zh
Publication of WO2011142644A2 publication Critical patent/WO2011142644A2/ko
Publication of WO2011142644A3 publication Critical patent/WO2011142644A3/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/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
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/439—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using cascaded computational arrangements for performing a single operation, e.g. filtering
    • 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
    • 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
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation

Definitions

  • FIG. 2 is a block diagram illustrating a detailed configuration of the reference picture interpolation unit 170 of FIG. 1.
  • the first filtering unit 220 generates a filtered extended corresponding block by applying a predetermined first filter to the extended corresponding block.
  • the second filtering unit 230 performs interpolation in units of subpixels by applying a predetermined second filter to the filtered extended corresponding block.
  • FIG. 3 is a reference diagram for explaining a process of generating an extension corresponding block according to an embodiment of the present invention.
  • the block extension unit 210 corresponds to the corresponding block 321 of the reference picture 320 by using the integer pixel unit motion vector MV_INT of the current block 311 of the current picture 310. Can be determined. That is, when the motion prediction unit 110 performs the motion prediction in units of integer pixels and determines the motion vector MV_INT in units of integer pixels, the block extension 210 indicates the motion vector MV_INT in units of the determined integer pixels.
  • the boundary of the corresponding block 321 of the reference picture 320 is extended by a predetermined pixel size to generate an extended corresponding block 322.
  • Equation 2 s (k) represents the k-th sample value in the row or column direction to be filtered.
  • c + (k) is a causal filter using the (k-1) th result before the k th sample value currently filtered
  • c- (k) is the k th sample value currently filtered. This is a non-causal filter that uses the (k + 1) th result.
  • the first filtering unit 220 generates a filtered extended corresponding block by performing one-dimensional filtering on the extended corresponding block 322 in a row direction and a column direction by using a recursive equation such as Equation 2.
  • the second filtering unit 230 performs interpolation on a sub-pixel basis using an FIR filter and an average value filter of a predetermined tap coefficient using IIR filtered integer pixel values.
  • the reference picture interpolator 835 expands the corresponding block of the reference picture indicated by the motion vector to a predetermined size to generate an extended corresponding block.
  • the reference picture interpolator 835 may determine a corresponding region of the reference picture by using a motion vector component of an integer pixel unit.

Landscapes

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

Abstract

비디오 부호화 방법 및 장치, 그 복호화 방법 및 장치가 개시된다. 본 발명의 일 실시예에 따른 비디오 부호화 방법은 현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하고, 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하며, 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행한 다음, 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 예측 및 보상을 수행한다.

Description

확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치
본 발명은 움직임 예측 및 보상을 위해 참조 영상을 보간하는 보간 필터에 관한 것으로, 보다 상세하게는 참조 픽처의 대응 블록을 확장하여 무한 임펄스 응답 필터(Infinite Impulse Response:IIR) 필터를 적용하여 필터링을 수행한 다음, IIR 필터링된 확장 블록을 이용하여 서브 픽셀 단위로 보간(interpolation)을 수행하는 비디오 부호화 방법 및 장치, 그 복호화 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4, H.264/MPEG-4 AVC(Advanced Video Coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측 및 인트라 예측에서 이용가능한 모든 부호화 모드에서 각각의 매크로 블록을 부호화한 다음, 매크로 블록의 부호화에 소요되는 비트율과 원 매크로 블록과 복호화된 매크로 블록과의 왜곡 정도에 따라서 부호화 모드를 하나 선택하여 매크로 블록을 부호화한다.
인터 예측은 현재 부호화되는 픽처의 전방 또는 후방에 위치한 적어도 하나의 참조 픽처를 이용하여 부호화되는 현재 블록과 유사한 참조 픽처의 영역을 검색하여 움직임 벡터를 생성하고, 생성된 움직임 벡터를 이용한 움직임 보상을 수행하여 현재 블록의 예측 블록을 생성하는 것을 말한다.
움직임 보상은 예측의 정확성을 높이기 위해서 정수 픽셀 해상도보다 정밀한 서브 픽셀 해상도 단위로 수행된다. 예를 들어, 참조 픽처의 정수 픽셀 사이의 1/2 픽셀(half pel), 1/4 픽셀(quarter pel) 및 1/8 픽셀(one eighth pel) 등의 서브 픽셀을 생성하여 참조 픽처를 보간한 후, 보간된 참조 픽처를 이용하여 움직임 보상을 수행한다.
본 발명이 해결하고자 하는 기술적 과제는 움직임 보상에 이용되는 참조 픽처의 대응 블록을 확장 후 블록 기반 무한 임펄스 응답 필터링 및 유한 임펄스 응답 필터링을 적용하여 보간된 참조 픽처를 생성함으로써 비디오의 움직임 보상시 예측 효율을 향상시키는 비디오 부호화 방법 및 장치, 그 복호화 방법 및 장치를 제공하는 것이다.
또한, 본 발명이 이루고자 하는 기술적 과제는 무한 임펄스 응답을 갖는 필터를 참조 픽처의 소정 영역에 대해서만 적용함으로써 연산의 복잡도를 크게 증가시키지 않으면서 예측 효율을 향상시키는 비디오 부호화 방법 및 장치, 그 복호화 방법 및 장치를 제공하는 것이다.
본 발명의 실시예에 따르면, 현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 확장하여 확장 대응 블록에 무한 임펄스 응답 특성을 갖는 필터를 적용한 다음, 보간을 수행한다.
본 발명에 따르면, 비디오의 움직임 예측 및 보상시 압축 효율을 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 비디오 부호화 장치의 구성을 나타낸 블록도이다.
도 2는 도 1의 참조 픽처 보간부(170)의 구체적인 구성을 나타낸 블록도이다.
도 3은 본 발명의 일 실시예에 따른 확장 대응 블록의 생성 과정을 설명하기 위한 참조도이다.
도 4는 본 발명의 일 실시예에 따라서 행 방향으로 제 1 필터링부(220)에서 수행되는 필터링 동작을 설명하기 위한 참조도이다.
도 5는 본 발명의 일 실시예에 따라서 열 방향으로 제 1 필터링부(220)에서 수행되는 필터링 동작을 설명하기 위한 참조도이다.
도 6은 도 2의 제 2 필터링부(230)에서 수행되는 보간 과정을 설명하기 위한 참조도이다.
도 7은 본 발명의 일 실시예에 따른 비디오 부호화 방법을 나타낸 플로우 차트이다.
도 8은 본 발명의 일 실시예에 따른 비디오 복호화 장치를 나타낸 플로우 차트이다.
도 9는 본 발명의 일 실시예에 따른 비디오 복호화 방법을 나타낸 플로우 차트이다.
본 발명의 일 실시예에 따른 비디오 부호화 방법은 현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 단계; 상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 단계; 상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 단계; 및 상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 예측 및 보상을 수행하는 단계를 포함한다.
본 발명의 일 실시예에 따른 비디오 복호화 방법은 수신된 비트스트림으로부터 복호화되는 현재 블록의 움직임 벡터 정보를 추출하는 단계; 상기 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 단계; 상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 단계; 상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 단계; 및 상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 보상을 수행하는 단계를 포함한다.
본 발명의 일 실시예에 따른 비디오 부호화 장치는 현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 블록 확장부; 상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 제 1 필터링부; 상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 제 2 필터링부; 및 상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 예측 및 보상을 수행하는 움직임 예측 및 보상부를 포함한다.
본 발명의 일 실시예에 따른 비디오 복호화 장치는 수신된 비트스트림으로부터 복호화되는 현재 블록의 움직임 벡터 정보를 추출하는 엔트로피 복호화부; 상기 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 블록 확장부; 상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 제 1 필터링부; 상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 제 2 필터링부; 및 상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 보상을 수행하는 움직임 보상부를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 비디오 부호화 장치의 구성을 나타낸 블록도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 비디오 부호화 장치(100)는 움직임 예측부(110), 움직임 보상부(120), 감산부(130), 부호화부(140), 복원부(150), 저장부(160) 및 참조 픽처 보간부(170)를 포함한다.
움직임 예측부(110)는 참조 픽처의 데이터를 이용하여 움직임 예측을 수행함으로써 현재 블록의 움직임 벡터를 생성한다. 구체적으로, 움직임 예측부(110)는 현재 픽처의 부호화되는 현재 블록과 가장 유사한 참조 픽처의 대응 블록을 검색하고 현재 블록과 대응 블록 사이의 위치 차이에 기반하여 움직임 벡터를 생성한다. 여기서, 움직임 예측부(110)는 최초 움직임 예측시에는 저장부(160)에 저장된 정수 픽셀 단위의 참조 픽처를 이용하여 정수 픽셀 단위의 움직임 벡터를 생성한다. 또한 움직임 예측부(110)는 참조 픽처로써 정수 픽셀 단위의 참조 픽처 뿐만이 아니라, 참조 픽처 보간부(170)에서 1/2 픽셀, 1/4 픽셀 등의 서브 픽셀 해상도로 보간된 참조 픽처를 이용하여 움직임 예측을 수행할 수 있다.
참조 픽처 보간부(170)는 현재 블록의 정수 픽셀 단위 움직임 벡터에 기초하여 정수 픽셀 단위 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 확장하여 확장된 대응 블록을 생성하고, 확장된 대응 블록에 무한 임펄스 응답(Infinite Impulse Response:IIR) 특성을 갖는 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성한다. 또한, 참조 픽처 보간부(170)는 필터링된 확장 대응 블록에 유한 임펄스 응답(Finite Impulse Response:FIR) 특성을 갖는 제 2 필터를 적용하여 서브 픽셀 해상도로 보간된 참조 픽처를 생성한다. 참조 픽처 보간부(170)의 구체적인 동작은 후술한다.
움직임 보상부(120)는 보간된 참조 픽처로부터 현재 블록의 움직임 벡터가 가리키는 현재 블록의 움직임 보상값을 획득함으로써 현재 블록의 예측 블록을 생성한다. 만약 결정된 최적의 움직임 벡터가 정수 픽셀 단위인 경우, 움직임 보상부(120)는 보간된 참조 픽처를 이용하지 않고 보간되지 않은 참조 픽처를 이용하여 움직임 보상을 수행할 수 있다.
감산부(130)는 예측 블록과 원 입력 블록 사이의 차이값인 레지듀얼 블록을 계산한다. 부호화부(140)는 레지듀얼 블록을 변환, 양자화 및 엔트로피 부호화하여 비트스트림을 생성한다. 또한, 부호화부(140)는 생성된 비트스트림의 소정 영역에 현재 블록의 움직임 벡터 정보와 함께 참조 픽처 보간부(170)에서 확장된 대응 블록의 필터링을 이용하여 보간된 참조 픽처를 이용하여 움직임 보상이 수행되었는지 여부를 나타내는 소정의 인덱스 정보를 삽입할 수 있다. 즉, 종래 기술에 따라 참조 픽처를 보간할 때는 '0', 본 발명의 일 실시예에 따라서 확장된 대응 블록의 필터링을 이용하여 보간된 참조 픽처를 이용할 때는 '1'의 값을 갖는 1비트의 플래그를 비트스트림에 삽입함으로써, 복호화단에서 확장된 대응 블록의 필터링을 이용한 보간된 참조 픽처의 생성 여부를 결정할 수 있도록 한다. 이러한 인덱스 정보는 슬라이스 단위 및 시퀀스 단위로 설정되어 슬라이스 헤더 또는 시퀀스 헤더에 포함될 수 있다.
도 2는 도 1의 참조 픽처 보간부(170)의 구체적인 구성을 나타낸 블록도이다.
도 2를 참조하면, 참조 픽처 보간부(170)는 블록 확장부(210), 제 1 필터링부(220) 및 제 2 필터링부(230)를 포함한다.
블록 확장부(210)는 움직임 예측부(110)에서 결정된 현재 블록의 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성한다.
제 1 필터링부(220)는 확장 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성한다. 제 2 필터링부(230)는 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행한다.
도 3은 본 발명의 일 실시예에 따른 확장 대응 블록의 생성 과정을 설명하기 위한 참조도이다.
도 2 및 도 3을 참조하면, 블록 확장부(210)는 현재 픽처(310)의 현재 블록(311)의 정수 픽셀 단위 움직임 벡터(MV_INT)를 이용하여 참조 픽처(320)의 대응 블록(321)을 결정할 수 있다. 즉, 움직임 예측부(110)에서 정수 픽셀 단위로 움직임 예측을 수행하여 정수 픽셀 단위의 움직임 벡터(MV_INT)가 결정되면, 블록 확장부(210)는 결정된 정수 픽셀 단위의 움직임 벡터(MV_INT)가 가리키는 참조 픽처(320)의 대응 블록(321)의 경계를 소정 픽셀 크기만큼 확장하여 확장 대응 블록(322)을 생성한다. 구체적으로, 현재 블록(311)의 크기를 XxY(X,Y은 정수)라고 할 때, 블록 확장부(210)는 참조 픽처(320)의 대응 블록(321)의 경계를 가로 방향으로 a 픽셀, 세로 방향으로 b 픽셀만큼 확장하여 (X+2a)x(Y+2b)의 크기를 갖는 확장 대응 블록(322)을 생성한다. 여기서, 블록 확장부(210)는 부호화되는 현재 블록(311)의 크기에 따라서 대응 블록(321)을 얼마만큼 확장할 것인지를 결정할 수 있다. 예를 들어, 현재 블록(311)의 크기에 비례하여 a, b의 값은 1, 3, 6의 값을 가질 수 있다. 즉, 현재 블록(311)이 16x16, 8x8, 4x4의 크기를 갖을 수 있다고 가정하면, 현재 블록(311)이 16x16인 경우 블록 확장부(210)는 대응 블록(321)의 상하좌우 경계를 각각 6 픽셀 단위만큼 확장하여 28x28 크기의 확장 대응 블록(322)을 생성하거나, 현재 블록(311)이 8x8인 경우 블록 확장부(210)는 대응 블록(321)의 상하좌우 경계를 각각 상하좌우로 3 픽셀 단위만큼 확장하여 14x14 크기의 확장 대응 블록(322)을 생성하거나, 현재 블록(311)이 4x4인 경우 블록 확장부(210)는 대응 블록(321) 상하좌우 경계를 각각 1 픽셀 단위만큼 확장하여 6x6 크기의 확장 대응 블록(322)을 생성할 수 있다.
제 1 필터링부(210)는 확장 대응 블록(322)에 IIR 특성을 갖는 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성한다. IIR 필터는 입력 신호의 값과 출력 신호의 값이 재귀적(recursively)으로 적용되어 필터링이 수행되는 것으로 특성 함수인 임펄스 응답이 무한한 길이를 갖는 필터를 지칭한다. IIR 필터의 출력값을 계산하기 위해서 무한대의 계산을 실제로 수행하는 것은 불가능하기 때문에 일반적으로 영상 처리시에 프레임 단위로 IIR 필터가 적용된다. 하지만, 프레임 단위로 IIR 필터를 적용하는 경우 영상의 압축 효율을 향상시킬 수는 있지만 프레임 전체에 대해서 IIR 필터를 적용하여야 하므로 연산의 복잡도가 증가한다. 따라서, 본 발명의 일 실시예에서는 IIR 필터의 효율을 유지하면서 연산의 복잡도를 감소시키기 위하여 확장된 대응 블록을 기준으로 IIR 필터를 적용한다.
일 실시예로써, 제 1 필터링부(210)는 z-영역에서 다음의 수학식 1과 같은 전달 함수(transfer function) 특성을 갖는 필터를 통해 구현될 수 있다.
수학식 1
Figure PCTKR2011003606-appb-M000001
수학식 1에서 c1 및 z1은 소정의 상수값이다. 수학식 1을 재귀적 알고리즘을 이용하여 표현하면 다음의 수학식 2와 같다.
수학식 2
Figure PCTKR2011003606-appb-M000002
수학식 2에서 s(k)는 필터링되는 행방향 또는 열방향의 k번째 샘플값을 나타낸다. 수학식 2를 참조하면, c+(k)는 현재 필터링되는 k번째 샘플값 이전의 (k-1)번째의 결과값을 이용하는 causal한 필터이며, c-(k)는 현재 필터링되는 k번째 샘플값 이후의 (k+1)번째의 결과값을 이용하는 non-causal한 필터이다. 제 1 필터링부(220)는 수학식 2와 같은 재귀적 연산식을 이용하여, 확장 대응 블록(322)에 대해 행 방향 및 열 방향으로 1차원 필터링을 수행하여 필터링된 확장 대응 블록을 생성한다. 전술한 실시예에서는 제 1 필터링부(220)에서 수학식 1 및 2와 같은 전달 함수 특성을 갖는 IIR 필터를 이용하였으나, 제 1 필터링부(220)에서 수행되는 IIR 필터의 전달 함수 특성은 다른 재귀적 알고리즘을 통해 구현될 수 있음을 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 명세서의 내용을 통해 이해할 수 있을 것이다.
도 4는 본 발명의 일 실시예에 따라서 행 방향으로 제 1 필터링부(220)에서 수행되는 필터링 동작을 설명하기 위한 참조도이며, 도 5는 본 발명의 일 실시예에 따라서 열 방향으로 제 1 필터링부(220)에서 수행되는 필터링 동작을 설명하기 위한 참조도이다.
도 4를 참조하면, 확장 대응 블록(400)의 크기를 NxM(N, M은 정수), z1은 소정의 상수, 확장 대응 블록의 소정 행(410)에 위치한 k번째(k는 0부터 N-1까지의 정수) 정수 픽셀의 픽셀값을 s1(k)라고 할 때, 제 1 필터링부(220)는 전술한 수학식 2에 기초한 다음의 수학식; c1(k)=s1(k)+z1*c1(k-1) 및 c2(k)=z1*(c2(k+1)-c1(k))를 이용하여 계산된 c2(k)의 값을 이용하여 s1(k) 값을 대체함으로써 확장 대응 블록에 대한 행 방향의 1차원 필터링을 수행한다. 제 1 필터링부(220)는 이와 같은 행 방향의 1차원 필터링 동작을 확장 대응 블록(400)에 구비된 모든 행에 대하여 수행한다.
도 5를 참조하면, 행방향으로 필터링이 완료된 확장 대응 블록(500)의 소정 열(510)에 위치한 k번째(k는 0부터 M-1까지의 정수) 정수 픽셀의 픽셀값을 s2(k)라고 할 때, 제 1 필터링부(220)는 다음의 수학식; c3(k)=s2(k)+z1*c3(k-1) 및 c4(k)=z1*(c4(k+1)-c3(k))를 이용하여 계산된 c4(k)의 값을 이용하여 s2(k) 값을 대체함으로써 확장 대응 블록(500)에 대한 열 방향의 1차원 필터링을 수행한다. 이와 같이, 제 1 필터링부(220)는 행 방향으로 IIR 필터를 적용하여 필터링된 결과값을 다시 동일한 필터 특성을 갖는 IIR 필터를 적용하여 열 방향으로 필터링을 수행함으로써 최종적으로 필터링된 정수 픽셀을 갖는 확장 대응 블록을 출력한다..
다시 도 2를 참조하면, 제 1 필터링부(220)에 의하여 확장된 대응 블록에 IIR 필터를 적용하여 확장된 대응 블록에 구비된 각 정수 픽셀에 대한 필터링이 완료되면, 제 2 필터링부(230)는 IIR 필터링된 정수 픽셀 값들을 이용하여 소정 탭 계수의 FIR 필터 및 평균치 필터를 이용하여 서브 픽셀 단위로 보간을 수행한다.
도 6은 도 2의 제 2 필터링부(230)에서 수행되는 보간 과정을 설명하기 위한 참조도이다. 도 6에서는 서브 픽셀 단위의 보간된 신호와 제 1 필터링부(220)에 의하여 필터링된 정수 픽셀들의 위치 관계를 나타낸다.
도 6을 참조하면, 알파벳 대문자(A 내지 U)는 제 1 필터링부(220)에 의하여 필터링된 정수 픽셀들을 나타낸다. 중간에 도시된 알파벳 소문자(a 내지 s)는 1/2 픽셀 정밀도, 1/4 픽셀 정밀도를 갖는 보간된 픽셀을 나타낸다.
제 2 필터링부(230)는 제 1 필터링부(220)에 의하여 필터링된 정수 픽셀들에 소정 탭 계수를 갖는 FIR 필터를 적용하여 1/2 픽셀 정밀도의 예측 신호를 생성한다. 예를 들어, 제 2 필터링부(230)는 {(1, -5, 20, 20, -5, 1)/32}의 탭 계수를 갖는 6-탭 FIR 필터를 제 1 필터링부(220)에 의하여 필터링된 정수 픽셀들에 적용하여 1/2 픽셀 정밀도의 픽셀들을 보간하며, 2탭의 평균치 필터를 이용하여 1/4 픽셀 정밀도를 갖는 픽셀들을 보간한다. 일 예로, 제 1 필터링부(220)에 의하여 필터링된 정수 픽셀 E,F,G,H,I,J에 대해 제 2 필터링부(230)는 수평 방향 6탭 필터링을 적용하여 1/2 픽셀 정밀도를 갖는 1/2 픽셀 b의 값을 다음의 수학식;b=(E-5F+20G+20H-5I+J)/32을 이용하여 생성한다. 또한, 제 2 필터링부(230)는 수직 방향으로 6탭 필터링을 수행하여 두 개의 정수 픽셀의 수직 방향으로 위치한 1/2 픽셀을 생성한다. 예를 들어, 제 2 필터링부(230)는 1/2 픽셀 h를 다음의 수학식; h=(A-5C+20G+20M-5R+T)/32를 이용하여 생성한다. 제 2 필터링부(230)는 네 개의 정수 픽셀 사이에 위치한 1/2 픽셀은 6탭 필터링을 수평 및 수직 방향 모두 적용하여 생성한다. 예를 들어, 1/2 픽셀 j의 경우, 제 2 필터링부(230)는 먼저 1/2 픽셀 신호 aa, bb, b, j, s, gg, hh를 수평 방향 6 탭 필터링에 의하여 생성한 다음, 다시 수직 방향 6탭 필터링을 적용함으로써, 즉 다음의 수학식; j=(aa-5bb+20b+20s-5gg+hh)/32을 통해 1/2 픽셀 j를 생성한다. 또는 제 2 필터링부(230)는 먼저 수직 방향으로 필터링에 의해 1/2 픽셀들 cc, dd, h, m, ee, ff를 생성한 다음, 다음의 수학식; j=(cc-5dd+20h+20m-5ee+ff)/32와 같이 수평방향 필터링에 희애 1/2 픽셀 j를 생성할 수 있다.
제 2 필터링부(230)는 1/2 픽셀 정밀도의 서브 픽셀을 생성한 다음, 평균치 필터를 사용하여 1/4 픽셀을 생성할 수 있다. 1/4 픽셀 a, c, i, k는 주변에 인접한 정수 픽셀 또는 1/2 픽셀의 수평 방향 평균치 필터를 사용하여 생성된다. 예를 들어, 제 2 필터링부(230)는 다음의 수학식; a=(G+b)와 같은 평균치 필터를 이용하여 1/4 픽셀 a를 생성한다. 유사하게 1/4 픽셀 d, f, n, q는 주변에 인접한 정수 픽셀 또는 1/2 픽셀의 수직 방향 평균치 필터를 사용하여 생성된다. 예를 들어, 제 2 필터링부(230)는 다음의 수학식: f=(b+j)/2와 같은 평균치 필터를 이용하여 1/4 픽셀 f를 생성한다. 1/4 픽셀 e,g,p,r에 대해서는 대각선 방향의 평균치 필터를 이용할 수 있다. 예를 들어, 제 2 필터링부(230)는 다음의 수학식; r=(m+s)/2와 같은 평균치 필터를 이용하여 1/4 픽셀 r을 생성한다.
전술한 바와 같이, 제 2 필터링부(230)에서 서브 픽셀 단위로 보간된 참조 픽처가 생성되면, 움직임 예측부(110)는 보간된 참조 픽처를 이용하여 현재 블록과 가장 유사한 참조 픽처 영역을 검색함으로써 서브 픽셀 정밀도를 갖는 움직임 벡터를 결정할 수 있다. 각 움직임 벡터에 따른 R-D(Rate-Distortion) 코스트를 비교하여 최종적인 움직임 벡터가 결정되면, 움직임 벡터의 값에 대한 정보와 확장된 대응 블록의 필터링을 이용하여 보간된 참조 픽처를 이용하여 움직임 보상이 수행되었는지 여부를 나타내는 소정의 인덱스 정보가 부호화 정보로써 부호화된 비트스트림에 삽입될 수 있다.
도 7은 본 발명의 일 실시예에 따른 비디오 부호화 방법을 나타낸 플로우 차트이다.
단계 710에서, 블록 확장부(210)는 현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성한다. 전술한 바와 같이, 블록 확장부(210)는 움직임 예측부(110)에서 결정된 정수 픽셀 단위의 움직임 벡터에 기초하여 참조 픽처의 대응 영역을 결정한 다음, 현재 블록의 크기에 비례하여 현재 블록의 대응 블록을 확장할 수 있다.
단계 720에서, 제 1 필터링부(220)는 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성한다. 전술한 바와 같이, 제 1 필터링부(220)는 확장된 대응 블록에 구비된 각 정수 픽셀을 기초로 IIR 필터를 적용하여 필터링을 수행함으로써 변경된 픽셀값을 갖는 확장 대응 블록을 출력한다.
단계 730에서, 제 2 필터링부(230)는 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행한다. 전술한 바와 같이, 제 2 필터링부(230)는 제 1 필터링부(220)에서 필터링된 확장 대응 블록의 정수 픽셀들을 기초로 하여, 소정 탭 계수를 갖는 FIR 필터 및 평균치 필터를 적용하여 1/2 픽셀 또는 1/4 픽셀 정밀도를 갖는 서브 픽셀값을 생성함으로써 보간된 참조 픽처를 생성한다.
단계 740에서, 움직임 예측부(110) 및 움직임 보상부(120)는 보간된 참조 픽처에 기초하여 서브 픽셀 단위로 움직임 예측 및 보상을 수행한다.
도 8은 본 발명의 일 실시예에 따른 비디오 복호화 장치를 나타낸 플로우 차트이다.
도 8을 참조하면, 본 발명의 일 실시예에 따른 비디오 복호화 장치(800)는 엔트로피 디코더(810), 재정렬부(815), 역양자화부(820), 역변환부(825), 가산부(830), 참조 픽처 보간부(835), 움직임 보상부(840) 및 인트라 예측부(845)를 포함한다.
엔트로피 디코더(810)는 압축된 비트스트림을 수신하여 엔트로피 복호화를 수행하여 양자화된 계수를 생성하는 한편 복호화되는 현재 블록의 움직임 벡터 정보 및 본 발명의 일 실시예에 따른 확장된 대응 블록의 필터링을 이용하여 보간된 참조 픽처를 이용하여 움직임 보상이 수행되었는지 여부를 나타내는 소정의 인덱스 정보 등을 추출한다. 재정렬부(815)는 양자화된 계수를 재정렬하며, 역양자화부(820) 및 역변환부(825)는 양자화된 계수에 대한 역양자화 및 역변환을 수행하여 레지듀얼을 복원한다.
참조 픽처 보간부(835)는 전술한 도 1 및 도 2의 참조 픽처 보간부(170, 200)과 유사하게 복호화되는 현재 블록의 움직임 보상을 위한 참조 픽처를 보간한다. 구체적으로, 현재 블록의 움직임 벡터가 정수 픽셀 단위로 구성된 경우에는 별도의 보간 과정 없이 이전에 복원된 참조 픽처를 이용할 수 있으므로 참조 픽처 보간부(170)는 보간을 수행하지 않는다. 그러나, 현재 블록의 움직임 벡터가 1/2 픽셀 또는 1/4 픽셀과 같이 서브 픽셀 단위의 움직임을 갖으면서, 소정의 인덱스가 확장된 대응 블록의 필터링을 이용하여 보간된 참조 픽처를 이용하여 움직임 보상이 수행된 것을 나타내는 경우, 먼저 참조 픽처 보간부(835)는 현재 블록의 움직임 벡터의 정수 픽셀 단위 성분을 이용하여 참조 픽처의 대응 영역을 결정한다. 예를 들어, 현재 블록의 움직임 벡터가 (4.25, 0.75)인 경우, 참조 픽처 보간부(835)는 (4,0)인 정수 픽셀 단위 움직임 벡터를 이용하여 참조 픽처의 대응 영역을 결정한다. 그리고, 참조 픽처 보간부(835)는 현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성한다. 그리고, 전술한 도 2의 참조 픽처 보간부(200)와 유사하게, 복호화 장치(800)의 참조 픽처 보간부(835)는 확장된 대응 블록에 IIR 필터를 적용하여 필터링된 확장 대응 블록을 생성한 다음, 현재 블록이 갖는 서브 픽셀 해상도에 따라서 소정 탭 계수를 갖는 FIR 필터 및 평균치 필터를 IIR 필터링된 확장 대응 블록에 적용하여 서브 픽셀 단위로 보간을 수행한다.
움직임 보상부(840)는 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 보상을 수행한다. 가산부(830)는 현재 블록의 움직임 보상값과 복원된 레지듀얼을 더하여 현재 블록을 복원한다. 현재 블록이 인트라 예측된 경우에는 인트라 예측부(845)를 통해 예측된 예측 블록과 복원된 레지듀얼이 더하여져서 현재 블록이 복원된다.
도 9는 본 발명의 일 실시예에 따른 비디오 복호화 방법을 나타낸 플로우 차트이다.
단계 910에서, 엔트로피 디코더(810)은 수신된 비트스트림으로부터 복호화되는 현재 블록의 움직임 벡터 정보를 추출한다. 움직임 벡터 정보는 복호화되는 현재 블록의 움직임 벡터값 및 확장된 대응 블록의 필터링을 이용하여 보간된 참조 픽처를 이용하여 움직임 보상 수행 여부를 나타내는 소정의 인덱스 정보가 포함될 수 있다.
단계 920에서, 참조 픽처 보간부(835)는 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성한다. 전술한 바와 같이, 참조 픽처 보간부(835)는 정수 픽셀 단위의 움직임 벡터 성분을 이용하여 참조 픽처의 대응 영역을 결정할 수 있다.
단계 930에서, 참조 픽처 보간부(835)는 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성한다. 제 1 필터는 IIR 필터로써, 프레임 단위로 적용되는 것이 아니라, 전술한 바와 같이 확장된 대응 블록에 대하여 적용된다.
단계 940에서, 참조 픽처 보간부(835)는 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행한다. 여기서, 제 2 필터는 FIR 필터로써 소정 탭 계수를 갖는 6 탭 필터, 4 탭 필터, 평균치 필터인 2 탭 필터 등일 수 있다.
단계 950에서, 움직임 보상부(840)는 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 보상을 수행하여 현재 블록의 예측 블록을 생성한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 포함된다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.

Claims (15)

  1. 비디오 부호화 방법에 있어서,
    현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 단계;
    상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 단계;
    상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 단계; 및
    상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 예측 및 보상을 수행하는 단계를 포함하는 것을 특징으로 하는 비디오 부호화 방법.
  2. 제 1항에 있어서,
    상기 확장된 대응 블록을 생성하는 단계는
    정수 픽셀 단위로 상기 현재 블록과 가장 유사한 참조 픽처의 대응 블록을 결정하는 단계; 및
    상기 대응 블록의 상하좌우 경계를 소정 픽셀 크기만큼 확장하여 상기 확장 대응 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 비디오 부호화 방법.
  3. 제 1항에 있어서,
    상기 제 1 필터는 무한 임펄스 응답(Infinite Impulse Response:IIR) 필터이며, 상기 제 2 필터는 유한 임펄스 응답(Finite Impulse Response:FIR) 필터인 것을 특징으로 하는 비디오 부호화 방법.
  4. 제 1항에 있어서,
    상기 필터링된 확장 대응 블록을 생성하는 단계는
    상기 확장 대응 블록에 행 방향으로 1차원의 제 1 필터를 적용하여 상기 확장 대응 블록에 포함된 정수 픽셀들의 픽셀값을 변경하는 단계; 및
    상기 변경돤 정수 픽셀값을 갖는 확장 대응 블록에 열 방향으로 1차원의 제 1 필터를 적용하여 상기 확장 대응 블록에 포함된 정수 픽셀들의 픽셀값을 변경하는 단계를 포함하는 것을 특징으로 하는 비디오 부호화 방법.
  5. 제 1항에 있어서,
    상기 필터링된 확장 대응 블록을 생성하는 단계는
    상기 확장 대응 블록의 크기를 NxM(N, M은 정수), z1은 소정의 상수, 상기 확장 대응 블록의 소정 행에 위치한 k번째(k는 0부터 N-1까지의 정수) 정수 픽셀의 픽셀값을 s1(k)라고 할 때, 다음의 수학식; c1(k)=s1(k)+z1*c1(k-1) 및 c2(k)=z1*(c2(k+1)-c1(k))를 이용하여 계산된 c2(k)의 값을 이용하여 s1(k) 값을 대체함으로써 상기 확장 대응 블록에 대한 행 방향의 1차원 필터링을 수행하는 단계; 및
    상기 행 방향으로 1차원 필터링된 확장 대응 블록의 소정 열에 위치한 k번째(k는 0부터 M-1까지의 정수) 정수 픽셀의 픽셀값을 s2(k)라고 할 때, 다음의 수학식; c3(k)=s2(k)+z1*c3(k-1) 및 c4(k)=z1*(c4(k+1)-c3(k))를 이용하여 계산된 c4(k)의 값을 이용하여 s2(k) 값을 대체함으로써 상기 확장 대응 블록에 대한 열 방향의 1차원 필터링을 수행하는 단계를 포함하는 것을 특징으로 하는 비디오 부호화 방법.
  6. 제 1항에 있어서,
    상기 서브 픽셀 단위로 보간을 수행하는 단계는
    보간하고자 하는 서브 픽셀을 중심으로 주변의 정수 픽셀들의 픽셀값들의 가중합을 이용하는 소정 탭 계수의 FIR 필터 및 평균치 필터를 이용하여 상기 서브 픽셀 단위로 보간을 수행하는 것을 특징으로 하는 비디오 부호화 방법.
  7. 제 1항에 있어서,
    상기 필터링된 확장 대응 블록을 이용한 움직임 예측 및 보상 여부를 나타내는 소정의 인덱스 정보를 부호화하는 단계를 더 포함하는 것을 특징으로 하는 비디오 부호화 방법.
  8. 비디오 복호화 방법에 있어서,
    수신된 비트스트림으로부터 복호화되는 현재 블록의 움직임 벡터 정보를 추출하는 단계;
    상기 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 단계;
    상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 단계;
    상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 단계; 및
    상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 보상을 수행하는 단계를 포함하는 것을 특징으로 하는 비디오 복호화 방법.
  9. 제 8항에 있어서,
    상기 확장된 대응 블록을 생성하는 단계는
    상기 움직임 벡터의 정수 픽셀 단위의 성분을 이용하여 상기 현재 블록과 가장 유사한 참조 픽처의 대응 블록을 결정하는 단계; 및
    상기 대응 블록의 상하좌우 경계를 소정 픽셀 크기만큼 확장하여 상기 확장 대응 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 비디오 복호화 방법.
  10. 제 8항에 있어서,
    상기 제 1 필터는 무한 임펄스 응답(Infinite Impulse Response:IIR) 필터이며, 상기 제 2 필터는 유한 임펄스 응답(Finite Impulse Response:FIR) 필터인 것을 특징으로 하는 비디오 복호화 방법.
  11. 제 8항에 있어서,
    상기 필터링된 확장 대응 블록을 생성하는 단계는
    상기 확장 대응 블록에 행 방향으로 1차원의 제 1 필터를 적용하여 상기 확장 대응 블록에 포함된 정수 픽셀들의 픽셀값을 변경하는 단계; 및
    상기 변경돤 정수 픽셀값을 갖는 확장 대응 블록에 열 방향으로 1차원의 제 1 필터를 적용하여 상기 확장 대응 블록에 포함된 정수 픽셀들의 픽셀값을 변경하는 단계를 포함하는 것을 특징으로 하는 비디오 복호화 방법.
  12. 제 8항에 있어서,
    상기 필터링된 확장 대응 블록을 생성하는 단계는
    상기 확장 대응 블록의 크기를 NxM(N, M은 정수), z1은 소정의 상수, 상기 확장 대응 블록의 소정 행에 위치한 k번째(k는 0부터 N-1까지의 정수) 정수 픽셀의 픽셀값을 s1(k)라고 할 때, 다음의 수학식; c1(k)=s1(k)+z1*c1(k-1) 및 c2(k)=z1*(c2(k+1)-c1(k))를 이용하여 계산된 c2(k)의 값을 이용하여 s1(k) 값을 대체함으로써 상기 확장 대응 블록에 대한 행 방향의 1차원 필터링을 수행하는 단계; 및
    상기 행 방향으로 1차원 필터링된 확장 대응 블록의 소정 열에 위치한 k번째(k는 0부터 M-1까지의 정수) 정수 픽셀의 픽셀값을 s2(k)라고 할 때, 다음의 수학식; c3(k)=s2(k)+z1*c3(k-1) 및 c4(k)=z1*(c4(k+1)-c3(k))를 이용하여 계산된 c4(k)의 값을 이용하여 s2(k) 값을 대체함으로써 상기 확장 대응 블록에 대한 열 방향의 1차원 필터링을 수행하는 단계를 포함하는 것을 특징으로 하는 비디오 복호화 방법.
  13. 제 8항에 있어서,
    상기 서브 픽셀 단위로 보간을 수행하는 단계는
    보간하고자 하는 서브 픽셀을 중심으로 주변의 정수 픽셀들의 픽셀값들의 가중합을 이용하는 소정 탭 계수의 FIR 필터 및 평균치 필터를 이용하여 상기 서브 픽셀 단위로 보간을 수행하는 것을 특징으로 하는 비디오 복호화 방법.
  14. 비디오 부호화 장치에 있어서,
    현재 블록의 움직임 보상에 이용되는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 블록 확장부;
    상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 제 1 필터링부;
    상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 제 2 필터링부; 및
    상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 예측 및 보상을 수행하는 움직임 예측 및 보상부를 포함하는 것을 특징으로 하는 비디오 부호화 장치.
  15. 비디오 복호화 장치에 있어서,
    수신된 비트스트림으로부터 복호화되는 현재 블록의 움직임 벡터 정보를 추출하는 엔트로피 복호화부;
    상기 움직임 벡터가 가리키는 참조 픽처의 대응 블록을 소정 크기로 확장하여 확장된 대응 블록을 생성하는 블록 확장부;
    상기 확장된 대응 블록에 소정의 제 1 필터를 적용하여 필터링된 확장 대응 블록을 생성하는 제 1 필터링부;
    상기 필터링된 확장 대응 블록에 소정의 제 2 필터를 적용하여 서브 픽셀 단위로 보간을 수행하는 제 2 필터링부; 및
    상기 서브 픽셀 단위로 보간된 참조 픽처를 이용하여 움직임 보상을 수행하는 움직임 보상부를 포함하는 것을 특징으로 하는 비디오 복호화 장치.
PCT/KR2011/003606 2010-05-14 2011-05-16 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치 WO2011142644A2 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP11780861.8A EP2571273A4 (en) 2010-05-14 2011-05-16 METHOD FOR ENCRYPTING AND DECOMPOSING VIDEO CONTENT AND DEVICE FOR ENCRYPTION AND DECOMPOSITION OF VIDEO CONTENT USING ADVANCED BLOCK FILTERING
US13/697,960 US20130177081A1 (en) 2010-05-14 2011-05-16 Method and apparatus for encoding and decoding video using expanded block filtering
CN2011800346606A CN103004200A (zh) 2010-05-14 2011-05-16 使用扩展的块滤波对视频编码和解码的方法和设备

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US33464010P 2010-05-14 2010-05-14
US61/334,640 2010-05-14
KR10-2011-0045837 2011-05-16
KR1020110045837A KR101462959B1 (ko) 2010-05-14 2011-05-16 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
WO2011142644A2 true WO2011142644A2 (ko) 2011-11-17
WO2011142644A3 WO2011142644A3 (ko) 2012-03-08

Family

ID=45395328

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/003606 WO2011142644A2 (ko) 2010-05-14 2011-05-16 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치

Country Status (5)

Country Link
EP (1) EP2571273A4 (ko)
KR (1) KR101462959B1 (ko)
CN (1) CN103004200A (ko)
MY (1) MY157090A (ko)
WO (1) WO2011142644A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103139562A (zh) * 2011-11-30 2013-06-05 富士通株式会社 运动估计方法和装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018533871A (ja) * 2015-11-11 2018-11-15 サムスン エレクトロニクス カンパニー リミテッド ビデオ復号方法及びその装置、並びにビデオ符号化方法及びその装置
CN113228637A (zh) * 2018-12-17 2021-08-06 北京字节跳动网络技术有限公司 依赖于形状的插值滤波器
CN113785572B (zh) * 2019-05-02 2022-12-16 北京字节跳动网络技术有限公司 使用多个参考滤波器的帧内视频编解码

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
KR20050018948A (ko) * 2002-07-09 2005-02-28 노키아 코포레이션 비디오 부호화에서 보간 필터 유형을 선택하기 위한 방법및 장치
US8417066B2 (en) * 2004-03-04 2013-04-09 Broadcom Corporation Method and system for polyphase filtering by combining IIR and FIR filters and its applications in video scaling
EP1578137A2 (en) * 2004-03-17 2005-09-21 Matsushita Electric Industrial Co., Ltd. Moving picture coding apparatus with multistep interpolation process
KR101407748B1 (ko) * 2004-10-13 2014-06-17 톰슨 라이센싱 복잡도 스케일러블 비디오 인코딩 및 디코딩을 위한 방법 및 장치
US8170107B2 (en) * 2008-03-06 2012-05-01 Lsi Corporation Flexible reduced bandwidth compressed video decoder
EP2559254B1 (en) * 2010-04-13 2019-01-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interpolation filter in a hybrid video decoder and encoder

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None
See also references of EP2571273A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103139562A (zh) * 2011-11-30 2013-06-05 富士通株式会社 运动估计方法和装置
CN103139562B (zh) * 2011-11-30 2016-05-04 富士通株式会社 运动估计方法和装置

Also Published As

Publication number Publication date
MY157090A (en) 2016-04-29
EP2571273A4 (en) 2013-12-11
KR20110126075A (ko) 2011-11-22
KR101462959B1 (ko) 2014-11-20
WO2011142644A3 (ko) 2012-03-08
CN103004200A (zh) 2013-03-27
EP2571273A2 (en) 2013-03-20

Similar Documents

Publication Publication Date Title
KR100563756B1 (ko) 디지탈 신호 변환 방법 및 디지탈 신호 변환 장치
KR101403343B1 (ko) 부화소 움직임 추정을 이용한 인터 예측 부호화, 복호화방법 및 장치
EP1466477B1 (en) Coding dynamic filters
KR101182977B1 (ko) 움직임 예측 보상 방법 및 움직임 예측 보상 장치
RU2317654C2 (ru) Способ интерполяции значений подпикселов
KR101662654B1 (ko) 모션 보상 예측을 위한 방법 및 장치
EP2127380A1 (en) Method and apparatus for image encoding and image decoding
WO2012005558A2 (ko) 영상 보간 방법 및 장치
KR20100082013A (ko) 모션 추정을 수행하기 위한 방법 및 장치
US8204120B2 (en) Method for intra prediction coding of image data
JP2011229145A (ja) 符号化ユニットにおける動画符号化においてハイブリッド多仮説予測を行う方法、および関連装置
AU2011316747A1 (en) Internal bit depth increase in deblocking filters and ordered dither
Cheng et al. Fast block matching algorithms for motion estimation
WO2011142644A2 (ko) 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치
WO2006074043A2 (en) Method and apparatus for providing motion estimation with weight prediction
KR20080013593A (ko) 영상의 양자화 장치 및 방법
KR101691380B1 (ko) 시프팅 매트릭스를 이용한 dct 기반의 부화소 단위 움직임 예측 방법
WO2011068330A2 (ko) 인터 예측 프레임 생성장치 및 그 생성방법, 및 거기에 이용되는 참조 프레임 보간장치 및 그 방법
CN1137211A (zh) 用在图象编码***中的改进的运动补偿方法
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
KR100734876B1 (ko) 부화소의 볼록 성질을 사용한 움직임 벡터 추정 방법 및연속영상 생성 방법
KR0178208B1 (ko) 대역별 적응 블럭 보간 부호화 장치
WO2011118946A2 (ko) 비디오 신호의 처리 방법 및 장치
AU2007237319B2 (en) Method for sub-pixel value interpolation
KR100238891B1 (ko) 개선된 움직임 추정 장치 및 그 추정 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11780861

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011780861

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011780861

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13697960

Country of ref document: US