• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.851-854
• /
• 1998

Recently efficient image coding algorithms using zerotree have been proposed. In these methods, the locations of nonzero wavelet coefficients are encoded with a tree structure, called zerotree, which can exploit the self-similarity of the wavelet pyramid decomposition across different scales. These are very effective, especially in low bit rate image coding. In this paper, two zerotree image coding algorithms, EZW and SPIHT, are briefly introduced, and a new zerotree searching scheme is proposed to emphasize the significance of a wavelet coefficient by its orientations as well as its scale.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.211-214
• /
• 2002

Recently efficient image coding using zerotree have been proposed. In these methods, the locations of nonzero wavelet coefficient are enrolled with a tree structure, called zerotree, which ran exploit the self-similarity of the wavelet pyramid decomposition across different scales. These are very especially in low bit rate image coding. In this paper, two zerotree image rolling algorithm, EZW and SPHIT are briefly introduced, and a new zerotree searching scheme is proposed to emphasize the significance of a wavelet coefficient by its orientation as well as its scale.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
• /
• pp.161-164
• /
• 2000

Recently efficient image coding using zerotree have been proposed. In these methods, the locations of nonzero wavelet coefficient are encoded with a tree structure, called zerotree, which can exploit the self-similarity of the wavelet pyramid decomposition across different scales. These are very especially in low bit rate image coding. In this paper, two zerotree image coding algorithm, EZW and SPHIT are briefly introduced, and a new zerotree searching scheme is proposed to emphasize the significance of a wavelet coefficient by its orientation as well as its scale.

• 한국통신학회논문지
• /
• 제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배 이상 향상됨을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.743-746
• /
• 2001

An improved zerotree-structure based wavelet coding algorithm is proposed. When the descendants of a significant coefficient are all zerotree, its four-childs are coded respectively in conventional EZW. But in the proposed algorithm, a new symbol is assigned for the significant coefficient. Entropy for both methods are analyzed and new coding scheme is proposed. The experimental results show that the Proposed algorithm has a better performance than the original EZW algorithm.

• 한국산업정보학회논문지
• /
• 제6권1호
• /
• pp.39-47
• /
• 2001

A blocked zerotree coding algorithm for compression of subband image is proposed. Significance of blocks with respect to a certain threshold are coded with a set of transition rules for the significance of blocks. Significant blocks are quantized by vector quantization. The basic idea for this coding approach are: 1) Subband images are coded by blocks, 2) Important blocks based on the significance of blocks are coded and quantized, 3) Multiband codebook which is composed of sub-codebooks dedicated for each threshold and subband level is adapted to produce good reproduction vectors for vector quantization. The compression results are similar to Shapiro's zerotree coding even though ours are obtained without entropy coding of bit streams from blocked zerotree encoder. If an entropy coding is applied to the bitstream, PSNR will be improved.

• 한국통신학회논문지
• /
• 제26권4B호
• /
• pp.471-478
• /
• 2001

웨이블릿 변환은 영상을 위치 정보와 주파수 정보를 가지고 표현함으로서 다른 변환 방식과는 큰 차이를 보여준다. 웨이블릿 변환된 2-D 영상은 인간의 시각 체계(Human Visual System)에 적정한 양자화 및 부호화를 위한 계층적 구조를 제공한다. 인간의 시각이 민감하게 감지하는 성분은 정확하게 부호화하고 다른 성분은 적절한 정보의 손실을 적용하는 원리를 이상적으로 적용할 수 있다. 이런 웨이블릿 변환의 통계적 특성을 이용한 제로트리(zerotree) 부호화 기법은 영상 전체에서 의미 있는 계수를 선별하여 약속된 우선 순서대로 부호화함으로써 매입파일(embedded file)을 생성한다. 본 논문에서는 Shspiro 가 제안한 EZW(embedded Zerotree wavelets) 알고리즘을 개선하여 화소 단위가 아닌 블록 단위로 부호화 함으로서 좀더 나은 성능을 가진 알고리즘을 제안하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1999년도 KOBA 방송기술 워크샵
• /
• pp.45-50
• /
• 1999

이진 영상의 압축은 디지털 도서관, 팩시밀리 전송, 문서 입출력 시스템과 같이 한정된 대역폭과 저장 공간을 가진 응용 분야에서 절실히 요구되고 있다. 현재 많은 영상 압축 알고리즘이 채택하고 있는 대역분할 기법을 문서와 같은 이진 영상의 압축에 적용한다면, 점진적 전송, 축소영상을 통한 빠른 검색 등의 장점을 얻을 수 있다. 그러나, 이진 영상 신호가 두 단계의 휘도 값을 가지므로, 이에 적합한 대역분할 방법과 산술부호기를 선택하여야 한다. 본 논문에서는 표본화-XOR 대역분할 기법을 선택하여, 알파벳 수의 증가를 막고 공간영역에서 국부적인 성질을 얻을 수 있다 또한, 넓은 단일-색 영역을 Zerotree로 대표하여 부호화 되는 신호의 수를 줄이고, 대역분할 구조에서 예측성의 저하를 막기 위한 적절한 조건화문맥과 새로운 부호를 선택한다. 이진 영상에 적합한 대역분할 방법과 산술부호기를 선택하여, 대역분할의 장점과 우수한 압축 성능을 달성할 수 있다.

• 한국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) 수치를 비교하여 우수한 결과를 확인하였다.