基于分形的图象压缩技术

研究了基于分形对图象进行压缩的思想和方法。实验结果表明该方法能够实现很高的压缩比,具有很高的实用价值。     

图象压缩技术的新进展

文章对用于静止图像压缩的两种新方法小波变换和基于分形的方法重点进行了介绍；还介绍了用于活动图象压缩的ＭＰＥＧ－２及发展中的ＭＰＥＧ－４。     

分形与图象压缩

分形几何方法是一种新的图象压缩方法。介绍了分形几何和分形用于压缩的一些基本原理，以及以分形为基础的几种图象压缩编码方法。     

分形插值和分形图象压缩编码相结合进行图象数据压缩

本文首先研究了分形图象压缩编码和分形插值图象压缩方法。这两种方法在压缩比很高时图象效果均不是很理想,为此我们提出了综合利用分形插值和分形图象编码方法进行图象数据高效压缩的思想。实验结果验证了这种思想的正确性和可行性。新的方法在恢复图象信噪比为28.5dB时,压缩倍数可高达76倍,速度也大大提高。     

快速分形图象压缩编码

本文提出一种基于局部迭代函数系统（ＬＩＦＳ）的快速分形图象压缩编码、解码方法。实验表明，该法在恢复图象的信噪比为３０ｄＢ时，仍能达到２５倍的压缩倍数。     

分形图象压缩编码的回顾与展望

介绍了分析图象压缩编码的历史和现状，以及几种方法的分形压缩技术，总结了近年来在分形图象压缩编码方法所取得的重要进展，并提出了一种新的序列图象分形编码的思路。     

快速分形图象压缩算法的研究

分形编码是一种非常有潜力的图象压缩技术，但因其与具很高的时间复杂度，故至今未能获得广泛的应用，本文提出了旨在降低分形编码复杂度，缩短编码时间的分形图像压缩改进算法，该算法采取递归四树分块结构，将多种块分类技术相结合，并通过预计算，旋转与翻转标准化等方法降低计算复杂度，采取高效的存储方案来提高压缩化，力求在图像质量，压缩比和编码时间上取得了良好的折Ｚｏｎｇ使分形编码更加实用化。实验结果表明，采用这种     

分形插值图象放大和压缩编码

本文讨论了随机分形插值方法及其在图象放大和图象压缩编码中的应用。实验结果表明，用分形插值方法实现图象放大和压缩编码能获得良好的结果。     

一种改进的机载前斜视SAR二次距离压缩成像算法

该文基于斜视距离模型,直接推导了适用于大斜视合成孔径雷达(SAR)成像的二次距离压缩(SRC)算法,在此基础上提出了一种改进的机载前斜视SAR的SRC成像算法。通过补偿距离频率的三次相位项,有效改善了大斜视SAR成像距离压缩旁瓣非对称畸变的问题,通过补偿波束前视引入的平动相位项,解决了图像位置在方位向发生偏移的问题。给出了实现步骤和算法流程,对比了不同斜视角情况下算法改进前后的成像效果。仿真表明,该算法能有效改善大斜视SAR的成像质量,适合于大斜视机载SAR成像。     

一种改进的遗传优化算法

讨论了遗传算法的基本原理,提出一种引入局部搜索机制的遗传算法,并用于求解TSP。实验表明,本算法在城市规模较小时,能100%求得最优解,而且寻优速度很快;当城市规模较大时,能在很短的时间内求得次优解。     

基于改进模拟退火的遗传算法求解0-1背包问题

引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法.     

基于改进遗传算法的图像分割技术研究

目前,在图像分割中有着众多类型的分割方法,其中应用最为常见的是以边缘检测为基础的分割法和基于区域分割基础上的分割法两种,在其实践应用过程中也形成了相应的阂值型、区域跟踪型以及边缘检测型等几种主要类型方法。在此基础上,本文针对阂值型分割方法进行了改进,并基于实验对其有效性进行了论证。     

一种基于改进遗传算法的多播路由选择方法

遗传算法已经在多播路由优化问题中得到了广泛应用,但由于算法本身存在着收敛速度与全局收敛性之间的矛盾,使得在具体应用时经常顾此失彼,难以二者兼得,本文借鉴一种改进的遗传算法,在全局收敛的基础上提高收敛速度仿真表明,应用这种改进型遗传算法于多播路由问题,可以得到比现有启发式算法更好的结果.     

一种改进的遗传算法的实现及性能研究

在Visual C 环境下,用C语言实现了一种改进的遗传算法,该算法通过实数编码、改进的遗传操作算子,并引入精英保留策略,可克服常规算法中收敛速度慢、早熟及局部收敛等缺陷。经GA测试函数验证该算法是有效的。与MATLAB遗传算法优化工具箱和SGA的系统仿真结果进行了比较,结果显示该算法不仅显著提高了全局搜索能力,加快了收敛速度,而且也改善了求解的质量及其优化结果的可靠性,是求解复杂函数优化问题的一种有潜力的算法,结合自行研发的微波管CAD软件,可望用于微波管性能优化,提高微波管设计能力。     

An Improved LZW Data Compression Algorithm and Its VLSI Implementation

Improved LZW algorithm was introduced. By adding a preprocessor to conventional LZW configuration for decreasing correlation between original data, the single large dictionary in conventional implementation was partitioned into a dictionary set that consisted of several small address space dictionaries. As doing so the dictionary set has small lookup time, and can operate in parallel. Besides, XOR-based hash function, which computed the dictionary index as the exclusive-or of the parent index and the present character, has been applied. Simulation results show that the improved algorithm has better compression ratio for image data than conventional LZW algorithm and DLZW （dynamic LZW） algorithm, and has competitive performance for text data with DLZW algorithm. The parallel VLSI implementation of the improved algorithm is proposed, and is realized using FPGA XC4VLX15-10. Experiment results show that the chip can yield a compression rate of 198.4 Mbytesis, it is about 6.9 times the compression rate of implementing conventional LZW, and 3.2 times the compression rate of implementing DLZW.     

一种新型图像分形压缩的改进算法

本文首先分析图像分形压缩技术中传统加速方法的性能缺陷,随后提出使用图像块的熵值来改进分形压缩性能的思想.在证明迭代函数系统不会改变图像块的熵值的结论基础上,本文给出了基于熵值的图像分形压缩基本方法及其扩展.实验结果说明该方法在压缩质量、压缩率、压缩时间等方面上都较传统方法有明显改善.