人工视觉贪心算法

Posted 2021-04-25 小象小象小象小象

    好久没法有营养的文章了，今天来讲讲人工视觉贪心算法。

    人每天都要行走，从起点到一个目标，再到下一个目标，不断往复。大概是这样：

    归根到底，人的行走是由许许多多个“从A到B的路线”组成。

    那么下面我们对人工路线选择方法进行观察，正常工作状态，而不是闲逛。红色是选择的路线，总结了下，大概有以下这么几个规律。

section 1 两点之间，直线段最短

    这个意思就是说啊，如果A到B之间存在没有障碍的直线段道路，那么人愿意径直走过去。就是这样：

section 2 直边障碍，选择凸包路线

    这个意思是说啊，如果A到B之间被凸的直边障碍物阻隔，那么人会选择贴着障碍物而行，大概这样：

    而如果A到B之间人有非凸的直边障碍物阻隔，那么人会在障碍凸出的部分贴着障碍而行，在障碍凹进去的部分走直线段，大概这样：

section 3 非直边障碍物，与上面相同

    将section2中的直边障碍变成圆边障碍，结果相同，大概这样：

section 4 分叉路线，在熟悉地图时选择最短路线

    当你熟悉地图时，会知道那条路最短，因此会选择最短的那条，大概这样：

或者这样：

section 5 分叉路线，在不熟悉地图时，会利用贪心法选择路线

    意思是，当你不熟悉地图、并且又能在起点A处看到B的话，会下意识的往B的方向偏，选择看上去是最近的路线，大概是这样：

    然后返程的时候会这样：

    这样的方形分叉路，在很多办公楼或者商场里都会出现，比如A是办公室、B是老板的办公室，比如A是商场的餐厅、B是厕所。

    惊不惊喜，意不意外，来回居然会选择不同的路，并且刚走出去的时候还都会觉得是最近的。

    想想一下，你走出办公室，看到老板的办公室在对面右手边，就会自然往右边绕；而从老板办公室出来时，看到自己办公室在右手边，也会从右边绕。如果在途中看清了全部地图，感觉两边没差多少，就会选择继续走；如果感觉正在一条远很多的路上，就会选择退回去选另一条路。