CN103913174A - 一种导航信息的生成方法和***及移动客户端和服务器端 - Google Patents

一种导航信息的生成方法和***及移动客户端和服务器端 Download PDF

Info

Publication number
CN103913174A
CN103913174A CN201210592118.9A CN201210592118A CN103913174A CN 103913174 A CN103913174 A CN 103913174A CN 201210592118 A CN201210592118 A CN 201210592118A CN 103913174 A CN103913174 A CN 103913174A
Authority
CN
China
Prior art keywords
information
user
mobile client
image
module
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.)
Granted
Application number
CN201210592118.9A
Other languages
English (en)
Other versions
CN103913174B (zh
Inventor
乔宇
邹静
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Institute of Advanced Technology of CAS
Original Assignee
Shenzhen Institute of Advanced Technology of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Institute of Advanced Technology of CAS filed Critical Shenzhen Institute of Advanced Technology of CAS
Priority to CN201210592118.9A priority Critical patent/CN103913174B/zh
Publication of CN103913174A publication Critical patent/CN103913174A/zh
Application granted granted Critical
Publication of CN103913174B publication Critical patent/CN103913174B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)

Abstract

本发明适用于信息技术领域,提供了一种导航信息的生成方法和***。方法包括:移动客户端接收或拍摄用户当前所处位置的周围环境数字图像,在检测图像合格后根据***自动划分或用户标定的图像类型及关键区域提取图像特征,连同地理定位信息一道发送至服务器端以检索图像关键区域部分的环境信息,同时在服务器端计算拍摄位置和用户当前视觉角度,然后将环境信息及视觉角度信息发送回移动客户端,在移动客户端上通过增强现实手段将其与数字图像融合形成基于用户视觉角度的融合环境信息的增强现实的导航图。该方法可以提高导航***的精度,提供基于用户视觉角度的融合环境信息的增强现实的导航图,增强用户体验。

Description

一种导航信息的生成方法和***及移动客户端和服务器端
技术领域
本发明属于信息技术领域,尤其涉及一种导航信息的生成方法和***及移动客户端和服务器端。
背景技术
现有的增强现实车载导航***是根据图像采集装置实时采集的图像提取各种路况特征,判断路面情况(包括交通信号灯特征、车道特征、行人特征、前方机动车特征、非机动车特征等),结合预先设定的导航路线,生成导航提示信息(包括机动车转弯信息、机动车并线信息、危险警告信息、目的地距离信息、道路名称信息、设备状态信息),将该导航提示信息叠加到所述当前路况图像上。其主要提供的是路况识别以及导航功能,但并未能识别图像上的建筑物,提供的环境定位信息单一,且仅能通过用户发生明显位移来判断用户当前的前进方向。
传统的面向移动设备的导航***大多通过卫星GPS或无线Wi-Fi定位取得当前位置信息,进而调取当前位置的电子地图,生成二维或三维的导航地图。但此类***提供的定位信息也是较为单一,大多仅提供俯瞰角度的二维电子地图,也未能提供用户当前所处位置的周围环境信息(如周边标志性建筑物名称等),且其大多无法再用户静止的情况下判断用户当前方向。然而对于大多手持移动终端用户,其除了需要地理定位信息外,更需要通过掌握周围标志性环境信息(如标志性建筑等)来辅助自己准确理解自己当前所处位置,但传统导航***仅提供用户当前所处的街道位置或是经纬度信息,其无法让用户真正理解自己所处位置。举例来说,通常情况下导航***仅会提示当前用户处于某条街道或某个路口,但是用户通常在陌生环境下仅凭此信息是无法真正明确自己所处的位置,但如果加上提供的是用户当前所处环境周围建筑物信息,用户就能迅速理解自己当前在的位置。
由上可知,面对层次日益复杂和日趋立体的城市交通布局,传统的导航***单纯依靠GPS在二维电子地图上定位用户所处位置,极易为用户提供错误的或者模糊的定位信息与导航服务,极大的影响了导航***的准确性。
另一方面,现有的导航***大多无法在用户静止的情况下提供判断用户当前方向的服务,通常其是通过用户移动一定的距离来判断当前其前进方向,这在实际的使用中给用户特别是手持移动终端用户带来极大的不方便。
同时,现有导航设备提供的导航图大多为俯瞰图,不符合用户实际视觉角度,且在高楼林立的城市中,很多用户无法根据导航图提供的俯瞰角度的东南西北方向指引明确自己正确的前进方向,这就需要导航***能为用户提供一个基于其自身视觉角度的导航指引。
发明内容
本发明的目的在于提供一种导航信息的生成方法和***及移动客户端和服务器端,旨在解决现有技术中存在的导航***仅凭单一地理定位手段在二维平面上定位用户所处位置,极易为用户提供错误的或者模糊的定位信息与导航服务,极大的影响了导航***的准确性的问题;另外,现有的导航***大多仅能通过用户移动一定的距离来判断当前其前进方向,有必要开发一种在用户静止的情况下对用户当前方向进行判断的方法;再者,现有的导航设备大多仅提供俯瞰角度的导航图,与用户特别是手持移动终端用户实际视觉角度不符,无法满足其明确自己正确的前进方向需求的问题。此外,现有导航设备大多提供二维平面或是虚拟地图,缺乏对用户当前所处环境的说明或解释,且真实感较低,使用户较难理解和接收导航信息。
本发明是这样实现的,一种导航信息的生成方法,所述方法包括以下步骤:
移动客户端接收用户拍摄的当前所处位置的周围环境数字图像;
移动客户端接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
移动客户端根据类型信息或标定信息提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;
移动客户端获取用户当前的地理位置信息;
移动客户端将提取的建筑物特征和/或文字特征或文字识别结果及用户当前的地理位置信息发送至服务器端中。
移动客户端接收服务器端反馈的信息,通过增强现实手段将其与数字图像融合,形成基于用户视觉角度的增强现实的融合环境信息的导航图。
本发明的另一目的在于提供一种导航信息的生成***,所述***包括:
数字图像接收/拍摄模块,用于接收或拍摄用户当前所处位置的周围环境数字图像;
类型划分接收模块,用于接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
建筑物/文字特征提取模块,用于根据类型信息或标定信息提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;
地理位置信息获取模块,用于获取移动终端用户当前的地理位置信息;
通信模块,用于将提取的建筑物特征和/或文字特征及移动终端用户当前的地理位置信息发送至服务器端中。并且用于接收服务器端反馈的环境识别信息、地理信息及用户视觉角度等。
合成模块,用于将接收到的环境识别信息、地理信息及用户视觉角度通过增强现实手段将其与数字图像融合,形成基于用户视觉角度的增强现实的融合环境信息的导航图。
本发明的另一目的在于提供一种包括上面所述的导航信息的生成***的移动客户端。
本发明的另一目的在于提供一种导航信息的生成方法,所述方法包括以下步骤:
服务器端接收移动客户端发送的建筑物特征和/或文字及移动终端用户当前的地理位置信息;
服务器端根据所述地理位置信息在建筑物图像数据库中提取与该地理位置相关的建筑物图像;
服务器端提取所述相关的建筑物图像的各自建筑物特征;
服务器端将提取的各自建筑物特征与接收的图像中的建筑物特征进行对比,进而对建筑物进行识别;
服务器端提取相似度最高的建筑物的相关环境信息;
服务器端根据接收到的建筑图像特征与相似度最高的建筑图像的特征进行比对,根据建筑物实际的地理位置,计算用户当前视觉角度。
服务器端将移动客户端发送的校正后的文字结合接收到的地理位置信息在地理信息数据库中进行检索,得出移动终端用户当前所处地理信息的相关环境信息;
服务器端根据所述地理位置信息在地理图像数据库中提取与该地理位置对应的地理图像;
服务器端将上述相关信息发送至移动客户端上。
服务器端将上述地理图像和/或上述相关环境信息发送给移动客户端。
本发明的另一目的在于提供一种导航信息的生成***,所述***包括:
接收模块,用于接收移动客户端发送的建筑物特征和/或文字及移动终端用户当前的地理位置信息;
建筑物图像提取模块,用于根据所述地理位置信息在建筑物图像数据库中提取与该地理位置相关的建筑物图像;
建筑物特征提取模块,用于提取所述相关的建筑物图像的各自建筑物特征;
比对模块,用于将提取的各自建筑物特征与接收的图像中的建筑物特征进行比对,进而对建筑物进行识别;
环境信息提取模块,用于提取相似度最高的建筑物的相关环境信息;
视觉角度计算模块,用于将接收到的图像特征与相似度最高的图像的特征进行比对,从而计算出用户视觉角度。
检索模块,用于将移动客户端发送的校正后的文字结合接收到的地理位置信息在地理信息数据库中进行检索,得出移动终端用户当前所处地理信息的相关环境信息;
地理图像提取模块,用于根据所述地理位置信息在地理图像数据库中提取与该地理位置对应的地理图像;
发送模块,用于将上述相关环境信息发送至移动客户端上。
本发明的另一目的在于提供一种包括上面所述的导航信息的生成***的服务器端。
在本发明中,本发明实施例提出一个基于用户视角和图像内容分析的环境识别和导航技术方案,该方案根据用户通过移动设备拍照所得的数字图像分析并识别其建筑物信息,并结合GPS定位和电子地图信息,通过增强现实技术将以上信息与数字图像相融合,在给予用户更为丰富的环境信息的同时,能从多维角度立体地对用户进行定位,通过增强现实的图像辅助用户准确理解自己的定位。而当用户处于周围无明显标志性建筑物信息时,可以通过拍摄路牌、公交站牌等标识性文字信息的图像,通过文字分析处理进行文字分析与识别,并结合GPS定位信息,能准确定位当前用户所处位置,有效解决现有导航***大多仅依靠地理定位手段在二维平面电子地图上定位的问题。另一方面,也避免了因城市交通建设或导航地图信息更新不及时而导致的定位错误以及导航信息失效,提高导航的准确性。
另一方面,本发明可以在用户不发生任何位移的情况下就能判断用户的实际方向并在图像上标识出来,,解决了现有大多导航设备需要用户移动一段明显距离后才能判断自己的实际方向的问题。
另一方面,根据图像计算用户当前视觉角度,并通过增强现实技术与用户拍摄的数字图像相融合,为用户提供基于其实际视觉角度的导航图像。
另一方面,本发明充分考虑到现有增强现实的导航设备用户交互性不强以及信息表达形式单一的缺陷,通过丰富交互界面以及增加圈定关键识别区域功能,增强了***定位信息及环境识别信息的准确度,并且提供用户自身拍摄图像以及带用户圈定关键识别区域截图的二维地理图像,从用户自身的视觉角度以及俯瞰全景的二维地图图像角度两种不同的视觉角度提供给用户更加全面、直观和真实的视觉感受,增强了***定位信息和环境识别信息的表达能力,使用户更容易接受和理解自身所处的环境。
此外,本发明还具有个性化的交互界面,不仅较传统导航***具有更强的交互性,并且还能提供个性化服务,用户可以根据自身实际需求对界面图标进行操作,增加了***的易用性和友好性,提升了***的用户体验,给予用户更个性化的服务。
附图说明
图1是本发明第一实施例提供的导航信息的生成方法的实现流程示意图。
图2是本发明第一实施例提供的导航信息的生成***的结构示意图。
图3是本发明第二实施例提供的导航信息的生成方法的实现流程示意图。
图4是本发明第二实施例提供的导航信息的生成***的结构示意图。
图5是本发明实施例提供的移动客户端与服务器端的交互的架构图。
具体实施方式
为了使本发明的目的、技术方案及有益效果更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明实施例中,本发明实施例设计了一个基于用户视角和图像内容分析的环境识别技术方案和导航技术方案。该技术方案能根据用户通过移动终端拍摄的图像,在服务器端上进行分析和识别图像中标志性建筑物以及路牌的文字信息,进而计算图像的地理位置和拍摄朝向等信息,确定用户视角方向,在移动客户端上将图像上相应建筑物信息标识出来,为用户提供丰富的定位和环境信息。同时将计算出的用户视角方向标识在图像上,使用户无需移动就可获得当前的朝向。
请参阅图1,为本发明第一实施例提供的导航信息的生成方法的实现流程,其主要包括以下步骤:
在步骤S101中,移动客户端接收用户拍摄的当前所处位置的周围环境数字图像;
在步骤S102中,移动客户端接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
在本发明实施例中,提供一人机交互界面,用户可以通过该交互界面对所拍摄的图像进行类型划分,以确定图像是进行建筑物识别还是文字识别。
在步骤S103中,移动客户端根据类型信息或标定信息提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;
在本发明实施例中,提取拍摄的周围环境数字图像中的建筑物特征,具体为:
将从拍摄的周围环境数字图像中抽取色彩、纹理、形状等特征,以获得图像的特征表达。此外,利用SIFT特征点检测算子,从图像中检测SIFT特征点,并计算这些点的SIFT局部特征。图像特征将上传到服务器端以供进一步分析和识别图像内容。色彩、纹理、形状等特征将用于对场景进行分类,SIFT特征将主要用于建筑物识别。
提取拍摄的周围环境数字图像中的文字特征的步骤,具体为:
主要识别图像中的路牌、公交站站牌等文字信息。利用色彩和文字的分布特性对图像中的文字区域进行检测和分割。进而,利用OCR技术对图像中的文字进行识别。最终识别结果将在图像中标识出来,并上传到服务器端。
在步骤S104中,移动客户端获取用户当前的地理位置信息;
在本发明实施例中,利用GPS或WIFI模块获取移动终端用户当前的地理位置信息。
在步骤S105中,移动客户端将提取的建筑物特征和/或校对完成的文字及用户当前的地理位置信息发送至服务器端中。
在本发明实施例中,所述导航信息的生成方法还包括以下步骤:
移动客户端接收服务器端发送的相关环境信息和视觉角度;
移动客户端将所述相关环境识别信息、地理信息和视觉角度等通过增强现实手段融合到用户拍摄的数字图像上。
作为本发明一优选实施例,为了明确识别对象,提高识别效率,用户可以通过在触摸屏上圈定目标识别区域。具体实现如下:
移动客户端接收用户在拍摄的周围环境数字图像上圈定的需要识别的区域;
移动客户端提取圈定的需要识别的区域对应的建筑物特征和/或文字特征。
在本发明实施例中,当需要识别的区域在拍摄的周围环境数字图像上过小无法圈定时,用户可以放大所述拍摄的周围环境数字图像,以便用户进行圈定需要识别的区域。
作为本发明另一优选实施例,为方便快捷圈定需要识别的区域,根据建筑物识别和文字识别的不同特点,分别提供各自不同的快捷圈定模板,用户在拍摄时将目标识别区域对准快捷圈定区域内后进行拍摄,***将自动对图像进行分析识别,无需用户进行另外操作。具体实现如下:
移动客户端提供一快捷圈定模板;
移动客户端当接收到需要识别的区域落在快捷圈定模板内时,执行拍摄操作;
移动客户端提取圈定模板内的图像的对应的建筑物和/或文字特征。
作为本发明一优选实施例,所述导航信息的生成方法还包括以下步骤:
移动客户端提取圈定的需要识别的区域对应文字特征。
移动客户端根据提取的文字特征对文字进行识别;
移动客户端将识别出的文字显示供用户进行校对;
移动客户端将校正后的文字发送至服务器端。
作为本发明一优选实施例,提供一提示功能,该功能可以在用户在交互界面进行操作时对用户的行为进行提示,如圈定的图像区域清晰度不符合要求提示用户,从而来规范用户的操作行为。
作为本发明一优选实施例,用户可以通过交互界面在增强现实后的数字图像与地理图像间切换,满足用户的不同需求。
作为本发明一优选实施例,所述导航信息的生成方法还包括以下步骤:
移动客户端检测图像质量是否符合处理要求,当检测出符合要求时,执行步骤S102;当检测出不符合要求时,提示用户重新拍摄。
具体检测标准包括图像大小、清晰程度等。首先对数字图像做整体检测,当图像符合基本处理要求后对用户圈定的识别区域做详细检测,若圈定区域图像满足下一步的分析检测要求,则执行提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;反之则返回交互界面,提示用户重新拍摄。
请参阅图2,为本发明第一实施例提供的导航信息的生成***的结构。为了便于说明,仅示出了与本发明实施例相关的部分。所述导航信息的生成***包括:数字图像接收/拍摄模块101、类型划分接收模块102、建筑物/文字特征提取模块103、地理位置信息获取模块104、以及通信模块105。所述导航信息的生成***可以是内置于移动客户端中的软件单元、硬件单元或者是软硬件结合的单元。
数字图像接收/拍摄模块101,用于接收或拍摄用户当前所处位置的周围环境数字图像;
类型划分接收模块102,用于接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
建筑物/文字特征提取模块103,用于根据类型信息或标定信息提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;
地理位置信息获取模块104,用于获取移动终端用户当前的地理位置信息;
通信模块105,用于将提取的建筑物特征和/或文字及移动终端用户当前的地理位置信息发送至服务器端中。
在本发明实施例中,所述导航信息的生成***还包括:合成模块。
通信模块,还用于接收服务器端发送的相关环境信息和视觉角度;
合成模块,用于将所述相关环境识别信息、地理信息和视觉角度通过增强现实手段融合到到用户拍摄的数字图像上。
作为本发明一优选实施例,为了明确识别对象,提高识别效率,用户可以通过在触摸屏上圈定目标识别区域。所述导航信息的生成***还包括:区域接收模块。
区域接收模块,用于接收用户在拍摄的周围环境数字图像上圈定的需要识别的区域;
建筑物/文字特征提取模块103,还用于提取圈定的需要识别的区域对应的建筑物特征和/或文字特征。
在本发明实施例中,所述导航信息的生成***还包括:提供模块。
模版模块,用于提供一快捷圈定模板;
数字图像拍摄模块,还用于当接收到需要识别的区域落在快捷圈定模板内时,执行拍摄操作;
建筑物/文字特征提取模块103,还用于提取圈定模板内的图像的对应的建筑物和/或文字特征。
作为本发明一优选实施例,所述导航信息的生成***还包括:图像检测模块以及提示模块。
图像检测模块,用于检测图像是否符合处理要求;
类型划分接收模块102,还用于当检测出符合要求时,接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
提示模块,用于当检测出不符合要求时,提示用户重新拍摄。
请参阅图3,为本发明第二实施例提供的导航信息的生成方法的实现流程,其主要包括以下步骤:
在步骤S201中,服务器端接收移动客户端发送的建筑物特征和/或文字及移动终端用户当前的地理位置信息;
在步骤S202中,服务器端根据所述地理位置信息在建筑物图像数据库中提取与该地理位置相关的建筑物图像;
在步骤S203中,服务器端提取所述相关的建筑物图像的各自建筑物特征;
在步骤S204中,服务器端将提取的各自建筑物特征与接收的图像中的建筑物特征进行对比,进而对建筑物进行识别;
在步骤S205中,服务器端提取相似度最高的建筑物的相关环境信息;
在本发明实施例中,相关环境信息主要包括建筑物名称等。
在步骤S206中,服务器端将移动客户端发送的校正后的文字结合接收到的地理位置信息在地理信息数据库中进行检索,得出移动终端用户当前所处地理信息的相关环境信息;
在本发明实施例中,该相关环境信息主要包括:路牌和公交站牌信息等。
在步骤S207中,服务器端根据所述地理位置信息在地理图像数据库中提取与该地理位置对应的地理图像;
在步骤S208中,服务器端将上述相关环境信息发送至移动客户端上。
作为本发明一优选实施例,所述导航信息的生成方法还包括:
服务器端比较拍摄图像中建筑物特征与地理信息***中的建筑物信息计算出用户拍摄图像的视觉角度和位置。
请参阅图4,为本发明第二实施例提供的导航信息的生成***的结构。为了便于说明,仅示出了与本发明实施例相关的部分。所述导航信息的生成***包括:接收模块201、建筑物图像提取模块202、建筑物特征提取模块203、比对模块204、环境信息提取模块205、检索模块206、地理图像提取模块207、发送模块208。所述导航信息的生成***可以是内置于移动客户端中的软件单元、硬件单元或者是软硬件结合的单元。
接收模块201,用于接收移动客户端发送的建筑物特征和/或文字及移动终端用户当前的地理位置信息;
建筑物图像提取模块202,用于根据所述地理位置信息在建筑物图像数据库中提取与该地理位置相关的建筑物图像;
建筑物特征提取模块203,用于提取所述相关的建筑物图像的各自建筑物特征;
比对模块204,用于将提取的各自建筑物特征与接收的图像中的建筑物特征进行对比,进而对建筑物进行识别;
环境信息提取模块205,用于提取相似度最高的建筑物的相关环境信息;
检索模块206,用于将移动客户端发送的校正后的文字结合接收到的地理位置信息在地理信息数据库中进行检索,得出移动终端用户当前所处地理信息的相关环境信息;
在本发明实施例中,该相关环境信息主要包括:路牌和公交站牌信息等。
地理图像提取模块207,用于根据所述地理位置信息在地理图像数据库中提取与该地理位置对应的地理图像;
发送模块208,用于将上述相关环境信息发送至移动客户端上。
作为本发明一优选实施例,所述导航信息的生成***还包括:视觉角度计算模块。
视觉角度计算模块,用于比较拍摄图像中建筑物特征与地理信息***中的建筑物信息计算出用户拍摄图像的视觉角度和位置。
请参阅图5,下面详细描述移动客户端与服务器端的交互过程:
移动终端用户使用移动终端拍摄其当前所处位置的周围环境数字图像;图像检测模块首先对该数字图像进行图像大小、清晰程度等检测,当图像符合基本处理要求后对用户圈定的识别区域做详细检测,若圈定区域图像满足下一步的分析检测要求,则获取用户通过交互界面对所拍摄的图像进行类型划分,以确定图像是进行建筑物识别还是文字识别(如果是采用***提供的快捷圈定模板,用户在拍摄时将目标识别区域对准快捷圈定区域内后进行拍摄,***将自动对图像进行分析识别,无需用户再通过交互界面对所拍摄的图像进行类型划分,以确定图像是进行建筑物识别还是文字识别。);反之则返回交互界面,提示用户重新拍摄。然后,建筑物/文字特征提取模块对数字图像进行建筑物或文字特征提取;移动客户端对文字进行识别;移动客户端将识别出的文字通过交互界面显示以供用户进行校对修改;移动客户端通过通信模块将提取的建筑物特征和/或校对后的文字及用户当前的地理位置信息发送至服务器端中。
服务器端根据从客户端(移动客户端)接收到的GPS(或WIFI)定位信息,初步定位图像拍摄的大致范围,然后从数据库中提取出该区域范围内建筑的特征数据。然后,将图像中获取的兴趣点特征与标准性建筑的特征点进行匹配,定位并识别出图像内的关键性建筑。同时利用这些关键性建筑在图像中的位置,识别出图像拍摄时的视觉角度信息。最后将识别出的关键性建筑及朝向信息发送至合成模块。如果图像识别失败则将失败信息返回给客户端。
另外,服务器端从客户端接收发送的GPS(或WIFI)定位信息及文字,将其与地理信息数据库中路牌和公交站牌信息进行比较,得出移动终端用户当前所在位置的具体地理环境位置信息。并将该信息与建筑物图像识别中的信息一并发送到合成模块。
合成模块的功能是利用接收到的GPS(或WIFI)定位信息从地图数据库中调取相应的地图图像,并将接收到的关键性建筑物信息、用户视觉朝向信息、文字识别信息、地理环境位置信息等发送至移动客户端,然后移动客户端把这些信息通过增强现实技术融合显示到拍摄的照片上。
移动客户端接收服务器端反馈的建筑物识别信息、文字识别信息、地理环境信息、用户视觉角度、拍摄位置等信息,通过增强现实技术将其合成到用户拍摄的数字图像上,然后通过交互界面进行显示,使得用户能浏览到包含丰富环境信息的增强现实图像。
另外,移动客户端接收服务器端反馈的建筑物文字等识别信息以及地理信息,通过增强现实技术将其合成到数字图像上,增强地图图像的环境信息表达能力。
综上所述,本发明实施例提出一个基于用户视角和图像内容分析的环境识别和导航技术方案,该方案根据用户通过移动设备拍照所得的数字图像分析并识别其建筑物信息,结合GPS定位和电子地图信息,同时分析得出用户实际视觉角度及当前方向,通过增强现实技术将上述信息在与数字图像相融合,给予用户更为丰富的环境信息的同时,能从多维角度立体地对用户进行定位,通过增强现实的图像辅助用户准确理解自己的定位。而当用户处于周围无明显标志性建筑物信息时,可以通过拍摄路牌、公交站牌等标识性文字信息的图像,通过文字分析处理进行文字分析与识别,并结合GPS定位信息,能准确定位当前用户所处位置,有效解决现有导航***大多仅依靠地理定位手段在二维平面电子地图上定位的问题。另一方面,也避免了因城市交通建设或导航地图信息更新不及时而导致的定位错误以及导航信息失效,提高导航的准确性。
另一方面,可以根据图像特征在服务器端计算用户当前视觉角度,并通过增强现实技术在图像上标识出来,使用户即使在静止不动的情况下亦可以明确自己当前的方向。
另一方面,本发明充分考虑到现有增强现实的导航设备用户交互性不强以及信息表达形式单一的缺陷,通过丰富交互界面以及增加圈定关键识别区域功能,增强了***定位信息及环境识别信息的准确度,并且提供用户自身拍摄图像以及带用户圈定关键识别区域截图的二维地理图像,从用户自身的视觉角度以及俯瞰全景的二维地图图像角度两种不同的视觉角度提供给用户更加全面、直观和真实的视觉感受,增强了***定位信息和环境识别信息的表达能力,使用户更容易接受和理解自身所处的环境。
此外,本发明还具有个性化的交互界面,不仅较传统导航***具有更强的交互性,并且还能提供个性化服务,用户可以根据自身实际需求对界面图标进行操作,增加了***的易用性和友好性,提升了***的用户体验,给予用户更个性化的服务。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,所述的存储介质,如ROM/RAM、磁盘、光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (17)

1.一种导航信息的生成方法,其特征在于,所述方法包括以下步骤:
移动客户端接收用户拍摄的当前所处位置的周围环境数字图像;
移动客户端接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
移动客户端根据类型信息或标定信息提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;
移动客户端获取用户当前的地理位置信息;
移动客户端将提取的建筑物特征和/或文字特征或文字识别结果及用户当前的地理位置信息发送至服务器端中。
2.如权利要求1所述的方法,其特征在于,所述导航信息的生成方法还包括以下步骤:
移动客户端接收服务器端发送的相关环境信息和视觉角度;
移动客户端通过增强现实手段将所述相关建筑物文字环境识别信息、地理信息和视觉角度合成到用户拍摄的数字图像上。
3.如权利要求1所述的方法,其特征在于,所述导航信息的生成方法还包括以下步骤:
移动客户端接收用户在拍摄的周围环境数字图像上圈定的需要识别的区域;
移动客户端提取圈定的需要识别的区域对应的建筑物特征和/或文字特征。
4.如权利要求1所述的方法,其特征在于,所述导航信息的生成方法还包括以下步骤:
移动客户端提供一快捷圈定模板;
移动客户端当接收到需要识别的区域落在快捷圈定模板内时,执行拍摄操作;
移动客户端提取圈定模板内的图像的对应的建筑物和/或文字特征。
5.如权利要求1所述的方法,其特征在于,所述导航信息的生成方法还包括以下步骤:
移动客户端检测图像质量是否符合处理要求;
当检测出符合要求时,执行步骤接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
当检测出不符合要求时,提示用户重新拍摄。
6.如权利要求1所述的方法,其特征在于,所述导航信息的生成方法还包括以下步骤:
移动客户端提取圈定的需要识别的区域对应文字特征。
移动客户或服务器端根据提取的文字特征对文字进行识别;
移动客户端将识别出的文字显示供用户进行校对;
移动客户端将文字特征或文字识别结果发送至服务器端。
7.一种导航信息的生成***,其特征在于,所述***包括:
数字图像接收/拍摄模块,用于接收或拍摄用户当前所处位置的周围环境数字图像;
类型划分接收模块,用于接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
建筑物/文字特征提取模块,用于根据类型信息或标定信息提取拍摄的周围环境数字图像中的建筑物特征和/或文字特征;
地理位置信息获取模块,用于获取移动终端用户当前的地理位置信息;
通信模块,用于将提取的建筑物特征和/或文字特征或文字识别结果及移动终端用户当前的地理位置信息发送至服务器端中。
8.如权利要求7所述的***,其特征在于,所述导航信息的生成***还包括:
通信模块,还用于接收服务器端发送的相关环境信息和视觉角度;
合成模块,用于将所述建筑物文字识别结果、相关环境信息和拍摄角度地点信息通过增强现实手段合成到用户拍摄的数字图像上。
9.如权利要求7所述的***,其特征在于,所述导航信息的生成***还包括:
区域接收模块,用于接收用户在拍摄的周围环境数字图像上圈定的需要识别的区域;
建筑物/文字特征提取模块,还用于提取圈定的需要识别的区域对应的建筑物特征和/或文字特征。
10.如权利要求7所述的***,其特征在于,所述导航信息的生成***还包括:
模版模块,用于提供一快捷圈定模板;
数字图像拍摄模块,还用于当接收到需要识别的区域落在快捷圈定模板内时,执行拍摄操作;
建筑物/文字特征提取模块,还用于提取圈定模板内的图像的对应的建筑物和/或文字特征。
11.如权利要求7所述的***,其特征在于,所述导航信息的生成***还包括:
图像检测模块,用于检测图像质量是否符合处理要求;
类型划分接收模块,还用于当检测出符合要求时,接收***自动对拍摄的周围环境数字图像划分的类型信息或接收用户对其进行标定的标定信息;
提示模块,用于当检测出不符合要求时,提示用户重新拍摄。
12.一种包括权利要求7至11任一项所述的导航信息的生成***的移动客户端。
13.一种导航信息的生成方法,其特征在于,所述方法包括以下步骤:
服务器端接收移动客户端发送的建筑物特征和/或文字及移动终端用户当前的地理位置信息;
服务器端根据所接收到的地理位置信息在建筑物图像数据库中提取与该地理位置相关的建筑物图像;
服务器端提取所述相关的建筑物图像的各自建筑物特征;
服务器端将提取的各自建筑物特征与接收的图像中的建筑物特征进行对比,进而对建筑物进行识别;
服务器端提取相似度最高的建筑物的相关环境信息;
服务器端将移动客户端发送的校正后的文字结合接收到的地理位置信息在地理信息数据库中进行检索,得出移动终端用户当前所处地理信息的相关环境信息;
服务器端根据所述地理位置信息在地理图像数据库中提取与该地理位置对应的地理图像;
服务器端将上述相关环境信息发送至移动客户端上。
14.如权利要求13所述的方法,其特征在于,所述导航信息的生成方法还包括以下步骤:
服务器端比较拍摄图像中建筑物特征与地理信息***中的建筑物信息计算出用户拍摄图像的视觉角度和位置。
15.一种导航信息的生成***,其特征在于,所述***包括:
接收模块,用于接收移动客户端发送的建筑物特征和/或文字及移动终端用户当前的地理位置信息;
建筑物图像提取模块,用于根据所述地理位置信息在建筑物图像数据库中提取与该地理位置相关的建筑物图像;
建筑物特征提取模块,用于提取所述相关的建筑物图像的各自建筑物特征;
比对模块,用于将提取的各自建筑物特征与接收的图像中的建筑物特征进行比对,进而对建筑物进行识别;
环境信息提取模块,用于提取相似度最高的建筑物的相关环境信息;
检索模块,用于将移动客户端发送的校正后的文字结合接收到的地理位置信息在地理信息数据库中进行检索,得出移动终端用户当前所处地理信息的相关环境信息;
地理图像提取模块,用于根据所述地理位置信息在地理图像数据库中提取与该地理位置对应的地理图像;
发送模块,用于将上述相关信息发送至移动客户端上。
16.如权利要求15所述的***,其特征在于,所述导航信息的生成***还包括:
视觉角度计算模块,用于将拍摄图像中建筑物特征与地理信息***中的建筑物图像特征进行比对从而计算出用户拍摄图像的视觉角度和位置。
17.一种包括权利要求15或16任一项所述的导航信息的生成***的服务器端。
CN201210592118.9A 2012-12-31 2012-12-31 一种导航信息的生成方法和***及移动客户端和服务器端 Active CN103913174B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210592118.9A CN103913174B (zh) 2012-12-31 2012-12-31 一种导航信息的生成方法和***及移动客户端和服务器端

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210592118.9A CN103913174B (zh) 2012-12-31 2012-12-31 一种导航信息的生成方法和***及移动客户端和服务器端

Publications (2)

Publication Number Publication Date
CN103913174A true CN103913174A (zh) 2014-07-09
CN103913174B CN103913174B (zh) 2016-10-19

Family

ID=51039038

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210592118.9A Active CN103913174B (zh) 2012-12-31 2012-12-31 一种导航信息的生成方法和***及移动客户端和服务器端

Country Status (1)

Country Link
CN (1) CN103913174B (zh)

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104266654A (zh) * 2014-09-26 2015-01-07 广东好帮手电子科技股份有限公司 一种车载实景导航***及方法
CN104819723A (zh) * 2015-04-29 2015-08-05 京东方科技集团股份有限公司 一种定位方法和定位服务器
CN105320725A (zh) * 2015-05-29 2016-02-10 杨振贤 获取采集点图像中的地理对象的方法及装置
CN105373610A (zh) * 2015-11-17 2016-03-02 广东欧珀移动通信有限公司 一种室内地图的更新方法以及服务器
CN106652556A (zh) * 2015-10-28 2017-05-10 ***通信集团公司 一种人车避撞方法及装置
CN106683473A (zh) * 2017-03-30 2017-05-17 深圳市科漫达智能管理科技有限公司 一种反向寻车导航方法及移动终端
CN107220726A (zh) * 2017-04-26 2017-09-29 消检通(深圳)科技有限公司 基于增强现实的消防设备定位方法、移动终端及***
CN107481342A (zh) * 2016-06-07 2017-12-15 腾讯科技(深圳)有限公司 考勤***、方法、服务器和终端
WO2018032180A1 (zh) * 2016-08-14 2018-02-22 阮元 一种根据市场反馈停止视觉信息推送的方法及***
CN107764273A (zh) * 2017-10-16 2018-03-06 北京耘华科技有限公司 一种车辆导航定位方法及***
CN107948956A (zh) * 2017-11-07 2018-04-20 北京小米移动软件有限公司 定位方法及装置
CN108427947A (zh) * 2018-03-16 2018-08-21 联想(北京)有限公司 一种图像识别方法及电子设备
CN108507541A (zh) * 2018-03-01 2018-09-07 广东欧珀移动通信有限公司 建筑物识别方法及***,以及移动终端
CN108827325A (zh) * 2017-05-04 2018-11-16 大众汽车有限公司 对数据进行定位的方法、设备和计算机可读的存储介质
CN108833834A (zh) * 2018-06-21 2018-11-16 苏州博学智能科技有限公司 一种防儿童走失的找寻***
CN108917744A (zh) * 2018-05-11 2018-11-30 中国地质大学(武汉) 一种基于gps和街景数据库的准确三维定位方法
CN109635145A (zh) * 2018-11-23 2019-04-16 积成电子股份有限公司 基于多维综合信息的电力设备巡检信息识别方法
WO2019100699A1 (en) * 2017-11-24 2019-05-31 Guangdong Kang Yun Technologies Limited Method and system to configure scanning bot
CN109857945A (zh) * 2019-01-02 2019-06-07 珠海格力电器股份有限公司 一种信息显示方法、装置、存储介质及终端
CN109992089A (zh) * 2017-12-29 2019-07-09 索尼公司 电子设备、无线通信***、方法和计算机可读存储介质
CN110019608A (zh) * 2017-11-16 2019-07-16 腾讯科技(深圳)有限公司 一种信息采集方法、装置和***及存储设备
CN110470315A (zh) * 2019-06-27 2019-11-19 安徽四创电子股份有限公司 一种景点游客导航方法
CN112789480A (zh) * 2019-05-24 2021-05-11 谷歌有限责任公司 用于将两个或更多个用户导航到会面位置的方法和设备
CN113091763A (zh) * 2021-03-30 2021-07-09 泰瑞数创科技(北京)有限公司 一种基于实景三维地图的导航方法
CN113484889A (zh) * 2021-07-07 2021-10-08 中国人民解放军国防科技大学 基于移动终端的增强现实和卫星定位的沉浸式导航***
CN113792726A (zh) * 2021-11-16 2021-12-14 北京长隆讯飞科技有限公司 一种基于视觉图像快速生成poi的方法及***
US11645368B2 (en) 2016-12-30 2023-05-09 Google Llc Hash-based dynamic restriction of content on information resources

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1612707A2 (en) * 2004-06-30 2006-01-04 Navteq North America, LLC Method of collecting information for a geographic database for use with a navigation system
CN1854757A (zh) * 2005-04-28 2006-11-01 中国科学院遥感应用研究所 遥感影像群判读***方法
US20070233380A1 (en) * 2006-03-29 2007-10-04 Denso Corporation Navigation device and method of navigating vehicle
CN101340661A (zh) * 2008-08-14 2009-01-07 北京中星微电子有限公司 实现导游控制的移动设备和服务器以及导游控制方法
CN101945327A (zh) * 2010-09-02 2011-01-12 郑茂 基于数字图像识别和检索的无线定位方法、***
CN102243078A (zh) * 2010-05-13 2011-11-16 上海宾华信息科技有限公司 一种所视即所释型导航装置及实现方法
CN102456132A (zh) * 2010-10-22 2012-05-16 英业达股份有限公司 定位方法及应用该方法的电子装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1612707A2 (en) * 2004-06-30 2006-01-04 Navteq North America, LLC Method of collecting information for a geographic database for use with a navigation system
CN1854757A (zh) * 2005-04-28 2006-11-01 中国科学院遥感应用研究所 遥感影像群判读***方法
US20070233380A1 (en) * 2006-03-29 2007-10-04 Denso Corporation Navigation device and method of navigating vehicle
CN101340661A (zh) * 2008-08-14 2009-01-07 北京中星微电子有限公司 实现导游控制的移动设备和服务器以及导游控制方法
CN102243078A (zh) * 2010-05-13 2011-11-16 上海宾华信息科技有限公司 一种所视即所释型导航装置及实现方法
CN101945327A (zh) * 2010-09-02 2011-01-12 郑茂 基于数字图像识别和检索的无线定位方法、***
CN102456132A (zh) * 2010-10-22 2012-05-16 英业达股份有限公司 定位方法及应用该方法的电子装置

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104266654A (zh) * 2014-09-26 2015-01-07 广东好帮手电子科技股份有限公司 一种车载实景导航***及方法
CN104819723A (zh) * 2015-04-29 2015-08-05 京东方科技集团股份有限公司 一种定位方法和定位服务器
CN104819723B (zh) * 2015-04-29 2017-10-13 京东方科技集团股份有限公司 一种定位方法和定位服务器
CN105320725A (zh) * 2015-05-29 2016-02-10 杨振贤 获取采集点图像中的地理对象的方法及装置
CN105320725B (zh) * 2015-05-29 2019-02-22 杨振贤 获取采集点图像中的地理对象的方法及装置
CN106652556A (zh) * 2015-10-28 2017-05-10 ***通信集团公司 一种人车避撞方法及装置
CN105373610A (zh) * 2015-11-17 2016-03-02 广东欧珀移动通信有限公司 一种室内地图的更新方法以及服务器
CN107481342A (zh) * 2016-06-07 2017-12-15 腾讯科技(深圳)有限公司 考勤***、方法、服务器和终端
WO2018032180A1 (zh) * 2016-08-14 2018-02-22 阮元 一种根据市场反馈停止视觉信息推送的方法及***
US11645368B2 (en) 2016-12-30 2023-05-09 Google Llc Hash-based dynamic restriction of content on information resources
CN106683473A (zh) * 2017-03-30 2017-05-17 深圳市科漫达智能管理科技有限公司 一种反向寻车导航方法及移动终端
CN107220726A (zh) * 2017-04-26 2017-09-29 消检通(深圳)科技有限公司 基于增强现实的消防设备定位方法、移动终端及***
CN108827325A (zh) * 2017-05-04 2018-11-16 大众汽车有限公司 对数据进行定位的方法、设备和计算机可读的存储介质
CN107764273B (zh) * 2017-10-16 2020-01-21 北京耘华科技有限公司 一种车辆导航定位方法及***
CN107764273A (zh) * 2017-10-16 2018-03-06 北京耘华科技有限公司 一种车辆导航定位方法及***
US10582338B2 (en) 2017-11-07 2020-03-03 Beijing Xiaomi Mobile Software Co., Ltd. Positioning method and device
CN107948956A (zh) * 2017-11-07 2018-04-20 北京小米移动软件有限公司 定位方法及装置
CN110019608A (zh) * 2017-11-16 2019-07-16 腾讯科技(深圳)有限公司 一种信息采集方法、装置和***及存储设备
CN110019608B (zh) * 2017-11-16 2022-08-05 腾讯科技(深圳)有限公司 一种信息采集方法、装置和***及存储设备
WO2019100699A1 (en) * 2017-11-24 2019-05-31 Guangdong Kang Yun Technologies Limited Method and system to configure scanning bot
CN109992089A (zh) * 2017-12-29 2019-07-09 索尼公司 电子设备、无线通信***、方法和计算机可读存储介质
CN108507541A (zh) * 2018-03-01 2018-09-07 广东欧珀移动通信有限公司 建筑物识别方法及***,以及移动终端
CN108427947A (zh) * 2018-03-16 2018-08-21 联想(北京)有限公司 一种图像识别方法及电子设备
CN108917744A (zh) * 2018-05-11 2018-11-30 中国地质大学(武汉) 一种基于gps和街景数据库的准确三维定位方法
CN108833834A (zh) * 2018-06-21 2018-11-16 苏州博学智能科技有限公司 一种防儿童走失的找寻***
CN109635145A (zh) * 2018-11-23 2019-04-16 积成电子股份有限公司 基于多维综合信息的电力设备巡检信息识别方法
CN109857945A (zh) * 2019-01-02 2019-06-07 珠海格力电器股份有限公司 一种信息显示方法、装置、存储介质及终端
CN112789480A (zh) * 2019-05-24 2021-05-11 谷歌有限责任公司 用于将两个或更多个用户导航到会面位置的方法和设备
CN112789480B (zh) * 2019-05-24 2023-01-03 谷歌有限责任公司 用于将两个或更多个用户导航到会面位置的方法和设备
CN110470315A (zh) * 2019-06-27 2019-11-19 安徽四创电子股份有限公司 一种景点游客导航方法
CN113091763B (zh) * 2021-03-30 2022-05-03 泰瑞数创科技(北京)有限公司 一种基于实景三维地图的导航方法
CN113091763A (zh) * 2021-03-30 2021-07-09 泰瑞数创科技(北京)有限公司 一种基于实景三维地图的导航方法
CN113484889A (zh) * 2021-07-07 2021-10-08 中国人民解放军国防科技大学 基于移动终端的增强现实和卫星定位的沉浸式导航***
CN113792726A (zh) * 2021-11-16 2021-12-14 北京长隆讯飞科技有限公司 一种基于视觉图像快速生成poi的方法及***

Also Published As

Publication number Publication date
CN103913174B (zh) 2016-10-19

Similar Documents

Publication Publication Date Title
CN103913174A (zh) 一种导航信息的生成方法和***及移动客户端和服务器端
US10664708B2 (en) Image location through large object detection
US20230400317A1 (en) Methods and Systems for Generating Route Data
CN107133325B (zh) 一种基于街景地图的互联网照片地理空间定位方法
CN103632626B (zh) 一种基于移动互联网的智能导游实现方法、装置及移动客户端
US8315456B2 (en) Methods and apparatus for auditing signage
CN105512646B (zh) 一种数据处理方法、装置及终端
US9497581B2 (en) Incident reporting
US20080170755A1 (en) Methods and apparatus for collecting media site data
US20130243250A1 (en) Location of image capture device and object features in a captured image
CN112101339B (zh) 地图兴趣点的信息获取方法、装置、电子设备和存储介质
CN104748738A (zh) 室内定位导航方法和***
KR100533033B1 (ko) 디지털 영상 처리 기술을 이용한 위치 추적 시스템 및 방법
JP2023516502A (ja) 画像ベースの場所決定及び駐車モニタリングのためのシステム及び方法
US20130135446A1 (en) Street view creating system and method thereof
US20210350189A1 (en) Bayesian Methodology for Geospatial Object/Characteristic Detection
JP2007122247A (ja) 自動ランドマーク情報作成方法及びシステム
CN104748739A (zh) 一种智能机增强现实实现方法
WO2023160722A1 (zh) 交互式寻找目标对象的方法、***和存储介质
CN105845020B (zh) 一种实景地图制作方法及装置
KR20030084855A (ko) 지피에스 수신기를 갖춘 차량 네비게이션 시스템의 비디오지리정보 시스템 구성 방법
JP4685286B2 (ja) 情報更新処理装置
CN111275823B (zh) 一种目标关联数据展示方法、装置及***
Wang et al. A markerless augmented reality mobile navigation system with multiple targets display function
KR102555668B1 (ko) 맵 생성 방법 및 이를 이용한 이미지 기반 측위 방법

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