KR20070092481A - Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법 - Google Patents

Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법 Download PDF

Info

Publication number
KR20070092481A
KR20070092481A KR1020060022681A KR20060022681A KR20070092481A KR 20070092481 A KR20070092481 A KR 20070092481A KR 1020060022681 A KR1020060022681 A KR 1020060022681A KR 20060022681 A KR20060022681 A KR 20060022681A KR 20070092481 A KR20070092481 A KR 20070092481A
Authority
KR
South Korea
Prior art keywords
search
motion
motion estimation
motion vector
video encoder
Prior art date
Application number
KR1020060022681A
Other languages
English (en)
Other versions
KR100790757B1 (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 KR1020060022681A priority Critical patent/KR100790757B1/ko
Publication of KR20070092481A publication Critical patent/KR20070092481A/ko
Application granted granted Critical
Publication of KR100790757B1 publication Critical patent/KR100790757B1/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/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/513—Processing of motion vectors
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

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

Abstract

본 발명은 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에 관한 것으로서, 부호화 대상 블록과 상관관계가 높은 부호화된 인접 블록의 수평/수직 방향 움직임 벡터를 이용하여 움직임 추정을 위한 탐색 영역의 크기를 결정하고, 인접 블록의 움직임 벡터 최대값을 이용하여 부호화 대상 블록의 예상되는 움직임 벡터를 찾을 수 있는 최소 탐색 영역 크기 값을 정의하며, 인접 블록의 움직임 벡터 크기 합을 이용하여 인접 블록의 상관도와 움직임 벡터의 크기를 추정할 수 있는 척도 값을 산출하고, 이 척도 값에 의해 움직임 탐색 영역을 국부 통계 특성을 반영하여 결정하고, 움직임 벡터 추정 오류를 최소화하기 위한 수평/수직 방향의 움직임 탐색 영역을 결정한 후에 결정된 수평/수직 방향의 움직임 탐색 영역에 따라 독립적으로 탐색 지점 축소를 위한 지향성 가변 단계 탐색 방식을 적용하여 움직임 추정 연산을 수행한다.
H.264 부호화기, 움직임 벡터, 움직임 탐색 영역, 움직임 추정, 지향성 가변 단계 탐색 방식

Description

Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법 {ADAPTIVE FAST MOTION ESTIMATION METHOD FOR H.264 VIDEO ENCODER}
도 1은 H.264 부호화기의 블록도이다.
도 2는 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법의 순서도를 도시한 것이다.
도 3은 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에서 움직임 탐색 영역 결정을 위해 사용되는 각각의 인접 블록을 도시한 것이다.
도 4는 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에서 지향성 가변 단계 방식의 일례를 도시한 것이다.
본 발명은 H.264 부호화기의 고속 움직임 추정 방법에 관한 것으로, 특히 움직임 추정에 소요되는 복잡도를 효과적으로 감소시킬 수 있는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4, H.263, 및 H.264 동영상 표준 부호화 방식(이하, H.264라고 함) 등의 비디오 코딩 표준들이 개발되어 디지털 미디어의 선두 역할을 수행하고 있다. 이러한 압축 기술이 VCD, DVD, 및 디지털TV 분야에 엄청난 변화를 가져오고 있으며, 그 중에서 H.264 압축 기술은 이동 수신이 가능한 DMB에 사용되는 영상 압축 방식으로서 높은 압축 성능을 갖고 있어 DMB 외에도 다양한 응용 분야에 사용되고 있다.
H.264는 ITU-T VCEG(Video Coding Experts Group)와 ISO/IEC MPEG(Moving Picture Experts Group)의 최신 영상 표준 프로젝트이고, 이전의 압축 기술에 비해 개선된 압축 성능을 가지면서 대화형이나 비대화형 응용으로 지정된 네트워크에서 친화적인 비디오 영상을 제공한다.
H.264 설계는 다양한 색차 포맷으로 순차 프레임이나 비월 프레임 중 하나 또는 같은 시퀀스에서 혼합된 비디오 코딩을 지원한다. 일반적으로 비디오 프레임의 하나는 2개의 비월된 기수 필드와 우수 필드로 구성된다.
H.264는 다양한 블록 크기를 갖는 움직임 예측 및 보상의 개선, 정수 블록 변환, In-Loop 디블록킹 필터의 개선, 엔트로피 코딩의 개선 등의 중요한 기술적 특성을 갖도록 설계된다.
H.264는 가변 크기 블록 움직임 추정 방식으로 인해 동일 매크로 블록(Macro Block)에 대한 반복적인 움직임 추정 연산으로 압축 효율은 개선되었지만 계산량이 증가하는 문제점이 있다. 그로 인해, H.264의 부호화기가 실시간 구현이나 휴대용 단말기에 적용하는데 어려움이 있다.
영상의 움직임 벡터는 대부분 인접한 블록의 움직임 벡터와 유사한 정도의 움직임을 갖는 특성을 나타낸다. H.264의 부호화 과정에서 움직임 추정 과정(Motion Estimation)은 미리 지정된 정방향의 탐색 영역 내에서 움직임 추정을 하게 되므로 불필요한 위치를 탐색하여 계산량이 증가하는 결과를 초래하게 된다.
H.264의 움직임 추정 과정은 전체 부호화 시간의 약 60~70%를 차지하게 된다. 따라서, 움직임 추정 과정의 계산량 감소 기법은 실시간 구현과 휴대용 단말기의 전력 소모 문제를 해결하기 위해 H.264 부호화기에서 필수적으로 개발되어야 하는 기술이다.
본 발명이 이루고자 하는 기술적 과제는 H.264 부호화기에서 탐색 영역의 축소와 탐색 지점의 축소를 혼용하여 구현함으로써 움직임 추정 과정의 과도한 계산량을 감소시킬 수 있는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법을 제공하는 것이다.
본 발명의 첫 번째 특징에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법은, 부호화 대상 블록과 상기 부호화 대상 블록에 이웃한 인접 블록들로 이루어진 움직임 추정 대상 블록에서 움직임 탐색 영역을 결정하는 방법에 있어서, a) 상기 부호화 대상 블록과 상관관계가 높은 부호화된 인접 블록으로부터 수평/수직 방향의 움직임벡터를 획득하고, 부호화 조건으로 주어진 움직임 탐색 영역의 크기(ω )를 획득하는 단계; b) 상기 인접 블록의 움직임 벡터 최대값을 이용하여 상기 부호화 대상 블록의 예상되는 움직임 벡터를 찾을 수 있는 최소 탐색 영 역 크기 값(
Figure 112006017118985-PAT00001
)을 정의하는 단계; c) 상기 인접 블록의 움직임 벡터 크기 합을 이용하여 인접 블록의 상관도와 움직임 벡터의 크기를 추정할 수 있는 척도 값(
Figure 112006017118985-PAT00002
)을 산출하는 단계; d) 상기 c) 단계의 척도 값에 의해 상기 움직임 탐색 영역을 국부 통계 특성을 반영하여 결정하고, 상기 움직임 벡터 추정 오류를 최소화하기 위한 수평/수직 방향의 움직임 탐색 영역을 결정하는 단계; 및 e) 상기 d) 단계에서 결정된 수평/수직 방향의 움직임 탐색 영역에 따라 독립적으로 탐색 지점 축소를 위한 지향성 가변 단계 탐색 방식을 적용하여 움직임 추정 연산을 수행하는 단계를 포함한다.
상기 a) 단계는, 상기 부호화 대상 블록의 위치와 부호화 조건에 따라 상기 부호화 대상 블록의 특정 방향으로 인접 블록의 움직임 벡터가 유효하지 않은 경우에 해당 방향의 유효하지 않는 인접 블록의 움직 벡터 크기 값은 상기 부호화 조건으로 주어진 움직임 탐색 영역 크기로 대체하는 것이 바람직하다.
상기 d) 단계는, d-1) 상기
Figure 112006017118985-PAT00003
값에 의해 움직임 탐색 영역을 국부 통계 특성을 반영하는 탐색 영역(β(i) )으로 결정하는 단계; d-2) 상기 움직임 벡터 추정 오류를 최소화하기 위해 상기β(i) 와
Figure 112006017118985-PAT00004
중에서 최대값(
Figure 112006017118985-PAT00005
)을 출력하는 단계; d-3) 상기
Figure 112006017118985-PAT00006
와 움직임 탐색 영역의 크기(ω ) 중에서 최소값(δ(i) )을 출력하는 단계; 및 d-4) 상기
Figure 112006017118985-PAT00007
에 의해 수평 방향의 움직 임 탐색 영역(
Figure 112006017118985-PAT00008
)과 수직 방향의 움직임 탐색 영역(
Figure 112006017118985-PAT00009
)을 결정하는 단계를 포함하는 것이 바람직하다.
상기 e) 단계는, e-1) 상기 움직임 탐색 영역의 수평/수직 방향의 크기(δ(x) δ(y) )를 이용하여 제1단계의 탐색 원점에서 탐색 지점까지의 수평/수직 방향의 각 크기값(
Figure 112006017118985-PAT00010
)을 구하는 단계; e-2) 상기 제1 단계의 거리값을 이용해 전체 단계의 횟수(
Figure 112006017118985-PAT00011
)를 구하는 단계; 및 e-3) 상기 제1 단계 이후의 각 단계별
Figure 112006017118985-PAT00012
는 이전 단계의
Figure 112006017118985-PAT00013
로 구하여 전체 단계가 종료될 때까지 적합한 탐색 지점에 대해 움직임 추정을 수행하는 단계를 포함하는 것이 바람직하다.
상기 e-3) 단계는, 상기 전체 단계의 횟수(
Figure 112006017118985-PAT00014
)가 초기 크기값(
Figure 112006017118985-PAT00015
)이 큰 방향의 움직임 탐색 영역을 기준으로 결정함으로써 수평/수직 방향의 탐색 영역 중에서 상기 움직임 탐색 영역의 크기 값이 상대적으로 크게 결정된 방향에 대해 다수의 탐색 지점을 제공하는 것이 바람직하다.
상기 e-3) 단계는, 상기 각 단계별 탐색 지점 선정은 제1 단계에서 탐색 원점을 포함한 9개의 탐색 지점에 대해 움직임 추정을 수행하여 적합 지점으로 선정된 지점을 제2 단계의 탐색 원점으로 선정한 후 상기 제2 단계의 탐색 원점의 주변 8지점에 대해 움직임 추정을 수행하는 것이 바람직하다.
상기 e) 단계는, 상기 가변 단계 탐색 방식 진행 중에 결정된 탐색 영역을 벗어난 탐색 지점은 움직임 추정 연산에서 제외시키는 것이 바람직하다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
본 발명에서는 움직임 추정 대상 블록의 인접 블록들과의 국부 움직임 벡터 통계적 특성을 이용하여 수평/수직 방향의 각 움직임 추정 탐색 영역을 결정하는 적응적 움직임 추정 탐색 영역 결정 방식으로 불필요한 탐색 영역을 제거하고, 결정된 탐색 영역 내에 탐색 지점을 지향성 가변 단계 탐색 방식을 사용하여 움직임 추정의 계산량을 감소시킨다.
먼저, 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에 적용되는 H.264 부호화기를 도 1을 참고로 하여 설명한다.
도 1은 H.264 부호화기의 블록도이다.
도 1을 참조하면, 입력된 영상데이터의 각각의 매크로블록(Macroblock)은 인트라 모드(Intra Mode)와 인터 모드(Inter Mode)로 부호화된다. 인트라 모드는 동일 프레임 상 재구성된 영상 데이터로부터 구성되어지며, 인터 모드는 기준 프레임 (Reference Frame)을 이용하여 움직임 추정(ME)과 움직임 보정(MC)에 의하여 구성되어진다.
각 모드에 의해 생성된 값과 입력된 영상 데이터와의 차로 생성된 잔여(Residual) 신호는 정수 변환(T)과 양자화(Q)를 거쳐 양자화된 변환 계수로 변환되며 엔트로피코딩(Entropy Coding)을 거치게 된다.
그와 동시에 생성된 양자화된 변환 계수는 다시 역양자화(Q-1)와 정수 역변환(T-1)을 거치고 인트라 모드 또는 인터 모드로 형성된 값과 더하여진 후 필터를 거쳐 재구성된 기준 영상으로 사용된다. 이러한 부호화 과정 중에서, 본 발명은 움직임 추정에 관련하고 있다.
다음, 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에 대해 도 2 내지 도 4를 참조하여 상세히 설명한다.
도 2는 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법의 순서도를 도시한 것이고, 도 3은 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에서 움직임 탐색 영역 결정을 위해 사용되는 각각의 인접 블록을 도시한 것이며, 도 4는 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법에서 지향성 가변 단계 방식의 일례를 도시한 것이다.
도 2 내지 도 4를 참고하면, 본 발명의 실시예에 따른 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법은, 먼저 움직임 추정 대상 블록의 인접 블록들 과의 국부 움직임 벡터 통계적 특성을 이용하여 수평/수직 방향의 각 움직임 탐색 영역의 크기를 결정해야 한다.(S10)
도 3에 도시된 바와 같이, 움직임 탐색 영역 결정을 위해 사용된 인접 블록은 가변크기 블록을 사용하는 H.264 동영상 표준 부호화 방식에 따라 각 모드(mode)별 인접 블록을 결정하고, 부호화 블록의 위치에 따라 움직임 벡터 값이 유효하지 않는 인접 블록이 발생하는 경우에 해당 블록의 움직임 벡터 크기 값은 부호화 조건으로 주어진 탐색 영역 크기로 대체한다.
예외적으로 블록 C가 존재하지 않고 블록 D는 존재하는 경우에, 블록 C의 움직임 벡터 값을 블록 D의 값으로 대체하여 사용한다.
도 3에서, 블록 E는 현재 부호화 대상 블록이며 좌상측 좌표 위치와 우하측 좌표 위치를 표기하고 있다. 이때 block size_h는 해당 모드에 대한 수평 방향의 크기 값이며, block size_v는 해당 모드에 대한 수직 방향의 크기 값이다.
인접블록 A, B, C는 부호화 대상 블록 E와 상관관계가 높은 인접 4×4 크기 블록으로 각 블록은 수평/수직 방향의 움직임 벡터가 결정된 상태이다.
Figure 112006017118985-PAT00016
S10 단계에서, 주어진 움직임 추정 탐색 영역(search range) 크기(ω)는 수학식1과 같이 정의한다.
부호화된 인접 블록 각각의 움직임 벡터를 이용하여 다음과 같이 정의할 수 있다. max( )는 입력 값 중 최대값을 출력하는 함수이고, 수학식1의ω는 움직임 추정 시 미리 정의된 최대 움직임 탐색 영역 값을 의미하며, x와 y는 수평 및 수직 방향을 의미한다.
움직임 벡터 추정 오류를 줄이기 위해 인접 블록 움직임 벡터 최대값을 2배하여 오류를 줄이기 위한 최소 탐색 영역 크기 값(
Figure 112006017118985-PAT00017
)은 결정된 각각의 움직임 벡터를 이용하여 수학식2 와 같이 정의할 수 있다.(S20)
Figure 112006017118985-PAT00018
Figure 112006017118985-PAT00019
수학식3은 인접 블록의 상관도와 움직임 벡터의 크기를 추정할 수 있는 척도로 사용된다.(S30) 즉,
Figure 112006017118985-PAT00020
가 작은 경우에 인접 블록이 가질 수 있는 움직임 벡터의 크기 종류가 제한되므로 상대적으로 상관도가 높으며, 현재 부호화 대상 블록의 움직임 또한 작은 영역 내에서 일어날 수 있다고 추정할 수 있다.
반대로,
Figure 112006017118985-PAT00021
가 큰 경우에 각각의 인접 블록이 가질 수 있는 움직임 벡터의 크기 종류가 다양해지므로 상관도가 낮아지며, 현재 부호화 대상 블록의 움직임이 다양한 크기와 큰 움직임 벡터를 가질 수 있다고 추정할 수 있다.
수학식3에 의한
Figure 112006017118985-PAT00022
값에 의해 수학식4와 같이 주어진 움직임 탐색 영 역을 국부 통계 특성을 반영하는 두 가지 탐색 영역 중 하나로 결정한다.(S40)
Figure 112006017118985-PAT00023
위의 수학식2에서 구한
Figure 112006017118985-PAT00024
는 현재 부호화 대상 블록의 예상되는 움직임 벡터를 찾을 수 있는 최소 탐색 영역의 크기이므로 움직임 벡터 추정 오류를 최소화하기 위한 영역을 아래 수학식 5와 같이
Figure 112006017118985-PAT00025
와
Figure 112006017118985-PAT00026
중 최대 값으로 출력한다.(S50)
Figure 112006017118985-PAT00027
수학식5에 의해 결정된 움직임 탐색 영역은 수학식1의
Figure 112006017118985-PAT00028
에서 정의된 움직임 탐색 영역의 제약 조건을 위배할 수 있으므로 수학식6과 같이 ω 와
Figure 112006017118985-PAT00029
의 크기 비교에 의해 작은 값을 선택하게 된다. 아래 수학식6의 min()은 입력 값 중 최소값을 출력하는 함수이다.(S60)
Figure 112006017118985-PAT00030
따라서 수평 및 수직 방향의 움직임 탐색 영역 dx, dy 는 아래 수학식7과 같 이 결정된다.
Figure 112006017118985-PAT00031
이렇게 하여 수평/수직 방향의 움직임 탐색 영역이 결정되면 움직임 추정을 수행하게 되는데, 이때 탐색지점을 축소하기 위한 방법으로 지향성 가변 단계 탐색(Directional Variable Step Search) 방식을 사용한다.(S70)
수학식7과 같이 결정된 움직임 탐색영역이 수평/수직 방향으로 결정되기 때문에 지향성 가변 단계 탐색 방식도 각각의 수평/수직방향에 따라 독립적으로 단계가 결정된다.
Figure 112006017118985-PAT00032
수학식8은 지향성 가변 단계 탐색 방식의 제1 단계의 크기 값을 구하는 방법이다. 수학식7에서와 같이 δ(x), ~δ(y) 는 적응적 움직임 추정 탐색영역 결정 방식에 따라 결정된 탐색영역의 수평/수직 방향의 크기이고, M은 정수를 의미한다.
따라서, 수학식 8의
Figure 112006017118985-PAT00033
는 제1 단계의 탐색원점으로부터 탐색지점까지의 수평/수직 방향의 각 거리 값이 된다.
Figure 112006017118985-PAT00034
Figure 112006017118985-PAT00035
수평/수직 방향에 대해 제1 단계의 크기 값이 주어지므로, 전체 단계의 횟수(
Figure 112006017118985-PAT00036
)는 수학식9에서와 같이 제1 단계의 크기 값이 큰 값을 기준으로 수학식 10에 의해 구해진다.
Figure 112006017118985-PAT00037
제1 단계 이후에 각 단계별
Figure 112006017118985-PAT00038
는 수학식 11과 같이 이전 단계의 크기 값을 이용하여 구한다. 수학식 11에서 t는 현재 단계를 의미하고, t-1은 이전 단계를 의미한다.
전체 단계의 횟수가 초기 크기 값이 큰 방향을 기준으로 정해지기 때문에 초기 크기 값이 작은 방향이 전체 단계가 종료하기 전 크기 값이 1이 되고, 크기 값이 1이 된 방향은 전체 단계가 종료할 때까지 크기 값을 1로 유지한다. 이러한 이유로 움직임 추정 탐색영역의 크기 값이 상대적으로 크게 결정된 방향에 대해서 더 많은 탐색지점을 제공할 수 있다.
각 단계별 탐색지점의 선정은 3단계 탐색(Three Step Search)방식과 같이 제1 단계에서 원점을 포함한 9개 지점에 대해 움직임 추정을 수행하여 적합 지점으로 선정 된 지점을 다음 단계의 원점으로 선정하여 그 주변 8지점에 대해 움직임 추정 을 수행하는 방식을 사용한다.
이러한 지향성 가변 단계 탐색 방식은 도 4에 도시된 바와 같이, 수평/수직 방향의 움직임 탐색 영역의 크기가 각각 δ(x) = 5, δ(y) = 3일 때, 수학식 9 및 수학식 10에 의해 전체 단계의 횟수는 3이 된다.
각각의 단계에 따른 x와 y는 제1 단계에서 x = 4, y = 2, 제2 단계에서 x = 2, y = 1, 제3 단계에서 x = 1, y = 1의 단계별 탐색 원점으로부터 탐색지점까지의 크기 값을 각각 갖게 된다.
도 4에서, 직사각 모양의 최외각선은 결정된 움직임 탐색영역이며 지향성 가변 단계 탐색 방식 진행 중에 결정된 움직임 탐색영역을 벗어난 탐색지점에 대해서는 움직임 추정 연산에서 제외시킨다.
상기 도면과 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
이와 같이, 본 발명에 의한 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법은 H.264 부호화기의 움직임 추정에 소요되는 복잡도를 감소시켜 전체 부호화 시간이 감소될 수 있고, H.264 동영상 표준 부호화 방식을 이용한 실시간 처리 성능이 개선되고, 복잡도 감소에 따른 전력 소모 감소로 휴대용 장비 응용성도 개선될 수 있는 효과가 있다.

Claims (7)

  1. 부호화 대상 블록과 상기 부호화 대상 블록에 이웃한 인접 블록들로 이루어진 움직임 추정 대상 블록에서 움직임 탐색 영역을 결정하는 방법에 있어서,
    a) 상기 부호화 대상 블록과 상관관계가 높은 부호화된 인접 블록으로부터 수평/수직 방향의 움직임벡터를 획득하고, 부호화 조건으로 주어진 움직임 탐색 영역의 크기(ω )를 획득하는 단계;
    b) 상기 인접 블록의 움직임 벡터 최대값을 이용하여 상기 부호화 대상 블록의 예상되는 움직임 벡터를 찾을 수 있는 최소 탐색 영역 크기 값(
    Figure 112006017118985-PAT00039
    )을 정의하는 단계;
    c) 상기 인접 블록의 움직임 벡터 크기 합을 이용하여 인접 블록의 상관도와 움직임 벡터의 크기를 추정할 수 있는 척도 값(
    Figure 112006017118985-PAT00040
    )을 산출하는 단계;
    d) 상기 c) 단계의 척도 값에 의해 상기 움직임 탐색 영역을 국부 통계 특성을 반영하여 결정하고, 상기 움직임 벡터 추정 오류를 최소화하기 위한 수평/수직 방향의 움직임 탐색 영역을 결정하는 단계; 및
    e) 상기 d) 단계에서 결정된 수평/수직 방향의 움직임 탐색 영역에 따라 독립적으로 탐색 지점 축소를 위한 지향성 가변 단계 탐색 방식을 적용하여 움직임 추정 연산을 수행하는 단계를 포함하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
  2. 제1항에 있어서,
    상기 a) 단계는, 상기 부호화 대상 블록의 위치와 부호화 조건에 따라 상기 부호화 대상 블록의 특정 방향으로 인접 블록의 움직임 벡터가 유효하지 않은 경우에 해당 방향의 유효하지 않는 인접 블록의 움직 벡터 크기 값은 상기 부호화 조건으로 주어진 움직임 탐색 영역 크기로 대체하는 것을 특징으로 하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
  3. 제1항에 있어서,
    상기 d) 단계는,
    d-1) 상기
    Figure 112006017118985-PAT00041
    값에 의해 움직임 탐색 영역을 국부 통계 특성을 반영하는 탐색 영역(β(i) )으로 결정하는 단계;
    d-2) 상기 움직임 벡터 추정 오류를 최소화하기 위해 상기
    Figure 112006017118985-PAT00042
    와
    Figure 112006017118985-PAT00043
    중에서 최대값(
    Figure 112006017118985-PAT00044
    )을 출력하는 단계;
    d-3) 상기
    Figure 112006017118985-PAT00045
    와 움직임 탐색 영역의 크기(ω ) 중에서 최소값(δ(i) )을 출력하는 단계; 및
    d-4) 상기
    Figure 112006017118985-PAT00046
    에 의해 수평 방향의 움직임 탐색 영역 (
    Figure 112006017118985-PAT00047
    )과 수직 방향의 움직임 탐색 영역(
    Figure 112006017118985-PAT00048
    )을 결정하는 단계
    를 포함하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
  4. 제1항에 있어서,
    상기 e) 단계는,
    e-1) 상기 움직임 탐색 영역의 수평/수직 방향의 크기(δ(x) δ(y) )를 이용하여 제1단계의 탐색 원점에서 탐색 지점까지의 수평/수직 방향의 각 크기값(
    Figure 112006017118985-PAT00049
    )을 구하는 단계;
    e-2) 상기 제1 단계의 거리값을 이용해 전체 단계의 횟수(
    Figure 112006017118985-PAT00050
    )를 구하는 단계; 및
    e-3) 상기 제1 단계 이후의 각 단계별
    Figure 112006017118985-PAT00051
    는 이전 단계의
    Figure 112006017118985-PAT00052
    로 구하여 전체 단계가 종료될 때까지 적합한 탐색 지점에 대해 움직임 추정을 수행하는 단계
    를 포함하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
  5. 제4항에 있어서,
    상기 e-3) 단계는, 상기 전체 단계의 횟수(
    Figure 112006017118985-PAT00053
    )가 초기 크기값(
    Figure 112006017118985-PAT00054
    )이 큰 방향의 움직임 탐색 영역을 기준으로 결정함으로써 수평/수직 방향의 탐색 영역 중에서 상기 움직임 탐색 영역의 크기 값이 상대적으로 크게 결정된 방향에 대해 다수의 탐색 지점을 제공하는 것을 특징으로 하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
  6. 제4항에 있어서,
    상기 e-3) 단계는, 상기 각 단계별 탐색 지점 선정은 제1 단계에서 탐색 원점을 포함한 9개의 탐색 지점에 대해 움직임 추정을 수행하여 적합 지점으로 선정된 지점을 제2 단계의 탐색 원점으로 선정한 후 상기 제2 단계의 탐색 원점의 주변 8지점에 대해 움직임 추정을 수행하는 것을 특징으로 하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
  7. 제1항에 있어서,
    상기 e) 단계는, 상기 가변 단계 탐색 방식 진행 중에 결정된 탐색 영역을 벗어난 탐색 지점은 움직임 추정 연산에서 제외시키는 것을 특징으로 하는 H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법.
KR1020060022681A 2006-03-10 2006-03-10 Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법 KR100790757B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060022681A KR100790757B1 (ko) 2006-03-10 2006-03-10 Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060022681A KR100790757B1 (ko) 2006-03-10 2006-03-10 Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법

Publications (2)

Publication Number Publication Date
KR20070092481A true KR20070092481A (ko) 2007-09-13
KR100790757B1 KR100790757B1 (ko) 2008-01-03

Family

ID=38689826

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060022681A KR100790757B1 (ko) 2006-03-10 2006-03-10 Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법

Country Status (1)

Country Link
KR (1) KR100790757B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014003254A1 (ko) * 2012-06-27 2014-01-03 숭실대학교산학협력단 움직임 벡터의 예측을 위한 탐색영역 설정 장치 및 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101382367B1 (ko) * 2013-11-13 2014-04-09 주식회사 아나패스 움직임 추정 방법 및 이를 이용한 영상 처리 장치

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100560843B1 (ko) * 2003-04-10 2006-03-13 에스케이 텔레콤주식회사 비디오 부호기에서 적응 움직임 벡터의 탐색 영역을결정하는 방법 및 장치
KR100994768B1 (ko) * 2003-12-08 2010-11-16 삼성전자주식회사 동영상 부호화를 위한 움직임 추정 방법 및 이를 구현하기위한 프로그램이 기록된 기록 매체
JP4252916B2 (ja) * 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
JP4410039B2 (ja) * 2004-06-11 2010-02-03 シャープ株式会社 動き検出装置および動き検出方法、画像処理装置
KR100681258B1 (ko) * 2004-10-02 2007-02-09 삼성전자주식회사 트랜스코딩을 위한 움직임벡터 정밀화 기반 출력움직임벡터 추정방법 및 이를 이용한 트랜스코더

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014003254A1 (ko) * 2012-06-27 2014-01-03 숭실대학교산학협력단 움직임 벡터의 예측을 위한 탐색영역 설정 장치 및 방법
US10063881B2 (en) 2012-06-27 2018-08-28 Foundation Of Soongsil University-Industry Cooperation Apparatus and method for setting search region for predicting motion vector

Also Published As

Publication number Publication date
KR100790757B1 (ko) 2008-01-03

Similar Documents

Publication Publication Date Title
US8625916B2 (en) Method and apparatus for image encoding and image decoding
CN101889405B (zh) 用于执行运动估计的方法和装置
US20160227215A1 (en) Video coding / decoding with re-oriented transforms and sub-block transform sizes
KR100739281B1 (ko) 움직임 추정 방법 및 장치
US11070807B2 (en) Data encoding apparatus and data encoding method
US20090141808A1 (en) System and methods for improved video decoding
KR101614828B1 (ko) 화상 부호화 및 복호 방법, 장치, 프로그램
CN102804779A (zh) 图像处理装置和方法
JP2009094828A (ja) 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法
KR20130025903A (ko) 기하학적 모션 파티셔닝을 위한 고정 소수점 구현
KR100994768B1 (ko) 동영상 부호화를 위한 움직임 추정 방법 및 이를 구현하기위한 프로그램이 기록된 기록 매체
US20120218432A1 (en) Recursive adaptive intra smoothing for video coding
JP5613319B2 (ja) 映像符号化装置、映像符号化方法および映像符号化プログラム
US20070133689A1 (en) Low-cost motion estimation apparatus and method thereof
US9106917B2 (en) Video encoding apparatus and video encoding method
JP2007013298A (ja) 画像符号化装置
JP2011166592A (ja) 画像符号化装置及び画像復号装置
JP2010258739A (ja) 画像処理装置および方法、並びにプログラム
US8792549B2 (en) Decoder-derived geometric transformations for motion compensated inter prediction
KR100790757B1 (ko) Ｈ.264 동영상 부호화기의 적응적 고속 움직임 추정 방법
KR100771640B1 (ko) 고속 모드 결정 기능을 구비한 ｈ.２６４ 인코더
WO2020054060A1 (ja) 動画像符号化方法及び動画像符号化装置
KR20110126075A (ko) 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치
KR101691380B1 (ko) 시프팅 매트릭스를 이용한 dct 기반의 부화소 단위 움직임 예측 방법
JP5698629B2 (ja) 画像処理装置、フィルタ処理方法及びプログラム

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: 20121120

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131129

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141127

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151126

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee