KR100924487B1 - 인터 예측에서의 블록 크기 분할 방법 및 장치 - Google Patents

인터 예측에서의 블록 크기 분할 방법 및 장치 Download PDF

Info

Publication number
KR100924487B1
KR100924487B1 KR1020070132651A KR20070132651A KR100924487B1 KR 100924487 B1 KR100924487 B1 KR 100924487B1 KR 1020070132651 A KR1020070132651 A KR 1020070132651A KR 20070132651 A KR20070132651 A KR 20070132651A KR 100924487 B1 KR100924487 B1 KR 100924487B1
Authority
KR
South Korea
Prior art keywords
block
size
current frame
division
macroblock
Prior art date
Application number
KR1020070132651A
Other languages
English (en)
Other versions
KR20090065184A (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 KR1020070132651A priority Critical patent/KR100924487B1/ko
Publication of KR20090065184A publication Critical patent/KR20090065184A/ko
Application granted granted Critical
Publication of KR100924487B1 publication Critical patent/KR100924487B1/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/57—Motion estimation characterised by a search window with variable size or shape
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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, 블록 분할, 인터 예측(Inter prediction)

Description

인터 예측에서의 블록 크기 분할 방법 및 장치{Apparatus and Method for separating block in inter prediction }
본 발명은 인터 예측에서 동작보상 블록 크기 분할 방법 및 장치에 관한 것이다. 특히 본 발명은 2분할 블록의 비용값을 이용하여 블록의 크기를 효율적으로 분할하는 인터 예측에서 동작보상 블록 크기 분할 방법 및 장치에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-026-01, 과제명: MPCore 플랫폼 기반 다중 포맷 멀티미디어 SoC]
2003년에 ITU-T와 MPEG에 의해 동영상부호화 방식 H.264/MPEG-4 AVC 가 표준화 되었다. H.264는 MPEG-2나 MPEG-4와 비교하여 1.5배 내지 2배의 높은 압축률을 실현할 수 있지만, 부호화 처리량이 많다는 문제점이 있다. 부호화효율을 높이기 위해 도입된 가변블록 사이즈, 최대 5매까지의 참조 프레임, 1/4화소 동작보상 등의 기능에 의해, 인터 예측에 관련한 처리량이 전체에 대하여 차지하는 비율이 높아진다.
부호화처리를 효율적으로 처리하고자 많은 검토가 행해지고 있지만, H.264에 새로이 추가된 기능에 대해서의 고속화는 아직 충분히 검토가 이루어지지 않고 있다. 탐색블록사이즈의 선택 부분에 대해서, 부호화대상 매크로 블록과 참조 프레임의 매크로 블록의 화소치 차분을 이용하는 것으로 탐색블록사이즈를 효율적으로 선택하는 수법 등을 제안하고 있지만, 이 방법을 복수 참조프레임의 탐색에 적용하면 참조 프레임사이에서 탐색할 블록사이즈의 종류가 달라지고, 또, 탐색블록 사이를 선택할 때 종이나 횡의 2개로 분할하는 경우의 판단 정도가 낮아 부호화효율이 저하되는 문제점이 있다.
도 1은 H.264 인터 모드 방식에서 사용되는 분할 블록의 종류를 나타내는 도면이다.
도 1을 참조하면, H.264 방식에서 사용되는 인터 모드 예측 방법에서 사용되는 블록 사이즈는 16x16의 크기에서부터 4x4의 크기까지 총 7종의 블록 크기가 결정될 수 있다. 이렇게 블록의 크기를 다양하게 결정함으로서 참조 프레임과 비교하여 변화량이 큰 부분이 있는 경우와, 평이한 부분이 있는 부분에 모두 유연하게 블록 사이즈를 바꾸어 가면서 예측이 가능하여 프레임 사이에서 차이값을 줄여줄 수 있다. 또한 여러 프레임을 참조할 수 있게 되어, 계산량은 늘어날 수 있으나, 인코딩 된 데이터의 량이 줄어들어 압축 효율이 더 좋아질 수 있다.
그러나 프레임에서 블록의 분할 크기를 결정하는데 처리 시간 및 처리량이 매우 크기 때문에 효율적인 블록 크기 분할 방법이 요청되었다.
본 발명은 인터 예측에서 블록 크기 분할 방법 및 장치를 제공 하는 것을 목적으로 한다.
또한 본 발명은 인터 예측에서 블록의 크기를 분할할 때 계산량을 줄이고 간단하게 분할을 결정하는 방법 및 장치를 제공하는 것을 목적으로 한다.
상술한 목적들을 달성하기 위하여, 본 발명의 일 측면에 따르면, 인터 모드 예측의 비교 대상이 되는 적어도 하나의 참조 프레임 중 하나의 기준 참조 프레임을 선택하는 단계, 상기 선택된 기준 참조 프레임에 상응하여 현재 프레임의 상위 매크로 블록의 분할 여부를 탐색하는 단계, 상기 현재 프레임의 상위 매크로 블록의 분할 크기를 결정하는 단계, 상기 분할이 결정된 현재 프레임의 상위 매크로 블록에 대하여 상기 기준 참조 프레임을 제외한 다른 특정 참조 프레임과 비교하여 상기 상위 매크로 블록의 분할여부를 탐색하는 단계 및 상기 기준 참조 프레임과 비교하여 결정된 현재 프레임 상위 매크로 블록의 분할 크기와 상기 특정 참조 프레임과 비교하여 결정된 현재 프레임 상위 매크로 블록의 분할 크기가 상이한 경우 상기 현재 프레임 상위 매크로 블록의 블록 크기 탐색을 중지하는 단계를 포함하는 인터 예측에서의 블록 크기 분할 방법을 제공할 수 있다.
바람직한 실시예에 있어서, 상기 현재 프레임의 상위 매크로 블록 분할 여부 의 탐색은, 상기 현재 프레임의 상위 매크로 블록의 최소 비용(Cost)을 측정하는 단계, 상기 현재 프레임의 상위 매크로 블록에 포함되는 2분할 블록의 비용을 측정하는 단계 및 상기 상위 매크로 블록의 비용 최소값과 상기 2분할 블록의 비용 최소값을 비교하여 상기 2분할 블록의 비용 최소값이 더 작은 경우에는 상기 현재 프레임의 매크로 블록은 2분할로 탐색하는 단계를 포함할 수 있다.
또한, 상기 상위 매크로 블록의 비용 최소값과 상기 2분할 블록의 비용 최소값을 비교하여 상기 2분할 블록의 비용값이 더 큰 경우에는 상기 상위 매크로 블록을 4분할한 하위 블록의 모션벡터 위치를 서로 비교하여, 상기 모션벡터 위치 4개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록의 분할을 중지하고, 상기 모션벡터 위치 3개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록을 2 분할 및 4분할 탐색하고, 상기 모션벡터 위치 2개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록을 2 분할 탐색하고, 상기 모션벡터 위치 0개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록을 4분할 탐색하는 단계를 더 포함할 수 있다.
또한, 상기 현재 프레임의 상위 매크로 블록은 16x16의 크기 및 8x8의 크기 중 어느 한 크기인 것을 특징으로 할 수 있다. 또한, 상기 참조 프레임은 최대 16프레임인 것을 특징으로 할 수 있다. 또한, 상기 현재 프레임의 상위 매크로 블록의 분할 크기는, 상기 현재 프레임의 상위 매크로 블록 크기가 16x16인 경우에는 16x8, 8x16 및 8x8 중 어느 하나이고, 상기 현재 프레임의 상위 매크로 블록 크기가 8x8인 경우에는 8x4, 4x8 및 4x4 중 어느 하나인 것을 특징으로 할 수 있다. 또 한, 상기 기준 참조 프레임과 비교하여 결정됨 현재 프레임의 상위 매크로 블록의 분할 크기와 특정 참조 프레임과 비교하여 결정된 현재 프레임의 상위 매크로 블록의 분할 크기가 동일한 경우에는 상기 현재 프레임의 상위 매크로 블록을 동일한 분할 크기로 분할하는 단계를 더 포함할 수 있다.
또한, 상기 하위 블록은 상기 현재 프레임의 상위 매크로 블록에 비하여 1/4 크기이고, 상기 2분할 블록은 1/2 크기인 것을 특징으로 할 수 있다. 또한, 상기 모션벡터는 상기 SAD 및 모션 벡터값의 합인 비용값이 최소가 되는 하위 매크로 블록의 한 지점인 것을 특징으로 할 수 있다.
본 발명의 다른 일 측면을 참조하면, 인터 모드 예측의 비교 대상이 되는 적어도 하나의 참조 프레임 중 하나를 선택하는 제1 참조 프레임 선택부, 상기 참조 프레임에 상응하여 현재 프레임의 상위 매크로 블록의 분할 여부를 탐색하는 참조 프레임 분할 탐색부, 상기 참조 프레임에 상응하여 상기 현재 프레임의 상위 매크로 블록의 분할 크기를 결정하는 제1 매크로 블록 분할 결정부, 상기 블록 분할 결정된 상위 매크로 블록에 상응하여 새로운 참조 프레임을 선택하는 제2 참조 프레임 선택부, 상기 제2 참조 프레임 선택부에 상응하여 상기 현재 프레임의 상위 매크로 블록의 분할 크기를 결정하는 제2 매크로 블록 분할 결정부, 상기 제1 및 제2 매크로 블록 분할 결정부를 비교하여 상기 상위 매크로 블록의 분할을 결정하는 최종 매크로 블록 분할 결정부를 포함하는 인터 예측에서의 블록 크기 분할 장치를 제공할 수 있다.
바람직한 실시예에 있어서, 상기 프레임 분할 탐색부는 상기 현재 프레임의 상위 매크로 블록의 비용을 측정하는 상위 블록 측정부, 상기 현재 프레임의 상위 매크로 블록에 포함되는 2분할 블록의 비용을 측정하는 2분할 블록 측정부 및 상기현재 프레임의 상위 매크로 블록의 비용 최소값과 상기 2분할 블록의 비용 최소값을 비교하여 상기 2분할 블록의 SAD 값이 더 작은 경우에는 상기 현재 프레임의 매크로 블록은 2분할로 탐색하도록 하는 블록 분할 탐색부를 포함할 수 있다.
본 발명에 따르면 인터 예측에서 블록 크기 분할 방법 및 장치를 제공할 수 있다.
또한 본 발명은 인터 예측에서 블록의 크기를 분할할 때 계산량을 줄이고 간단하게 분할을 결정하는 방법 및 장치를 제공할 수 있다.
이하 첨부된 도면을 참조하여 본 발명에 따른 인터 예측에서의 블록 크기 분할 방법 및 장치에 대하여 상세히 설명한다.
도 2는 본 발명과 비교되는 기존의 인터 모드에서 블록 크기 결정 방법을 나타내는 순서도이다.
도 2를 참조하면, 우선 상위 블록의 크기 분할의 탐색을 시작한다(단계201). 이러한 크기 분할의 탐색을 시작하는 상위 블록은 16x16의 매크로 블록일 수도 있 으나, 8x8의 크기를 가지는 블록일 수도 있다. H.264에서는 최소 분할 블록의 크기가 4x4 까지 지원하므로, 분할되는 상위 블록의 크기는 8x8도 가능하기 때문이다.
상위 블록의 크기 분할 탐색을 시작하면, 대상이 되는 상위 블록에 대한 비용값(Cost) 및 상기 상위 블록을 4개의 하위 블록으로 나눈 다음 각 부분에 대하여, SAD(Sum of Absolute Differences) 및 모션벡터의 비용을 구한다. 여기서 상기 SAD　값 및 모션 벡터의 비용을 합한 값이 블록의 비용(Cost)이 된다. 또한, 각 하위 블록의 모션 벡터 위치값을 구한다. 그리고 이렇게 구한 값들을 참조 메모리의 테이블에 각각 저장한다.(단계 203).
이렇게 각 탐색점에 대해서 탐색한 다음, 각 하위 블록의 모션 벡터를 서로 비교한다(단계205). 비교하는 경우에 4개의 모션 벡터 위치 값이 모두 인접한 경우에는, 즉 모션 벡터의 위치의 인접형태가 모두 동일한 경우에는(단계 206) 블록 분할을 중지한다(단계215). 이러한 경우에는 상위 블록에서 더 이상 블록 분할이 필요 없기 때문이다.
또한, 종횡으로 어떠한 자리든지 모션 벡터의 값이 2개가 인접하는 경우에는 인접하는 방향에 맞추어 2개의 블록으로 분할된 사이즈에 대하여 탐색한다(단계209, 단계207). 반면에 하나도 인접하는 모션 벡터 값이 없는 경우에는 4개의 하위 블록 모두에 대해 블록 사이즈를 탐색한다. 또한, 3개의 모션 벡터 값이 인접하는 경우에는 2분할 사이즈 및 4분할 사이즈 모두에 대하여 블록 사이즈를 탐색한다(단계 211).
도 3은 본 발명과 비교되는 기존의 참조 메모리에 저장되는 정보를 나타내는 도면이다.
도 3을 참조하면, 기존의 블록 분할 방법에서 상위 블록(301)에 대한 블록 사이즈 탐색을 위한 참조 값은, 상위 블록을 하위 블록 4개로 나눈 다음 각 하위블록에 대하여 SAD(Sum of Absolute Differences) 및 모션 벡터 비용(Cost)을 합한 값과 모션 벡터의 위치를 좌표로 나타낸 값만을 저장하였다.
도 4는 본 발명과 비교되는 기존의 블록 분할 방법의 단점을 설명하는 도면이다.
도 4를 참조하면, 블록 분할 대상이 되는 프레임(401)에서 특정 블록(407)의 블록 사이즈를 탐색하는 경우에, H.264에서는 복수의 참조 프레임을 사용할 수 있다. 그런데, 제1 참조 프레임(403)과의 사이에서는 블록의 분할이 참조 번호 409와 같이 결정된다고 가정하고, 제2 참조 프레임(405)에서는 블록 분할이 참조 번호 411과 같이 결정된다고 할 경우를 가정하면, 상기 제1 프레임의 블록 분할 방법과, 제2 프레임의 블록 분할 방법에서 동일한 블록 분할 방법이 존재하지 않는다. 한편 참조 번호 407의 경우는 가장 바람직한 블록 분할 방법을 나타낸 것이다.
상기의 경우 기존의 방법으로는 각 참조 프레임별로 구한 블록 분할 방법이 모두 상이하기 때문에 최적의 블록 크기 분할 방법을 찾아낼 수 없어 계산량이 더 늘어남을 알 수 있다.
도 5는 본 발명의 바람직한 일 실시예에 따른 블록 분할 방법을 나타내는 순서도이다.
도 5를 참조하면, 우선 기준 참조 프레임을 선택한다(단계501). 여기서 기준 참조 프레임이란, 참조할 수 있는 여러 프레임 중에서 가장 참조하기에 적절하다고 판단되어 선정된 하나의 특정 프레임을 말한다.
그런 다음 상기 기준 참조 프레임을 이용하여 블록 사이즈 탐색을 실시한다(단계503). 이러한 블록 사이즈 탐색 단계에서 기존의 방법처럼 참조 메모리에 하위 블록에 관한 정보를 저장하는데, 본 발명에서는 기존의 방식과는 달리 2분할 블록에 대한 비용값도 같이 저장한다. 이러한 내용은 도 7에서 다시 설명한다.
상기 블록 탐색이 끝나면 블록 사이즈를 결정한다(단계 505). 이러한 블록 탐색 및 블록 사이즈의 결정 방법은 도 6에서 다시 설명한다.
상기에서 블록의 크기가 결정되면, 블록 크기가 결정된 부분에 대해, 기준 참조 프레임을 제외한 다른 참조 프레임 중 특정한 프레임을 이용하여 그 블록에 대하여 다시 블록 크기를 탐색한다(단계507).
그러면, 다른 특정 참조 프레임에 대하여도 블록 크기가 결정될 것이다(단계509).
그런 다음, 기준 참조 프레임을 이용한 블록 분할 크기와 다른 특정 탐조 프레임을 이용한 블록 분할 크기를 비교한다(단계511). 이때 기준 참조 프레임이 결정한 블록 크기와 다른 특정 참조 프레임이 결정한 블록 크기가 동일한 경우에는 그 블록 크기로 블록 분할을 실행하고(단계 513), 그렇지 않은 경우에는 블록 크기 를 분할하지 아니한다(단계 515).
이러한 방법에 있어서 중요한 것은 블록 크기를 탐색하는 방법이다.
도 6은 본 발명의 바람직한 일 실시예에 따른 블록 분할 탐색 방법을 나타내는 도면이다.
도 6을 참조하면, 우선 상위 블록(16x16) 크기로부터 하위 블록까지의 탐색을 시작한다(단계601). 그런 다음 상기 탐색되는 블록인 상위블록을 2분할한 블록의 2분할 한 블록의 비용을 측정한다(단계 603). 그런 다음 상기 상위 블록의 하위 블록인 4분할 블록에 대한 SAD(Sum of Absolute Differences) 및 모션 벡터 비용, 모션 벡터값을 측정한다(단계 605).
그런 다음 상기 상위 블록의 최소 비용값과 상기 2분할 블록의 최소 비용값을 비교하여(단계 607), 상기 상위 블록의 최소 비용값이 상기 2분할 블록의 최소 비용값보다 더 큰 경우에는 그 2분할 블록으로 블록 크기를 탐색하는 것으로 결정한다(단계611).
반면에, 상기 상위 블록의 최소 비용값이 상기 2분할 블록의 최소 비용값보다 작다면 상기 상위 블록을 4분할한 하위 블록의 각 모션 벡터의 값을 비교한다(단계 609).
그리하여 각 모션 벡터의 값이 2개가 동일하다면 2분할 블록, 4분할 블록 및 상위 블록을 탐색하는 것으로 결정하고(단계615),4개 모두가 동일하다면 분할하지 않고 상위 블록으로 블록 크기 분할을 종료하고(단계 619), 동일한 모션 벡터가 없 다면 4분할 블록으로 탐색을 실시한다(단계613). 마지막으로 3개의 모션 벡터가 동일하다면 2분할 블록, 4분할 블록 및 상위 블록의 탐색을 모두 실시한다.
도 7은 본 발명에 따른 참조 메모리에 저장되는 값을 나타내는 도면이다.
도 7을 참조하면, 블록 분할 탐색을 할 상위 블록(701)은 기존의 발명처럼 4분할 된 하위 블록뿐만 아니라 참조 번호 703에서 확인할 수 있는 바와 같이 하위 블록을 기준으로 종횡으로 2분할 된 블록에 대한 비용값을 계산한다.
상기 참조번호 705는 블록 분할 할 상위 블록을 하위 블록으로 분할하고 각 하위블록을 나타내는 도면이다. 이러한 경우 본 발명에서는 참조 번호 707의 표에서 확인 할 수 있는 바와 같이 각 하위블록의 비용뿐만 수평 2분할 블록의 비용 및 수직 2분할 블록의 비용까지 계산한다.
이렇게 계산된 값은 상기 도 6의 방법에 의하여 블록을 분할 탐색할 경우에 적용할 수 있다.
본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다.
도 1은 H.264 인터 예측 방식에서 사용되는 분할 블록의 종류를 나타내는 도면.
도 2는 본 발명과 비교되는 기존의 인터 예측에서 블록 크기 결정 방법을 나타내는 순서도.
도 3은 본 발명과 비교되는 기존의 참조 메모리에 저장되는 정보를 나타내는 도면.
도 4는 본 발명과 비교되는 기존의 블록 분할 방법의 단점을 설명하는 도면.
도 5는 본 발명의 바람직한 일 실시예에 따른 블록 분할 방법을 나타내는 순서도.
도 6은 본 발명의 바람직한 일 실시예에 따른 블록 분할 탐색 방법을 나타내는 도면.
도 7은 본 발명에 따른 참조 메모리에 저장되는 값을 나타내는 도면.
<도면의 주요 부분에 대한 부호의 설명>
301 : 상위 블록
401 : 블록 분할 대상이 되는 프레임
403 : 제1 참조 프레임
405 : 제2 참조 프레임

Claims (11)

  1. 인터 모드 예측의 비교 대상이 되는 적어도 하나의 참조 프레임 중 하나의 기준 참조 프레임을 선택하는 단계;
    상기 선택된 기준 참조 프레임에 상응하여 현재 프레임의 상위 매크로 블록의 분할 여부를 탐색하는 단계;
    상기 현재 프레임의 상위 매크로 블록의 분할 크기를 결정하는 단계;
    상기 분할이 결정된 현재 프레임의 상위 매크로 블록에 대하여 상기 기준 참조 프레임을 제외한 다른 특정 참조 프레임과 비교하여 상기 상위 매크로 블록의 분할여부를 탐색하는 단계 및
    상기 기준 참조 프레임과 비교하여 결정된 현재 프레임 상위 매크로 블록의 분할 크기와 상기 특정 참조 프레임과 비교하여 결정된 현재 프레임 상위 매크로 블록의 분할 크기가 상이한 경우 상기 현재 프레임 상위 매크로 블록의 블록 크기 탐색을 중지하는 단계
    를 포함하는 인터 예측에서의 블록 크기 분할 방법.
  2. 제1항에 있어서,
    상기 현재 프레임의 상위 매크로 블록 분할 여부의 탐색은
    상기 현재 프레임의 상위 매크로 블록의 최소 비용(Cost)을 측정하는 단계;
    상기 현재 프레임의 상위 매크로 블록에 포함되는 2분할 블록의 비용을 측정 하는 단계 및
    상기 상위 매크로 블록의 비용 최소값과 상기 2분할 블록의 비용 최소값을 비교하여 상기 2분할 블록의 비용 최소값이 더 작은 경우에는 상기 현재 프레임의 매크로 블록은 2분할로 탐색하는 단계
    를 포함하는 인터 예측에서의 블록 크기 분할 방법.
  3. 제2항에 있어서,
    상기 상위 매크로 블록의 비용 최소값과 상기 2분할 블록의 비용 최소값을 비교하여 상기 2분할 블록의 비용 최소값이 더 큰 경우에는 상기 상위 매크로 블록을 4분할한 하위 블록의 모션벡터 위치를 서로 비교하여,
    상기 모션벡터 위치 4개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록의 분할을 중지하고,
    상기 모션벡터 위치 3개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록을 2 분할 및 4분할 탐색하고,
    상기 모션벡터 위치 2개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록을 2 분할 탐색하고,
    상기 모션벡터 위치 0개가 인접하는 경우 상기 현재 프레임의 상위 매크로 블록을 4분할 탐색하는
    단계를 더 포함하는 인터 예측에서의 블록 크기 분할 방법.
  4. 제1항에 있어서,
    상기 현재 프레임의 상위 매크로 블록은 16x16의 크기 및 8x8의 크기 중 어느 한 크기인 것을 특징으로 하는 인터 예측에서의 블록 크기 분할 방법.
  5. 제1항에 있어서,
    상기 참조 프레임은 최대 16프레임인 것을 특징으로 하는 인터 예측에서의 블록 크기 분할 방법.
  6. 제4항에 있어서,
    상기 현재 프레임의 상위 매크로 블록의 분할 크기는, 상기 현재 프레임의 상위 매크로 블록 크기가 16x16인 경우에는 16x8, 8x16 및 8x8 중 어느 하나이고, 상기 현재 프레임의 상위 매크로 블록 크기가 8x8인 경우에는 8x4, 4x8 및 4x4 중 어느 하나인 것을 특징으로 하는 인터 예측에서의 블록 크기 분할 방법.
  7. 제1항에 있어서,
    상기 기준 참조 프레임과 비교하여 결정됨 현재 프레임의 상위 매크로 블록의 분할 크기와 특정 참조 프레임과 비교하여 결정된 현재 프레임의 상위 매크로 블록의 분할 크기가 동일한 경우에는 상기 현재 프레임의 상위 매크로 블록을 동일한 분할 크기로 분할하는 단계를 더 포함하는 인터 예측에서의 블록 크기 분할 방법.
  8. 제3항에 있어서,
    상기 하위 블록은 상기 현재 프레임의 상위 매크로 블록에 비하여 1/4 크기이고, 상기 2분할 블록은 1/2 크기인 것을 특징으로 하는 인터 예측에서의 블록 크기 분할 방법.
  9. 제3항에 있어서,
    상기 모션벡터는 SAD 및 모션 벡터값의 합인 비용값이 최소가 되는 하위 매크로 블록의 한 지점인 것을 특징으로 하는 인터 예측에서의 블록 크기 분할 방법.
  10. 인터 모드 예측의 비교 대상이 되는 적어도 하나의 참조 프레임 중 하나를 선택하는 제1 참조 프레임 선택부;
    상기 참조 프레임에 상응하여 현재 프레임의 상위 매크로 블록의 분할 여부를 탐색하는 참조 프레임 분할 탐색부;
    상기 참조 프레임에 상응하여 상기 현재 프레임의 상위 매크로 블록의 분할 크기를 결정하는 제1 매크로 블록 분할 결정부;
    상기 블록 분할 결정된 상위 매크로 블록에 상응하여 새로운 참조 프레임을 선택하는 제2 참조 프레임 선택부;
    상기 제2 참조 프레임 선택부에 상응하여 상기 현재 프레임의 상위 매크로 블록의 분할 크기를 결정하는 제2 매크로 블록 분할 결정부;
    상기 제1 및 제2 매크로 블록 분할 결정부를 비교하여 상기 상위 매크로 블록의 분할을 결정하는 최종 매크로 블록 분할 결정부
    를 포함하는 인터 예측에서의 블록 크기 분할 장치.
  11. 제10항에 있어서,
    상기 참조 프레임 분할 탐색부는
    상기 현재 프레임의 상위 매크로 블록의 비용을 측정하는 상위 블록 측정부;
    상기 현재 프레임의 상위 매크로 블록에 포함되는 2분할 블록의 비용을 측정하는 2분할 블록 측정부 및
    상기현재 프레임의 상위 매크로 블록의 비용 최소값과 상기 2분할 블록의 비용 최소값을 비교하여 상기 2분할 블록의 SAD 값이 더 작은 경우에는 상기 현재 프레임의 매크로 블록은 2분할로 탐색하도록 하는 블록 분할 탐색부
    를 포함하는 인터 예측에서의 블록 크기 분할 장치.
KR1020070132651A 2007-12-17 2007-12-17 인터 예측에서의 블록 크기 분할 방법 및 장치 KR100924487B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070132651A KR100924487B1 (ko) 2007-12-17 2007-12-17 인터 예측에서의 블록 크기 분할 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070132651A KR100924487B1 (ko) 2007-12-17 2007-12-17 인터 예측에서의 블록 크기 분할 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090065184A KR20090065184A (ko) 2009-06-22
KR100924487B1 true KR100924487B1 (ko) 2009-11-03

Family

ID=40993602

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070132651A KR100924487B1 (ko) 2007-12-17 2007-12-17 인터 예측에서의 블록 크기 분할 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100924487B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140135855A (ko) * 2013-05-15 2014-11-27 세종대학교산학협력단 동영상 처리 방법 및 장치
KR101914667B1 (ko) 2016-09-19 2018-11-02 세종대학교산학협력단 동영상 처리 방법 및 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101516347B1 (ko) * 2013-11-21 2015-05-04 한밭대학교 산학협력단 Hevc 화면내 부호화 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040093604A (ko) * 2003-04-30 2004-11-06 삼성전자주식회사 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
KR20040093605A (ko) * 2003-04-30 2004-11-06 삼성전자주식회사 고속 움직임 추정을 위한 블록 모드 결정 방법 및 그 장치
KR20050061762A (ko) * 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040093604A (ko) * 2003-04-30 2004-11-06 삼성전자주식회사 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
KR20040093605A (ko) * 2003-04-30 2004-11-06 삼성전자주식회사 고속 움직임 추정을 위한 블록 모드 결정 방법 및 그 장치
KR20050061762A (ko) * 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140135855A (ko) * 2013-05-15 2014-11-27 세종대학교산학협력단 동영상 처리 방법 및 장치
KR101659343B1 (ko) * 2013-05-15 2016-09-27 세종대학교산학협력단 동영상 처리 방법 및 장치
KR101914667B1 (ko) 2016-09-19 2018-11-02 세종대학교산학협력단 동영상 처리 방법 및 장치

Also Published As

Publication number Publication date
KR20090065184A (ko) 2009-06-22

Similar Documents

Publication Publication Date Title
CN103501440B (zh) 用于视频编码器中的快速几何模式判定的方法和设备
CN103517069B (zh) 一种基于纹理分析的hevc帧内预测快速模式选择方法
CN108462874A (zh) 运动图像编码装置以及运动图像解码装置
KR20040028911A (ko) 비디오 프레임간 움직임 추정용 방법 및 장치
CN101009833A (zh) 为可变块尺寸的运动估计确定编码模式的方法和设备
CN102308586A (zh) 用于视频编码器和解码器隐式和半隐式帧内模式信令的方法和装置
CN104038760B (zh) 一种3d视频深度图像帧内楔形分割模式选择方法及***
KR101443701B1 (ko) 적응형 움직임 탐색 범위 결정 장치 및 방법
CN100466746C (zh) 基于宏块内边缘信息选择分割的方法
CN101505427A (zh) 视频压缩编码算法中的运动估计装置
CN101569198A (zh) 解码装置以及解码方法
KR100924487B1 (ko) 인터 예측에서의 블록 크기 분할 방법 및 장치
EP2321768A1 (en) Blockiness and fidelity in watermarking
CN101170696B (zh) 一种运动估计方法
EP1921865A2 (en) Obtaining a motion vector in block-based motion estimation
CN100592797C (zh) 快速运动估计方法
JP2006115487A (ja) アドバンスドビデオ符号化の演算の複雑度を低減する空間領域情報の前処理
Ni et al. High efficiency intra CU partition and mode decision method for VVC
CN103763563B (zh) 运动估计搜索方法
CN101527854A (zh) 帧间模式选择方法
CN103974077B (zh) 一种用于h.264编码的整数运动估计快速搜索方法
CN102427528B (zh) 一种基于聚类统计的视频运动估计方法
CN100385957C (zh) 一种运动矢量预测的方法
CN110933414A (zh) 运动信息候选者列表构建方法、装置及可读存储介质
Fu et al. Early termination for fast intra mode decision in depth map coding using DIS-inheritance

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130923

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee