一种联合Canny边缘检测和SPIHT的图像压缩方法

详细信息    查看全文 | 推荐本文 |

英文篇名：Image Compression Method Combining Canny Edge Detection and SPIHT 作者：王亚鸽 ; 康晓东 ; 郭军 ; 洪睿 ; 李博 ; 张秀芳 英文作者：WANG Ya-ge;KANG Xiao-dong;GUO Jun;HONG Rui;LI Bo;ZHANG Xiu-fang;School of Medical Imaging,Tianjin Medical University; 关键词：图像压缩 ; SPIHT ; Canny边缘检测 ; 信息熵 英文关键词：Image compression;;SPIHT;;Canny edge detection;;Information entropy 中文刊名：JSJA 英文刊名：Computer Science 机构：天津医科大学医学影像学院; 出版日期：2019-06-15 出版单位：计算机科学 年：2019 期：v.46 基金：天津市基金京津冀协同创新项目(17YFXTZC00020)资助 语种：中文; 页：JSJA2019S1046 页数：4 CN：S1 ISSN：50-1075/TP 分类号：232-235

摘要

针对SPIHT算法重构图像时会损失纹理细节信息的不足,提出了一种联合Canny边缘检测和SPIHT的图像压缩算法。首先,对图像进行Canny边缘检测,对提取的边缘图像进行Huffman编码及解码,得到边缘重构图像;其次,用SPIHT算法对图像进行编码,并对编码后的码流进行Huffman编码及解码,经SPIHT算法解码及小波逆变换后得到一幅重构图;最后,将得到的两幅重构图相加以恢复原图像。结果表明,在低比特率下,所提算法与SPIHT结合Huffman编码的算法相比,重构图像的PSNR值和信息熵有所提高,重构图像的信息量增多。
        To solve the problem that the reconstructed images obtained by SPIHT algorithm will lose texture details this paper proposed an image compression algorithm combining Canny edge detection and SPIHT.First,Canny edge detection is performed for the image,the extracted edge map,and edge recomposition is obtained;Secondly,SPIHT algorithm is used to encode the image,the encoded code stream is enconded and decoded by using Huffma,and a reconstructed image is obtained after SPIHT algorithm decoding and wavelet inverse transformation.inally,the two reconstructed images are added to recover the original image.The results show that the PSNR value and information entropy of reconstructed images are improved at low bites per pixel,compared with SPIHT combined with Huffman encode algorithm,and the information amount of reconstructed images is increased.

引文

[1] 康晓东.影像信息学[M].北京:人民卫生出版社,2009:108-109.
    [2] MALLAT S G.A theory for multi-resolution signal decomposition:The wavelet representation [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1989,11(7):674-693.
    [3] SHAPIRO J M.Embedded image coding using zerotree of wavelet coefficient [J].IEEE Transactions on Signal Procession,1993,41(12):3445-3462.
    [4] SAID A,PEARLMAN W A.A New,Fast,and Efficient Image Code Based on Set Partitioning in Hierarchical Trees[J].IEEE Transactions on Circuits and Systems for Video Technology,1996,6(3):243-250.
    [5] CHEN H X,LIU Z G.Embedded and scale image coding based on virtual SPIHT[C]//Nation Conference on Advanced Communication Technology.2011:764-767.
    [6] ZHANG X J,HUANG W Y,LIU X.Improved listless zerotree coding image coding hardware algorithm based on lifting wavelet [J].Journal of Southwest Jiaotong University,2013,40(4):492-500.
    [7] 黄庆.无链表SPIHT图像压缩编码改进算法研究[D].南昌:南昌大学,2013.
    [8] 吴运泽.基于小波变换的多级树集合分裂图像压缩算法研究[D].沈阳:沈阳工业大学,2015.
    [9] 汤敏,陈秀梅,陈峰.基于Contourlet变换和SPIHT算法的彩色医学图像压缩[J].计算机科学,2014,41(1):303-306.
    [10] 王学春,刘申晓,常朝稳.基于混合域的改进SPIHT图像编码算法[J].计算机科学,2015,42(4):302-305.
    [11] 王文豪,姜明新,赵文东.基于Canny算子改进的边缘检测算法[J].中国科技论文,2017,12(8):910-915.
    [12] 王敏杰.图像边缘检测技术综述[C]//2011年中国智能自动化学术会议论文集(第一分册).中国自动化学会智能自动化专业委员会,2011:6.
    [13] CANNY J.A computational approach to edge detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(6):679-698.
    [14] YANG S H,CHENG P F.Robust transmission of SPIHT-coded images over packet networks [J].IEEE Transactions on Circuits and Systems for Video Technology,2007,17(5):558-562.
    [15] 张倩妮.基于SPIHT方法的医学图像压缩算法研究[D].武汉:武汉轻工大学,2016.