KR100335622B1 - 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기 - Google Patents

위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기

Info

Publication number
KR100335622B1
KR100335622B1 KR1019960026933A KR19960026933A KR100335622B1 KR 100335622 B1 KR100335622 B1 KR 100335622B1 KR 1019960026933 A KR1019960026933 A KR 1019960026933A KR 19960026933 A KR19960026933 A KR 19960026933A KR 100335622 B1 KR100335622 B1 KR 100335622B1
Authority
KR
South Korea
Prior art keywords
encoder
discrete cosine
decoder
coefficient
output
Prior art date
Application number
KR1019960026933A
Other languages
English (en)
Other versions
KR980006957A (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 KR1019960026933A priority Critical patent/KR100335622B1/ko
Publication of KR980006957A publication Critical patent/KR980006957A/ko
Application granted granted Critical
Publication of KR100335622B1 publication Critical patent/KR100335622B1/ko

Links

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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation

Landscapes

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

Abstract

본 발명은 위치적 확률모형을 이용한 문법기반의 적응식 산술부호화기 및/또는 복호화기 및 이를 이용한 고능률 영상 부호화기 및/또는 복호하기에 관한 것이다. 이를 위하여 입력 데이타를 이산 코사인 변환하는 이산 코사인 변환기; 이산 코사인 변환계수를 양자화하는 양자화기; 양자화된 이산 코사인 변환계수를 발생 계수 위치에 따른 확률 모형을 이용하여 적응식 산술부호화를 수행하여 부호화된 비트스트림을 출력하는 적응식 산술 부호화기; 부호화된 비트스트림을 발생 계수 위치에 따른 확률 모형을 이용하여 적응식 산술복호화를 수행하여 복호화된 비트스트림을 출력하는 적응식 산술복호화기; 복호화된 비트스트림을 역양자화하는 역양자화기; 및 역양자화된 이산 코사인 변환계수를 역이산 코사인 변환하는 역이산 코사인 변환기를 구비한다. 따라서, 입력된 영상신호의 개별 확률에 보다 가까운 압축이 가능해졌고, 복호화기가 범용 확률 모형을 보유할 필요가 없으므로 복호화기의 구성이 간소화될 수 있고, AC 계수의 위치적 확률 모형을 사용함으로써 최적의 확률 모형을 얻을 수 있으며, 용이하게 H.263에 적용할 수 있다

Description

위치적 확률모형을 이용한 문법기반의 적응식 산술부호화기 및/또는 복호화기 및 이를 이용한 고능률 영상 부호화기 및/또는 복호화기
본 발명은 영상 부호화기 및/또는 복호화기에 관한 것으로서, 특히 위치적 확률모형을 이용한 문법기반의 적응식 산술부호화기 및/또는 복호화기 및 이를 이용한 고능률 영상 부호화기 및/또는 복호화기에 관한 것이다.
산술 부호화방식은 허프만(Huffman) 부호화, 렘펠-지브(Lempel-Ziv) 부호화 등과 같이 입력정보를 손상시키지 않고 다시 복원가능한 무손실 부호화방식이다. 산술 부호화방식은 기존의 무손실 엔트로피 부호화방식(예를 들면, 허프만 부호화, 렘펠-지브 부호화 등)에 비해 압축률이 뛰어나다는 장점이 있다. 이는 기존의 방식이 압축대상 기호의 확률이 그대로 출력된 비트량에 반영되지 않는 반면, 산술 부호화방식은 기호의 확률에 근사하게 반영되어 엔트로피에 가까운 압축률을 갖게 되기 때문이다. 제1도를 참조하면, 적응식 무손실 부호화를 사용하는 경우에는 범용 확률 모형을 복호기가 보유하고 있지 않아도 되고, 고정식에 비해 적응식이 그 성능이 대체적으로 뛰어나다.
산술 부호화방식은 제2도에 도시된 바와 같은 현재 동영상 신호압축에 이용되는 표준방식인 H.263에도 선택사양으로 채택되어 있으며, 채택시 허프만 부호화를 이용한 가변길이 부호화방식보다도 뛰어난 성능을 보여주고 있다. H.263에서 사용하는 산술 부호화방식은 문법기반(syntax-based)의 산술부호화로 불리우고 있으며, 문법에 따라 다른 확률 모형을 사용한다.
문법기반의 적응식 산술 부호화방식을 제3도를 참조하여 설명하면 다음과 같다. 8×8 크기의 영상신호를 처리할 경우 이산 코사인 변환을 사용하고 양자화를 거쳐 나오는 색인치들은 다시 산술부호기(arithmetic encoder)를 거쳐 압축되게 된다. 압축의 해제는 먼저 압축된 정보를 산술복호기(arithmetic decoder)를 거쳐 양자화된 정보로 고치고, 다시 이 양자화된 정보는 역이산 코사인 변환을 거쳐 본래의 영상신호와 가까운 신호로 재생되게 된다.
8×8 크기의 양자화된 이산 코사인 변환계수는 DC(첫번째) 계수와 AC(나머지) 계수들로 나뉘어 처리된다. H.263에서 사용하는 산술 부호화방식은 이 AC 계수들을 처리할때 제4도에 도시된 바와 같은 4종류의 확률 모형을 갖는다. 제4도에서 각각의 모형은 첫번째 영이 아닌 계수(TCOEF1), 두번째 영이 아닌 계수(TCOEF2), 세번째 영이 아닌 계수(TCOEF3), 그리고 나머지 계수(TCOEFr)로 나뉘어 적용된다.
그러나, H.263에서 사용하는 산술 부호화방식은 확률 모델이 부호화과정 전반에 걸쳐 변화하지 않는 고정식이므로, 각각의 입력기호의 확률변화에 능동적으로 대처하지 못한다. 또한, 복호기에서 똑같은 확률 모형을 보유하고 있어야 하므로확률 모델이 복잡해지거나 크기가 커질때 복호기가 보조해야 할 하드웨어 및 기억장치를 상응하게 보유하고 있어야 하므로 가격 대 성능 측면에서 불리한 측면이 있었다.
또한, AC 계수를 처리하기 위한 4가지의 확률 모형도 위치에 근거하여 특정 위치의 계수들간의 상관관계를 이용하지 않고, 발견되는 계수의 순차적인 모델을 적용함으로써 상관관계의 강도를 약화시켰다. 발견되는 계수의 순차적인 모델을 적용한 이유는 기존의 기호 처리방식으로는 복호기에 전달되어진 비영 AC 계수의 위치를 파악하기 어렵기 때문이 다.
따라서, 본 발명의 목적은 심볼의 위치에 근거한 확률 모형을 이용하는 문법기반의 적응식 산술 부호화기 및/또는 복호화기를 제공하는데 있다.
본 발명의 다른 목적은 상기 위치적 확률 모형을 이용한 문법기반의 적응식 산술 부호화기 및/또는 복호화기를 이용한 고능률 영상 부호화기 및/또는 복호화기를 제공하는데 있다.
상기 목적을 달성하기 위하여 본 발명에 의한 위치적 확률 모형을 이용한 문법기반의 적응식 산술 부호화기는
입력되는 이산 코사인 변환계수를 라스트, 레벨, 런의 색인치로 변경하는 색 인치 생성기;
상기 색인치 생성기에서 출력되는 색인치를 이용하여 발생 계수 위치를 계산하여 위치정보를 출력하고, 소정의 확률정보를 이용하여 입력기호를 부호화하며, 입력기호의 확률모형에 대한 최신화정보를 공급하는 부호화기: 및
상기 부호화기에서 출력되는 위치정보를 이용하여, 상기 계산된 위치에 해당하는 확률 모형을 제1 내지 제4확률 모형 중에서 선택하고, 상기 선택된 확률 모형의 확률정보를 제1 내지 제4확률정보 중에서 선택하여 상기 부호화기로 인가하고, 상기 부호화기에 출력되는 최신화정보를 이용하여 해당 확률 모형을 최신화하는 문법기반 다중신호 처리기를 구비하는 것을 특징으로 한다.
상기 다른 목적을 달성하기 위하여 본 발명에 의한 고능률 영상 부호화기 및 복호화기는
입력 데이타를 이산 코사인 변환하는 이산 코사인 변환기;
상기 이산 코사인 변환기에서 출력된 이산 코사인 변환계수를 양자화하는 양자화기;
상기 양자화기에서 출력되는 양자화된 이산 코사인 변환계수를 발생 계수 위치에 따른 확률 모형을 이용하여 적응식 산술부호화를 수행하여 부호화된 비트스트림을 출력하는 적응식 산술 부호화기;
상기 적응식 산술 부호화기에서 출력되는 부호화된 비트스트림을 발생 계수 위치에 따른 학률 모형을 이용하여 적응식 산술복호화를 수행하여 복호화된 비트스트림을 출력하는 적응식 산술 복호화기;
상기 적응식 산술 복호화기에서 출력되는 복호화된 비트스트림을 역양자화하는 역 양자화기; 및
상기 역양자화기에서 출력되는 역양자화된 이산 코사인 변환계수를 역이산 코사인 변환하는 역이산 코사인 변환기를 구비하는 것을 특징으로 한다.
여기서, 상기 적응식 산술 부호화기 및 복호화기에서는 이전 계수의 위치에 대한 예측 위치적 확률 모형을 사용할 수도 있다. 따라서, 상기 양자화된 이산 코사인 변환계수 부호화시 이전의 비영계수에서의 위치를 현재의 비영계수의 위치로 가정하고, 그 위치에 해당하는 위치적 확률 모형을 이용하여 부호화를 수행한다. 또한, 상기 적응식 산술 부호화기 및 복호화기에서는 상기 양자화된 이산 코사인 변환계수 부호화시 현재의 비영계수로 부터 그 다음 비영계수 또는 마지막 계수까지의 거리를 런으로 사용한다.
한편, 위치적 확률모형을 이용한 문법기반의 적응식 산술부호화기 및 복호화기 대신 위치적 확률모형을 이용한 문법기반의 고정식 산술부호화기 및 복호화기 혹은 위치적 확률모형을 이용한 엔트로피 부호화기 및 복호화기를 사용할 수도 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대하여 상세히 설명 하기로 한다.
제5도는 본 발명에 의한 위치적 확률 모형을 이용한 문법기반의 적응식 산술 부호화기 및 복호화기로 대치한 H.263 영상 부호화기 및 복호화기의 구성을 나타낸 블럭도로서, 이산 코사인 변환기(DCT;9), 양자화기(10), 적응식 산술 부호화기(11), 적응식 산술 복호화기(12), 역양자화기(13), 역이산 코사인 변환기(IDCT:14)로 구성된다. 제5도에 있어서, 참조번호 11과 12가 각각 본 발명에서 제안한 위치적 확률 모형을 이용한 문법기반의 적응식 산술 부호화기 및 복호화기에 해당한다. 적응식과 고정식 산술 부호화방식간의 근본적인 차이점은 산술부호화시 확률 모형의 최신화(update) 여부이다. 기존의 방식은 미리 구해진 범용의 확률 모형을 사용하여 최신화가 필요없는 반면, 매번 다른 입력기호의 확률 모형에 적응하지 못하였지만, 적응식 산술 부호화방식은 확률 모형이 존재하지 않기 때문에 모든 경우에 균등한 확률을 적용하고 매번 부호화가 되면서 발생한 기호의 확률을 증가시키는 경우에 해당한다.
본 발명에 의한 고능률 영상 부호화기 및 복호화기의 다른 실시예로서는 제5도에서 위치적 확률모형을 이용한 문법기반의 적응식 산술부호화기(11) 및 복호화기(12) 대신 위치적 확률모형을 이용한 문법기반의 고정식 산술부호화기 및 복호화기를 사용하거나, 위치적 확률모형을 이용한 엔트로피 부호화기 및 복호화기를 사용할 수도 있다.
제6도는 제5도에 있어서 문법기반의 적응식 산술 부호화기(11)의 세부 구성을 나타낸 블럭도로서, 색인치 생성기(101), 부호화기(102), 문법기반 다중신호 처리기(103), 제1 내지 제4확률 모형(PMO,PM1,PM2,PMr; 104,105,106,107)으로 구성 된다.
문법기반의 적응식 산술 부호화기(11)는 발생 계수 순서에 따른 확률 모형이 아닌 발생 계수 위치에 따른 확률 모형을 이용한다. 이를 좀 더 상세히 설명하기로 한다.
제6도를 참조하면, 색인치 생성기(101)는 입력되는 8×8 DCT계수(215)를 라스트(last;201), 레벨(Level;202), 런(run;203)의 색인치로 변경시켜 부호화기(102)로 인가한다. 부호화기(102)는 색인치 생성기(101)로 부터 출력되는색인치를 이용하여 발생 계수 위치를 계산하고, 그 위치 정보를 문법기반 다중신호 처리기(103)에 인가한다. 문법기반 다중신호 처리기(103)는 부호화기(102)로 부터 출력되는 위치 정보를 이용하여 그 위치에 해당하는 확률 모형을 제1 내지 제4확률 모형(104,105,106,107) 중에서 선택하고, 확률정보(P;207,209,211,213) 중 하나를 상기 선택된 확률 모형의 확률정보(P;204)로서 부호화기(102)에 인가한다. 부호화기(102)는 확률정보(204)를 이용하여 입력기호를 부호화하여 부호화된 비트스트림(216)을 출력하는 한편, 입력기호의 확률에 대한 최신화정보(Pu;205)를 문법기반 다중신호 처리기(103)로 공급하고, 문법기반 다중신호 처리기(103)는 그에 해당하는 확률 모형을 최신화한다.
제7도는 본 발명의 AC 계수 처리를 위한 런, 레벨, 라스트 조건처리방법을 설명하기 위한 도면이다. 제7도를 참조하면, 기존의 부호화기는 비영 발생계수까지의 영 발생계수의 수(런), 발생계수의 레벨, 발생계수의 최종계수 여부(라스트) 등 세가지의 정보가 조건으로 사용되었다. 그러나, 본 발명에서 제안하는 조건은 런의 경우 비영계수 이전의 영계수의 수가 아닌 현재의 비영계수로 부터 그 다음 비영계수까지의 수를 런으로 사용한다. 이 새로운 조건처리방법은 순서에 의한 확률 모형 적용이 아닌 위치에 의한 확률 모형 적용이 가능하게 해준다. 제7도에서 참조번호 301은 8×8 DCT 계수에서 최초 계수인 DC 계수이다. 비영계수(303,305,307,309)를 부호화하기 위해서는 두가지 인자가 필요하게 된다. 그중 하나는 DC 계수와 비영계수 또는 비영계수간의 거리를 나타내는 런(302,304,308,310)이고, 다른 하나는 비영계수가 마지막 비영계수인가를 판별하는 라스트이다. 라스트는 모든 위치에서영(0)이지만, 비영계수(309)에서는 1이 된다. 기존의 방식은(302,308), (304,305), (306,307), (308,309)의 조합으로 비영계수의 정보를 표시하고 있지만, 본 발명에서는 (303,304), (305,306), (307,308), (309,310)의 조합으로 정보를 처리한다. 이 경우 맨 처리음런(302)은 독립적으로 부호화된다.
제8도는 위치에 근거한 확률 모형의 설정방법의 예를 보여 주는 것으로서, 영역들(401,402,403,404)은 각각 위치에 따른 확률 모형 설정을 위한 구역을 나타낸다. 그외에 다른 구성이 존재할 수 있으나, 기본적인 개념인 순차가 아닌 위치에 근거한 확률 모형이라면 본 발명에 의한 확률 모형에 포함된다고 할 수 있다.
한편, 예측 위치적 확률 모형을 이용한 적응식 산술 부호화방식은 제6도에서와 동일한 구성을 가지나, 제13도에서와 같이 복호화를 위한 다음 계수값까지의 런(1301)을 사용하지 않고 기존의 H.263에서와 동일한 이전 계수값에서 현재 계수값까지의 제로 런(1302)를 사용하는 심볼을 사용하되, 위치에 대한 복호화를 위해 각 계수의 부호화시에 사용되는 위치적 확률 모형으로서 이전 계수의 위치에 대한 위치적 확률 모형을 사용한다. 그 과정은 제9도 및 제10도의 부호화 과정과 제11도 및 제12도의 복호화과정으로 나타나 있다.
먼저, 부호화시 제9도에서와 같이, 먼저 최초 입력계수(901)에 대하여 그 위치를 제8도에서 영역(401)으로 가정하고, 그때의 위치적 확률 모형(905)을 기반으로 부호화를 수행하고, 이후 확률 모형(905)을 부호화기(902)가 최신화정보(903)으로 최신화한다. 이후로 입력되는 계수(1001)에 대해서는 제10도에서와 같이 부호화를 수행한다. 임의의 계수(1001) 입력에 대하여, 먼저 위치결정기(1002)에서 이전계수의 위치가 제8도의 영역들(401~404) 중 하나로 결정되고, 그 위치에 해당하는 위치적 확률 모형(1005)을 확률 모형 결정기(1003)에서 결정하여 문법기반 다중신호 처리기(1004)를 통해 부호화기(1007)에서 현재 계수의 부호화시 사용하도록 한다. 현재 계수에 대한 부호화가 이루어지면 최신화정보(1008)에 의해 현재 사용된 확률 모형(1005)을 최신화한다. 이러한 방식으로 구성된 부호화결과는 제11도 및 제12도에서와 같이 부호화시와 동일한 방법으로 복호화를 수행할 수 있다. 복호화시에도 부호화시와 동일한 방법으로 먼저, 최초 입력계수에 대한 부호화신호(1001)에 대하여 그 위치를 제8도에서 영역(401)으로 가정하고, 그때의 위치적 확률 모형(1105)을 기반으로 복호화를 수행하고, 이후 확률 모형(1005)을 복호화기(1002)가 최신화정보(1003)로 최신화한다. 이후로 입력되는 계수에 대한 부호화신호(1201)에 대해서는 제12도에서와 같이 복호화를 수행한다. 임의의 계수에 대한 부호화신호(1201) 입력에 대하여, 먼저 위치결정기(1202)에서 복호화된 계수의 위치가 제8도의 영역들(401~404) 중 하나로 결정되고, 그 위치에 해당하는 위치적 확률 모형(1205)을 확률 모형 결정기(1203)에서 결정하여 문법기반 다중신호 처리기(1204)를 통해 복호화기(1207)에서 현재 계수의 복호화시 사용하도록 한다. 현재 계수에 대한 복호화가 이루어지면 최신화정보(1208)에 의해 현재 사용된 확률 모형(1205)을 최신화한 후 다음 계수에 대한 복호화를 진행한다.
상기한 바와 같이 제9도 내지 제13도에 도시된 예측 위치적 확률 모형을 이용한 적응식 산술 부호화기의 구성은 제7도에서와 같이 최초의 제로 런(302)에 대한 정보를 주지 않아도 되므로 제6도에서와 같은 위치적 확률 모형을 기반으로 한적응식 산술 부호화기보다 더 적은 양의 정보로 부호화를 수행할 수 있다
본 발명은 영상추정 및 영상 보상된 신호에 적용할 수 있다.
상술한 바와 같이 본 발명에 의한 위치적 확률모형을 이용한 문법기반의 적응식 산술부호화기 및/또는 복호화기 및 이를 이용한 고능률 영상 부호화기 및/또는 복호화기에 의하면, 기존의 H.263에 적응식 산술부호화방식을 적용하여 입력된 영상신호의 개별 확률에 보다 가까운 압축이 가능해졌고, 복호화기가 범용 확률 모형을 보유할 필요가 없으므로 복호화기의 구성이 간소화될 수 있다. 또한, AC 계수의 순차적 확률 모형이 아닌 위치적 확률 모형을 사용함으로써 최적의 확률 모형을 얻을 수 있으며, 용이하게 H.263에 적용할 수 있는 이점이 있다.
제1도는 적응식 및 고정식 산술부호화방식을 설명하기 위한 블럭도.
제2도는 일반적인 H.263의 구성을 나타낸 블럭도
제3도는 문법기반의 적응식 산술부호화방식을 설명하기 위한 블럭도.
제4도는 순차적 확률 모형의 개념을 설명하기 위한 도면.
제5도는 본 발명에 의한 문법기반의 적응식 산술 부호화기 및 복호화기를 이용한 H.263 영상 부호화기 및 복호화기를 나타낸 블럭도.
제6도는 본 발명에 의한 문법기반의 적응식 산술 부호화기의 세부 구성을 나타내는 블럭도.
제7도는 본 발명에서 AC 계수 처리를 런, 레벨, 라스트 조건 처리방법을 설명하기 위한 도면
제8도는 본 발명에서 사용되는 위치적 확률 모형의 예를 나타낸 도면.
제9도는 본 발명에 의한 예측 위치적 확률 모형을 이용한 적응식 산술 부호화기에서 첫번째 계수의 처리를 나타낸 도면.
제10도는 본 발명에 의한 예측 위치적 확률 모형을 이용한 적응식 산술 부호화기에서 n번째 계수의 처리를 나타낸 도면.
제11도는 본 발명에 의한 예측 위치적 확률 모형을 이용한 적응식 산술 복호화기에서 첫번째 계수의 처리를 나타낸 도면.
제12도는 본 발명에 의한 예측 위치적 확률 모형을 이용한 적응식 산술 복호화기에서 n번째 계수의 처리를 나타낸 도면.
제13도는 본 발명에 의한 예측 위치적 확률 모형을 이용한 적응식 산술 부호화와 위치적 확률 모형을 이용한 적응식 산술부호화의 심볼 구성을 비교한 도면.

Claims (17)

  1. 입력되는 이산 코사인 변환계수를 라스트, 레벨, 런의 색인치로 변경하는 색인치 생성기;
    상기 색인치 생성기에서 출력되는 색인치를 이용하여 발생 계수 위치를 계산하여 위치정보를 출력하고, 소정의 확률정보를 이용하여 입력기호를 부호화하며, 입력기호의 확률모형에 대한 최신화정보를 공급하는 부호화기; 및
    상기 부호화기에서 출력되는 위치정보를 이용하여, 상기 계산된 위치에 해당하는 확률 모형을 제1 내지 제4확률 모형 중에서 선택하고, 상기 선택된 확률 모형의 확률정보를 제1 내지 제4확률정보 중에서 선택하여 상기 부호화기로 인가하고, 상기 부호화기에 출력되는 최신화정보를 이용하여 해당 확률 모형을 최신화하는 문법기반 다중신호 처리기를 구비하는 것을 특징으로 하는 문법기반의 적응식 산술 부호화기.
  2. 제1항과 같은 문법기반의 적응식 산술 부호화기에서 산출 부호화되어 출력되는 비트스트림을 복호화하는 문법기반의 적응식 산술 복호화기.
  3. 입력 데이타를 이산 코사인 변환하는 이산 코사인 변환기;
    상기 이산 코사인 변환기에서 출력된 이산 코사인 변환계수를 양자화하는 양자화기; 및
    상기 양자화기에서 출력되는 양자화된 이산 코사인 변환계수를 발생계수 위치에 따른 확률 모형을 이용하여 적응식 산술부호화를 수행하여 부호화된 비트스트림을 출력하는 적응식 산술 부호화기를 구비하는 것을 특징으로 하는 고능률 영상 부호화기.
  4. 제3항에 있어서, 상기 적응식 산술 부호화기에서는 상기 양자화된 이산 코사인 변환계수 부호화시 현재의 비영계수로 부터 그 다음 비영계수 또는 마지막 계수까지의 거리를 런으로 사용하는 것을 특징으로 하는 고능률 영상 부호화기.
  5. 제3항과 같은 고능률 영상 부호화기에서 출력되는 부호화된 비트스트림을 발생 계수 위치에 따른 확률 모형을 이용하여 적응식 산술복호화를 수행하여 복호화된 비트스트림을 출력하는 적응식 산술 복호화기;
    상기 적응식 산술 복호화기에서 출력되는 복호화된 비트스트림을 역양자화하는 역양자화기; 및
    상기 역양자화기에서 출력되는 역양자화된 이산 코사인 변환계수를 역이산 코사인 변환하는 역이산 코사인 변환기를 구비하는 것을 특징으로 하는 고능률 영상 복호화기.
  6. 입력 데이타를 이산 코사인 변환하는 이산 코사인 변환기;
    상기 이산 코사인 변환기에서 출력된 이산 코사인 변환계수를 양자화하는 양자화기;
    상기 양자화기에서 출력되는 양자화된 이산 코사인 변환계수를 발생 계수 위치에 따른 확률 모형을 이용하여 적응식 산술부호화를 수행하여 부호화된 비트스트림을 출력하는 적응식 산술 부호화기;
    상기 적응식 산술 부호화기에서 출력되는 부호화된 비트스트림을 발생 계수 위치에 따른 확률 모형을 이용하여 적응식 산술복호화를 수행하여 복호화된 비트스트림을 출력하는 적응식 산술 복호화기;
    상기 적응식 산술 복호화기에서 출력되는 복호화된 비트스트림을 역양자화하는 역양자화기; 및
    상기 역양자화기에서 출력되는 역양자화된 이산 코사인 변환계수를 역이산 코사인 변환하는 역이산 코사인 변환기를 구비하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  7. 제3항, 제4항, 제6항 중 어느 한 항에 있어서, 상기 적응식 산술 부호화기 및 복호화기에서는 이전 계수의 위치에 대한 예측 위치적 확률 모형을 사용하는 것을 특징으로 하는 고능률 명상 부호화기 및/또는 복호화기.
  8. 제7항에 있어서, 상기 양자화된 이산 코사인 변환계수 부호화시 이전의 비영계수에서의 위치를 현재의 비영계수의 위치로 가정하고, 그 위치에 해당하는 위치적 확률 모형을 이용하여 부호화를 수행하는 것을 특징으로 하는 고능률 영상 부호화기 및/또는 복호화기.
  9. 제6항에 있어서, 상기 적응식 산술 부호화기 및 복호화기에서는 상기 양자화된 이산 코사인 변환계수 부호화시 현재의 비영계수로 부터 그 다음 비영계수 또는 마지막 계수까지의 거리를 런으로 사용하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  10. 입력 데이타를 이산 코사인 변환하는 이산 코사인 변환기;
    상기 이산 코사인 변환기에서 출력된 이산 코사인 변환계수를 양자화하는 양자화기;
    상기 양자화기에서 출력되는 양자화된 이산 코사인 변환계수를 발생 계수 위치에 따른 확률 모형을 이용하여 고정식 산술부호화를 수행하여 부호화된 비트스트림을 출력하는 고정식 산술 부호화기;
    상기 고정식 산술 부호화기에서 출력되는 부호화된 비트스트림을 발생 계수 위치에 따른 확률 모형을 이용하여 고정식 산술복호화를 수행하여 복호화된 비트스트림을 출력하는 고정식 산술 복호화기;
    상기 고정식 산술 복호화기에서 출력되는 복호화된 비트스트림을 역양자화하는 역양자화기; 및
    상기 역양자화기에서 출력되는 역양자화된 이산 코사인 변환계수를 역이산 코사인 변환하는 역이산 코사인 변환기를 구비하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  11. 제10항에 있어서, 상기 고정식 산술 부호화기 및 복호화기에서는 이전 계수의 위치에 대한 예측 위치적 확률 모형을 사용하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  12. 제11항에 있어서, 상기 양자화된 이산 코사인 변환계수 부호화시 이전의 비영계수에서의 위치를 현재의 비영계수의 위치로 가정하고, 그 위치에 해당하는 위치적 확률 모형을 이용하여 부호화를 수행하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  13. 제10항에 있어서, 상기 고정식 산술 부호화기 및 복호화기에서는 상기 양자화된 이산 코사인 변환계수 부호화시 현재의 비영계수로 부터 그 다음 비영계수 또는 마지막 계수까지의 거리를 런으로 사용하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  14. 입력 데이타를 이산 코사인 변환하는 이산 코사인 변환기;
    상기 이산 코사인 변환기에서 출력된 이산 코사인 변환계수를 양자화하는 양자화기;
    상기 양자화기에서 출력되는 양자화된 이산 코사인 변찬계수를 발생 계수 위치에 따른 확률 모형을 이용하여 엔트로피 부호화를 수행하여 부호화된 비트스트림을 출력하는 엔트로피 부호화기;
    상기 엔트로피 부호화기에서 출력되는 부호화된 비트스트림을 발생 계수 위치에 따른 확률 모형을 이용하여 엔트로피 복호화를 수행하여 복호화된 비트스트림을 출력하는 엔트로피 복호화기;
    상기 엔트로피 복호화기에서 출력되는 복호화된 비트스트림을 역양자화하는 역양자화기; 및
    상기 역양자화기에서 출력되는 역양자화된 이산 코사인 변환계수를 역이산 코사인 변환하는 역이산 코사인 변환기를 구비하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  15. 제14항에 있어서, 상기 엔트로피 부호화기 및 복호화기에서는 이전 계수의 위치에 대한 예측 위치적 확률 모형을 사용하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  16. 제15항에 있어서, 상기 양자화된 이산 코사인 변환계수 부호화시 이전의 비영계수에서의 위치를 현재의 비영계수의 위치로 가정하고, 그 위치에 해당하는 위치적 확률 모형을 이용하여 부호화를 수행하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
  17. 제14항에 있어서, 상기 엔트로피 부호화기 및 복호화기에서는 상기 양자화된 이산 코사인 변환계수 부호화시 현재의 비영계수로 부터 그 다음 비영계수 또는 마지막 계수까지의 거리를 런으로 사용하는 것을 특징으로 하는 고능률 영상 부호화기 및 복호화기.
KR1019960026933A 1996-06-30 1996-06-30 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기 KR100335622B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960026933A KR100335622B1 (ko) 1996-06-30 1996-06-30 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960026933A KR100335622B1 (ko) 1996-06-30 1996-06-30 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기

Publications (2)

Publication Number Publication Date
KR980006957A KR980006957A (ko) 1998-03-30
KR100335622B1 true KR100335622B1 (ko) 2002-11-20

Family

ID=37479796

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960026933A KR100335622B1 (ko) 1996-06-30 1996-06-30 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기

Country Status (1)

Country Link
KR (1) KR100335622B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4090862B2 (ja) 2002-04-26 2008-05-28 松下電器産業株式会社 可変長符号化方法および可変長復号化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940003203A (ko) * 1992-07-30 1994-02-21 강진구 적응적처리를 이용한 부호화 및 복호화시스템
JPH0697834A (ja) * 1992-09-11 1994-04-08 Nippon Telegr & Teleph Corp <Ntt> 可変多値算術符号化方法
US5418532A (en) * 1993-05-13 1995-05-23 Bell Communications Research, Inc. Method and system for efficient, multiplication-free arithmetic coding
JPH07222164A (ja) * 1994-02-02 1995-08-18 Matsushita Electric Ind Co Ltd ディジタルビデオ・ビットストリームコーダ

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940003203A (ko) * 1992-07-30 1994-02-21 강진구 적응적처리를 이용한 부호화 및 복호화시스템
JPH0697834A (ja) * 1992-09-11 1994-04-08 Nippon Telegr & Teleph Corp <Ntt> 可変多値算術符号化方法
US5418532A (en) * 1993-05-13 1995-05-23 Bell Communications Research, Inc. Method and system for efficient, multiplication-free arithmetic coding
JPH07222164A (ja) * 1994-02-02 1995-08-18 Matsushita Electric Ind Co Ltd ディジタルビデオ・ビットストリームコーダ

Also Published As

Publication number Publication date
KR980006957A (ko) 1998-03-30

Similar Documents

Publication Publication Date Title
CA2419521C (en) System and method for using pattern vectors for video and image coding and decoding
JP3380810B2 (ja) 画像符号化方法
JP4792257B2 (ja) 適応算術復号化方法及び適応算術復号化装置
KR0162197B1 (ko) 영상데이타의 가변장부호와/복호화방법 및 장치
KR20100027385A (ko) 적응적 이진화를 이용한 영상 부호화, 복호화 방법 및 장치
RU2693902C2 (ru) Кодер, декодер и способ
JPH0485621A (ja) 丸め装置
JP3366231B2 (ja) 離散コサイン変換係数の予測方法
US8199820B2 (en) Intermediate compression of reference frames for transcoding
JP4163680B2 (ja) コードワードインデックスに対してパラメータ値のマッピングを行うための適応型方法およびシステム
KR100335622B1 (ko) 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기
US20030138046A1 (en) Method for coding and decoding video signals
JPH08316846A (ja) 画像符号化装置、画像復号化装置、画像符号化方法および画像復号化方法
KR19980065483A (ko) 정점기반 형상 부호화 및 인접 프레임간 정점 예측방법
KR0157463B1 (ko) 영상데이타의 적응가변장 부호화/복호화방법
JPH1051768A (ja) 画像符号化装置及び画像復号化装置
JP2001359099A (ja) 段階的可逆画像信号符号化方法，復号方法，符号化装置，復号装置，およびその符号化，復号プログラムの記録媒体
KR20050061448A (ko) 부호기 내에서 데이터를 통신하는 방법
JPH1022831A (ja) クラス分けした係数レベルのエントロピ符号化方法及び装置

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
FPAY Annual fee payment

Payment date: 20120329

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20130328

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 15