[发明专利]一种以图快速检索景点的方法及导游系统

摘要

本发明公开了一种以图快速检索景点的方法及导游系统，其通过在离线系统中对大规模带有地理标签的图像数据库进行处理，从图像数据集中提取出主题相册，并通过对主题相册内容的进一步去噪，筛选，并添加文字信息最终生成离线景点数据集。并通过生成快速索引结构以提高景点检索的速度。在在线系统中，通过构建查询图与景点数据之间的映射关系以及引入查询图相对于景点的相似度得分算法，并通过最终的打分排序获得检索结果。本发明构建了一个可以通过图像信息快速检索景点的方法，同时通过移动终端对景点信息的多角度展示(景点文字信息，景点相册，景点在地图上的位置标注，以及通过语音合成播报导游词等)为游客提供了完善的自助导游服务。

主权项

1.一种以图快速检索景点的方法，其特征在于，包括以下步骤：/n1)建立景点图像数据集；/n2)图像库预处理：/n计算数据集图像的平均亮度，分别去除亮度最高的1-3％的图片以及亮度最低的1-3％的图片；/n去除不包含明确目标的图像；/n3)图像视觉特征提取/n对步骤2)处理后的景点图像数据集中每张图片采用SIFT特征描述子进行描述；所述SIFT特征是基于物体上的局部外观的兴趣点，与影像的大小和旋转无关；/n4)生成主题相册/n对步骤3)处理后的景点图像数据集进行POI的提取：通过图像库中的图像所带有的GPS信息，先按照地理位置对图像进行一次粗聚类，将粗聚类结果作为生成景点信息的第一步结果；同时在粗聚类结果中去除GPS信息错误的图像，得到计算粗聚类结果图像；/n使用计算粗聚类结果图像的视觉相似度，找出在此粗聚类中出现频率最高的若干个视觉词汇，若此粗聚类中某张图片不包含这若干个视觉词汇或者仅包含一个，则将此图片从此粗聚类中去除；若此粗聚类中去除了超过一定比例的图片，则计算被去除的图片的视觉相似度，根据视觉相似度生成新的类，最后将所有被剔除并且没有分入新类的图片与所有景点再次进行相似度比对，小于阈值的则归入景点类，最终仍未归类的图片剔除出数据集，不再参与景点信息的生成；处理后得到主题相册；/n5)添加文本信息，确定地理位置信息/n将步骤4)得到的主题相册进行地理位置的确定：/n采用先对主题相册的图片位置进行K-means聚类，得到景点可能的潜在位置，得到潜在位置后，先假设包含图片最多的位置为景点位置，若此位置位于其他位置所围成的多边形的内部时，则认定此位置即为景点的位置；若此位置在多边形外侧，但此位置所包含的的图片数远多于其他位置时，也认定此位置为景点位置；若各个位置的图片数量均衡，则取这些位置的中心作为景点位置；/n位置信息确定后，各个主题相册即升级成为POI，通过对这些POI添加标题，文字描述，历史信息的文本描述，最终生成检索用的景点信息，至此建立了用于检索的景点信息数据库；/n6)相似度贡献检索结构的建立/n采用分级K-means聚类的方法来对景点信息数据库的特征进行量化，生成视觉词汇，根据视觉词汇与景点的对应关系建立相似度贡献快速索引结构；/n7)检索/n对用户提供的查询图提取视觉特征，并采用分级量化将视觉特征量化至相应的视觉词汇，根据相似度贡献快速索引结构获得最终的检索结果。/n