×

用于从图像中提取几何实体的几何投票方案的FPGA实现。 (英语) 兹比尔1407.68522

总结:在这项工作中,我们提出了一种新的现场可编程门阵列(FPGA)架构,用于加速基于共形几何代数(CGA)的图像处理算法。此实现特别加快了用于检测图像中圆和线的共形几何代数投票方案的执行。所有几何操作,如满足、连接和转换实体,都是使用FPGA在硬件中计算的。其他非几何操作,如DBSCAN,也在FPGA中执行。完整的投票方案包括两个主要阶段:使用图像中的邻域计算的局部阶段和使用局部投票阶段结果的全局阶段。在这个实现中,我们将重点放在计算要求最高的阶段:本地投票。顶层设计由五个主要硬件核心和一个使用AXI4总线互连的ARM处理器组成。内核使用直接连接到FPGA中处理系统侧的DRAM中的内存段交换数据,硬件内核可以使用高性能AXI总线通过内存控制器访问这些内存段。通过将FPGA的结果与之前使用真实图像数据在软件参考应用程序中获得的结果进行比较,验证了该设计。

MSC公司:

68单位10 图像处理的计算方法
15A66型 Clifford代数,旋量
68瓦35 非数值算法的硬件实现(VLSI算法等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Altamirano-Gómez,G.E.,Bayro-Corrochano E.:投票的保角几何方法。收录:Bayro-Corrochano,E.,Hancock,E.,(编辑)模式识别、图像分析、计算机视觉和应用的进展。计算机科学课堂讲稿,第8827卷,第802-809页。施普林格,瑞士(2014)
[2] 浅野,S。;丸山,T。;和Yamaguchi,Y.:fpga、gpu和cpu在图像处理中的性能比较。In:现场可编程逻辑和应用,2009年。FPL 2009。国际会议。IEEE,第126-131页(2009年)
[3] Bayro-Corrochano,E.:几何计算:用于小波变换、机器人视觉、学习、控制和动作。施普林格,伦敦(2010)·Zbl 1211.68463号
[4] Canny,J.:边缘检测的计算方法。IEEE传输。模式分析。机器。智力。PAMI-8(6),679-698(1986)
[5] 杜达,R.O.,哈特,P.E.:模式识别和场景分析。威利,纽约(1973年)·Zbl 0277.68056号
[6] Ester,M.、Kriegel,H.、Sander,J.、Xu,X.:一种基于密度的算法,用于在带有噪声的大型空间数据库中发现簇。In:程序。知识发现和数据挖掘国际会议(KDD’96),(俄勒冈州波特兰),第226-231页。加利福尼亚州AAAI出版社(1996)
[7] Fowers,J.、Brown,G.、Cooke,P.、Stitt,G.:滑动窗口应用中fpgas、gpus和多核的性能和能量比较。摘自:ACM/SIGDA现场可编程门阵列国际研讨会论文集,第47-56页。ACM,纽约(2012)
[8] Guttman,A.:R树:用于空间搜索的动态索引结构。In:程序。ACM国际数据管理会议。(SIGMOD’84),第47-57页。ACM,纽约(1984)
[9] Li,H.,Hestenes,D.,Rockwood,A.:计算几何的广义齐次坐标。收录:克利福德代数几何计算。第27-59页。施普林格,柏林(2001)·Zbl 1073.68849号
[10] López-González,G.,Altamirano-Gómez,G,Bayro-Corrochano E.:共形几何代数框架中的几何实体投票方案。高级应用。克利福德代数(2015)。doi:10.1007/s00006-015-0589-y·Zbl 1386.68207号
[11] Mordohai,P.,Medioni,G.:张量投票:计算机视觉和机器学习的感知组织方法。参加:图像、视频和多媒体处理综合讲座。Morgan&Claypool,California(2006年)。doi:10.2200/S00049ED1V01Y200609IVM008·Zbl 1242.68239号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。