• 제목/요약/키워드: 제로트리 부호화

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

국부 적응 문턱값을 가지는 제로트리 부호화 (Zerotree coding with local adaptive threshold)

  • 엄일규;김유신;김재호
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.112-119
    • /
    • 1997
  • Zerotreeimage coding is known as a simple and effective image comprssion algorithm. It has the property that the compression is generated in order of improtance. Conventionally, a fixed threshold is applied to the entire wavelet coefficients regardless of frequency and local features of an image. In this paper, we propose a new zerotree coding scheme with adaptive threshold. The adaptive threshold is determined by human visual characteristics. It is shown that the image quality of the proposed method is better than that of the conventional method.

  • PDF

계수분할을 이용한 개선된 워이블릿 패킷 영상 부호화 알고리듬 (An Enhanced Wavelet Packet Image Coder Using Coefficients Partitioning)

  • 한수영;김홍렬;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.112-119
    • /
    • 2002
  • 본 논문에서는 계수분할을 이용한 개선된 웨이블릿 패킷 영상 부호화 알고리듬을 제안한다. 제안된 알고리듬은 전체 압축시간을 단축을 위해 엔트로피를 이용하여 영상을 웨이블릿 패킷 분할하고, 부대역간 상관성을 이용하여 계수들을 제로트리 방식으로 부호화하여 비트율 및 왜곡 성능을 개선한다. 영상 복원시 오차 감소를 위해 각 주파수 부대역간의 상관성을 이용하여 새로운 부모-자식노드 관계를 추출하고, 이를 이용하여 계수들에 대한 부호화 순서를 결정한다. 컴퓨터 모의실험을 통해 제안된 웨이블릿 패킷영상 부호화 알고리듬에 대한 성능 평가를 위해 텍스처 이미지에 대해 기존의 알고리듬과 비트율과 제곱오차에 대한 비교 평가하였으며, 비트율 및 왜곡 성능이 개선되었음을 확인하였다.

  • PDF

직교 웨이브릿 기반의 동영상 부호화를 위한 대역 확산 부호화 알고리즘 (Bands Spread Coding Algorithm for Video Coding based on Forward Orthogonal Wavelet)

  • 서정희;박흥복
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.33-36
    • /
    • 2003
  • 영상회의 시스템과 같은 멀티미디어 데이터 통신에서 스케일러빌리티 및 점진적인 전송을 구현하기 위해서 웨이브릿 기반의 영상을 부호화한다. 웨이브릿 기반의 동영상 부호화 기법인 SAMCoW 알고리즘은 움직임이 보상된 오차 영상의 웨이브릿 변환 계수들의 특성으로 인해 제로 트리의 무효 계수 예측이 효과적이지 못하다. 따라서 본 논문에서는 직교 웨이브릿(Forward Orthogonal wavelet)을 기반으로 스케일러빌리티 및 점진적인 전송을 지원하며, 움직임이 보상된 오차 영상의 효율적인 부호화를 위해 적응적 임계치를 이용한 대역 확산 부호화 알고리즘을 제안한다.

  • PDF

SPIHT를 이용한 다해상도 영상 압축 (Multiresolutional Image Compression Using SPIHT)

  • 정용택;허영;하판봉
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.417-420
    • /
    • 2000
  • 점진적 영상 전송과 저해상도에서도 높은 PSNR를 나타내는 방법으로 EZW(Enbeded Zerotree Wavelet)과 SPIHT(set partitioning in hierarchical tree)를 사용한 보다 향상된 영상 압축방법이 제안되어졌다. 특히 SPIHT는 적응 산술부호화(adaptive arithmetic coding)를 사용하지 않고도 EZW보다 뛰어난 압축률과 효과를 얻을 수 있다. 하지만 부대역(subband)간의 유사성(similarity)을 이용한 제로트리 부호화에서 계층을 나누는 일은 계수 사이의 연결관계를 깰 수 있기 때문에 간단한 일은 아니다. 본 논문에서는 SPIHT의 비트열을 여러개의 계층으로 나누고 각각의 해상도로 복원하는 새로운 정렬 방법을 제안하고, 계층간의 비트열을 균일하게 나눔으로써 보다 효율적으로 전송 할 수 있는 방법을 제안하였다. 또한 복호시에 낮은 해상도일수로 복원시간의 이득을 볼 수 있는 향상된 방법을 제안한다.

  • PDF

개선된 모폴로지와 적응양자화를 이용한 웨이브릿 영상압축 (Wavelet Image Compression Using Improved Morphology and Adaptive Quantization)

  • 류태경;강경원;정태일;권기룡;문광식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.291-294
    • /
    • 2000
  • 본 논문에서는 웨이브릿 변환영역에서 개선된 모폴로지와 적응양자화를 이용한 영상부호화 방법을 제안한다 제안한 방법은 제로트리를 기반으로 한 기존의 방법들과 유사한 코딩성능을 가지면서 EZW, SFQ 등에서 나타나는 복잡성을 모폴로지를 사용하여 유효정보를 클러스터링 함으로써 복잡성을 줄일 수 있다. 그러나 클러스터의 개수가 많아지면 클러스터를 나타내는 부가정보의 양도 많아진다. 이러한 부가정보의 비율이 실제데이터에서 많은 비중을 차지하기 때문에 개선된 모폴로지를 적용하여 효율적으로 부호화 함으로써 영상의 화질을 개선하였다. 또한 고주파 대역에서의 유효계수를 효율적으로 코딩하기 위해 적응양자화를 적용하여 양자화 시 오차범위를 줄일 수 있다. 따라서 제안한 방법은 양자화 시 발생하는 많은 비교연산을 줄일 수 있으며, 기존의 방법에 비해 화질을 개선하였다.

  • PDF

웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법 (An Image Coding Method by Using the Bit-Level Information of Wavelet Coefficients)

  • 박성욱;박종욱
    • 한국산업정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.23-33
    • /
    • 2011
  • 본 논문에서는 웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법을 제안한다. 제안한 방법은 수정된 EZW 알고리즘과 부호화 과정 시 요구되는 메모리 사용량을 줄이기 위해 웨이블릿 계수들의 비트 레벨 정보를 가지는 중요 계수 배열을 사용한다. 중요 계수 배열은 웨이블릿 계수의 비트 레벨 정보를 저장하는 이차원 자료 구조로서, 제안된 알고리즘은 이것을 이용하여 중요한 계수에 대한 부호화 과정과 계수들의 비트 레벨 정보의 부호화 과정을 한 번에 수행할 수 있다. 실험 결과 기존의 부호화 방법보다 화질 면에서 비슷하거나 우수한 성능을 보인다. 특히 중요 계수 배열은 이용한 최소의 메모리 사용으로 다양한 비트율에서 영상의 일그러짐 없이 안정적으로 동작함을 확인하였다.

Daubechies Filtering을 이용한 EZW 영상 압축 (Embedded Zerotree Wavelet Image Compression using Daubechies Filtering)

  • 김장원;송대건
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권4호
    • /
    • pp.19-28
    • /
    • 2009
  • 본 연구에서는 웨이블렛 변환에 기반한 EZW알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 이 방법은 영상을 Daubechies 필터에 의하여 웨이블렛 변환하고 대역간 웨이블렛 계수들의 상관관계를 이용하여 제로트리 부호화하는 EZW 알고리즘을 적용하여 웨이블렛 계수의 크기가 임계값이상이면 POS, NEG 심볼로 분류하고 임계값 이하이면 IZ, ZTR 심볼로 분류하여 주 부호화과정과 종속 부호화과정을 수행하며 임계값을 반으로 줄이면서 부호화과정을 반복하는 영상압축방법이다. 본 연구에서 제시한 방법을 수행하여 영상압축한 결과를 정지영상압축방법에 사용되는 JPEG알고리즘에 의하여 수행한 영상압축결과와 비교한 결과 본 연구에서 제시한 영상압축결과가 부호화 복호화에서 원하는 비트율로 조절할 수 있고 낮은 비트에서 우수한 PSNR값을 나타내며 블록현상이 발생하지 않아 JPEG의 영상압축방법보다 우수하다는 것을 확인하였다.

  • PDF

다중 기술에 근거한 엠베디드 제로트리 웨이블릿 부호화 (Embedded Zerotree Wavelet Coding Based On Multiple Description)

  • 엄일규
    • 대한전자공학회논문지SP
    • /
    • 제39권3호
    • /
    • pp.42-48
    • /
    • 2002
  • 다중 채널을 위한 다중 기술 부호화는 복호기가 채널의 일부분의 정보만 수신함으로서 유용한 영상 복원을 할 수 있다. 본 논문에서는 새롭게 설계된 EZW 부호기를 이용하여 효율적인 다중 기술 부호기를 제안한다. 먼저 확장된 문턱값과 두 번의 부과정을 거치는 EZW 부호기를 설계하고, 이 부호기를 이용하여 두 개의 부호 채널을 가지는 다중 기술 부호기를 제안한다. 제안된 부호기의 성능을 평가하기 위하여 두 개의 채널과 두 개의 기술을 가지는 영상 압축 실험을 행하고 이를 최근에 보고된 결과와 비교하였다. 폴리 페이즈 변환을 사용한 결과와 비교하여 제안 부호기의 성능이 더 우수함을 볼 수 있었다.

EZW의 수정된 제로트리를 이용한 영상 압축 (Image Compression using Modified Zerotree of the Embedded Zerotree Wavelet)

  • 엄제덕;이지범;구하성;김진태
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.442-449
    • /
    • 2002
  • EZW는 웨이블릿 변환된 영상을 효과적으로 부호화하는 알고리듬이다. 이 알고리듬에서 영상의 웨이블릿 변환 계수는 정해진 기호들 중의 하나를 부여받고, 그 계수의 중요도의 순서에 따라 부여받은 기호를 부호화한다. 본 논문에서는 EZW에서 사용하는 기호들을 분석하고 수정된 EZW 알고리듬을 제안한다. 제안한 방법에서는 중요한 IZ 기호를 계수의 절대값뿐만 아니라 여러 조건들을 검사하여 결정한 다. 중요도가 낮은 IZ 기호의 발생 확률을 줄이고 비트를 절감하여 복원 영상의 화질을 개선하였다.

계수분할을 이용한 디지털 컨텐츠의 웨이블릿 패킷 영상압축 (Wavelet Packet Image Coder for Digital Contents Using Coefficients Partition Scan Order)

  • 한수영;이두수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-52
    • /
    • 2003
  • 웨이블릿 패킷 변환된 분할계수의 상관관계를 이용하여 고주파 성분이 많이 포함된 영상을 효율적으로 압축하는 새로운 영상부호화기를 제안한다. 제안된 웨이블릿 패킷 영상 부호화기 알고리즘은 부대역간에 새로운 부모-자식 관계를 도출하고, 이에 따라 계수검색순서(CPSO)를 정의하여 제로트리 방식으로 부호화하여 영상 복원시의 오차를 감소시킨다. 그 결과 기존의 웨이블릿 기반 알고리즘들과 비교하여 복원오차에 대해 성능이 개선되었다. 특히 고주파 성분이 많이 포함된 영상의 경우 기존 알고리즘에 비해 처리방법이 간단하면서도 높은 성능을 보여준다.

  • PDF