利用二次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］Taubman D, Marcellin M. JPEG2000:Image compression fundamentals,standards and practice ［M］. Boston, MA:Kluwer, 2001.
［2］Pan J H, Liao Q M. Region coding using improved Bspline surface approximation ［J］. Electronics Letters, 2000, 36(2):129130.
［3］Biswas S. Onedimensional BB polynomial and Hilbert scan for gray level image coding ［J］. Pattern Recognition, 2004, 37(4):789800.
［4］Biswas S, Lovell B C. Bézier and splines in image processing and machine vision ［M］. London:Springer, 2008.
［5］Wang Qiaolong, Wang Zhengxuan, Xu Zhiwen, et al. Image compression algorithm based on third degree Bernstein polynomial ［J］. Chinese Journal of Scientific Instrument, 2004, 25(S2):432435. (in Chinese)
［6］Cao Wenlun,Shi Zhongke,Feng Jianhu.Traffic image coding method based on polynomial approach ［J］. Computer Engineering and Applications, 2006, 42(19):183185. (in Chinese)
［7］Yu Bo,Jian Wei,Chen Jianxun,et al. A method based on orthogonal polynomial partitioned imitation for image compression coding ［J］. Microcomputer Applications, 2007, 28(12):13161320. (in Chinese)
［8］Li Juncheng, Zhao Dongbiao, Lu Yonghua. Image compression based on Hilbert scan and quadratic rational Bézier curve approximation ［J］. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2012, 40(1):2125. (in Chinese)
［9］Li J C, Zhao D B, Lu Y H. Image compression using Hilbert scan and cubic rational Bézier curve approximation ［J］. Journal of Computational Information Systems, 2011, 7(12):43114318.
［10］Zhu Xinxiong. Technology for free curves and surfaces modeling ［M］. Beijing:Science Press, 2000. (in Chinese)
附中文参考文献：
［5］王巧龙, 王钲旋, 许志闻, 等. 基于三次Bernstein多项式逼
近的数字图像压缩算法［J］. 仪器仪表学报, 2004, 25(S2):432435.
［6］曹文伦, 史忠科, 封建湖.基于多项式拟合的交通图像编码方法［J］. 计算机工程与应用, 2006, 42(19):183185.
［7］余波, 简炜, 陈建勋, 等.基于正交多项式分段拟合的图像压缩编码方法［J］. 微计算机应用, 2007, 28(12):13161320.
［8］李军成, 赵东标, 陆永华. 基于Hilbert扫描与二次有理Bézier曲线逼近的图像压缩［J］. 华中科技大学学报（自然科学版）, 2012, 40(1):2125.
［10］朱心雄.自由曲线曲面造型技术［M］. 北京:科学出版社, 2000.

[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.