• Title/Summary/Keyword: 웨이브릿 압축

Search Result 86, Processing Time 0.024 seconds

Image Compression using the Multiwavelet Filter Bank of EZW Structure (EZW 구조의 멀티웨이브릿 필터뱅크를 이용한 영상압축)

  • 권기창;권기룡;권영담
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.58-66
    • /
    • 2003
  • In this paper. an image compression of embedded zerotree structure using multiwavelet filter banks is proposed. Multiwavelet is used DGHM(Donovan, Geronimo, Hardin, and Massopust) scaling functions and wavelet functions of a new method with two channel fillet banks. The important properties of the DGHM multiwavelet are orthogonality and approximation order. The DCHM muitiwavelet using the this paper preserves the approximation order=2 for better energy compaction and perfect reconstruction. Image compression using the preposed DGHM multiwavelet is better PSNR for compression ratio than single Daubechies wavelet(D4), Biorthogoanl wavelet, and GHM(Geronimo, Hardin, and Massopust) multi wavelet.

  • PDF

Image Compression of Embedded Tree Structure Using Multiwavlet Filterbanks (멀티웨이브릿 필터뱅크를 이용한 임베디드 제로 트리구조의 영상압축)

  • 권기창;권영담;남제호;권기룡
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.91-94
    • /
    • 2001
  • 본 논문에서는 멀티웨이브릿 필터뱅크를 이용한 임베디드 제로 트리 구조(embedded zero tree structure)의 영상 압축방법을 제안한다. 본 논문에서 사용한 멀티웨이브릿 함수는 근사화 차수가 2인 새로운 방법의 DGHM 멀티웨이브릿을 사용하였으며, 영상을 부호화하기 위하여 임베디드 제로 트리 구조의 코딩기법을 사용한다. 높은 근사화 차수를 갖는 멀티웨이브릿 필터는 보다 우수한 에너지 압축 효과를 가지게 된다. 따라서 본 논문에서는 우수한 에너지 압축 효과는 내기 위하여 수학적으로 정립이 된 근사화 차수가 2인 DGHM 멀티웨이브릿을 영상압축에 사용한다. 또한 기존의 멀티웨이브릿 필터들보다 높은 성능을 갖는 DGHM 멀티스케일링 및 멀티웨이브릿 필터를 구성하여 영상을 완전복원이 되도록 한다.

  • PDF

The Fractal Image Compression Based on the Wavelet Transform Using the SAS Techniques (SAS 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축)

  • 정태일;강경원;문광석;권기룡;류권열
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.277-280
    • /
    • 2000
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영 역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 각 대역별로 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에서 정의역 탐색과정이 필요 없는 SAS 프랙탈 영상 압축방법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였고, 복호화 과정에서 각 레벨별로 서로 다른 스케일을 사용하여 화질을 개선하였다.

  • PDF

A Context based predictive technique using Error Feedback for Lossless Image Compression (영상압축을 위한 에러 피드백을 이용한 컨텍스트 기반 예측기법)

  • 추형석;조상진;박제선;이태호;안종구
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.261-264
    • /
    • 2001
  • 논문에서는 S+P 웨이브릿 변환과 정수 웨이브릿 필터들을 비교 분석하고, 9/7텝 정수 웨이브릿 필터를 이용하여 웨이브릿 변환을 하고, 점진적 전송에 적합 하고, 다중 분해능 구조의 종속성과 방향성에 대한 고려와 예측오차의 피드백을 이용한 컨텍스트 모델링 예측과 적응산술부호화에 의한 엔트로피 코딩 방법을 제안하였다. 다양한 영상들에 대한 실험을 통해 본 논문에서 제안한 무손실 영상 압축알고리즘을 S+P 웨이브릿을 이용한 결과와 비교하였다.

  • PDF

Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor (SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상 압축)

  • Jeong, Tae Il;Gang, Gyeong Won;Mun, Gwang Seok;Gwon, Gi Yong;Kim, Mun Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.11-11
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

Efficient Compression of 3D MR Images Using Interslice Redundancy (슬라이스간의 중복성을 이용한 3차원 MR 영상의 효율적인 압축)

  • 김진한;김현순;구탁모;박길흠
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.685-688
    • /
    • 2000
  • 본 논문에서는 슬라이스간의 상관성을 이용한 3차원 MR 영상의 효율적인 압축방법을 제안한다. 제안한 알고리즘은 웨이브릿 변환영역에서 동영상 압축에 사용되는 움직임 보상 부호화와 프랙탈 부호화를 이용한다. 제안한 방법에서는 먼저 영상을 웨이브릿 변환한 후, 공간영역에서 같은 위치에 있는 웨이브릿 계수들을 모아서 일정한 크기를 갖는 웨이브릿 블록으로 재배열한다. 배열된 웨이브릿 블록에 대해 움직임 추정을 하고 블록간의 상관성이 크다고 판단되는 블록에 대해서는 움직임 추정 정보만 이용한다. 그러나 상관성이 작다고 판단되는 블록의 경우에는 최상위 계층의 저주파 부대역에 대해서만 움직임 추정을 하고 나머지 대역에 대해서는 프랙탈 부호화를 실행한다. 그리고 움직임 벡터와 프랙탈 부호화에 의해 복원된 슬라이스와 현재 슬라이스의 차인 오차 영상은 SPIHT로 부호화한다. 제안한 방법을 낮은 비트율에서 실험한 결과, 2차원 SPIHT에 비해 향상된 PSNR을 나타낼 뿐만 아니라 블러링이 줄어들어 객관적, 주관적 화질에서 우수하게 나타난다.

  • PDF

Fractal Viedo Coding in Wavelet Transform Domain (웨이브릿 변환 영역에서의 프랙탈을 이용한 동영상 압축)

  • Bae, Sung-Ho;Han, Dong-Seok;Park, Gil-Heum
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.1121-1131
    • /
    • 1997
  • In video coding at high compression rate, factal compression schemes in spatial domain have outstanding blocking artifacts and compression schemes in wavelet transform domain have rinfing artifacts at edges. In order to compensate these disadvantages, we propose a fractal video coding in wavelet transrorm domain which leads to clear edges without blocking atrifacts even at high bompression rate. The proposed method performs variable block sized motion estimation by using correlation among different subbands. Then the wavelet coefficients which are not enoded dffectively by the motion estimation are compressed by inter-frame fractal coding which predicts fine scale subbands hierarchically from the next coarser scale subbands. Computer sumulations with sev-eral test images wequences show that the proposed method shows better performance than the conventional video coding methods using fractal and wavelet.

  • PDF

Video Subband Coding using Quad-Tree Algorithm (쿼드트리 알고리즘을 이용한 비디오 서브밴드 코딩)

  • An, Chong-Koo;Chu, Hyung-Suk
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.3
    • /
    • pp.120-126
    • /
    • 2005
  • This paper presents the 3D wavelet based video compression system using quad-tree algorithm. The 3D wavelet based video compression system removes the temporal correlation of the input sequences using the motion compensation filter and decomposes the spatio-temporal subband using the spatial wavelet transform. The proposed system allocates the higher bit rate to the low frequency image of the 3D wavelet sequences and improves the 0.64dB PSNR performance of the reconstructed image in comparison with that of H.263. In addition to the limitation on the propagation of the motion compensation error by the 3D wavelet transform, the proposed system progressively transmits the input sequence according to the resolution and rate scalability.

  • PDF

Cell-Based Wavelet Compression Method for Volume Data (볼륨 데이터를 위한 셀 기반 웨이브릿 압축 기법)

  • Kim, Tae-Yeong;Sin, Yeong-Gil
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1285-1295
    • /
    • 1999
  • 본 논문은 방대한 크기의 볼륨 데이타를 효율적으로 렌더링하기 위한 셀 기반 웨이브릿 압축 방법을 제시한다. 이 방법은 볼륨을 작은 크기의 셀로 나누고, 셀 단위로 웨이브릿 변환을 한 다음 복원 순서에 따른 런-길이(run-length) 인코딩을 수행하여 높은 압축율과 빠른 복원을 제공한다. 또한 최근 복원 정보를 캐쉬 자료 구조에 효율적으로 저장하여 복원 시간을 단축시키고, 에러 임계치의 정규화로 비정규화된 웨이브릿 압축보다 빠른 속도로 정규화된 압축과 같은 고화질의 이미지를 생성하였다. 본 연구의 성능을 평가하기 위하여 {{}} 해상도의 볼륨 데이타를 압축하여 쉬어-? 분해(shear-warp factorization) 알고리즘에 적용한 결과, 손상이 거의 없는 상태로 약 27:1의 압축율이 얻어졌고, 약 3초의 렌더링 시간이 걸렸다.Abstract This paper presents an efficient cell-based wavelet compression method of large volume data. Volume data is divided into individual cell of {{}} voxels, and then wavelet transform is applied to each cell. The transformed cell is run-length encoded according to the reconstruction order resulting in a fairly good compression ratio and fast reconstruction. A cache structure is used to speed up the process of reconstruction and a threshold normalization scheme is presented to produce a higher quality rendered image. We have combined our compression method with shear-warp factorization, which is an accelerated volume rendering algorithm. Experimental results show the space requirement to be about 27:1 and the rendering time to be about 3 seconds for {{}} data sets while preserving the quality of an image as like as using original data.

Adaptive Image Watermark Embedding Using JND Characteristic within Multiwavelet Transform (멀티웨이브릿 변환 영역에서 JND 특성을 이용한 적응 워터마크 은닉 기술)

  • 강균호;장봉주;조영웅;권성근;문광석;권기룡
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.855-860
    • /
    • 2002
  • 본 논문에서는 화질의 열화를 최소화함과 동시에 강인한 워터마크의 은닉을 위하여 멀티 웨이브릿 변환영역에서 인간 시각 특성(human visual system: HVS)을 고려한 적응 워터마크 은닉 기술을 제안한다. 멀티웨이브릿은 영상을 완전 복원시키는데 탁월한 효과가 있으며 경계영역에서 우수한 성능을 갖는다. 본 논문에서 사용한 멀티웨이브릿 함수는 근사화 차수가 2인 DHGM 멀티웨이브릿을 사용한다. 워터마크는 멀티웨이브릿 분해된 부대역들 중 저주파 영역을 제외한 중간 및 고주파 영역의 웨이브릿 계수 중에 HVS를 이용하여 얻은 문턱값에 의해 선택된 웨이브릿 계수들에만 은닉한다. 워터마크를 은닉하기 위한 지각모델은 영상 압축시 지각적 양자화기에 사용되는 정적 JND(just noticeable difference) 모델을 이용한다. 제안한 은닉모델은 영상의 특성에 따라 은닉하는 워터마크의 수가 각각 달라졌다. 또한, 여러 실험결과 우수한 비가시성과 강인성을 확인하였다.

  • PDF