专利名称：图像处理系统及位置测量系统的制作方法
技术领域：
本发明涉及一种图像处理系统，尤其涉及一种创建用于风景图像识别处理的参考数据的图像处理系统和使用该参考数据的位置测量系统。
背景技术：
在汽车导航装置中，已采用如下方法作为计算车辆当前位置的方法，S卩，使用从诸如陀螺仪传感器和地磁传感器之类的传感器获得的信息的方法(自主导航方法)、使用来自GPS卫星的信号的方法、或者自主导航方法与使用来自GPS卫星的信号的方法的组合。此外，例如，在日本专利申请公报No. 2007-108043 (JP-A-2007-108043)中描述的位置测量装置被认为是配置为精确地计算当前位置的位置测量装置(参考第0009段至第0013段以及图1)。在该位置测量装置中，首先，利用来自导航卫星的信号等获得暂定当前位置。然后， 利用车辆前方的风景的拍摄图像来计算坐标系统(车辆坐标系统)中相对于该暂定当前位置的路标的特征点的坐标(车辆坐标系统特征点)。然后，利用计算出的车辆坐标系统特征点与存储的路标的特征点的坐标(即世界坐标系统中所示的坐标)来计算车辆的当前位置。在该位置测量装置中，即使利用从导航卫星传送的信号和/或从各种传感器传送的信号测量的位置包括误差，也能够精确地计算当前位置。
发明内容
在日本专利申请公报No. 2007-108043 (JP-A-2007-108043)中描述的位置测量装置中，利用立体图像来获得道路上的路标的特征点的空间坐标，并从路标信息的数据库获得具有该特征点的路标的经度与维度。因而，通过利用路标的经度与维度而获得的坐标来计算车辆的当前位置。因此，该位置测量系统无法用于没有路标的区域。此外，由于必须计算通过图像处理识别的特征点的空间坐标，所以要求装置具有高运算能力，这样会导致成本增加。因此，人们想到采用使用风景图像识别技术的位置计算方法，作为可用于没有路标的道路或特定地点且无需计算每一特征点的空间坐标的位置计算方法。在此情形下，创建用于风景图像识别技术中的用于参考的图像数据(参考数据)是很重要的。因此，期望实施一种适合于创建用于风景图像识别的参考数据的图像处理系统以及使用这种参考数据的位置测量系统。本发明的第一方案涉及一种图像处理系统，该图像处理系统包括暂存单元，暂时存储在车辆行驶期间通过按序拍摄从车辆看到的风景而获得的拍摄图像之中图像拍摄位置包含在预定区域中的多个拍摄图像，作为处理对象拍摄图像；第一类似度计算单元，计算所述处理对象拍摄图像的类似度；第一有用图像选择单元，选择类似度彼此不同的处理对象拍摄图像，作为有用图像；第一特征点提取单元，从每一个所述有用图像中提取图像特征点；第一图像特征点数据生成单元，生成包括所述第一特征点提取单元提取的图像特征点的图像特征点数据；以及参考数据数据库创建单元，通过将所述第一图像特征点数据生成单元生成的图像特征点数据与图像拍摄位置，即与所述图像特征点数据对应的拍摄图像的拍摄位置相关联，从而生成在执行风景图像识别时使用的参考数据，并且创建作为所述参考数据的数据库的参考数据数据库。在根据上述的第一方案的图像处理系统中，计算在预定区域中获得的多个拍摄图像的类似度，进而选择类似度彼此不同的处理对象拍摄图像作为有用图像。因而，基于所述有用图像而生成作为用于风景图像识别的一组图像特征点数据的一组参考数据，并且图像拍摄位置在预定区域中彼此接近的该组参考数据彼此不相似。因此，能够提高作为风景图像识别而执行的匹配处理的效率。本发明的第二方案涉及一种图像处理系统，该图像处理系统包括暂存单元，暂时存储在车辆行驶期间通过按序拍摄从车辆看到的风景而获得的拍摄图像之中图像拍摄位置包含在预定区域中的多个拍摄图像，作为处理对象拍摄图像；第二特征点提取单元，从所述处理对象拍摄图像中提取图像特征点；第二图像特征点数据生成单元，生成包括所述第二特征点提取单元提取的图像特征点的图像特征点数据；第二类似度计算单元，计算所述第二图像特征点数据生成单元生成的一组图像特征点数据的类似度；第二有用图像选择单元，选择类似度彼此不同的一组图像特征点数据，作为一组有用图像特征点数据；以及参考数据数据库创建单元，通过将所述有用图像特征点数据与图像拍摄位置，即与所述有用图像特征点数据对应的拍摄图像的拍摄位置相关联，从而生成在执行风景图像识别时使用的参考数据，并且创建作为所述参考数据的数据库的参考数据数据库。在根据上述的第一方案的图像处理系统中，计算拍摄图像的类似度。当像根据上述的第二方案的图像处理系统那样计算从拍摄图像生成的该组图像特征点数据的类似度时，能够获得与在第一方案中获得的有益效果类似的有益效果。本发明的第三方案涉及一种位置测量系统，该位置测量系统包括由根据第一方案所述的图像处理系统创建的参考数据数据库；数据输入单元，通过拍摄从车辆看到的风景而获得的拍摄图像被输入到所述数据输入单元中；第三特征点提取单元，从被输入到所述数据输入单元的拍摄图像中提取图像特征点；第三图像特征点数据生成单元，利用所述第三特征点提取单元提取的图像特征点为每一个拍摄图像生成图像特征点数据，并且输出所述图像特征点数据作为用于匹配的数据；以及风景匹配单元，在从所述参考数据数据库提取的参考数据与所述用于匹配的数据之间执行匹配，并且基于与所述用于匹配的数据相匹配的参考数据相关联的图像拍摄位置来确定车辆位置。本发明的第四方案涉及一种位置测量系统，该位置测量系统包括由根据第二方案所述的图像处理系统创建的参考数据数据库；数据输入单元，通过拍摄从车辆看到的风景而获得的拍摄图像被输入到所述数据输入单元中；第四特征点提取单元，从被输入到所述数据输入单元的拍摄图像中提取图像特征点；第四图像特征点数据生成单元，利用所述第四特征点提取单元提取的图像特征点为每一个拍摄图像生成图像特征点数据，并且输出所述图像特征点数据作为用于匹配的数据；以及风景匹配单元，在从所述参考数据数据库提取的参考数据与所述用于匹配的数据之间执行匹配，并且基于与所述用于匹配的数据相匹配的参考数据相关联的图像拍摄位置来确定车辆位置。在根据第三方案和第四方案的每种方案的位置测量系统中，如上所述使用用于风景匹配的参考数据，因此，能够精确地确定车辆位置。
根据参照附图对示例实施例的如下描述，本发明的前述和更多的目的、特征及优点将会变得明显，其中相同的附图标记被用于表示相同的元件，其中图1是用于说明由根据本发明实施例的图像处理系统创建参考数据以及通过利用该参考数据进行匹配处理来确定车辆位置的位置测量技术的基本概念的示意图；图2是示出在根据本发明实施例的图像处理系统的示例中的主要功能的前段组 (former-stage group)的功能性框图；图3是示出在根据本发明实施例的图像处理系统的示例中的主要功能的后段组 (latter-stage group)的功能性框图；图4A至图4D是示意性地显示根据本发明实施例的图像处理系统的示例中使用的用于选择有用图像的选择算法的示意图；图5A至图5F是示意性地显示在调整权重系数的同时由拍摄图像生成图像特征点数据的过程的示意图；图6显示使用由根据本发明实施例的图像处理系统创建的参考数据数据库的汽车导航系统的功能性框图；图7是显示适当地应用根据本发明实施例的图像处理系统的情况的示例的示意图；图8是显示适当地应用根据本发明实施例的图像处理系统的另一情况的示例的示意图；以及图9是显示根据本发明另一实施例的图像处理系统的主要功能的功能性框图。
具体实施例方式下文中，将参照附图详细描述本发明的实施例。图1示意性地显示位置测量技术的基本概念，在该位置测量技术中，通过利用由根据本发明实施例的图像处理系统创建的参考数据进行匹配处理来识别车载相机(在本实施例中是沿车辆行驶方向拍摄车辆前方的风景的前方相机)所拍摄的风景图像，从而确定拍摄风景图像的位置(即车辆位置)。将基于在车辆沿着预定路线持续行驶的同时收集参考数据这一假设来进行如下描述。首先，将描述用于创建参考数据数据库(下文中简称为“参考数据DB”) 92的过程。 如图1所示，输入在行驶期间通过拍摄从车辆看到的风景而获得的拍摄图像以及图像拍摄属性信息(步骤Ola)。图像拍摄属性信息包括在进行图像拍摄时拍摄图像的图像拍摄位置和拍摄图像的图像拍摄方向。术语“拍摄图像的图像拍摄位置”表示图像被拍摄从而获得拍摄图像的位置。术语“拍摄图像的图像拍摄方向”表示图像被拍摄从而获得拍摄图像的方向。工作存储器(working memory)暂时存储图像拍摄位置包含在预定区域(在该实施例中是与车辆行驶的预定距离对应的行驶距离区域)中的多个输入拍摄图像，作为处理对象拍摄图像(步骤01b)。在该实例中，通过连续拍摄图像而获得的一连串拍摄图像是处理对象拍摄图像。计算暂存的多个拍摄图像的类似度，并将这些类似度分配给各拍摄图像 (步骤01c)。利用类似度以及图像拍摄位置作为差参数(difference parameter)，从已分配类似度的多个拍摄图像之中选择预定数目的拍摄图像，作为有用图像(步骤Old)。以使得所选择的拍摄图像的差参数尽可能地分散的方式，选择预定数目的拍摄图像。然后，对被选择作为有用图像的拍摄图像执行用于检测图像特征点的特征点检测处理(例如，边缘检测处理)(步骤02)。与一个或多个像素对应的边缘点的构成一条线段(例如轮廓)的部分被称为“线段边缘”。多个线段边缘彼此相交的交叉点被称为“角(corner)”。构成线段边缘的边缘点被称为“线段边缘点”。在这些线段边缘点中，与角对应的边缘点被称为“角边缘点”。线段边缘点与角边缘点是图像特征点的示例。从通过边缘检测处理获得的边缘检测图像中提取包括角边缘点的线段边缘点，作为图像特征点(步骤03)。在与步骤01至03的处理不同的处理(S卩，与步骤01至03的处理并行执行的处理)中，获得图像拍摄情况信息(步骤04)。图像拍摄情况信息表示在拍摄图像中包含特定目标(subject)的可能性。如稍后详细描述的，为了使特定目标所处区域中的图像特征点的重要度与其它区域中的图像特征点的重要度不同，图像拍摄情况信息被用于拍摄图像中分布的图像特征点。利用图像拍摄情况信息，通过降低不适合风景图像识别的图像特征点的重要度和/或提高对风景图像识别而言很重要的图像特征点的重要度，最终能够创建可靠的参考数据DB 92。每一图像特征点的重要度均基于图像拍摄情况信息来确定(步骤 05)。然后，生成权重系数矩阵(步骤06)。权重系数矩阵根据图像特征点的重要度来制定对图像特征点的权重系数的分配。通过图像识别处理可以从拍摄图像中检测包含在图像拍摄情况信息中的目标，或者通过处理来自各种车载传感器(距离传感器、障碍物检测传感器等等)的传感器信号可以检测包含在图像拍摄情况信息中的目标。可替换地，通过处理来自外部(例如从车辆信息与通信系统(VICS)(日本注册商标)中获得)的信号，可以检测包含在图像拍摄情况信息中的目标。随后，基于权重系数对图像特征点执行处理，从而为每一拍摄图像生成图像特征点数据(步骤07)。在创建图像特征点数据的处理期间，执行选择处理。即，放弃权重系数等于或低于第一阈值的图像特征点，和/或放弃除了权重系数等于或高于第二阈值的图像特征点及其周围的图像特征点以外的图像特征点。当为风景图像识别采用图案匹配时，将在此步骤中生成的图像特征点数据用作图案。因此，为了达到匹配的高速性能与高精度，重要的是图像特征点数据应当仅包括对风景图像的图案匹配有用的图像特征点。生成的图像特征点数据与对应于该图像特征点数据的拍摄图像的图像拍摄位置和/或对应于该图像特征点数据的拍摄图像的图像拍摄方向相关联。因而，生成的图像特征点数据变成了可以利用图像拍摄位置和/或图像拍摄方向作为搜索条件进行搜索的数据库的数据(步骤08)。 即，图像特征点数据存储在参考数据DB 92中，作为用于风景图像识别的参考数据，例如作为用于图案匹配的图案(步骤09)。其次，将描述在车辆利用由上述过程创建的参考数据DB 92实际行驶的同时确定车辆的位置(车辆位置)的过程。如图1所示，首先，输入利用车载相机拍摄风景而获得的实际拍摄图像以及实际拍摄图像的图像拍摄位置和图像拍摄方向，它们用于从参考数据DB 92中提取参考数据(步骤11)。在此步骤中输入的图像拍摄位置是利用例如GPS测量单元估计的估计车辆位置。通过上述步骤02至步骤07，由输入的拍摄图像生成作为图像特征点数据的用于匹配的数据(步骤12)。同时，利用输入的图像拍摄位置(估计车辆位置)和/ 或输入的图像拍摄方向作为搜索条件，提取关于图像拍摄位置(估计车辆位置)的一组参考数据和关于图像拍摄位置(估计车辆位置)前方、后方位置的参考数据，作为匹配候选参考数据组(步骤13)。包含在所提取的匹配候选参考数据组中的每一参考数据被设为图案，并且执行每一图案与所生成的用于匹配的数据之间的图案匹配的处理，作为风景图像识别(步骤14)。 当被设为图案的参考数据与所生成的用于匹配的数据相匹配时，取出(retrieve)与所生成的用于匹配的数据相匹配的参考数据相关联的图像拍摄位置(步骤15)。取出的图像拍摄位置被确定为正式车辆位置，代替估计车辆位置(步骤16)。接着，将参照图2和图3来描述根据本发明的实施例的图像处理系统，其基于上述位置测量技术的基本概念由拍摄图像生成参考数据。图2是显示图像处理系统的主要功能的前段组的功能性框图，且图3是显示图像处理系统的主要功能的后段组的功能性框图。图像处理系统包括多个功能单元，例如数据输入单元51、暂存单元61、类似度计算单元62、有用图像选择单元63、特征点提取单元52、 特征点重要度确定单元53、加权单元55、调整系数设置单元54、图像特征点数据生成单元 56和参考数据数据库创建单元57。每一个功能均可通过硬件、软件或硬件与软件的组合来实施。通过利用车辆中设置的相机拍摄风景而获得的拍摄图像、包括在进行图像拍摄时的图像拍摄位置与图像拍摄方向的图像拍摄属性信息以及图像拍摄情况信息被输入到数据输入单元51。该车辆可以是为创建参考数据的目的而行驶的车辆。在图像处理系统设置于车辆中的示例中，如该实施例所述，拍摄图像、图像拍摄属性信息和图像拍摄情况信息被实时输入到数据输入单元51中。但是，图像处理系统可以被安装在外部中心(例如数据处理中心)中。在该情形下，拍摄图像、图像拍摄属性信息和图像拍摄情况信息被暂存在存储介质中，并以批处理方式将这些数据输入到输入单元51中。生成拍摄图像和图像拍摄属性信息的方法是公知的，因此省略其描述。图像拍摄情况信息是表示在拍摄图像中包含特定目标的可能性的信息。特定目标的示例包括限定车辆行驶的行驶车道的物体(如导轨和路肩处的槽)、移动物体(如附近行驶车辆、迎面而来的车辆、自行车和步行者)和作为山区、郊区、市区、高层建筑区等的特征的风景物(如山脉和建筑物)。在实施例中，图像拍摄情况信息的内容包括行驶车道数据^、移动物体数据^和区属性数据Da。行驶车道数据^是显示拍摄图像中的行驶车道区域和道路外侧区域的数据。行驶车道数据是基于对白线、导轨(guide rail)和安全地带的识别结果获得的。白线、导轨和安全地带通过对拍摄图像执行图像处理来识别。移动物体数据^是显示拍摄图像中车辆附近存在移动物体的区域的数据。车辆附近的移动物体通过检测障碍物的车载传感器(如雷达)来识别。区属性数据Da是显示通过对图像进行拍摄而获得拍摄图像的图像拍摄区的类型(即图像拍摄区的区属性)的数据。区属性的示例包括山区、郊区、市区和高层建筑区。类型(即图像拍摄区的区属性)基于在通过对图像进行拍摄而获得拍摄图像时的车辆位置和地图数据来识别。暂存单元61是在每一处理组(processing group)中暂存输入的拍摄图像的工作存储器。通常，暂存单元61被分配给主存储器的一部分。暂存单元61暂存在行驶期间按序获得的拍摄图像之中图像拍摄位置被包含在预定区域中的多个拍摄图像(即处理组中的多个拍摄图像)，作为处理对象拍摄图像。在实施例中，处理组包括图像拍摄位置包含在中心为估计车辆位置的误差范围内的必要数目的拍摄图像。必要数目根据例如道路情况来预先确定。注意考虑当基于由GPS信号和/或航位推算导航法所测量的位置坐标而估计车辆位置时产生的误差，误差范围被限定为基于估计车辆位置具有预定半径的区域的范围。类似度计算单元62计算存储在暂存单元61中的拍摄图像的类似度。例如，如图 7所示，当车辆例如在高速公路上行驶时，可以周期性拍摄类似风景的图像。当基于这些拍摄图像生成用于风景图像识别的参考图像(例如用于图案匹配的图案)时，由于有许多类似图案，所以难以执行精确的一对一对应匹配。结果，难以精确地确定图像拍摄位置(车辆位置)。为了避免这种情况，优选地，应当计算所获得的拍摄图像的类似度，并且可以通过尽量选择类似度彼此不同的多个拍摄图像来预先准备参考图像(即图案)。此外，即使在尽量选择类似度彼此不同的多个拍摄图像的情形下，如果图像拍摄位置分布不均且拍摄图像的图像拍摄位置之间间隔很长，也难以精确地检测位于图像拍摄位置之间的区间中的车辆位置。因此，当准备参考图像时，优选地，以使得所选择的拍摄图像的类似度和图像拍摄位置适当地分散的方式选择拍摄图像。因此，首先，类似度计算单元62计算每一拍摄图像的类似度，并将计算的类似度分配给拍摄图像。计算类似度的各种方法是公知的。表示每一拍摄图像特征的指标值可以利用各种图像特性来获得，并且指标值可以被用作类似度。下文中，将描述指标值的示例。(1)使用像素值的平均值的方法首先，获得整幅图像中用于每一色彩成分的像素值的平均值。然后，获得在彼此比较的图像中用于每一色彩成分的像素值的平均值之间的三维欧几里德距离。将获得的三维欧几里德距离标准化。(2)使用图像直方图的方法首先，生成在图像中用于每一色彩成分的亮度直方图。然后，获得在用于彼此比较的图像的亮度直方图中多个级别(level)的各个值之差的平方和的平方根。获得为色彩成分而获得的平方根之和。将获得的和标准化。(3)使用相同位置处的多个像素值之差的方法当使得用于彼此比较的图像的解析度彼此相等时，获得相同位置处的图像中的像素值之差的平方和的平方根。将获得的平方根标准化。(4)使用用于图像的空间频率直方图的方法首先，对图像中的空间频率执行傅立叶变换，以生成频率亮度直方图。然后，获得在用于彼此比较的图像的频率亮度直方图中位于多个级别的多个值之差的平方和的平方根。将获得的平方根标准化。除了上述方法之外，还可以采用利用各种图像特性计算类似度的其它方法。因而， 本发明不限于计算类似度的特定方法。计算类似度的方法可根据获得拍摄图像的情况(例如，根据车辆是否行驶在山区、市区或高速公路上)而改变。有用图像选择单元63通过将以上述方式获得的类似度彼此比较，从拍摄图像之中选择有用图像，从而使得选择的拍摄图像的类似度彼此不同。此时，当拍摄图像根据类似度和图像拍摄位置布置在由表示类似度和图像拍摄位置的轴限定的二维平面中时，优选地，以使得选择的拍摄图像的分散度最大的方式来选择预定数目的拍摄图像，作为有用图像。例如，可以采用如下算法。在该算法中，以使得分散度最大的方式将预定数目的指标点布置在二维平面中，并且将二维平面中最接近每一指标点的拍摄图像优先分配给该指标点。选择被分配给预定数目指标点的拍摄图像作为有用图像。通过采用这种算法，能够相对简单地执行考虑类似度选择有用图像的处理。另外，当在车辆行驶期间通过按序拍摄图像而获得拍摄图像并且这些拍摄图像的类似度周期性地改变时，可以利用更简单的算法基于类似度执行选择有用图像的处理。将参照图4A至图4D中的示意图来描述在如上所述的方法中在分配了类似度之后执行的选择算法。在图4A至图4D的每一附图中，在二维坐标平面中绘制获得的多个拍摄图像，在该二维坐标平面中，横坐标轴表示图像拍摄位置，纵坐标轴表示类似度。处理对象拍摄图像是图像拍摄位置处于误差范围内的所有拍摄图像。误差范围的中心是估计车辆位置(图4A至图4D的每一附图中的图像拍摄位置Ptl，误差范围的边界线由位于图像拍摄位置Ptl两侧的虚线来示出)。首先，如图4A所示，选择类似度最高的拍摄图像(即，用作用于计算类似度的基础的拍摄图像)作为第一有用图像I1。在图4A至图4D的每一幅附图中，选择的拍摄图像 (有用图像)由带有附图标记的文件图标来示出。此外，选择类似度最低的拍摄图像作为第二有用图像12。接着，如图4B所示，从属于表示最高类似度与最低类似度之间的中间类似度的中间线(下文中将该中间线称为“第一选择线Li”)的拍摄图像之中选择更大程度地增加有用图像的分散度的拍摄图像，作为第三有用图像13。短语“属于第一选择线Ll的拍摄图像”表示二维平面中位于第一选择线Ll上的拍摄图像，或者位于使得拍摄图像与第一选择线Ll之间的垂直距离在容许范围内的位置处的拍摄图像。此外，如图4C所示，从属于显示最高类似度与第一选择线Ll所示的类似度之间的中间类似度的第二选择线L2的拍摄图像之中选择更大程度地增加有用图像的分散度的拍摄图像，作为第四有用图像14。从属于显示最低类似度与第一选择线Ll所示的类似度之间的中间类似度的第三选择线L3的拍摄图像之中选择更大程度地增加有用图像的分散度的拍摄图像，作为第五有用图像15。此外，如图4D所示，从属于显示第二选择线L2所示的类似度与第三选择线L3所示的类似度之间的中间类似度的第四选择线L4的拍摄图像之中选择更大程度地增加有用图像的分散度的拍摄图像，作为第六有用图像16。连续执行上述选择处理，直到选择了预定数目的有用图像为止。因而，有用图像选择单元63选择类似度彼此不同的预定数目的拍摄图像，作为有用图像。在图7的示例中， 用粗线示出可能被选为有用图像的拍摄图像。在有用图像选择单元63完成选择有用图像的处理之后，所选择的有用图像进行作为后段处理的最初处理的特征点提取处理。特征点提取单元52利用适当的算子从拍摄图像(有用图像)中提取边缘点，作为图像特征点。特征点重要度确定单元53确定提取的图像特征点(边缘点)的重要度。在实施例中，在通过边缘检测处理获得的边缘点之中，特别地，构成一条线段的线段边缘点(直线成分边缘点)和角边缘点(交叉点边缘点)被视为有用的图像特征点。角边缘点(交叉点边缘点)与线段彼此相交的交叉点对应，优选地，线段基本上彼此垂直。即，与分配给除了线段边缘点之外的其它边缘点的重要度相比，特征点重要度确定单元53将高重要度分配给线段边缘点。与分配给除了角边缘点之外的其它线段边缘点的重要度相比，特征点重要度确定单元53将高重要度分配给角边缘点。特征点重要度确定单元53基于包含在图像拍摄情况信息中的每一数据的内容来确定由特征点提取单元52提取的图像特征点的重要度。例如，当使用行驶车道数据^的内容时，与分配给位于拍摄图像中的行驶车道内侧的区域中的图像特征点的重要度相比， 将高重要度分配给位于拍摄图像中的行驶车道外侧的路肩侧区域中的图像特征点。当使用移动物体数据^时，与分配给拍摄图像中不存在移动物体的区域中的图像特征点的重要度相比，将低重要度分配给拍摄图像中存在移动物体的区域中的图像特征点。此外，当使用区属性数据Da的内容时，根据上述区属性来改变按照拍摄图像中的图像特征点的位置将重要度分配给图像特征点的规则。例如，在山区的拍摄图像中，因为在用于图像拍摄的中心光轴上方很可能是天空，而在用于图像拍摄的中心光轴的左右两侧为森林，所以，与分配给除了用于图像拍摄的中心光轴周围的中心区域之外的其它区域中的图像特征点的重要度相比， 将高重要度分配给中心区域中的图像特征点。在郊区的拍摄图像中，因为交通量不是很大， 并且周围有如房子等结构性物体，所以，与分配给用于图像拍摄的中心光轴上方的区域中的图像特征点的重要度相比，将高重要度分配给在用于图像拍摄的中心光轴下方的区域中的图像特征点。在市区的拍摄图像中，因为交通量很大，所以，与用于图像拍摄的中心光轴下方的区域相比，将高重要度分配给在用于图像拍摄的中心光轴上方的区域中的图像特征点。在高层建筑区的拍摄图像中，因为有很多高架路和高架桥，所以与用于图像拍摄的中心光轴下方的区域相比，将高重要度分配给在用于图像拍摄的中心光轴上方的区域中的图像特征点。加权单元55根据特征点重要度确定单元53分配的重要度将权重系数分配给图像特征点。因为将高重要度分配给被认为是对执行精确的图像识别(精确的图案匹配)而言很重要的图像特征点，所以将高权重系数分配给已分配高重要度的图像特征点。另一方面， 考虑到已分配低重要度的图像特征点很可能不被用于实际图像识别，或者被从参考数据中删除，所以将低权重系数分配给已分配低重要度的图像特征点，从而使用该低权重系数来确定是选择还是删除图像特征点。鉴于拍摄图像中的权重系数的分布状态，调整系数设置单元M计算用于改变加权单元55分配的权重系数的调整系数。基于图像拍摄情况信息已分配给特征点提取单元 52提取的图像特征点的重要度包括一定误差。因而，考虑到已分配高重要度的图像特征点可能是随机分布的。因此，当已分配高重要度的图像特征点分布不均时，换言之，当已通过加权单元55分配了高权重系数的图像特征点分布不均时，调整系数设置单元M用于减少分布不均。当通过计算处理而获得的图像特征点的分散度(dispersion)表示已分配高权重系数的图像特征点分布不均时，将调整系数设为增大在已分配高权重系数的图像特征点的密度低的区域中的图像特征点的权重系数，并将调整系数设为减小在已分配高权重系数的图像特征点的密度高的区域中的图像特征点的权重系数。图像特征点数据生成单元56通过基于加权单元55分配的权重系数或者在某些情形下基于权重系数与分配的调整系数对图像特征点执行处理，从而为每一拍摄图像生成图像特征点数据。在生成图像特征点数据时，可以通过删除权重系数等于或低于阈值的图像特征点来减少图像特征点的数量，从而有效地执行匹配处理。此外，图像特征点数据可以设置有权重系数，以使权重系数还与参考数据中的图像特征点相关联，进而在执行图案匹配处理时使用权重系数来计算加权类似度。将参照图5A至图5F所示的示意性说明图来描述利用上述调整系数将图像特征点数据中的图像特征点尽可能广泛地分布在拍摄图像的整个区域范围内的处理。通过从拍摄图像(图5A)中提取图像特征点来生成特征点图像(图5B)。为特征点图像中的每一图像特征点分配重要度。为了能够示意性地理解重要度是如何分配的，图5C以与特征点图像对应的重要度阶层(layer)的形式来显示与图像特征点对应的重要度。利用重要度阶层为每一图像特征点分配权重系数。图5D以图像特征点的尺寸随着该图像特征点的权重系数的增加而增加的特征点图像的形式显示已分配权重系数的图像特征点。如果对图像特征点执行处理，例如，删除已分配权重系数等于或低于阈值的图像特征点，即，例如，如果删除除了图5D中的大尺寸图像特征点之外的图像特征点，则可以移除位于特征点图像中的下部区域中的图像特征点。因而，剩余图像特征点(即图像特征点数据中的图像特征点)可能分布极不均勻。为了避免图像特征点的分布不均，计算特征点图像中的图像特征点的分布度，进而将调整系数设为增大因对图像特征点执行处理而使剩余图像特征点的密度低的区域中的图像特征点的权重系数。为了能够示意性地理解以上述方式设置的调整系数，图5E 以与特征点图像对应的调整系数阶层的形式显示了调整系数组。在调整系数阶层中，调整系数以矩阵方式排列(即，为由多个像素区域组成的每一分区分配调整系数)。图像特征点数据生成单元56利用权重系数及基于调整系数而最终设置的权重系数对图像特征点执行处理，从而为每一拍摄图像生成图5F所示的图像特征点数据。参考数据数据库创建单元57通过将图像特征点数据生成单元56生成的图像特征点数据与关于与图像特征点数据对应的拍摄图像的图像拍摄属性信息相关联，从而创建用于风景图像识别处理的参考数据。因而，参考数据数据库创建单元57创建参考数据的数据库。即，参考数据存储在参考数据DB 92中。以上已描述了这样一个示例，在该示例中，确定每一图像特征点的重要度，进而设置每一图像特征点的权重系数。但是，可以对每一图像特征点组执行处理。在此情形下，例如可以将拍摄图像的区域分成多个图像分区，并且特征点重要度确定单元53可以将图像特征点分成图像特征点组，以使每一图像特征点组包括同一图像分区中的图像特征点，进而可以对每一图像特征点组执行处理。在此情形下，特征点重要度确定单元53可以将同一重要度分配给包含在同一图像特征点组中的图像特征点。类似地，加权单元阳可以为每一图像特征点组设置权重系数。在此情形下，图像分区可以按照使每一图像分区均由包含在拍摄图像中的一个像素组成的方式或者每一图像分区均由多个像素组成的方式来设置。因而，在本发明的实施例中，每一图像分区均可由一个或多个像素组成。接着，将描述车载汽车导航装置，其通过利用由上述图像处理系统创建的参考数据DB 92执行风景图像识别(图像特征点图案匹配)，从而校正车辆位置。图4显示将汽车导航系统安装在车载LAN中的示例的功能框。汽车导航系统包括输入操作模块21、导航控制�？�3、车辆位置检测�？�4、图像拍摄情况信息生成单元7和数据库9，其中该数据库9包括上述参考数据DB 92和道路地图数据库(下文中简称为“道路地图DB”)91，在道路地图数据库91中存储用于汽车导航的道路地图数据。导航控制�？�3包括路线设置单元31、路线搜索单元32和路线导引单元33。例如，路线设置单元31设置出发地(如当前车辆位置)、已输入的目的地、经过地点和行驶条件(例如关于是否使用高速公路的条件)。路线搜索单元32是这样一种处理单元，其基于路线设置单元31设置的条件来执行计算处理，以搜索从出发地到目的地的导引路线。路线导引单元33是这样一种处理单元，其根据从出发地到目的地的路线(由路线搜索单元32 搜索而取出)来执行运算处理，从而为驾驶员提供适当的路线导引。路线导引单元33利用监视器12的屏幕上显示的导引、从扬声器13输出的语音导引等等来提供路线导引。车辆位置检测模块4具有对通过利用GPS执行常规的位置计算以及利用航位推算导航法执行常规的位置计算而获得的估计车辆位置进行校正的功能。车辆位置检测�？�4 基于利用估计车辆位置通过风景图像识别而确定的车辆位置来校正估计车辆位置。车辆位置检测�？�4包括GPS处理单元41、航位推算导航法处理单元42、车辆位置坐标计算单元43、地图匹配单元44、车辆位置确定单元45、拍摄图像处理单元5以及风景匹配单元6。 GPS处理单元41连接到从GPS卫星接收GPS信号的GPS测量单元15。该GPS处理单元41 对由GPS测量单元15所接收的来自GPS卫星的信号进行分析，计算车辆的当前位置(即纬度和经度)，并且将车辆的当前位置传输到车辆位置坐标计算单元43，作为GPS位置坐标数据。航位推算导航法处理单元42连接到距离传感器16和方向传感器17。距离传感器16 是检测车辆的速度与移动距离的传感器。例如，距离传感器16包括车辆的驱动轴、车轮等每次旋转特定量时输出脉冲信号的车速脉冲传感器、检测车辆的加速度的偏航率/加速度传感器、以及对所检测的加速度的值进行积分的电路。距离传感器16将作为检测结果的关于车辆速度的信息和关于车辆移动距离的信息输出到航位推算导航法处理单元42。例如， 方向传感器17包括陀螺仪传感器、地磁传感器、连接至转向轮(steering wheel)的旋转单元的光学角速率传感器和旋转式可变电阻器以及连接至车轮单元的角度传感器。方向传感器17将作为检测结果的关于方向的信息输出到航位推算导航法处理单元42。航位推算导航法处理单元42基于时刻传输到航位推算导航法处理单元42的移动距离信息与方向信息计算航位推算导航法位置坐标，并将算出的航位推算导航法位置坐标传输到车辆位置坐标计算单元43，作为航位推算导航法位置坐标数据。利用公知的方法，车辆位置坐标计算单元43基于GPS位置坐标数据与航位推算导航法位置坐标数据来执行计算处理以确定车辆位置的坐标。计算出的车辆位置信息包括测量误差等。因此，计算出的车辆位置在某些情形下可能偏离道路。因而，地图匹配单元44调整车辆位置信息，以使车辆位于道路地图中所示的道路上。车辆位置的坐标被传输到车辆位置确定单元45，作为估计车辆位置。拍摄图像处理单元5基本上包括组成图2和图3所示的图像处理系统的大部分功能单元。拍摄图像处理单元5包括数据输入单元51、特征点提取单元52、特征点重要度确定单元53、加权单元55、调整系数设置单元M和图像特征点数据生成单元56。当将车辆前方的风景的拍摄图像(其为车载相机14所拍摄的图像)输入到数据输入单元51时，特征点提取单元52从输入的车辆前方的风景的拍摄图像中提取图像特征点。图像特征点数据生成单元56利用图像特征点为车辆前方的风景的每一拍摄图像生成图像特征点数据。此时， 加权单元55执行将权重分配给图像特征点的处理(调整系数设置单元M在某些情形下可以执行调整)。生成的图像特征点数据被输出到风景匹配单元6，作为用于匹配的数据。特征点重要度确定单元53使用的图像拍摄情况信息由设置在车辆中的图像拍摄情况信息产生单元7产生，并且被传输到拍摄图像处理单元5。图像拍摄情况信息产生单元7连接到车载相机14，以便于产生上述行驶车道数据队，并且图像拍摄情况信息产生单元7接收与传输到拍摄图像处理单元5的拍摄图像相同的拍摄图像。通过利用公知算法对接收到的拍摄图像执行图像处理，从而创建行驶车道数据队。图像拍摄情况信息产生单元7连接到用于检测障碍物的传感器组18，以创建上述移动物体数据队。图像拍摄情况信息产生单元7基于从传感器组18传输的传感器信息来创建移动物体数据队。此外，图像拍摄情况信息产生单元7连接到车辆位置确定单元45和数据库9，以创建上述区属性数据Da。通过利用从车辆位置确定单元45传输的车辆位置坐标作为搜索条件来搜索数据库9，图像拍摄情况信息产生单元7获得车辆当前行驶的区域的区属性。区属性的实例包括山区和市区。图像拍摄情况信息产生单元7基于获得的区属性来创建区属性数据Da。风景匹配单元6在从参考数据DB 92中提取的参考数据与从图像特征点数据生成单元56中输出的图像特征点数据(用于匹配的数据)之间执行匹配。即，风景匹配单元6 基于从车辆位置确定单元45传输的估计车辆位置，利用从参考数据DB 92中提取的参考数据作为图案，对从拍摄图像处理单元5传输的图像特征点数据执行图案匹配处理。当参考数据与图像特征点数据匹配时，取出与匹配参考数据相关联的图像拍摄位置。取出的图像拍摄位置被传输到车辆位置确定单元45，作为车辆位置。车辆位置确定单元45校正车辆位置，即，用传输的车辆位置来替代估计车辆位置。汽车导航装置还包括作为外围设备的输入操作�？�21、显示�？�22、语音生成�？�23和车辆行为检测�？�24。输入操作�？�21包括输入设备11和操作输入评价单元21a， 其中输入设备11包括有触摸面板和开关，操作输入评价单元21a将通过输入设备11输入的操作转换成适当的操作信号，并将该操作信号传输到汽车导航系统。显示�？�22使监视器12显示汽车导航所需的图像信息。语音生成�？�23使扬声器13和蜂鸣器输出汽车导航所需的语音信息。车辆行为检测�？镸基于通过车载LAN所传输的行为数据来检测车辆的各种行为(如车辆的刹车行为、加速行为和操纵行为(steering behavior)).如上所述，在根据实施例的图像处理系统中，以使得选择的拍摄图像的类似度彼此不同且选择的拍摄图像的图像拍摄位置彼此不同的方式，从通过拍摄预定行驶距离区域内的图像而获得的拍摄图像之中选择预定数目的有用图像(更具体地，以使得选择的拍摄图像的分散度最大的方式，从根据类似度和图像拍摄位置而布置在二维平面中的拍摄图像之中选择预定数目的有用图像)。由有用图像生成一组参考数据。为了通过风景图像识别精确地检测车辆位置，有必要对通过按序拍摄预定区域内的图像而获得的许多拍摄图像执行处理。例如，如图7所示，当有可能周期性地拍摄类似风景的图像时，具有多个图像拍摄位置的多个参考数据可能与拍摄图像相匹配。因此，难以精确地确定车辆位置，而且执行匹配处理要花费很长时间。但是，在具有上述配置的图像处理系统中，匹配处理(风景图像识别)是基于类似度彼此不同且图像拍摄位置彼此不同的多个参考数据来执行的。因而，能够极大地提高匹配处理效率。另外，在根据实施例的图像处理系统中，处理对象拍摄图像在由表示类似度与图像拍摄位置的轴限定的二维平面中根据类似度与图像拍摄位置来布置，且以使得选择的处理对象拍摄图像的分散度最大的方式选择预定数目的处理对象拍摄图像，作为有用图像。 即，以使得选择的坐标点的分散度最大的方式，通过执行计算最优地选择有用图像，从而从在二维平面(其坐标轴表示类似度与图像拍摄点)中表示处理对象拍摄图像的坐标点之中选择预定数目的坐标点。在汽车导航领域中，考虑到实际车辆位置存在于基于估计车辆位置的误差范围内。考虑这一技术，优选地，包括处理对象拍摄图像的图像拍摄位置的预定区域可以对应于估计车辆位置的误差范围。通过获得预定区域内的多个处理对象拍摄图像且以使得分配给选择的处理对象拍摄图像的类似度彼此不同的方式来选择预定数目的处理对象拍摄图像作为有用图像，可以创建能够在误差范围内有效地执行匹配处理的参考数据数据库。在根据本实施例的图像处理系统中，基于在车辆行驶期间按序获得的拍摄图像来收集参考数据。此时，基本上，在车辆沿着预定路径连续行驶的同时收集参考数据。鉴于这种情况，优选地，包括处理对象拍摄图像的图像拍摄位置的预定区域可以与预定行驶距离(行驶距离区域)对应。通过获得预定区域内的多个处理对象拍摄图像且以使得分配给选择的处理对象拍摄图像的类似度彼此不同的方式来选择预定数目的处理对象拍摄图像作为有用图像，可以创建能够在预定行驶距离区域中有效地执行匹配处理的参考数据数据库。还是在这种情形下，优选地，行驶距离区域可以与估计车辆位置的误差范围对应。在根据实施例的图像处理系统中，基于图像特征点的重要度为每一拍摄图像生成图像特征点数据。图像特征点从拍摄图像中提�。曳缇巴枷袷侗鹬械拿恳煌枷裉卣鞯愕闹匾仍诤艽蟪潭壬先【鲇谌缤枷裉卣鞯愕奈恢糜牖竦酶猛枷裉卣鞯愕奈锾宓睦嘈偷纫蛩�。例如，从道路的不平坦表面获得的图像特征点不能用于确定车辆位置。另外，从移动物体(如附近行驶车辆)获得的图像特征点也不能用于确定车辆位置，因为这种图像特征点无法保持太长时间。因而，如同根据上述实施例的配置，通过将重要度分配给图像特征点并且根据重要度对图像特征点执行处理，能够生成适合于风景图像识别的图像特征点数据。优选地，图像特征点可以是在图像中被稳定地检测的点。因此，通常使用利用边缘检测滤波器等检测的边缘点。构成显示建筑物的轮廓、建筑物的窗户轮廓和各种广告牌的轮廓的线性边缘的边缘点组是适用于本发明的实施例的图像特征点。因此，在本发明的实施例中，优选地，特征点提取单元52提取的图像特征点可以是边缘点，并且当边缘点是构成直线的直线成分边缘点时，优选地，与分配给除了直线成分边缘点之外的其它边缘点的重要度相比，可以将高重要度分配给直线成分边缘点。采用这种配置，能够创建能够以精确和简单的方式识别作为风景特征的特定人造物(如建筑物或广告牌)的参考数据。在此情形下，优选地，与分配给除了交叉点边缘点之外的其它的直线成分边缘点的重要度相比，可以将高重要度分配给直线成分边缘点中的交叉点边缘点。交叉点边缘点是两条直线成分的交叉点。因而，能够将包含在参考数据中的图像特征点限制在角上，即作为建筑物、桥、广告牌等中最重要的特征点的交叉点边缘点。因而，能够减小图像识别中的运算量。应注意交叉点边缘点可以利用例如Harris算子来检测。其它实施例(1)在上述实施例中，假设图7所示的情况是适当地应用根据本发明的实施例的图像处理系统的情况的示例。在图7中，预定区域被设置为单一路径上的预定行驶距离区域。代替这种配置，可以采用如下配置将预定区域设置为在二维上或三维上彼此分开的多条路径之上延伸。短语“在二维上或三维上彼此分开的多条路径”包括以使得最后一条路径从其它路径延伸的方式排列的多条路径。以这种方式设置预定区域的情况的示例是车辆在有多个阶层(例如图8所示的多层停车库)的区域中行驶的情况。同样在这种情况下，有可能在每一阶层(楼层)拍摄类似风景的图像。在这种情况下，可以将通向位于每一阶层的停车分区C的路径看作从通向最高阶层的螺旋形路径(基本路径La)延伸的路径(分支路径Lb)。在图8的示例中，基本路径 La和多条分支路径Lb构成多条路径，即多条分支路径Lb从多个分支点B延伸。将基本路径La和位于每一阶层的分支路径Lb的最上游部分(S卩，分支路径Lb的、最接近基本路径 La的部分)看作辨识对象路径Li。因而，在多个阶层的每一个阶层处都设置一条辨识对象路径Li。预定区域被设置为在三维空间之上延伸，并且包括所有的多条辨识对象路径Li。 在图8中，预定区域的外边缘由虚线示意性示出。在图8的示例中，预定区域是与估计车辆位置的误差范围对应的圆筒形区域。预定区域可以被设置为使得该预定区域包括各分支点 B，或者可以被设置为使得该预定区域不包括各分支点B。即使当预定区域被设置为以上述方式在三维空间上延伸时，如同上述实施例一样，也将通过拍摄预定区域中的图像而获得的多个拍摄图像看作处理对象拍摄图像，并且以使得选择的处理对象拍摄图像的类似度彼此不同且选择的处理对象拍摄图像的图像拍摄位置彼此不同的方式，通过从处理对象拍摄图像之中选择预定数目的处理对象拍摄图像生成一组参考数据，作为有用图像。在这种情形下，因为多条辨识对象路径Li在多个阶层延伸，所以断续输入的多个拍摄图像是处理对象拍摄图像。在这种情形下，有用图像选择单元63进一步为多条辨识对象路径Li的每一条选择至少一个处理对象拍摄图像，作为有用图像。即，有用图像选择单元63以使得至少一个最终选择的有用图像的图像拍摄位置包含在多条辨识对象路径Li (设置在各个阶层)的每一条中，并且最终选择的有用图像的类似度彼此不同的方式，从多个处理对象拍摄图像之中选择预定数目的有用图像。通过上述实施例中描述的处理，基于有用图像选择单元63选择的有用图像生成一组参考数据。该组参考数据被存储在参考数据DB 92中，即，创建参考数据的数据库。当基于以上述方式生成的参考数据执行匹配处理作为风景图像识别时，即使多条辨识对象路径包含在预定区域中，也能够非常有效地执行该匹配处理。此外，因为在实施例中在每一阶层都设置了一条辨识对象路径Li，所以有如下优点能够容易地确定车辆位置位于多个阶层之中的哪个阶层。在上述实施例中，位于每一阶层的分支路径Lb的最上游部分被看做辨识对象路径Li。但是，位于每一阶层的分支路径Lb的下游部分可以包含在辨识对象路径Li中。在这种情形下，可以在辨识对象路径Li中包括分支路径Lb的整个下游部分，或者也可以在辨识对象路径Li中包括分支路径Lb的下游部分的一部分。当在辨识对象路径Li中包括分支路径Lb的下游部分的一部分时，可以在辨识对象路径Li中优先包括分支路径Lb的下游部分中的上游部分。因而，根据本发明的实施例，可以将从一个或多个分支点延伸的多条路径的一部分或者全部看作辨识对象路径。(2)在上述实施例中，已描述了如下情况，即“预定区域”被设置为在彼此分开的多条路径(例如，在多层停车库中)上延伸。但是，用于根据本发明的实施例的图像处理系统的情况不限于上述情况。例如，在一条道路在一个或多个分支点处分开并且从这一条道路延伸的分支路径在平面上以预定间隔彼此平行地设置的情形下，多条分支路径的每一条都可以被看作辨识对象路径，而预定区域可以被设置为在二维空间上延伸，并且包括所有的多条辨识对象路径。在一条道路在一个或多个分支点处分开并且从这一条道路延伸的分支路径以三维方式彼此重叠并且彼此平行布置的情形下，多条分支路径的每一条都可以被看作辨识对象路径，而预定区域可以被设置为在三维空间上延伸，并且包括所有的多条辨识对象路径。同样在这些情形下，最终生成的一组参考数据适合于有效的匹配处理。另外，有如下优点能够通过基于在以上述方式生成的该组参考数据执行的风景图像识别，容易地确定在多个分支路径之中车辆位于哪一条分支路径上。(3)在上述实施例中，如图2和图3所示，在由拍摄图像创建参考数据的图像处理系统中，前段组包括数据输入单元51、暂存单元61、类似度计算单元62和有用图像选择单元63，而后段组包括特征点提取单元52、特征点重要度确定单元53、加权单元55、调整系数设置单元54、图像特征点数据生成单元56和参考数据数据库创建单元57。因此，从已分配类似度的多个拍摄图像之中选择有用图像，由选择的有用图像生成一组图像特征点数据，并且最终创建一组参考数据。代替这种配置，前段组可以包括数据输入单元51、特征点提取单元52、特征点重要度确定单元53、加权单元55、调整系数设置单元M和图像特征点数据生成单元56，而后段组可以包括暂存单元61、类似度计算单元62和有用图像选择单元63和参考数据数据库创建单元57，如图9所示。在这种配置中，首先，由所有输入拍摄图像生成一组图像特征点数据，并且将该组图像特征点数据存储在暂存单元61中。然后， 计算存储在暂存单元61中的每一图像特征点数据的类似度，并将类似度分配给图像特征点数据。然后，如上述实施例，有用图像选择单元63以使得选择的一组图像特征点数据的图像拍摄位置的分散度和选择的一组图像特征点数据的类似度的分散度都很高的方式，选择预定数目的图像特征点数据作为有用图像特征点数据。通过将有用图像特征点数据与图像拍摄位置和/或图像拍摄方向相关联，从而生成参考数据。采用上述实施例中的这种配置，计算该组图像特征点数据的类似度。因此，用于计算类似度的处理很可能在计算该组图像特征点数据的类似度时比在计算拍摄图像的类似度时更容易执行。但是，在这种配置中，该组有用图像特征点数据是在该组图像特征点数据由获得的全部拍摄图像生成之后基于该组图像特征点数据的类似度而选择的。因此，生成该组图像特征点数据的处理的负担也有可能会增加。因而，优选地，根据需要的参考数据的规格(specification)，选择计算拍摄图像的类似度的图像处理系统，或选择计算该组图像特征点数据的类似度的图像处理系统。可替换地，可以提供具有上述两种配置的复合型图像处理系统。(4)上述实施例中用于选择有用图像的上述选择算法仅仅是选择算法的一个示例，而本发明的实施例不限于这种选择算法。例如，作为用于选择有用图像的选择算法的另一示例，可以采用如下算法。在该算法中，评价图像拍摄位置以第一位置间隔布置的第一间隔拍摄图像的类似度；如果第一间隔拍摄图像的类似度低于或等于第一预定度，则选择第一间隔拍摄作为有用图像；如果第一间隔拍摄图像的类似度高于第一预定度，则选择图像拍摄位置以比第一位置间隔更长的位置间隔布置的拍摄图像，作为有用图像。另外，在将类似度分配给该组图像特征点数据的图像识别系统中，可以采用如下算法。在该算法中，评价一组第二间隔图像特征点数据的类似度，该组第二间隔图像特征点数据由图像拍摄位置以第二位置间隔布置的拍摄图像生成；如果该组第二间隔图像特征点数据的类似度低于或等于第二预定度，则选择该组第二间隔图像特征点数据作为一组有用图像特征点数据；如果该组第二间隔图像特征点数据的类似度高于第二预定度，则选择由图像拍摄位置以比第二位置间隔更长的位置间隔布置的拍摄图像生成的一组图像特征点数据作为一组有用图像。 因而，能够容易地去除由于相对较高的类似度而不适于创建参考数据的拍摄图像或图像特征点数据。因此，能够创建不包括无用参考数据的参考数据DB 92。注意，上述第一位置间隔与第二位置间隔可以相同或彼此不同，上述第一预定度与第二预定度可以相同或彼此不同。(5)在上述实施例中，在通过边缘检测处理获得的作为图像特征点的边缘点之中， 特别地，构成一条线段的线段边缘点(直线成分边缘点)和角边缘点(交叉点边缘点)被视为有用的图像特征点。角边缘点(交叉点边缘点)与线段彼此相交的交叉点对应。但是，本发明中使用的图像特征点不限于这种边缘点。可以使用对风景而言有用的图像特征点。例如，可以使用形成如圆形或矩形等几何形状的典型的边缘点(当该几何形状是圆形时，典型的边缘点可以是该圆的圆周上的三个点)，或者可以使用几何形状的重心或者表示图像中的几何形状的重心的点。此外，优选地，采用边缘强度作为计算重要度的因子。例如， 当线段由具有高强度的边缘组成时，与分配给除了起点与终点之外的其它边缘点的重要度相比，该线段的起点与终点可以被视为分配高重要度的图像特征点。此外，与分配给除了端点之外的其它边缘点的重要度相比，可以将特有几何图形中的特定点(例如对称物体中的端点)视为分配高重要度的图像特征点。此外，除了通过边缘检测处理获得的边缘点之外，在拍摄图像中色调和/或色度改变非常大的点也可以被用作图像特征点。类似地，作为基于色彩信息的图像特征点，可以将具有高色温的物体的端点视为具有高重要度的图像特征点。S卩，本发明的实施例中可以使用任何图像特征点，只要该图像特征点对于确定参考数据与基于实际拍摄图像生成的图像特征点数据(用于匹配的数据)之间的类似度(例如图案匹配)而言是有用的即可。(6)在上述实施例中，根据图像特征点的重要度为每一图像特征点分配与重要度分开计算的权重系数。但是，重要度可以被用作权重系数。(7)在上述实施例中，存储于参考数据DB 92中的参考数据与图像拍摄位置以及图像拍摄方向(相机的光轴方向)相关联。除了图像拍摄位置与图像拍摄方向之外，参考数据还可以与上述图像拍摄情况信息、拍摄图像的日期、图像拍摄时的天气等等相关联。图像拍摄位置需要由至少二维数据(如包括经度与纬度的数据)来表示。图像拍摄位置可以由包括纬度、经度和高度的三维数据来表示。图像拍摄方向不一定必须与参考数据相关联。例如，在保证在创建参考数据时沿相对于车辆正在行驶的道路的方向(该方向与在利用参考数据执行风景图像识别时拍摄图像的方向基本上相同)拍摄图像的情形下，图像拍摄方向无需与参考数据相关联。在图像拍摄方向与参考数据相关联且可以通过从一个基本图像拍摄方向适当地改变图像拍摄方向来准备多个参考数据的情形下，可以基于从方向传感器等传输的信息来计算车辆正在行驶的方向，并且仅将图像拍摄方向与车辆正在行驶的方向相符的参考数据用于风景图像识别。因而，当图像拍摄属性信息包括如上所述的图像拍摄方向时，可以通过指定图像拍摄方向，减少用于匹配的参考数据的量。(8)最适用于本发明的实施例的车载相机是沿车辆正在行驶的方向拍摄车辆前方的风景的相机。但是，车载相机可以是拍摄车辆斜前方的位置处的风景的相机，或者是拍摄车辆侧面的风景或车辆后面的风景的相机。即，本发明的实施例中使用的拍摄图像不限于沿车辆正在行驶的方向的车辆前方的风景。(9)在用于描述上述实施例的功能框图中，功能单元彼此分开，以使描述易于理解。但是，本发明的实施例不限于如功能框图所示的功能单元彼此分开的情形。多个功能单元中的至少两个功能单元可以彼此自由组合，和/或可以将一个功能单元进一步划分。根据本发明实施例的图像处理系统不仅可应用于汽车导航，而且可以应用于通过风景图像识别来测量当前位置和当前方向的技术领域中。
权利要求
1.一种图像处理系统，包括暂存单元，暂时存储在车辆行驶期间通过按序拍摄从车辆看到的风景而获得的拍摄图像之中图像拍摄位置包含在预定区域中的多个拍摄图像，作为处理对象拍摄图像； 第一类似度计算单元，计算所述处理对象拍摄图像的类似度； 第一有用图像选择单元，选择类似度彼此不同的处理对象拍摄图像，作为有用图像； 第一特征点提取单元，从每一个所述有用图像中提取图像特征点； 第一图像特征点数据生成单元，生成包括所述第一特征点提取单元提取的图像特征点的图像特征点数据；以及参考数据数据库创建单元，通过将所述第一图像特征点数据生成单元生成的图像特征点数据与图像拍摄位置，即与所述图像特征点数据对应的拍摄图像的拍摄位置相关联，从而生成在执行风景图像识别时使用的参考数据，并且创建作为所述参考数据的数据库的参考数据数据库。
2.根据权利要求1所述的图像处理系统，其中所述第一有用图像选择单元以使得所述有用图像的类似度彼此不同且所述有用图像的图像拍摄位置彼此不同的方式来选择所述有用图像。
3.根据权利要求2所述的图像处理系统，其中所述第一有用图像选择单元评估图像拍摄位置以第一位置间隔排列的处理对象拍摄图像的类似度；当图像拍摄位置以第一位置间隔排列的处理对象拍摄图像的类似度低于第一预定度时，所述第一有用图像选择单元选择图像拍摄位置以第一位置间隔排列的处理对象拍摄图像，作为所述有用图像；以及当图像拍摄位置以第一位置间隔排列的处理对象拍摄图像的类似度高于所述第一预定度时，所述第一有用图像选择单元选择图像拍摄位置以不同于所述第一位置间隔的位置间隔排列的处理对象拍摄图像，作为所述有用图像。
4.根据权利要求2所述的图像处理系统，其中当所述处理对象拍摄图像根据所述类似度和图像拍摄位置在二维平面中布置时，所述第一有用图像选择单元以使得预定数目的处理对象拍摄图像的分散度最大的方式来选择所述预定数目的处理对象拍摄图像，作为所述有用图像。
5.根据权利要求1所述的图像处理系统，其中当所述预定区域中包含多个辨识对象路径时，所述第一有用图像选择单元为所述多个辨识对象路径的每一个选择至少一个处理对象拍摄图像，作为所述有用图像。
6.根据权利要求5所述的图像处理系统，其中所述多个辨识对象路径是从至少一个分支点延伸出的多条分支路径。
7.根据权利要求5所述的图像处理系统，其中至少一个所述辨识对象路径在多个阶层的每一个阶层设置。
8.根据权利要求1所述的图像处理系统，其中所述预定区域与基于在估计所述车辆的位置时出现的误差而确定的误差范围对应。
9.根据权利要求1所述的图像处理系统，其中所述预定区域与所述车辆的预定行驶距离对应。
10.根据权利要求1所述的图像处理系统，还包括特征点重要度确定单元，确定所述图像特征点的重要度，其中所述第一图像特征点数据生成单元基于所述重要度利用所述图像特征点按拍摄图像生成所述图像特征点数据。
11.根据权利要求10所述的图像处理系统，其中所述第一特征点提取单元提取的图像特征点是边缘点；以及当所述边缘点是形成直线的直线成分边缘点时，与分配给除了所述直线成分边缘点之外的其它边缘点的重要度相比，所述特征点重要度确定单元将高重要度分配给所述直线成分边缘点。
12.根据权利要求11所述的图像处理系统，其中与分配给除了交叉点边缘点之外的其它直线成分边缘点的重要度相比，所述特征点重要度确定单元将高重要度分配给所述直线成分边缘点之中的交叉点边缘点，所述交叉点边缘点是两个直线成分的交叉点。
13.一种图像处理系统，包括暂存单元，暂时存储在车辆行驶期间通过按序拍摄从车辆看到的风景而获得的拍摄图像之中图像拍摄位置包含在预定区域中的多个拍摄图像，作为处理对象拍摄图像；第二特征点提取单元，从所述处理对象拍摄图像中提取图像特征点；第二图像特征点数据生成单元，生成包括所述第二特征点提取单元提取的图像特征点的图像特征点数据；第二类似度计算单元，计算所述第二图像特征点数据生成单元生成的一组图像特征点数据的类似度；第二有用图像选择单元，选择类似度彼此不同的一组图像特征点数据，作为一组有用图像特征点数据；以及参考数据数据库创建单元，通过将所述有用图像特征点数据与图像拍摄位置，即与所述有用图像特征点数据对应的拍摄图像的拍摄位置相关联，从而生成在执行风景图像识别时使用的参考数据，并且创建作为所述参考数据的数据库的参考数据数据库。
14.根据权利要求13所述的图像处理系统，其中所述第二有用图像选择单元以使得一组有用图像特征点数据的类似度彼此不同且与该组有用图像特征点数据对应的拍摄图像的图像拍摄位置彼此不同的方式来选择所述一组有用图像特征点数据。
15.根据权利要求14所述的图像处理系统，其中所述第二有用图像选择单元评估与图像拍摄位置以第二位置间隔排列的拍摄图像对应的一组图像特征点数据的类似度；当与图像拍摄位置以第二位置间隔排列的拍摄图像对应的一组图像特征点数据的类似度低于第二预定度时，所述第二有用图像选择单元选择与图像拍摄位置以第二位置间隔排列的拍摄图像对应的所述一组图像特征点数据，作为所述一组有用图像特征点数据；以及当与图像拍摄位置以第二位置间隔排列的拍摄图像对应的一组图像特征点数据的类似度高于所述第二预定度时，所述第二有用图像选择单元选择与图像拍摄位置以不同于所述第二位置间隔的位置间隔排列的拍摄图像对应的一组图像特征点数据，作为所述一组有用图像特征点数据。
16.根据权利要求14所述的图像处理系统，其中当一组图像特征点数据根据所述类似度和图像拍摄位置在二维平面中布置时，所述第二有用图像选择单元以使得预定数目的图像特征点数据的分散度最大的方式来选择所述预定数目的图像特征点数据，作为所述有用图像特征点数据。
17.根据权利要求13所述的图像处理系统，其中当所述预定区域中包含多个辨识对象路径时，所述第二有用图像选择单元为所述多个辨识对象路径的每一个选择至少一个所述图像特征点数据，作为所述有用图像特征点数据。
18.根据权利要求17所述的图像处理系统，其中所述多个辨识对象路径是从至少一个分支点延伸出的多条分支路径。
19.根据权利要求17所述的图像处理系统，其中至少一个所述辨识对象路径在多个阶层的每一个阶层设置。
20.根据权利要求13所述的图像处理系统，其中所述预定区域与基于在估计所述车辆的位置时出现的误差而确定的误差范围对应。
21.根据权利要求13所述的图像处理系统，其中所述预定区域与所述车辆的预定行驶距离对应。
22.根据权利要求13所述的图像处理系统，还包括特征点重要度确定单元，确定所述图像特征点的重要度，其中所述第二图像特征点数据生成单元基于所述重要度利用所述图像特征点按拍摄图像生成所述图像特征点数据。
23.根据权利要求22所述的图像处理系统，其中所述第二特征点提取单元提取的图像特征点是边缘点；以及当所述边缘点是形成直线的直线成分边缘点时，与分配给除了所述直线成分边缘点之外的其它边缘点的重要度相比，所述特征点重要度确定单元将高重要度分配给所述直线成分边缘点。
24.根据权利要求23所述的图像处理系统，其中与分配给除了交叉点边缘点之外的其它直线成分边缘点的重要度相比，所述特征点重要度确定单元将高重要度分配给所述直线成分边缘点之中的交叉点边缘点，所述交叉点边缘点是两个直线成分的交叉点。
25.一种位置测量系统，包括由根据权利要求1所述的图像处理系统创建的参考数据数据库；数据输入单元，通过拍摄从车辆看到的风景而获得的拍摄图像被输入到所述数据输入单元中；第三特征点提取单元，从被输入到所述数据输入单元的拍摄图像中提取图像特征点；第三图像特征点数据生成单元，利用所述第三特征点提取单元提取的图像特征点为每一个拍摄图像生成图像特征点数据，并且输出所述图像特征点数据作为用于匹配的数据； 以及风景匹配单元，在从所述参考数据数据库提取的参考数据与所述用于匹配的数据之间执行匹配，并且基于与所述用于匹配的数据相匹配的参考数据相关联的图像拍摄位置来确定车辆位置。
26. 一种位置测量系统，包括由根据权利要求13所述的图像处理系统创建的参考数据数据库； 数据输入单元，通过拍摄从车辆看到的风景而获得的拍摄图像被输入到所述数据输入单元中；第四特征点提取单元，从被输入到所述数据输入单元的拍摄图像中提取图像特征点； 第四图像特征点数据生成单元，利用所述第四特征点提取单元提取的图像特征点为每一个拍摄图像生成图像特征点数据，并且输出所述图像特征点数据作为用于匹配的数据； 以及风景匹配单元，在从所述参考数据数据库提取的参考数据与所述用于匹配的数据之间执行匹配，并且基于与所述用于匹配的数据相匹配的参考数据相关联的图像拍摄位置来确定车辆位置。
全文摘要
本发明公开一种图像处理系统和位置测量系统，该系统包括暂存单元，暂储车辆行驶期间图像拍摄位置包含在预定区域中的多个拍摄图像作为处理对象拍摄图像；第一类似度计算单元，计算处理对象拍摄图像的类似度；第一有用图像选择单元，选择类似度彼此不同的处理对象拍摄图像作为有用图像；第一特征点提取单元，从每个有用图像中提取图像特征点；第一图像特征点数据生成单元，生成包括第一特征点提取单元提取的图像特征点的图像特征点数据；以及参考数据数据库创建单元，通过将图像特征点数据与图像拍摄位置相关联，生成在执行风景图像识别时使用的参考数据，并且创建作为参考数据的数据库的参考数据数据库。本发明能够精确地确定车辆位置。
文档编号G01C11/06GK102222236SQ20111006467
公开日2011年10月19日 申请日期2011年3月14日 优先权日2010年3月31日
发明者宫岛孝幸 申请人:爱信艾达株式会社
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
