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

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

Info

Publication number
KR100529540B1
KR100529540B1 KR10-2003-0000753A KR20030000753A KR100529540B1 KR 100529540 B1 KR100529540 B1 KR 100529540B1 KR 20030000753 A KR20030000753 A KR 20030000753A KR 100529540 B1 KR100529540 B1 KR 100529540B1
Authority
KR
South Korea
Prior art keywords
wavelet transform
data
wavelet
high frequency
low frequency
Prior art date
Application number
KR10-2003-0000753A
Other languages
English (en)
Other versions
KR20040063363A (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 KR10-2003-0000753A priority Critical patent/KR100529540B1/ko
Priority to US10/393,082 priority patent/US20040131271A1/en
Priority to JP2003158635A priority patent/JP2004215221A/ja
Publication of KR20040063363A publication Critical patent/KR20040063363A/ko
Application granted granted Critical
Publication of KR100529540B1 publication Critical patent/KR100529540B1/ko

Links

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B53/00—Golf clubs
    • A63B53/02—Joint structures between the head and the shaft
    • 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
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B2102/00—Application of clubs, bats, rackets or the like to the sporting activity ; particular sports involving the use of balls and clubs, bats, rackets, or the like
    • A63B2102/32—Golf
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Physical Education & Sports Medicine (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명의 영상압축방법은 영상데이터(ID)의 행방향 또는 열방향 중 어느 한 방향으로 기준웨이블릿변환횟수 만큼 영상데이터를 웨이블릿 변환하여 제1저주파 웨이블릿 변환데이터(L3)와 제1고주파 웨이블릿 변환데이터들(H1,H2,H3)을 출력하는 제1웨이블릿 변환단계(S10), 제1저주파 웨이블릿 변환데이터(L3)와 마지막 제1고주파 웨이블릿 변환데이터(H3)를 메모리에 저장하는 저장단계(S20), 메모리에 저장된 제1저주파 웨이블릿 변환데이터(L3)와 마지막 제1고주파 웨이블릿 변환데이터(H3)에 대해서 제1웨이블릿 변환단계(S10)에서 행한 방향과 다른 방향으로 기준웨이블릿변환횟수 만큼 웨이블릿 변환을 하여 저주파대역인 제2저주파 웨이블릿 변환데이터(LL3)와 고주파대역인 제2고주파 웨이블릿 변환데이터들(HH1, HH2, HH3, HL3, LH1, LH2, LH3)을 출력하는 제2웨이블릿 변환단계(S30), 마지막 제1고주파 웨이블릿 변환데이터(H3)를 제외한 제1고주파 웨이블릿 변환데이터들(H1,H2)과 제2저주파 웨이블릿 변환데이터(LL3)와 제2고주파 웨이블릿 변환데이터들에 대해서 양자화 데이터를 출력하는 양자화단계(S40) 및 양자화 데이터를 수신하여 압축된 데이터를 출력하는 엔트로피 인코딩단계(S50)로 구성된다.

Description

웨이블릿 변환을 이용한 영상압축방법{image compression method using wavelet transform}
본 발명은 영상압축방법에 관한 것으로, 특히 개선된 웨이블릿 변환(Wavelet Transform)을 사용하여 영상데이터를 압축시키는 영상압축방법에 관한 것이다.
디지털 영상 데이터를 압축하는 목적은 전송을 위하여 입력된 영상의 비트 래이트(Bit Rate)를 줄이거나 영상 데이터에 대한 저장부의 효율을 높이는 것이다.
영상 데이터를 압축하기 위한 방식으로는 블럭 DCT(Discrete Cosine Transform) 코딩 방식과 웨이블릿 변환(Wavelet Transform)을 이용한 코딩 방식이 있다.
블럭 DCT 코딩 방식은 블럭킹 영향(Blocking Effect) 및 머스키토 노이즈(Mosquito Noise)가 발생되는 문제점을 가지고 있으나 웨이블릿 변환을 이용한 코딩 방식은 상기의 문제점을 극복할 수 있다.
도 1은 일반적인 웨이블릿 변환을 이용한 영상 압축 장치의 구성도 이다.
도 1의 웨이블릿 변환을 이용한 영상 압축 장치는 디지털 영상 데이터(ID)를 수신하여 이를 웨이블릿 변환하는 웨이블릿 변환부(1), 웨이블릿 변환부(1)로부터 웨이블릿 변환 결과를 저장하거나 저장된 웨이블릿 변환 결과를 웨이블릿 변환부(1)로 출력하는 메모리(2), 웨이블릿 변환된 데이터를 양자화하여 양자화 데이터를 출력하는 양자화부(3) 및 양자화 계수 데이터를 허프만(Huffman) 코딩 또는 산술 코딩 방법을 사용하여 압축된 데이터(CD)를 출력하는 엔트로피 인코더(4)로 구성된다.
도 2는 종래의 웨이블릿 변환을 이용한 영상압축방법의 순서도이다.
도 2의 종래의 웨이블릿 변환을 이용한 영상압축방법은 수신된 영상데이터의 행방향에 대해 웨이블릿 변환을 수행하여 고주파대역(H1) 및 저주파대역(L1)의 행방향 웨이블릿 변환데이터를 출력하는 행방향 웨이블릿 변환단계(S1), 행방향 웨이블릿 변환단계(S1)의 출력인 고주파대역(H1) 및 저주파대역(L1)의 행방향 웨이블릿 변환데이터를 메모리에 저장하는 제1저장단계(S2), 제1저장단계(S2)에서 저장된 고주파대역(H1) 및 저주파대역(L1)의 행방향 웨이블릿 변환데이터를 수신하여 영상데이터의 열방향에 대해 웨이블릿 변환을 수행하여 고주파대역의 대각선 엣지(edge) 성분을 나타내는 제1웨이블릿 영상데이터(HHn), 고주파대역의 수평신호 엣지 성분을 나타내는 제2웨이블릿 영상데이터(LHn), 고주파대역의 수직신호 엣지 성분을 나타내는 제3웨이블릿 영상데이터(HLn) 및 엣지 성분이 없는 저주파대역을 나타내는 제4웨이블릿 영상데이터(LLn)를 출력하는 열방향 웨이블릿 변환단계(S3), 열방향 웨이블릿 변환단계(S3)의 출력인 제4웨이블릿 영상데이터(LLn)를 메모리에 저장하는 제2저장단계(S4), 영상데이터의 행방향 및 열방향에 대한 웨이블릿변환 횟수와 사용자에 의해 정해준 기준웨이블릿변환횟수와 비교하여 이들의 횟수가 동일할 때까지 제2저장단계(S4)에 저장된 제4웨이블릿 영상데이터(LLn)에 대해 행방향 및 열방향 웨이블릿 변환단계를 수행하도록 하는 스텝비교단계(S5), 스텝비교단계(S5)에서 영상데이터의 행방향 및 열방향에 대한 웨이블릿변환 횟수와 기준웨이블릿변환횟수가 동일하면 제1웨이블릿 영상데이터(HHn), 제2웨이블릿 영상데이터(LHn), 제3웨이블릿 영상데이터(HLn) 및 제4웨이블릿 영상데이터(LLn)에 대해 양자화 데이터를 출력하는 양자화단계(S6) 및 양자화단계(S6)의 출력인 양자화 데이터를 수신하여 허프만 코딩 또는 산술 코딩 방법에 의해 압축된 데이터를 출력하는 엔트로피 인코딩단계(S7)로 구성된다.
상기 종래의 웨이블릿 변환을 이용한 영상압축방법의 동작은 다음과 같다.
기준웨이블릿변환횟수가 3이라 하면 행방향 웨이블릿 변환단계(S1)는 도 3a의 입력된 영상데이터에 대해 행방향에 대해 웨이블릿 변환을 수행하여 도 3b에 도시된 바와 같이 고주파대역의 행방향 웨이블릿 변환데이터(H1)와 저주파대역의 행방향 웨이블릿 변환데이터(L1)로 분할하여 출력한다. 열방향 웨이블릿 변환단계(S3)를 수행하기 위해 고주파대역의 행방향 웨이블릿 변환데이터(H1)와 저주파대역의 행방향 웨이블릿 변환데이터(L1)를 메모리에 저장하고, 메모리에 저장된 고주파대역의 행방향 웨이블릿 변환데이터(H1)와 저주파대역의 행방향 웨이블릿 변환데이터(L1)를 읽어와서 다시 영상데이터의 열방향에 대해 웨이블릿 변환을 수행하여 도 3c에 도시된 바와 같이 입력된 영상데이터를 제1스텝(n=1)의 제1웨이블릿 영상데이터(HH1), 제2웨이블릿 영상데이터(LH1), 제3웨이블릿 영상데이터(HL1) 및 제4웨이블릿 영상데이터(LL1)로 분할한다. 스텝비교단계(S5)에서 기준웨이블릿변환횟수가 3이므로 도 3d에 도시된 바와 같이 제2저장단계(S4)에서 제1스텝의 제4웨이블릿 영상데이터(LL1)를 메모리에 저장하고, 메모리에 저장된 제1스텝의 제4웨이블릿 영상데이터(LL1)를 읽어와서 다시 행방향 웨이블릿 변환단계(S1), 제1저장단계(S2), 열방향 웨이블릿 변환단계(S3) 및 제2저장단계(S4)를 수행하여 다시 제2스텝(n=2)의 제1웨이블릿 영상데이터(HH2), 제2웨이블릿 영상데이터(LH2), 제3웨이블릿 영상데이터(HL2) 및 제4웨이블릿 영상데이터(LL2)로 분할한다. 다시 상기의 과정에 따라 제2스텝의 제4웨이블릿 영상데이터(LL2)에 대하여 행방향 웨이블릿 변환단계(S1) 제1저장단계(S2) 및 열방향 웨이블릿 변환단계(S3)를 수행하여 제3스텝(n=3)의 제1웨이블릿 영상데이터(HH3), 제2웨이블릿 영상데이터(LH3), 제3웨이블릿 영상데이터(HL3) 및 제4웨이블릿 영상데이터(LL3)로 분할한다. 양자화단계(S4)는 제1스텝에서 제3스텝까지 분할된 모든 웨이블릿 영상데이터들(HHn, LHn, HLn, LL3)에 대해 각각 양자화 데이터를 출력하고, 엔트로피 인코딩단계(S5)는 양자화 데이터를 수신하여 허프만 코딩 또는 산술 코딩 방법에 의해 압축된 데이터를 출력한다.
상기 종래의 영상압축방법은 한 스텝의 웨이블릿 변환을 수행하기 위해 입력된 영상데이터에 대해서 반드시 행방향과 열방향에 대해 순차적으로 웨이블릿 변환을 하여야 하고, 열방향 웨이블릿 변환을 위해 이전에 수행된 고주파대역 및 저주파대역의 행방향 웨이블릿 변환 데이터 모두를 메모리에 저장하고, 저장된 행방향 웨이블릿 변환 데이터를 읽어와야만 하고, 고주파대역 및 저주파대역의 행방향 웨이블릿 변환 데이터를 가지고 열방향 웨이블릿 변환을 수행하므로 열방향 웨이블릿 변환시 웨이블릿 연산에 필요한 계산량이 많아 웨이블릿 변환시 많은 시간이 소요되고, 메모리에는 이전에 수행된 고주파대역 및 저주파대역의 행방향 웨이블릿 데이터를 전부 저장하여야 하므로 메모리에 저장될 데이터의 양이 커지는 문제점을 가지고 있다.
또한 종래의 영상압축방법은 영상데이터에 대한 웨이블릿 변환시 행과 열방향으로 번갈아 웨이블릿 변환을 수행하여야 하고 이를 위해 행과 열을 바꾸어서 웨이블릿 변환을 할 때마다 웨이블릿 변환 데이터를 메모리에서 저장하고 읽어들여야 하므로 메모리와의 빈번한 데이터 교환이 이루어지므로 전력소모가 큰 문제점을 가지고 있으며, 특히 웨이블릿변환횟수가 클수록 메모리와의 데이터 교환 횟수도 커지는 문제점을 가지고 있다.
본 발명의 목적은 기준웨이블릿변환횟수 만큼 행방향 또는 열방향 중 어느 한 방향에 대해서 웨이블릿 변환을 수행한 후 웨이블릿 변환데이터들 중 제1저주파 웨이블릿 변환데이터와 마지막 제1고주파 웨이블릿 변환 데이터만을 메모리에 저장하고, 메모리에 저장된 웨이블릿 변환데이터에 대해 나머지 한 방향에 대해 기준웨이블릿변환횟수만큼 웨이블릿 변환을 수행함으로써, 웨이블릿 변환시 웨이블릿 연산에 필요한 계산량이 적어 빠른 시간 내에 웨이블릿 변환을 수행할 수 있고, 웨이블릿 변환을 위한 회로의 크기를 작게 만들 수 있고, 메모리에 저장될 데이터의 양을 작게 할 수 있으며, 메모리와의 데이터 교환을 줄일 수 있어 전력소모를 감소시킬 수 있는 웨이블릿 변환을 이용한 영상압축방법을 제공하는 데 있다.
상기의 목적을 달성하기 위하여 본 발명의 웨이블릿 변환을 이용한 영상압축방법은 영상데이터의 행방향 또는 열방향 중 어느 한 방향으로 사용자에 의해 정해진 기준웨이블릿변환횟수 만큼 영상데이터를 웨이블릿 변환하여 저주파대역인 하나의 제1저주파 웨이블릿 변환데이터와 고주파대역인 적어도 하나 이상의 제1고주파 웨이블릿 변환데이터들을 출력하는 제1웨이블릿 변환단계; 제1웨이블릿 변환단계에서 출력된 제1저주파 웨이블릿 변환데이터와 제1고주파 웨이블릿 변환데이터들 중 웨이블릿 변환시 출력된 마지막 고주파 웨이블릿 변환데이터를 메모리에 저장하는 저장단계; 저장단계에서 메모리에 저장된 제1저주파 웨이블릿 변환데이터와 마지막 제1고주파 웨이블릿 변환데이터에 대해서 제1웨이블릿 변환단계에서 행한 방향과 다른 방향으로 기준웨이블릿변환횟수 만큼 웨이블릿 변환을 하여 저주파대역인 하나의 제2저주파 웨이블릿 변환데이터와 고주파대역인 다수의 제2고주파 웨이블릿 변환데이터들을 출력하는 제2웨이블릿 변환단계; 제1웨이블릿 변환단계에서 마지막 제1고주파 웨이블릿 변환데이터를 제외한 제1고주파 웨이블릿 변환데이터들과 제2웨이블릿 변환단계에서 출력되는 제2저주파 웨이블릿 변환데이터와 제2고주파 웨이블릿 변환데이터들에 대해서 양자화 데이터를 출력하는 양자화단계; 및 양자화단계의 출력인 양자화 데이터를 수신하여 허프만 코딩 또는 산술 코딩 방법에 의해 압축된 데이터를 출력하는 엔트로피 인코딩단계를 구비한 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 웨이블릿 변환을 이용한 영상압축방법을 상세히 설명하고자 한다.
도 4는 본 발명의 웨이블릿 변환을 이용한 영상압축방법의 순서도이다.
도 4의 본 발명의 영상압축방법은 영상데이터(ID)의 행방향 또는 열방향 중 어느 한 방향으로 사용자에 의해 정해진 기준웨이블릿변환횟수 만큼 영상데이터를 웨이블릿 변환하여 저주파대역인 하나의 제1저주파 웨이블릿 변환데이터(L3)와 고주파대역인 적어도 하나 이상의 제1고주파 웨이블릿 변환데이터들(H1,H2,H3)을 출력하는 제1웨이블릿 변환단계(S10), 제1웨이블릿 변환단계(S10)에서 출력된 제1저주파 웨이블릿 변환데이터(L3)와 제1고주파 웨이블릿 변환데이터들(H1,H2,H3) 중 마지막 고주파 웨이블릿 변환데이터(H3)를 메모리에 저장하는 저장단계(S20), 저장단계(S20)에서 메모리에 저장된 제1저주파 웨이블릿 변환데이터(L3)와 마지막 고주파 웨이블릿 변환데이터(H3)에 대해서 제1웨이블릿 변환단계(S10)에서 행한 방향과 다른 방향으로 기준웨이블릿변환횟수 만큼 웨이블릿 변환을 하여 저주파대역인 하나의 제2저주파 웨이블릿 변환데이터(LL3)와 고주파대역인 다수의 제2고주파 웨이블릿 변환데이터들(HH1,LH1,HH2,LH2,HH3,LH3,HL3)을 출력하는 제2웨이블릿 변환단계(S30), 제1웨이블릿 변환단계(S10)에서 마지막 제1고주파 웨이블릿 변환데이터(H3)를 제외한 제1고주파 웨이블릿 변환데이터들(H1,H2)과 제2웨이블릿 변환단계(S10)에서 출력되는 제2저주파 웨이블릿 변환데이터(LL3)와 제2고주파 웨이블릿 변환데이터들(HH1,LH1,HH2,LH2,HH3,LH3,HL3)에 대해서 양자화 데이터를 출력하는 양자화단계(S40) 및 양자화단계(S40)의 출력인 양자화 데이터를 수신하여 허프만 코딩 또는 산술 코딩 방법에 의해 압축된 데이터를 출력하는 엔트로피 인코딩단계(S50)로 구성된다.
상기의 구성에 따른 본 발명인 웨이블릿 변환을 이용한 영상압축방법의 동작은 다음과 같다.
도 5a 내지 도 5f는 본 발명에 따라 기준웨이블릿변환횟수가 3회인 경우 웨이블릿 변환으로 분할된 과정을 나타내는 변환상태도이다.
제1웨이블릿 변환단계(S10)는 도 3a에 도시된 영상데이터(ID)에 대해서 행방향으로 사용자에 의해 정해진 기준웨이블릿변환횟수인 3회만큼 웨이블릿 변환하여 저주파대역인 제1저주파 웨이블릿 변환데이터(L3)와 고주파대역인 3개 영역의 제1고주파 웨이블릿 변환데이터들(H1,H2,H3)로 분할하여 출력한다. 즉, 도 5a에 도시된 바와 같이 영상데이터를 행방향에 대해서 웨이블릿 변환하면 영상데이터는 저주파대역인 첫번째 저주파 웨이블릿 데이터(L1)와 고주파대역인 첫번째 고주파 웨이블릿 데이터(H1)로 분할된다. 첫번째 저주파 웨이블릿 데이터(L1)에 대해서 다시 행방향으로 웨이블릿 변환을 하면 도 5b에 도시된 바와 같이 두번째 저주파 웨이블릿 데이터(L2)와 고주파대역인 두번째 고주파 웨이블릿 데이터(H2)로 분할되고, 다시 두번째 저주파 웨이블릿 데이터(L2)에 대해 행방향으로 웨이블릿 변환시키면 도 5c에 도시된 바와 같이 세번째 저주파 웨이블릿 데이터(L3)와 고주파대역인 세번째 고주파 웨이블릿 데이터(H3)로 분할된다. 기준웨이블릿변환횟수인 3회이므로 영상데이터에 대한 행방향의 웨이블릿 변환을 종료한다.
저장단계(S20)는 제1웨이블릿 변환단계(S10)에서 출력된 세번째 저주파 웨이블릿 변환데이터(L3)와 고주파 웨이블릿 변환데이터들(H1,H2,H3) 중 세번째 고주파 웨이블릿 변환데이터(H3)를 메모리에 저장한다.
제2웨이블릿 변환단계(S30)는 저장단계(S20)에서 메모리에 저장된 제1저주파 웨이블릿 변환데이터(L3)와 마지막 제1고주파 웨이블릿 변환데이터(H3)에 대해서 제1웨이블릿 변환단계(S10)에서 행한 방향과 다른 방향인 열방향으로 기준웨이블릿변환횟수 만큼 웨이블릿 변환을 하여 저주파대역인 하나의 제2저주파 웨이블릿 변환데이터(LL3)와 고주파대역인 다수의 제2고주파 웨이블릿 변환데이터들(HH1,LH1,HH2,LH2,HH3,LH3,HL3)을 출력한다. 즉, 도 5d에 도시된 바와 같이 세번째 웨이블릿 변환데이터(L3)와 마지막 웨이블릿 변환시 출력된 행방향의 세번째 고주파 웨이블릿 변환데이터(H3)에 대해서 열방향으로 웨이블릿 변환하여 고주파대역의 대각선 엣지(edge) 성분을 나타내는 제1웨이블릿 영상데이터(HH1), 고주파대역의 수평신호 엣지 성분을 나타내는 제2웨이블릿 영상데이터(LH1), 고주파대역의 수직신호 엣지 성분을 나타내는 제3웨이블릿 영상데이터(HL1) 및 엣지 성분이 없는 저주파대역을 나타내는 제4웨이블릿 영상데이터(LL1)로 분할한다. 다시 5e에 도시된 바와 같이 제3웨이블릿 영상데이터(HL1) 및 제4웨이블릿 영상데이터(LL1)에 대해 열방향으로 웨이블릿 변환하여 상기와 동일하게 고주파대역의 대각선 엣지 성분을 나타내는 제5웨이블릿 영상데이터(HH2), 고주파대역의 수평신호 엣지 성분을 나타내는 제6웨이블릿 영상데이터(LH2), 고주파대역의 수직신호 엣지 성분을 나타내는 제7웨이블릿 영상데이터(HL2) 및 엣지 성분이 없는 저주파대역을 나타내는 제8웨이블릿 영상데이터(LL2)로 분할시키고, 다시 제7웨이블릿 영상데이터(HL2) 및 제8웨이블릿 영상데이터(LL2)에 대해 열방향으로 웨이블릿 변환시키면 도 5f에 도시된 바와 같이 고주파대역의 대각선 엣지 성분을 나타내는 제9웨이블릿 영상데이터(HH3), 고주파대역의 수평신호 엣지 성분을 나타내는 제10웨이블릿 영상데이터(LH3), 고주파대역의 수직신호 엣지 성분을 나타내는 제11웨이블릿 영상데이터(HL3) 및 엣지 성분이 없는 저주파대역을 나타내는 제12웨이블릿 영상데이터(LL3)로 분할된다. 기준웨이블릿변환횟수인 3회이므로 열방향의 웨이블릿 변환을 종료한다. 상기 웨이블릿 변환을 수행하기 위해 메모리에 저장된 열방향 또는 행방향 웨이블릿 변환데이터를 읽어내기 위해서는 메모리 제어장치 등과 같은 데이터 처리장치는 웨이블릿 변환을 수행하기 위한 메모리에 저장된 열방향 또는 행방향 데이터들이 저장된 위치에 해당되는 주소를 메모리로 송신한다. 메모리는 메모리에 입력된 주소에 따라 해당 번지의 데이터를 읽어내어 웨이블릿 변환부로 출력하고, 웨이블릿 변환부는 이들의 데이터들에 웨이블릿 변환을 수행한다.
상기의 실시예에서는 먼저 행방향에 대해 웨이블릿 변환 후 열방향에 대해 웨이블릿 변환을 하였으나, 먼저 열방향에 대해 웨이블릿 변환하고 행방향에 대해 웨이블릿 변환하더라도 그 결과는 동일하다.
영상압축시 고주파대역은 저주파대역에 비해 압축률이나 화질면에서 큰 영향을 주지 않으므로 상기와 같이 영상데이터에 대해 계속적으로 행방향에 대해 웨이블릿 변환을 하고, 행방향으로 웨이블릿 변환된 저주파대역(L3)과 고주파대역(H3)에 대해서만 열방향으로 웨이블릿 변환을 하더라도 영상 압축 결과는 크게 변동되지 않는다.
양자화단계(S40)는 제1웨이블릿 변환단계(S10)의 출력인 첫번째 고주파 웨이블릿 데이터(H1)와 두번째 고주파 웨이블릿 데이터(H1) 및 제2웨이블릿 변환단계(S10)의 출력인 고주파대역의 제1웨이블릿 영상데이터(HH1), 제2웨이블릿 영상데이터(LH1), 제5웨이블릿 영상데이터(HH2), 제6웨이블릿 영상데이터(LH2), 제9웨이블릿 영상데이터들(HH3), 제10웨이블릿 영상데이터(LH3), 제11웨이블릿 영상데이터(HL3)와 엣지 성분이 없는 저주파대역을 나타내는 제12웨이블릿 영상데이터(LL3)에 대해서 양자화 데이터를 출력한다. 엔트로피 인코딩단계(S50)는 양자화단계(S40)의 출력인 양자화 데이터를 수신하여 허프만 코딩 또는 산술 코딩 방법에 의해 압축된 데이터를 출력한다.
따라서 본 발명의 영상압축방법은 행방향 또는 열방향 중 어느 한 방향에 대해 계속적으로 웨이블릿 변환하고 다른 방향에 대해 웨이블릿 변환하기 위해 메모리에는 마지막 웨이블릿 변환시의 고주파 웨이블릿 변환데이터와 저주파 웨이블릿 변환데이터인 웨이블릿 결과만을 저장하면 되므로 종래에 비해 메모리에 저장될 데이터의 양을 작게 할 수 있고, 메모리와의 데이터 교환을 줄일 수 있어 전력소모를 감소시킬 수 있으며, 행방향 웨이블릿 변환 후 열방향 웨이블릿 변환시 웨이블릿 변환을 위한 연산시 계산량이 적어지게 되므로 동작속도를 증가시킬 수 있다.
본 발명의 웨이블릿 변환을 이용한 영상압축방법은 기준웨이블릿변환횟수 만큼 행방향 또는 열방향 중 어느 한 방향에 대해서 웨이블릿 변환을 수행한 후 웨이블릿 변환데이터들 중 저주파대역의 웨이블릿 변환데이터만을 메모리에 저장하고, 메모리에 저장된 저주파대역의 웨이블릿 변환데이터에 대해 나머지 한 방향에 대해 기준웨이블릿변환횟수 만큼 웨이블릿 변환을 수행함으로써, 웨이블릿 변환시 웨이블릿 연산에 필요한 계산량이 적어 빠른 시간 내에 웨이블릿 변환을 수행할 수 있고, 웨이블릿 변환을 위한 회로의 크기를 작게 만들 수 있고, 메모리에 저장될 데이터의 양을 작게 할 수 있으며, 메모리와의 데이터 교환을 줄일 수 있어 전력소모를 감소시킬 수 있다.
도 1은 일반적인 영상 압축 장치의 구성도,
도 2는 종래의 웨이블릿 변환을 이용한 영상압축방법의 순서도,
도 3a 내지 도 3d는 종래의 웨이블릿 변환으로 분할된 영상의 상태를 나타내는 변환상태도,
도 4는 본 발명의 웨이블릿 변환을 이용한 영상압축방법의 순서도,
도 5a 내지 도 5f는 본 발명에 따라 웨이블릿 변환으로 분할된 과정을 나타내는 변환상태도이다.

Claims (2)

  1. 영상 데이터를 수신하여 상기의 영상 데이터를 적어도 1회 이상의 웨이블릿 변환하여 영상 데이터를 압축시켜 압축된 데이터를 출력하는 영상압축방법에 있어서,
    상기 영상데이터의 행방향 또는 열방향 중 어느 한 방향으로 사용자에 의해 정해진 기준웨이블릿변환횟수 만큼 상기 영상데이터를 웨이블릿 변환하여 저주파대역인 하나의 제1저주파 웨이블릿 변환데이터와 고주파대역인 적어도 하나 이상의 제1고주파 웨이블릿 변환데이터들을 출력하는 제1웨이블릿 변환단계;
    상기 제1웨이블릿 변환단계에서 출력된 제1저주파 웨이블릿 변환데이터와 상기 제1고주파 웨이블릿 변환데이터들 중 마지막 고주파 웨이블릿 변환데이터를 메모리에 저장하는 저장단계;
    상기 저장단계에서 메모리에 저장된 제1저주파 웨이블릿 변환데이터와 마지막 고주파 웨이블릿 변환데이터에 대해서 상기 제1웨이블릿 변환단계에서 행한 방향과 다른 방향으로 기준웨이블릿변환횟수 만큼 웨이블릿 변환을 하여 저주파대역인 하나의 제2저주파 웨이블릿 변환데이터와 고주파대역인 다수의 제2고주파 웨이블릿 변환데이터들을 출력하는 제2웨이블릿 변환단계;
    상기 제1웨이블릿 변환단계에서 마지막 고주파 웨이블릿 변환데이터를 제외한 제1고주파 웨이블릿 변환데이터들과 상기 제2웨이블릿 변환단계에서 출력되는 제2저주파 웨이블릿 변환데이터와 제2고주파 웨이블릿 변환데이터들에 대해서 양자화 데이터를 출력하는 양자화단계; 및
    상기 양자화단계의 출력인 양자화 데이터를 수신하여 허프만 코딩 또는 산술 코딩 방법에 의해 압축된 데이터를 출력하는 엔트로피 인코딩단계를 구비한 것을 특징으로 하는 영상압축방법.
  2. 제 1 항에 있어서, 상기 기준웨이블릿변환횟수는 2회 내지 3회인 것을 특징으로 하는 영상압축방법.
KR10-2003-0000753A 2003-01-07 2003-01-07 웨이블릿 변환을 이용한 영상압축방법 KR100529540B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR10-2003-0000753A KR100529540B1 (ko) 2003-01-07 2003-01-07 웨이블릿 변환을 이용한 영상압축방법
US10/393,082 US20040131271A1 (en) 2003-01-07 2003-03-20 Image compression method using wavelet transform
JP2003158635A JP2004215221A (ja) 2003-01-07 2003-06-03 ウェーブレット変換を利用した映像圧縮方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0000753A KR100529540B1 (ko) 2003-01-07 2003-01-07 웨이블릿 변환을 이용한 영상압축방법

Publications (2)

Publication Number Publication Date
KR20040063363A KR20040063363A (ko) 2004-07-14
KR100529540B1 true KR100529540B1 (ko) 2005-11-17

Family

ID=32677848

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0000753A KR100529540B1 (ko) 2003-01-07 2003-01-07 웨이블릿 변환을 이용한 영상압축방법

Country Status (3)

Country Link
US (1) US20040131271A1 (ko)
JP (1) JP2004215221A (ko)
KR (1) KR100529540B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7742204B2 (en) * 2004-04-30 2010-06-22 Electronics For Imaging, Inc. Methods and apparatus for determining a total colorant limit for digital imaging devices
WO2006080665A1 (en) * 2004-10-21 2006-08-03 Samsung Electronics Co., Ltd. Video coding method and apparatus
KR100664932B1 (ko) * 2004-10-21 2007-01-04 삼성전자주식회사 비디오 코딩 방법 및 장치
KR100746377B1 (ko) * 2005-10-21 2007-08-03 벨록스소프트(주) 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더
KR100723043B1 (ko) * 2006-02-24 2007-05-30 엠텍비젼 주식회사 이미지 데이터의 이산 웨이블릿 변환 방법 및 그 장치
US9678688B2 (en) 2010-07-16 2017-06-13 EMC IP Holding Company LLC System and method for data deduplication for disk storage subsystems
US10075706B2 (en) * 2011-01-19 2018-09-11 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
CA2988401C (en) * 2015-07-28 2020-04-28 Halliburton Energy Services, Inc. Sensor data compression for downhole telemetry applications
CN117336494B (zh) * 2023-12-01 2024-03-12 湖南大学 一种基于频域特征的双路径遥感影像压缩方法

Also Published As

Publication number Publication date
KR20040063363A (ko) 2004-07-14
JP2004215221A (ja) 2004-07-29
US20040131271A1 (en) 2004-07-08

Similar Documents

Publication Publication Date Title
US7003168B1 (en) Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method
US7227999B2 (en) Printing system application using J2K
US7016545B1 (en) Reversible embedded wavelet system implementation
US8265402B2 (en) 2 dimensional signal encoding/decoding method and device
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
US6801573B2 (en) Method for dynamic 3D wavelet transform for video compression
US7120306B2 (en) Image processing method and image coding apparatus utilizing the image processing method
US20130039596A1 (en) Optimized method and system for entropy coding
KR100529540B1 (ko) 웨이블릿 변환을 이용한 영상압축방법
US7590298B2 (en) Decompression with reduced ringing artifacts
US20070065018A1 (en) Compressing image data
KR100898058B1 (ko) Ｄｃｔ 계수와 ｄｗｔ 계수의 상호변환장치 및 방법
US20090074059A1 (en) Encoding method and device for image data
Rajeshwari et al. DWT based Multimedia Compression
JP2010004279A (ja) 画像処理装置及びそれを備えた画像形成装置
US20110091119A1 (en) Coding apparatus and coding method
JP5244841B2 (ja) 画像処理装置、画像処理方法、及び画像処理プログラム
Fyffe GFWX: GOOD, FAST WAVELET CODEC ICT TECH REPORT ICT-TR-01-2016
Lossless Compress System couple crowd lax lena man woman1 woman2

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

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee