基于Canny优化的卡通视频分割与矢量化

矢量化的视频图像相对于光栅化的视频图像具有储存容量小、缩放不失真等诸多优点。相对于真实视频,卡通视频因色块明显、线条清晰等特点更适合于进行矢量化处理。基于卡通的特性提出了一种基于Canny边缘检测的优化分割算法。主要针对Canny边缘提取不封闭的特点进行优化,并将其用于图像分割。提出了一种算法来提取卡通动画的素材,并为卡通动画构建素材库。通过素材重用的方式大大地缩小了卡通视频的储存空间,并且很好地解决了卡通视频矢量化问题中极易产生的帧间不一致的问题。实现了一个全自动地进行卡通视频矢量化的系统,其中包括卡通视频的镜头分割、素材库的构建等过程。该系统能够适应多种卡通视频,并能对视频中的细节区域产生较好的效果。     

基于对比度分析及矢量匹配的混合高斯模型

针对经典的混合高斯背景建模算法鲁棒性不强且背景建模实时性不足的特点,提出了一种改进方法。首先将图像矢量化,即将图像分成若干块,每一块图像作为一个矢量进行整体建模;然后对于每一个图像块基于其反差描述元与K个高斯模型进行匹配。实验结果表明,改进的算法降低了环境光变化和背景波动等因素的干扰且建模速度较快。     

基于颜色量化的肖像漫画生成方法研究

目前创意文化已经受到国家和地方政府的关注和大力发展,而人脸漫画也受到了众多爱好者的支持。本文在研究非真实感绘制的基础上,提出了一种基于颜色量化的肖像漫画生成算法。该算法首先通过双边滤波对输入图像进行降噪处理,进而提高图像质量;其次对降噪图像进行颜色量化处理,生成图像的色块效果;然后使用Canny边缘检测算子,提取降噪图像的边缘;最后将色块效果图像与边缘图像进行融合,最终生成肖像漫画效果。实验结果表明,对于给定的输入图像,能够有效地生成具有艺术效果的漫画肖像画。     

数字城市中快速自动生成三维景观的研究

数字地球、数字中国、数字城市是当前数字信息化领域的一个研究热点。其中的一个关键问题是利用遥感图像形成三维景观,其处理方法是首先将遥感图像矢量化,然后以矢量化数据为基础完成三维立体化工作以形成三维景观。本文阐述了以矢量化数据为基础完成三维立体化工作以形成三维景观的技术方法,包括获取矢量化数据、快速自动生成三维景观等处理步骤。应用效果良好。     

从视频到Flash矢量动画的自动转换

提出一种自动将视频转换成矢量动画的算法,首先修改密度函数的计算方法,改进了均值漂移算法,对整个视频进行颜色分割,得到三维视频分割结果;然后通过边界追踪算法,用Bézier曲线表示边界,完成色块边界平滑和矢量化.设计人员可以在此基础上进行修改,使得非专业人员也能制作出复杂的Flash动画.     

基于蚁群算法的PCB布线优化

针对蚁群算法在PCB布线上的应用提出改进方案,找出蚁群优化算法闭合环路中最长支路路径,用闭合环路总长度减去这条路径得到非闭合环路最优路径的总长度,对寻优路径重新存储,用探索线段的方式完成从非闭合路径布线到开叉型非闭合路径布线的衍化。实验与仿真结果表明这种新的算法具有一定的有效性。     

测试数据自动生成系统的实现

本文在研究软件测试数据自动生成技术的基础上,为决解空间爆炸的问题提出了将一种新兴的智能算法—菌群算法应用到软件测试数据的自动生成当中。但为了能准确并快速的生成测试数据还对算法进行了改进,然后在用随机法随机生成的测试数据覆盖被测程序大部分路径的基础上,运用改进后的菌群算法对剩余指定路径进行覆盖从而达到路径全覆盖的效果,实现测试数据自动生成系统。最后用一个简单实验验证了该系统的有效性。     

一种改进的基于矩形的位图矢量化方法研究

目前,矢量化技术在日常工作和生活中占据了越来越重要的地位,能否精确地提取出图像的轮廓直接影响到矢量化效果。该文在深入研究位图矢量化算法的基础上,提出了一种基于矩形的位图矢量化方法,之前已有的研究很少涉及到。最后通过编程实现了该算法,并将该算法应用到了实际的目标图像中,通过实验验证,效果比较理想。     

基于突变策略改进的Metropolis光线追踪算法

由于Metropolis光线追踪是在对最终图像贡献更大的有效路径邻近区域进行路径突变,因此很容易使路径采样陷入局部性。为使路径采样更好地遍历路径空间,本文对Metropolis光线追踪中路径突变策略进行改进,根据当前路径的贡献来决定是继续在当前路径邻近区域进行路径突变,还是随机产生新的路径作为初始路径样本。实验表明,相对于Metropolis光线追踪算法和PSSMLT（Primary Sample Space Metropolis Light Transport）算法,改进算法在可接受时间范围内,能更好遍历路径空间,并且能生成噪声更小的图像。     

遥感图像多尺度分割算法与矢量化算法的集成

在遥感图像处理和分析软件中,图像分割/分类和矢量化是前后独立的过程:先分割/分类,再矢量化整幅图像。由于矢量化后得到的矢量文件未写入图像对象(区域、图斑)的特征信息,只能用于显示而不能用于后续操作。此外,处理复杂图像时还存在矢量文件多边形数目与分割/分类后图像区域数目不一致的问题。为此,将多尺度分割算法与矢量化算法进行一体化集成。对遥感图像进行多尺度分割得到图像对象链表,逐个对图像对象做矢量化处理,同时把特征统计信息写入多边形属性中。集成后不仅可保证矢量多边形数目与图像对象数目完全一致,而且由于特征统计信息已作为多边形区域的属性保存在多边形中,后续的多尺度分割、区域合并、空间关系操作等均可基于矢量多边形进行。     

局部线性嵌入与模糊 C-均值聚类的红外图像彩色化算法

针对红外图像彩色化处理后清晰度低、色彩不够自然等问题,将改进后的局部线 性嵌入算法(LLE)算法引入到红外图像彩色化应用中,提出了一种 LLE 与模糊 C-均值聚类的红 外图像彩色化算法。首先通过扩大邻域范围和添加权重信息等方法改善了 LLE 算法敏感于稀疏 矩阵的缺陷,在红外和彩色模板像素矢量化空间中,利用最近邻搜索计算最佳匹配系数,经彩 色值计算将彩色模板中的颜色映射到红外图像特定区域,完成模板彩色与红外目标图像的颜色 传递。利用改进后的模糊 C-均值聚类对彩色化后的红外图像进行颜色聚类,在颜色聚类集上利 用直方图均衡化进行分段颜色均衡处理,最后将均衡化后的图像合成。将本算法与其他两种红 外彩色化算法进行仿真对比,实验结果表明,与其他两种算法相比,提出的红外图像彩色化算 法在仅仅利用目标红外图像和彩色模板下就能获得图像较为清晰、目标突出的彩色化结果。     

基于综合特征的图像分割

文章提出了一种有效的基于颜色和纹理综合特征的图像分割方法。将图像以块为单位进行划分,在YUV空间,提取块的颜色特征和纹理特征,在这种综合特征基础上,采用改进的K均值聚类法进行图像分割。该方法能自适应确定聚类中的参数,且兼顾点的位置连通关系,从而达到了较好的分割效果。     

空间关系信息和颜色信息相结合的地形图分层算法

在对地形图图象颜色进行误差分析的基础上，指出目前在地形图分层算法设计中，由于仅考虑地形图色彩信息而存在许多不足，因此提出了地形图像素空间关系信息的概念，并讨论了像素空间关系信息的提取方法，进而给出一个将地形图像素的空间关系信息与颜色信息相结合，以实现彩色地形图分层的新算法．实验表明，此算法可有效地抑制地形图图象的颜色误差和提高分层的精度，从而为地形图的分层识别及自动矢量化奠定了良好的基础．     

一种光栅图像SVG矢量化表示的方法

本文借助于多边形图像区域表示,提出了一种将光栅图像转换为SVG表示的矢量图形方法。该方法借鉴种子生长法将光栅图像划分为若干等大小的正方形图像原子块,在原子块中寻找主块,并从主块开始利用块间的邻域关系和种子生长准则,将与主块颜色特征相近的块合并到主块所在的集合,再从这个集合中抽取能覆盖这个集合所有元素的多边形。然后对分割得到的多边形区域提取边界顶点,并对边界顶点进行优化。最后根据多边形区域的形状和颜色使用相应的SVG代码描述光栅图像。该方法采用矢量图形描述光栅图像,具有存储空间比较小、放大无锯齿、不易变形等特点。     

一种快速的扫描铅笔稿图细化算法

二维动画计算机输助制作系统中,在对扫描铅笔稿图进行矢量化后,可以大大提高描线上色的效率,并且能够提取线条和闭包,对便于自动上色和中间帧生成等更高级功能的实现。扫描铅笔搞图的细化是矢量化的第一步,在比较了大量现存的图象细化算法后,提出了一种非迭代线跟踪细化算法,该算法效率较高,只需对图象进行一遍扫描加两遍轮廓跟踪,就能较好地满足二维动画计算机辅助制作系统对细化效率的要求。该文还对算法的时间复杂性进行     

基于人类视觉系统的彩色图像分形编码算法

在分析传统的四叉树分形编码算法的基础上,将人类视觉系统(HVS)的特性引入到值域块的四叉树划分中,在定义域池的生成以及值域块与定义域块的匹配上采用分类的方法,然后利用彩色图像R,G,B三个分量的相关性,将三色分量图按某种方式组合成一个灰度图像,提出一种使用HVS的彩色图像分形编码算法.实验表明,在保证图像解码质量的情况下,该算法比Fisher和JPEG算法能达到更高的压缩比,并且在编码时间上优于Fisher算法.     

切延迟椭圆反射腔映射系统混沌序列的改进与彩色图像加密算法

为了提高切延迟椭圆反射腔映射系统(TD-ERCS)的性能,实现对彩色图像信息的有效保护,提出了一种对TD-ERCS混沌序列的改进和基于该改进序列的彩色图像加密算法。分析与研究了TD-ERCS并加以改进,得到随机性能理想的四维混沌实值序列和二值序列;将彩色图像RGB三分量合成一图像后应用改进的TD-ERCS混沌序列以8×8分块置乱,从而加密图像。理论分析和实验结果表明,TD-ERCS改进序列性能更好;彩色图像加密算法密钥空间大,具有较好的加密效果和高的加密效率,并对统计分析具有较好的安全性和较强的抗JPEG压缩攻击能力。     

基于彩色LBP的隐蔽性复制-粘贴篡改盲鉴别算法

现有的复制-粘贴盲鉴别算法大多忽略图像彩色信息,导致对隐蔽性篡改方式的检测率较低,基于此,本文提出一种基于彩色局部二值模式（Color local binary patterns,CoLBP）的隐蔽性复制-粘贴盲鉴别算法.算法首先对彩色图像进行预处理,即建立彩色LBP纹理图像,从而实现彩色信息与LBP纹理特征的融合;其次重叠分块并提取灰度共生矩阵（Gray level co-occurrence matrix,GLCM）特征;最后,提出改进的kd树和超平面划分标记split搜索方法,快速匹配图像块,并应用形态学操作去除误匹配,精确定位复制-粘贴区域.实验结果表明,本算法对隐蔽性复制-粘贴篡改定位准确,并对模糊、噪声、JPEG重压缩后处理操作有很好的鲁棒性.     

基于误差控制的点阵图形矢量化方法研究

点阵图形的矢量化是计算机图形学的经典问题，最小二乘法是点阵图短量化的主要方法，它用拟合误差是澡在阈值之内来判别矢量化结果的正确性，因而阈值的确定是关键，本文分析了用最小二乘法将理想点阵图形识别为矢量图的误差，科学地确定了阈值，提出了评价识别结果的判别式，为自动实现矢量化，还提出了点阵图形矢量化的新方法-双向滚动最小二第六识别法，导出递推公式，本文给出的评判式科学准确。提出的矢量化方法快捷高效，具有通用性。     

一种分形彩色图像压缩编码方法

在分析彩色图像色彩三分量r,g,b的相关性和分形四叉树编码层次信息冗余性的基础上,提出了一种分形彩色图像压缩编码方法.它将图像的3个独立的颜色分量按某种方式组合成1个来搜索匹配块,从而将需要存储和搜索的3个颜色分量匹配块(SFC方法)减少为1个,并且对四叉树层次信息进行压缩.此外,采用不同的组合,得到了几个图像压缩比和解码质量相近的编码方法,其中使用亮度分量的方法比使用其他方法速度更快.实验结果表明,它优于SFC方法及标准JPEG方法,不失为一种好的分形彩色图像压缩方法.