KR100333193B1 - 엠펙-4에서의예측부호화방법 - Google Patents

엠펙-4에서의예측부호화방법 Download PDF

Info

Publication number
KR100333193B1
KR100333193B1 KR1019980018036A KR19980018036A KR100333193B1 KR 100333193 B1 KR100333193 B1 KR 100333193B1 KR 1019980018036 A KR1019980018036 A KR 1019980018036A KR 19980018036 A KR19980018036 A KR 19980018036A KR 100333193 B1 KR100333193 B1 KR 100333193B1
Authority
KR
South Korea
Prior art keywords
block
value
absolute value
direction information
threshold value
Prior art date
Application number
KR1019980018036A
Other languages
English (en)
Other versions
KR19990085561A (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 KR1019980018036A priority Critical patent/KR100333193B1/ko
Publication of KR19990085561A publication Critical patent/KR19990085561A/ko
Application granted granted Critical
Publication of KR100333193B1 publication Critical patent/KR100333193B1/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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • 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/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

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

본 발명은 엠펙-4에서의 예측 부호화 방법에 관한 것으로, 특히 DC 영상의 예측 부호화 시 최적의 부호화 상태를 유지하는 값을 문턱값으로 설정하여 3가지의 방향정보를 생성하고, 이 3가지 방향정보를 이용해 AC계수의 예측 부호화와 스캔 방법을 결정하므로써, 부호화기의 복잡도를 증가시키지 않는 범위내에서 부호화 성능을 향상시킴과 동시에, 기존의 MPEG-4 방법과의 호환성을 갖는 잇점을 제공하는 기술에 관한 것이다.

Description

엠펙-4에서의 예측 부호화 방법
본 발명은 엠펙-4에서의 예측 부호화 방법에 관한 것으로, 엠펙-4(MPEG-4)의 DC(직류성분), AC(교류성분)에 대한 적응적 예측 부호화 방식을 복잡도를 증가시키지 않는 범위내에서 개선하여 성능을 향상시키고, 문턱값을 설정해 다양한 방향정보를 생성하여 최적의 부호화를 수행하며, 특히 문턱값을 '0'로 설정하면 MPEG-4와 호환이 가능하도록 한 기술에 관한 것이다.
일반적으로 차세대 비디오 압축 방식인 MPEG-4 표준안에서는 불연속 코사인 변환(Discrete Cosine Transform : 이하 DCT라 칭한다) 계수의 DC 성분 뿐만아니라, AC 성분도 적응적으로 예측부호화하는 방법을 채택하고 있다.
현재 MPEG-4에서는 DC 영상에 대한 2 방향으로 기계적, 적응적으로 예측부호화를 하고, 이 방향정보를 이용해서 AC 계수의 예측 부호화와 AC 계수에 대한 스캔 방법을 결정하는데 사용하고 있다.
이러한 기존의 방식을 도면을 참조하여 설명하면, 종래의 DC 예측 부호화에대한 방식은 도 2에 도시된 바와 같으며, 이는 적응적 DC 예측 부호화 방법의 예측기 설정에 대한 MPEG-4 방법의 개념적인 흐름을 나타낸 도면으로, 도면에 표기된 A, B, C는 다음 도 2에 도시된 부호와 동일한 부호로써 도 2를 참조하면 도움이 된다.
먼저 수평, 수직 각 방향의 기울기를 구하고, 이의 절대값의 크기를 비교한다(|B - C| ≥ | B - A|)(10).
그런다음 상기 비교 결과 |B - C|값이 크면, 이때의 모드는 '1'이 되면서 X블럭의 예측은 윗쪽블럭(도면에서는 C 블럭임)의 DC 값이 예측기로 사용되고(11), 반대로 | B - A|값이 크면, 이때의 모드는 '0'가 되면서 X블럭의 예측은 왼쪽블럭(도면에서는 A 블럭임)의 DC 값이 예측기로 사용된다(12).
이처럼 DC 예측 부호화 방법에 사용되는 예측기는 두가지 종류에 해당된다.
한편, 종래 AC 예측에 대한 MPEG-4 방식을 보면 도 2에 도시된 바와 같으며, 현재 부호화 하고자 하는 블럭을 X, Y 블럭이라 정의하고, 그 전단계들의 블럭을 A, B, C, D블럭이라 정의하였다.
X 블럭을 예측 부호화 하고자 할 경우 전블럭의 각 수평방향, 수직방향의 기울기를 구한다음 이 기울기들의 절대 값차를 구하여, 수평방향의 기울기 값이 크면 X 블럭의 예측 부호화를 수행할 시 위쪽에 있는 블럭(도면에서는 C 블럭임) 값을 이용해 예측을 수행(도면에 or 연산이라 표기된 부분)한다.
상기와 반대로 수직방향의 기울기 값이 크면 왼쪽 블럭(도면에서는 A 블럭임) 값을 이용해 예측을 수행(도면에 or 연산이라 표기된 부분)한다.
이와같은 종래 MPEG-4의 AC 예측 방법에서는 도면에 도시되어 있는 바와 같이 or 연산만을 수행하게 되어 있다.
즉, DC 예측 부호화 방법의 예측기 설정에서 사용된 방향정보가 수평, 수직 두가지 모드에 해당되므로 AC 역시 2가지 방향정보만을 사용한다.
한편, 상기와 같이 두 방향 적응적 DC 예측부호화 방법을 통해서 얻은 두가지 모드 정보는 AC 계수의 스캔 방법에 재사용되는 바, 도 3에 그 흐름도를 도시하였다.
이때 도면에 도시된 한 플래그의 비트 정보(AC_FLAG)를 사용한 이유는 AC 계수에 대한 예측 부호화 방법이 때때로 효율이 더 저하되는 경우가 있어 이를 방지하기 위해 사용한 부가정보로써, 매크로 블럭 단위로 AC 계수에 대한 예측여부를 판단케 하는 정보이다.
먼저 상기 AC_플래그가 온되어 있는가의 여부를 판단하여(온이면 그 값이 1임)(13), 온된 상태에서 모드(mode)가 1이면 수직 방향 스캔을 선택하고, 온된 상태에서 모드(mode)가 0이면 수평 방향 스캔을 선택한다(14).
반대로 상기 판단결과 플래그가 온되어 있지 않으면(이때는 플래그의 값이 0임) 지그재그 스캔을 선택한다(15).
이상에서 설명한 바와 같이 기존의 예측 방법들은 모두 예측기 종류가 2가지 이며, 이를 통해 예측 부호화 및 스캔을 수행할 시 구조가 복잡한 불편함이 있다.
따라서 현재에는 구조가 단순하면서 아니면 동일한 구조를 이용해서 예측 부호화의 성능은 더욱 향상시킬 수 있는 예측 부호화 방식들이 연구 대상이 되고 있다.
본 발명에서는 상기에 기술한 바와 같은 종래 요구사항을 감안하여, 기존 예측 부호화 방식에 호환이 가능하면서 부호화의 성능은 향상되는 예측 부호화 방식을 구현하는 것을 목적으로 한다.
즉, 기존에는 DC영상에 대한 2 방향으로 기계적, 적응적으로 예측부호화를 하고, 이 방향정보를 이용해서 AC계수의 예측 부호화와 AC계수에 대한 스캔 방법을 결정하였는데, 본 발명에서는 3가지 방향을 갖는 방향정보를 사용하여 예측부호화 및 스캔을 실행하는 것이다.
도 1은 종래 적응적 DC 예측 부호화 방법의 예측기 설정에 대한 흐름을 나타내는 설명도.
도 2는 종래 AC 예측 부호화 방법의 예측기 설정을 나타내는 설명도.
도 3은 종래 AC 예측 부호화된 블럭에 대한 스캔 방식을 결정하는 흐름을 나타내는 설명도.
도 4는 본 발명에 의한 적응적 DC 예측 부호화 방법의 예측기 설정에 대한 흐름을 나타내는 설명도.
도 5는 본 발명에 의한 AC 예측 부호화 방법의 예측기 설정을 나타내는 설명도.
도 6은 본 발명에 따른 AC 예측 부호화된 블럭에 대한 스캔 방식을 결정하는 흐름을 나타내는 설명도.
도 7은 본 발명의 방식이 적용되는 부호화기의 개략적인 구조를 나타내는 블럭도.
< 도면의 주요부분에 대한 부호의 설명 >
30 : DCT 31 : 양자화기
32 : DC ADPCM 33 : DC 글로벌호프만 코더
34 : AC 예측기 35 : 버퍼
36 : 결정부 37 : 스캔부
38 : 런 레벨 코더 39 : AC 글로벌호프만 코더
40 : 비트플레인 글로벌호프만 코더
41 : 먹스
상기와 같은 목적을 달성하기 위해 엠펙-4에서의 예측 부호화 방법에 있어서,
영상의 크기에 따라 부호화시 최적의 상태를 유지하는 값을 문턱값으로 설정하고,
현재 예측을 수행할 블럭의 전 블럭에 대한 수평/수직방향 기울기 값에 대해 절대값을 취한 다음, 이 두 절대값의 차이값에 대한 절대값을 취하고, 상기 차이값에 대한 절대값과 상기 설정한 문턱값을 비교하여, 그 비교결과 상기 문턱값과 상기 차이값에 대한 절대값보다 작으면서 상기 수직방향이 기울기의 절대값이 수평방향의 기울기의 절대값보다 크면 제 1 방향정보를 생성하고, 상기 문턱값이 상기 차이값에 대한 절대값보다 작으면서 상기 수평방향의 기울기의 절대값이 수직방향의기울기의 절대값보다 크면 제 2방향 정보를 생성하고, 상기 문턱값이 상기 차이값에 대한 절대값보다 크면 제 3 방향정보를 생성하는 DC예측을 수행하며,
상기 DC 예측과정에서 상기 제 1방향정보가 생성되면 전 블럭의 수평방향의 AC 계수를 현 블럭의 예측기로 사용하고, 상기 제 2 방향정보가 생성되면 전 블럭의 수직방향 AC 계수를 현 블럭의 예측기로 사용하고, 상기 제 3 방향 정보가 생성되면 전 블럭의 수평과 수직방향 AC 계수를 현 블럭의 예측기로 사용하여 AC예측을 수행하는 것을 특징으로 한다.
상술한 목적 및 특징들, 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.
본 발명에서는 DC 계수를 예측 부호화 하기 위한 예측기를 구현하기 위해서 이전 블럭의 DC 계수들의 값을 이용해 기울기를 구한다.
즉, 수평방향의 기울기와 수직방향의 기울기를 구하고 각 기울기의 차의 절대값이 적당한 문턱값 보다 크다고 판단되면 현존하는 MPEG-4의 방법을 재사용하고 (이는 본 발명의 기술이 기존의 MPEG-4와 호환 가능함을 나타냄), 작을 경우에는 별도의 모드를 두어 예측을 행한다.
이때 상기에서 사용되는 문턱값은 실험결과에 따라 부호화시 부호화 성능이 최적일 때의 값으로 설정하는 것이 바람직한 바, 이 값은 입력 영상의 크기에 따라 변한다.
본 발명에서 제시하는 문턱값은 다음 표 1과 같다.
영상의 크기에 따른 문턱값
영상의 크기 문 턱 값
64 × 64 3 ∼ 4
128 × 128 7 ∼ 8
256 × 256 10내외
512 × 512 10 ∼ 20
상기 표에서 제시하는 값으로 문턱값을 설정하면 가장 최적으로 부호화를 수행할 수 있으며, 특히 하기에서 일실시예로 설명 하듯이 문턱값을 '0'로 설정하면 현 방식인 MPEG-4와 호환을 유지하면서 본 발명을 적용할 수 있게된다.
즉, MEG-4 방식을 수정하지 않는 상태에서 본 발명을 곧바로 적용할 수 있는 것이다.
상기 사항을 도면을 통해 좀더 상세히 알아보면, 도 4는 본 발명에 의한 적응적 DC 예측 부호화 방법의 예측기 설정에 대한 방법의 개념적인 흐름을 나타낸 도면으로, 도면에 표기된 A, B, C는 다음 도 5에 도시된 부호와 동일한 부호로써, 도 5를 참조하면 도움이 된다.
먼저 수평, 수직 각 방향의 기울기를 구한 다음, 이 값에 대한 절대값을 취하고, 상기 계산한 수평방향 기울기의 절대값에서 수직방향 기울기의 절대값을 뺀 값의 절대값을 취하며(|B - C| - | B - A|), 이 절대값이 설정한 문턱값 보다 큰값인지 작은값인지의 여부를 판단한다(||B - C| ≥ | B - A|| ≥ 문턱값(Th))(20).
상기 판단결과 문턱값 보다 크면 수평방향 기울기의 절대값이 수직방향 기울기의 절대값 보다 큰값인지 작은값인지의 여부를 판단(|B - C| ≥ | B - A|)한 다음(21), 판단결과 |B - C|값이 크면, 이때의 모드는 '1'(제2방향정보)이 되면서 X블럭의 예측은 윗쪽블럭(도면에서는 C 블럭임)의 DC 값이 예측기로 사용되고(22), 반대로 | B - A|값이 크면, 이때의 모드는 '0'(제1방향정보)가 되면서 X블럭의 예측은 왼쪽블럭(도면에서는 A 블럭임)의 DC 값이 예측기로 사용된다(23).
한편 상기 (20)에서 판단결과 (|B - C| - | B - A|) 값이 문턱값 보다 작으면 이때의 모드는 '2'(제3방향정보)가 되면서 X블럭의 예측은 윗쪽블럭과 왼쪽블럭 각각에서의 DC 값이 예측기로 사용(예측블럭 X = (A+C//2))된다(도면에서는 C, A 블럭임).
도 5는 본 발명에 의해 구현된 AC 예측에 대한 방식을 블럭으로 나타낸 도면으로, 현재 부호화 하고자 하는 블럭을 X, Y 블럭이라 정의하고, 그 전단계들의 블럭을 A, B, C, D블럭이라 정의하였다.
DC 예측에서 설정된 각 모드 정보는 현 블럭안 영상의 에지 형태를 예측할 수 있는 값으로도 사용되는 바, 모드 0가 선택되었다면 수평방향의 에지가 블럭안에 존재한다고 판단하고, 모드 1이 선택되었다면 수직방향의 에지가 존재한다고 판단하며, 모드 2가 선택되었다면 대각 방향의 에지가 있거나, 또는 에지가 없다고 판단한다.
따라서 모드 정보를 재사용하는 것은 성능향상에 많은 도움이 되며, AC 계수에 대한 적응적인 예측부호화를 위한 예측기 선택은 아래와 같다.
만약 모드 0가 선택되면 왼쪽 블럭(도면에서는 A 블럭임)의 첫 번째 행의 AC계수 값들로 현재 블럭의 첫 번째 행의 예측기로 사용한다.
만약 모드 1이 선택되면 위쪽 블럭(도면에서는 C 블럭임)의 첫 번째 열의 AC 계수 값들로 현재 블럭의 첫 번째 열의 예측기로 사용한다.
만약 모드 2가 선택되면 왼쪽 블럭의 첫번째 행의 AC 계수 값들과 위쪽 블럭(도면에서는 A, C 블럭임)의 첫 번째 열의 AC 계수 값들로 현재 블럭의 첫번째 행의 예측기와 현재 블럭의 첫 번째 열의 예측기로 동시에 사용(도면에 and 연산이라 표기된 부분)한다.
한편, 상기와 같이 세 방향 적응적 DC 예측부호화 방법을 통해서 얻은 세가지 모드 정보는 AC 계수의 스캔 방법에 재사용되는 바, 이의 흐름도를 보면 도 6에 도시된 바와 같이, 비트 정보(AC_플래그) 값을 판단하여 비트 정보가 온이 되지 않았으면 즉, 0이면 지그재그 스캔으로 매크로 블럭안의 네 개의 블럭을 스캔한다(25).
상기 판단결과 비트 정보가 온된 상태에서 모드가 2이면 역시 현 블럭에 대한 스캔은 지그재그 스캔을 수행한다(26).
반대로 비트 정보가 온된 상태에서 모드가 2가 아니고, 모드 1일때는 현 블럭에 대한 스캔은 수직 스캔을 수행하며, 모드 0일때는 수평 스캔을 수행한다(27).
상기와 같은 본 발명의 방식을 적용하여 DC, AC 예측 부호화를 수행했을 경우 그 성능을 기존의 방식과 비교해 보면 하기 표 2와 같다.
이때 실험 대상 영상으로는 '480*704 Akiyo' 영상과 '512*512 Lena' 영상을 사용하였다.
현 기술과 본 발명의 결과 비교 표
Qpfactor 480*704 Akiyo 512*512 Lena
PSNR Bit_rate by current method Bit_rate by proposed method PSNR Bit_rate by current method Bit_rate by proposed method
4 43.0915 0.4719 bpp 0.4682 bpp 39.4683 1.0833 bpp 1.0787 bpp
8 41.7555 0.2686 bpp 0.2655 bpp 36.5986 0.5729 bpp 0.5698 bpp
12 39.2275 0.2065 bpp 0.2044 bpp 34.9924 0.4109 bpp 0.4086 bpp
16 38.0728 0.1726 bpp 0.1712 bpp 33.8627 0.3284 bpp 0.3257 bpp
상기 표에서 알 수 있는 바와 같이 본 발명에서 제안된 방법은 복잡도를 거의 높이지 않는 범위내에서 현존하는 MPEG-4 방법과 호환성을 유지하면서(이때의 문턱값은 0으로 설정한 상태임) 1%의 성능을 향상시킴을 볼 수 있다.
도 7은 상기와 같이 구현된 본 발명의 방법을 적용시키는 부호화기의 전체적인 블럭을 나타낸 도면으로, 8×8 DCT를 수행하는 DCT(30)와;
상기 DCT(30)에서 출력된 값에 대해 양자화를 수행하는 8×8 양자화기(31)와;
상기 양자화기(31)에서 출력된 DC 계수에 대해 적응적 차분 부호화(ADPCM)를 수행하며, 모드 정보를 출력하는 DC ADPCM(32)과;
상기 DC ADPCM(32)에서 DC계수 부호화 과정시 발생된 에러를 코딩하는 DC 글로벌호프만 코더(DC GHCoder)(33)와;
상기 DC ADPCM(32)에서 출력된 모드 정보를 이용하여 양자화된 영상에 대해 AC 예측을 수행하는 AC 예측기(34)와;
상기 AC 예측기(34)에 입력되는 양자화된 영상을 동시에 입력받아 그대로 출력하는 버퍼(35)와;
상기 AC 예측기(34)와 버퍼(35)에서 입력되는 값의 각각에 대해 절대값을 취한 후 크기 비교를 수행하여 AC 플래그 값을 결정해 출력하는 결정부(36)와;
상기 결정부(36)에서 출력된 AC 플래그 값을 이용해 AC 스캔 방식을 결정하여 스캔을 행하는 스캔부(37)와;
상기 스캔부(37)에서 출력된 값에 대해 런 레벨 코딩을 수행하는 런 레벨 코더(Run Level coder)(38)와;
상기 런 레벨 코더(38)에서의 부호화 과정 중 발생된 에러를 코딩하는 AC 글로벌호프만 코더(AC GHCoder)(39)와;
상기 런 레벨 코더(38)에서 출력된 값에 대해 비트 플레인 코딩을 행하는 비트플레인 글로벌호프만 코더(Bitplane GHCoder)(40); 및
상기 DC 글로벌호프만 코더(33)에서 출력되는 값과, 상기 스캔부(37)에서 출력되는 오버헤드와, 상기 AC 글로벌호프만 코더(39)에서 출력되는 값 및 상기 비트플레인 글로벌호프만 코더(40)에서 출력되는 값을 각각 입력받아 다음 단(도면에는 도시하지 않음)에 각각 선택적으로 출력하는 먹스(41)를 포함하여 구성된다.
여기서 상기 DC ADPCM(32)에서 수행되는 동작은 본 발명에서 제안한 상기 도 3에 도시된 방법으로 수행되며, 이때 결정된 모드 정보 즉, 0, 1, 2에 따라 AC 예측을 수행한다.
상기 결정부(36)에서는 AC 예측기(34)에서 출력된 값을 모두 합하고, 그리고 버퍼(35)에서 출력된 값을 모두 합한 다음, 각 합해진 값에 대해 절대값을 취한 후그 크기를 비교한다.
비교 결과 AC 예측기(34)에서 출력된 값이 더 크면 플래그 값을 '0'로 하고, 작으면 '1'로 셋팅한다.
이어 스캔부(37)에서는 상기 플래그 값에 따라 도 6에 도시된 바와 같은 방식으로 스캔을 수행한다.
상기와 같이 구성된 본 발명의 예측 방식을 사용하는 부호화기의 동작을 간략하게 설명하면, 입력된 영상에 대해 DCT와 양자화를 수행한 후 DC ADPCM을 수행한다.
이때 ADPCM 수행시 예측을 수행하는 블럭마다 모드를 설정하는데 부호화시 그 성능이 최적일때의 값을 문턱값으로 설정하고, 각 기울기에 대한 절대값의 차가 상기 문턱값 보다 크면 현재 사용되고 있는 방식(MPEG-4)과 동일하게 모드값을 설정하고, 문턱값 보다 작으면 특별히 모드를 2로 설정한다.
즉, 예측을 왼쪽 블럭을 통해 수행하였으면 모드 0로, 윗쪽 블럭을 통해 예측을 수행하면 모드 1로, 왼쪽과 윗쪽 블럭을 통해 예측을 수행하면 모드 2로 설정한다.
이처럼 모드가 설정되면 상기 양자화된 영상은 AC 예측기(34)와 버퍼(35)로 동시에 입력된다.
그 중 AC 예측기(34)에서는 입력된 영상에 대해 AC 예측을 수행할 시, 상기 DC ADPCM 수행시 설정된 모드 값을 참조하여 그 모드 값에 따라 AC 예측을 수행한 다음 결정부(36)로 입력하고, 버퍼(35)에서는 입력된 영상을 그대로 상기결정부(36)로 입력한다.
결정부(36)에서는 각각 입력된 값에 대해 덧셈을 수행한 다음 절대값을 취하고, 두 절대값의 크기를 비교하여 AC 예측을 수행한 값이 더 크면 AC 플래그 값을 0로 셋팅하고, 반대로 작으면 1로 셋팅한다.
이어 스캔부(37)에서는 상기 AC 플래그 값을 참조하여 플래그 값이 0이면 매크로 블럭안의 각 블럭들에 대해 지그재그 스캔을 수행하고, 플래그 값이 1이면서 모드가 0이면 매크로 블럭안의 각 블럭들에 대해 수평 방향 스캔을 수행하며, 또한 플래그 값이 1이면서 모드가 1이면 매크로 블럭안의 각 블럭들에 대해 수직 방향 스캔을 수행하고, 마지막으로 플래그 값이 1이면서 모드가 2이면 매크로 블럭안의 각 블럭들에 대해 지그재그 스캔을 수행한다.
이처럼 스캔이 완료되고 나면 이어 런 레벨 코딩 및 AC 글로벌호프만 코딩 등을 수행한다.
이와 같이 본 발명은 DC, AC 예측 및 AC 스캔 수행에 있어 모드 정보를 3가지 종류로 설정하여 부호화를 행하므로 기존에 비해 더욱 효과적으로 데이타를 압축 시킬 수 있으며, 모드 0와 모드 1에 대한 설정은 종래와 동일하게 MPEG-4의 방법을 그대로 사용하므로써 기존 방식과 호환을 이룬다.
이상에서 상세히 설명한 바와 같이 본 발명은 DC 영상의 예측 부호화 방법에서 최적의 부호화 상태를 유지하는 값을 문턱값으로 설정하여 3가지의 방향정보를 생성하고, 이 3가지 방향정보를 이용해 AC계수의 예측 부호화와 스캔 방법을 결정하므로써, 부호화기의 복잡도를 증가시키지 않는 범위내에서 부호화 성능을 향상시킴과 동시에, 기존의 MPEG-4 방법과의 호환성을 갖는 잇점을 제공한다.
아울러 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위안에서 다양한 수정, 변경, 부가등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (4)

  1. 엠펙-4에서의 예측 부호화 방법에 있어서,
    영상의 크기에 따라 부호화시 최적의 상태를 유지하는 값을 문턱값으로 설정하고,
    현재 예측을 수행할 블럭의 전 블럭에 대한 수평/수직방향 기울기 값에 대해 절대값을 취한 다음, 이 두 절대값의 차이값에 대한 절대값을 취하고, 상기 차이값에 대한 절대값과 상기 설정한 문턱값을 비교하여, 그 비교결과 상기 문턱값이 상기 차이값에 대한 절대값보다 작으면서 상기 수직방향의 기울기의 절대값이 수평방향의 기울기의 절대값보다 크면 제 1 방향정보를 생성하고, 상기 문턱값이 상기 차이값에 대한 절대값보다 작으면서 상기 수평방향의 기울기의 절대값이 수직방향의 기울기의 절대값보다 크면 제 2방향정보를 생성하고, 상기 문턱값이 상기 차이값에 대한 절대값보다 크면 제 3방향정보를 생성하는 DC 예측을 수행하며,
    상기 DC 예측과정에서 상기 제 1방향정보가 생성되면 전 블럭의 수평방향의 AC 계수를 현 블럭의 예측기로 사용하고, 상기 제 2 방향 정보가 생성되면 전 블럭의 수직방향 AC계수를 현 블럭의 예측기로 사용하고, 상기 제 3 방향정보가 생성되면 전 블럭의 수평과 수직방향 AC계수를 현 블럭의 예측기로 사용하여 AC예측을 수행하는 것을 특징으로 하는 엠펙-4에서의 예측 부호화 방법.
  2. 제 1항에 있어서,
    상기 문턱값은 하기 표 1에 제시된 값으로 설정하는 것을 특징으로 하는 엠펙-4에서의 예측 부호화 방법.
    <표 1> 영상의 크기에 따른 문턱값
    영상의 크기 문 턱 값 64 × 64 3 ∼ 4 128 × 128 7 ∼ 8 256 × 256 10내외 512 × 512 10 ∼ 20
  3. 제 1항 또는 제 2항에 있어서,
    상기 문턱값은 현 MPEG-4 기술과의 호환성 유지를 위해, '0'로 설정하는 것을 특징으로 하는 엠펙-4에서의 예측 부호화 방법.
  4. 제 1항에 있어서,
    상기 설정된 모드 값을 이용하여 AC 예측이 수행되고 난후 수행하는 스캔방식에서 AC 계수에 대한 예측여부를 나타내는 비트정보가 0이면 매크로 블럭안의 각 블럭들에 대해 지그재그 스캔을 수행하고,
    상기 비트정보가 1이면서 상기 DC예측과정을 통해 제 1 방향 정보가 생성되면, 매크로 블럭안의 각 블럭들에 대해 수평방향 스캔을 수행하며,
    상기 비트정보가 1이면서 상기 DC예측 과정을 통해 제2방향정보가 생성되면, 매크로 블럭안의 각 블럭들에 대해 수직방향 스캔을 수행하고,
    비트정보가 1이면서 모드가 상기 DC 예측과정을 통해 제 3방향정보가 생성되면, 2이면 매크로 블럭안의 각 블럭들에 대해 지그재그 스캔을 수행하는 것을 부가수행하는 것을 특징으로 하는 엠펙-4에서의 예측부호화 방법.
KR1019980018036A 1998-05-19 1998-05-19 엠펙-4에서의예측부호화방법 KR100333193B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980018036A KR100333193B1 (ko) 1998-05-19 1998-05-19 엠펙-4에서의예측부호화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980018036A KR100333193B1 (ko) 1998-05-19 1998-05-19 엠펙-4에서의예측부호화방법

Publications (2)

Publication Number Publication Date
KR19990085561A KR19990085561A (ko) 1999-12-06
KR100333193B1 true KR100333193B1 (ko) 2002-08-21

Family

ID=37479591

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980018036A KR100333193B1 (ko) 1998-05-19 1998-05-19 엠펙-4에서의예측부호화방법

Country Status (1)

Country Link
KR (1) KR100333193B1 (ko)

Also Published As

Publication number Publication date
KR19990085561A (ko) 1999-12-06

Similar Documents

Publication Publication Date Title
KR100716999B1 (ko) 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치
JP3369573B2 (ja) 画像予測復号化方法及び装置
KR101365567B1 (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR100643819B1 (ko) 페이딩 보정을 위한 파라미터화
US5543843A (en) Communication jack nose cleaning tool
KR100578433B1 (ko) 페이딩 추정/보정
KR100578432B1 (ko) 페이딩 보정을 위한 시그널링
US6173080B1 (en) Prediction method for discrete cosine transform coefficient
US20040076233A1 (en) Motion vector coding method
JPH1155672A (ja) 動画像符号化装置および動画像復号化装置および動画像符号化方法および動画像復号化方法
EP0260721B1 (en) Method and apparatus for coding motion image signal
KR20030064162A (ko) 움직임 벡터 영역의 적응적 결정 방법
JP2007521740A (ja) 変換ドメイン内のゼロを早期に発見する方法
EP2034742A2 (en) Video coding method and device
JP2006180298A (ja) 画像符号化制御方法及びその装置
US8964836B2 (en) Method and apparatus for spatial predictive encoding and/or decoding of video data
JP7364936B2 (ja) 符号化方法、符号化装置、及びプログラム
US6362753B1 (en) Video data encoder and method of encoding video data
JP2001036908A (ja) 動画像圧縮装置
US6141449A (en) Coding mode determination system
KR100333193B1 (ko) 엠펙-4에서의예측부호화방법
JP2005348008A (ja) 動画像符号化方法、動画像符号化装置、動画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
Weng et al. L-shape-based iterative prediction and residual median edge detection (LIP-RMED) algorithm for VVC intra-frame lossless compression
JP3775630B2 (ja) 動画像の領域分割符号化装置
KR100987581B1 (ko) 고속 움직임 추정을 위한 부분 블록정합 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20110405

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee