KR101658585B1 - 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치 - Google Patents

툴 셋을 이용한 영상 부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR101658585B1
KR101658585B1 KR1020090106658A KR20090106658A KR101658585B1 KR 101658585 B1 KR101658585 B1 KR 101658585B1 KR 1020090106658 A KR1020090106658 A KR 1020090106658A KR 20090106658 A KR20090106658 A KR 20090106658A KR 101658585 B1 KR101658585 B1 KR 101658585B1
Authority
KR
South Korea
Prior art keywords
encoding
coding
tool set
scheme
image
Prior art date
Application number
KR1020090106658A
Other languages
English (en)
Other versions
KR20110049586A (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 KR1020090106658A priority Critical patent/KR101658585B1/ko
Priority to PCT/KR2010/006739 priority patent/WO2011055908A2/ko
Publication of KR20110049586A publication Critical patent/KR20110049586A/ko
Application granted granted Critical
Publication of KR101658585B1 publication Critical patent/KR101658585B1/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/46—Embedding additional information in the video signal during the compression process

Landscapes

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

Abstract

본 발명은 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치에 관한 것이다.
본 발명은 부호화 툴 셋에 포함되는 복수 개의 부호화 방식에 따라 부호화 단위의 영상을 부호화하고, 부호화 단위마다 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하고 선택되는 부호화 방식에 따라 부호화된 영상 데이터를 출력하며, 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하며, 부호화 방식의 선택 빈도수 및 선택되는 부호화 방식에 따른 부호화 비용 중 하나 이상을 기초로 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트하는 것을 특징으로 하는 영상 부호화 방법을 제공한다.
본 발명에 의하면, 영상을 부호화할 때 효율이 좋은 부호화 방식을 선택하여 부호화하면서도 효율이 좋은 부호화 방식을 선택하기 위한 연산량이나 장치의 구현 복잡도를 줄일 수 있을 뿐만 아니라 선택되는 부호화 방식을 나타내기 위한 추가 정보를 부호화하는 데 소요되는 비트량을 줄일 수 있으므로, 압축 효율을 향상시키고 장치의 구현을 간소화할 수 있다.
영상, 부호화, 복호화, 툴, 셋, 업데이트, 빈도수, 압축

Description

툴 셋을 이용한 영상 부호화/복호화 방법 및 장치{Video Coding Method and Apparatus by Using Tool Set}
본 발명은 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치에 관한 것이다. 더욱 상세하게는, 적응적 부호화 기술을 이용하여 예측 잔여 신호를 부호화하는 데 있어서, 툴 셋을 이용하여 부호화 방식 또는 복호화 방식을 효율적으로 선택하여 부호화함으로써 영상의 압축 효율을 향상시키기 위한 방법 및 장치에 관한 것이다.
비디오 압축 기술의 발달은 영상 매체를 더욱 효율적으로 사용할 수 있는 방법의 기반을 마련하였다. 특히, H.264/AVC 동영상 부호화 기술은 이전의 부호화 기술에 비해 2 배 정도의 압축 성능을 향상시킨다. H.264/AVC 술은 복합형 부호화 기술에 기초하여 시간 및 공간 영역에서의 부호화라는 특징이 있다.
시간 영역에서의 부호화는 참조 프레임의 이미지로부터의 움직임 보상 예측(Motion Compensated Prediction)을 통해 영상의 시간적 중복성(Temporal Redundancy)를 감소시킨다. 움직임 보상 예측은 참조 프레임의 블록과 현재 프레임의 현재 부호화하고자 블록 간의 상관 관계, 즉 움직임 벡터에 의해 결정되고, 움직임 벡터를 블록 단위로 예측된 영상을 얻는다. 예측된 영상과 원본 영상의 차로 서 얻어지는 예측 잔여는 블록 단위로 정렬되고 주파수 영역으로 변환된 후 양자화되어 부호화된다. 하지만, 블록 내의 예측 잔여들이 공간 영역에서 서로 상관 관계를 가질 때만, 즉 낮은 주파수 대역에 존재할 경우에만 주파수 영역으로의 변환에 의해 부호화 효율을 높아지는 반면, 공간 영역에서 약간만 상관되어 있는 경우에는 효율이 낮아지는 문제점이 있다.
이러한 문제점을 해결하기 위해 기존의 주파수 영역에서 예측 잔여를 부호화하는 방법에 주파수 변환을 하지 않고 공간적 영역에서 예측 잔여를 부호화하는 방법을 추가하여, 예측 잔여 신호를 주파수 영역으로 변환할 것인지 또는 부호화를 위해 예측 잔여 신호를 공간 영역에서 유지할 것인지를 적응적으로 판단하여 부호화하는 기술이 제안되었다. 하지만, 이 기술은 변환을 수행하지 않는 경우가 변환을 하는 경우보다 오히려 더 효과적일 수 있다는 것을 전제로 한다.
이와 같은 기술은 H.264/AVC 부호화 기술과 비교할 때, 더욱 높은 부호화 성능을 제공할 수 있지만, 블록 내 예측 잔여의 화소들이 공간 영역에서 상관성이 낮을 뿐만 아니라 큰 잔여와 작은 잔여들이 불규칙하게 산재하여 있는 경우, 효율성이 떨어지는 문제점이 있다.
전술한 문제점을 해결하기 위해 본 발명은, 다양한 부호화 방식 중에 효율이 좋은 부호화 방식을 이용하여 영상을 부호화하여 압축 효율을 향상시키면서도 부호화를 위한 연산량을 줄이는 데 주된 목적이 있다.
전술한 목적을 달성하기 위해 본 발명은, 영상을 부호화하는 장치에 있어서, 부호화 툴 셋에 포함되는 복수 개의 부호화 방식에 따라 부호화 단위의 영상을 부호화하는 복수 개의 영상 부호화기; 부호화 단위마다 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하고 선택되는 부호화 방식으로 부호화된 영상 데이터를 출력하는 부호화 방식 선택기; 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하는 빈도수 메모리; 및 부호화 방식의 선택 빈도수 및 선택되는 부호화 방식에 따른 부호화 비용 중 하나 이상을 기초로 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트하는 부호화 툴 셋 관리기를 포함하는 것을 특징으로 하는 영상 부호화 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, 영상을 복호화하는 장치에 있어서, 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하는 빈도수 메모리; 비트스트림으로부터 추출되는 부호화 방식 인덱스 데이터 및 업데이트 데이터를 복호화하여 부호화 방식 인덱스 및 업데이트 정보를 복원하고, 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 복원되는 부호화 방식 인덱스에 의해 식별되는 부호화 방식을 선택하며, 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 복원되는 부호화 단위의 영상을 출력하며, 선택 빈도수 및 복원되는 업데이트 정보를 기초로 부호화 툴 셋을 업데이트하는 부호화 툴 셋 관리기; 및 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 부호화 단위의 영상을 복원하는 복수 개의 영상 복호화기를 포함하 는 것을 특징으로 하는 영상 복호화 장치를 제공한다.
또한, 본 발명의 또 다른 목적에 의하면, 영상을 부호화하는 방법에 있어서, 부호화 툴 셋에 포함되는 복수 개의 부호화 방식에 따라 부호화 단위의 영상을 부호화하는 단계; 부호화 단위마다 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하고 선택되는 부호화 방식에 따라 부호화된 영상 데이터를 출력하는 단계; 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하는 단계; 및 부호화 방식의 선택 빈도수 및 선택되는 부호화 방식에 따른 부호화 비용 중 하나 이상을 기초로 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법을 제공한다.
또한, 본 발명의 또 다른 목적에 의하면, 영상을 복호화하는 방법에 있어서, 비트스트림으로부터 추출되는 부호화 방식 인덱스 데이터 및 업데이트 데이터를 복호화하여 부호화 방식 인덱스 및 업데이트 정보를 복원하는 단계; 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 복원되는 부호화 방식 인덱스에 의해 식별되는 부호화 방식을 선택하고 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 부호화 단위의 영상을 복원하는 단계; 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하는 단계; 및 선택 빈도수 및 복원되는 업데이트 정보를 기초로 부호화 툴 셋을 업데이트하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법을 제공한다.
이상에서 설명한 바와 같이 본 발명에 의하면, 영상을 부호화할 때 소정의 부호화 단위마다 다양한 부호화 방식 중 효율이 좋은 부호화 방식을 선택하여 부호화하면서도 효율이 좋은 부호화 방식을 선택하기 위한 연산량이나 장치의 구현 복잡도를 줄일 수 있을 뿐만 아니라 선택되는 부호화 방식을 나타내기 위한 추가 정보를 부호화하는 데 소요되는 비트량을 줄일 수 있으므로, 압축 효율을 향상시키고 장치의 구현을 간소화할 수 있다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
이하에서 후술할 영상 부호화 장치(Video Encoding Apparatus) 및 영상 복호 화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 이동통신 단말기(Mobile Communication Terminal) 등과 같은 사용자 단말기이거나 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 움직임 벡터를 부호화거나 복호화거나 영상을 부호화하거나 복호화하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미한다.
또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.
통상적으로 동영상은 일련의 픽처(Picture)로 구성되어 있으며, 각 픽처들은 블록(Block)과 같은 소정의 영역으로 분할된다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 인트라 블록(Intra Block), 인터 블록(Inter Block)으로 분류된다. 인트라 블록은 인트라 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 인트라 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 부호화하고자 하는 블록인 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 픽처를 참조 픽처(Reference Picture)라고 한다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.
본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 부호화 툴 셋 관리기(Encoding Tool Set Manager, 110), 복수 개의 영상 부호화기(Video Encoder), 부호화 방식 선택기(Encoding Method Selector, 160) 및 빈도수 메모리(Frequency Number Memory, 170)를 포함하여 구성될 수 있다.
부호화 툴 셋 관리기(110)는 부호화 툴 셋을 저장하고, 부호화 방식의 선택 빈도수 및 선택되는 부호화 방식에 따른 부호화 비용 중 하나 이상을 기초로 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트한다. 즉, 부호화 툴 셋 관리기(110)는 영상 부호화 장치(100)에서 이용 가능한 다양한 부호화 방식 중에서 효율이 좋은 복수 개의 부호화 방식을 포함하는 부호화 툴 셋을 저장하고, 빈도수 메모리(170)에 저장되는 부호화 방식의 선택 빈도수와 부호화 방식 선택기(160)에 의해 선택되는 부호화 방식에 따라 부호화 단위의 영상을 부호화할 때의 부호화 비용을 기초로 저장된 부호화 툴 셋 내의 복수 개의 부호화 방식 중 일부를 교체하여 업데이트할지 여부를 결정하고 그에 따라 부호화 툴 셋을 업데이트한다. 부호화 툴 셋 관리기(110)에 대해서는 후술하는 과정에서 도 2를 통해 상세히 설명한다.
본 발명의 일 실시예에서, 부호화 툴 셋이란 복수 개의 부호화 방식을 식별하기 위한 정보가 포함된 집합을 말한다. 복수 개의 부호화 방식이란 영상을 압축하기 위해 영상 부호화 장치(100)에서 이용 가능한 부호화 방식 중에 효율이 좋은 것으로 선택된 제한된 개수의 부호화 방식을 말한다. 이러한 부호화 툴 셋에 포함되는 복수 개의 부호화 방식은 영상을 부호화하는 초기에는 기 정해진 부호화 방식들로 설정될 수 있지만, 부호화 과정에 따라 적응적으로 교체되어 업데이트될 수 있다.
이용 가능한 부호화 방식은 영상 부호화 장치(100)와 후술할 영상 복호화 장치가 서로 미리 약속된다는 전제하에서, 임의의 개수와 임의의 부호화 방식으로 설정될 수 있다. 예를 들어, 이용 가능한 부호화 방식은 도 3에 도시한 바와 같이 제 1 부호화 방식, 제 2 부호화 방식, 제 3 부호화 방식 및 제 4 부호화 방식 등 4 개의 부호화 방식이 될 수 있다.
여기서, 제 1 부호화 방식은 영상을 부호화할 때 예측 잔여에 대해 주파수 영역에서 부호화하는 방식을 말하며, 제 2 부호화 방식은 영상을 부호화할 때 예측 잔여에 대해 공간 영역에서 부호화하는 방식을 말하며, 제 3 부호화 방식은 영상을 부호화할 때 추가 예측 잔여에 대해 주파수 영역으로 부호화하는 방식을 말하며, 제 4 부호화 방식은 영상을 부호화할 때 추가 예측 잔여에 대해 공간 영역에서 부호화하는 방식을 말한다.
본 발명의 일 실시예에서, 추가 예측이란 1차로 예측하여 생성되는 예측 잔여에 잔존하는 시간적 또는 공간적 중복성을 더욱 제거하기 위해 추가로 예측하여 예측 잔여를 더욱 줄이기 위한 것을 말한다. 추가 예측으로서는 움직임 벡터를 기반으로 이전 참조 픽처로부터의 추가 예측, 현재 블록의 주변 블록을 이용한 추가 예측, 벡터 양자화를 이용한 추가 예측, 대표 블록 선정을 이용한 추가 예측 등 다양한 추가 예측이 이용될 수 있다. 따라서, 이러한 다양한 추가 예측이 각각 사용되는 경우에는 이용 가능한 부호화 방식의 개수도 사용되는 추가 예측의 개수에 따라 증가할 수 있다.
다만, 도 3에 나타낸 부호화 방식은 종류는 예시적인 것일 뿐, 본 발명의 일 실시예에서 복수 개의 부호화 방식이 도 3에 도시한 예시로 한정되는 것은 아니며, 그외의 다양한 부호화 방식이 이용될 수 있다.
다시 도 1을 참조하면, 복수 개의 영상 부호화기는 부호화 툴 셋에 포함되는 복수 개의 부호화 방식에 따라 부호화 단위의 영상을 부호화한다. 즉, 복수 개의 영상 부호화기는 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 각각에 따라 부호화 단위의 영상을 부호화하여 각 부호화 방식별로 영상 부호화 데이터를 생성한다. 이러한 복수 개의 영상 부호화기는 부호화 툴 셋에 포함되는 부호화 방식의 개수보다 많게 영상 부호화 장치(100)에 구성될 수 있다.
복수 개의 영상 부호화기는 영상 부호화 장치(100)에 이용 가능한 부호화 방 식의 개수로 구성될 수 있다. 예를 들어, 도 3을 통해 전술한 바와 같이 이용 가능한 부호화 방식이 제 1 부호화 방식 내지 제 4 부호화 방식인 경우, 도 1에 도시한 제 1 영상 부호화기(120) 내지 제 4 영상 부호화기(150)는 각각 제 1 부호화 방식 내지 제 4 부호화 방식에 따라 영상을 부호화하는 부호화기가 될 수 있다.
이 경우, 제 1 영상 부호화기(120)는 예측기(Predictor), 감산기(Subtracter), 변환기 및 양자화기(Transformer and Quantizer), 부호화기(Encoder)를 포함하여 구성될 수 있으며, 역 양자화기 및 역 변환기(Inverse Transformer and Inverse Quantizer), 가산기(Adder), 디블로킹 필터(Deblocking Filter), 메모리(Memory) 등을 추가로 포함할 수 있다. 여기서, 예측기는 현재 블록의 인터 예측 또는 인트라 예측하여 예측 블록(Predicted Block)을 생성하며, 감산기는 현재 블록과 예측 블록을 감산하여 잔여 블록(Residual Block)을 생성하며, 변환기 및 양자화기는 잔여 블록을 변환 및 양자화하여 양자화된 변환 계수(Quantized Transform Coefficient)를 생성하며, 부호화기는 양자화된 변환 계수를 부호화하여 영상 데이터를 생성한다. 또한, 역 양자화기 및 역 변환기는 양자화된 변환 계수를 역 양자화 및 역 변환하여 잔여 블록을 복원하고 가산기는 예측 블록과 복원되는 잔여 블록을 복원하여 현재 블록을 복원하며, 복원된 현재 블록은 디블로킹 필터(Deblocking Filter)에 의해 디블로킹 필터링되어 메모리에 픽처 단위로 누적되어 참조 픽처로서 저장되고 다음 블록 또는 다음 픽처를 예측하는 데 활용된다.
또한, 제 2 영상 부호화기(120)는 예측 잔여를 공간 영역에서 부호화하므로, 제 1 영상 부호화기(120)의 구성에서 변환기와 역 변환기를 제외한 모든 구성을 포함하여 구성될 수 있다. 제 3 영상 부호화기(140)는 추가 예측 잔여에 대해 주파수 영역에서 부호화하므로, 제 1 영상 부호화기(120)의 구성에서 감산기와 변환기 및 양자화기 사이에 추가 예측을 위한 예측기를 추가로 포함하여 구성될 수 있다. 제 4 영상 부호화기(150)는 추가 예측 잔여에 대해 공간 영역에서 부호화하므로, 제 3 영상 부호화기(140)의 모든 구성에서 변환기와 역 변환기를 제외한 모든 구성을 포함하여 구성될 수 있다.
또한, 제 1 영상 부호화기(120) 내지 제 4 영상 부호화기(140)는 예측 잔여 또는 추가 예측 잔여를 주파수 영역에서 부호화할 것인지 또는 공간 영역에서 부호화할 것인지 여부를 결정하거나 추가 예측을 통해 부호화할 것인지 여부를 결정하는 적응 제어기를 추가로 포함할 수 있다. 이러한 적응 제어기는 대해 라그랑주 파라미터(Lagrange Parameter)에 의해 가중되는 율(Rate)과 왜곡(Distortion)에 따른 비용(Cost)이 최소가 되는지 여부를 판단하여 전술한 각 경우를 결정할 수 있다.
다만, 도 1에서는 복수 개의 영상 부호화기가 제 1 영상 부호화기(First Video Encoder, 120) 내지 제 4 영상 부호화기(Fourth Video Encoder, 150)로 구성되는 것으로 도시하였지만, 이는 예시적인 것을 뿐 복수 개의 영상 부호화기는 이용 가능한 부호화 방식의 개수 이상의 영상 부호화기로 구성될 수 있다.
부호화 방식 선택기(160)는 부호화 단위마다 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하고 선택되는 부호화 방식으로 부호화된 영상 데이터를 출력한다. 이를 위해, 부호화 방식 선택기(160)는 부호화 단위마다 복수 개의 영상 부호화기 각각으로부터 출력되는 영상 부호화 데이터를 분석하여 각 부호화 방식에 따라 부호화하는 데 소요되는 부호화 비용을 계산하고 계산된 부호화 비용이 가장 작은 부호화 방식을 선택할 수 있다. 이때, 부호화 비용으로서는 율-왜곡 비용(Rate-Distortion Cost)이 될 수 있지만, 반드시 이에 한정되지 않고 다양한 부호화 비용이 이용될 수 있다.
또한, 부호화 방식 선택기(160)는 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 누적하여 빈도수 메모리(170)에 저장한다. 예를 들어, 부호화 방식 선택기(160)는 첫 번째 부호화 단위에서 제 1 부호화 방식이 선택되면 제 1 부호화 방식의 선택 빈도수를 1로 설정하여 빈도수 메모리(170)에 저장하고 두 번째 부호화 단위에서도 제 1 부호화 방식이 선택되면 제 1 부호화 방식의 선택 빈도수를 1만큼 증가시켜 2로 설정하여 빈도수 메모리(170)에 저장하며, 세 번째 부호화 단위에는 제 2 부호화 방식이 선택되면 제 2 부호화 방식의 선택 빈도수를 1로 설정하여 빈도수 메모리(170)에 저장한다. 부호화 방식 선택기(160)는 이와 같은 방식으로 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 누적하여 빈도수 메모리(170)에 저장한다.
또한, 부호화 방식 선택기(160)는 부호화 단위마다 선택되는 부호화 방식을 나타내는 부호화 방식 인덱스를 부호화할 수 있는데, 부호화 방식 인덱스가 부호화되어 생성되는 부호화 방식 인덱스 데이터의 비트수는 부호화 툴 셋에 포함되는 부호화 방식의 개수에 의해 결정될 수 있다. 즉, 부호화 툴 셋에 포함되는 부호화 방 식의 개수가 n 개라고 가정하면, 부호화 방식 인덱스 데이터의 비트수는 log 2 n이 될 수 있다.
빈도수 메모리(170)는 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장한다. 저장된 부호화 방식이 선택 빈도수는 부호화 툴 셋 관리기(110)가 부호화 툴 셋을 업데이트할지 여부를 결정하는 데 활용된다.
도 2는 본 발명의 일 실시예에 따른 영상 부호화를 위한 부호화 툴 셋 관리기를 간략하게 나타낸 블록 구성도이다.
본 발명의 일 실시예에 따른 영상 부호화를 위한 부호화 툴 셋 관리기(110)는 툴 셋 업데이트 판단기(Tool Set Update Determiner, 210), 추가 부호화 방식 선택기(Additional Encoding Method Selector, 220), 툴 셋 업데이트기(Tool Set Updator, 230) 및 업데이트 정보 부호화기(Update Information Encoder, 240)를 포함하여 구성될 수 있다.
툴 셋 업데이트 판단기(210)는 부호화 방식의 선택 빈도수 및 선택되는 부호화 방식에 따른 부호화 비용 중 하나 이상을 기초로 부호화 툴 셋의 업데이트 여부를 결정한다. 즉, 툴 셋 업데이트 판단기(210)는 부호화 단위의 영상을 부호화할 때마다 빈도수 메모리(170)에 저장된 부호화 방식의 선택 빈도수 및/또는 부호화 방식 선택기(160)에 의해 선택되는 부호화 방식에 따라 부호화된 영상 데이터의 부호화 비용을 기초로 저장된 부호화 툴 셋을 업데이트할지 여부를 결정한다.
이를 위해, 툴 셋 업데이트 판단기(210)는 복수 개의 부호화 방식 중 어느 하나의 부호화 방식이 기 설정된 연속 회수로 연속해서 선택되는 경우, 부호화 툴 셋을 업데이트하는 것으로 결정할 수 있다. 즉, 툴 셋 업데이트 판단기(210)는 부호화 단위의 영상이 부호화될 때마다 빈도수 메모리(170)에 저장된 선택 빈도수를 확인하여 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중에서 기 설정된 연속 회수로 연속해서 선택된 부호화 방식이 발생한 경우, 부호화 툴 셋을 업데이트하는 것으로 결정할 수 있다.
이때, 복수 개의 부호화 방식 중에서 그 종류에 상관없이 기 설정된 연속 회수로 연속해서 선택된 경우에는 부호화 툴 셋을 업데이트하는 것으로 결정할 수도 있지만, 복수 개의 부호화 방식 중에서 특정한 부호화 방식이 연속 회수 연속해서 선택되는 경우에만 부호화 툴 셋을 업데이트하는 것으로 결정할 수도 있다. 여기서, 특정한 부호화 방식은 도 3에서 예시한 제 1 부호화 방식과 같이 예측 잔여에 대해 주파수 영역으로 변환해서 부호화하는 방식일 수 있다. 즉, 복수 개의 부호화 방식 중 어느 한 부호화 방식 특히 제 1 부호화 방식과 같은 통상적인 부호화 방식이 연속해서 선택되었다는 것은 부호화 툴 셋 내의 다른 부호화 방식이 효율적이지 못해 부호화 방식으로 선택되지 못했다는 것을 의미할 수 있으므로 부호화 툴 셋을 효율적으로 관리하기 위해 부호화 툴 셋의 업데이트하는 것으로 결정할 수 있는 것이다.
또한, 툴 셋 업데이트 판단기(210)는 선택되는 부호화 방식 중에 부호화 비용이 기 설정된 비용 임계값보다 크게 기준 회수 이상으로 선택되는 부호화 방식이 있는 경우, 부호화 툴 셋을 업데이트하는 것으로 결정할 수 있다. 즉, 툴 셋 업데 이트 판단기(210)는 부호화 단위의 영상이 부호화될 때마다 선택된 부호화 방식에 따른 부호화 비용을 계산하고 계산된 부호화 비용이 기 설정된 비용 임계값보다 큰지 여부를 확인하고 빈도수 메모리(170)에 저장된 선택 빈도수를 확인하여 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중에서 부호화 비용이 기 설정된 비용 임계값보다 큰 부호화 방식이 기 설정된 기준 회수 이상으로 선택된 경우, 부호화 툴 셋을 업데이트하는 것으로 결정할 수 있다. 즉, 복수 개의 부호화 방식 중 어느 한 부호화 방식 선택되었다고 해도 부호화 비용이 크면 부호화 툴 셋 내의 부호화 방식이 효율적이지 못하다는 것을 의미할 수 있으므로 부호화 툴 셋을 효율적으로 관리하기 위해 부호화 툴 셋의 업데이트하는 것으로 결정할 수 있는 것이다.
이때, 복수 개의 부호화 방식 중에서 그 종류에 상관없이 부호화 비용이 기 설정된 비용 임계값보다 큰 부호화 방식이 기준 회수 이상으로 선택된 경우에는 부호화 툴 셋을 업데이트하는 것으로 결정할 수도 있지만, 복수 개의 부호화 방식 중에서 특정한 부호화 방식이 전술한 경우에 해당되는 경우에만 부호화 툴 셋을 업데이트하는 것으로 결정할 수도 있다. 여기서, 특정한 부호화 방식은 도 3에서 예시한 제 1 부호화 방식을 제외한 제 2 부호화 방식 내지 제 3 부호화 방식과 같이 예측 잔여에 대해 공간 영역에서 부호화하는 방식이나 추가 예측 잔여에 대해 부호화하는 방식일 수 있다.
추가 부호화 방식 선택기(220)는 기 설정된 이용 가능한 부호화 방식 중에서 부호화 툴 셋에 포함되는 부호화 방식 이외의 나머지 부호화 방식에 따라 부호화 툴 셋의 업데이트가 결정된 후 부호화할 부호화 단위의 영상을 부호화할 때의 부호 화 비용이 최소가 되는 부호화 방식을 선택한다. 즉, 추가 부호화 방식 선택기(220)는 툴 셋 업데이트 판단기(210)에 의해 부호화 툴 셋을 업데이트하는 것으로 결정되는 경우, 복수 개의 영상 부호화기로 하여금 영상 부호화 장치에 미리 설정되어 있는 이용 가능한 다양한 부호화 방식 중에서 부호화 툴 셋에 포함되는 복수 개의 부호화 방식을 제외한 나머지 부호화 방식 각각에 따라 이후에 부호화할 부호화 단위의 영상에 대해 부호화하도록 제어하고, 영상을 부호화하는 데 소요되는 부호화 비용을 계산하여 계산된 부호화 비용이 최소가 되는 부호화 방식을 부호화 툴 셋에 추가로 포함시킬 부호화 방식으로서 선택한다. 여기서, 부호화 비용은 율-왜곡 비용이 될 수 있지만 다른 다양한 부호화 비용이 이용될 수 있다.
툴 셋 업데이트기(230)는 선택되는 부호화 비용이 최소가 되는 부호화 방식을 부호화 툴 셋에 추가하고, 부호화 툴 셋 내의 복수 개의 부호화 방식 중에 선택 빈도수가 가장 작은 부호화 방식을 부호화 툴 셋으로부터 제거하여 부호화 툴 셋을 업데이트한다. 즉, 툴 셋 업데이트기(230)는 추가 부호화 방식 선택기(220)에 의해 선택되는 부호화 방식을 저장된 부호화 툴 셋에 추가하고, 빈도수 메모리(170)에 저장된 선택 빈도수를 분석하여 선택 빈도수가 가장 작은 부호화 방식을 부호화 툴 셋으로부터 제거함으로써 부호화 툴 셋을 업데이트한다. 여기서, 선택 빈도수가 가장 작은 부호화 방식을 부호화 툴 셋으로부터 제거하는 이유는 부호화 효율이 가장 낮은 것으로 판단될 수 있기 때문이다. 다만, 툴 셋 업데이트기(230)는 부호화 툴 셋에 부호화 방식만을 추가하여 부호화 툴 셋을 업데이트할 수도 있고 부호화 툴 셋에서 선택 빈도수가 가장 작은 부호화 방식만을 제거하여 부호화 툴 셋을 업데이 트할 수도 있다. 이와 같이 업데이트된 부호화 툴 셋은 다음 부호화 단위의 영상을 부호화할 때 이용된다.
또한, 툴 셋 업데이트기(230)는 부호화 툴 셋을 업데이트한 후, 빈도수 메모리(170)에 저장된 선택 빈도수를 초기화할 수 있다. 즉, 툴 셋 업데이트기(230)는 업데이트된 부호화 툴 셋이 효율적인 상태로 유지될 수 있도록 부호화 툴 셋을 업데이트한 후 빈도수 메모리(170)에 저장된 선택 빈도수를 초기화하여, 업데이트된 부호화 툴 셋으로 다음 부호화 단위의 영상을 부호화할 때 선택 빈도수가 처음부터 누적되도록 함으로써, 해당 부호화 툴 셋에 대한 최적의 상태를 유지할 수 있도록 한다.
업데이트 정보 부호화기(240)는 부호화 툴 셋에 추가되는 부호화 방식을 식별하는 추가 정보를 포함하는 업데이트 정보를 부호화한다. 즉, 업데이트 정보 부호화기(240)는 추가 부호화 방식 선택기(220)에 의해 선택되어 업데이트된 부호화 툴 셋에 추가된 부호화 방식을 후술할 영상 복호화 장치에서 식별할 수 있도록, 추가된 부호화 방식을 식별하는 추가 정보를 포함하는 업데이트 정보를 부호화한다. 여기서, 추가 정보는 도 3에 예를 들어 도시한 바와 같이 추가된 부호화 방식의 부호화 방식 인덱스일 수 있다. 또한, 추가 정보를 부호화하는 기법으로서는 고정 길이 부호화(Fixed Length Coding), 가변 길이 부호화(Variable Length Coding), 산술 부호화(Arithmetic Coding) 등과 같은 엔트로피 부호화(Entropy Coding) 기법이 이용될 수 있는데, 엔트로피 부호화 기법에 따른 코드는 주파수 영역으로 변환된 변환 계수 또는 공간 영역의 화소에 대해 별도로 결정되는 확률에 기반하여 미리 결정될 수 있다.
이하에서는 도 4 내지 도 6을 통해 부호화 툴 셋의 업데이트 여부를 결정하여 업데이트하는 과정에 대해 예를 들어 설명한다.
도 4는 본 발명의 일 실시예에 따른 부호화 툴 셋을 나타낸 예시도이다.
예를 들어, 영상 부호화 장치(100)에서 이용 가능한 부호화 방식이 도 3에 예를 들어 도시한 바와 같이 설정되었다고 가정하면, 부호화 툴 셋 관리기(110)에 저장되는 초기의 부호화 툴 셋은 도 4에 도시한 바와 같이 설정될 수 있으며, 영상 부호화 장치(100)가 부호화 단위의 영상을 부호화할 때마다 부호화 툴 셋 관리기(110)는 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트하기로 결정한 경우에는 도 4에 도시한 바와 같이 제 1 업데이트된 부호화 툴 셋, 제 2 업데이트된 부호화 툴 셋과 같이 다양한 방식으로 부호화 툴 셋을 업데이트할 수 있다.
도 4를 참조하면, 초기의 부호화 툴 셋은 제 1 부호화 방식과 제 2 부호화 방식을 포함하고 있지만, 툴 셋 업데이트 판단기(210)에서 부호화 단위의 영상을 부호화할 때마다 업데이트 여부를 판단하여 업데이트하기로 결정하면, 추가 부호화 방식 선택기(220)에서 앞으로 부호화할 부호화 단위의 영상의 부호화 비용을 기초로 제 3 부호화 방식을 선택하여, 툴 셋 업데이트기(230)가 초기의 부호화 툴 셋으로부터 선택 빈도수를 기초로 제 2 부호화 방식을 제거하고 추가하기로 선택된 제 3 부호화 방식을 추가하여 제 1 업데이트된 부호화 툴 셋이 구성되어 제 1 업데이트된 부호화 툴 셋은 제 1 부호화 방식과 제 3 부호화 방식을 포함하여 구성될 수 있다. 이와 유사한 방식으로 제 1 부호화 방식과 제 4 부호화 방식을 포함하는 제 2 업데이트된 부호화 툴 셋이 구성될 수 있다.
도 5 및 도 6은 본 발명의 일 실시예에 따라 부호화 툴 셋의 업데이트 여부를 결정하고 업데이트하는 과정을 설명하기 위한 예시도이다.
도 5 및 도 6에서는 도 4에 도시한 바와 같이 초기의 부호화 툴 셋이 구성된 경우, 부호화 단위의 영상을 부호화할 때마다 선택되는 부호화 방식의 선택 빈도수와 선택된 부호화 방식에 따른 부호화 비용을 이용하여 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트하는 예를 나타내었다.
도 5 및 도 6에서는 영상 부호화 장치(100)가 동영상을 구성하는 제 1 픽처 내지 제 n 픽처 등의 일련의 픽처를 부호화할 때 소정의 부호화 단위로서 블록 단위로 부호화하며, 각 픽처는 16 개의 블록으로 구성되는 것으로 가정하였다. 다만, 이는 예시적인 것일 뿐 부호화 단위는 블록이 아닌 슬라이스, 픽처, 시퀀스 등과 같은 정형적인 영역이나 이와는 다른 비정형적 영역이 될 수도 있다. 또한, 각 픽처가 16 개의 블록으로 구성되는 것도 예시적인 것일 뿐 각 픽처는 32 개, 64 개, 128 개 등 다양한 개수의 블록으로 구성될 수도 있다.
도 5 및 도 6에서, 각 블록 내에 표시된 숫자는 해당 블록을 부호화할 때 선택된 부호화 방식을 나타내는 부호화 방식 인덱스를 나타낸다. 따라서, '1'은 제 1 부호화 방식을 나타내고, '2'는 제 2 부호화 방식을 나타내며, '3'은 제 3 부호화 방식을 나타내며, '4'는 제 4 부호화 방식을 나타낸다.
도 5를 참조하면, 제 1 부호화 방식과 제 2 부호화 방식을 포함하는 초기의 부호화 툴 셋을 이용하여 각 블록을 부호화는 과정에서, 부호화 방식 선택기(160)는 각 블록에 대해 선택된 부호화 방식의 누적 빈도수를 빈도수 메모리(170)에 저장하는데, 툴 셋 업데이트 판단기(210)는 각 블록이 부호화될 때마다 빈도수 메모리(170)에 저장된 선택 빈도수를 확인하여 업데이트 여부를 결정한다.
만약, 연속 회수가 6 회로 설정되어 있다고 가정하면, 제 1 픽처의 모든 블록이 부호화될 때까지는 부호화 툴 셋 내의 부호화 방식들 중 연속해서 6 회로 선택되는 부호화 방식이 발생하지 않다가 제 1 픽처의 마지막 블록에서 비로소 제 1 부호화 방식이 6 회로 연속해서 선택되었으므로, 툴 셋 업데이트 판단기(210)는 제 2 픽처의 첫 번째 블록을 부호화하기 전에 초기의 부호화 툴 셋을 업데이트하는 것으로 결정한다.
이 경우, 추가 부호화 방식 선택기(220)는 이용 가능한 부호화 방식인 제 1 부호화 방식 내지 제 4 부호화 방식 중 초기의 부호화 툴 셋에 포함되는 제 1 부호화 방식 및 제 2 부호화 방식을 제외한 나머지 부호화 방식인 제 3 부호화 방식과 제 4 부호화 방식 각각에 따라 앞으로 부호화할 제 2 픽처의 첫 번째 블록을 부호화하는 데 소요되는 부호화 비용을 계산하여 부호화 비용이 가장 작은 부호화 방식을 추가할 부호화 방식으로 선택한다. 도 5에서는 제 3 부호화 방식이 추가할 부호화 방식으로 선택된 것으로 가정하였다.
이후, 툴 셋 업데이트기(230)는 초기의 부호화 툴 셋을 업데이트하는데, 우선 초기의 부호화 툴 셋 내의 부호화 방식 중 선택 빈도수가 가장 작은 제 2 부호화 방식을 초기의 부호화 툴 셋으로부터 제거하고, 추가 부호화 방식 선택기(220) 에 의해 선택된 제 3 부호화 방식을 초기의 부호화 툴 셋에 추가하여 제 1 업데이트된 부호화 툴 셋을 구성한다.
또한, 업데이트 정보 부호화기(240)는 추가 부호화 방식 선택기(220)에 의해 선택된 제 3 부호화 방식을 식별하기 위한 정보로서 제 3 부호화 방식의 부호화 방식 인덱스 3을 부호화하여 업데이트 데이터를 생성한다. 이와 같이 생성되는 업데이트 데이터는 비트스트림에 포함된다.
이후, 제 2 픽처의 첫 번째 블록부터는 다시 부호화 툴 셋이 업데이트될 때까지 제 1 부호화 방식과 제 3 부호화 방식을 포함하는 제 1 업데이트된 부호화 툴 셋을 이용하여 부호화된다.
도 6을 참조하면, 제 1 부호화 방식과 제 2 부호화 방식을 포함하는 초기의 부호화 툴 셋을 이용하여 각 블록을 부호화는 과정에서, 부호화 방식 선택기(160)는 각 블록에 대해 선택된 부호화 방식의 누적 빈도수를 빈도수 메모리(170)에 저장하는데, 툴 셋 업데이트 판단기(210)는 각 블록이 부호화될 때마다 빈도수 메모리(170)에 저장된 선택 빈도수를 확인하고 각 블록이 부호화될 때 선택되는 부호화 방식에 따른 부호화 비용을 계산하여 업데이트 여부를 결정한다.
만약, 기준 회수가 4 회로 설정되어 있고, 도 6에서 빗금친 블록에 대한 부호화 비용이 기 설정된 비용 임계값 이상이었다고 가정하면, 제 1 픽처의 모든 블록이 부호화될 때까지는 부호화 툴 셋 내의 부호화 방식들 중 부호화 비용이 비용 임계값보다 크게 4 회로 선택되는 부호화 방식이 발생하지 않다가 제 1 픽처의 마지막 블록에서 비로소 제 2 부호화 방식이 부호화 비용이 비용 임계값보다 크게 4 회로 선택되었으므로, 툴 셋 업데이트 판단기(210)는 제 2 픽처의 첫 번째 블록을 부호화하기 전에 초기의 부호화 툴 셋을 업데이트하는 것으로 결정한다.
이 경우, 추가 부호화 방식 선택기(220)는 이용 가능한 부호화 방식인 제 1 부호화 방식 내지 제 4 부호화 방식 중 초기의 부호화 툴 셋에 포함되는 제 1 부호화 방식 및 제 2 부호화 방식을 제외한 나머지 부호화 방식인 제 3 부호화 방식과 제 4 부호화 방식 각각에 따라 앞으로 부호화할 제 2 픽처의 첫 번째 블록을 부호화하는 데 소요되는 부호화 비용을 계산하여 부호화 비용이 가장 작은 부호화 방식을 추가할 부호화 방식으로 선택한다. 도 6에서는 제 4 부호화 방식이 추가할 부호화 방식으로 선택된 것으로 가정하였다.
이후, 툴 셋 업데이트기(230)는 초기의 부호화 툴 셋을 업데이트하는데, 우선 초기의 부호화 툴 셋 내의 부호화 방식 중 선택 빈도수가 가장 작은 제 2 부호화 방식을 초기의 부호화 툴 셋으로부터 제거하고, 추가 부호화 방식 선택기(220)에 의해 선택된 제 4 부호화 방식을 초기의 부호화 툴 셋에 추가하여 제 1 업데이트된 부호화 툴 셋을 구성한다.
또한, 업데이트 정보 부호화기(240)는 추가 부호화 방식 선택기(220)에 의해 선택된 제 4 부호화 방식을 식별하기 위한 정보로서 제 4 부호화 방식의 부호화 방식 인덱스 4를 부호화하여 업데이트 데이터를 생성한다. 이와 같이 생성되는 업데이트 데이터는 비트스트림에 포함된다.
이후, 제 2 픽처의 첫 번째 블록부터는 다시 부호화 툴 셋이 업데이트될 때까지 제 1 부호화 방식과 제 4 부호화 방식을 포함하는 제 2 업데이트된 부호화 툴 셋을 이용하여 부호화된다.
도 7은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 순서도이다.
본 발명의 일 실시예에 따른 영상 부호화 방법에 따르면, 영상 부호화 장치(100)는 부호화 툴 셋에 포함되는 복수 개의 부호화 방식에 따라 부호화 단위의 영상을 부호화하고(S710), 부호화 단위마다 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하고 선택되는 부호화 방식에 따라 부호화된 영상 데이터를 출력하며(S720), 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하며(S730), 부호화 방식의 선택 빈도수 및 선택되는 부호화 방식에 따른 부호화 비용 중 하나 이상을 기초로 부호화 툴 셋의 업데이트 여부를 결정하여 부호화 툴 셋을 업데이트한다(S740).
단계 S740에서, 영상 부호화 장치(100)는 복수 개의 부호화 방식 중 어느 하나의 부호화 방식이 기 설정된 연속 회수로 연속해서 선택되는 경우, 부호화 툴 셋을 업데이트하거나, 선택되는 부호화 방식 중에 부호화 비용이 기 설정된 비용 임계값보다 크게 기준 회수 이상으로 선택되는 부호화 방식이 있는 경우, 부호화 툴 셋을 업데이트할 수 있다.
또한, 단계 S740에서, 영상 부호화 장치(100)는 기 설정된 이용 가능한 부호화 방식 중에서 부호화 툴 셋에 포함되는 부호화 방식 이외의 나머지 부호화 방식에 따라 부호화 툴 셋의 업데이트가 결정된 후 부호화할 부호화 단위의 영상을 부호화할 때의 부호화 비용이 최소가 되는 부호화 방식을 부호화 툴 셋에 추가하여 부호화 툴 셋을 업데이트할 수 있다.
또한, 단계 S740에서, 영상 부호화 장치(100)는 부호화 툴 셋 내의 복수 개의 부호화 방식 중에 선택 빈도수가 가장 작은 부호화 방식을 부호화 툴 셋으로부터 제거하여 부호화 툴 셋을 업데이트할 수 있다.
이뿐만 아니라, 영상 부호화 장치(100)는 부호화 툴 셋을 업데이트한 후, 선택 빈도수를 초기화할 수 있으며, 부호화 툴 셋을 업데이트할 때마다 업데이트된 부호화 툴 셋에 추가된 부호화 방식을 식별하는 추가 정보를 포함하는 업데이트 정보를 부호화할 수 있다.
또한, 영상 부호화 장치(100)는 부호화 단위마다 선택되는 부호화 방식을 나타내는 부호화 방식 인덱스를 추가로 부호화할 수 있는데, 부호화 방식 인덱스가 부호화되어 생성되는 부호화 방식 인덱스 데이터의 비트수는 부호화 툴 셋에 포함되는 부호화 방식의 개수에 의해 결정될 수 있다.
도 8은 본 발명의 일 실시예에 따라 부호화 툴 셋을 업데이트할지 여부를 결정하는 방법의 구현 예를 설명하기 위한 순서도이다.
도 7에 도시한 단계 S740에서 영상 부호화 장치(100)가 부호화 툴 셋을 업데이트할지 여부룰 결정할 때, 도 8에 예를 들어 도시한 바와 같은 순서로 결정할 수 있다.
즉, 영상 부호화 장치(100)는 도 3에서 예시한 제 1 부호화 방식이 기 설정된 연속 회수로 연속해서 선택되는지 여부를 판단하여(S810), 제 1 부호화 방식이 기 설정된 연속 회수로 연속해서 선택되지 않은 경우, 부호화 비용이 임계값보다 크게 기준 회수 이상으로 선택된 부호화 방식이 있는지 여부를 판단하여(S820), 부호화 비용이 임계값보다 크게 기준 회수 이상으로 선택된 부호화 방식이 없는 경우에는 부호화 툴 셋을 유지한다(S830). 하지만, 단계 S810에서 판단한 결과, 제 1 부호화 방식이 기 설정된 연속 회수로 연속해서 선택된 경우 또는 단계 S820에서 판단한 결과, 부호화 비용이 임계값보다 크게 기준 회수 이상으로 선택된 부호화 방식이 있는 경우에는 선택 빈도수가 가장 작은 부호화 비용을 부호화 툴 셋에서 제거하고(S840), 부호화 툴 셋 이외의 다른 부호화 방식 중에서 부호화 비용이 최소인 부호화 방식을 부호화 툴 셋에 추가함으로써(S850), 부호화 툴 셋을 업데이트할 수 있다.
도 9는 본 발명의 일 실시예에 따른 영상 복호화 장치를 간략하게 나타낸 블록 구성도이다.
본 발명의 일 실시예에 따른 영상 복호화 장치(900)는 부호화 툴 셋 관리기(910), 빈도수 메모리(920), 복수 개의 영상 복호화기를 포함하여 구성될 수 있다.
부호화 툴 셋 관리기(910)는 비트스트림으로부터 추출되는 부호화 방식 인덱스 데이터 및 업데이트 데이터를 복호화하여 부호화 방식 인덱스 및 업데이트 정보를 복원하고, 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 복원되는 부호화 방식 인덱스에 의해 식별되는 부호화 방식을 선택하며, 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 복원되는 부호화 단위의 영상을 출력하며, 선택 빈도수 및 복원되는 업데이트 정보를 기초로 부호화 툴 셋을 업데이트한다. 또한, 부호화 툴 셋 관리기(910)는 부호화 단위마다 복원되는 부호화 방식 인덱스에 의해 식별되는 부호화 방식의 발생 빈도수를 누적하여 빈도수 메모리(920)에 저장한다. 부호화 툴 셋 관리기(910)에 대해서는 후술하는 과정에서 도 10을 통해 상세히 설명한다.
빈도수 메모리(920)는 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장한다. 즉, 빈도수 메모리(920)는 부호화 툴 셋 관리기(910)로부터 전달되는 선택 빈도수를 저장한다.
복수 개의 영상 복호화기는 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 부호화 단위의 영상을 복원한다. 이러한 복수 개의 영상 복호화기는 영상 복호화 장치(900)에 이용 가능한 부호화 방식의 개수로 구성될 수 있다. 예를 들어, 도 3을 통해 전술한 바와 같이 이용 가능한 부호화 방식이 제 1 부호화 방식 내지 제 4 부호화 방식인 경우, 도 9에 도시한 제 1 영상 복호화기(930) 내지 제 4 영상 복호화기(960)는 각각 제 1 부호화 방식 내지 제 4 부호화 방식에 대응하는 영상 복호화 방식에 따라 영상을 복호화하는 복호화기가 될 수 있다.
이 경우, 제 1 영상 복호화기(930)는 복호화기(Decoder), 역 양자화기 및 역 변환기, 예측기, 가산기, 디블로킹 필터, 메모리 등을 포함하여 구성될 수 있다. 여기서, 복호화기는 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 양자화된 변환 계수를 복원하고, 역 양자화기 및 역 변환기는 복원되는 양자화된 변환 계수를 역 양자화 및 역 변환하여 잔여 블록을 복원하며, 예측기는 인터 예측 또는 인트라 예측을 통해 현재 블록을 예측하여 예측 블록을 생성하며, 가산 기는 복원되는 잔여 블록과 예측 블록을 가산하여 현재 블록을 복원할 수 있다. 복원되는 현재 블록은 디블로킹 필터에 의해 디블로킹 필터링되고 픽처 단위로 누적되어 복원 영상으로서 출력되거나 메모리에 저장되어 예측기가 다음 블록 또는 다음 픽처를 예측하는데 활용된다.
또한, 제 2 영상 부호화기(940)는 예측 잔여를 공간 영역에서 부호화하는 부호화 방식에 대응하는 복호화 방식으로 영상 부호화 데이터를 복호화하므로, 제 1 영상 부호화기(930)의 구성에서 역 변환기를 제외한 모든 구성을 포함하여 구성될 수 있는데, 복호화기는 영상 부호화 데이터를 복호화하여 양자화된 신호를 복원한다. 제 3 영상 복호화기(950)는 추가 예측 잔여에 대해 주파수 영역에서 부호화하는 부호화 방식에 대응하는 복호화 방식에 따라 영상 부호화 데이터를 복호화하므로, 제 1 영상 복호화기(930)의 구성에서 역 변환기와 가산기 사이에 추가 예측을 위한 예측기를 추가로 포함하여 구성될 수 있다. 제 4 영상 복호화기(960)는 추가 예측 잔여에 대해 공간 영역에서 부호화하므로, 제 3 영상 복호화기(950)의 모든 구성에서 역 변환기를 제외한 모든 구성을 포함하여 구성될 수 있다.
다만, 도 9에서는 복수 개의 영상 복호화기가 제 1 영상 복호화기(First Video Decoder, 930) 내지 제 4 영상 복호화기(Fourth Video Decoder, 960)로 구성되는 것으로 도시하였지만, 이는 예시적인 것을 뿐 복수 개의 영상 복호화기는 이용 가능한 부호화 방식의 개수 이상의 영상 복호화기로 구성될 수 있다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화를 위한 부호화 툴 셋 관리기를 간략하게 나타낸 블록 구성도이다.
영상 복호화를 위한 부호화 툴 셋 관리기(910)는 정보 복호화기(Information Decoder, 1010), 부호화 방식 선택기(1020) 및 툴 셋 업데이트기(1030)를 포함하여 구성될 수 있다.
정보 복호화기(1010)는 비트스트림으로부터 부호화 방식 인덱스 데이터 및 업데이트 데이터를 추출하고 복호화하여 부호화 방식 인덱스 및 업데이트 정보를 복원한다.
부호화 방식 선택기(1020)는 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 복원되는 부호화 방식 인덱스에 의해 식별되는 부호화 방식을 선택하고, 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 복원되는 부호화 단위의 영상을 출력한다. 또한, 부호화 방식 선택기(1020)는 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 누적하여 빈도수 메모리(920)에 저장한다. 예를 들어, 도 3의 예시와 같이 부호화 툴 셋에 제 1 부호화 방식과 제 2 부호화 방식이 포함되고, 정보 복호화기(1010)에 의해 복원되는 부호화 방식 인덱스가 제 2 부호화 방식을 나타내는 경우, 부호화 방식 선택기(1020)는 제 2 부호화 방식을 복호화하고자 하는 부호화 단위의 영상에 대한 부호화 방식으로서 선택하고, 제 2 부호화 방식에 대응하는 복호화 방식에 따라 영상 복호화 데이터를 복호화하는 제 2 영상 복호화기(940)에 의해 복원되는 부호화 단위의 영상을 출력할 수 있다.
툴 셋 업데이트기(1030)는 선택 빈도수 및 복원되는 업데이트 정보를 기초로 부호화 툴 셋을 업데이트한다. 이를 위해, 툴 셋 업데이트기(1030)는 복원되는 업데이트 정보에 포함되는 추가 정보에 의해 식별되는 부호화 방식을 부호화 툴 셋에 추가함으로써, 부호화 툴 셋을 업데이트할 수 있다. 또한, 툴 셋 업데이트기(1030)는 복수 개의 부호화 방식 중에서 선택 빈도수가 가장 작은 부호화 방식을 부호화 툴 셋으로부터 제거하여 부호화 툴 셋을 업데이트할 수 있다. 예를 들어, 업데이트 정보에 포함되는 추가 정보에 의해 식별되는 부호화 방식이 제 3 부호화 방식이라면 부호화 툴 셋에 제 3 부호화 방식을 추가할 수 있으며, 이때 빈도수 메모리(920)에 저장된 선택 빈도수를 확인한 결과 부호화 툴 셋에 포함된 제 1 부호화 방식 및 제 2 부호화 방식 중에서 제 2 부호화 방식의 선택 빈도수가 가장 작다면 제 2 부호화 방식을 부호화 툴 셋으로부터 제거할 수 있다.
또한, 툴 셋 업데이트기(1030)는 부호화 툴 셋을 업데이트한 후, 빈도수 메모리(920)에 저장된 선택 빈도수를 초기화할 수 있다. 즉, 툴 셋 업데이트기(1030)는 부호화 툴 셋이 업데이트되면, 선택 빈도수를 초기화하여 부호화 툴 셋이 효율적인 상태로 관리되도록 할 수 있다.
또한, 툴 셋 업데이트기(1030)는 비트스트림으로부터 업데이트 데이터가 추출되면 부호화 툴 셋이 업데이트되었음 식별할 수 있으며, 업데이트 데이터가 추출된 시점의 부호화 단위의 영상을 부호화기 전에 부호화 툴 셋을 업데이트한다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 순서도이다.
본 발명의 일 실시예에 따른 영상 복호화 방법에 따르면, 영상 복호화 장치(900)는 비트스트림으로부터 추출되는 부호화 방식 인덱스 데이터 및 업데이트 데이터를 복호화하여 부호화 방식 인덱스 및 업데이트 정보를 복원하고(S1110), 부 호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 복원되는 부호화 방식 인덱스에 의해 식별되는 부호화 방식을 선택하고 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 부호화 단위의 영상을 복원하며(S1120), 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하며(S1130), 선택 빈도수 및 복원되는 업데이트 정보를 기초로 부호화 툴 셋을 업데이트한다(S1140).
단계 S1140에서, 영상 복호화 장치(900)는 복원되는 업데이트 정보에 포함되는 추가 정보에 의해 식별되는 부호화 방식을 부호화 툴 셋에 추가하여 부호화 툴 셋을 업데이트하거나, 복수 개의 부호화 방식 중에서 선택 빈도수가 가장 작은 부호화 방식을 부호화 툴 셋으로부터 제거하여 부호화 툴 셋을 업데이트할 수 있다.
또한, 영상 복호화 장치(900)는 부호화 툴 셋을 업데이트한 후, 선택 빈도수를 초기화할 수 있다.
이상에서 전술한 바와 같이, 본 발명의 일 실시예에 따르면, 영상을 부호화할 때 소정의 부호화 단위마다 다양한 부호화 방식 중 효율이 좋은 부호화 방식을 선택하여 부호화하면서도 효율이 좋은 부호화 방식을 선택하기 위한 연산량이나 장치의 구현 복잡도를 줄일 수 있을 뿐만 아니라 선택되는 부호화 방식을 나타내기 위한 추가 정보를 부호화하는 데 소요되는 비트량을 줄일 수 있으므로, 압축 효율을 향상시키고 장치의 구현을 간소화할 수 있다.
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시 예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명은 영상을 부호화하고 복호화하는 영상 압축 처리 분야에 적용되어, 영상을 부호화할 때 효율이 좋은 부호화 방식을 선택하여 부호화하면서도 효율이 좋은 부호화 방식을 선택하기 위한 연산량이나 장치의 구현 복잡도를 줄일 수 있을 뿐만 아니라 선택되는 부호화 방식을 나타내기 위한 추가 정보를 부호화하는 데 소요되는 비트량을 줄일 수 있으므로, 압축 효율을 향상시키고 장치의 구현을 간소화할 수 있는 효과를 발생하는 매우 유용한 발명이다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도,
도 2는 본 발명의 일 실시예에 따른 영상 부호화를 위한 부호화 툴 셋 관리기를 간략하게 나타낸 블록 구성도,
도 3은 본 발명의 일 실시예에 따른 이용 가능한 부호화 방식을 나타낸 예시도,
도 4는 본 발명의 일 실시예에 따른 부호화 툴 셋을 나타낸 예시도,
도 5 및 도 6은 본 발명의 일 실시예에 따라 부호화 툴 셋의 업데이트 여부를 결정하고 업데이트하는 과정을 설명하기 위한 예시도,
도 7은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 순서도,
도 8은 본 발명의 일 실시예에 따라 부호화 툴 셋을 업데이트할지 여부를 결정하는 방법의 구현 예를 설명하기 위한 순서도,
도 9는 본 발명의 일 실시예에 따른 영상 복호화 장치를 간략하게 나타낸 블록 구성도,
도 10은 본 발명의 일 실시예에 따른 영상 복호화를 위한 부호화 툴 셋 관리기를 간략하게 나타낸 블록 구성도,
도 11은 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 순서도이다.

Claims (20)

  1. 영상을 부호화하는 장치에 있어서,
    부호화 단위의 영상마다 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하는 부호화 방식 선택기;
    상기 선택된 부호화 방식에 따라 상기 부호화 단위의 영상을 부호화하는 영상 부호화기;
    상기 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하는 빈도수 메모리; 및
    상기 부호화 방식의 선택 빈도수를 기초로 상기 부호화 툴 셋의 업데이트 여부를 결정하여 상기 부호화 툴 셋을 업데이트하는 부호화 툴 셋 관리기
    를 포함하며,
    상기 복수 개의 부호화 방식은 기 설정된 이용 가능한 부호화 방식 중에서 선택된 것이고,
    상기 업데이트는 상기 기 설정된 이용 가능한 부호화 방식 중에서 상기 복수의 방식 이외의 나머지 부호화 방식 중에서 하나의 부호화 방식을 추가하는 것을 특징으로 하는 영상 부호화 장치.
  2. 제 1 항에 있어서, 상기 부호화 툴 셋 관리기는,
    상기 부호화 방식의 선택 빈도수를 기초로 상기 부호화 툴 셋의 업데이트 여부를 결정하는 툴 셋 업데이트 판단기;
    기 설정된 이용 가능한 부호화 방식 중에서 상기 부호화 툴 셋에 포함되는 부호화 방식 이외의 나머지 부호화 방식 중에서 하나의 부호화 방식을 선택하는 추가 부호화 방식 선택기;
    상기 선택되는 하나의 부호화 방식을 상기 부호화 툴 셋에 추가하고, 상기 부호화 툴 셋 내의 복수 개의 부호화 방식 중에 상기 선택 빈도수가 가장 작은 부호화 방식을 상기 부호화 툴 셋으로부터 제거하여 상기 부호화 툴 셋을 업데이트하는 툴 셋 업데이트기; 및
    상기 부호화 툴 셋에 추가되는 부호화 방식을 식별하는 추가 정보를 포함하는 업데이트 정보를 부호화하는 업데이트 정보 부호화기
    를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  3. 영상을 복호화하는 장치에 있어서,
    비트스트림으로부터 부호화 단위의 영상에 대한 부호화 방식을 식별하는 식별정보 및 부호화 툴 셋에 대한 업데이트 정보를 복원하고, 상기 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 상기 복원되는 식별정보에 의해 식별되는 부호화 방식을 선택하며, 상기 선택되는 부호화 방식의 선택 빈도수 및 상기 복원되는 업데이트 정보를 기초로 상기 부호화 툴 셋을 업데이트하는 부호화 툴 셋 관리기; 및
    상기 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 상기 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 상기 부호화 단위의 영상을 복원하는 영상 복호화기
    를 포함하며,
    상기 복수 개의 부호화 방식은 기 설정된 이용 가능한 부호화 방식 중에서 선택된 것이고,
    상기 업데이트는 상기 기 설정된 이용 가능한 부호화 방식 중에서 상기 복수의 방식 이외의 나머지 부호화 방식 중에서 하나의 부호화 방식을 추가하는 것을 특징으로 하는 영상 복호화 장치.
  4. 제 3 항에 있어서, 상기 부호화 툴 셋 관리기는,
    상기 비트스트림으로부터 상기 식별정보 및 상기 업데이트 정보를 복원하는 정보 복호화기;
    상기 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 상기 복원되는 식별정보에 의해 식별되는 부호화 방식을 선택하는 부호화 방식 선택기; 및
    상기 선택되는 부호화 방식의 선택 빈도수 및 상기 복원되는 업데이트 정보를 기초로 상기 부호화 툴 셋을 업데이트하는 툴 셋 업데이트기
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  5. 청구항 5은(는) 설정등록료 납부시 포기되었습니다.
    영상을 부호화하는 방법에 있어서,
    부호화 단위의 영상마다 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 하나의 부호화 방식을 선택하는 단계;
    상기 선택된 부호화 방식에 따라 상기 부호화 단위의 영상을 부호화하는 단계;
    상기 부호화 단위마다 선택되는 부호화 방식의 선택 빈도수를 저장하는 단계; 및
    상기 부호화 방식의 선택 빈도수를 기초로 상기 부호화 툴 셋의 업데이트 여부를 결정하여 상기 부호화 툴 셋을 업데이트하는 단계
    를 포함하며,
    상기 복수 개의 부호화 방식은 기 설정된 이용 가능한 부호화 방식 중에서 선택된 것이고,
    상기 업데이트는 상기 기 설정된 이용 가능한 부호화 방식 중에서 상기 복수의 방식 이외의 나머지 부호화 방식 중에서 하나의 부호화 방식을 추가하는 것을 특징으로 하는 영상 부호화 방법.
  6. 청구항 6은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 부호화 툴 셋을 업데이트하는 단계는,
    상기 복수 개의 부호화 방식 중 어느 하나의 부호화 방식이 기 설정된 회수로 연속해서 선택되는 경우, 상기 부호화 툴 셋을 업데이트하는 것을 특징으로 하는 영상 부호화 방법.
  7. 삭제
  8. 청구항 8은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 부호화 툴 셋을 업데이트하는 단계는,
    기 설정된 이용 가능한 부호화 방식 중에서 상기 부호화 툴 셋에 포함되는 부호화 방식 이외의 나머지 부호화 방식에 따라 상기 부호화 툴 셋의 업데이트가 결정된 후 부호화할 부호화 단위의 영상을 부호화할 때의 부호화 비용이 최소가 되는 부호화 방식을 상기 부호화 툴 셋에 추가하여 상기 부호화 툴 셋을 업데이트하는 것을 특징으로 하는 영상 부호화 방법.
  9. 청구항 9은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 부호화 툴 셋을 업데이트하는 단계는,
    상기 부호화 툴 셋 내의 복수 개의 부호화 방식 중에 상기 선택 빈도수가 가장 작은 부호화 방식을 상기 부호화 툴 셋으로부터 제거하여 상기 부호화 툴 셋을 업데이트하는 것을 특징으로 하는 영상 부호화 방법.
  10. 청구항 10은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 영상 부호화 방법은,
    상기 선택 빈도수를 초기화하는 단계를 추가로 포함하는 것을 특징으로 하는 영상 부호화 방법.
  11. 청구항 11은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 영상 부호화 방법은,
    상기 부호화 툴 셋을 업데이트할 때마다 상기 업데이트된 부호화 툴 셋에 추가된 부호화 방식을 식별하는 추가 정보를 포함하는 업데이트 정보를 부호화하는 단계를 추가로 포함하는 것을 특징으로 하는 영상 부호화 방법.
  12. 청구항 12은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 복수 개의 부호화 방식은,
    예측 잔여에 대해 주파수 영역에서 부호화하는 제 1 부호화 방식, 예측 잔여에 대해 공간 영역에서 부호화하는 제 2 부호화 방식, 추가 예측 잔여에 대해 주파수 영역에서 부호화하는 제 3 부호화 방식 및 추가 예측 잔여에 대해 공간 영역에서 부호화하는 제 4 부호화 방식 중 하나 이상을 포함하는 것을 특징으로 하는 영상 부호화 방법.
  13. 청구항 13은(는) 설정등록료 납부시 포기되었습니다.
    제 5 항에 있어서, 상기 영상 부호화 방법은,
    상기 부호화 단위마다 상기 선택되는 부호화 방식을 나타내는 식별정보를 부호화하는 단계를 추가로 포함하는 것을 특징으로 하는 영상 부호화 방법.
  14. 청구항 14은(는) 설정등록료 납부시 포기되었습니다.
    제 13 항에 있어서,
    상기 식별정보가 부호화되어 생성되는 부호화 방식 인덱스 데이터의 비트수는 상기 부호화 툴 셋에 포함되는 부호화 방식의 개수에 의해 결정되는 것을 특징으로 하는 영상 부호화 방법.
  15. 청구항 15은(는) 설정등록료 납부시 포기되었습니다.
    영상을 복호화하는 방법에 있어서,
    비트스트림으로부터 부호화 단위의 영상에 대한 부호화 방식을 식별하는 식별정보 및 부호화 툴 셋에 대한 업데이트 정보를 복원하는 단계;
    상기 부호화 툴 셋에 포함되는 복수 개의 부호화 방식 중 상기 복원되는 식별정보에 의해 식별되는 부호화 방식을 선택하고 상기 선택되는 부호화 방식의 선택 빈도수 및 상기 복원되는 업데이트 정보를 기초로 상기 부호화 툴 셋을 업데이트하는 단계; 및
    상기 선택되는 부호화 방식에 대응되는 복호화 방식에 따라 상기 비트스트림으로부터 추출되는 영상 부호화 데이터를 복호화하여 상기 부호화 단위의 영상을 복원하는 단계;
    를 포함하며,
    상기 복수 개의 부호화 방식은 기 설정된 이용 가능한 부호화 방식 중에서 선택된 것이고,
    상기 업데이트는 상기 기 설정된 이용 가능한 부호화 방식 중에서 상기 복수의 방식 이외의 나머지 부호화 방식 중에서 하나의 부호화 방식을 추가하는 것을 특징으로 하는 영상 복호화 방법.
  16. 청구항 16은(는) 설정등록료 납부시 포기되었습니다.
    제 15 항에 있어서, 상기 부호화 툴 셋을 업데이트하는 단계는,
    상기 복원되는 업데이트 정보에 포함되는 추가 정보에 의해 식별되는 부호화 방식을 상기 부호화 툴 셋에 추가하여 상기 부호화 툴 셋을 업데이트하는 것을 특징으로 하는 영상 복호화 방법.
  17. 청구항 17은(는) 설정등록료 납부시 포기되었습니다.
    제 15 항에 있어서, 상기 부호화 툴 셋을 업데이트하는 단계는,
    상기 복수 개의 부호화 방식 중에서 상기 선택 빈도수가 가장 작은 부호화 방식을 상기 부호화 툴 셋으로부터 제거하여 상기 부호화 툴 셋을 업데이트하는 것 을 특징으로 하는 영상 복호화 방법.
  18. 청구항 18은(는) 설정등록료 납부시 포기되었습니다.
    제 15 항에 있어서, 상기 영상 복호화 방법은,
    상기 선택 빈도수를 초기화하는 단계를 추가로 포함하는 것을 특징으로 하는 영상 복호화 방법.
  19. 청구항 19은(는) 설정등록료 납부시 포기되었습니다.
    제 15 항에 있어서, 상기 복수 개의 부호화 방식은,
    예측 잔여에 대해 주파수 영역에서 부호화하는 제 1 부호화 방식, 예측 잔여에 대해 공간 영역에서 부호화하는 제 2 부호화 방식, 추가 예측 잔여에 대해 주파수 영역에서 부호화하는 제 3 부호화 방식 및 추가 예측 잔여에 대해 공간 영역에서 부호화하는 제 4 부호화 방식 중 하나 이상을 포함하는 것을 특징으로 하는 영상 복호화 방법.
  20. 청구항 20은(는) 설정등록료 납부시 포기되었습니다.
    제 15 항에 있어서, 상기 식별정보를 나타내는 데이터의 비트수는,
    상기 부호화 툴 셋에 포함되는 부호화 방식의 개수에 의해 결정되는 것을 특징으로 하는 영상 복호화 방법.
KR1020090106658A 2009-11-05 2009-11-05 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치 KR101658585B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090106658A KR101658585B1 (ko) 2009-11-05 2009-11-05 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치
PCT/KR2010/006739 WO2011055908A2 (ko) 2009-11-05 2010-10-01 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090106658A KR101658585B1 (ko) 2009-11-05 2009-11-05 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110049586A KR20110049586A (ko) 2011-05-12
KR101658585B1 true KR101658585B1 (ko) 2016-09-21

Family

ID=43970494

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090106658A KR101658585B1 (ko) 2009-11-05 2009-11-05 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치

Country Status (2)

Country Link
KR (1) KR101658585B1 (ko)
WO (1) WO2011055908A2 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101442127B1 (ko) * 2011-06-21 2014-09-25 인텔렉추얼디스커버리 주식회사 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 및 복호화 방법 및 장치

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100846778B1 (ko) * 2002-07-16 2008-07-16 삼성전자주식회사 복수개의 주사 패턴을 이용한 부호화 방법, 복호화 방법,및 그 장치
KR20050053297A (ko) * 2003-12-02 2005-06-08 학교법인 성균관대학 동영상 부호화 방법 및 장치
KR20050061762A (ko) * 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
KR101353301B1 (ko) * 2008-04-11 2014-01-21 에스케이 텔레콤주식회사 인트라 예측 모드 결정 방법 및 그 장치와 이를 이용한영상 부호화/복호화 방법 및 그 장치

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A NEW FAST MODE DECISION ALGORITHM OF 4×4 BLOCK INTRA PREDICTION FOR H.264/AVC. IC-BNMT '09. 2nd IEEE International Conference on, 18-20 October 2009*
Adaptive prediction error coding in spatial and frequency domain for H.264/AVC. Video Coding Experts Group (VCEG), 16-20 January, 2006*
Overview of the H.264/AVC Video Coding Standard. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO.7. JULY 2003*

Also Published As

Publication number Publication date
WO2011055908A3 (ko) 2011-07-14
KR20110049586A (ko) 2011-05-12
WO2011055908A2 (ko) 2011-05-12

Similar Documents

Publication Publication Date Title
KR101997604B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101459714B1 (ko) 공간 분할을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101943049B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101807170B1 (ko) 적응적 2차예측 기반 영상 부호화/복호화 방법, 장치 및 기록 매체
KR101756442B1 (ko) 인트라예측모드의 중복성을 최소화하기 위한 영상 부호화/복호화 방법 및 장치
KR101444667B1 (ko) 양방향 인트라 예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101377660B1 (ko) 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101681303B1 (ko) 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101955374B1 (ko) 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
KR101763113B1 (ko) 노이즈성분을 위한 공간영역에서의 영상 부호화/복호화 방법 및 장치
US8811469B2 (en) Block mode encoding/decoding method and apparatus, and method and apparatus for image encoding/decoding using the same
KR20130051384A (ko) 스킵모드를 이용한 동영상 부호화 및 복호화 방법 및 장치
KR101418104B1 (ko) 움직임 벡터 해상도 조합을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR20130051029A (ko) 변환을 이용한 주파수 도메인 상의 적응적 루프 필터를 이용한 영상 부호화/복호화 방법 및 장치
KR20120025174A (ko) 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
KR20110032671A (ko) 저주파수 성분을 고려한 영상 부호화/복호화 방법 및 장치
KR101681301B1 (ko) 필터링모드 생략가능한 영상 부호화/복호화 방법 및 장치
KR101449683B1 (ko) 움직임 벡터 해상도 제한을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US9319710B2 (en) Video encoding and decoding apparatus and method
KR20160078318A (ko) 영상 부호화/복호화 방법 및 장치
KR20100019088A (ko) 인터 예측 장치 및 그를 이용한 영상 부호화/복호화 장치와방법
KR101658585B1 (ko) 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치
KR101543313B1 (ko) 공간 분할을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101543310B1 (ko) 공간 분할을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101543309B1 (ko) 공간 분할을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치

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