一种高效检测图像中是否有三角形的算法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:caifei123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在停车场的停车位检测系统中,要识别停车位是否空闲,就必须对检测系统获取的图像中的任何可能停靠在停车场中的汽车进行识别,但由于汽车种类、形状、大小等千变万化,因此通过识别图像中是否有汽车来判断停车位是否空闲是不现实的。由于可以先在每个停车位上画上一个实心黑三角形,然后通过识别图像中是否包含有三角形来判断停车位是否空闲,如果图像中没有实心黑三角形,则表明该停车位已经被汽车所占据;否则表明停车位空闲,因此,对空闲停车位的检测就转换为检测图像中是否有三角形,这要比识别所有的汽车容易得多。而传统的Hough变换则不能有效地检测图像中是否包含有三角形,为了准确检测三角形,提出了一种有效的检测图像中是否有三角形的算法。该算法首先利用Sobel算子检测出图像的边缘信息;然后抽取一条连通的边缘,并对当前抽取出来的连通边缘所围成的区域进行填充;接着利用三角形面积与它的3条边的关系来判断当前被填充的区域是否是三角形。当分析完该条边缘后,再继续抽取图像中的下一条边缘进行分析,如此反复,直到图像中的所有边缘被抽取完,则停止循环;最后输出结果,如果图像中有三角形,则输出三角形的个数;如果图像中没有三角形,则输出0。实践表明,该算法具有运算量小、运算速度快、所需内存少的优点。
其他文献
时代在进步,世界在进步,教育变革已成为共识。但是作为教育变革的重要力量,教师仍然存在很多问题。因此,教育变革要关注教师的发展,建设教师专业学习共同体。
目的研究探讨有效治疗脑卒中后延髓麻痹所致吞咽功能障碍的方法。方法选取2015年~2016年我院接收的100例吞咽功能存在障碍的患者,将患者随机分组,对照组患者给予吞咽治疗仪进
本论文的题目是《1927—1937年上海民族日化品牌的形象设计与传播研究》,是在近现代历史史料基础上进行的品牌学研究,文中大量地使用了历史文献分析法、案例研究法等多种研究
<正>是的是的,这个时代不需要什么智商测试。你只要问问TA追看什么电视剧,答案已经一目了然了。从1981年新中国播出的首部9集电视剧《敌营十八年》到现在,30多年里,电视剧的
随着微电子技术的迅速发展,器件的尺寸越来越接近物理极限,为了延续摩尔定律,人们不断探索新工艺、新方法、新材料、新结构,其中FINFET结构能够有效地抑止短沟道效应、具有更高的
目的:PPH的问世是肛肠疾病治疗方法上革命性的里程碑,在带来好的技术解决患者病痛的同时,仍有一些小问题亟待解决——切缘水肿。看似无足轻重,但水肿带来的炎症刺激和不适感会严
泡菜产业是高效农业的重要组成部分,对促进东坡区农业产业结构调整、增加农民收入、扩大就业具有重要作用。论文在系统剖析东坡区泡菜产业发展现状、潜力与问题的基础上,研究提
语文对于培养中职学生的阅读思考能力、提高学生个人素质修养等起到了非常重要的作用。当前,语文多媒体教学已经在中职学校得到了普及,但是由于多种原因,使得多媒体语文教学
<正>这种弥散在青年群体中的小资文化,近乎主导了当下的文化格局,其文化领导权不仅强大到可以制造议题,给出一套讲法,同时强大到限定了对立面的讲法。6月21日,夏至,广西玉林
本文对两类国家(第1类为资本主义和发展中国家——;第2类为原社会主义国家——)的铀资源分布进行比较分析,从而较全面地报道了世界铀资源分布的最新情况,并以铀矿床类型、地