点击上方“计算机视觉工坊”，选择“星标”
干货第一时间送达
作者I 开拓者5号@CSDN
编辑I 3D视觉开发者社区
一、三维特征提取概述
三维特征提取是模式识别中最基本的研究内容之一，可以有效地缓解模式识别领域经常出现的“维数灾难”问题并对识别性能起着十分重要的作用。
目前国内外对特征提取的研究已日趋成熟并出现了很多特征提取方法，比如主成分分析（PCA）、线性判别分析（LDA）、局部保留映射（LPP）等，但是它们仍存在某些缺陷。主成分分析（PCA）是一种无监督的特征提取算法，它通过最小化样本的重构误差来寻找一组正交变换，将高维数据投影到低维数据空间。线性判别分析（LDA）是一种有监督的学习算法，它的目标是在最小化类内散度的同时最大化类间散度以保留判别信息。当数据规模较大时，LDA会优于PCA，但是当数据规模较小时，PCA会比LDA更具有优势。
传统的线性变换方法，降维后难以保留原始高维数据的局部几何结构，近年来，又出现了许多基于非线性变换的特征提取方法，以基于流形学习的方法最为典型，比如局部保留映射（LPP）、局部线性嵌入（LLE）、等距离映射（Isomap）等，其中局部保留映射（LPP）是一种较为常用的特征提取方法，它是通过构建数据的局部邻接图来保留数据的局部结构并通过最小化任意两个点的加权平方距离和来找到最优的投影。
局部保留特征提取方法的思想来源于流形学习，在低维子空间中保持了原始空间样本点之间的近邻关系，成为继LDA之后的又一著名的特征提取方法，并广泛地应用在人脸识别等领域。
基于向量的特征提取方法是一维数据，对于图形，二维模式特征提取方法效率更高，而针对地质体这种三维对象，需要三维特征提取的方法。
随着三维模型获取技术、计算机图形学以及计算机网络技术的发展，三维模型在很多领域获得了广泛应用，并且形成越来越庞大的三维模型数据库。如何从模型库的海量数据中迅速查找我们所需要的模型已经成为当前迫切需要解决的问题。
通常，完整的基于内容的三维模型检索系统包括特征提取、相似性度量、模型检索、反馈机制、性能评价等方面。
基于模型内容的检索的基本原理为：利用机器自动提取并计算三维模型的内在特征，如形状、拓扑关系、模型表面信息等，通过对待查询模型和目标模型特征之间的相似性匹配来自动建立特征检索索引，实现对三维模型数据库的浏览和检索，其中三维模型的特征提取对三维模型的相似性检索至关重要。
一个理想的特征描述符需要满足以下几个条件：
（1）易于表达和计算；
（2）尽量不受边界噪声、变形、模型简化等影响，应具有良好的鲁棒性；
（3）具有不被模型的平移、旋转、缩放等几何不变性以及不受模型多种格式的变化的拓扑不变性，具有良好的稳定性。
（4）不同模型的特征表示应该尽量不尽相同，即具有唯一性。
迄今为止，国内外已经有多家院校和研究机构开展了特征提取及相关技术的研究，并相继提出了多种特征提取方法，主要分为以下几类：基于轮廓形状的特征提取，基于拓扑形状的特征提取，基于视觉形状的特征提取。
1、基于轮廓形状的特征提取
基于轮廓形状的几何特征提取算法主要是通过计算并比较三维模型的轮廓特征从而获得三维模型的几何相似性来实现。其中，三维模型轮廓特征主要包括了顶点以及网格的分布特征。Osada提出了通过随机采样才获得三维模型的几何特征的形状分布方法。对于从三维模型表面上随机采样得到的两个点，可得到它们之间的欧氏距离（D2距离），更进一步，通过统计以上方法而得到的欧氏距离，可获得三维模型的形状分布曲线。具有相似外形特征但细节不相同的模型也可能有大体相同的形状分布曲线，因此，仅利用一条曲线来表示三维模型的形状，在实际的应用中这通常不够理想，这是Osada算法的缺点所在。
Osada讨论分析的５ 种几何函数
2、基于拓扑形状的特征提取
基于拓扑形状的三维模型相似性比较算法的核心思想是通过比较三维模型的拓扑结构来获得三维模型相似性。其中，最常用的拓扑结构信息包括三维模型的分支与连通性等，如Reeb图。采用基于多分辨率Reeb图的骨架提取方法，不仅可以描述三维模型的特征，同时还具备了描述模型的空间拓扑关系的能力。对于局部匹配乃至全局匹配该方法都是较为适用的。
3、基于视觉形状特征提取
在基于视觉的三维模型相似性比较算法中，主要通过比较三维模型在各个方向的视觉图像的相似性可以获得三维模型的相似性。
二、骨架形状特征提取
骨架形状特征提取更加符合人类视觉特征的可视化描述。该方法是一种基于拓扑的特征提取方法，是通过提取不同组成部分之间的连通关系来描述三维模型的结构特征，其不仅能识别拓扑不同的模型，而且对拓扑相近但几何构造不同的三维模型也能识别，因此具有很好的稳定性。
骨架是一种线性的几何体，可以直观的反映出三维模型原有的形状信息和拓扑性质，是一种性能优良的几何特征。但是要实现对三维模型骨架特征的提取，首先需要解决三维模型骨架特征计算机获取问题。目前骨架可以被理解为三维模型的各部分的内在中轴线（Mediaaxis），基于此国内外学者提出了用烧草模型和最大球（圆）模型来定义骨架。
骨架算法的研究已经进行了很多年，主要集中在二维图形领域，可利用图形中的连通性和单像素性来衡量提出的骨架是否跟原有物体保持相对一致性。通常对于二维平面物体，我们采用连续的曲线表示骨架，类似可用曲面来表示基于体素的三维模型的骨架。由于曲面形式的多样化，很难用统一的形式来描述其特征，因此目前主流的骨架提取算法一般都是直接抽取三维物体的线性骨架（curveskeleton）。
三、局部特征提取
为了提高三维模型建模效率，遵循可复用和节约成本的原则，可以适用现有的模型或构件建立模型，找到符合用户意图的三维模型部件已经成为一个新问题。于是三维模型局部检索的出现具有重大现实意义。在三维模型全局特征基础上，三维模型的局部特征提取方法也越来越多。
所谓局部特征是指三维模型某个显著部分或者构件的特征，是相对全局特征而言的。在三维模型的局部特征提取方法中，大多采用了分割三维模型的思路，分割后每个部件的特征可作为三维模型的局部特征。
Marini等团队提出利用Reeb图实现模型的自动分割，并对分割后的每个子部分进行球谱分析提取几何特征，在运用图匹配方法实现模型的局部匹配。
参考文献：
赵浩鑫.几种特征提取方法的研究[D].河北大学,2012.
邓军国.三维模型检索中几种特征提取方法实现研究[D].西北大学,2009.
姚小兰.三维模型检索中的特征提取技术研究[D].中国石油大学,2009.
备注：作者也是我们「3D视觉从入门到精通」知识特邀嘉宾：一个超干货的3D视觉学习社区
本文仅做学术分享，如有侵权，请联系删文。
重磅！计算机视觉工坊-学习交流群已成立
扫码添加小助手微信，可申请加入3D视觉工坊-学术论文写作与投稿 微信交流群，旨在交流顶会、顶刊、SCI、EI等写作与投稿事宜。
同时也可申请加入我们的细分方向交流群，目前主要有ORB-SLAM系列源码学习、3D视觉、CV&深度学习、SLAM、三维重建、点云后处理、自动驾驶、CV入门、三维测量、VR/AR、3D人脸识别、医疗影像、缺陷检测、行人重识别、目标跟踪、视觉产品落地、视觉竞赛、车牌识别、硬件选型、深度估计、学术交流、求职交流等微信群，请扫描下面微信号加群，备注：”研究方向+学校/公司+昵称“，例如：”3D视觉 + 上海交大 + 静静“。请按照格式备注，否则不予通过。添加成功后会根据研究方向邀请进去相关微信群。原创投稿也请联系。
▲长按加微信群或投稿
▲长按关注公众号
3D视觉从入门到精通知识星球：针对3D视觉领域的视频课程（三维重建系列、三维点云系列、结构光系列、手眼标定、相机标定、激光/视觉SLAM、自动驾驶等）、知识点汇总、入门进阶学习路线、最新paper分享、疑问解答五个方面进行深耕，更有各类大厂的算法工程人员进行技术指导。与此同时，星球将联合知名企业发布3D视觉相关算法开发岗位以及项目对接信息，打造成集技术与就业为一体的铁杆粉丝聚集区，近4000星球成员为创造更好的AI世界共同进步，知识星球入口：
学习3D视觉核心技术，扫描查看介绍，3天内无条件退款
圈里有高质量教程资料、可答疑解惑、助你高效解决问题
觉得有用，麻烦给个赞和在看~
