標題: Least squares-adapted edge-look-ahead prediction with run-length encodings for lossless compression of images
作者: Kau, Lih-Jen
Lin, Yuan-Pei
電控工程研究所
Institute of Electrical and Control Engineering
關鍵字: lossless image coding;edge detection;adaptive prediction;least-squares optimization;run-length encodings
公開日期: 2008
摘要: Many coding methods are more efficient with certain types of 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 (RALP) for lossless compression of images. For pixels in slowly varying areas, run-length coding is used; otherwise LS (least square)-adapted 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 propose an edge detector using only causal pixels. This way, the predictor can look ahead 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 as we will see in the experiments.
URI: http://hdl.handle.net/11536/2530
ISBN: 978-1-4244-1483-3
ISSN: 1520-6149
期刊: 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12
起始頁: 1185
結束頁: 1188
Appears in Collections:Conferences Paper