KR101427229B1 - 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법 - Google Patents

적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법 Download PDF

Info

Publication number
KR101427229B1
KR101427229B1 KR1020110094784A KR20110094784A KR101427229B1 KR 101427229 B1 KR101427229 B1 KR 101427229B1 KR 1020110094784 A KR1020110094784 A KR 1020110094784A KR 20110094784 A KR20110094784 A KR 20110094784A KR 101427229 B1 KR101427229 B1 KR 101427229B1
Authority
KR
South Korea
Prior art keywords
prediction
sub
block
unit
coding order
Prior art date
Application number
KR1020110094784A
Other languages
English (en)
Other versions
KR20130031078A (ko
Inventor
정제창
김기백
장진익
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020110094784A priority Critical patent/KR101427229B1/ko
Publication of KR20130031078A publication Critical patent/KR20130031078A/ko
Application granted granted Critical
Publication of KR101427229B1 publication Critical patent/KR101427229B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/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/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/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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

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

Abstract

화면 내 예측에 있어서, 부호화 순서를 적응적으로 선택할 수 있는 영상 부호화/복호화 장치 및 방법이 개시된다. 현재 블록을 구성하는 서브 블록의 방향성을 조사하여 서브 블록의 부호화 순서를 결정하는 부호화순서결정부와 화면 내 예측을 수행하는 적어도 하나의 예측부와 부호화순서결정부에 의해 결정된 부호화 순서에 상응하여 적어도 하나의 예측부 중 화면 내 예측을 수행할 예측부를 결정하는 부호화순서확인부를 포함하는 영상 부호화 장치 및 화면 내 예측을 수행하는 적어도 하나의 예측부와 현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 적어도 하나의 예측부 중 화면 내 예측을 수행할 예측부를 결정하는 복호화순서확인부를 포함하는 영상 복호화 장치를 제공한다. 따라서, 부호화 대상블록의 주변에 위치한 이미 부호화된 블록의 특성을 고려하여 부호화 대상블록을 구성하는 서브 블록의 부호화 순서를 적응적으로 결정할 수 있고, 이를 통하여 예측의 정확도와 부호화 효율을 향상시킬 수 있다.

Description

적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법{Apparatus and Method for Video Encoding/Decoding using Adaptive Coding Order}
본 발명은 동영상 부호화 및 복호화에 관한 것으로, 더욱 상세하게는 부호화 순서를 적응적으로 선택할 수 있는 영상 부호화/복호화 장치 및 방법에 관한 것이다.
전화와 팩시밀리에서부터 시작하여 근래의 DMB, 휴대전화, 인터넷 통신망에서 다루는 정보 미디어는 점차 대용량화로 진전되고 있다. 이에 따라, 고속의 멀티미디어 데이터 통신에 대한 관심과 요구가 증대되고 있으며, 유·무선 데이터 송수신의 전송속도가 비약적으로 향상됨에 따라 데이터 크기가 큰 동영상 데이터까지도 유·무선 통신 네트워크를 통해 실시간으로 송수신할 수 있게 되었다.
최근에는 스마트폰과 스마트TV의 등장으로 인하여 유·무선 통신 네트워크를 통한 동영상 데이트의 이용이 폭발적으로 증가하고 있는 추세이다. 동영상 데이터는 일반 텍스트 데이터에 비하여 정보 전달 능력이 뛰어난 반면에 용량이 매우 크기 때문에 제한된 대역폭을 가진 네트워크 채널에서 데이터를 전송하거나 재생 및 저장하는데 어려움이 존재한다. 또한, 어플리케이션의 요구에 따라서 방대한 동영상 정보가 적절히 처리되어야 하므로, 동영상을 처리하기 위한 시스템 또한 높은 사양이 요구된다.
이러한 문제점들을 해결하기 위하여, 동영상 데이터를 작은 정보로 압축시키는 기술인 동영상 부호화 알고리즘이 활발히 연구되어 오고 있다. 현재까지 연구된 동영상 압축과 관련된 대표적인 국제 표준에는 ISO/IEC의 엠펙(MPEG) 시리즈와 ITU-T의 H.26x 시리즈가 있다.
H.254에 따르면 하나의 프레임에 포함된 복수의 매크로 블록 또는 서브 블록 단위로 부호화 및 복호화가 수행된다. 부호화 및 복호화는 시간적 예측과 공간적 예측을 기반으로 이루어진다. 시간적 예측은 현재 프레임의 매크로 블록의 움직임을 예측하는데 있어서 인접한 프레임의 매크로 블록을 참조하여 예측을 수행하는 것을 말하고, 공간적 예측은 부호화하고자 하는 현재 프레임의 매크로 블록을 그 프레임 내에서 인접한 블록을 이용하여 예측을 수행하는 것을 말한다.
공간적 예측을 인트라 예측(Intra Prediction)이라고도 하는데, H.264에서는 9가지 방향성을 고려한 예측 모드를 이용하여 예측을 수행한다. 즉, H.264에서 4×4 블록 및 8×8 블록의 인트라 예측에서 예측 방향에 따른 9가지 예측 모드는 수직(Vertical) 모드(모드 0), 수평(Horizontal) 모드(모드 1), DC 모드(모드 2), 대각 좌하향 모드 (Diagonal_Down_Left mode)(모드 3), 대각 우하향 모드(Diagonal_Down_Right mode)(모드 4), 수직 우향 모드(Vertical_Right)(모드 5), 수평 하향 모드(Horizontal_Down mode)(모드 6), 수직 좌향 모드(Vertical_Left mode)(모드 7), 수평 상향 모드(Horizontal_Up mode)(모드 8)로 구분된다.
도 1은 종래의 인트라 예측에 있어서, 부호화 순서를 나타내는 개념도이다. 종래에는 도 1에서 도시된 바와 같은 순서로 부호화를 수행하였다. 도1을 참조하면, 서브 블록 단위로 부호화를 수행함에 있어서, 0부터 15까지 차례로 부호화하는 지그재그 순서인 래스터(raster) 스캔 순서에 의하여 부호화를 수행하였다.
따라서, 인트라 예측에 있어서, 예측 모드의 종류를 고려하지 않고 래스터 스캔 순서에 따라 부호화를 수행함에 따라 예측의 정확도가 떨어짐과 동시에 높은 압축률을 얻는데 부적합한 측면이 있는바, 본 발명에 따른 적응적 부호화 순서를 이용한 부호화/복호화 장치 및 방법은 H.264/AVC 뿐만 아니라 차세대 코덱(HEVC)에 있어서도 활용될 수 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 부호화 대상블록을 구성하는 서브 블록의 방향성에 기반하여 부호화 순서를 적응적으로 결정할 수 있는 부호화/복호화 장치를 제공하는데 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은, 부호화 대상블록을 구성하는 서브 블록의 방향성에 기반하여 부호화 순서를 적응적으로 결정할 수 있는 부호화/복호화 방법을 제공하는데 있다.
상기 목적을 달성하기 위한 본 발명은, 영상 부호화 장치에 있어서, 현재 블록을 구성하는 서브 블록의 방향성을 조사하여 서브 블록의 부호화 순서를 결정하는 부호화순서결정부와 화면 내 예측을 수행하는 적어도 하나의 예측부 및 부호화순서결정부에 의해 결정된 부호화 순서에 상응하여 적어도 하나의 예측부 중 화면 내 예측을 수행할 예측부를 결정하는 부호화순서확인부를 포함하는 적응적인 부호화 순서를 이용한 영상 부호화 장치를 제공한다.
여기에서, 부호화순서결정부는 현재 블록에 인접한 이미 부호화된 블록의 인트라 예측 모드에 기반하여 서브 블록의 방향성을 조사할 수 있다.
여기에서, 부호화순서결정부는 현재 블록을 서브 블록으로 사등분하며, 현재 블록을 구성하는 네 개의 서브 블록 중에서 우측 상단의 서브 블록의 방향성이 수직 좌향인 경우 우측 상단의 서브 블록을 먼저 부호화하고, 현재 블록을 구성하는 네 개의 서브 블록 중에서 좌측 하단의 서브 블록의 방향성이 수평 상향인 경우 좌측 하단의 서브 블록을 다음으로 부호화하도록 하는 부호화 순서를 결정(선택)할 수 있다.
여기에서, 부호화순서결정부는 현재 블록을 구성하는 네 개의 서브 블록 중에서 우측 하단의 서브 블록을 마지막으로 부호화하도록 하는 부호화 순서를 결정(선택)할 수 있다.
여기에서, 적어도 하나의 예측부는 래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 예측부1 및 부호화순서결정부에 의해 결정된 상기 부호화 순서에 따라 내 예측을 수행하는 예측부2를 포함하는 것을 특징으로 할 수 있다.
상기 목적을 달성하기 위한 본 발명의 다른 측면은, 영상 복호화 장치에 있어서, 화면 내 예측을 수행하는 적어도 하나의 예측부 및 현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 상기 적어도 하나의 예측부 중 화면 내 예측을 수행할 예측부를 결정하는 복호화순서확인부를 포함하는 적응적인 부호화 순서를 이용한 영상 복호화 장치를 제공한다.
상기 목적을 달성하기 위한 본 발명의 다른 측면은, 영상 부호화 방법에 있어서, 현재 블록을 구성하는 서브 블록의 방향성을 조사하여 서브 블록의 부호화 순서를 결정하는 부호화순서결정단계 및 부호화순서결정단계에서 결정된 부호화 순서에 따라 화면 내 예측을 수행하는 예측 단계를 포함하는 적응적인 부호화 순서를 이용한 영상 부호화 방법을 제공한다.
상기 목적을 달성하기 위한 본 발명의 다른 측면은 영상 복호화 방법에 있어서, 현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 화면 내 예측을 수행하는 예측 단계를 포함하는 적응적인 부호화 순서를 이용한 영상 복호화 방법을 제공한다.
상기와 같은 본 발명에 따른 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법을 이용할 경우에는 부호화 대상블록의 주변에 위치한 블록의 특성을 고려하여 부호화 순서를 결정할 수 있다.
또한, 부호화 대상블록의 주변에 위치한 블록을 특성(방향성)을 고려하여 부호화 순서를 결정함으로써 예측의 정확도와 부호화 효율을 향상시킬 수 있는 장점이 있다.
본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
도 1은 종래의 인트라 예측에 있어서, 부호화 순서를 나타내는 개념도이다.
도 2는 본 발명의 실시예에 따른 부호화 장치의 블록 구성도이다.
도 3은 본 발명의 실시예를 설명하기 위한 부호화 대상블록의 개념도이다.
도 4는 본 발명의 실시예를 설명하기 위한 부호화 대상블록의 방향성을 나타내는 개념도이다.
도 5는 본 발명의 실시예에 따른 화면 내 예측 수행을 설명하기 위한 개념도이다.
도 6은 본 발명의 실시예에 따른 다양한 부호화 순서를 나타내는 개념도이다.
도 7은 본 발명의 실시예에 따른 복호화 장치의 블록 구성도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하에서 후술할 영상 부호화 장치(Video Encoding Apparatus), 영상 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 통신 단말기(Wireless Communication Terminal), 스마트폰(Smart Phone), TV 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또 등과 같은 사용자 단말기이거나 는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 화면간 또는 화면내 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.
또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.
통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 화면내 블록(Intra Block), 인터 블록(Inter Block)으로 분류될 수 있다. 화면내 블록은 화면내 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 화면내 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다. 또한, 이하에 기재된 "픽처(picture)"이라는 용어는 영상(image), 프레임(frame) 등과 같은 동등한 의미를 갖는 다른 용어로 대치되어 사용될 수 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 2는 본 발명의 실시예에 따른 부호화 장치의 블록 구성도이다.
도 2을 참조하면, 본 발명에 따른 적응적인 부호화 순서를 이용한 영상 부호화 장치는 감산기(110), 변환부(130), 양자화부(140), 엔트로피 부호부(150), 역양자화부(141), 역변환부(131), 가산기(160), 메모리(170) 및 예측부(180, 181)를 포함하여 구성될 수 있다.
감산기(110)는 제공받은 입력 영상인 부호화할 대상 영상(현재 영상)으로부터 예측부에 의해 생성된 예측 영상을 감산함으로써 현재 영상과 예측 영상 간의 잔차 영상(residue image)를 생성한다.
변환부(130)는 감산기(110)에 의해 생성된 잔차 영상을 공간 영역에서 주파수 영역으로 변환하는 기능을 한다. 여기서, 변환부(130)는 하다마드 변환, 이산 여현 변환(Discrete Cosine Transform) 등과 같이 공간축의 화상 신호를 주파수축으로 변환하는 기법을 이용하여 잔차 영상을 주파수 영역으로 변환할 수 있다.
양자화부(140)는 변환부(130)로부터 제공되는 변환된 데이터(주파수 계수)에 대해 양자화를 수행한다. 즉, 양자화부(140)는 변환부(130)에 의해 변환된 데이터인 주파수 계수들을 양자화 스텝사이즈(Quantization Step-Size)로 나누어 근사화하여 양자화 결과값을 산출한다.
엔트로피 부호부(150)는 양자화부(140)에 의하여 산출된 양자화 결과값을 엔트로피 부호화함으로써 비트스트림을 생성한다. 또한, 엔트로피 부호부(150)는 양자화부(140)에 의해 산출된 양자화 결과값을 CAVLC(Context-Adaptive Variable Length Coding) 또는 CABAC(Context-Adaptive Binary Arithmetic Coding) 기법 등을 이용하여 엔트로피 부호화할 수 있으며, 양자화 결과값 이외에 영상을 복호화하는데 필요한 정보(복호화 정보)인 참조 프레임의 색인정보, 움직임 벡터의 정보, 부호화 순서에 대한 정보 등을 엔트로피 부호화할 수 있다.
역양자화부(141)는 양자화부(140)에 의해 산출된 양자화 결과값을 역양자화한다. 즉, 역양자화부(141)는 양자화 결과값으로부터 주파수 영역의 값(주파수 계수)를 복원한다.
역변환부(131)는 역양자화부(141)에 제공받은 주파수 영역의 값(주파수 계수)을 주파수 영역에서 공간 영역으로 변환함으로써 잔차 영상을 복원하고, 가산기(160)는 예측부에 의해 생성된 예측 영상에 역변화부(131)에 의해 복원된 잔차 영상을 가산함으로써 입력 영상의 복원 영상을 생성시켜, 이를 메모리(170)로 제공한다.
특히, 본 발명에 따른 부호화 장치는 부호화순서결정부(120) 및 부호화순서확인부(121)를 더 포함하는 것을 특징으로 한다. 이에 본 발명에 따른 적응적인 부호화 순서를 이용한 부호화 장치는 현재 블록을 구성하는 서브 블록의 방향성을 조사하여 서브 블록의 부호화 순서를 결정하는 부호화순서결정부(120)와 화면 내 예측을 수행하는 적어도 하나의 예측부 및 부호화순서결정부(120)에 의해 결정된 부호화 순서에 상응하여 상기 적어도 하나의 예측부 중에서 예측을 수행할 예측부를 결정하는 부호화순서확인부(121)를 포함한다.
현재 블록은 화면 내 예측에 있어서, 부호화의 대상인 매크로 블록(Macro Block)이며, 다양한 크기의 화소 블록일 수 있다. 또한, 현재 블록을 구성하는 서브 블록은 매크로 블록보다 작은 크기를 갖는 화소 블록일 수 있다.
부호화순서결정부(120)는 현재 블록에 존재하는 에지(edge)에 기초하여 서브 블록에 대한 부호화 순서를 결정할 수도 있으나, 바람직하게는 부호화 대상인 현재 블록의 주변에 위치한 이미 부호화된 블록의 예측 방향(인트라 예측 모드)에 기반하여 서브 블록의 방향성을 조사하여 부호화 순서를 결정할 수 있다. 여기서, 인트라 예측 모드는 H.264에서와 같이 9가지 방향성을 고려한 예측 모드를 이용할 수 있고, 더욱 세분화된 예측 모드를 적용할 수도 있다.
도 3은 본 발명의 실시예를 설명하기 위한 부호화 대상블록의 개념도이다.
도 3을 참조하면, 부호화 대상 블록(300)인 현재 블록은 네 개의 서브 블록인 서브 블록A(301), 서브 블록B(302), 서브블록C(303), 서브블록(304)으로 구성될 수 있다. 기존의 래스터(raster) 스캔 순서에 따르면, 서브 블록A, B, C, D가 순차적으로 부호화되는바, 지그재그의 순서로 부호화가 진행된다.
본 발명은 기존의 래스터 스캔 순서 뿐아니라 변형된 부호화 순서에 따라 부호화를 진행할 수 있도록 한다. 즉, 부호화순서결정부(120)는 적응적으로 변형된 부호화 순서를 결정할 수 있다. 예컨대, 부호화순서결정부(120)는 현재 블록을 네 개의 서브 블록으로 등분(等分)하여 서브 블록의 방향성을 조사할 수 있다. 특히, 부호화 순서를 결정하는데 있어서, 현재 블록을 구성하는 네 개의 서브 블록 중에서 우측 상단의 서브 블록B(302) 또는 좌측 하단의 서브 블록C(303)의 방향성을 먼저 고려할 수 있다.
도 4는 본 발명의 실시예를 설명하기 위한 부호화 대상블록의 방향성을 나타내는 개념도이다. 도 4(a)는 수직 좌향의 방향성을 나타내고, 도 4(b)는 수평 상향의 방향성을 나타낸다.
본 발명에 따른 적응적인 부호화 순서를 이용한 부호화 장치가 구비한 부호화순서결정부(120)는 현재 블록을 서브 블록으로 사등분하며, 현재 블록을 구성하는 네 개의 서브 블록 중에서 우측 상단의 서브 블록B(302)의 방향성이 수직 좌향인 경우 상기 우측 상단의 서브 블록B(302)을 먼저 부호화하고, 현재 블록을 구성하는 네 개의 서브 블록 중에서 좌측 하단의 서브 블록C(302)의 방향성이 수평 상향인 경우 좌측 하단의 서브 블록을 다음으로 부호화하도록 하는 부호화 순서를 선택할 수 있다.
또한, 부호화순서결정부(120)는 현재 블록을 구성하는 네 개의 서브 블록 중에서 우측 하단의 서브 블록D(304)를 마지막으로 부호화하도록 하는 부호화 순서를 결정하는 것을 특징으로 하는 적응적인 부호화 순서를 이용한 영상 부호화 장치를 제공할 수 있다.
도 3및 도 4를 참조하여, 본 발명의 일 실시예를 설명하면 다음과 같다.
부호화순서결정부(120)는 현재 블록의 이웃에 위치한 부호화된 블록의 방향성을 기반으로 하여 현재 블록을 구성하는 서브 블록의 방향성을 조사한다. 만약에, 서브 블록B(302)의 방향성이 수직 좌향이라면, 서브 블록B(302)를 예측하는데 있어서, 서브 블록B(302)를 기준으로 좌측과 좌측 상단의 블록의 정보를 사용하지 않을 수 있다. 이는 서브 블록이 특정 방향의 방향성(수직 좌향)을 갖는다면 실제 부호화를 수행할 경우 특정 방향과 상관성이 높은 예측 모드를 선택할 확률이 높기 때문이다. 따라서, 서브 블록B(302)의 방향성이 수직 좌향이라면, 서브 블록B(302)를 먼저 부호화할 수 있다. 서브 블록B(302)를 부호화하고 난 후에, 서브 블록A(301)를 부호화하기 위해서는 서브 블록A(301)의 좌측, 좌측 상단, 상단, 우측 상단, 우측에 위치한 이미 부호화된 블록의 정보를 사용하여 예측을 수행할 수 있으므로, 부호화 효율을 높일 수 있다.
서브 블록C(303)의 방향성이 수평 상향이라면, 서브 블록C(303)를 예측하는데 있어서, 서브 블록C(303)를 기준으로 좌측 상단과 상단의 블록의 정보를 사용하지 않을 수 있다. 즉, 서브 블록B(302)의 방향성이 수직 좌향이라면, 서브 블록B(302)를 먼저 부호화하고 난 후, 서브 블록C(303)의 방향성을 조사하여 그 방향이 수평 상향이라면 서브 블록A(301)에 앞서서 서브 블록C(303)에 대한 부호화를 수행한다. 따라서, 이와 같은 경우에는 서브 블록A(301)를 부호화하는데 있어서, 서브 블록A(301)의 좌측, 좌측 상단, 상단, 우측 상단, 좌측 하단, 하단에 위치한 이미 부호화된 블록의 정보를 사용하여 예측을 수행할 수 있으므로, 부호화 효율을 향상시킬 수 있다. 또한, 서브 블록A(301)에 대한 예측을 수행하는데 있어서, 외삽 방법뿐만 아니라 내삽 방법을 사용하여 예측 블록을 생성할 수 있다.
또한, 서브 블록C(303)의 방향성이 수평 상향인 경우, 서브 블록B(302)에 앞서서 서브 블록C(303)에 대한 부호화를 수행할 수도 있다. 즉, 본 발명은 서브 블록B(302) 또는 서브 블록C(303)로부터 부호화를 시작하는 다양한 부호화 순서를 선택할 수 있다.
예를 들어, 서브 블록 B(302)의 위쪽에 위치한 부호화된 블록의 방향성이 수직 또는 수직 좌향의 방향성을 가질 때는, 그 방향성이 현재 블록의 서브 블록 B(302)까지 연속성이 있을 수 있다고 판단하여 기존의 방법(래스터(raster) 스캔 순서)으로 할지, 변형(변경)된 부호화 순서에 따른 스캔방향으로 스캔방향을 바꿀지 말지를 결정할 수 있다. 만약 서브 블록 B(302)의 위쪽에 위치한 부호화된 블록의 방향성이 수직 또는 수직 좌향의 방향성이 아닐 경우에는 현재 블록의 서브 블록 B(302)도 수직 또는 좌향의 방향성이 아닐 가능성이 크다고 판단하여, 변경된 방법을 고려하지 않고 기존의 raster 스캔 방향으로만 진행을 하여 1 pass만으로 부호화를 진행할 수 있다. 즉, 부호화순서결정부(120)에서는 먼저 이것을 판단하여 multi pass를 수행하여 최적의 스캔패턴을 찾아 부호화를 할지, 기존의 1pass(raster)를 수행할 지 결정할 수도 있습니다. 서브 블록 C(303)의 경우도 서브 블록B(302)와 같이 확인하여 만약 서브 블록 B(302)의 위쪽 블록, 서브 블록 C(303)의 왼쪽 블록이 위의 경우를 다 만족하지 않으면 기존의 방법대로, 그렇지 않을 경우에는 multi pass를 수행하여 부호화를 진행할 수 있다.
본 발명에 따른 적응적인 부호화 순서를 이용한 부호화 장치가 구비한 부호화순서확인부(121)는 부호화순서결정부(120)에 의해 결정된 부호화 순서에 상응한 예측부를 선택할 수 있다. 여기서, 예측부는 래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 예측부1(180)와 부호화순서결정부(120)에 의해 결정된 부호화 순서에 따라 화면 내 예측을 수행하는 예측부2(181)로 구성된 것을 특징으로 할 수 있다. 따라서, 본 발명에 따른 부호화 장치는 기존의 래스터 스캔 순서에 의한 부호화와 부호화순서결정부(120)에 의해 결정된 부호화 순서를 적응적으로 선택하여 수행할 수 있다.
또한, 본 발명의 다른 실시예로, 예측부1(180) 및 예측부2(181)에 의한 예측을 수행하여 부호화 비용이 낮은 예측부를 선택하도록 할 수 있다.
도 5는 본 발명의 실시예에 따른 화면 내 예측 수행을 설명하기 위한 개념도이다. 도 5 (a) 및 (b)는 서브 블록B(302)에 대한 예측 수행을 설명하고, 도 5 (c) 및 (d)는 서브 블록A(301)의 예측 수행을 설명한다. 도 5 (a) 및 (b)를 참조하면, 예측부2(181)의 화면 내 예측의 수행에 있어서, 부호화순서결정부(120)에 의해 결정된 부호화 순서에 따른 스캔방향으로 부호화가 진행이 될 경우에 서브 블록 B(302)의 경우 왼쪽과 같이 좌측, 좌측 상단으로부터 유래되는 방향을 제외한 나머지의 적은 모드만을 가지고 예측모드를 생성하여 부호화할 수도, 또는 좌측, 좌측 상단으로부터 유래되는 방향을 제외한 나머지의 모드를 좌측, 좌측 상단에서 제외되는 개수만큼 더욱 세분화 시켜 정확한 예측을 수행할 수 있다. 또한, 시퀀스, 픽쳐, 슬라이스, 블록 등의 단위로 어떤 방법을 수행할 지를 부호화기, 복호화기의 상호 약속하에 설정될 수도 있고, 플래그 등의 정보를 부호화기에서 복호화기로 보내줄 수 있다.
H.264/AVC의 most probable mode(MPM)의 경우에는 좌측과 상단의 블록의 모드를 사용하여 MPM으로 설정하여 예측모드를 부호화하지만, 본 발명에 있어서는 서브 블록B(302)의 상단에 위치한 블록의 예측 모드를 MPM으로 설정할 수 있다.
도 5 (c) 및 (d)를 참조하면, 만약 서브 블록B(302)와 서브 블록C(303)가 부호화가 되어 서브 블록A(301)를 부호화 할 경우에도 전 방향에서 균일한 간격을 갖는 예측 모드를 후보군으로 가질 수도, 서브 블록A(301)의 상단, 좌측, 서브 블록B(302), 서브 블록C(303)의 예측 모드를 고려하여 어느 특정방향으로 방향성을 가질 확률이 높다고 판단될 경우에는 그 쪽 방향으로 세밀한 간격을 갖고 그 이외의 방향에는 넓은 간격을 갖는 예측 모드를 가질 수 있다.
또한, 서브 블록A(301)의 주변 블록의 값을 다 갖고 있기 때문에 예측 모드를 보내지 않고 주변 블록의 값을 이용하여 내삽 방법을 사용하여 예측을 수행할 수 있다. 위의 방법들 역시 부호화기와 복호화기가 시퀀스, 픽쳐, 슬라이스, 블록 등의 단위로 어떤 방법을 수행할 지를 서로 약속하에 설정될 수 있고, 플래그를 보내어 정보를 공유할 수 있다.
도 6은 본 발명의 실시예에 따른 다양한 부호화 순서를 나타내는 개념도이다. 도 6을 참조하면, 부호화 대상블록(300)을 구성하는 서브 블록의 다양한 부호화 순서를 도시한다. 예컨대, 도 6(a) 및 도 6(b)는 서브 블록B(302)를 시작으로 부호화를 수행하고, 도 6(c) 및 도 6(d)는 서브 블록C(303)를 시작으로 부호화를 수행한다. 또한, 도 6(e) 및 도 6(f)는 기존의 래스터 스캔 순서 및 이를 변형한 부호화 순서이다. 즉, 본 발명에 따른 부호화 장치가 구비한 부호화순서결정부(120)에 의하여 다양한 부호화 순서를 결정 또는 선택할 수 있다.
도 7은 본 발명의 실시예에 따른 복호화 장치의 블록 구성도이다.
도 7을 참조하면, 본 발명에 따른 복호화 장치는 엔트로피 복호부(410), 역양자화부(420), 역변환부(430), 가산기(440), 메모리(450), 예측부를 포함하여 구성될 수 있으며, 특히 복호화순서확인부(460)를 더 포함하는 것을 특징으로 한다.
도 7에 도시된 영상 복호화 장치(400)의 영상 복원과정은 도 2에 도시된 영상 부호화 장치(100)에서의 영상 복원과정과 동일하게 수행될 수 있는바, 이를 간략히 설명한다.
엔트로피 복호부(410)는 도 1에 도시된 영상 부호화 장치(100)로부터 생성된 비트스트림을 엔트로피 복호화하며, 역양자화부(420)는 엔트로피 복호부(410)로부터 전송받은 데이터를 역양자화함으로써 주파수 영역의 값(주파수 계수)으로 복원한다. 또한, 역변환부(430)는 주파수 영역의 값(주파수 계수)을 주파수 영역에서 공간영역으로 역변환한다. 가산기(440)는 예측부1(470) 또는 예측부2(471)을 포함하는 예측부에 의해 생성된 예측 영상에 역변환부(430)에 의해 복원된 잔차 영상을 가산함으로써 현재 영상의 복원영상을 생성한다.
특히, 본 발명은 영상 복호화 장치에 있어서, 화면 내 예측을 수행하는 적어도 하나의 예측부 및 현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 적어도 하나의 예측부 중에서 예측을 수행할 예측부를 결정하는 복호화순서확인부(460)를 포함하는 적응적인 부호화 순서를 이용한 영상 복호화 장치를 제공한다. 즉, 복호화순서확인부(460)는 부호화순서결정부(120)에 의해 결정된 부호화 순서에 대한 정보를 엔트로피 복호부(410)를 거쳐 전송받을 수 있다. 여기서, 영상을 복호화하는데 필요한 정보(복호화 정보)는 참조 프레임의 색인정보, 움직임 벡터의 정보, 부호화 순서에 대한 정보 등을 포함할 수 있다.
또한, 본 발명은 상술한 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치를 이용한 부호화/복호화 방법을 제공한다.
즉, 본 발명은 영상 부호화/복호화 방법에 있어서, 현재 블록을 구성하는 서브 블록의 방향성을 조사하여 상기 서브 블록의 부호화 순서를 결정하는 부호화순서결정단계 및 부호화순서결정단계에서 결정된 부호화 순서에 따라 화면 내 예측을 수행하는 예측 단계를 포함하는 적응적인 부호화 순서를 이용한 영상 부호화 방법과 현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 상기 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 화면 내 예측을 수행하는 예측 단계를 포함하는 적응적인 부호화 순서를 이용한 영상 복호화 방법을 제공한다.
여기서, 부호화순서결정단계는 현재 블록에 인접한 이미 부호화된 블록의 인트라 예측 모드에 기반하여 서브 블록의 방향성을 조사할 수 있다. 특히, 부호화순서결정단계는 현재 블록을 서브 블록으로 사등분하며, 현재 블록을 구성하는 네 개의 서브 블록 중에서 우측 상단의 서브 블록의 방향성이 수직 좌향인 경우 우측 상단의 서브 블록을 먼저 부호화하고, 현재 블록을 구성하는 네 개의 서브 블록 중에서 좌측 하단의 서브 블록의 방향성이 수평 상향인 경우 좌측 하단의 서브 블록을 다음으로 부호화하도록 하는 부호화 순서를 결정하는 것을 특징으로 할 수 있다.
또한, 예측 단계는 래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 제1예측단계 및/또는 부호화순서결정단계에 의해 결정된 부호화 순서에 따라 화면 내 예측을 수행하는 제2예측단계를 포함하는 것을 특징으로 할 수 있다.
상술한 본 발명에 따르면, 부호화 대상블록(300)의 주변에 위치한 이미 부호화된 블록의 특성(방향성)을 고려하여 부호화 대상블록(300)을 구성하는 서브 블록의 부호화 순서를 적응적으로 결정(선택)할 수 있다. 이를 통하여 예측의 정확도와 부호화 효율을 향상시킬 수 있다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
100: 부호화 장치 110: 감산기
120: 부호화순서결정부 121: 부호화순서확인부
130: 변환부 131, 430: 역변환부
140: 양자화부 141, 420: 역양자화부
150: 엔트로피 부호부 160, 440: 가산기
170, 450: 메모리 180, 470: 예측부1
181, 471: 예측부2 300: 부호화 대상블록
301: 서브 블록A 302: 서브 블록B
303: 서브 블록C 304: 서브 블록D
400: 복호화 장치 410: 엔트로피 복호부
460: 복호화순서확인부

Claims (13)

  1. 영상 부호화 장치에 있어서,
    현재 블록을 구성하는 서브 블록의 방향성을 조사하여 상기 서브 블록의 부호화 순서를 결정하는 부호화순서결정부;
    화면 내 예측을 수행하는 적어도 하나의 예측부; 및
    상기 부호화순서결정부에 의해 결정된 상기 부호화 순서에 상응하여 상기 적어도 하나의 예측부 중 화면 내 예측을 수행할 예측부를 결정하는 부호화순서확인부를 포함하되,
    상기 적어도 하나의 예측부는,
    래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 예측부1; 및
    상기 부호화순서결정부에 의해 결정된 상기 부호화 순서에 따라 화면 내 예측을 수행하는 예측부2를 포함하는 적응적인 부호화 순서를 이용한 영상 부호화 장치.
  2. 제1항에 있어서, 상기 부호화순서결정부는
    상기 현재 블록에 인접한 이미 부호화된 블록의 인트라 예측 모드에 기반하여 상기 서브 블록의 방향성을 조사하는 것을 특징으로 하는 적응적인 부호화 순서를 이용한 영상 부호화 장치.
  3. 제1항에 있어서, 상기 부호화순서결정부는
    상기 현재 블록을 상기 서브 블록으로 사등분하며, 상기 현재 블록을 구성하는 네 개의 상기 서브 블록 중에서 우측 상단의 서브 블록의 방향성이 수직 좌향인 경우 상기 우측 상단의 서브 블록을 먼저 부호화하고,
    상기 현재 블록을 구성하는 네 개의 상기 서브 블록 중에서 좌측 하단의 서브 블록의 방향성이 수평 상향인 경우 상기 좌측 하단의 서브 블록을 다음으로 부호화하도록 하는 상기 부호화 순서를 결정하는 것을 특징으로 하는 적응적인 부호화 순서를 이용한 영상 부호화 장치.
  4. 제3항에 있어서, 상기 부호화순서결정부는
    상기 현재 블록을 구성하는 네 개의 상기 서브 블록 중에서 우측 하단의 서브 블록을 마지막으로 부호화하도록 하는 상기 부호화 순서를 결정하는 것을 특징으로 하는 적응적인 부호화 순서를 이용한 영상 부호화 장치.
  5. 삭제
  6. 영상 복호화 장치에 있어서,
    화면 내 예측을 수행하는 적어도 하나의 예측부; 및
    현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 상기 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 상기 적어도 하나의 예측부 중 화면 내 예측을 수행할 예측부를 결정하는 복호화순서확인부를 포함하되,
    상기 적어도 하나의 예측부는,
    래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 예측부1; 및
    상기 서브 블록의 방향성에 따라 결정된 상기 서브 블록의 부호화 순서에 따라 화면 내 예측을 수행하는 예측부2를 포함하는 적응적인 부호화 순서를 이용한 영상 복호화 장치.
  7. 삭제
  8. 영상 부호화 방법에 있어서,
    현재 블록을 구성하는 서브 블록의 방향성을 조사하여 상기 서브 블록의 부호화 순서를 결정하는 부호화순서결정단계; 및
    상기 부호화순서결정단계에서 결정된 상기 부호화 순서에 따라 화면 내 예측을 수행하는 예측 단계를 포함하되,
    상기 예측 단계는
    래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 제1예측단계; 및
    상기 부호화순서결정단계에 의해 결정된 상기 부호화 순서에 따라 화면 내 예측을 수행하는 제2예측단계를 포함하는 적응적인 부호화 순서를 이용한 영상 부호화 방법.
  9. 제8항에 있어서, 상기 부호화순서결정단계는
    상기 현재 블록에 인접한 이미 부호화된 블록의 인트라 예측 모드에 기반하여 상기 서브 블록의 방향성을 조사하는 것을 특징으로 하는 적응적인 부호화 순서를 이용한 영상 부호화 방법.
  10. 제8항에 있어서, 상기 부호화순서결정단계는
    상기 현재 블록을 상기 서브 블록으로 사등분하며, 상기 현재 블록을 구성하는 네 개의 상기 서브 블록 중에서 우측 상단의 서브 블록의 방향성이 수직 좌향인 경우 상기 우측 상단의 서브 블록을 먼저 부호화하고,
    상기 현재 블록을 구성하는 네 개의 상기 서브 블록 중에서 좌측 하단의 서브 블록의 방향성이 수평 상향인 경우 상기 좌측 하단의 서브 블록을 다음으로 부호화하도록 하는 상기 부호화 순서를 결정하는 것을 특징으로 하는 적응적인 부호화 순서를 이용한 영상 부호화 방법.
  11. 삭제
  12. 영상 복호화 방법에 있어서,
    현재 블록을 구성하는 서브 블록의 방향성에 따라 결정된 상기 서브 블록의 부호화 순서에 대한 정보를 포함하는 복호화 정보에 기반하여 화면 내 예측을 수행하는 예측 단계를 포함하되,
    상기 예측 단계는
    래스터(raster) 스캔 순서에 따라 화면 내 예측을 수행하는 제1예측단계; 및
    상기 서브 블록의 부호화 순서에 대한 정보를 포함하는 상기 복호화 정보에 기반하여 화면 내 예측을 수행하는 제2예측단계를 포함하는 적응적인 부호화 순서를 이용한 영상 복호화 방법.
  13. 삭제
KR1020110094784A 2011-09-20 2011-09-20 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법 KR101427229B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110094784A KR101427229B1 (ko) 2011-09-20 2011-09-20 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110094784A KR101427229B1 (ko) 2011-09-20 2011-09-20 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20130031078A KR20130031078A (ko) 2013-03-28
KR101427229B1 true KR101427229B1 (ko) 2014-08-18

Family

ID=48180451

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110094784A KR101427229B1 (ko) 2011-09-20 2011-09-20 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101427229B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017090967A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
WO2019017673A1 (ko) * 2017-07-19 2019-01-24 삼성전자 주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016133356A1 (ko) * 2015-02-17 2016-08-25 엘지전자(주) 적응적 스캔 오더를 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
US10623767B2 (en) 2015-10-19 2020-04-14 Lg Electronics Inc. Method for encoding/decoding image and device therefor
US10880548B2 (en) 2016-06-01 2020-12-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding video according to coding order
KR102504877B1 (ko) * 2016-12-27 2023-02-28 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
EP4283991A3 (en) * 2017-09-28 2024-02-28 Samsung Electronics Co., Ltd. Encoding method and device, and decoding method and device
KR102618498B1 (ko) * 2018-03-08 2023-12-27 삼성전자주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110043407A (ko) * 2009-10-21 2011-04-27 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110043407A (ko) * 2009-10-21 2011-04-27 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112954352A (zh) * 2015-11-24 2021-06-11 三星电子株式会社 视频解码方法和视频编码方法
CN108293129A (zh) * 2015-11-24 2018-07-17 三星电子株式会社 编码序列编码方法及其设备和解码方法及其设备
US10687061B2 (en) 2015-11-24 2020-06-16 Samsung Electronics Co., Ltd. Encoding sequence encoding method and device thereof, and decoding method and device thereof
CN108293129B (zh) * 2015-11-24 2021-04-02 三星电子株式会社 编码序列编码方法及其设备和解码方法及其设备
US10979713B2 (en) 2015-11-24 2021-04-13 Samsung Electronics Co., Ltd. Encoding sequence encoding method and device thereof, and decoding method and device thereof
WO2017090967A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN112954351A (zh) * 2015-11-24 2021-06-11 三星电子株式会社 视频解码装置和视频编码装置
US11089306B2 (en) 2015-11-24 2021-08-10 Samsung Electronics Co., Ltd. Encoding sequence encoding method and device thereof, and decoding method and device thereof
US11363269B2 (en) 2015-11-24 2022-06-14 Samsung Electronics Co., Ltd. Encoding sequence encoding method and device thereof, and decoding method and device thereof
US11812023B2 (en) 2015-11-24 2023-11-07 Samsung Electronics Co., Ltd. Encoding sequence encoding method and device thereof, and decoding method and device thereof
WO2019017673A1 (ko) * 2017-07-19 2019-01-24 삼성전자 주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
US11057629B2 (en) 2017-07-19 2021-07-06 Samsung Electronics Co., Ltd. Encoding method and apparatus therefor, decoding method and apparatus therefor
US11689730B2 (en) 2017-07-19 2023-06-27 Samsung Electronics Co., Ltd. Encoding method and apparatus therefor, decoding method and apparatus therefor

Also Published As

Publication number Publication date
KR20130031078A (ko) 2013-03-28

Similar Documents

Publication Publication Date Title
KR101997604B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101427229B1 (ko) 적응적인 부호화 순서를 이용한 영상 부호화/복호화 장치 및 방법
KR101947657B1 (ko) 인트라 예측 정보 부호화 방법 및 장치
KR101444667B1 (ko) 양방향 인트라 예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101947658B1 (ko) 영상 복호화 방법 및 장치
KR101379185B1 (ko) 예측 모드 선택 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101432775B1 (ko) 서브블록 내 임의 화소를 이용한 영상 부호화/복호화 방법 및 장치
US9503725B2 (en) Method and apparatus for encoding/decoding image for performing intraprediction using pixel value filtered according to prediction mode
KR101534049B1 (ko) 영상 부호화/복호화 장치 및 방법
CN108093261B (zh) 图像解码装置
KR20120074534A (ko) 주변블록의 특징벡터를 이용한 영상 부호화/복호화 방법 및 장치
KR20190091235A (ko) 복원 블록을 생성하는 방법 및 장치
KR101530758B1 (ko) 적응적 필터링을 이용하는 인트라 예측 방법 및 장치
KR101596085B1 (ko) 적응적인 인트라 예측을 이용한 영상 부호화/복호화 장치 및 방법
KR101943058B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101911587B1 (ko) 적응적인 인트라 예측을 이용한 영상 부호화/복호화 장치 및 방법
JP6904156B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
KR102492073B1 (ko) 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
KR101997599B1 (ko) 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
KR101943425B1 (ko) 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
KR101766600B1 (ko) 화면내 예측을 수행하는 부호화/복호화 장치 및 화면내 예측 부호화/복호화 방법
KR101534014B1 (ko) 서브블록 내 임의 화소를 이용한 영상 부호화/복호화 방법 및 장치
KR20150139354A (ko) 비디오 부호화/복호화를 위한 인터 예측 방법 및 장치
KR20140058469A (ko) 서브블록 내 임의 화소를 이용한 영상 부호화/복호화 방법 및 장치
KR20140058468A (ko) 서브블록 내 임의 화소를 이용한 영상 부호화/복호화 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180702

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 6