KR19980022376A - 이산 코사인 변환 계수 예측방법 - Google Patents

이산 코사인 변환 계수 예측방법 Download PDF

Info

Publication number
KR19980022376A
KR19980022376A KR1019960041504A KR19960041504A KR19980022376A KR 19980022376 A KR19980022376 A KR 19980022376A KR 1019960041504 A KR1019960041504 A KR 1019960041504A KR 19960041504 A KR19960041504 A KR 19960041504A KR 19980022376 A KR19980022376 A KR 19980022376A
Authority
KR
South Korea
Prior art keywords
value
prediction
discrete cosine
cosine transform
block
Prior art date
Application number
KR1019960041504A
Other languages
English (en)
Other versions
KR100346728B1 (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 KR1019960041504A priority Critical patent/KR100346728B1/ko
Priority to JP25576897A priority patent/JP3330524B2/ja
Priority to US08/933,900 priority patent/US5959674A/en
Publication of KR19980022376A publication Critical patent/KR19980022376A/ko
Application granted granted Critical
Publication of KR100346728B1 publication Critical patent/KR100346728B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Abstract

본 발명은 이산 코사인 변환 계수 예측방법에 관한 것이다. 이를 위하여, 인접한 여러개의 블록 DC 값을 이용하고, 예측에 이용되는 DC 값의 선정은 인접한 DC 값의 최대, 최소값을 구하여 이들과의 차이가 최소인 최대, 최소값의 하나를 DC 예측에 적용한다. 따라서, 이산 코사인 변환영역에서 DC/AC 계수 예측성능을 향상시킬 수 있다.

Description

이산 코사인 변환 계수 예측방법
본 발명은 비디오신호 부호화기 및 복호화기에 관한 것으로서, 특히 인접블록의 최대-최소값을 이용한 이산 코사인 변환 계수 예측방법에 관한 것이다.
이산 코사인 부호화기는 양자화 후의 계수인 DC 값을 무손실 부호화 하는 구조를 갖는다. 이때, 인접 블록간의 DC 값을 예측하는 것이 이산 코사인 변화영역에서의 DC 예측방법이다. DCT 양자화후의 DC 계수의 예측을 이용한 무손실 부호화는 도 3과 같다.
도 1은 기존의 DC 계수 예측방법을 나타낸다. 매크로 블록(101, 102, 103) 순서로 부호 화된다고 할 때, 매크로 블록(101)의 첫 번째 블록의 DC 값은 104의 초기값(128)에 의한 예측이 이루어진다. 매크로 블록 내에서는 방향(105)과 같이 지그재그 순서로 DC 값의 예측이 이루어진다. 한 매크로 블록의 마지막 블록의 부호화가 끝나면, 이 값은 다음 매크로 블록의 첫 번째 블록의 DC 값의 예측에 이용된다. 매크로 블록(102)의 세 번째 블록(106)이 부호화되지 않을 경우, 다음 블록의 DC 값 예측으로 건너뛴다. 블럭(107, 108, 109)도 마찬가지이다. 매크로 블럭 (101, 102, 103)의 부호화이후 나온 DC 결과값(110)은 또 다시 뒤이어오는 매크로 블록의 첫 번째 블록의 DC 값의 예측에 이용된다.
즉, 기존의 DC 계수 예측 기술은 도 1에서와 같이 8 × 8 블록 4개로 이루어진 16 × 16 크기의 매크로블록 단위로 부호화가 이루어질 경우, 지그재그 스캐닝 방향으로의 이전 한개의 DC 값으로 예측이 이루어진다. 블록을 이산 코사인 변환할 경우 DC 계수는 블록의 밝기값 크기에 해당하며, 이것은 인접한 블록간에 유사성을 갖는다. 따라서, 이러한 특성에 의해 DC값을 예측하여 성능을 개선시킨다.
그러나, 기존의 DC 계수 예측방법은 도 1에서 보듯이 항상 정해진 DC 값을 예측에 이용한다. 그러나, 항상 영상의 특성이 도 1에서의 스캐닝 방향으로 최적인 예측이 이루어지지 않고 예측에 이용되는 DC 값이 충분하지 못하여 큰 성능의 향상을 얻을 수 없다. 따라서, 영상의 특성을 반영한 예측 알고리즘이 필요하다.
본 발명이 이루고자하는 기술적 과제는, 이산 코사인 변환영역에서 현재 블록에 인접한 블록의 DC 값의 최대-최소값을 현재의 DC 값 예측에 이용하는 이산 코사인 변환 계수 예측방법을 제공하는데 있다.
도 1은 이산 코사인 변환영역에서 DC 값 예측을 위한 지그재그 스캐닝 방법을 설명하기 위해 도시한 블럭도이다.
도 2는 현재 부호화될 블록 C와 인접블록 A, B, C를 도시한 블록도이다.
도 3은 이산 코사인 변환영역에서 DC 값 예측을 이용한 무손실 부호화방법을 설명하기 위해 도시한 블럭도이다.
도 4는 본 발명에 의한 인접블록의 최대/최소값을 이용한 DC 예측방법을 설명하기 위한 흐름도이다.
상기 과제를 달성하기 위하여 본 발명은, 기존의 DC 예측 기술을 향상시키기 위하여 이전의 하나 이상의 DC 값을 예측에 이용한다. 블록간에 밝기값의 특성 변화가 있을 경우, 인접 블록간의 DC 값에도 큰 값의 차이가 변한다. 특히, 현재 부호화할 DC 값이 인접 블록의 최대값이나 최소값에 치우친 경향을 이용하여 예측에 이용할 DC 값을 선정한다.
본 발명에 의한 이산 코사인 변환 계수 예측방법은 기존의 동영상 부호화 알고리즘의 성능향상을 위해 효과적으로 적용된다.
이하, 첨부한 도면을 참조하여 본 발명을 보다 상세하게 설명하고자 한다.
본 발명에서는 도 2에서와 같이 인접한 여러개의 블록 DC 값을 이용하고, 예측에 이용되는 DC 값의 선정은 도 4에서와 같이 인접한 DC 값의 최대, 최소값을 구하여 이들과의 차이가 최소인 최대, 최소값의 하나를 DC 예측에 적용한다. 이 경우, 최대/최소의 선정에 오버헤드 비트가 필요하게 되는데, 불필요한 오버헤드를 줄이기 위하여 최대/최소값 간의 차이를 구하여 임계치 이하인 것은 예측 DC 값을 고정시키는 방식을 사용한다. 이것은 평탄한 영역에서는 굳이 오버헤드를 주어가면서까지 여러개의 DC 중의 예측값을 선정하는 것이 불필요한 특성 때문이다.
도 2는 본 발명의 DC 값 예측을 위한 이전 블록의 위치를 나타낸다. 현재 블록(204)의 DC 값을 부호화하기 위하여 블럭(201, 202, 203)의 DC 값 중에 하나를 선택하여 예측에 이용한다.
일반적으로 DC/AC 예측 기법을 이용한 이산 코사인 부호화는 도 3과 같은 구조를 갖는다. 입력 데이터(301)는 이산 코사인 변환기(302)(DCT : Discrete Cosine Transformer)에 의하여 DCT 계수(303)로 변환된다. 이 계수값은 손실 부호화기인 양자화기(304)를 거쳐 양자화된다. 양자화 계수(305)를 DC 계수 예측기(306)로 예측한다. 예측된 계수(307)은 가변길이 부호화기(308;VLC encoder)을 통하여 부호화된다. 비트 스트림(309)은 가변길이 복호기(310;VLC decoder)를 거친다. 복호된 계수(311)은 DC 계수 보상기(312)를 거쳐 계수(313)을 얻는다. 이 계수(313)을 역양자화기(314)에서 역양자화하고 역양자화된 계수(315)를 역이산 코사인 변환기(316)에서 역변환하여 최종 복원 데이터(317)을 얻는다.
도 4는 본 발명에 의한 DC 값 예측을 이용한 부호화 과정의 흐름도를 나타낸다. 401 과정을 통해 오버헤드 비트를 사용하여 예측할 DC를 결정할 것인가 아니면, 정해진 DC 값으로부터 예측할 것인가를 결정하기 위한 임계치(THRE)를 설정한다. 402의 과정을 통해 DCT와 양자화된 도 2의 블럭(201, 202, 203) 및 현재 부호화할 블록(204)를 설정한다. 403 및 404의 과정을 통해 블록(201, 202, 203) 사이 최대값 및 최소값을 구한다. 405 과정에서 최소값과 최대값 사이의 절대값 차이를 구하여, 이것이 401 과정에서 설정한 임계치(THRE)보다 큰가를 계산한다. 만약, 임계치보다 크면(406 과정), 408 과정과 같이 현재 블록의 DC 값과 최소값 사이의 절대값 차이와 현재의 DC 값과 최대값 사이의 절대값 차이의 크기를 비교하여 현재 DC 값이 최소, 최대값 중 어디에 가까운지를 판별한다. 만약, 현재의 DC 값이 최대값에 가까우면(409 과정), 현재의 예측값을 최대값으로 선정한다(413 과정). 만약, 최소값에 가까우면(410 과정), 현재의 예측값을 최소값으로 선정한다. 만약, 405 과정에서 최대-최소값간의 차이가 임계치보다 작으로 데이터 특성이 평탄한 특성이 있으므로, 어느 값을 DC의 예측값으로 선정해도 큰 차이가 없다. 따라서, 411 과정에서처럼 블록(203)의 DC 값을 예측값으로 한다. 예측 DC 값이 설정되며, 414 과정와 같이 예측값과 현재의 DC 값과의 차이를 실제 부호화에 이용한다.
상술한 바와 같이 본 발명에 따르면, 이산 코사인 변환영역에서 현재 블록에 인접한 블록의 DC 값의 최대-최소값을 현재의 DC 값 예측에 이용함으로써, DC/AC 계수 예측성능을 향상시킬 수 있다.

Claims (2)

  1. 이산 코사인 변환영역에서 현재 블록에 인접한 블록의 DC 값의 최대-최소값을 현재의 DC 값 예측에 이용하는 것을 특징으로 하는 이산 코사인 변환 계수 예측방법.
  2. 제1항에 있어서, 최대-최소값의 차이에 임계치를 두어 오버헤드 비트를 줄이는 것을 특징으로 하는 이산 코사인 변환 계수 예측방법.
KR1019960041504A 1996-09-21 1996-09-21 이산코사인변환의 dc 계수예측방법 및 이를 이용한 데이터 부호화방법 KR100346728B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019960041504A KR100346728B1 (ko) 1996-09-21 1996-09-21 이산코사인변환의 dc 계수예측방법 및 이를 이용한 데이터 부호화방법
JP25576897A JP3330524B2 (ja) 1996-09-21 1997-09-19 離散コサイン変換係数の予測方法
US08/933,900 US5959674A (en) 1996-09-21 1997-09-19 Prediction method for discrete cosine transform coefficients

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960041504A KR100346728B1 (ko) 1996-09-21 1996-09-21 이산코사인변환의 dc 계수예측방법 및 이를 이용한 데이터 부호화방법

Publications (2)

Publication Number Publication Date
KR19980022376A true KR19980022376A (ko) 1998-07-06
KR100346728B1 KR100346728B1 (ko) 2002-10-12

Family

ID=19474772

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960041504A KR100346728B1 (ko) 1996-09-21 1996-09-21 이산코사인변환의 dc 계수예측방법 및 이를 이용한 데이터 부호화방법

Country Status (3)

Country Link
US (1) US5959674A (ko)
JP (1) JP3330524B2 (ko)
KR (1) KR100346728B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100727988B1 (ko) * 2005-10-01 2007-06-13 삼성전자주식회사 변환 영역에서의 ｄｃ 계수 예측 방법 및 장치

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69709835T2 (de) * 1996-05-28 2002-08-22 Matsushita Electric Ind Co Ltd Vorrichtung zur bildvorhersage und decodierung
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US8625665B2 (en) 1996-09-20 2014-01-07 At&T Intellectual Property Ii, L.P. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US6654419B1 (en) * 2000-04-28 2003-11-25 Sun Microsystems, Inc. Block-based, adaptive, lossless video coder
US6724818B1 (en) * 2000-07-17 2004-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Alternative block orders for better prediction
KR100345447B1 (ko) * 2000-09-27 2002-07-26 한국전자통신연구원 스트리밍 서비스를 위한 가변 비트율 처리 방법
US6931061B2 (en) * 2002-11-13 2005-08-16 Sony Corporation Method of real time MPEG-4 texture decoding for a multiprocessor environment
US20040141654A1 (en) * 2003-01-17 2004-07-22 Yi-Yung Jeng Texture encoding procedure
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
WO2005104563A1 (ja) * 2004-04-22 2005-11-03 Mitsubishi Denki Kabushiki Kaisha 画像符号化装置及び画像復号装置
US7764844B2 (en) * 2004-09-10 2010-07-27 Eastman Kodak Company Determining sharpness predictors for a digital image
KR101108681B1 (ko) * 2005-01-19 2012-01-25 삼성전자주식회사 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
US7933337B2 (en) * 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
JP4784650B2 (ja) * 2009-01-07 2011-10-05 ソニー株式会社 符号化装置、目標符号量調整方法及び記録媒体
KR101675116B1 (ko) 2009-08-06 2016-11-10 삼성전자 주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN111050165B (zh) * 2019-11-29 2022-02-22 苏州浪潮智能科技有限公司 一种视频解码的方法、设备及介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5001559A (en) * 1989-10-12 1991-03-19 International Business Machines Corporation Transform coding using coefficient prediction techniques
JPH04293362A (ja) * 1991-03-22 1992-10-16 Ricoh Co Ltd 画像データ符号化装置および復号化装置
JPH05276500A (ja) * 1991-07-19 1993-10-22 Sony Corp 動画像符号化及び復号化装置
JP3348310B2 (ja) * 1992-09-28 2002-11-20 ソニー株式会社 動画像符号化方法および動画像符号化装置
JP2518503B2 (ja) * 1993-03-08 1996-07-24 日本電気株式会社 画面切り替え検出方法
US5835149A (en) * 1995-06-06 1998-11-10 Intel Corporation Bit allocation in a coded video sequence

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100727988B1 (ko) * 2005-10-01 2007-06-13 삼성전자주식회사 변환 영역에서의 ｄｃ 계수 예측 방법 및 장치

Also Published As

Publication number Publication date
JP3330524B2 (ja) 2002-09-30
JPH10108189A (ja) 1998-04-24
US5959674A (en) 1999-09-28
KR100346728B1 (ko) 2002-10-12

Similar Documents

Publication Publication Date Title
KR100346728B1 (ko) 이산코사인변환의 dc 계수예측방법 및 이를 이용한 데이터 부호화방법
KR100346740B1 (ko) 이산코사인변환계수예측방법
JP3369573B2 (ja) 画像予測復号化方法及び装置
US7437009B2 (en) Image coding apparatus, image coding method, and image coding program for coding at least one still frame with still frame coding having a higher quality than normal frame coding of other frames
KR100643819B1 (ko) 페이딩 보정을 위한 파라미터화
JP4545388B2 (ja) フェーディング推定／補償によりビデオフレームを処理するシステムおよび方法
CN103096056B (zh) 矩阵编码方法与装置及解码方法与装置
CN101491106A (zh) 图像处理设备和方法及程序
KR20030086904A (ko) 페이딩 보정을 위한 시그널링
KR930702858A (ko) 동화상 부호화 및 복호화 장치
JP3089941B2 (ja) 画像間予測符号化装置
JP3069144B2 (ja) 動画像符号化装置
JP5137532B2 (ja) 画像符号化装置及び画像符号化方法
KR100730383B1 (ko) 영상 압축 시스템에서 오류 전파 방지를 위한 공간 예측방법
JPH03255792A (ja) 画質制御装置
KR0148136B1 (ko) 인터/인트라모드 부호화방법 및 장치
KR100466596B1 (ko) 인트라 리프레쉬를 이용한 블럭기반 비디오 부호화기의적응적 율제어 방법
KR0174441B1 (ko) 적응적 움직임 보상을 이용한 동영상 부호화 장치
JP3363476B2 (ja) 符号化装置及びその方法
KR100292521B1 (ko) 영상데이터의 부호화 방법
Teuhola Fast image compression by quadtree prediction
KR100268057B1 (ko) 표준블록을 이용한 영상데이터 압축방법
JP4343745B2 (ja) 映像符号化演算量制御方法，映像符号化演算量制御装置，映像符号化演算量制御プログラムおよびそのプログラム記録媒体
DE69906338D1 (de) Analyse von dekomprimierten videobildfolgen
JP2001204036A (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: 20080627

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee