KR100468844B1 - 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 - Google Patents

정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 Download PDF

Info

Publication number
KR100468844B1
KR100468844B1 KR10-2002-0000709A KR20020000709A KR100468844B1 KR 100468844 B1 KR100468844 B1 KR 100468844B1 KR 20020000709 A KR20020000709 A KR 20020000709A KR 100468844 B1 KR100468844 B1 KR 100468844B1
Authority
KR
South Korea
Prior art keywords
scanning
probability
block
occurrence
blocks
Prior art date
Application number
KR10-2002-0000709A
Other languages
English (en)
Other versions
KR20030060172A (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 KR10-2002-0000709A priority Critical patent/KR100468844B1/ko
Publication of KR20030060172A publication Critical patent/KR20030060172A/ko
Application granted granted Critical
Publication of KR100468844B1 publication Critical patent/KR100468844B1/ko

Links

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
    • H04N19/105Selection 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
    • 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/134Methods 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/136Incoming video signal characteristics or properties
    • 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/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

영상신호의 부호화/복호화를 위한 최적의 주사방식이 개시된다. 이산 여현 변환을 통한 영상신호 부호화 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; 및 상기 참조블락들로부터 부호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다. 상기 선택단계는 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이고, 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계를 구비한다. 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계를 구비한다. 본 발명에 따른 부호화/복호화를 위한 주사방법은 최적의 주사방법을 사용할 수 있으므로 신호압축효율을 증가시키는 장점이 있다.

Description

정지영상 및 동영상을 부호화/복호화하기 위한 변환계수들의 최적주사방법 {Optimal scanning method for transform coefficients in image and video coding/decoding}

본 발명은 영상신호의 부호화/복호화에 관한 것으로, 보다 상세하게는 부호화/복호화 효율을 증가시키기 의하여 정지영상 또는 동영상을 부호화/복호화하기 위한 변환계수들의 최적주사방법에 관한 것이다.

MPEG-1(moving picture expert group phase 1), MPEG-2, MPEG-4, H.261,H.263, 또는 JPEG 등에서 영상신호들(예컨대 정지영상 또는 동영상 등)은 이산 여현 변환(discrete cosine transform; 이하 "DCT"라 한다.)를 통하여 압축 또는 부호화된다. 또한, 압축 또는 부호화된 영상신호들은 역 이산여현 변환(Inverse discrete cosine transform; 이하 "IDCT"라 한다.)를 통하여 복호화된다. 부호화/복호화의 효율을 증가시키는 관건(key point)은 최적의 주사방법을 선택하여 주사하는 것이다.

미국등락특허번호 5,500,678에 기재된 주사방식(scan pattern)은 부호화 효율을 증가시키기 위한 것으로 MPEG-4 인트라 부호화(intra coding)의 주사방식으로 선택되어 있으며, '678에 기재된 주사방식은 지그재그 주사방식과 미리 정의된 주사방식을 사용한다.

따라서 지그재그 주사방식과 미리 정의된 주사방식이 모든 영상신호의 부호화에 있어서 효율적인 것이 아니다. 또한, 선택된 주사방식에 대한 정보를 영상신호들과 함께 부호화하여 디코더에 제공해야 하므로 디코더로 전송되는 비트량을 증가시킨다. 그리고 '678의 주사방법은 미리 정의되어 있으므로, 다양한 부호화블락에 대하여 최적의 주사방식을 선택하는데 한계가 있다.

또한, 미국등락특허번호 6,263,026에 기재된 주사방식은 주사방식의 수가 너무 많으면 선택된 데이터 워드가 너무 길어져 부호화 효율을 감소시키는 문제점이 있다. 또한, '026에서 사용되는 미리 정의된 유한개의 주사방법은 모든 영상신호들 또는 데이터에 대하여 효율적인 것이 아니다.

따라서 본 발명이 이루고자 하는 기술적인 과제는 다양한 부호화/복호화 블락들에 대하여 최적의 주사방법을 제공하여 영상신호의 압축효율을 증가시키는 것이다.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.

도 1은 일반적인 DCT 코딩 시스템의 블락도를 나타낸다.

도 2는 일반적인 지그재그 주사순서를 나타낸다.

도 3은 일반적인 수직 주사순서를 나타낸다.

도 4는 일반적인 수평 주사순서를 나타낸다.

도 5는 도 1에 의하여 양자화된 출력신호의 예를 나타낸다.

도 6은 본 발명에 따른 최적주사방법을 구현하는 플로우 차트이다.

도 7은 참조블락들의 제1예를 나타낸다.

도 8은 참조블락들의 제2예를 나타낸다.

도 9 내지 도 11은 참조블락들의 제3예를 나타낸다.

도 12 내지 도 14는 참조블락들의 제 4예를 나타낸다.

도 15는 도 6의 600단계를 구현한 블락들을 나타낸다.

도 16은 도 6의 610단계를 구현한 블락을 나타낸다.

도 17은 도 6의 620 및 630단계를 구현한 블락을 나타낸다.

도 18 및 도 19는 H.26L 동영상 부호화기에서 채택되고 있는 주사방식들을 나타낸다.

도 20 및 도 21은 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드 의 주사순서로 변환하는 스킴을 나타낸다.

도 22 내지 도 24는 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드의 주사순서로 변환하는 실시예를 나타낸다.

도 25는 본 발명에 따른 주사방식과 Foreman 시이퀀스에 의하여 발생하는 런 랭스의 총 길이의 합을 나타내는 그래프이다.

도 26은 본 발명에 따른 주사방식과 Coastguard 시이퀀스에 의하여 발생하는 런 랭스의 총 길이의 합을 나타내는 그래프이다.

도 27은 본 발명에 따른 주사방식과 Hall 시이퀀스에 의하여 발생하는 런 랭스의 총 길이를 나타내는 그래프이다.

상기 기술적 과제를 달성하기 위한 이산 여현 변환을 통하여 영상신호 부호화 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; 및 상기 참조블락들로부터 부호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다.

상기 선택단계는 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이고, 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계를 구비한다.

상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계를 구비한다.

또한, 이산 여현 변환을 통하여 영상신호를 부호화하는 방법은 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 부호화하고자하는 블락의 주사순서를 결정하고 상기 주사순서에 따라 주사하는 단계를 구비한다.

상기 적어도 하나의 참조블락들을 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 블락들이다. 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정한다. 상기 주사는 단일 주사 또는 이중주사인 것이 바람직하다.

또한 상기 기술적 과제를 달성하기 위한 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; 및 상기 참조블락들로부터 복호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다.

상기 선택단계는 상기 복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이다. 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계이다. 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계이다.

또한, 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법은 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 부호화하고자하는 블락의 주사순서를 결정하고 상기 주사순서에 따라 주사하는 단계를 구비한다.

상기 적어도 하나의 참조블락들을 상기 복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 블락들이다. 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정한다. 상기 주사는 단일주사 또는 이중주사인 것이 바람직하다.

본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.

도 1은 일반적인 DCT 코딩 시스템의 블락도를 나타낸다. 도 1을 참조하면, DCT 코딩 시스템(또는 부호화기(encoder; 100))은 움직임 평가부(motion estimator; 10), 감산기(20), DCT부호화부(DCT coder; 30), 양자화부(quantizer; 40), 가변길이 부호화부(Variable length coder; 50), 레이트 제어부(60), 역 양자화부(dequantizer; 70), IDCT부(inverse DCT; 75), 가산기(80), 복원버퍼(frame memory 또는 reconstruction buffer; 85) 및 움직임 보상부(motion compensator; 90)를 구비한다. 가변길이 부호화부(이하 "VLC"라 한다.)는 주사방식 선택부(51) 및 엔트로피 부호화부(53)를 구비한다. MPEG-1, MPEG-2, MPEG-4, H.261, H.263, 또는 JPEG 등에서 사용되는 동영상부호화 장치는 당업계에서 잘 알려져 있으므로 간단히 설명한다.

움직임 평가부(10)는 영상신호에 응답하여 움직임 벡터(motion vector)를 생성하여 상기 움직임 벡터를 감산기(20)로 출력한다. 감산기(20)는 움직임 평가부(10)의 출력신호와 움직임 보상부(90)의 출력신호의 차이를 DCT부호화부(30)로 출력한다.

전체영상은 m×n(여기서 m, n은 자연수) 샘플블락들로 분할되고 분할된 m×n 샘플블락은 한 블락씩 DCT 부호화부(30)로 입력된다. DCT 부호화부(30)는 시간영역 (spatial domain)의 영상신호를 주파수 영역의 변환계수로 변환한다. 즉, DCT 부호화부(30)는 m×n 샘플 블락을 m×n 계수블락으로 변환한다. 예컨대 전체영상은 4×4, 8×8, 또는 16×16샘플블락들로 나누어 질 수 있다. 양자화부(40)는 m×n 계수블락을 양자화한다.

역 양자화부(70)는 양자화부(40)의 출력신호를 역 양자화하며, IDCT부(75)는 역 양자화부(70)의 출력신호를 역 DCT한다. 가산기(80)는 움직임 보상부(90)의 출력신호와 IDCT부(75)의 출력신호를 합한다. 복원버퍼(85)는 가산기(80)의 출력신호를 저장한다. 따라서 복원버퍼(85)에는 원래의 영상신호에 대응되는 신호가 복원(decoded)된다.

움직임 보상부(90)는 복원버퍼(85)의 출력신호의 움직임을 보상하며, 가변길이 부호화부(50)는 양자화부(40)의 출력신호에 응답하여 높은 확률로 발생하는 값(레벨)을 짧은 코드로 지정하고, 낮은 확률로 발생하는 값(레벨)을 긴 코드로 지정하여 데이터 흐름의 전체 비트 수를 감소시킨다. 가변길이 부호화부(50)는 주사방식 선택부(51) 및 엔트로피 부호화부(53)를 구비한다.

주사방식 선택부(51)는 양자화부(40)의 출력신호에 응답하여 소정의 주사방식을 선택하므로, 2차원 데이터는 주사방식 선택부(51)에 의하여 1차원 데이터로 변환된다. 엔트로피 부호화부(53)는 주사방식 선택부(51)의 출력신호에 응답하여코드화된 데이터(예컨대 압축된 형태의 비트스트림)를 출력한다. 엔트로피 부호화부(53)는 호프만 부호화(hoffman coding) 또는 그 이외의 부호화가 사용될 수 있다.

레이트 제어부(60)는 엔트로피 부호화부(53)의 출력신호에 응답하여 양자화부(40)의 양자화 스텝 사이즈(quantizer step size)를 제어한다.

본 발명은 주사방식 선택부(51)의 동작에 관한 것으로, 본 발명에 따른 주사방식 선택부(51)는 이미 부호화된 적어도 하나의 참조블락들을 참조하여 최적의 주사방식을 선택하므로 압축효율을 증가시킨다. 주사방식 선택부(51)의 동작은 도 6을 참조하여 상세히 설명된다.

도 1을 참조하여 영상신호 자체를 부호화하는 인트라 프레임(intra frame)을 설명하면 다음과 같다. 영상신호(예컨대 정지영상 또는 동영상)는 일정한 크기의 블락(예컨대 m×n 샘플 블락)들로 나누어지고 각 블락은 DCT 부호화부(30) 및 양자화부(40)를 통하여 2차원으로 양자화된다. 양자화된 데이터는 주사방식 선택부(51)를 통하여 1차원 데이터로 만들어지면, 엔트로피 코딩부(53)는 상기 1차원 데이터를 압축된 비트스트림으로 변환한다. 복호화기는 DCT 코딩 시스템(100)의 부호화와 반대로 상기 비트스트림으로부터 원래의 영상신호를 복호화한다.

다음으로 도 1을 참조하여 인터 프레임(inter frame)을 설명하면 다음과 같다. 인터 프레임은 현재의 영상신호를 부호화하기 위하여 이전 영상신호를 이용하는 것으로, 움직임 평가부(10)의 출력신호와 움직임 보상부(90)의 출력신호의 차이는 DCT 부호화부(30) 및 양자화부(40)를 통하여 2차원으로 양자화된다. 양자화된데이터는 주사방식 선택부(51)를 통하여 1차원 데이터로 만들어지면, 엔트로피 코딩부(53)는 상기 1차원 데이터를 압축된 비트스트림으로 변환한다. 디코더는 DCT 코딩 시스템의 부호화와 반대로 상기 비트스트림으로부터 원래의 영상신호를 복호화한다.

도 2는 일반적인 지그재그 주사순서를 나타낸다. 도 3은 일반적인 수직 주사 순서를 나타낸다. 도 4는 일반적인 수평 주사순서를 나타낸다. 도 2 내지 도 4의 주사방식들(scanning patterns)은 MPEG-4에서 사용되는 주사방식들의 예를 나타낸다. 도 2 내지 4의 샘플블락은 8×8이다.

도 5는 도 1에 의하여 양자화된 출력신호의 예를 나타낸다. 도 5를 참조하면, 300은 8×8 양자화된 계수블락을 나타내며, 301은 양자화된 DC 계수를 나타내며, 이 경우 DC 계수는 5이다. 302 내지 304는 양자화된 AC 계수를 나타내며, 이 경우 AC 계수는 각각 -1, 3, 및 1을 나타낸다.

MPEG-4의 경우, 도 1의 주사방식 선택부(51)는 블락(300)을 도 2 내지 도4의 주사방식에 따라 주사하여 다수개의 심벌(run, level, last)들에 대한 정보를 추출한다. 여기서 run은 도 2 내지 도4의 주사방식에 따라 주사하던 중 직전의 "0"이 아닌 데이터와 현재 "0"이 아닌 데이터사이의 "0"의 수를 나타내며, level은 현재의 "0"이 아닌 데이터의 레벨(값)을 나타내며, 또한 last는 현재의 "0'가 아닌 데이터 이후에 데이터 "0"의 유무를 나타낸다.

예컨대 심벌(0, 5, 0)(351)에서, 첫 번째 0은 지그재그 주사방식에서 DC 계수(301)의 앞에 있는 "0"의 개수가 0개를 나타내며, 두 번째 5는 현재의 DC계수가5임을 나타내고, 세 번째 0은 DC 계수 이후에 "0"이 아닌 데이터가 있음을 나타낸다. 또한, 심벌(5, 1, 1)(354)에서, 첫 번째 5는 지그재그 주사방식에서 AC 계수(304)의 앞에 있는 "0"의 개수가 5개를 나타내며, 두 번째 1은 현재의 AC계수가 1임을 나타내고, 세 번째 1은 AC 계수(304) 이후에 "0"이 아닌 데이터가 없음을 나타낸다. 또한, 수직주사방식은 도 3 및 도 5를 참조하면 용이하게 이해될 수 있으며, 수평주사방식은 도 4 및 도 5를 참조하면 용이하게 이해될 수 있다.

그리고 각 VLC(356 내지 359, 367 내지 370, 또는 378 내지 381)는 각 심벌(351 내지 354, 362 내지 365, 또는 373 내지 376)에 대한 MPEG-4의 엔트로피 부호화부의 테이블에 상응하는 각 비트패턴을 나타낸다. 즉, 심벌(0, 5, 0)(351)에 대한 비트 패턴은 011000(356)이고, 심벌(0, -1, 0)(363)에 대한 비트 패턴은 101이다.

또한, 각 비트량(360, 371, 또는 382)은 각 심벌(351 내지 354, 362 내지 365, 또는 373 내지 376)에 상응하는 비트의 총합을 나타낸다. 예컨대 지그재그 주사방식의 4심벌들은 총 24비트로 구성되고, 수직주사방식의 4심벌들은 총 19비트로 구성되고, 또한 수평주사방식의 4심벌들은 총 30비트로 구성된다. 각 심벌의 run이 서로 다르기 때문에, 각 주사방식에 따라 발생하는 비트량은 서로 다르다.

도 6은 본 발명에 따른 최적주사방법을 구현하는 플로우 차트이다. 도 6을 참조하면, 부호화하고자하는 블락(이하 "코딩블락"이라 한다.)과 시간적으로 또는 공간적으로 인접한 적어도 하나의 블락들을 참조블락들로 선택한다(600단계). 선택된 참조블락들은 이미 부호화되고 양자화된 블락들이다.

610단계는 각 참조블락으로부터 각 계수 위치에서 "0"이 아닌 계수들(non-zero coefficients)의 발생확률을 구한다. 620단계는 "0"이 아닌 계수들의 발생확률로부터 발생확률이 높은 것으로부터 내림차순으로 순서화(ordering)한다. 발생확률이 같은 경우, 지그재그 주사방식으로 순서화하다(630단계). 640단계는 620단계와 630단계를 통하여 결정된 주사방식을 선택하고, 선택된 주사방식으로 코딩 블락을 주사한다.

도 7은 참조블락들의 제1예를 나타낸다. 도 7을 참조하면, 750블락의 주사방식을 선택하기 위하여 공간적으로 인접한 블락들(710 내지 740)이 참조블락들로 선택된다. 도 7의 참조블락들(710 내지 740)은 인트라 프레임(intra frame)의 비디오 코딩에 사용될 수 있다. 참조블락들(710 내지 740)은 이미 부호화된 블락들이다.

도 8은 참조블락들의 제2예를 나타낸다. 도 8을 참조하면, 현재 프레임(t)의 831블락(코딩블락)의 주사방식을 선택하기 위하여 참조 프레임(t-1)에서 현재 프레임(t)과 시간적으로 인접한 블락들(811 내지 819)이 참조블락들로 선택된다. 도 8의 참조블락들(811 내지 819)은 인터 프레임(inter frame)의 비디오 코딩에 사용될 수 있다. 참조 프레임(t-1)은 현재 프레임(t)의 이전 프레임을 나타낸다.

도 9 내지 도 11은 참조블락들의 제3예를 나타낸다. 도 9의 코딩블락의 주사방식은 모든 인접한 블락들(a, b, c 및 d)을 참조하여 결정되며, 도 10의 코딩블락의 주사방식은 모든 인접한 블락들(a, b 및 c)을 참조하여 결정되며, 도 11의 코딩블락의 주사방식은 모든 인접한 블락들(a 및 b)을 참조하여 결정된다. 각각의 블락(a, b, c, 또는 d)은 m×n 블락으로, 샘플 블락이다.

도 12 내지 도 14는 참조블락들의 제 4예를 나타낸다. 도 12의 코딩블락의 주사방식은 인접한 블락들(a, b, c 및 d) 중에서 가장 적합한 하나의 블락을 참조하여 결정되며, 도 13의 코딩블락의 주사방식은 인접한 블락들(a, b, 및 c) 중에서 가장 적합한 하나의 블락을 참조하여 결정되며, 도 14의 코딩블락의 주사방식은 인접한 블락들(a 및 b) 중에서 가장 적합한 하나의 블락을 참조하여 결정된다. 각각의 블락(a, b, c, 또는 d)은 m×n 블락들이다. 도 7 내지 도 14는 참조블락들을 선택하기 위한 예에 불과하다.

도 15는 도 6의 600단계를 구현한 블락들을 나타낸다. 도 15를 참조하면, 참조블락들(710 내지 740)은 이미 부호화된 블락들로 코딩블락(750)과 공간적으로 인접한 블락들이다. 각각의 블락(710, 720, 730, 740)은 8×8 블락이다.

도 16은 도 6의 610단계를 구현한 블락을 나타낸다. 도 15 및 도 16을 참조하면, 8×8 샘플 블락(800)은 64개의 서브블락들로 구성되며, 각 서브블락의 숫자는 참조블락들 대비 "0"이 아닌 계수의 확률을 나타낸다. 예컨대 참조블락들(710, 720, 730, 및 740) 각각의 DC 계수가 5, 3, 3, 4이면, 참조블락들 대비 "0"이 아닌 계수의 확률은 4/4이다. 또한, 참조블락들(710, 720, 730, 및 740) 각각의 AC 계수가 4, 2, 0, 4이면, 참조블락들 대비 "0"이 아닌 계수의 확률은 3/4이다.

도 17은 도 6의 620 및 630단계를 구현한 블락을 나타낸다. 도 17의 각 숫자는 주사순서를 나타내며, 도 17의 주사순서는 "0"이 아닌 계수의 발생확률의 순으로 결정되며, 발생확률이 동일한 경우 주사순서는 지그재그 주사방식의 순서에 따라 결정된다.

도 17의 주사순서는 미리 정의된 주사순서가 아니고, 시간적으로 또는 공간적으로 인접한 적어도 하나의 블락들에 상응하여 결정된다. 따라서 본 발명에 따른 코딩블락의 주사방법은 현재의 코딩블락에 가장 적합하고 효율적인 주사방식이므로, 영상신호의 압축효율은 증가한다.

도 18 및 도 19는 H.26L 동영상 부호화기에서 채택되고 있는 주사방식들을 나타낸다. 도 18은 단일주사 모드(single scan mode)로 종래의 지그재그 주사와 동일하고, 도 19는 이중주사모드(double scan mode)를 나타낸다. 이중주사는 중복되지 않게 두 번 주사하는 것이다. H.26L은 ITU-T(International Telecommunications Union Telecommunications standardization sector)에서 만들어지고 있다.

도 20 및 도 21은 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드 의 주사순서로 변환하는 스킴(scheme)을 나타낸다. 도 20은 본 발명에 따른 단일 주사모드로 생성된 주사순서(a→b→c→d→,...,→n→o→p)를 나타내며, 도 21은 본 발명에 따른 이중 주사모드로 생성된 주사순서를 나타낸다. 도 20 및 도 21을 참조하면, 이중주사모드의 주사순서는 단일주사 모드의 주사순서를 짝수 주사순서(a→c→e→g→i→k→m→o)와 홀수 주사순서(b→d→f→h→j→l→n→p)로 각각 분리하여 순서화된다.

도 22 내지 도 24는 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드의 주사순서로 변환하는 실시예를 나타낸다. 도 22는 본 발명에 따른 적어도 하나 이상의 참조블락들로부터 생성한 "0"이 아닌 계수의 확률을 나타내며, 도 23은 도 22에 따라 결정된 단일 주사모드의 주사순서를 나타내며, 도 24는 도 23의 단일주사모드의 주사순서를 도 21에 따라 변환한 이중 주사모드의 주사순서를 나타낸다.

도 23의 짝수 주사순서(0→2→4→6→8→10→12→14)는 도 24에서 (01234567)의 순서로 변환되고, 도 23의 홀수 주사순서(1→3→5→7→9→11→13→15)는 도 24에서 (0→1→2→3→4→5→6→7)의 순서로 변환된다.

도 25는 본 발명에 따른 주사방식과 Foreman 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이의 합을 나타내는 그래프이다. 도 26은 본 발명에 따른 주사방식과 Coastguard 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이의 합을 나타내는 그래프이다. 도 27은 본 발명에 따른 주사방식과 Hall 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이를 나타내는 그래프이다. 도 25 내지 도 27은 본 발명에 따른 주사방식과 종래의 지그재그 주사방식을 100개의 인트라 프레임을 적용하여 발생되는 런 랭스의 총 길이를 나타낸다. 도 25 내지 도 17을 참조하면, qp는 양자화 스텝 사이즈(quantizer step size)를 나타내며, qp가 증가할수락 화질이 저하되며 데이터량이 감소한다. 그러나 qp가 감소할수락 데이터량은 증가되고 화질이 개선된다.

도 25 내지 도 27을 참조하면, 본 발명에 따른 주사방식의 런 랭스는 종래의 지그재그 주사의 런 랭스에 비하여 감소되는 것을 볼 수 있다. 따라서 본 발명에 따른 주사방법은 비디오 압축효율이 증가되는 효과가 있다.

또한, 복호화기는 본 발명에 따른 부호화기가 생성한 주사방식과 동일한 주사방법을 생성할 수 있으므로, 복호화기는 부호화기에서 사용된 주사방법에 대한어떠한 부가적인 정보를 필요로 하지 않는다. 본 발명에 따른 부호화를 위한 주사방법은 모든 가능한 주사방법을 사용할 수 있는 효과가 있으며, 또한 본 발명에 따른 복호화를 위한 주사방법도 모든 가능한 주사방법을 사용할 수 있으므로 종래의 부호화를 위한 주사방법보다 신호압축 효율이 증가된다.

본 발명은 도면에 도시된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등락청구범위의 기술적 사상에 의해 정해져야 할 것이다.

상술한 바와 같이 본 발명에 따른 부호화/복호화를 위한 주사방법은 최적의 주사방법을 사용할 수 있으므로 신호압축효율을 증가시키는 장점이 있다. 또한, 본 발명에 따른 부호화/복호화를 위한 주사방법은 모든 조합의 주사방법을 사용할 수 있는 효과가 있다.

또한, 본 발명에 따른 부호화를 위한 주사방법은 런 랭스(run length)의 길이를 감소시켜 비트발생량을 감소시키는 효과가 있다.

Claims (20)

  1. 이산 여현 변환(discrete cosine transform)을 통하여 영상신호를 부호화하는 방법에 있어서,
    부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계;
    선택된 적어도 하나의 참조블락의 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법.
  2. 삭제
  3. 삭제
  4. 이산 여현 변환(discrete cosine transform)을 통하여 영상신호를 부호화하는 방법에 있어서,
    부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계;
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 주사순서를 결정하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 주사순서를 결정하고, 결정된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법.
  5. 삭제
  6. 이산 여현 변환을 통하여 영상신호를 부호화하는 방법에 있어서,
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 부호화하고자 하는 블락의 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법.
  7. 삭제
  8. 이산 여현 변환을 통하여 영상신호를 부호화하는 방법에 있어서,
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 부호화하고자 하는 블락의 주사순서를 결정하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정하고, 결정된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법.
  9. 삭제
  10. 삭제
  11. 역 이산 여현 변환(Inverse discrete cosine transform)을 통하여 영상신호를 복호화하는 방법에 있어서,
    복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계;
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법.
  12. 삭제
  13. 삭제
  14. 역 이산 여현 변환(Inverse discrete cosine transform)을 통하여 영상신호를 복호화하는 방법에 있어서,
    복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계;
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 주사순서를 생성하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법.
  15. 삭제
  16. 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법에 있어서,
    선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 복호화하고자 하는 블락의 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법.
  17. 삭제
  18. 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법에 있어서,
    선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및
    상기 발생확률이 높은 순으로 복호화하고자 하는 블락의 주사순서를 결정하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정하고, 결정된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법.
  19. 삭제
  20. 삭제
KR10-2002-0000709A 2002-01-07 2002-01-07 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 KR100468844B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0000709A KR100468844B1 (ko) 2002-01-07 2002-01-07 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR10-2002-0000709A KR100468844B1 (ko) 2002-01-07 2002-01-07 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
DE2002153418 DE10253418A1 (de) 2002-01-07 2002-11-08 Verfahren zum Codieren/Decodieren eines Bildsignals
CNB021514674A CN1200568C (zh) 2002-01-07 2002-11-14 在图像和视频的编码/解码中的变换系数的最佳扫描方法
US10/293,330 US7215707B2 (en) 2002-01-07 2002-11-14 Optimal scanning method for transform coefficients in coding/decoding of image and video
JP2002376089A JP3796217B2 (ja) 2002-01-07 2002-12-26 静止映像及び動映像を符号化/復号化するための変換係数の最適走査方法

Publications (2)

Publication Number Publication Date
KR20030060172A KR20030060172A (ko) 2003-07-16
KR100468844B1 true KR100468844B1 (ko) 2005-01-29

Family

ID=19718225

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0000709A KR100468844B1 (ko) 2002-01-07 2002-01-07 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법

Country Status (5)

Country Link
US (1) US7215707B2 (ko)
JP (1) JP3796217B2 (ko)
KR (1) KR100468844B1 (ko)
CN (1) CN1200568C (ko)
DE (1) DE10253418A1 (ko)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK1400954T3 (da) 2002-09-04 2008-03-31 Microsoft Corp Entropi-kodning ved tilpasning af kodning mellem niveau- og runlængde/niveau-moduser
KR101014660B1 (ko) * 2003-10-24 2011-02-16 삼성전자주식회사 인트라 예측 방법 및 장치
KR20050041293A (ko) * 2003-10-30 2005-05-04 삼성전자주식회사 움직임 예측 장치 및 방법
JP2005229188A (ja) * 2004-02-10 2005-08-25 Matsushita Electric Ind Co Ltd 映像通信装置および映像通信方法
CN100405850C (zh) * 2004-05-19 2008-07-23 凌阳科技股份有限公司 可纵向解码输出的区块解码方法及装置
US8311119B2 (en) * 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US20060193379A1 (en) * 2005-02-25 2006-08-31 Nokia Corporation System and method for achieving inter-layer video quality scalability
US20060233255A1 (en) * 2005-04-13 2006-10-19 Nokia Corporation Fine granularity scalability (FGS) coding efficiency enhancements
EP1768415A1 (en) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
CN101292537B (zh) * 2005-11-08 2010-10-20 松下电器产业株式会社 运动图像编码方法、运动图像解码方法以及装置
EP1958453B1 (en) * 2005-11-30 2017-08-09 Koninklijke Philips N.V. Encoding method and apparatus applying coefficient reordering
CN1980391B (zh) * 2005-12-07 2010-08-18 清华大学 在图象编码过程中实现自适应扫描的方法
DK2950543T3 (da) * 2006-01-09 2017-11-27 Matthias Narroschke Adaptiv kodning af prædiktionsfejlen i hybrid-videokodning
CN101647284B (zh) * 2007-04-20 2011-09-14 汤姆逊许可公司 为空域图像编码和解码中的块的元素选择扫描路径的方法和装置
CN102413330B (zh) * 2007-06-12 2014-05-14 浙江大学 一种纹理自适应视频编解码系统
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8428133B2 (en) * 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
JP2009027541A (ja) * 2007-07-20 2009-02-05 Ntt Docomo Inc 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
KR20090097013A (ko) * 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
EP2182732A1 (en) * 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
US8737613B2 (en) * 2008-11-20 2014-05-27 Mediatek Inc. Scanning methods of transform-based digital data processing that conditionally adjust scan order according to characteristics information and related apparatus thereof
JP5004986B2 (ja) 2009-03-19 2012-08-22 キヤノン株式会社 スキャン変換装置及び画像符号化装置、並びにそれらの制御方法
JP5302769B2 (ja) * 2009-05-14 2013-10-02 キヤノン株式会社 スキャン変換装置及び画像符号化装置及びそれらの制御方法
US8451903B2 (en) * 2009-05-14 2013-05-28 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
US8509309B2 (en) 2009-05-14 2013-08-13 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
TW201119407A (en) * 2009-11-19 2011-06-01 Thomson Licensing Method for coding and method for reconstruction of a block of an image
JP5488612B2 (ja) * 2009-12-28 2014-05-14 富士通株式会社 動画像符号化装置および動画像復号装置
WO2011126277A2 (en) 2010-04-05 2011-10-13 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US9049450B2 (en) 2010-04-05 2015-06-02 Samsung Electronics Co., Ltd. Method and apparatus for encoding video based on internal bit depth increment, and method and apparatus for decoding video based on internal bit depth increment
WO2011126282A2 (en) 2010-04-05 2011-10-13 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index
DK2693752T3 (en) * 2010-04-13 2017-04-03 Ge Video Compression Llc Significance map coding and transformation coefficient blocks
US9215470B2 (en) 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
JP2012019448A (ja) * 2010-07-09 2012-01-26 Sony Corp 画像処理装置および方法
US8848779B2 (en) * 2010-07-15 2014-09-30 Sharp Laboratories Of America, Inc. Method of parallel video coding based on block size
US8873617B2 (en) * 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
US8855188B2 (en) * 2010-07-15 2014-10-07 Sharp Laboratories Of America, Inc. Method of parallel video coding based on mapping
CN102447895B (zh) * 2010-09-30 2013-10-02 华为技术有限公司 扫描方法及装置、反扫描方法及装置
KR101269116B1 (ko) * 2010-12-14 2013-05-29 엠앤케이홀딩스 주식회사 인터 예측 부호화된 동영상 복호화 방법
JP2013031060A (ja) * 2011-07-29 2013-02-07 Sony Corp 画像処理装置、画像処理方法、およびプログラム
US8660374B1 (en) 2011-12-23 2014-02-25 Massachusetts Institute Of Technology Selecting transform paths for compressing visual data
JP2012170140A (ja) * 2012-05-11 2012-09-06 Ntt Docomo Inc 画像符号化装置及び画像復号装置
CA2879440C (en) * 2012-07-16 2018-10-23 Samsung Electronics Co., Ltd. Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus for signaling sao parameters
JP5646713B2 (ja) * 2013-09-13 2014-12-24 株式会社Nttドコモ 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
JP5893711B2 (ja) * 2014-11-04 2016-03-23 株式会社Nttドコモ 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
JP6109354B2 (ja) * 2016-01-20 2017-04-05 株式会社Nttドコモ 画像復号装置、方法及びプログラム
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
KR20180007680A (ko) * 2016-07-13 2018-01-23 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
US10440394B2 (en) 2016-09-08 2019-10-08 Google Llc Context adaptive scan order for entropy coding

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2642160B2 (ja) 1988-08-26 1997-08-20 富士通株式会社 画像処理装置の動き検出方式
JPH04150284A (en) 1990-10-09 1992-05-22 Olympus Optical Co Ltd Moving vector detection method and its device
JPH04247770A (en) 1991-02-04 1992-09-03 Fujitsu Ltd Picture data compression method, picture data compression device and picture data restoring device
US5268755A (en) * 1991-02-21 1993-12-07 Matsushita Electric Industrial Co., Ltd. Orthogonal transformation encoder
KR960006762B1 (ko) 1992-02-29 1996-05-23 강진구 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
US5367629A (en) * 1992-12-18 1994-11-22 Sharevision Technology, Inc. Digital video compression system utilizing vector adaptive transform
US5500678A (en) 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
KR0178198B1 (ko) * 1995-03-28 1999-05-01 배순훈 영상 신호 부호화 장치
JP3369573B2 (ja) 1996-05-28 2003-01-20 松下電器産業株式会社 画像予測復号化方法及び装置
JPH10229340A (ja) 1997-02-14 1998-08-25 Nec Corp サブバンド信号およびウエーブレット変換係数の符号化復号方式

Also Published As

Publication number Publication date
US20030128753A1 (en) 2003-07-10
JP3796217B2 (ja) 2006-07-12
US7215707B2 (en) 2007-05-08
KR20030060172A (ko) 2003-07-16
CN1431828A (zh) 2003-07-23
CN1200568C (zh) 2005-05-04
JP2003250157A (ja) 2003-09-05
DE10253418A1 (de) 2003-07-24

Similar Documents

Publication Publication Date Title
JP6263590B2 (ja) ハイブリッドなビデオ符号化における予測誤差の適応符号化
US10045034B2 (en) System and method for using pattern vectors for video and image coding and decoding
US20170374362A1 (en) Skip macroblock coding
US10264284B2 (en) Parameterization for fading compensation
US9565445B2 (en) Method, medium, and apparatus encoding and/or decoding an image using the same coding mode across components
US9462279B2 (en) Image encoding/decoding method and device
US9294768B2 (en) Moving-picture encoding apparatus and moving-picture decoding apparatus
KR101622450B1 (ko) 변환을 이용하는 비디오 인코딩 및 디코딩
US8265405B2 (en) Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, image encoding program, and image decoding program
EP1135934B1 (en) Efficient macroblock header coding for video compression
EP1113673B1 (en) Quantization matrix for still and moving picture decoding
KR100324609B1 (ko) 화상예측 복호화장치 및 방법
KR101356733B1 (ko) 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
DE60305325T2 (de) System und verfahren zur ratenverzerrungsoptimierten datenpartitionierung zur videocodierung unter verwendung von rückwärtsadaption
JP3135061B2 (ja) 画像復号化方法
US6895050B2 (en) Apparatus and method for allocating bits temporaly between frames in a coding system
JP3764457B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
JP3679083B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
TWI524780B (zh) 在變換單元內之多符號位元隱藏
US6765964B1 (en) System and method for intracoding video data
US6894628B2 (en) Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables
JP4113114B2 (ja) Golomb−riceコーディングを使用するdct圧縮
US6677868B2 (en) Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols
US6111914A (en) Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US7830963B2 (en) Decoding jointly coded transform type and subblock pattern information

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: 20090112

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee