基于模糊逻辑的无损视频压缩的算法

doi:10.3724/SP.J.1087.2012.02859

计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2859-2862.DOI: 10.3724/SP.J.1087.2012.02859

基于模糊逻辑的无损视频压缩的算法

邢龙平,李东晖,胡川川

重庆大学计算机学院,重庆 400030

收稿日期:2012-04-09 修回日期:2012-05-24 发布日期:2012-10-23 出版日期:2012-10-01
通讯作者: 邢龙平
作者简介:邢龙平(1988-),男,安徽芜湖人,硕士研究生,主要研究方向:图像处理、视频编码；李东晖（1976-）,男,云南临沧人,讲师,博士,主要研究方向：图像处理、激光散斑测量；胡川川(1987-),男,河南南阳人,硕士研究生,主要研究方向:图像处理。
基金资助:
中央高校基本科研业务费资助项目

Lossless video compression method based on fuzzy logic

XING Long-ping,LI Dong-hui,HU Chuan-chuan

College of Computer Science, Chongqing University, Chongqing 400030, China

Received:2012-04-09 Revised:2012-05-24 Online:2012-10-23 Published:2012-10-01
Contact: XING Long-ping

摘要/Abstract

摘要： 数字视频领域对高质量视频的需求使得无损压缩的应用范围越来越广,为此设计了基于模糊逻辑的无损视频压缩算法。该算法采用基于模糊逻辑的方法计算相邻帧的分块间的相似性以及分块的块内相似性,来确定时间预测与空间预测的选择,时间预测中定义了一种新的运动估计的匹配准则,最后通过相似度估计Golomb编码的最优参数,在无须复杂统计模型的情况下实现低复杂度、快速高效的Golomb编码。实验结果表明,与无损压缩算法JPEG-LS相比,在压缩率上有很大提高。

关键词: 无损压缩, 时间预测, 空间预测, 模糊逻辑, Golomb编码

Abstract: Lossless video coding is increasingly used because of the need of high quality videos in digital video areas. For this reason, a lossless video compression algorithm based on fuzzy logic was designed in this paper. It utilized fuzzy-logic-based method to calculate the correlation between two subblocks from neighbor frames and the interior correlation in the subblock, which can be used to decide the selection between temporal prediction and spatial prediction. A new matching rule of motion estimation was defined in temporal prediction. At last, the correlation can be adopted to estimate the parameter of Golomb coding and realize fast and efficient Golomb coding without complex calculation of estimation. The experimental results show that the proposed method has significant improvement in coding efficiency compared with the JPEG-LS.

Key words: lossless compression, spatial prediction, temporal prediction, fuzzy logic, Golomb coding

中图分类号:

TP391

邢龙平李东晖胡川川. 基于模糊逻辑的无损视频压缩的算法[J]. 计算机应用, 2012, 32(10): 2859-2862.

XING Long-ping LI Dong-hui HU Chuan-chuan. Lossless video compression method based on fuzzy logic[J]. Journal of Computer Applications, 2012, 32(10): 2859-2862.

参考文献

［1］ MITCHELL J L, PENNEBAKER W B, FOGG C E,et al. MPEG Vedio: Compression standard［M］. New York:Chapman and Hall, 1996:171-333. ［2］ ISO/IEC JTC1/SC29/WG11 N2725. MPEG-4 Overview［EB/OL］.[2012-03-01]. http://mpeg.chiariglione.org/standards/mpeg-4/mpeg-4.htm. ［3］ ITU-T Recommendation H263, Video Coding for Low Bit Rate Communication［S］. ［4］ ARPS R B, TRUONG T K. Comparison of international standards for lossless still image compression［J］. Proceedings of the IEEE, 1994, 82(6):889-899. ［5］ ISO/IEC JTC 1/SC 29/WG 1 FCD 14495. Lossless and near-lossless coding of continuous tone still images［EB/OL］.[2012-03-01].www.hpl.hp.com/research/papers/seroussiIEEE.pdf. ［6］ ADAMS M D, KOSSENTINI F. Reversible integer-to-interger wavelet transforms for image compression: Performance evalutation and analysis［J］. IEEE Transactions on Image Processing, 2000, 9(6):1010-1024. ［7］ WU X, MEMON N. Context-based, adaptive, lossless image coding［J］. IEEE Transactions on Communications,1997,45(4):437-444. ［8］ MENO N, WU XIAOLIN. Recent developments in context-based predictive techniques for lossless image compression［J］. The Computer Journal, 1997, 40(2/3):127-136. ［9］ BHASKARAN V, KONSTANTINIDES K. Image and video compression standards: Algorithms and architectures［M］. Norwell:Kluwer Academic Publishers,1997:15-195. ［10］ CAROTTI E S G, de MARTIN J C, MEO A R. Backward-adaptive lossless compression of video sequences［C］// 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing. [S.l.]:IEEE,2002: 3417-3420. ［11］张明峰,胡佳,张立明. 基于时空自适应预测的无损视频压缩［J］. 计算机工程与科学, 2004,26(10)：49-52. ［12］ ZEDEH L A. fuzzy sets［J］. Information and Control,1965,8(3):338-353. ［13］ KLIR G J, CLAIR U H S, YUAN B. Fuzzy set theory foundations and applications［M］. New Jersey: Prentice Hall,1997. ［14］ GOLOMB S. Run-length encodings (Corresp)［J］. IEEE Transaction on Information Theory, 1966,12(3): 399-401.

[1]	张欣环, 刘宏杰, 施俊庆, 毛程远, 孟国连. 基于时空特征向量的长短期记忆人工神经网络的城市公交旅行时间预测[J]. 计算机应用, 2021, 41(3): 875-880.
[2]	刘颖, 王凤伟, 刘卫华, 艾达, 李芸, 杨凡超. 基于亮度分区模糊融合的高动态范围成像算法[J]. 计算机应用, 2020, 40(1): 233-238.
[3]	刘靖, 肖冠烽. 基于Spark与粒子滤波算法的公交到站时间预测系统[J]. 计算机应用, 2019, 39(2): 429-435.
[4]	张灿龙, 唐艳平, 李志欣, 蔡冰, 马海菲. 基于双准则自适应融合的目标跟踪算法[J]. 计算机应用, 2015, 35(7): 2025-2028.
[5]	仇杰, 梁久祯, 吴秦, 王培斌. 基于改进科学计算浮点数压缩算法的工业远程监控数据无损压缩方法[J]. 计算机应用, 2015, 35(11): 3232-3237.
[6]	王彦明陈波高小明杨程. 适用于分布式视频编码框架的整数离散余弦变换算法[J]. 计算机应用, 2014, 34(10): 2948-2952.
[7]	张香芸王彩芬. 移动Ad hoc网络中基于模糊逻辑的信任预测模型[J]. 计算机应用, 2012, 32(12): 3435-3438.
[8]	高健刘万宋奥王忠元陈耀. 基于长度减半的二进制码流的压缩算法[J]. 计算机应用, 2011, 31(07): 1856-1858.
[9]	高健宋奥刘万陈耀. 基于静态串表的图像无损压缩编码方法[J]. 计算机应用, 2011, 31(06): 1578-1580.
[10]	肖劲飞王晓宇陈斌孙晓刚刘兵. 基于K-L变换和模糊集理论的彩色字符图像分割[J]. 计算机应用, 2010, 30(9): 2464-2466.
[11]	左敬龙崔得龙余桂兰. 基于模糊逻辑的信用评判模型[J]. 计算机应用, 2009, 29(12): 3201-3203.
[12]	周创明申晓勇雷英杰. 基于直觉模糊Petri网的敌意图识别方法研究[J]. 计算机应用, 2009, 29(09): 2464-2467.
[13]	何丹李志蜀. 一种基于LZSS的文本文件压缩算法[J]. 计算机应用, 2008, 28(9): 2335-2337.
[14]	翟艺书柳晓鸣涂雅瑗. 基于模糊逻辑的雾天降质图像对比度增强算法[J]. 计算机应用, 2008, 28(3): 662-664.
[15]	余侃民魏军. 一种基于模糊逻辑的多媒体组播准入控制机制[J]. 计算机应用, 2008, 28(12): 3024-3028.

基于模糊逻辑的无损视频压缩的算法

Lossless video compression method based on fuzzy logic

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics