KR102532391B1 - 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치 - Google Patents

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

Info

Publication number
KR102532391B1
KR102532391B1 KR1020177025369A KR20177025369A KR102532391B1 KR 102532391 B1 KR102532391 B1 KR 102532391B1 KR 1020177025369 A KR1020177025369 A KR 1020177025369A KR 20177025369 A KR20177025369 A KR 20177025369A KR 102532391 B1 KR102532391 B1 KR 102532391B1
Authority
KR
South Korea
Prior art keywords
scanning
scan
coding block
parameter
decoding
Prior art date
Application number
KR1020177025369A
Other languages
English (en)
Other versions
KR20170128282A (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 claimed from PCT/CN2016/073603 external-priority patent/WO2016124154A1/zh
Publication of KR20170128282A publication Critical patent/KR20170128282A/ko
Application granted granted Critical
Publication of KR102532391B1 publication Critical patent/KR102532391B1/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/136—Incoming video signal characteristics or properties
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe coding

Abstract

본 발명은 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치를 제공하는데, 그중, 부호화 방법은 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하는 부호화 블록의 주사 방식 파라미터를 확정하는 것과, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 것과, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입하는 것을 포함한다. 본 발명에 의하면 관련되는 부호화/복호화 기술에 있어서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결하고 부호화 압축 효율 및 복호화 압축 해제 효율을 향상시키는 효과를 실현할 수 있다.

Description

영상 부호화 방법과 장치 및 영상 복호화 방법과 장치
본 발명은 통신 분야에 관한 것으로, 특히 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치에 관한 것이다.
TV와 디스플레이가 초 고화질(4K)과 특 초 고화질(8K)의 해상도에 달하고 원격 데스크톱을 전형적인 표현 형태로하는 신세대 클라우드 컴퓨팅과 정보 처리 모드 및 플렛폼이 발전되고 보급됨에 따라 비디오 영상 데이터의 압축에 대한 수요도 더욱 높은 해상도를 요구하고 비디오 카메라로 촬영한 영상과 컴퓨터 화면 영상의 복합 영상도 포함한다. 비디오 영상에 초고 압축비를 적용하고 고품질의 데이터 압축을 수행하는 것은 필수적인 기술로 되었다.
4K/8K 영상과 컴퓨터 화면 영상의 특징을 충분히 이용하여 비디오 영상에 초고효율의 압축을 수행하는 것은 현재 제정중인 최신 국제 비디오 압축 표준(High Efficiency Video Coding, HEVC)과 기타 몇 국제 표준, 국내 표준, 업계 표분의 주요 목표이다.
영상의 디지털 비디오 신호의 자연적인 형식은 영상 계열이다. 1프레임 영상은 통상적으로 약간의 픽셀로 구성된 직사각형 영역이고 디지털 비디오 신호는 수십프레임 내지 수천수만 프레임 영상으로 구성된 비디오 영상 계열이며 비디오 계열 또는 계열로 불리우기도 한다. 디지털 비디오 신호에 부호화를 수행하는 것은 각 프레임 영상에 부호화를 수행하는 것이다. 임의의 시각에 있어서, 부호화중의 그 1프레임 영상을 현재 부호화 영상이라고 부른다. 이와 마찬가지로, 디지털 비디오 신호를 압축한 후의 비디오 코드 스트림(코드 스트림 또는 비트 스트림으로도 불리운다)을 복호화할 경우에도 각 프레임의 압축 영상의 코드 스트림을 복호화한다. 임의의 시각에 있어서 복호화중의 그 1프레임 영상을 현재 복호화 영상이라고 부른다. 현재 부호화 영상 또는 현재 복호화 영상을 통틀어 현재 영상이라고 부른다.
예를 들어 MPEG-1/2/4, H.264/AVC, HEVC 등 대부분의 비디오 영상 부호화 국제 표준에 있어서, 1프레임 영상에 부호화(및 대응되는 복호화)를 수행할 경우, 1프레임 영상을 약간의 블록의 MxM 픽셀인 서브 영상으로 나누고 부호화 블록(복호화 측면에서는 복호화블록, 통틀어 부호화/복호화블록으로 불리움) 또는 "부호화유닛(Coding Unit, CU로 약칭)" 으로 부르고 CU를 기본 부호화 단위로 서브 영상의 각 블록에 부호화를 수행한다. 널리 이용되고 있는 M의 크기는 4, 8, 16, 32, 64이다. 따라서 한 비디오 영상 계열에 부호화를 수행하는 것은 각 프레임 영상의 매개 부호화유닛, 즉 CU에 차례로 부호화를 수행한다. 임의의 시각에 있어서, 부호화중의 CU를 현재 부호화 CU로 부른다. 마찬가지로, 한 비디오 영상 계열의 코드 스트림에 복호화를 수행할 경우에도 각 프레임 영상의 매개 CU에 차례로 복호화를 수행하여 최종적으로 비디오 영상 계열 전체를 재구성한다. 임의의 시각에 있어서, 복호화중의 CU를 현재 복호화 CU로 부른다. 현재 부호화 CU 또는 현재 복호화 CU를 현재 CU로 총칭한다.
1프레임 영상내의 각 부분의 영상 내용과 성질의 차이에 적응하기 위하여, 선택적으로 가장 유효한 부호화를 수행하고 1프레임 영상내의 각 CU의 크기는 다를 수 있고 8x8, 64x64 등등일 수 있다. 크기가 서로다른 CU가 끊김 없이 이어지도록 1프레임 영상을 통상 크기가 완전히 동일하고 NxN 픽셀을 가지는 "최대 부호화유닛(Largest Coding Unit, L CU로 약칭)" 으로 분할한 후, 매개 L CU를 진일보로 트리 구조의 크기가 동일하지 않을 가능성이 있는 다수의 CU로 분할한다. 따라서, L CU는 "부호화 트리유닛(Coding Tree Unit, CTU로 약칭)" 으로도 불리운다. 예를 들어, 1프레임 영상을 우선 크기가 완전히 같은 64x64 픽셀의 L CU(N＝64)로 분할한다. 여기서, 어느한 L CU는 3개 32x32 픽셀의 CU와 4개 16x16 픽셀의 CU로 구성되고 이로하여 7개 트리 구조의 CU가 하나의 CTU를 구성한다. 그리고 다른 한 L CU는 2개 32x32 픽셀의 CU와, 3개 16x16 픽셀의 CU와 20개 8x8 픽셀의 CU로 구성된다. 이로하여 25개 트리 구조의 CU로 다른 한 CTU를 구성한다. 1프레임 영상에 부호화를 수행할 경우 차례로 매개 CTU중의 매개 CU에 부호화를 수행한다. HEVC 국제 표준에 있어서, L CU와 CTU는 동의어이다. 크기가 CTU와 같은 CU는 깊이가 0인 CU로 불리운다. 깊이가 0인 CU를 상하 좌우로 4등분하여 얻은 CU는 깊이가 1인 CU로 불리운다. 깊이가 1인 CU를 상하 좌우로 4등분하여 얻은 CU는 깊이가 2인 CU로 불리운다. 깊이가 2인 CU를 상하 좌우로 4등분하여 얻은 CU는 깊이가 3인 CU로 불리운다. CU은 진일보로 약간의 서브 영역으로 분할될 수 있다. 서브 영역은 예측유닛(PU), 변환유닛(TU), 비대칭 분할(AMP) 영역을 포함하지만 이에 한정되는 것은 아니다.
픽셀 표현 포맷은 하기와 같은 몇가지를 포함할 수 있다 :
1) 하나의 색화소는 통상 3개 요소(component)로 구성된다. 가장 널리 이용되고 있는 두가지 픽셀 컬러 포맷(pixel color format)은 녹색 요소, 청색 요소, 적색 요소로 구성된 GBR 컬러 포맷과 하나의 밝기(luma) 요소와 두개 채도(chroma) 요소로 구성된 YUV 컬러 포맷이다. YUV로 불리우는 컬러 포맷은 실제로 예를 들어 YCbCr 컬러 포맷 등 여러가지 컬러 포맷을 포함한다. 따라서, 하나의 CU에 부호화를 수행할 경우, 한 CU를 3개 요소 평면(G 평면, B 평면, R 평면 또는 Y 평면, U 평면, V 평면)으로 분할하고 3개 요소 평면에 각각 부호화할 수 있다. 한 픽셀의 3개 요소를 묶어서 하나의 3요소 그룹을 구성하고 이러한 3요소 그룹으로 구성된 CU 전체에 부호화를 수행할 수도 있다. 전자의 픽셀 및 그 요소의 배열 방식을 영상(및 그 CU)의 평면 포맷(planar format)으로 부르고 후자의 픽셀 및 그 요소의 배열 방식을 영상(및 그 CU)의 팩 포맷(packed format)으로 부른다. 픽셀의 GBR 컬러 포맷과 YUV 컬러 포맷은 모두 픽셀의 3요소로 표현한 포맷이다.
2) 픽셀의 3요소로 표현하는 포맷외, 픽셀의 다른 한가지 널리 이용되고 있는 표현 포맷은 팔레트 인덱스 표현 포맷이다. 팔레트 인덱스 표현 포맷에 있어서, 한 픽셀의 수치를 팔레트의 인덱스로 표현할 수도 있다. 팔레트 공간에 표현하여야할 픽셀의 3개 요소의 수치 또는 근사한 수치가 기억되어 있고 팔레트의 어드레스는 이 어드레스에 기억된 픽셀의 인덱스로 불리운다. 한 인덱스는 픽셀의 한 요소를 표현할 수 있고 픽셀의 3개 요소를 표현할 수도 있다. 팔레트는 하나일 수 있고 다수일 수도 있다. 다수의 팔레트의 경우, 하나의 완벽한 인덱스는 실제로 팔레트 번호와 이 번호의 팔레트의 인덱스의 두부분으로 구성되었다. 픽셀의 인덱스 표현 포맷은 인덱스로 그 픽셀을 표현한다. 픽셀의 인덱스 표현 포맷은 픽셀의 인덱스 색상(indexed color) 또는 의사 색상(pseudo color) 표현 포맷으로 불리우거나 또는 자주 직접 인덱스 픽셀(indexed pixel) 또는 의사 픽셀(pseudo pixel) 또는 픽셀 인덱스 또는 인덱스로도 불리운다. 인덱스는 지수로 불리우기도 한다. 픽셀을 인덱스 표현 포맷으로 표현하는 것을 인덱스화 또는 지수화라고도 부른다.
3) 기타 상용의 픽셀 표현 포맷은 CMYK 표현 포맷과 그레이스케일 표현 포맷이 있다.
여기서, 상기 YUV 컬러 포맷은 채도 요소에 다운샘플링을 할 것인가에 근거하여 진일보로, 하나의 픽셀이 하나의 Y 요소와, 하나의 U 요소와, 하나의 V 요소로 구성되는 YUV 4:4:4 픽셀 컬러 포맷; 좌우 인접된 2개 픽셀이 2개 Y 요소와, 하나의 U 요소와, 하나의 V 요소로 구성된 YUV 4:2:2 픽셀 컬러 포맷; 좌우 상하에서 인접되는 2x2 공간 위치로 배열되는 4개 픽셀이 4개 Y 요소와, 하나의 U 요소와, 하나의 V 요소로 구성된 YUV 4:2:0 픽셀 컬러 포맷 등 몇가지 서브 포맷으로 분할될 수 있다. 한 요소는 일반적으로 하나의 8~16 비트의 수치로 표시할 수 있다. YUV 4:2:2 픽셀 컬러 포맷과 YUV 4:2:0 픽셀 컬러 포맷은 모두 YUV 4:4:4 픽셀 컬러 포맷에 채도 요소의 다운샘플링하여 얻은 것이다. 하나의 픽셀 요소를 하나의 픽셀 샘플(pixel sample) 또는 간단하게 하나의 샘플(sample)로 부를 수 있다.
부호화 또는 복호화시의 가장 기본적인 요소는 하나의 픽셀일 수 있고 픽셀 요소일 수도 있으며 픽셀 인덱스(즉, 인덱스 픽셀)일 수도 있다. 부호화 또는 복호화의 가장 기본적인 요소인 픽셀 또는 픽셀 요소 또는 인덱스 픽셀을 픽셀 샘플로 총칭할 수 있고 픽셀 값으로 통칭할 수도 있으며 또는 간단하게 샘플로 부를 수도 있다.
컴퓨터 화면 영상의 한 선명한 특징은 동일 프레임 영상내에 통상적으로 유사하거나 심지어 완전히 동일한 픽셀 패턴(pixel pattern)이 많이 존재한다는 것이다. 예를 들어, 컴퓨터 화면 영상에 자주 나타나는 중국어 문자 또는 외국어 문자는 모두 소수 종류의 기본 획으로 구성되었다, 동일 프레임 영상내에서 유사하거나 또는 동일한 획을 많이 찾아낼 수 있다. 컴퓨터 화면 영상에 자주 나타내는 메뉴, 아이콘 등도 유사하거나 또는 동일한 패턴을 많이 포함한다. 따라서, 영상과 비디오 압축 기술에서는 통상 각종 복사 방식을 이용하는데 적어도 하기 복사 방식을 포함한다 :
1) 프레임내 스트링 복사, 즉 프레임내 스트링 매칭 또는 스트링 매칭 또는 스트링 복사 또는 픽셀 스트링 복사로 불리우기도 한다. 픽셀 스트링 복사에 있어서 하나의 현재 부호화 블록 또는 하나의 현재 복호화블록(현재 블록으로 약칭)을 다수의 길이가 가변한 픽셀 샘플 스트링으로 분할한다. 여기서 말하는 스트링이란 한 임의의 형상의 이차원 영역내의 픽셀 샘플을 길이가 폭을 훨씬 초과하는 스트링이다(예를 들어 폭이 하나의 픽셀 샘플이고 길이가 37개 픽셀 샘플인 스트링 또는 폭이 2개 픽셀 샘플이고 길이가 111개 픽셀 샘플인 스트링, 통상적으로 길이가 하나의 독립된 부호화 또는 복호화 파라미터이고 폭은 하나의 소정의 파라미터 또는 기타 부호화 또는 복호화 파라미터로부터 얻은 파라미터이지만 이에 한정되는 것은 아니다). 스트링 복사 부호화 또는 복호화의 기본 연산은 현재 블록 중의 매개 부호화 스트링 또는 복호화 스트링(현재 스트링으로 약칭)에 대하여 재구성 참조 픽셀 샘플 집합내에서 한 참조 스트링을 복사하고 상기 참조 스트링의 수치를 현재 스트링의 값으로 하는 것이다. 스트링 복사 방식의 복사 파라미터는 현재 스트링의 변위 백터와 복사 길이인 복사 크기를 포함하고 각각 참조 스트링과 현재 스트링 사이의 상대적 위치와 현재 스트링의 길이인 픽셀 샘플의 수량을 표시한다. 현재 스트링의 길이는 참조 스트링의 길이이기도 하다. 하나의 현재 스트링은 하나의 변위 백터와 하나의 복사 길이가 있다. 하나의 현재 블록이 다수개의 스트링으로 분할되면 대응되는 수량의 변위 백터와 복사 길이를 포함한다.
2) 팔레트 인덱스 복사, 즉, 팔레트 또는 인덱스 복사라고도 불리운다. 팔레트 부호화와 대응되는 복호화 방식에 있어서, 우선 하나의 팔레트를 구성 또는 획득하고 그 다음, 현재 부호화 블록 또는 현재 복호화블록(현재 블록으로 약칭)의 일부 또는 모든 픽셀을 팔레트 인덱스로 표시하고 인덱스에 부호화와 복호화를 수행하는데, 하나의 현재 블록의 인덱스를 다수개의 길이가 가변한 인덱스 스트링으로 분할하고 즉, 인덱스 스트링 복사 부호화와 복호화를 수행하는 것을 포함하지만 이에 한정되는 것은 아니다. 인덱스 스트링 복사 부호화 또는 복호화의 기본 연산은 현재 블록 중의 매개 인덱스 부호화 스트링 또는 인덱스 복호화 스트링(현재 인덱스 스트링으로 약칭)에 대하여, 인덱스화한 재구성 참조 픽셀 샘플 집합으로부터 하나의 참조 인덱스 스트링을 복사하고 상기 참조 인덱스 스트링의 인덱스 수치를 현재 인덱스 스트링 값으로 한다. 인덱스 스트링 복사 방식의 복사 파라미터는 현재 인덱스 스트링의 변위 백터와 복사 길이인 복사 크기를 포함하고 각각 참조 인덱스 스트링과 현재 인덱스 스트링 사이의 상대적인 위치와 현재 인덱스 스트링의 길이인 대응되는 픽셀 샘플의 수량을 표시한다. 현재 인덱스 스트링의 길이는 참조 인덱스 스트링의 길이이기도 하다. 하나의 현재 인덱스 스트링은 하나의 변위 백터와 하나의 복사 길이를 포함한다. 하나의 현재 블록이 다수개의 인덱스 스트링으로 분할되면 대응되는 수량의 변위 백터와 복사 길이를 포함한다
3) 픽셀 스트링 복사와 인덱스 복사를 혼합한 혼합 복사 방식. 하나의 현재 부호화 블록 또는 현재 복호화블록(현재 블록으로 약칭)에 부호화 또는 복호화를 수행할 경우, 일부 또는 모든 픽셀에 픽셀 스트링 복사 방식을 응용하고 일부 또는 모든 픽셀에 인덱스 복사 방식을 응용한다.
4) 기타 복사 방식으로는 블록 복사 방식, 마이크로 블록 복사 방식, 바(bar) 복사 방식, 직사각형 복사 방식, 여러가지 복사 방식을 혼합한 복사 방식 등이 있다.
여기서, 상기 블록 복사 방식중의 블록, 마이크로 블록 복사 방식중의 마이크로 블록, 바 복사 방식중의 바, 스트링 복사 방식중의 스트링, 직사각형 복사 방식중의 직사각형, 팔레트 인덱스 방식중의 픽셀 인덱스 스트링을 픽셀 샘플 세그먼트로 총칭하고 간단하게 샘플 세그먼트로 부를 수 있다. 샘플 세그먼트의 기본적인 구성요소는 픽셀 또는 픽셀 요소 또는 픽셀 인덱스이다. 하나의 샘플 세그먼트에는 현재 픽셀 샘플 세그먼트와 참조 픽셀 샘플 세그먼트 사이의 관계를 표시하는 하나의 복사 파라미터가 있다. 하나의 복사 파라미터는 다수의 복사 파라미터 요소를 포함하고, 복사 파라미터 요소는 적어도 변위 백터 수평 요소, 변위 백터 수직 요소, 복사 길이, 복사 폭, 복사 높이, 직사각형 폭, 직사각형 길이, 비매칭 픽셀(무참조 픽셀, 즉 기타 부위로부터 복사한 것이 아닌 비 복사 픽셀)을 포함한다.
도 1은 주사 방식의 일 예를 나타낸 도면으로, 현재 기존기술에 있어서 주사 시 통상적으로 완전한 행(또는 열)을 주사하고 행(또는 열) 전체를 주사한 후 다음 행(또는 열)의 주사를 시작한다. 따라서, 관련되는 부호화/복호화 기술에 있어서 현재 고정적인 방식으로 영상을 주사하여 영상 부호화 압축 효율과 영상 복호화 압축 해제 효율에 큰 영향을 미치게 된다.
본 발명의 실시예는 적어도 관련되는 부호화/복호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있는 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치를 제공한다.
본 발명의 실시예의 일 측면에 따르면, 상기 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 상기 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하는 부호화 블록의 주사 방식 파라미터를 확정하는 단계와, 상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계와, 상기 예측값에 근거하여 상기 부호화 블록에 부호화를 수행하고 부호화후의 부호화 결과를 코드 스트림에 기입하는 단계를 포함하는 영상 부호화 방법을 제공한다.
상기 부호화 블록의 주사 방식 파라미터를 확정하는 단계가, 상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계와, 상기 특징 파라미터에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계를 포함할 수 있다.
상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계가, 상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하는 단계를 포함하고, 여기서, 상기 특징 파라미터는 상기 무늬 특징을 포함하고, 상기 특징 파라미터에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가 상기 무늬 특징에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계를 포함할 수 있다.
상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하는 단계가, 상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행하는 단계와, 상기 필터링 처리 결과에 근거하여 상기 무늬 특징을 추출하는 단계를 포함할 수 있다.
상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행하는 단계가, 상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플에 가장자리 검측 필터링을 수행하는 단계를 포함할 수 있다.
상기 무늬 특징에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가, 상기 무늬 특징에 근거하여 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터를 확정하여 상기 부호화 블록의 주사 영역을 얻는 단계를 포함할 수 있고, 여기서, 상기 부호화 블록의 주사 영역은 상기 부호화 블록을 하나의 상기 주사 영역으로 한 것과 상기 부호화 블록을 다수의 상기 주사 영역으로 분할한 것 중의 적어도 하나를 포함한다.
상기 무늬 특징에 근거하여 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터를 확정하여 상기 부호화 블록의 주사 영역을 얻는 단계가, 상기 무늬 특징이 지시하는 무늬 방향이 상기 부호화 블록의 경계와 교차하는 것을 판단하는 단계와, 상기 무늬 방향이 상기 부호화 블록의 경계와 교차할 경우, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계와, 상기 무늬 방향이 상기 부호화 블록의 경계와 교차하지 않을 경우, 상기 부호화 블록을 하나의 상기 주사 영역으로 하는 단계를 포함할 수 있다.
상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계가, 상기 무늬 방향이 상기 부호화 블록의 횡방향 경계와 교차할 경우, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 상기 횡방향 경계에 수직되는 수직 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계, 또는 상기 무늬 방향이 상기 부호화 블록의 종방향 경계와 교차할 경우, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 상기 종방향 경계에 수직되는 수평 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계를 포함할 수 있다.
상기 무늬 특징에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가, 상기 무늬 특징이 지시하는 무늬 방향에 근거하여 상기 주사 방식 파라미터중의 상기 주사 지시 파라미터를 설정하는 단계를 포함할 수 있고, 여기서, 상기 주사 지시 파라미터는 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 주사 순서를 지시한다.
상기 특징 파라미터에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가, 상기 부호화 블록 중의 상기 주사 영역내의 픽셀 샘플의 관련도를 얻는 단계와, 여기서, 상기 관련도는 적어도 행 관련도와 열 관련도중의 하나를 포함하고, 상기 픽셀 샘플의 관련도를 비교하는 단계와, 상기 비교 결과에 근거하여 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 주사 순서를 확정하는 단계를 포함할 수 있다.
상기 비교 결과에 근거하여 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 주사 순서를 확정하는 단계가, 상기 비교 결과중의 최대 관련도가 지시하는 순서를 상기 주사 영역내 픽셀의 상기 주사 순서로 설정하는 단계를 포함할 수 있다.
상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계가, 상기 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 상기 참조 값을 상기 예측값으로 하는 단계와, 상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 상기 픽셀 샘플의 조합에 대응되는 참조 값의 조합을 상기 예측값으로 하는 단계를 포함할 수 있다.
상기 영역 지시 파라미터가 지시한 상기 부호화 블록의 주사 영역은 상기 부호화 블록을 하나의 상기 주사 영역으로 한 것과, 상기 부호화 블록을 다수의 상기 주사 영역으로 분할한 것중의 적어도 하나를 포함하고, 상기 주사 지시 파라미터가 지시한 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 상기 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함할 수 있다.
부호화후의 부호화 결과를 코드 스트림에 기입하는 단계가, 상기 부호화 결과 및 상기 주사 방식 파라미터를 소정의 포맷에 따라 상기 코드 스트림중의 데이터유닛에 기입하는 단계를 포함하고, 여기서, 상기 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 상기 부호화 블록이 위치한 데이터유닛중의 적어도 하나를 포함할 수 있다.
본 발명의 실시예의 일 측면에 따르면, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하는 단계와, 상기 복호화 파라미터에 근거하여 상기 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 상기 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하는 주사 방식 파라미터를 획득하는 단계와, 상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 단계를 포함하는 영상 복호화 방법을 제공한다.
상기 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계가, 상기 복호화 파라미터로부터 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터를 획득하여 상기 복호화블록의 주사 영역을 얻는 단계를 포함하고, 여기서, 상기 복호화블록의 주사 영역은 상기 복호화블록을 하나의 상기 주사 영역으로 한 것과, 상기 복호화블록을 다수의 상기 주사 영역으로 분할한 것중의 적어도 하나를 포함할 수 있다.
상기 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계가, 상기 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계와, 여기서, 상기 특징 파라미터는 무늬 특징을 포함하고, 상기 무늬 특징에 근거하여 상기 복호화블록의 상기 주사 방식 파라미터를 확정하는 단계를 포함할 수 있다.
상기 복호화블록에 인접한 영역의 특징 파라미터를 추출하는 단계가, 상기 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행하는 단계와, 상기 필터링 처리 결과에 근거하여 상기 무늬 특징을 추출하는 단계를 포함할 수 있다.
상기 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행하는 단계가, 상기 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 가장자리 검측 필터링을 수행하는 단계를 포함할 수 있다.
상기 무늬 특징에 근거하여 상기 복호화블록의 상기 주사 방식 파라미터를 확정하는 단계가, 상기 무늬 특징이 지시하는 무늬 방향이 상기 복호화블록의 경계와 교차하는가를 판단하는 단계와, 상기 무늬 방향이 상기 복호화블록의 경계와 교차할 경우, 상기 무늬 방향과 상기 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 상기 복호화블록을 다수의 상기 주사 영역으로 분할하는 단계와, 상기 무늬 방향이 상기 복호화블록의 경계와 교차하지 않을 경우, 상기 복호화블록을 하나의 상기 주사 영역으로 하는 단계를 포함할 수 있다.
상기 무늬 특징에 근거하여 상기 복호화블록의 상기 주사 방식 파라미터를 확정하는 단계가, 상기 무늬 특징이 지시하는 무늬 방향에 근거하여 상기 복호화블록 중의 상기 주사 영역내 픽셀의 주사 순서를 확정하는 단계를 포함할 수 있다.
상기 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계가, 상기 복호화 파라미터에 근거하여 부호화모드를 지시하기 위한 모드 지시 파라미터를 획득하는 단계와, 상기 모드 지시 파라미터로부터 상기 주사 방식 파라미터를 획득하는 단계를 포함할 수 있다.
상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 단계가, 상기 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하고 상기 예측값을 상기 재구성 값으로 하는 단계, 또는 상기 복호화블록 중의 일부 또는 모든 픽셀의 예측값 및 대응되는 예측 차이값을 획득하고 상기 예측값과 상기 예측 차이값의 합 또는 차이를 상기 재구성 값으로 하는 단계를 포함할 수 있다.
상기 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하는 단계가, 상기 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 상기 참조 값을 상기 예측값으로 하는 단계와, 상기 주사 방식 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 상기 샘플의 조합에 대응되는 참조 값의 조합을 상기 예측값으로 하는 단계를 포함할 수 있다.
상기 영역 지시 파라미터가 지시하는 상기 복호화블록의 주사 영역은 상기 복호화블록을 하나의 상기 주사 영역으로 한 것과, 상기 복호화블록을 다수의 상기 주사 영역으로 분할한 것 중의 적어도 하나를 포함하고, 상기 주사 지시 파라미터가 지시하는 상기 복호화블록 중의 상기 주사 영역내 픽셀의 상기 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함할 수 있다.
코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하는 단계가, 상기 코드 스트림중의 데이터유닛으로부터 상기 복호화 파라미터를 획득하는 단계를 포함할 수 있고, 여기서, 상기 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 상기 복호화블록이 위치한 데이터유닛중의 적어도 하나를 포함할 수 있다.
본 발명의 다른 일 측면에 따르면, 상기 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 상기 부호화 블록 중의 주사 영역내 픽셀의 주사 순서의 주사 지시 파라미터중의 적어도 하나를 포함하는 부호화 블록의 주사 방식 파라미터를 확정하도록 구성되는 제1 확정유닛과, 상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하도록 구성되는 제2 확정유닛과, 상기 예측값에 근거하여 상기 부호화 블록에 부호화를 수행하고 부호화후의 부호화 결과를 코드 스트림에 기입하도록 구성되는 부호화유닛을 포함하는 영상 부호화 장치를 제공한다.
본 발명의 실시예의 다른 일 측면에 따르면, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하도록 구성되는 제1 획득유닛과, 상기 복호화 파라미터에 근거하여 상기 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 상기 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하는 주사 방식 파라미터를 획득하도록 구성되는 제2 획득유닛과, 상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하도록 구성되는 확정유닛을 포함하는 영상 복호화 장치를 제공한다.
본 발명에 의하면, 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하며 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다.
그리고 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하고 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하며, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하고, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다.
다시 말하면, 부호화 블록/복호화블록에 분리시켜 주사하는 방식으로 주사 부호화/복호화를 수행하여 부호화/복호화블록을 더욱 작은 주사 영역으로 분할하여 부호화 압축 효율 및 복호화 압축 해제 효율을 향상시키는 효과를 실현하고 부호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있다.
도면은 본 발명에 대한 이해를 돕기위한 것으로 본 발명의 명세서의 일부분이고 본 발명에 예시적으로 나타낸 실시예 및 그 설명은 본 발명을 분석하기 위한 것으로 본 발명을 한정하는 것이 아니다.
도 1은 주사 방식의 일 예를 나타낸 도이다.
도 2는 본 발명의 실시예에 따른 영상 부호화 방법의 일 예를 나타낸 흐름도이다. 도 3은 본 발명의 실시예에 따른 주사 방식의 일 예를 나타낸 도이다.
도 4는 본 발명의 실시예에 따른 주사 방식의 다른 일 예를 나타낸 도이다.
도 5는 본 발명의 실시예에 따른 주사 방식의 또다른 일 예를 나타낸 도이다.
도 6은 본 발명의 실시예에 따른 주사 방식의 또다른 일 예를 나타낸 도이다.
도 7은 본 발명의 실시예에 따른 주사 방식의 또다른 일 예를 나타낸 도이다.
도 8은 본 발명의 실시예에 따른주사 방식의 또다른 일 예를 나타낸 도이다.
도 9는 본 발명의 실시예에 따른 주사 방식의 또다른 일 예를 나타낸 도이다.
도 10은 본 발명의 실시예에 따른 영상 복호화 방법의 일 예를 나타낸 흐름도이다.
도 11은 본 발명의 실시예에 따른 영상 부호화 장치의 일 예를 나타낸 도이다.
도 12는 본 발명의 실시예에 따른 영상 복호화 장치의 일 예를 나타낸 도이다.
아래 도면을 참조하고 실시예를 결합하여 본 발명을 상세하게 설명한다. 그리고, 상호 모순되지 않는 상황하에서 본 발명중의 실시예 및 실시예에 기재된 특징을 상호 결합할 수 있다.
또한, 본 발명의 명세서와 특허청구범위 및 상기 도면중의 용어가 상호 모순되지 않는 상황하에서 본 출원중의 실시예 및 실시예중의 특징을 조합할 수 있다.
실시예1
본 실시예에서 영상 부호화 방법을 제공하는데 도 2는 본 발명의 실시예에 따른 영상 부호화 방법의 일 예를 나타낸 흐름도로, 도 2에 도시한 바와 같이 하기 단계S202~ S206을 포함한다.
S202, 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함한다.
S204, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정한다.
S206, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다.
그리고 본 실시예에 있어서, 상기 영상 부호화 방법은 비디오 영상의 부호화 과정에 응용될 수 있지만 이에 한정되는 것은 아니고, 예를 들어 팩 포맷의 영상 부호화, 또는 요소 평면 포맷의 영상 부호화 과정에 응용될 수도 있고 이에 한정되는 것은 아니다. 비디오 영상에 부호화를 수행하는 과정에 있어서, 부호화하려는 부호화 블록을 확정된 주사 방식 파라미터의 지시에 따라 분리 주사를 수행하고 부호화 블록을 비디오 코드 스트림에 기입한다. 다시말하면, 하나의 부호화 블록을 K개 주사 영역으로 분리하고 대응되는 주사 순서에 따라 주사하여 고정적인 주사 방식으로 부호화 블록에 행(또는 열)에 따라 주사하여 효율이 낮은 문제를 해결하고 영상 부호화 과정중의 압축 효율을 향상시키는 효과를 실현할 수 있다. 여기서, K는 통상적으로 1≤≤K≤≤16를 만족시킨다. K＝1은 1 분리, 즉 분리하지 않았음 또는 단일 분리를 표시한다. K>1은 멀티 분리, 즉 분리 주사를 표시한다.
또한, 본 실시예에 있어서, 부호화하려는 부호화 블록에 부호화를 수행할 경우, 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고, 확정한 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하며, 진일보로, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다. 다시말하면, 분리 주사 방식으로 부호화 블록에 주사 부호화를 수행하고 부호화 결과를 비디오 코드 스트림에 기입한다. 이로하여 부호화 블록을 더욱 작은 주사 영역으로 분할하여 부호화 효율을 향상시키는 효과를 실현한다.
본 실시예에 있어서, 또한 "픽셀 샘플", "픽셀 값", "샘플", "인덱스 픽셀", "픽셀 인덱스" 는 동의어다. 그리고, 전후 문맥에 근거하여 "픽셀", "하나의 픽셀 요소", "인덱스 픽셀" 을 표시하거나 또는 동시에 이 세가지중의 임의의 하나를 표시함을 확정할 수 있다. 전후 문맥에 근거하여 확정할 수 없으면 이 세가지중의 임의의 하나를 표시한다.
그리고, 부호화 블록은 약간의 픽셀 값으로 구성된 한 영역이다. 부호화 블록의 형상은 직사각형, 정방형, 평행사변형, 사다리형, 다각형, 원형, 타원형 및 기타 각종 형상중의 적어도 하나일 수 있지만 이에 한정되는 것은 아니다. 여기서, 직사각형은 폭 또는 높이가 한 픽셀 값인 선으로 퇴화된(즉, 선분 또는 선형) 직사각형을 포함한다. 본 실시예의 1프레임 영상에 있어서, 매개 부호화 블록은 서로다른 형상과 크기를 가질 수 있다. 그리고, 본 실시예의 1프레임 영상에 있어서, 일부 또는 모든 부호화 블록은 서로 중첩되는 부분을 구비할 수 있고 부호화 블록이 모두 서로 중첩되지 않을 수도 있다. 진일보로, 한 부호화 블록은 "픽셀" 로 구성될 수 있고 "픽셀의 요소" 로, "인덱스 픽셀" 로 구성될 수도 있고 이 세가지가 혼합되어 구성될 수도 있으며 이 세가지중의 임의의 두가지가 혼합되어 구성될 수도 있고, 본 실시예에 있어서 이를 한정하지 않는다. 비디오 영상 부호화 측면에서, 부호화 블록이란 1프레임 영상중의 부호화를 수행하는 한 영역을 말할 수 있고, 예를 들어, 최대 부호화유닛LCU, 부호화 트리유닛CTU, 부호화유닛 CU, CU의 서브 영역, 예측유닛PU, 변환유닛TU중의 적어도 하나를 포함하지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 상기 주사 영역내 픽셀의 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함할 수 있다.
본 실시예에 있어서, 상기 주사 방식은 2 분리, 4 분리, 8 분리 및 16 분리중의 적어도 하나를 포함할 수 있지만 이에 한정되는 것은 아니다. 여기서, 멀티 분리 과정에 있어서, 서로다른 주사 영역의 주사 순서는 같을 수 있고 서로다를 수도 있다. 본 실시예에 있어서 이를 한정하지 않는다.
예를 들어, 도 3에 주사 방식 파라미터가 지시하는 주사 방식의 4개 예를 나타내였다 : 1) 부호화 블록에 수평 Z형 2 분리 주사를 수행하는 예, 2) 부호화 블록에 수평 Z형 4 분리 주사를 수행하는 예, 1) 부호화 블록에 수직 Z형 2 분리 주사를 수행하는 예, 1) 부호화 블록에 수직 Z형 4 분리 주사를 수행하는 예. 예를 들어, 도 4~도 9에 서로다른 주사 방식과 서로다른 주사 순서를 조합하여 얻은 여러가지 주사 방식 파라미터가 지시한 주사 예를 나타내였다.
본 실시예에 있어서, 상기 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함할 수 있다 :
1) 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하고 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정한다.
2) 부호화 블록의 주사 방식 파라미터를 부호화 블록의 후보 주사 방식 파라미터중의 부호화 블록의 부호화 효율이 최적인 주사 방식 파라미터로 설정한다.
본 실시예에 있어서, 상기 방식1)에 있어서, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출할 수 있지만 이에 한정되는 것은 아니고, 여기서, 특징 파라미터는 무늬 특징을 포함하고 이로하여 무늬 특징에 근거하여 주사 방식 파라미터를 확정할 수 있다. 본 실시예에 있어서, 상기 방식2)에 있어서, 후보 주사 방식 파라미터가 선택가능한 모든 주사 방식 파라미터를 표시하고 이러한 주사 방식 파라미터의 부호화 과정중의 부호화 효율을 차례로 비교하여 부호화 효율이 최적인 주사 방식 파라미터를 영상 부호화 블록의 최종 주사 방식 파라미터로 설정할 수 있고 이에 한정되는 것은 아니다. 예를 들어, 기존의 비트왜곡율 최적화 방법으로 최대 부호화 효율을 확정할 수 있다.
또한, 본 실시예에 있어서, 상기 픽셀(pixel)은 영상의 최소 표시유닛을 말하고 한 픽셀 위치에 하나(예를 들어 흑백 그레이스케일 영상) 또는 3개(예를 들어 RGB, YUV) 유효 샘플값, 즉 픽셀 샘플(pixel sample(s))이 있을 수 있다. 본 실시예에 있어서, 위치를 설명할 경우 픽셀을 이용할 수 있고 픽셀 위치의 샘플값의 처리를 설명할 경우 픽셀 샘플을 이용할 수 있다.
본 실시예에 있어서, 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함할 수 있다 :
1) 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하고 부호화 블록의 주사 영역을 얻고, 여기서, 부호화 블록의 주사 영역은 부호화 블록을 하나의 주사 영역으로 한 것과, 부호화 블록을 다수의 주사 영역으로 분할한 것 중의 적어도 하나를 포함할 수 있다.
또한, 본 실시예에 있어서, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차하는가를 판단하여 부호화후의 주사 영역을 확정할 수 있는데 이에 한정되는 것은 아니다. 예를 들어, 부호화 블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 부호화 블록을 다수의 주사 영역으로 분할한다. 여기서, 부호화 블록 중의 영상 내용의 무늬 특징(즉, 무늬 방향)에 근거하여 다수의 주사 영역을 분할하는 방향을 확정할 수 있고, 예를 들어 다수의 주사 영역이 무늬 방향과 일치하게 분할할 수 있지만 이에 한정되는 것은 아니다.
2) 무늬 특징이 지시하는 무늬 방향에 따라 주사 방식 파라미터중의 주사 지시 파라미터를 확정하고, 여기서, 주사 지시 파라미터는 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 지시한다.
본 실시예에 있어서, 상기 주사 순서는 하기중의 적어도 한가지를 포함하지만 이에 한정되는 것은 아니다 :
(1) 무늬 방향을 부호화 블록 중의 주사 영역내 픽셀의 주사 순서로 설정한다.
(2) 부호화 블록 중의 주사 영역내의 픽셀 샘플의 관련도를 획득하고 픽셀 샘플의 관련도를 비교하며 비교 결과에 근거하여 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정한다.
또한, 본 실시예에 있어서, 상기 방식2)에 있어서, 상기 관련도는 행 관련도, 열 관련도중의 적어도 하나를 포함할 수 있지만 이에 한정되는 것은 아니다. 여기서, 상기 주사 순서는 비교 결과중의 최대 관련도가 지시하는 순서를 주사 영역내 픽셀의 주사 순서로 설정한 것일 수 있지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계가, 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 하는 단계와, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 픽셀 샘플의 조합에 대응되는 참조 값의 조합을 예측값으로 하는 단계를 포함할 수 있다.
본 실시예에 있어서, 부호화후의 부호화 결과를 코드 스트림에 기입하는 단계는, 부호화 결과 및 주사 방식 파라미터를 소정의 포맷에 따라 코드 스트림중의 데이터유닛에 기입하는 단계를 포함할 수 있고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 부호화 블록이 위치한 데이터유닛중의 적어도 하나를 포함한다.
또한, 본 실시예에 있어서, 부호화 블록에 부호화를 수행함은 부호화 블록 중의 픽셀 원시 샘플값(본 실시예에서 픽셀 값으로도 부른다)에 압축 부호화를 수행함을 말하고, 즉 부호화 블록 중의 픽셀 원시 샘플값(즉, 픽셀 값))을 일련의 파라미터로 맵핑(손실)하는 것을 말하고 이러한 파라미터는 그 부호화 블록이 이용한 예측 방법, 예측값의 구성 방법, 예측 차이를 지시한다. 본 발명의 실시예에 있어서, 분리 주사 방식으로 부호화 블록에 부호화 주사를 수행함으로 코드 스트림에 부호화 블록이 사용한 분리 주사 방식을 표시하는 정보, 즉, 주사 방식 파라미터를 부호화하여야 한다. 여기서, 상기 참조 값을 참조 샘플로 부를 수도 있다.
다시말하면, 주사 방식 파라미터에 따라 부호화 블록 내의 이차원 픽셀을 일부 열의 주사 순서에 따라 연속적으로 배열된 픽셀로 구성된 스트링으로 분할하고 이러한 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀 배열을 구성하게 된다. 매개 스트링은 자신에 정합되는 스트링(즉, 예측값 )을 구비하고 매개 스트링의 정합 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀의 예측값을 구성하고, 코드 스트림에 기입하는 과정은 하나의 보통 십진법으로 표시된 파라미터 수치를 0, 1비트로 표시한 이진법 심볼 스트링으로 변환시키는 것이고 이러한 이진법 심볼 스트링을 직접 코드 스트림으로 이용할 수 있고 이러한 이진법 심볼 스트링에 예를 들어 산술 엔트로피 부호화 방법을 사용하여 다른한 새로운 이진법 심볼 스트링으로 맵핑하고 새로운 이진법 심볼 스트링을 코드 스트림으로 할 수도 있다. 본 실시예에 있어서 이를 한정하지 않는다.
구체적으로 하기 실례를 결합하여 설명하는데 여기서 영상의 부호화하려는 부호화 블록 중의 이차원 행렬은 하기와 같다 :
[A B C D
E F G H
I J K L
M N O P]
또한, 기존의 주사 방식에 따라 주사할 경우 이 이차원 행렬을 [A B C D E F G H I J K L M N O P], [A E I M B F J N C G K O D H L P], [A B C D H G F E I J K L P O N M], [A E I M N J F B C G K O P L H D] 등 일차원 배열로 배열할 수 있다. 다시말하면, 기존의 고정된 주사 방식에 의하면 상기 4가지 주사 배열에 따라 주사할 수 밖에 없다.
하지만 본 실시예에 있어서, 이러한 일차원 배열 순서에 따라 임의의 연속 배열되는 픽셀로 스트링을 구성할 수 있고, 예를 들어, 일차원 배열이 [A B C D H G F E I J K L P O N M]인 경우를 예로 하면 4개 스트링으로 분할할 수 있고 이러한 4개 스트링의 이차원 행렬중의 위치는 스트링1 [A B](볼드체), 스트링2 [C D H G F](밑줄부분), 스트링3 [E I J K](이탤릭체), 스트링4 [L P O N M](정상 포맷) 이다 :
[A B C D
E F G H
I J K L
M N O P]
실제로 정합 스트링 표현 과정에 있어서, 4개 [정합 위치1, 정합 길이 = 2], [정합 위치2, 정합 길이 = 5], [정합 위치3, 정합 길이 4], [정합 위치4, 정합 길이 = 5]를 차례로 지적하면 된다. 등각 정합을 사용할 경우, 정합 위치로부터 시작하여 상기 행렬중의 서로다른 포맷에 따라 스트링의 주사 방식을 표기하여 정합 길이 수량의 픽셀을 그 스트링의 정합 스트링으로 선택할 수 있다. 상기 실례는 서로다른 포맷에 대응되는 주사 영역중의 내용을 서로다른 주사 순서에 따라 부호화 블록의 분리 주사를 실현할 수 있음을 설명한다.
본 출원에서 제공하는 실시예에 의하면 영상중의 부호화하려는 부호화 블록에 부호화를 수행할 경우, 부호화 블록으로부터 추출한 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록을 하나 또는 다수의 주사 영역으로 분할함을 지시하기 위한 영역 지시 파라미터와 부호화 블록에 주사를 수행하는 주사 순서를 지시하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고, 확정한 주사 방식 파라미터에 근거하여 영상중의 부호화 블록에 주사를 수행하고 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하며, 진일보로, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다. 다시말하면, 부호화 블록에 분리 주사 방식으로 주사 부호화를 수행하고 부호화 결과를 비디오 코드 스트림에 기입함으로써 부호화 블록을 더욱 작은 주사 영역으로 분할하여 부호화 효율을 향상시키는 효과를 실현한다. 이로하여 부호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있다.
다른 한 방안으로, 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함한다 :
S1, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출한다.
S2, 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정한다.
본 실시예에 있어서, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계는 하기 단계는 S12, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하는 단계를 포함할 수 있고, 여기서, 특징 파라미터는 무늬 특징을 포함하고, 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 S22, 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계를 포함할 수 있다. 그리고, 본 실시예에 있어서 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 영역 지시 파라미터가 지시한 부호화 블록의 하나 또는 다수의 주사 영역을 확정하고 주사 지시 파라미터가 지시한 부호화 블록에 주사를 수행하는 주사 순서를 확정하는 단계를 포함할 수 있다.
본 출원에서 제공하는 실시예에 의하면, 부호화 블록의 영상 내용으로부터 무늬 특징을 추출하고 영상 자신의 무늬 특징을 이용하여 최적의 주사 방식 파라미터를 확정함으로써 부호화 블록에 부호화를 수행하는 압축 효율을 더욱 향상시킬 수 있다.
다른 한 방안으로, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하는 단계는 하기를 포함한다 :
S1, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행한다.
S2, 필터링 처리 결과에 근거하여 무늬 특징을 추출한다.
본 실시예에 있어서, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행하는 단계는 하기를 포함할 수 있다 :
S12, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플에 가장자리 검측 필터링을 수행한다.
본 실시예에 있어서, 상기 가장자리 검측 필터링은 한가지 실현수단에 불과하고 본 실시예에 있어서 무늬 특징을 획득하는 실현수단을 한정하지 않는다. 이로하여 가장자리 정보에 근거하여 부호화 블록을 주사 영역으로 분할할 것인가를 확정할 수 있다. 진일보로, 검측 결과로부터 추출한 무늬 특징에 근거하여 주사 영역내 픽셀의 주사 순서를 확정할 수도 있다.
다른 한 방안으로, 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기를 포함한다 :
S1, 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하고 부호화 블록의 주사 영역을 얻고, 여기서, 부호화 블록의 주사 영역은 부호화 블록을 하나의 주사 영역으로 한 것과 부호화 블록을 다수의 주사 영역으로 분할한 것 중의 적어도 하나를 포함할 수 있다.
또한, 본 실시예에 있어서, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차되는가에 근거하여 부호화후의 주사 영역을 확정할 수도 있지만 이에 한정되는 것은 아니다. 예를 들어, 부호화 블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 부호화 블록을 다수의 주사 영역으로 분할할 수 있다. 여기서, 부호화 블록 중의 영상 내용의 무늬 특징(즉, 무늬 방향)에 근거하여 다수의 주사 영역의 분할 방향을 확정할 수 있고 예를 들어 다수의 주사 영역을 무늬 방향에 일치시킬 수 있고 이에 한정되는 것은 아니다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하여 부호화 블록의 분리 주사를 실현하고 부호화 블록에 주사 부호화를 수행하는 과정에 있어서 서로다른 주사 영역에 분리 주사를 수행할 수 있게 되고 부호화 효율을 향상시킬 수 있는 효과를 실현할 수 있다.
다른 한 방안으로, 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하여 부호화 블록의 주사 영역을 얻는 단계는 하기를 포함한다 :
S1, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차하는가를 판단한다.
S2, 무늬 방향이 부호화 블록의 경계와 교차할 경우, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 부호화 블록을 다수의 주사 영역으로 분할한다.
S3, 무늬 방향이 부호화 블록의 경계와 교차하지 않을 경우, 부호화 블록을 하나의 주사 영역으로 한다.
본 실시예에 있어서, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 부호화 블록을 다수의 주사 영역으로 분할하는 단계는 하기를 포함한다 :
S22, 무늬 방향이 부호화 블록의 횡방향 경계와 교차할 경우, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 횡방향 경계에 수직되는 수직 방향에서 부호화 블록을 다수의 주사 영역으로 분할하고, 또는
S24, 무늬 방향이 부호화 블록의 종방향 경계와 교차할 경우, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 종방향 경계에 수직되는 수평 방향에서 부호화 블록을 다수의 주사 영역으로 분할한다.
또한, 본 실시예에 있어서 조작의 간소화를 위하여, 수평 또는 수직 방향에서 부호화 블록을 분리 주사할 수 있지만 이에 한정되는 것은 아니다. 그리고, 본 실시예에 있어서, 부호화 블록 중의 영상 내용의 실제 무늬 방향에 근거하여 다수의 주사 영역을 확정할 수 있지만 이에 한정되는 것은 아니다. 다시말하면, 무늬 방향과 일치한 방향에서 다수의 평행되는 주사 영역으로 분할할 수 있다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차하는가를 판단하여 주사 영역을 확정한다. 조작이 간단하고 부호화 블록의 압축 효율을 진일보로 보장할 수 있다.
다른 한 방안으로, 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기를 포함한다 :
S1, 무늬 특징이 지시하는 무늬 방향에 근거하여 주사 방식 파라미터중의 주사 지시 파라미터를 설정하고, 여기서, 주사 지시 파라미터는 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 지시한다.
본 실시예에 있어서, 멀티 분리 주사를 수행할 경우, 서로다른 주사 영역에 같은 주사 순서를 적용할 수 있고 서로다른 혼합 주사 순서를 적용할 수도 있으며 이를 한정하지 않는다. 예를 들어, 도 4~도 9는 서로다른 주사 방식 및 서로다른 주사 순서를 조합하여 얻은 여러가지 혼합 주사를 나타낸 도이다.
본 출원에서 제공하는 실시예에 의하면, 부호화 블록 중의 하나 또는 다수의 주사 영역내 픽셀의 주사 순서를 무늬 방향에 따라 설정하여 주사 부호화의 조작을 간소화하고 부호화 효율을 보장할 수 있다.
다른 한 방안으로, 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기를 포함한다 :
S1, 부호화 블록 중의 주사 영역내의 픽셀 샘플의 관련도를 획득하고, 여기서, 관련도는 행 관련도와 열 관련도중의 적어도 하나를 포함한다.
S2, 픽셀 샘플의 관련도를 비교한다.
S3, 비교 결과에 근거하여 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정한다.
본 실시예에 있어서, 비교 결과에 근거하여 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하는 것이 하기 단계를 포함할 수 있다 :
S32, 비교 결과중의 최대 관련도가 지시하는 순서를 주사 영역내 픽셀의 주사 순서로 설정한다.
또한, 주사 영역내 픽셀의 행 관련도 및/또는 열 관련도중의 최대 관련도에 근거하여 주사 영역내 픽셀의 주사 순서를 확정할 수 있지만 이에 한정되는 것은 아니다. 여기서, 관련도 획득 방식에 대하여 본 실시예에서 한정하지 않는다.
본 출원에서 제공하는 실시예에 의하면, 주사 영역에 대응되는 주사 순서를 설정함으로써 부호화 블록에 다양한 주사 순서를 적용하여 부호화 효율의 최대화를 보장할 수 있다.
다른 한 방안으로, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계는 하기 단계를 포함한다 :
S1, 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 한다.
S2, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 픽셀 샘플의 조합에 대응되는 참조 값의 조합을 예측값으로 한다.
본 실시예에 있어서, 상기 픽셀 샘플의 조합은 서로다른 주사 영역에 근거하여 형성된 다수의 픽셀 샘플의 조합일 수 있지만 이에 한정되는 것은 아니다. 상기 참조 값을 참조 샘플로 부를 수도 있다.
또한, 본 실시예에 있어서, 부호화 블록에 부호화를 수행함은 부호화 블록 중의 픽셀 원시 샘플값(본 실시예에서 픽셀 값이라고도 부름)에 압축 부호화를 수행함을 말하고, 즉 부호화 블록 중의 픽셀 원시 샘플값(즉, 픽셀 값)을 일련의 파라미터로 맵핑(손실)하는 것을 말하고 이러한 파라미터는 그 부호화 블록이 이용한 예측 방법, 예측값의 구성 방법, 예측 차이를 지시한다. 본 발명의 실시예에 있어서, 분리 주사 방식으로 부호화 블록에 부호화 주사를 수행함으로 코드 스트림에 부호화 블록이 사용한 분리 주사 방식을 표시하는 정보, 즉, 주사 방식 파라미터를 부호화하여야 한다.
다시말하면, 주사 방식 파라미터에 따라 부호화 블록 내의 이차원 픽셀을 일부 열의 주사 순서에 따라 연속적으로 배열된 픽셀로 구성된 스트링으로 분할하고 이러한 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀 배열을 구성하게 된다. 매개 스트링은 자신에 정합되는 스트링(즉, 예측값 )을 구비하고 매개 스트링의 정합 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀의 예측값을 구성하고 코드 스트림에 기입하는 과정은 하나의 보통 십진법으로 표시된 파라미터 수치를 0, 1비트로 표시한 이진법 심볼 스트링으로 변환시키는 것이고 이러한 이진법 심볼 스트링을 직접 코드 스트림으로 이용할 수 있고 이러한 이진법 심볼 스트링에 예를 들어 산술 엔트로피 부호화 방법을 사용하여 다른한 새로운 이진법 심볼 스트링으로 맵핑하고 새로운 이진법 심볼 스트링을 코드 스트림으로 할 수도 있다. 본 실시예에 있어서 한정하지 않는다
본 출원에서 제공하는 실시예에 의하면, 부호화 블록에 분리 주사를 수행하는 동시에 부호화 블록의 분리 내용에 따라 분리 부호화를 수행하여 부호화 과정중의 압축 효율을 더욱 향상시키는 효과를 실현할 수 있다.
다른 한 방안으로, 부호화후의 부호화 결과를 코드 스트림에 기입하는 단계는 하기 단계를 포함한다 :
S1, 부호화 결과 및 주사 방식 파라미터를 소정의 포맷에 따라 코드 스트림중의 데이터유닛에 기입하고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 부호화 블록이 위치한 데이터유닛중의 적어도 하나를 포함한다.
또한, 상기 부호화는 부호화기를 배치하는 방식, 부호화기의 최적화수단의 설정을 배치하는 방식, 직접 부호화기의 최적화수단에서 고정된 프리 코딩 방식으로 배치하는 방식중의 적어도 한가지로 배치할 수 있지만 이에 한정되는 것은 아니다. 여기서, 부호화기는 상부 인접 블록이 수직 분리한 분리 주사 방식을 사용하였고 상부 인접 블록 중의 수직 변이 상부 인접 블록 하부 경계와 교차할 경우, 직접 현재 블록이 상부 인접 블록과 동일한 분리 주사 방식을 이용하였다고 추정하는 방법을 이용할 수 있고, 즉, 현재 부호화 블록의 프리 코딩 과정을 생략하여 부호화 시간을 줄이고 부호화 효율을 향상시킨다.
상기한 실시 방식의 설명을 통하여 상기 실시예의 방법을 소프트웨어에 필요한 통용 하드웨어 플렛폼을 결합한 방식으로 실현할 수 있고 하드웨어로 실현할 수도 있지만 전자 방식이 더욱 바람직함을 당업자라면 이해할 수 있을 것이다. 이러한 이해를 기반으로, 본 발명의 기술방안의 본질 또는 기존기술에 공헌이 있는 부분을 소프트웨어 제품 형식으로 구현할 수 있고 컴퓨터 소프트웨어 제품은 단말장치(휴대폰, 컴퓨터, 서버 또는 네트워크 기기 등)로 하여금 본 발명의 각 실시예에서 설명한 방법을 수행하도록 하는 다수의 명령을 포함하고 기억매체(예를 들어 ROM/RAM, 디스크, CD)에 저장될 수 있다.
실시예2
본 실시예에 있어서 영상 복호화 방법을 제공하는데, 도 10은 본 발명의 실시예에 따른 영상 복호화 방법의 일 예를 나타낸 흐름도로, 도 10에 도시한 바와 같이 하기 단계를 포함한다 :
S1002, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득한다.
S1004, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하고, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함한다.
S1006, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다.
본 실시예에 있어서, 상기 영상 복호화 방법은 비디오 영상 복호화 과정에 응용될 수 있지만 이에 한정되는 것은 아니고, 예를 들어 팩 포맷의 영상 복호화, 또는 요소 평면 포맷의 영상 복호화 과정에 응용될 수도 있고 이에 한정되는 것은 아니다. 비디오 영상에 복호화를 수행하는 과정에 있어서, 복호화하려는 복호화블록을 확정된 주사 방식 파라미터의 지시에 따라 분리 주사를 수행한다. 다시말하면, 하나의 복호화블록을 K개 주사 영역으로 분할하고 대응되는 주사 순서에 따라 주사하여 고정된 주사 방식을 적용하여 복호화블록을 행(또는 열)에 따라 주사하여 효율이 낮은 문제를 해결하고 영상 복호화 과정의 압축 해제 효율을 향상시키는 효과를 실현할 수 있다. 여기서, K는 통상 1≤≤K≤≤16을 만족시킨다. K＝1은 1 분리, 즉 분리하지 않았음 또는 단일 분리를 표시한다. K>1은 멀티 분리, 즉 분리 주사를 표시한다.
또한, 본 실시예에 있어서, 복호화하려는 복호화블록에 복호화를 수행할 경우, 코드 스트림을 분석하여 복호화하려는 복호화블록의 복호화 파라미터를 획득하고 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하며, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하고, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다. 다시말하면, 분리 주사 방식을 적용하여 복호화블록에 주사 복호화를 수행한다. 이로하여 복호화블록을 더욱 작은 주사 영역으로 분할하여 복호화 효율을 향상시키는 효과를 실현할 수 있다.
본 실시예에 있어서, 또한, "픽셀 샘플", "픽셀 값", "샘플", "인덱스 픽셀", "픽셀 인덱스" 는 동의어다. 그리고, 전후 문맥에 근거하여 "픽셀", "하나의 픽셀 요소", "인덱스 픽셀" 을 표시하거나 또는 동시에 이 세가지중의 임의의 하나를 표시함을 확정할 수 있다. 전후 문맥에 근거하여 확정할 수 없으면 이 세가지중의 임의의 하나를 표시한다.
그리고, 복호화블록은 다수의 픽셀 값으로 구성된 한 영역이다. 복호화블록의 형상은 직사각형, 정방형, 평행사변형, 사다리형, 다각형, 원형, 타원형 및 기타 각종 형상중의 적어도 한가지 일 수 있고 이에 한정되는 것은 아니다. 여기서, 직사각형은 폭 또는 높이가 한 픽셀 값인 선으로 퇴화된(즉, 선분 또는 선형) 직사각형을 포함한다. 본 실시예의 1프레임 영상에 있어서, 매개 복호화블록은 서로다른 형상과 크기를 구비할 수 있다. 그리고, 본 실시예의 1프레임 영상에 있어서, 일부 또는 모든 복호화블록이 서로 중첩되는 부분을 구비할 수 있고 모든 복호화블록이 서로 중첩되지 않을 수도 있다. 진일보로, 한 복호화블록은 "픽셀" 로 구성될 수 있고 "픽셀의 요소" 로, "인덱스 픽셀" 로 구성될 수도 있고 이 세가지가 혼합되어 구성될 수도 있으며 이 세가지중의 임의의 두가지가 혼합되어 구성될 수도 있고, 본 실시예에 있어서 한정하지 않는다. 비디오 영상 복호화 측면에서, 복호화블록이란 1프레임 영상중의 복호화를 수행하는 한 영역을 말할 수 있고, 예를 들어, 최대 복호화유닛L CU, 복호화 트리유닛CTU, 복호화유닛 CU, CU의 서브 영역, 예측유닛PU, 변환유닛TU을 포함하지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 상기 주사 영역내 픽셀의 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함할 수 있다.
본 실시예에 있어서, 상기 주사 방식은 2 분리, 4 분리, 8 분리 및 16 분리중의 적어도 하나를 포함할 수 있다. 여기서, 멀리 분리 과정에 있어서, 서로다른 주사 영역의 주사 순서는 같을 수 있고 서로다를 수도 있다. 본 실시예에 있어서 한정하지 않는다.
예를 들어, 도 3에 주사 방식 파라미터가 지시하는 주사 방식의 4개 예를 나타내였다 : 1) 복호화블록에 수평 Z형 2 분리 주사를 수행하는 예, 2) 복호화블록에 수평 Z형 4 분리 주사를 수행하는 예, 1) 복호화블록에 수직 Z형 2 분리 주사를 수행하는 예, 1) 복호화블록에 수직 Z형 4 분리 주사를 수행하는 예. 예를 들어, 도 4~도 9서로다른 주사 방식과 서로다른 주사 순서를 조합하여 얻은 여러가지 주사 방식 파라미터가 지시한 주사 예를 나타내였다.
본 실시예에 있어서, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 방식은 하기 방식중의 적어도 하나를 포함할 수 있다 :
1) 복호화 파라미터로부터 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득한다.
2) 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하고, 여기서, 특징 파라미터는 무늬 특징을 포함하고, 무늬 특징에 근거하여 복호화블록의 주사 방식 파라미터를 확정한다.
3) 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득하고 모드 지시 파라미터로부터 주사 방식 파라미터를 획득한다.
또한, 코드 스트림을 분석하여 코드 스트림에 직접 부호화된 복호화 파라미터를 획득한 후 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 방식은, (1) 코드 스트림을 분석하여 직접 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득하는 방식, (2) 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터에 근거하여 추정 방식으로 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득하는 방식, (3) 주사 방식을 일부 부호화 모드에 "고정 바인딩" 하는 형식, 즉, 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득하고 모드 지시 파라미터로부터 모드 표기를 분석하였을 경우, 그 모드에 설정된 영역 지시 파라미터 및/또는 주사 지시 파라미터를 사용하는 방식중의 적어도 한 방식을 포함한다.
그리고, 본 실시예에 있어서, 상기 픽셀(pixel)은 영상의 최소 표시유닛을 말하고 한 픽셀 위치에 하나(예를 들어 흑백 그레이스케일 영상) 또는 3개(예를 들어 RGB, YUV) 유효 샘플값, 즉 픽셀 샘플(pixel sample(s))이 있을 수 있다. 본 실시예에 있어서, 위치를 설명할 경우 픽셀을 이용할 수 있고 픽셀 위치의 샘플값의 처리를 설명할 경우 픽셀 샘플을 이용할 수 있다.
진일보로, 방식2)에 있어서, 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가에 근거하여 복호화후의 주사 영역을 확정할 수 있지만 이에 한정되는 것은 아니다. 예를 들어, 복호화블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 복호화블록을 다수의 주사 영역으로 분할한다.
본 실시예에 있어서, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 방식은 하기를 포함할 수 있다 :
1) 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하여 예측값을 재구성 값으로 하고, 또는
2) 복호화블록 중의 일부 또는 모든 픽셀의 예측값 및 대응되는 예측 차이값을 획득하여 예측값과 예측 차이값의 합 또는 차이를 재구성 값으로 한다.
본 실시예에 있어서, 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계는 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 하는 단계와, 주사 방식 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 샘플 조합에 대응되는 참조 값의 조합을 예측값으로 하는 단계를 포함한다.
본 실시예에 있어서, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하는 단계는, 코드 스트림중의 데이터유닛으로부터 복호화 파라미터를 획득하는 단계를 포함할 수 있고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 복호화블록이 위치한 데이터유닛중의 적어도 하나를 포함할 수 있다.
구체적으로 하기 실례를 결합하여 설명하는데 여기서 스트링 매칭 부호화를 이용한 부호화 블록을 부호화하는 코드 스트림에 대하여 복호화 과정에 있어서 복호화블록을 서로다른 주사 영역으로 분할할 수 있고 매개 주사 영역에 부호화 과정에 대응되는 분리 주사를 수행할 수 있다. 예를 들어, 부호화 과정에 주사 방식 파라미터의 지시에 따라 하나의 이차원 행렬중의 요소를 하나의 일차원 백터로 배열하였으면 복호화 과정을 부호화의 역 과정으로 볼 수 있고, 즉, 하나의 일차원 백터중의 요소를 하나의 이차원 행렬로 배열할 수 있다. 실제 코드로 실현함에 있어서 어드레스의 읽기와 기입을 제어하는 방법으로 완성할 수 있다. 예를 들어, 이차원 픽셀이
[A B C D
E F G H
I J K L
M N O P]
이면 부호화 과정에 사용한 주사 방식 파라미터에 대응되는 주사 방식 파라미터가 지시한 "활모양 4 분리 주사" 에 따라 상기 이차원 픽셀을 [A B C D H G F E I J K L P O N M]의 일차원 배열로 변환시킬 수 있고 실현한 의사 코드는 하기와 같다 :
int position[4][4] {0, 1, 2, 3,
7, 6, 5, 4,
8, 9, 10, 11,
15, 14, 13, 12};
for (h = 0; h < 4; h++)
for(w = 0; w < 4; w++)
1D_array[ position[h][w] ] = 2D_array[h][w].
본 출원에서 제공하는 실시예에 의하면, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하고 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하며, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하고, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다. 다시말하면, 분리 주사 방식으로 복호화블록에 주사 복호화를 수행한다. 이로하여 복호화블록을 더욱 작은 주사 영역으로 분할하여 복호화 효율을 향상시키는 효과를 실현할 수 있다. 진일보로 복호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있다.
다른 한 방안으로, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계는 하기 단계를 포함한다 :
S1, 복호화 파라미터로부터 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득하여 복호화블록의 주사 영역을 얻고, 여기서, 복호화블록의 주사 영역은 복호화블록을 하나의 주사 영역으로 한 것, 복호화블록을 다수의 주사 영역으로 분할한 것중의 적어도 하나를 포함할 수 있다.
본 실시예에 있어서, 복호화블록을 단일 분리 주사 영역으로 할 수 있고 복호화블록을 멀티 분리 주사 영역으로 할 수도 있다.
또한, 본 실시예에 있어서, 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터에 포함된 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가를 판단하여 복호화후의 주사 영역을 확정할 수도 있고 이에 한정되는 것은 아니다. 예를 들어, 복호화블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 복호화블록을 다수의 주사 영역으로 분할한다. 여기서, 복호화블록 중의 영상 내용의 무늬 특징(즉, 무늬 방향)에 근거하여 다수의 주사 영역의 분할 방향을 확정할 수 있고, 예를 들어 다수의 주사 영역이 무늬 방향에 일치할 수 있고 이에 한정되는 것은 아니다.
본 실시예에 있어서, 복호화 과정중의 복호화 주사 순서는 사전에 설정된 주사 순서일 수 있고 주사 방식 파라미터가 지시하는 주사 순서일 수도 있다. 본 실시예에 있어서 한정하지 않는다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징에 근거하여 복호화블록을 분리 주사함으로써 복호화블록에 주사 복호화를 수행하는 과정에서 서로다른 주사 영역에 동시에 분리 주사를 수행할 수 있고 이로하여 복호화 효율을 향상시키는 효과를 실현할 수 있다. 그리고, 주사 영역에 대응되는 주사 순서를 설정함으로써 복호화블록에 다양한 주사 순서를 적용하여 복호화 효율의 최대화를 보장할 수 있다.
다른 한 방안으로, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계는 하기 단계를 포함한다 :
S1, 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하고, 여기서, 특징 파라미터는 무늬 특징을 포함한다.
S2, 무늬 특징에 근거하여 복호화블록의 주사 방식 파라미터를 확정한다.
본 출원에서 제공하는 실시예에 의하면, 복호화블록의 영상 내용으로부터 무늬 특징을 추출하고 영상 자신의 무늬 특징을 이용하여 최적의 주사 방식 파라미터를 확정하여 복호화블록에 복호화를 수행하는 압축 해제 효율을 더욱 향상시킬 수 있다.
다른 한 방안으로, 복호화블록에 인접한 영역의 특징 파라미터를 추출하는 단계는 하기 단계를 포함한다 :
S1, 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행한다.
S2, 필터링 처리 결과에 근거하여 무늬 특징을 추출한다.
본 실시예에 있어서, 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행하는 단계는 하기 단계를 포함할 수 있다 :
S12, 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 가장자리 검측 필터링을 수행한다.
본 실시예에 있어서, 상기 가장자리 검측 필터링은 한가지 실현수단에 불과하고 본 실시예에 있어서 무늬 특징을 획득하는 실현수단을 한정하지 않는다. 이로하여 가장자리 정보에 근거하여 부호화 블록을 주사 영역으로 분할할 것인가를 확정할 수 있다. 진일보로, 검측 결과로부터 추출한 무늬 특징에 근거하여 주사 영역내 픽셀의 주사 순서를 확정할 수도 있다.
다른 한 방안으로, 무늬 특징에 근거하여 복호화블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함한다 :
S1, 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가를 판단한다.
S2, 무늬 방향이 복호화블록의 경계와 교차할 경우, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 복호화블록을 다수의 주사 영역으로 분할한다.
S3, 무늬 방향이 복호화블록의 경계와 교차하지 않을 경우, 복호화블록을 하나의 주사 영역으로 한다.
본 실시예에 있어서, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 복호화블록을 다수의 주사 영역으로 분할하는 단계는 하기 단계를 포함할 수 있다 :
S22, 무늬 방향이 복호화블록의 횡방향 경계와 교차할 경우, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 횡방향 경계에 수직되는 수직 방향에서 복호화블록을 다수의 주사 영역으로 분할하고, 또는
S24, 무늬 방향이 복호화블록의 종방향 경계와 교차할 경우, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 종방향 경계에 수직되는 수평 방향에서 복호화블록을 다수의 주사 영역으로 분할한다.
또한, 본 실시예에 있어서 조작의 간소화를 위하여, 수평 또는 수직 방향에서 복호화블록을 분리 주사할 수 있지만 이에 한정되는 것은 아니다. 그리고, 본 실시예에 있어서, 복호화블록 중의 영상 내용의 실제 무늬 방향에 근거하여 다수의 주사 영역을 확정할 수도 있지만 이에 한정되는 것은 아니다. 다시말하면, 무늬 방향과 일치한 방향에서 다수의 평행되는 주사 영역으로 분할할 수 있다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가를 판단함으로써 주사 영역을 확정한다. 조 작이 간단하고 복호화블록의 압축 해제 효율을 진일보로 보장할 수 있다.
다른 한 방안으로, 무늬 특징에 근거하여 복호화블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함한다 :
S1, 무늬 특징이 지시하는 무늬 방향에 근거하여 복호화블록 중의 주사 영역내 픽셀의 주사 순서를 설정한다.
본 실시예에 있어서, 멀티 분리 주사를 수행할 경우, 서로다른 주사 영역에 같은 주사 순서를 적용할 수 있고 서로다른 혼합 주사 순서를 적용할 수도 있다. 예를 들어, 도 4~도 9는 서로다른 주사 방식 및 서로다른 주사 순서를 조합하여 얻은 여러가지 혼합 주사를 나타낸 도이다.
본 출원에서 제공하는 실시예에 의하면, 복호화블록 중의 하나 또는 다수의 주사 영역내 픽셀의 주사 순서를 무늬 방향에 따라 설정함으로써 주사 복호화의 조작을 더욱 간소화하고 복호화 효율을 보장할 수 있다.
다른 한 방안으로, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계는 하기 단계를 포함한다 :
S1, 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득한다.
S2, 모드 지시 파라미터로부터 주사 방식 파라미터를 획득한다.
본 실시예에 있어서,주사 방식을 일부 부호화 모드에 "고정 바인딩" 하는 형식, 즉, 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득할 수 있고 모드 지시 파라미터로부터 모드 표기를 분석하였을 경우, 이 모드에 사전에 설정된 영역 지시 파라미터 및/또는 주사 지시 파라미터를 사용한다.
다른 한 방안으로, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 단계는 하기 단계를 포함할 수 있다 :
S1, 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하여 예측값을 재구성 값으로 하고, 또는
S2, 복호화블록 중의 일부 또는 모든 픽셀의 예측값 및 대응되는 예측 차이값을 획득하여 예측값과 예측 차이값의 합 또는 차이를 재구성 값으로 한다.
본 실시예에 있어서, 상기 픽셀 샘플의 조합은 서로다른 주사 영역에 형성된 다수의 픽셀 샘플의 조합일 수 있고 이에 한정되는 것은 아니다. 상기 참조 값을 참조 샘플로 할 수도 있다.
본 실시예에 있어서, 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하는 단계는 하기 단계를 포함할 수 있다 :
S12, 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하여 참조 값을 예측값으로 한다.
S14, 주사 방식 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 샘플 조합에 대응되는 참조 값의 조합을 예측값으로 한다.
다시말하면, 상기 복호화 과정을 부호화의 역 과정으로 볼 수 있고 이에 한정되는 것은 아니다. 예를 들어, 재구성 값을 확정하는 과정에 있어서, 코드 스트림을 분석하여 예측 차이(코드 스트림에서 예측 차이는 전송하지 않을 수 있고 이때, 예측 차이가 0이라고 함)를 얻을 수 있고 재구성 값 = 예측값 + 예측 차이이다.
또한, 본 실시예에 있어서, 손실 부호화 방식을 이용하였으므로 재구성 값이 정확하도록, 본 실시예에서의 상기 예측 차이는 코드 스트림으로부터 분석하여 획득할 수 있고 이에 한정되는 것은 아니다.
본 출원에서 제공하는 실시예에 의하면, 복호화블록에 분리 주사를 수행하는 동시에 복호화블록을 분리 내용에 따라 분리 복호화를 수행하여 복호화 과정중의 압축 해제 효율을 더욱 향상시키는 효과를 실현할 수 있다.
다른 한 방안으로, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하는 단계는 하기 단계를 포함한다 :
S1, 코드 스트림중의 데이터유닛으로부터 복호화 파라미터를 획득하고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 복호화블록이 위치한 데이터유닛중의 적어도 하나를 포함한다.
또한, 상기 복호화는 복호화기를 배치하는 방식, 복호화기의 최적화수단의 설정을 배치하는 방식, 직접 복호화기의 최적화수단에서 고정된 사전 복호화 방식으로 배치하는 방식중의 적어도 한가지로 배치할 수 있지만 이에 한정되는 것은 아니다.
여기서, 복호화기는 상부 인접 블록이 수직 분리한 분리 주사 방식을 사용하였고 상부 인접 블록 중의 수직 변이 상부 인접 블록 하부 경계와 교차할 경우, 직접 현재 블록이 상부 인접 블록과 동일한 분리 주사 방식을 이용하였다고 추정하는 방법을 이용할 수 있고, 즉, 현재 복호화블록의 사전 복호화 과정을 생략하여 복호화 시간을 줄이고 복호화 효율을 향상시킨다.
상기한 실시 방식의 설명을 통하여 상기 실시예의 방법을 소프트웨어에 필요한 통용 하드웨어 플렛폼을 결합한 방식으로 실현할 수 있고 하드웨어로 실현할 수도 있지만 전자 방식이 더욱 바람직함을 당업자라면 이해할 수 있을 것이다. 이러한 이해를 기반으로, 본 발명의 기술방안의 본질 또는 기존기술에 공헌이 있는 부분을 소프트웨어 제품 형식으로 구현할 수 있고 컴퓨터 소프트웨어 제품은 단말장치(휴대폰, 컴퓨터, 서버 또는 네트워크 기기 등)로 하여금 본 발명의 각 실시예에서 설명한 방법을 수행하도록 하는 다수의 명령을 포함하고 기억매체(예를 들어 ROM/RAM, 디스크, CD)에 저장될 수 있다.
실시예3
본 실시예에 있어서 상기 실시예 및 바람직한 실시 방식을 실현하기위한 영상 부호화 장치를 제공하는데 이미 설명한 부분의 설명은 생략한다. 하기에서 사용되는 용어 "수단" 은 소정의 기능을 실현할 수 있는 소프트웨어 및/또는 하드웨어의 조합이다. 하기 실시예에서 설명하는 장치를 소프트웨어로 구현하는 것이 바람직하지만 하드웨어 또는 소프트웨어와 하드웨어의 조합으로 구현할 수도 있다.
본 실시예에 있어서 영상 부호화 장치를 제공하는데, 도 11은 본 발명의 실시예에 따른 영상 부호화 장치의 일 예를 나타낸 도로, 도 11에 도시한 바와 같이
1) 부호화 블록의 주사 방식 파라미터를 확정하도록 구성되는 제1 확정유닛(1102)과, 여기서, 주사 방식 파라미터는 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터, 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고,
2) 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하도록 구성되는 제2 확정유닛(1104)과,
3) 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입하도록 구성되는 부호화유닛(1106)을 포함한다.
본 실시예에 있어서, 상기 영상 부호화 장치는 비디오 영상의 부호화에 응용될 수 있지만 이에 한정되는 것은 아니고, 예를 들어, 팩 포맷의 영상 부호화, 또는 요소 평면 포맷의 영상 부호화 과정에 응용될 수도 있고 이에 한정되는 것은 아니다. 비디오 영상에 부호화를 수행하는 과정에 있어서, 부호화하려는 부호화 블록을 확정된 주사 방식 파라미터의 지시에 따라 분리 주사를 수행하고 부호화 블록을 비디오 코드 스트림에 기입한다. 다시말하면, 하나의 부호화 블록을 K개 주사 영역으로 분리하고 대응되는 주사 순서에 따라 주사하여 고정적인 주사 방식으로 부호화 블록에 행(또는 열)에 따라 주사하여 효율이 낮은 문제를 해결하고 영상 부호화 과정중의 압축 효율을 향상시키는 효과를 실현할 수 있다. 여기서, K는 통상적으로 1≤≤K≤≤16를 만족시킨다. K＝1은 1 분리, 즉 분리하지 않았음 또는 단일 분리를 표시한다. K>1은 멀티 분리, 즉 분리 주사를 표시한다.
또한, 본 실시예에 있어서, 부호화하려는 부호화 블록에 부호화를 수행할 경우, 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고, 확정한 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하며, 진일보로, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다. 다시말하면, 분리 주사 방식으로 부호화 블록에 주사 부호화를 수행하고 부호화 결과를 비디오 코드 스트림에 기입한다. 이로하여 부호화 블록을 더욱 작은 주사 영역으로 분할하여 부호화 효율을 향상시키는 효과를 실현한다.
본 실시예에 있어서, 또한, "픽셀 샘플", "픽셀 값", "샘플", "인덱스 픽셀", "픽셀 인덱스" 는 동의어다. 그리고, 전후 문맥에 근거하여 "픽셀", "하나의 픽셀 요소", "인덱스 픽셀" 을 표시하거나 또는 동시에 이 세가지중의 임의의 하나를 표시함을 확정할 수 있다. 전후 문맥에 근거하여 확정할 수 없으면 이 세가지중의 임의의 하나를 표시한다.
그리고, 부호화 블록은 약간의 픽셀 값으로 구성된 한 영역이다. 부호화 블록의 형상은 직사각형, 정방형, 평행사변형, 사다리형, 다각형, 원형, 타원형 및 기타 각종 형상중의 적어도 하나일 수 있지만 이에 한정되는 것은 아니다. 여기서, 직사각형은 폭 또는 높이가 한 픽셀 값인 선으로 퇴화된(즉, 선분 또는 선형) 직사각형을 포함한다. 본 실시예의 1프레임 영상에 있어서, 매개 부호화 블록은 서로다른 형상과 크기를 가질 수 있다. 그리고, 본 실시예의 1프레임 영상에 있어서, 일부 또는 모든 부호화 블록은 서로 중첩되는 부분을 구비할 수 있고 부호화 블록이 모두 서로 중첩되지 않을 수도 있다. 진일보로, 한 부호화 블록은 "픽셀" 로 구성될 수 있고 "픽셀의 요소" 로, "인덱스 픽셀" 로 구성될 수도 있고 이 세가지가 혼합되어 구성될 수도 있으며 이 세가지중의 임의의 두가지가 혼합되어 구성될 수도 있고, 본 실시예에 있어서 이를 한정하지 않는다. 비디오 영상 부호화 측면에서, 부호화 블록이란 1프레임 영상중의 부호화를 수행하는 한 영역을 말할 수 있고, 예를 들어, 최대 부호화유닛LCU, 부호화 트리유닛CTU, 부호화유닛 CU, CU의 서브 영역, 예측유닛PU, 변환유닛TU중의 적어도 하나를 포함하지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 상기 주사 영역내 픽셀의 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함할 수 있지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 상기 주사 방식은 2 분리, 4 분리, 8 분리 및 16 분리중의 적어도 하나를 포함할 수 있지만 이에 한정되는 것은 아니다. 여기서, 멀티 분리 과정에 있어서, 서로다른 주사 영역의 주사 순서는 같을 수 있고 서로다를 수도 있다. 본 실시예에 있어서 이를 한정하지 않는다.
예를 들어, 도 3에 주사 방식 파라미터가 지시하는 주사 방식의 4개 예를 나타내였다 : 1) 부호화 블록에 수평 Z형 2 분리 주사를 수행하는 예, 2) 부호화 블록에 수평 Z형 4 분리 주사를 수행하는 예, 1) 부호화 블록에 수직 Z형 2 분리 주사를 수행하는 예, 1) 부호화 블록에 수직 Z형 4 분리 주사를 수행하는 예. 예를 들어, 도 4~도 9에 서로다른 주사 방식과 서로다른 주사 순서를 조합하여 얻은 여러가지 주사 방식 파라미터가 지시한 주사 예를 나타내였다.
본 실시예에 있어서, 상기 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함할 수 있다 :
1) 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하고 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정한다.
2) 부호화 블록의 주사 방식 파라미터를 부호화 블록의 후보 주사 방식 파라미터중의 부호화 블록의 부호화 효율이 최적인 주사 방식 파라미터로 설정한다.
본 실시예에 있어서, 상기 방식1)에 있어서, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출할 수 있지만 이에 한정되는 것은 아니고, 여기서, 특징 파라미터는 무늬 특징을 포함하고 이로하여 무늬 특징에 근거하여 주사 방식 파라미터를 확정할 수 있다. 본 실시예에 있어서, 상기 방식2)에 있어서, 후보 주사 방식 파라미터가 선택가능한 모든 주사 방식 파라미터를 표시하고 이러한 주사 방식 파라미터의 부호화 과정중의 부호화 효율을 차례로 비교하여 부호화 효율이 최적인 주사 방식 파라미터를 영상 부호화 블록의 최종 주사 방식 파라미터로 설정할 수 있고 이에 한정되는 것은 아니다. 예를 들어, 기존의 비트왜곡율 최적화 방법으로 최대 부호화 효율을 확정할 수 있다.
또한, 본 실시예에 있어서, 상기 픽셀(pixel)은 영상의 최소 표시유닛을 말하고 한 픽셀 위치에 하나(예를 들어 흑백 그레이스케일 영상) 또는 3개(예를 들어 RGB, YUV) 유효 샘플값, 즉 픽셀 샘플(pixel sample(s))이 있을 수 있다. 본 실시예에 있어서, 위치를 설명할 경우 픽셀을 이용할 수 있고 픽셀 위치의 샘플값의 처리를 설명할 경우 픽셀 샘플을 이용할 수 있다.
본 실시예에 있어서, 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 하기 단계를 포함할 수 있다 :
1) 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하고 부호화 블록의 주사 영역을 얻고, 여기서, 부호화 블록의 주사 영역은 부호화 블록을 하나의 주사 영역으로 한 것과, 부호화 블록을 다수의 주사 영역으로 분할한 것 중의 적어도 하나를 포함할 수 있다.
또한, 본 실시예에 있어서, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차하는가를 판단하여 부호화후의 주사 영역을 확정할 수 있는데 이에 한정되는 것은 아니다. 예를 들어, 부호화 블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 부호화 블록을 다수의 주사 영역으로 분할한다. 여기서, 부호화 블록 중의 영상 내용의 무늬 특징(즉, 무늬 방향)에 근거하여 다수의 주사 영역을 분할하는 방향을 확정할 수 있고, 예를 들어 다수의 주사 영역이 무늬 방향과 일치하게 분할할 수 있지만 이에 한정되는 것은 아니다.
2) 무늬 특징이 지시하는 무늬 방향에 따라 주사 방식 파라미터중의 주사 지시 파라미터를 확정하고, 여기서, 주사 지시 파라미터는 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 지시한다.
본 실시예에 있어서, 상기 주사 순서는 하기중의 적어도 한가지를 포함하지만 이에 한정되는 것은 아니다 :
(1) 무늬 방향을 부호화 블록 중의 주사 영역내 픽셀의 주사 순서로 설정한다.
(2) 부호화 블록 중의 주사 영역내의 픽셀 샘플의 관련도를 획득하고 픽셀 샘플의 관련도를 비교하며 비교 결과에 근거하여 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정한다.
또한, 본 실시예에 있어서, 상기 방식2)에 있어서, 상기 관련도는 행 관련도, 열 관련도중의 적어도 하나를 포함할 수 있지만 이에 한정되는 것은 아니다. 여기서, 상기 주사 순서는 비교 결과중의 최대 관련도가 지시하는 순서를 주사 영역내 픽셀의 주사 순서로 설정한 것일 수 있지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계가, 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 하는 단계와, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 픽셀 샘플의 조합에 대응되는 참조 값의 조합을 예측값으로 하는 단계를 포함할 수 있다.
본 실시예에 있어서, 부호화후의 부호화 결과를 코드 스트림에 기입하는 단계는, 부호화 결과 및 주사 방식 파라미터를 소정의 포맷에 따라 코드 스트림중의 데이터유닛에 기입하는 단계를 포함할 수 있고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 부호화 블록이 위치한 데이터유닛중의 적어도 하나를 포함한다.
또한, 본 실시예에 있어서, 부호화 블록에 부호화를 수행함은 부호화 블록 중의 픽셀 원시 샘플값(본 실시예에서 픽셀 값으로도 부른다)에 압축 부호화를 수행함을 말하고, 즉 부호화 블록 중의 픽셀 원시 샘플값(즉, 픽셀 값))을 일련의 파라미터로 맵핑(손실)하는 것을 말하고 이러한 파라미터는 그 부호화 블록이 이용한 예측 방법, 예측값의 구성 방법, 예측 차이를 지시한다. 본 발명의 실시예에 있어서, 분리 주사 방식으로 부호화 블록에 부호화 주사를 수행함으로 코드 스트림에 부호화 블록이 사용한 분리 주사 방식을 표시하는 정보, 즉, 주사 방식 파라미터를 부호화하여야 한다. 여기서, 상기 참조 값을 참조 샘플로 부를 수도 있다.
다시말하면, 주사 방식 파라미터에 따라 부호화 블록 내의 이차원 픽셀을 일부 열의 주사 순서에 따라 연속적으로 배열된 픽셀로 구성된 스트링으로 분할하고 이러한 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀 배열을 구성하게 된다. 매개 스트링은 자신에 정합되는 스트링(즉, 예측값)을 구비하고 매개 스트링의 정합 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀의 예측값을 구성하고 코드 스트림에 기입하는 과정은 하나의 보통 십진법으로 표시된 파라미터 수치를 0, 1비트로 표시한 이진법 심볼 스트링으로 변환시키는 것이고 이러한 이진법 심볼 스트링을 직접 코드 스트림으로 이용할 수 있고 이러한 이진법 심볼 스트링에 예를 들어 산술 엔트로피 부호화 방법을 사용하여 다른한 새로운 이진법 심볼 스트링으로 맵핑하고 새로운 이진법 심볼 스트링을 코드 스트림으로 할 수도 있다. 본 실시예에 있어서 한정하지 않는다.
구체적으로 하기 실례를 결합하여 설명하는데 영상 부호화하려는 부호화 블록 중의 이차원 행렬은 하기와 같다 :
[A B C D
E F G H
I J K L
M N O P]
또한, 기존의 주사 방식에 따라 주사할 경우 이 이차원 행렬을 [A B C D E F G H I J K L M N O P], [A E I M B F J N C G K O D H L P], [A B C D H G F E I J K L P O N M], [A E I M N J F B C G K O P L H D] 등 일차원 배열로 배열할 수 있다. 다시말하면, 기존의 고정된 주사 방식에 의하면 상기 4가지 주사 배열에 따라 주사할 수 밖에 없다.
하지만 본 실시예에 있어서, 이러한 일차원 배열 순서에 따라 임의의 연속 배열되는 픽셀로 스트링을 구성할 수 있고, 예를 들어, 일차원 배열이 [A B C D H G F E I J K L P O N M]인 경우를 예로 하면 4개 스트링으로 분할할 수 있고 이러한 4개 스트링의 이차원 행렬중의 위치는 스트링1 [A B](볼드체), 스트링2 [C D H G F](밑줄부분), 스트링3 [E I J K](이탤릭체), 스트링4 [L P O N M](정상 포맷) 이다 :
[A B C D
E F G H
I J K L
M N O P]
실제로 정합 스트링 표현 과정에 있어서, 4개 [정합 위치1, 정합 길이 = 2], [정합 위치2, 정합 길이 = 5], [정합 위치3, 정합 길이 = 4], [정합 위치4, 정합 길이 = 5]를 차례로 지적하면 된다. 등각 정합을 사용할 경우, 정합 위치로부터 시작하여 상기 행렬중의 서로다른 포맷에 따라 스트링의 주사 방식을 표기하여 정합 길이 수량의 픽셀을 그 스트링의 정합 스트링으로 선택할 수 있다. 상기 실례는 서로다른 포맷에 대응되는 주사 영역중의 내용을 서로다른 주사 순서에 따라 부호화 블록의 분리 주사를 실현할 수 있음을 설명한다.
본 출원에서 제공하는 실시예에 의하면 영상중의 부호화하려는 부호화 블록에 부호화를 수행할 경우, 부호화 블록으로부터 추출한 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록을 하나 또는 다수의 주사 영역으로 분할함을 지시하기 위한 영역 지시 파라미터와 부호화 블록에 주사를 수행하는 주사 순서를 지시하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고, 확정한 주사 방식 파라미터에 근거하여 영상중의 부호화 블록에 주사를 수행하고 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하며, 진일보로, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다. 다시말하면, 부호화 블록에 분리 주사 방식으로 주사 부호화를 수행하고 부호화 결과를 비디오 코드 스트림에 기입함으로써 부호화 블록을 더욱 작은 주사 영역으로 분할하여 부호화 효율을 향상시키는 효과를 실현한다. 이로하여 부호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있다.
다른 한 방안으로, 제1 확정유닛은
1) 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하도록 구성되는 추출수단과,
2) 특징 파라미터에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하도록 구성되는 제1 확정수단을 포함할 수 있다.
본 실시예에 있어서, 추출수단은 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하도록 구성되는 추출 서브수단을 포함할 수 있고, 여기서, 특징 파라미터는 무늬 특징을 포함하고, 제1 확정수단은 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하도록 구성되는 제1 확정 서브수단을 포함할 수 있다.
본 실시예에 있어서, 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정하는 단계는 영역 지시 파라미터가 지시한 부호화 블록의 하나 또는 다수의 주사 영역을 확정하고 주사 지시 파라미터가 지시한 부호화 블록에 주사를 수행하는 주사 순서를 확정하는 단계를 포함할 수 있다.
본 출원에서 제공하는 실시예에 의하면, 부호화 블록의 영상 내용으로부터 무늬 특징을 추출하고 영상 자신의 무늬 특징을 이용하여 최적의 주사 방식 파라미터를 확정함으로써 부호화 블록에 부호화를 수행하는 압축 효율을 더욱 향상시킬 수 있다.
다른 한 방안으로, 추출 서브수단은 하기 단계를 통하여 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출할 수 있다 :
S1, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행한다.
S2, 필터링 처리 결과에 근거하여 무늬 특징을 추출한다.
본 실시예에 있어서, 추출 서브수단은 하기 단계를 통하여 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행할 수 있다 :
S12, 부호화 블록 내의 픽셀 샘플 및/또는 부호화 블록에 인접한 영역내의 픽셀 샘플에 가장자리 검측 필터링을 수행한다.
본 실시예에 있어서, 상기 가장자리 검측 필터링은 한가지 실현수단에 불과하고 본 실시예에 있어서 무늬 특징을 획득하는 실현수단을 한정하지 않는다. 이로하여 가장자리 정보에 근거하여 부호화 블록을 주사 영역으로 분할할 것인가를 확정할 수 있다. 진일보로, 검측 결과로부터 추출한 무늬 특징에 근거하여 주사 영역내 픽셀의 주사 순서를 확정할 수도 있다.
다른 한 방안으로, 제1 확정 서브수단은 하기 단계를 통하여 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정할 수 있다 :
S1, 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하고 부호화 블록의 주사 영역을 얻고, 여기서, 부호화 블록의 주사 영역은 부호화 블록을 하나의 주사 영역으로 한 것, 부호화 블록을 다수의 주사 영역으로 분할한 것중의 적어도 하나를 포함한다.
또한, 본 실시예에 있어서, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차되는가에 근거하여 부호화후의 주사 영역을 확정할 수도 있지만 이에 한정되는 것은 아니다. 예를 들어, 부호화 블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 부호화 블록을 다수의 주사 영역으로 분할할 수 있다. 여기서, 부호화 블록 중의 영상 내용의 무늬 특징(즉, 무늬 방향)에 근거하여 다수의 주사 영역의 분할 방향을 확정할 수 있고 예를 들어 다수의 주사 영역을 무늬 방향에 일치시킬 수 있고 이에 한정되는 것은 아니다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하여 부호화 블록의 분리 주사를 실현하고 부호화 블록에 주사 부호화를 수행하는 과정에 있어서 서로다른 주사 영역에 분리 주사를 수행할 수 있게 되고 부호화 효율을 향상시킬 수 있는 효과를 실현할 수 있다.
다른 한 방안으로, 제1 확정 서브수단은 하기 단계를 통하여 무늬 특징에 근거하여 주사 방식 파라미터중의 영역 지시 파라미터를 확정하고 부호화 블록의 주사 영역을 얻을 수 있다:
S1, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차하는가를 판단한다.
S2, 무늬 방향이 부호화 블록의 경계와 교차할 경우, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 부호화 블록을 다수의 주사 영역으로 분할한다.
S3, 무늬 방향이 부호화 블록의 경계와 교차하지 않을 경우, 부호화 블록을 하나의 주사 영역으로 한다.
본 실시예에 있어서, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 부호화 블록을 다수의 주사 영역으로 분할하는 단계는 하기를 포함한다 :
S22, 무늬 방향이 부호화 블록의 횡방향 경계와 교차할 경우, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 횡방향 경계에 수직되는 수직 방향에서 부호화 블록을 다수의 주사 영역으로 분할하고, 또는
S24, 무늬 방향이 부호화 블록의 종방향 경계와 교차할 경우, 무늬 방향과 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 종방향 경계에 수직되는 수평 방향에서 부호화 블록을 다수의 주사 영역으로 분할한다.
또한, 본 실시예에 있어서 조작의 간소화를 위하여, 수평 또는 수직 방향에서 부호화 블록을 분리 주사할 수 있지만 이에 한정되는 것은 아니다. 그리고, 본 실시예에 있어서, 부호화 블록 중의 영상 내용의 실제 무늬 방향에 근거하여 다수의 주사 영역을 확정할 수 있지만 이에 한정되는 것은 아니다. 다시말하면, 무늬 방향과 일치한 방향에서 다수의 평행되는 주사 영역으로 분할할 수 있다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징이 지시하는 무늬 방향이 부호화 블록의 경계와 교차하는가를 판단하여 주사 영역을 확정한다. 조작이 간단하고 부호화 블록의 압축 효율을 진일보로 보장할 수 있다.
다른 한 방안으로, 제1 확정 서브수단은 하기 단계를 통하여 무늬 특징에 근거하여 부호화 블록의 주사 방식 파라미터를 확정할 수 있다 :
S1, 무늬 특징이 지시하는 무늬 방향에 따라 주사 방식 파라미터중의 주사 지시 파라미터를 확정하고, 여기서, 주사 지시 파라미터는 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 지시한다.
본 실시예에 있어서, 멀티 분리 주사를 수행할 경우, 서로다른 주사 영역에 같은 주사 순서를 적용할 수 있고 서로다른 혼합 주사 순서를 적용할 수도 있다. 예를 들어, 도 4~도 9는 서로다른 주사 방식 및 서로다른 주사 순서를 조합하여 얻은 여러가지 혼합 주사를 나타낸 도이다.
본 출원에서 제공하는 실시예에 의하면, 부호화 블록 중의 하나 또는 다수의 주사 영역내 픽셀의 주사 순서를 무늬 방향에 따라 설정하여 주사 부호화의 조작을 간소화하고 부호화 효율을 보장할 수 있다.
다른 한 방안으로, 제1 확정수단은
1) 부호화 블록 중의 주사 영역내의 픽셀 샘플의 관련도를 획득하도록 구성되는 획득 서브수단과, 여기서, 관련도는 행 관련도와 열 관련도 중의 적어도 하나를 포함하고,
2) 픽셀 샘플의 관련도를 비교하도록 구성되는 비교 서브수단과,
3) 비교 결과에 근거하여 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하도록 구성되는 제2 확정 서브수단을 포함한다.
본 실시예에 있어서, 비교 서브수단은 하기 단계를 통하여 비교 결과를 비교하여 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정할 수 있다 :
S1, 비교 결과중의 최대 관련도가 지시하는 순서를 주사 영역내 픽셀의 주사 순서로 설정한다.
또한, 주사 영역내 픽셀의 행 관련도 및/또는 열 관련도중의 최대 관련도에 근거하여 주사 영역내 픽셀의 주사 순서를 확정할 수 있지만 이에 한정되는 것은 아니다. 여기서, 관련도 획득 방식에 대하여 본 실시예에서 한정하지 않는다.
본 출원에서 제공하는 실시예에 의하면, 주사 영역에 대응되는 주사 순서를 설정함으로써 부호화 블록에 다양한 주사 순서를 적용하여 부호화 효율의 최대화를 보장할 수 있다.
다른 한 방안으로, 제2 확정유닛은
1) 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 하도록 구성되는 제2 확정수단과,
2) 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 픽셀 샘플의 조합에 대응되는 참조 값의 조합을 예측값으로 하도록 구성되는 제3 확정수단을 포함한다.
본 실시예에 있어서, 상기 픽셀 샘플의 조합은 서로다른 주사 영역에 형성된 다수의 픽셀 샘플의 조합일 수 있고 이에 한정되는 것은 아니다. 상기 참조 값을 참조 샘플로 할 수도 있다.
또한, 본 실시예에 있어서, 부호화 블록에 부호화를 수행함은 부호화 블록 중의 픽셀 원시 샘플값(본 실시예에서 픽셀 값이라고도 부름)에 압축 부호화를 수행함을 말하고, 즉 부호화 블록 중의 픽셀 원시 샘플값(즉, 픽셀 값)을 일련의 파라미터로 맵핑(손실)하는 것을 말하고 이러한 파라미터는 그 부호화 블록이 이용한 예측 방법, 예측값의 구성 방법, 예측 차이를 지시한다. 본 발명의 실시예에 있어서, 분리 주사 방식으로 부호화 블록에 부호화 주사를 수행함으로 코드 스트림에 부호화 블록이 사용한 분리 주사 방식을 표시하는 정보, 즉, 주사 방식 파라미터를 부호화하여야 한다.
다시말하면, 주사 방식 파라미터에 따라 부호화 블록 내의 이차원 픽셀을 일부 열의 주사 순서에 따라 연속적으로 배열된 픽셀로 구성된 스트링으로 분할하고 이러한 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀 배열을 구성하게 된다. 매개 스트링은 자신에 정합되는 스트링(즉, 예측값 )을 구비하고 매개 스트링의 정합 스트링을 주사 순서에 따라 연속적으로 배열하면 부호화 블록 내의 이차원 픽셀의 예측값을 구성하고, 코드 스트림에 기입하는 과정은 하나의 보통 십진법으로 표시된 파라미터 수치를 0, 1비트로 표시한 이진법 심볼 스트링으로 변환시키는 것이고, 이러한 이진법 심볼 스트링을 직접 코드 스트림으로 이용할 수 있고 이러한 이진법 심볼 스트링에 예를 들어 산술 엔트로피 부호화 방법을 사용하여 다른한 새로운 이진법 심볼 스트링으로 맵핑하고 새로운 이진법 심볼 스트링을 코드 스트림으로 할 수도 있다. 본 실시예에 있어서 한정하지 않는다.
본 출원에서 제공하는 실시예에 의하면, 부호화 블록에 분리 주사를 수행하는 동시에 부호화 블록의 분리 내용에 따라 분리 부호화를 수행하여 부호화 과정중의 압축 효율을 더욱 향상시키는 효과를 실현할 수 있다.
다른 한 방안으로, 부호화유닛은
1) 부호화 결과 및 주사 방식 파라미터를 소정의 포맷에 따라 코드 스트림중의 데이터유닛에 기입하도록 구성되는 부호화수단을 포함하고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 부호화 블록이 위치한 데이터유닛중의 적어도 하나를 포함할 수 있다.
또한, 상기 부호화는 부호화기를 배치하는 방식, 부호화기의 최적화모듈의 설정을 배치하는 방식, 직접 부호화기의 최적화모듈에서 고정된 프리 코딩 방식으로 배치하는 방식중의 적어도 한가지로 배치할 수 있지만 이에 한정되는 것은 아니다. 여기서, 부호화기는 상부 인접 블록이 수직 분리한 분리 주사 방식을 사용하였고 상부 인접 블록 중의 수직 변이 상부 인접 블록 하부 경계와 교차할 경우, 직접 현재 블록이 상부 인접 블록과 동일한 분리 주사 방식을 이용하였다고 추정하는 방법을 이용할 수 있고, 즉, 현재 부호화 블록의 프리 코딩 과정을 생략하여 부호화 시간을 줄이고 부호화 효율을 향상시킨다.
또한, 상기 각 수단을 소프트웨어 또는 하드웨어로 구현할 수 있고 하드웨어로 구현될 경우 상기 수단을 하나의 프로세서에 배치하거나 또는 상기 수단을 다수의 프로세서에 각각 배치하는 방식으로 실현할 수 있지만 이에 한정되는 것은 아니다.
실시예4
본 실시예에 있어서 상기 실시예 및 바람직한 실시 방식을 실현하기 위한 영상 복호화 장치를 제공하는데, 이미 설명한 부분의 설명은 생략한다. 하기에서 사용되는 용어 "수단" 은 소정의 기능을 실현할 수 있는 소프트웨어 및/또는 하드웨어의 조합이다. 하기 실시예에서 설명하는 장치를 소프트웨어로 구현하는 것이 바람직하지만 하드웨어 또는 소프트웨어와 하드웨어의 조합으로 구현할 수도 있다.
본 실시예에 있어서 영상 복호화 장치를 제공하고, 도 12는 본 발명의 실시예에 따른 영상 복호화 장치의 일 예를 나타낸 도로, 도 12에 도시한 바와 같이
1) 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하도록 구성되는 제1 획득유닛(1202)과,
2) 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하도록 구성되는 제2 획득유닛(1204)과, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하고,
3) 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하도록 구성되는 확정유닛(1206)을 포함한다.
본 실시예에 있어서, 상기 영상 복호화 장치는 비디오 영상 복호화 과정에 적용될 수 있고, 예를 들어, 팩 포맷의 영상 복호화, 또는 요소 평면 포맷의 영상 복호화 과정에 응용될 수도 있고 이에 한정되는 것은 아니다. 비디오 영상에 복호화를 수행하는 과정에 있어서 복호화하려는 복호화블록을 확정된 주사 방식 파라미터의 지시에 따라 분리 주사를 수행한다. 다시말하면, 하나의 복호화블록을 K개 주사 영역으로 분할하고 대응되는 주사 순서에 따라 주사하여, 고정된 주사 방식을 적용하여 복호화블록을 행(또는 열)에 따라 주사하여 효율이 낮은 문제를 해결하고 영상 복호화 과정의 압축 해제 효율을 향상시키는 효과를 실현할 수 있다. 여기서, K는 통상 1≤≤K≤≤16을 만족시킨다. K＝1은 1 분리, 즉 분리하지 않았음 또는 단일 분리를 표시한다. K>1은 멀티 분리, 즉 분리 주사를 표시한다.
또한, 본 실시예에 있어서, 복호화하려는 복호화블록에 복호화를 수행할 경우, 코드 스트림을 분석하여 복호화하려는 복호화블록의 복호화 파라미터를 획득하고 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하며, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하고, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다. 다시말하면, 분리 주사 방식을 적용하여 복호화블록에 주사 복호화를 수행한다. 이로하여 복호화블록을 더욱 작은 주사 영역으로 분할하여 복호화 효율을 향상시키는 효과를 실현할 수 있다
본 실시예에 있어서, 또한, "픽셀 샘플", "픽셀 값", "샘플", "인덱스 픽셀", "픽셀 인덱스" 는 동의어다. 그리고, 전후 문맥에 근거하여 "픽셀", "하나의 픽셀 요소", "인덱스 픽셀" 을 표시하거나 또는 동시에 이 세가지중의 임의의 하나를 표시함을 확정할 수 있다. 전후 문맥에 근거하여 확정할 수 없으면 이 세가지중의 임의의 하나를 표시한다.
그리고, 복호화블록은 다수의 픽셀 값으로 구성된 한 영역이다. 복호화블록의 형상은 직사각형, 정방형, 평행사변형, 사다리형, 다각형, 원형, 타원형 및 기타 각종 형상중의 적어도 한가지 일 수 있고 이에 한정되는 것은 아니다. 여기서, 직사각형은 폭 또는 높이가 한 픽셀 값인 선으로 퇴화된(즉, 선분 또는 선형) 직사각형을 포함한다. 본 실시예의 1프레임 영상에 있어서, 매개 복호화블록은 서로다른 형상과 크기를 구비할 수 있다. 그리고, 본 실시예의 1프레임 영상에 있어서, 일부 또는 모든 복호화블록이 서로 중첩되는 부분을 구비할 수 있고 모든 복호화블록이 서로 중첩되지 않을 수도 있다. 진일보로, 한 복호화블록은 "픽셀" 로 구성될 수 있고 "픽셀의 요소" 로, "인덱스 픽셀" 로 구성될 수도 있고 이 세가지가 혼합되어 구성될 수도 있으며 이 세가지중의 임의의 두가지가 혼합되어 구성될 수도 있고, 본 실시예에 있어서 한정하지 않는다. 비디오 영상 복호화 측면에서 복호화블록이란 1프레임 영상중의 복호화를 수행하는 한 영역을 말할 수 있고, 예를 들어, 최대 복호화유닛L CU, 복호화 트리유닛CTU, 복호화유닛 CU, CU의 서브 영역, 예측유닛PU, 변환유닛TU을 포함하지만 이에 한정되는 것은 아니다.
본 실시예에 있어서, 상기 주사 영역내 픽셀의 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함할 수 있다.
본 실시예에 있어서, 상기 주사 방식은 2 분리, 4 분리, 8 분리 및 16 분리중의 적어도 하나를 포함할 수 있다. 여기서, 멀티 분리 과정에 있어서, 서로다른 주사 영역의 주사 순서는 같을 수 있고 서로다를 수도 있다. 본 실시예에 있어서 한정하지 않는다.
예를 들어, 도 3에 주사 방식 파라미터가 지시하는 주사 방식의 4개 예를 나타내였다 : 1) 복호화블록에 수평 Z형 2 분리 주사를 수행하는 예 ；2) 복호화블록에 수평 Z형 4 분리 주사를 수행하는 예；1) 복호화블록에 수직 Z형 2 분리 주사를 수행하는 예；1) 복호화블록에 수직 Z형 4 분리 주사를 수행하는 예. 또 예를 들어, 도 4-도 9서로다른 주사 방식과 서로다른 주사 순서를 조합하여 얻은 여러가지 주사 방식 파라미터가 지시한 주사 예를 나타내였다.
본 실시예에 있어서, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 방식은 하기 방식중의 적어도 하나를 포함할 수 있다 :
1) 복호화 파라미터로부터 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득한다.
2) 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하고, 여기서, 특징 파라미터는 무늬 특징을 포함하고, 무늬 특징에 근거하여 복호화블록의 주사 방식 파라미터를 확정한다.
3) 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득하고 모드 지시 파라미터로부터 주사 방식 파라미터를 획득한다.
또한, 코드 스트림을 분석하여 코드 스트림에 직접 부호화된 복호화 파라미터를 획득한 후 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 방식은, (1) 코드 스트림을 분석하여 직접 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득하는 방식, (2) 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터에 근거하여 추정 방식으로 주사 방식 파라미터중의 영역 지시 파라미터 및/또는 주사 지시 파라미터를 획득하는 방식, (3) 주사 방식을 일부 부호화 모드에 "고정 바인딩" 하는 형식, 즉, 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득하고 모드 지시 파라미터로부터 모드 표기를 분석하였을 경우, 그 모드에 설정된 영역 지시 파라미터 및/또는 주사 지시 파라미터를 사용하는 방식중의 적어도 한 방식을 포함한다.
그리고, 본 실시예에 있어서, 상기 픽셀(pixel)은 영상의 최소 표시유닛을 말하고 한 픽셀 위치에 하나(예를 들어 흑백 그레이스케일 영상) 또는 3개(예를 들어 RGB, YUV) 유효 샘플값, 즉 픽셀 샘플(pixel sample(s))이 있을 수 있다. 본 실시예에 있어서, 위치를 설명할 경우 픽셀을 이용할 수 있고 픽셀 위치의 샘플값의 처리를 설명할 경우 픽셀 샘플을 이용할 수 있다.
진일보로, 방식2)에 있어서, 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가에 근거하여 복호화후의 주사 영역을 확정할 수 있지만 이에 한정되는 것은 아니다. 예를 들어, 복호화블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 복호화블록을 다수의 주사 영역으로 분할한다.
본 실시예에 있어서, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 방식은 하기를 포함할 수 있다 :
1) 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하여 예측값을 재구성 값으로 하고, 또는
2) 복호화블록 중의 일부 또는 모든 픽셀의 예측값 및 대응되는 예측 차이값을 획득하여 예측값과 예측 차이값의 합 또는 차이를 재구성 값으로 한다.
본 실시예에 있어서, 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계는 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 하는 단계와, 주사 방식 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 샘플 조합에 대응되는 참조 값의 조합을 예측값으로 하는 단계를 포함한다.
본 실시예에 있어서, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하는 단계는, 코드 스트림중의 데이터유닛으로부터 복호화 파라미터를 획득하는 단계를 포함할 수 있고, 여기서, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 복호화블록이 위치한 데이터유닛중의 적어도 하나를 포함할 수 있다.
구체적으로 하기 실례를 결합하여 설명하는데 여기서 스트링 매칭 부호화를 이용한 부호화 블록을 부호화하는 코드 스트림에 대하여 복호화 과정에 있어서 복호화블록을 서로다른 주사 영역으로 분할할 수 있고 매개 주사 영역에 부호화 과정에 대응되는 분리 주사를 수행할 수 있다. 예를 들어, 부호화 과정에 주사 방식 파라미터의 지시에 따라 하나의 이차원 행렬중의 요소를 일차원 백터로 배열하였으면 복호화 과정을 부호화의 역 과정으로 볼 수 있고, 즉, 하나의 일차원 백터중의 요소를 이차원 행렬로 배열할 수 있다. 실제 코드로 실현함에 있어서 어드레스의 읽기와 기입을 제어하는 방식으로 완성할 수 있다. 예를 들어, 이차원 픽셀이
[A B C D
E F G H
I J K L
M N O P]
이면 부호화 과정에 사용한 주사 방식 파라미터에 대응되는 주사 방식 파라미터가 지시한 "활모양 4 분리 주사" 에 따라 상기 이차원 픽셀을 [A B C D H G F E I J K L P O N M]의 일차원 배열로 변환시킬 수 있고 실현한 의사 코드는 하기와 같다 :
int position[4][4] {0, 1, 2, 3,
7, 6, 5, 4,
8, 9, 10, 11,
15, 14, 13, 12};
for (h = 0; h < 4; h++)
for(w = 0; w < 4; w++)
1D_array[ position[h][w] ] = 2D_array[h][w];
본 출원에서 제공하는 실시예에 의하면, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하고 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하며, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하고, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다. 다시말하면, 분리 주사 방식으로 복호화블록에 주사 복호화를 수행한다. 이로하여 복호화블록을 더욱 작은 주사 영역으로 분할하여 복호화 효율을 향상시키는 효과를 실현할 수 있다. 진일보로 복호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있다.
다른 한 방안으로, 제2 획득유닛은
1) 상기 복호화 파라미터로부터 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터를 획득하여 상기 복호화블록의 주사 영역을 얻도록 구성되는 제1 획득수단을 포함하고, 여기서, 상기 복호화블록의 주사 영역은 상기 복호화블록을 하나의 상기 주사 영역으로 한 것, 상기 복호화블록을 다수의 상기 주사 영역으로 분할한 것중의 적어도 하나를 포함할 수 있다.
본 실시예에 있어서, 복호화블록을 단일 분리 주사 영역으로 할 수 있고 복호화블록을 멀티 분리 주사 영역으로 할 수도 있다.
또한, 본 실시예에 있어서, 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터에 포함된 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가를 판단하여 복호화후의 주사 영역을 확정할 수도 있고 이에 한정되는 것은 아니다. 예를 들어, 복호화블록의 경계와 교차할 경우, 그 경계에 수직되는 방향에서 복호화블록을 다수의 주사 영역으로 분할한다. 여기서, 복호화블록 중의 영상 내용의 무늬 특징(즉, 무늬 방향)에 근거하여 다수의 주사 영역의 분할 방향을 확정할 수 있고, 예를 들어 다수의 주사 영역이 무늬 방향에 일치할 수 있고 이에 한정되는 것은 아니다.
본 실시예에 있어서, 복호화 과정중의 복호화 주사 순서는 사전에 설정된 주사 순서일 수 있고 주사 방식 파라미터가 지시하는 주사 순서일 수도 있다. 본 실시예에 있어서 한정하지 않는다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징에 근거하여 복호화블록을 분리 주사함으로써 복호화블록에 주사 복호화를 수행하는 과정에서 서로다른 주사 영역에 동시에 분리 주사를 수행할 수 있고 이로하여 복호화 효율을 향상시키는 효과를 실현할 수 있다. 그리고, 주사 영역에 대응되는 주사 순서를 설정함으로써 복호화블록에 다양한 주사 순서를 적용하여 복호화 효율의 최대화를 보장할 수 있다.
다른 한 방안으로, 제2 획득유닛은
1) 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하도록 구성되는 추출수단과, 여기서, 특징 파라미터는 무늬 특징을 포함하고,
2) 무늬 특징에 근거하여 복호화블록의 주사 방식 파라미터를 확정하도록 구성되는 제1 확정수단을 포함한다.
본 출원에서 제공하는 실시예에 의하면, 복호화블록의 영상 내용으로부터 무늬 특징을 추출하고 영상 자신의 무늬 특징을 이용하여 최적의 주사 방식 파라미터를 확정하여 복호화블록에 복호화를 수행하는 압축 해제 효율을 더욱 향상시킬 수 있다.
다른 한 방안으로, 추출수단은
1) 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행하도록 구성되는 필터링 서브수단과,
2) 필터링 처리 결과에 근거하여 무늬 특징을 추출하도록 구성되는 추출 서브수단을 포함한다.
본 실시예에 있어서, 필터링 서브수단은 하기 단계를 통하여 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행할 수 있다 :
S12, 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 가장자리 검측 필터링을 수행한다.
본 실시예에 있어서, 상기 가장자리 검측 필터링은 한가지 실현수단에 불과하고 본 실시예에 있어서 무늬 특징을 획득하는 실현수단을 한정하지 않는다. 이로하여 가장자리 정보에 근거하여 부호화 블록을 분리 주사 영역으로 분할할 것인가를 확정할 수 있다. 진일보로, 검측 결과로부터 추출한 무늬 특징에 근거하여 주사 영역내 픽셀의 주사 순서를 확정할 수도 있다.
다른 한 방안으로, 제1 확정수단은
1) 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가를 판단하도록 구성되는 판단 서브수단과,
2) 무늬 방향이 복호화블록의 경계와 교차할 경우, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 복호화블록을 다수의 주사 영역으로 분할하도록 구성되는 제1 분할 서브수단과,
3) 무늬 방향이 복호화블록의 경계와 교차하지 않을 경우, 복호화블록을 하나의 주사 영역으로 하도록 구성되는 제2 분할 서브수단을 포함한다.
본 실시예에 있어서, 제1 분할 서브수단은 하기 단계를 통하여 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 복호화블록을 다수의 주사 영역으로 분할한다 :
S1, 무늬 방향이 복호화블록의 횡방향 경계와 교차할 경우, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 횡방향 경계에 수직되는 수직 방향에서 복호화블록을 다수의 주사 영역으로 분할하고, 또는
S2, 무늬 방향이 복호화블록의 종방향 경계와 교차할 경우, 무늬 방향과 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 종방향 경계에 수직되는 수평 방향에서 복호화블록을 다수의 주사 영역으로 분할한다.
또한, 본 실시예에 있어서, 조작의 간소화를 위하여 수평 또는 수직 방향에서 복호화블록을 분리 주사할 수 있지만 이에 한정되는 것은 아니다. 그리고, 본 실시예에 있어서, 복호화블록 중의 영상 내용의 실제 무늬 방향에 근거하여 다수의 주사 영역을 확정할 수도 있지만 이에 한정되는 것은 아니다. 다시말하면, 무늬 방향과 일치한 방향에서 다수의 평행되는 주사 영역으로 분할할 수 있다.
본 출원에서 제공하는 실시예에 의하면, 무늬 특징이 지시하는 무늬 방향이 복호화블록의 경계와 교차하는가를 판단함으로써 주사 영역을 확정한다. 조작이 간단하고 복호화블록의 압축 해제 효율을 진일보로 보장할 수 있다.
다른 한 방안으로, 제1 확정수단은
1) 무늬 특징이 지시하는 무늬 방향에 근거하여 복호화블록 중의 주사 영역내 픽셀의 주사 순서를 설정하도록 구성되는 설정 서브수단을 포함한다.
본 실시예에 있어서, 멀티 분리 주사를 수행할 경우, 서로다른 주사 영역에 같은 주사 순서를 적용할 수 있고 서로다른 혼합 주사 순서를 적용할 수도 있다. 예를 들어, 도 4~도 9는 서로다른 주사 방식 및 서로다른 주사 순서를 조합하여 얻은 여러가지 혼합 주사를 나타낸 도이다.
본 출원에서 제공하는 실시예에 의하면, 복호화블록 중의 하나 또는 다수의 주사 영역내 픽셀의 주사 순서를 무늬 방향에 따라 설정함으로서 주사 복호화의 조작을 더욱 간소화하고 복호화 효율을 보장할 수 있다.
다른 한 방안으로, 제2 획득유닛은
1) 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득하도록 구성되는 제2 획득수단과, 또는
2) 모드 지시 파라미터로부터 주사 방식 파라미터를 획득하도록 구성되는 제3 획득수단을 포함한다.
본 실시예에 있어서, 주사 방식을 일부 부호화 모드에 "고정 바인딩" 하는 형식, 즉, 복호화 파라미터에 근거하여 부호화 모드를 지시하는 모드 지시 파라미터를 획득하고 모드 지시 파라미터로부터 모드 표기를 분석하였을 경우, 그 모드에 사전에 설정된 영역 지시 파라미터 및/또는 주사 지시 파라미터를 사용할 수 있다.
다른 한 방안으로, 확정유닛은
1) 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하여 예측값을 재구성 값으로 하도록 구성되는 제4 획득수단과,
2) 복호화블록 중의 일부 또는 모든 픽셀의 예측값 및 대응되는 예측 차이값을 획득하고 예측값과 예측 차이값의 합 또는 차이를 재구성 값으로 하도록 구성되는 제5 획득수단을 포함한다.
본 실시예에 있어서, 상기 픽셀 샘플의 조합은 서로다른 주사 영역에 형성된 다수의 픽셀 샘플의 조합일 수 있고 이에 한정되는 것은 아니다. 상기 참조 값을 참조 샘플로 할 수도 있다.
본 실시예에 있어서, 제4 획득수단은
(1) 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 참조 값을 예측값으로 하도록 구성되는 제1 확정 서브수단과,
(2) 주사 방식 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 샘플의 조합에 대응되는 참조 값의 조합을 예측값으로 하도록 구성되는 제2 확정 서브수단을 포함할 수 있다.
다시말하면, 상기 복호화 과정을 부호화의 역 과정으로 볼 수 있고 이에 한정되는 것은 아니다. 예를 들어, 재구성 값을 확정하는 과정에 있어서, 코드 스트림을 분석하여 예측 차이(코드 스트림에서 예측 차이를 전송하지 않을 수 있고 이때 예측 차이가 0이라고 할 수 있다)를 획득할 수 있고 재구성 값 = 예측값 + 예측 차이이다.
또한, 본 실시예에 있어서, 손실 부호화 방식을 이용하였으므로 재구성 값이 정확하도록, 본 실시예에서의 상기 예측 차이는 코드 스트림으로부터 분석하여 획득할 수 있고 이에 한정되는 것은 아니다.
본 출원에서 제공하는 실시예에 의하면, 복호화블록에 분리 주사를 수행하는 동시에 복호화블록을 분리 내용에 따라 분리 복호화를 수행하여 복호화 과정중의 압축 해제 효율을 더욱 향상시키는 효과를 실현할 수 있다.
다른 한 방안으로, 제1 획득유닛은
1) 코드 스트림중의 데이터유닛으로부터 복호화 파라미터를 획득하도록 구성되는 복호화수단을 포함하고, 데이터유닛은 비디오 파라미터 집합, 계열 파라미터 집합, 영상 파라미터 집합, 슬라이스 헤딩(slice header), 부호화 트리유닛CTU, 부호화유닛 CU, 복호화블록이 위치한 데이터유닛중의 적어도 하나를 포함할 수 있다.
또한, 상기 복호화는 복호화기를 배치하는 방식, 복호화기의 최적화수단의 설정을 배치하는 방식, 직접 복호화기의 최적화수단에서 고정된 사전 복호화 방식으로 배치하는 방식중의 적어도 한가지로 배치할 수 있지만 이에 한정되는 것은 아니다. 여기서, 복호화기는 상부 인접 블록이 수직 분리한 분리 주사 방식을 사용하였고 상부 인접 블록 중의 수직 변이 상부 인접 블록 하부 경계와 교차할 경우, 직접 현재 블록이 상부 인접 블록과 동일한 분리 주사 방식을 이용하였다고 추정하는 방법을 이용할 수 있고, 즉, 현재 복호화블록의 사전 복호화 과정을 생략하여 복호화 시간을 줄이고 복호화 효율을 향상시킨다.
또한, 상기 각 수단을 소프트웨어 또는 하드웨어로 구현할 수 있고 하드웨어로 구현될 경우 상기 수단을 하나의 프로세서에 배치하거나 또는 상기 수단을 다수의 프로세서에 각각 배치하는 방식으로 실현할 수 있지만 이에 한정되는 것은 아니다.
실시예5
본 발명의 실시예에서 기억매체를 더 포함한다. 본 실시예에 있어서, 상기 기억매체는 하기 단계를 수행하는 프로그램 코드를 기억하도록 구성될 수 있다 :
S1, 부호화 블록의 주사 방식 파라미터를 확정하고, 여기서, 주사 방식 파라미터는 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터, 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하고,
S2, 주사 방식 파라미터에 근거하여 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정한다.
S3, 예측값에 근거하여 부호화 블록을 부호화하고 부호화후의 부호화 결과를 코드 스트림에 기입한다.
본 발명의 실시예에서 기억매체를 더 제공한다. 본 실시예에 있어서, 상기 기억매체는 하기 단계를 수행하는 프로그램 코드를 기억하도록 구성될 수 있다 :
S1, 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득한다.
S2, 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하고, 여기서, 주사 방식 파라미터는 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함한다.
S3, 영역 지시 파라미터 및/또는 주사 지시 파라미터에 근거하여 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정한다.
본 실시예에 있어서, 상기 기억매체는 USB, 읽기 전용 메모리(ROM, Read-Only Memory), 랜덤 액세스 메모리(RAM, Random Access Memory), 이동식 하드디스크, 디스크 또는 CD 등 프로그램 코드를 기억할 수 있는 각종 매체를 포함하지만 이에 한정되는 것은 아니다.
본 실시예의 구체적은 실례로는 상기한 실시예 및 가능한 실시 방식에서 설명한 실례를 참조할 수 있고 본 실시예에서는 상세한 설명을 생략한다.
당업자라면 상기한 본 발명의 각 수단 또는 각 단계를 범용 계산장치를 통하여 실현할 수 있고 단일 계산장치에 집중시키거나 또는 다수의 계산장치로 구성된 네트워크에 분포시킬수 있고, 또한 계산장치가 실행할 수 있는 프로그램 코드로 실현할 수 도 있으므로, 기억장치에 기억하여 계산장치에 실행시킬 수 있고, 때로는 여기서 설명한 순서와 다른 순서로 도시한 또는 설명한 단계를 수행할 수도 있고, 또는 각각 집적회로 수단으로 만들거나 또는 그중의 다수의 수단 또는 단계를 하나의 집적회로 수단으로 만들어 실현할 수 도 있음을 알수 있다. 따라서 본 발명은 특정된 하드웨어와 소프트웨어의 결합에 한정되지 않는다.
상기한 내용은 본 발명의 바람직한 실시예로, 본 발명을 한정하는 것이 아니다. 당업자라면 본 발명에 여러가지 변화를 가져올 수 있다. 본 발명의 사사과 원칙을 벗어나지 않는 범위내에서 수행하는 모든 수정, 동등교체, 개량 등은 본 발명의 보호 범위에 속한다.
산업 이용 가능성
본 발명의 실시예의 영상 부호화 및/또는 복호화의 과정에 있어서, 부호화 블록/복호화블록에 분리시켜 주사하는 방식으로 주사 부호화/복호화를 수행하여 부호화/복호화블록을 더욱 작은 주사 영역으로 분할하여 부호화 압축 효율 및 복호화 압축 해제 효율을 향상시키는 효과를 실현하고 부호화 기술에서 고정된 방식으로만 주사하여 효율이 낮은 문제를 해결할 수 있다.

Claims (28)

  1. 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 상기 부호화 블록 중의 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터중의 적어도 하나를 포함하는 부호화 블록의 주사 방식 파라미터를 확정하는 단계와 - 상기 부호화 블록은 K개 주사 영역으로 분리되고, 상기 K개 주사 영역중의 각 주사 영역은 대응되는 주사 순서에 따라 주사되며, K는 1보다 크거나 같음 -,
    상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계와,
    상기 예측값에 근거하여 상기 부호화 블록에 부호화를 수행하고 부호화후의 부호화 결과를 코드 스트림에 기입하는 단계
    를 포함하는 영상 부호화 방법.
  2. 청구항 1에 있어서,
    상기 부호화 블록의 주사 방식 파라미터를 확정하는 단계는,
    상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계와,
    상기 특징 파라미터에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계
    를 포함하는 방법.
  3. 청구항 2에 있어서,
    상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계는,
    상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하는 단계
    를 포함하고,
    여기서, 상기 특징 파라미터는 상기 무늬 특징을 포함하고,
    상기 특징 파라미터에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계는,
    상기 무늬 특징에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계
    를 포함하고,
    상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플의 무늬 특징을 추출하는 단계는,
    상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행하는 단계와, 여기서, 상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플에 필터링 처리를 수행하는 단계가, 상기 부호화 블록 내의 픽셀 샘플 및/또는 상기 부호화 블록에 인접한 영역내의 픽셀 샘플에 가장자리 검측 필터링을 수행하는 단계를 포함하고,
    상기 필터링 처리 결과에 근거하여 상기 무늬 특징을 추출하는 단계를 포함하고, 또는
    상기 무늬 특징에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가,
    상기 무늬 특징에 근거하여 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터를 확정하여 상기 부호화 블록의 주사 영역을 얻는 단계를 포함하고, 여기서, 상기 부호화 블록의 주사 영역은 상기 부호화 블록을 하나의 상기 주사 영역으로 한 것과 상기 부호화 블록을 다수의 상기 주사 영역으로 분할한 것 중의 적어도 하나를 포함하고,
    상기 무늬 특징에 근거하여 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터를 확정하여 상기 부호화 블록의 주사 영역을 얻는 단계가,
    상기 무늬 특징이 지시하는 무늬 방향이 상기 부호화 블록의 경계와 교차하는 것을 판단하는 단계와,
    상기 무늬 방향이 상기 부호화 블록의 경계와 교차할 경우, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계와, 여기서, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계가, 상기 무늬 방향이 상기 부호화 블록의 횡방향 경계와 교차할 경우, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 상기 횡방향 경계에 수직되는 수직 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계, 또는 상기 무늬 방향이 상기 부호화 블록의 종방향 경계와 교차할 경우, 상기 무늬 방향과 상기 부호화 블록의 경계의 교차점이 위치한 위치를 원점으로 상기 종방향 경계에 수직되는 수평 방향에서 상기 부호화 블록을 다수의 상기 주사 영역으로 분할하는 단계를 포함하고,
    상기 무늬 방향이 상기 부호화 블록의 경계와 교차하지 않을 경우, 상기 부호화 블록을 하나의 상기 주사 영역으로 하는 단계를 포함하고, 또는
    상기 무늬 특징에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가,
    상기 무늬 특징이 지시하는 무늬 방향에 근거하여 상기 주사 방식 파라미터중의 상기 주사 지시 파라미터를 설정하는 단계를 포함하고, 여기서, 상기 주사 지시 파라미터는 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 주사 순서를 지시하는 방법.
  4. 청구항 2에 있어서,
    상기 특징 파라미터에 근거하여 상기 부호화 블록의 상기 주사 방식 파라미터를 확정하는 단계가,
    상기 부호화 블록 중의 상기 주사 영역내의 픽셀 샘플의 관련도를 얻는 단계와, 여기서, 상기 관련도는 적어도 행 관련도와 열 관련도중의 하나를 포함하고,
    상기 픽셀 샘플의 관련도를 비교하는 단계와,
    상기 비교 결과에 근거하여 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 주사 순서를 확정하는 단계를 포함하고,
    상기 비교 결과에 근거하여 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 주사 순서를 확정하는 단계가,
    상기 비교 결과중의 최대 관련도가 지시하는 순서를 상기 주사 영역내 픽셀의 상기 주사 순서로 설정하는 단계를 포함하는 방법.
  5. 청구항 1에 있어서,
    상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하는 단계는,
    상기 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 상기 참조 값을 상기 예측값으로 하는 단계와,
    상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 상기 픽셀 샘플의 조합에 대응되는 참조 값의 조합을 상기 예측값으로 하는 단계
    를 포함하는 방법.
  6. 청구항 1에 있어서,
    상기 영역 지시 파라미터가 지시한 상기 부호화 블록의 주사 영역은 상기 부호화 블록을 하나의 상기 주사 영역으로 한 것과, 상기 부호화 블록을 다수의 상기 주사 영역으로 분할한 것중의 적어도 하나를 포함하고, 상기 주사 지시 파라미터가 지시한 상기 부호화 블록 중의 상기 주사 영역내 픽셀의 상기 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함하는 방법.
  7. 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하는 단계와,
    상기 복호화 파라미터에 근거하여 상기 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 상기 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하는 주사 방식 파라미터를 획득하는 단계와 - 상기 복호화블록은 K개 주사 영역으로 분할되고, 상기 K개 주사 영역중의 각 주사 영역은 대응되는 주사 순서에 따라 주사되며, K는 1보다 크거나 같음 -,
    상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 단계
    를 포함하는 영상 복호화 방법.
  8. 청구항 7에 있어서,
    상기 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계는,
    상기 복호화 파라미터로부터 상기 주사 방식 파라미터중의 상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터를 획득하여 상기 복호화블록의 주사 영역을 얻는 단계를 포함하고, 여기서, 상기 복호화블록의 주사 영역은 상기 복호화블록을 하나의 상기 주사 영역으로 한 것과, 상기 복호화블록을 다수의 상기 주사 영역으로 분할한 것중의 적어도 하나를 포함하는 방법.
  9. 청구항 7에 있어서,
    상기 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계가,
    상기 복호화블록에 인접한 영역내의 픽셀 샘플의 특징 파라미터를 추출하는 단계와, 여기서, 상기 특징 파라미터는 무늬 특징을 포함하고, 상기 무늬 특징에 근거하여 상기 복호화블록의 상기 주사 방식 파라미터를 확정하는 단계를 포함하고,
    상기 복호화블록에 인접한 영역의 특징 파라미터를 추출하는 단계가,
    상기 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행하는 단계와, 상기 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 필터링 처리를 수행하는 단계가, 상기 복호화블록에 인접한 영역중의 이미 복호화한 픽셀의 재구성 값에 가장자리 검측 필터링을 수행하는 단계를 포함하고,
    상기 필터링 처리 결과에 근거하여 상기 무늬 특징을 추출하는 단계를 포함하고,
    상기 무늬 특징에 근거하여 상기 복호화블록의 상기 주사 방식 파라미터를 확정하는 단계가,
    상기 무늬 특징이 지시하는 무늬 방향이 상기 복호화블록의 경계와 교차하는가를 판단하는 단계와,
    상기 무늬 방향이 상기 복호화블록의 경계와 교차할 경우, 상기 무늬 방향과 상기 복호화블록의 경계의 교차점이 위치한 위치를 원점으로 수평 또는 수직 방향에서 상기 복호화블록을 다수의 상기 주사 영역으로 분할하는 단계와,
    상기 무늬 방향이 상기 복호화블록의 경계와 교차하지 않을 경우, 상기 복호화블록을 하나의 상기 주사 영역으로 하는 단계를 포함하고, 또는
    상기 무늬 특징에 근거하여 상기 복호화블록의 상기 주사 방식 파라미터를 확정하는 단계가,
    상기 무늬 특징이 지시하는 무늬 방향에 근거하여 상기 복호화블록 중의 상기 주사 영역내 픽셀의 주사 순서를 확정하는 단계를 포함하는 방법.
  10. 청구항 7에 있어서,
    상기 복호화 파라미터에 근거하여 주사 방식 파라미터를 획득하는 단계는,
    상기 복호화 파라미터에 근거하여 부호화모드를 지시하기 위한 모드 지시 파라미터를 획득하는 단계와,
    상기 모드 지시 파라미터로부터 상기 주사 방식 파라미터를 획득하는 단계
    를 포함하는 방법.
  11. 청구항 7에 있어서,
    상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하는 단계는,
    상기 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하고 상기 예측값을 상기 재구성 값으로 하는 단계, 또는
    상기 복호화블록 중의 일부 또는 모든 픽셀의 예측값 및 대응되는 예측 차이값을 획득하고 상기 예측값과 상기 예측 차이값의 합 또는 차이를 상기 재구성 값으로 하는 단계
    를 포함하는 방법.
  12. 청구항 11에 있어서,
    상기 복호화블록 중의 일부 또는 모든 픽셀의 예측값을 획득하는 단계는,
    상기 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 참조 값을 확정하고 상기 참조 값을 상기 예측값으로 하는 단계와,
    상기 주사 방식 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 픽셀 샘플의 조합을 확정하고 상기 샘플의 조합에 대응되는 참조 값의 조합을 상기 예측값으로 하는 단계
    를 포함하는 방법.
  13. 청구항 7에 있어서,
    상기 영역 지시 파라미터가 지시하는 상기 복호화블록의 주사 영역은 상기 복호화블록을 하나의 상기 주사 영역으로 한 것과, 상기 복호화블록을 다수의 상기 주사 영역으로 분할한 것 중의 적어도 하나를 포함하고, 상기 주사 지시 파라미터가 지시하는 상기 복호화블록 중의 상기 주사 영역내 픽셀의 상기 주사 순서는 수평 Z형 주사 순서, 수직 Z형 주사 순서, 수평 활모양 주사 순서, 수직 활모양 주사 순서, 격자 주사 순서, Zigzag 주사 순서, 톱날모양 주사 순서, 대각선 Z형 주사 순서, 대각선 활모양 주사 순서중의 적어도 하나를 포함하는 방법.
  14. 부호화 블록의 주사 영역을 확정하기 위한 영역 지시 파라미터와 상기 부호화 블록 중의 주사 영역내 픽셀의 주사 순서의 주사 지시 파라미터중의 적어도 하나를 포함하는 상기 부호화 블록의 주사 방식 파라미터를 확정하도록 구성되는 제1 확정유닛과 - 상기 부호화 블록은 K개 주사 영역으로 분리되고, 상기 K개 주사 영역중의 각 주사 영역은 대응되는 주사 순서에 따라 주사되며, K는 1보다 크거나 같음 -,
    상기 주사 방식 파라미터에 근거하여 상기 부호화 블록 중의 일부 또는 모든 픽셀의 예측값을 확정하도록 구성되는 제2 확정유닛과,
    상기 예측값에 근거하여 상기 부호화 블록에 부호화를 수행하고 부호화후의 부호화 결과를 코드 스트림에 기입하도록 구성되는 부호화유닛
    을 포함하는 영상 부호화 장치.
  15. 코드 스트림을 분석하여 복호화블록의 복호화 파라미터를 획득하도록 구성되는 제1 획득유닛과,
    상기 복호화 파라미터에 근거하여 상기 복호화블록의 주사 영역을 확정하기 위한 영역 지시 파라미터 및/또는 상기 주사 영역내 픽셀의 주사 순서를 확정하기 위한 주사 지시 파라미터를 포함하는 주사 방식 파라미터를 획득하도록 구성되는 제2 획득유닛과 - 상기 복호화블록은 K개 주사 영역으로 분할되고, 상기 K개 주사 영역중의 각 주사 영역은 대응되는 주사 순서에 따라 주사되며, K는 1보다 크거나 같음 -,
    상기 영역 지시 파라미터 및/또는 상기 주사 지시 파라미터에 근거하여 상기 복호화블록 중의 일부 또는 모든 픽셀의 재구성 값을 확정하도록 구성되는 확정유닛
    을 포함하는 영상 복호화 장치.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
KR1020177025369A 2015-02-08 2016-02-05 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치 KR102532391B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201510063069.3 2015-02-08
CN201510063069 2015-02-08
CN201610079054.0 2016-02-03
CN201610079054.0A CN105872539B (zh) 2015-02-08 2016-02-03 图像编码方法和装置及图像解码方法和装置
PCT/CN2016/073603 WO2016124154A1 (zh) 2015-02-08 2016-02-05 图像编码方法和装置及图像解码方法和装置

Publications (2)

Publication Number Publication Date
KR20170128282A KR20170128282A (ko) 2017-11-22
KR102532391B1 true KR102532391B1 (ko) 2023-05-15

Family

ID=56624571

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177025369A KR102532391B1 (ko) 2015-02-08 2016-02-05 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치

Country Status (5)

Country Link
US (2) US10750180B2 (ko)
EP (2) EP4164226A1 (ko)
JP (1) JP6794364B2 (ko)
KR (1) KR102532391B1 (ko)
CN (1) CN105872539B (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105872539B (zh) * 2015-02-08 2020-01-14 同济大学 图像编码方法和装置及图像解码方法和装置
CN106534853B (zh) * 2016-12-21 2019-10-25 中国科学技术大学 基于混合扫描顺序的光场图像压缩方法
CN110650343A (zh) 2018-06-27 2020-01-03 中兴通讯股份有限公司 图像的编码、解码方法及装置、电子设备及系统
FR3086485A1 (fr) * 2018-09-21 2020-03-27 Orange Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image.
CN109905156B (zh) * 2019-01-23 2021-04-02 武汉科技大学 基于图像结构相似性的迫零预编码器设计方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110110416A1 (en) * 2009-11-12 2011-05-12 Bally Gaming, Inc. Video Codec System and Method
US20140286402A1 (en) * 2011-12-13 2014-09-25 JVC Kenwood Corporation Moving picture coding device, moving picture coding method, and moving picture coding program, and moving picture decoding device, moving picture decoding method, and moving picture decoding program

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3967405B2 (ja) * 1996-10-09 2007-08-29 テキサス インスツルメンツ インコーポレイテツド 画像信号の符号化方法
FI114679B (fi) * 2002-04-29 2004-11-30 Nokia Corp Satunnaisaloituspisteet videokoodauksessa
JP2005039723A (ja) * 2003-07-18 2005-02-10 Univ Waseda 画像符号化装置及び画像符号化方法
KR100928968B1 (ko) * 2004-12-14 2009-11-26 삼성전자주식회사 영상 부호화 및 복호화장치와 그 방법
CN1665301A (zh) 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
CN102611892B (zh) * 2006-03-16 2014-10-08 华为技术有限公司 在编码过程中实现自适应量化的方法及装置
WO2008020672A1 (en) 2006-08-17 2008-02-21 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
CN101389021B (zh) 2007-09-14 2010-12-22 华为技术有限公司 视频编解码方法及装置
KR101379187B1 (ko) * 2008-06-23 2014-04-15 에스케이 텔레콤주식회사 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를이용한 영상 부호화/복호화 방법 및 장치
EP2306732A4 (en) 2008-06-27 2012-02-22 Fujitsu Ltd IMAGE COMPRESSION DEVICE AND IMAGE RESTORATION DEVICE
JP2012089905A (ja) * 2009-01-13 2012-05-10 Hitachi Ltd 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
DK2991355T3 (en) * 2010-04-13 2018-02-19 Ge Video Compression Llc Inheritance in sampler array multitree subdivision
BR122020007923B1 (pt) * 2010-04-13 2021-08-03 Ge Video Compression, Llc Predição interplano
KR102185765B1 (ko) * 2010-08-11 2020-12-03 지이 비디오 컴프레션, 엘엘씨 멀티-뷰 신호 코덱
CN102595113B (zh) * 2011-01-13 2014-06-04 华为技术有限公司 一种变换系数块的扫描方法、装置和系统
US9167247B2 (en) * 2011-05-20 2015-10-20 Panasonic Intellectual Property Corporation Of America Methods and apparatuses for encoding and decoding video using inter-color-plane prediction
WO2012172779A1 (en) * 2011-06-13 2012-12-20 Panasonic Corporation Method and apparatus for encoding and decoding video using intra prediction mode dependent adaptive quantization matrix
CN107396100B (zh) * 2011-11-08 2020-05-05 株式会社Kt 利用解码装置对视频信号进行解码的方法
TWI578764B (zh) * 2011-12-21 2017-04-11 Jvc Kenwood Corp Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
BR112014023948B1 (pt) * 2012-03-28 2021-05-25 JVC Kenwood Corporation dispositivo de decodificação de imagem
US10334259B2 (en) * 2012-12-07 2019-06-25 Qualcomm Incorporated Advanced residual prediction in scalable and multi-view video coding
US9350970B2 (en) * 2012-12-14 2016-05-24 Qualcomm Incorporated Disparity vector derivation
CN111800641B (zh) 2013-06-13 2023-08-25 上海天荷电子信息有限公司 同模式采用不同种类重构像素的图像编码解码方法和装置
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US9451254B2 (en) * 2013-07-19 2016-09-20 Qualcomm Incorporated Disabling intra prediction filtering
US9756347B2 (en) * 2013-07-23 2017-09-05 Futurewei Technologies, Inc. Screen content coding systems and methods
CN112383780B (zh) * 2013-08-16 2023-05-02 上海天荷电子信息有限公司 点匹配参考集和索引来回扫描串匹配的编解码方法和装置
GB2521117B (en) * 2013-10-25 2017-02-15 Canon Kk Method of encoding or decoding a video frame
CN108271024B (zh) * 2013-12-28 2021-10-26 同济大学 图像编码、解码方法及装置
US11284103B2 (en) * 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10542274B2 (en) * 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
US10687064B2 (en) * 2014-08-04 2020-06-16 Qualcomm Incorporated Palette mode encoding and decoding with inferred pixel scan order
AU2014216056A1 (en) * 2014-08-25 2016-03-10 Canon Kabushiki Kaisha Method, apparatus and system for predicting a block of video samples
CN110460845B (zh) * 2014-11-06 2021-08-27 联发科技股份有限公司 调色板编码的方法
CN110519604B (zh) * 2014-11-12 2022-04-01 寰发股份有限公司 索引映射编解码中的跳出像素编解码方法
US9628803B2 (en) * 2014-11-25 2017-04-18 Blackberry Limited Perceptual image and video coding
US9749646B2 (en) * 2015-01-16 2017-08-29 Microsoft Technology Licensing, Llc Encoding/decoding of high chroma resolution details
CN105828080B (zh) * 2015-01-26 2020-02-14 同济大学 图像编解码方法及装置
US9591325B2 (en) * 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
CN105872539B (zh) * 2015-02-08 2020-01-14 同济大学 图像编码方法和装置及图像解码方法和装置
US9826142B2 (en) * 2015-03-17 2017-11-21 Canon Kabushiki Kaisha Image pickup apparatus and method of controlling image pickup apparatus
CN106254888B (zh) * 2015-06-09 2020-06-02 同济大学 一种图像编码及解码方法、图像处理设备
US20160366439A1 (en) * 2015-06-12 2016-12-15 Qualcomm Incorporated Palette copy extension
WO2017084577A1 (en) * 2015-11-18 2017-05-26 Mediatek Inc. Method and apparatus for intra prediction mode using intra prediction filter in video and image compression
GB2547053B (en) * 2016-02-08 2020-07-08 Canon Kk Methods, devices, and computer programs for combining the use of intra-layer prediction and inter-layer prediction with scalability & screen content features
WO2017184970A1 (en) * 2016-04-22 2017-10-26 Vid Scale, Inc. Prediction systems and methods for video coding based on filtering nearest neighboring pixels
US10560712B2 (en) * 2016-05-16 2020-02-11 Qualcomm Incorporated Affine motion prediction for video coding
KR102575281B1 (ko) * 2016-10-14 2023-09-06 한화비전 주식회사 결함화소 정보 기록장치, 결함화소 보정장치 및 방법
KR101808327B1 (ko) * 2017-03-08 2017-12-13 광운대학교 산학협력단 영상 코덱에서 패딩을 이용한 영상 부/복호화 방법 및 장치
MX2021000172A (es) * 2018-07-02 2021-03-25 Huawei Tech Co Ltd Aparato y metodo para filtrar en codificacion de video.
EP3844959A2 (en) * 2018-09-16 2021-07-07 Huawei Technologies Co., Ltd. Apparatus and method for filtering in video coding with look-up table selected based on bitstream information
US11423642B2 (en) * 2019-03-01 2022-08-23 Tencent America LLC Method and apparatus for point cloud compression
JP7383736B2 (ja) * 2019-06-18 2023-11-20 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ビデオコーディングにおけるフィルタリング装置および方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110110416A1 (en) * 2009-11-12 2011-05-12 Bally Gaming, Inc. Video Codec System and Method
US20140286402A1 (en) * 2011-12-13 2014-09-25 JVC Kenwood Corporation Moving picture coding device, moving picture coding method, and moving picture coding program, and moving picture decoding device, moving picture decoding method, and moving picture decoding program

Also Published As

Publication number Publication date
US20180027235A1 (en) 2018-01-25
EP4164226A1 (en) 2023-04-12
JP6794364B2 (ja) 2020-12-02
EP3255891A4 (en) 2018-02-21
CN105872539A (zh) 2016-08-17
US10750180B2 (en) 2020-08-18
CN105872539B (zh) 2020-01-14
US11431977B2 (en) 2022-08-30
EP3255891A1 (en) 2017-12-13
US20200344479A1 (en) 2020-10-29
JP2018509069A (ja) 2018-03-29
KR20170128282A (ko) 2017-11-22

Similar Documents

Publication Publication Date Title
KR102532391B1 (ko) 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치
CN105491376B (zh) 图像编码、解码方法及装置
US11917168B2 (en) Image encoding and decoding methods, image processing device, and computer storage medium
CN104754362B (zh) 使用精细划分块匹配的图像压缩方法
CN105847842B (zh) 图像编码方法及装置、图像解码方法及装置
US11653019B2 (en) Image coding and decoding methods, image processing device and computer storage medium
EP3310059B1 (en) Image encoding and decoding method, image processing device, and computer storage medium
WO2016202189A1 (zh) 图像编码及解码方法、图像处理设备、计算机存储介质
CN105992003B (zh) 依据排序或频度对调色板颜色编号的图像压缩方法和装置
CN106303535B (zh) 参考像素取自不同程度重构像素的图像压缩方法和装置
CN106303534B (zh) 多种索引串与像素串融合复制方式的图像压缩方法和装置
WO2016197893A1 (zh) 图像编码及解码方法、图像处理设备、计算机存储介质
US11082718B2 (en) Method and device for coding image and method and device for decoding image
WO2016124154A1 (zh) 图像编码方法和装置及图像解码方法和装置
CN105828079B (zh) 图像处理方法及装置
WO2016119666A1 (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