【摘 要】
：
为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算
【基金项目】
：
国家自然科学基金资助项目(51375238)~~
论文部分内容阅读
为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与SAUF两种典型的两次扫描CCL算法进行了比对分析.结果表明:FRL算法省去了行间游程不必要的后续比对,使得比对形式接近于链式,大幅度提高了游程标记的计算效率,时间复杂度由传统RL算法的O(mn)降为O(m+n-1),执行时间降为与并查集运算环节同一量级;整体算法的性能明显优于RTS算法,总体上略优于SAUF算法.
其他文献
<正>传统媒体转型,如果只是在原有的发展逻辑上进行改良式量变,没有看到互联网究竟给传播带来了怎样的革命性改变,就不可能取得根本性的成功。改良式的量变不足以拯救传统媒
目的对比分析现代尿液分析法与传统手工镜检法检测尿液的结果。方法收集2018年6月至2019年6月的新鲜尿液样本860例,采用现代尿液分析法与传统手工镜检法进行检测。结果对860
目的探讨间歇性气压治疗(IPC)在全髋关节置换术后早期康复治疗中减轻肢体疼痛和预防深静脉血栓形成的(DVT)作用。方法对全髋关节置换术96例,随机分为治疗组50例,在进行常规术
<正>乡村旅游市场需求旺盛、富民效果突出、跨界融合显著、发展潜力巨大,既融合三产,又紧密链接农业生产、农产品加工业、农村服务业,是一种新型的产业形态和消费业态近年来,
赵堤村位于河南省新乡市南八公里，村里天仙庙的碑刻上记载了中州大鼓的起源，体现了赵堤村悠久的鼓文化。赵堤村也被称为“赵堤大鼓”村。中州大鼓又叫“赵堤大鼓”、“中州大咚
随着社会的进步、经济水平的提升、人们的生活质量也在逐步提升。在选购服装时，越来越多的人开始注重服装的穿着舒适性，而不是一味的追求外在的美观。纺织品的触感特性是影响穿
我国普法宣传教育工作一直把中小学学生作为工作的重点对象。近年在“法律六进”中明确提出了“进学校”的工作目标。党的十八届四中全会《中共中央关于全面推进依法治国若干
概述了柞蚕寄蝇病病原的种类、柞蚕饰腹寄蝇的生物学特性和组织胚胎学、寄蝇病的防治及药剂作用机制等方面的研究成果，提出了当前生产中柞蚕寄蝇病防治上存在的问题并展望了研
股权分置改革之后,上市公司对定向增发再融资方式热情高涨。中国上市公司的股权高度集中,中国上市公司普遍处于一股独大的股权结构。中小股东难以监督和制衡大股东的行为。在尚未有完善的资本市场规章条例和公司治理机制的情况下,中小股东的利益容易被有控制权的控股股东所损害。以往研究表明定向增发这一再融资方式存在控股股东操纵发行折价率的行为。由于定向增发信息披露要求低于公开增发等融资方式,定向增发发行程序简单,为
铜陵的民营企业已经逐渐进入“二次创业”阶段,在该阶段下企业的品牌营销战略将会呈现出新的特点,原有的企业品牌营销战略必将被新的战略所替代。主要对铜陵的民营企业在“二