KR970071252A - 이미지 데이터를 디코딩하는 방법 - Google Patents

이미지 데이터를 디코딩하는 방법 Download PDF

Info

Publication number
KR970071252A
KR970071252A KR1019970016239A KR19970016239A KR970071252A KR 970071252 A KR970071252 A KR 970071252A KR 1019970016239 A KR1019970016239 A KR 1019970016239A KR 19970016239 A KR19970016239 A KR 19970016239A KR 970071252 A KR970071252 A KR 970071252A
Authority
KR
South Korea
Prior art keywords
image
trapezoidal
transform
image data
decoder
Prior art date
Application number
KR1019970016239A
Other languages
English (en)
Other versions
KR100503182B1 (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 윌리엄 비. 켐플러
Publication of KR970071252A publication Critical patent/KR970071252A/ko
Application granted granted Critical
Publication of KR100503182B1 publication Critical patent/KR100503182B1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

이미지 인코딩/디코딩 시스템(10)은 인코더 섹션(12) 및 디코더 섹션(14)을 포함한다. 인코더 섹션(12)은 이미지 검출기(15), 변환 프로세서(16), 양자화기(18), 지그-재그 프로세스 메모리(20), 및 실행/가변 길이 인코더(22)를 포함한다. 디코더 섹션은 가변/실행 길이 디코더(24), 디퀀타이저(26), 지그-재그 디프로세스 메모리(28), 및 역변환 프로세서(30)를 포함한다. 상기 디코더 섹션(14) 내의 상기 역변환 프로세서(30)는 이미지 데이터를 디코딩하는 단계에 있어서의 실현가능성을 용이하게 하기 위해 이산적 구분형 사다리꼴 변환에 기초한 베이시스 펑션(58)을 사용한다. 이산적 구분형 사다리꼴 변환은 또한 검출된 이미지들의 인코딩에 대한 인코더 섹션(12) 내의 변환 프로세서(16)에 의해 사용될 수도 있다.

Description

이미지 데이터를 디코딩하는 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 이미지 인코딩/디코딩 시스템의 블럭 다이어그램.

Claims (13)

  1. 이미지를 디코딩하는 방법에 있어서; 이미지 데이터를 수신하는 단계; 상기 이미지 데이터를 압축 해제하는 단계; 상기 이미지 데이터를 디퀀타이즈(dequantizing)하는 단계; 상기 이미지 데이터를 매트릭스 포맷으로 배치시키는 단계; 역이산적 구분형 사다리꼴 변환(inverse discrete articulated trapezoid transform)을 상기 매트릭스 포맷에 적용시키는 단계; 상기 역이산적 구분형 사다리꼴 변환의 적용 단계로부터 이미지를 발생시키는 단계를 포함하는 것을 특징으로 하는 이미지 디코딩 방법.
  2. 제1항에 있어서, 상기 역이산적 구분형 사다리꼴 변환은 정수 실현가능 계수들을 갖는 베이시스 펑션(basis function)들을 포함하는 것을 특징으로 하는 이미지 디코딩 방법.
  3. 제2항에 있어서, 상기 역이산적 구분형 사다리꼴 변환의 적용 단계는 상기 매트릭스 포맷과 상기 베이시스 펑션들 간의 적합 외삽(a sum of products extrapolation)을 이행하는 단계를 포함하는 것을 특징으로 하는 이미지 디코딩 방법.
  4. 제1항에 있어서, 상기 역이산적 구분형 사다리꼴 변환은 코사인 파형에 근사한 구분형 사다리꼴 파형에 응답하여 형성하는 것을 특징으로 하는 이미지 디코딩 방법.
  5. 제2항에 있어서, 에러를 감소시키기 위해 상기 역이산적 구분형 사다리꼴 변환의 3차 계수들을 변형시키는 단계를 포함하는 것을 특징으로 하는 이미지 디코딩 방법.
  6. 제2항에 있어서, 상기 이미지 내의 가시적인 에러를 감소시키기 위해 상기 매트릭스 포맷의 선택된 계수들을 변형시키는 단계를 포함하는 것을 특징으로 하는 이미지 디코딩 방법.
  7. 이미지 디코더에 있어서, 이미지 데이터를 수신하도록 동작가능하며, 상기 이미지 데이터를 압축 해제하도록 동작가능한 가변/실행 길이 디코더; 상기 압축 해제된 이미지 데이터를 디퀀타이즈하도록 동작가능한 디퀀타이저; 상기 디퀀타이즈되고 압축 해제된 이미지 데이터의 매트릭스 포맷을 발생시키도록 동작가능한 지그-재그 프로세스 메모리; 및 상기 매트릭스 포맷으로부터 이미지를 발생시키도록 동작가능하며, 상기 이미지를 발생시키기 위해 상기 매트릭스 포맷에 역이산적 구분형 사다리꼴 변환을 적용시키는 역변환 프로세서를 포함하는 것을 특징으로 하는 이미지 디코더.
  8. 제7항에 있어서, 상기 역이산적 구분형 사다리꼴 변환은 코사인 파형을 구분형 사다리꼴 파형과 근사시킴으로써 형성된 베이시스 펑션들을 포함하는 것을 특징으로 하는 이미지 디코더.
  9. 제8항에 있어서, 상기 역이산적 구분형 사다리꼴 변환의 3차 계수들을 에러를 감소시키기 위해 변형되는 것을 특징으로 하는 이미지 디코더.
  10. 제8항에 있어서, 상기 역변환 프로세서는 상기 매트릭스 포맷과 상기 베이시스 펑션들 간의 적합 외삽을 이행하는 것을 특징으로 하는 이미지 디코더.
  11. 제10항에 있어서, 상기 역변환 프로세서는 상기 적합 외삽을 이행하기 위해 연쇄 가산기들을 포함하는 것을 특징으로 하는 이미지 디코더.
  12. 제7항에 있어서, 상기 역이산적 구분형 사다리꼴 변환은 정수 실현가능성(integer realizability)을 갖는 것을 특징으로 하는 이미지 디코더.
  13. 제7항에 있어서, 상기 이미지 내의 가시적인 에러를 감소시키기 위해 상기 매트릭스 포맷의 선택된 계수들을 변형하도록 동작가능한 매트릭스 변경자를 포함하는 것을 특징으로 하는 이미지 디코더.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970016239A 1996-04-30 1997-04-29 이미지데이터를디코딩하는방법 KR100503182B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US1707196P 1996-04-30 1996-04-30
US60/017071 1996-04-30
US60/017,071 1996-04-30

Publications (2)

Publication Number Publication Date
KR970071252A true KR970071252A (ko) 1997-11-07
KR100503182B1 KR100503182B1 (ko) 2005-10-12

Family

ID=21780565

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970016239A KR100503182B1 (ko) 1996-04-30 1997-04-29 이미지데이터를디코딩하는방법

Country Status (5)

Country Link
US (1) US6144768A (ko)
EP (1) EP0805417A3 (ko)
JP (1) JPH1056642A (ko)
KR (1) KR100503182B1 (ko)
TW (1) TW398127B (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127523A1 (en) * 2005-12-07 2007-06-07 Neil Marrow Enhanced display systems with DVC connectivity
CN100498727C (zh) * 2005-12-19 2009-06-10 国际商业机器公司 矩阵的解压缩方法和设备
CN100442853C (zh) * 2006-06-01 2008-12-10 上海交通大学 游程解码、反扫描、反量化和反变换的方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
EP0443114A3 (en) * 1990-02-23 1993-12-15 Ibm Methods and apparatus for image-data decompression
JPH04282988A (ja) * 1991-03-12 1992-10-08 Sony Corp データ変換装置及び方法
US5285402A (en) * 1991-11-22 1994-02-08 Intel Corporation Multiplyless discrete cosine transform
WO1993021731A1 (en) * 1992-04-13 1993-10-28 Sony Corporation Image reproducing apparatus
KR0148130B1 (ko) * 1992-05-18 1998-09-15 강진구 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치
JP3466705B2 (ja) * 1993-05-28 2003-11-17 ゼロックス・コーポレーション 圧縮画像の圧縮解除方法
US5467131A (en) * 1993-12-30 1995-11-14 Hewlett-Packard Company Method and apparatus for fast digital signal decoding
US5686683A (en) * 1995-10-23 1997-11-11 The Regents Of The University Of California Inverse transform narrow band/broad band sound synthesis
JPH09321731A (ja) * 1996-05-28 1997-12-12 Hitachi Ltd マルチメディア多重化装置

Also Published As

Publication number Publication date
TW398127B (en) 2000-07-11
KR100503182B1 (ko) 2005-10-12
US6144768A (en) 2000-11-07
EP0805417A2 (en) 1997-11-05
JPH1056642A (ja) 1998-02-24
EP0805417A3 (en) 1999-05-12

Similar Documents

Publication Publication Date Title
JP3171598B2 (ja) 可聴信号のコーディングおよびデコーディング方法
RU2226712C2 (ru) Способ и устройство кодирования входного сигнала, способ и устройство декодирования последовательности кодов и носитель записи
US8412518B2 (en) Time warped modified transform coding of audio signals
US8548815B2 (en) Efficient design of MDCT / IMDCT filterbanks for speech and audio coding applications
US20090157785A1 (en) Fast algorithms for computation of 5-point dct-ii, dct-iv, and dst-iv, and architectures
KR960036709A (ko) 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치
JP2006174487A (ja) 効率的な損失なしデータ圧縮のための可逆重ね合わせ演算子
WO2004036501A3 (en) Parameter selection in data compression and decompression
DE69841761D1 (de) Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation
KR960702220A (ko) 정보 부호화 방법 및 장치와 정보 복호화 방법 및 장치(Information encoding method and apparatus, and information decoding method and apparatus)
BR0017086A (pt) Processo para calcular uma distancia perceptual de um sinal de dados e uma primeira representação do sinal de dados, sistema de compressão, e, processo de compressão de dados
KR970071252A (ko) 이미지 데이터를 디코딩하는 방법
KR101137745B1 (ko) 분석 및 합성 필터뱅크를 제공하기 위한 방법, 디바이스, 회로 및 머신-판독가능 매체
SE9802286L (sv) Effektiv nedskalning av DCT-komprimerade bilder
GB2343056A (en) Data storage system having efficient block code implementation
WO2002050774A3 (en) Efficiently adaptive double pyramidal coding
US6779015B1 (en) Method for implementation of power calculation on a fixed-point processor using table lookup and linear approximation
Gerek et al. The discrete fractional cosine transform
JP2004523989A (ja) ２つの画像形式をサポート及び／又は変換する方法及び装置
JP2001119302A5 (ja) 符号化装置、復号装置、符号化方法及び記憶媒体
KR950030674A (ko) 화상 데이터를 부호화하는 방법
KR960032428A (ko) 가변속데이타 발생장치
KR970024631A (ko) 부호화 및 복호화 방법 및 회로
KR970032143A (ko) 영상 압축 방법.
KR960003414A (ko) 대역분할 부호화에서 최저역 대역의 부호화 방법

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

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150630

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee