KR100746377B1 - 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더 - Google Patents

고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더 Download PDF

Info

Publication number
KR100746377B1
KR100746377B1 KR1020050099845A KR20050099845A KR100746377B1 KR 100746377 B1 KR100746377 B1 KR 100746377B1 KR 1020050099845 A KR1020050099845 A KR 1020050099845A KR 20050099845 A KR20050099845 A KR 20050099845A KR 100746377 B1 KR100746377 B1 KR 100746377B1
Authority
KR
South Korea
Prior art keywords
data
wavelet
inverse
transformed
format
Prior art date
Application number
KR1020050099845A
Other languages
English (en)
Other versions
KR20070043497A (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 KR1020050099845A priority Critical patent/KR100746377B1/ko
Publication of KR20070043497A publication Critical patent/KR20070043497A/ko
Application granted granted Critical
Publication of KR100746377B1 publication Critical patent/KR100746377B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4084—Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/70—Denoising; Smoothing
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20048—Transform domain processing
    • G06T2207/20064—Wavelet transform [DWT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더에 관한 것으로서, 더욱 상세하게는 웨이블릿 변환과정에서 발생하는 데이터를 줄여 제한된 연산 리소스를 이용하여 이미지 데이터를 안정적으로 변환할 수 있는 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더에 관한 것이다. 본 발명에 따른 웨이블릿 변환방법은 외부로부터 입력되는 데이터를 정수 연산 기반으로 웨이블릿 변환하는 단계; 정수 연산 기반으로 웨이블릿 변환된 상기 데이터를 웨이블릿 변환 전의 원 데이터로 역변환하는 단계; 외부로부터 입력되는 상기 데이터와 역변환된 상기 데이터를 비교하여 보정하는 단계 및 보정된 상기 데이터를 정수연산 기반으로 다시 웨이블릿 변환하는 단계;를 포함한다.
웨이블릿, 인코딩, 디코딩, 인코더, 디코더, 이미지, 압축, 변환, 정수

Description

고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더{Method of fast wavelet transform and encoder and decoder using thereof}
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 후술하는 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니된다.
도 1은 본 발명의 일 실시예에 따른 웨이블릿 변환수단의 블록도이다.
도 2는 본 발명의 제 2실시예에 따른 웨이블릿 변환수단을 구비한 인코더의 블록도이다.
도 3은 본 발명의 제 3실시예에 따른 웨이블릿 변환방법을 포함하는 인코딩 방법의 순서를 도시하는 순서도이다.
도 4는 본 발명의 제 4실시예에 따른 웨이블릿 역 변환수단을 나타내는 블록도이다.
도 5는 본 발명의 제 5실시예에 따른 웨이블릿 역 변환수단을 구비한 디코더의 블록도이다.
도 6은 본 발명의 제 6실시예에 따른 웨이블릿 역 변환방법을 포함하는 디코딩 방법의 순서를 도시하는 순서도이다.
<도면의 주요 참조부호에 대한 설명>
1, 30...웨이블릿 변환수단 11...웨이블릿 변환부
12...데이터 보정부 13...데이터 보정부
14...웨이블릿 재 변환부 15...보수 처리부
10...채널분리수단 20...데이터 사이즈 조정수단
40...데이터 압축수단 50, 80...웨이블릿 역 변환수단
51...데이터 포맷 변환부 52...웨이블릿 역 변환부
53...데이터 포맷 역 변환부 54...보수 변환부
60...데이터 로더 70...압축 해제 수단
90...데이터 사이즈 역조정수단 100...인코더
200...디코더
본 발명은 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더에 관한 것으로서, 더욱 상세하게는 웨이블릿 변환과정에서 발생하는 데이터를 줄여 제한된 연산 리소스를 이용하여 이미지 데이터를 안정적으로 변환할 수 있는 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더에 관한 것이다.
일반적으로 웨이블릿 변환은 데이터의 압축률이 뛰어나고, 데이터 손실이 적어 디지털신호처리 및 이미지 압축에 주로 사용된다. 신호처리를 위해 웨이블릿 변 환을 이용하면 잡음 속에 섞인 약한 신호를 복원할 수 있다. 따라서, 웨이블릿 변환 방법으로 처리된 이미지는 세부적인 내용에 흐릿함이 없이 깨끗하게 처리될 수 있다.
또한, 웨이블릿 변환은 일반적으로 다른 방식으로 했을 때에 비해 훨씬 효율이 높다. 예컨대, 비슷한 품질을 나타내는 이미지에서, 웨이블릿으로 압축된 이미지의 파일 크기는 JPEG 방식을 사용하여 변환한 이미지에 비해 파일 크기가 25% 정도밖에 되지 않는다. 즉, 특정 이미지가 JPEG 형식으로 압축하여 200KB의 데이터로 변환된다고 가정할 경우, 상기 특정 이미지를 웨이블릿 변환방식으로 압축하면 50KB의 데이터로 변환할 수 있다.
그러나, 웨이블릿 변환은 웨이블릿 함수의 연산으로 이루어지며, 연산 과정이 복잡하고, 변환시 발생하는 데이터의 양이 많아 웨이블릿 연산 수행을 위하여 많은 리소스를 필요로 한다. 특히, 웨이블릿 변환은 연산 과정에서 다수의 실수(real number)를 연속적으로 연산해야하므로 다수의 메모리를 필요로 한다. 따라서, 제한된 연상 리소스를 갖는 소형단말기(예컨대, 휴대폰, MP3 player)는 데이터 웨이블릿 변환을 처리하기 어렵다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로 웨이블릿 변환과정에서 발생하는 데이터를 정수 기반으로 처리하고, 정수 기반의 처리로 인하여 발생하는 노이즈를 웨이블릿 변환과정에서 보정하는 방법 및 이를 이용한 인코더를 제공하는데 목적이 있다.
또한, 인코딩된 데이터 픽셀의 각 채널을 하나의 데이터로 확장하여 연산함으로써, 제한된 연산 리소스를 이용하여 빠른 속도로 웨이블릿 변환된 데이터를 역변환할 수 있는 방법 및 이를 이용한 디코더를 제공하는데 목적이 있다.
상기와 같은 목적을 달성하기 위하여 본 발명의 일 측면에 따른 웨이블릿 변환방법은 (1)외부로부터 입력되는 데이터를 정수 연산 기반으로 웨이블릿 변환하는 단계; (2)정수 연산 기반으로 웨이블릿 변환된 상기 데이터를 웨이블릿 변환 전의 원 데이터로 역변환하는 단계; (3)외부로부터 입력되는 상기 데이터와 역변환된 상기 데이터를 비교하여 보정하는 단계 및 (4)보정된 상기 데이터를 정수연산 기반으로 다시 웨이블릿 변환하는 단계;를 포함한다.
본 발명의 다른 측면에 따른 웨이블릿 역변환방법은 웨이블릿 변환된 데이터를 수신하며, 상기 데이터를 분석하여 복원하는 데이터 변환방법에 있어서, (1)웨이블릿 변환된 데이터의 포맷을 변환하여 적어도 둘 이상의 데이터를 적어도 하나의 데이터로 재구성하는 단계; (2)적어도 하나의 데이터로 재구성된 데이터를 웨이블릿 역변환하는 단계 및 (3)웨이블릿 역변환된 데이터를 적어도 둘 이상의 데이터로 재구성하는 단계;를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원 칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
일반적으로 웨이블릿 변환은 디지털 신호처리나 이미지 압축에 많이 사용된다. 본 발명의 실시예에서 웨이블릿 변환수단은 이미지 데이터를 웨이블릿 변환하는 것을 예시한다. 비록, 본 발명에서 웨이블릿 변환수단이 이미지 데이터를 웨이블릿 변환하는 것을 예시하지만, 본 발명에서 이를 한정하는 것은 아니며, 웨이블릿 변환수단은 디지털 신호처리에 다양하게 응용되어 사용될 수 있음은 물론이다.
도 1은 본 발명의 일 실시예에 따른 웨이블릿 변환수단의 블록도이다. 도 1을 참조하면, 본 발명의 실시예에 다른 웨이블릿 변환수단(1)은 입력되는 데이터를 웨이블릿 변환하기 위하여 웨이블릿 변환부(11), 웨이블릿 역 변환부(12), 데이터 보정부(13) 및 웨이블릿 재 변환부(14)를 구비한다.
웨이블릿 변환부(11)는 웨이블릿 함수를 사용하며, 입력되는 n개의 샘플을 갖는 데이터에 대하여 저역 통과 필터와 고역 통과 필터를 적용시켜, 상기 데이터를 저주파 대역과 고주파 대역으로 분리한다. 이때, 웨이블릿 함수 연산과정에서 발생되는 데이터는 소수자리 이하가 제거된 정수가 사용된다.
한편, 입력되는 데이터가 이미지 데이터일 경우, 웨이블릿 변환부(11)는 2차원 이미지의 각 행에 대해 저역 통과 필터와 고역 통과 필터를 적용시켜, 2로 다운 샘플링을 수행하여 4개의 서브 이미지 LL(원본이미지에 수평과 수직방향으로 저역 통과 필터를 적용하여 2로 샘플링된 것), LH(수직방향으로 고역 통과 필터를 적용한 것), HL(수평방향으로 고역 통과 필터를 적용한 것), HH(수평과 수직방향으로 고역 통과 필터를 적용한 것)를 생성한다.
바람직하게, 웨이블릿 변환부(11)는 LL이미지에 저역 통과 필터와 고역 통과 필터를 다시 적용시켜, 2로 다운 샘플링을 수행하여 4개의 서브 이미지 LLLL, LLLH, LLHL, LLHH를 생성할 수 있다.
웨이블릿 역 변환부(12)는 웨이블릿 변환된 상기 데이터를 웨이블릿 함수를 이용하여 역변환한다. 즉, 웨이블릿 변환으로 생성된 서브 이미지를 결합하여 원본 이미지와 동일한 포맷의 데이터를 만든다.
웨이블릿 변환부(11)가 입력된 데이터를 웨이블릿 함수에 적용함에 있어서, 함수 연산에서 발생되는 데이터를 소수자리 이하의 데이터는 모두 삭제하고 정수만을 이용하여 연산 처리하였으므로, 웨이블릿 변환된 데이터를 다시 역변환할 경우 원래의 데이터와 다른 데이터가 생성될 수 있다. 따라서, 데이터 보정부(13)는 외부로부터 입력되는 데이터와 웨이블릿 역 변환부(12)에서 출력되는 데이터를 소정의 논리연산(예컨대, XOR 연산) 처리하여 오버 플로우 또는 언더 플로우를 확인하고, 오버 플로우 또는 언더 플로우를 참조하여 웨이블릿 역 변환부(12)에서 출력되는 데이터를 보정한다.
웨이블릿 재 변환부(14)는 웨이블릿 함수를 사용하며, 데이터 보정부(13)에서 출력되는 데이터를 저역 통과 필터와 고역 통과 필터에 적용시켜 저주파 대역과 고주파 대역으로 분리한다. 다시 말하면, 웨이블릿 재 변환부(14)는 는 2차원 이미지의 각 행에 대해 저역 통과 필터와 고역 통과 필터를 적용시켜, 2로 다운 샘플링을 수행하여 4개의 서브 이미지 LL, LH, HL, HH를 생성한다.
바람직하게, 웨이블릿 재 변환부(14)도 웨이블릿 변환부(11)에서와 같이 LL이미지에 저역 통과 필터와 고역 통과 필터를 다시 적용시켜, 2로 다운 샘플링을 수행하여 4개의 서브 이미지 LLLL, LLLH, LLHL, LLHH를 생성할 수 있다.
웨이블릿 재 변환부(14)에 출력되는 서브 이미지 데이터를 보수처리하는 보수처리부(15)를 더 구비하여 상기 서브이미지 데이터가 양수만으로 구성되도록 변환하는 것이 바람직하다.
도 2는 본 발명의 제 2실시예에 따른 웨이블릿 변환수단을 구비한 인코더의 블록도이다. 도 2를 참조하면, 본 발명의 실시예에 따른 인코더는 외부로부터 입력되는 이미지 데이터를 소정의 변환과정을 통해 부호화하기 위하여 채널분리수단(10), 웨이블릿 변환수단(30) 및 데이터 압축수단(40)을 구비한다.
채널분리수단(10)은 입력되는 이미지에서 하나의 픽셀을 소정의 비트(예컨대, 8비트)로 구성되는 R, G, B 채널로 분리한다.
웨이블릿 변환수단(30)은 도 1의 웨이블릿 변환수단(1)과 그 구성과 기능이 동일하다. 따라서, 웨이블릿 변환수단(30)에 대한 상세한 설명은 생략하기로 한다.
데이터 압축수단(40)은 웨이블릿 변환수단(30)에서 출력되는 데이터를 소정의 압축알고리즘을 이용하여 압축처리한다.
바람직하게, 본 발명의 실시예에 따른 인코더는 데이터 사이즈 조정수단(20) 을 더 구비할 수 있으며, 데이터 사이즈 조정수단(20)을 통해 채널분리수단(10)에서 출력되는 각 채널(R, G, B)의 데이터 사이즈를 소정의 비트(예컨대, 8비트) 이하로 조정하여 축소할 수 있다. 데이터 사이즈 조정수단(20)에서 사이즈가 조정된 데이터는 웨이블릿 변환수단(30)으로 입력되어 웨이블릿 변환된다.
일반적으로 웨이블릿 변환은 디지털 신호처리나 이미지 압축에 많이 사용된다. 도 3에서는 본 발명의 실시예에서는 웨이블릿 변환단계(S30)를 포함하는 인코딩 과정을 예시한다. 비록, 본 발명에서 이미지 데이터의 인코딩 과정에 웨이블릿 변환단계(S30)가 사용되는 것을 예시하지만, 본 발명에서 이를 한정하는 것은 아니며, 웨이블릿 변환단계(S30)는 디지털 신호처리에서 데이터를 변환하는 방법에 다양하게 응용되어 사용될 수 있음은 물론이다.
도 3을 참조하면, 우선, 인코딩을 위해 외부로부터 입력되는 이미지에서 하나의 픽셀을 소정의 비트(예컨대, 8비트)로 구성되는 R, G, B 채널로 분리한다(S10).
단계 S31에서는 8비트 이하로 조정된 각 채널의 이미지 데이터를 웨이블릿 함수에 적용하여 웨이블릿 변환한다. 웨이블릿 변환은 2차원 이미지 데이터에 웨이블릿 함수를 적용하여 각 행에 대해 저역 통과 필터와 고역 통과 필터가 적용되고, 2로 다운 샘플링을 수행하여 4개의 서브 이미지 LL(원본이미지에 수평과 수직방향으로 저역 통과 필터를 적용하여 2로 샘플링된 것), LH(수직방향으로 고역 통과 필터를 적용한 것), HL(수평방향으로 고역 통과 필터를 적용한 것), HH(수평과 수직방향으로 고역 통과 필터를 적용한 것)를 생성한다.
바람직하게, 단계 S31에서 생성되는 LL이미지에 저역 통과 필터와 고역 통과 필터를 다시 적용시켜, 2로 다운 샘플링을 수행하여 4개의 서브 이미지 LLLL, LLLH, LLHL, LLHH를 생성할 수도 있다.
이때, 웨이블릿 함수의 연산과정에서 발생되는 데이터는 소수자리 이하를 삭제한 정수형의 데이터가 사용되며, 연산이 완료되어 출력되는 데이터도 정수형의 데이터가 된다. 따라서, 본 발명의 실시예에 따른 S31단계의 연산방식은 일반적으로 사용되는 실수 기반의 연산방식보다 상대적으로 빠르게 진행될 수 있다.
단계 S32에서는 단계 S31을 통해 웨이블릿 변환된 데이터를 웨이블릿 함수를 이용하여 역변환한다. 따라서, 단계 S32를 통해 발생되는 데이터는 단계 S31을 수행하기 이전의 데이터와 같은 포맷(예컨대, 8비트 이하의 데이터)이 된다.
단계 S31에서 정수 기반의 연산방식을 사용하여 데이터를 웨이블릿 변환하였으므로, 웨이블릿 변환된 데이터를 다시 역변환할 경우 원래의 데이터와 다른 데이터가 생성될 수 있다. 따라서, 단계 S33에서는 단계 S20을 통해 발생되는 데이터와 단계 S32에서 생성되는 데이터를 소정의 논리연산(예컨대, XOR 연산) 처리하여 오버 플로우 또는 언더 플로우를 확인하고, 상기 오버 플로우 또는 언더 플로우를 참조하여 단계 S32에서 생성되는 데이터를 보정한다.
단계 S34에서는 단계 S31에서와 동일한 방법을 이용하여 단계 S33을 통해 생성되는 데이터를 다시 웨이블릿 변환한다.
단계 S40에서는 S30을 통해 웨이블릿 변환되는 데이터를 압축처리한다.
바람직하게, 본 발명의 실시예에 따른 인코딩 방법은 R, G, B 각 채널의 비 트 사이즈를 축소하는 단계(S20)를 더 구비할 수 있으며, 단계 S10에서 출력되는 각 채널(R, G, B)의 사이즈를 소정의 사이즈(예컨대, 8비트) 이하로 조정하여 데이터를 축소할 수 있다. 단계 S20에서 사이즈가 조정된 데이터는 단계 S30을 통해 웨이블릿 변환된다.
또한, 웨이블릿 변환을 처리하는 단계(S30)는 단계 S34를 통해 발생되는 서브 이미지 데이터를 보수처리하여 상기 서브이미지 데이터가 양수만으로 구성되도록 변환하는 단계(S35)를 더 포함하는 것이 바람직하다.
도 4는 본 발명의 제 4실시예에 따른 웨이블릿 역 변환수단(50)을 나타내는 블록도이다. 도 4를 참조하면, 본 발명의 실시예에 따른 웨이블릿 역 변환수단(50)은 웨이블릿 변환된 데이터를 복호화하기 위하여 데이터 포맷 변환부(51), 웨이블릿 역 변환부(52) 및 데이터 포맷 역 변환부(53)를 구비한다.
데이터 포맷 변환부(51)는 웨이블릿 변환된 적어도 둘 이상의 데이터를 데이터 포맷을 확장시켜 적어도 하나의 데이터로 재구성한다. 예컨대, Int 포맷의 데이터 3개를 Long 포맷으로 확장하여 1개의 데이터로 재구성한다.
웨이블릿 역 변환부(52)는 웨이블릿 변환으로 생성된 서브 이미지를 결합하여 원본 이미지와 동일한 포맷의 데이터를 만든다.
데이터 포맷 변환부(51)에서 데이터 포맷을 확장하여 연산처리할 데이터를 줄임으로써, 웨이블릿 역 변환부(52)가 적어도 둘이상의 데이터를 한번에 연산처리할 수 있다. 따라서, 웨이블릿 역 변환부(52)는 다수의 데이터를 각각 연산할 때보다 상대적으로 적은 양의 리소스를 이용하여 연산을 처리할 수 있다.
데이터 포맷 역 변환부(53)는 웨이블릿 역 변환부(52)를 통해 연산이 완료된 데이터를 포맷 확장 전의 데이터 포맷으로 분리한다.
바람직하게, 웨이블릿 역 변환수단(50)은 보수 변환부(54)를 더 구비할 수 있다. 보수 변환부(54)는 웨이블릿 변환과정에서 보수처리된 데이터에 대하여, 데이터 포맷 역 변환부(53)에서 출력되는 각각의 데이터를 보수 연산처리한다.
도 5는 본 발명의 5실시예에 따른 웨이블릿 역 변환수단(80)을 구비한 디코더(decoder)(200)의 블록도이다. 도 5를 참조하면, 본 발명의 실시예에 따른 디코더(200)는 전술한 인코더(100)에서 웨이블릿 변환되어 압축된 데이터를 복호화하기 위하여 데이터 로더(loader)(60), 압축해제 수단(70) 및 웨이블릿 역 변환부(80)를 구비한다.
데이터 로더(60)는 인코더(100)를 통해 인코딩 처리된 각 채널(R, G, B)의 이미지 데이터를 메모리로 읽어들여 디코딩을 가능하게 한다.
압축해제 수단(70)은 데이터 인코딩의 압축처리에 사용되는 알고리즘에 대응하는 압축해제 알고리즘을 통해 상기 메모리에 저장된 데이터의 압축을 해제한다.
웨이블릿 역 변환수단(80)은 압축해제 수단(70)에서 출력되는 데이터를 웨이블릿 역변환한다. 웨이블릿 역 변환수단(80)은 도 4의 웨이블릿 역 변환수단(50)과 그 구성과 기능이 동일하므로, 웨이블릿 역 변환수단(80)에 대한 상세한 설명은 생략한다.
바람직하게, 본 발명에 따른 디코더는 데이터 인코딩 처리과정에서 소정의 사이즈(예컨대, 8비트) 이하로 축소된 각 채널별 데이터에 대하여, 데이터 사이즈 를 역 조정하는 데이터 사이즈 역조정수단(90)을 구비할 수 있다.
일반적으로 웨이블릿 변환은 디지털 신호처리나 이미지 압축에 많이 사용된다. 도 6에서는 본 발명의 실시예에서는 인코딩된 이미지 데이터를 디코딩하는 과정에서 웨이블릿 역변환단계(S80)가 포함되는 것을 예시한다. 비록, 본 발명에서 웨이블릿 역변환단계(S80)가 이미지 데이터의 디코딩에 사용되는 것을 예시하지만, 본 발명에서 이를 한정하는 것은 아니며, 웨이블릿 역변환단계(S80)는 디지털 신호처리에서 데이터를 변환하는 방법에 다양하게 응용되어 사용될 수 있음은 물론이다.
도 6을 참조하면, 우선, 데이터 인코딩 처리과정에서 웨이블릿 변환된 각 채널(R, G, B)의 이미지 데이터를 메모리로 읽어들여 디코딩을 가능하게 한다(S60).
단계 S70에서는 데이터 인코딩의 압축처리에 사용되는 알고리즘에 대응하는 압축해제 알고리즘을 이용하여 상기 메모리에 저장된 데이터의 압축을 해제한다.
인코딩된 데이터는 int 포맷의 3개 채널(R, G, B)로 구성되며, 단계 S81에서는 데이터 포맷을 long으로 변환하여 상기 3개의 채널로 분리된 데이터를 하나의 데이터로 재구성한다. long 포맷으로 재구성된 데이터는 웨이블릿 변환된 데이터를 역변환하여 원본 이미지와 동일한 포맷의 데이터를 만든다(S82).
단계 S82에서 이미지의 하나의 픽셀에 대한 정보를 하나의 데이터(long 포맷)로 축소함으로써, 연산에 필요한 리소스를 최소화할 수 있다.
단계 S83에서는 단계 S82에서 웨이블릿 역변환이 완료된 데이터를 int 포맷의 3개 채널(R, G, B)로 다시 분리한다.
바람직하게, 본 발명에 따른 디코딩 방법은 데이터 인코딩 처리과정에서 소정의 사이즈(예컨대, 8비트) 이하로 축소된 각 채널별 데이터에 대하여, 데이터 사이즈를 역 조정하는 단계(S90)를 더 구비할 수 있다.
또한, 웨이블릿 역변환 처리단계(S80)는 웨이블릿 변환과정에서 보수처리된 데이터를 다시 보수처리하는 단계(S84)를 더 포함하는 것이 바람직하다.
이상에서 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
상술한 바와 같이, 본 발명의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더에 따르면 다음과 같은 효과가 있다.
첫째, 웨이블릿 변환과정에서 발생하는 데이터를 정수 기반으로 처리하고, 정수 기반의 처리로 인하여 발생하는 노이즈를 웨이블릿 변환과정에서 보정하여 적은 리소스를 이용하여 데이터를 웨이블릿 변환할 수 있다.
둘째, 인코딩된 데이터 픽셀의 각 채널을 하나의 데이터로 확장하여 연산함으로써, 적은 리소스를 이용하여 빠른 속도로 웨이블릿 변환된 데이터를 역변환할 수 있다.
셋째, 적은 리소스가 사용되는 소형기기에 웨이블릿 변환방법을 이용한 디코더를 구비하여 웨이블릿 변환된 이미지 데이터를 디스플레이할 수 있다.

Claims (20)

  1. (1)외부로부터 입력되는 데이터를 정수 연산 기반으로 웨이블릿 변환하는 단계;
    (2)정수 연산 기반으로 웨이블릿 변환된 상기 데이터를 웨이블릿 변환 전의 원 데이터로 역변환하는 단계;
    (3)외부로부터 입력되는 상기 데이터와 역변환된 상기 데이터를 비교하여 보정하는 단계; 및
    (4)보정된 상기 데이터를 정수연산 기반으로 다시 웨이블릿 변환하는 단계;를 포함하는 데이터 웨이블릿 변환 방법.
  2. 제 1항에 있어서,
    (5)상기 (4)단계에서 출력되는 데이터를 보수 변환 처리하는 단계를 더 포함함하는 것을 특징으로 하는 데이터 웨이블릿 변환 방법.
  3. (1)외부로부터 입력되는 이미지 데이터의 R, G, B 채널을 분리하는 단계;
    (2)양자화된 상기 데이터를 정수 연산 기반으로 웨이블릿 변환하는 단계;
    (3)정수 연산 기반으로 웨이블릿 변환된 상기 데이터를 웨이블릿 변환 전의 원 데이터로 역변환하는 단계;
    (4)외부로부터 입력되는 상기 데이터와 역변환된 상기 데이터를 비교하여 보정하는 단계;
    (5)보정된 상기 데이터를 정수연산 기반으로 다시 웨이블릿 변환하는 단계; 및
    (6)상기 제(5)단계를 통해 변환된 상기 데이터를 소정의 압축 알고리즘에 따라 압축하는 단계;를 포함하는 이미지 데이터 인코딩 방법.
  4. 제 3항에 있어서,
    (1-1)상기 (1)단계 이후에, 각 채널의 비트 사이즈를 소정 비트 이하로 조정하는 단계;를 더 포함하는 이미지 데이터 인코딩 방법.
  5. 제 3항에 있어서,
    (5-1)상기 (5)단계에서 출력되는 데이터를 보수 변환 처리하는 단계;를 더 포함하는 이미지 데이터 인코딩 방법.
  6. 외부로부터 입력되는 데이터를 정수 연산 기반으로 웨이블릿 변환하는 웨이블릿 변환부;
    정수 연산 기반으로 웨이블릿 변환된 상기 데이터를 웨이블릿 변환 전의 원 데이터로 역변환하는 웨이블릿 역 변환부;
    외부로부터 입력되는 상기 데이터와 웨이블릿 역 변환부에서 출력되는 상기 원 데이터의 논리연산을 통해 언더 플로우 또는 오버 플로우를 확인하고, 언더 플로우 또는 오버 플로우가 발생되는 상기 데이터를 보정하는 데이터 보정부; 및
    보정된 상기 데이터를 정수연산 기반으로 다시 웨이블릿 변환하는 웨이블릿 재 변환부;를 포함하는 것을 특징으로 하는 웨이블릿 변환수단.
  7. 제 6항에 있어서,
    상기 웨이블릿 재 변환부에서 출력되는 데이터를 보수처리 하는 보수처리부;를 더 포함하는 것을 특징으로 하는 웨이블릿 변환수단.
  8. 외부로부터 입력되는 이미지 데이터의 R, G, B 채널을 분리하는 채널분리수단;
    외부로부터 입력되는 데이터를 정수 연산 기반으로 웨이블릿 변환하는 웨이블릿 변환부와, 정수 연산 기반으로 웨이블릿 변환된 상기 데이터를 웨이블릿 변환 전의 원 데이터로 역변환하는 웨이블릿 역 변환부와, 외부로부터 입력되는 상기 데이터와 웨이블릿 역 변환부에서 출력되는 상기 원 데이터의 논리연산을 통해 언더 플로우 또는 오버 플로우를 확인하고, 언더 플로우 또는 오버 플로우가 발생되는 상기 데이터를 보정하는 데이터 보정부 및 보정된 상기 데이터를 정수연산 기반으로 다시 웨이블릿 변환하는 웨이블릿 재 변환부를 구비하는 웨이블릿 변환수단; 및
    웨이블릿 변환수단으로부터 출력되는 데이터를 소정의 압축 알고리즘에 따라 압축하는 데이터 압축수단;을 포함하는 것을 특징으로 하는 인코더.
  9. 제 8항에 있어서,
    각 채널의 비트 사이즈를 소정의 비트 이하로 조정하는 데이터 사이즈 조정수단;을 더 포함하는 것을 특징으로 하는 인코더.
  10. 제 8항에 있어서, 상기 웨이블릿 변환수단은
    상기 웨이블릿 재 변환부에서 출력되는 데이터를 보수처리 하는 보수처리부를 더 구비하는 것을 특징으로 하는 인코더.
  11. 웨이블릿 변환된 데이터를 수신하며, 상기 데이터를 분석하여 복원하는 데이터 변환방법에 있어서,
    (1)웨이블릿 변환된 데이터의 포맷을 변환하여 적어도 둘 이상의 데이터를 적어도 하나의 데이터로 재구성하는 단계;
    (2)적어도 하나의 데이터로 재구성된 데이터를 웨이블릿 역변환하는 단계; 및
    (3)웨이블릿 역변환된 데이터를 적어도 둘 이상의 데이터로 재구성하는 단계;를 포함하는 것을 특징으로 하는 데이터 웨이블릿 역변환방법.
  12. 제 11항에 있어서,
    (4)웨이블릿 변환처리 과정에서 보수처리된 데이터에 대하여, 웨이블릿 역변환된 상기 데이터를 보수처리하는 단계;를 더 포함하는 것을 특징으로 하는 데이터 웨이블릿 역변환방법.
  13. 인코딩 처리된 이미지 데이터를 수신하며, 상기 이미지 데이터를 분석하여 복원하는 디코딩 방법에 있어서,
    (1)데이터 인코딩 처리과정에서 웨이블릿 변환된 각 채널(R, G, B)의 이미지 데이터를 메모리로 읽어들이는 단계;
    (2)데이터 인코딩의 압축처리에 사용되는 알고리즘에 대응하는 압축해제 알고리즘을 이용하여 상기 메모리에 저장된 상기 이미지 데이터의 압축을 해제하는 단계;
    (3)웨이블릿 변환된 이미지 데이터의 포맷을 변환하여 적어도 둘 이상의 데이터를 적어도 하나의 데이터로 재구성하는 단계;
    (4)적어도 하나의 데이터로 재구성된 상기 이미지 데이터를 웨이블릿 역변환하는 단계; 및
    (5)웨이블릿 역변환된 상기 이미지 데이터를 적어도 둘 이상의 데이터로 재구성하는 단계;를 포함하는 것을 특징으로 하는 이미지 데이터 디코딩 방법.
  14. 제 13항에 있어서,
    (6)이미지 데이터의 인코딩 처리과정에서 보수처리된 데이터에 대하여, 웨이블릿 역변환된 상기 데이터를 보수처리하는 단계;를 더 포함하는 것을 특징으로 하는 이미지 데이터 디코딩 방법.
  15. 제 13항에 있어서,
    (7)인코딩 과정에서 각 채널의 비트 사이즈가 소정의 비트 이하로 조정된 데이터에 대하여 조정 전의 원본 데이터로 변환하는 단계;를 더 포함하는 것을 특징으로 하는 이미지 데이터 디코딩 방법.
  16. 웨이블릿 변환된 데이터를 수신하며, 상기 데이터를 분석하여 복원하는 데이터 변환수단에 있어서,
    웨이블릿 변환된 적어도 둘 이상의 데이터를 데이터 포맷을 확장시켜 적어도 하나의 데이터로 재구성하는 데이터 포맷 변환부;
    웨이블릿 변환으로 생성된 서브 이미지를 결합하여 원본 이미지와 동일한 포맷의 데이터로 역변환하는 웨이블릿 역 변환부; 및
    상기 웨이블릿 역 변환부를 통해 연산이 완료된 데이터를 포맷 확장 전의 데이터 포맷으로 분리하는 데이터 포맷 역 변환부;를 구비하는 것을 특징으로 하는 웨이블릿 역 변환수단.
  17. 제 16항에 있어서,
    웨이블릿 변환처리 과정에서 보수처리된 데이터에 대하여, 웨이블릿 역변환된 상기 데이티를 보수처리하는 보수변환부;를 더 포함하는 것을 특징으로 하는 데이터 웨이블릿 역변환수단.
  18. 인코딩 처리된 이미지 데이터를 수신하며, 상기 이미지 데이터를 분석하여 복원하는 디코더에 있어서,
    이미지 데이터 인코딩 처리과정에서 웨이블릿 변환된 각 채널(R, G, B)의 이미지 데이터를 메모리로 읽어들이는 데이터 로더;
    상기 이미지 데이터 인코딩의 압축처리에 사용되는 알고리즘에 대응하는 압축해제 알고리즘을 통해 상기 메모리에 저장된 상기 이미지 데이터의 압축을 해제하는 압축해제 수단; 및
    웨이블릿 변환된 적어도 둘 이상의 이미지 데이터를 데이터 포맷을 확장시켜 적어도 하나의 이미지 데이터로 재구성하는 데이터 포맷 변환부와, 웨이블릿 변환으로 생성된 서브 이미지를 결합하여 원본 이미지와 동일한 포맷의 데이터로 역변환하는 웨이블릿 역 변환부 및 상기 웨이블릿 역 변환부를 통해 연산이 완료된 데이터를 포맷 확장 전의 데이터 포맷으로 분리하는 데이터 포맷 역 변환부를 구비하는 웨이블릿 역 변환수단;을 포함하는 것을 특징으로 하는 디코더.
  19. 제 18항에 있어서, 상기 웨이블릿 역 변환수단은
    인코딩 처리과정에서 보수처리된 데이터에 대하여, 상기 데이터 포맷 역 변환부에서 출력되는 각각의 데이터를 보수 연산처리하는 보수 변환부;를 더 포함하는 것을 특징으로 하는 디코더.
  20. 제 18항에 있어서,
    인코딩 처리과정에서 각 채널의 비트 사이즈가 소정의 비트 이하로 조정된 데이터에 대하여 조정 전의 원본 데이터로 재구성하는 데이터 사이즈 역조정수단;을 더 구비하는 것을 특징으로 하는 디코더.
KR1020050099845A 2005-10-21 2005-10-21 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더 KR100746377B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050099845A KR100746377B1 (ko) 2005-10-21 2005-10-21 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050099845A KR100746377B1 (ko) 2005-10-21 2005-10-21 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더

Publications (2)

Publication Number Publication Date
KR20070043497A KR20070043497A (ko) 2007-04-25
KR100746377B1 true KR100746377B1 (ko) 2007-08-03

Family

ID=38177983

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050099845A KR100746377B1 (ko) 2005-10-21 2005-10-21 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더

Country Status (1)

Country Link
KR (1) KR100746377B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030051957A (ko) * 2001-12-20 2003-06-26 엘지전자 주식회사 웨이블릿 변환과 움직임 추정을 이용한 동영상 부호화 및복호화 장치
KR20040063363A (ko) * 2003-01-07 2004-07-14 주식회사 이시티 웨이블릿 변환을 이용한 영상압축방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030051957A (ko) * 2001-12-20 2003-06-26 엘지전자 주식회사 웨이블릿 변환과 움직임 추정을 이용한 동영상 부호화 및복호화 장치
KR20040063363A (ko) * 2003-01-07 2004-07-14 주식회사 이시티 웨이블릿 변환을 이용한 영상압축방법

Also Published As

Publication number Publication date
KR20070043497A (ko) 2007-04-25

Similar Documents

Publication Publication Date Title
US10499086B2 (en) Video data encoding and decoding methods and apparatuses
US6678422B1 (en) Method and apparatus for image data compression with low memory requirement
US8532192B2 (en) Video processing apparatus and a method of processing video data
US8805106B2 (en) System and method for compressing and decompressing images and video
US20060067582A1 (en) Progressive JPEG decoding system
CN1953552A (zh) 编码装置及解码装置
CN103873877A (zh) 远程桌面的图像传输方法及装置
TWI479456B (zh) 使用誤差平面編碼的數據壓縮方法及裝置
US10250912B2 (en) Method and apparatus for entropy decoding with arithmetic decoding decoupled from variable-length decoding
US8199820B2 (en) Intermediate compression of reference frames for transcoding
CN107645662A (zh) 一种彩色图像压缩方法
US11924470B2 (en) Encoder and method of encoding a sequence of frames
JP7041380B2 (ja) 符号化システム、学習方法、及びプログラム
CN114463453A (zh) 图像重建、编码解码方法、相关装置
Arora et al. Review of Image Compression Techniques
CN101980464B (zh) 数据编码方法、解码方法、编码器和解码器
CN111787321A (zh) 用于边缘端的基于深度学习的图片压缩、解压缩方法及系统
KR100746377B1 (ko) 고속의 웨이블릿 변환방법 및 이를 이용한 인코더와 디코더
Hussin et al. A comparative study on improvement of image compression method using hybrid DCT-DWT techniques with huffman encoding for wireless sensor network application
US7218786B2 (en) Method of compressing and decompressing images
JP3952116B2 (ja) 画像圧縮装置及び方法
KR100798386B1 (ko) 영상 압축방법과 신장방법 및 그 장치
JP2009010612A (ja) 画像圧縮装置および画像圧縮方法
JP2004501531A (ja) ビデオ・データをランレングス符号化するための方法と装置
KR100412176B1 (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: 20120716

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130725

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee