文章“Objectrecognition in 3D scenes with occlusions and clutter by Hough voting”发表在2010年，提出了一个经典的将霍夫投票思想用于三维场景目标识别的方法，在杂乱场景和有遮挡情况下取得了不错的效果。这一思想在近年的文章中被多次引用，一些深度学习的方法也有该投票思想的影子。该方法已在PCL库中有简易实现。
作者： 袁野
首发：3D视觉工坊微信公众号
一、算法框架
算法借助点云三位特征描述子，计算出一系列的模型点和场景点的匹配对，同时每一个模型特征点和模型形心都有一个相对位置关系，因此与此模型特征点相匹配的场景特征点能够对应出一个形心的位置，由此位置信息在霍夫空间内对相关参数进行投票。
此外文章建立特征点处的局部坐标系，这能使得特征具有旋转不变性和平移不变性，不论在场景中还是模型中，对于同一特征点的局部坐标系是唯一的。
方法分为线上、线下两个阶段，具体如图：
二、局部特征描述子与局部坐标系构建
该方法主要针对的是点云特征局部描述子。
在线下阶段，对模型进行采样，提取关键点，计算关键点的局部特征描述子（如SHOT描述子），并计算关键点处局部坐标系。局部坐标系的估计方法可使用主成分分析法。
在线上阶段，首先对场景点云提取特征点，计算特征点的局部特征描述子，同时构建场景特征点的局部坐标系。借助k-d tree 搜索，找到模型描述子和场景描述子的特征点匹配（匹配原则可以基于两描述子的欧氏距离，设定阈值）。
三、目标识别——霍夫投票
以此构建参数空间的投票。遍历完所有的匹配点，完成投票。票数最高视为目标物体质心在场景中的位置。
四、实验效果
1.CVLab 3D数据集效果：
2.真实场场景效果：
参考文献
[1]Tombari F , StefanoL D . Object Recognition in 3D Scenes with Occlusions and Clutter by HoughVoting[C]// 2010 Fourth Pacific-Rim Symposium on Image and Video Technology.IEEE Computer Society, 2010.
[2]张凯霖, 张良.复杂场景下基于C-SHOT特征的3D物体识别与位姿估计[J]. 计算机辅助设计与图形学学报, 2017(5).
上述内容，如有侵犯版权，请联系作者，会自行删文。
推荐阅读：
重点介绍：1、3D视觉算法；2、vslam算法;3、图像处理；4、深度学习;5、自动驾驶;6、技术干货。 博主及合伙人分别来国内自知名大厂、海康研究院，深研3D视觉、深度学习、图像处理、自动驾驶、目标检测、VSLAM算法等领域。欢迎关注3D视觉工坊
欢迎关注微信公众号
