《基于分数傅立叶变换的图像压缩方法.pdf》由会员分享，可在线阅读，更多相关《基于分数傅立叶变换的图像压缩方法.pdf（4页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN101944235A43申请公布日20110112CN101944235ACN101944235A21申请号200910072925622申请日20090918G06T9/00200601G06F17/1420060171申请人哈尔滨工程大学地址150001黑龙江省哈尔滨市南岗区南通大街145号1号楼哈尔滨工程大学科技处知识产权办公室72发明人郑丽颖石大明田凯54发明名称基于分数傅立叶变换的图像压缩方法57摘要本发明提供的是一种基于分数傅立叶变换的图像压缩方法。第一步，计算图像的05，0、0，05、1，0、0，1阶分数傅立叶变换；第二步，根据WIGNER分布与分数傅立叶变换的。
2、关系计算所有变换阶次的分数傅立叶二阶矩；第三步，根据各二阶矩的值找到最优的变换阶数，并将图像变换到最优的分数傅立叶域，从而使图像的能量集中在尽可能少的分数傅立叶系数上；第四步，忽略所有幅值小于某一阈值的系数，并采用熵编码方法对其余的分数傅立叶系数进行编码，实现图像压缩。本发明计算速度快，采用快速离散分数傅立叶变换算法，本方法的时间复杂度仅为ONNLOGN；对平稳信号和非平稳的二维信号都具有较好的压缩效果。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书2页CN101944242A1/1页21一种基于分数傅立叶变换的图像压缩方法，其特征是第一步，计算图像的05，。
3、0、0，05、1，0、0，1阶分数傅立叶变换；第二步，根据WIGNER分布与分数傅立叶变换的关系计算所有变换阶次的分数傅立叶二阶矩；第三步，根据各二阶矩的值找到最优的变换阶数，并将图像变换到最优的分数傅立叶域，从而使图像的能量集中在尽可能少的分数傅立叶系数上；第四步，忽略所有幅值小于某一阈值的系数，并采用熵编码方法对其余的分数傅立叶系数进行编码，实现图像压缩。2根据权利要求1基于分数傅立叶变换的图像压缩方法，其特征是其具体步骤为步骤1，利用快速离散分数傅立叶变换算法计算I05，0M，N、I0，05M，N、I1，0M，N、I0，1M，N；步骤2，根据式计算WR0，0，WR05，0和WR1，0，根。
4、据式计算WC0，0，WC0，05和WC0，1，其中，为图像的总能量；步骤3，分别令A0，A，2A，1，B0，B，2B，1，根据式分别计算WRA，B和WCA，B，其中，系数C1WR0，0，C2WR05，005WR0，0WR1，0，C3WR1，0，C4WC0，0，C5WC0，0505WC0，0WC0，1，C6WC0，1；步骤4，令目标函数为JWRA，BWCA，B计算使J取最小值的变换阶数A，B；步骤5，利用快速离散分数傅立叶变换算法计算IA，BM，N；步骤6，若|IA，BM，N|02MAX|IA，BM，N|则令IA，BM，N0，其中MAX为取最大值函数；步骤7，将步骤6计算得到的IA，BM，N用最。
5、大熵方法编码，实现图像压缩；上述步骤中IM，N为NN输入图像，A，B为行、列两个方向的分数傅立叶变换阶数，并且0A，B1，A、B分别为A、B的增量；IA，BM，N为IM，N的A，B阶分数傅立叶变换，WRA，B和WCA，B为IA，BM，N的行向和列向二阶矩。权利要求书CN101944235ACN101944242A1/2页3基于分数傅立叶变换的图像压缩方法一技术领域0001本发明涉及的是一种数据压缩方法，特别是涉及一种数字图像压缩方法。二背景技术0002随着计算机与数字通信技术的迅速发展，图像压缩受到了人们越来越多的关注。从本质上讲，图像压缩就是用尽可能少的代码符号来表示尽可能多的数据信息。现有。
6、的数字图像压缩技术可分为两大类有损压缩和无损压缩。其中有损压缩主要包括行程长度编码、熵编码以及LZW方法；而有损压缩方法则包括色度抽样法、变换编码方法以及分形编码方法等。变换编码方法是最常用的图像压缩方法，其主要思想是使用如离散余弦变换、傅立叶变换、或者小波变换来表达图像，然后再采用一种无损编码方法实现压缩。0003分数傅立叶变换是傅立叶变换的推广形式，它将信号表示为CHIRP信号的组合，克服了傅立叶变换将时域信息完全摒弃的缺点，通过一种简单的方式实现了信号的从纯粹时间域到纯频率域的全过程的综合描述，能够展示出信号从纯时间域到纯频率域的所有变化特征。研究表明，通过分数傅立叶变换，可以将信号表示。
7、为紧致形式，即信号的大部分能量都集中在少数几个分数傅立叶系数上，例如CHIRP率为2的CHIRP信号，其/2ATAN051/阶分数傅立叶变换为脉冲信号。0004与本发明相关的公开报道有1、CVIJAYA，BHAT，JSSIGNALCOMPRESSIONUSINGDISCRETEFRACTIONALFOURIERTRANSFORMANDSETPARTITIONINGINHIERARCHICALTREESIGNALPROCESSING2006，8619761983；2、ISYETIK，KUTAY，MA，OZAKTAS，HMIMAGEREPRESENTATIONANDCOMPRESSIONWITHT。
8、HEFRACTIONALFOURIERTRANSFORMOPTICSCOMMUNICATIONS，2001，197275278等。三发明内容0005本发明的目的在于提供一种可以将信号表示为紧致形式的特性，实现快速数字图像压缩的基于分数傅立叶变换的图像压缩方法。0006本发明的目的是这样实现的0007第一步，计算图像的05，0、0，05、1，0、0，1阶分数傅立叶变换；第二步，根据WIGNER分布与分数傅立叶变换的关系计算所有变换阶次的分数傅立叶二阶矩；第三步，根据各二阶矩的值找到最优的变换阶数，并将图像变换到最优的分数傅立叶域，从而使图像的能量集中在尽可能少的分数傅立叶系数上；第四步，忽略所有。
9、幅值小于某一阈值的系数，并采用熵编码方法对其余的分数傅立叶系数进行编码，实现图像压缩。0008本发明的有益效果是，1计算速度快，采用快速离散分数傅立叶变换算法，本方法的时间复杂度仅为ONNLOGN；2对平稳信号和非平稳的二维信号都具有较好的压缩效果。四具体实施方式说明书CN101944235ACN101944242A2/2页40009下面举例对本发明做更详细地描述0010设IM，N为NN输入图像，A，B为行、列两个方向的分数傅立叶变换阶数，并且0A，B1，A、B分别为A、B的增量。IA，BM，N为IM，N的A，B阶分数傅立叶变换，WRA，B和WCA，B为IA，BM，N的行向和列向二阶矩。001。
10、1本发明所提出的图像压缩算法具体实现步骤如下0012步骤1，利用快速离散分数傅立叶变换算法计算I05，0M，N、I0，05M，N、I1，0M，N、I0，1M，N。0013步骤2，根据式1计算WR0，0，WR05，0和WR1，0，根据式2计算WC0，0，WC0，05和WC0，1001400150016其中，为图像的总能量。0017步骤3，分别令A0，A，2A，1，B0，B，2B，1，根据式3、4分别计算WRA，B和WCA，B。001800190020其中，系数C1WR0，0，C2WR05，005WR0，0WR1，0，C3WR1，0，C4WC0，0，C5WC0，0505WC0，0WC0，1，C6WC0，10021步骤4，令目标函数为00220023计算使J取最小值的变换阶数A，B。0024步骤5，利用快速离散分数傅立叶变换算法计算IA，BM，N。0025步骤6，若|IA，BM，N|02MAX|IA，BM，N|则令IA，BM，N0，其中MAX为取最大值函数。0026步骤7，将步骤6计算得到的IA，BM，N用最大熵方法编码，实现图像压缩。说明书CN101944235A。