KR20090122633A - 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치 - Google Patents

다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치 Download PDF

Info

Publication number
KR20090122633A
KR20090122633A KR1020080048544A KR20080048544A KR20090122633A KR 20090122633 A KR20090122633 A KR 20090122633A KR 1020080048544 A KR1020080048544 A KR 1020080048544A KR 20080048544 A KR20080048544 A KR 20080048544A KR 20090122633 A KR20090122633 A KR 20090122633A
Authority
KR
South Korea
Prior art keywords
mode
rate
encoding
macro block
inter
Prior art date
Application number
KR1020080048544A
Other languages
English (en)
Other versions
KR100947447B1 (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 KR1020080048544A priority Critical patent/KR100947447B1/ko
Publication of KR20090122633A publication Critical patent/KR20090122633A/ko
Application granted granted Critical
Publication of KR100947447B1 publication Critical patent/KR100947447B1/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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/567—Motion estimation based on rate distortion criteria
    • 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/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding

Landscapes

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

Abstract

다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치를 개시한다. 다시점 동영상 부호화에서 고속 모드 결정 방법은 본 발명의 일실시예에 따른 다시점 동영상 부호화에서 고속 모드 결정 방법은 부호화 하는 프레임의 종류와 화면 간 예측 (Inter Prediction)과 시점 간 예측 (Inter-view Prediction)의 사용 여부에 따라 부호화 모드를 결정하는 방법을 선택하는 단계; 상기 선택된 부호화 모드를 결정하는 방법을 사용하여 매크로 블록의 움직임을 추정하고 율-왜곡 코스트를 계산하여 부호화 모드를 결정하는 단계; 및 부호화 모드가 결정된 상기 매크로 블록이 영상 데이터의 배경 영역에 속하는지를 판단하는 단계를 포함한다.
인터, 인트라, 율-왜곡, 프레임, 부호화.

Description

다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치{METHOD AND ITS APPARATUS FOR FAST MODE DECISION IN MULTI-VIEW VIDEO CODING}
본 발명은 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2007-S-004-01, 과제명: 무안경 개인형 3D 방송기술개발].
종래의 영상 압축 표준들은 구현의 용이성 때문에 블록 기반의 정합 알고리즘을 움직임 추정기에 적용하여 움직임 벡터(MV)를 검출한다. 이 경우, 두 프레임간의 상관성을 최대로 제거함으로써 전송해야 할 데이터를 줄일 수 있다. 영상 신호의 압축 표준 중 하나인 H. 264는, 움직임 추정기가 현재 입력되는 매크로 블록을 다양한 블록 모드로 움직임 검색을 하고, 그 중 부호화 효율이 가장 높은 블록 모드를 매크로 블록의 최종적인 블록 모드로 선택하여 일정 이상의 부호화 효율을 획득하였고, 복수의 참조 영상을 지원하므로 현재 블록과 중복이 가장 많은 프레임의 블록을 참조 영상으로 선택하여 이전 프레임만을 참조 영상으로 사용할 때보다 더욱 큰 부호화 효율을 얻을 수 있었다.
그러나 종래의 다시점 동영상 부호화 압축 표준에서의 부호화 모드 결정은 매크로블록 단위로 화면내 모드 (Intra Mode), 화면간 모드 (Inter Mode), 시점간 모드에 속하는 움직임 생략 모드 (Motion Skip Mode)로 크게 그룹 별로 나눠지고, 하나의 매크로블록에 대해서 위의 3가지 그룹에 속하는 모든 모드 중에서 율-왜곡 최적화를 이용해서 최적의 모드를 선택하기 때문에 다수의 블록 모드를 이용하여 움직임 검색을 수회 수행하게 되어 부호화기 (Encoder)에서의 부호화 시간은 크게 증가한다는 한계가 있었다. 그러나 이러한 계산 복잡도를 줄여 다시점 동영상 부호화 압축 표준을 실제 응용에서 용이하게 할 수 있는 부호화 모드 결정 방법은 없는 실정이었다.
본 발명은 율-왜곡 최적화 과정에서 부호화 모드를 결정하는 과정 중에 가장 많은 계산 량을 차지하는 가변 블록 움직임 추정 및 공간예측 부호화를 효율적으로 생략함으로써 율-왜곡 최적화를 통한 부호화 모드를 고속으로 결정하는 부호화 모드 결정 방법 및 부호화 장치를 제공한다.
본 발명은 부호화하는 프레임 타입(slice type), 시점간 예측 구조(Inter-view prediction structure), 율-왜곡 코스트(rate-distortion cost), 전역변이벡터(Global disparity vector), 매크로블록의 부호화 블록패턴(Coded block patter)에 따라 다른 방법을 적용하여 부호화 속도 향상을 위한 다시점 동영상 부호화에서 고속으로 모드를 결정하는 방법 및 부호화 장치를 제공한다.
본 발명의 일실시예에 따른 다시점 동영상 부호화에서 고속 모드 결정 방법은 부호화 하는 프레임의 종류와 화면 간 예측 (Inter Prediction)과 시점 간 예측 (Inter-view Prediction)의 사용 여부에 따라 부호화 모드를 결정하는 방법을 선택하는 단계; 상기 선택된 부호화 모드를 결정하는 방법을 사용하여 매크로 블록의 움직임을 추정하고 율-왜곡 코스트를 계산하여 부호화 모드를 결정하는 단계; 및 부호화 모드가 결정된 상기 매크로 블록이 영상 데이터의 배경 영역에 속하는지를 판단하는 단계를 포함한다.
본 발명의 일측면에 따르면, 상기 부호화 모드를 결정하는 방법은, 상기 매 크로 블록이 화면 내 프레임인 인트라 프레임(Intra Frame)에 포함된 블록일 경우에 인트라 모드를 매크로 블록에 적용하여 부호화 모드를 결정하는 방법; 상기 매크로 블록이 인터 프레임이고 화면 간 예측과 시점 간 예측에 사용되지 않는 프레임에 포함된 블록일 경우에 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법; 상기 매크로블록이 화면 간 예측 혹은 시점 간 예측을 사용되는 P 프레임에 속할 경우에 매크로블록의 부호화 블록 패턴 (Coded Block Pattern, CBP)에 따라 부호화 모드를 결정하는 방법; 및, 상기 매크로블록이 화면 간 예측 혹은 시점 간 예측을 사용하는 B 프레임에 속할 경우에 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정하는 방법을 포함할 수 있다.
본 발명의 일실시예에 따른 다시점 동영상 부호화에서 고속 모드 결정 장치는 부호화에 사용되는 최소한 하나의 모드가 저장되는 모드 데이터베이스; 상기 모드 데이터베이스에 저장된 모드로 매크로 블록을 나누어 율-왜곡 코스트를 계산하는 율-왜곡 계산부; 및 부호화 하는 프레임 타입과 시점 간 예측 구조에 따라 사용하는 모드를 선택하며, 상기 율-왜곡 계산부에서 계산된 상기 율-왜곡 코스트에 따라 상기 영상 데이터의 부호화에 사용될 부호화 모드를 결정하는 율-왜곡 최적화부를 포함한다.
본 발명에 따르면, 율-왜곡 최적화 과정에서 부호화 모드를 결정하는 과정 중에 가장 많은 계산 량을 차지하는 가변 블록 움직임 추정 및 공간예측 부호화를 효율적으로 생략함으로써 율-왜곡 최적화를 통한 부호화 모드를 고속으로 결정할 수 있다.
본 발명에 따르면, 부호화하는 프레임 타입(slice type), 시점간 예측 구조(Inter-view prediction structure), 율-왜곡 코스트(rate-distortion cost), 전역변이벡터(Global disparity vector), 매크로블록의 부호화 블록패턴(Coded block patter)에 따라 다른 방법을 적용하여 부호화 속도 향상을 위한 다시점 동영상 부호화에서 고속으로 모드를 결정할 수 있다.
이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 다시점 동영상 부호화에서 고속 모드 결정 장치의 개괄적인 모습을 도시한 일례다.
영역 정보 생성부(101)는 영상 데이터를 입력받아 배경 영역과 객체 영역으로 분할하여 생성한 영역 정보를 율-왜곡 최적화부(102)로 전송하고, 율-왜곡 최적화부(102)는 부호화 하는 프레임 타입과 시점 간 예측 구조에 따라 사용하는 모드를 선택하며, 모드 데이터베이스(103)에 저장된 모드로 매크로 블록을 나누어 율-왜곡 계산부(104)로 전송하고, 율-왜곡 계산부(104)가 나누어진 매크로 블록들의 율-왜곡 코스트를 계산하여 전송하면 상기 율-왜곡 코스트에 따라 상기 영상 데이터의 부호화에 사용될 부호화 모드를 결정한다.
이때, 영역 정보 생성부(101)은 예를 들어 (10, 10) 매크로블록 위치의 영역이 객체 영역일 때 전역 변이 벡터가 x축 방향으로 4, y축 방향으로 2 인 경우, 현 재 부호화하는 프레임의 (14, 12) 위치에 있는 매크로블록의 경우 객체영역으로 판단하도록 할 수 있다.
이때, 율-왜곡 최적화부(102)는 인터 프레임이면서 화면간 예측 구조와 시점 간 예측 구조가 사용되지 않으면 율-왜곡 코스트에 따라 부호화 모드를 결정할 수 있다.
이때, 율-왜곡 최적화부(102)는 인터 프레임이면서 화면간 예측 구조와 시점 간 예측 구조가 사용되고, 부호화하는 프레임 타입이 P 프레임이면 부호화 블록 패턴에 따라 부호화 모드를 결정할 수 있다.
이때, 율-왜곡 최적화부(102)는 인터 프레임이면서 화면간 예측 구조와 시점 간 예측 구조가 사용되고, 부호화하는 프레임 타입이 B 프레임이면 상기 영역 정보에 따라 전격 변이 벡터에 기반하여 부호화 모드를 결정할 수 있다.
이때, 율-왜곡 최적화부(102)는 인터 프레임이 아니면 인트라 모드를 사용하여 부호화 모드를 결정할 수 있다.
이때, 모드 데이터베이스(103)에는 인터 모드(Inter16x16, Inter16x8, Inter8x16, Inter 8x8)와 인트라 모드(Intra16x16, Intra8x8, Intra4x4), SKIP 블록 모드, DIRECT 모드, 및 Motion Skip 모드가 저장될 수 있다.
이때, DIRECT 모드는 움직임 정보 부호화가 이미 끝난 블록의 움직임 정보로부터 움직임을 예측하는 부호화 모드일 수 있다.
이때, Motion Skip 모드는 MVC 참조모델(JMVM: Joint Multiview Video Model)에 채택된 모드로써 MVC에서는 통상적으로 사용되는 모드일 수 있다.
도 2는 모드 데이터베이스(103)에 저장된 모드의 실시예를 나타내는 도면이다.
모드 데이터베이스(103)에 저장되는 모드에는 16*16 사이즈로 형성되는 SKIP 블록 모드(201), Inter16x16(202)와, Inter16x16(202)를 세로로 분할한 형상을 하는 Inter8x16(203)과 Inter16x16(202)를 가로로 분할한 형상을 하는 Inter16x8(204), Inter16x16(202)를 4등분한 Inter 8x8(205)와 인트라 모드(Intra8x8(206), Intra16x16(207))가 포함될 수 있다.
이때, Inter8x16(203)는 부호화하는 매크로블록의 부호화 블록 패턴에 따라 계수가 포함된 부분(색칠된 영역)이 Inter16x16(202)의 우측에만 있는 경우(208)나 좌측에만 있는 경우(209)에 사용되는 모드이고, Inter16x8(204)은 부호화하는 매크로블록의 부호화 블록 패턴에 따라 계수가 포함된 부분(색칠된 영역)이 Inter16x16(202)의 하부에만 있는 경우(210)나 상부에만 있는 경우(211)에 사용되는 모드일 수 있다. 이때, Inter 8x8(205)는 4등분되어 있는 Inter 8x8(205)의 각 부분을 세로로 분할한 형상을 하는 Inter4x8(212)과 가로로 분할한 형상을 하는 Inter8x4(213), 4등분한 Inter 4x4(214)로 더 구분 될 수도 있다.
도 3은 본 발명의 일실시예에 있어서, 다시점 동영상 부호화에서 고속 모드 결정 방법을 도시한 흐름도이다.
다시점 동영상 부호화에서 고속 모드 결정 방법은 율-왜곡 코스트를 계산하는 매크로 블록의 부호화 모드를 빨리 결정하여 불필요한 율-왜곡 코스트 계산 및 움직임 추정을 생략함으로써 부호화기의 복잡도와 계산 량을 감소시키는 방법으로 부호화 하는 프레임 타입과 시점 간 예측 구조에 따라 사용하는 모드를 선택하는 단계(S302, S304, S306)와 상기 사용하는 모드에 따라 부호화 모드를 결정하는 단계(S303, S305, S307, S308), 및 영역 정보를 생성하여 사용하는 단계(S301, S309)를 포함한다.
단계(S301)에서 영역 정보 생성부(101)는 수신한 영상 데이터를 배경 영역과 객체 영역으로 분할하여 영역 정보를 생성한다. 영역 정보 생성부(101)는 매크로 블록이 기준 시점(Base View)이 아니고, 기준 시점을 참조하는 시점이면 프레임마다 매크로 블록 단위로 율-왜곡 최적화 과정을 통해 결정된 모드를 통해 배경영역과 객체영역으로 분할하여 영역 정보를 생성할 수 있다. 이때, 영역 정보 생성부(101)는 매크로 블록이 영역 정보 판단 단계(S309)에서 어떤 영역인지에 대한 정보가 설정되어 있으면, 영역 정보를 생성하지 않고 설정된 어떤 영역인지에 대한 정보를 확인하도록 할 수도 있다.
단계(S302)에서 율-왜곡 최적화부(102)는 매크로 블록이 인터 프레임(Inter Frame)안에 포함되었는가를 확인한다. 이때, 인터 프레임은 화면 간 예측 혹은 시점 간 예측이 사용되는 프레임이 포함될 수 있다.
단계(S303)에서 율-왜곡 최적화부(102)는 인트라 모드(Intra Mode)를 매크로 블록에 적용하여 부호화 모드를 결정한다. 상기 인트라 모드를 매크로 블록에 적용하여 부호화 모드를 결정하는 방법은 매크로 블록이 화면 내 프레임인 인트라 프레임(Intra Frame)에 포함된 블록일 경우의 부호화 모드 결정 방식으로 도 10을 통해 더욱 자세히 설명한다.
단계(S304)에서 율-왜곡 최적화부(102)는 매크로 블록이 화면 간 예측 (Inter Prediction)과 시점 간 예측 (Inter-view Prediction)을 모두 사용되지 않는 프레임에 포함되었는가를 확인한다. 이때, 상기 화면 간 예측과 시점 간 예측을 모두 사용되지 않는 프레임은 No Inter Ref. & No Inter-view Ref.로 표시될 수 있다.
단계(S305)에서 율-왜곡 최적화부(102)는 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정한다. 이때, 상기 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 화면 간 예측과 시점 간 예측에 사용되지 않는 프레임은 차후에 참조 프레임 (Reference Frame)으로 사용되지 않는 프레임으로 화질의 저하가 있더라도 저하된 화질이 다른 프레임에 영향을 미치지 않는다. 따라서, 상기 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법은 선별된 부호화 모드들을 통해서 부호화하는 매크로블록의 부호화 모드를 결정할 수 있다. 이때, 상기 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법에 대해서는 도 5를 통해 더욱 자세히 설명한다.
단계(S306)에서 율-왜곡 최적화부(102)는 매크로 블록을 부호화하는 프레임 타입이 P 프레임인지, 아니면 B 프레임인지에 대해 확인한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 부호화하는 프레임 타입이 P 프레임인지만을 확인하고, 매크로 블록을 부호화하는 프레임 타입이 P 프레임이 아닌 경우에는 B 프레임인 것으로 판단할 수도 있다.
단계(S307)에서 율-왜곡 최적화부(102)는 매크로블록의 부호화 블록 패턴 (Coded Block Pattern, CBP)에 따라 부호화 모드를 결정한다. 상기 매크로블록의 부호화 블록 패턴에 따라 부호화 모드 결정하는 방법은 부호화하는 매크로블록이 화면 간 예측 혹은 시점 간 예측을 사용되는 P 프레임에 속할 경우의 부호화 모드 결정 방식으로 도 6을 통해 더욱 자세히 설명한다.
단계(S308)에서 율-왜곡 최적화부(102)는 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정한다. 상기 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정하는 방법은 부호화하는 매크로블록이 화면 간 예측 혹은 시점 간 예측을 사용하는 B 프레임에 속할 경우의 부호화 모드 결정 방식으로 도 7을 통해 더욱 자세히 설명한다.
단계(S309)에서 영역 정보 생성부(101)는 단계(S303), 단계(S305), 단계(S307), 단계(S308) 중에 하나의 단계에서 부호화 모드가 결정된 매크로블록이 영상 데이터의 어떤 영역에 속하는지에 대한 것을 판단한다. 이때, 영역 정보 생성부(101)은 결정된 부호화 모드가 SKIP 모드, DIRECT 모드, Inter 16x16 모드 중에 하나이며 움직임 벡터가 1/4보다 작거나 같으면 배경영역으로 판단하고 나머지 경우를 객체영역이라 판단할 수 있다.
이때, 영역 정보 생성부(101)는 매크로블록 위치의 영역이 객체 영역일 경우에 전역 변이 벡터가 x축 방향으로 a, y축 방향으로 b 인 경우, 현재 매크로 블록의 좌표에서 x축 방향으로 a, y축 방향으로 b 가 증가한 좌표에 있는 매크로블록을 객체영역으로 판단하도록 할 수 있다.
도 4는 본 발명의 일실시예에 있어서, 영상 데이터와 영상데이터에서 생성한 영역 정보를 도시하는 상태도 이다.
영역 정보 생성부(101)는 수신한 영상 데이터(a)의 영상 정보(401)에서 일정 시간 안에 일정 범위이상으로 이동하는 영역(402)을 다른 영역(403)과 구분하여 인식하고, 상기 이동하는 영역 (402)를 객체 영역으로 상기 다른 영역(403)을 배경 영역으로 분할하여 영역 정보(b)를 생성한다. 이때, 객체 영역과 배경 영역은 실 세계의 물체 단위로 구분되지 않고 각 부분에서의 동작 정도에 따라 구분될 수 있다. 예를 들어 영상 데이터(a)의 영상 정보(401)에서 사람의 형상이 있으나, 영역 정보(b)를 보면 사람의 형상 중에 움직이는 부분, 즉, 머리, 팔, 다리 부분만 객체 영역(402)으로 구분되고 움직이지 않는 부분은 몸통부분은 배경 영역(403)으로 구분되는 것을 볼 수 있다.
이때, 영역 정보 생성부(101)는 결정된 모드가 SKIP Mode, DIRECT Mode, Inter 16x16 모드 이며 움직임 벡터가 1/4보다 크면 해당 매크로 모듈을 객체 영역(402)으로 판단하고 나머지 경우를 배경 영역(403)이라 판단할 수 있다. 이때, 영역 정보 생성부(101)는 참조 되는 시점의 부호화가 끝나고 이 시점을 참조하는 시점을 부호화할 경우에 상기 영역 정보(b)를 이용하며, 영역 정보(b)의 현재 부호화 중인 매크로블록 위치에서 전역 변이 벡터만큼 이동한 위치의 영역이 객체영역(402)일 경우에는 모든 모드에 대해서 율-왜곡 최적화를 진행하고, 배경영역(403)일 경우 SKIP Mode, DIRECT Mode, Inter16x16 모드에 대해서만 율-왜곡 최적화를 진행하여 배경영역에 대한 부호화 시간을 단축시킬 수 있다.
도 5는 본 발명의 일실시예에 있어서, 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법을 도시한 흐름도이다. 여기서, 단계(S501) 내지 단계(S505)는 도 5에 도시된 바와 같이 도 3을 통해 설명한 단계(S305)에 포함될 수 있다.
단계(S501)에서 율-왜곡 최적화부(102)는 매크로 블록을 부호화하는 프레임 타입이 P 프레임인지, 아니면 B 프레임인지에 대해 확인한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 부호화하는 프레임 타입이 P 프레임인지만을 확인하고, 매크로 블록을 부호화하는 프레임 타입이 P 프레임이 아닌 경우에는 B 프레임인 것으로 판단할 수도 있다.
단계(S502)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 SKIP 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 SKIP 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다. 이때, 사용되는 SKIP 모드는 Slice Header의 설정에 따라 다시점 비디오 부호화에서의 조명 보상 (Illumination Compensation)이 사용될 수도 있는 모드일 수 있다. 이때, 상기 Slice Header는 조명 보상을 사용해야 하는지에 대한 설정이 저장되는 헤더일 수 있다.
단계(S503)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 DIRECT 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 DIRECT 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다. 이때, 사용되는 DIRECT 모드는 다시점 비디오 부호화에서의 조명 보상 (Illumination Compensation)이 사용되지 않는 모드일 수 있 다.
단계(S504)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Inter16x16 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다. 이때, 사용되는 Inter16x16 모드는 다시점 비디오 부호화에서의 조명 보상 (Illumination Compensation)이 사용되지 않는 모드일 수 있다.
단계(S505)에서 율-왜곡 최적화부(102)는 단계(S502), 단계(S503), 단계(S504)에서 계산된 율-왜곡 코스트에 대응하여 부호화 모드를 결정한다. 이때, 율-왜곡 최적화부(102)는 단계(S502)에서 계산된 율-왜곡 코스트와 단계(S504)에서 계산된 율-왜곡 코스트 중에 율-왜곡 값이 적은 모드를 부호화 모드로 결정하거나, 단계(S503)에서 계산된 율-왜곡 코스트와 단계(S504)에서 계산된 율-왜곡 코스트 중에 율-왜곡 값이 적은 모드를 부호화 모드로 결정할 수 있다.
도 6은 본 발명의 일실시예에 있어서, 매크로 블록의 부호화 블록 패턴에 따라 부호화 모드를 결정하는 방법을 도시한 흐름도이다. 여기서, 단계(S601) 내지 단계(S605)는 도 6에 도시된 바와 같이 도 3을 통해 설명한 단계(S307)에 포함될 수 있다.
단계(S601)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Inter16x16 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡 터 및 부호화 코스트를 계산할 수 있다. 이때, 사용되는 Inter16x16 모드는 다시점 비디오 부호화에서의 조명 보상 (Illumination Compensation)이 사용되지 않는 모드일 수 있다.
단계(S602)에서 율-왜곡 최적화부(102)는 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴에 대응하는 모드를 수행한다. 상기 Inter 16x16 모드에 대한 부호화 블록 패턴을 조사하고, 조사 결과에 따른 모드를 수행하는 방법에 대해서는 도 8을 통해 더욱 자세히 설명한다.
단계(S603)에서 율-왜곡 최적화부(102)는 최저의 율-왜곡 코스트에 대응하는 모드를 수행한다. 상기 최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 방법에 대해서는 도 9를 통해 더욱 자세히 설명한다.
단계(S604)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 SKIP 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 SKIP 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다. 이때, 사용되는 SKIP 모드는 Slice Header의 설정에 따라 다시점 비디오 부호화에서의 조명 보상 (Illumination Compensation)이 사용될 수도 있는 모드일 수 있다.
단계(S605)에서 율-왜곡 최적화부(102)는 단계(S602), 단계(S603), 단계(S604)에서 계산된 율-왜곡 코스트에 대응하여 부호화 모드를 결정한다.
도 7은 본 발명의 일실시예에 있어서, 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정하는 방법을 도시한 흐름도이다. 여기서, 단계(S701) 내지 단계(S710)는 도 7에 도시된 바와 같이 도 3을 통해 설명한 단계(S308)에 포함될 수 있다.
단계(S701)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 DIRECT 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 DIRECT 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다. 이때, 사용되는 DIRECT 모드는 Slice Header의 설정에 따라 다시점 비디오 부호화에서의 조명 보상을 사용하는 DIRECT 모드일 수도 있고, 다시점 비디오 부호화에서의 조명 보상을 사용하지 않는 DIRECT 모드일 수도 있다.
단계(S702)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Inter16x16 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산할 수 있다. 이때, 사용되는 Inter16x16 모드는 다시점 비디오 부호화에서의 조명 보상 (Illumination Compensation)이 사용되지 않는 모드일 수 있다.
단계(S703)에서 율-왜곡 최적화부(102)는 단계(S701)에서 계산된 율-왜곡 코스트가 단계(S702)에서 계산된 율-왜곡 코스트보다 낮은가를 확인한다. 이때, 율-왜곡 최적화부(102)는 DIRECT 모드와 Inter 16x16 모드에 대한 율-왜곡 코스트를 비교하여, DIRECT 모드의 율-왜곡 코스트가 Inter 16x16 모드보다 더 낮은가를 확인할 수 있다.
단계(S704)에서 율-왜곡 최적화부(102)는 DIRECT 모드를 부호화하는 매크로블록의 부호화 모드로 결정한다.
단계(S705)에서 율-왜곡 최적화부(102)는 단계(S301)에서 확인한 매크로 블록의 영역 정보가 배경 영역을 지정하고 있는지를 확인한다. 이때, 율-왜곡 최적화부(102)는 단계(S705)가 부호화하는 매크로블록이 기본 시점 (Base View)에 속하지 않는 경우에만 실행되도록 설정할 수 있다.
단계(S706)에서 율-왜곡 최적화부(102)는 모드 데이터베이스(103)에 저장된 모드 중에 특정 모드에 대해서만 율-왜곡 코스트를 계산하여 부호화 모드를 결정한다. 이때, 율-왜곡 최적화부(102)는 SKIP Mode, DIRECT Mode, Inter16x16 모드에 대해서만 율-왜곡 코스트를 계산하고, 이 중에 율-왜곡 코스트가 가장 낮은 모드를 부호화하는 매크로블록의 부호화 모드로 결정할 수 있다.
단계(S707)에서 율-왜곡 최적화부(102)는 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴에 대응하는 모드를 수행한다. 상기 Inter 16x16 모드에 대한 부호화 블록 패턴을 조사하고, 조사 결과에 따른 모드를 수행하는 방법에 대해서는 도 8을 통해 더욱 자세히 설명한다.
단계(S708)에서 율-왜곡 최적화부(102)는 최저의 율-왜곡 코스트에 대응하는 모드를 수행한다. 상기 최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 방법에 대해서는 도 9를 통해 더욱 자세히 설명한다.
단계(S709)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Motion Skip 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Motion Skip 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다.
단계(S710)에서 율-왜곡 최적화부(102)는 단계(S707), 단계(S708), 단계(S709)에서 계산된 율-왜곡 코스트에 대응하여 부호화 모드를 결정한다.
도 8은 본 발명의 일실시예에 있어서, 부호화 블록 패턴에 대응하는 모드를 수행하는 방법을 도시한 흐름도이다. 여기서, 단계(S801) 내지 단계(S805)는 도 8에 도시된 바와 같이 도 6을 통해 설명한 단계(S602)나 도 7을 통해 설명한 단계(S707)에 포함될 수 있다.
단계(S801)에서 율-왜곡 최적화부(102)는 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴이 0인가를 확인한다. 이때, 율-왜곡 최적화부(102)는 Inter 16x16 모드의 부호화 블록 패턴 값이 0일 경우, Inter 16x8 모드와 Inter 8x16 모드를 수행하지 않도록 할 수 있다.
단계(S802)에서 율-왜곡 최적화부(102)는 조명 보상을 수행하는 Inter 16x16 모드를 추가로 수행한다. 이때, 율-왜곡 최적화부(102)는 부호화하는 매크로블록이 다시점 비디오 부호화에서 기준 영상에 포함될 경우에만 단계(S802)가 실행되도록 할 수 있다.
단계(S803)에서 율-왜곡 최적화부(102)는 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴이 Inter 16x8 모드에 대응하는가를 확인한다. 이때, 율-왜곡 최적화부(102)는 상기 부호화 블록 패턴에서 계수가 포함된 부분이 하부에만 있거나 (210) 상부에만 있다면(211) 부호화 블록 패턴이 Inter 16x8 모드에 대응하는 것으로 판단할 수 있다.
단계(S804)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Inter 16x8 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Inter 16x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다.
단계(S805)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Inter 8x16 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Inter 8x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다.
도 9는 본 발명의 일실시예에 있어서, 최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 방법을 도시한 흐름도이다. 여기서, 단계(S901) 내지 단계(S904)는 도 9에 도시된 바와 같이 도 6을 통해 설명한 단계(S603)나 도 7을 통해 설명한 단계(S708)에 포함될 수 있다.
단계(S901)에서 율-왜곡 최적화부(102)는 현재까지 부호화된 모드들 중에서 최저의 율-왜곡 코스트를 나타내는 부호화 모드의 부호화 블록 패턴을 참조한 후 최저의 율-왜곡 코스트를 가지는 부호화 모드의 부호화 패턴 값이 존재하는가를 확인한다. 이때, 율-왜곡 최적화부(102)는 부호화 패턴 값이 0이 아니면 부호화 모드의 부호화 패턴 값이 존재하는 것으로 판단할 수 있다.
단계(S902)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Inter8x8 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크 로 블록을 Inter 8x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다.
단계(S903)에서 율-왜곡 최적화부(102)는 단계(S902)에서 수행된 Inter8x8 모드의 부호화 패턴 값이 존재하는가를 확인한다. 이때, 율-왜곡 최적화부(102)는 Inter8x8 모드의 부호화 패턴 값이 0이 아니면 부호화 패턴 값이 존재하는 것으로 판단할 수 있다.
단계(S903)에서 율-왜곡 최적화부(102)는 8x8 정수 변환 (Integer Transform)을 사용하는 Inter 8x8 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 8x8 정수 변환을 사용하는 Inter 8x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다. 또한, 율-왜곡 최적화부(102)는 Inter 8x8 모드 수행 중에 어느 8x8블록 하나의 율-왜곡 코스트가 정해진 임계 값 이상일 경우에는 Inter8x8 모드가 부호화하는 매크로블록의 부호화 모드로 결정되지 않도록 할 수 있다.
도 10은 본 발명의 일실시예에 있어서, 인트라 모드를 매크로 블록에 적용하여 부호화 모드를 결정하는 방법을 도시한 흐름도이다. 여기서, 단계(S1001) 내지 단계(S1004)는 도 10에 도시된 바와 같이 도 3을 통해 설명한 단계(S303)에 포함될 수 있다.
단계(S1001)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Intra 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 상기 매크로 블록을 Intra8x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하고, 상기 매크로 블록을 Intra16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산한 다음에, 상기 Intra16x16 모드의 율-왜곡 코스트와 상기 Intra8x8 모드의 율-왜곡 코스트를 비교하여 코스트가 큰 모드의 율-왜곡 코스트를 삭제하도록 할 수 있다.
단계(S1002)에서 율-왜곡 최적화부(102)는 Intra16x16 모드의 율-왜곡 코스트가 Intra8x8 모드의 율-왜곡 코스트보다 적은가를 확인한다.
단계(S1003)에서 율-왜곡 최적화부(102)는 매크로 블록에 모드 데이터베이스(103)에 저장된 Intra4x4 모드를 수행한다. 이때, 율-왜곡 최적화부(102)는 매크로 블록을 Intra4x4 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산할 수 있다.
단계(S1004)에서 율-왜곡 최적화부(102)는 단계(S1001), 단계(S1003)에서 계산된 율-왜곡 코스트에 대응하여 부호화 모드를 결정한다. 이때, 율-왜곡 최적화부(102)는 단계(S1001)에서 계산된 Intra16x16 모드의 율-왜곡 코스트가 Intra8x8 모드의 율-왜곡 코스트보다 크다면 Intra8x8 모드를 부호화 모드로 결정하고, 아니면, 단계(S1001)에서 계산된 율-왜곡 코스트와 단계(S1003)에서 계산된 율-왜곡 코스트 중에 율-왜곡 값이 적은 모드를 부호화 모드로 결정할 수 있다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양 한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일실시예에 따른 다시점 동영상 부호화에서 고속 모드 결정 장치의 개괄적인 모습을 도시한 일례다.
도 2는 모드 데이터베이스(103)에 저장된 모드의 실시예를 나타내는 도면이다.
도 3은 본 발명의 일실시예에 있어서, 다시점 동영상 부호화에서 고속 모드 결정 방법을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 있어서, 영상 데이터와 영상데이터에서 생성한 영역 정보를 도시하는 상태도 이다.
도 5는 본 발명의 일실시예에 있어서, 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법을 도시한 흐름도이다.
도 6은 본 발명의 일실시예에 있어서, 매크로 블록의 부호화 블록 패턴에 따라 부호화 모드를 결정하는 방법을 도시한 흐름도이다.
도 7은 본 발명의 일실시예에 있어서, 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정하는 방법을 도시한 흐름도이다.
도 8은 본 발명의 일실시예에 있어서, 부호화 블록 패턴에 대응하는 모드를 수행하는 방법을 도시한 흐름도이다.
도 9는 본 발명의 일실시예에 있어서, 최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 방법을 도시한 흐름도이다.
도 10은 본 발명의 일실시예에 있어서, 인트라 모드를 매크로 블록에 적용하 여 부호화 모드를 결정하는 방법을 도시한 흐름도이다.

