首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
针对分形编码因为高压缩比所造成的编码失真以及编码时间过长的问题,提出了结合压缩感知理论的快速分形编码算法.该算法基于小波变换系数的特性,对变换后的低频子图分形编码,再根据压缩感知理论高效采样编码的特点以及低频差值子图及其它子图的稀疏性,通过压缩感知理论对低频差值子图及其它子图采样再编码,弥补分形解码后图像的失真和细节信息的缺失.实验结果表明,该算法不仅缩短了编码时间,而且在压缩比相当的情况下,能够获得高质量的重构图像.  相似文献   

2.
针对分形编码的方块效应以及编码时间过长的问题,本文提出分形编码与压缩感知的混合算法.该算法只对低频子图进行分形编码,减少编码时间;再对低频差值图像以及其他子图进行压缩感知编码,以补充分形解码后图像所包含的信息.实验表明:对全局图像的小波变换缓解方块效应,只对低频子图进行分形编码大大提高编码速度,对差值图像以及其他子图的再编码提高了整个重构图像的质量.  相似文献   

3.
朱富丽 《福建电脑》2009,25(11):73-74
本论文从分形的基本理论入手,进而对IFS分形压缩编码的思想、算法等方面进行了综合性的介绍,使用VC++语言根据迭代函数系统算法生成了一幅简单的分形图(Sierpinski垫片),验证了迭代函数系统是生成分形图的一种简单有效的方法。  相似文献   

4.
提出了一种利用遗传算法(GA)提高视频分形压缩编码搜索速度的算法。这种基于遗传算法的视频分形压缩编码,改进了遗传算法中搜索空间的构造机理,结合运用合适的迭代函数系统(IFS)和仿射变换,从而缩短了压缩编码时间。并且视频的恢复质量略优于全搜索算法和传统的分形压缩算法。  相似文献   

5.
针对基本分形图像方法中编码时间过长的问题和提高IFS自适应图像压缩编码方法的适应能力,在按人类视觉对比灵敏度分类的基础上,提出了一种源于鸟群捕食系统模型的粒子群优化算法(PSO)的分形图像IFS自适应压缩编码的新算法,这种自适应编码算法利用图像的自相似性以及应用PSO在分形编码过程中局部迭代函数系统(PIFS)参数的搜索。通过Matlab6.0实验仿真实验结果表明,此方法有效减小了搜索空间,加快了编码速度。基于视觉特性的粒子群分形编码算法明显优于传统的分形块编码算法。  相似文献   

6.
基于粒子群优化算法的分形图像压缩编码   总被引:2,自引:1,他引:1  
针对基本分形图像方法中编码时间过长的问题和提高IFS自适应图像压缩编码方法的适应能力,在按人类视觉对比灵敏度分类的基础上,提出了一种源于鸟群捕食系统模型的粒子群优化算法(PSO)的分形图像IFS自适应压缩编码的新算法,这种自适应编码算法利用图像的自相似性以及应用PSO在分形编码过程中局部迭代函数系统(PIFS)参数的搜索。通过Matlab6.0实验仿真实验结果表明,此方法有效减小了搜索空间,加快了编码速度。基于视觉特性的粒子群分形编码算法明显优于传统的分形块编码算法。  相似文献   

7.
自Barnsley提出图像分形压缩编码的概念,特别是Jacquin给出了第一个完全由计算机自动完成的图像编码算法以及Fisher提出了一种自适应四叉树的图像分块方法以来,图像分形编码得到了越来越多的研究,但图像分形压缩往往需要较长时间,这就给具体应用特别是大副面图像的压缩应用带来了困难。该文首先介绍了Fisher提出的基于自适应四叉树分块的图像分形压缩方法,然后在此基础上结合离散余弦变换(DCT)提出了改进算法。实验结果表明,这种改进算法在保持一定重建图像质量和较高压缩比的前提下,编码时间大大减少,对大副面图像的分形压缩非常实用。  相似文献   

8.
《软件工程师》2016,(10):18-21
图像分形编码处理数据较多、压缩编码时间过长。论文提出了一种快速图像处理算法,对低频子图进行分形编码,以缩短图像压缩编码的时间,然后采用低频差值,对图像实施压缩感知编码来获取解码之后包含的图像内容信息。实验结果表明本文算法可以提高图像分形编码速度,改进重构图像的解码质量。  相似文献   

9.
基于相关系数的快速分形图像编码算法的改进   总被引:1,自引:1,他引:1  
分形图像编码具有快速解码的优点,但需要较长的编码时间。因此,快速编码算法对扩大分形编码的应用领域是十分必要的。最近,作者提出了一种基于相关系数的快速分形编码算法,该算法基于一个未经理论证明的命题(两个等尺寸的子块不能组成匹配对,除非它们的相关系数相对较大)。该文继续讨论基于相关系数的快速分形编码算法,从理论上验证了该算法依据的命题,并改进了这个算法。计算机仿真显示,与基本分形算法比较,改进的相关系数算法能够实现加快编码5倍左右,同时峰值信噪比(PSNR)还有所增加。  相似文献   

10.
DCT域中的快速分形编码   总被引:3,自引:1,他引:3  
冯永超  谢立宏  贺贵明 《计算机工程》2002,28(4):173-174,275
分形图像压缩应用了图像的自相似性,目前许多对分形编码特性的研究都是在图像域中进行的。该文却试图探索在频率域中分形编码的特性。首先,综述了图像域中分形编码的特性,然后导出在离散余弦变换(简称DCT)域中仿射变换的伸缩因子和偏移量的对应公式。应用DCT的能量压缩特性,在度量图像子块和母块之间相似性中通过使用少量的低频DCT系数提出一种快速分形编码算法。接着进一步提出一种可能的快速混合分形编码的算法,该算法将快速搜索方法、统计规范化、频域比较结合起来。  相似文献   

11.
We present an approach for generating a sort of fractal graphs by a simple probabilistic logic neuron network and show that the graphs can be represented by a set of compressed codings.An algorithm for quickly finding the codings,i.e.,recognizing the corresponding graphs,is given.The codings are shown to be optimal.The results above possibly give us the clue for studying image compression and pattern recognition.  相似文献   

12.
We present an algorithm for generating a class of self-similar (fractal) graphs using simple probabilistic logic neuron networks and show that the graphs can be represented by a set of compressed encoding. An algorithm for quickly finding the coding, i.e., recognizing the corresponding graphs, is given and the coding are shown to be optimal (i.e., of minimal length). The same graphs can also be generated by a mathematical morphology method. These results may possibly have applications in image compression and pattern recognition.  相似文献   

13.
14.
J. Hatzl 《Computing》2007,80(4):377-393
Summary This paper is dedicated to location problems on graphs. We propose a linear time algorithm for the 1-median problem on wheel graphs. Moreover, some general results for the 1-median problem are summarized and parametric median problems are investigated. These results lead to a solution method for the 2-median problem on cactus graphs, i.e., on graphs where no two cycles have more than one vertex in common. The time complexity of this algorithm is , where n is the number of vertices of the graph.   相似文献   

15.
This paper presents a novel compiler algorithm,called acyclic orientation graph coloring(AOG coloring),for managing data objects in software-managed memory allocation.The key insight is that softwaremanaged memory allocation could be solved as an interval coloring problem,or equivalently,an acyclic orientation problem.We generalize graph coloring register allocation to interval coloring memory allocation by maintaining an acyclic orientation to the currently colored subgraph.This is achieved with some well-crafted heuristics,including Aggressive Simplify that does not necessarily preserve colorability and Best-Fit Select that assigns intervals(i.e.,colors)to nodes by possibly adjusting the colors already assigned to other nodes earlier.Our algorithm generalizes and subsumes as a special case the classical graph coloring register allocation algorithm without notably increased complexity:it deals with memory allocation while preserving the elegance and practicality of traditional graph coloring register allocation.We have implemented our algorithm and tested it on Appel’s 27921 interference graphs for scalars(augmented with node weights).Our algorithm outperforms Memory Coloring,the best in the literature,for software-managed memory allocation,on 98.64%graphs,in which,the gaps are more than 20%on 68.31%graphs and worse only on 0.29%graphs.We also tested it on all the 73 DIMACS weighted benchmarks(weighted graphs),AOG Coloring outperforms Memory Coloring on all of the benchmarks,in which,the gaps are more than 20%on 83.56%graphs.  相似文献   

16.
This paper deals with a separation of strongly touching clusters using a concept of n-connectedness between pattern pairs, i.e., the number of paths between patterns. This new concept is similar to the concept of n-connectedness of graphs. Classification algorithms based on the number of independent paths and edge-disjoint paths are presented. It is shown that the latter has a transitivity. Finally, a simpler algorithm, i.e., a classification method based on the total number of paths, is presented. The proposed algorithm may be seen as an intermediate one between the ordinary connectedness algorithm and the maximal complete subgraph (MCS) algorithm.  相似文献   

17.
We study the power of local computations on labelled edges (which allow two adjacent vertices to synchronize and to modify their states simultaneaously in function of their previous states) through the classical election problem. We characterize the graphs for which this problem has a solution. As corollaries we characterize graphs which admit an election algorithm for two seminal models: Angluin’s model and asynchronous systems where processes communicate with synchronous message passing (i.e., there is a synchronization between the process sending the message and the one receiving it).  相似文献   

18.
Data Mining in Large Databases Using Domain Generalization Graphs   总被引:5,自引:0,他引:5  
Attribute-oriented generalization summarizes the information in a relational database by repeatedly replacing specific attribute values with more general concepts according to user-defined concept hierarchies. We introduce domain generalization graphs for controlling the generalization of a set of attributes and show how they are constructed. We then present serial and parallel versions of the Multi-Attribute Generalization algorithm for traversing the generalization state space described by joining the domain generalization graphs for multiple attributes. Based upon a generate-and-test approach, the algorithm generates all possible summaries consistent with the domain generalization graphs. Our experimental results show that significant speedups are possible by partitioning path combinations from the DGGs across multiple processors. We also rank the interestingness of the resulting summaries using measures based upon variance and relative entropy. Our experimental results also show that these measures provide an effective basis for analyzing summary data generated from relational databases. Variance appears more useful because it tends to rank the less complex summaries (i.e., those with few attributes and/or tuples) as more interesting.  相似文献   

19.
Problems of reconstruction of structures of probabilistic dependence models in the class of directed (oriented) acyclic graphs (DAGs) and mono-flow graphs are considered. (Mono-flow graphs form a subclass of DAGs in which the cycles with one collider are prohibited.) The technique of induced (provoked) dependences is investigated and its application to the identification of structures of models is shown. The algorithm “Collifinder-M” is developed that identifies all collider variables (i.e., solves an intermediate problem of reconstruction of the structure of a mono-flow model). It is shown that a generalization of the technique of induced dependences makes it possible to strengthen well-known rules of identification of orientation of edges in a DAG model. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 19–31, November–December 2005.  相似文献   

20.
邹兆年  高宏  李建中  张硕 《软件学报》2010,21(5):1007-1019
探讨演变图(即随时间变化的图)的挖掘,重点研究在演变图中挖掘连接子图的演变模式集合.提出一种连接子图的相似度函数及其快速计算算法.基于该相似度函数,提出一种发现演变模式集合的多项式时间复杂度的动态规划算法.模拟数据集上的实验结果表明,该算法具有较低的误差率和较高的效率.真实数据集上的实验结果表明,挖掘结果在真实应用中具有实际意义.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号