WO2014101387A1 - 三维数据处理和识别方法 - Google Patents

三维数据处理和识别方法 Download PDF

Info

Publication number
WO2014101387A1
WO2014101387A1 PCT/CN2013/078884 CN2013078884W WO2014101387A1 WO 2014101387 A1 WO2014101387 A1 WO 2014101387A1 CN 2013078884 W CN2013078884 W CN 2013078884W WO 2014101387 A1 WO2014101387 A1 WO 2014101387A1
Authority
WO
WIPO (PCT)
Prior art keywords
interest
point
dimensional data
data processing
recognition method
Prior art date
Application number
PCT/CN2013/078884
Other languages
English (en)
French (fr)
Inventor
李明亮
陈志强
李元景
张丽
Original Assignee
同方威视技术股份有限公司
清华大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 同方威视技术股份有限公司, 清华大学 filed Critical 同方威视技术股份有限公司
Priority to KR1020157020434A priority Critical patent/KR101813771B1/ko
Priority to JP2015549950A priority patent/JP6013621B2/ja
Publication of WO2014101387A1 publication Critical patent/WO2014101387A1/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/60Type of objects
    • G06V20/64Three-dimensional objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/50Context or environment of the image
    • G06V20/52Surveillance or monitoring of activities, e.g. for recognising suspicious objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V2201/00Indexing scheme relating to image or video recognition or understanding
    • G06V2201/05Recognition of patterns representing particular kinds of hidden objects, e.g. weapons, explosives, drugs

Abstract

本发明公开了一种三维数据处理和识别方法,其包括以下步骤:通过对待检测物品进行扫描重建以获得用于识别待检测物品的三维数据;从三维数据中提取特征匹配的数据,从而提取后的三维数据构成了感兴趣对象;对于所述匹配的数据,将紧邻的数据点进行合并归为一类以形成合并后的感兴趣对象的图像;识别感兴趣对象的横截面;由过所述横截面的中心点且垂直于所述横截面的至少一个垂直平面截取感兴趣对象以获得一图形;和基于所述图形的属性来识别感兴趣对象的形状。

Description

三维数据处理和识别方法
本申请要求于 2012年 12月 27 日递交的、 申请号为 201210581559.9、 发明名称 为 "三维数据处理和识别方法" 的中国专利申请的优先权, 其全部内容通过引用并入 本申请中。 技术领域
本发明涉及三维数据处理和识别领域, 尤其涉及用于安检仪 CT违禁品或核磁共 振系统的待检测物品的智能识别。 背景技术
民用航空运输业因其乘客量大、 易攻击和事后影响大等特点, 已经成为恐怖主义 者制造恐怖事件的首选目标。
2001年 9月 11 日恐怖袭击后, 美国政府决定实行附加的航空安全, 要求对所有 选中的行李进行爆炸物检查, 已知的爆炸物检测系统使用 X射线 (透视) 或者 CT技 术得到包裹内容的图像。 美国政府规定从 2001年 12月开始, 所有选中行李必须使用 新成立的 Transportation Security Agency 证明过的技术进行爆炸物检查, 而迄今为 止, TSA证明过的唯一技术是 CT。
目前主流的安检 CT 都可以得到三维的 CT数据。 由于机场客流量大, 对托运和 手提行李的爆炸物检测系统要求高的通过率。 能够智能识别违禁品的方案非常迫切, 其可以减少安检人员的工作强度, 降低人为因素, 提高通过率。
有鉴于此, 确有需要提供一种用于安检 CT的新型的三维数据处理和识别方法。 发明内容
本发明的目的旨在解决现有技术中存在的上述问题和缺陷的至少一个方面。 根据本发明的一个方面, 提供了一种新的三维数据处理和识别方法。 本发明公开 了一种三维数据处理和识别方法, 其包括以下步骤: 包括以下步骤: 通过对待检测物 品进行扫描重建以获得用于识别待检测物品的三维数据; 从三维数据中提取特征匹配 的数据, 从而提取后的三维数据构成了感兴趣对象; 对于所述匹配的数据, 将紧邻的 数据点进行合并归为一类以形成合并后的感兴趣对象的图像; 识别感兴趣对象的横截 面; 由过所述横截面的中心点且垂直于所述横截面的至少一个垂直平面截取感兴趣对 象以获得一图形; 和基于所述图形的属性来识别感兴趣对象的形状。
本发明的总体构思就是用感兴趣对象或被怀疑对象 (例如危险品或违禁品) 的特 征数据对安检 CT系统扫描重建获得的三维数据进行搜索、 提取、 合并、 统计和形状 识别。 鉴于现有技术的三维数据的图像分割还比较困难, 且精确性和通用性不好等不 足, 本发明从与之不同的角度提出了本发明的三维数据处理和识别方法, 其解决了对 感兴趣对象的搜索、 统计和形状识别的问题。 附图说明
本发明的这些和 /或其他方面和优点从下面结合附图对优选实施例的描述中将变 得明显和容易理解, 其中:
图 1为锥体的示意图;
图 2为剔除 些不在表面上的数据点的示意图;
图 3为过感兴趣对象内的选定的坐标原点的横截面以及与其平行的横截面的示意 图;
图 4为识别出感兴趣对象的横截面之后过横截面的中心点的两个垂直平面的示意 图; 和
图 5为垂直于横截面的平面截取圆柱体和正方体的感兴趣对象所获得的图形的示 意图。 具体实施方式
下面通过实施例, 并结合附图, 对本发明的技术方案作进一步具体的说明。 在说 明书中, 相同或相似的附图标号表示相同或相似的部件。 下述参照附图对本发明实施 方式的说明旨在对本发明的总体发明构思进行解释, 而不应当理解为对本发明的一种 限制。
本发明的实施例以安检 CT系统扫描重建得到的 CT 图像数据为例, 说明如何通 过本发明的三维数据处理和识别方法, 来进行违禁品或危险品的识别。 在此需要说明 的是, 本领域技术人员应当明白, 本发明的三维数据处理和识别方法还可以用于核磁 共振系统或与之相类似的系统中, 以进行感兴趣对象的识别。
本发明的总体构思就是用感兴趣对象或被怀疑对象 (例如危险品或违禁品) 的特 征数据对安检 CT系统扫描重建获得的三维数据进行搜索、 提取、 合并、 统计和形状 识别。 鉴于现有技术的三维数据的图像分割还比较困难, 且精确性和通用性不好等不 足, 本发明从与之不同的角度提出了本发明的三维数据处理和识别方法, 其解决了对 感兴趣对象的搜索、 统计和形状识别的问题。
下面将结合实例参考图 1-5来详细描述本发明的三维数据处理和识别方法。
本发明的主要应用在于识别圆锥或近似锥体的危险品, 诸如锐利的危险品、 尖状 危险品、 箭矢和尖状凶器等物品。 此外, 本发明的识别方法还可以用于识别柱状物, 诸如枪支等。
首先, 为了更好地说明本发明的三维数据处理和识别方法, 将在下文详细描述锥 体或柱体的一些性质。
参见图 1, 下文将以锥体为例进行说明, 但是应当明白, 柱体也具有相类似的性 质, 因此可以使用本发明的三维数据处理和识别方法来识别锥体和 /或柱体。
过图 1中的锥体的轴线 AG截取一个平面 π (图 1中示出为三角形 ABC) 。 该平 面 π与锥体的横截面相交, 且相交线为 EF, 显然 EF丄 AG。 平面 π与锥体的倾斜截 面相交且相交线为 JK, 假设线 LM//线 JK。 点 P为线段 JK的中点, 线 AP与线 LM 相交于点 Q。 根据相似三角形性质, 得知点 Q为线段 LM的中点。 ZAPK<ZADK, 且 ZADK<ZADF, 所以 ZAPK<ZADF, 即 ZAPK<90°。 因此, 本发明可以利用锥 体的这种性质作为识别其的横截面的判断依据。 具体地, 所述三维数据处理和识别方 法详见下述。
本发明的三维数据处理和识别方法主要包括以下两大部分: 数据处理、 锥体 /柱 体的形状和尺寸识别。 数据处理
首先, 用安检 CT系统扫描待检测物品并重建得到 CT图像数据 (即三维数据), 之后可以基于所述已获得的三维数据进行违禁品 (诸如刀具) 识别。
采用违禁品的特征数据对所述已获得的三维数据进行搜索、 合并、 提取与之匹配 的三维数据, 从而提取后的三维数据构成了感兴趣对象。 所述违禁品可以是常见的危 险品, 诸如刀具、 爆炸物、 枪支等。 所述特征数据可以是常见危险品的组成材料 (比 如铁、 铜或重金属等等) 数据。 所述数据可以是他们的衰减系数数据、 密度数据或原 子序数中的任一个或他们的任意组合。 典型地或优选地, 所述数据采用密度数据和原 子序数数据。
对于匹配的三维数据, 将紧邻的数据点进行合并归为一类。 可以单独或突出呈现 这些合并的三维数据的图像, 供检查员查看。
对于合并后的三维数据, 可以通过其的数据点个数来估计违禁品的大小。 当然, 此时还可以统计合并的三维数据所在的区域的质量、 以及位置、 密度和原子序数的均 值, 以获取关于感兴趣对象在待检测物品中的位置、 体积、 重量、 物质种类等更具体 的信息, 从而帮助更进一步地识别违禁品。 可以理解, 根据密度和原子序数可以识别 待检测的物品是否是毒品或爆炸物。
需要注意的是, 上述的提取后的三维数据形成的感兴趣对象或经过合并处理后 的三维数据构成的感兴趣对象在进行形状和尺寸识别步骤之前, 可以进行由三维数据 构建表面数据的步骤。 从三维数据构建表面数据
在此, 以经过合并处理后的三维数据构成的感兴趣对象为例, 来说明所述的 "从 三维数据构建表面数据"的步骤。 可以理解, 也可以在提取后的三维数据构成的感兴 趣对象的基础上, 进行所述的"从三维数据构建表面数据"的步骤。
具体地, 上述的合并后的三维数据构成了一个三维的对象 (即感兴趣对象)。 首 先在感兴趣对象内选取一 I点。 优选地, 选取该 I点的方法是: 选取合并后的三维数 据中的数据在 x, y, z三个方向上最大和最小值, 分别计算所述三个方向上的最大和 最小值的中值, 其坐标作为被选取 I点的坐标。
以 I 点作为坐标原点, 建立球坐标系, 计算合并后的立体数据 (三维数据) 中 的每一点在球坐标系下角度 (θ, φ) 和其到 I 点的距离, 其中 0≤θ≤π, 0<φ<2π (在 物理意义上, Θ被用来代表天顶角, φ被用来代表方位角)。 设定 ΔΘ和 3ίηθΔφ, 在 每一个立体角 3ίηθΔφΔθ内挑选离 I点最远的那个点作为表面数据。
优选地, 可以剔除一些不在表面的数据。 优选的方式是, 对每一个上述得到的每 一个表面数据, 选取其周围的点通过插值得到该点的插值点, 若插值点到 I点距离大 于该点到 I点的距离, 则剔除该点。 具体参见图 2 (示出了四个点 A、 B、 C、 D。 被 认为是表面数据点), B点由 A和 C线性插值得到的点离 I点距离大与 B点到 I点距 离, 故剔除 B点。
经过上述的剔除处理后, 留下的数据可以认为是可靠的表面数据。 当然, 对于一些空腔结构的三维对象或感兴趣对象, 有时除关注该空腔结构的 三维对象的外表面数据, 我们也关注该空腔结构的感兴趣对象的内表面数据。 类似于 上面描述, 选取内表面数据的时候我们选在每一个立体角 3ίηθΔφΔθ 内挑选离 I点最 近的那个点作为内表面数据。 类似于上面描述, 在剔除内表面数据步骤中, 若插值点 到 I点距离小于该点到 I点的距离, 则剔除该点。
另外一种优选地剔除数据的方法是, 若插值点到 I点距离与该点到 I点的距离比 值落在一个预定的阈值范围内 (作为示例, 比如 [0.95, 1.05] ), 则保留该点, 否则剔除 该点。 该方法也可以用于上述的表面数据和内表面数据的剔除。
此时, 可以将构建好的表面数据显示给操作人员, 以便直观清晰看到感兴趣对 象的形态, 进行初步的识别 (例如形状)。
另外一种构建表面数据的方法是: 对一个感兴趣对象, 分析其的每一个三维数 据, 若其三个维度方向上 (例如: 上下左右前后)紧邻处都有另外的数据, 将其视为 非表面数据; 则余下的三维数据为表面数据。 锥体 /柱体的形状和尺寸识别
作为识别锥体 /柱体的感兴趣对象, 既可以是上述的"数据处理"步骤中获得的三 维数据 (即经合并处理后的三维数据) 形成的感兴趣对象, 还可以是经过 "构建表面 数据"步骤之后的三维数据形成的感兴趣对象。
在本实施例中, 以经过"从三维数据构建表面数据"步骤处理后形成的感兴趣对 象为例进行识别处理。 可以理解, 经过步骤"从三维数据构建表面数据"之后的感兴趣 对象, 其包括的冗余数据更少, 更容易处理, 这是因为剔除了一些不在表面上的数据 点。
首先在感兴趣对象内选取一点 I。 一种优选地选取该点 I 的方法是: 选取这些数 据在 x, y, z三个方向上最大值和最小值, 分别计算该三个方向上的最大值和最小值 的中值, 其坐标 ( , yo , zo ) 作为被选取点 I的坐标。
参见图 3, 识别感兴趣对象的横截面, 其方法的具体步骤是:
1 ) 过感兴趣对象内的 I 点任取一 a平面 (设其法线方向为球坐标 (θ, φ ) 方 向) 截取感兴趣对象, 得到 α平面与感兴趣对象相交的点, 分析这些点并获取它们的 中心点 R;
2 ) 在 α平面外且临近 I 点取一点, 做平行于 α平面的 β平面并截取感兴趣对 象, 得到 β平面与感兴趣对象相交的点, 分析这些点并获取它们的中心点 S ;
3 ) 若直线 RS丄 α平面, 则 α平面为横截面, 若直线 RS不垂直于 α平面, 变换 α平面过 I 点的法线方向 (θ, φ ) 以重新截取感兴趣对象, 重复继续步骤 1 ) -3 ) 直 到大致满足直线 RS丄 α平面为止。
可以理解, 在进行上述的识别感兴趣对象的横截面的方法时, 如果该方法比较耗 时, 还可以采用先粗后细的策略来搜索所述横截面。 当然, 还可以用一些已知的信息 来引导所述搜索, 以加快搜索的速度。
上述的中心点的 R或 S 的一种求解方法是: η个点的中心坐标为 = , η
7 = ¾ , Z = H, 其中;^、 分别为第 i个点在 x、 y和 z轴上的坐标值, n n
l≤i≤n, n为整数。 对于圆柱状、 圆锥状、 圆台状的对象, 横截面的检索也可以用如下快捷识别方法 (当然上述方法也可以运用, 只是可能运算速度慢一些):
过感兴趣对象内的 I点取一 α平面 (设其法线方向为球坐标 (θ, φ ) 方向) 截取 感兴趣对象, 若截取的图形是圆形, 则 α平面为横截面; 若不是, 变换 α平面 (过 I 点) 的法线方向 (θ, φ ) 以重新截取感兴趣对象, 重复本步骤直到截取的图形是圆形 (即获得横截面) 或法线方向 (θ, φ ) 遍历全部方向为止。
在经过上述搜索步骤之后, 找到了感兴趣对象的横截面 α。 则过横截面 α的中心 点做该横截面 a 的两个垂直平面 Φ和 ^, 且这两平面 Φ和 也互相垂直 (在节省算法 时间时, 也可以只做一个垂直于横截面 α的垂直平面)。
如果垂直平面 Φ或 截取感兴趣对象所获得的图形是三角形, 则判定感兴趣对象 是锥体。 锥尖角为该三角形的顶角。
如果垂直平面 Φ或 截取感兴趣对象所获得的图形是梯形, 且该梯形的四个端点 X、 Y、 U和 Τ (如图 3所示) 构成的线段 1!;≥线段 ΧΥ; 计算线段 TU与线段 ΧΥ的 长度之差除以线段 TU与线段 ΧΥ长度之和的比值{ ( TU-XY) I ( TU+XY) }; 若该 比值大于阈值 (例如 0.1 ), 则判断感兴趣对象是锥体; 若该比值小于该阈值, 判断该 感兴趣对象是柱体。 在此处, 端点 X、 Υ为梯形的上端点, 端点 U和 Τ为梯形的下 端点。
此处需要说明的是, 实际锥体由于加工或磨损的原因, 往往是一个圆台 (或棱 台) 形状。 用垂直平面 Φ或 ^截圆台或棱台所获得的图形通常是梯形。 如图 4 的上部 所示, 垂直平面 Φ截取感兴趣对象得到梯形 XYTU (或三角形 ATU)。 此时, 线段 XY 的长度被计算为锥尖尺度; 线段 XT和线段 YU的夹角被计算作为锥尖角。
优选地, 该锥尖角可以通过公式 Zsiif1 (TU-XY) /2XT) 来获得。 当然, 也可以 采用本领域中已知的其他方法来计算该锥尖角。
如果锥尖尺度小于阈值 (比如 8mm) 且锥尖角小于阈值 (比如 90°), 可以通知 系统报警。 同理, 可以得到垂直平面 截取感兴趣对象的锥尖尺度和锥尖角, 根据同 样的阈值来报警。
如果材质 (比如铜)、 锥尖尺度和锥尖角满足子弹的特征, 可以判定是子弹。 如果所述垂直平面 Φ或 γ截取感兴趣对象所获得的图形是矩形, 则判定感兴趣对 象是柱状物。 通过计算该矩形的长度和宽度, 可以得到柱状物的尺寸, 如图 5所示。 图 5示出垂直平面 Φ截取圆柱体或正方体的感兴趣对象时, 其通过截取所获得的感兴 趣对象的图形是矩形。
如果所述感兴趣对象的垂直平面 Φ或 γ为两个相互垂直的垂直平面 Φ和 γ, 它们 截取感兴趣对象所获得的图形是尺寸相等的矩形, 以及所述横截面是圆形, 则将感兴 趣对象识别为圆柱体。
如果所述圆柱体被识别为中空的, 则判定感兴趣对象是管状物。
如果所述管状物的内径符合枪管的内径范围, 且管状物的材料是金属 (诸如铜、 铁), 则判定感兴趣对象是枪支。
如果所述垂直平面 Φ、 γ和横截面截取感兴趣对象都截得矩形, 则感兴趣对象是 长方体。
在识别到锥体或近似锥体之后, 根据其锥体尺寸、 锥角, 再加上材质是金属 (或 高密度物质), 本方法也可以识别箭矢、 尖刀、 螺丝刀、 炮弹和导弹头等。 在安检应 用中, 玻璃材质的锥体、 箭矢也是潜在的危险。 在高精度图像下, 可以识别针状物等 等。 在识别管状物之后, 若材质是金属, 且尺寸符合, 可以判断导弹体 (或炮弹体) 的存在。 若其内含的或邻近放置的填充物符合弹药特征 (如密度或原子序数), 可以 精确判定高危险的导弹体 (或炮弹体) 的存在。
基于柱状物的识别, 可以有效防范航空安检中很常见的长棍和拐杖等违禁携带品 的智能查验。 人性化地降低了检查人员的工作强度。 本专利的方法适用于 CT和核磁共振等产生三维数据的系统。 文中以直角坐标系 和球坐标系来描述, 若采用其他坐标系或对本发明的简单扩展都落入本专利的保护范 围。
综上所述, 本发明将通过特征匹配的方法提取三维数据, 然后识别感兴趣对象的 横截面、 由过所述横截面的中心点且垂直于所述横截面的至少一个垂直平面截取感兴 趣对象以获得一图形; 和基于所述图形的属性来识别感兴趣对象的形状, 从而识别尖 状物或枪支等违禁品。 各种 CT系统可以采用此方法, 来进行危险品识别。 其他产生 三维数据的系统, 如核磁共振系统等等也可以借用此方法, 识别感兴趣的对象。 即用 感兴趣对象的特征数据对三维数据进行搜索、 提取、 合并、 统计和形状识别。 因为三 维数据的图像分割尚比较困难, 且精确性和通用性不好, 本方法从另一个角度解决了 感兴趣对象搜索、 统计和形状识别问题。
需耍注意的是, 本发明的方法适用丁 · CT和核磁共振等产生三维数据的系统。 本 文中以直角坐标系和球坐标系为例描述了本发明的三维数据处理和识别方法, 但是可 以理解若采用其他坐标系或对本发明的简单扩展都落入本发明的保护范围。
虽然结合附图对本发明进行了说明, 但是附图中公开的实施例旨在对本发明优选 实施方式进行示例性说明, 而不能理解为对本发明的一种限制。
虽然本发明总体构思的一些实施例已被显示和说明, 本领域普通技术人员将理 解, 在不背离本总体发明构思的原则和精神的情况下, 可对这些实施例做出改变, 本 发明的范围以权利要求和它们的等同物限定。

Claims

权 利 要 求 书
1. 一种三维数据处理和识别方法, 其特征在于, 包括以下步骤:
通过对待检测物品进行扫描重建以获得用于识别待检测物品的三维数据; 从三维数据中提取特征匹配的数据, 从而提取后的三维数据构成了感兴趣对象; 对于所述匹配的数据, 将紧邻的数据点进行合并归为一类以形成合并后的感兴趣 对象的图像;
识别感兴趣对象的横截面;
由过所述横截面的中心点且垂直于所述横截面的至少一个垂直平面截取感兴趣对 象以获得一图形; 和
基于所述图形的属性来识别感兴趣对象的形状。
2. 根据权利耍求 1所述的三维数据处理和识别方法, 其特征在丁 ·,
分析感兴趣对象的每一个三维数据点, 如果该三维数据点在三个维度方向上的紧 邻处都有另外的三维数据点, 则将其视为非表面数据; 反之则将其视为表面数据。
3. 根据权利要求 1所述的三维数据处理和识别方法, 其特征在于,
通过空间角分布分析的方法获得感兴趣对象的表面数据, 所述空间角分布分析的 方法为:
选取感兴趣对象内的任一 I点为坐标原点, 并建立相应的球坐标系;
计算三维数据中的每个点在球坐标系下的天顶角 Θ和方位角 φ以及其到坐标原点 I点的距离;
设定 ΔΘ和 sinSAcp, 并在每一立体角 ^ηθΔΘΔφ 内挑选距离坐标原点最远的点作 为表面数据。
4. 根据权利要求 3所述的三维数据处理和识别方法, 其特征在于,
对于所述得到的每一个表面数据点, 选取其周围的点通过插值得到该点的插值 点, 若该插值点到 I点的距离大于该点到 I点的距离, 则剔除所述点。
5. 根据权利要求 3所述的三维数据处理和识别方法, 其特征在于,
对于所述得到的每一个表面数据点, 选取其周围的点通过插值得到该点的插值 点, 若该插值点到 I点的距离与该点到 I点的距离的比值落在预定的范围内, 则保留 该点, 否则剔除所述点。
6. 根据权利要求 3所述的三维数据处理和识别方法, 其特征在于, 在感兴趣对象为空腔结构的情况下, 通过上述的空间角分布分析方法来识别感兴 趣对象的内表面数据, 在每一立体角 ^ηθΔΘΔφ 内挑选距离坐标原点 I 点最近的点作 为内表面数据。
7. 根据权利要求 6所述的三维数据处理和识别方法, 其特征在于,
对于所述得到的每一个内表面数据点, 选取其周围的点通过插值得到该点的插值 点, 若该插值点到 I点的距离小于该点到 I点的距离, 则剔除所述点。
8. 根据权利要求 1-7中任一项所述的三维数据处理和识别方法, 其特征在于, 所述识别感兴趣对象的横截面的方法是:
1 ) 过感兴趣对象内的任一 I点任取一 a平面截取感兴趣对象, 得到 a平面与感 兴趣对象相交的点, 分析这些点并获取它们的中心点 R;
2 ) 在 α平面外且临近 I 点取一点, 做平行于 a平面的 β平面并截取感兴趣对 象, 得到 β平面与感兴趣对象相交的点, 分析这些点并获取它们的中心点 S ;
3 ) 若直线 RS丄 α平面, 则 α平面为横截面, 若直线 RS不垂直于 α平面, 变换 α平面的法线方向以重新截取感兴趣对象, 重复继续步骤 1 ) -3 ) 直到满足直线 RS丄 α平面为止。
9. 根据权利要求 8所述的三维数据处理和识别方法, 其特征在于, 所述中心点的求解方法是: η 个点的中心坐标为 " , " ,
" , 其中 、 Υ' , Ζ'分别为第 i个点在 x、 y禾 P z轴上的坐标值, l≤i≤n, n为 整数。
10. 根据权利要求 1-8中任一项所述的三维数据处理和识别方法, 其特征在于, 如果所述截取感兴趣对象所获得的图形是三角形, 则判定感兴趣对象是锥体。
11. 根据权利要求 1-8中任一项所述的三维数据处理和识别方法, 其特征在于, 如果所述截取感兴趣对象所获得的图形是梯形, 且该梯形的上端点为 X、 Y, 该 梯形的下端点为 U和 Τ, 所述梯形的四个端点构成的线段 1!;≥线段 ΧΥ;
计算线段 TU与线段 ΧΥ的长度之差除以线段 TU与线段 ΧΥ长度之和的比值; 若该比值大于预定的阈值, 则判断感兴趣对象是锥体; 若该比值小于该预定的阈 值, 判断该感兴趣对象是柱体。
12. 根据权利要求 11所述的三维数据处理和识别方法, 其特征在于,
如果感兴趣对象被判定为锥体, 则通过线段 ΧΥ的长度来计算锥尖尺寸。
13. 根据权利要求 12 所述的三维数据处理和识别方法, 其特征在于, 进一步用 2sm l ( TU-XY) /2XT ) 来估算锥尖角。
14. 根据权利要求 1-8中任一项所述的三维数据处理和识别方法, 其特征在于, 如果所述截取感兴趣对象所获得的图形是矩形, 则判定感兴趣对象是柱状物。
15. 根据权利要求 14所述的三维数据处理和识别方法, 其特征在于,
通过计算矩形的长度和宽度, 获得柱状物的尺寸。
16. 根据权利要求 15所述的三维数据处理和识别方法, 其特征在于,
如果所述感兴趣对象的垂直平面为两个相互垂直的垂直平面 Φ和 γ, 它们截取感 兴趣对象所获得的图形是尺寸相等的矩形, 以及所述横截面 α是圆形, 则将感兴趣对 象识别为圆柱体。
17. 根据权利要求 16所述的三维数据处理和识别方法, 其特征在于,
如果所述圆柱体被识别为中空的圆柱体, 则将感兴趣对象判定是管状物。
18. 根据权利要求 17所述的三维数据处理和识别方法, 其特征在于,
如果所述管状物的内径符合枪管的内径范围, 且管状物的材料是金属, 则判定感 兴趣对象是枪支。
19. 根据权利要求 1-7中任一项所述的三维数据处理和识别方法, 其特征在于, 如果通过感兴趣对象的图像是大致的圆柱状、 圆锥状、 圆台状, 则通过以下方法 来快捷地识别感兴趣对象的横截面:
过感兴趣对象内的任一 I点取一 α平面截取感兴趣对象且设该 α平面的法线方向 为球坐标 (θ, φ ) 方向, 若该 α平面截取的图形是圆形, 则该 α平面为横截面; 否 则, 变换 α平面过 I点的法线方向 (θ, φ) 以重新截取感兴趣对象, 重复本步骤直到 α平面截取的图像是圆形或法线方向 (θ, φ ) 遍历全部方向为止。
20. 根据权利要求 10-13和 19中任一项所述的三维数据处理和识别方法, 其特征 在于,
所述识别的锥体或近似锥体, 根据其尺寸和锥角, 且锥体的材料是金属或高密度 物质, 判断感兴趣对象是箭矢、 尖刀、 螺丝刀、 子弹、 炮弹或导弹头。
21. 根据权利要求 1所述的三维数据处理和识别方法, 其特征在于,
所述特征匹配的数据是通过将所述三维数据与常见的危险品或违禁品的已有的数 据进行匹配检索所获得的。
22. 根据权利要求 21所述的三维数据处理和识别方法, 其特征在于, 所述已有的数据是衰减系数数据、 密度数据、 原子序数数据中的任一个或它们的 组合。
23. 根据权利要求 1所述的三维数据处理和识别方法, 其特征在于,
对合并后的数据, 通过其的数据点的个数来估计待检测物品的尺寸。
24. 根据权利要求 1所述的三维数据处理和识别方法, 其特征在于,
统计合并后的数据所在的区域的质量, 和 /或所在的区域的位置、 衰减系数、 密 度、 原子序数中任一个或它们的组合的均值。
25. 根据权利要求 1所述的三维数据处理和识别方法, 其特征在于,
所述三维数据是由安检 CT系统或核磁共振系统扫描待检测的物体重建所获得的 数据。
26. 根据权利要求 3-8或 19中任一项所述的三维数据处理和识别方法, 其特征在
T,
将所述三维数据中的 x、 y和 z轴向上的极大值和极小值的中值选择为所述感兴 趣对象内的任一 I点的坐标或感兴趣对象内的一点的坐标。
PCT/CN2013/078884 2012-12-27 2013-07-05 三维数据处理和识别方法 WO2014101387A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020157020434A KR101813771B1 (ko) 2012-12-27 2013-07-05 3차원 데이터 처리 및 식별 방법
JP2015549950A JP6013621B2 (ja) 2012-12-27 2013-07-05 3次元データの処理及び識別方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210581559.9A CN103903298B (zh) 2012-12-27 2012-12-27 三维数据处理和识别方法
CN201210581559.9 2012-12-27

Publications (1)

Publication Number Publication Date
WO2014101387A1 true WO2014101387A1 (zh) 2014-07-03

Family

ID=50115667

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/078884 WO2014101387A1 (zh) 2012-12-27 2013-07-05 三维数据处理和识别方法

Country Status (7)

Country Link
US (1) US9111128B2 (zh)
EP (1) EP2750078B1 (zh)
JP (1) JP6013621B2 (zh)
KR (1) KR101813771B1 (zh)
CN (1) CN103903298B (zh)
PL (1) PL2750078T3 (zh)
WO (1) WO2014101387A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103903297B (zh) 2012-12-27 2016-12-28 同方威视技术股份有限公司 三维数据处理和识别方法
CN103900503B (zh) 2012-12-27 2016-12-28 清华大学 提取形状特征的方法、安全检查方法以及设备
US10068349B2 (en) * 2014-09-29 2018-09-04 Ihi Corporation Image analysis apparatus, image analysis method, and program
CN106296797A (zh) * 2015-06-10 2017-01-04 西安蒜泥电子科技有限责任公司 一种三维扫描仪特征点建模数据处理方法
US10621406B2 (en) * 2017-09-15 2020-04-14 Key Technology, Inc. Method of sorting
CN113128346B (zh) * 2021-03-23 2024-02-02 广州大学 起重机施工现场的目标识别方法、系统、装置及存储介质
CN114608450B (zh) * 2022-03-10 2023-09-26 西安应用光学研究所 机载光电系统对远距离海面目标三维尺寸测算方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1993710A (zh) * 2004-06-01 2007-07-04 美国西门子医疗解决公司 改进使用切割平面检测球状和椭圆状对象的分水岭分割
CN101320397A (zh) * 2007-06-07 2008-12-10 乐必峰软件公司 使用三维扫描数据计算放样表面的系统和方法
CN101499177A (zh) * 2008-01-28 2009-08-05 上海西门子医疗器械有限公司 一种三维模型的建立方法和系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4687933A (en) * 1976-12-14 1987-08-18 Telecommunications Radioelectriques Et Telephoniques, Trt Optical and mechanical scanning device
US5114662A (en) * 1987-05-26 1992-05-19 Science Applications International Corporation Explosive detection system
US5006299A (en) * 1987-05-26 1991-04-09 Science Applications International Corporation Explosive detection system
JP3378401B2 (ja) * 1994-08-30 2003-02-17 株式会社日立メディコ X線装置
US6148095A (en) * 1997-09-08 2000-11-14 University Of Iowa Research Foundation Apparatus and method for determining three-dimensional representations of tortuous vessels
US6345113B1 (en) * 1999-01-12 2002-02-05 Analogic Corporation Apparatus and method for processing object data in computed tomography data using object projections
US6539330B2 (en) * 2000-07-19 2003-03-25 Pentax Corporation Method and apparatus for measuring 3-D information
US7813540B1 (en) * 2005-01-13 2010-10-12 Oro Grande Technologies Llc System and method for detecting nuclear material in shipping containers
JP4632891B2 (ja) * 2005-07-22 2011-02-16 株式会社モリタ製作所 X線ct撮影装置およびx線ct撮影方法
CN101326437A (zh) * 2005-12-12 2008-12-17 显示成像技术有限公司 移置光线型ct检查
CN101382508A (zh) * 2007-09-05 2009-03-11 同方威视技术股份有限公司 一种检查航空货运集装箱中违禁物品的装置和方法
WO2010064687A1 (ja) * 2008-12-05 2010-06-10 株式会社 日立メディコ 医用画像表示装置及び医用画像表示方法
CN103903297B (zh) 2012-12-27 2016-12-28 同方威视技术股份有限公司 三维数据处理和识别方法
CN103900503B (zh) 2012-12-27 2016-12-28 清华大学 提取形状特征的方法、安全检查方法以及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1993710A (zh) * 2004-06-01 2007-07-04 美国西门子医疗解决公司 改进使用切割平面检测球状和椭圆状对象的分水岭分割
CN101320397A (zh) * 2007-06-07 2008-12-10 乐必峰软件公司 使用三维扫描数据计算放样表面的系统和方法
CN101499177A (zh) * 2008-01-28 2009-08-05 上海西门子医疗器械有限公司 一种三维模型的建立方法和系统

Also Published As

Publication number Publication date
KR101813771B1 (ko) 2017-12-29
US9111128B2 (en) 2015-08-18
EP2750078B1 (en) 2018-09-12
CN103903298A (zh) 2014-07-02
EP2750078A3 (en) 2016-06-01
JP6013621B2 (ja) 2016-10-25
PL2750078T3 (pl) 2019-02-28
US20140185874A1 (en) 2014-07-03
CN103903298B (zh) 2017-03-01
KR20150103160A (ko) 2015-09-09
JP2016505976A (ja) 2016-02-25
EP2750078A2 (en) 2014-07-02

Similar Documents

Publication Publication Date Title
WO2014101387A1 (zh) 三维数据处理和识别方法
US9465975B2 (en) Three-dimensional data processing and recognizing method involving inspecting an object and extracting data matching to features
AU2013370770A1 (en) Method for processing and identifying three-dimensional data
Fry Random point distributions and strain measurement in rocks
Wei et al. Occluded prohibited items detection: An x-ray security inspection benchmark and de-occlusion attention module
US7945105B1 (en) Automated target shape detection for vehicle muon tomography
US7738687B2 (en) Method of registration in a contraband detection system
US8600149B2 (en) Method and system for electronic inspection of baggage and cargo
US20160180189A1 (en) Image Scene Recognition
Rogers et al. Threat Image Projection (TIP) into X-ray images of cargo containers for training humans and machines
CN102928448A (zh) 通道式四视角x射线液态物品安全检查方法及检查装置
EP2762928B1 (en) Recognizing method of flaky or blocky prohibited articles, explosives or drugs
Chang et al. Tamper detection in pipeline girth welding based on radiographic images
Ponce et al. Seeking for toroidal event horizons from initially stationary BH configurations
CN105677277A (zh) 一种三维可视化切片显示方法
Lopez et al. A Big Ring on the Sky
CN113076880A (zh) 一种危险品图形识别算法
Daghigh et al. Discontinuity plane extraction from a rock mass point cloud using unsupervised machine learning
CN112287907B (zh) 一种基于点云密度梯度的孔洞识别方法
Tonbul et al. The effect of shape and compactness parameters on segmentation quality: a case study
Sun et al. DINOray: A Tightly Integrated De-occlusion Model for the Detection of Prohibited Items
Tucker et al. Statistical analysis and classification of acoustic color functions
CN116912519A (zh) 一种融合图像颜色特征的违禁品检测方法
Waxman et al. Small particle impact damage on different glass substrates
CN108921837A (zh) 一种建筑物损毁状态检测方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13868073

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015549950

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20157020434

Country of ref document: KR

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 13868073

Country of ref document: EP

Kind code of ref document: A1