• 제목/요약/키워드: Integer wavelet transform

검색결과 22건 처리시간 0.019초

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

SPIHT알고리즘과 Lifting 스텝을 이용한 무손실 의료 영상 압축 방법 (Lossless Medical Image Compression with SPIHT and Lifting Steps)

  • 김영섭;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2395-2398
    • /
    • 2003
  • This paper focuses on lossless medical image compression methods for medical images that operate on two-dimensional(2D) reversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm [1][3][9] to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and sometimes better in lossless coding than previous coding systems using 2D integer wavelet transforms on medical images.

  • PDF

2차원 손실 의료영상 압축

  • 김영섭
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2004년도 춘계학술대회 발표 논문집
    • /
    • pp.217-222
    • /
    • 2004
  • This paper focuses on lossy medical image compression methods for medical images that operate on two-dimensional(2D) integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and is sometimes better lossy coding using 2D integer wavelet transforms on medical images.

  • PDF

카이 자승 분포를 이용한 워터마킹기법의 연구 (A Study on the Watermarking Methods with Chi-Square Distribution)

  • 강환일;김갑일;한승수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.5-9
    • /
    • 2001
  • In this paper, we propose the new audio watermarking method and can be used on line processing. Instead of the wavelet transform, we use the integer wavelet transform for the reduction of the computational load. The watermark associated with the chi-square distribution is inserted into the signal on the integer wavelet domain. When extracting the watermark, the spread spectrum methods are used with the coefficients associated with the covariance sequence. We show that the chi-square distribution is a good tool for the spread spectrum method on the wavelet domain. This watermarking technique may be used for the control of the electrical product which can be controlled with the hidden signals and can be moved according to the audible signals simultaneously.

  • PDF

Image Authentication and Restoration Using Digital Watermarking by Quantization of Integer Wavelet Transform Coefficients

  • Ahsan, Tanveer;Chong, Ui-Pil
    • 융합신호처리학회논문지
    • /
    • 제13권4호
    • /
    • pp.187-193
    • /
    • 2012
  • An image authentication scheme for gray scale image through embedding a digital watermark by quantization of Integer Wavelet Transform (IWT) coefficients of the image is proposed in this paper. Proposed method is designed to detect modification of an image and to identify tampered location of the image. To embed the watermark mid-frequency band of a second level IWT was used. An approximation of the original image based on LL band was stored in LSB bits of the pixel data as a recovery mark for restoration of the image. Watermarked image has achieved a good PSNR of 40 dB compared to original cover image. Restored image quality was also very good with a PSNR of more than 35 dB compared to unmodified watermarked image even when 25% of the received image is cropped. Thus, the proposed method ensures a proper balance between the fidelity of the watermarked image and the quality of the restored image.

스프레드 스펙트럼 워터마킹 기법의 연구 (A Study on the Spread Spectrum Watermarking Method)

  • 강환일;김갑일;한승수
    • 한국지능시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.731-735
    • /
    • 2001
  • 본 논문은 새로운 워터마킹기법을 제안하고 이 기법은 실시간 처리에 이용될 수 있다. 웨이브릿변환 대신에 계산량을 줄이기 위해 정수 웨이브릿변환을 이용한다. 본 논문에서 정수 웨이브릿 공간에서 카이자승분포와 관련한 워터마크를 삽입한다. 워터마크를 추출할 때 확산스펙트럼 기법을 이용하고 유사도는 공분산 수열에서 결정하낟. 실험을 통하여 카이 자승분포를 이용한 워터마크를 이용하는 것이 소음에 강인함을 보인다. 이 워터마킹 기법은 동시에 은닉된 정보에 제어되고 오디오 신호에 따라 움직일 수 있는 전기 기기의 제작에 쓰일 수 있다.

  • PDF

Hybrid 무손실 오디오 부호화기의 설계 (A Design of Hybrid Lossless Audio Coder)

  • 박세형;신재호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.253-260
    • /
    • 2004
  • 본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법 (3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps)

  • 김영섭
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.263-269
    • /
    • 2003
  • 이 논문은 3차원 정수 웨이브릿 변환을 이용한 손실 의료 영상 압축에 대한 방법을 보여준다. 의료영상에 3차원 웨이브릿 분할법과 3차원 spatial dependence tree를 이용한 Set Partitioning in Hierarchical Trees(SPIHT) algorithm을 제공한다. 또한 3차원 웨이브릿 분할법에서 정수 웨이브릿 필터들을 이용한 lifting방법을 이용하고, unitary 변환을 만들기 위하여 정확한 scaling을 이용한다. 압축률이 증가하면 할수록 인접한 coding unit사이에선 boundary effect가 생긴다. Video와 같지 않아서 인접한 coding unit사이에서의 boundary artifact는 보여서는 안 된다. 이러한 현상을 제거하기 위해서 인접한 coding unit사이에 axial domain으로 overlapping방법을 사용한다. 또한 코딩 할 때 여러 종류의 정수 필터들을 사용한다. 결과로 어떤 특정한 필터를 사용할 때 좋은 결과를 얻었고 overlapping방법을 사용했기 때문에 ringing artifacts는 거의 찾아 볼 수가 없게 되었다. 그리고 어두운 면을 코딩 할 때도 좋은 결과를 얻었다.

  • PDF

정수웨이블릿변환(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%의 압축률). 또한 웨이블릿변환의 다중단계분석 특성을 활용하여 웨이블릿계수의 일부만을 추출하여 지형의 일부만을 복원할 수 있었다.

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

  • 추형석;서영천;전희성;이태호;안종구
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.82-88
    • /
    • 2000
  • 본 논문에서는 S+P 웨이브릿 변환과 정수 웨이브릿 필터들을 비교 분석하고, 9/7텝 정수 웨이브릿 필터를 이용하여 웨이브릿 변환을 하고, 점진적 전송에 적합하고, 다중 분해능 구조의 종속성과 예측 오차의 피드백을 고려한 컨텍스트 모델링 예측과 적응산술부호화에 의한 엔트로피 코딩 방법을 제안하였다. 다양한 영상들에 대한 실험을 통해 본 논문에서 제안한 무손실 정지영상 압축알고리즘을 S+P 웨이브릿을 이용한 결과와 비교하였다

  • PDF