CN102080958B - 三维影像分析***、处理装置及其方法 - Google Patents
三维影像分析***、处理装置及其方法 Download PDFInfo
- Publication number
- CN102080958B CN102080958B CN2009102258144A CN200910225814A CN102080958B CN 102080958 B CN102080958 B CN 102080958B CN 2009102258144 A CN2009102258144 A CN 2009102258144A CN 200910225814 A CN200910225814 A CN 200910225814A CN 102080958 B CN102080958 B CN 102080958B
- Authority
- CN
- China
- Prior art keywords
- dimensional image
- dimensional
- plane
- treating apparatus
- information
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000010191 image analysis Methods 0.000 title claims abstract description 29
- 241001269238 Data Species 0.000 claims description 51
- 238000001514 detection method Methods 0.000 claims description 30
- 239000013598 vector Substances 0.000 claims description 27
- 238000000059 patterning Methods 0.000 claims description 21
- 238000013459 approach Methods 0.000 claims description 19
- 238000004458 analytical method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 5
- 239000003086 colorant Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20172—Image enhancement details
- G06T2207/20192—Edge enhancement; Edge preservation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
本发明是一种三维影像分析***、的处理装置及其方法。该三维影像分析***包含一三维影像撷取装置以及该处理装置。该三维影像撷取装置用以产生一三维影像的多个三维数据。该处理装置根据这些三维数据界定多条水平扫描线及多条垂直扫描线,根据这些水平扫描线及这些垂直扫描线决定该三维影像的一初步边界信息,将这些三维数据区分为多个群组,通过比较这些群组决定该三维影像的一平面信息,以及根据该初步边界信息及该平面信息决定该三维影像的一边界信息。该方法适用于该处理装置。
Description
技术领域
本发明是关于一种三维影像分析***、用于该三维影像分析***的处理装置及其方法。更具体而言,本发明的三维影像分析***、用于该三维影像分析***的处理装置及其方法是通过一扫描线边界检测方法及一平面分割法来决定一三维影像的边界信息。
背景技术
随着科技的快速发展演进,人们也越来越依靠通过电子产品得到所需的信息。举例而言,现今的生活环境中,人们在驾驶车辆时,常会通过一移动导行装置来引导行进的方向。该移动导航装置通常具有一屏幕以显示车辆周遭环境中的建筑物模型及道路模型。
为使建筑物模型及道路模型更加符合实际情形,三维模型重建技术因而发展。传统的三维模型重建技术会利用一装置扫描并拍摄场景,再利用装置的几何原理来建立初步的三维影像模型。通常三维影像模型包含场景的三维数据即一水平轴数据、一垂直轴数据及一深度轴数据,故建立三维影像模型后,会根据该水平轴数据、该垂直轴数据及该深度轴数据,利用二次曲线逼近法或计算正交向量方法来模拟三维影像模型的边界的存在。但由于上述方法所撷取出的边界信息会有较多的噪声存在,因此无法准确地呈现场景中的边界。如此一来,通过传统的三维模型重建技术即无法完整的将建筑物模型及道路模型完整地显示于屏幕上。
综上所述,如何去除边界信息中不必要的噪声,并以取得精确边界位置,以完整地重建三维影像模型,仍是本行业中亟需实现的目标。
发明内容
本发明的主要目的在于提供一种三维影像分析***、一用于该三维影像分析***的处理装置及其方法。该处理装置通过一扫描线切割法决定一三维影像模型的初步边界信息,再搭配一平面分割法来决定该三维影像模型的一平面信息。如此一来,根据该初步边界信息及该平面信息,处理装置即可去除初步边界信息中的噪声部份,以决定该三维影像的一边界信息且完整地重建三维影像模型。
为达上述的目的,本发明的三维影像分析***包含一三维影像撷取装置以及一处理装置。该三维影像撷取装置用以产生一三维影像的多个三维数据。该处理装置用以根据这些三维数据界定多条水平扫描线及多条垂直扫描线,以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,且设定这些曲线节点为该三维影像的一初步边界信息,将这些三维数据区分为多个群组,通过比较这些群组并判断各该群组中的三维数据所界定的区域是否为一平面以决定该三维影像的一平面信息,以及比对该初步边界信息及该平面信息以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该三维影像的一边界信息。
此外,该处理装置包含一接收模块、一边界检测模块、一平面分割模块以及一分析模块。该接收模块用以自该三维影像撷取装置接收该三维影像的这些三维数据。该边界检测模块用以根据这些三维数据产生这些水平扫描线及这些垂直扫描线,且以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,且设定这些曲线节点为该三维影像的该初步边界信息。该平面分割模块用以将这些三维数据区分为多个群组,且用以通过比较这些群组并判断各该群组中的三维数据所界定的区域是否为一平面以决定该三维影像的一平面信息。该分析模块用以比对该初步边界信息及该平面信息以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该三维影像的该边界信息。
另外,用于该处理装置的三维影像分析方法,包含下列步骤:(a)使该处理装置自该三维影像撷取装置接收该三维影像的这些三维数据;(b)使该处理装置根据这些三维数据,界定这些水平扫描线及这些垂直扫描线;(c)使该处理装置以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,且设定这些曲线节点为该三维影像的该初步边界信息;(d)使该处理装置将这些三维数据区分为这些群组;(e)使该处理装置通过比较这些群组并判断各该群组中的三维数据所界定的区域是否为一平面以决定该三维影像的该平面信息;以及(f)使该处理装置比对该初步边界信息及该平面信息以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该三维影像的该边界信息。
附图说明
在参阅附图及随后描述的实施方式后,此技术领域具有通常知识者便可了解本发明的其它目的,以及本发明的技术手段及实施态样,其中:
图1是本发明第一实施例的一三维影像分析***的示意图;
图2至图4是描绘第一实施例的一三维影像模型的示意图;
图5是三维影像模型的水平扫描线的示意图;
图6是三维影像模型的垂直扫描线的示意图;
图7A-图7D是描绘扫描线切割法的示意图;
图8是描绘水平扫描线的曲线节点;
图9是描绘垂直扫描线的曲线节点;
图10是描绘三维影像模型的曲线节点;
图11是描绘将三维数据分群后的三维影像模型;
图12是描绘各群组所界定的平面;
图13是描绘将各平面对应至初步边界信息后的三维影像模型;
图14A是描绘一群组及其界定的平面及该平面的一法向量;
图14B是描绘比较各平面的法向量的示意图;
图15是描绘校正错误的曲线节点后的三维影像模型;以及
图16是描绘本发明的三维影像分析方法的流程图。
具体实施方式
本发明提供一三维影像分析***、一用于该三维影像分析***的处理装置及其三维影像分析方法。本发明是先决定一三维影像的一初步边界信息(例如通过一扫描线切割法来决定此初步边界信息),以及决定该三维影像的一平面信息(例如通过一平面切割法来决定此平面信息),之后利用该平面信息去除该初步边界信息中的噪声部份,进而取得较精确边界位置。
以下的实施例是用以举例说明本发明内容,并非用以限制本发明。需说明者,以下实施例及附图中,与本发明无关的元件已省略而未绘示,且附图中各元件间的尺寸关系仅为求容易了解,非用以限制实际比例。
图1是本发明第一实施例的一三维影像分析***1的示意图。三维影像分析***1包含一三维影像撷取装置11以及一处理装置13。处理装置13包含一接收模块131、一边界检测模块133、一平面分割模块135以及一分析模块137。于本实施例中,三维影像撷取装置11是一激光测距仪,然而,其它实施例可将三维影像撷取装置11以一具有深度影像撷取功能的照相机或一声纳装置取代,因此三维影像撷取装置11并非用以限制本发明。
三维影像撷取装置11通过扫描一场景得到一三维影像,且产生该三维影像的多个三维数据102。本实施例中,该三维影像的各该三维数据102包含一水平轴数据(x-axis data)、一垂直轴数据(y-axis data)以及一深度轴数据(z-axis data)。因此,根据这些三维数据102,即可建构出一三维影像模型2。图2至图4是分别从不同角度描绘三维影像模型2,图中的各个白色圆点是代表三维数据102于三维空间的坐标。换言之,各三维数据102的水平轴数据、垂直轴数据及深度轴数据是分别代表该圆点于水平轴(x-axis)、垂直轴(y-axis)以及深度轴(z-axis)的坐标。
当三维影像撷取装置11产生这些三维数据102后,处理装置13的接收模块131可通过有线或无线的方式自三维影像撷取装置11接收这些三维数据102。接着,处理装置13的边界检测模块133根据这些三维数据102的这些水平轴数据,界定多条水平扫描线103,以及根据这些三维数据102的这些垂直轴数据,界定多条垂直扫描线105。参考图5,其是描绘三维影像模型2的水平扫描线103的示意图。各水平扫描线103(或称x轴扫描线)是由具有相同水平轴(x-axis)数据的三维数据102所构成,换言之,在同一水平扫描线上的三维数据102的水平轴(x-axis)坐标是相同的。再参考图6,其是描绘三维影像模型2的垂直扫描线105的示意图。类似的,各垂直扫描线105(或称y轴扫描线)是由具有相同垂直轴(y-axis)数据的三维数据102所构成,故在同一垂直扫描线上的三维数据102的垂直轴(y-axis)坐标是相同的。
当于边界检测模块133将这些水平扫描线103及这些垂直扫描线105界定出来后,处理装置13的边界检测模块133便根据这些水平扫描线103及这些垂直扫描线105决定该三维影像的一初步边界信息152。举例而言,边界检测模块133可利用一扫描线切割法决定该三维影像的一初步边界信息152。当边界检测模块133采用扫描线切割法时,是先将各水平扫描线103及各垂直扫描线105切割为数段,再以二次曲线逼近法处理切割为数段后的各水平扫描线103及各垂直扫描线105,以决定这些三维数据102的一部分为多个曲线节点104,最后将这些曲线节点设定为该初步边界信息152。
接着以一具体范例说明边界检测模块133如何通过扫描线切割法自一水平扫描线决定三维数据102中的曲线节点104,其示意图描会于图7A-图7D。由图7A可知,一水平扫描线在水平轴(x-axis)数据相同的情况下,是退化成仅具有垂直轴(y-axis)坐标及深度轴(z-axis)坐标的二维曲线。接着,图7B显示边界检测模块133将该水平扫描线切割为二段,再通过二条二次曲线逼近该水平扫描线,以决定3个曲线节点104(即黑色圆点)。由于二条二次曲线还不足以逼近该水平扫描线,因此边界检测模块133会再次切割该水平扫描线,以更多的二次曲线逼近该水平扫描线,直到各二次曲线与该水平扫描线贴近的程度小于一特定值为止。于此具体范例中,边界检测模块133又进行了如图7C、图7D所示的运作。于图7C中,边界检测模块133将该水平扫描线切割为4段,以4条二次曲线逼近该水平扫描线而决定5个曲线节点104。最后,如图7D所示,边界检测模块133将该水平扫描线切割为7段,以7条二次曲线逼近该水平扫描线而决定8个曲线节点104。
通过重复图7A-图7D所描绘的作法于各该水平扫描线103及各该垂直扫描线105,边界检测模块133可决定各水平扫描线103及各垂直扫描线105的曲线节点104,以作为该初步边界信息152。
图8是描绘边界检测模块133以扫描线切割法处理各水平扫描线103后所决定的曲线节点104(即黑色圆点)及曲线节点104(即灰色圆点)。需特别注意者,被设定为初步边界信息152的这些曲线节点104,本发明仅将的视为可能为该三维影像的边界,而非认定这些曲线节点104必然为该三维影像的边界。也因此,图8是以黑色圆点及灰色圆点加以区分,其中,黑色圆点表示曲线节点104为正确的曲线节点(亦即确实为该三维影像的边界),而灰色圆点表示曲线节点104为因噪声而误判的错误的曲线节点(亦即误判为该三维影像的边界)。由图8观之,曲线节点104附近的区域应为平面,不应出现任何曲线节点,因此曲线节点104为错误的曲线节点。另需说明者,图8以不同颜色区分曲线节点104、104仅为方便阐述边界检测模块133可能误判该三维影像的边界,然而边界检测模块133并无法自知此误判的情形。
图9是描绘边界检测模块133以扫描线切割法处理各该垂直扫描线105后所决定的曲线节点104(黑色圆点)。图10是同时显示第8、9图所描绘的结果,换言之,图10是描绘边界检测模块133套用扫描线切割法对这些水平扫描线103及这些垂直扫描线105处理后所决定的曲线节点104(黑色圆点)及曲线节点104(灰色圆点),而边界检测模块133所决定的该初步边界信息152即包含曲线节点104及曲线节点104。
为了消除曲线节点104所代表的错误信息(亦即边界检测模块133所误判的边界),本发明通过一平面分割法决定该三维影像的一平面信息154,再根据此平面信息154来校正由扫描线切割法所决定的初步边界信息152。
接着说明本发明如何决定该三维影像的平面信息154。平面分割模块135将这些三维数据102分为多个群组,并通过比较这些群组以决定此平面信息154。举例而言,平面分割模块135可根据各三维数据102的该水平轴数据、该垂直轴数据及该深度轴数据,将三维影像模型2中的这些三维数据102区分为多个群组106,如图11所示。图11中,每一灰色立方体内所包含的三维数据102属同一群组106,因为同一灰色立方体内的三维数据的水平轴数据、该垂直轴数据及该深度轴数据较为接近。另外,各群组106中的三维数据102可再进一步界定一平面108,如图12所示。图13是将图10及图12结合以方便理解这些三维数据102的平面108与初步边界信息152间的关系。
参考图14A,其是描绘一群组106及其界定的平面108及该平面的一法向量110。每一群组106所包含的三维数据102界定一平面,且该平面有一法向量。平面分割模块135可将一群组106的平面108的法向量110与其邻近群组的平面的法向量进行比较,以决定该三维影像的一平面信息154。平面分割模块135所进行的详细比较及决定,请参考图14B。由于平面分割模块135是以立方体(如图11的灰色立方体及图14B的透明立方体)对三维数据102进行分群,因此一立方体所界定的群组106a,其邻近群组为该立方体的上、下、左、右、前及后方的立方体所界定的群组106b、106c、106d、106e、106f、106g。需说明者,其它实施态样可以其它方式决定一群组的邻近群组。
平面分割模块135将群组106a所界定的平面108a的法向量110a与其邻近群组106b、106c、106d、106e、106f、106g的平面108b、108c、108d、108e、108f、108g的法向量110b、110c、110d、110e、110f、110g进行比较。当法向量110a与各法向量110b、110c、110d、110e、110f、110g间的夹角皆小于一预设角度时,平面分割模块135则判断由群组106a的三维数据102所界定的区域为一平面。因此,平面分割模块135是通过三维影像模型2中的群组106所界定的平面108的法向量110的相互比较,决定三维影像模型2的该平面信息154。该平面信息154决定三维影像模型2中为平面的区域。
最后,分析模块137根据该初步边界信息152及该平面信息154,决定该三维影像的一边界信息。举例而言,分析模块137可比对该初步边界信息152及该平面信息154,决定属于该初步边界信息152且同时不属于该平面信息154的三维数据为该边界信息。分析模块137可由平面分割模块135所决定的平面信息154,得知包含曲线节点104的区域被平面分割模块135决定为一平面。因此,分析模块137能根据平面信息154校正由边界检测模块133所决定的初步边界信息152,来决定边界信息,亦即,边界信息仅包含曲线节点104。图15是描绘分析模块137根据该初步边界信息152及该平面信息154所决定该三维影像的边界信息。由图15可知,分析模块137已校正边界检测模块133所误判的结果,最后的边界信息仅包含正确的曲线节点104。
如此一来,本发明的三维影像分析***1能得到任一场景的三维影像的正确的边界信息,进而根据该边界信息重建该三维影像的三维影像模型。
本发明的第二实施例为一三维影像分析方法,其流程图是描绘于图16。此三维影像分析方法可用于本发明第一实例的处理装置13。
首先,于步骤301中,使处理装置13自三维影像撷取装置11接收一三维影像的多个三维数据102,其中各该三维数据102包含一水平轴数据、一垂直轴数据以及一深度轴数据。接着,于步骤303中,使处理装置13根据这些三维数据102中的这些水平轴数据,界定多条水平扫描线,以及根据这些三维数据102中的这些垂直轴数据,界定多条垂直扫描线。
于步骤305中,此三维影像分析方法使处理装置13根据这些水平扫描线及这些垂直扫描线,决定该三维影像的一初步边界信息。具体而言,此三维影像分析方法是于步骤305中,使处理装置13以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割,并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,并设定这些曲线节点为该三维影像的一初步边界信息。
然后,于步骤307中,使处理装置13根据各该三维数据的该水平轴数据、该垂直轴数据及该深度轴数据,将这些三维数据102区分为多个群组106。接着,此三维影像分析方法执行步骤309、311、313及315以使处理装置13通过比较这些群组,决定该三维影像的一平面信息。具体而言,于步骤309中,使处理装置13计算各该群组的一法向量。于步骤311中,对各该群组,使处理装置13决定一邻近群组。接着,于步骤313中,对各该群组,使处理装置13当该群组的该法向量与其邻近群组的该法向量的一夹角小于一预设角度时,判断该群组所包含的这些三维数据属于一平面。于步骤315中,使处理装置13决定该三维影像的该平面信息。最后,于步骤317中,使处理装置13根据该初步边界信息及该平面信息,决定该三维影像的一边界信息,即比对该初步边界信息及该平面信息,决定属于该初步边界信息且同时不属于该平面信息的三维数据为该边界信息。
除了前述的步骤外,第二实施例亦能执行第一实施例的所有操作及功能。所属技术领域具有通常知识者可直接了解第二实施例如何基于上述第一实施例以执行此等操作及功能。故不赘述。
承上所述,本发明是利用三维影像的一平面信息,以校正一扫描线切割法中因噪声而误判为三维影像的边界的曲线节点,以取得三维影像中较精确的边界位置。详言的,本发明使用扫描线切割法决定三维影像的初步边界信息,再通过平面分割法决定三维影像的平面信息。如此一来,通过初步边界信息与平面信息的交差比对,可有效地去除扫描线切割法中因噪声所产生的错误信息,进而完整地重建三维影像模型。
上述的实施例仅用来例举本发明的实施态样,以及阐释本发明的技术特征,并非用来限制本发明的保护范畴。任何熟悉此技术者可轻易完成的改变或均等性的安排均属于本发明所主张的范围,本发明的权利保护范围应以申请专利范围为准。
Claims (22)
1.一种三维影像分析***,包含:
一三维影像撷取装置,用以产生一三维影像的多个三维数据;以及
一处理装置,用以根据这些三维数据界定多条水平扫描线及多条垂直扫描线,以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,且设定这些曲线节点为该三维影像的一初步边界信息,将这些三维数据区分为多个群组,通过比较这些群组并判断各该群组中的三维数据所界定的区域是否为一平面以决定该三维影像的一平面信息,以及比对该初步边界信息及该平面信息,以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该三维影像的一边界信息。
2.根据权利要求1所述的三维影像分析***,其特征在于,该处理装置包含一接收模块用以自该三维影像撷取装置接收这些三维数据。
3.根据权利要求1所述的三维影像分析***,其特征在于,各该三维数据包含一水平轴数据、一垂直轴数据以及一深度轴数据。
4.根据权利要求3所述的三维影像分析***,其特征在于,该处理装置还包含一边界检测模块,该边界检测模块根据这些水平轴数据,界定这些水平扫描线,以及根据这些垂直轴数据,界定这些垂直扫描线。
5.根据权利要求4所述的三维影像分析***,其特征在于,该边界检测模块是以该扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以该二次曲线逼近法处理,以决定这些三维数据的一部分为这些曲线节点,且设定这些曲线节点为该初步边界信息。
6.根据权利要求5所述的三维影像分析***,其特征在于,该处理装置还包含一平面分割模块,该平面分割模块根据各该三维数据的该水平轴数据、该垂直轴数据及该深度轴数据,将这些三维数据区分为这些群组。
7.根据权利要求6所述的三维影像分析***,其特征在于,该平面分割模块还用以计算各该群组的一法向量,且通过比较这些法向量以决定该三维影像的该平面信息,该平面信息包含这些三维数据的一部分。
8.根据权利要求7所述的三维影像分析***,其特征在于,对各该群组,该平面分割模块还用以决定该群组的一邻近群组,且当该群组的该法向量与其邻近群组的该法向量的一夹角小于一预设角度时,该平面分割模块判断该群组所包含的这些三维数据属于一平面。
9.根据权利要求7所述的三维影像分析***,其特征在于,还包含一分析模块,该分析模块用以比对该初步边界信息及该平面信息,以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该边界信息。
10.根据权利要求1所述的三维影像分析***,其特征在于,该三维影像撷取装置是一激光测距仪。
11.一种三维影像分析方法,适用于一处理装置,该处理装置适可与一三维影像撷取装置搭配使用,该方法包含下列步骤:
(a)使该处理装置自该三维影像撷取装置接收一三维影像的多个三维数据;
(b)使该处理装置根据这些三维数据,界定多条水平扫描线及多条垂直扫描线;
(c)使该处理装置以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,且设定这些曲线节点为该三维影像的一初步边界信息;
(d)使该处理装置将这些三维数据区分为多个群组;
(e)使该处理装置通过比较这些群组并判断各该群组中的三维数据所界定的区域是否为一平面以决定该三维影像的一平面信息;以及
(f)使该处理装置比对该初步边界信息及该平面信息,以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该三维影像的一边界信息。
12.根据权利要求11所述的三维影像分析方法,其特征在于,各该三维数据包含一水平轴数据、一垂直轴数据以及一深度轴数据。
13.根据权利要求12所述的三维影像分析方法,其特征在于,该步骤(b)是根据这些水平轴数据,界定这些水平扫描线,且根据这些垂直轴数据,界定这些垂直扫描线。
14.根据权利要求12所述的三维影像分析方法,其特征在于,该步骤(d)是使该处理装置根据各该三维数据的该水平轴数据、该垂直轴数据及该深度轴数据,将这些三维数据区分为这些群组。
15.根据权利要求14所述的三维影像分析方法,其特征在于,该步骤(e)包含下列步骤:
使该处理装置计算各该群组的一法向量;以及
使该处理装置通过比较这些法向量以决定该三维影像的该平面信息,该平面信息包含这些三维数据的一部分。
16.根据权利要求15所述的三维影像分析方法,其特征在于,该步骤(e)包含下列步骤:
对各该群组,使该处理装置决定一邻近群组;以及
对各该群组,使该处理装置当该群组的该法向量与其邻近群组的该法向量的一夹角小于一预设角度时,判断该群组所包含的这些三维数据属于一平面。
17.一种处理装置,适用于一三维影像分析***以分析一三维影像,该三维影像分析***包含一三维影像撷取装置及该处理装置,该处理装置包含:
一接收模块,用以自该三维影像撷取装置接收该三维影像的多个三维数据;
一边界检测模块,用以根据这些三维数据产生多条水平扫描线及多条垂直扫描线,且以一扫描线切割法将各该水平扫描线及各该垂直扫描线切割并以一二次曲线逼近法处理,以决定这些三维数据的一部分为多个曲线节点,且设定这些曲线节点为该三维影像的一初步边界信息;
一平面分割模块,用以将这些三维数据区分为多个群组,且用以通过比较这些群组并判断各该群组中的三维数据所界定的区域是否为一平面以决定该三维影像的一平面信息;以及
一分析模块,用以比对该初步边界信息及该平面信息以决定属于该初步边界信息且同时不属于该平面信息的三维数据为该三维影像的一边界信息。
18.根据权利要求17所述的处理装置,其特征在于,各该三维数据包含一水平轴数据、一垂直轴数据以及一深度轴数据。
19.根据权利要求18所述的处理装置,其特征在于,该边界检测模块是根据这些水平轴数据,界定这些水平扫描线,以及根据这些垂直轴数据,界定这些垂直扫描线。
20.根据权利要求18所述的处理装置,其特征在于,该平面分割模块是根据各该三维数据的该水平轴数据、该垂直轴数据及该深度轴数据,将这些三维数据区分为这些群组。
21.根据权利要求20所述的处理装置,其特征在于,该平面分割模块还用以计算各该群组的一法向量,且通过比较这些法向量以决定该三维影像的该平面信息,该平面信息包含这些三维数据的一部分。
22.根据权利要求21所述的处理装置,其特征在于,对各该群组,该平面分割模块还用以决定该群组的一邻近群组,且当该群组的该法向量与其邻近群组的该法向量的一夹角小于一预设角度时,该平面分割模块判断该群组所包含的这些三维数据属于一平面。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102258144A CN102080958B (zh) | 2009-11-26 | 2009-11-26 | 三维影像分析***、处理装置及其方法 |
US12/628,823 US8422765B2 (en) | 2009-11-26 | 2009-12-01 | Three-dimensional image analysis system, process device, and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102258144A CN102080958B (zh) | 2009-11-26 | 2009-11-26 | 三维影像分析***、处理装置及其方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102080958A CN102080958A (zh) | 2011-06-01 |
CN102080958B true CN102080958B (zh) | 2013-04-10 |
Family
ID=44062119
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009102258144A Active CN102080958B (zh) | 2009-11-26 | 2009-11-26 | 三维影像分析***、处理装置及其方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8422765B2 (zh) |
CN (1) | CN102080958B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8768068B2 (en) * | 2011-05-04 | 2014-07-01 | Raytheon Company | Automated building detecting |
JP2015230982A (ja) * | 2014-06-05 | 2015-12-21 | 株式会社東芝 | 対象物分布解析装置および対象物分布解析方法 |
US9846963B2 (en) * | 2014-10-03 | 2017-12-19 | Samsung Electronics Co., Ltd. | 3-dimensional model generation using edges |
CN105222752B (zh) * | 2015-09-29 | 2017-12-26 | 中国民用航空总局第二研究所 | 一种使用结构光的移动式道面检测装置及方法 |
CN105783880B (zh) * | 2016-03-22 | 2018-05-22 | 天津大学 | 一种单目激光辅助舱段对接方法 |
US20240020935A1 (en) * | 2022-07-15 | 2024-01-18 | The Boeing Company | Modeling system for 3d virtual model |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1493258A (zh) * | 2002-10-28 | 2004-05-05 | ��ʽ���綫֥ | 图像处理设备与超声波诊断设备 |
CN1928921A (zh) * | 2006-09-22 | 2007-03-14 | 东南大学 | 三维扫描***中特征点云带的自动搜索方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7509241B2 (en) * | 2001-07-06 | 2009-03-24 | Sarnoff Corporation | Method and apparatus for automatically generating a site model |
US7643025B2 (en) * | 2003-09-30 | 2010-01-05 | Eric Belk Lange | Method and apparatus for applying stereoscopic imagery to three-dimensionally defined substrates |
US7843448B2 (en) * | 2005-11-21 | 2010-11-30 | Leica Geosystems Ag | Identification of occluded edge regions from 3D point data |
US8472699B2 (en) * | 2006-11-22 | 2013-06-25 | Board Of Trustees Of The Leland Stanford Junior University | Arrangement and method for three-dimensional depth image construction |
JP4344869B2 (ja) * | 2007-02-16 | 2009-10-14 | 三菱電機株式会社 | 計測装置 |
-
2009
- 2009-11-26 CN CN2009102258144A patent/CN102080958B/zh active Active
- 2009-12-01 US US12/628,823 patent/US8422765B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1493258A (zh) * | 2002-10-28 | 2004-05-05 | ��ʽ���綫֥ | 图像处理设备与超声波诊断设备 |
CN1928921A (zh) * | 2006-09-22 | 2007-03-14 | 东南大学 | 三维扫描***中特征点云带的自动搜索方法 |
Also Published As
Publication number | Publication date |
---|---|
US20110123096A1 (en) | 2011-05-26 |
CN102080958A (zh) | 2011-06-01 |
US8422765B2 (en) | 2013-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102080958B (zh) | 三维影像分析***、处理装置及其方法 | |
JP6031554B2 (ja) | 単眼カメラに基づく障害物検知方法及び装置 | |
CN105335955B (zh) | 对象检测方法和对象检测装置 | |
CN111191487A (zh) | 车道线的检测及驾驶控制方法、装置和电子设备 | |
CN110148196A (zh) | 一种图像处理方法、装置以及相关设备 | |
EP2120009A1 (en) | Road/feature measuring device, feature identifying device, road/feature measuring method, road/feature measuring program, measuring device, measuring method, measuring program, measured position data, measuring terminal, measuring server device, drawing device, drawing method, drawing program, and drawing data | |
CN113822247B (zh) | 基于航拍影像的违章建筑识别方法及*** | |
CN110298370A (zh) | 网络模型训练方法、装置及物***姿确定方法、装置 | |
CN109711274A (zh) | 车辆检测方法、装置、设备和存储介质 | |
JP2013186902A (ja) | 車輌検知方法及び装置 | |
CN109389105B (zh) | 一种基于多任务的虹膜检测和视角分类方法 | |
CN112560698A (zh) | 图像处理方法、装置、设备和介质 | |
CN110991215B (zh) | 车道线检测方法、装置、存储介质及电子设备 | |
CN111091023A (zh) | 一种车辆检测方法、装置及电子设备 | |
CN112132853B (zh) | 地面导向箭头的构建方法及其装置、电子设备及存储介质 | |
CN116778094B (zh) | 一种基于优选视角拍摄的建筑物变形监测方法及装置 | |
CN113255444A (zh) | 图像识别模型的训练方法、图像识别方法和装置 | |
CN112507867B (zh) | 一种基于EDLines线特征的车道线检测方法 | |
CN104252707A (zh) | 对象检测方法和装置 | |
CN115249407B (zh) | 指示灯状态识别方法、装置、电子设备、存储介质及产品 | |
CN112433193B (zh) | 一种基于多传感器的模位置定位方法及*** | |
CN114724028A (zh) | 船只信息的确定方法及相关装置、设备和存储介质 | |
TWI397015B (zh) | 三維影像分析系統、處理裝置及其方法 | |
CN113822179A (zh) | 阻车器位置的检测方法、装置、电子设备和介质 | |
JP2021152826A (ja) | 情報処理装置、被写体分類方法、及び被写体分類プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |