CN101945327A - 基于数字图像识别和检索的无线定位方法、*** - Google Patents

基于数字图像识别和检索的无线定位方法、*** Download PDF

Info

Publication number
CN101945327A
CN101945327A CN2010102698024A CN201010269802A CN101945327A CN 101945327 A CN101945327 A CN 101945327A CN 2010102698024 A CN2010102698024 A CN 2010102698024A CN 201010269802 A CN201010269802 A CN 201010269802A CN 101945327 A CN101945327 A CN 101945327A
Authority
CN
China
Prior art keywords
digital picture
primitive
present
identification
digital
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.)
Pending
Application number
CN2010102698024A
Other languages
English (en)
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN2010102698024A priority Critical patent/CN101945327A/zh
Publication of CN101945327A publication Critical patent/CN101945327A/zh
Pending legal-status Critical Current

Links

Abstract

公开一种基于数字图像识别和检索的无线定位方法、***。用户通过移动终端设备拍摄所处地理环境数字图像、撰写所处地理位置描述文字传送给本***,本***对从用户移动终端接收到的数字图像建立二值位图序列,并从中提取多个基元(基元,指图像中不同于像素的要素,如线段、曲线、封闭图形、纹理等)特征,对应基元相关范围提取原始数字图像的像素数据;依据基元特征和像素数据同定位电子地图的实景数字图片比对、识别和检索结果,结合用户发送的所处地理位置描述文字信息的识别和检索结果,对用户终端进行位置定位,并将相关定位信息及周边地理信息发送给用户终端;本方法和***适用于所有通信网络终端用户。

Description

基于数字图像识别和检索的无线定位方法、***
所属技术领域
本发明公开一种基于数字图像识别和检索的无线定位方法、***。尤其是本发明数字图像的识别是基于二值位图、基元和像素基础建立,索引数字图像特征准确,其数据量很小,识别和检索速度快捷。依据从用户终端得到的数字图像基元特征、像素数据,同定位电子地图中的实景数字图像进行识别、检索、比对、分析,并得到相似数字图像;再结合用户发送的所处地理位置描述文字信息,甄别符合定位地理信息的数字图像及相关位置文字数据,获得最符合用户终端发送的数字图像相关联的位置定位信息,并将相关定位数据和位置信息发送给用户终端。
本发明对用户发送的数字图像和文字进行分析、识别和检索,不依赖通信运营商提供的位置定位服务和技术,终端用户也无须同通信运营商提前签署位置定位服务业务技术许可及相关业务协议;因而,本发明在接收来自用户移动终端和通信网络的数字图像和文字信息前提下,本发明的方法和***应用服务于所有通信网络终端用户。
本发明建立数字图像的二值位图序列转换,其用于分析、索引、识别和检索的数字图像的数据量很小、网络计算和传输快捷,适用于移动通信网络及互联网数字图像搜索、比对、识别、管理和检索。
本发明数字图像识别和检索是基于图形学(graphics)和影像学(imaging)技术方法在计算科学(computational science)方面的应用,侧重于利用计算机图形学来创建视觉图像,从而帮助人们理解那些采取错综复杂而又往往规模庞大的数字呈现形式的数字影像,应用于通信网络中的数字图像采集、分析、索引、识别、计算、分类、存储和检索。
背景技术
关于涉及本发明的背景技术从以下两个方面阐述:
第一方面:数字图像的识别和检索
目前,公知的网络数字图像识别和检索方法基本依据两大方向来对网络数字图像进行识别和检索。
方向一,在网络数字图像中提取的图像特征,图像相应的注释文字是图像特征的重要组成部分,继而标识具有相似图像特征的其它图像,以形成图像的一个或多个图像特征结合,接着从网络页面获取与所述所有图像相关联的文本,并在所获取的文本中标识相交关键字,最后利用相交关键字来注释图像。如,通过文字检索“美洲豹”,得到美洲豹的图像。
方向二,从数字图像中提取图像特征,通过数字图像中颜色、色调、色相、饱和度、亮度等等生成颜色直方图、方向直方图;使用离散余弦变换(DCT)技术、使用主成份分析(PCA)技术等等众多计算机视觉技术为整幅数字图像做索引,在检索时根据图像的总体颜色返回结果。如,通过检索美洲豹皮毛花纹图片,得到美洲豹的图像;甚至,美洲豹有9个亚种并且每种身上都有一个鲜明的点状图案,图片搜索通过整幅图像总体颜色的检索可以识别其中的差异,并只返回特定花纹亚种美洲豹的结果。
对以上公知的两种数字图像识别和检索方法简单扼要理解为,关键文字和图片色彩索引识别和检索,也有网络图像搜索工具将以上两种方法或更多类似方法合在一起混合使用。
但是以上公知的网络数字图像的识别和检索方法,在实际网络使用中存在很大的缺陷。关键文字索引检索图像方法,其存在的前提是在计算科学算法原理中有多个重要的假设:即所有的图像都有一个牢固的链接图,每个图像能从其他网页图像、文字的超链接达到;每个图像都有其基于网页的文字注释或相应文章介绍;每个图像通过网络网页或其它形式同多个图像有关联。但是在现实通信网络中,并不完全是这样的情况。当一个图像没有链接的时候,它就不能同网络中其他图像关联。同样道理,当一个图像没有文字标识时,它也没有可以同其他文本相交的文字。关键文字索引图像方法就存在缺陷。
图片色彩索引识别检索图像方法,面对通信网络中超过百亿的、数量巨大的数字图像,且随着网络信息的***式增长,数据还在不断增长。要对如此庞大的数据进行逐一整幅图像索引更新需要耗费大量时间和数据存储空间,即便是能满足时间和空间的需求,应对数以百万计的检索和查询需求,这也将是一场噩梦!况且这不仅仅是软件技术能解决的问题,还要依赖存储设备及其技术的发展。
以上公知的数字图像识别和检索方法,还要面对通讯网络数据堵塞、数据传输损耗、终端运算速度、终端显示能力等诸多难题。这一切给通讯网络的数字图像识别和检索造成困难,容易出现错误的结果。
第二方面:无线定位
目前,公知的无线定位方法和***基本是基于位置业务(LBS--Location Based Service)开展的,是通过移动通信网络获取移动终端用户的位置信息(经纬度坐标),在电子地图平台的支持下,为用户提供相应服务的一种增值业务。随着移动电话成为我们的生活中不可或缺的一部分,移动定位服务的重要性逐渐凸显出来。同通信运营商协议并开通了基于位置的业务,终端用户就可以方便地获知自己或他人目前所处的位置,并用终端查询附近各种场所的信息:我在哪里、离我最近的医院在哪儿、我周围有哪些银行、从这里到某地怎么走、我的好朋友现在的位置、紧急救助、老人跟踪、车队管理……基于位置业务的巨大魅力在于能在正确的时间、正确的地点、把正确的信息发送给正确的人。
基于位置的业务所支持的定位技术多种多样,包括:
●传统的GPS定位技术:只有GPS定位模块,定位数据必须通过定位仪器本身搭配电子地图显示或有线方式读取后再通过电子地图解析。
●无线网络协助GPS定位技术:终端必须有GPS定位模块和CDMA通讯模块,前者负责与卫星通信定位,后者负责将定位数据无线传输到服务器端。
●基站定位:只依靠无线通信网络本身的资源进行定位,即通过计算附近三个基站到达终端之间的距离计算后得到终端的位置,复杂的定位运算由基站定位平台来完成,无需GPS定位模块,定位算法有Cell-ID、增强型Cell-ID,EOTD等。
●混合型定位技术:卫星定位结合基站定位gpsOne=A-GPS+AFLT+Cell-ID
对以上公知的通信网络无线定位方法和***简要理解为,通过移动通信网络获取移动终端用户的位置信息(经纬度坐标),在电子地图平台的支持下,为用户提供相应服务的一种增值业务。通信运营商虽然具备了相关定位技术和业务服务,能实现对任何用户进行定位的能力,但是,通信运营商对用户的行踪和位置的任意定位行为是侵犯用户合法隐私权益的。为了避免对用户隐私权益的侵害,通信运营商的定位技术和位置业务实施的前提是,得到用户书面或电子形式的许可;这样的限制使定位技术和位置服务广泛地应用受到很大程度影响和制约。
目前公知的定位技术是集成高精度GPS的混合定位技术A-GPS,这是位置业务LBS发展的主流技术方向;在LBS与GPS产业竞合的过程中,LBS将会逐步对后者产生极大的替代效应。但是,这些技术前提是用户终端必须拥有GPS定位模块或网络连接通信数据传输模块(终端能实时进行网络数据传输),并且这些模块还必须在GPS定位信号覆盖范围内或网络数据连接传输状况良好的前提下才能正常运行。
定位技术和位置服务综合个人隐私法律和定位技术相关技术的限制,并不能灵活、便捷地为需要它的社会大众服务,在实际网络使用中存在很大的缺陷。
发明内容
为了克服现有公知数字图像识别检索的不足,以及现有公知位置定位技术服务的缺陷,本发明公开一种基于数字图像识别和检索的无线定位方法、***。本发明功能简单、快速地索引用户终端传输的数字图像和文字,提取基于数字图像二值位图序列的多个基元(基元,指图像中不同于像素的要素,如线段、曲线、封闭图形、纹理等)特征的前提下,提取原始数字图像同基元相关周边范围的像素色彩数据特征,并将索引数字图像的数据量减少到非常小的数据量范围。本发明对每个数字图像建立二值位图序列,并提取多个甚至众多的基元,这些基元之间存在差异性,也存在相似性,甚至同一性;这就形成了众多独立基元集合的基元特征***,依据基元周边范围提取原始数字图像的像素色彩数据特征,基元特征***中的众多独立基元和相关像素数据通过不同规则、不同组合、不同计算,从而同定位电子地图***中的实景图片数据库比对、识别,获得相似的实景图片和定位位置信息。这就好像是用DNA来解释细胞的构成,用不同DNA的组合来区分不同有机生物体是一个道理。
依据基元特征和像素数据对数字图像识别检索,以及同定位电子地图***中的实景图片比对、识别和检索结果,结合用户发送的所处地理位置描述文字信息;对用户终端进行位置定位,并将相关定位信息及周边地理信息发送给用户终端;在接收来自用户移动终端和通信网络的数字图像和文字信息前提下,本方法和***应用服务于所有通信网络终端用户。
本发明解决其技术问题所采用的技术方案是:
本发明公开一种基于数字图像识别和检索的无线定位方法、***,解决其技术问题所采用的技术方案是:
用户通过移动终端设备拍摄所处地理环境数字图像、撰写所处地理位置描述文字传送给本发明***。
本发明数字图像基元特征提取***对用户终端传输的数字图像进行计算处理,依据数字图像建立二值位图序列。位图(Bitmap),又称光栅图(Raster Graphics),是使用像素阵列来表示的图像,每个像素的颜色信息由RGB组合或者灰度值表示。根据颜色信息所需的数据位分为1、4、8、16、24及32位等,位数越高颜色越丰富,相应的数据量越大。其中使用1位表示一个像素颜色的位图因为一个数据位只能表示两种颜色,所以又称为二值位图。本发明二值位图通常以黑白两种颜色呈现。
本发明建立单一数字图像的二值位图序列,指依据不同阀值色阶(Threshold Level)数值建立的多个二值位图,这些二值位图按照特定序列形式排列。阀值指色调范围内黑色/白色的划分界限。
序列,数学上序列是指被排成一列的对象(或事件);这样,每个元素不是在其他元素之前,就是在其他元素之后。这里,元素之间的顺序非常重要。序列形式,一个给定序列的子序列是从给定序列中去除一些元素,而不改变其他元素之间相对位置而得到的。若序列的项属于一个偏序集,则单调递增序列就是其中每个项都大于等于之前的项;若每个项都严格大于之前的项,这个序列就是严格单调递增的。
本发明数字图像基元特征提取***建立数字图像的二值位图时,***使用大量图形(graphics)和影像(imaging)技术全面综合地计算和处理数字图像,并获得质量极佳的二值位图。本发明基元特征提取***使用的图形(graphics)和影像(imaging)技术涉及色阶(Levels)、曲线(Curves)、色彩平衡(Color Balance)、亮度/对比度(Brightness/Cotrast)、色相/饱和度(Hue/Saturation)、去色(Desaturate)、匹配颜色(Match Color)、替换颜色(Replace Color)、可选颜色(Selective Color)、通道混合(Channel Mixer)、滤镜(Fliter)、阴影/高光(Shadow/Highlight)、色调宽度(Tonal)、颜色校正(Color Correction)、黑白色修剪(Black/White Clip)、曝光度(Exposure)、反相(Invert)、色调均化(Equalize)、渐变映射(Gradient Map)、色调分离(Posterize)、阀值(Threshold)、实色混合(Hard Mix)、差值(Difference)等等众多的技术和方法。
获得数字图像的二值位图序列后,本发明数字图像基元特征提取***依据数字图像的二值位图提取基元。基元:图像的高级表达形式之中含有不同于像素方面的一些要素。这些要素被称为基元(primitives,又称为图元或者原语)。例如,数字图像的线段和曲线就属于是其中的基元。本发明将数字图像中能标识、代表、诠释图像特征和图像重要组成部分的点、线段、曲线、封闭图形、不规则图块等作为单一的基元。
本发明数字图像基元特征提取***对单一数字图像二值位图可提取一个或多个基元,每一个数字图像二值位图能提取基元的具体数量,由图像特征基元提取***依据该数字图像二值位图序列的具体情况处理,从一个到数十、数百、数千个不等。获得的最终基元存储入数字图像基元特征提取***相关数据库,并将结果传输给本发明图像文件检索***。
获得数字图像的基元后,本发明数字图像像素数据提取***依据基元的位置范围对应原始数字图像中相关位置周边范围的像素,提取基元周边范围像素的RGB值和灰度(Grayscale)值等数据,并存储入同基元特征提取***数据库相关联匹配的像素数据提取***数据库,并将结果传输给本发明图像文件检索***。
同时,本发明地理位置描述文字提取***对用户终端发送的相关地理位置描述文字进行分析和识别,依据关键字、关键词、关键语句、语意、词干等文字特性结合地理位置文字描述行为等技术方法提取文字特征;并通过文字检索***结合定位电子地图关键文本数据库进行分析、识别、计算,并将结果传输给本发明图像文件检索***。
本发明图像文件检索***依据提取到的基元、像素、文字等数字图像特征,对数字图像进行最终索引、比对、识别、检索;并将数字图像定位结果信息数据传输给数字图像定位结果输出***。
当用户终端发起依据数字图像进行位置定位识别和检索需求时,本发明依据用户发送的数字图像和地理位置描述文字同定位电子地图中的实景图片和文本进行识别检索,为用户终端提供位置定位信息服务。例如:用户迷失道路方向时,使用移动终端拍摄周边地理环境的建筑物、街道场景、商业设施、路牌、商业店铺招牌、道路标识、标志性物品等,而后附加相关地理位置描述文字通过通信网络传输给本发明***,其传输的形式可以是数字图像、照片、图片、文字文本、词语、语句、数字影像、话音、语音文件等单一或混合形式。本发明通过数字图像基元特征提取***、数字图像像素数据提取***、地理位置描述文字提取***提取用户终端传输的需要进行位置定位的数字图像和文字文本相关特征,并经过识别检索***、文字检索***、图像文字检索***的识别、检索,将最终位置定位结果传输给数字图像定位结果输出***,对传输数字图像的用户终端进行位置定位,并将相关定位信息及周边地理信息发送给用户终端。
本发明对用户终端发起识别和检索位置定位信息的数字图像进行基元、像素、文字等特征提取,将获得的特征结果索引该图像。本发明的图像文字检索***将该图像的索引数据信息及原始数字图像及文本在本发明已建立的相关***数据库中进行标识和存储,并同样标识、索引和存储在识别检索过程中相关联的、相同的、相似的、相匹配的索引结果及相对应的其他数字图像。
对获得位置定位结果的数字图像,本发明数字图像定位结果输出***将依据识别检索定位结果信息向用户终端输出位置定位信息及周边地理位置信息。
发起位置定位识别检索的数字图像,通过本发明所提取的基元、相关联像素,在数据库的识别、检索、匹配、比对、计算过程中,同定位电子地图实景图片的基元、相关联像素数据最终相似、相匹配的数量多少将最大程度上影响和决定最终本发明识别检索***结果的排序。
本发明识别检索***和文字检索***依据定位电子地图实景图片和文本数据库的识别、检索结果,最终由本发明图像文件检索***依据综合识别、匹配、比对、计算的数据,计算获得数字图像位置定位的结果。
本发明的有益效果是,本发明对数字图像识别检索是建立在数字图像二值位图基础之上,本发明二值位图的普遍存在方式是黑白两色。由于将彩色图像转换成二值位图,大大缩小了数字图像空间存储数据容量的大小,其减小的数据量比例是几十倍、几百倍,甚至数千倍。例,一个空间数据量为2,968Kb的数码图像,通过本发明图像处理***建立二值位图序列后,采集到的基元、纹素、像素特征文件的空间数据量为100KB~20KB之间,其空间数据量仅为原始数据图像空间数据量比例的3.37%~0.67%。
本发明对数字图像基元的提取过程,又将数字图像划分成了多个、数百个基元单位,并提取有代表性的、能诠释图片特征的多个基元、及其周围原始数字图像中的像素所携带的RGB值和灰度(Grayscale)值等数据。这样在基元的基础上,保留了数据图像固有的色彩特性,又获得了数据图像的多个关键特性(Key of Image),并再一次大大缩小了数据容量,提高了数据检索搜索的效能。
通过这样对单一数字图像的识别检索过程,那些采取错综复杂而又往往规模庞大的数字呈现形式的数字影像,经过本发明简化并创建成了许多视觉图像的基元、像素和计算方法;对定位电子地图实景图片进行同样的基元特征和像素数据提取,并将相关数据信息存储入相应数据库,这样当用户终端传输的数字图像和文本同定位电子地图中数量巨大的实景数字图片和文本索引、识别、检索就变得非常简单和清晰。因此,本发明对数字图像的管理、识别、检索能最快捷、最高效、最直观的呈现。
附图说明
下面结合附图和实施例对本发明进一步说明。
图1是本发明体系结构示意图
图中1.用户移动终端,2.传输数字图像和地理位置描述文字,3.数字图像基元特征提取***,4.数字图像像素数据提取***,5.识别检索***,6.定位电子地图实景图片数据库,7.地理位置描述文字提取***,8.文字检索***,9.定位电子地图关键文本数据库,10.图像文件检索***,11.数字图像定位结果输出***。
具体实施方式
图1是本发明基于数字图像识别和检索的无线定位方法、***的体系结构示意图。
在图1中,用户通过移动终端设备(1)拍摄所处地理环境数字图像、撰写所处地理位置描述文字传送给本发明***(2),本发明***对从用户移动终端接收到的数字图像建立二值位图序列,本发明***数字图像基元特征提取***(3)从中提取多个基元特征,数字图像像素数据提取***(4)依据对应基元相关范围提取原始数字图像的像素数据;识别检索***(5)依据基元特征和像素数据同定位电子地图实景数字图片数据库(6)比对、识别和检索结果,本发明地理位置描述文字提取***(7)结合用户发送的所处地理位置描述文字信息的识别和检索结果,对用户终端进行位置定位,并通过本发明数字图像定位结果输出***(11)将相关定位信息及周边地理信息发送给用户终端;本方法和***适用于所有通信网络终端用户。
当用户终端发起依据数字图像进行位置定位识别和检索需求时,本发明依据用户发送的数字图像和地理位置描述文字同定位电子地图中的实景图片和文本进行识别检索,为用户终端提供位置定位信息服务。例如:用户迷失道路方向时,使用移动终端拍摄周边地理环境的建筑物、街道场景、商业设施、路牌、商业店铺招牌、道路标识、标志性物品等,而后附加相关地理位置描述文字通过通信网络传输给本发明***(2),其传输的形式可以是数字图像、照片、图片、文字文本、词语、语句、数字影像、话音、语音文件等单一或混合形式。本发明通过数字图像基元特征提取***(3)、数字图像像素数据提取***(4)、地理位置描述文字提取***(7)提取用户终端传输的需要进行位置定位的数字图像和文字文本相关特征,并经过识别检索***(5)、文字检索***(6)、图像文字检索***(10)的识别、检索,将最终位置定位结果传输给数字图像定位结果输出***(11),对传输数字图像的用户终端进行位置定位,并将相关定位信息及周边地理信息发送给用户终端。
本发明对用户终端发起识别和检索位置定位信息的数字图像进行基元、像素、文字等特征提取,将获得的特征结果索引该图像。本发明的图像文字检索***(10)将该图像的索引数据信息及原始数字图像及文本在本发明已建立的相关***数据库中进行标识和存储,并同样标识、索引和存储在识别检索过程中相关联的、相同的、相似的、相匹配的索引结果及相对应的其他数字图像。
对获得位置定位结果的数字图像,本发明数字图像定位结果输出***(11)将依据识别检索定位结果信息向用户终端输出位置定位信息及周边地理位置信息。
发起位置定位识别检索的数字图像,通过本发明所提取的基元、相关联像素,在数据库的识别、检索、匹配、比对、计算过程中,同定位电子地图实景图片数据库(6)的基元、相关联像素数据最终相似、相匹配的数量多少将最大程度上影响和决定最终本发明识别检索***结果的排序。
本发明识别检索***和文字检索***依据定位电子地图实景图片(6)和文本数据库(9)的识别、检索结果,最终由本发明图像文件检索***依据综合识别、匹配、比对、计算的数据,计算获得数字图像位置定位的结果。

Claims (6)

1.本发明公开一种基于数字图像识别和检索的无线定位方法、***;用户通过移动终端设备拍摄所处地理环境数字图像、撰写所处地理位置描述文字传送给本***,本***对从用户移动终端接收到的数字图像建立二值位图序列(1),并从中提取多个基元(基元,指图像中不同于像素的要素,如线段、曲线、封闭图形、纹理等)特征,对应基元相关范围提取原始数字图像的像素数据;依据基元特征和像素数据同定位电子地图的实景数字图片比对、识别和检索结果(2),结合用户发送的所处地理位置描述文字信息的识别和检索结果,对用户终端进行位置定位(3),数字图像定位结果输出***将相关定位信息及周边地理信息发送给用户终端(4);本方法和***适用于所有通信网络终端用户。
2.根据权利要求1所述的基于数字图像识别和检索的无线定位方法、***,其特征是:在步骤(1)中所述的本发明***对从用户移动终端接收到的数字图像建立二值位图序列,指的是:
●数字图像,指用户终端设备传输给本发明相关***的图形、图像、图片、照片等形式的数字文件,用户使用装载摄影摄像功能的移动终端设备、手机、移动电话等拍摄的数字照片、影像是本发明***接收、获得的数字图像主要来源;
●建立的二值位图序列,指依据不同阀值色阶(Threshold Level)数值建立的多个二值位图,这些二值位图按照特定序列形式排列;
●位图(Bitmap)根据颜色信息所需的数据位分为1、4、8、16、24及32位等,其中使用1位表示一个像素颜色的位图因为一个数据位只能表示两种颜色,称为二值位图,本发明二值位图通常以黑白两种颜色呈现;
●本发明数字图像基元特征提取***建立数字图像的二值位图序列时,使用大量图形图像(graphics)和影像(imaging)技术全面综合地计算和处理数字图像,涉及色阶(Levels)、曲线(Curves)、色彩平衡(Color Balance)、亮度/对比度(Brightness/Cotrast)、色相/饱和度(Hue/Saturation)、去色(Desaturate)、匹配颜色(Match Color)、替换颜色(Replace Color)、可选颜色(Selective Color)、通道混合(Channel Mixer)、滤镜(Fliter)、阴影/高光(Shadow/Highlight)、色调宽度(Tonal)、颜色校正(Color Correction)、黑白色修剪(Black/White Clip)、曝光度(Exposure)、反相(Invert)、色调均化(Equalize)、渐变映射(Gradient Map)、色调分离(Posterize)、阀值(Threshold)、实色混合(Hard Mix)、差值(Difference)等等众多的技术和方法。
3.根据权利要求1所述的基于数字图像识别和检索的无线定位方法、***,其特征是:在步骤(2)中所述的获得数字图像的二值位图序列后,本发明***分别提取数字图像的多个基元、相关像素数据,依据基元特征和像素数据同定位电子地图的实景数字图片比对、识别和检索结果,包括:
●本发明数字图像基元特征提取***依据数字图像的二值位图提取基元(基元:图像的高级表达形式之中含有不同于像素方面的一些要素,这些要素被称为基元primitives,又称为图元或者原语;例如,数字图像的线段和曲线就属于是其中的基元);
●本发明将数字图像中能标识、代表、诠释图像特征和图像重要组成部分的点、线段、曲线、封闭图形、不规则图块等作为单一的基元,计算提取,获得的最终基元存储入基元特征提取***相关数据库;
●本发明数字图像基元特征提取***对单一数字图像二值位图可提取一个或多个基元,每一个数字图像二值位图能提取基元的具体数量,由图像特征基元提取***依据该数字图像二值位图序列的具体情况处理,从一个到数十、数百、数千个不等;
●获得数字图像的基元后,本发明数字图像像素数据提取***依据基元的位置范围对应原始数字图像中相关位置周边范围的像素,提取基元周边范围像素的RGB值和灰度(Grayscale)值等数据,并存储入同数字图像基元特征提取***数据库相关联的数字图像像素数据提取***相关数据库;
●本发明依据提取到的多个基元特征、对应像素数据等数字图像特征,对数字图像进行索引;
●本发明识别检索***依据数字图像基元特征和像素数据同定位电子地图的实景数字图片比对、识别和检索,并获得计算结果;
●本发明所提到涉及的定位电子地图实景图片数据库,指在依据公知定位电子地图地理数据信息实景拍摄的数字图片,这些海量的实景图片,根据电子地图相对应的地理数据信息存储和索引。
4.根据权利要求1所述的基于数字图像识别和检索的无线定位方法、***,其特征是:在步骤(3)中所述的结合用户发送的所处地理位置描述文字信息的识别和检索结果,对用户终端进行位置定位,包括:
●本发明地理位置描述文字提取***将用户传输的所处地理位置描述文字进行识别分析,并提取关键字、关键词、关键语句、标识文字、注释文字、配套文本、语意、词干等文字特征提取;
●本发明***支持中文、英文等多国语言和文字;
●利用获得的文本特征来注释索引接收的数字图像;
●将提取到的文字特征存传输给文字检索***,同定位电子地图关键文本数据库中进行识别、检索,并将其文字特征数据存储入文字检索***数据库;
●本发明依据提取到的文字特征等数字图像特征,对数字图像进行索引;
●其中每个数字图像的多个基元、相关像素数据是主要位置定位识别检索的要素,文字特征识别检索作为辅助定位检索要素。
5.根据权利要求1所述的基于数字图像识别和检索的无线定位方法、***,其特征是:在步骤(4)中所述的数字图像定位结果输出***将相关定位信息及周边地理信息发送给用户终端,包括:
●本发明***可以接收用户终端从移动通信网络、互联网等众多通信网络中传输的数字图像及其文本,同时本发明数字图像定位结果输出***将相关定位信息及周边地理信息可以发送给移动通信网络、互联网络等众多通信网络的用户终端设备;
●本发明通过数字图像定位结果输出***传输给用户终端的定位信息,是基于对用户终端传输的数字图像进行识别和检索获得的无线定位信息,包括,用户终端所处城市、社区、地域、街道等名称,以及经纬度数据信息等定位数据;
●周边地理信息,指用户使用终端设备拍摄数字图像时所处街道、周边道路地理信息、相连接的周边其他交通工具和附近公用商业建筑设施、旅游景点、购物商场、餐饮店铺、娱乐场所、交通站点、住宅小区、公用设施,等等;
●本发明数字图像定位结果输出***发送给用户终端设备的定位位置信息,均以文字、图片、话音、视频、矢量图形等多元方式,在用户的移动通信终端上展现,具体形式就是短信息、彩信、电子地图、流媒体影像、话音、音乐等多种移动通信技术业务形式。
6.根据权利要求1所述的基于数字图像识别和检索的无线定位方法、***,包括:
●用户通过移动终端设备拍摄所处地理环境数字图像、撰写所处地理位置描述文字传送给本发明***,本发明对发起识别和检索的数字图像进行基元、像素、文字等数字图像特征提取,并同定位电子地图实景图片、关键文本数据库进行比较、匹配、识别、检索,将获得的定位结果索引该图像;
●本发明的识别检索***和文字检索***将数字图像及相关地理位置描述文本的识别和检索,在本发明已建立的定位电子地图实景图片数据库和定位电子地图关键文本数据库中进行检索、匹配和计算,获得相同的、相似的、相匹配的结果及相对应的数字图像,通过图像文件检索***完成对数字图像的定位计算;
●本发明定位电子地图实景图片数据库,指依据公知定位电子地图地理数据信息实景拍摄的数字图片,这些海量的实景图片,根据电子地图相对应的地理数据信息存储和索引;
●本发明定位电子地图关键文本数据库,指依据公知定位电子地图地理数据信息所承载的地理信息文字、文本、数字、字母等文字文本数据,这些海量的文字文本数据,根据电子地图相对应的地理数据信息存储和索引;
●本方法和***适用于所有通信网络终端用户,指本发明和***适用于GSM、PHS、CDMA、WCDMA、TDCDMA、2.5G、3G、4G、WiFi、SIM等移动通讯网络;适用于Internet互联网络、无线局域网络等。
CN2010102698024A 2010-09-02 2010-09-02 基于数字图像识别和检索的无线定位方法、*** Pending CN101945327A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102698024A CN101945327A (zh) 2010-09-02 2010-09-02 基于数字图像识别和检索的无线定位方法、***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102698024A CN101945327A (zh) 2010-09-02 2010-09-02 基于数字图像识别和检索的无线定位方法、***

Publications (1)

Publication Number Publication Date
CN101945327A true CN101945327A (zh) 2011-01-12

Family

ID=43437035

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102698024A Pending CN101945327A (zh) 2010-09-02 2010-09-02 基于数字图像识别和检索的无线定位方法、***

Country Status (1)

Country Link
CN (1) CN101945327A (zh)

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102262670A (zh) * 2011-07-29 2011-11-30 中山大学 一种基于移动可视设备的跨媒体信息检索***及方法
CN102522045A (zh) * 2011-12-21 2012-06-27 中国科学院计算技术研究所 一种基于社会信息的网络视频在线地理定位***
CN102591994A (zh) * 2012-03-07 2012-07-18 我查查信息技术(上海)有限公司 基于图像采集设备的信息获取方法、装置及移动通信设备
CN102736060A (zh) * 2012-05-17 2012-10-17 陈荻 定位装置、定位***和定位方法
CN102789489A (zh) * 2012-07-04 2012-11-21 杨震群 基于手持终端的图像检索方法和***
CN102915310A (zh) * 2011-08-03 2013-02-06 ***通信集团公司 一种电子地图的生成方法、导航方法及装置
CN102917308A (zh) * 2012-10-22 2013-02-06 张忠义 一种应用程序间接获取地理位置信息的方法
CN103067856A (zh) * 2011-10-24 2013-04-24 康佳集团股份有限公司 基于图像识别的地理位置定位方法及***
CN103294804A (zh) * 2013-05-30 2013-09-11 佛山电视台南海分台 一种实现增强景区信息获取和交互的方法和***
CN103843010A (zh) * 2011-09-29 2014-06-04 谷歌公司 检索图像
CN103903253A (zh) * 2012-12-28 2014-07-02 联想(北京)有限公司 一种可移动终端定位方法及***
CN103913174A (zh) * 2012-12-31 2014-07-09 深圳先进技术研究院 一种导航信息的生成方法和***及移动客户端和服务器端
CN104103168A (zh) * 2013-04-11 2014-10-15 Abb技术股份公司 用于物理地定位工艺设备中的现场装置的***
CN104424635A (zh) * 2013-08-30 2015-03-18 联想(北京)有限公司 一种信息处理方法、***和设备
CN104572986A (zh) * 2015-01-04 2015-04-29 百度在线网络技术(北京)有限公司 信息搜索方法和装置
CN105188135A (zh) * 2015-08-17 2015-12-23 京东方科技集团股份有限公司 终端定位方法及***、目标终端及定位服务器
CN105571583A (zh) * 2014-10-16 2016-05-11 华为技术有限公司 一种用户位置定位方法以及服务器
CN105606086A (zh) * 2015-08-28 2016-05-25 宇龙计算机通信科技(深圳)有限公司 一种定位方法及终端
CN105808635A (zh) * 2015-01-15 2016-07-27 三星电子株式会社 用于图像分析的方法和装置
CN105893404A (zh) * 2015-11-11 2016-08-24 乐视云计算有限公司 基于自然信息识别的推送***和方法及一种客户端
WO2016149918A1 (zh) * 2015-03-25 2016-09-29 北京旷视科技有限公司 用户地理位置的确定
CN106100968A (zh) * 2016-05-26 2016-11-09 努比亚技术有限公司 一种信息分享方法及终端
CN106407961A (zh) * 2016-11-11 2017-02-15 朱建 一种商圈中商户门店的识别***及其识别方法
CN106885580A (zh) * 2015-12-15 2017-06-23 广东瑞图万方科技股份有限公司 电子地图中基于店铺招牌的定位方法及装置
CN107122979A (zh) * 2017-05-23 2017-09-01 珠海市魅族科技有限公司 信息处理方法及装置、计算机装置及计算机可读存储介质
CN108965646A (zh) * 2017-05-22 2018-12-07 佳能株式会社 图像处理装置、图像处理方法和存储介质
CN109102096A (zh) * 2018-08-14 2018-12-28 合肥科塑信息科技有限公司 一种基于大数据的网约车车载智能终端
CN109242552A (zh) * 2018-08-22 2019-01-18 重庆邮电大学 一种基于大数据的商铺定位方法
CN110019894A (zh) * 2017-07-21 2019-07-16 北京搜狗科技发展有限公司 一种位置查找方法及装置
CN110139044A (zh) * 2018-09-29 2019-08-16 广东小天才科技有限公司 一种基于可穿戴设备的信息获取方法及可穿戴设备
CN110858213A (zh) * 2018-08-23 2020-03-03 富士施乐株式会社 用于根据地图图像进行位置推理的方法
WO2020043081A1 (zh) * 2018-08-28 2020-03-05 北京三快在线科技有限公司 定位技术
CN113408530A (zh) * 2021-07-16 2021-09-17 北京百度网讯科技有限公司 一种图像识别方法、装置、设备以及存储介质
CN115035520A (zh) * 2021-11-22 2022-09-09 荣耀终端有限公司 图像的文字识别方法、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004061412A2 (en) * 2002-12-23 2004-07-22 Gentag, Inc. Method and apparatus for wide area surveillance of a terrorist or personal threat
CN1577319A (zh) * 2003-07-28 2005-02-09 乐金电子(中国)研究开发中心有限公司 基于数字视频处理技术的位置追踪***及方法
CN101072304A (zh) * 2006-05-09 2007-11-14 上海中策工贸有限公司 汽车摄像头媒体输入及视频旅游***
CN101930461A (zh) * 2010-08-20 2010-12-29 郑茂 通信网络的数字图像可视化管理和检索

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004061412A2 (en) * 2002-12-23 2004-07-22 Gentag, Inc. Method and apparatus for wide area surveillance of a terrorist or personal threat
CN1577319A (zh) * 2003-07-28 2005-02-09 乐金电子(中国)研究开发中心有限公司 基于数字视频处理技术的位置追踪***及方法
CN101072304A (zh) * 2006-05-09 2007-11-14 上海中策工贸有限公司 汽车摄像头媒体输入及视频旅游***
CN101930461A (zh) * 2010-08-20 2010-12-29 郑茂 通信网络的数字图像可视化管理和检索

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
尹荣等: "一种基于图元的多级图象检索***", 《太原理工大学学报》, vol. 35, no. 3, 31 May 2004 (2004-05-31), pages 345 - 348 *

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102262670A (zh) * 2011-07-29 2011-11-30 中山大学 一种基于移动可视设备的跨媒体信息检索***及方法
CN102915310B (zh) * 2011-08-03 2015-10-07 ***通信集团公司 一种电子地图的生成方法、导航方法及装置
CN102915310A (zh) * 2011-08-03 2013-02-06 ***通信集团公司 一种电子地图的生成方法、导航方法及装置
CN103843010B (zh) * 2011-09-29 2017-11-07 谷歌公司 检索图像
CN103843010A (zh) * 2011-09-29 2014-06-04 谷歌公司 检索图像
US9594775B2 (en) 2011-09-29 2017-03-14 Google Inc. Retrieving images
CN103067856A (zh) * 2011-10-24 2013-04-24 康佳集团股份有限公司 基于图像识别的地理位置定位方法及***
CN102522045B (zh) * 2011-12-21 2014-12-10 中国科学院计算技术研究所 一种基于社会信息的网络视频在线地理定位***
CN102522045A (zh) * 2011-12-21 2012-06-27 中国科学院计算技术研究所 一种基于社会信息的网络视频在线地理定位***
WO2013131480A1 (zh) * 2012-03-07 2013-09-12 我查查信息技术(上海)有限公司 基于图像采集设备的信息获取方法、装置及移动通信设备
CN102591994A (zh) * 2012-03-07 2012-07-18 我查查信息技术(上海)有限公司 基于图像采集设备的信息获取方法、装置及移动通信设备
CN102736060A (zh) * 2012-05-17 2012-10-17 陈荻 定位装置、定位***和定位方法
CN102789489A (zh) * 2012-07-04 2012-11-21 杨震群 基于手持终端的图像检索方法和***
CN102789489B (zh) * 2012-07-04 2014-08-27 杨震群 基于手持终端的图像检索方法和***
CN102917308A (zh) * 2012-10-22 2013-02-06 张忠义 一种应用程序间接获取地理位置信息的方法
CN102917308B (zh) * 2012-10-22 2016-06-08 张忠义 一种应用程序间接获取地理位置信息的方法
CN103903253A (zh) * 2012-12-28 2014-07-02 联想(北京)有限公司 一种可移动终端定位方法及***
CN103903253B (zh) * 2012-12-28 2017-06-27 联想(北京)有限公司 一种可移动终端定位方法及***
CN103913174A (zh) * 2012-12-31 2014-07-09 深圳先进技术研究院 一种导航信息的生成方法和***及移动客户端和服务器端
CN103913174B (zh) * 2012-12-31 2016-10-19 深圳先进技术研究院 一种导航信息的生成方法和***及移动客户端和服务器端
CN104103168A (zh) * 2013-04-11 2014-10-15 Abb技术股份公司 用于物理地定位工艺设备中的现场装置的***
CN103294804A (zh) * 2013-05-30 2013-09-11 佛山电视台南海分台 一种实现增强景区信息获取和交互的方法和***
CN104424635A (zh) * 2013-08-30 2015-03-18 联想(北京)有限公司 一种信息处理方法、***和设备
CN105571583B (zh) * 2014-10-16 2020-02-21 华为技术有限公司 一种用户位置定位方法以及服务器
CN105571583A (zh) * 2014-10-16 2016-05-11 华为技术有限公司 一种用户位置定位方法以及服务器
CN104572986A (zh) * 2015-01-04 2015-04-29 百度在线网络技术(北京)有限公司 信息搜索方法和装置
CN105808635A (zh) * 2015-01-15 2016-07-27 三星电子株式会社 用于图像分析的方法和装置
WO2016149918A1 (zh) * 2015-03-25 2016-09-29 北京旷视科技有限公司 用户地理位置的确定
US10657669B2 (en) 2015-03-25 2020-05-19 Beijing Kuangshi Technology Co., Ltd. Determination of a geographical location of a user
US10003917B2 (en) 2015-08-17 2018-06-19 Boe Technology Group Co., Ltd. Terminal positioning method and system, target terminal and positioning server
WO2017028433A1 (zh) * 2015-08-17 2017-02-23 京东方科技集团股份有限公司 终端定位方法及***、目标终端及定位服务器
CN105188135A (zh) * 2015-08-17 2015-12-23 京东方科技集团股份有限公司 终端定位方法及***、目标终端及定位服务器
CN105188135B (zh) * 2015-08-17 2019-06-25 京东方科技集团股份有限公司 终端定位方法及***、目标终端及定位服务器
CN105606086A (zh) * 2015-08-28 2016-05-25 宇龙计算机通信科技(深圳)有限公司 一种定位方法及终端
CN105893404A (zh) * 2015-11-11 2016-08-24 乐视云计算有限公司 基于自然信息识别的推送***和方法及一种客户端
CN106885580A (zh) * 2015-12-15 2017-06-23 广东瑞图万方科技股份有限公司 电子地图中基于店铺招牌的定位方法及装置
CN106100968A (zh) * 2016-05-26 2016-11-09 努比亚技术有限公司 一种信息分享方法及终端
CN106407961A (zh) * 2016-11-11 2017-02-15 朱建 一种商圈中商户门店的识别***及其识别方法
CN108965646A (zh) * 2017-05-22 2018-12-07 佳能株式会社 图像处理装置、图像处理方法和存储介质
CN108965646B (zh) * 2017-05-22 2021-11-02 佳能株式会社 图像处理装置、图像处理方法
US11120530B2 (en) 2017-05-22 2021-09-14 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and storage medium
CN107122979A (zh) * 2017-05-23 2017-09-01 珠海市魅族科技有限公司 信息处理方法及装置、计算机装置及计算机可读存储介质
CN110019894A (zh) * 2017-07-21 2019-07-16 北京搜狗科技发展有限公司 一种位置查找方法及装置
CN109102096A (zh) * 2018-08-14 2018-12-28 合肥科塑信息科技有限公司 一种基于大数据的网约车车载智能终端
CN109242552B (zh) * 2018-08-22 2020-09-29 重庆邮电大学 一种基于大数据的商铺定位方法
CN109242552A (zh) * 2018-08-22 2019-01-18 重庆邮电大学 一种基于大数据的商铺定位方法
CN110858213A (zh) * 2018-08-23 2020-03-03 富士施乐株式会社 用于根据地图图像进行位置推理的方法
WO2020043081A1 (zh) * 2018-08-28 2020-03-05 北京三快在线科技有限公司 定位技术
CN110139044A (zh) * 2018-09-29 2019-08-16 广东小天才科技有限公司 一种基于可穿戴设备的信息获取方法及可穿戴设备
CN113408530A (zh) * 2021-07-16 2021-09-17 北京百度网讯科技有限公司 一种图像识别方法、装置、设备以及存储介质
CN115035520A (zh) * 2021-11-22 2022-09-09 荣耀终端有限公司 图像的文字识别方法、电子设备及存储介质
CN115035520B (zh) * 2021-11-22 2023-04-18 荣耀终端有限公司 图像的文字识别方法、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN101945327A (zh) 基于数字图像识别和检索的无线定位方法、***
US9076040B1 (en) Inferring locations from an image
CN103635954B (zh) 基于地理和可视信息增强可视数据流的***
US5870741A (en) Information management device
CN101681367A (zh) 用于在搜索***中确定相关度和/或模糊度的方法、设备及计算机程序产品
KR20170016961A (ko) 텔레비전 채널 정보를 식별하기 위한 방법 및 장치
CN103003847A (zh) 用于渲染基于位置的用户界面的方法和装置
CN103119544A (zh) 展现基于位置的内容的方法和装置
CN109948477A (zh) 一种提取图片中道路网络拓扑点的方法
CN104486585B (zh) 一种基于gis的城市海量监控视频管理方法及***
CN104484814B (zh) 一种基于视频地图的广告方法及***
WO2012126381A1 (zh) 一种用于获取与现实场景相关的共享对象的设备和方法
CN102214222A (zh) 通过手机摄像获取景物资讯的预分类及交互***和方法
CN101726284A (zh) 地点辨识方法、拍照装置与地点辨识***
CN110781256A (zh) 基于发送位置数据确定与Wi-Fi相匹配的POI的方法及装置
CN111782980B (zh) 地图兴趣点的挖掘方法、装置、设备及存储介质
CN104580300A (zh) 基于云端运算的图形与实景识别的方法和***
CN106453822A (zh) 基于异步加载的地图信息展示方法
JP2003330953A (ja) サーバ装置、携帯端末、情報提供システム、情報提供方法、及び情報取得方法
CN110995849B (zh) 一种矢量数据位置信息的传输与存储方法
CN107153712B (zh) 支持移动终端的时间空间关联的个性化定制图片管理方法
González-Jaramillo Use of geographic information systems with open source solutions, an approach to access edemocracy & egovernment
CN114637930A (zh) 信息共享方法、装置、电子设备及计算机可读存储介质
JP4573910B1 (ja) 画像表示システム、画像表示装置、画像提供装置およびその方法
Ma et al. A fast C-GIST based image retrieval method for vision-based Indoor localization

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110112