Claims (13)

  1. 부호화 하는 프레임의 종류와 화면 간 예측 (Inter Prediction)과 시점 간 예측 (Inter-view Prediction)의 사용 여부에 따라 부호화 모드를 결정하는 방법을 선택하는 단계;
    상기 선택된 부호화 모드를 결정하는 방법을 사용하여 매크로 블록의 움직임을 추정하고 율-왜곡 코스트를 계산하여 부호화 모드를 결정하는 단계; 및
    부호화 모드가 결정된 상기 매크로 블록이 영상 데이터의 배경 영역에 속하는지를 판단하는 단계
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  2. 제1항에 있어서,
    상기 부호화 모드를 결정하는 방법은,
    상기 매크로 블록이 화면 내 프레임인 인트라 프레임(Intra Frame)에 포함된 블록일 경우에 인트라 모드를 매크로 블록에 적용하여 부호화 모드를 결정하는 방법;
    상기 매크로 블록이 인터 프레임이고 화면 간 예측과 시점 간 예측에 사용되지 않는 프레임에 포함된 블록일 경우에 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법;
    상기 매크로블록이 화면 간 예측 혹은 시점 간 예측을 사용되는 P 프레임에 속할 경우에 매크로블록의 부호화 블록 패턴 (Coded Block Pattern, CBP)에 따라 부호화 모드를 결정하는 방법; 및,
    상기 매크로블록이 화면 간 예측 혹은 시점 간 예측을 사용하는 B 프레임에 속할 경우에 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정하는 방법을 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  3. 제2항에 있어서,
    상기 인트라 모드를 매크로 블록에 적용하여 부호화 모드를 결정하는 방법은,
    상기 매크로 블록을 Intra8x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계;
    상기 매크로 블록을 Intra16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계;
    상기 Intra16x16 모드의 율-왜곡 코스트와 상기 Intra8x8 모드의 율-왜곡 코스트를 비교하여 코스트가 큰 모드의 율-왜곡 코스트를 삭제하는 단계; 및
    상기 Intra16x16 모드의 율-왜곡 코스트가 상기 Intra8x8 모드의 율-왜곡 코스트보다 적으면 매크로 블록을 Intra4x4 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  4. 제2항에 있어서,
    상기 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법은,
    상기 매크로 블록을 SKIP 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계;
    상기 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  5. 제2항에 있어서,
    상기 매크로 블록의 율-왜곡 코스트에 따라 대응하는 부호화 모드를 결정하는 방법은,
    상기 매크로 블록을 DIRECT 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계; 및
    상기 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  6. 제2항에 있어서,
    상기 매크로 블록의 부호화 블록 패턴에 따라 부호화 모드를 결정하는 방법 은,
    상기 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계;
    상기 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴에 대응하는 모드를 수행하는 단계;
    최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 단계; 및,
    상기 매크로 블록을 SKIP 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  7. 제2항에 있어서,
    상기 전역 변이 벡터에 기반하여 매크로블록의 부호화 모드를 결정하는 방법은,
    상기 매크로 블록을 DIRECT 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계;
    상기 매크로 블록을 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산하는 단계;
    상기 DIRECT 모드와 Inter 16x16 모드에 대한 율-왜곡 코스트를 비교하여, 상기 DIRECT 모드의 율-왜곡 코스트가 상기 Inter 16x16 모드보다 더 낮은가를 확인하는 단계;
    상기 DIRECT 모드의 율-왜곡 코스트가 상기 Inter 16x16 모드보다 더 낮으면 DIRECT 모드를 부호화하는 매크로블록의 부호화 모드로 결정하는 단계;
    상기 매크로 블록의 영역 정보가 배경 영역을 지정하고 있는지를 확인하는 단계;
    상기 매크로 블록의 영역 정보가 배경 영역을 지정하고 있으면 특정 모드에 대해서만 율-왜곡 코스트를 계산하여 부호화 모드를 결정하는 단계;
    상기 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴에 대응하는 모드를 수행하는 단계;
    최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 단계;
    상기 매크로 블록을 Motion SKIP 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 율-왜곡 코스트를 계산하는 단계; 및,
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  8. 제6항 또는 제7항에 있어서,
    상기 매크로 블록의 Inter 16x16 모드에 대한 부호화 블록 패턴에 대응하는 모드를 수행하는 단계는,
    상기 Inter 16x16 모드의 부호화 패턴 값이 0인가 확인하는 단계;
    상기 Inter 16x16 모드의 부호화 패턴 값이 Inter 16x8인가 확인하는 단계;
    상기 Inter 16x16 모드의 부호화 패턴 값이 Inter 16x8이면 매크로 블록을 Inter16x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산하는 단계;
    상기 Inter 16x16 모드의 부호화 패턴 값이 Inter 16x8이 아니면 매크로 블록을 Inter8x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산하는 단계; 및
    상기 매크로 블록을 조명 보상을 수행하는 Inter16x16 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산하는 단계;
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  9. 제6항 또는 제7항에 있어서,
    상기 최저의 율-왜곡 코스트에 대응하는 모드를 수행하는 단계는,
    최적의 율-왜곡 코스트를 가지는 모드의 부호화 패턴 값이 0이 아닌가 확인하는 단계;
    상기 최적의 율-왜곡 코스트를 가지는 모드의 부호화 패턴 값이 0이 아니면 매크로 블록을 Inter8x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산하는 단계;
    Inter8x8 모드의 부호화 패턴이 존재하는가 확인하는 단계;
    상기 Inter8x8 모드의 부호화 패턴이 존재하면 매크로 블록을 8x8 정수 변환을 사용하는 Inter8x8 모드로 움직임 검색을 수행하여 매크로 블록의 움직임 벡터 및 부호화 코스트를 계산하는 단계;
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 방법.
  10. 부호화에 사용되는 최소한 하나의 모드가 저장되는 모드 데이터베이스;
    상기 모드 데이터베이스에 저장된 모드로 매크로 블록을 나누어 율-왜곡 코스트를 계산하는 율-왜곡 계산부; 및
    부호화 하는 프레임 타입과 시점 간 예측 구조에 따라 사용하는 모드를 선택하며, 상기 율-왜곡 계산부에서 계산된 상기 율-왜곡 코스트에 따라 상기 영상 데이터의 부호화에 사용될 부호화 모드를 결정하는 율-왜곡 최적화부
    를 포함하는 다시점 동영상 부호화에서 고속 모드 결정 장치.
  11. 제10항에 있어서,
    영상 데이터를 입력받아 배경 영역과 객체 영역으로 분할하여 영역 정보를 생성하는 영역 정보 생성부를 더 포함하고,
    상기 영역 정보 생성부는 상기 율-왜곡 최적화부에서 결정된 모드가 특정 모드이고, 움직임 벡터가 일정 값보다 크면 해당 매크로 모듈을 객체 영역으로 판단하는 것
    을 특징으로 하는 다시점 동영상 부호화에서 고속 모드 결정 장치.
  12. 제10항에 있어서,
    상기 모드 데이터베이스에는 저장되는 모드는,
    인터 모드(Inter16x16, Inter16x8, Inter8x16, Inter 8x8);
    인트라 모드(Intra16x16, Intra8x8, Intra4x4);
    SKIP 블록 모드;
    DIRECT 모드; 및,
    Motion Skip 모드를 포함하는 것
    을 특징으로 하는 다시점 동영상 부호화에서 고속 모드 결정 장치.
  13. 제12항에 있어서,
    상기 DIRECT 모드는 움직임 정보 부호화가 이미 끝난 블록의 움직임 정보로부터 움직임을 예측하는 부호화 모드인 것
    을 특징으로 하는 다시점 동영상 부호화에서 고속 모드 결정 장치.
KR1020080048544A 2008-05-26 2008-05-26 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치 KR100947447B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080048544A KR100947447B1 (ko) 2008-05-26 2008-05-26 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080048544A KR100947447B1 (ko) 2008-05-26 2008-05-26 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090122633A true KR20090122633A (ko) 2009-12-01
KR100947447B1 KR100947447B1 (ko) 2010-03-11

Family

ID=41685087

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080048544A KR100947447B1 (ko) 2008-05-26 2008-05-26 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100947447B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811474B2 (en) 2010-07-29 2014-08-19 Samsung Electronics Co., Ltd. Encoder and encoding method using coded block pattern estimation
WO2014163461A1 (ko) * 2013-04-05 2014-10-09 삼성전자 주식회사 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN105898332A (zh) * 2016-06-27 2016-08-24 河南工业大学 针对3d-hevc编码标准的快速深度图帧内模式判决方法
CN112702598A (zh) * 2020-12-03 2021-04-23 浙江智慧视频安防创新中心有限公司 基于位移操作进行编解码的方法、装置、电子设备及介质
CN113873243A (zh) * 2016-08-31 2021-12-31 株式会社Kt 用于对视频进行解码的方法和用于对视频进行编码的方法
CN112702598B (zh) * 2020-12-03 2024-06-04 浙江智慧视频安防创新中心有限公司 基于位移操作进行编解码的方法、装置、电子设备及介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104244008B (zh) * 2014-09-12 2017-05-03 宁波大学 一种深度视频编码方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070098428A (ko) * 2006-03-30 2007-10-05 엘지전자 주식회사 비디오 신호 디코딩/인코딩 방법 및 장치
KR20080006495A (ko) * 2006-07-12 2008-01-16 엘지전자 주식회사 비디오 신호의 디코딩 방법 및 장치
KR20080007069A (ko) * 2006-07-14 2008-01-17 엘지전자 주식회사 비디오 신호 디코딩 방법 및 장치
KR100941608B1 (ko) * 2006-10-17 2010-02-11 경희대학교 산학협력단 다시점 영상의 부호화 및 복호화 방법과 그를 위한 장치

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811474B2 (en) 2010-07-29 2014-08-19 Samsung Electronics Co., Ltd. Encoder and encoding method using coded block pattern estimation
WO2014163461A1 (ko) * 2013-04-05 2014-10-09 삼성전자 주식회사 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
US10728565B2 (en) 2013-04-05 2020-07-28 Samsung Electronics Co., Ltd. Video encoding method and apparatus thereof and a video decoding method and apparatus thereof
CN105898332A (zh) * 2016-06-27 2016-08-24 河南工业大学 针对3d-hevc编码标准的快速深度图帧内模式判决方法
CN113873243A (zh) * 2016-08-31 2021-12-31 株式会社Kt 用于对视频进行解码的方法和用于对视频进行编码的方法
CN113873243B (zh) * 2016-08-31 2024-02-20 株式会社Kt 用于对视频进行解码的方法和用于对视频进行编码的方法
US11962774B2 (en) 2016-08-31 2024-04-16 Kt Corporation Method and apparatus for processing video signal
CN112702598A (zh) * 2020-12-03 2021-04-23 浙江智慧视频安防创新中心有限公司 基于位移操作进行编解码的方法、装置、电子设备及介质
CN112702598B (zh) * 2020-12-03 2024-06-04 浙江智慧视频安防创新中心有限公司 基于位移操作进行编解码的方法、装置、电子设备及介质

Also Published As

Publication number Publication date
KR100947447B1 (ko) 2010-03-11

Similar Documents

Publication Publication Date Title
CN111385569B (zh) 一种编解码方法及其设备
KR101894886B1 (ko) 깊이-맵 추정 및 업데이트를 사용한 효율적인 멀티-뷰 코딩
KR101370919B1 (ko) 신호처리방법 및 장치
TW202021356A (zh) 高效的仿射Ｍｅｒｇｅ運動向量推導
CN108347616B (zh) 一种基于可选时域运动矢量预测的深度预测方法及装置
RU2480941C2 (ru) Способ адаптивного предсказания кадра для кодирования многоракурсной видеопоследовательности
CN104412597B (zh) 用于3d视频编码的统一视差矢量推导的方法及装置
KR101753171B1 (ko) 3ｄ 비디오 코딩에서의 간략화된 뷰 합성 예측 방법
CN101917619B (zh) 一种多视点视频编码快速运动估计方法
US20150172714A1 (en) METHOD AND APPARATUS of INTER-VIEW SUB-PARTITION PREDICTION in 3D VIDEO CODING
CN104995916B (zh) 视频数据解码方法和视频数据解码设备
CN103096080A (zh) 用于估计当前块的运动矢量的设备
CN104798375B (zh) 用于多视点视频编码或解码的方法及装置
KR20140068013A (ko) 심도맵의 인코딩 및 디코딩
KR100947447B1 (ko) 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치
KR20120084629A (ko) 움직임 정보 및 변이 정보를 부호화／복호화하는 영상 처리 장치 및 방법
Li et al. Fast disparity and motion estimation based on correlations for multiview video coding
CN102917233A (zh) 空间遥操作环境下立体视频编码优化方法
Li et al. A fast inter frame prediction algorithm for multi-view video coding
CN101527854A (zh) 帧间模式选择方法
CN104980737A (zh) 帧间模式选择方法
CN108337523B (zh) 基于dis遗传性的3d视频深度图像帧内快速编码方法
KR101078525B1 (ko) 다중시점 영상의 부호화 방법
CN105611287A (zh) 一种低复杂度的深度视频和多视视频编码方法
Eimon et al. Superpixel based inter-frame prediction for video coding

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140303

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee