無失真二值化影像壓縮使用可適性算數編碼

Lossy and Lossless Binary Image Compression Using Improved Adaptive Arithmetic Coding

以力亞(Peruzzo Elia)

指導教授 ： 丁建均

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2019年)

https://doi.org/10.6342/NTU201901404

摘要

--

關鍵字

--

並列摘要

The aim of this work is the development of a specific and effective algorithm for lossy and lossless compression of binary images. Our proposed framework can be divided into two main steps: contour approximation and residue encoding.
In the first step, the contours of the objects within the image are approximated as succession of vertices connected with polynomial curves. Once the approximation is obtained, the information is encoded using Improved Adaptive Arithmetic Coding. At the end of this procedure, lossy compression of the input image is obtained.
In the second step, we propose an efficient algorithm based on morphological operation to detect the residues, i.e. the points of the original image that are not in the reconstructed image. Moreover, we introduce two different methods for encoding the residues. The first one is based on Context Adaptive Arithmetic Coding, while in the second one the residues are sorted according to their relative Chebyshev distance and encoded through Improved Adaptive Arithmetic Coding.
Finally, we show a simple way to combine our proposed framework with the existing chain codes methods.
Simulations results shows that, on average, the proposed framework achieves compression ratio lower than the existing methods does. Moreover, thanks to our formulation in two steps, it can provide both lossy and lossless compression of the input image.

並列關鍵字

Source Coding ； Binary Images ； Lossy Compression ； Lossless Compression ； Improved Adaptive Arithmetic Coding ； Chain Codes

參考文獻

[1] Dataset. https://sites.google.com/site/herssan/images. [2] Implementation freeman 8-direction chain code, a. mannini.

https://www. mathworks.com/matlabcentral/fileexchange/29518-freeman-chain-code.

[3] Jbig implementation, g. peyre. https://www.mathworks.com/matlabcentral/ fileexchange/5104-toolbox-wavelets.

[4] K. Aurangzeb, M. Alhussein, and M. O’Nils. Analysis of binary image coding methods for outdoor applications of wireless vision sensor networks. IEEE Access, 6:16932–16941, 2018.

[5] E. Bribiesca. A new chain code. Pattern Recognition, 32(2):235–251, 1999. [6] J. Ding, C. Hsiao, and L. Chen. Advanced contour compression algorithm using weighted curvature, lagrange curve approximation, and improvement adaptive arithmetic coding. pages 1–5, 2015.