• 한국통신학회논문지
• /
• 제29권6C호
• /
• pp.785-792
• /
• 2004

본 논문에서는 Sharipo에 의해 소개된 EZW(embedded zerotree wavelet) 알고리즘을 개선하여 실시간 처리가 가능하며 효율이 더 좋은 방법을 제안하였다. 기존의 EZW는 각각의 심벌(symbol)마다 2비트를 할당하는데 이는 각 대역(band)에서 나타날 수 있는 심벌의 수를 고려하지 않고 부호화를 수행하는 것이므로 압축 효율이 떨어지는 단점이 있으며 부호화 과정에서 제로트리 코딩(zerotree coding)을 함으로써 많은 시간이 소요된다. 본 논문에서는 각 역별로 심별마다 가변 비트를 할당하여 압축 효율을 높였다. 그리고 Backscan방식을 사용하여 부호화 시간을 상당히 단축하였고 웨이블릿(wavelet) 변환을 리프팅 구조로 나타내어 전체적인 부호화 시간을 줄였다. 실험 결과 본 논문에서 제안한 방법이 기존의 EZW보다 PSNR은 약 0.3∼l.5［㏈］, 부호화 시간은 2∼10배 이상 향상됨을 확인하였다.

• 한국ITS학회 논문지
• /
• 제11권3호
• /
• pp.55-62
• /
• 2012

임베디드 제로트리 웨이블렛(EZW : Embedded Zerotree Wavelet) 알고리즘은 원본 영상을 웨이블렛 변환하고 그 변환된 데이터를 이용하여 영상을 압축하는 기법으로써, 간단한 구조형태를 이루며 그 효율이 또한 매우 우수한 알고리즘이다. 본 논문은 이를 개선하여 압축 효율을 향상 시킨 것이다. 기본적으로 임베디드 제로트리 웨이블렛 알고리즘은 웨이블렛 변환된 데이터의 중요도를 판단하고, 그 중요도와 위치정보를 4가지로 분류하여 저장하게 된다. 이 부호는 P, N, Z, T로 나타내며 이중 P,N은 데이터의 크기와 관련한 중요도를 의미하고, 그 위치 정보를 Z, T 부호로 나타낸다. 각각의 부호들은 주부호화 과정을 통해 저장되게 되는데 이때 Z, T의 정보가 중복저장 되어 데이터양이 증가하게 된다. 본 논문에서는 중복 저장되는 데이터 량을 줄이기 위해 기존의 부호에 중복 기능을 나타내는 4가지 부호를 추가한 수정된 임베디드 제로트리 알고리즘을 제안하고, 이를 확장 임베디드 제로트리 웨이블렛(EEZW, Extended Embedded Wavelet) 알고리즘으로 명명하였다. 제안된 알고리즘은 다양한 영상을 대상으로 영상 품질을 정량적으로 표현한 PSNR(Peak Signal To Noise Rate) 수치를 비교하여 우수한 결과를 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.97-100
• /
• 2002

In this paper, we propose a watermarking technique that embeds a digital watermark into digital images for the proof of owner or copyright protection. Proposed algorithm is based on discrete wavelet transform. Zerotree structure defined by Shapiro's embedded zerotree wavelet(EZW) algorithm is used. In the proposed algorithm, a digital watermark is embedded on only significant wavelet coefficients chosen by QSWT for the robustness of the algorithm. In other words, only the values of significant wavelet coefficients are modified in accordance with the given watermark pattern. We use the relationship among neighboring coefficients when modifying chosen coefficients to keep good image quality. Visual recognizable patterns such as binary images are used as a watermark. The experimental results show that the proposed algorithm has robustness under a variety of attacks such as JPEG compression, sharpening and blurring and also show that it has a better performance in PSNR comparing with other algorithms.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
• /
• pp.19-22
• /
• 2000

In this paper, we present a new multiple description embedded zerotree wavelet coding method using the two splitted thresholds. We first model a half EZW coder and then we present multiple description coder which has two coding channels using wide threshold EZW(WTEZW) coders. To evaluate the performance of the proposed coder, we provide an image coding applications with two descriptions and compare MDC image coding results reported to date.

• 디지털콘텐츠학회 논문지
• /
• 제7권1호
• /
• pp.53-58
• /
• 2006

본 논문은 EZW 알고리즘의 특성을 이용하여 영상의 중요 부분을 추출하는 방법과 이 방법에 의해 중요 부분이 추출 되었을 때에 중요 계수에만 워터마크를 삽입하는 방법을 제안하였다. 먼저 영상을 웨이블릿 변환 후 제로 트리 코딩을 하여 중요 계수를 검출하고, 검출된 중요 계수에 워터마크 이진 영상을 삽입하였다. 기존의 방법들은 각 대역내 계수들간의 상관 관계를 이용하여 워터마크를 삽입한 반면, 본 논문에서는 웨이블릿 변환된 영상의 계수 값이 동일한 방향을 갖는 대역 사이에서 상관관계를 갖는다는 점을 이용하여 워터마크를 삽입하였다. 실험 결과, 제안한 방법은 기존의 방식에 비하여 각종 공격에서의 강인함을 보였으며 점진적 전송이 요구되는 분야와 영상 자료를 검색하는 분야에 응용될 수 있을 것으로 기대된다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권4호
• /
• pp.442-449
• /
• 2002

EZW는 웨이블릿 변환된 영상을 효과적으로 부호화하는 알고리듬이다. 이 알고리듬에서 영상의 웨이블릿 변환 계수는 정해진 기호들 중의 하나를 부여받고, 그 계수의 중요도의 순서에 따라 부여받은 기호를 부호화한다. 본 논문에서는 EZW에서 사용하는 기호들을 분석하고 수정된 EZW 알고리듬을 제안한다. 제안한 방법에서는 중요한 IZ 기호를 계수의 절대값뿐만 아니라 여러 조건들을 검사하여 결정한 다. 중요도가 낮은 IZ 기호의 발생 확률을 줄이고 비트를 절감하여 복원 영상의 화질을 개선하였다.

• 융합신호처리학회논문지
• /
• 제4권4호
• /
• pp.7-14
• /
• 2003

EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT) 알고리즘을 제안하고 그 유효성을 실험적으로 가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. 압축률의 관점에서도 RSPIHT 알고리즘은 실험영상의 T-layer 7 이하에서는 SPIHT와 유사한 결과를 가지나 그보다 큰 T-layer에서는 개선된 결과를 보였다.

• 방송공학회논문지
• /
• 제2권1호
• /
• pp.65-73
• /
• 1997

본 논문에서는 대용량 지형 정보 데이터를 효과적으로 3차원 도시하기 위하여 wavelet 변환을 이용한 효과적이고 새로운 삼각형 메쉬 근사 기법과 압축 저장 기법을 제안한다. 제안된 방법은 wavelet 변환 계수의 공간-주파수 지역제한 특성을 이용하여 지형정보 데이터를 영역분할하고 각 영역에 대해 삼각형 메쉬를 생성하므로써 계산량이 적고 알고리즘이 간단하다는 장점이 있다. 또한 Embedded Zerotree Wavelet 부호화 기법을 도입하여 지형 정보데이터의 효과적인 저장, 관리는 물론 삼각형 메쉬 구성기법에 적용하였다. 제안된 지형정보 데이터의 3차원 고속도시기에는 데이터 압축, 저장 및 Level of Detail 구현에 이르는 모든 기법을 통합되었으며 모의실험을 통하여 높은 PSNR, 고속 수행, 간단한 구현 등의 장점들을 갖는 것이 확인되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.212-214
• /
• 2000

본 논문은 웨이브릿을 기반으로 하는 EZW(Embedded Zerotree Wavelet) 복호기의 설계와 구현에 대하여 소개한다. EZW 부호화는 zerotree를 이용하는 부호화 방법으로서 웨이브릿 변환된 영상이 지니고 있는 계수의 특징을 잘 활용한 부호화 방법이다. EZW 복호화는 EZW 부호화와 대칭 관계를 갖는 구조로 구성되어 있다. EZW 복호기는 부호화의 결과로 생성된 파일의 bit stream을 입력으로 받아서 dominant와 subordinate pass로 구성된 2-pass의 EZW 복호화 과정을 수행하여 부호화 이전의 웨이브릿 변환된 입력 영상의 계수값을 복원한다. 복원된 웨이브릿 변환된 영상의 계수 값은 IDWT(Inverse Discrete Wavelet Transform)를 수행하여 부호화 되기 이전의 원래의 영상으로 재구성된다.

• 한국정보전자통신기술학회논문지
• /
• 제2권4호
• /
• pp.19-28
• /
• 2009

본 연구에서는 웨이블렛 변환에 기반한 EZW알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 이 방법은 영상을 Daubechies 필터에 의하여 웨이블렛 변환하고 대역간 웨이블렛 계수들의 상관관계를 이용하여 제로트리 부호화하는 EZW 알고리즘을 적용하여 웨이블렛 계수의 크기가 임계값이상이면 POS, NEG 심볼로 분류하고 임계값 이하이면 IZ, ZTR 심볼로 분류하여 주 부호화과정과 종속 부호화과정을 수행하며 임계값을 반으로 줄이면서 부호화과정을 반복하는 영상압축방법이다. 본 연구에서 제시한 방법을 수행하여 영상압축한 결과를 정지영상압축방법에 사용되는 JPEG알고리즘에 의하여 수행한 영상압축결과와 비교한 결과 본 연구에서 제시한 영상압축결과가 부호화 복호화에서 원하는 비트율로 조절할 수 있고 낮은 비트에서 우수한 PSNR값을 나타내며 블록현상이 발생하지 않아 JPEG의 영상압축방법보다 우수하다는 것을 확인하였다.