• 제목/요약/키워드: SPIHT algorithm

검색결과 37건 처리시간 0.023초

Multispectral Image Data Compression Using Classified Prediction and KLT in Wavelet Transform Domain

  • Kim, Tae-Su;Kim, Seung-Jin;Kim, Byung-Ju;Lee, Jong-Won;Kwon, Seong-Geun;Lee, Kuhn-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.204-207
    • /
    • 2002
  • The current paper proposes a new multispectral image data compression algorithm that can efficiently reduce spatial and spectral redundancies by applying classified prediction, a Karhunen-Loeve transform (KLT), and the three-dimensional set partitioning in hierarchical trees (3-D SPIHT) algorithm In the wavelet transform (WT) domain. The classification is performed in the WT domain to exploit the interband classified dependency, while the resulting class information is used for the interband prediction. The residual image data on the prediction errors between the original image data and the predicted image data is decorrelated by a KLT. Finally, the 3D-SPIHT algorithm is used to encode the transformed coefficients listed in a descending order spatially and spectrally as a result of the WT and KLT. Simulation results showed that the reconstructed images after using the proposed algorithm exhibited a better quality and higher compression ratio than those using conventional algorithms.

  • PDF

PIM과 2D 바코드를 이용한 워터마킹 알고리즘 (A Digital Watermarking Algorithm Using PIM and 2D Barcode)

  • 한수영;김홍렬;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.103-108
    • /
    • 2005
  • 본 논문에서는 PIM과 2D 바코드를 이용한 강인한 워터마킹 방법을 제안한다. 인간의 시각 특성은 복잡한 영역에서는 변화에 둔감하므로 복잡도를 나타내는 PIM에 의해 선택된 계수에 워터마크를 삽입하여 비가시성을 높인다. 워터마크로는 저작권 정보를 2차원 바코드로 인코딩하여 삽입한다. 2차원 바코드는 1차원 바코드에 비해 많은 정보를 포함시킬 수 있고, 에러 보정 능력을 내재하고 있어 워터마킹 알고리즘의 견고함을 높일 수 있다. 실험결과는 제안된 알고리즘을 이용한 워터마킹이 JPEG, SPIHT와 같은 손실영상 압축에도 견고함을 보여준다.

  • PDF

임베디드 시스템의 영상압축을 위한 분할정렬 알고리즘의 개선 (Improvement of Set Partitioning Sorting Algorithm for Image Compression in Embedded System)

  • 김진만;주동현;김두영
    • 융합신호처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.107-111
    • /
    • 2005
  • 멀티미디어 사용의 증가에 따라 정보화 사회에 있어 정지영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러 없이 전송 또는 처리하는가 하는 문제가 요구되어지고 있다. 본 논문은 임베디드 시스템 환경의 정지영상 인코팅 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000의 압축효율 향상을 위하여 양자화 전 단계에서 추출데이터를 축소시켜 EBCOT 단계로 전달되는 데이터의 양을 줄이는 방법으로, 웨이블렛 계수의 저주파 대역에 대한 부호화를 제거하여 부호화 과정에서의 sign bit를 줄이고, 중요도 판별과정에서 각 단계별 임계치를 설정하여 중복비트를 제거하는 분할 정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 임베디드 환경아래에서 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

  • PDF

웨이브렛 패킷을 이용한 고음질 오디오 부호화 (High Quality Audio Coder Using a Wavelet Packet Decomposition)

  • 안광호;정전대;신재호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.712-715
    • /
    • 1999
  • In this paper we propose high quality audio coding algorithm using psychoacoustic modelling and the adaptive wavelet Packet decomposition. The bit allocation scheme exploits the remnants of temporal correlations that exist in the wavelet packet coefficients by SPIHT. The proposed algorithm achieve almost transparent coding of monophonic compact disk(CD) quality signals at about 44 kbps.

  • PDF

오류에 강인한 제로트리 웨이블릿 영상 압축 (An Error-Resilient Image Compression Base on the Zerotree Wavelet Algorithm)

  • 장우영;송환종;손광훈
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.1028-1036
    • /
    • 2000
  • 본 논문에서는 웨이블릿 변환을 이용한 오류에 강인한 영상 압축 기법을 제안하였다. 공간·주파수 영역에서 웨이블릿 계수들의 통계적 특성, 에너지 특성, 방향 특성을 이용한 제로트리 기법은 높은 압축 성능을 나타낸다. 하지만, 제로트리 부호와 기법은 부호에 따른 부호화 되는 계수의 수가 다르기 때문에 오류에 민감하게 반응하여 한 개의 오류가 전체 영상에 확산되어 영향을 미치게 된다. 제안 알고리듬에서는 SPIHT(Set Partitioning in Hierachical Trees) 알고리듬을 이용한 제로트리 기법으로 영상을 부호화한다. 그리고 부호화 계수들을 부밴드간 상관도를 이용하여 비트열을 다수의 블록으로 분리하고 비트 재구성 알고리듬을 이용하여 같은 크기의 블록으로 만든다. 이 과정으로 효율적인 비트 할당과 오류의 전파를 해당 블록으로 제한하여 오류가 없거나 적은 환경에서는 제로트리 압축 기법과 유사한 성능을 보이며 오류가 많은 환경에서는 제로트리 압축 기법 및 기존의 오류에 강인한 압축보다 더 효율적으로 부호화 할 수 있다.

  • PDF

저비트율 동영상 부호화에 적합한 웨이블릿 기반의 차영상 양자화기 (A differential image quantizer based on wavelet for low bit rate video coding)

  • 주수경;유지상
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.473-480
    • /
    • 2003
  • 본 논문에서는 차영상(differential image)에 대해 효율적으로 양자화 하기 위해 기존 쿼드 트리(Quadtree) 부호화의 단점을 개선한 새로운 쿼드트리 부호화 기법을 제안하였다. 제안된 기법에서는 실제 표준화되고 있는 영상의 크기에 대응하면서, 기존의 쿼드트리와 제로트리 기반의 앙자화기보다 계산량을 줄여 부호화 및 복호화 처리 시간을 줄이고, 영상의 화질을 높일 수 있다. 실제 동영상 코덱에 적용 가능하도록 차영상의 특징을 분석하였고, 임의의 크기를 갖는 영상을 처리할 수 있도록 블록단위로 처리하는 기존의 쿼드트리 부호화의 기능을 개선하였다. 또한 웨이블릿 변환된 차영상의 계수값을 스케일링(scaling)하여 화질을 향상시킬 수 있었다. 제안한 기법을 기존의 쿼드트리와 SPIHT 기법과 비교한 결과 부호화 시간 및 복호화 시간의 손실 없이 영상의 화질을 향상시킬 수 있었다.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

PIM을 이용한 웨이블릿 패킷 기반 워터마킹 (Wavelet Packet Based Watermarking Using PIM)

  • 한수영;이두수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.61-65
    • /
    • 2003
  • 디지털 영상의 저작권 보호를 위해 PIM을 이용한 웨이블릿 패킷 기반의 새로운 워터마킹 방법을 제안한다. 웨이블릿 패킷 계수를 블록으로 나누고 PIM을 이용하여 각 블록의 복잡도를 계산한다. 인간의 시각 특성은 복잡한 영역에서는 변화에 둔감하므로 복잡도를 나타내는 PIM에 의해 선택된 계수에 워터마크를 삽입하여 비가시성을 높인다. 실험결과는 제안된 알고리즘을 이용한 워터마킹이 JPEG, SPIHT와 같은 손실 영상 압축, 미디언 필터링 등의 일반적인 영상처리에도 견고함을 보여준다. 특히 고주파 성분이 많이 포함되어 있는 영상을 고압축하는 경우에 좋은 성능을 보여준다.

  • 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

홀로그램 압축을 위한 적응적 웨이블릿 변환 (Adaptive Wavelet Transform for Hologram Compression)

  • 김진겸;오관정;김진웅;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제26권2호
    • /
    • pp.143-154
    • /
    • 2021
  • 본 논문에서는 JPEG Pleno에서 제공하는 디지털 홀로그램 표준화 데이터를 압축하는 방법을 제시한다. 디지털 홀로그램의 수치 복원에서 시각화를 위한 랜덤 위상의 추가는 간섭현상으로 인한 스페클 노이즈와 더블어 홀로그램의 압축 효율을 떨어트린다. 홀로그램은 완전 복소의 부동소수점 형태의 데이터로 구성되며 초고해상도와 스페클 노이즈로 인해 홀로그램 특성에 맞춘 압축기술 개발이 필수적이다. 먼저, 다양한 웨이블릿 필터를 이용하여 홀로그램 데이터에 대한 주파수 특성 분석을 진행하여 필터 종류에 따른 에너지 집중도를 분석한다. 두 번째로 에너지 집중도를 이용한 부대역 선택 알고리즘에 대해 소개한다. 마지막으로 JPEG2000의 웨이블릿 필터인 Daubechies 9/7을 이용한 JPEG2000, SPIHT, H.264 결과와 제안하는 방법을 이용하여 압축 및 복원하고 압축률 대비 정량적 화질평가를 통해 그 효율을 분석한다.