• 제목/요약/키워드: wavelet compression

검색결과 462건 처리시간 0.02초

정수웨이블릿변환(IWT)을 이용한 지형 자료의 압축 및 정밀 지형 효과 계산을 위한 활용 방법 고찰 (Compression of Terrain Data using Integer Wavelet Transform (IWT) and Application on Gravity Terrain Correction)

  • 정호준;이희순;오석훈;박계순;임형래
    • 한국지구과학회지
    • /
    • 제34권1호
    • /
    • pp.69-80
    • /
    • 2013
  • 지형 자료는 지구과학 여러 분야에서 중요한 기초 자료 중 하나이다. 최근 들어, 상세한 분해능을 가지는 DEM 자료가 활용가능하며 따라서 방대한 양의 자료를 효율적으로 다루는 방법이 필요하다. 본 연구에서는 방대한 DEM 자료의 무손실 압축 및 효율적인 복원에 대해 알아보았다. 이를 위해 정수웨이블릿 변환과, 엔트로피 부호화의 개념을 이용하여, 웨이블릿 계수의 부호화 및 일부 영역의 지형복원 방법을 고안하였다. 또한, 정밀 중력 지형보정 과정에서 이러한 연구 결과의 활용성을 검토하였다. DEM의 압축률이 가장 좋은 웨이블릿은 CDF3.5이며, CDF3.1 또는 CDF3.5 웨이블릿을 사용하여 3단계 정도로 분해를 하는 것이 최적의 선택이다 (약 45.4%의 압축률). 또한 웨이블릿변환의 다중단계분석 특성을 활용하여 웨이블릿계수의 일부만을 추출하여 지형의 일부만을 복원할 수 있었다.

Wavelet Compression Experiments of the Remotely Sensed Images for Three Kinds of Wavelet Families

  • Jin, Hong-Sung;Han, Dong-Yeob
    • Spatial Information Research
    • /
    • 제17권4호
    • /
    • pp.455-462
    • /
    • 2009
  • 원격탐사 영상에서 압축을 위한 근최적의 PSNR 값을 찾는 방법을 연구하였다. 예상 웨이블릿쌍은 다양한 영상에서 최적의 결과로 나타났다. 영상처리를 위한 최고의 웨이블릿쌍을 찾는 규칙은 없다. 제시된 알고리즘에 따라 예상 웨이블릿쌍이 다양한 종류의 영상에서 최적의 결과를 나타냈다. 먼저 세 개의 웨이블릿 패밀리에서 PSNR 값의 변화를 분석하였다. 직교 웨이블릿 패밀리에서는 많은 경우에 웨이블릿 필터의 길이가 길수록 높은 PSNR 값을 나타내지만, 그 증가 비율이 점차로 작아졌다. 연산비용의 측면에서 중간 필터길이의 웨이블릿을 제안한다. 쌍직교 웨이블릿 패밀리에서는 필터의 길이와 PSNR값의 관계를 예측하기는 어려웠다. 다차원 웨이블릿 분석에서는 세 개의 웨이블릿 패밀리가 3단계까지 처리되었다. 쌍직교 웨이블릿 패밀리는 최대 PSNR 값에서 불규칙한 패턴을 보였지만, 직교 웨이블릿 패밀리는 규칙적 패턴을 나타냈다. 직교 웨이블릿 패밀리는 1단계 결과로부터 근최적의 웨이블릿쌍을 예상할 수 있었다.

  • PDF

웨이브렛 변환 영상에 대한 쿼드트리 기반 압축 방법 (A Method of Quadtree-Based Compression for the Image by Wavelet Transform)

  • 곽칠성;김기문
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1773-1779
    • /
    • 2008
  • 다양한 정보 중에서 인간에게 가장 큰 영향을 미치는 영상 정보를 디지털 형태로 전송하기 위해서는 압축이 필수적이다. 최근 들어 영상 압축을 위해, 웨이브렛 변환된 영상에 여러 가지 부호화 알고리즘을 적용하는 것에 대해 많은 연구가 진행되고 있다. 본 논문에서는 웨이브렛 변환된 디지털 영상에 픽셀간의 상관도와 '0' 정보를 모아 효과적으로 압축할 수 있는 양자화 기법인 쿼드트리 기반 블록 양자화를 적용하여 영상을 압축하는 방법을 제안한다. 제안된 방법에 대하여, 실험영상으로 $256{\times}256$ 크기의 8[bit] 흑백 영상을 이용하고, DCT 압축기법과 비교하여 제안된 방법의 성능을 평가한다.

웨이브렛 변환을 이용한 전력품질 신호 압축 (Wavelet Transform Based Compression of Power Quality Signal)

  • 정영식;김철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.305-307
    • /
    • 2006
  • The choice of threshold is an important in the compression algorithms. It plays a major role in the removal of coefficients which are not preserved the important features. In this paper two threshold method, hard threshold(HTH) and soft threshold(STH) are applied to the suggested wavelet based compression algorithm of power quality signal and compared the compression ratio and NMSE. The simulation results show that STH is bottom than HTH.

  • PDF

웨이브릿 영역에서의 영역분류와 대역간 예측 및 선택적 벡터 양자화를 이용한 다분광 화상데이타의 압축 (Multispectral Image Compression Using Classification in Wavelet Domain and Classified Inter-channel Prediction and Selective Vector Quantization in Wavelet Domain)

  • 석정엽;반성원;김병주;박경남;김영춘;이건일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.31-34
    • /
    • 2000
  • In this paper, we proposed multispectral image compression method using CIP (classified inter-channel prediction) and SVQ (selective vector quantization) in wavelet domain. First, multispectral image is wavelet transformed and classified into one of three classes considering reflection characteristics of the subband with the lowest resolution. Then, for a reference channel which has the highest correlation with other channels, the variable VQ is performed in the classified intra-channel to remove spatial redundancy. For other channels, the CIP is performed to remove spectral redundancy. Finally, the prediction error is reduced by performing SVQ. Experiments are carried out on a multispectral image. The results show that the proposed method reduce the bit rate at higher reconstructed image quality and improve the compression efficiency compared to conventional method.

  • PDF

Contourlet 변환을 이용한 새로운 압축방법에 대한 연구 (The study of New Compression method using Contourlet transform)

  • 정현진;장준호;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제6권3호
    • /
    • pp.55-59
    • /
    • 2007
  • Wavelet Transform is amenable to efficient algorithms. So wavelet transform was adopted many signal processing and communication applications. For example, the wavelet transform was adopted as the transform for JPEG2000. However, Wavelet has weakness about smoothness along the contours and limited directional information. Hence, recently, some new transforms have been introduced to take advantage of this property. So we use to other transform, called contourlet transform in compression. In this paper, we propose a new method for image compression based on the contourlet transform, which has been recently introduced. Contourlet transform has a good result about images with smooth contours. Moreover, Contourlet is feasible multiresolution and multidirection expansion using non-separable filter bank. This treatise shows a good image representation after compressing using contourlet transform.

  • PDF

이산 웨이브렛 변환 영역에 기반한 프랙탈 영상 압축 (Fractal image compression based on discrete wavelet transform domain)

  • 배성호;박길흠
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1654-1667
    • /
    • 1996
  • The conventional fractal image compression methods have high computational complexity at encoding reduce PSNR at low bit rate and havehighly visible blocking effects in a reconstructed image. In this paper we propose a fractal image compression method based on disctete wavelet transform domain, which takes the absolute value of discrete wavelet transform coefficient, and assembles the discrete wavelet tranform coefficients of different highpass subbands corresponding to the same spatial block and then applies "0" encoding according to the energy of each range blocks. The proposed method improved PSNR at low bit rate and reduced computational complexity at encoding distinctly. Also, this method can achieve a blockless reconstructed image and perform hierarchical decoding without recursive constractive transformation. Computer simulations with several test images show that the proposed method shows better performance than convnetional fractal coding methods for encoding still pictures. pictures.

  • PDF

9/7텝을 갖는 정수 웨이브릿 변환을 이용한 무손실 정지영상 압축 (A Lossless Image Compression using Wavelet Transform with 9/7 Integer Coefficient Filter Bank)

  • 추형석;서영천;이태호;전희성;안종구
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.253-256
    • /
    • 2000
  • In this paper, we propose the lossless image compression algorithm using the integer wavelet transform. Recently, the S+P transform is widely used and computed with only integer addition and bit-shift operations, but not proper to remove the correlation of smooth images. then we compare the Harr wavelet of the S+P transform with various integer coefficient filter banks and apply 9/7 ICFB to the wavelet transform. In addition, we propose a entropy-coding method that exploits the multiresolution structure and the feedback of the prediction error, and can efficiently compress the transformed image for progressive transmission. Simulation results are compared to the compression ratio using the S+P transform with different types of images.

  • PDF

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

  • 안종구;추형석
    • 융합신호처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.120-126
    • /
    • 2005
  • 본 논문에서는 3차원 웨이브릿 변환을 기반으로 하고 쿼드트리 코딩 알고리즘을 이용한 동영상 압축 시스템을 제안하였다. 3차원 웨이브릿 기반 비디오 압축 시스템은 3차원 웨이브릿 변환의 움직임 보상형 시간축 필터를 이용하여 입력영상신호의 시간적 상관관계를 제거하고, 공간상의 웨이브릿 변환에 의하여 시공간의 서브밴드로 분해한다. 제안한 시스템은 3차원 웨이브릿 영상에서 에너지가 집중된 저주파 영상에 상대적으로 비트율을 높게 할당하였고, H.263 알고리즘과 비교하여 복원된 영상의 PSNR 성능을 0.64dB 향상시켰다. 또한 제안한 시스템은 3차원 웨이브릿 변환을 이용하여 움직임 보상 에러의 전파를 제거하였고, 다분해능과 압축 비트율에 따라서 점진적 전송이 가능하다.

  • PDF

움직임 보상된 웨이블릿 기반의 비디오 코딩 시스템에 적용 가능한 임베디드 압축 코덱 알고리즘 (Embedded Compression Codec Algorithm for Motion Compensated Wavelet Video Coding System)

  • 김송주
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-83
    • /
    • 2012
  • 웨이블릿 방식의 비디오 압축에서 과도한 메모리 요구 사항을 감소시키기 위해 본 논문은 저 복잡도의 임베디드 압축(Embedded Compression : EC) 알고리즘을 적용한다. 본 논문의 EC 알고리즘은 화질 열화가 거의 무손실에 가깝도록 하기 위해 고정 압축률 50%를 사용한다. 본 논문의 EC 기법을 통해 EC가 적용되지 않은 웨이블릿 비디오 인코더와 비교하여 이산 웨이블릿 변환 과정에서 발생하는 임시적인 저주파 웨이블릿 계수들의 메모리의 접근과 크기를 50%로 줄일 수 있다. 또한, 포워드 적응형 양자화(FAQ)와 고정 길이 코드 기반의 EC 알고리즘은 웨이블릿과 SPHIT(Set Partitioning in Hierarchical Trees) 사이의 버퍼의 크기와 대역폭을 50%까지 절약할 수 있다. 시뮬레이션 결과를 통해, 비디오 코더의 목표 비트율이 1 과 0.5 bpp 인 경우에 본 논문에서 적용한 EC 알고리즘에 의한 평균적인 PSNR 저하가 각각 0.179와 0.162 dB 임을 알 수 있다.