KR960043907A - 웨이브릿변환을 이용한 영상압축방법 - Google Patents

웨이브릿변환을 이용한 영상압축방법 Download PDF

Info

Publication number
KR960043907A
KR960043907A KR1019950013684A KR19950013684A KR960043907A KR 960043907 A KR960043907 A KR 960043907A KR 1019950013684 A KR1019950013684 A KR 1019950013684A KR 19950013684 A KR19950013684 A KR 19950013684A KR 960043907 A KR960043907 A KR 960043907A
Authority
KR
South Korea
Prior art keywords
quantization
tree
tree list
encoding
transform
Prior art date
Application number
KR1019950013684A
Other languages
English (en)
Other versions
KR100219592B1 (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 KR1019950013684A priority Critical patent/KR100219592B1/ko
Priority to JP17121195A priority patent/JPH08331563A/ja
Priority to US08/588,895 priority patent/US6069977A/en
Priority to CNB96101377XA priority patent/CN1140996C/zh
Publication of KR960043907A publication Critical patent/KR960043907A/ko
Application granted granted Critical
Publication of KR100219592B1 publication Critical patent/KR100219592B1/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
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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/124—Quantisation

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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

웨이브릿변환을 이용한 압축 부호화 방법에 있어서 양자화오차를 적게하고 효율적인 트리 리스트의 작성하는 압축부호화방법이 개시된다. 본 발명에 따른 압축 부호화 방법은 입력영상을 웨이브릿 변환하여 변환계수를 얻는 과정; 주어진 균일양자화단계에 대하여 입력영상의 통계적 특성에 따라 양자화오차를 최소화하는 양자화 구간을 결정하는 과정; 변환계수의 통계적 특징을 이용하여 트리구조를 단조감수함수로 변형시키고, 하위노드와의 최대 키 차이를 제한하여 트리 리스트를 형성하는 과정; 상기 결정된 양자화구간에 근거하여 변환계수를 양자화하는 과정; 상기 변형된 트리 리스트 및 양자화변환된 변환계수를 산술부호화하는 과정을 포함함을 특징으로 한다. 본 발명의 압축 부호화 방법에서는 웨이브릿의 변환계수들의 '키'를 트리구조로 표현하고, 산술부호를 이용하여 이 트리구조를 효율적으로 부호화하고, 주어진 양화자 단계에 따른 이상적인 양자화구간을 결정함으로써 기존의 여러가지 영상 압축 부호화 방법보다 우수한 성능을 얻을 수 있는 장점을 갖는다.

Description

웨이브릿변환을 이용한 영상압축방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2A도와 제2B도는 본 발명에 따른 압축부호화방법을 적용한 부호화장치 및 복호화장치의 일예를 보이는 블럭도이다.

Claims (10)

  1. 웨이브릿변환을 이용한 압축 부호화 방법에 있어서, 입력영상을 웨이브릿변환하여 변환계수를 얻는 과정; 주어진 균일양자화단계에 대하여 입력영상의 통계적 특성에 따라 양자화오차를 최소화하는 양자화구간을 결정하는 과정; 변환계수의 통계적 특징을 이용하여 트리구조를 단조감소함수로 변형시키고, 하위노드와의 최대키 차이를 제한하여 트리 리스트를 형성하는 과정; 상기 결정된 양자화구간에 근거하여 변환계수를 양자화하는 과정; 및 상기 변형된 트리 리스트 및 양자화변환된 변환계수를 산술부호화하는 과정을 포함하는 영상압축부호화 방법.
  2. 제1항에 있어서, 상기 양자화구간을 결정하는 과정은 웨이브릿변환의 결과로서 얻어진 변환계수의 히스토그램으로부터 출력밀도함수 p(x)를 구하는 과정; 구해진 p(x)를 선형구간함수로 근사화시키는 과정; 주어진균일양자화단계 G값에 의해 근사화된 p(x)를 양자화함에 있어서 양자화오차를 최소로 하는 양자화구간을 결정하는 과정을 포함하는 압축 부호화 방법.
  3. 제2항에 있어서, 상기 양자화구간은 p(x)=ax+b라고 할 때, 하기의 식을 만족함을 특징으로 하는 양자화방법.
  4. 제1항에 있어서, 상기 트리 리스트를 형성하는 과정은 모든 변환계수 Cij의 키 h(Cij)를 하기의 식에 의해 결정하는 단순표면처리과정;
    여기서, Dcij는 변환계수 Cij의 모든 하위노드의 집합이고, Cip,jp는 변환계수 Cij의 parent노드. 상기 단순표현 처리과정에서 얻어진 변환계수 Cij를 하기의 식에 의해 변형하는 단조 감소 처리과정;
    여기서, T(i,j)는 변환계수 Cij의 트리정보.
    상기 단조 감소 처리과정에서 얻어진 트리정보 T(i,j)로부터 트리 리스트에 등록되는 정보 Diff(Cij)=T(ip,jp)-T(i,j)를 생성함에 있어서 상기 Diff(Cij)는 하기의 조건으로 제한됨을 특징으로 하는 트리 리스트 작성과정을 포함하는 압축 부호화 방법.
  5. 제1항에 있어서, 상기 산술부호화하는 과정은 트리 리스트의 각 심볼들의 집합 S를 독립적으로 부호화, 복호화될 수 있는 N개의 부분집합으로 분해하는 과정; 과거의 상태로부터 상기 트리 리스트의 각 심볼들이 소속되는 부분집합을 결정하는 과정; 및 상기 결정된 부분집합에 포함된 심볼들로 구성된 산술 부호화기에의해 부호화하는 과정을 포함하는 트리 리스트의 산술부호화과정; 및 양자화된 변화계수를 부호부와 세부크기부로 분할하여 각각 산술부호화하는 변환계수의 산술부호화과정을 포함하는 압축 부호화 방법.
  6. 웨이브릿변환된 변환계수를 양자화하는 방법에 있어서, 웨이브릿변환의 결과로서 얻어진 변환계수의 히스토그램으로부터 출력밀도함수 p(x)를 구하는 과정; 구해진 p(x)를 선형구간함수로 근사화시키는 과정; 주어진 균일양자화단계 G값에 의해 근사화된 p(x)를 양자화함에 있어서 양자화오차를 최소로 하는 양자화구간을 결정하는 과정; 및 상기 결정된 양자화구간에 따라 변환계수를 양자화하는 과정을 포함하는 웨이브릿변환계수의 양자화방법.
  7. 제6항에 있어서, 상기 양자화오차를 최소로 하는 양자화구간은 p(x)=ax+b라고 할 때, 하기의 식을 만족함을 특징으로 하는 양자화방법.
    여기서, k는 실수이고, r은 양수인 조건을 만족하는 것.
  8. 웨이브릿변환된 변환계수의 트리 구조를 형성하는 방법에 있어서, 모든 변환계수 Cij의 키 h(Cij)를 하기의 식에 의해 결정하는 단순표면처리과정;
    여기서, Dcij는 변환계수 Cij의 모든 하위노드의 집합이고, Cip,jp는 변환계수 Cij의 parent노드.
    상기 단순표현 처리과정에서 얻어진 변환계수 Cij를 하기의 식에 의해 변형하는 단조감소처리과정;
    여기서, T(i,j)는 변환계수 Cij의 트리정보.
    상기 단조 감소 처리과정에서 얻어진 트리정보 T(i,j)로부터 트리 리스트에 등록되는 정보 Diff(Cij)=T(ip,jp)-T(i,j)를 생성함에 있어서 상기 Diff(Cij)는 하기의 조건으로 제한됨을 특징으로 하는 트리 리스트 작성과정을 포함하는 트리 리스트 작성 방법.
    T(i,j)=T(ip,jp)-Maxdiff if T(ip,jp)>Maxdiff
  9. 웨이브릿변환된 변환계수들의 트리 리스트를 부호화하는 방법에 있어서, 트리 리스트의 각 심볼들의 집합 S를 독립적으로 부호화, 복호화될 수 있는 N개의 부분집합으로 분해하는 과정; 과거의 상태로부터 상기 트리리스트의 각 심볼들이 소속되는 부분집합을 결정하는 과정; 및 상기 결정된 부분집합에 포함된 심볼들로 구성된 산술부호화기에 의해 부호화하는 과정을 포함하는 트리 리스트의 부호화방법.
  10. 웨이브릿변환되고 양자화된 변환계수를 부호화하는 방법에 있어서, 하나의 변환계수를 부호부와 세부트기부로 분할하여 각각 산술부호화함을 특징으로 하는 양자화된 변환계수의 부호화방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950013684A 1995-05-29 1995-05-29 웨이브릿 변환을 이용한 영상 압축 방법 KR100219592B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950013684A KR100219592B1 (ko) 1995-05-29 1995-05-29 웨이브릿 변환을 이용한 영상 압축 방법
JP17121195A JPH08331563A (ja) 1995-05-29 1995-07-06 さざ波変換を利用した映像圧縮方法
US08/588,895 US6069977A (en) 1995-05-29 1996-01-19 Image compression method using wavelet transform techniques
CNB96101377XA CN1140996C (zh) 1995-05-29 1996-02-08 运用子波变换的图像压缩法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950013684A KR100219592B1 (ko) 1995-05-29 1995-05-29 웨이브릿 변환을 이용한 영상 압축 방법

Publications (2)

Publication Number Publication Date
KR960043907A true KR960043907A (ko) 1996-12-23
KR100219592B1 KR100219592B1 (ko) 1999-09-01

Family

ID=19415748

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950013684A KR100219592B1 (ko) 1995-05-29 1995-05-29 웨이브릿 변환을 이용한 영상 압축 방법

Country Status (4)

Country Link
US (1) US6069977A (ko)
JP (1) JPH08331563A (ko)
KR (1) KR100219592B1 (ko)
CN (1) CN1140996C (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157746A (en) * 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
US6326909B1 (en) * 1997-09-18 2001-12-04 Advantest Corporation Evaluation system for analog-digital or digital-analog converter
US6347157B2 (en) 1998-07-24 2002-02-12 Picsurf, Inc. System and method for encoding a video sequence using spatial and temporal transforms
US6229926B1 (en) * 1998-07-24 2001-05-08 Picsurf, Inc. Memory saving wavelet-like image transform system and method for digital camera and other memory conservative applications
US6771829B1 (en) * 1999-10-23 2004-08-03 Fastvdo Llc Method for local zerotree image coding
US6801573B2 (en) 2000-12-21 2004-10-05 The Ohio State University Method for dynamic 3D wavelet transform for video compression
US6711300B2 (en) * 2002-08-15 2004-03-23 Envivio, Inc. Quantization and compression of information in a direct acyclic graph
US20050214428A1 (en) * 2004-03-23 2005-09-29 Yonas Gizaw Non-steeped corn blend and article of commerce
EP2315358A1 (en) * 2009-10-09 2011-04-27 Thomson Licensing Method and device for arithmetic encoding or arithmetic decoding

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321776A (en) * 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer

Also Published As

Publication number Publication date
CN1147746A (zh) 1997-04-16
US6069977A (en) 2000-05-30
JPH08331563A (ja) 1996-12-13
CN1140996C (zh) 2004-03-03
KR100219592B1 (ko) 1999-09-01

Similar Documents

Publication Publication Date Title
US10382789B2 (en) Systems and methods for digital media compression and recompression
KR910008975A (ko) 오디오 신호 처리 방법
Yea et al. A wavelet-based two-stage near-lossless coder
JP2006502604A (ja) 任意形状オブジェクトの画像圧縮方法
Peng et al. Embedded image compression based on wavelet pixel classification and sorting
KR960043907A (ko) 웨이브릿변환을 이용한 영상압축방법
Karthikeyan et al. An efficient image compression method by using optimized discrete wavelet transform and Huffman encoder
Wu et al. Context modeling and entropy coding of wavelet coefficients for image compression
EP1573922B1 (en) A method and a device for processing bit symbols generated by a data source; a computer readable medium; a computer program element
US8411978B1 (en) Group encoding of wavelet precision
CN1195449A (zh) 图象编码装置、图象译码装置及图象传输系统
Kieffer et al. Structured grammar-based codes for universal lossless data compression
Wu Compression of wavelet transform coefficients
JP2000232366A (ja) データ圧縮方法および装置並びに記録媒体
Kumar et al. An optimized block estimation based image compression and decompression algorithm
Tola Comparative study of compression functions in modern web programming languages
Valantinas et al. Speeding-up image encoding times in the SPIHT algorithm
Senapati et al. Low bit rate image compression using hierarchical listless block-tree DTT algorithm
CN1698270A (zh) 信号处理方法以及相应的编码方法和装置
Nejad et al. A Parallel Quadtree Approach for Image Compression using Wavelets
JP2007243306A (ja) 画像符号化装置および方法ならびに画像復号装置および方法
Saraswat et al. Improved Image Compression by Set Partitioning Block Coding by Modifying SPIHT
Muzaffar et al. Simplified EZW image coder with residual data transmission
Mitra et al. Modified Embedded Zerotree Scheme for Efficient Coding of Discrete Wavelet Coded Frames
Muzaffar et al. Simplified Wavelet based image compression using fixed length residual value

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

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee