KR20160124190A - 영상 부호화, 복호화 방법 및 장치 - Google Patents

영상 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR20160124190A
KR20160124190A KR1020167025685A KR20167025685A KR20160124190A KR 20160124190 A KR20160124190 A KR 20160124190A KR 1020167025685 A KR1020167025685 A KR 1020167025685A KR 20167025685 A KR20167025685 A KR 20167025685A KR 20160124190 A KR20160124190 A KR 20160124190A
Authority
KR
South Korea
Prior art keywords
matching
prediction
decoding
scheme
encoding
Prior art date
Application number
KR1020167025685A
Other languages
English (en)
Other versions
KR102071764B1 (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 동지대학교
Publication of KR20160124190A publication Critical patent/KR20160124190A/ko
Application granted granted Critical
Publication of KR102071764B1 publication Critical patent/KR102071764B1/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/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/167—Position within a video image, e.g. region of interest [ROI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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
    • 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/182—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 a pixel
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 영상 부호화, 복호화 방법 및 장치를 제공한다. 상기 부호화 방법은 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하는 단계와, 그중 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1을 포함하고 A는 2 이상의 정수이고, 최적 부호화 방식을 이용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행하는 단계를 포함한다. 상기 기술방안에 의하면, 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행하는 기술방안이 제시되지 않은 문제를 해결하고 고속의 고효율적 부호화 또는 복호화 과정을 실현할 수 있다.

Description

영상 부호화, 복호화 방법 및 장치{PICTURE CODING AND DECODING METHODS AND DEVICES}
본 발명은 통신 분야에 관한 것으로, 특히 영상 부호화, 복호화 방법 및 장치에 관한 것이다.
영상의 디지털 비디오 신호의 자연적 형식은 영상의 시퀀스이다. 1프레임 영상은 통상 몇개 화소로 구성된 직사각형 영역이고 디지털 비디오 신호는 수십개 프레임 심지어 수천수만개 프레임 영상으로 구성된 비디오 영상 시퀀스이며 비디오 시퀀스 또는 시퀀스로도 불리운다. 디지털 비디오 신호에 부호화를 수행할 경우, 일정한 순서에 따라 1프레임 1프레임씩 부호화를 수행한다. 임의의 한 시각에 있어서 부호화하고 있는 그 프레임을 현재 부호화 프레임이라고 부른다. 이와 마찬가지로 디지털 비디오 신호의 압축 비트 스트림에 복호화를 수행할 경우 동일한 순서에 따라1프레임 1프레임씩 영상의 압축 비트 스트림에 복호화를 수행한다. 임의의 한 시각에 있어서 복호화하고 있는 그 프레임을 현재 복호화 프레임이라고 부른다. 현재 부호화 프레임 또는 현재 복호화 프레임을 현재 프레임으로 부른다.
최신 국제 비디오 압축 표준인 고효율 비디오 압축(High Efficiency Video Coding, HEVC로 약칭)에 있어서 1프레임 영상에 부호화를 수행할 경우, 1프레임 영상을 몇 블록의 MxM 화소의 “부호화유닛(Coding Unit, CU로 약칭)” 으로 불리우는 서브 영상으로 나누고 CU를 기본 부호화단위로 하여 서브 영상 각각에 부호화를 수행한다. 상용되는 M의 크기는 8, 16, 32, 64이다. 따라서 하나의 비디오 영상 시퀀스에 부호화를 수행하는 것은 바로 각 프레임의 매개 부호화유닛에 차례로 부호화를 수행하는 것이다. 이와 마찬가지로 복호화를 수행할 경우 역시 각 프레임의 매개 부호화유닛에 동일한 순서에 따라 차례로 복호화를 수행하여 최종적으로 비디오 영상 시퀀스 전체를 재구성한다.
1프레임 영상내의 각 부분의 영상 컨텐츠와 성질의 차이에 적응하여 가장 유효한 부호화를 선택적으로 수행하기 위하여, 1프레임 영상내의 각 CU의 크기는 다를 수 있고 8x8일 수 있고 64x64 등등일 수도 있다. 크기가 서로다른 CU를 원활하게 연결시킬 수 있도록 1프레임 영상은 항상 크기가 완전히 동일한 NxN 화소의 “ 최대 부호화유닛(Largest Coding Unit, LCU로 약칭)”으로 나누워지고 그 다음 매개 LCU이 진일보로 트리(tree)형 구조의 다수의 크기가 동일하지 않을 수도 있는 CU로 나누어진다. 따라서, LCU은 “부호화 트리유닛(Coding Tree Unit, CTU로 약칭)”로도 불리운다. 예를 들어, 1프레임 영상은 우선 크기가 완전히 동일한 64x64 화소의 LCU(N＝64)로 나누어진다. 그중의 어느한 LCU은 3개 32x32 화소의 CU와 4개 16x16 화소의 CU로 구성되며 이러한 7개 트리형 구조의 CU이 하나의 CTU를 구성한다. 그리고 다른 한 LCU은 2개 32x32 화소의 CU와, 3개 16x16 화소의 CU와, 20개 8x8 화소의 CU로 구성된다. 이러한 25개 트리형 구조의 CU이 다른 한 CTU를 구성한다. 1프레임 영상에 부호화를 수행할 경우, 차례로 매개 CTU중의 각 CU에 부호화를 수행한다. 임의의 한 시각에 있어서 부호화하고 있는 CU를 현재 부호화 CU라고 부른다. 1프레임 영상에 복호화를 수행할 경우, 동일한 순서에 따라 차례로 매개 CTU중의 각 CU에 복호화를 수행한다. 임의의 한 시각에 있어서 복호화하고 있는 CU를 현재 복호화 CU라고 부른다. 현재 부호화 CU 또는 현재 복호화 CU를 현재 CU로 부른다.
하나의 컬러 화소는 3개 컴포넌트(component)로 구성된다. 가장 널리 이용되고 있는 두가지 화소 컬러 포맷(pixel color format)은 녹색 컴포넌트, 청색 컴포넌트, 적색 컴포넌트로 구성된 GBR 컬러 포맷과 하나의 밝기(luma) 컴포넌트 및 두개 채도(chroma) 컴포넌트로 구성된 예를들어 YCbCr 컬러 포맷 등 YUV 컬러 포맷이 있다. 따라서, 하나의 CU에 부호화를 수행할 경우, 하나의 CU를 3개 컴포넌트 평면(G 평면, B 평면, R 평면 또는 Y 평면, U 평면, V 평면)으로 나누고 3개 컴포넌트 평면 각각에 부호화를 수행할 수 있고, 하나의 화소의 3개 컴포넌트를 하나의 3원소그룹으로 묶어서 이러한 3원소그룹으로 구성된 CU 전체에 부호화를 수행할 수도 있다. 전자의 화소 및 그 컴포넌트의 배열 방식을 영상(및 그 CU)의 평면 포맷(planar format)으로 부르고 후자의 화소 및 그 컴포넌트의 배열 방식을 영상(및 그 CU)의 팩 포맷(packed format)으로 부른다.
YUV 컬러 포맷의 경우, 채도 컴포넌트에 하향 샘플링(down-sampling)을 수행하는가에 근거하여 몇가지 서브 포맷, 즉 1개 화소가 1개 Y 컴포넌트, 1개 U 컴포넌트, 1개 V 컴포넌트로 구성된 YUV4:4:4 화소 컬러 포맷, 좌우에서 인접한 2개 화소가 2개 Y 컴포넌트, 1개 U 컴포넌트, 1개 V 컴포넌트로 구성된 YUV4:2:2 화소 컬러 포맷, 좌우 상하에서 인접한 2x2 공간 위치로 배열된 4개 화소가 4개 Y 컴포넌트, 1개 U 컴포넌트, 1개 V 컴포넌트로 구성된 YUV4:2:0 화소 컬러 포맷으로 나눌 수 있다. 하나의 컴포넌트는 일반적으로 1개 8~16 비트의 디지털로 표시할 수 있다. YUV4:2:2 화소 컬러 포맷과 YUV4:2:0 화소 컬러 포맷은 모두 YUV4:4:4 화소 컬러 포맷에 채도 컴포넌트의 하향 샘플링을 수행하여 얻은 것이다. 하나의 화소 컴포넌트를 화소 샘플(pixel sample)로 부를 수 있고 또는 간단하게 샘플(sample)로 부를 수도 있다.
상기한 화소의 3 컴포넌트 표현 포맷 외, 화소의 다른 한 널리 이용되고 있는 기존기술의 표현 포맷으로 팔레트(Palette) 인덱스 표현 포맷이 있다. 팔레트 인덱스 표현 포맷에 있어서, 하나의 화소의 수치를 팔레트의 인덱스로 표현할 수도 있다. 팔레트 공간에 표현하여야할 화소의 3개 컴포넌트의 수치 또는 근사 수치가 저장되어있고 팔레트의 어드레스는 이 어드레스에 저장된 화소의 인덱스로 불리운다. 하나의 인덱스는 화소의 한 컴포넌트를 표현할 수 있고 하나의 인덱스는 화소의 3개 컴포넌트를 표현할 수도 있다. 팔레트는 하나일 수 있고 다수개 일 수도 있다. 다수개 팔레트의 경우, 하나의 완전한 인덱스는 실제로 팔레트 번호와 그 번호의 팔레트의 인덱스의 두부분으로 구성된다. 화소의 인덱스 표현 포맷은 인덱스로 이 화소를 표현한다. 화소의 인덱스 표현 포맷은 기존기술에 있어서 화소의 인덱스 컬러(indexed color) 또는 의색(pseudo color) 표현 포맷으로 불리우기도 하고 또는 자주 직접 인덱스 화소(indexed pixel) 또는 의사 화소(pseudo pixel) 또는 화소 인덱스 또는 인덱스로 불리우기도 한다. 인덱스는 지수로 불리우기도 한다. 화소를 인덱스 표현 포맷으로 표현할 경우 인덱스화 또는 지수화로도 불리운다. 팔레트를 통하여 하나의 화소의 3 컴포넌트 표현 포맷을 팔레트 인덱스로 변환시키고 팔레트 인덱스에 부호화를 수행하여 원래 데이터량을 절감하는 방법을 통하여 부호화 효율을 향상시킬 수 있다. 복호화측에 있어서 복호화하여 얻은 팔레트 인덱스를 화소의 3 컴포넌트 표현 포맷으로 변환시킨다. 부호화 과정에 있어서, 사용하는 팔레트는 부호화 영역 특성에 근거하여 대응하여 산생된 것일 수 있고 복호화측이 획득한 팔레트(컬러 컴포넌트 그룹과 인덱스 번호 사이의 대응관계표)와 팔레트에 근거하여 복구 비디오를 얻는데 필요한 정보를 비트 스트림에 기입한다. 이러한 부호화, 복호화 방식을 팔레트 방식으로 부른다.
원격 데스크톱을 전형적인 표현 형식으로하는 신세대 클라우드 컴퓨팅과 정보 처리 모드 및 플랫폼의 발전 및 보급화에 따라 여러개 컴퓨터 사이, 컴퓨터 호스트와 스마트 TV, 스마트폰, 태블릿 PC 등 기타 디지털 기기 사이 및 각종 디지털 기기 사이의 상호연결은 이미 현실화된 것이고 점차적으로 주요 추세로 되고 있다. 이로하여 서버측(클라우드)으로부터 사용자측으로의 실시간 화면 전송은 현재 다급한 필요로 되었다. 전송하여야할 화면 비디오 데이터량이 너무 커서 컴퓨터 화면 영상에 반드시 고효율적이고 고품질의 데이터 압축을 수행하여야 한다.
컴퓨터 화면 영상의 특징을 충분히 이용하여 컴퓨터 화면 영상에 초고효율의 압축을 수행하는 것은 최신 국제 비디오 압축 표준 HEVC의 한 주요한 목표로 되었다.
컴퓨터 화면 영상의 한 현저한 특징은 동일 프레임 영상내에 일반적으로 많은 유사하거나 심지어 완전히 동일한 화소 패턴(pixel pattern)이 존재한다는 것이다. 예를 들어, 컴퓨터 화면 영상에 자주 나타나는 중문 또는 외국어 문자의 경우, 모두 적은 몇가지 기존 필획으로 구성되고 동일 프레임 영상내에서 많은 유사하거나 또는 동일한 필획을 찾을 수 있다. 컴퓨터 화면 영상에서 흔히 보이는 메뉴, 아이콘 등의 경우에도 많은 유사하거나 또는 동일한 패턴이 존재한다. 기존의 영상과 비디오 압축 기술에 있어서 이용한 프레임내 예측(intra prediction) 방식은 인접한 화소 샘플만을 참조하고 1프레임 영상중의 유사성 또는 동일성을 이용하여 압축 효율을 향상시킬 수는 없다. 기존기술중의 프레임내 움직임 보상(intra motion compensation) 방식은 프레임내 블록 복제(intra block copy) 방식으로도 불리우고 몇가지 고정된 크기(8x8, 16x16, 32x32, 64x64 화소)의 블록으로 프레임내 블록 정합(intra block matching) 부호화를 수행하여 각종 서로다른 크기와 형상의 비교적 정밀한 정합을 실현할 수 없었다. 그리고 다른 몇가지 기존기술중의 마이크로 블록 정합 방식, 정밀 분할 정합 방식, 스트링 정합 (string matching) 방식, 팔레트(palette) 방식에 의하면 각종 서로다른 크기와 형상의 정밀한 정합은 유효하게 찾을 수 있지만 일부 영상은 많은 파라미터로 각종 서로다른 크기와 형상의 정밀 정합을 표시하여야 하고 복잡도, 계산량, 메모리가 읽는 대역폭이 큰 등 문제가 존재한다.
그리고, 블록 정합 복호화 방식, 스트링 정합 복호화 방식은 각각 블록 복제 복호화 방식, 스트링 복제 복호화 방식으로도 불리운다.
기존기술에 있어서, 화면에 고효율적 부호화 또는 고효율적 복호화의 기술방안에 존재하는 문제에 대하여 아직 유효한 해결책을 제시하지 않았다.
상기 기술과제를 해결하기 위하여 본 발명의 실시예는 영상 부호화, 복호화 방법 및 장치를 제공한다.
본 발명의 일 실시예에 따르면, 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하고, 여기서, 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1를 포함하는 단계1)와, A는 2 이상의 정수이고, 상기 최적 부호화 방식을 이용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행하는 단계2)를 포함하는 영상 부호화 방법을 제공한다.
A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트(Palette) 부호화 방식(팔레트 정합 방식으로도 불리움)을 포함하고, A가 3일 경우, 세가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식을 포함하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU은 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, ……, A-1중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 상기 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 상기 정합 부호화 방식1을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 상기 정합 부호화 방식2를 이용함을 표시하고, ……, 상기 예측 및 정합 방식 식별코드가 A-1일 경우, 상기 현재 CU이 상기 정합 부호화 방식A-1을 이용함을 표시하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU은 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, …… 움직임 벡터N(N은 2를 초과하는 정수임) 또는 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2, 3중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 정합 부호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 정합 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 3일 경우, 상기 현재 CU이 팔레트 부호화 방식을 이용함을 표시하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU은 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 및/또는 변위 벡터1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 및/또는 변위 벡터, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 정합 부호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 정합 부호화 방식을 이용함을 표시하는 것이 바람직하다.
상기 구문 요소에 있어서, 상기 CU 헤드는 상기 구문 요소의 배열 순서에서 제1위에 고정되어 위치하고 사전에 결정된 배열 순서에 따라 상기 CU 헤드를 제외한 구문 요소인 기타 상기 구문 요소의 비트 스트림중의 배열 순서를 배열하는 것이 바람직하다.
임의의 상기 구문 요소에 대하여 상기 구문 요소를 다수의 부분으로 분할하고 상기 다수의 부분을 비트 스트림의 동일한 위치 또는 서로다른 위치에 배치하는 것이 바람직하다.
단계2)를 수행한 후, 단계3) 상기 현재 CU에 후속 부호화 연산, 재구성 연산 및 엔트로피 부호화 연산을 수행하는 단계를 더 포함하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 입력된 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화를 수행하여 얻은 데이터 정보를 해석하고, 상기 데이터 정보와, 상기 데이터 정보 및 현재 CU 및 인접 CU의 화소 샘플 특성을 분석한 분석결과중의 한 요소에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식과 서로다른 정합 특성을 구비한 정합 복호화 방식을 포함하는 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 복호화 방식을 선택하여 현재 부호화유닛CU에 예측 또는 정합 복호화를 수행하는 단계1)와, 여기서, A는 2 이상의 정수이고, 선택한 예측 복호화 방식 또는 정합 복호화 방식에 근거하여 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행하는 단계2)를 포함하는 영상 복호화 방법을 제공한다.
A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식을 포함하고, A가 3일 경우, 세가지 복호화 방식이 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식을 포함하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, ……, A-1중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 상기 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 상기 정합 복호화 방식1을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 상기 정합 복호화 방식2를 이용함을 표시하고, ……, 상기 예측 및 정합 방식 식별코드가 A-1일 경우, 상기 현재 CU이 상기 정합 복호화 방식A-1을 이용함을 표시하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, …… 움직임 벡터N(N은 2를 초과하는 정수임) 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2, 3중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 복제 복호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 복제 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 3일 경우, 상기 현재 CU이 팔레트 복호화 방식을 이용함을 표시하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 변위 벡터1, 또는 위치 벡터1와 정합 길이1, 미정합 화소 샘플1, 움직임 벡터2 또는 변위 벡터2, 또는 위치 벡터2와 정합 길이2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 및/또는 변위 벡터, 또는 위치 벡터N와 정합 길이N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 복제 복호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 복제 복호화 방식을 이용함을 표시하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 플래그 비트, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 블랭크(blank), 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 방법이, 상기 예측 및 정합 방식 플래그 비트가 0일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 일부 식별코드와 상기 예측 및 정합 방식 일부 식별코드가 블랭크가 아님, 예측 및 정합 방식 일부 식별코드와 상기 예측 및 정합 방식 일부 식별코드가 블랭크임중의 하나가 포함됨을 표시하고, 상기 예측 및 정합 방식 플래그 비트가 1일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 식별코드가 포함됨을 표시하는 것을 더 포함하는 것이 바람직하다.
상기 방법이, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 일부 식별코드와 상기 예측 및 정합 방식 일부 식별코드가 블랭크가 아님이 포함될 경우, 상기 예측 및 정합 방식 일부 식별코드 및 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하고, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 일부 식별코드를 포함되고 상기 예측 및 정합 방식 일부 식별코드가 블랭크일 경우, 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하는 것을 더 포함하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소가 CU 헤드, 예측 및 정합 방식 플래그 비트 또는블랭크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드,혹은 블랭크, 예측 또는 정합 모드 플래그 비트, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블랭크와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 방식 플래그 비트는 사전에 규정된 고정값으로 설정되고, 예측 또는 정합 모드 플래그 비트의 값이 1일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 식별코드가 포함됨을 표시하고 예측 및 정합 모드 식별코드에 대응되는 값에 근거하여 현재 CU에 수행하는 복호화 방식을 결정하고, 예측 또는 정합 모드 플래그 비트의 값이 0일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크가 아닌 예측 및 정합 모드 일부 식별코드를 포함되고, 혹은 블랭크인 예측 및 정합 모드 일부 식별코드를 포함됨을 표시하는 것이 바람직하다.
상기 방법이, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 일부 식별코드를 포함되고 상기 예측 및 정합 모드 일부 식별코드가 블랭크가 아닐 경우, 상기 예측 및 정합 모드 일부 식별코드 및 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하고, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 일부 식별코드를 포함되고 상기 예측 및 정합 모드 일부 식별코드가 블랭크일 경우, 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하는 단계를 더 포함하는 것이 바람직하다.
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소가 CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블랭크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 또는 블랭크, 예측 또는 정합 모드 플래그 비트 또는 블랭크, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블랭크과, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, ……, 움직임 벡터N(N은 2를 초과하는 정수임) 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하는 것이 바람직하다.
상기 예측 및 정합 방식 플래그 비트가 블랭크가 아닐 경우, 상기 예측 및 정합 방식 플래그 비트의 값은 0 또는 1로 설정되고, 상기 예측 및 정합 방식 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 방식 플래그 비트의 값은 사전에 규정된 고정값으로 설정되며, 상기 예측 및 정합 모드 플래그 비트 블랭크가 아닐 경우, 상기 예측 및 정합 모드 플래그 비트의 값은 0 또는 1로 설정되고, 상기 예측 및 정합 모드 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 모드 플래그 비트의 값은 사전에 규정된 고정값으로 설정되는 것이 바람직하다.
상기 구문 요소에 있어서, 상기 CU 헤드는 상기 구문 요소의 배열 순서에서 상기 CU의 시작위치에 고정되어 위치하고 사전에 결정된 배열 순서에 따라 상기 구문 요소중의 상기 CU 헤드를 제외한 구문 요소인 기타 상기 구문 요소의 비트 스트림중의 배열 순서를 배열하는 것이 바람직하다.
임의의 상기 구문 요소에 대하여, 구문 요소를 다수의 부분으로 분할하고 상기 다수의 부분을 비트 스트림의 동일한 위치 또는 서로다른 위치에 배치하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 부호화 블록 및 그 부호화 블록의 인접 블록의 화소 샘플 특성을 분석하는 것과, 분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하는 것과, 상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하는 것을 포함하는 영상 부호화 방법을 제공한다.
부호화 블록 및 그 부호화 블록의 인접 블록에 특성 분석을 수행하는 것이, 상기 부호화 블록에 특성 분석을 수행하여 상기 부호화 블록의 팔레트 파라미터를 얻는 것과, 상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻는 것을 포함하는 것이 바람직하다.
상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻는 것이, 상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시켜 팔레트 인덱스 번호의 값을 얻고 팔레트 인덱스 번호의 값을 상기 분석결과로 하는 것을 포함하는 것이 바람직하다.
부호화 블록 및 그 부호화 블록의 인접 블록에 특성 분석을 수행하여 상기 분석결과를 얻는 것이, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플을 얻고 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하는 것을 포함하는 것이 바람직하다.
분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하는 것이, 다수의 부호화 방식으로부터 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하는 것을 포함하고, 여기서, 상기 다수의 부호화 방식이 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식중의 적어도 하나를 포함하는 것이 바람직하다.
상기 최적 부호화 방식이 상기 팔레트 부호화 방식일 경우, 상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하는 것이, 상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행하는 것을 포함하는 것이 바람직하다.
상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행한 후, 상기 팔레트 파라미터를 포함한 팔레트 복호화 파라미터를 상기 부호화 블록에 대응되는 비트 스트림에 기입하는 것을 더 포함하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 수신한 비트 스트림을 해석하여 상기 비트 스트림중의 복호화 블록의 복호화 파라미터를 얻는 것과, 상기 복호화 블록의 인접 블록에 특성 분석을 수행하는 것과, 상기 복호화 파라미터 및 상기 인접 블록에 대한 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하는 것을 포함하는 영상 복호화 방법을 제공한다.
상기 복호화 파라미터가 팔레트 복호화 방식 파라미터를 포함할 경우, 상기 복호화 블록의 인접 블록에 특성 분석을 수행하는 것이, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻고 상기 팔레트 파라미터에 근거하여 상기 재구성 샘플을 변환시켜 얻은 팔레트 인덱스 번호의 값 또는 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하는 것을 포함하는 것이 바람직하다.
상기 복호화 파라미터 및 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하는 것이, 상기 분석결과에 근거하여 상기 팔레트 복호화 방식 파라미터에 지시된 복호화 방식을 사용하여 상기 복호화 블록에 복호화를 수행하는 것을 포함하는 것이 바람직하다.
상기 복호화 방식이 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식중의 최소한 하나를 포함하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하도록 구성되는 선택수단과, 여기서, 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1을 포함하고, A는 2 이상의 정수이고, 상기 최적 부호화 방식을 이용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행하도록 구성되는 부호화수단을 포함하는 영상 부호화 장치를 제공한다.
A의 값은 {3,4,5}집합으로부터 선택되고, 상기 선택수단이 선택한 부호화 모드는 A가 4일 경우, 네가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식을 포함하고, A가 3일 경우, 세가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식을 포함하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 입력된 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화를 수행하여 얻은 데이터 정보를 해석하도록 구성되는 획득수단과, 상기 데이터 정보와, 상기 데이터 정보 및 현재 CU 및 인접 CU의 화소 샘플 특성을 분석한 분석결과중의 한 요소에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식과 서로다른 정합 특성을 구비한 정합 복호화 방식을 포함하는 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 복호화 방식을 선택하여 현재 부호화유닛CU에 예측 또는 정합 복호화를 수행하도록 구성되는 선택수단과, 여기서, A는 2 이상의 정수이고, 선택한 예측 복호화 방식 또는 정합 복호화 방식에 따라 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행하도록 구성되는 복호화수단을 포함하는 영상 복호화 장치를 제공한다.
A의 값은 {3,4,5}집합으로부터 선택되고, 상기 선택수단이 선택한 복호화 방식은 A가 4일 경우, 네가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식을 포함하고, A가 3일 경우, 세가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식을 포함하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 부호화 블록 및 그 부호화 블록의 인접 블록의 화소 샘플에 특성 분석을 수행하도록 구성되는 분석수단과, 분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하도록 구성되는 결정수단과, 상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하도록 구성되는 부호화수단을 포함하는 영상 부호화 장치를 제공한다.
상기 분석수단이, 상기 부호화 블록에 특성 분석을 수행하여 상기 부호화 블록의 팔레트 파라미터를 얻도록 구성되는 획득유닛과, 상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻도록 구성되는 분석유닛을 포함하는 것이 바람직하다.
상기 분석유닛이, 상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시키도록 구성되는 변환서브유닛과, 팔레트 인덱스 번호의 값을 얻고 팔레트 인덱스 번호의 값을 상기 분석결과로하도록 구성되는 획득서브유닛을 포함하는 것이 바람직하다.
상기 획득유닛이 진일보로, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플을 획득하고 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하도록 구성되는 것이 바람직하다.
상기 결정수단이 진일보로, 다수의 부호화 방식으로부터 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하도록 구성되고, 여기서, 상기 다수의 부호화 방식이 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식중의 최소한 하나를 포함하는 것이 바람직하다.
상기 최적 부호화 방식이 상기 팔레트 부호화 방식일 경우, 상기 부호화수단이 진일보로 상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행하도록 구성되는 것이 바람직하다.
상기 장치가, 상기 팔레트 파라미터를 포함한 팔레트 복호화 파라미터를 상기 부호화 블록에 대응되는 비트 스트림에 기입하도록 구성되는 기입수단을 더 포함하는 것이 바람직하다.
본 발명의 다른 한 실시예에 따르면, 수신한 비트 스트림을 해석하여 상기 비트 스트림중의 복호화 블록의 복호화 파라미터를 얻도록 구성되는 해석수단과, 상기 복호화 블록의 인접 블록에 특성 분석을 수행하도록 구성되는 분석수단과, 상기 복호화 파라미터 및 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하도록 구성되는 복호화수단을 포함하는 영상 복호화 장치를 제공한다.
상기 복호화 파라미터가 팔레트 복호화 방식 파라미터를 포함할 경우, 상기 분석수단이 진일보로, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻도록 구성되고, 여기서, 상기 팔레트 파라미터에 근거하여 상기 재구성 샘플을 변환시켜 얻은 팔레트 인덱스 번호의 값 또는 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하는 것이 바람직하다.
상기 복호화수단이 진일보로, 상기 분석결과에 근거하여 상기 팔레트 복호화 방식 파라미터에 지시된 복호화 방식으로 상기 복호화 블록에 복호화를 수행하도록 구성되는 것이 바람직하다.
본 발명의 실시예에 의하면 현재 부호화하려는 부호화유닛과 그 부호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 부호화하려는 부호화유닛에 가장 적합한 부호화 방식을 판단하는 기술방안을 이용하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 부호화 방식을 결합하여 부호화유닛에 부호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현하였다.
도면은 본 발명에 대한 이해를 돕기위한 것으로 본 발명의 명세서의 일부분이고 본 발명에 예시적으로 나타낸 실시예 및 그 설명은 본 발명을 해석하기 위한 것으로 본 발명을 한정하는 것이 아니다.
도 1은 본 발명의 실시예에 따른 영상 부호화 방법을 나타낸 흐름도이다.
도 2는 본 발명의 실시예에 따른 영상 부호화 장치의 구조를 나타낸 블록도이다.
도 3은 본 발명의 실시예에 따른 영상 복호화 방법을 나타낸 흐름도이다.
도 4는 본 발명의 실시예에 따른 영상 복호화 장치의 구조를 나타낸 블록도이다.
도 5는 본 발명의 실시예에 따른 영상 부호화 방법을 나타낸 다른 흐름도이다.
도 6은 본 발명의 실시예에 따른 영상 부호화 장치의 구조를 나타낸 다른 블록도이다.
도 7은 본 발명의 실시예에 따른 영상 부호화 장치의 구조를 나타낸 또다른 블록도이다.
도 8은 본 발명의 실시예에 따른 영상 복호화 방법을 나타낸 다른 흐름도이다.
도 9는 본 발명의 실시예에 따른 영상 복호화 장치의 구조를 나타낸 다른 블록도이다.
도 10은 본 발명의 실시예에 따른 부호화 방법을 나타낸 흐름도이다.
도 11은 본 발명의 실시예에 따른 복호화 방법을 나타낸 흐름도이다.
도 12는 본 발명의 바람직한 실시예1에 따른 네가지 부호화 방식을 이용한 흐름도이다.
도 13은 본 발명의 바람직한 실시예2에 따른 네가지 복호화 방식을 이용한 흐름도이다 .
아래 도면을 참조하고 실시예를 결합하여 본 발명을 상세하게 설명한다. 다만, 상호 모순되지 않는 상황하에서 본 출원중의 실시예 및 실시예에 기재된 특징을 상호 결합할 수 있다.
본 발명의 기타 특징 및 장점은 하기 명세서에서 설명하고 그 일부는 명세서를 통하여 더욱 선명해지거나 또는 본 발명를 실시함으로서 이해할 수 있게 될 것이다. 본 발명의 목적과 기타 장점은 명세서, 특허청구범위 및 도면에 특별히 나타낸 구조를 통하여 실현하고 얻을 수 있다.
이 분야의 기술자들이 본 발명의 기술방안을 더욱 쉽게 이해할 수 있도록 아래 본 발명의 실시예중의 도면을 결합하여 본 발명의 실시예의 기술방안을 명확하고 완벽하게 설명하는데 아래에서 설명하는 실시예는 본 발명의 모든 실시예가 아니라 일부 실시예이다. 본 발명의 실시예에 근거하여 이 분야의 기술자가 창조성이 있는 노동을 필요로하지 않은채 얻은 모든 기타 실시예는 모두 본 발명의 보호범위에 속한다.
기존기술에 있어서, 예측 부호화 방식과 정합 부호화 방식은 블록 정합 방식, 마이크로 블록 정합 방식, 정밀 분할 정합 방식, 스트링 정합 방식, 팔레트 방식을 포함하고 이러한 예측 부호화 방식과 정합 부호화 방식의 공동점은 이미 부호화, 복호화와 재구성 처리를 거친 인접 또는 역사 화소 샘플(참조 화소 샘플 집합 또는 참조 화소 샘플 저장 공간으로도 불리움)중의 몇개 적합한 화소 샘플(정합 참조 샘플)을 이용하여 현재 부호화 또는 복호화중의 화소 샘플(정합 현재 샘플로도 불리움)에 근사 또는 정확한 정합(즉 대표)을 수행하고 몇개 파라미터와 변수(정합 관계 파라미터로도 불리움)를 이용하여 기록하고 비트 스트림을 통하여 정합 참조 샘플과 정합 현재 샘플 사이의 관계를 전송함으로서 복호화측에서 참조 화소 샘플 집합과 정합 관계 파라미터를 사용하여 정합 현재 샘플을 얻을 수 있게 한다.
진일보로, 각종 예측 부호화 방식과 정합 부호화 방식의 본질적 차이는 1) 정합 최소 유닛의 크기, 즉 정합 최소 유닛은 NxM개 샘플의 경우 N와 M의 값 범위를 표시, 2) 참조 화소 샘플 집합의 구성 및 크기, 3) 정합 참조 샘플의 형상 및 정합 현재 샘플의 형상, 4) 정합 참조 샘플과 정합 현재 샘플 사이의 거리 또는 정합 참조 샘플과 현재 CU 사이의 거리와 같은 4가지 요소에 의하여 결정되고 표1에 몇가지 예측 부호화 방식(예측 방식으로도 불리움)과 정합 부호화 방식의 4개 요소에서의 특징을 나타내였다.
일반적으로 사용하는 명칭 N와 M의 값 범위 참조 화소 샘플 집합의 구성 및 크기 정합 참조 샘플의 형상 및 정합 현재 샘플의 형상 정합 참조 샘플과 정합 현재 샘플 또는 현재 CU의 거리
예측 방식 N ≥4
M ≥4		 현재 CU의 상부 1행과 좌측 1열 샘플, 300 화소 샘플 미만(프레임내)
현재 프레임전에 부호화 또는 복호화를 이미 완성한 몇개 프레임 영상, 수백만 내지 수억 화소 샘플(프레임간)		 정합 참조 샘플은 1행 또는 1열 샘플, 정합 현재 샘플은 NxM 샘플의 블록임(프레임내)
정합 참조 샘플은 NxM보다 조금 큰 블록, 정합 현재 샘플은 NxM 샘플의 블록임(프레임간)		 현재 CU외, 하지만 직접 인접(프레임내)

현재 프레임외에 위치(프레임간)
블록 정합 방식 N ≥4
M ≥4		 현재 프레임내의 이미 부호화 또는 복호화를 완성한 몇개CU, 수천 내지 수백만 화소 샘플 정합 참조 샘플과 정합 현재 샘플은 같은 크기의 NxM 샘플의 블록, 하나의 CU가 같은 크기의 NxM 샘플의 블록으로 나누어짐 정합 참조 샘플 블록과 정합 현재 샘플 블록 사이의 거리는 한정되지 않음
마이크로 블록 정합 방식 2 ≤ N < 4
M는 임의, 또는
N은 임의
2 ≤ M < 4
정밀 분할 정합 방식 2 ≤ N ≤ 8
2 ≤ M ≤ 8		 정합 참조 샘플과 정합 현재 샘플은 같은 크기의 NxM 샘플의 블록, 하나의 CU가 K개 서로다른 크기의 각종 NxM 샘플의 블록으로 나누어짐, K ≤ 4
스트링 정합 방식 N=M=1 이미 부호화 또는 복호화를 완성한 몇개 CU 및 현재 CU내의 이미 정합 조작을 완성한 샘플(미정합 샘플을 포함), 수천 내지 수백만 화소 샘플 정합 참조 샘플과 정합 현재 샘플이 같은 길이의 샘플 스트링, 스트링의 길이는 최적 정합에 달하는 값, 통상 2 내지 300 사이 정합 참조 샘플 스트링과 정합 현재 샘플 스트링 사이의 거리는 한정되지 않음
팔레트 방식 현재 CU내의 몇개 화소, 팔레트라고 불리움, 그중 매개 화소를 하나의 인덱스로 표시, 300 미만 화소 샘플 정합 참조 샘플은 팔레트중의 임의의 화소, 정합 현재 샘플은 현재 CU의 임의의 화소, 임의의 형상일 수 있음 거리는 현재 CU내의 화소 사이의 최대 거리를 초과하여서는 않됨
표1에 나타낸 바와 같이 각종 예측과 정합 방식 사이의 가장 근본적인 차이는 이용한 정합 최소 유닛의 크기에 있다. 큰 정합 최소 유닛을 사용할 경우의 장점은 하나의 CU를 소수의 몇개 정합 최소 유닛(일반적으로 1 내지 4)으로 나누어 정합 연산을 수행할 수 있음으로 정합 관계 파라미터(예를 들어 변위 벡터)의 수량이 적고 소비되는 비트 역시 적다. 한편, 단점은 정합의 정밀도가 높지 않고 정합 잔차가 크며 소비되는 비트가 많다는데 있다. 그리고 작은 정합 최소 유닛을 사용할 경우의 장점은 정합의 정밀도가 높고 정합 잔차가 작으며 소비되는 비트가 적은데 있고 단점은 하나의 CU를 아주 많은 정합 최소 유닛(십여개 심지어 수십개에 달할 수 있음)으로 나누어 정합 연산을 수행하여야 함으로 정합 관계 파라미터(예를 들어 변위 벡터)의 수량이 아주 많을 수 있고 소비되는 비트 역시 아주 많을 수 있다는데 있다. 이와 같이 큰 정합 최소 유닛이 높은 압축율을 얻을 수 있는가 작은 정합 최소 유닛이 높은 압축율을 얻을 수 있는가는 완전히 영상의 성질에 의하여 결정된다. 영상에 중복되는 큰 패턴이 있으면 큰 정합 최소 유닛이 더욱 높은 부호화 효율을 얻을 수 있고 영상에 중복되는 정밀한 작은 패턴이 있으면 작은 정합 최소 유닛이 더욱 높은 부호화 효율을 얻을 수 있음으로 전반적으로 서로다른 예측 및 정합 특성, 특히 서로다른 정합 최소 유닛을 구비하는 여러가지 예측 방식과 정합 방식을 결합하여 CU 층면의 적응형 부호화와 복호화를 수행하여야만이 높은 압축율을 얻을 수 있다.
상기 기술과제를 해결하기 위하여 본 실시예에 있어서 영상 부호화 방법을 제공하고, 도 1은 본 발명의 실시예에 따른 영상 부호화 방법을 나타낸 흐름도로, 도 1에 도시한 바와 같이 하기 단계를 포함한다:
단계S102, 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하고 여기서, 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1를 포함하고 A는 2 이상의 정수이다.
단계S104, 상기 최적 부호화 방식을 이용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행한다.
상기 각 단계를 통하여, 현재 부호화하려는 부호화유닛과 그 부호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 부호화하려는 부호화유닛에 가장 적합한 부호화 방식을 판단하고 결정한 최적 부호화 모드에 근거하여 현재 CU에 부호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 부호화 방식을 결합하여 부호화유닛에 부호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
즉, 본 발명의 실시예에서 제공하는 상기 기술방안에 의하면, 사전에 서로다른 예측 및 정합 특성을 구비하는 A가지 예측 부호화 방식과 정합 부호화 방식을 결정하고 현재 CU에 부호화를 수행할 경우, 사전에 결정된 분석 평가 방법 및 규칙에 따라 현재 CU과 인접 CU의 특성을 분석하고 평가하고 분석 평가 결과에 근거하여 A가지 예측 부호화 방식과 정합 부호화 방식중의 한가지를 선택하여 현재 CU에 예측 부호화 또는 정합 부호화을 수행하여 서로다른 예측 및 정합 특성을 구비한 여러가지 예측 방식과 정합 방식을 결합하여 CU 층면의 적응형 부호화와 복호화를 실현할 수 있게 된다.
상기 A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식을 포함하고, A가 3일 경우, 세가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식을 포함한다. 다만, 실제 응용 과정에 있어서, 최종적으로 결정한 최적 부호화 모드는 상기 부호화 방식의 결합, 예를 들어 스트링 정합 부호화 방식과 팔레트 부호화 방식을 혼합한 정합 방식일 수 있다.
실제 과정에 있어서, 현재 CU과 그 CU의 화소 샘플 특성에 근거하여 최적 부호화 모드를 결정하는 것이 하기와 같은 몇가지가 있는데, 여기서, 본 발명의 실시예중의 화소 샘플 특성이란 한 영상중의 화소 사이의 상관성, 화소의 복잡도(여러가지 컬러를 포함하는가, 매개 컬러의 밝기 정도, 한 영역중의 서로다른 컬러 수량, 몇가지 대표 컬러로 나눌수 있는가, 대표 컬러 수량, 각 화소와 대표 컬러 사이의 오차 및 그 분포 상황)를 말하고 화소의 샘플 특성을 표현할 수 있는 방안은 모두 본 발명의 실시예의 “화소 샘플 특성”의 보호범위에 속하고 하기 설명중의 구문 요소 구성은 모두 한 예시한 예에 불과하고 본 발명의 실시예의 발명 사상을 기초로 하는 기술방안은 모두 본 발명의 실시예의 보호범위에 속한다.
첫번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
다만, 본 발명의 실시예중의 “……”는 움직임 벡터 또는 정합 위치, 미정합 화소 샘플이 일체로 순환됨을 표시하고, 하기 실시예중의 “……”의 상황도 유사함으로 본 발명의 실시예에서 설명을 생략한다.
여기서, 상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, ……, A-1중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 상기 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 상기 정합 부호화 방식1을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 상기 정합 부호화 방식2를 이용함을 표시하고, ……, 상기 예측 및 정합 방식 식별코드가 A-1일 경우, 상기 현재 CU이 상기 정합 부호화 방식A-1을 이용함을 표시한다.
두번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, …… 움직임 벡터N 또는 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, 3중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 정합 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 정합 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 3일 경우, 상기 현재 CU이 팔레트 부호화 방식을 이용함을 표시한다.
세번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 및/또는 변위 벡터1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 미정합 화소 샘플2, ……, 움직임 벡터N 및/또는 변위 벡터, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 정합 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 정합 부호화 방식을 이용함을 표시한다.
다만, 상기 구문 요소에 있어서, 상기 CU 헤드는 상기 구문 요소의 배열 순서에서 제1위에 고정되어 배열되고 사전에 결정된 배열 순서에 따라 기타 상기 구문 요소의 비트 스트림중의 배열 순서를 배열하고, 여기서, 상기 기타 상기 구문 요소는 상기 구문 요소에 있어서 상기 CU 헤드를 제외한 구문 요소를 말하고, 임의의 상기 구문 요소에 대하여 상기 구문 요소를 다수의 부분으로 분할하고 상기 다수의 부분을 비트 스트림의 동일한 위치 또는 서로다른 위치에 배치한다.
본 발명의 실시예에 있어서, 단계S104의 기술방안을 수행한 후, 상기 현재 CU에 후속 부호화 연산, 재구성 연산 및 엔트로피 부호화 연산을 더 수행할 수 있다.
본 실시예에서 진일보로 상기 실시예 및 바람직한 실시형태를 실현하기 위한 영상 부호화 장치를 제공하고 이미 설명한 부분의 설명은 생략하고, 아래 장치중의 각 수단을 설명한다. 하기에서 사용하는 용어 “수단”은 소정의 기능을 실현할 수 있는 소프트웨어 및/또는 하드웨어의 조합이다. 하기 실시예에서 설명하는 장치를 소프트웨어로 실현하는 것이 바람직하지만 하드웨어 또는 소프트웨어와 하드웨어의 결합으로 실현할 수도 있다. 도 2는 본 발명의 실시예에 따른 영상 부호화 장치의 구조를 나타낸 블록도와, 도 2에 도시한 바와 같이 하기 수단을 포함한다:
선택수단(20)은 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하도록 구성되고, 여기서, 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1을 포함하고 A는 2 이상의 정수이다.
부호화수단(22)은 선택수단(20)에 연결되어 상기 최적 부호화 방식을 사용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행하도록 구성된다.
상기 각 수단의 종합 작용을 통하여, 현재 부호화하려는 부호화유닛과 그 부호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 부호화하려는 부호화유닛에 가장 적합한 부호화 방식을 판단하고 결정한 최적 부호화 모드에 근거하여 현재 CU에 부호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 부호화 방식을 결합하여 부호화유닛에 부호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
여기서, 선택수단(20)이 선택한 부호화 모드는 A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식을 포함하고, A가 3일 경우, 세가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식을 포함한다.
본 발명의 실시예에 있어서 진일보로 상기 영상 부호화 방법에 대응되는 영상 복호화 방법을 제공하고, 도 3은 본 발명의 실시예에 따른 영상 복호화 방법을 나타낸 흐름도로, 도 3에 도시한 바와 같이 하기 단계를 포함한다:
단계S302, 입력된 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화를 수행하여 얻은 데이터 정보를 해석하고, 상기 데이터 정보와, 상기 데이터 정보 및 현재 CU 및 인접 CU의 화소 샘플 특성을 분석한 분석결과중의 한 요소에 근거하여서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식과 서로다른 정합 특성을 구비한 정합 복호화 방식을 포함하는 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 복호화 방식을 선택하여 현재 부호화유닛CU에 예측 또는 정합 복호화를 수행한다. 여기서, A는 2 이상의 정수이다.
단계S304, 선택한 예측 복호화 방식 또는 정합 복호화 방식에 근거하여 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행한다.
상기 각 단계를 통하여, 현재 복호화하려는 복호화유닛과 그 복호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 복호화하려는 복호화유닛에 가장 적합한 복호화 방식을 판단하고 결정한 최적 복호화 모드에 근거하여 현재 CU에 복호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 복호화 방식을 결합하여 복호화유닛에 복호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
본 발명의 실시예에서 제공하는 복호화 방법에 의하면, 사전에 A(3≤A≤5)가지 서로다른 예측 및 정합 특성을 구비한 예측 복호화 방식과 정합 복호화 방식을 결정하고 현재 CU의 압축 비트 스트림 데이터에 복호화를 수행할 경우, 압축 비트 스트림 데이터로부터 읽어낸 정보에 근거하여 또는 압축 비트 스트림 데이터로부터 읽어낸 정보에 현재 CU 및 인접 CU의 특성을 분석 평가한 결과를 합한것에 근거하여 A가지 예측 복호화 방식과 정합 복호화 방식중의 한가지를 선택하여 현재 CU에 예측 복호화 또는 정합 복호화를 수행한다.
또한, 상기 A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식을 포함하고, A가 3일 경우, 세가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식을 포함한다.
실제 과정에 있어서, 현재 CU과 그 CU의 화소 샘플 특성에 근거하여 최적 복호화 모드를 결정하는 것은 하기와 같은 몇가지 상황을 포함하고, 다만, 하기 설명중의 구문 요소 구성은 모두 한가지 예시에 불과하고 본 발명의 실시예의 발명사상을 기초로하는 모든 기술방안은 모두 본 발명의 실시예의 보호범위에 속한다.
첫번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, ……, A-1중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 상기 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 상기 정합 복호화 방식1을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 상기 정합 복호화 방식2를 이용함을 표시하고, ……, 상기 예측 및 정합 방식 식별코드가 A-1일 경우, 상기 현재 CU이 상기 정합 복호화 방식A-1을 이용함을 표시한다.
두번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, …… 움직임 벡터N 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, 3중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 복제 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 복제 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 3일 경우, 상기 현재 CU이 팔레트 복호화 방식을 이용함을 표시한다.
세번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 변위 벡터1, 또는 위치 벡터1과 정합 길이1, 미정합 화소 샘플1, 움직임 벡터2 또는 변위 벡터2, 또는 위치 벡터2와 정합 길이2, 미정합 화소 샘플2, ……, 움직임 벡터N 및/또는 변위 벡터, 또는 위치 벡터N과 정합 길이N, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 복제 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 복제 복호화 방식을 이용함을 표시한다.
네번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 플래그 비트, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드,또는 블랭크, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
본 발명의 실시예에 있어서, 상기 방법은 상기 예측 및 정합 방식 플래그 비트가 0일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크가 아닌 예측 및 정합 방식 일부 식별코드와, 블랭크인 예측 및 정합 방식 일부 식별코드중의 하나를 포함됨을 표시하고, 상기 예측 및 정합 방식 플래그 비트가 1일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 식별코드가 포함됨을 표시하는 것을 더 포함한다.
여기서, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 일부 식별코드를 포함되고 상기 예측 및 정합 방식 일부 식별코드가 블랭크가 아닐 경우, 상기 예측 및 정합 방식 일부 식별코드 및 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하고, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 일부 식별코드를 포함되고 상기 예측 및 정합 방식 일부 식별코드가 블랭크일 경우, 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정한다.
다섯번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블랭크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 또는 블랭크, 예측 또는 정합 모드 플래그 비트, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블랭크, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 방식 플래그 비트는 사전에 규정된 고정값으로 설정되고, 예측 또는 정합 모드 플래그 비트의 값이 1일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 식별코드가 포함되면 예측 및 정합 모드 식별코드에 대응되는 값에 근거하여 현재 CU에 대한 복호화 방식을 결정하고, 예측 또는 정합 모드 플래그 비트 값이 0일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크가 아닌 예측 및 정합 모드 일부 식별코드 또는 블랭크인 예측 및 정합 모드 일부 식별코드를 포함됨을 표시한다.
진일보로, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 일부 식별코드를 포함되고 상기 예측 및 정합 모드 일부 식별코드가 블랭크가 아닐 경우, 상기 예측 및 정합 모드 일부 식별코드 및 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하고, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 일부 식별코드를 포함되고 상기 예측 및 정합 모드 일부 식별코드가 블랭크일 경우, 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정한다.
여섯번째 상황
상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블랭크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 또는 블랭크, 예측 또는 정합 모드 플래그 비트 또는 블랭크, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블랭크, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, ……, 움직임 벡터N 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수이다.
여기서, 상기 예측 및 정합 방식 플래그 비트가 블랭크가 아닐 경우, 상기 예측 및 정합 방식 플래그 비트의 값은 0 또는 1로 설정되고, 상기 예측 및 정합 방식 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 방식 플래그 비트의 값은 사전에 규정된 고정값으로 설정되며, 상기 예측 및 정합 모드 플래그 비트가 블랭크가 아닐 경우, 상기 예측 및 정합 모드 플래그 비트의 값은 0 또는 1로 설정되고, 상기 예측 및 정합 모드 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 모드 플래그 비트의 값을 사전에 규정된 고정값으로 설정한다.
다만, 상기 구문 요소에 있어서, 상기 CU 헤드는 상기 구문 요소의 배열 순서에서 상기 CU의 시작위치에 고정되어 위치하고 사전에 결정된 배열 순서에 따라 기타 상기 구문 요소의 비트 스트림중의 배열 순서를 배열하며, 여기서, 상기 기타 상기 구문 요소는 상기 구문 요소에 있어서 상기 CU 헤드를 제외한 구문 요소를 말하고, 임의의 상기 구문 요소에 대하여 구문 요소를 다수의 부분으로 분할하고 상기 다수의 부분을 비트 스트림의 동일한 위치 또는 서로다른 위치에 배치한다.
본 실시예에 있어서 진일보로 상기 실시예 및 바람직한 실시형태를 실현하기 위한 영상 복호화 장치를 제공하고 이미 설명한 부분의 설명은 생략하고, 아래 장치의 각 수단을 설명한다. 하기에서 사용하는 용어 “수단”은 소정의 기능을 실현할 수 있는 소프트웨어 및/또는 하드웨어의 조합이다. 하기 실시예에서 설명하는 장치를 소프트웨어로 실현하는 것이 바람직하지만 하드웨어 또는 소프트웨어와 하드웨어의 결합으로 실현할 수도 있다. 도 4는 본 발명의 실시예에 따른 영상 복호화 장치의 구조를 나타낸 블록도로, 도 4에 도시한 바와 같이 하기 수단을 포함한다:
획득수단(40)은 입력된 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화를 수행하여 얻은 데이터 정보를 해석하도록 구성된다.
선택수단(42)은 획득수단(40)에 연결되어 상기 데이터 정보와, 상기 데이터 정보 및 현재 CU 및 인접 CU의 화소 샘플 특성을 분석한 분석결과중의 한 요소에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 복호화 방식과 서로다른 정합 특성을 구비한 정합 복호화 방식을 포함하는 A가지 예측 복호화 방식과 정합 복호화 방식으로부터 한가지 복호화 방식을 선택하여 현재 복호화유닛CU에 예측 또는 정합 복호화를 수행하도록 구성되고, 여기서, A는 2 이상의 정수이다.
복호화수단(44)은 선택수단(42)에 연결되어 선택한 예측 복호화 방식 또는 정합 복호화 방식에 근거하여 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행하도록 구성된다.
상기 각 수단의 작용을 통하여, 현재 복호화하려는 복호화유닛과 그 복호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 복호화하려는 복호화유닛에 가장 적합한 복호화 방식을 판단하고 결정한 최적 복호화 모드에 근거하여 현재 CU에 복호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 복호화 방식을 결합하여 복호화유닛에 복호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
여기서, 선택수단(42)이 선택한 복호화 방식은 A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식을 포함하고, A가 3일 경우, 세가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식을 포함한다.
본 발명의 실시예에 있어서 진일보로 영상 부호화 방법을 제공하고, 도 5는 본 발명의 실시예에 따른 영상 부호화 방법을 나타낸 다른 흐름도로, 도 5에 도시한 바와 같이 하기 단계를 포함한다:
단계S502, 부호화 블록 및 그 부호화 블록의 인접 블록의 화소 샘플 특성을 분석한다.
단계S504, 분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정한다.
단계S506, 상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행한다.
상기 각 단계를 통하여, 현재 부호화하려는 부호화유닛과 그 부호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 부호화하려는 부호화유닛에 가장 적합한 부호화 방식을 판단하고 결정한 최적 부호화 모드에 근거하여 현재 CU에 부호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고,여러가지 부호화 방식을 결합하여 부호화유닛에 부호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
또한, 상기 단계S502를 여러가지 방식으로 실현할 수도 있는데, 본 발명의 실시예의 한 실예에 있어서, 하기와 같은 기술방안을 통하여 실현할 수 있다: 상기 부호화 블록에 특성 분석을 수행하여 상기 부호화 블록의 팔레트 파라미터를 얻고, 상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻고, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플을 획득하고 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 한다. 그중, 분석결과는 상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시켜 팔레트 인덱스 번호의 값을 얻고 팔레트 인덱스 번호의 값을 상기 분석결과로 함으로서 얻을 수 있다.
단계S504의 한 가능한 실현 방식에 있어서, 다수의 부호화 방식으로부터 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하고, 여기서, 상기 다수의 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식중의 최소한 하나를 포함한다.
여기서, 상기 최적 부호화 방식이 상기 팔레트 부호화 방식일 경우, 단계S506의 기술방안은 하기 방식으로 실현될 수 있다: 상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행하고, 다만, 상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행한 후, 상기 팔레트 파라미터를 포함하는 팔레트 복호화 파라미터를 상기 부호화 블록에 대응되는 비트 스트림에 기입하여야 한다.
본 실시예에 있어서 진일보로 상기 실시예 및 바람직한 실시형태를 실현하기 위한 영상 부호화 장치를 제공하고 이미 설명한 부분의 설명은 생략하고, 아래 장치의 각 수단을 설명한다. 하기에서 사용하는 용어 “수단”은 소정의 기능을 실현할 수 있는 소프트웨어 및/또는 하드웨어의 조합이다. 하기 실시예에서 설명하는 장치를 소프트웨어로 실현하는 것이 바람직하지만 하드웨어 또는 소프트웨어와 하드웨어의 결합으로 실현할 수도 있다. 도 6은 본 발명의 실시예에 따른 영상 부호화 장치의 구조를 나타낸 다른 블록도로, 도 6에 도시한 바와 같이 하기 수단을 포함한다:
분석수단(60)은 부호화 블록 및 그 부호화 블록의 인접 블록의 화소 샘플에 특성 분석을 수행하도록 구성된다.
결정수단(62)은 분석수단(60)에 연결되어 분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하도록 구성된다.
부호화수단(64)은 결정수단(62)에 연결되어 상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하도록 구성된다.
상기 각 수단의 종합 작용을 통하여, 현재 부호화하려는 부호화유닛과 그 부호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 부호화하려는 부호화유닛에 가장 적합한 부호화 방식을 판단하고 결정한 최적 부호화 모드에 근거하여 현재 CU에 부호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 부호화 방식을 결합하여 부호화유닛에 부호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
또한 도 7에 도시한 바와 같이 분석수단(60)은, 상기 부호화 블록에 특성 분석을 수행하여 상기 부호화 블록의 팔레트 파라미터를 얻도록 구성되는 획득유닛(600)과, 획득유닛(600)에 연결되어 상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플 특성을 분석하여 상기 분석결과를 얻도록 구성되는 분석유닛(602)을 포함하고, 획득유닛(600)은 진일보로, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플을 획득하고 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하도록 구성될 수도 있다.
분석유닛(602)의 기능을 실현하기 위하여, 분석유닛은 상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시키도록 구성되는 변환서브유닛(6020)과, 팔레트 인덱스 번호의 값을 얻어 팔레트 인덱스 번호의 값을 상기 분석결과로 하도록 구성되는 획득서브유닛(6022)을 포함한다.
여기서, 결정수단(62)은 진일보로 다수의 부호화 방식으로부터 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하도록 구성되고, 여기서, 상기 다수의 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식중의 최소한 하나를 포함하고, 상기 최적 부호화 방식이 상기 팔레트 부호화 방식일 경우, 부호화수단(64)은 상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행한다.
본 발명의 실시예에 있어서, 상기 장치는 상기 팔레트 파라미터를 포함하는 팔레트 복호화 파라미터를 상기 부호화 블록에 대응되는 비트 스트림에 기입하도록 구성되는 기입수단(66)을 더 포함한다.
본 발명의 실시예에 있어서 진일보로 영상 복호화 방법을 제공하고 도 8은 본 발명의 실시예에 따른 영상 복호화 방법을 나타낸 다른 흐름도로, 도 8에 도시한 바와 같이 하기 단계를 포함한다:
단계S802, 수신한 비트 스트림을 해석하여 상기 비트 스트림중의 복호화 블록의 복호화 파라미터를 얻는다.
단계S804, 상기 복호화 블록의 인접 블록에 특성 분석을 수행한다.
단계S806, 상기 복호화 파라미터 및 상기 인접 블록에 대한 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행한다.
상기 각 단계를 통하여, 현재 복호화하려는 복호화유닛과 그 복호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 복호화하려는 복호화유닛에 가장 적합한 복호화 방식을 판단하고 결정한 최적 복호화 모드에 근거하여 현재 CU에 복호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 복호화 방식을 결합하여 복호화유닛에 복호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
상기 복호화 파라미터가 팔레트 복호화 방식 파라미터를 포함할 경우, 단계S804는 하기 기술방안을 통하여 실현될 수 있다: 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플 특성을 분석하여 상기 분석결과를 얻고 상기 팔레트 파라미터에 근거하여 상기 재구성 샘플을 변환시켜 얻은 팔레트 인덱스 번호의 값 또는 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하고, 또한 상기 분석결과에 근거하여 상기 팔레트 복호화 방식 파라미터에 지시된 복호화 방식으로 상기 복호화 블록에 복호화를 수행한다.
다만, 상기 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식중의 최소한 하나를 포함한다.
본 실시예에 있어서 진일보로 상기 실시예 및 바람직한 실시형태를 실현하기 위한 영상 복호화 장치를 제공하고 이미 설명한 부분의 설명은 생략하고, 아래 장치의 각 수단을 설명한다. 하기에서 사용하는 용어 “수단”은 소정의 기능을 실현할 수 있는 소프트웨어 및/또는 하드웨어의 조합이다. 하기 실시예에서 설명하는 장치를 소프트웨어로 실현하는 것이 바람직하지만 하드웨어 또는 소프트웨어와 하드웨어의 결합으로 실현할 수도 있다. 도 9는 본 발명의 실시예에 따른 영상 복호화 장치의 구조를 나타낸 다른 블록도로, 도 9에 도시한 바와 같이 하기 수단을 포함한다:
해석수단(90)은 수신한 비트 스트림을 해석하여 상기 비트 스트림중의 복호화 블록의 복호화 파라미터를 얻도록 구성된다.
분석수단(92)은 해석수단(90)에 연결되어 상기 복호화 블록의 인접 블록에 특성 분석을 수행하도록 구성된다.
복호화수단(94)은 분석수단(92)에 연결되어 상기 복호화 파라미터 및 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하도록 구성된다.
상기 각 수단의 작용을 통하여, 현재 복호화하려는 복호화유닛과 그 복호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 복호화하려는 복호화유닛에 가장 적합한 복호화 방식을 판단하고 결정한 최적 복호화 모드에 근거하여 현재 CU에 복호화를 수행하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 복호화 방식을 결합하여 복호화유닛에 복호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
상기 복호화 파라미터가 팔레트 복호화 방식 파라미터를 포함할 경우, 분석수단(92)은 진일보로, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플 특성을 분석하여 상기 분석결과를 얻도록 구성되고, 여기서, 상기 팔레트 파라미터에 근거하여 상기 재구성 샘플을 변환시켜 얻은 팔레트 인덱스 번호의 값 또는 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 한다.
여기서, 복호화수단(94)은 상기 분석결과에 근거하여 상기 팔레트 복호화 방식 파라미터에 지시된 복호화 방식으로 상기 복호화 블록에 복호화를 수행한다.
도 10에 도시한 바와 같이 상기 영상 부호화 과정을 하기와 같은 방안을 통하여 더욱 상세하게 설명할 수 있는데, 도 10에 도시한 기술방안을 하기와 같은 측면으로부터 설명할 수 있다:
1) CU 특성 분석 평가, 전처리와 부호화 방식 선택 단계; 현재 CU과 인접 CU의 화소 샘플 특성을 분석 평가하고, 화소 샘플에 필요한 전처리를 수행하는 것을 포함하고, 서로다른 예측 및 정합 특성을 구비한 사전에 결정된 A(3≤A≤5)가지 예측 부호화 방식과 정합 부호화 방식중의 어느 부호화 방식이 현재 CU에 예측 또는 정합 부호화를 수행하는데 가장 적합한가를 판단하고 판단 결과에 근거하여 한가지 부호화 방식을 선택하고(최적 부호화 방식으로 불리움) 하기 단계2)에서 현재 CU에 예측 또는 정합 부호화를 수행한다. 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 각각 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1으로 불리운다. 상기 분석 평가 방법은 예를 들어 인접 CU의 부호화 결과에 근거하거나 또는 참조하는 방법으로 현재 CU중의 서로다른 컬러의 화소의 수량을 계산하는 방법, A가지 부호화 방식중의 몇가지 또는 모든 방식으로 우선 선행 부호화를 수행하고 선행 부호화 결과를 평가하는 방법, 예를 들어 각종 부호화 방식의 비트-왜곡 원가를 계산하는 방법 등을 포함한다. 상기 전처리의 예로는 샘플 양자화, 컬러 양자화, 컬러에 기반한 화소 군집 등이 있다.
2) 예측 및 정합 부호화 단계, 단계1)에서 선택한 상기 최적 부호화 방식을 이용하여 현재 CU에 예측 또는 정합 부호화를 수행한다. 상기 최적 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1중의 한가지 이고, 상기 예측 부호화의 출력은 예측 모드, 프레임간 예측의 움직임 벡터, 예측 잔차인 상기 현재 CU의 입력된 원래 화소 샘플과 예측 화소 샘플(예측 현재 샘플로 불리움) 사이의 차이이고, 상기 정합 부호화의 출력은 정합 모드, 정합 위치, 미정합 샘플, 정합 잔차이며, 상기 정합 위치는 상기 현재 CU중의 정합 현재 샘플과 정합되는 정합 참조 샘플이 참조 화소 샘플 저장 공간에서 어떠한 위치에 있는가를 표시하는 변수이고, 상기 미정합 샘플은 사전에 결정된 정합 규칙에 따라 상기 참조 화소 샘플 저장 공간에서 정합되는 입력된 원래 화소 샘플을 찾을 수 없는 것이고 한가지 정합 부호화 방식의 사전에 결정된 정합 규칙이 여유있게 규정되어 임의의 크기의 정합 오차를 허락하면 정합되는 것을 찾을 수 있음으로 이러한 정합 부호화 방식의 경우에는 출력으로 하는 미정합 샘플이 없다. 상기 정합 잔차는 입력된 원래 화소 샘플과 상기 정합 참조 샘플 사이의 차이고, 한가지 정합 부호화 방식의 사전에 결정된 정합 규칙이 절대적으로 정밀한 무손실 정합이면 상기 정합 잔차는 영이고, 즉 이러한 정합 부호화 방식은 출력으로 하는 정합 잔차가 없고, 한가지 정합 부호화 방식의 사전에 결정된 정합 규칙이 근사한 유손실 정합이면 상기 정합 잔차는 영이 아닐 수 있고, 다른 한가지 유손실 정합의 경우는 우선 입력된 원래 화소 샘플에 샘플 양자화, 컬러 양자화 또는 컬러에 기반한 화소 군집의 전처리를 수행하고 그다음 정합 부호화를 수행하는 것으로, 이러한 경우 샘플 양자화, 컬러 양자화 또는 컬러에 기반한 화소 군집에는 손실이 발생하기 때문에 정합 부호화 자체가 무손실이여도 상기 정합 잔차(즉 입력된 원래 화소 샘플과 상기 정합 참조 샘플 사이의 차이)는 영이 아닐 수도 있다.
3) 기타 각종 상용 부호화와 재구성 연산단계, 현재 CU의 모든 기타 부호화와 재구성 연산을 완성하고 입력된 각종 파라미터와 변수에 각종 상용기술, 예를 들어 변환, 양자화, 역변환, 역양자화, 예측 잔차와 정합 잔차에 대응되는 보상(즉 잔차 연산의 역연산), 예측 및 잔차 계산, DPCM, 1계 및 고계 차분, 맵핑, 실행 길이(run-length calculation), 인덱스, 디블록킹 필터, 샘플 적응적 오프셋(Sample Adaptive Offset)의 부호화와 재구성 연산 및 엔트로피 부호화 연산을 수행한다. 본 단계의 입력은 상기 단계2)의 출력과 입력된 원래 화소이고, 본 단계의 출력은 재구성 화소(완전 재구성 화소와 서로다른 정도의 일부 재구성 화소를 포함)와 예측, 정합 부호화 결과와 기타 부호화 결과를 포함하는 비트 스트림이고, 상기 재구성 화소는 참조 화소 샘플 저장 공간에 저장되어 후속 예측 및 정합 부호화 연산, 기타 각종 상용 부호화와 재구성 연산단계에 필요한 참조 화소로 이용되고, 상기 비트 스트림은 본 부호화 방법의 최종 출력으로 대응되는 복호화 방법으로 복호화와 재구성을 수행하는데 필요한 모든 구문 요소를 포함하고, 특히 예측 모드, 움직임 벡터, 정합 모드, 정합 위치, 미정합 샘플 등 구문 요소를 포함한다.
도 11에 도시한 바와 같이 상기 영상 복호화 과정을 하기와 같은 방안을 통하여 더욱 상세하게 설명할 수 있는데, 도 11에 도시한 기술방안을 하기와 같은 측면으로부터 설명할 수 있다:
1) 압축 비트 스트림 데이터 해석 및 일부 복호화 단계; 입력된 예측 모드, 움직임 벡터, 정합 모드, 정합 위치, 미정합 샘플을 포함하는 압축 데이터 및 모든 기타 구문 요소 압축 데이터의 압축 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화하여 얻은 각종 데이터의 의미를 해석하고, 해석하고 일부 복호화(예를 들어 변환 복호화, 예측 및 보상, 즉 잔차 연산의 역 연산, DPCM 복호화, 1계 및 고계 차분 복호화, 맵핑 복호화, 실행 길이 복호화, 인덱스 복호화)하여 얻은 예측 모드, 움직임 벡터, 정합 모드, 정합 위치, 미정합 샘플 등 정합 관계 파라미터를 후속의 각 예측 복호화 또는 정합 복호화 단계로 출력하고, 해석하여 얻은 모든 기타 구문 요소, 예를 들어 예측 잔차 및 정합 잔차의 엔트로피 복호화 출력 데이터(즉 엔트로피 복호화의 결과)를 후속의 기타 각종 상용 복호화와 재구성 연산 단계로 출력하고, 특히 압축 비트 스트림 데이터로부터 해석해낸 정보 또는 압축 비트 스트림 데이터로부터 해석해낸 정보에 현재 CU 및 인접 CU의 특성을 분석 평가한 결과를 합한것에 근거하여 대응되는 예측 복호화 방식 또는 정합 복호화 방식을 한가지 선택하여 단계2)에서 현재 CU에 예측 또는 정합 복호화를 수행한다. 상기 분석 평가 방법은 예를 들어 인접 CU의 몇개 복호화 결과에 근거하여 또는 참조하는 방법, A가지 복호화 방식중의 몇가지 또는 전부를 사용하여 현재 CU에 우선 일부 선행 복호화를 수행하고 일부 선행 복호화한 결과를 평가하는 방법을 포함한다.
2) 서로다른 예측 및 정합 특성을 구비한 A(3≤A≤5)가지 예측 복호화 방식과 정합 복호화 방식의 예측 및 정합 복호화 연산 단계, 단계1)에서 선택한 예측 복호화 방식 또는 정합 복호화 방식을 이용하여 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행한다. 상기 예측 복호화 연산의 입력은 예측 모드와 프레임간 예측의 움직임 벡터이고, 상기 정합 복호화 연산의 입력은 정합 모드, 정합 위치, 그리고 미정합 샘플이 있을 수 있고, 상기 정합 위치는 참조 화소 샘플 저장 공간의 어느 위치로부터 정합 참조 샘플을 복제하여 현재 CU의 정합 현재 샘플의 위치에 붙이기할 것인가를 표시하는 것이다. 여기서, 정합 현재 샘플은 정합 참조 샘플의 복제품이고 양자의 수치가 동일한 것은 명확한 것이다. 상기 미정합 샘플은 직접 압축 비트 스트림 데이터로부터 해석하고 복호화하여 얻은 화소 샘플이고 현재 CU의 현재 복호화중의 화소 샘플의 위치에 붙이기 하며, 상기 미정합 샘플은 통상 상기 참조 화소 샘플 저장 공간에 위치하지 않고, 상기 A개 복호화 연산의 출력은 예측 현재 샘플 또는 상기 정합 현재 샘플(수치는 정합 참조 샘플과 동일)에 상기 미정합 샘플(일부 정합 복호화 방식에 존재함)을 합한 것이고, 상기 정합 현재 샘플과 존재할 가능성이 있는 상기 미정합 샘플을 모두 합하면 상기 현재 CU의 완벽한 정합 복호화 출력을 구성한다.
3) 기타 각종 상용 복호화와 재구성 연산 단계, 현재 CU의 모든 기타 복호화와 재구성 연산을 완성하고, 입력된 각종 파라미터와 변수에 각종 상용기술, 예를 들어 역변환, 역양자화, 예측 잔차와 정합 잔차에 대응되는 보상(즉 잔차 연산의 역연산), 예측 및 보상 계산(즉 잔차 연산의 역연산), DPCM, 1계 및 고계 차분, 맵핑, 실행 길이, 인덱스, 디블록킹 필터, 샘플 적응적 오프셋(Sample Adaptive Offset)의 복호화와 재구성 연산을 수행한다. 본 단계의 입력은 상기 단계1)에서 출력한 모든 기타 구문 요소, 예를 들어 예측 잔차와 정합 잔차의 엔트로피 복호화 출력 데이터와 단계2)의 출력인 상기 예측 현재 샘플 또는 상기 정합 현재 샘플에 존재할 가능성이 있는 상기 미정합 샘플을 합한 것이고, 본 단계의 출력은 재구성 화소(완전 재구성 화소와 서로다른 정도의 일부 재구성 화소를 포함)이고, 상기 재구성 화소를 참조 화소 샘플 저장 공간에 저장하여 후속 예측 및 정합 복호화 연산, 기타 각종 상용 복호화와 재구성 연산 단계에서 필요로하는 참조 화소로하고, 상기 완전 재구성 화소는 본 복호화 방법의 최종 출력이기도 하다.
상기 영상 부호화 또는 영상 복호화 과정을 더욱 잘 이해하도록 아래 바람직한 실시예를 결합하여 설명하는데 본 발명의 실시예의 보호범위를 한정하는 것은 아니다.
바람직한 실시예1: 네가지 부호화 방식
도 12를 참조하면, 상기 양의 정수 A는 4이고 상기 4개 부호화 방식은 각각 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식이다.
블록 정합 부호화 방식은 몇개 일정한 크기(예를 들어 64x64 샘플, 32x32 샘플, 16x16 샘플, 8x8 샘플, 8x4 샘플, 4x8 샘플, 4x4 샘플 등)의 블록(정합 현재 블록으로 불리움, 1프레임 영상내의 위치를 하나의 2차원 좌표로 표시할 수 있음)을 단위로 정합 부호화를 수행하고 상기 정합 참조 샘플이 상기 참조 화소 샘플 저장 공간내의 하나의 정합 블록을 형성하고 정합 참조 블록으로 불리우며, 1프레임 영상내의 위치를 하나의 2차원 좌표로 표시할 수 있음으로 블록 정합 부호화 방식에 있어서, 상기 정합 위치를 변위 벡터로 불리우는 정합 참조 블록의 2차원 좌표와 정합 현재 블록의 2차원 좌표 사이의 차이로 표시할 수 있다.
스트링 정합 부호화 방식은 가변 길이의 화소 샘플 스트링(정합 현재 스트링으로 불리움, 그 위치를 하나의 2차원 좌표로 표시할 수 있고 하나의 선형 어드레스로 표시할 수도 있음)을 단위로 정합 부호화를 수행하고 상기 정합 화소 샘플은 상기 참조 화소 샘플 저장 공간내의 하나의 정합 스트링을 형성하고 정합 참조 스트링으로 불리우며 그 위치를 하나의 2차원 좌표로 표시할 수 있고 하나의 선형 어드레스로 표시할 수도 있음으로 스트링 정합 부호화 방식에 있어서, 상기 정합 위치를 변위 벡터로 불리우는 정합 참조 스트링의 2차원 좌표와 정합 현재 스트링의 2차원 좌표 사이의 차이로 표시할 수 있고 정합 참조 스트링의 선형 어드레스와 정합 현재 스트링의 선형 어드레스 사이의 차이로 표시할 수도 있으면, 정합 참조 스트링의 길이(정합 현재 스트링의 길이와 동일)은 가변한 것임으로 정합 길이로 불리우는 다른한 변수를 상기 변위 벡터와 함께하여 즉,(변위 벡터, 정합 길이)으로 상기 정합 위치를 완벽하게 표시하여야 한다. 상기 현재 CU에 스트링 정합 부호화를 수행한 결과는 I(I ≥ 1)개 정합 스트링과 J(J ≥ 0)개 미정합 화소 샘플로 I쌍(변위 벡터, 정합 길이)와 J개 미정합 화소 샘플을 출력한다.
팔레트 부호화는 상기 참조 화소 샘플 저장 공간의 일부 화소만을 참조 화소로함으로 상기 참조 화소 샘플 저장 공간으로부터 사전에 결정된 방법에 따라 한세트의 K개 화소(통상 4≤K≤64)를 선택하고 적절하게 갱신하며, 이러한 K개 화소가 하나의 팔레트를 구성하고 팔레트중의 매개 화소는 모두 하나의 인덱스로 표시하고, 팔레트 부호화 방식은 상기 팔레트의 화소를 참조 화소로 사용하고 상기 정합 참조 샘플의 상기 정합 위치는 팔레트중의 상기 정합 참조 샘플의 인덱스이고 상기 현재 CU의 모든 상기 정합 참조 샘플의 인덱스 전체가 인덱스 맵핑으로 불리우는 인덱스 배열을 구성한다.
상기 기타 각종 상용 부호화와 재구성 연산 단계의 한가지 기능은 정합 모드, 변위 벡터, 정합 길이, 인덱스 맵핑, 미정합 샘플 등 파라미터와 변수에 각종 상용되는 필요한 변환, 예측 및 잔차 계산, DPCM, 1계 및 고계 차분, 맵핑, 실행 길이, 인덱스 부호화를 수행하는 것이다.
상기 팔레트 부호화 방식과 상기 팔레트는 선택할 수 있는 것으로 생략할 수 있음으로 상기한 부호화 방법에 있어서, 상기 양의 정수 A가 3일 경우, 상기 세가지 부호화 방식은 각각 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식이고, 상기 스트링 정합 부호화 방식은 선택할 수 있는 것으로 생략할 수 있음으로 상기한 부호화 방법에 있어서, 상기 양의 정수 A가 3일 경우, 상기 세가지 부호화 방식은 각각 예측 부호화 방식, 블록 정합 부호화 방식, 팔레트 부호화 방식이다.
바람직한 실시예2: 네가지 복호화 방식
도 13을 참조하면, 상기 양의 정수 A는 4이고 상기 4개 복호화 방식은 각각 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식이다.
블록 복제 복호화 방식은 몇개 일정한 크기(예를 들어 64x64 샘플, 32x32 샘플, 16x16 샘플, 8x8 샘플, 8x4 샘플, 4x8 샘플, 4x4 샘플 등)의 블록(정합 현재 블록으로 불리움, 1프레임 영상내의 위치는 하나의 2차원 좌표로 표시할 수 있음)을 단위로 정합 복호화를 수행하고 상기 정합 참조 샘플은 상기 참조 화소 샘플 저장 공간내의 정합 참조 블록으로 불리우는 하나의 정합 블록을 형성하고 1프레임 영상내의 위치를 하나의 2차원 좌표로 표시할 수 있음으로 블록 복제 복호화 방식에 있어서, 상기 정합 위치를 변위 벡터로 불리우는 정합 참조 블록의 2차원 좌표와 정합 현재 블록의 2차원 좌표 사이의 차이로 표시할 수 있다.
스트링 복제 복호화 방식은 가변 길이의 화소 샘플 스트링(정합 현재 스트링으로 불리움, 그 위치를 하나의 2차원 좌표로 표시할 수 있고 하나의 선형 어드레스로 표시할 수도 있음)을 단위로 정합 복호화를 수행하고 상기 정합 화소 샘플은 상기 참조 화소 샘플 저장 공간내의 정합 참조 스트링으로 불리우는 하나의 정합 스트링을 형성하고 그 위치를 하나의 2차원 좌표로 표시할 수 있고 하나의 선형 어드레스로 표시할 수도 있음으로 스트링 복제 복호화 방식에 있어서, 상기 정합 위치를 변위 벡터로 불리우는 정합 참조 스트링의 2차원 좌표와 정합 현재 스트링의 2차원 좌표 사이의 차이로 표시할 수 있고 정합 참조 스트링의 선형 어드레스와 정합 현재 스트링의 선형 어드레스 사이의 차이로 표시할 수도 있고, 정합 참조 스트링의 길이(정합 현재 스트링의 길이와 동일함)가 가변한 것임으로 정합 길이로 불리우는 다른 한 변수와 상기 변위 벡터가 함께하여 즉,(변위 벡터, 정합 길이)으로 완벽하게 상기 정합 위치를 표시하여야 한다. 상기 현재 CU에 스트링 정합 복호화를 수행할 경우의 입력은 비트 스트림 데이터로부터 해석하고 복호화하여 얻은 정합 모드와 I(I ≥ 1)쌍(변위 벡터, 정합 길이)와 J(J ≥ 0)개 미정합 화소 샘플을 포함한다.
팔레트 복호화는 상기 참조 화소 샘플 저장 공간의 일부 화소만을 참조 화소로 사용함으로 상기 참조 화소 샘플 저장 공간으로부터 사전에 결정된 방법에 따라 한세트의 K개 화소(통상 4≤K≤64)를 선택하고 적절하게 갱신하며 이러한 K개 화소가 하나의 팔레트를 구성하고 팔레트중의 매개 화소는 모두 하나의 인덱스로 표시하고, 팔레트 복호화 방식은 상기 팔레트의 화소를 참조 화소로 사용하고 상기 정합 참조 샘플의 상기 정합 위치는 팔레트중의 상기 정합 참조 샘플의 인덱스이고 상기 현재 CU의 모든 상기 정합 참조 샘플의 인덱스 전체가 인덱스 맵핑으로 불리우는 인덱스 배열을 구성한다. 인덱스 맵핑은 비트 스트림 데이터로부터 해석하고 복호화하여 얻은 것이고 팔레트 복호화의 입력중의 하나이다.
상기 비트 스트림 데이터의 해석과 일부 복호화 단계의 한가지 기능은 상기 비트 스트림으로부터 엔트로피 복호화를 통하여 얻은 정합 관계 파라미터의 대표,예를 들어 정합 모드, 변위 벡터, 정합 길이, 인덱스 맵핑, 미정합 샘플 등의 구문 요소의 일부 복호화 데이터에 각종 상용의 필요한 변환 복호화, 예측 및 보상(즉 잔차 연산의 역연산), DPCM 복호화, 1계 및 고계 차분 복호화, 맵핑 복호화, 실행 길이 복호화, 인덱스 복호화의 연산을 수행하여 원래의 정합 모드, 변위 벡터, 정합 길이, 인덱스 맵핑, 미정합 샘플 등 정합 관계 파라미터를 얻어서 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식의 연산 단계의 입력으로 하는 것이다.
상기 팔레트 복호화 방식과 상기 팔레트는 선택할 수 있는 것으로 생략할 수 있음으로 상기한 복호화 방법에 있어서, 상기 양의 정수 A가 3일 경우, 상기 3개 복호화 방식은 각각 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식이고, 상기 스트링 복제 복호화 방식은 선택할 수 있는 것으로 생략할 수 있음으로 상기한 복호화 방법에 있어서, 상기 양의 정수 A가 3일 경우, 상기 3개 복호화 방식은 각각 예측 복호화 방식, 블록 복제 복호화 방식, 팔레트 복호화 방식이다.
바람직한 실시예3: 예측 및 정합 방식 식별코드와 기타 부호화 결과를 포함한 비트 스트림
상기 비트 스트림중의 부호화유닛인 CU의 일부는 하기 정보가 기입된 구문 요소로 구성된다:
CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……………, 더욱 많은 움직임 벡터 또는 정합 위치, 더욱 많은 미정합 화소 샘플, 예측 잔차 또는 정합 잔차, 기타 부호화 결과.
상기 CU 헤드 구문 요소를 제외하고 모든 기타 상기 구문 요소의 비트 스트림중의 배치 배열 순서는 유일한 것이 아니고 임의의 사전에 결정된 합리한 순서에 따라 배치될 수 있고, 임의의 한 구문 요소는 몇부분으로 나누어 질 수 있고 상기 몇부분을 비트 스트림중 동일한 위치에 집중시켜 배치할 수 있을 뿐만아니라 비트 스트림중의 서로다른 위치에 배치할 수도 있다. 임의의 몇개 구문 요소가 하나의 구문 요소로 합병될 수도 있다. 상기 CU 헤드 구문 요소 및 예측 및 정합 방식 식별코드 구문 요소를 제외한 기타 구문 요소는 어느한 CU의 비트 스트림 데이터에 존재하지 않을 수도 있다.
상기 예측 및 정합 방식 식별코드는 하기와 같은 몇개 코드 값을 가질 수 있고 하기 의미를 가질 수 있다:
코드값 의미
0 현재 CU이 예측 부호화 또는 복호화 방식을 이용
1 현재 CU이 정합 부호화 또는 복호화 방식1을 이용
2 현재 CU이 정합 부호화 또는 복호화 방식2를 이용
… ……………………………………
A-1 현재 CU이 정합 부호화 또는 복호화 방식A-1을 이용
현재 CU에 예측 또는 정합 부호화 또는 예측 또는 정합 복호화를 수행할 경우, 현재 CU의 예측 및 정합 방식 식별코드의 코드 값과 하기 논리 관계에 따라 현재 CU이 어느 예측 또는 정합 방법을 이용하여 부호화 또는 복호화를 수행하는가를 결정할 수 있다:
(예측 및 정합 방식 식별코드의 코드 값==0)이면 예측 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==1)이면 정합 방식1을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==2)이면 정합 방식2를 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==i)이면 정합 방식i을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==A-1)이면 정합 방식A-1을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
상기 부호 “==“는 “동일함”을 표시한다.
바람직한 실시예4: 예측 및 정합 방식 식별코드와 기타 부호화 결과를 포함한 비트 스트림 및 네가지 부호화 또는 복호화 방식
상기 비트 스트림중의 부호화유닛인 CU의 일부는 하기 정보가 기입된 구문 요소로 구성된다:
CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 변위 벡터1 또는 (변위 벡터1, 정합 길이1) 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 또는 변위 벡터2 또는 (변위 벡터2, 정합 길이2) 또는 인덱스 맵핑2, 미정합 화소 샘플2, ……, 더욱 많은 움직임 벡터 또는 변위 벡터 또는 (변위 벡터, 정합 길이) 또는 인덱스 맵핑, 더욱 많은 미정합 화소 샘플, 예측 잔차 또는 정합 잔차, 기타 부호화 결과.
상기 CU 헤드 구문 요소를 제외한 모든 기타 상기 구문 요소의 비트 스트림중의 배치 배열 순서는 유일한 것이 아니고 임의의 사전에 결정된 합리한 순서에 따라 배치될 수 있고, 임의의 한 구문 요소는 몇부분으로 나누어 질 수 있고 상기 몇부분을 비트 스트림중 동일한 위치에 집중시켜 배치할 수 있을 뿐만아니라 비트 스트림중의 서로다른 위치에 배치할 수도 있다. 임의의 몇개 구문 요소가 하나의 구문 요소로 합병될 수도 있다. 상기 CU 헤드 구문 요소 및 예측 및 정합 방식 식별코드 구문 요소를 제외한 기타 구문 요소는 어느한 CU의 비트 스트림 데이터에 존재하지 않을 수도 있다.
상기 예측 및 정합 방식 식별코드는 하기와 같은 몇개 코드 값을 가질 수 있고 하기 의미를 가질 수 있다:
코드 값 의미
0 현재 CU이 예측 부호화 또는 복호화 방식을 이용
1 현재 CU이 블록 정합 부호화 또는 복호화 방식을 이용
2 현재 CU이 스트링 정합 부호화 또는 복호화 방식을 이용
3 현재 CU이 팔레트 부호화 또는 복호화 방식을 이용
현재 CU에 예측 또는 정합 부호화 또는 예측 또는 정합 복호화를 수행할 경우, 현재 CU의 예측 및 정합 방식 식별코드의 코드 값과 하기 논리 관계에 따라 현재 CU이 어느 예측 또는 정합 방법을 이용하여 부호화 또는 복호화를 수행하는가를 결정할 수 있다:
(예측 및 정합 방식 식별코드의 코드 값==0)이면 예측 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==1)이면 블록 정합 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==2)이면 스트링 정합 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==4)이면 팔레트 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행한다.
바람직한 실시예5: 예측 및 정합 방식 식별코드와 기타 부호화 결과를 포함한 비트 스트림 및 세가지 부호화 또는 복호화 방식
상기 압축 비트 스트림중의 부호화유닛인 CU의 일부는 하기 정보가 기입된 구문 요소로 구성된다:
CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 변위 벡터1 또는 (변위 벡터1, 정합 길이1), 미정합 화소 샘플1, 움직임 벡터2 또는 변위 벡터2 또는 (변위 벡터2, 정합 길이2), 미정합 화소 샘플2, ……, 더욱 많은 움직임 벡터 또는 변위 벡터 또는 (변위 벡터, 정합 길이), 더욱 많은 미정합 화소 샘플, 예측 잔차 또는 정합 잔차, 기타 부호화 결과.
상기 CU 헤드 구문 요소를 제외한 모든 기타 상기 구문 요소의 비트 스트림중의 배치 배열 순서는 유일한 것이 아니고 임의의 사전에 결정된 합리한 순서에 따라 배치될 수 있고, 임의의 한 구문 요소는 몇부분으로 나누어 질 수 있고 상기 몇부분을 비트 스트림중 동일한 위치에 집중시켜 배치할 수 있을 뿐만아니라 비트 스트림중의 서로다른 위치에 배치할 수도 있다. 임의의 몇개 구문 요소가 하나의 구문 요소로 합병될 수도 있다. 상기 CU 헤드 구문 요소 및 예측 및 정합 방식 식별코드 구문 요소를 제외한 기타 구문 요소는 어느한 CU의 비트 스트림 데이터에 존재하지 않을 수도 있다.
상기 예측 및 정합 방식 식별코드는 하기와 같은 몇개 코드 값을 가질 수 있고 하기 의미를 가질 수 있다:
코드 값 의미
0 현재 CU이 예측 부호화 또는 복호화 방식을 이용
1 현재 CU이 블록 정합 부호화 또는 복호화 방식을 이용
2 현재 CU이 스트링 정합 부호화 또는 복호화 방식을 이용
현재 CU에 예측 또는 정합 부호화 또는 예측 또는 정합 복호화를 수행할 경우, 현재 CU의 예측 및 정합 방식 식별코드의 코드 값과 하기 논리 관계에 따라 현재 CU이 어느 예측 또는 정합 방법을 이용하여 부호화 또는 복호화를 수행하는가를 결정할 수 있다:
(예측 및 정합 방식 식별코드의 코드 값==0)이면 예측 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==1)이면 블록 정합 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행하고,
(예측 및 정합 방식 식별코드의 코드 값==2)이면 스트링 정합 방식을 이용하여 현재 CU에 부호화 또는 복호화를 수행한다.
바람직한 실시예6: 예측 및 정합 방식 플래그 비트, 예측 및 정합 방식 식별코드와 일부 식별코드를 포함한 비트 스트림
상기 비트 스트림중의 부호화유닛인 CU의 일부는 하기 정보가 기입된 구문 요소로 구성된다:
CU 헤드, 예측 및 정합 방식 플래그 비트, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 또는 블랭크, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 더욱 많은 움직임 벡터 또는 정합 위치, 더욱 많은 미정합 화소 샘플, 예측 잔차 또는 정합 잔차, 기타 부호화 결과.
상기 CU 헤드 구문 요소를 제외한 모든 기타 상기 구문 요소의 비트 스트림중의 배치 배열 순서는 유일한 것이 아니고 임의의 사전에 결정된 합리한 순서에 따라 배치될 수 있고, 임의의 한 구문 요소는 몇부분으로 나누어 질 수 있고 상기 몇부분을 비트 스트림중 동일한 위치에 집중시켜 배치할 수 있을 뿐만아니라 비트 스트림중의 서로다른 위치에 배치할 수도 있다. 임의의 몇개 구문 요소가 하나의 구문 요소로 합병될 수도 있다. 상기 CU 헤드 구문 요소 및 예측 및 정합 방식 플래그 비트 구문 요소를 제외한 기타 구문 요소는 어느한 CU의 비트 스트림 데이터에 존재하지 않을 수도 있다.
상기 예측 및 정합 방식 플래그 비트의 값은 1 또는 0일 수 있다.
예측 및 정합 방식 플래그 비트의 값이 1이면 비트 스트림에 예측 및 정합 방식 식별코드의 구문 요소가 있고(하지만 예측 및 정합 방식 일부 식별코드의 구문 요소는 없음), 상기 예측 및 정합 방식 식별코드는 하기와 같은 몇개 코드 값을 가질 수 있고 하기 의미를 가질 수 있다:
코드 값 의미
0 현재 CU이 예측 복호화 방식을 이용
1 현재 CU이 정합 복호화 방식1을 이용
2 현재 CU이 정합 복호화 방식2를 이용
… ……………………………………
A-1 현재 CU이 정합 복호화 방식A-1을 이용
예측 및 정합 방식 플래그 비트의 값이 0이면, 압축 비트 스트림에 예측 및 정합 방식 일부 식별코드의 구문 요소가 있고(하지만 예측 및 정합 방식 식별코드의 구문 요소는 없음), 상기 예측 및 정합 방식 일부 식별코드는 B(B < A)개 코드 값을 취할 수 있고, 상기 예측 및 정합 방식 일부 식별코드의 코드 값 자체로는 현재 CU이 어느 복호화 방식을 이용하는 가를 완전히 결정할 수 없고 현재 CU 및 인접 CU의 특성을 분석 평가한 결과와 결합하여야만이 현재 CU이 어느 복호화 방식을 이용하는 가를 완전히 결정할 수 있다. 상기 현재 CU 및 인접 CU의 특성은 예를 들어 인접 CU의 복호화 방식, 예측 또는 정합 모드, 움직임 벡터, 정합 위치, A가지 복호화 방식중의 몇가지 또는 전부를 이용하여 현재 CU에 우선 일부 선행 복호화를 수행한 결과의 특성, 연속 색조 컨텐츠에 속하는가 비연속 색조 컨텐츠에 속하는가 하는 등 인접 CU의 복호화 재구성 화소 샘플과 현재 CU의 일부 선행 복호화 재구성 화소 샘플의 특성이 있다. 상기 예측 및 정합 방식 일부 식별코드는 블랭크일 수도 있고 이러한 경우, 현재 CU 및 인접 CU의 특성을 분석 평가한 결과만으로 현재 CU이 어느 복호화 방식을 이용하는가를 결정한다.
바람직한 실시예7: 예측 또는 정합 모드 플래그 비트, 예측 또는 정합 모드 식별코드와 일부 식별코드를 포함한 압축 비트 스트림
상기 압축 비트 스트림중의 부호화유닛인 CU의 일부는 하기 정보가 기입된 구문 요소로 구성된다:
CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블랭크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드 또는 블랭크, 예측 또는 정합 모드 플래그 비트, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블랭크, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 더욱 많은 움직임 벡터 또는 정합 위치, 더욱 많은 미정합 화소 샘플, 예측 잔차 또는 정합 잔차, 기타 부호화 결과；
상기 CU 헤드 구문 요소를 제외한 모든 기타 상기 구문 요소의 비트 스트림중의 배치 배열 순서는 유일한 것이 아니고 임의의 사전에 결정된 합리한 순서에 따라 배치될 수 있고, 임의의 한 구문 요소는 몇부분으로 나누어 질 수 있고 상기 몇부분을 비트 스트림중 동일한 위치에 집중시켜 배치할 수 있을 뿐만아니라 비트 스트림중의 서로다른 위치에 배치할 수도 있다. 임의의 몇개 구문 요소가 하나의 구문 요소로 합병될 수도 있다. 상기 CU 헤드 구문 요소 및 예측 또는 정합 모드 플래그 비트 구문 요소를 제외한 기타 구문 요소는 어느한 CU의 비트 스트림 데이터에 존재하지 않을 수도 있다.
상기 예측 및 정합 방식 플래그 비트가 블랭크이면 상기 예측 및 정합 방식 플래그 비트가 하나의 사전에 규정된 고정값임을 암시한다.
상기 예측 또는 정합 모드 플래그 비트의 값은 1 또는 0일 수 있다.
예측 또는 정합 모드 플래그 비트의 값이 1이면, 압축 비트 스트림에 예측 또는 정합 모드 식별코드의 구문 요소가 있고(하지만 예측 또는 정합 모드 일부 식별코드의 구문 요소는 없음), 상기 예측 또는 정합 모드 식별코드는 C개 코드 값을 가질 수 있고 어느 예측 또는 정합 모드로 현재 CU에 복호화를 수행하는가를 완전히 결정할 수 있다.
예측 또는 정합 모드 플래그 비트의 값이 0이면, 압축 비트 스트림에 예측 또는 정합 모드 일부 식별코드의 구문 요소가 있고(하지만 예측 또는 정합 모드 식별코드의 구문 요소는 없음), 상기 예측 또는 정합 모드 일부 식별코드는 D(D < C)개 코드 값을 가질 수 있고 상기 예측 또는 정합 모드 일부 식별코드의 코드 값 자체로는 어느 예측 또는 정합 모드로 현재 CU에 복호화를 수행하는가를 완전히 결정할 수 없고 반드시 현재 CU 및 인접 CU의 특성을 분석 평가한 결과와 결합하여야만이 어느 예측 또는 정합 모드로 현재 CU에 복호화를 수행하는가를 완전히 결정할 수 있다. 상기 현재 CU 및 인접 CU의 특성은 예를 들어 인접 CU의 복호화 방식, 예측 또는 정합 모드, 움직임 벡터, 정합 위치, C가지 복호화 방식중의 몇가지 또는 전부를 이용하여 현재 CU에 우선 일부 선행 복호화를 수행한 결과의 특성, 연속 색조 컨텐츠에 속하는가 비연속 색조 컨텐츠에 속하는가 하는 등 인접 CU의 복호화 재구성 화소 샘플과 현재 CU의 일부 선행 재구성 화소 샘플의 특성이 있다. 상기 예측 또는 정합 모드 일부 식별코드는 블랭크일 수도 있고 이러한 경우, 현재 CU 및 인접 CU의 특성을 분석 평가한 결과만으로 어느 예측 또는 정합 모드로 현재 CU에 복호화를 수행하는가를 완전히 결정한다.
바람직한 실시예8: 네가지 복호화 방식의 예측 또는 정합 모드 플래그 비트, 예측 또는 정합 모드 식별코드와 일부 식별코드를 포함한 압축 비트 스트림
상기 압축 비트 스트림중의 부호화유닛인 CU의 일부는 하기 정보가 기입된 구문 요소로 구성된다:
CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블링크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드 또는 블링크, 예측 또는 정합 모드 플래그 비트 또는 블링크, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블링크, 움직임 벡터1 또는 변위 벡터1 또는 (변위 벡터1, 정합 길이1) 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 또는 변위 벡터2 또는 (변위 벡터2, 정합 길이2) 또는 인덱스 맵핑2, 미정합 화소 샘플2, ……, 더욱 많은 움직임 벡터 또는 변위 벡터 또는 (변위 벡터, 정합 길이) 또는 인덱스 맵핑, 더욱 많은 미정합 화소 샘플, 예측 잔차 또는 정합 잔차, 기타 부호화 결과.
상기 CU 헤드 구문 요소를 제외한 모든 기타 상기 구문 요소의 비트 스트림중의 배치 배열 순서는 유일한 것이 아니고 임의의 사전에 결정된 합리한 순서에 따라 배치될 수 있고, 임의의 한 구문 요소는 몇부분으로 나누어 질 수 있고 상기 몇부분을 비트 스트림중 동일한 위치에 집중시켜 배치할 수 있을 뿐만아니라 비트 스트림중의 서로다른 위치에 배치할 수도 있다. 임의의 몇개 구문 요소가 하나의 구문 요소로 합병될 수도 있다. 상기 CU 헤드 구문 요소를 제외한 기타 구문 요소는 어느한 CU의 비트 스트림 데이터에 존재하지 않을 수도 있다.
상기 예측 및 정합 방식 플래그 비트의 값은 1 또는 0일 수 있다.
상기 예측 및 정합 방식 플래그 비트가 블랭크이면 상기 예측 및 정합 방식 플래그 비트가 하나의 사전에 규정된 고정값임을 암시한다.
상기 예측 또는 정합 모드 플래그 비트의 값은 1 또는 0일 수 있다.
상기 예측 또는 정합 모드 플래그 비트가 블랭크이면 상기 예측 또는 정합 모드 플래그 비트가 하나의 사전에 규정된 고정값임을 암시한다.
다른 일 실시예에 있어서, 상기 실시예 및 바람직한 실시형태에 기재된 기술방안을 실시하기 위한 소프트웨어를 제공한다.
또다른 일 실시예에 있어서, 상기 소프트웨어를 기억한 기억매체를 제공하는데 기억매체가 광디스크, 플로피 디스켓, 하드 드라이버, 쓰기 및 소거 가능한 메모리등을 포함하지만 이에 한정되는 것은 아니다.
상기한 바와 같이 본 발명의 실시예에 의하면 하기와 같은 기술적 효과를 실현할 수 있다: 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 복호화 방식을 결합하여 복호화유닛에 복호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.
다만, 본 발명의 명세서, 특허청구범위 및 도면에 기재된 용어 “제1”, “제2” 등은 유사한 대상을 구별하기 위한 것으로 특정된 순서 또는 선후 순서를 표시하기 위한 것이 아니다. 본 발명의 실시예를 도면 또는 상기에서 설명한 순서와 다른 순서로 실시할 수 있도록 이렇게 사용된 대상이 적절한 상황에서 서로 교체될 수 있음은 이해할 수 있는 것이다. 그리고 용어 “포함”, “구비” 및 이러한 용어의 임의의 변형은 비배재적 포함을 커버하기 위한 것으로, 예를 들어 일련의 단계 또는 유닛을 포함하는 프로세스, 방법, 시스템, 제품 또는 기기는 명확히 기재한 단계 또는 유닛에 한정되지 않고 기재하지 않은 또는 이러한 프로세스, 방법, 제품 또는 기기 고유의 기타 단계 또는 유닛을 포함할 수도 있다.
당업자라면 상기한 본 발명의 각 수단 또는 각 단계를 범용 계산장치를 통하여 실현할 수 있고 단일 계산장치에 집중시키거나 또는 다수의 계산장치로 구성된 네트워크에 분포시킬수 있고, 또한 계산장치가 실행할 수 있는 프로그램 코드로 실현할 수 도 있으므로, 기억장치에 기억하여 계산장치에 실행시킬 수 있고, 때로는 여기서 설명한 순서와 다른 순서로 도시한 또는 설명한 단계를 수행할 수도 있고, 또는 각각 집적회로 수단으로 만들거나 또는 그중의 다수의 수단 또는 단계를 하나의 집적회로 수단으로 만들어 실현할 수 도 있음을 알수 있다. 따라서 본 발명은 특정된 하드웨어와 소프트웨어의 결합에 한정되지 않는다.
상기한 내용은 본 발명의 바람직한 실시예로, 본 발명을 한정하는 것이 아니다. 당업자라면 본 발명에 여러가지 변경과 변화를 가져올 수 있다. 본 발명의 정신과 원칙을 벗어나지 않는 범위내에서 수행하는 모든 수정, 동등교체, 개량 등은 본 발명의 보호 범위에 속한다.
산업이용가능성
본 발명의 상기 기술방안은 영상 부호화 또는 영상 복호화 과정에 응용될 수 있고 현재 부호화하려는 부호화유닛과 그 부호화유닛의 인접 유닛의 화소 샘플 특성에 근거하여 현재 부호화하려는 부호화유닛에 가장 적합한 부호화 방식을 판단하는 기술방안을 통하여 기존기술에 있어서 화면에 고효율적 부호화 또는 고효율적 복호화를 수행할 수 있는 기술방안이 제시되지 않은 문제를 해결하고 여러가지 부호화 방식을 결합하여 부호화유닛에 부호화를 수행하여 고속의 고효율적인 부호화 또는 복호화 프로세스를 실현할 수 있다.

Claims (54)

  1. 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여, 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하고, 여기서, 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1를 포함하는 단계1)와, 여기서 A는 2 이상의 정수이고,

    상기 최적 부호화 방식을 이용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행하는 단계2)를 포함하는 영상 부호화 방법.
  2. 제1항에 있어서,
    A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식을 포함하고, A가 3일 경우, 세가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식을 포함하는 부호화 방법.
  3. 제1항에 있어서,
    상기 현재 CU과 상기 인접 CU은 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고 여기서, N은 2를 초과하는 정수인 부호화 방법.
  4. 제3항에 있어서,
    상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, ……, A-1중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 상기 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 상기 정합 부호화 방식1을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 상기 정합 부호화 방식2를 이용함을 표시하고, ……, 상기 예측 및 정합 방식 식별코드가 A-1일 경우, 상기 현재 CU이 상기 정합 부호화 방식A-1을 이용함을 표시하는 부호화 방법.
  5. 제1항에 있어서,
    상기 현재 CU과 상기 인접 CU은 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, …… 움직임 벡터N 또는 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서,N은 2를 초과하는 정수인 부호화 방법.
  6. 제5항에 있어서,
    상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2, 3중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 정합 부호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 정합 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 3일 경우, 상기 현재 CU이 팔레트 부호화 방식을 이용함을 표시하는 부호화 방법.
  7. 제1항에 있어서,
    상기 현재 CU과 상기 인접 CU은 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 및/또는 변위 벡터1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 미정합 화소 샘플2, ……, 움직임 벡터N 및/또는 변위 벡터, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수인 부호화 방법.
  8. 제7항에 있어서,
    상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 부호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 정합 부호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 정합 부호화 방식을 이용함을 표시하는 부호화 방법.
  9. 제3항 내지 제8항중의 어느 한 항에 있어서,
    상기 구문 요소에 있어서, 상기 CU 헤드는 상기 구문 요소의 배열 순서에서 제1위에 고정되어 위치하고 사전에 결정된 배열 순서에 따라 상기 CU 헤드를 제외한 구문 요소인 기타 상기 구문 요소의 비트 스트림중의 배열 순서를 배열하는 부호화 방법.
  10. 제3항 내지 제8항중의 어느 한 항에 있어서,
    임의의 상기 구문 요소에 대하여 상기 구문 요소를 다수의 부분으로 분할하고 상기 다수의 부분을 비트 스트림의 동일한 위치 또는 서로다른 위치에 배치하는 부호화 방법.
  11. 제1항 내지 제8항중의 어느 한 항에 있어서,
    단계2)를 수행한 후,
    상기 현재 CU에 후속 부호화 연산, 재구성 연산 및 엔트로피 부호화 연산을 수행하는 단계3)를 더 포함하는 부호화 방법.
  12. 입력된 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화를 수행하여 얻은 데이터 정보를 해석하고, 상기 데이터 정보와, 상기 데이터 정보 및 현재 CU 및 인접 CU의 화소 샘플 특성을 분석한 분석결과중의 한 요소에 근거하여서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식과 서로다른 정합 특성을 구비한 정합 복호화 방식을 포함하는 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 복호화 방식을 선택하여 현재 부호화유닛CU에 예측 또는 정합 복호화를 수행하는 단계1)와, 여기서, A는 2 이상의 정수이고,

    선택한 예측 복호화 방식 또는 정합 복호화 방식에 근거하여 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행하는 단계2)를 포함하는 영상 복호화 방법.
  13. 제12항에 있어서,
    A의 값은 {3,4,5}집합으로부터 선택되고, A가 4일 경우, 네가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식을 포함하고, A가 3일 경우, 세가지 복호화 방식이 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식을 포함하는 복호화 방법.
  14. 제12항에 있어서,
    상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N, 예측 잔차 또는 정합 잔차를 포함하고, 여기서,N은 2를 초과하는 정수인 복호화 방법.
  15. 제14항에 있어서,
    상기 예측 및 정합 방식 식별코드의 값은 최소한 0, 1, 2, ……, A-1중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 상기 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 상기 정합 복호화 방식1을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 상기 정합 복호화 방식2를 이용함을 표시하고, ……, 상기 예측 및 정합 방식 식별코드가 A-1일 경우, 상기 현재 CU이 상기 정합 복호화 방식A-1을 이용함을 표시하는 복호화 방법.
  16. 제12항에 있어서,
    상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, …… 움직임 벡터N 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수인 복호화 방법.
  17. 제16항에 있어서,
    상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2, 3중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 복제 복호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 복제 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 3일 경우, 상기 현재 CU이 팔레트 복호화 방식을 이용함을 표시하는 복호화 방법.
  18. 제12항에 있어서,
    상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 식별코드, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 변위 벡터1, 또는 위치 벡터1와 정합 길이1, 미정합 화소 샘플1, 움직임 벡터2 또는 변위 벡터2, 또는 위치 벡터2와 정합 길이2, 미정합 화소 샘플2, ……, 움직임 벡터N 및/또는 변위 벡터, 또는 위치 벡터N와 정합 길이N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수인 복호화 방법.
  19. 제18항에 있어서,
    상기 예측 및 정합 방식 식별코드의 값이 최소한 0, 1, 2중의 하나를 포함하고, 여기서, 상기 예측 및 정합 방식 식별코드가 0일 경우, 상기 현재 CU이 예측 복호화 방식을 이용함을 표시하고, 상기 예측 및 정합 방식 식별코드가 1일 경우, 상기 현재 CU이 블록 복제 복호화 방식을 이용함을 표시하며, 상기 예측 및 정합 방식 식별코드가 2일 경우, 상기 현재 CU이 스트링 복제 복호화 방식을 이용함을 표시하는 복호화 방법.
  20. 제12항에 있어서,
    상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소는 CU 헤드, 예측 및 정합 방식 플래그 비트, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드 또는 블링크, 예측 모드 또는 정합 모드와, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수인 복호화 방법.
  21. 제20항에 있어서,
    상기 예측 및 정합 방식 플래그 비트가 0일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크가 아닌 예측 및 정합 방식 일부 식별코드와 블랭크인 예측 및 정합 방식 일부 식별코드중의 하나가 포함됨을 표시하고,

    상기 예측 및 정합 방식 플래그 비트가 1일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 방식 식별코드가 포함됨을 표시하는 것을 더 포함하는 복호화 방법.
  22. 제21항에 있어서,
    상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크가 아닌 예측 및 정합 방식 일부 식별코드가 포함될 경우, 상기 예측 및 정합 방식 일부 식별코드 및 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하고,

    상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크인 예측 및 정합 방식 일부 식별코드가 포함될 경우, 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하는 것을 더 포함하는 복호화 방법.
  23. 제12항에 있어서,
    상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소가 CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블링크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 또는 블링크, 예측 또는 정합 모드 플래그 비트, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블링크과, 움직임 벡터1 또는 정합 위치1, 미정합 화소 샘플1, 움직임 벡터2 또는 정합 위치2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 정합 위치N, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서, N은 2를 초과하는 정수인 복호화 방법.
  24. 제23항에 있어서,
    상기 예측 및 정합 방식 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 방식 플래그 비트는 사전에 규정된 고정값으로 설정되고,

    예측 또는 정합 모드 플래그 비트의 값이 1일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 식별코드가 포함됨을 표시하고 예측 및 정합 모드 식별코드에 대응되는 값에 근거하여 현재 CU에 수행하는 복호화 방식을 결정하고,

    예측 또는 정합 모드 플래그 비트의 값이 0일 경우, 상기 비트 스트림을 구성하는 CU의 구문 요소에 블랭크가 아닌 예측 및 정합 모드 일부 식별코드 또는 블랭크인 예측 및 정합 모드 일부 식별코드가 표함됨을 표시하는 복호화 방법.
  25. 제24항에 있어서,
    상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 일부 식별코드를 포함하고 상기 예측 및 정합 모드 일부 식별코드가 블랭크가 아닐 경우, 상기 예측 및 정합 모드 일부 식별코드 및 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하고,

    상기 비트 스트림을 구성하는 CU의 구문 요소에 예측 및 정합 모드 일부 식별코드를 포함하고 상기 예측 및 정합 모드 일부 식별코드가 블랭크일 경우, 상기 현재 CU 및 인접 CU의 화소 샘플 특성의 평가결과에 근거하여 현재 CU이 이용한 복호화 방식을 결정하는 단계를 더 포함하는 복호화 방법.
  26. 제12항에 있어서,
    상기 현재 CU과 상기 인접 CU이 구문 요소로 구성되고, 여기서, 상기 구문 요소가 CU 헤드, 예측 및 정합 방식 플래그 비트 또는 블링크, 예측 및 정합 방식 식별코드 또는 예측 및 정합 방식 일부 식별코드, 또는 블링크, 예측 또는 정합 모드 플래그 비트 또는 블링크, 예측 또는 정합 모드 식별코드 또는 예측 또는 정합 모드 일부 식별코드 또는 블링크와, 움직임 벡터1 및/또는 변위 벡터1, 또는 인덱스 맵핑1, 미정합 화소 샘플1, 움직임 벡터2 및/또는 변위 벡터2, 또는 인덱스 맵핑2, 미정합 화소 샘플2, ……, 움직임 벡터N 또는 및/또는 변위 벡터, 또는 인덱스 맵핑, 미정합 화소 샘플N과, 예측 잔차 또는 정합 잔차를 포함하고, 여기서,N은 2를 초과하는 정수인 복호화 방법.
  27. 제26항에 있어서,
    상기 예측 및 정합 방식 플래그 비트가 블랭크가 아닐 경우, 상기 예측 및 정합 방식 플래그 비트의 값은 0 또는 1로 설정되고,

    상기 예측 및 정합 방식 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 방식 플래그 비트의 값은 사전에 규정된 고정값으로 설정되며,

    상기 예측 및 정합 모드 플래그 비트 블랭크가 아닐 경우, 상기 예측 및 정합 모드 플래그 비트의 값은 0 또는 1로 설정되고,

    상기 예측 및 정합 모드 플래그 비트가 블랭크일 경우, 상기 예측 및 정합 모드 플래그 비트의 값은 사전에 규정된 고정값으로 설정되는 복호화 방법.
  28. 제14항 내지 제27항중의 어느 한 항에 있어서,
    상기 구문 요소에 있어서, 상기 CU 헤드는 상기 구문 요소의 배열 순서에서 상기 CU의 시작위치에 고정되어 위치하고 사전에 결정된 배열 순서에 따라 상기 구문 요소중의 상기 CU 헤드를 제외한 구문 요소인 기타 상기 구문 요소의 비트 스트림중의 배열 순서를 배열하는 복호화 방법.
  29. 제14항 내지 제27항중의 어느 한 항에 있어서,
    임의의 상기 구문 요소에 대하여, 구문 요소를 다수의 부분으로 분할하고 상기 다수의 부분을 비트 스트림의 동일한 위치 또는 서로다른 위치에 배치하는 복호화 방법.
  30. 부호화 블록 및 그 부호화 블록의 인접 블록의 화소 샘플 특성을 분석하는 것과,

    분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하는 것과,

    상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하는 것을 포함하는 영상 부호화 방법.
  31. 제30항에 있어서,
    부호화 블록 및 그 부호화 블록의 인접 블록에 특성 분석을 수행하는 것이,

    상기 부호화 블록에 특성 분석을 수행하여 상기 부호화 블록의 팔레트 파라미터를 얻는 것과,

    상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻는 것을 포함하는 부호화 방법.
  32. 제31항에 있어서,
    상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻는 것이,

    상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시켜 팔레트 인덱스 번호의 값을 얻고 팔레트 인덱스 번호의 값을 상기 분석결과로 하는 것을 포함하는 부호화 방법.
  33. 제31항에 있어서,
    부호화 블록 및 그 부호화 블록의 인접 블록에 특성 분석을 수행하여 상기 분석결과를 얻는 것이,

    상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플을 얻고 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하는 것을 포함하는 부호화 방법.
  34. 제30항에 있어서,
    분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하는 것이,

    다수의 부호화 방식으로부터 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하는 것을 포함하고, 여기서, 상기 다수의 부호화 방식이 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식중의 적어도 하나를 포함하는 부호화 방법.
  35. 제32항에 있어서,
    상기 최적 부호화 방식이 상기 팔레트 부호화 방식일 경우, 상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하는 것이,

    상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행하는 것을 포함하는 부호화 방법.
  36. 제35항에 있어서,
    상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행한 후,

    상기 팔레트 파라미터를 포함한 팔레트 복호화 파라미터를 상기 부호화 블록에 대응되는 비트 스트림에 기입하는 것을 더 포함하는 부호화 방법.
  37. 비트 스트림을 해석하여 상기 비트 스트림중의 복호화 블록의 복호화 파라미터를 얻는 것과,

    상기 복호화 블록의 인접 블록에 특성 분석을 수행하는 것과,

    상기 복호화 파라미터 및 상기 인접 블록에 대한 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하는 것을 포함하는 영상 복호화 방법.
  38. 제37항에 있어서,
    상기 복호화 파라미터가 팔레트 복호화 방식 파라미터를 포함할 경우, 상기 복호화 블록의 인접 블록에 특성 분석을 수행하는 것이,

    상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻고 상기 팔레트 파라미터에 근거하여 상기 재구성 샘플을 변환시켜 얻은 팔레트 인덱스 번호의 값 또는 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하는 것을 포함하는 복호화 방법.
  39. 제38항에 있어서,
    상기 복호화 파라미터 및 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하는 것이,

    상기 분석결과에 근거하여 상기 팔레트 복호화 방식 파라미터에 지시된 복호화 방식을 사용하여 상기 복호화 블록에 복호화를 수행하는 것을 포함하는 복호화 방법.
  40. 제37항 내지 제39항중의 어느 한 항에 있어서,
    상기 복호화 방식이 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식중의 최소한 하나를 포함하는 복호화 방법.
  41. 현재 부호화유닛CU과 그 현재 CU의 인접 CU의 화소 샘플 특성에 근거하여서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식 및 서로다른 정합 특성을 구비한 정합 부호화 방식을 포함하는 사전에 결정된 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 부호화 방식을 선택하여 현재 CU에 예측 또는 정합 부호화를 수행하고 선택한 부호화 방식을 최적 부호화 방식으로 하도록 구성되는 선택수단과, 여기서, 상기 A가지 예측 부호화 방식과 정합 부호화 방식은 예측 부호화 방식, 정합 부호화 방식1, 정합 부호화 방식2, ……, 정합 부호화 방식A-1을 포함하고, A는 2 이상의 정수이고,

    상기 최적 부호화 방식을 이용하여 현재 CU에 예측 부호화 또는 정합 부호화를 수행하도록 구성되는 부호화수단을 포함하는 영상 부호화 장치.
  42. 제41항에 있어서,
    상기 선택수단이 선택한 부호화 모드에 대하여 A의 값은 {3,4,5}집합으로부터 선택되고, 여기서, A가 4일 경우, 네가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식을 포함하고, A가 3일 경우, 세가지 부호화 방식은 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식을 포함하는 부호화 장치.
  43. 입력된 비트 스트림에 엔트로피 복호화를 수행하고 엔트로피 복호화를 수행하여 얻은 데이터 정보를 해석하도록 구성되는 획득수단과,

    상기 데이터 정보와, 상기 데이터 정보 및 현재 CU 및 인접 CU의 화소 샘플 특성을 분석한 분석결과중의 한 요소에 근거하여 서로다른 예측 특성을 구비한 최소한 하나의 예측 부호화 방식과 서로다른 정합 특성을 구비한 복제 복호화 방식을 포함하는 A가지 예측 부호화 방식과 정합 부호화 방식으로부터 한가지 복호화 방식을 선택하여 현재 부호화유닛CU에 예측 또는 정합 복호화를 수행하도록 구성되는 선택수단과, 여기서, A는 2 이상의 정수이고,

    선택한 예측 복호화 방식 또는 정합 복호화 방식에 따라 현재 CU에 예측 복호화 연산 또는 정합 복호화 연산을 수행하도록 구성되는 복호화수단을 포함하는 영상 복호화 장치.
  44. 제43항에 있어서,
    상기 선택수단이 선택한 복호화 방식에 대하여 A의 값은 {3,4,5}집합으로부터 선택되고,여기서, A가 4일 경우, 네가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식, 팔레트 복호화 방식을 포함하고, A가 3일 경우, 세가지 복호화 방식은 예측 복호화 방식, 블록 복제 복호화 방식, 스트링 복제 복호화 방식을 포함하는 복호화 장치.
  45. 부호화 블록 및 그 부호화 블록의 인접 블록의 화소 샘플에 특성 분석을 수행하도록 구성되는 분석수단과,

    분석결과에 근거하여 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하도록 구성되는 결정수단과,

    상기 최적 부호화 방식에 근거하여 상기 부호화 블록에 부호화를 수행하도록 구성되는 부호화수단을 포함하는 영상 부호화 장치.
  46. 제45항에 있어서,
    상기 분석수단이,

    상기 부호화 블록에 특성 분석을 수행하여 상기 부호화 블록의 팔레트 파라미터를 얻도록 구성되는 획득유닛과,

    상기 팔레트 파라미터에 근거하여 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻도록 구성되는 분석유닛을 포함하는 부호화 장치.
  47. 제46항에 있어서,
    상기 분석유닛이,

    상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시키도록 구성되는 변환서브유닛과,

    팔레트 인덱스 번호의 값을 얻고 팔레트 인덱스 번호의 값을 상기 분석결과로하도록 구성되는 획득서브유닛을 포함하는 부호화 장치.
  48. 제46항에 있어서,
    상기 획득유닛이 진일보로, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플을 획득하고 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하도록 구성되는 부호화 장치.
  49. 제45항에 있어서,
    상기 결정수단이 진일보로, 다수의 부호화 방식으로부터 상기 부호화 블록에 적합한 최적 부호화 방식을 결정하도록 구성되고, 여기서, 상기 다수의 부호화 방식이 예측 부호화 방식, 블록 정합 부호화 방식, 스트링 정합 부호화 방식, 팔레트 부호화 방식중의 최소한 하나를 포함하는 부호화 장치.
  50. 제49항에 있어서,
    상기 최적 부호화 방식이 상기 팔레트 부호화 방식일 경우, 상기 부호화수단이 진일보로 상기 팔레트 파라미터 및 상기 분석결과에 근거하여 상기 부호화 블록에 부호화를 수행하도록 구성되는 부호화 장치.
  51. 제50항에 있어서,
    상기 팔레트 파라미터를 포함한 팔레트 복호화 파라미터를 상기 부호화 블록에 대응되는 비트 스트림에 기입하도록 구성되는 기입수단을 더 포함하는 부호화 장치.
  52. 비트 스트림을 해석하여 상기 비트 스트림중의 복호화 블록의 복호화 파라미터를 얻도록 구성되는 해석수단과,

    상기 복호화 블록의 인접 블록에 특성 분석을 수행하도록 구성되는 분석수단과,

    상기 복호화 파라미터 및 분석결과에 근거하여 결정한 복호화 방식으로 상기 복호화 블록에 복호화를 수행하도록 구성되는 복호화수단을 포함하는 영상 복호화 장치.
  53. 제52항에 있어서,
    상기 복호화 파라미터가 팔레트 복호화 방식 파라미터를 포함할 경우, 상기 분석수단이 진일보로, 상기 인접 블록중의 일부 또는 전부의 재구성 화소 샘플의 특성을 분석하여 상기 분석결과를 얻도록 구성되고, 여기서, 상기 팔레트 파라미터에 근거하여 상기 재구성 화소 샘플을 변환시켜 얻은 팔레트 인덱스 번호의 값 또는 상기 재구성 화소 샘플의 복제값을 상기 분석결과로 하는 복호화 장치.
  54. 제53항에 있어서,
    상기 복호화수단이 진일보로, 상기 분석결과에 근거하여 상기 팔레트 복호화 방식 파라미터에 지시된 복호화 방식으로 상기 복호화 블록에 복호화를 수행하도록 구성되는 복호화 장치.
KR1020167025685A 2014-02-16 2015-02-16 영상 부호화, 복호화 방법 및 장치 KR102071764B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201410051371 2014-02-16
CN201410051371.2 2014-02-16
CN201510047762.1 2015-01-29
CN201510047762.1A CN104853209B (zh) 2014-02-16 2015-01-29 图像编码、解码方法及装置
PCT/CN2015/073160 WO2015120818A1 (zh) 2014-02-16 2015-02-16 图像编码、解码方法及装置

Publications (2)

Publication Number Publication Date
KR20160124190A true KR20160124190A (ko) 2016-10-26
KR102071764B1 KR102071764B1 (ko) 2020-01-30

Family

ID=53799608

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167025685A KR102071764B1 (ko) 2014-02-16 2015-02-16 영상 부호화, 복호화 방법 및 장치

Country Status (6)

Country Link
US (1) US20170054988A1 (ko)
EP (1) EP3107289A4 (ko)
JP (1) JP6659586B2 (ko)
KR (1) KR102071764B1 (ko)
CN (1) CN104853209B (ko)
WO (1) WO2015120818A1 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6164360B2 (ja) * 2014-03-14 2017-07-19 富士通株式会社 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法
CN105704491B (zh) 2014-11-28 2020-03-13 同济大学 图像编码方法、解码方法、编码装置和解码装置
CN105828080B (zh) 2015-01-26 2020-02-14 同济大学 图像编解码方法及装置
US20160234494A1 (en) * 2015-02-10 2016-08-11 Qualcomm Incorporated Restriction on palette block size in video coding
CN107483942B (zh) * 2016-06-08 2023-07-14 同济大学 视频数据压缩码流的解码、视频数据的编码方法及装置
WO2018179851A1 (en) * 2017-03-28 2018-10-04 Sharp Kabushiki Kaisha Systems and methods for determining a level of quantization
WO2019075702A1 (en) * 2017-10-19 2019-04-25 Tencent Technology (Shenzhen) Company Limited METHODS AND SYSTEMS FOR PROCESSING GRAPHICS
CN110868613B (zh) * 2018-08-28 2021-10-01 华为技术有限公司 基于历史候选列表的图像编码方法、图像解码方法及装置
CN112673640A (zh) * 2018-08-30 2021-04-16 华为技术有限公司 使用调色板译码的编码器、解码器和相应方法
US11190800B2 (en) * 2019-02-07 2021-11-30 Qualcomm Incorporated Motion vector predictor list generation for intra block copy mode in video coding
CA3130472A1 (en) 2019-02-24 2020-08-27 Beijing Bytedance Network Technology Co., Ltd. Independent coding of palette mode usage indication
CN110087075B (zh) * 2019-04-22 2021-07-30 浙江大华技术股份有限公司 一种图像的编码方法、编码装置以及计算机存储介质
CN110248192B (zh) * 2019-06-12 2021-10-15 腾讯科技（深圳）有限公司 编码器切换、解码器切换、屏幕分享方法和屏幕分享系统
CN117459744A (zh) 2019-07-20 2024-01-26 北京字节跳动网络技术有限公司 调色板模式使用指示的条件相关编解码
CN114145013B (zh) 2019-07-23 2023-11-14 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
WO2021018166A1 (en) 2019-07-29 2021-02-04 Beijing Bytedance Network Technology Co., Ltd. Scanning order improvements for palette mode coding
CN110572613A (zh) * 2019-09-09 2019-12-13 贵州电网有限责任公司 一种基于4g的图像监控装置及其数据处理通信方法
US11595694B2 (en) * 2020-04-01 2023-02-28 Tencent America LLC Method and apparatus for video coding
CN114827618B (zh) * 2020-06-02 2023-03-14 腾讯科技（深圳）有限公司 视频编码方法、视频解码方法及相关设备
US11496731B2 (en) * 2020-06-08 2022-11-08 Tencent America LLC String matching with single color value
CN112073719B (zh) * 2020-08-21 2021-09-14 浙江大华技术股份有限公司 一种串匹配预测方法、装置、系统及计算机可读存储介质
CN112532974A (zh) * 2020-11-24 2021-03-19 浙江大华技术股份有限公司 串编码技术的编码方法、设备及存储介质
CN112565749B (zh) * 2020-12-06 2022-08-09 浙江大华技术股份有限公司 一种视频编码方法、装置、系统及计算机可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160093064A (ko) * 2013-12-10 2016-08-05 캐논 가부시끼가이샤 팔레트 코딩 모드에서 팔레트를 인코딩 또는 디코딩하기 위한 방법 및 장치

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7184603B2 (en) * 2004-11-15 2007-02-27 Smith Micro Software, Inc. System and method for lossless compression of digital images
CN101415122B (zh) * 2007-10-15 2011-11-16 华为技术有限公司 一种帧间预测编解码方法及装置
US20110274169A1 (en) * 2010-05-05 2011-11-10 Paz Adar Device, system, and method for spatially encoding video data
CN102098507B (zh) * 2010-06-08 2013-12-25 同济大学 图像统合压缩方法及装置
CN102006481B (zh) * 2010-12-17 2012-10-10 武汉大学 基于块特征的快速帧内预测模式选择方法
US11245912B2 (en) * 2011-07-12 2022-02-08 Texas Instruments Incorporated Fast motion estimation for hierarchical coding structures
CN102497546B (zh) * 2011-11-28 2014-03-05 同济大学 一种屏幕图像压缩装置及压缩方法
CN102843559B (zh) * 2012-09-12 2014-12-31 清华大学 基于纹理特性的hevc帧内预测模式的快速选择方法及装置
JP5518224B2 (ja) * 2013-03-04 2014-06-11 キヤノン株式会社 符号化装置、符号化方法及びプログラム
US9654777B2 (en) * 2013-04-05 2017-05-16 Qualcomm Incorporated Determining palette indices in palette-based video coding
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US20150110181A1 (en) * 2013-10-18 2015-04-23 Samsung Electronics Co., Ltd. Methods for palette prediction and intra block copy padding
CN105704491B (zh) * 2014-11-28 2020-03-13 同济大学 图像编码方法、解码方法、编码装置和解码装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160093064A (ko) * 2013-12-10 2016-08-05 캐논 가부시끼가이샤 팔레트 코딩 모드에서 팔레트를 인코딩 또는 디코딩하기 위한 방법 및 장치

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
G. Jin, et al. Non-RCE4: Palette prediction for palette coding. JCT-VC of ITU-T and ISO/IEC. JCTVC-P0160 Ver.7, Jan. 15, 2014. pp.1-14* *
T. Lin, et al. AHG7: Full-chroma (YUV444) dictionary+hybrid dual-coder extension of HEVC. JCT-VC of ITU-T and ISO/IEC. JCTVC-K0133 Ver.3, Oct. 16, 2012. pp.1-11* *
W. Zhu, et al. RCE3 Test 2: Multi-stage Base Color and Index Map. JCT-VC of ITU-T and ISO/IEC. JCTVC-N0287 Ver.1, Jul. 16, 2013. pp.1-8* *

Also Published As

Publication number Publication date
EP3107289A1 (en) 2016-12-21
CN104853209B (zh) 2020-09-29
JP6659586B2 (ja) 2020-03-04
US20170054988A1 (en) 2017-02-23
KR102071764B1 (ko) 2020-01-30
WO2015120818A1 (zh) 2015-08-20
CN104853209A (zh) 2015-08-19
EP3107289A4 (en) 2017-02-15
JP2017509279A (ja) 2017-03-30

Similar Documents

Publication Publication Date Title
KR102071764B1 (ko) 영상 부호화, 복호화 방법 및 장치
CN111800640B (zh) 方向交替变换来回扫描串匹配的图像编码解码方法和装置
KR101868247B1 (ko) 영상 부호화, 복호화 방법 및 장치
WO2015120823A1 (zh) 使用多种形式的参考像素存储空间的图像压缩方法和装置
KR101946598B1 (ko) 이미지 코딩, 디코딩 방법 및 장치
US20110299788A1 (en) Image encoding and decoding device
CN105556971A (zh) 针对帧内块复制预测中的块翻动和跳跃模式的编码器侧判定
CN105264888A (zh) 用于对色彩空间、色彩采样率和/或比特深度自适应切换的编码策略
CN105230023A (zh) 色彩空间、色彩采样率和/或比特深度的自适应切换
JP2017538381A (ja) ビデオ符号化における成分間予測
CN105432077A (zh) 在切换色彩空间时调整量化/缩放和逆量化/缩放
CN104378644A (zh) 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN105393537A (zh) 用于基于散列的块匹配的散列表构建和可用性检查
CN113784124B (zh) 使用多种形状子块进行精细划分的块匹配编码和解码方法
EP3310059B1 (en) Image encoding and decoding method, image processing device, and computer storage medium
CN105230021A (zh) 屏幕内容的词典编码和解码
CN103402091A (zh) 云桌面图像分类与编码方法
CN105144726A (zh) 指示媒体内容的样本的标称范围的定制数据
CN110505488B (zh) 扩展预测像素数组的图像编码或解码方法
CN114598883A (zh) 点云属性的预测方法、编码器、解码器及存储介质
CN116250008A (zh) 点云的编码、解码方法、编码器、解码器以及编解码系统
CN104918050A (zh) 使用动态排列重组的参考像素样值集的图像压缩方法
WO2022217472A1 (zh) 点云编解码方法、编码器、解码器及计算机可读存储介质
TW202147850A (zh) 用於組合無損和有損寫碼之方法和系統
CN115914651A (zh) 点云编解码方法、装置、设备及存储介质

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