利用二次B样条曲线逼近的图像压缩方法

J4 ›› 2014, Vol. 36 ›› Issue (02): 325-330.

利用二次B样条曲线逼近的图像压缩方法

李军成

（湖南人文科技学院数学系，湖南娄底 417000）

收稿日期:2012-08-13 修回日期:2012-11-30 出版日期:2014-02-25 发布日期:2014-02-25
基金资助:
湖南省自然科学基金资助项目（13JJ6081）；湖南人文科技学院省级重点建设学科“计算机应用技术”资助

Image compression using quadratic B-spline curve approximation

LI Jun-cheng

(Department of Mathematics,Hunan Institute of Humanities,Science and Technology,Loudi 417000,China)

Received:2012-08-13 Revised:2012-11-30 Online:2014-02-25 Published:2014-02-25

摘要/Abstract

摘要：

提出了一种基于Hilbert扫描和二次B样条曲线逼近的图像压缩方法。首先利用Hilbert扫描曲线将二维数字图像转化为一维的灰度序列；然后采用二次B样条曲线对数据进行分段逼近，同时利用逼近的最大绝对误差小于最大允许误差来确定最终分段；最后对每段数据的逼近参数进行编码。实验结果表明，该方法获得的压缩效果较好，且计算量适中，是一种简单有效的数字图像压缩方法。

关键词: 图像压缩, 二次B样条曲线, 分段逼近, Hilbert扫描

Abstract:

A method for image compression, based on Hilbert scan and quadratic Bspline curve approximation, is proposed. Firstly, the two-dimensional digital image is converted to one-dimensional grayscale sequence by using Hilbert scanning. Secondly, piecewise quadratic B-spline curves are used to approximate the scanning data, while the condition that the approximate maximum absolute error is less than the maximum allowable error is used to determine the final section. Finally, the approximate parameters of each section are coded. Experimental results show that the proposed method has better compression effect and moderate amount of calculation, which is a simple and effective method for digital image compression.

Key words: image compression;quadratic B-spline curve;piecewise approximation;Hilbert scanning

李军成. 利用二次B样条曲线逼近的图像压缩方法[J]. J4, 2014, 36(02): 325-330.

LI Jun-cheng. Image compression using quadratic B-spline curve approximation [J]. J4, 2014, 36(02): 325-330.

[1]	王丽，刘增力. 基于质心特征和重要敏感区域分类的分形图像压缩算法[J]. 计算机工程与科学, 2020, 42(05): 869-878.
[2]	吴振华1,沈虎峻1,2,公佐权1,冯平1,龚彤艳1,3,邓明森1. 一种基于自适应分块八叉树颜色量化的图像压缩技术[J]. 计算机工程与科学, 2020, 42(02): 291-298.
[3]	叶珍1,白璘1,刘玉2,何明一3,粘永健2. 混合PCA/ICA与JPEG2000结合的高光谱图像压缩[J]. J4, 2016, 38(05): 968-974.
[4]	马〓勇,阮〓洋. 基于改进的SOFM神经网络的矢量量化方法[J]. J4, 2011, 33(12): 126-129.
[5]	万琳1，胡卫军2，陆永亮2. 基于多子模式的NAM图像表示方法[J]. J4, 2011, 33(1): 102-106.
[6]	王晓芳，邱书波,张绪光. 基于小波变换的ROI图像压缩改进算法研究[J]. J4, 2010, 32(8): 84-86.
[7]	韩金姝. 结合DCT变换的快速分形图像编码方法[J]. J4, 2007, 29(8): 52-54.
[8]	蓝波林小竹籍俊伟. 一种改进的LZW算法在图像编码中的应用[J]. J4, 2006, 28(6): 55-57.
[9]	林椹尠[1,2] 宋巨龙[3] 宋国乡[2]. 一种新的M通道提升小波变换的图像处理算法[J]. J4, 2006, 28(12): 61-62.
[10]	杨柳杨贯中. 基于金字塔的图像恢复算法[J]. J4, 2005, 27(5): 36-38.
[11]	余胜生郑心炜周敬利. 基于非线性软阈值化的小波图像压缩方法[J]. J4, 2005, 27(12): 30-31.
[12]	袁修贵张安. Ridgelet变换在图像压缩中的应用[J]. J4, 2005, 27(11): 34-35.
[13]	施建国程义民王以孝. 一种自适应小波图像压缩算法[J]. J4, 2005, 27(11): 36-38.
[14]	刘清波李国辉涂丹. 一个基于渐进传输和动态感兴趣区域编码的远程维护系统[J]. J4, 2005, 27(1): 19-21.
[15]	周利莉勒中鑫. 单纯形块匹配搜索算法[J]. J4, 2000, 22(2): 25-27.