KR100771153B1 - 이산 웨이블릿 변환 장치 및 그 방법 - Google Patents
이산 웨이블릿 변환 장치 및 그 방법 Download PDFInfo
- Publication number
- KR100771153B1 KR100771153B1 KR1020060042513A KR20060042513A KR100771153B1 KR 100771153 B1 KR100771153 B1 KR 100771153B1 KR 1020060042513 A KR1020060042513 A KR 1020060042513A KR 20060042513 A KR20060042513 A KR 20060042513A KR 100771153 B1 KR100771153 B1 KR 100771153B1
- Authority
- KR
- South Korea
- Prior art keywords
- discrete wavelet
- wavelet transform
- coefficient
- pixel
- pixel block
- Prior art date
Links
Images
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
- 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
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (14)
- 이미지 데이터를 픽셀 블록으로 구분하여 정해진 순서대로 순차적으로 출력하는 입력부;이전 픽셀 블록의 1차 고주파 계수, 제1 중간 계수 및 제2 중간 계수를 저장하는 라인 메모리;상기 입력부로부터 입력받은 현재 블록 라인의 픽셀 블록들과 상기 이전 픽셀 블록들의 1차 고주파 계수, 제1 중간 계수 및 제2 중간 계수를 이용하여 제1 방향으로 이산 웨이블릿 변환을 수행하여 1차 고주파 계수, 제1 중간 계수, 제2 중간 계수 및 1차 저주파 계수를 산출하는 제1 이산 웨이블릿 변환부; 및상기 현재 픽셀 블록의 1차 고주파 계수 및 1차 저주파 계수를 이용하여 제2 방향으로 이산 웨이블릿 변환을 수행하여 2차 고주파 계수 및 2차 저주파 계수를 산출하는 제2 이산 웨이블릿 변환부를 포함하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 제1 이산 웨이블릿 변환부는 현재 블록 라인의 픽셀 블록에 상응하여 산출된 상기 1차 고주파 계수, 상기 제1 중간 계수 및 상기 제2 중간 계수를 상기 라인 메모리에 기록하는 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 픽셀 블록이 최초 픽셀 블록이면 상기 픽셀 블록은 5×5 크기로 구성되며, 다른 픽셀 블록은 5×3 크기로 구성되는 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 3항에 있어서,상기 픽셀 블록이 상기 최초 픽셀 블록이면, 상기 제1 이산 웨이블릿 변환부는 상기 라인 메모리 참조 없이 상기 픽셀 블록만을 이용하여 상기 제1 방향으로 이산 웨이블릿 변환을 수행하는 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 제1 이산 웨이블릿 변환부 및 상기 제2 이산 웨이블릿 변환부는 리프팅 기반 이산 웨이블릿 변환을 수행하는 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 제1 방향은 상기 픽셀 블록의 픽셀 행별 또는 픽셀 열별 중 어느 하나이며,상기 제2 방향은 상기 픽셀 블록의 픽셀 행별 또는 픽셀 열별 중 다른 하나인 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 현재 픽셀 블록의 최초 픽셀 열은 상기 이전 픽셀 블록의 최종 픽셀 열로 설정되는 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 제1 중간 계수 및 상기 제2 중간 계수는 상기 1차 고주파 계수를 산출하는 중간 과정에서 획득된 계수인 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 제 1항에 있어서,상기 라인 메모리는 5×3의 크기인 것을 특징으로 하는 이산 웨이블릿 변환 장치.
- 이산 웨이블릿 변환 장치가 이미지 데이터에 상응하여 이산 웨이블릿 변환을 수행하는 방법에 있어서,(a) 이전 픽셀 블록에 상응하여 라인 메모리에 기록된 1차 고주파 계수, 제1 중간 계수 및 제2 중간 계수를 읽어 들이는 단계;(b) 입력부로부터 현재 블록 라인의 픽셀 블록을 순차적으로 입력받는 단계;(c) 상기 이전 픽셀 블록에 상응하는 1차 고주파 계수, 제1 중간 계수 및 제2 중간 계수와 현재 픽셀 블록을 이용하여 제1 방향으로 제1 이산 웨이블릿 변환을 수행하여 1차 고주파 계수, 1차 저주파 계수, 제1 중간 계수 및 제2 중간 계수를 산출하는 단계;(d) 상기 현재 픽셀 블록의 1차 고주파 계수, 제1 중간 계수 및 제2 중간 계수를 상기 라인 메모리에 기록하는 단계; 및(e) 상기 현재 픽셀 블록의 1차 고주파 계수 및 1차 저주파 계수를 이용하여 제2 방향으로 제2 이산 웨이블릿 변환을 수행하여 2차 고주파 계수 및 2차 저주파 계수를 산출하는 단계를 포함하는 이산 웨이블릿 변환 방법.
- 제 10항에 있어서,상기 픽셀 블록이 최초 픽셀 블록이면, 상기 입력부로부터 입력된 픽셀 블록만을 이용하여 상기 제1 방향으로 상기 제1 이산 웨이블릿 변환을 수행하여 1차 고 주파 계수, 1차 저주파 계수, 제1 중간 계수 및 제2 중간 계수를 산출하는 단계를 더 포함하는 이산 웨이블릿 변환 방법.
- 제 10항에 있어서,상기 제1 이산 웨이블릿 변환 및 상기 제2 이산 웨이블릿 변환은 리프팅 기반 이산 웨이블릿 변환인 것을 특징으로 하는 이산 웨이블릿 변환 방법.
- 제 10항에 있어서,상기 입력부가 이미지 데이터를 픽셀 블록으로 구분하여 미리 정해진 순서대로 순차적으로 출력하는 단계를 더 포함하는 이산 웨이블릿 변환 방법.
- 제 10항에 있어서,상기 현재 픽셀 블록의 최초 픽셀 열은 상기 이전 픽셀 블록의 최종 픽셀 열로 설정되는 것을 특징으로 하는 이산 웨이블릿 변환 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060042513A KR100771153B1 (ko) | 2006-05-11 | 2006-05-11 | 이산 웨이블릿 변환 장치 및 그 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060042513A KR100771153B1 (ko) | 2006-05-11 | 2006-05-11 | 이산 웨이블릿 변환 장치 및 그 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100771153B1 true KR100771153B1 (ko) | 2007-10-29 |
Family
ID=38816181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060042513A KR100771153B1 (ko) | 2006-05-11 | 2006-05-11 | 이산 웨이블릿 변환 장치 및 그 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100771153B1 (ko) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000059781A (ja) | 1998-08-07 | 2000-02-25 | Ricoh Co Ltd | ウェーブレット変換装置 |
US20010033698A1 (en) | 2000-03-16 | 2001-10-25 | Dominic Yip | Wavelet filtering |
KR20020025540A (ko) * | 2000-09-29 | 2002-04-04 | 박성모 | 이산 웨이브렛 변환용 프로세서 |
JP2003298846A (ja) | 2002-04-05 | 2003-10-17 | Sony Corp | 2次元サブバンド符号化装置 |
KR20060025412A (ko) * | 2004-09-16 | 2006-03-21 | 전남대학교산학협력단 | Jpeg2000의 리프팅 이산 웨이브렛 변환장치 |
-
2006
- 2006-05-11 KR KR1020060042513A patent/KR100771153B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000059781A (ja) | 1998-08-07 | 2000-02-25 | Ricoh Co Ltd | ウェーブレット変換装置 |
US20010033698A1 (en) | 2000-03-16 | 2001-10-25 | Dominic Yip | Wavelet filtering |
KR20020025540A (ko) * | 2000-09-29 | 2002-04-04 | 박성모 | 이산 웨이브렛 변환용 프로세서 |
JP2003298846A (ja) | 2002-04-05 | 2003-10-17 | Sony Corp | 2次元サブバンド符号化装置 |
KR20060025412A (ko) * | 2004-09-16 | 2006-03-21 | 전남대학교산학협력단 | Jpeg2000의 리프팅 이산 웨이브렛 변환장치 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7577308B2 (en) | Image data generation with reduced amount of processing | |
JP4718609B2 (ja) | 多次元デジタル信号のフィルタリング方法及び装置、並びに、関連する符号化/復号化方法及び装置 | |
CN101309417B (zh) | 用于处理图像数据的方法和设备 | |
US6996593B2 (en) | Filter processing apparatus and its control method, program, and storage medium | |
GB2303031A (en) | Reversible wavelet transform and embedded codestream manipulation | |
JP2001326936A (ja) | 画像符号化装置及び方法 | |
US8611686B2 (en) | Coding apparatus and method | |
US20110091123A1 (en) | Coding apparatus and coding method | |
JP4514169B2 (ja) | デジタル信号変換装置及び方法 | |
JP4449400B2 (ja) | 画像符号化装置及び方法、並びにプログラム及び記録媒体 | |
JP2000341689A (ja) | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 | |
CN101309416B (zh) | 信息处理设备和方法 | |
US7940991B2 (en) | Image signal processing apparatus | |
KR100771153B1 (ko) | 이산 웨이블릿 변환 장치 및 그 방법 | |
Lian et al. | Analysis and architecture design of lifting based DWT and EBCOT for JPEG 2000 | |
US8249375B2 (en) | Information processing apparatus and method | |
KR100723043B1 (ko) | 이미지 데이터의 이산 웨이블릿 변환 방법 및 그 장치 | |
JP2001285643A (ja) | 画像変換装置及び方法 | |
KR100854726B1 (ko) | 역 이산 웨이블릿 변환을 이용한 이미지 복원 방법 및 장치 | |
JP4988623B2 (ja) | 画像符号化装置及び画像復号化装置 | |
KR100810137B1 (ko) | 역 이산 웨이블릿 변환을 이용한 이미지 복원 방법 및 장치 | |
JP4189956B2 (ja) | 画像データ生成装置及び画像データ生成方法 | |
JP4444480B2 (ja) | フィルタ処理装置 | |
JP2007049485A (ja) | 離散ウェーブレット変換装置及び方法、並びにプログラム及び記録媒体 | |
EP2254338A1 (en) | Coding and decoding methods and devices, computer program and information carrier enabling the implementation of such methods |
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: 20121011 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20130926 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140929 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20151001 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190925 Year of fee payment: 13 |