KR20130049604A - 엔트로피 부호화에서 모드 전환 방법 - Google Patents

엔트로피 부호화에서 모드 전환 방법 Download PDF

Info

Publication number
KR20130049604A
KR20130049604A KR1020110114714A KR20110114714A KR20130049604A KR 20130049604 A KR20130049604 A KR 20130049604A KR 1020110114714 A KR1020110114714 A KR 1020110114714A KR 20110114714 A KR20110114714 A KR 20110114714A KR 20130049604 A KR20130049604 A KR 20130049604A
Authority
KR
South Korea
Prior art keywords
unit
block
prediction
mode
coding
Prior art date
Application number
KR1020110114714A
Other languages
English (en)
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 KR1020110114714A priority Critical patent/KR20130049604A/ko
Publication of KR20130049604A publication Critical patent/KR20130049604A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

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

Abstract

엔트로피 부/복호화를 수행시 모드 전환 방법이 개시되어 있다.

Description

엔트로피 부호화에서 모드 전환 방법{.}
본 발명은 엔트로피 부호화에서 모드 전환 방법에 관한 것으로 더욱 상세하게는 복호화 방법 및 장치에 관한 것이다.
최근 HD(High Definition) 영상 및 UHD(Ultra High Definition) 영상과 같은 고해상도, 고품록을 받으질의 영상에 대한 수요가 다양한 응용 분야에서 증가하고 있다. 영상 데이터가 고해상도, 고품질이 될수록 기존의 영상 데이터에 비해 상대적으로 데이터량이 증가하기 때문에 기존의 유무선 광대역 회선과 같은 매체를 이용하여 영상 데이터를 전송하거나 기존의 저장 매체를 이용해 저장하는 경우, 전송 비용과 저장 비용이 증가하게 된다. 영상 데이터가 고해상도, 고품질화 됨에 따라 발생하는 이러한 문제들을 해결하기 위해서는 고효율의 영상 압축 기술들이 활용될 수 있다.
영상 압축 기술로 현재 픽쳐의 이전 또는 이후 픽쳐로부터 현재 픽쳐에 포함된 화소값을 예측하는 화면 간 예측 기술, 현재 픽쳐 내의 화소 정보를 이용하여 현재 픽쳐에 포함된 화소값을 예측하는 화면 내 예측 기술, 출현 빈도가 높은 값에 짧은 부호를 할당하고 출현 빈도가 낮은 값에 긴 부호를 할당하는 엔트로피 부호화 기술 등 다양한 기술이 존재하고 이러한 영상 압축 기술을 이용해 영상 데이터를 효과적으로 압축하여 전송 또는 저장할 수 있다.
본 발명의 제1 목적은 영상 부호화 효율을 증가시키기 위한 엔트로피 부호화 방법을 제공하는 것이다.
또한, 본 발명의 제2 목적은 영상 부호화 효율을 증가시키기 위한 엔트로피 부호화 방법을 제공하는 장치에 관한 것이다.
상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 영상 복호화 방법은 엔트로피 부호화를 수행시 모드를 전환하는 방법에 관한 것이다.
상술한 바와 같이 본 발명의 실시예에 따른 엔트로피 부호화에서 모드 전환 방법에 따르면, 엔트로피 부호화를 수행시 모드를 전환하여 부/복호화 효율을 높이는 것이다.
도 1은 본 발명의 일실시예에 따른 영상 부호화 장치를 나타낸 블록도이다.
도 2는 본 발명의 다른 실시예에 따른 영상 복호화기를 나타낸 블록도이다.
도 3은 본 발명의 또 다른 실시예에 따른 coefficient 부호화 과정을 나타내는 순서도이다.
도 4는 본 발명의 또 다른 실시예에 따른 모드 전환 방법을 나타낸 개념도이다.
이하, 도면을 참조하여 본 발명의 실시 형태에 대하여 구체적으로 설명한다. 본 명세서의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 명세서의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
어떤 구성 요소가 다른 구성 요소에 “연결되어” 있다거나 “접속되어” 있다고 언급된 때에는, 그 다른 구성 요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있으나, 중간에 다른 구성 요소가 존재할 수도 있다고 이해되어야 할 것이다. 아울러, 본 발명에서 특정 구성을 “포함”한다고 기술하는 내용은 해당 구성 이외의 구성을 배제하는 것이 아니며, 추가적인 구성이 본 발명의 실시 또는 본 발명의 기술적 사상의 범위에 포함될 수 있음을 의미한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
또한 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리범위에 포함된다.
또한, 일부의 구성 요소는 본 발명에서 본질적인 기능을 수행하는 필수적인 구성 요소는 아니고 단지 성능을 향상시키기 위한 선택적 구성 요소일 수 있다. 본 발명은 단지 성능 향상을 위해 사용되는 구성 요소를 제외한 본 발명의 본질을 구현하는데 필수적인 구성부만을 포함하여 구현될 수 있고, 단지 성능 향상을 위해 사용되는 선택적 구성 요소를 제외한 필수 구성 요소만을 포함한 구조도 본 발명의 권리범위에 포함된다.
도 1은 본 발명의 일실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 1을 참조하면, 상기 영상 부호화 장치(100)는 움직임 예측부(111), 움직임 보상부(112), 인트라 예측부(120), 스위치(115), 감산기(125), 변환부(130), 양자화부(140), 엔트로피 부호화부(150), 역양자화부(160), 역변환부(170), 가산기(175), 필터부(180) 및 참조영상 버퍼(190)를 포함한다.
영상 부호화 장치(100)는 입력 영상에 대해 인트라(intra) 모드 또는 인터(inter) 모드로 부호화를 수행하고 비트스트림을 출력한다. 이하 본 발명의 실시예에서는 인트라 예측은 화면 내 예측, 인터 예측은 화면 간 예측과 동일한 의미로 사용될 수 있다. 예측 단위에 대한 최적의 예측 방법을 결정하기 위해 예측 단위에 대해 화면 내 예측 방법 및 화면 간 예측 방법이 선택적으로 사용될 수 있다. 영상 부호화 장치(100)는 입력 영상의 원본 블록에 대한 예측 블록을 생성한 후, 원본 블록과 예측 블록의 차분을 부호화한다.
화면 내 예측 모드인 경우, 인트라 예측부(120)(또는 화면 내 예측부도 동일한 의미를 가지는 용어로 사용될 수 있다.)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.
인트라 예측부(120)는 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하고 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하여 상기 소정의 예측 단위의 예측 블록을 생성할 수 있다. 또한, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하고, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하여 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정할 수 있다.
또한, 인트라 예측부(120)는 소정의 부호화 단위에 대한 SATD값이 임계 SATD값을 넘는지 여부를 판단하고 소정의 부호화 단위에 대한 SATD값이 임계 SATD값보다 작은 경우 부호화 단위를 추가로 분할하지 않고 소정의 부호화 단위에 대한 SATD값이 임계 SATD 값 이상인 경우 추가로 부호화 단위를 분할할 수 있다.
인트라 예측부(120)의 동작에 대해서는 이하의 본 발명의 실시예 및 도 3내지 도 10에서 구체적으로 설명한다.
화면 간 예측 모드인 경우, 움직임 예측부(111)는, 움직임 예측 과정에서 참조 영상 버퍼(190)에 저장되어 있는 참조 영상에서 입력 블록과 가장 매치가 잘 되는 영역을 찾아 움직임 벡터를 구한다. 움직임 보상부(112)는 움직임 벡터를 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다.
감산기(125)는 입력 블록과 생성된 예측 블록의 차분에 의해 잔여 블록(residual block)을 생성한다. 변환부(130)는 잔여 블록에 대해 변환(transform)을 수행하여 변환 계수(transform coefficient)를 출력한다. 그리고 양자화부(140)는 입력된 변환 계수를 양자화 파라미터에 따라 양자화하여 양자화된 계수(quantized coefficient)를 출력한다. 엔트로피 부호화부(150)는 입력된 양자화된 계수를 확률 분포에 따라 엔트로피 부호화하여 비트스트림(bit stream)을 출력한다.
HEVC는 인터 예측 부호화, 즉 화면 간 예측 부호화를 수행하므로, 현재 부호화된 영상은 참조 영상으로 사용되기 위해 복호화되어 저장될 필요가 있다. 따라서 양자화된 계수는 역양자화부(160)에서 역양자화되고 역변환부(170)에서 역변환된다. 역양자화, 역변환된 계수는 가산기(175)를 통해 예측 블록과 더해지고 복원 블록이 생성된다.
복원 블록은 필터부(180)를 거치고, 필터부(180)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(180)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 화소값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있으며, 고효율이 적용되는 경우에만 수행될 수도 있다. 필터부(180)를 거친 복원 블록은 참조 영상 버퍼(190)에 저장된다.
도 2는 본 발명의 또 다른 실시예에 따른 영상 복호화 장치의 구성을 나타내는 블록도이다.
도 2를 참조하면, 상기 영상 복호화 장치(200)는 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 인트라 예측부(240), 움직임 보상부(250), 필터부(260) 및 참조 영상 버퍼(270)를 포함한다.
영상 복호화 장치(200)는 부호화기에서 출력된 비트스트림을 입력 받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력한다. 인트라 모드인 경우 화면 내 예측 모드를 사용하여 예측 블록을 생성하고 인터 모드인 경우 화면 간 예측 방법을 사용하여 예측 블록을 생성한다. 영상 복호화 장치(200)는 입력 받은 비트스트림으로부터 잔여 블록(residual block)을 얻고 예측 블록을 생성한 후 잔여 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성한다.
엔트로피 복호화부(210)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수(quantized coefficient)를 출력한다. 양자화된 계수는 역양자화부(220)에서 역양자화되고 역변환부(230)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 잔여 블록(residual block)이 생성된다.
화면 내 예측 모드인 경우, 인트라 예측부(240)(또는 화면 간 예측부)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.
화면 간 예측 모드인 경우, 움직임 보상부(250)는 움직임 벡터 및 참조 영상 버퍼(270)에 저장되어 있는 참조 영상을 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다.
잔여 블록과 예측 블록은 가산기(255)를 통해 더해지고, 더해진 블록은 필터부(260)를 거친다. 필터부(260)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(260)는 재구성된 영상, 즉 복원 영상을 출력한다. 복원 영상은 참조 영상 버퍼(270)에 저장되어 화면 간 예측에 사용될 수 있다.
부호화/복호화 장치의 예측 성능을 향상시키기 위한 방법에는 보간(interpolation) 영상의 정확도를 높이는 방법과 차신호를 예측하는 방법이 있다. 여기서 차신호란 원본 영상과 예측 영상과의 차이를 나타내는 신호이다. 본 발명에서 “차신호”는 문맥에 따라 “차분 신호”, “잔여 블록” 또는 “차분 블록”으로 대체되어 사용될 수 있으며, 해당 기술분야에서 통상의 지식을 가진 자는 발명의 사상, 본질에 영향을 주지 않는 범위 내에서 이를 구분할 수 있을 것이다.
전술한 바와 같이 이하, 본 발명의 실시예에서는 설명의 편의상 코딩 유닛(Coding Unit)을 부호화 단위라는 용어로 사용하지만, 부호화 뿐만 아니라 복호화를 수행하는 단위가 될 수도 있다. 이하, 본 발명의 실시예에 따른 도 3내지 도 10에서 설명하는 두개의 후보 인트라 예측 모드를 이용한 화면 내 예측 모드의 부/복호화 방법은 도 1 및 도 2에서 전술한 각 모듈의 기능에서 맞게 구현될 수 있고 이러한 부호화기 및 복호화기는 본 발명의 권리범위에 포함된다. 즉, 본 발명의 실시예에서 후술할 영상 부호화 방법 및 영상 복호화 방법은 도 1 및 도 2에서 전술한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미 뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.
또한, 이하, 본 발명의 실시예에서 후술할 영상 부호화 방법 및 영상 복호화 방법은 도 1 및 도 2에서 전술한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미 뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.
HEVC에 포함된 핵심적인 기술 가운데 하나인 entropy coding은 출현 빈도가 높은 symbol에 대해 비교적 짧은 codeword를 부여하고, 출현 빈도가 낮은 symbol에 대해 비교적 긴 codeword를 부여함으로써, 정보의 손실 없이 압축률을 높이고자 하는 기술이다. HEVC에서 다루고 있는 entropy coding은 크게 CAVLC과 CABAC으로 나눌 수 있는데 본 발명의 배경이 되는 기술은 HEVC에 포함되어 있는 CAVLC이다.
H.264/AVC에서의 CAVLC은 변환 및 양자화 과정을 거친 coefficient에 대해서만 부호화 했는데, HEVC에서의 CAVLC은 coefficient 뿐만 아니라, 다양한 syntax element까지 부호화 한다. 여기서 다루고자 하는 내용은 양자화 과정을 거친 coefficient의 부호화 과정이다.
도 3은 본 발명의 또 다른 실시예에 따른 coefficient 부호화 과정을 나타내는 순서도이다.
CAVLC의 coefficient coding 과정은 last coefficient를 coding 하는 단계, run을 coding 하는 단계 (run-mode), level을 coding 하는 단계 (level coding mode) 로 크게 세 단계로 나눌 수 있다. Last coefficient coding 단계는 zig-zag scan 이후 reverse order로 배열한 것에서 0이 아닌 값이 나오는 위치 및 coefficient의 값을 coding 하는 단계이다. Run을 coding 하는 단계는 last coefficient 이후 연속되는 run을 coding 하는 단계이다. 마지막으로 level coding 단계에서는 run-mode 이후의 coefficient에 대해 적절한 VLC table을 선택하여 coding 하는 단계이다.
본 발명에서 다루고자 하는 내용은 세 단계 가운데서 run-mode에서 level-coding 단계로 넘어가는 과정이다. HEVC의 CAVLC에서는 last coefficient가 coding 된 이후에 연속되는 run의 값 (절대값의 크기가 0 또는 1인 값)을 부호화 하기 위해 run-mode를 적용한다. Last coefficient가 있는 위치가 high frequency 영역이기 때문에, 그 주변에는 0이나 1과 같은 작은 값들이 분포할 확률이 높다. 또한 run-mode에서 1보다 큰 값이 나타날 경우에 비교적 큰 coefficient가 나올 것이라는 예측에 의해 run-mode에서 level-mode로 전환하게 된다. 부가적으로 run-mode에서 level-mode로 전환 될 때 여러 조건에 따라 VLC table index를 adaptive하게 증가시키기도 한다. 이렇게 하여 run의 값을 효율적으로 부호화하여 전체적으로 CAVLC의 성능 향상 효과를 얻을 수 있게 된다.
앞서 언급한 것처럼, HEVC의 CAVLC에서는 크게 세 단계로 구분되는데, 본 발명이 다루고자 하는 내용은 run-mode에서 level-mode로의 전환 과정에 관한 것이다. CAVLC에서는 양자화 과정을 거친 coefficient block을 부호화 하는데, coefficient block의 특성을 활용하여 부호화 과정을 수행한다. Run-mode에서는 last coefficient 이후에 나타나는 0과 1의 값 (run)을 부호화 하고, level-mode에서는 run-mode 이후의 coefficient들을 부호화 한다. 이 때 run-mode에 나타나는 coefficient 값이 1보다 클 경우 level-mode로 전환되게 된다.
하지만 H.264/AVC와 비교했을 때 HEVC가 달라진 점이 있다면, 다루는 block size가 다양해졌다는 것이다. 이로 인해, CAVLC 연산 시 입력이 되는 coefficient block의 값의 분포가 H.264/AVC 때의 분포와 많은 차이를 보이고 있다. 구체적 차이점은 run 값의 분포 범위가 넓어졌다는 것과, level-mode로 전환되었음에도 불구하고 coefficient 값이 0 또는 1의 값이 연속되고 있다는 것이다. 이로 인해, 기존의 방식을 적용하여 부호화 한다면, 큰 효과는 없을 것으로 생각된다. 또한 그러한 특성은 intra block에서 더욱 두드러지는데, intra block의 coefficient 분포적 특성이 H.264/AVC 때에 비해 HEVC에서 확연하게 드러남에 따라, run-mode의 구조 개선이 필요하다.
본 발명의 목적은 run-mode에서 level-mode로 전환될 때 기존에 coefficient 값이 1 보다 클 때 전환되는 과정을 수정하여, coefficient 값이 2보다 클 때 전환될 수 있게 한다. 즉, level-mode로 전환되는 데 threshold 값을 1에서 2로 변화시키는 것이 발명의 내용이다.
HEVC에서 CAVLC이 low complexity 조건에서 동작하는 것으로 볼 때, 본 발명은 HEVC의 low complexity에서 CAVLC이 동작할 때 run-mode에서 level-mode로 전환되는 과정을 개선하여 더 많은 run 값들이 run-mode 안에서 coding 될 수 있게 하는 것을 목적으로 한다.
HEVC에는 비교적 작은 값들 (0 또는 1과 같은 run의 값)을 처리하기 위해 run-mode가있고, 비교적 큰 coefficient를 부호화 하기 위하여 만든 level-mode가 있다. 하지만 block의 특성상 level-mode에서 run 값이 부호화 되는 경우가 있는데 본 발명에서는 그런 연산 과정을 어느 정도 막아 비효율성을 줄이고, 전체적인 성능 향상을 목표로 한다.
본 발명은 run-mode에서 level-mode로 전환될 때의 조건을 수정하여, 더 많은 run 값을 처리할 수 있게 하는 것이 목적이다.
도 4는 본 발명의 또 다른 실시예에 따른 모드 전환 방법을 나타낸 개념도이다.
기존의 CAVLC에서는 run-mode에서 run의 값 (절대값이 0 또는 1인 값)들을 부호화하였다. 그리고 run-mode에서 나타나는 coefficient 값이 1보다 클 경우에 다음에 나올 coefficient가 비교적 큰 값일 확률이 높기 때문에, level-mode로 전환하게 된다. H.264/AVC에서도 위의 방법을 적용했었고, 현재 HEVC의 CAVLC에도 그 방법이 그대로 적용되어 있는 상황이다.
HEVC에서는 H.264/AVC와 다르게 처리할 수 있는 block의 크기가 다양해졌다. H.264/AVC에서는 8x8 block의 처리까지가 가능했지만, HEVC에서는 32x32 block의 처리까지 가능해졌다. 이러한 이유로 인해, 변환과 양자화 과정을 거친 block의 coefficient 분포가 H.264/AVC에서의 coefficient 분포와 많은 차이를 보이고 있다. Block 크기가 커지면서 0또는 1과 같은 run의 값이 high frequency 쪽에 넓게 분포하고 있는 것이다. 또한 intra 과정을 거친 block의 경우, coefficient의 분포 범위가 대체로 넓은 편이고, coefficient의 값도 비교적 큰 편이어서, 위의 방법을 적용했을 때 큰 효과를 볼 수 없다.
본 발명에서는 기존의 run-mode에서 나타나는 coefficient 값이 1보다 클 경우에 level-mode로 전환하는 과정을 개선하여, coefficient 값이 2보다 클 경우에 level-mode로 전환하게 하는 내용을 포함하고 있다. 앞서 언급한 것처럼, block의 크기가 커지면서 high frequency 쪽의 coefficient의 분포가 달라졌다. 또한 intra block이 갖고 있던 특성이 block 크기가 커지면서 더 극대화 되어, 기존의 방식을 통해 큰 효과를 기대할 수 없게 되었다. 그 예로, last coefficient를 부호화한 이후에, run을 부호화 하고, 1보다 큰 값이 나타났을 경우에 level-mode로 전환하게 되는데, level-mode로 전환되었음에도 불구하고 0과 1 같은 작은 coefficient들이 꾸준히 연속됨으로 인해 전체적인 성능 향상에 걸림돌이 되고 있다.
이러한 내용을 개선하기 위해 본 발명에서는 run-mode에서 2보다 큰 값이 나왔을 경우에 level-mode로 전환하는 내용을 제안한다. Level-mode는 비교적 큰 coefficient 값을 처리하기 위해서 만들어 진 것인데, 0과 1 같은 run 값들을 처리하기에는 큰 load가 걸릴뿐더러, 성능에도 문제가 될 수 있다. 특히 intra block의 경우 level-mode에서 run이 연속되는 경우가 다른 block보다 더 많은 것으로 실험 결과를 통해 알 수 있었다. 그래서 이러한 특성을 반영하여 run-mode의 threshold 값을 1에서 2로 향상 시켜서, 전체적으로 성능 향상에 기여할 수 있게 하고자 한다.
본 발명을 사용하면 정보의 손실 없이 영상의 압축이 가능해지며, 기존의 HEVC의 CAVLC 보다 높은 압축률을 얻을 수 있다. 각 영상, 또는 단위 블록이 갖는 특성에 의해, 특히 intra block의 특성 때문에 기존의 CAVLC을 적용시켰을 때 보다 Run-mode가 지속되어 결과적으로 높은 압축률을 얻게 된다. 이를 통해 HEVC의 전체적인 성능 향상 효과를 기대할 수 있다.
이상에서 설명한 영상 부호화 및 영상 복호화 방법은 도 1 및 도 2에서 전술한 각 영상 부호화기 및 영상 복호화기 장치의 각 구성부에서 구현될 수 있다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (1)

  1. 영상 복호화 방법.
KR1020110114714A 2011-11-04 2011-11-04 엔트로피 부호화에서 모드 전환 방법 KR20130049604A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110114714A KR20130049604A (ko) 2011-11-04 2011-11-04 엔트로피 부호화에서 모드 전환 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110114714A KR20130049604A (ko) 2011-11-04 2011-11-04 엔트로피 부호화에서 모드 전환 방법

Publications (1)

Publication Number Publication Date
KR20130049604A true KR20130049604A (ko) 2013-05-14

Family

ID=48660300

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110114714A KR20130049604A (ko) 2011-11-04 2011-11-04 엔트로피 부호화에서 모드 전환 방법

Country Status (1)

Country Link
KR (1) KR20130049604A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110113609A (zh) * 2019-04-26 2019-08-09 深圳市华星光电技术有限公司 图像压缩方法及装置
WO2022111233A1 (zh) * 2020-11-30 2022-06-02 华为技术有限公司 帧内预测模式的译码方法和装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110113609A (zh) * 2019-04-26 2019-08-09 深圳市华星光电技术有限公司 图像压缩方法及装置
CN110113609B (zh) * 2019-04-26 2020-09-08 深圳市华星光电技术有限公司 图像压缩方法及装置
WO2020215433A1 (zh) * 2019-04-26 2020-10-29 深圳市华星光电技术有限公司 图像压缩方法及装置
WO2022111233A1 (zh) * 2020-11-30 2022-06-02 华为技术有限公司 帧内预测模式的译码方法和装置

Similar Documents

Publication Publication Date Title
KR101962183B1 (ko) 인트라 예측 모드 부호화/복호화 방법 및 장치
US20210306622A1 (en) Method for encoding video information and method for decoding video information, and apparatus using same
KR101947142B1 (ko) 스킵 모드를 이용한 영상 복호화 방법 및 이러한 방법을 사용하는 장치
KR20130045785A (ko) 메모리 관리 방법 및 그를 이용한 복호화 장치
KR20120079180A (ko) 동화상 복호화 방법 및 장치
KR20170007069A (ko) 파노라믹 비디오의 왜곡보정 방법 및 장치
KR20190084009A (ko) 인트라 예측 방법 및 그 장치
KR20170072637A (ko) 영상 부호화/복호화 방법 및 그 장치
KR20130045151A (ko) 복원 블록을 생성하는 방법 및 장치
KR101802375B1 (ko) 시간적 후보 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치
KR20170114598A (ko) 적응적 색상 순서에 따른 색상 성분 간 예측을 이용한 동영상 부호화 및 복호화 방법 및 장치
KR20140081681A (ko) 영상의 부호화 방법 및 이를 이용하는 장치
KR101443865B1 (ko) 인터 예측 방법 및 장치
KR20230035300A (ko) 디블록킹 필터링의 경계 필터링 강도 결정 방법 및 장치
KR20130049604A (ko) 엔트로피 부호화에서 모드 전환 방법
KR20150100355A (ko) 화면간 예측 방법 및 장치
KR101475286B1 (ko) 인트라 예측 방법 및 장치, 그리고 영상 처리 장치
KR20160106348A (ko) 비디오 부호화 방법 및 그 장치
KR101436949B1 (ko) 영상 인코딩 방법 및 장치, 그리고 영상 처리 장치
KR20140043014A (ko) 영상 부호화 방법 및 장치
KR101802304B1 (ko) 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치
KR20150117854A (ko) 적응적 오프셋 필터 적용 방법 및 장치
KR101347272B1 (ko) 인터 예측 방법 및 장치
KR20140079519A (ko) 평균 양자화 파라메터를 이용한 양자화 파라메터 부호화 방법
KR20130107611A (ko) 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination