点云的增量分割的制作方法

[0001]
本公开一般涉及高级驾驶辅助系统(adas)或高度自动驾驶(had)领域，尤其涉及用于点云分割的方法和装置。


背景技术：

[0002]
长期以来，自动驾驶汽车一直是旨在提高汽车运输的安全性和效率的研究工作的主题。近年来，越来越复杂的传感器使自动驾驶系统更接近现实。例如，3d扫描仪(例如激光雷达，立体相机，飞行时间相机等)现已广泛用于自动驾驶系统中。这种3d扫描仪测量物体表面上的大量点，并且往往将点云作为数据文件输出。点云代表3d扫描仪已测量的点集。如本领域中已知的，点云可以用于许多目的，包括创建3d地图、对象识别和对象跟踪。为了达到这些目的，应该首先基于点云内的各个点的某些属性来对点云进行分割，以获得点云簇。然后，可以使用合适的模型来描述结果得到的点云簇，以表示特定的对象。
[0003]
由于某些原因(诸如传感器视场的限制)，一帧点云可能无法获得整个对象的点云。因此，通常将由传感器在时间上依次获得的多个连续的点云帧用于处理。常规地，针对每一帧点云直接分割点云。例如，对于第一帧点云，使用特定的分割方法来对整个点云进行分割。对于第二帧点云，使用相同或不同的分割方法来对整个点云进行分割，依此类推。这种办法效率不高，因为对于每一个新的点云帧，都应计算点云内的所有点以进行分割。此类计算可能消耗许多硬件资源。另外，这可能丢失点云帧之间的某些潜在相关的信息。
[0004]
因此，可能期望具有一种计算效率高且节省资源的用于点云分割的改进方法。


技术实现要素：

[0005]
本公开旨在提供一种用于点云分割的方法和装置。此类方法和装置可以利用点云的连续帧之间的潜在相关信息，并且计算效率高且节省资源。
[0006]
根据本公开的第一示例性实施例，提供了一种用于点云分割的方法，该方法包括：从传感器接收第一帧点云；使用分割算法来对第一帧点云进行分割以获得表示第一帧点云的分割结果的第一组点簇；从传感器接收第二帧点云；将第一组点簇映射到第二帧点云；确定第二帧点云内的不属于经映射的第一组点簇的点；使用分割算法来对第二帧点云内的不属于经映射的第一组点簇的点进行分割以获得第二组点簇；以及通过组合第一组点簇和第二组点簇来生成第二帧点云的分割结果。
[0007]
根据本公开的第二示例性实施例，提供了一种用于点云分割的装置，该装置包括：接收单元，其配置成从传感器接收第一帧点云；分割单元，其配置成使用分割算法来对第一帧点云进行分割以获得表示第一帧点云的分割结果的第一组点簇；该接收单元被进一步配置成从传感器接收第二帧点云；映射单元，其配置成将第一组点簇映射到第二帧点云；确定单元，其配置成确定第二帧点云内的不属于经映射的第一组点簇的点；该分割单元被进一步配置成使用分割算法来对第二帧点云内的不属于经映射的第一组点簇的点进行分割以获得第二组点簇；以及生成单元，其配置成通过组合第一组点簇和第二组点簇来生成第二
帧点云的分割结果。
[0008]
根据本公开的第三示例性实施例，提供了一种用于点云分割的装置，该装置包括：存储器，在该存储器中存储有计算机可执行指令；以及处理器，该处理器耦合至该存储器并且被配置成：从传感器接收第一帧点云；使用分割算法来对第一帧点云进行分割以获得表示第一帧点云的分割结果的第一组点簇；从传感器接收第二帧点云；将第一组点簇映射到第二帧点云；确定第二帧点云内的不属于经映射的第一组点簇的点；使用分割算法来对第二帧点云内的不属于经映射的第一组点簇的点进行分割以获得第二组点簇；以及通过组合第一组点簇和第二组点簇来生成第二帧点云的分割结果。
[0009]
根据本公开的第四示例性实施例，提供了一种其上存储有指令的非瞬态机器可读存储介质，这些指令在被执行时使处理器实现用于点云分割的方法。
[0010]
根据本公开的第五示例性实施例，提供了一种供在车辆中使用的系统，该系统包括传感器以及用于点云分割的装置。
[0011]
根据本公开的第六示例性实施例，提供了一种车辆，该车辆包括供在该车辆中使用的系统。
[0012]
提供本概述以便以简化的形式介绍以下在详细描述中进一步描述的概念的选集。本概述并非旨在标识出要求保护的主题内容的关键特征或必要特征，亦非旨在限定要求保护的主题内容的范围。诸示例的附加的方面、特征和/或优点将在下面的描述中部分地阐述，并且部分地从描述中将是显而易见的，或者可以通过本公开的实践而获知。
[0013]
附图简述
[0014]
结合附图，通过以下对示例性实施例的详细描述，本公开的上述和其它方面和优点将变得显而易见，这些附图作为示例解说了本公开的原理。注意，附图不一定按比例绘制。
[0015]
图1解说了根据现有技术的示例性点云分割。
[0016]
图2解说了根据本公开的示例性实施例的点云的增量分割的示例。
[0017]
图3(a)-(c)解说了根据本公开的示例性实施例的使用签名高斯混合模型来表示点簇的示例。
[0018]
图4解说了根据本公开的示例性实施例的点云的增量分割的另一示例。
[0019]
图5解说了根据本公开的示例性实施例的用于点云分割的示例性方法的流程图。
[0020]
图6解说了根据本公开的示例性实施例的用于点云分割的示例性装置的框图。
[0021]
图7解说了根据本公开的示例性实施例的供在车辆中使用的示例性系统的框图。
[0022]
图8解说了根据本公开的示例性实施例的其中可应用本公开的一般硬件环境。
[0023]
详细描述
[0024]
在以下详细描述中，阐述了许多具体细节以提供对所描述的示例性实施例的透彻理解。然而，对于本领域技术人员显而易见的是，可以在没有一些或所有这些具体细节的情况下实践所描述的实施例。在其他示例性实施例中，未详细描述众所周知的结构或处理步骤，以避免不必要地使本公开的概念模糊。
[0025]
在说明书中使用的术语“车辆”是指汽车、飞机、直升机、轮船等。说明书中使用的术语“a或b”是指“a和b”和“a或b”，而不是意味着a和b是排他的，除非另有说明。
[0026]
点云是空间中的一组数据点。点云通常由传感器生成，该传感器测量围绕它的对
重叠。因此，不需要针对虚线圆210内的所有点执行分割。虚线圆220内的4个点与经映射的点簇112’重叠。因此，仅虚线圆220内的其他5个点需要被分割。虚线圆230内没有点与任何经映射的点簇重叠，并且因此虚线圆230内的所有点需要被分割。总体来说，图2中的20个点中的仅7个点需要被分割，这可导致显著的资源节省。
[0034]
在图2中的这7个点已被分割之后，可以存在5个点簇110’、112’、240、114’和230。随后，可以根据某些准则来确定这些点簇是否可被融合。例如，由于点簇114’和230彼此接近并且它们的点具有相似的平整度，因此这两个点簇可被融合成一个点簇260。作为另一示例，点簇112’和240彼此接近并且它们的点具有相似的反射率。因此，这两个点簇可被组合成一个点簇250。最后，存在表示帧2的分割结果的总共3个点簇110’、250和260。
[0035]
在本公开的一方面，点簇的形状可以单独地或组合地通过几何图元来近似。例如，点簇可以对应于物理世界中沿道路的树。点簇的形状可以近似于作为树的树干的矩形图元和作为树的树冠的三角形图元的形状。在一示例中，几何图元可以包括以下至少一者：线段、弧段、螺旋段、平面矩形、平面三角形、平面圆形/球面、平面椭圆、球体曲面片、柱体曲面片、3d立方体、3d球体和3d圆柱体。众所周知，任何几何形状都可以单独或组合地通过几何图元来表示。
[0036]
此外，在本公开的一方面，点簇的形状可以通过签名高斯混合(sgm)模型来表示。sgm模型在pct公开wo 2016201670a中详细描述，其通过援引整体纳入于此。
[0037]
如在公开wo 2016201670a中讨论的，一种用于表示点簇的方法可以包括：(a)生成点簇的高斯混合模型；(b)生成用于标识该点簇的签名；以及(c)生成用于表示该点簇的sgm模型。
[0038]
高斯混合模型是一种包括数个高斯分布的密度模型。
[0039]
例如，典型的一维高斯混合模型可以采用如下式(1)的形式：
[0040][0041]
其中，k为在高斯混合模型中包含的高斯分布的数量，π
k
为第k个高斯分布的组合权重，并且p(x|k)为第k个高斯分布的概率密度函数，该概率密度函数由第k个高斯分布的均值μ
k
和方差b
k
来定义。具体而言，典型的一维高斯分布(即，高斯分布的概率密度函数)可采用如下式(2)的形式：
[0042][0043]
其中μ
k
为均值并且p
k
为方差。
[0044]
因此，生成点簇的高斯混合模型可以涉及以下过程：给定被认为满足好似混合模型的数据点，确定(a)高斯混合模型中包含的高斯分布的数量、(b)高斯混合模型中的每个高斯分布的组合权重以及(c)每个高斯分布的均值μ
k
和方差t
k
参数。
[0045]
在此，仅解说一维高斯混合模型的示例形式和一维高斯分布的示例形式。然而，二维和三维高斯混合模型具有相似的形式并且为本领域技术人员所熟知。
[0046]
根据高斯分布的定义，已知二维空间中的高斯分布的几何形状类似于椭圆形的形状，而三维空间中的高斯分布的几何形状类似于椭圆体的形状。
[0047]
在一示例中，点簇的高斯混合模型可以通过使用几何图元的高斯混合模型来近似
点簇的形状而生成。注意，可使用点簇的几何信息或者点簇的其他信息来确定点簇的形状。点簇的高斯混合模型可以通过使用几何图元的高斯混合模型来单独地或组合地生成。作为示例，点簇具有与平面椭圆形图元的形状近似的形状。该形状可以基于点簇的几何参数、通过使用平面椭圆形图元的高斯混合模型来生成。作为另一示例，点簇具有与三角形图元和线段图元的形状近似的形状。该形状可以基于点簇的几何参数、通过使用三角形图元的高斯混合模型和线段图元的高斯混合模型的组合来生成。
[0048]
几何图元的高斯混合模型可以包括一个或多个高斯分布，其中每个高斯分布具有特定的均值、方差和组合权重。高斯混合模型中的高斯分布的数量可基于精度要求来选择。几何图元的高斯混合模型可以通过几何图元的几何参数来表达。
[0049]
点簇的高斯混合模型可以例如经由替代法来生成，即，通过用几何图元的几何参数来代替点簇的具体几何参数。在点簇具有与若干几何图元组合的形状近似的形状的情形中，生成点簇的高斯混合模型还可以包括组合几何图元的高斯混合模型以生成点簇的高斯混合模型。
[0050]
在一示例中，计算几何图元的高斯混合模型可包括对该几何图元进行采样并且然后使用由该采样得到的数据点来确定每个高斯分布的参数，诸如其具体均值、方差和组合权重。例如，高斯分布的具体均值、方差和组合权重可例如通过使用期望最大化(em)算法来计算。
[0051]
替换地，当计算属于平面图元或立体图元的几何图元的高斯混合模型时，该几何图元的边界可用于生成该几何图元的四叉树划分或八叉树划分。然后，可将高斯分布放入位于几何图元内的每个空白单元中，从而形成该几何图元的高斯混合模型。划分的数量(即，高斯混合模型内的高斯分布的数量)可以取决于精度要求。显然，放入每个空白单元中的每个高斯分布的均值为该空白单元的中心。此外，每个高斯分布的方差可基于对应空白单元的几何参数来确定。另外，高斯分布的组合权重可通过对应空白单元之间的面积比来确定。
[0052]
可构想的是，可以为几何图元计算若干精度等级的高斯混合模型并且将这些高斯混合模型存储起来以便后续使用。以三角形图元为例，取决于精度要求，三角形图元可通过使用四叉树算法来由具有一个高斯分布的高斯混合模型、具有4个高斯分布的高斯混合模型、或具有11个高斯分布的高斯混合模型来表达。
[0053]
在另一示例中，点簇的高斯混合模型还可以通过使用点簇的边界来计算以生成该点簇的四叉树划分，并且随后将高斯分布放入到位于该点簇内的每个空白单元中。作为替换，点簇的高斯混合模型可以通过如下方式来生成，即：使用点簇内的点来计算该点簇的高斯混合模型，例如使用em方法。
[0054]
用于标识点簇的签名可以包括该点簇的性质。例如，点簇的性质可以包括该点簇的类型、长度、宽度、厚度、取向、主轴比、反射率或平整度。在一示例中，签名可被构造为包括点簇的性质的向量。还可以构想的是，除了以上提及的那些性质之外的性质可被用于构造签名。
[0055]
因此，sgm模型可以包括点簇的高斯混合模型和签名。用sgm模型来表示点簇将减少存储要求以及提高对噪声的容忍度。
[0056]
图3(a)示出了具有若干对象(诸如具有树冠和树干的树、具有支柱的限速板、具有
支柱的方向指示板、具有支柱和托座的路灯等)的地面实况部分。图3(b)示出了具有若干点簇的点云。例如，该点云可以通过安装在车辆顶部的激光雷达来获得。图3(c)示出了使用sgm模型来表示点云中的点簇的解说图。如图3(c)中所示，已分别通过签名高斯混合模型来表示点云中的点簇。
[0057]
图4解说了根据本公开的示例性实施例的点云的增量分割的另一示例。如图4的左侧所示，在第一帧点云“帧1”内的点已被分割成三个点簇110、112和114之后，使用如以上讨论的方法来生成sgm模型410、412和414以表示这些点簇。例如，以解说性的方式用三个圆圈示出的第一sgm模型410表示第一点簇110；以解说性的方式用一个椭圆形示出的第二sgm模型412表示第二点簇112；以及以解说性的方式用一个椭圆表示的第三sgm模型414表示第三点簇114。sgm模型410、412和414中的每一者具有对应点簇的性质的签名。该签名可以包括对应点簇的长度、宽度、厚度、取向、主轴比、反射率、和/或平整度。
[0058]
接下来，在传感器获得第二帧点云“帧2”之后，图1中的sgm模型410、412和414可以基于其坐标信息、根据坐标转换来映射到帧2，如参照图2类似地描述的。在图4中，经映射的sgm模型用附图标记410’、412’和414’来标示。如在图4的右侧可见，帧2中的8个点与经映射的第一sgm模型410’重叠，并且帧2中的6个点与经映射的第二sgm模型412’重叠。因此，仅帧2中的点401、402、403、404和405需要被分割。在分割之后，点401、402和403被分割成第四点簇，并且点404和405被分割成第五点簇。随后，生成第四sgm模型以表示第四点簇，并且生成第五sgm模型以表示第五点簇。可以确定第四sgm模型和/或第五sgm模型是否可以与经映射的sgm模型410’、412’和414’融合。此类确定可以基于这些sgm模型的签名的比较。例如，如果经映射的第二sgm模型接近第四sgm模型并且它们的签名指示它们具有非常相似的平整度，则这两个sgm模型可被融合成一个sgm模型420。作为另一示例，如果经映射的第三sgm模型接近第五sgm模型并且它们的签名指示它们具有非常相似的取向，则这两个sgm模型可被融合成一个sgm模型430。结果得到的sgm模型410’、420和430可以表示帧2的分割结果。
[0059]
图5解说了根据本公开的示例性实施例的用于点云分割的示例性方法500的流程图。例如，方法500可以在至少一个处理电路(例如，图8的处理器804)内实现，该至少一个处理电路可以位于车载计算机系统、远程服务器、某个其他合适的装置、或者这些装置的组合中。当然，在本公开的范围内的各个方面，过程500可以由能够支持相关操作的任何合适的装置来实现。
[0060]
在框510，可以从传感器接收第一帧点云(例如，图1中的帧1)。传感器可以包括激光雷达、立体相机、飞行时间相机、或者能够生成点云的任何其他设备。在一示例中，传感器可以安装在车辆顶部并且可以在平面中(例如，在笛卡尔坐标系中的x-y平面中)旋转。在一示例中，传感器可以每秒生成数十或数百帧点云，其中点云内的每个点具有三维坐标(x，y，z)和/或其他信息(例如，颜色、反射强度、法线方向等)。
[0061]
在框520，可以使用分割算法来对第一帧点云进行分割以获得表示第一帧点云的分割结果的第一组点簇(例如，图1中的点簇110、112和114)。在一示例中，分割算法可以包括k-均值算法、k-最近邻居算法、gmm算法和/或区域增长算法。在一示例中，区域增长算法的增长准则可以基于点云内的各个点的属性来定义。例如，此类属性可以包括以下至少一者：两个相邻点的距离、两个相邻点的法线方向的相似度、或者各个点的反射率的相似度。在一示例中，两个相邻点的距离可以小于0.5m、特别是小于5cm，两个相邻点的法线方向的
相似度可以小于1度、特别是小于0.1度，并且各个点的反射率的相似度可以小于10％。
[0062]
在本公开的一方面，第一组点簇中的每个点簇可以通过相应的sgm模型来表示。如图4中所示，第一组点簇110、112和114可以通过第一组sgm模型410、412和414来表示。每个sgm模型可以包括表示对应点簇的性质的签名，其中这些性质可以包括对应点簇的长度、宽度、厚度、取向、主轴比、反射率和/或平整度。
[0063]
在框530，可以从传感器接收第二帧点云(例如，图1中的帧2)。第二帧点云和第一帧点云可以是由传感器在时间上顺序获得的两个连续的点云帧并且可以具有一些重叠。
[0064]
在框540，第一组点簇可被映射到第二帧点云。在一示例中，此类映射可以根据坐标转换来执行。例如，该坐标转换可以基于第一组点簇内的点的坐标信息以及第一帧点云的笛卡尔坐标系与第二帧点云的笛卡尔坐标系之间的相对关系。在另一示例中，第一帧点云和第二帧点云内的所有点的坐标信息可以被转换成共用全局坐标系中的坐标信息(例如，经度、纬度、海拔)以供进一步处理。在图2中所示的实施例中，经映射的第一组点簇被称为点簇110’、112和114’。
[0065]
在本公开的一方面，框540处的映射可以包括将第一组sgm模型映射到第二帧点云。例如，参照图4，经映射的第一组sgm模型被标示为410’、412’和414’。
[0066]
在框550，可以确定第二帧点云内的不属于经映射的第一组点簇的点。此类确定可以基于第二帧点云内的点的坐标信息。例如，如图2中所示，由于虚线圆240内的点和虚线圆230内的点不与经映射的第一组点簇内的任何点簇重叠，因此这些点不属于经映射的第一组点簇中的任何点簇。
[0067]
在本公开的一方面，框550处的确定可以包括确定第二帧点云内的不属于经映射的第一组sgm模型的点。例如，如图4中所示，点401、402、403、404和405不属于经映射的第一组sgm模型410’、412’和414’。
[0068]
在框560，可以使用分割算法来对第二帧点云内的不属于经映射的第一组点簇的点进行分割以获得第二组点簇(例如，图2中的点簇240和230)。
[0069]
在本公开的一方面，框560处的分割可以包括使用分割算法来对第二帧点云内的不属于经映射的第一组sgm模型的点进行分割以获得第二组点簇。在一示例中，第二组点簇可以使用第二组sgm模型来表示。
[0070]
在框570，可以通过组合第一组点簇和第二组点簇来生成第二帧点云的分割结果。该组合可以基于比较第一组点簇和第二组点簇的属性。这些属性可以包括对应点簇的长度、宽度、厚度、取向、主轴比、反射率、和/或平整度。例如，如图2中所示的，点簇114’和230彼此接近并且它们的点具有相似的平整度，因此这两个点簇可被融合成一个点簇260。点簇112’和240彼此接近并且它们的点具有相似的反射率。因此，这两个点簇可被组合成一个点簇250。最后，存在表示帧2的分割结果的总共3个点簇110’、250和260。
[0071]
在本公开的一方面，框570处的生成可以包括通过组合第一组sgm模型和第二组sgm模型来生成第二帧点云的分割结果。此类组合可以包括将第一组sgm模型中的每一者的签名与第二组sgm模型中的每一者的签名进行比较；以及基于该比较来融合第一组sgm模型和第二组sgm模型。
[0072]
可任选地，在执行了框570处的操作之后，可以从传感器接收第三帧点云，并且可对第三帧点云执行类似的操作。
[0073]
通过使用图5中描述的方法，仅需要对新的点云帧中的不重叠的点进行分割。因此，可以节省显著的处理资源。另外，可以保留点云帧之间的潜在相关信息。
[0074]
图6解说了根据本公开的示例性实施例的用于点云分割的示例性装置600的框图。装置600的所有功能块(包括在装置600中的各种单元，无论是否在附图中示出)可以通过硬件、软件、或硬件和软件的组合来实现以执行本发明的原理。本领域技术人员应理解，图6中描述的功能块可以被组合或者划分成子块以实现如上所述的本发明的原理。因此，本文中的描述可以支持本文中描述的功能块的任何可能的组合或分割或进一步定义。
[0075]
如图6中所示，根据本公开的示例性实施例，用于点云分割的装置600可以包括：接收单元610，其配置成从传感器接收第一帧点云；分割单元620，其配置成使用分割算法来对第一帧点云进行分割以获得表示第一帧点云的分割结果的第一组点簇；该接收单元610被进一步配置成从传感器接收第二帧点云；映射单元630，其配置成将第一组点簇映射到第二帧点云；确定单元640，其配置成确定第二帧点云内的不属于经映射的第一组点簇的点；该分割单元620被进一步配置成使用分割算法来对第二帧点云内的不属于经映射的第一组点簇的点进行分割以获得第二组点簇；以及生成单元650，其配置成通过组合第一组点簇和第二组点簇来生成第二帧点云的分割结果。
[0076]
图7解说了根据本公开的示例性实施例的供在车辆中使用的示例性系统700的框图。系统700可以包括传感器710和用于点云分割的装置600。传感器710可以包括激光雷达、立体相机、飞行时间相机、或者能够生成点云的任何其他设备。传感器710可以每秒生成数十或数百帧点云并且向装置600提供点云帧。系统700可以安装在车辆中任何地方。
[0077]
图8解说了根据本公开的示例性实施例的其中可应用本公开的一般硬件环境。
[0078]
参照图8，现在将描述计算设备800，计算设备800是可应用于本公开的各方面的硬件设备的示例。计算设备800可以是配置成执行处理和/或计算的任何机器，可以是但不限于工作站、服务器、桌面型计算机、膝上型计算机、平板计算机、个人数字助理、智能电话、车载计算机、或其任何组合。以上提及的装置600可以全部或者至少部分地由计算设备800或类似设备或系统来实现。
[0079]
计算设备800可以包括可能地经由一个或多个接口来与总线802连接或者与总线802处于通信的元件。例如，计算设备800可以包括总线802、以及一个或多个处理器804、一个或多个输入设备806和一个或多个输出设备808。该一个或多个处理器804可以是任何类型的处理器，并且可以包括但不限于一个或多个通用处理器和/或一个或多个专用处理器(诸如专门的处理芯片)。输入设备806可以是可将信息输入计算设备的任何类型的设备，并且可以包括但不限于鼠标、键盘、触摸屏、话筒、和/或遥控器。输出设备808可以是可呈现信息的任何类型的设备，并且可以包括但不限于显示器、扬声器、视频/音频输出终端、振动器和/或打印机。计算设备800还可以包括非瞬态存储设备810或者与非瞬态存储设备810相连接，该非瞬态存储设备810可以是为非瞬态的且可实现数据存储的任何存储设备，并且可以包括但不限于盘驱动器、光存储设备、固态存储、软盘、软磁盘、硬盘、磁带或任何其他磁性介质、光盘或任何其他光介质、rom(只读存储器)、ram(随机存取存储器)、高速缓存存储器和/或任何其他存储器芯片或存储器盒、和/或计算机可从其读取数据、指令和/或代码的任何其他介质。非瞬态存储设备810可以能与接口分开。非瞬态存储设备810可以具有用于实现上述方法和步骤的数据/指令/代码。计算设备800还可以包括通信设备812。通信设备812
可以是能实现与外部装置和/或网络的通信的任何类型的设备或系统，并且可以包括但不限于调制解调器、网卡、红外通信设备、诸如蓝牙
tm
设备、1302.11设备、wifi设备、wimax设备、蜂窝通信设施之类的无线通信设备和/或芯片组、等等。
[0080]
当计算设备800被用作车载设备时，计算设备800还可以连接至外部设备，例如gps接收机、用于感测不同环境数据的传感器(诸如加速度传感器、车轮速度传感器、陀螺仪)、等等。以此方式，计算设备800可以例如接收指示车辆的行驶情况的位置数据和传感器数据。当计算设备800被用作车载设备时，计算设备800还可以连接至用于控制车辆的行驶和操作的其他设施(诸如引擎系统、雨刮器、制动防抱死系统等)。
[0081]
另外，非瞬态存储设备810可以具有地图信息和软件元素，以使得处理器804可以执行路线引导处理。另外，输出设备806可以包括用于显示地图、车辆的位置标记以及指示车辆的行驶情况的图像的显示器。输出设备806还可以包括具有用于音频引导的耳机的扬声器或接口。
[0082]
总线802可以包括但不限于工业标准架构(isa)总线、微通道架构(mca)总线、增强型isa(eisa)总线、视频电子标准协会(vesa)本地总线、以及外围组件互连(pci)总线。具体地，对于车载设备，总线802可以包括控制器局域网(can)总线或者被设计成用于汽车上的应用的其他架构。
[0083]
计算设备800还可以包括工作存储器814，工作存储器814可以是可存储对于处理器804的工作而言有用的指令和/或数据的任何类型的工作存储器，并且可以包括但不限于随机存取存储器和/或只读存储器设备。
[0084]
软件元素可以位于工作存储器814中，包括但不限于操作系统816、一个或多个应用程序818、驱动程序和/或其他数据和代码。用于执行上述方法和步骤的指令可以包括在一个或多个应用程序818中，并且以上提及的装置600的各单元可以通过处理器804读取和执行一个或多个应用程序818的指令来实现。更具体地，以上提及的装置600的分割单元620可以例如由处理器804在执行具有用于执行框520的指令的应用程序818时实现。另外，以上提及的装置600的确定单元640可以例如由处理器804在执行具有用于执行框550的指令的应用程序818时实现。以上提及的装置600的其他单元也可以例如由处理器804在执行具有用于执行以上提及的一个或多个相应步骤的指令的应用程序818时实现。软件元素的指令的可执行代码或源代码可以被存储在非瞬态计算机可读存储介质(诸如上述存储设备810)中，并且可以可能地通过编译和/或安装而被读取到工作存储器814中。软件元素的指令的可执行代码或源代码也可以从远程位置下载。
[0085]
从上面的实施例中，本领域技术人员可以清楚地知道，本公开可以由具有必要硬件的软件来实现，或者由硬件、固件等来实现。基于这样的理解，本公开的实施例可以部分地以软件形式来实施。可以将计算机软件存储在诸如计算机的软盘、硬盘、光盘或闪存之类的可读存储介质中。该计算机软件包括一系列指令，以使计算机(例如，个人计算机、服务站或网络终端)执行根据本公开的相应实施例的方法或其一部分。
[0086]
在整个说明书中，已经对“一个示例”或“一示例”进行了参考，这意味着在至少一个示例中包括具体描述的特征、结构或特性。因此，此类短语的使用可能涉及不止一个示例。此外，所描述的特征、结构或特性可以在一个或多个示例中以任何合适的方式组合。
[0087]
然而，相关领域的技术人员可以认识到，可以在没有一个或多个特定细节的情况
下，或者在其他方法、资源、材料等的情况下实践这些示例。在其他实例中，没有详细示出或描述众所周知的结构、资源或操作以避免使这些示例的各方面模糊。
[0088]
尽管已经解说和描述了样例和应用，但是应当理解，这些示例不限于上述精确的配置和资源。可以对本文公开的方法和系统的布置、操作和细节进行本领域技术人员显而易见的各种修改、改变和变化，而不会脱离所要求保护的示例的范围。