首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 562 毫秒
1.
基于跑长码的连通区域标记算法   总被引:1,自引:0,他引:1  
提出了一种基于跑长码的快速区域标记算法。该算法分为两个相对独立的步骤,第一步对二值图像进行扫描,产生图像中所有目标段的跑长码及初始标记,并得到标记邻接表;第二步对邻接表进行分析产生映射表,并根据映射表内容修正第一步得到的跑长码标记.算法已用于实时目标跟踪系统,取得了满意的结果。  相似文献   

2.
传统的LT编译码算法多采用线性同余法(LCG)对编码信号的度和度邻接信号进行随机均匀选择,但线性同余法产生的随机数列具有独立性差,周期与计算机的字长有关的缺陷.针对该问题,将混沌映射引入LT码,构建基于混沌组合的LT编译码算法,使编码信号的度和度邻接信号得到更好的随机均匀选择.仿真结果表明,该算法具有分组头部开销少,便...  相似文献   

3.
丁峰  沈钧毅  赵天海 《西安交通大学学报》2002,36(10):1066-1069,1074
为了将关系数据以扩展置标语言(XML)数据的形式发布,分别提出了将关系模式映射为文件类型定义(DTD)和扩展置标语言方案(XMLSchema)的两种规则;非空表元素规则和空表元素规则,前者将关系模式中的表,记录和字段分别映射为表元素,表元素中的记录元素和记录元素中的字段子元素,后者将表映射为表元素,记录映射为表元素算法,前者借助一个链队列和两个栈分别存放解析得到的各级元素的开始,结束标记和属性,后者借助一个链队列存放解析得到的元素标记和属性,它们均可实现将关系数据写入XML文档,最后对实验结果进行了分析,得出在表数目相同,表中字段数也相同的情况下,表元素非空算法略优于空表元素算法的结论。  相似文献   

4.
一种适合硬件实现的多值图像连通域标记算法   总被引:4,自引:0,他引:4  
提出了一种合适硬件实现的多值图像连通域标记算法.算法以有效的方式识别、保存并整理区域之间复杂的连通关系.首先,通过对图像执行一遍逐像素扫描,得到图像的初步标记结果以及初步标记之间的连通关系;然后,通过等价表整理以及图像代换,输出图像标记的最终结果,并且连通域按照扫描顺序被赋予唯一的连续自然数.仿真结果表明,该算法能够识别图像中复杂的连通关系,产生正确的标记结果,在用于大幅图像的分块标记时,能够实现全局标记一致.在以硬件方式实现该算法时,在50 MHz工作时钟下,处理320×256像素图像能够达到100帧/s的标记速度,满足大部分实时目标识别系统的要求.  相似文献   

5.
实时标记的多目标图像跟踪器   总被引:1,自引:0,他引:1  
提出了一种实时标记算法。该方法以目标二值像段作为处理的基本单元,利用目标二值像段起、终点坐标和相邻扫描行中二值像段的邻接关系,完成多个目标图像的标记和测量工作,具有占用存储量少,计算速度快等优点.基于这种算法,构造了一个多目标成像跟踪器,可在20ms内实现15个(或更多)目标的实时测量和跟踪。还给出了实时标记的实验结果和硬件电路框图。  相似文献   

6.
实时标记的多目标图像跟踪器   总被引:7,自引:0,他引:7  
提出了一种实时标记算法,该方法以目标二值像段作为处理的基本单元,利用目标二值像段起,终点坐标和相邻扫描行中二值像段的邻接关系,完成多个目标图像的标记和测量工作,具有占用存储量少,计算速度快等优点,基于这种算法,构造了一个多标成像跟踪器,可在20ms内实现15个(或更多)目标的实时测量和跟踪,还给出了实时标记的实验结果和硬件电路框图。  相似文献   

7.
该文针对AFM图像的特点,提出了一种基于内部标记的分水岭分割算法.首先利用LoG滤波器对图像进行滤波并通过二值化得到内部标记图像,然后利用最小标定技术得到外部标记图像,最后使用分水岭分割算法得到最后的分割图像.实验结果表明,该算法能够有效地对图像进行分割.  相似文献   

8.
为了有效地提高矢量量化(VQ)码书的性能,提出了一种新的自学习特征映射(SLM)算法,并应用到图像VQ中,实验表明,与自组织特征映射(SOM)算法相比,SLM算法具有聚类特性好和峰峰信噪比高等优点,是一种非常有前途的码书设计算法.  相似文献   

9.
针对自组织特征映射算法用于图像矢量量化存在的问题,为了提高矢量量化码书的性能,提出基于方差分类初始化码书的三维邻域SOM算法,通过对三维邻域SOM算法中的初始化码书算法进行改进,建立了基于方差分类的初始化码书算法.实验表明,用该算法设计图像矢量量化码书具有码矢利用率高、码书的性能好等优点.  相似文献   

10.
利用函数依赖图寻找关系模式的候选码   总被引:3,自引:0,他引:3  
寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法。  相似文献   

11.
光学设备的有限景深造成同一场景距离不同的目标的成像效果不同,由此便产生了多聚焦图像融合问题.解决该问题的关键在于像素的分类和融合策略的选取.本文结合脉冲耦合神经网络(PCNN)模型和区域分割技术,对该问题进行尝试性研究,探讨了一种新的多聚焦图像融合算法.首先将图像的清晰度矩阵作为PCNN的输入数据,处理后得到原图像的点火映射图,然后基于映射图进行区域分割,最后根据区域分割生成融合图像.实验结果表明,该算法是有效的.  相似文献   

12.
为了解决图像分割中容易出现的过分割问题,提出了一种基于图的彩色图像分割算法.该算法在区域合并的基础上,首先用Mean shift方法进行预处理,得到初始过分割区域后对其构造邻接图,然后计算邻接区域的颜色、纹理及边缘特征相似性以判断区域是否需要合并直到所有满足条件的区域都被合并.为了保持图像的全局属性,文中通过查找最优合并成本的方式进行区域合并.实验结果表明:即使在图像目标和背景区域颜色比较相似时,文中算法也能较好地实现对目标区域的完整分割;与其他4种算法相比,文中算法具有更好的分割性能.  相似文献   

13.
基于彩色图像分割的可伸缩性压缩编码   总被引:2,自引:0,他引:2  
按各区域重要程度的不同,采用改进的嵌入零树小波方法组织码流,以得到可伸缩性压缩码流.算法首先将图像分割为纹理均一或表示独立意义的区域,并按重要程度排序;然后对各区域边缘像素进行DCT和各区域进行小波变换;最后采用改进的嵌入零树小波(MEZW)对小波系数进行处理并复合为输出码流.该算法能实现图像冗余的去除,得到高压缩比.  相似文献   

14.
一种新的自组织神经网络算法   总被引:1,自引:0,他引:1  
为有效提高矢量量化码书的性能和学习效率,需进一步改进自组织神经网络的学习算法.在分析Kohonen自组织特征映射算法(SOM)的基础上,提出了一种基于频率敏感的自组织特征映射算法(FSOM),并应用到图像矢量量化中,实验表明,FSOM算法具有聚类特性好和训练速度快等优点,是一种有效的码书设计算法.  相似文献   

15.
利用混沌映射生成从小到大顺序排列的混沌序列得到加密水印图像,对第一内蕴模态函数图像进行8×8分块的DWT变换,将加密水印嵌入到变换的矩阵中,再对产生的新矩阵进行2维经验模态分解逆变换得到加密的织锦图案.实验结果表明,该算法能够提高水印加密图像的安全性和加密效果.  相似文献   

16.
针对运动目标差分相乘产生的空洞问题,提出了一种基于运动区域轮廓信息和自适应标记约束的分水岭运动目标检测新算法,来实现移动机器人平台上较大运动目标的完整检测.首先,结合相位相关法和Fourier-Mellin变换配准图像的缩放和平移量;然后,利用运动区域轮廓信息和分层投影法来提取前景和背景标记.先通过连续三帧配准图像差分相乘方法检测出运动区域轮廓,并结合形态学腐蚀、膨胀操作和投影法生成前景和背景标记模板;再将前景和背景标记模板分为若干层,通过水平投影得到每一层轮廓的边界点,并按一定方式连接得到前景和背景标记;最后,根据重构的梯度图像,用标记约束分水岭分割出完整的运动区域.实验结果表明,该算法能够准确完整地分割出规则和非规则运动目标,具有较好的实时性.  相似文献   

17.
从图像中提取出的目标边界曲线由于受噪声的影响,使得相应的边界链码很难与目标形状一致,影响了用链码来分析目标形状.因此引入邻域一致性测度的概念,提出了链码的一种改进方法.利用该方法,对由Canny算子检测得到的边缘图像进行编码.实验结果表明,上述算法明显改善了常规方法对噪声敏感的性能,能有效地使用到链码分析目标形状的预处理中.  相似文献   

18.
提出一个基于拟物思想的求解OSAT问题的仿真算法.该算法在映射过程中充分利用了连续性转换,通过竞争方式得到结果,并对最小码覆盖问题进行分析.  相似文献   

19.
符合人眼视觉特性的焊缝射线数字图像增强方法   总被引:3,自引:0,他引:3  
针对焊缝射线检测数字图像的灰度低、对比度低的问题,提出了一种符合人眼视觉特性的图像增强方法.该算法先标定数字化仪器,得到各种数字化条件下的黑度与灰度关系.其次,根据成像条件得到待处理图像的成像特性,通过该成像特性的2个极点来获得图像处理的目标特性.最后,利用由成像特性和目标特性得到的图像灰度级映射变换函数,对图像进行了空域增强处理.实验结果表明,该算法将原图的灰度级差异从145提高到157,使原图平均灰度级从35提高到120.与线性变换算法相比,该算法没有产生信息丢失;与直方图均衡算法相比,该算法将图像平均灰度级提高到120且属于人眼敏感的范围.  相似文献   

20.
一种新的基于分裂法的矢量量化算法   总被引:2,自引:0,他引:2  
提出了一种新的适合于矢量量化技术的码书设计算法,它的主要思想是依据等误差准则和分区域收敛性质,对满足迭代终止条件的质心区域进行标记,以后不再对已标记区域进行迭代,每一步迭代执行基于分裂码字的改进LBG算法。该算法简单,能极大地提高训练速度,并得到较低的失真,而且不适合于并行计算。理论分析和实验结果表明本文提出的算法是有效的并优于其它算法。  相似文献   

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

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