00会在内建地 图500中找出具有相同经纬度坐标值的三个对应坐标，也就是对应坐标510、对应坐标520 与对应坐标530。而后定位装置200将地图影像400内插到内建地图500中，具体来说就是 让参考坐标410在地图影像400中的参考位置重迭于对应坐标510在内建地图500中的对 应位置、让参考坐标420在地图影像400中的参考位置重迭于对应坐标520在内建地图500 中的对应位置、并让参考坐标430在地图影像400中的参考位置重迭于对应坐标530在内 建地图500中的对应位置。如此，可以产生如图2D所示。
[0046] 于本发明一实施例中，请参照图3,其是依据本发明一实施例中步骤S2100的方法 流程图。如第4图所示，前述步骤S2100可以包括下列步骤：如步骤S2110所示，依据所述 多个参考坐标的像素坐标值与所述多个对应坐标的像素坐标值，建立坐标转换矩阵。再来 如步骤S2130所示，依据坐标转换矩阵将地图影像转换为正规化地图。并且如步骤S2150 所示，依据所述多个对应坐标，将正规化地图内插于内建地图。
[0047] 关于前述步骤S2110至步骤S2150的细节，详述如下。通常来说，当实体地图300 是长方形的时候，用户100持定位装置200以内建的影像捕获模块来捕获到的地图影像400 往往不是长方形，也就是说因为用户100与实体地图300的相对位置关系，会使地图影像 400相较于实体地图300有了变形。因此须要将捕获到的地图影像400正规化（也就是使 地图影像400变成长方形）才能内插至内建地图500。
[0048] 具体来说，请参照图4A与图4B，其中图4A是依据本发明一实施例中变形的地图影 像的示意图，而图4B是依据本发明一实施例中的内建地图的部分示意图。如图4A所示，地 图影像400'中有参考坐标410'、参考坐标420'、参考坐标430'与参考坐标440'。并且地 图影像400'位于一个800 X 600的影像中，把此影像的每一个像素视为一个坐标点，举例来 说，影像最左下角的坐标点为（1，1)，而影像最右上角的坐标点为（800, 600)，则参考坐标 410'至参考坐标440'在此影像中的像素坐标值分别为（700,500)、（790,100)、（10,100) 与（100,500)。同时，在内建地图500'中找出来的参考坐标510'、参考坐标520'、参考坐 标530'与参考坐标540'的像素坐标值依序为（7000, 5000)、（7000, 4700)、（6600, 4700)与 (6600, 5000)。因此，可以依据前述四个参考坐标的像素坐标值与前述四个参考坐标的像素 坐标值，得到一个坐标转换矩阵。而后依据得到的坐标转换矩阵，将地图影像400'正规化 后正好可以放入内建地图500'中，而使参考坐标410'与参考坐标510'重迭，使参考坐标 420'与参考坐标520'重迭，使参考坐标430'与参考坐标530'重迭，并且使参考坐标440' 与参考坐标540'重迭。此外,于本发明一实施例中，前述方法还包括依据所述多个参考坐 标410'至440'，计算关于地图影像400'的比例尺。
[0049] 于本发明另一实施例中，关于步骤S1300的详细实作方法，请参照图5,其是依据 本发明一实施例中步骤S1300的方法流程图。如图5所示，步骤S1300可以包括下列步骤： 如步骤S1310所示，对地图影像执行影像辨识流程，以辨识地图影像中的一个条形码区块 (如图2A中的二维条形码700)。并且如步骤S1330所示，对条形码区块进行译码，以取得 多个参考坐标。换句话说，关于地图影像的参考坐标的信息可以数字化而以条形码区块显 示。举例来说，条形码区块中的条形码可以是一维条形码例如Code39、Modified Plessey， 也可以是二维条形码例如快速响应矩阵码（quick response code, QR code)、汉信码、数据 矩阵、PDF417条形码，也可以是高容量彩色条形码等其他适于被扫瞄而显示信息的条形码， 本发明不加以限制。而所存储的地图影像的参考坐标，举例而言，当所述的参考坐标位于地 图影像的四个角落时（也就是前述图4A中的参考坐标410'至参考坐标440'），参考坐标 存储的格式可以如下表一所示，其中，信息「11」表示此参考坐标位于地图影像的右上角，信 息「10」表示此参考坐标位于地图影像的右下角，信息「00」表示此参考坐标位于地图影像 的左下角，而信息「01」表示此参考坐标位于地图影像的左上角。然而，此处表一仅为举例 说明，实际上的条形码区块所存储的信息的格式并不加以限定，设计者可以依据需求而自 行设计。
[0051] 表一
[0052] 于本发明另一实施例中，关于步骤S1300的详细实作方法，请参照图6,其是依据 本发明另一实施例中步骤S1300的方法流程图。如图6所示，步骤S1300可以包括下列步 骤：如步骤S1320所示，对地图影像执行影像辨识流程，以辨识地图影像中多个经纬度坐标 区块。并如步骤S1340所示，对所述多个经纬度坐标区块执行字体辨识流程，以取得前述多 个参考坐标。经纬度坐标的标示方法可以如本发明前述举例用「度-分-秒」的格式，也可 以用带有小数点的度数的格式，本发明不加以限制。而本实施例所述字体辨识流程可以用 影像辨识与OCR字体辨识等技术，本发明于此不再赘述。
[0053] 于本发明一实施例中，所述方法还可以包括辨识地图影像中的至少一个道路影像 区块，以更新内建地图中的道路数据库。关于其实作方法，请参照图7,其是依据本发明一 实施例的部分方法流程图。如图7所示，本实施例中的步骤可以包括下列详细步骤：如步骤 S21所示，依据内建地图中的道路位置，辨识地图影像中的至少一线条为道路。并且如步骤 S23所示，依据前述线条的特征，于地图影像中辨识至少一个道路影像区块。
[0054] 实作上，请回到图2B至图2D，由于定位装置200中的存储单元所存储的内建地图 500中的线条550的属性被设定为是道路（也就是当定位装置200用于导航时，设定为人车 可以通行的区域），当把地图影像400内插于内建地图500时，定位装置200中的处理单元 会发现，在更新后的内建地图600中，地图影像400中的线条450与内建地图500中的线条 550重迭（也可以是两个线条的距离小于一个误差容许值），因此定位装置200中的处理单 元可以把地图影像400中，与线条450有相同特征（相同颜色、相同的虚线样式或是相同纹 理）的一个或多个线条辨识为道路。因此，经由把地图影像400内插于内建地图500而得 到的更新后的内建地图600,可以相较于原来的内建地图500具有更多的道路影像区块。更 明确的说，把定位装置200用作导航之用时，更新后的内建地图600中有更多的道路可供定 位装置200选择作为人车的路径。
[0055] 虽然本发明以前述的实施例揭露如上，然其并非用于限定本发明。在不脱离本发 明的精神和范围内，所为的更动与润饰，均属本发明的专利保护范围。关于本发明所界定的 保护范围请参考所附的权利要求。
【主权项】
1. 一种地图捕获方法，其特征为，该方法包含： 对一实体地图捕获一地图影像； 从该实体地图及该地图影像的其中一者获得多个参考坐标的地理坐标值； 依据该些参考坐标的地理坐标值、及该些参考坐标的像素坐标值，计算该地图影像中 每一个像素坐标对应的地理坐标值；以及 将每一该像素坐标对应的地理坐标值嵌入该地图影像。2. 如权利要求1所述的方法，其特征为，该方法还包括： 依据该些参考坐标的地理坐标值，取得该电子装置的一内建地图中多个对应坐标；以 及 依据该些参考坐标与该些对应坐标，将该地图影像内插至该内建地图。3. 如权利要求2所述的方法，其特征为，于将该地图影像内插至该内建地图的步骤中 包括： 依据该些参考坐标的像素坐标值与该些对应坐标的像素坐标值，建立一坐标转换矩 阵； 依据该坐标转换矩阵将该地图影像转换为一正规化地图；以及 依据该些对应坐标，将该正规化地图内插于该内建地图。4. 如权利要求1至权利要求3的任一项所述的方法，其特征为，该方法还包括依据该些 参考坐标，计算关于该地图影像的一比例尺。5. 如权利要求1至权利要求3的任一项所述的方法，其特征为，该些参考坐标系该实体 地图的至少三个角落的坐标。6. 如权利要求1至权利要求3的任一项所述的方法，其特征为，每一该参考坐标系该地 图影像中多个地标其中之一的坐标。7. 如权利要求1至权利要求3的任一项所述的方法，其特征为，于从该实体地图及该地 图影像的其中一者获得该些参考坐标的地理坐标值的步骤中包括： 对该实体地图或该地图影像的其中一者执行一影像辨识流程，以辨识该地图影像中的 一条形码区块；以及 对该条形码区块进行译码，以取得该些参考坐标的地理坐标值。8. 如权利要求1至权利要求3的任一项所述的方法，其特征为，于从该实体地图及该地 图影像的其中一者获得该些参考坐标的地理坐标值的步骤中包括： 对该实体地图或该地图影像的其中一者执行一影像辨识流程，以辨识该地图影像中多 个经纬度坐标区块；以及 对该些经纬度坐标区块执行一字体辨识流程，以取得该些参考坐标的地理坐标值。9. 如权利要求2或权利要求3所述的方法，其特征为，该方法还包括辨识该地图影像中 的至少一道路影像区块，以更新该内建地图中的一道路数据库。10. 如权利要求9所述的方法，其特征为，于辨识该地图影像中的该至少一道路影像区 块的步骤中包括： 依据该内建地图中的道路位置，辨识该地图影像中的至少一线条为道路；以及 依据该至少一线条的特征，于该地图影像中辨识该至少一道路影像区块。
【专利摘要】一种地图捕获方法，包含对一实体地图捕获一地图影像，从该实体地图及该地图影像的一者捕获多个参考坐标的地理坐标值，依据该些参考坐标的地理坐标值，计算该地图影像中每一个像素坐标对应的地理坐标值，以及将像素坐标与地理坐标值的对应关系嵌入该地图影像。
【IPC分类】G01C21/20
【公开号】CN105698794
【申请号】CN201410707246
【发明人】陈立德
【申请人】英业达科技有限公司, 英业达股份有限公司
【公开日】2016年6月22日
【申请日】2014年11月27日
【公告号】US20160155250