標題: Least-squares-based switching structure for lossless image coding
作者: Kau, Lih-Jen
Lin, Yuan-Pei
電控工程研究所
Institute of Electrical and Control Engineering
關鍵字: adaptive prediction;context modeling;edge detection;entropy coding;least-squares (LS) optimization;lossless image coding;run-length encodings
公開日期: 1-七月-2007
摘要: Many coding methods are more efficient with some images than others. In particular, run-length coding is very useful for coding areas of little changes. Adaptive predictive coding achieves high coding efficiency for fast changing areas like edges. In this paper, we propose a switching coding scheme that will combine the advantages of both run-length and adaptive linear predictive coding. For pixels in slowly varying areas, run-length coding is used; otherwise least-squares (LS)-adaptive predictive coding is used. Instead of performing LS adaptation in a pixel-by-pixel manner, we adapt the predictor coefficients only when an edge is detected so that the computational complexity can be significantly reduced. For this, we use a simple yet effective edge detector using only causal pixels. This way, the proposed system can look ahead to determine if the coding pixel is around an edge and initiate the LS adaptation in advance to prevent the occurrence of a large prediction error. With the proposed switching structure, very good prediction results can be obtained in both slowly varying areas and pixels around boundaries. Furthermore, only causal pixels are used for estimating the coding pixels in the proposed encoder; no additional side information needs to be transmitted. Extensive experiments as well as comparisons to existing state-of-the-art predictors and coders will be given to demonstrate its usefulness.
URI: http://dx.doi.org/10.1109/TCSI.2007.899608
http://hdl.handle.net/11536/10597
ISSN: 1549-8328
DOI: 10.1109/TCSI.2007.899608
期刊: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS
Volume: 54
Issue: 7
起始頁: 1529
結束頁: 1541
顯示於類別:期刊論文


文件中的檔案:

  1. 000248063900011.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。