确定对象的表示的形状制造技术

在本文中公开的示例涉及确定对象表示的形状。在一个实施方式中，处理器确定高于轮廓度阈值的对象表示的侧影的轮廓，其中基于轮廓关于它本身的面积来确定轮廓度。处理器可以基于确定的轮廓与形状限定信息的比较来辨别对象表示的形状类型。

【技术实现步骤摘要】
【国外来华专利技术】确定对象的表示的形状
技术介绍
自动的对象识别具有许多应用。例如，自动辨别在图像中的对象对于分析监控视频或其他类型的视频或图像可以是有用的。确定符号、特别的背景、或特别的对象在图像中的存在对于自动确定图像的内容可以是有帮助的。在一个实施方式中，可以从3D打印文件识别对象以确定将被打印的对象的类型。附图说明绘图描述示例实施例。下面的具体描述参考绘图，其中：图1是图解用来确定对象表示的形状的计算系统的一个示例的框图。图2是图解用来确定对象表示的形状的方法的一个示例的流程图。图3A是图解确定在图像中的对象的形状的一个示例的图。图3B是图解确定在图像中的对象的形状的一个示例的图。具体实施方式可以通过辨别并且连接沿着对象的外形的轮廓来自动确定对象的形状。例如，沿着对象的外形相隔特别的距离的点（诸如，像素或数据点）可以彼此比较以确定它们的相对位置是否指示沿着所述外形的轮廓的存在。在一个实施方式中，对象的外形由指示所述对象的外部的位置的数据点（诸如，将由3D打印机打印的STL文件）来表示。所述外形例如可以是在图像中的对象的外形。可以使用轮廓阈值，使得低于所述阈值的轮廓被假设是直线，使得在轮廓中的小变化可以不被辨别为轮廓。在一些情况下，可以基于对象侧影的确定的轮廓来辨别对象的形状。例如，带有包含三个凸轮廓的形状的对象可以被辨别为三角形。可以执行进一步处理，诸如来分析在图像中的三角形形状的对象上的文本以确定所述三角形形状的对象是否是交通警告符号。例如由于侧影的点的子集被分析并且低于所述阈值的轮廓不被辨别为轮廓的事实，所述方法可以允许用于对象形状辨别的快速自动化的方法。图1是图解用来确定对象表示的形状的计算系统的一个示例的框图。计算系统100可以基于对侧影的轮廓的分析来确定对象表示的侧影的形状的描述。例如，与带有大于阈值的轮廓的对象相关联的轮廓可以被确定，并且所述对象表示的侧影的剩余部分可以被假设是线性的。计算系统100包含处理器101、机器可读储存器媒介102和储存器103。储存器103可以储存将由处理器101存取的形状限定信息104。处理器101可以被包含在与储存器103相同的电子装置中，或者可以经由网络与储存器103通信。形状限定信息104可以包含将与对象的确定的形状描述信息相比较的对象的图像。形状限定信息104可以包含与特别的对象类型相关的准则。所述准则可以包含与对象类型的形状相关联的轮廓的位置和/或数量。例如，六边形可以与针对彼此近似等距的6个凹轮廓的准则相关联。处理器101可以是中央处理单元（CPU）、基于半导体的微处理器或任何其他适于检索和执行指令的装置。除了抓取、解码、解码、和执行指令之外或者作为其替选方案，处理器101可以包含一个或多个集成电路（IC）或其他包括多个用于执行以下描述的功能性的电子部件的电子电路。可以由多个处理器执行以下描述的功能性。处理器101可以与机器可读储存器媒介102通信。机器可读储存器媒介102可以是任何适合的机器可读媒介，诸如储存可执行指令或其他数据的电子的、磁的、光学的、或其他物理储存器装置（例如，硬盘驱动、随机存取存储器、闪速存储器等）。机器可读储存器媒介102例如可以是计算机可读非暂时性媒介。机器可读储存器媒介102可以包含轮廓确定指令105和形状辨别指令106。轮廓确定指令105可以包含用来辨别与对象表示相关联的轮廓的指令。例如，可以遍历对象表示的侧影。所述遍历可以对点的子集（诸如，相隔特别的距离的每个点）采样。所述点例如可以是像素或数据点。所述点的位置可以彼此比较。例如，三个临近的样本点可以相比较以确定在由所述三个点形成的三角形下的面积。如果所述面积高于阈值，则所述三个点可以被辨别为轮廓的部分。线性的线可以被关联或者拟合在辨别的轮廓之间的侧影的部分上。例如，带有低于阈值的关于它本身的面积的侧影的部分可以被假设是线性的，使得直线和小轮廓两者都被假设是平直区。形状描述确定指令106可以包含用来使如由轮廓确定指令105确定的对象表示侧影的平直和非平直区与形状限定信息104比较的指令。例如，对象的轮廓的位置和/或数量可以与形状限定信息104比较。通过连接确定的轮廓而创建的形状外形可以与形状图像的库比较。由于轮廓阈值和对侧影点的子集的分析，通过连接确定的曲线而创建的形状外形可以比实际的侧影具有更少的曲线。简化的形状外形可以与形状图像比较。可以基于与形状图像的比较和/或与轮廓信息的比较来确定对象形状。确定形状可以包含确定对象表示的整体形状和/或与对象表示的外形的部分相关的局部形状信息。例如，当确定将被使用3D打印技术打印的对象的形状时，可以确定对象表示的部分从特别的视角来看的形状。图2是图解用来确定对象表示的形状的方法的一个示例的流程图。可以使用任何适于分割图像的方法来确定在图像中的对象的侧影。在一个实施方式中，通过连接沿着3D打印STL文件的三角形网格的点来确定侧影。可以基于侧影的轮廓来确定侧影的形状的描述，并且所述描述可以用于辨别侧影的形状，诸如对象的类型或标准形状。例如，轮廓以及连接线的位置和/或数量可以用于辨别对象。可以例如通过图1的处理器101来实施所述方法。在200处开始，处理器确定对象表示的侧影的形状的描述。例如，可以以定位全局和局部轮廓的方式来跟踪侧影。侧影可以是对象表示的任何适合的侧影。例如，可以从图像（诸如，摄影图像或视频图像）的背景或在图像（诸如，摄影图像或视频图像）中的关心的区分割对象。在一些实施方式中，基于在3D打印STL文件中的三角形表示来确定侧影。沿着分割的图像的侧影相隔特别的距离的点（诸如，像素或数据点）可以彼此比较，使得沿着侧影的每个点不被分析。侧影可以是对象表示的部分的侧影。例如，可以确定对象表示的局部形状，诸如所述侧影表示用于3D打印的对象表示从顶视图看的侧影的地方。侧影可以是对象表示的部分，诸如用于3D打印的模型汽车表示上的轮胎的侧影。距离可以基于最终3D打印产品、对象和/或图像的类型。距离可以基于沿着侧影的位置，诸如使用靠近对象侧影的外角的更小距离分析更多点的地方。距离可以基于对于轮廓的数量所期望的细节。例如，对相隔更大距离的点采样可以导致辨别更少的轮廓，因为小于所述距离的一些轮廓不被辨别。分析的点可以被彼此比较以定位沿着侧影的轮廓。确定关于侧影的形状的信息可以包含探测第一和第二轮廓并且推测或创建一条线以创建所述两个轮廓。在201处，处理器探测侧影的第一轮廓，其中轮廓关于它本身的面积超过轮廓阈值。例如，可以基于对所述点的相对位置的分析来探测轮廓以确定轮廓关于它本身的面积，其中可能的轮廓是通过连接分析的点而创建的。可以例如基于在分析的侧影点之间创建的三角形的面积来确定轮廓关于它本身的面积。所述轮廓的面积可以相对于它本身来确定，而不是它与图像和/或对象的其他部分的关系或者除此之外。所述轮廓的面积的符号可以用于确定所述轮廓是凹的还是凸的。例如，可以通过AreaTriangle=|Ax(By-Cy)+Bx(Cy-Ay)+Cx(Ay-By)|/2确定由所述点创建的三角形的面积，其中A、B和C是沿着侧影分析的三个点，并且x和y值表示所述点的位置。三角形的三个点可以是临近采样的点和/或在它们之间带有采样点的点。例如，一旦高于阈值的轮廓被辨别本文档来自技高网...

【技术保护点】
一种计算系统，包括：储存器，用来储存形状限定信息；以及处理器，用来：确定高于轮廓度阈值的对象表示的侧影的轮廓，其中基于轮廓关于它本身的面积来确定轮廓度；以及基于确定的轮廓与图像形状限定信息的比较来辨别对象的形状类型。

【技术特征摘要】
【国外来华专利技术】1.一种计算系统，包括：储存器，用来储存形状限定信息；以及处理器，用来：确定高于轮廓度阈值的对象表示的侧影的轮廓，其中基于轮廓相对于它本身的面积来确定轮廓度，其中轮廓相对于它本身的面积是基于所分析的侧影点之间创建的三角形的面积而确定的；以及基于确定的轮廓与图像形状限定信息的比较来辨别对象的形状类型；其中所述处理器进一步用来基于第二轮廓度阈值确定对象表示的内部的侧影信息。2.根据权利要求1所述的计算系统，其中对象表示包括与用于使用3D打印技术来打印对象的文件相关的坐标。3.根据权利要求1所述的计算系统，其中所述处理器基于辨别的形状类型来选择对所述对象表示的附加处理的类型。4.一种计算方法，包括：通过处理器确定对象表示的侧影的形状的描述，包含：探测所述侧影的第一轮廓，其中第一轮廓相对于它本身的面积超过轮廓阈值，并且其中第一轮廓相对于它本身的面积是基于所分析的侧影点之间创建的三角形的面积而确定的；以及探测所述侧影的部分的第二轮廓，其中第二轮廓相对于它本身的面积超过轮廓阈值，其中第二轮廓相对于它本身的面积是基于所分析的侧影的部分的点之间创建的三角形的面积而确定的；以及基于形状描述来辨别所述侧影的形状；其中所述方法还包括基于第二轮廓阈值确定所述侧影的内部的形状。5.根据权利要求4所述的方法，其中确定侧影的形状的描述包括：确定所述侧影在与所述侧影的宽度相关联的第一方向中的部...

【专利技术属性】
技术研发人员：N莫罗尼，
申请(专利权)人：惠普发展公司，有限责任合伙企业，
类型：发明
国别省市：美国;US