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

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

인간 시각 양자화기를 이용한 MPEG-4 정지영상 압축 방법의 성능 개선 (Improvement of the MPEG-4 Still Image Compression Using Visually Weighted Quantizers)

  • 김민구;김승종;정제창
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.104-113
    • /
    • 1997
  • 본 논문에서는 최근 MPEG-4에서도 표준의 일부로 채택될 전망인 웨이브릿 기법의 정지영상 압축 기법에 대해서 살펴보고 MPEG-4에서의 정지영상 압축 기법보다도 간단하면서, 인간 시각 특성을 고려한 양자화기를 사용하여 시각 특성을 향상시킨 효율적인 압축 기법을 제안한다. MPEG-4에서 제시된 알고리즘과 본 논문에서 제안한 알고리즘을 구현하여 성능 평가를 실시하였다. 평가 결과 제안한 방법이 MPEG-4에서의 정지 영상 압축 방법보다도 훨씬 좋은 성능을 나타내었다. 또한 압축률이 매우 높을 경우를 제외하고는 Shapiro의 EZW 보다도 복잡도가 낮으면서 대부분의 경우 주관적, 객관적 화질이 우수함을 알 수 있었다. 웨이브릿 변환은 인간의 시각 특성을 잘 반영하고 있으므로 압축된 영상은 JPEG으로 압축할 때와 같이 블록간 왜곡이 거의 발생하지 않으며 전체적으로 JPEG보다 훨씬 우수한 화질의 향상을 가져왔다.

  • PDF

EXTRACTION OF WATERMARKS BASED ON INDEPENDENT COMPONENT ANALYSIS

  • Thai, Hien-Duy;Zensho Nakao;Yen- Wei Chen
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.407-410
    • /
    • 2003
  • We propose a new logo watermark scheme for digital images which embed a watermark by modifying middle-frequency sub-bands of wavelet transform. Independent component analysis (ICA) is introduced to authenticate and copyright protect multimedia products by extracting the watermark. To exploit the Human visual system (HVS) and the robustness, a perceptual model is applied with a stochastic approach based on noise visibility function (NVF) for adaptive watermarking algorithm. Experimental results demonstrated that the watermark is perfectly extracted by ICA technique with excellent invisibility, robust against various image and digital processing operators, and almost all compression algorithms such as Jpeg, jpeg 2000, SPIHT, EZW, and principal components analysis (PCA) based compression.

  • PDF

EBCOT 알고리즘의 bit-plane 부호화 개선에 대한 연구 (A study on the bit-plane coding improvement of EBCOT algorithm)

  • 이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.281-283
    • /
    • 2000
  • 본 논문은 EBCOT 알고리즘의 소개와 개선 방법을 제안한다. EBCOT 알고리즘은 웨이블릿 변환과 블록기반 bit-plane 부호화 방법을 활용한 알고리즘이다. EBCOT에서 사용하는 bit-plane 부호화 방법을 블록기반 fractional bit-plane 방법이라고 한다. 이 방법은 bit-plane 전체를 한번에 부호화하는 것이 아니라 블록으로 나누어 부호화를 수행하고 또한 하나의 bit-plane에 대하여서도 4번의 pass를 거치면서 bit의 context에 따라서 부호화를 수행한다. EBCOT는 웨이블릿 변환에 의하여 resolution 스케일러빌리티를 지원하고 fractional bit-plane 부호화에 의하여 SNR 스케일러빌리티를 지원하며 블록기반 부호화에 의하여 ROI에 대한 random 접근 기능을 지원한다. 그리고 EBCOT는 부호화가 완료된 다음에 bit reduction 과정을 수행한다. 이러한 특징들은 이전의 EZW나 SPIHT 방법에 비하여 장점들이라고 할 수 있다. 그러나 bit-plane 부호화를 수행하는 과정에서 효율을 개선할 수 있으며 본 논문은 이에 대한 방법을 제안한다.

  • PDF

동심원 모자이크의 실시간 표현을 위한 데이터 압축 알고리즘에 관한 연구 (A Study on the Data Compression Algorithm for Just-in-Time Rendering of Concentric Mosaic)

  • 지인호;안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.91-96
    • /
    • 2010
  • 동심원 모자이크는 공통의 공간적인 기준을 사용하여 비디오 분할의 프레임들을 정렬시키거나 합쳐서 형성된다. 과거의 3차원 웨이브렛 변환 코딩의 연구와 비교하여 유연한 부분적 부호화와 비트 스트림의 임의 검색을 가능하게 하여주는 중요한 구성을 고려하여 압축된 동심 모자이크의 just-in-tim(JIT) 표현 알고리즘을 제안하였다. 이 동심 모자이크의 JIT 표현이 실시간 표현을 수행하기 위해서는 많은 계산량이 요구된다. 압축된 형태로 데이터가 유지되어 특정 장면을 표현하기 위해 사용되는 내용만이 복호 되어야 한다. 그래서 제안된 알고리즘은 웨이브렛을 리프팅 계산식의 구조를 사용하여 동심 모자이크의 실시간 표현을 가능하게 해준다.

Wavelet 변환 계수를 이용한 대용량 지형정보 데이터의 삼각형 메쉬근사에 관한 연구 (Fast Triangular Mesh Approximation for Terrain Data Using Wavelet Coefficients)

  • 유한주;이상지;나종범
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.65-73
    • /
    • 1997
  • 본 논문에서는 대용량 지형 정보 데이터를 효과적으로 3차원 도시하기 위하여 wavelet 변환을 이용한 효과적이고 새로운 삼각형 메쉬 근사 기법과 압축 저장 기법을 제안한다. 제안된 방법은 wavelet 변환 계수의 공간-주파수 지역제한 특성을 이용하여 지형정보 데이터를 영역분할하고 각 영역에 대해 삼각형 메쉬를 생성하므로써 계산량이 적고 알고리즘이 간단하다는 장점이 있다. 또한 Embedded Zerotree Wavelet 부호화 기법을 도입하여 지형 정보데이터의 효과적인 저장, 관리는 물론 삼각형 메쉬 구성기법에 적용하였다. 제안된 지형정보 데이터의 3차원 고속도시기에는 데이터 압축, 저장 및 Level of Detail 구현에 이르는 모든 기법을 통합되었으며 모의실험을 통하여 높은 PSNR, 고속 수행, 간단한 구현 등의 장점들을 갖는 것이 확인되었다.

  • PDF

위성 영상을 위한 계수분할 웨이블릿 패킷 영상 부호화 알고리즘에 관한 연구 (Wavelet Packet Image Coder Using Coefficients Partitioning For Remote Sensing Images)

  • 한수영;조성윤
    • 대한원격탐사학회지
    • /
    • 제18권6호
    • /
    • pp.359-367
    • /
    • 2002
  • 본 논문에서는 효율적인 영상 부호화를 위해 분할계수의 상관관계를 이용한 새로운 웨이블릿 패킷 영상 부호화기 알고리즘을 제안한다. 제안된 웨이블릿 패킷 영상 부호화기 알고리즘은 주파수 부대역간의 상관관계를 이용하여 계수분할 순서(CPSO, Coefficient Partitioning Scanning Order)를 정의한 후, 이를 이용하여 새로운 부모-자식 노드 관계를 도출하고, 도출된 부모-자식 노드 관계를 이용하여 계수들을 제로트리 방식으로 부호화함으로써 영상 복원시 오차를 감소시켰다. 그 결과 기존의 알고리즘들과 비교하여 비트율과 제곱 오차에 대해서 성능개선이 이루어 졌고, 응용분야에 따라 비트율 조정을 쉽게 제어할 수 있는 능력을 입증하였다. 특히 항공사진이나 위성사진 중 도시 중심부나 농경지 등과 같이 중고주파 대역성분이 많이 포함된 영상의 경우, 기존 알고리즘에 비해 처리 방법이 간단하면서도 정확한 결과를 보여준다. 또한 자료 영상들에 대한 실험 결과를 통해서, 제안한 알고리즘이 작은 파일크기에서도 고해상도를 요구하는 실시간 시스템이나 온라인 영상처리, 영상합성 분야에 적용될 수 있는 가능성이 있음을 증명하고자 하였다.