基于统计的图像关键特征提取[有代码]

caoer

看见一个关于图片关键信息的帖子，挺有意思，就用拍脑袋想了一个方法，编了一个基于统计的特征点提取程序，没什么关键技术，只引入了一些monte carlo的概念。

原帖见--http://forum.simwe.com/thread-928489-1-1.html

问题，如图1所示，一张地图，上面有每个地铁站，想得到每个地铁站的坐标，也就是小圈圈的圆心。

解决方法与步骤:
1. 当然是提取整个图片信息，放在矩阵里
2. 找出纯白点，也就是图2所示的东东，我用黑色表示了原图白色。
3. 看图2，处理每一个是黑色的点，对其画圆，得到一个圆心区域，半径自己定，由于每个小圆圈大概半径是7个pixel，所以我就定了rad =7， 然后这个圆形区域内用随机函数进行采样，并判断颜色，主要就是三种颜色，白色，黑色，紫色(218-1-105)，并得到3种颜色在圆形区域内的比例,判断这个比例是否可取，可取就保留。最理想的情况就是，取到一个小黑点所做的圆就正好是车站圆心，里面是白色的，外面一圈黑色，再外面会有紫色的车轨道。
4. 重复步骤3.知道遍历所有图2的小黑点。
5. threshold value很重要，我用很多时间花在了调试这些参数上，主要是比例参数。
6. 最后如图3所示，得到了一些离散的点。
7. 还可以做深化，将每个簇的点取算数平均数，得到的就是车站坐标位置，当然会有误差，不错应该可以接受。当然如何建立簇是个关键但是不难，只需要判断像个点之间的距离即可，因为不同站点之间的距离还是挺大的，完全可以将属于不同簇的点区分开来。
8. 本算法属于暴力算法

FreddyMusic

c 动作反应是够快的，但是基于几何特征识别圆，属于图像识别的经典问题。
你在找找相关参考论文论文，是否有其他高效的方法。

论坛帖子属于“激情”，但是技术需要“有效”，科学需要“智慧”。

caoer

FM说的是，我就是拍个脑袋想了个法子，完全没有科学性，但从统计的观点上是可行的，只要参数设定恰当即可。毕竟只是业余时间玩玩，既不是图像专业也不是matlab行家，看到了有意思的题目做一做。

xuelei

下载学习一下！

xingjun0523

谢谢分向资源！！

FreddyMusic

caoer ,

你先把图像转成黑白格式的，然后在用程序识别圆圈，这样会快很多。

可以用小图试试，告诉我你测试的结果。

anglo

圆的图像比较好识别定为但是不知道矩形的有没有设么好方法识别出来