쿼드트리 계층구조를 이용한 내장형 프러그레시브 영상코딩 알고리즘
An Embedded Progressive Image Coding Algorithm Using Quad-tree Hierarchy
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 연구에서는 내장형 프러그레시브 영상코딩을 위해 쿼드트리 계층구조를 이용한 재귀적 SPIQTH(RSPIQTH) 알고리즘을 제안하고 그 유효성을 실험적으로 평가한다. 또한 이 알고리즘의 적용을 위해 일반화된 프러그레시브 비 트평면 전송알고리즘을 제시하였고, EZW(embedded zerotree wavelet coding)계열을 포함한 다양한 비트평면 코딩 알고리즘들 또한 제안한 비트평면 전송알고리즘에 그대로 적용할 수 있다. RSPIQTH 알고리즘은 매우 단순하고 정 형화된 형태를 지니면서 처리 시간복잡도 O(n)을 가진다. 실험영상들에 대해 SPIHT 알고리즘보다 평균 약 11.3%의 개선된 속도를 얻을 수 있었다. 압축율의 관점에서도 RSPIQTH 알고리즘은 평균 약 10.8%의 개선된 결과를 보였다.
Abstract
In this paper, we propose a recursive set partitioning in quad-tree hierarchy trees(RSPIQTH) algorithm for embedded progressive image coding and evaluate its effectiveness experimentally. Also we describe a generalized progressive bit-plane transmission(PBT) algorithm for adapting the RSPIQTH algorithm. Various bit-plane coding algorithms including EZW(embedded zerotree wavelet coding) family are applicable to this PBT algorithm as it is. The proposed RSPIQTH algorithm takes the simple and regular form and the processing time complexity of O(n). From the viewpoint of processing time, the RSPIQTH algorithm takes about 11.3% improvement in average than the SPIHT algorithm for experimental images. Also from the viewpoint of coding rate, the algorithm takes about 10.8% improvement in average.
참고문헌 (14)
- "JPEG2000: Image Compression Fundamentals, Standards and Practice" (2002), Kluwer AcademicPublishers
- "Highly scalable wavelet-based video codec forvery low bit-rate environment", 16, pp.12~27
- "Embedded image coding usingzerotrees of wavelet coefficients", 41(12), pp.3445~3462
- "A New Fastand Efficient Image Codec Based on SetPartitioning in Hierarchical Trees", 6, pp.243~250
- "High Performance ScalableImage Compression with EBCOT", 9(7), pp.1158~1170
- "Space-frequency Quantization for WaveletImage Coding", 6, pp.677~693
- "Stack-runImage Coding", 6, pp.519~521
- "Wavelet ImageCoding: PSNR Results. UCLA School ofEngineering and Applied Sciences", Image Communication Lab
- "Three-Dimensional Subband Coding of Video Usingthe Zero-Tree Method", 2727, pp.1302~1310, SPIE
- "ReversibleImage Compression via MultiresolutionRepresentation and Predictive Coding", 2094(2094), pp.664~674 (1993), SPIE
- "Arithmetic CodingRevisited", 16(3), pp.256~294
- "Wavelet Toolbox User's Guide", TheMathWork Inc
- "Image Compression through Wavelet.Transform Coding", 38, pp.~1992
- "SPIHT 영상코딩 알고리즘의시간복잡도 해석", 4(1), pp.36~40