首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 421 毫秒
1.
针对hough算法中常见的"虚假直线"问题的缺陷,提出了一种基于hough算法和freeman链码相融合的改进算法。这种方法运用几何,拓扑,辐射三方面的关联去降低它的识别复杂度,在以上特征的关联条件下,先进行freeman链码确定机场跑道粗略方向,再用hough变换去小范围识别跑道的两条直线。通过对可见光跑道图像和红外道路图像数据分析处理,表明该方法在跑道(直线)识别方面的健壮性、准确性和有效性。  相似文献   

2.
通过定义二值图像像素顶点的链码,构造像素顶点矩阵,给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法,算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的,且适用于任意复杂图像区域.  相似文献   

3.
给出一种新的链码描述图象的快速恢复算法,在对已有图象恢复算法的不足之处及对链码结构所具有的特点进行充分分析的基础上,算法将区域的链码描述转换成应用广泛的表结构表示,避免了传统图象恢复算法中的奇异性处理问题,提高了图象恢复速度,并可对多彩色图象进行处理。该算法在内点测试、集合演算中得以推广应用。  相似文献   

4.
给出了以链码为基础描述不规则区域边界的方法,对以链码为基础描述边界区域的特点进行了分析,给出了相应的扫描转换算法。所给出的算法通用性好,扫描转换速度快,特别适合于不规则封闭区域的扫描转换。  相似文献   

5.
针对传统摔倒检测算法误判率高和算法复杂等缺点,提出一种基于轮廓跟踪的摔倒检测算法。该算法主要通过背景减除法提取监控视频中的运动目标老人,运用中值滤波和形态学处理获取完整的老人身体形状,根据轮廓跟踪算法生成边界链码,然后利用实际边界链码与摔倒模板链码的欧氏空间距离判断老人是否摔倒。实验结果表明,该算法计算复杂度低,准确率得到明显提高。  相似文献   

6.
二值图像可以用记录其边缘轮廓信息的方向链码来描述,根据这些给定的方向链码可以恢复原二值图像。本文提出了一种新的二值图像恢复算法。算法在二值图像恢复的区域填充方面给出了一种新的方法。  相似文献   

7.
一个六角系统可以由它的边界的形状唯一确定,表示为边界边码,简称BEC码。若连通图G的边子集S满足G-S有唯一的完美匹配,则称最小的S的基数为图G的反强迫数。给出了一个算法,可以运用BEC码计算六角链的反强迫数。  相似文献   

8.
对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。  相似文献   

9.
一种基于轮廓特征的图像拼接算法设计与实现   总被引:7,自引:0,他引:7  
提出了一种新的基于轮廓特征的图像拼接算法。在特征提取阶段,对卷积图进行增强,并用区域增长方法进行辅助校正,能改善轮廓提取效果;在特征表示方面,用形状签名代替链码来描述轮廓,从而提高了计算速度,降低了由噪声干扰和镜头形变造成的影响。实验结果表明,该算法在速度上优于基于链码的配推算法,推确串高,并且可以适用于未经过几何形变校正的图像的配推与拼接。  相似文献   

10.
基于链码特征的几何图形快速识别算法   总被引:1,自引:0,他引:1  
针对目前几何图形识别算法计算复杂度高、处理时间长、识别种类少等问题,提出一种基于链码特征的几何图形快速识别算法.该算法结合链码直方图和链码空间分布熵,兼顾链码的统计特性和空间分布特性,具有尺度、旋转、平移不变性及链码起点无关性.仿真实验表明,该算法能够识别较多种类的图形,且识别准确率较高、较快.  相似文献   

11.
图像不变矩的轮廓链快速算法   总被引:2,自引:1,他引:2  
提出一种将矩定义式中的二维积分简化为一维线积分的方法,得到区域原点矩及不变矩的轮廓链表示式,从而大大减少了区域不变矩特征的计算量,根据轮廓链表达式的符号还可判别其绕行方向,进而将区域的外边缘与内孔洞区分出来;推论所得到的面积轮廓链表示式还能有效地滤除掉场场景中的噪声区域,实验表明种方法得到的不变矩和按照矩定义式直接计算的结果相近,同样具有旋转、比例,平移不变特性。  相似文献   

12.
在计算机视觉中.矩是一种重要的形状特征描述.提出一种运用自动机获取任意图像区域边界的Freeman链码及图像区域边界点坐标序列的方法.结合离散化的格林理论.能快速、准确地计算出图像的几何矩.与现有算法相比,该方法对任意图像几何矩的计算具有计算结果准确、内存开销低、运算速度快等优点.  相似文献   

13.
本文对身份证扫描的原始图像进行了研究 ,提出了通道运算 ,链码跟踪分割缩略图分离单个身份证 ;切比雪夫拟合倾斜校正 ;模板法分割图块在内的一整套身份证信息自动识别预处理流程 .实验表明本流程对身份证各部分图像信息提取非常有效 .  相似文献   

14.
一种低错误平层 LDPC 码构造方法   总被引:1,自引:0,他引:1  
针对低密度奇偶校验(low-density parity-check,LDPC)码在高信噪比区域可能存在错误平层的缺点,提出一种具有低错误平层LDPC码的新颖构造方法.在该方法中,基本矩阵由渐进边增长(progressive edge growth,PEG)算法搜索构造,通过在基本矩阵相应的Tanner图中增加校验节点,并将其与拥有最小额外信息度(extrinsicmessage degree,EMD)短环的变量节点相连来增大短环的连通性.另外,提出了一种基于伽罗华域的循环移位系数矩阵设计方案,无需计算机搜索即可完全避免4环的出现,降低算法复杂度.为了对该方法的可行性进行验证,分别对变量节点的度分布是规则和非规则的基本矩阵进行改进,在高斯白噪声(additive white gaussian noise,AWGN)信道下,采用置信传播(belief propagation,BP)迭代译码算法对改进后的码型进行仿真分析,仿真结果表明,利用该法所构造的码型可有效改善在高信噪比区域的错误平层.  相似文献   

15.
以成为自由人为基点,斯宾诺莎观照了成就人自由的方方面面。他认为自由意味着与成就完满人生的要求相一致的所有有关的方面的充分展开与和谐;自由人一定是依据理性为指导的人、是尊重并热爱自然的人、是身心和谐发展的人、是和他人和睦相处的人、是遵守法律的人。自由是人类追求的目标,斯宾诺莎关于自由人的深刻思考,在今天仍有其普遍的全人类的正面价值,值得我们重视和探讨。  相似文献   

16.
一般对Reed-Muller码的递归构造方法是对长码进行递归分解,直到不能再分解为止,即出现无冗余码和重复码时结束分解.提出了一种针对Reed-Muller码的递归构造改进方法,该改进方法比常规方法在递归分解的两端均提早一步结束对码字的分解,即出现双正交码和单奇偶校验码时结束分解,并对单奇偶校验码采用系统形式.对于双正交码,利用快速哈达玛变换实现快速的最大似然译码;对于单奇偶校验码,利用该码系统形式的特殊构造实现了简化的最大似然译码算法.对改进的译码算法的复杂度进行了详细的分析,并与其他已有的算法进行对比,结果表明,该算法具有更低的复杂度,尤其对于高码率的码型.此外,性能仿真结果表明,该译码算法具有更低的误码率.  相似文献   

17.
提出了一种采用QAM调制RS乘积码的TURBO译码算法,由于该算法充分利用了乘积码行码和列码之间软判决信息的交互传递,从而发挥了乘积码的巨大潜力,与以往的乘积码的译码算法相比大大提高了编码增益,另外,本算法避免了以往的二进制BCH码在QAM调制下所需的信息分离而引起的信息损失,因而具有更好的性能,通过计算机模拟,表明了这种码的性能距离它的香农限约2.7dB。  相似文献   

18.
针对低密度奇偶校验(low-density parity-check,LDPC)码在高信噪比区域可能存在错误平层的缺点,利用渐进边增长(progressive edge growth,PEG)算法的思想,基于围长约束和额外信息度(extrinsic message degree,EMD)提出了一种围长为8的LDPC码构...  相似文献   

19.
针对遗传算法在求解矩阵运算的优化问题时,会出现编码过长或编码、解码复杂的现象。提出一种新的矩阵编码方式,同时也详细给出在矩阵编码下的交叉算子、变异算子和解码公式,可有效地解决编码过长和编码、解码复杂的问题。矩阵编码的遗传算法既可以保持二进制编码的交叉和变异的灵活性,又能适合于矩阵优化计算。  相似文献   

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

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