KR20050013376A - 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 - Google Patents
블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법Info
- Publication number
- KR20050013376A KR20050013376A KR1020030052003A KR20030052003A KR20050013376A KR 20050013376 A KR20050013376 A KR 20050013376A KR 1020030052003 A KR1020030052003 A KR 1020030052003A KR 20030052003 A KR20030052003 A KR 20030052003A KR 20050013376 A KR20050013376 A KR 20050013376A
- Authority
- KR
- South Korea
- Prior art keywords
- energy
- image
- level
- unit
- value
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 73
- 238000000354 decomposition reaction Methods 0.000 claims description 97
- SYHGEUNFJIGTRX-UHFFFAOYSA-N methylenedioxypyrovalerone Chemical compound C=1C=C2OCOC2=CC=1C(=O)C(CCC)N1CCCC1 SYHGEUNFJIGTRX-UHFFFAOYSA-N 0.000 claims description 7
- 238000006467 substitution reaction Methods 0.000 claims description 7
- 238000005070 sampling Methods 0.000 claims description 6
- 238000004148 unit process Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 26
- 238000000926 separation method Methods 0.000 abstract description 3
- 238000012545 processing Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 14
- 238000013139 quantization Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 9
- 238000007906 compression Methods 0.000 description 8
- 230000006835 compression Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 4
- 239000000203 mixture Substances 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000007648 laser printing Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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
Landscapes
- Engineering & 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
정지 영상의 블록별 에너지를 기초로 적응적으로 부호화할 수 있는 이산 웨이블렛 변환 장치가 개시된다. 이산 웨이블렛 변환장치는, 입력되는 영상을 소정 픽셀로 구성된 블록단위로 에너지를 산출하는 에너지 계산부, 블록단위로 산출된 에너지값의 크기에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리하는 영상분해부, 및 해당 블록의 에너지값에 기초하여 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 계수치환부를 갖는다.
Description
본 발명은 JPEG-2000에서 이산웨이블렛변환(Discrete Wavelet Transform : 이하, DWT라함) 및 역이산웨이블렛변환(Inverse Discrete Wavelet Transform : 이하, IDWT라함) 장치 및 방법에 관한 것으로서, 보다 상세하게는, JPEG-2000의 코덱(codec) 내부에서 각각의 타임 도메인(time-domain)에서의 입력되는 이미지 블록별 에너지를 기반으로 DWT 및 IDWT를 적절히 적응적으로 부호화/복호화하는 JPEG-2000에서 DWT 및 IDWT 장치 및 방법에 관한 것이다.
기존의 정기영상규격 즉, JPEG은 정지영상 압축표준으로 선정된 후 다양한 응용사례와 하드웨어가 공급되어 멀티미디어 서비스에 크게 이바지하였으나, 21세기에 사용하기에는 제한된 성능 때문에 그 응용분야가 한정되는 문제가 있었다. 즉 JPEG은 저조한 압축성능, 통합되지 못한 유/무손실 압축시스템, 대용량 영상에의 적용 불가능, 잡음환경에서의 낮은 전송 안정성, 그래픽 등과 같은 인위영상의 압축성능 저하, 및 복합문서의 압축성능의 열화 등의 문제가 있었다.
이러한 JPEG의 문제점을 해결하기 위해 대두되는 것이 JPEG-2000이다. JPEG -2000은 기존의 정지영상규격(JPEG)에다 다양한 기능을 종합한 차세대 정지영상규격이며 특히 국제전기통신연합(ITU)-R SG8과 ISO/IEC JTC1/SC29/WG1에서 동시에 표준화를 수행하고 있다. JPEG-2000은 자연영상, 과학영상, 의료영상, 원격탐사영상, 문서영상, 그래픽영상 등과 같이 서로 다른 특성을 갖는 다양한 형태의 정지영상에 하나의 통합된 부호를 부여한다.
JPEG2000은 의료영상, 인터넷/WWW영상, 원격탐사, 영상저장, 그래픽스 및 컴퓨터 합성영상, 팩시밀리, 인쇄 및 출판영상, 레이저 인쇄, 디지털카메라, 스캐너및 디지털 복사기, 경제 문서, 보안용 카메라, 지구영상처리, 사진 및 미술품의 디지털도서관, 및 카메라폰 등 정지영상이 관련되는 전분야를 걸쳐 다양하게 이용될 수 있다.
최근 들어 각종 멀티미디어 통신을 위한 컴퓨터 네트웍, 공중 전화 네트웍, 그리고 라디오채널등과 같이 낮은 전송률과 좁은 대역폭의 환경에서 방대한 양의 데이터를 초고속으로 전송하는 것에 대한 요구가 날로 증가하고 있다.
그런데, MPEG(Moving Picture Expert Group) 이나 H.26x 계열의 동영상 또는 JPEG(Joint Photographic Experts Group) 표준의 정지영상을 독립적으로 부호화/복호화할 때, 영상을 일정한 크기로 분리하여 분리된 영상의 블록을 기초로 데이터압축변환을 수행하는 DCT(Discrete Cosine Transform), DWT(Discrete Wavelet Transform), ME(Motion Estimation), MC(Motion Compensation)를 이용한다. 이러한 데이터압축변환을 이용하여 데이터를 전송하는 경우, 데이터의 전송률이 낮을 뿐 아니라 사용자가 만족할 만한 최소한의 화질을 제공하지 못하고 있다.
이동통신방식의 기술적 발전 세대에 따라 초기 제 1세대인 아날로그 통신방식부터 시작하여, 제 2세대인 디지털 통신방식, 제 3세대인 비동기식 WCDMA(IMT-2000)으로 발전하면서 전 세계적으로 광대역 로밍 서비스(roaming service)를 빠른 속도로 제공할 수 있게 되었다. 비동기식 WCDMA는 무선 멀티미디어 서비스(multimedia service)기능뿐만 아니라, 단말기 상에서 동영상/정지영상을 VOD(Video On Demand) 방식으로 재생(play)하거나 또는 카메라로 촬영한 영상을 전송/수신하고 이동통신 사용자간의 단말기를 이용하여 양방향 통신을 할 수 있는 기능 등을 갖는다.
이러한 WCDMA 단말기는 내부의 모뎀(Modem) 기능을 담당하는 파트(part) 외에 멀티미디어(multimedia) 기능을 포함한 어플리케이션(application)을 담당하는 파트에 대한 중요성이 높아지고 있다. 이에 따라, WCDMA가 채택된 단말기는 정지영상 및 동영상을 비롯한 다양한 멀티미디어 데이터를 처리하기 위한 CPU(Central Processing Unit)의 부담이 커지게 되고 데이터의 계산량이 늘어나게 된다. 따라서, WCDMA 통신방식을 효율적으로 이용하기 위해서는 통신을 위한 기본 기능을 제공하는 모뎀 외에 멀티미디어 데이터에 대한 계산량을 줄이고 에러를 줄일 수 있는 어플리케이션을 담당하는 모듈 및 메모리가 추가로 필요하다.
MPEG-1 ,2 ,4 계열이나 H.26x 계열의 동영상이나 JPEG, JPEG-2000 계열의 정지영상을 부호화/복호화하기 위한 기존의 방법으로는 DCT/IDCT 알고리즘 및 DWT/IDWT 알고리즘 등이 있다. DCT/IDCT 알고리즘은 동영상의 각 이미지 프레임을 8*8 사이즈의 블럭으로 나누고, 블럭별로 부호화/복호화를 수행하는 기법이다. DWT/IDWT 알고리즘은 JPEG-2000 정지영상 표준에서 각 이미지를 적절한 크기의 타일(tile)로 나누어 각 타일 별로, 복수의 타일을 포함하는 소정 영역별로, 부호화/복호화를 수행하는 기법이다.
상술한바와 같이, JPEG-2000의 정지영상 표준의 경우, DWT/IDWT 알고리즘은 해당 정지 영상을 각 부분으로 적절하게 나누는 타일링(tiling)하여 각 타일별로 부호화/복호화를 수행한다. DWT/IDWT 알고리즘은 각 영상 타일들을 부호화/복호화할 때, 타일을 형성하는 영상 계수(coefficients) 전체에 대하여 부호화/복호화를수행한다. 이러한 방법으로 부호화된 영상을 복원하게 되면, 복원된 영상이 높은 선명도를 갖으나, 전체 타일에 대응하는 영상 계수를 각각 계산하여야 하기 때문에 계산량이 많아지고 영상의 복잡도 또한 높아지게 되는 문제점이 있다. 또한, 이러한 방법을 이용하여 영상을 부호화/복호화하기 위해서는 복잡한 영상과 계산결과를 저장할 수 있는 메모리와 복잡한 영상을 계산하기 위한 충분한 시간을 필요로 하는 문제점이 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, JPEG-2000과 같은 정지영상을 부호화/복호화하고자 할 때, 타일을 형성하는 영상 계수 전체에 대하여 부호화/복호화를 수행함에 따라 발생하는 계산량 및 처리 시간의 증가를 줄일 수 있는 DWT/IDWT 장치 및 이를 이용한 정지 영상 재구성 방법을 제공하는데 있다.
또한, 본 발명의 다른 목적은, JPEG-2000과 같은 정지영상을 부호화/복호화하고자 할 때, 타일을 형성하는 영상 계수 전체에 대하여 부호화/복호화를 수행하기 위해 필요한 메모리의 용량을 줄이면서 하드웨어적인 복잡도를 줄일 수 있는 DWT/IDWT 장치 및 이를 이용한 정지 영상 재구성 방법을 제공하는데 있다.
도 1은 일반적인 JPEG 2000에서 정지 영상의 부호화 및 복호화를 수행하는 시스템을 간략하게 도시한 블록도,
도 2는 소스 영상신호가 입력됨에 따른 도 1의 DWT부의 신호 변환 과정을 설명한 도면,
도 3은 DWT부에 의해 하나의 영상 블록이 3레벨 디콤포지션된 영상을 나타낸 도면,
도 4는 본 발명에 따른 정지 영상 압축을 위한 이산 웨이블렛 변환장치의 바람직한 실시예를 도시한 블록도,
도 5는 도 4의 이산 웨이블렛 변환장치의 각 블록에 대한 동작 흐름도를 나타낸 도면,
도 6은 도 4의 영상분해부에 의해 적응적으로 가변 레벨 디콤포지션될 수 있는 예를 도시한 도면,
도 7은 도 4의 영상분해부에 의해 적응적으로 가변 레벨 디콤포지션 및 가변레벨 디콤포지션된 블록이 계수치환부에 의해 0으로 치환되는 예를 나타낸 도면,
도 8은 도 4의 영상분해부에 의해 에너지 크기와 상관없이 3레벨 디콤포지션 및 3레벨 디콤포지션된 블록이 계수치환부에 의해 0으로 치환되는 예를 나타낸 도면,
도 9 및 도 10은 도 4의 영상분해부에 의해 3레벨 디콤포지션된 영상에 대하여 에너지 계산부에 의해 산출된 해당 블록의 에너지값에 따른 계수치환부에 의한 계수 치환예를 도시한 도면,
도 11은 도 4의 영상분해부에 의해 에너지값의 크기에 따라 적응적으로 가변 레벨 디콤포지션된 영상에 대하여 해당 블록의 에너지값에 따른 계수치환부에 의한 계수 치환예를 도시한 도면,
도 12는 본 발명에 따른 이산 웨이블렛 변환장치를 이용한 정지 영상을 재구성하기 위한 방법의 바람직한 실시예를 도시한 순서도, 그리고
도 13은 도 12의 S160 내지 S220 단계를 보다 상세히 도시한 순서도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : 서브샘플링부 200 : 에너지 계산부
300 : 영상분해부 400 : 계수치환부
상기와 같은 목적은 본 발명에 따라, 정지 영상을 부호화 및 복호화하는 이산 웨이블렛 변환장치에 있어서, 입력되는 영상을 소정 픽셀로 구성된 블록단위로에너지를 산출하는 에너지 계산부, 블록단위로 산출된 에너지값의 크기에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리하는 영상분해부, 및 해당 블록의 에너지값에 기초하여 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 계수치환부를 포함하는 이산 웨이블렛 변환장치에 의해 달성된다.
바람직하게는, 본 발명의 이산 웨이블렛 변환장치는 에너지 계산부에서 에너지를 산출하기 전에 입력되는 영상의 픽셀 크기를 반으로 줄이는 서브 샘플링을 수행하는 서브샘플링부를 더 갖는다. 또한, 상기 영상분해부에 의해 디콤포지션되는 해당 블록은 1레벨 디콤포지션, 2레벨 디콤포지션, 및 3레벨 디콤포지션 중 어느 하나의 레벨로 적응적으로 디콤포지션된다.
상기 영상분해부는 에너지계산부에 의해 산출된 에너지값의 최대값과 최소값의 범위를 3등분하여 에너지의 크기 순으로 에너지1단계, 에너지2단계, 및 에너지3단계로 설정하고, 해당 블록의 에너지값이 어느 단계의 범위에 속하는지에 따라 디콤포지션을 위한 레벨을 결정하는 것이 바람직하다. 또한, 상기 계수치환부는 해당 블록의 에너지값이 속하는 범위에 따라 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 적어도 하나의 영역의 계수를 0으로 치환하는 것이 바람직하다.
이에 따라, 상기 영상분해부는 해당 블록의 에너지값이 에너지3단계에 속하면, 해당 블록을 1레벨 디콤포지션 처리하고 상기 계수치환부는 1레벨 디콤포지션된 영상의 1HH 영역의 계수를 0으로 치환한다. 또한, 상기 영상분해부는 해당 블록의 에너지값이 에너지2단계에 속하면, 해당 블록을 1레벨 디콤포지션 처리하고 상기 계수치환부는 1레벨 디콤포지션된 영상의 1HH,1HL,1LH 영역의 계수를 0으로 치환한다. 한편, 상기 영상분해부는 해당 블록의 에너지값이 에너지1단계에 속하면, 해당 블록을 2레벨 디콤포지션 처리하고 상기 계수치환부는 2레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환한다. 바람직하게는, 상기 영상분해부는 해당 블록의 에너지값이 음의 값에 해당하면, 해당 블록을 3레벨 디콤포지션 처리하고 상기 계수치환부는 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환한다.
한편, 상기와 같은 목적은 본 발명에 따라, 정지 영상을 부호화 및 복호화하는 이산 웨이블렛 변환장치를 이용한 정지 영상 재구성 방법에 있어서, a) 에너지 계산부가 입력되는 영상에 대하여 소정 픽셀로 구성된 블록단위로 에너지를 산출하는 단계, b) 영상분해부가 상기 블록단위로 산출된 에너지값의 크기에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리하는 단계, 및 c) 계수치환부가 해당 블록의 에너지값에 기초하여 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 단계를 포함하는 정지 영상 재구성 방법에 의해 달성된다.
바람직하게는, 본 발명의 정지 영상 재구성 방법은 상기 a) 단계에서 에너지를 산출하기 전에, 입력되는 영상의 픽셀 크기를 반으로 줄이는 서브 샘플링을 수행하는 단계를 더 포함한다. 또한, 상기 b) 단계에서 디콤포지션되는 해당 블록은 1레벨 디콤포지션, 2레벨 디콤포지션, 및 3레벨 디콤포지션 중 어느 하나의 레벨로적응적으로 디콤포지션된다.
한편, 상기 b) 단계에서는 산출된 에너지값의 최대값과 최소값의 범위를 3등분하여 에너지의 크기 순으로 에너지1단계, 에너지2단계, 및 에너지3단계로 설정하고, 해당 블록의 에너지값이 어느 단계의 범위에 속하는지에 따라 디콤포지션을 위한 레벨을 결정한다. 또한, 상기 c) 단계에서는 해당 블록의 에너지값이 속하는 범위에 따라 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 적어도 하나의 영역의 계수를 0으로 치환한다.
바람직하게는, 상기 a) 단계에서 산출된 해당 블록의 에너지값이 에너지3단계에 속하면, 상기 b) 단계에서는 상기 해당 블록을 1레벨 디콤포지션 처리하고, 상기 c) 단계에서는 1레벨 디콤포지션된 영상의 1HH 영역의 계수를 0으로 치환한다. 또한, 상기 a) 단계에서 산출된 해당 블록의 에너지값이 에너지2단계에 속하면, 상기 b) 단계에서는 해당 블록을 1레벨 디콤포지션 처리하고, 상기 c) 단계에서는 1레벨 디콤포지션된 영상의 1HH,1HL,1LH 영역의 계수를 0으로 치환한다.
한편, 상기 a) 단계에서 산출된 해당 블록의 에너지값이 에너지1단계에 속하면, 상기 b) 단계에서는 해당 블록을 2레벨 디콤포지션 처리하고, 상기 c) 단계에서는 2레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환한다. 또한, 상기 a) 단계에서 산출된 해당 블록의 에너지값이 음의 값에 해당하면, 상기 b) 단계에서는 해당 블록을 3레벨 디콤포지션 처리하고, 상기 c) 단계에서는 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환한다.
본 발명에 따르면, 소스 정지영상을 서브 샘플링하고 서브 샘플링된 영상을소정 픽셀로 구성된 블록을 3레벨 디콤포지션 처리하여 고주파성분이 분포하는 영역을 0으로 치환하여 소스 영상을 재구성함으로써, 영상을 부호화 및 복호화하는데 필요한 계산량 및 처리 시간을 줄일 수 있고 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
또한, 소스 정지영상을 서브 샘플링하고 서브 샘플링된 영상을 소정 픽셀로 구성된 블록 단위로 에너지를 산출하여 산출된 에너지값의 최소값과 최대값의 범위를 3등분하고 상기 블록을 3레벨 디콤포지션 처리하여 해당 블록의 에너지값이 3등분된 범위 중 어디에 속하는지에 따라 3레벨 디콤포지션된 영역 중 소정 영역을 0으로 치환함으로써, 영상을 부호화 및 복호화하는데 필요한 계산량 및 처리 시간을 줄일 수 있고 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
게다가, 소스 정지영상을 서브 샘플링하고 서브 샘플링된 영상을 소정 픽셀로 구성된 블록 단위로 에너지를 산출하여 산출된 에너지값의 최소값과 최대값의 범위를 3등분하고 해당 블록의 에너지값이 어느 범위에 속하는지에 따라 상기 블록을 적응적으로 가변 레벨 디콤포지션 처리하여 고주파성분이 분포하는 영역을 0으로 치환함으로써, 영상을 부호화 및 복호화하는데 필요한 계산량 및 처리 시간을 줄일 수 있고 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
이하, 본 발명의 바람직한 실시예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
도 1은 일반적인 JPEG 2000에서 정지 영상의 부호화 및 복호화를 수행하는 시스템을 간략하게 도시한 블럭도이다. 도시된 바와 같이, 정지영상 부호화/복호화 시스템은 정지영상을 압축하는 부호화측과 압축된 정지영상을 복호화는 복호화측으로 구분된다.
부호화측은 DWT(Inverse Discrete Wavelet Transform)부(10), 양자화부(12), 및 가변길이 부호화부(14)를 갖는다.
DWT부(10)는 소스 영상신호가 입력되면, 입력되는 영상에 대해 이산 웨이블렛 변환을 수행한다. 양자화부(12)는 이산 웨이블렛 변환된 영상을 소정 픽셀로 구성된 블럭 단위로 양자화를 수행한다. 이때 양자화부(12)는 양자화된 영상의 블럭별 양자화값을 지그재그형으로 스캐닝하여 가변길이 부호화부(Variable Length Coder)(14)로 출력한다. 가변길이 부호화부(14)는 양자화부(12)로부터 입력되는 양자화값을 가변길이 부호화된 데이터로 변환한다. 이때 가변길이 부호화부(14)는 가변길이 부호화된 데이터 즉, 압축된 영상을 도시되지 않은 비트열 발생기를 통해 부호화된 연속적인 비트열(Bit Stream)로 출력한다.
한편, 복호화측은 가변길이 복호화부(24), 역양자화부(22), 및 IDWT(Inverse Discrete Wavelet Transform)부(20)를 갖는다.
가변길이 복호화부(24)는 압축된 영상이 입력되면, 입력된 압축된 영상에 대하여 가변길이 복호화를 수행하여 소정 픽셀로 구성된 블럭별 양자화값을 얻는다. 역양자화부(22)는 가변길이 복호화된 양자화값에 대해 역양자화를 수행하여 이산 웨이블렛 변환된 영상을 얻는다. IDWT부(20)는 역양자화된 이산 웨이블렛 변환된영상을 역 이산 웨이블렛 변환하여 복원된 영상을 얻는다.
도 2는 소스 영상신호가 입력됨에 따른 도 1의 DWT부(10)의 신호 변환 과정을 설명한 도면이다. 먼저, DWT부(10)는 소스 영상을 소정 픽셀 단위로 타일링하여 도면번호 30과 같은 영상을 얻는다. 이때, DWT부(10)는 도면번호 32와 같이 타일링된 각각의 영상 블럭에 대한 웨이블렛 분해를 통해, 각각의 영상 블럭을 4개 영역의 부영상으로 분해한다. 즉, DWT부(10)는 영상 블럭을 X방향으로 필터링하여 저주파성분(L)과 고주파성분(H)으로 나눈다. 또한, DWT부(10)는 2 영역으로 분해된 저주파성분(L)과 고주파성분(H)을 각각 Y방향으로 필터링하여 4개 영역의 부영상으로 분해한다.
DWT부(10)에 의해 분해된 4개의 부영상은 각 영역별로 LL,LH,HL,HH 대역으로 구분된다. 여기서, LL대역의 영상은 분해되기 전의 영상에 비해 해상도가 반으로 줄어든 저주파 성분이고, 에너지의 집중도가 높고 영상에 대한 중요한 정보를 가지고 있다. 또한, LH,HL,HH 대역의 영상은 영상 수평,수직,대각 성분에 대한 에지(edge)성분을 가지고 있는 고주파성분이고, 에너지 집중도가 낮고 영상에 대한 윤곽 부분에 해당하는 상세 정보를 가지고 있다.
한편, DWT부(10)는 4개의 영역으로 분해된 부영상 중 에너지 집중도가 높은 LL 대역의 영상을 다시 4개의 부영상으로 분해한다. DWT부(10)는 이러한 영상 분해 처리를 반복 수행하여 LL대역의 영상을 4개의 부영상으로 분해한다. 이러한 영상 처리를 다해상도분해라고 한다. 이때, 에너지는 다해상도분해된 영상의 최저대역에 집중된다. 또한, 다해상도분해된 영상은 서로 다른 주파수 특성을 갖는다.도면번호 34에는 DWT부(10)에 의해 각 영상 블럭 별로 3회의 분해과정을 거쳐 얻어진 영상을 도시하고 있다. 여기서 영상 블럭에 대한 3회 분해를 3레벨 디콤포지션(3-Level decomposition)이라 칭한다.
도 3은 DWT부(10)에 의해 하나의 영상 블럭이 3레벨 디콤포지션된 영상을 나타낸 도면이다. DWT부(10)는 영상 블럭을 1회 분해 즉, 1레벨 디콤포지션을 수행하여 1LL,1LH,1HL,1HH로 분해한다. DWT부(10)는 1레벨 디콤포지션을 통해 분해된 부영상 중 1LL 대역의 영상을 다시 분해(2레벨 디콤포지션)하여 2LL,2LH,2HL,2HH로 분해한다. 또한, DWT부(10)는 2레벨 디콤포지션을 통해 분해된 부영상 중 2LL 대역의 영상을 다시 분해(3레벨 디콤포지션)하여 3LL,3LH,3HL,3HH로 분해한다.
이렇게 분해된 영상은 도 1의 양자화부(12) 및 가변길이 부호화부(14)를 통해 압축되고, 가변길이 복호화부(24), 역양자화부(22) 및 IDWT부(20)에 의해 복원된다. 즉, 종래의 JPEG 정지 영상 압축 방법은 소스 영상의 중요도 및 복잡성과 상관없이 설정된 레벨의 디콤포지션을 통해 영상을 분해하고 분해된 영상을 모두 부호화하여 영상을 압축함으로써, 영상을 압축하는데 소요되는 계산량 및 회로도가 복잡해지는 문제점이 있다.
도 4는 본 발명에 따른 정지 영상 압축을 위한 DWT 장치의 바람직한 실시예를 도시한 블록도이다. 도시된 바와 같이, DWT 장치는 서브샘플링부(100), 에너지 계산부(200), 영상분해부(300), 및 계수치환부(400)를 갖는다.
서브샘플링부(100)는 소스 영상이 입력되면, 입력되는 영상에 대하여 서브샘플링을 하여 입력영상의 크기를 반으로 줄인다. 예를 들어, 소스 영상의 픽셀 크기가 256*256인 경우 서브샘플링(100)에 의해 샘플링되면 128*128 픽셀 크기를 갖는 영상으로 변환된다. 본 발명은 서브샘플링부(100)에 의해 서브샘플링을 수행하는 경우와 서브샘플링을 수행하지 않는 경우 모두 적용된다.
에너지 계산부(200)는 서브 샘플링에 의해 픽셀 크기가 반으로 줄어든 영상에 대해 아래 [수학식 1]에 의해 소정 픽셀 블럭 단위로 에너지를 계산한다. 본 실시예에서는 픽셀 크기가 16*16 및 32*32 블럭 단위로 에너지를 계산한다.
여기서,: 블럭 단위의 영상 에너지,
,
: 영상의 해당 픽셀값
: 블럭 내 영상 전체 픽셀의 평균값
: 영상의 픽셀 크기
본 실시예에서는 에너지 계산부(200)는 에너지를 계산하기 위한 픽셀 크기 R은 16 및 32이다.
영상분해부(300)는 에너지 계산부(200)에서 산출한 에너지값에 따라 영상의 분해(decomposition) 횟수를 결정하고, 결정된 횟수에 따라 각각 4개의 부영상으로 분해한다. 영상분해부(300)는 영상을 분해할 때 16*16 또는 32*32 픽셀에 대해 산출된 에너지값이 클수록 작은 횟수로 영상을 분해하고, 에너지값이 작을수록 여러번 영상을 분해한다.
본 실시예에서 영상분해부(300)는 에너지 계산부(200)에서 산출된 에너지값 중에서 최대값과 0 사이의 에너지값 범위를 3등분한다. 3등분된 에너지값의 범위 중 0에 가장 가까운 즉, 가장 작은 에너지값의 범위를 에너지1단계라 하고, 중간에 해당하는 범위를 에너지2단계, 및 가장 큰 에너지값의 범위를 에너지3단계라 칭한다.
이에 따라, 영상분해부(300)는 에너지 계산부(200)에 의해 산출된 에너지값이 3등분 에너지 단계 중 어느 단계에 속하는지를 판단하다. 영상분해부(300)는 해당 블록의 에너지값이 에너지3단계에 포함되는 경우, 해당 블록에 대하여 1회 분해 즉 1레벨 디콤포지션 처리한다. 영상분해부(300)는 해당 블록의 에너지값이 에너지2단계에 포함되는 경우, 해당 블록에 대하여 1레벨 디콤포지션 처리한다. 또한, 영영상분해부00)는 해당 블록의 에너지값이 에너지1단계에 포함되는 경우, 2레벨 디콤포지션 처리한다. 한편, 영영상분해부00)는 해당 블록의 에너지값이 [수학식 1]의 로그 함수 특성상 음의 값(nanegativealue)을 갖는 경우, 해당 블록에 대하여 3레벨 디콤포지션 처리한다. 따라서, JPEG 정지영상을 이산 웨이블렛 변환할 때, 해당 블록의 에너지값을 기초로 그 중요도에 따라 가변적인 횟수로 해당 블록을 디콤포지션 처리함으로써, 영상을 부호화 및 복호화함에 따른 계산량 및 계산에 소요되는 시간을 줄일 수 있다.
영상분해부(300)는 본 실시예와 같이 각 블록의 에너지값에 따라 적응적으로해당 블록을 분해할 수도 있으나, 일괄적으로 해당 블록을 3레벨 디콤포지션 처리할 수도 있다.
영상분해부(300)에 의해 분해된 블록은 디콤포지션될 때마다, LL,LH,HL,HH 영역의 서브영상으로 분해된다.
계수치환부(400)는 에너지값을 기초로 영상분해부(300)에 의해 디콤포지션된 블록을, 에너지값에 대응하여 고주파성분이 분포하는 영역을 0으로 치환한다.
계수치환부(400)는 영상분해부(300)가 해당 블록의 에너지값에 따라 적응적으로 디콤포지션 처리한 경우에는 아래와 같이 해당 영역의 계수를 0으로 치환한다. 즉, 계수치환부(400)는 해당 블록의 에너지값이 에너지3단계에 속함에 따라 해당 블록이 1레벨 디콤포지션 처리된 경우, 1레벨 디콤포지션 처리되어 분해된 영역 중 1HH 영역의 계수를 0으로 치환한다.
계수치환부(400)는 해당 블록의 에너지값이 에너지2단계에 속함에 따라 해당 블록이 1레벨 디콤포지션 처리된 경우, 1레벨 디콤포지션 처리되어 분해된 영역 중 1HH,1HL,2LH 영역의 계수를 0으로 치환한다.
계수치환부(400)는 해당 블록의 에너지값이 에너지1단계에 속함에 따라 해당 블록이 2레벨 디콤포지션 처리된 경우, 2레벨 디콤포지션 처리되어 분해된 영역 중 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환한다.
계수치환부(400)는 해당 블록의 에너지값이 로그 함수의 특성에 따라 음의 값임에 따라 해당 블록이 3레벨 디콤포지션 처리된 경우, 3레벨 디콤포지션 처리되어 분해된 영역 중 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환한다.
이와 같이 재구성된 영상은 부호화를 위한 양자화 및 가변길이 부호화를 수행한다. 따라서, 소스 정지영상을 서브 샘플링하고 서브 샘플링된 영상을 소정 픽셀로 구성된 블록을 3레벨 디콤포지션 처리하여 고주파성분이 분포하는 영역을 0으로 치환하여 소스 영상을 재구성함으로써, 영상을 부호화 및 복호화하는데 필요한 계산량 및 처리 시간을 줄일 수 있고 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
또한, 소스 정지영상을 서브 샘플링하고 서브 샘플링된 영상을 소정 픽셀로 구성된 블록 단위로 에너지를 산출하여 산출된 에너지값의 최소값과 최대값의 범위를 3등분하고 상기 블록을 3레벨 디콤포지션 처리하여 해당 블록의 에너지값이 3등분된 범위 중 어디에 속하는지에 따라 3레벨 디콤포지션된 영역 중 소정 영역을 0으로 치환함으로써, 영상을 부호화 및 복호화하는데 필요한 계산량 및 처리 시간을 줄일 수 있고 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
게다가, 소스 정지영상을 서브 샘플링하고 서브 샘플링된 영상을 소정 픽셀로 구성된 블록 단위로 에너지를 산출하여 산출된 에너지값의 최소값과 최대값의 범위를 3등분하고 해당 블록의 에너지값이 어느 범위에 속하는지에 따라 상기 블록을 적응적으로 가변 레벨 디콤포지션 처리하여 고주파성분이 분포하는 영역을 0으로 치환함으로써, 영상을 부호화 및 복호화하는데 필요한 계산량 및 처리 시간을 줄일 수 있고 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
한편, 본 발명에 따른 도 4의 DWT 장치는 압축된 영상을 복원하기 위해 역 이산 웨이블렛 변환을 수행하는 IDWT 장치에도 동일하게 적용될 수 있다.
도 5는 도 4의 DWT 장치의 각 블록에 대한 동작 흐름도를 나타낸 도면이다. 즉, 서브샘플링부(100)는 소스 영상(50)이 입력되면, 입력된 소스 영상(50)을 서브 샘플링하여 반으로 줄어든 픽셀 크기를 갖는 영상(120)을 얻는다. 이때 서브샘플링부(100)는 소스 영상(50)에 대한 서브 샘플링을 수행하지 않을 수도 있다.
에너지 계산부(200)는 서브 샘플링된 또는 서브 샘플링이 되지 않은 영상을 16*16 픽셀 단위 또는 32*32 픽셀 단위의 블록별로 에너지를 계산한다. 영상분해부(300)는 산출된 에너지의 최대값과 최소값의 범위를 3등분하고 해당 블록의 에너지값이 어느 범위에 속하는지를 판별한다. 영상분해부(300)는 해당 블록의 에너지값이 속하는 범위에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리한다(320). 계수치환부(400)는 해당 블록의 에너지값이 속하는 범위에 따라 가변 레벨로 디콤포지션된 영역들 중에서 0으로 치환할 영역을 결정하고, 디콤포지션된 영상으로부터 0으로 치환하도록 결정된 영역을 0으로 치환한다(420). 이때 계수치환부(400)는 소정 영역이 0으로 치환되어 재구성된 영상을 양자화를 위한 블록으로 출력한다.
도 6은 도 4의 영상분해부(300)에 의해 적응적으로 가변 레벨 디콤포지션될 수 있는 예를 도시한 도면이다. (a)는 1레벨 디콤포지션된 블록이고, (b)는 2레벨 디콤포지션된 블록이며, (c)는 3레벨 디콤포지션된 블록을 나타낸다. 즉, 영상분해부(300)는 3등분된 범위 중 해당 블록의 에너지값이 에너지3단계 및 에너지2단계에 속하는 경우, (a)와 같이 1레벨 디콤포지션 처리한다. 영상분해부(300)는 3등분된 범위 중 해당 블록의 에너지값이 에너지1단계에 속하는 경우, (b)와 같이 2레벨 디콤포지션 처리한다. 영상분해부(300)는 해당 블록의 에너지값이 3등분된 범위에 속하지 않고 음의 값을 갖는 경우, (c)와 같이 3레벨 디콤포지션 처리한다.
이와 같이, 해당 블록의 에너지 크기에 따라 적응적으로 가변 레벨 디콤포지션 처리함에 따라, 디콤포지션을 수행하는데 소요되는 계산량 및 처리 시간을 줄일 수 있다.
도 7은 도 4의 영상분해부(300)에 의해 적응적으로 가변 레벨 디콤포지션 및 가변 레벨 디콤포지션된 블록이 계수치환부(400)에 의해 0으로 치환되는 예를 나타낸 도면이다.
(a)는 소스 영상(A) 중 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지3단계에 속함에 따라, 영상분해부(300)에 의해 1레벨 디콤포지션되고 계수치환부(400)에 의해 고주파영역 중 1HH영역이 0으로 치환된 상태를 나타내고 있다.
(b)는 소스 영상(A) 중 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지2단계에 속함에 따라, 영상분해부(300)에 의해 1레벨 디콤포지션되고 계수치환부(400)에 의해 고주파영역 중 1HH,1HL,1LH영역이 0으로 치환된 상태를 나타내고 있다.
(c)는 소스 영상(A) 중 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지1단계에 속함에 따라, 영상분해부(300)에 의해 2레벨 디콤포지션되고 계수치환부(400)에 의해 고주파영역 중 1HH,1HL,1LH,2HH영역이 0으로 치환된 상태를 나타내고 있다.
(d)는 소스 영상(A) 중 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 음의 값을 나타냄에 따라, 영상분해부(300)에 의해 3레벨 디콤포지션되고 계수치환부(400)에 의해 고주파영역 중 1HH,1HL,1LH,2HH,3HH영역이 0으로 치환된 상태를 나타내고 있다.
도 8은 도 4의 영상분해부(300)에 의해 에너지 크기와 상관없이 3레벨 디콤포지션 및 3레벨 디콤포지션된 블록이 계수치환부(400)에 의해 0으로 치환되는 예를 나타낸 도면이다.
(a)는 소스 영상(A) 중 해당 블록이 영상분해부(300)에 의해 3레벨 디콤포지션되고 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지3단계에 속함에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영역들 중 1HH영역이 0으로 치환된 상태를 나타내고 있다.
(b)는 소스 영상(A) 중 해당 블록이 영상분해부(300)에 의해 3레벨 디콤포지션되고 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지2단계에 속함에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영역들 중 1HH,1HL,1LH영역이 0으로 치환된 상태를 나타내고 있다.
(c)는 소스 영상(A) 중 해당 블록이 영상분해부(300)에 의해 3레벨 디콤포지션되고 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지1단계에 속함에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영역들 중 1HH,1HL,1LH,1HH영역이 0으로 치환된 상태를 나타내고 있다.
(d)는 소스 영상(A) 중 해당 블록이 영상분해부(300)에 의해 3레벨 디콤포지션되고 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 음의 값을 갖음에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영역들 중 1HH,1HL,1LH,2HH,3HH영역이 0으로 치환된 상태를 나타내고 있다.
도 9는 도 4의 영상분해부(300)에 의해 3레벨 디콤포지션된 영상에 대하여 에너지 계산부(200)에 의해 산출된 해당 블록의 에너지값에 따른 계수치환부(400)에 의한 계수 치환예를 도시한 도면이다.
(a)는 소스 영상(A) 중 에너지 계산부(200)에 의해 산출된 해당 블록의 에너지가 에너지3단계에 속함에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영상 중 1HH영역이 0으로 치환된 상태를 나타내고 있다.
(b)는 소스 영상(A) 중 에너지 계산부(200)에 의해 산출된 해당 블록의 에너지가 에너지2단계에 속함에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영상 중 1HH,1HL,1LH영역이 0으로 치환된 상태를 나타내고 있다.
도 10은 도 4의 영상분해부(300)에 의해 3레벨 디콤포지션된 영상에 대하여 에너지 계산부(200)에 의해 산출된 해당 블록의 에너지값에 따른 계수치환부(400)에 의한 계수 치환예를 도시한 도면이다.
(a)는 소스 영상(A) 중 에너지 계산부(200)에 의해 산출된 해당 블록의 에너지가 에너지1단계에 속함에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영상 중 1HH,1HL,1LH,2HH영역이 0으로 치환된 상태를 나타내고 있다.
(a)는 소스 영상(A) 중 에너지 계산부(200)에 의해 산출된 해당 블록의 에너지가 음의 값을 갖음에 따라, 계수치환부(400)에 의해 3레벨 디콤포지션된 영상 중1HH,1HL,1LH,2HH,3HH영역이 0으로 치환된 상태를 나타내고 있다.
도 11은 도 4의 영상분해부(300)에 의해 에너지값의 크기에 따라 적응적으로 가변 레벨 디콤포지션된 영상에 대하여 해당 블록의 에너지값에 따른 계수치환부(400)에 의한 계수 치환예를 도시한 도면이다. 도면은 도 7에 도시된 해당 블록의 치환 예를 보다 상세히 나타낸 것으로 간략하게 설명한다.
(a)는 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지3단계에 속함에 따라, 영상분해부(300)에 의해 1레벨 디콤포지션되고 계수치환부(400)에 의해 1HH영역이 0으로 치환된 상태를 나타내고 있다. (b)는 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지2단계에 속함에 따라, 영상분해부(300)에 의해 1레벨 디콤포지션되고 계수치환부(400)에 의해 1HH,1HL,1LH영역이 0으로 치환된 상태를 나타내고 있다.
(c)는 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 에너지1단계에 속함에 따라, 영상분해부(300)에 의해 2레벨 디콤포지션되고 계수치환부(400)에 의해 1HH,1HL,1LH,2HH영역이 0으로 치환된 상태를 나타내고 있다. (d)는 에너지 계산부(200)에서 산출된 해당 블록의 에너지값이 음의 값을 나타냄에 따라, 영상분해부(300)에 의해 3레벨 디콤포지션되고 계수치환부(400)에 의해 1HH,1HL,1LH,2HH,3HH영역이 0으로 치환된 상태를 나타내고 있다.
도 12는 본 발명에 따른 DWT 장치를 이용한 정지 영상을 재구성하기 위한 방법의 바람직한 실시예를 도시한 순서도이다.
먼저, 서브샘플링부(100)는 소스 영상이 입력되면, 입력되는 영상에 대하여서브샘플링을 하여 입력영상의 크기를 반으로 줄인다(S100). 에너지계산부(200)는 서브 샘플링된 영상을 소정 픽셀로 구성된 블록단위로 [수학식 1]을 기초로 에너지를 산출한다(S120).
영상분해부(300)는 에너지계산부(200)에 의해 산출된 에너지값의 최고값과 최저값의 범위를 3등분하여, 그 값의 크기 순으로 에너지1단계,에너지2단계 및 에너지3단계로 설정한다(S140). 영상분해부(300)는 에너지계산부(200)에 의해 산출된 각 블록의 에너지값이 3등분된 에너지 범위 중 어느 범위에 속하는 지를 판별한다(S160).
영상분해부(300)는 해당 블록의 에너지값이 속하는 범위에 따라 디콤포지션 횟수를 결정한다(S180). 이에 따라, 영상분해부(300)는 결정된 디콤포지션 횟수에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리한다(S200).
계수치환부(400)는 영상분해부(300)에 의해 가변 레벨 디콤포지션된 영역 중 고주파성분이 분포하는 영역의 계수를 0으로 치환한다(S220). 이에 따라, 계수치환부(400)는 고주파성분이 분포하는 영역이 0으로 치환되어 재구성된 영상을 양자화를 위한 블록으로 출력한다(S240). 만약, IDWT 장치에 이용되는 경우, 계수치환부(400)는 고주파성분이 분포하는 영역이 0으로 치환되어 재구성된 영상을 표시를 위한 블록으로 출력한다. 즉, 본 실시예는 정지 영상의 부호화뿐만 아니라 복호화 시에도 동일하게 적용될 수 있다.
따라서, 정지 영상을 이산 웨이블렛 변환할 때 해당 블록의 에너지값을 기초로 그 중요도에 따라 가변적인 디콤포지션 횟수를 결정하고 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리함으로써, 영상을 부호화 및 복호화함에 따른 계산량 및 계산에 소요되는 시간을 줄일 수 있다.
도 13은 도 12의 S160 내지 S220 단계를 보다 상세히 도시한 순서도이다. 먼저, 영상분해부(300)는 해당 블록의 에너지값이 에너지3단계에 속하는지를 판별한다(S182). 해당 블록의 에너지값이 에너지3단계에 속하는 것으로 판별되면, 영상분해부(300)는 해당 블록을 1레벨 디콤포지션 처리한다(S202). 이에 따라, 계수치환부(400)는 1레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 1HH 영역의 계수를 0으로 치환한다(S222).
영상분해부(300)는 해당 블록의 에너지값이 에너지3단계에 속하지 않는 것으로 판단되면, 해당 블록의 에너지값이 에너지2단계에 속하는지를 판별한다(S184). 해당 블록의 에너지값이 에너지2단계에 속하는 것으로 판별되면, 영상분해부(300)는 해당 블록을 1레벨 디콤포지션 처리한다(S204). 이에 따라, 계수치환부(400)는 1레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 1HH,1HL,1LH 영역의 계수를 0으로 치환한다(S224).
영상분해부(300)는 해당 블록의 에너지값이 에너지2단계에 속하지 않는 것으로 판단되면, 해당 블록의 에너지값이 에너지1단계에 속하는지를 판별한다(S186). 해당 블록의 에너지값이 에너지1단계에 속하는 것으로 판별되면, 영상분해부(300)는 해당 블록을 2레벨 디콤포지션 처리한다(S206). 이에 따라, 계수치환부(400)는 2레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환한다(S226).
영상분해부(300)는 해당 블록의 에너지값이 에너지1단계에 속하지 않는 것으로 판단되면, 해당 블록의 에너지값이 음의 값에 해당하는 지를 판별한다(S188). 해당 블록의 에너지값이 음의 값에 해당하는 것으로 판별되면, 영상분해부(300)는 해당 블록을 3레벨 디콤포지션 처리한다(S208). 이에 따라, 계수치환부(400)는 3레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환한다(S228).
따라서, 해당 블록의 에너지값의 크기에 따라 적응적으로 가변 레벨 디콤포지션을 수행함에 따라, 해당 블록을 분해하는데 소요되는 계산량 및 시간을 줄일 수 있다.
본 발명에 따르면, 타일별 웨이블렛 계수 전체를 역부호화하기 않고 시간축 상에서 각 이미지 타일을 에너지 정도에 따라 1,2,3 레벨로 동적으로 분류하여 영상의 정보를 가장 적게 가지고 있는 고주파 성분인 영역(HH, HL, LH)의 계수들을 0으로 채워 넣은 후 다시 IDWT를 통하여 복호화를 함으로써, 영상의 질을 최대한 보장하면서 영상을 복원하기 위한 계산량을 줄일 수 있다. 즉, 고주파 성분이 포함된 영상의 타일을 적절히 무시하고 0으로 채워 넣은 후 남은 웨이블렛 영상 계수만을 이용하여 적응적으로 IDWT를 수행함으로써, 복원된 영상에 대한 최소 화질을 보장할 수 있고 최소한의 영상 신호에 대한 잡음의 비(Picture Signal to Noise Ratio : PSNR)를 보장할 수 있다.
또한, 정지 영상을 부호화 및 복호화할 때 영상을 타일링하여 고주파 성분이 포함된 타일의 계수를 0으로 처리함으로써, 영상의 부호화 및 복호화를 위한 계산량을 줄일 수 있고 처리 속도가 빨라질 뿐 아니라 하드웨어적 구성을 보다 간단하게 구성할 수 있다.
게다가, 통신을 위해 할당된 대역이 한정된 무선이동통신이 가능한 카메라가 장착된 카메라폰 및 디지털카메라 등에 의해 촬영된 정지 영상을 생성, 저장, 및 전송하고자 할 때 상기 정지 영상을 타일링하여 고주파 성분이 포함된 타일의 계수를 0으로 처리하고 나머지 타일의 계수에 대해서만 부호화 및 복호화를 수행함으로써, 하드웨어적으로 보다 간단한 구성이 가능함에 따라 제품의 크기를 소형화할 수 있고 단가를 낮출 수 있다.
이상에서는 본 발명에서 특정의 바람직한 실시예에 대하여 도시하고 또한 설명하였다. 그러나, 본 발명은 상술한 실시예에 한정되지 아니하며, 특허 청구의 범위에서 첨부하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능할 것이다.
Claims (34)
- 정지 영상을 부호화 및 복호화하는 이산 웨이블렛 변환장치에 있어서,입력되는 영상을 소정 픽셀로 구성된 블록단위로 에너지를 산출하는 에너지 계산부;상기 블록단위의 영상을 저주파성분이 분포하는 영역을 3회 분해하여 3레벨 디콤포지션 처리하는 영상분해부; 및상기 3레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 계수치환부를 포함하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 1항에 있어서,상기 에너지계산부는 아래 수학식을 이용하여 상기 블록단위로 에너지를 산출하는 것을 특징으로 하는 이산 웨이블렛 변환장치.[수학식]여기서,: 블럭 단위의 영상 에너지,,: 영상의 해당 픽셀값: 블럭 내 영상 전체 픽셀의 평균값: 영상의 픽셀 크기
- 제 1항에 있어서,상기 에너지 계산부에서 에너지를 산출하기 전에 상기 입력되는 영상의 픽셀 크기를 반으로 줄이는 서브 샘플링을 수행하는 서브샘플링부를 더 포함하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 1항에 있어서,상기 영상분해부는 상기 에너지계산부에 의해 산출된 에너지값의 최대값과 최소값의 범위를 3등분하여 에너지의 크기 순으로 에너지1단계, 에너지2단계, 및 에너지3단계로 설정하고,상기 계수치환부는 해당 블록의 에너지값이 속하는 범위에 따라 상기 3레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 적어도 하나의 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 4항에 있어서,상기 계수치환부는 상기 해당 블록의 에너지값이 상기 에너지3단계에 속하는 경우, 3레벨 디콤포지션된 영상의 1HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 4항에 있어서,상기 계수치환부는 상기 해당 블록의 에너지값이 상기 에너지2단계에 속하는 경우, 3레벨 디콤포지션된 영상의 1HH,1HL,1LH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 4항에 있어서,상기 계수치환부는 상기 해당 블록의 에너지값이 상기 에너지1단계에 속하는 경우, 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 4항에 있어서,상기 계수치환부는 상기 해당 블록의 에너지값이 음의 값인 경우, 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 정지 영상을 부호화 및 복호화하는 이산 웨이블렛 변환장치에 있어서,입력되는 영상을 소정 픽셀로 구성된 블록단위로 에너지를 산출하는 에너지 계산부;상기 블록단위로 산출된 에너지값의 크기에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리하는 영상분해부; 및상기 해당 블록의 에너지값에 기초하여 상기 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 계수치환부를 포함하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 9항에 있어서,상기 에너지 계산부에서 에너지를 산출하기 전에 상기 입력되는 영상의 픽셀 크기를 반으로 줄이는 서브 샘플링을 수행하는 서브샘플링부를 더 포함하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 9항에 있어서,상기 영상분해부에 의해 디콤포지션되는 해당 블록은 1레벨 디콤포지션, 2레벨 디콤포지션, 및 3레벨 디콤포지션 중 어느 하나의 레벨로 적응적으로 디콤포지션되는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제11항에 있어서,상기 영상분해부는 상기 에너지계산부에 의해 산출된 에너지값의 최대값과 최소값의 범위를 3등분하여 에너지의 크기 순으로 에너지1단계, 에너지2단계, 및 에너지3단계로 설정하고, 해당 블록의 에너지값이 어느 단계의 범위에 속하는지에 따라 디콤포지션을 위한 레벨을 결정하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 12항에 있어서,상기 계수치환부는 해당 블록의 에너지값이 속하는 범위에 따라 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 적어도 하나의 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 13항에 있어서,상기 영상분해부는 상기 해당 블록의 에너지값이 상기 에너지3단계에 속하면, 상기 해당 블록을 1레벨 디콤포지션 처리하고 상기 계수치환부는 상기 1레벨 디콤포지션된 영상의 1HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 13항에 있어서,상기 영상분해부는 상기 해당 블록의 에너지값이 상기 에너지2단계에 속하면, 상기 해당 블록을 1레벨 디콤포지션 처리하고 상기 계수치환부는 상기 1레벨 디콤포지션된 영상의 1HH,1HL,1LH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 13항에 있어서,상기 영상분해부는 상기 해당 블록의 에너지값이 상기 에너지1단계에 속하면, 상기 해당 블록을 2레벨 디콤포지션 처리하고 상기 계수치환부는 상기 2레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 제 13항에 있어서,상기 영상분해부는 상기 해당 블록의 에너지값이 음의 값에 해당하면, 상기 해당 블록을 3레벨 디콤포지션 처리하고 상기 계수치환부는 상기 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 이산 웨이블렛 변환장치.
- 정지 영상을 부호화 및 복호화하는 이산 웨이블렛 변환장치를 이용한 정지 영상 재구성 방법에 있어서,a) 에너지 계산부가 입력되는 영상에 대하여 소정 픽셀로 구성된 블록단위로 에너지를 산출하는 단계;b) 영상분해부가 상기 블록단위의 영상에 대하여 저주파성분이 분포하는 영역을 3레벨 디콤포지션 처리하는 단계; 및c) 계수치환부가 상기 3레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 단계를 포함하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 18항에 있어서,상기 a) 단계에서는 아래 수학식을 이용하여 상기 블록단위로 에너지가 산출되는 것을 특징으로 하는 정지 영상 재구성 방법.[수학식]여기서,: 블럭 단위의 영상 에너지,,: 영상의 해당 픽셀값: 블럭 내 영상 전체 픽셀의 평균값: 영상의 픽셀 크기
- 제 18항에 있어서,상기 a) 단계 전에, 상기 입력되는 영상의 픽셀 크기를 반으로 줄이는 서브 샘플링을 수행하는 단계를 더 포함하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 18항에 있어서,상기 b) 단계에서는 산출된 에너지값의 최대값과 최소값의 범위를 3등분하여 에너지의 크기 순으로 에너지1단계, 에너지2단계, 및 에너지3단계로 설정하고,상기 c) 단계에서는 해당 블록의 에너지값이 속하는 범위에 따라 상기 3레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 적어도 하나의 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 21항에 있어서,상기 c) 단계에서는 상기 해당 블록의 에너지값이 상기 에너지3단계에 속하는 경우, 3레벨 디콤포지션된 영상의 1HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 21항에 있어서,상기 c) 단계에서는 상기 해당 블록의 에너지값이 상기 에너지2단계에 속하는 경우, 3레벨 디콤포지션된 영상의 1HH,1HL,1LH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 21항에 있어서,상기 c) 단계에서는 상기 해당 블록의 에너지값이 상기 에너지1단계에 속하는 경우, 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 21항에 있어서,상기 c) 단계에서는 상기 해당 블록의 에너지값이 음의 값인 경우, 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 정지 영상을 부호화 및 복호화하는 이산 웨이블렛 변환장치를 이용한 정지 영상 재구성 방법에 있어서,a) 에너지 계산부가 입력되는 영상에 대하여 소정 픽셀로 구성된 블록단위로 에너지를 산출하는 단계;b) 영상분해부가 상기 블록단위로 산출된 에너지값의 크기에 따라 해당 블록을 적응적으로 가변 레벨 디콤포지션 처리하는 단계; 및c) 계수치환부가 상기 해당 블록의 에너지값에 기초하여 상기 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 영역을 0으로 치환하여 영상을 재구성하는 단계를 포함하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 26항에 있어서,상기 a) 단계에서 에너지를 산출하기 전에, 상기 입력되는 영상의 픽셀 크기를 반으로 줄이는 서브 샘플링을 수행하는 단계를 더 포함하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 26항에 있어서,상기 b) 단계에서 디콤포지션되는 해당 블록은 1레벨 디콤포지션, 2레벨 디콤포지션, 및 3레벨 디콤포지션 중 어느 하나의 레벨로 적응적으로 디콤포지션되는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 28항에 있어서,상기 b) 단계에서는 산출된 에너지값의 최대값과 최소값의 범위를 3등분하여 에너지의 크기 순으로 에너지1단계, 에너지2단계, 및 에너지3단계로 설정하고, 해당 블록의 에너지값이 어느 단계의 범위에 속하는지에 따라 디콤포지션을 위한 레벨을 결정하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 29항에 있어서,상기 c) 단계에서는 해당 블록의 에너지값이 속하는 범위에 따라 적응적으로 가변 레벨 디콤포지션된 영역들 중 고주파성분이 분포하는 적어도 하나의 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 30항에 있어서,상기 a) 단계에서 산출된 상기 해당 블록의 에너지값이 상기 에너지3단계에 속하면,상기 b) 단계에서는 상기 해당 블록을 1레벨 디콤포지션 처리하고,상기 c) 단계에서는 상기 1레벨 디콤포지션된 영상의 1HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 30항에 있어서,상기 a) 단계에서 산출된 상기 해당 블록의 에너지값이 상기 에너지2단계에 속하면,상기 b) 단계에서는 상기 해당 블록을 1레벨 디콤포지션 처리하고,상기 c) 단계에서는 상기 1레벨 디콤포지션된 영상의 1HH,1HL,1LH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 30항에 있어서,상기 a) 단계에서 산출된 상기 해당 블록의 에너지값이 상기 에너지1단계에 속하면,상기 b) 단계에서는 상기 해당 블록을 2레벨 디콤포지션 처리하고,상기 c) 단계에서는 상기 2레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
- 제 30항에 있어서,상기 a) 단계에서 산출된 상기 해당 블록의 에너지값이 음의 값에 해당하면,상기 b) 단계에서는 상기 해당 블록을 3레벨 디콤포지션 처리하고,상기 c) 단계에서는 상기 3레벨 디콤포지션된 영상의 1HH,1HL,1LH,2HH,3HH 영역의 계수를 0으로 치환하는 것을 특징으로 하는 정지 영상 재구성 방법.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030052003A KR100547853B1 (ko) | 2003-07-28 | 2003-07-28 | 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 |
| US10/824,760 US7397957B2 (en) | 2003-07-28 | 2004-04-14 | Discrete wavelet transform unit and method for adaptively encoding still image based on energy of each block |
| CNB2004100472884A CN1310190C (zh) | 2003-07-28 | 2004-05-28 | 根据每块的能量编码静止图像的离散小波变换器件与方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030052003A KR100547853B1 (ko) | 2003-07-28 | 2003-07-28 | 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20050013376A true KR20050013376A (ko) | 2005-02-04 |
| KR100547853B1 KR100547853B1 (ko) | 2006-01-31 |
Family
ID=34101730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020030052003A KR100547853B1 (ko) | 2003-07-28 | 2003-07-28 | 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7397957B2 (ko) |
| KR (1) | KR100547853B1 (ko) |
| CN (1) | CN1310190C (ko) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007021135A1 (en) * | 2005-08-17 | 2007-02-22 | Pixoneer Geomatics, Inc. | Processing method of data structure for real-time image processing |
| KR100752768B1 (ko) * | 2006-01-05 | 2007-08-29 | 주식회사 팬택 | 웨이브렛 변환을 이용하여 이동 통신 단말기 내의 이미지데이터를 처리하는 방법 및 상기 방법을 수행하는 이동통신 단말기 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4862894B2 (ja) * | 2006-11-28 | 2012-01-25 | 日本電気株式会社 | 符号化装置と方法及びプロセッサ |
| US7778484B2 (en) * | 2007-01-05 | 2010-08-17 | Seiko Epson Corporation | Method and apparatus for reducing noise in an image using wavelet decomposition |
| US8041137B2 (en) * | 2007-03-06 | 2011-10-18 | Broadcom Corporation | Tiled output mode for image sensors |
| US20080292219A1 (en) * | 2007-05-24 | 2008-11-27 | Gary Keall | Method And System For An Image Sensor Pipeline On A Mobile Imaging Device |
| US9058668B2 (en) * | 2007-05-24 | 2015-06-16 | Broadcom Corporation | Method and system for inserting software processing in a hardware image sensor pipeline |
| CN101631243B (zh) * | 2009-08-07 | 2011-10-26 | 清华大学 | 一种基于小波变换的图像编和解码的方法 |
| US9152877B2 (en) | 2010-11-24 | 2015-10-06 | Indian Statistical Institute | Rough wavelet granular space and classification of multispectral remote sensing image |
| JP6792360B2 (ja) * | 2016-07-12 | 2020-11-25 | キヤノン株式会社 | 画像符号化装置及び画像復号装置及びそれらの制御方法及びプログラム |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4447886A (en) * | 1981-07-31 | 1984-05-08 | Meeker G William | Triangle and pyramid signal transforms and apparatus |
| US5014134A (en) * | 1989-09-11 | 1991-05-07 | Aware, Inc. | Image compression method and apparatus |
| US5021891A (en) * | 1990-02-27 | 1991-06-04 | Qualcomm, Inc. | Adaptive block size image compression method and system |
| US5321776A (en) * | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
| US5412741A (en) * | 1993-01-22 | 1995-05-02 | David Sarnoff Research Center, Inc. | Apparatus and method for compressing information |
| US5453945A (en) * | 1994-01-13 | 1995-09-26 | Tucker; Michael R. | Method for decomposing signals into efficient time-frequency representations for data compression and recognition |
| US6031937A (en) * | 1994-05-19 | 2000-02-29 | Next Software, Inc. | Method and apparatus for video compression using block and wavelet techniques |
| GB2295936B (en) * | 1994-12-05 | 1997-02-05 | Microsoft Corp | Progressive image transmission using discrete wavelet transforms |
| KR0159434B1 (ko) * | 1995-04-19 | 1999-01-15 | 김광호 | 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원장치 및 방법 |
| US5682152A (en) * | 1996-03-19 | 1997-10-28 | Johnson-Grace Company | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
| US5828849A (en) * | 1996-05-14 | 1998-10-27 | Lsi Logic Corporation | Method to derive edge extensions for wavelet transforms and inverse wavelet transforms |
| US6094631A (en) * | 1998-07-09 | 2000-07-25 | Winbond Electronics Corp. | Method of signal compression |
| US6310979B1 (en) * | 1998-10-01 | 2001-10-30 | Sharewave, Inc. | Method and apparatus for digital data compression |
| US6535647B1 (en) * | 1999-03-25 | 2003-03-18 | General Dynamics Decision Systems, Inc. | Image encoder method |
| GB0004427D0 (en) * | 2000-02-24 | 2000-04-12 | Xeikon Nv | Cleaning device |
| JP2003143388A (ja) * | 2001-10-31 | 2003-05-16 | Toppan Printing Co Ltd | 画像処理方法およびその装置ならびに印刷物 |
| US7239754B2 (en) * | 2002-07-16 | 2007-07-03 | Hiroshi Akimoto | Method, apparatus and system for compressing still images in multipurpose compression systems |
| KR100922941B1 (ko) * | 2002-11-04 | 2009-10-22 | 삼성전자주식회사 | 에너지에 기반한 적응적인 이산코사인 변환/역이산코사인변환 장치 및 방법 |
| KR100532304B1 (ko) * | 2003-12-10 | 2005-11-29 | 삼성전자주식회사 | 블록별 에너지를 기초로 정지 영상을 고속으로 부호화할수 있는 고속 이산 웨이블렛 부호화 장치 및 방법 |
-
2003
- 2003-07-28 KR KR1020030052003A patent/KR100547853B1/ko not_active IP Right Cessation
-
2004
- 2004-04-14 US US10/824,760 patent/US7397957B2/en not_active Expired - Fee Related
- 2004-05-28 CN CNB2004100472884A patent/CN1310190C/zh not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007021135A1 (en) * | 2005-08-17 | 2007-02-22 | Pixoneer Geomatics, Inc. | Processing method of data structure for real-time image processing |
| KR100752768B1 (ko) * | 2006-01-05 | 2007-08-29 | 주식회사 팬택 | 웨이브렛 변환을 이용하여 이동 통신 단말기 내의 이미지데이터를 처리하는 방법 및 상기 방법을 수행하는 이동통신 단말기 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1310190C (zh) | 2007-04-11 |
| CN1577398A (zh) | 2005-02-09 |
| KR100547853B1 (ko) | 2006-01-31 |
| US20050025372A1 (en) | 2005-02-03 |
| US7397957B2 (en) | 2008-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Skodras et al. | The JPEG 2000 still image compression standard | |
| CN100527845C (zh) | 用于可缩放图像代码转换的方法 | |
| Christopoulos et al. | The JPEG2000 still image coding system: an overview | |
| JP3204645B2 (ja) | 映像符号化及び復号化方法並びにその装置 | |
| Xing et al. | Arbitrarily shaped video-object coding by wavelet | |
| Rehna et al. | Wavelet based image coding schemes: A recent survey | |
| KR100547853B1 (ko) | 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 | |
| EP0892557A1 (en) | Image compression | |
| JP2012151894A (ja) | 画像シーケンスを符号化する方法または復号する方法および装置 | |
| KR100532304B1 (ko) | 블록별 에너지를 기초로 정지 영상을 고속으로 부호화할수 있는 고속 이산 웨이블렛 부호화 장치 및 방법 | |
| KR101246115B1 (ko) | 3차원 웨이블릿 기반 영상 부호화/복호화 방법 및 장치 | |
| US6956973B1 (en) | Image compression | |
| Medouakh et al. | Study of the standard JPEG2000 in image compression | |
| KR100323701B1 (ko) | 영상부호화장치 | |
| KR101421231B1 (ko) | 웨이블릿 변환을 이용한 영상 압축 장치 | |
| EP1503594A2 (en) | Discrete wavelet transform unit and method for adaptively encoding a still image based on energy of each block | |
| Li et al. | High-performance resolution-scalable video coding via all-phase motion-compensated prediction of wavelet coefficients | |
| Omaki et al. | Embedded zerotree wavelet based algorithm for video compression | |
| Li | Image Compression-the Mechanics of the JPEG 2000 | |
| Skodras | The JPEG2000 image compression standard in mobile health | |
| KR100287849B1 (ko) | 영상 부호화 방법 및 장치 | |
| EP0848557A2 (en) | Subband image encoding method | |
| Jain et al. | Wavelet based video compression using STW, 3D-SPIHT & ASWDR techniques: A comparative study | |
| Katsigiannis et al. | CVC: The Contourlet Video Compression algorithm for real-time applications | |
| Cai et al. | Design and implementation of wavelet-domain video compression using multiresolution motion estimation and compensation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20030728 |
|
| PA0201 | Request for examination | ||
| PG1501 | Laying open of application | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20050530 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20051227 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20060123 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20060123 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20090102 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20091224 Start annual number: 5 End annual number: 5 |
|
| PR1001 | Payment of annual fee |
Payment date: 20101230 Start annual number: 6 End annual number: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20111226 Start annual number: 7 End annual number: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20121228 Year of fee payment: 8 |
|
| PR1001 | Payment of annual fee |
Payment date: 20121228 Start annual number: 8 End annual number: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20131230 Year of fee payment: 9 |
|
| PR1001 | Payment of annual fee |
Payment date: 20131230 Start annual number: 9 End annual number: 9 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20151209 |