KR960025597A - 적응적 직교 변환부호화 장치 - Google Patents

적응적 직교 변환부호화 장치 Download PDF

Info

Publication number
KR960025597A
KR960025597A KR1019940035128A KR19940035128A KR960025597A KR 960025597 A KR960025597 A KR 960025597A KR 1019940035128 A KR1019940035128 A KR 1019940035128A KR 19940035128 A KR19940035128 A KR 19940035128A KR 960025597 A KR960025597 A KR 960025597A
Authority
KR
South Korea
Prior art keywords
dct
conversion
unit
image data
counter
Prior art date
Application number
KR1019940035128A
Other languages
English (en)
Other versions
KR0139164B1 (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 KR1019940035128A priority Critical patent/KR0139164B1/ko
Priority to JP32932595A priority patent/JP3022757B2/ja
Priority to US08/575,018 priority patent/US5767908A/en
Priority to CN95113191A priority patent/CN1067199C/zh
Publication of KR960025597A publication Critical patent/KR960025597A/ko
Application granted granted Critical
Publication of KR0139164B1 publication Critical patent/KR0139164B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode

Landscapes

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

Abstract

본 발명은 적응적 직교 변환부호화 장치에 관한 것이다. 본 발명의 장치는 8×8 및 4×8단위의 DCT모드를 동시에 수행하여 얻어지는 각 DCT모드의 변화계수들중“0”의 갯수와 연속성을 구하여 입력된 영상데이타를 부호화하였을 경우의 데이타길이를 추측할 수 있는 카운트값으로 출력하는 카운터와, 각 DCT모드에 대해 카운트값과 영상데이타를 부호화하였을 경우 데이타손실이 적어지도록 실험치에 의해 설정한 기준값을 비교하고, 비교결과에 따라 DCT모드를 선택하는 모드선택보, 및 선택된 모드에 해당하는 DCT변환데이타를 선택하여 출력하는 멀티플렉서로 구성된다.
따라서, 본 발명은 DCT변환모드의 적응적 선택에의한 DCT변환데이타를 부호화함으로써 재생시 화질을 향상시킬수 있는 효과를 제공한다.

Description

적응적 직교 변환부호화 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 일반적인 DCT변환부호화시스템에서 DCT모드선택장치를 나타낸 블록도, 제2도는 본 발명의 바람직한 실시예에 따른 DCT변환부호화시스템에서 DCT모드선택장치를 나타내는 블록도, 제3도는 제2도 장치에서 8×8의 DCT모드와 4×8의 DCT모드에 대한 지그재그스캔순서를 설명하기 위한 개념도.

Claims (15)

  1. DCT변환부호화시스템에서 DCT변환모드를 선택하는 장치에 있어서, 입력되는 영상데이타를 제1DCT변환모드에 따라 DCT변환하기 위한 제1DCT부; 입력되는 인접한 두 프레임단위 영상데이타를 제2DCT변환모드에 따라 DCT변환하기 위한 제2DCT부; 상기 제1DCT부의 변환계수들에 포함되어 있는 “0”의 갯수 및 연속성을 구하기 위한 제1카운터부; 상기 제2DCT부의 변환계수들에 포함되어 있는 “0”의 갯수 및 연속성을 구하기 위한 제2카운터부; 상기 제1카운터부와 제2카운터부로부터 구해진 "0"의 갯수 및 연속성을 기설정한 기준값과 서로 비교하여 그 비교결과에 따라 DCT변환모드를 선택하는 모드선택부: 및 상기 제1DCT변환부와 제2DCT변환부에서 DCT변환된 변환계수중 상기 모드선택부에서 선택된 DCT변환모드에 의해 DCT변환된 변환계수를 선택하여 출력하는 멀티플렉서를 포함하는 DCT변환모드선택장치.
  2. 제1항에 있어서, 상기 제1DCT부는 입력되는 영상데이타를 일정시간 지연한 후 출력하기 위한 지연기; 및 상기 지연기로부터 인가되는 영상데이타를 N×N단위의 기준블럭으로 DCT변환하는 N×NDCT부를 구비함을 특징으로 하는 DCT변환모드선택장치.
  3. 제1항에 있어서, 상기 제2DCT부는 입력되는 영상데이타를 프레임단위동안 지연한 후 출력하기 위한 지연기; 입력되는 영상데이타와 상기 지연기로부터 인가되는 영상데이타간의 대응하는 화소들의 합과 차를 구하기 위한 연산기; 및 상기 연산기로부터 인가되는 합과 차신호를 각각 M×N단위의 기준블럭으로 DCT변환하는 M×NDCT부를 구비함을 특징으로 하는 DCT변환모드선택장치.
  4. 제2항에 있어서, 상기 제1카운터부는 상기 N×NDCT부로부터 인가되는 변환계구들을 정해진 순서에 따라 추출하는 제1지그재그스캔부; 상기 제1지그재그스캔부로부터 인가되는 변환계수증 “0”의 갯수를 DCT블럭단위로 카운트하는 제 1＿1카운터; 및 상기 제1지그재그스캔부로부터 인가되는 변환계수중 “0”의 값에서 “0”이 아닌 값으로 변할때만 카운트하여 DCT블럭단위로 “0”의 연속성을 구현하는 제2＿1카운터를 구비함을 특징으로하는 DCT변환모드선택장치.
  5. 제3항에 있어서, 상기 제2카운터부는 상기 M×NDCT부로부터 인가되는 변환계수들을 정해진 순서에 따라 추출하는 제2지그재그스캔부; 상기 제2지그재그스캔부로부터 인가되는 변환계수중 “0”의 갯수를 DCT블럭단위로 카운트하는 1＿2카운터; 및 상기 제2지그재그스캔부로부터 인가되는 변환계수중“0”의 값에서 “0”이 아닌 값으로 변할때만 카운트하여 DCT블럭단위로 “0”의 연속성을 구현하는 2＿2카운터를 구비함을 특징으로 하는 DCT변환모드선택장치.
  6. 제4항 또는 제5항에 있어서, 상기 모드선택부는 상기 제1＿1카운터와 제2＿1카운터에 의해 구한 각각의 DCT블럭내의“0”의 갯수를 제1기준값과 비교하고, 상기 제1＿2카운터와 제2＿2카운터에 의해 구한 각각 DCT블럭내의 “0”의 연속성을 제2기준값과 비교하여 기준값 이상인 쪽에 해당하는 DCT변환모드를 선택하고, 모두 기준값 이상이거나 이하이면 제1DCT변환모드를 선택하는 것을 특징으로 하는 DCT변환모드선택장치.
  7. 제6항에 있어서, 상기 모드선택부의 제1기준값과 제2기준값은 영상데이타를 부호화하였을 경우 데이타손실이 적어지도록 실험치에 의해 설정되는 것을 특징으로 하는 DCT변환모드선택장치.
  8. 영상데이타의 DCT변환부호화시스템에서 DCT변환모드를 선택하는 방법에 있어서, 상기 영상데이타를 입력받아 제1DCT변환모드에 따라 DCT변환하는 제1DCT단계; 상기 영상데이타를 프레임간의 합과 차로 입력 받아 제2DCT변환모드에 따라 DCT변환하는 제2DCT단계; 상기 제1DCT단계와 제2DCT단계에서 DCT변환된 변환계수들을 각각 정해진 순서에 따라 추출하는 지그재그스캔단계; 상기 지그재그스캔단계에서 추출된 DCT변환모드별 변환계수로부터 “0”의 갯수 및 연속성을 구하여 입력된 영상데이타를 부호화하였을 경우의 데이타 길이를 추측할 수 있는 카운트값으로 출력하는 카운터단계; 상기 카운터단계의 DCT변환모드별 카운트값을 기설정한 기준값과 서로 비교하여 그 비교결과에 따라 DCT변환모드를 선택하는 모드선택단계; 및 상기 제1DCT단계와 제2DCT단계에서 DCT변환된 변환계수중 상기 모드선택단계에서 선택된 DCT변혼모드에 의해 DCT변환된 변환계수를 선택하여 출력하는 단계를 포함하는 DCT변환모드선택방법.
  9. 제8항에 있어서, 상기 제1DCT단계는 입력되는 영상데이타를 8 ×8단위의 기중블럭으로 DCT변환하는 것을 특징으로 하는 DCT변환모드선택방법.
  10. 제8항에 있어서, 상기 제2DCT단계는 입력되는 영상데이타를 인접한 프레임간 대응하는 화소들의 합과 차를 구하여 각각 4×8단위의 기준 블럭으로 DCT변환하는 것을 특징으로 하는 DCT변환모드선택방법.
  11. 제9항 또는 제10항에 있어서, 상기 제1DCT단계의 영상데이타는 상기 제1DCT단계와 상기 제2DCT단계의 DCT변환이 동시에 수행되도록 상기 제2DCT단계에서 인접한 필드간 대응하는 화소들의 합과 차를 구하는 동안 지연되는 것을 특징으로 하는 DCT변환모드선택방법.
  12. 제11항에 있어서, 상기 제2DCT단계는 인접한 프레임간 대응하는 화소들의 합과 차를 구하도록 입력되는 영상데이타를 프레임단위동안 지연하는 것을 특징으로 하는 DCT변환모드선택방법.
  13. 제12항에 있어서, 상기 모드선택단계는 상기 카운터단계에서 구한 DCT변환모드별 변환계수중 “0”의 갯수를 나타내는 카운트값과 기설정한 제1기준값과 비교하고, DCT변환모드별 변환계수중 “0”의 연속성을 나타내는 카운트값과 기설장한 제2기준값을 비교하여 기준값 이상인 쪽에 해당하는 DCT변환모드를 선택하는 것을 특징으로 하는 DCT변환모드선택방법.
  14. 제13항에 있어서, 상기 모드선택단계는 상기 비교시 모드 기준값 이상이거나 이하이면 제1DCT변환모드를 선택하는 것을 특징으로 하는 DCT변환모드선택방법.
  15. 제14항에 있어서, 상기 모드선택단계에서 제1기준값과 제2기준값은 영상데이타를 부호화하였을 경우 데이타손실이 적어지도록 실험치에 의해 설정되는 것을 특징으로 하는 DCT변환모드선택방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940035128A 1994-12-19 1994-12-19 적응적 직교변환부호화 장치 KR0139164B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019940035128A KR0139164B1 (ko) 1994-12-19 1994-12-19 적응적 직교변환부호화 장치
JP32932595A JP3022757B2 (ja) 1994-12-19 1995-12-18 適応的直交変換符号化装置
US08/575,018 US5767908A (en) 1994-12-19 1995-12-19 Adaptive orthogonal transform coding apparatus
CN95113191A CN1067199C (zh) 1994-12-19 1995-12-19 自适应正交变换编码装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940035128A KR0139164B1 (ko) 1994-12-19 1994-12-19 적응적 직교변환부호화 장치

Publications (2)

Publication Number Publication Date
KR960025597A true KR960025597A (ko) 1996-07-20
KR0139164B1 KR0139164B1 (ko) 1998-06-01

Family

ID=19402248

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940035128A KR0139164B1 (ko) 1994-12-19 1994-12-19 적응적 직교변환부호화 장치

Country Status (4)

Country Link
US (1) US5767908A (ko)
JP (1) JP3022757B2 (ko)
KR (1) KR0139164B1 (ko)
CN (1) CN1067199C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012091517A2 (ko) * 2010-12-30 2012-07-05 에스케이텔레콤 주식회사 적응적 스캔 장치 및 그 스캔 방법

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9100234A (nl) * 1991-02-11 1992-09-01 Philips Nv Codeerschakeling voor transformatiecodering van een beeldsignaal en decodeerschakeling voor het decoderen daarvan.
JP3932244B2 (ja) * 2000-05-15 2007-06-20 株式会社ハドソン 画像符号／復号方法及びその装置並びにそのプログラムを記録した記録媒体
US7180943B1 (en) 2002-03-26 2007-02-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Compression of a data stream by selection among a set of compression tools
US7212681B1 (en) * 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7471841B2 (en) 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7499596B2 (en) 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
CN1860796B (zh) * 2004-07-12 2010-06-16 索尼株式会社 编码方法、编码装置、解码方法、及解码装置
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US7680349B2 (en) * 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
JP4501675B2 (ja) * 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US8139875B2 (en) * 2007-06-28 2012-03-20 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
CN102124741B (zh) * 2009-06-22 2014-09-24 松下电器产业株式会社 图像编码方法及图像编码装置
US9210442B2 (en) * 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
CN113411578B (zh) * 2016-05-13 2024-04-12 夏普株式会社 图像解码装置及其方法、图像编码装置及其方法
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3684047D1 (de) * 1985-07-02 1992-04-09 Matsushita Electric Ind Co Ltd Vorrichtung zur blockkodierung.
JPH02248161A (ja) * 1989-03-20 1990-10-03 Fujitsu Ltd データ伝送方式
DE3917567A1 (de) * 1989-05-30 1990-12-06 Siemens Ag Verfahren zu einer ermittlung eines entscheidungsergebnisses fuer ein halbbild/vollbild-datenkompressionsverfahrens
EP0411633B1 (en) * 1989-08-02 1995-08-16 Fujitsu Limited Scan converter control circuit having memories and address generator for generating zigzag address signal supplied to the memories
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5196930A (en) * 1990-07-20 1993-03-23 Matsushita Electric Industrial Co., Ltd. High efficienccy coding and decoding apparatus for lowering transmission or recording rate of transmitted or recorded video signal without reducing picture quality
JP2872774B2 (ja) * 1990-08-16 1999-03-24 日本電信電話株式会社 画像復号化方法
EP0482888B1 (en) * 1990-10-25 1997-06-04 Matsushita Electric Industrial Co., Ltd. Video signal recording/reproducing apparatus
JP3012698B2 (ja) * 1991-01-29 2000-02-28 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
JPH0595536A (ja) * 1991-10-01 1993-04-16 Toshiba Corp 高能率符号化信号処理装置
JPH05236427A (ja) * 1992-02-25 1993-09-10 Sony Corp 画像信号の符号化装置及び符号化方法
EP0586225B1 (en) * 1992-08-31 1998-12-23 Victor Company Of Japan, Ltd. Orthogonal transform coding apparatus and decoding apparatus
JPH06205386A (ja) * 1992-12-28 1994-07-22 Canon Inc 画像再生装置
JPH06343171A (ja) * 1993-03-31 1994-12-13 Sony Corp 画像符号化方法及び装置
KR0134343B1 (ko) * 1993-04-13 1998-04-29 김광호 양자화레벨을 이용한 부호화방법 및 그 장치
US5517327A (en) * 1993-06-30 1996-05-14 Minolta Camera Kabushiki Kaisha Data processor for image data using orthogonal transformation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012091517A2 (ko) * 2010-12-30 2012-07-05 에스케이텔레콤 주식회사 적응적 스캔 장치 및 그 스캔 방법
WO2012091517A3 (ko) * 2010-12-30 2012-10-04 에스케이텔레콤 주식회사 적응적 스캔 장치 및 그 스캔 방법

Also Published As

Publication number Publication date
JP3022757B2 (ja) 2000-03-21
US5767908A (en) 1998-06-16
CN1134079A (zh) 1996-10-23
JPH08280019A (ja) 1996-10-22
KR0139164B1 (ko) 1998-06-01
CN1067199C (zh) 2001-06-13

Similar Documents

Publication Publication Date Title
KR960025597A (ko) 적응적 직교 변환부호화 장치
JP3205498B2 (ja) 連続画像の符号化方法及び復号化方法
KR960006762B1 (ko) 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
EP0585051B1 (en) Image processing method and apparatus
JPS62291280A (ja) 画像信号を変換により符号化して伝送する方法
JPS63267081A (ja) 一連の像を効率的にエンコード及びデコードするための方法と装置
US6744818B2 (en) Method and apparatus for visual perception encoding
JP2001519988A (ja) ビデオデータから符号化パラメータを抽出するシステム
JPH07322262A (ja) ビデオ信号復号化装置
KR930011843B1 (ko) 화상부호화장치
JPS622721A (ja) 画像信号の符号化・復号化装置
US6507673B1 (en) Method and apparatus for video encoding decision
JP3355964B2 (ja) 適応直交変換モード判定方法
JPH07114533A (ja) 逆離散コサイン変換器
JPH01171324A (ja) 高能率符号化装置
KR100337723B1 (ko) 화상데이터의확대율또는축소율을검출하기위한장치및방법
JPH01311782A (ja) 変換符号化方式
KR0181999B1 (ko) 동화상 복호화장치에 있어서 수평필터
KR100229533B1 (ko) 개선된 영상 복호화 시스템
KR100229795B1 (ko) 개선된 영상 복호화 시스템
JPH0646404A (ja) 画像データ処理装置及び画像データ処理方法
JPH09261632A (ja) 画像信号処理装置
JPH09261656A (ja) 動画像圧縮符号化装置
KR0152036B1 (ko) 영상데이타의 영상특성에 따른 양자화레벨 결정방법 및 그 장치
KR0185941B1 (ko) Dct모드 선택장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080130

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee