专利名称：一种商场导购系统和方法
一种商场导购系统和方法
技术领域：
本发明涉及图像分析领域，特别是涉及一种商场导购系统和方法。背景技术：
在大型商场购物时，由于商铺非常多，顾客常常不知道如何到达自己想要逛的商店。针 对于此，一般的大型商场中均会有一个导购图，但是导购图上的内容都非常简单，通常只给 出顾客所在的大概位置和商场中哪类产品位于哪层等简单的信息。顾客根据简单的导购图 也只能知道某类商品位于哪一层，不可能知道某个品牌的商品的具体位置。顾客常常会因 为找不到具体的商店而浪费许多时间，尤其是对于那些从外地来旅游的顾客，这种情况出 现时就会给商场带来经济和信誉方面的损失。因此有必要提出一种新的技术方案来解决上述问题。
发明内容
本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施例。在 本部分以及本申请的说明书摘要和发明名称中可能会做些简化或省略以避免使本部分、说 明书摘要和发明名称的目的模糊，而这种简化或省略不能用于限制本发明的范围。本发明的目的在于提供一种商场导购系统和方法，其利用电子显示导购图，使顾 客能直观的看到自己所在商场的位置以及需要去的店铺的路径，非常实用方便。根据本发明的一方面，本发明提供一种商场导购系统，其包括电子导购图控制模 块，将店铺信息、店铺所在过道上的位置以及过道上的关键点组成一个电子导购图；监控摄 像分析模块，利用监控摄像头采集大于阈值的人脸，并根据采集到所述人脸的监控摄像头 的位置确定顾客的位置，根据顾客的位置信息将检测到的人脸叠加到所述电子导购图中； 触摸屏控制模块，在触摸屏上显示所述导购图，顾客根据所述电子导购图中自己的人脸以 确定自己的位置，且对触摸屏进行点击或输入相关信息以选择店铺。进一步的，所述电子导购图的节点包括所述店铺所在过道上的位置、过道上的关 键点以及监控摄像头的位置，所述电子导购图的边包括所述店铺在过道上的位置之间的连 线、过道上的关键点之间的连线、每排店铺中与过道上对应的关键点距离最近的店铺所在 过道上位置与所述关键点之间的连线。更进一步的，所述电子导购图控制模块利用图论的最短路径算法计算所述电子导 购图中两个节点之间的最短路径。进一步的，商场中的店铺信息以二维或三维的形式显示在所述电子导购图上。进一步的，用于采集所述顾客人脸图像的摄像头和所述顾客使用的所述触摸屏连接在一起。根据本发明的另一方面，本发明提供一种商场导购方法，其包括将店铺信息、店 铺所在过道上的位置以及过道上的关键点组成一个电子导购图，并将所述电子导购图显示 在一可控的触摸屏上；监控摄像头检测是否有人脸存在，如有人脸存在则判定所述人脸对 应的顾客的位置，根据顾客的位置，将检测到的所述人脸叠加到所述电子导购图上；所述触 摸屏根据点击位置或输入的店铺信息来确定店铺在所述电子导购图上的节点位置；根据所述节点位置以及顾客的位置计算顾客到所述店铺的最短路径。进一步的，所述店铺所在过道上的位置、过道上的关键点以及监控摄像头的位置 构成所述电子导购图的节点，所述店铺在过道上的位置之间的连线、过道上的关键点之间 的连线、每排店铺中与过道上对应的关键点距离最近的店铺所在过道上位置与所述关键点 之间的连线构成所述电子导购图的边。进一步的，所述店铺信息利用二维或三维的形式显示在所述电子导购图上。进一步的，将用于采集顾客人脸的监控摄像头和顾客控制的触摸屏连接在一起。进一步的，利用Di jkstra算法计算所述最短路径。与现有技术相比，本发明将商场中每个店铺的位置都详细的记录下来，在商场内 各个重要的过道都安置有监控摄像头，并把每个店铺和店铺在商场过道中的位置组织成一 个图，这些位置信息都会在一个触摸屏上显示出来。当用户想知道自己目前在商场中的具 体位置时，只需要将脸对准附近的监控摄像头，摄像头就会采集用户的人脸信息，并将人脸 信息叠加到触摸屏上的监控摄像头位置，用户就可以很直观的看到自己在整个商场中的位 置。用户点击触摸屏上的某个商铺或者输入某个品牌的商铺时，系统可以利用图论中的最 优路径搜索算法来给出从顾客当前位置到店铺的最短路径。从而使得顾客在导购图时更加 方便快捷。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附 图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域 普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附 图。其中
图1为本发明中一种商场导购系统在一个实施例中的结构示意图； 图2为其示出了本发明中电子导购图在一个实施例中的示意图； 图3为Di jkstra算法在一个实施例中的示意图；和 图4为本发明中一种商场导购方法在一个实施例中的流程图。
具体实施方式
本发明的详细描述主要通过程序、步骤、逻辑块、过程或其他象征性的描述来直接或间 接地模拟本发明技术方案的运作。为透彻的理解本发明，在接下来的描述中陈述了很多特 定细节。而在没有这些特定细节时，本发明则可能仍可实现。所属领域内的技术人员使用 此处的这些描述和陈述向所属领域内的其他技术人员有效的介绍他们的工作本质。换句话 说，为避免混淆本发明的目的，由于熟知的方法和程序已经容易理解，因此它们并未被详细 描述。此处所称的“一个实施例”或“实施例”是指可包含于本发明至少一个实现方式中 的特定特征、结构或特性。在本说明书中不同地方出现的“在一个实施例中”并非均指同一 个实施例，也不是单独的或选择性的与其他实施例互相排斥的实施例。此外，表示一个或多 个实施例的方法、流程图或功能框图中的模块顺序并非固定的指代任何特定顺序，也不构 成对本发明的限制。本发明提供一种商场导购系统，其首先将各个店铺信息、店铺在过道中的位置以 及过道中的关键点组成一个电子导购图，顾客在使用时利用摄像头分析器人脸以确定顾客所在的位置，并将顾客的人脸叠加的所述电子导购图中，顾客根据所述商场导购图可以确 认自己所在的位置，并选择自己需要去的店铺后，所述电子导购系统则计算出顾客到所述 店铺的最短路径并显示在所述电子导购图上，以引导顾客进行购物。所述商场导购系统的 具体结构可参见图1所示。图1为本发明中一种商场导购系统在一个实施例中的结构示意图。请参阅图1所 示，所述商场导购系统100包括电子导购图控制模块110、监控摄像分析模块120和触摸屏 控制模块130。所述电子导购图控制模块110将商场中的各个店铺信息、店铺所在过道上的位置 以及过道上的关键点组成一个电子导购图。其中，所述电子导购图的节点包括所述店铺所 在过道上的位置、过道上的关键点以及监控摄像头的位置，所述电子导购图的边包括所述 店铺在过道上的位置之间的连线、过道上的关键点之间的连线、每排店铺中与过道上的关 键点距离最近的店铺所在过道上位置与所述关键点之间的连线。在一个实施例中，所述店铺所在过道上的位置以及过道上的关键点组成导购图的 节点，所述电子导购图控制模块110将所述过道上的关键点连接起来，将店铺和店铺在过 道上的位置连接以来以构成所述电子导购图的边。其中所述店铺信息包括店铺的外形、名 称、规模等。所述店铺信息可以利用二维或三维的形式显示在所述电子导购图中。其可以 参见图2所示，其示出了本发明中电子导购图在一个实施例中的示意图，其中店铺Nike、店 铺Addidas以及店铺Puma均利用三维的形式显示在所述电子导购图上的，且每个店铺所在 过道上的位置(如Nike、AddidaS和Puma在过道上对应的位置分为为A、B和C)以及过道上 的关键点(如拐角和交叉路口等，如图中的a、b、c和d等)均作为所述电子导购图上的节点， 而过道上的关键点连接起来形成了所述电子导购图上的边，且店铺和店铺在过道上的位置 连接起来也构成了电子导购图的边。值得注意的是，这里仅仅讲述了店铺的信息以及店铺所在过道的位置信息等情 况，而在实际应用中，可以将商场中任何场所做相同的处理以在电子导购图上显示，如厕 所、电梯、楼梯等。当然所述电子导购图还可以根据不同的需求对整栋楼的信息进行显示，也可以只 针对某一层楼或某一片区域进行显示。所述监控摄像分析模块120利用监控摄像头采集顾客的人脸，通常，每个监控摄 像头都与显示电子导购图的触摸屏连接在一起。当用户进行查询时，可以走到最临近的监 控摄像头的前面，将人脸正对着监控摄像头。所述监控摄像分析模块120在获取含有人脸 的图像后对所述图像进行人脸分析，判断所述监控摄像头获取的视频中是否存在非常明显 的人脸(即正面的人脸是否超过阈值)出现。如果存在超过阈值的人脸，则利用采集到该人 脸的监控摄像头的位置来计算顾客在商场中的位置，并根据顾客的位置信息可以将检测到 的人脸叠加到所述电子导购图中。通常，所述监控摄像头可以为红外线感应摄像头可以为光谱的摄像头、模拟摄像 头、数码相机或数码摄像机等。所述触摸屏控制模块130在触摸屏上显示所述电子导购图，顾客根据所述电子导 购图中自己的人脸以确定自己的额位置，且对所述触摸屏进行点击或输入相关的店铺信息 后以选择店铺。所述触摸屏控制模块130利用图论的最短路径算法计算所述电子导购图中
5两个节点之间的最短路径，映射到具体的商场位置上，即所述触摸屏控制模块130可以根 据顾客选择的店铺，计算顾客所在位置和所选店铺之间的最短路径。其中顾客所在的位置 为起始节点，而所选店铺为目标节点。在一个实施例中，利用Dijkstra算法计算上述最短路径问题。Dijkstra算法的输 入包含了一个有权重的有向图G，以及有向图G中的一个来源顶点S。其中以V表示有向图 G中所有顶点的集合。图中的每一条边都是两个顶点所形成的有序元素对。如，(u，v)表 示从顶点u到顶点v有路径相连。这里以E作为所有边的集合，而边的权重则由权重函数 w: E -
+w(u，v)。如果这个值在目前已知的d[v]的值中最小，可以用新值来替代当前d[v] 中的值。拓展边的操作一直执行到所有的d[V]都代表从S到V最短路径的花费。这个算 法经过组织因而当d[u]达到最终的值的时候每条边(u，v)都只被拓展一次。在一个具体的实施例中，请参阅图3所示，图3为Dijkstra算法在一个实施例中 的示意图。图(A)示出了 6个节点以及各个边的花费，其中节点1可以看做是顾客所在的 位置，而节点6为顾客选择的店铺，其余节点则为其余店铺在所述过道上的位置以及过道 上的关键点，各个边上的花费表示边上的两个节点之间的距离，首先初始化节点1的权重 为0，而其余节点的权重均设为正无穷大(⑴)。首先，以节点1作为边拓展的起点，计算所有 与节点1相连的节点的权重，并将所述权值取代⑴以作为节点新的权重值。此时，与节点1 相连的节点2的权重变为2，节点3的权重变为4，如图(B)。然后比较节点2和节点3的权 重，将权重小的节点作为下一轮边拓展的起点。节点2的权重小于节点3，所以将节点1到 节点2加入到最小路径中，并以节点2作为下一轮边拓展的起点，节点1则为节点2的前驱， 以此类推，直到遍历完所有的节点，节点6的最小权重所遍历的各个前驱以及节点6则组成 了一个从节点1到节点6的最短路径，即边(1，2)、边(2，5)和边(5，6)组成了最短路径。当然除了利用Dijkstra算法计算最短路径问题，还可以通过图论中其他的方法 来计算最短路径，其计算最短路径可以通过软件、硬件或软硬件结合的方法实现，其具体的 实现是所属领域的普通技术人员都能够实现的，所述这里就不再详述。在具体应用中，所述触摸屏上还可以显示其他方面的画面，如服务帮助、广告、温 度显示、时间日期显示等，而当顾客准备查询时可以点击所述触摸屏上的查询按钮，然后显 示出所述电子导购图以进行查询。当然，还可以不利用触摸屏的形式实现店铺的选择，如可以将每个店铺配置一个 编号，客户利用按键即可对对应的店铺进行选择，可见其具体应用中可供实现的方法很多。 这种实现店铺选择的方法都是很显而易见的，其通过按键的形式选择店铺也应作为本发明的保护范围。综上所述，本发明首先将店铺信息、店铺所在过道上的位置以及过道上的关键点 构成一张电子导购图，判定顾客所在位置并将顾客的人脸叠加到所述电子导购图上顾客所 在的位置，经过顾客对店铺的选择，计算顾客和店铺之间的最短距离，并在电子导购图中突 出显示出来。从而使得商场中的顾客在利用导购图寻找店铺时更加快捷方便。图4为本发明中一种商场导购方法在一个实施例中的流程图。请参阅图4所示， 所述商场导购方法包括
步骤410，构建一个电子导购图以显示在触摸屏上。将商场中的店铺、店铺所在过道上的位置以及过道上的关键点构建一个电子导购 图，并将所述电子导购图显示在一可控的触摸屏上，这样顾客可以根据所述电子导购图在 触摸屏上的选择相应的店铺。在一个实施例中，所述电子导购图的节点包括所述店铺所在过道上的位置、过道 上的关键点以及监控摄像头的位置，所述电子导购图的边包括所述店铺在过道上的位置之 间的连线、过道上的关键点之间的连线、每排店铺中与过道上的对应的关键点距离最近的 店铺所在过道上位置与所述关键点之间的连线。其中所述店铺信息包括店铺的外形、名称、 规模等。所述店铺信息可以利用二维或三维的形式显示在所述电子导购图中。其具体结 构可以参见图2所示，其示出了本发明中电子导购图在一个实施例中的示意图，其中店铺 Nike、店铺Addidas以及店铺Puma均利用三维的形式显示在所述电子导购图上的，且每个 店铺所在过道上的位置(如Nike、AddidaS和Puma在过道上对应的位置分为为A、B和C)以 及过道上的关键点(如拐角和交叉路口等，如图中的a、b、c和d等)均作为所述电子导购图 上的节点，而过道上的关键点连接起来形成了所述电子导购图上的边(如ab、be和cd)，店 铺和店铺在过道上的位置连接起来也构成了电子导购图的边(如AB、BC、CD)，每排店铺中与 过道上的对应的关键点距离最近的店铺所在过道上位置与所述关键点之间的连线(如Cb)。值得注意的是，这里仅仅讲述了店铺的信息以及店铺所在过道的位置信息等情 况，而在实际应用中，可以将商场中任何场所做相同的处理以在电子导购图上显示，如厕 所、电梯、楼梯等。当然所述电子导购图还可以根据不同的需求对整栋楼的信息进行显示，也可以只 针对某一层楼或某一片区域进行显示。步骤420，判定顾客位置并将人脸叠加到所述电子导购图上。利用监控摄像头检测是否有人脸存在，如有人脸存在则进一步判定所述人脸是否 大于阈值，若大于阈值则将采集所述人脸的监控摄像头的位置确认为对应顾客的位置，并 根据顾客的位置将所述检测到的人脸叠加到所述电子导购图上。通常，由于采集人脸的监 控摄像头一般会和显示所述电子导购图的触摸屏连接在一起，所以当顾客在触摸屏前时， 采集其人脸的监控摄像头的位置也为顾客的位置。通常，所述监控摄像头可以为红外线感应摄像头可以为光谱的摄像头、模拟摄像 头、数码相机或数码摄像机等。步骤430，选择店铺信息以确定到所述店铺的最短路径。顾客在触摸屏上点击自己所要去的店铺或输入店铺的信息后，则可以将所述电子 导购图中的顾客人脸作为起始节点、将所述店铺所在过道的位置作为目标节点以计算其最短路径。在一个实施例中，利用Dijkstra算法计算上述最短路径问题。Dijkstra算法的输 入包含了一个有权重的有向图G，以及有向图G中的一个来源顶点S。其中以V表示有向图 G中所有顶点的集合。图中的每一条边都是两个顶点所形成的有序元素对。如，(u，v)表 示从顶点u到顶点v有路径相连。这里以E作为所有边的集合，而边的权重则由权重函数 w: E - [0,来定义。因此，w(u, v)就是从顶点u到顶点v的非负花费值(cost)。 边的花费可以想像成两个顶点之间的距离。任两点间路径的花费值，就是该路径上所有边 的花费值总和。已知顶点集合V中有顶点s及顶点t，Dijkstra算法可以找到s到t的最 低花费路径(即最短路径)。这个算法也可以在一个图中，找到从一个顶点s到任何其他 顶点的最短路径。在本发明中，有相图G的权重就是距离，这些距离在商场设计时就已经计算好了， 因此利用所述电子导购图来搜素客户所在位置到所选店铺的最短路径。当然除了利用Dijkstra算法计算最短路径问题，还可以通过图论中其他的方法 来计算最短路径，其计算最短路径可以通过软件、硬件或软硬件结合的方法实现，其具体的 实现是所属领域的普通技术人员都能够实现的，所述这里就不再详述。在具体应用中，所述触摸屏上还可以显示其他方面的画面，如服务帮助、广告、温 度显示、时间日期显示等，而当顾客准备查询时可以点击所述触摸屏上的查询按钮，然后显 示出所述电子导购图以进行查询。当然，还可以不利用触摸屏的形式实现店铺的选择，如可以将每个店铺配置一个 编号，客户利用按键即可对对应的店铺进行选择，可见其具体应用中可供实现的方法很多。 这种实现店铺选择的方法都是很显而易见的，其通过按键的形式选择店铺也应作为本发明 的保护范围。综上所述，本发明首先将店铺信息、店铺所在过道上的位置以及过道上的关键点 构成一张电子导购图，判定顾客所在位置并将顾客的人脸叠加到所述电子导购图上顾客所 在的位置，经过顾客对店铺的选择，计算顾客和店铺之间的最短距离，并在电子导购图中突 出显示出来。从而使得商场中的顾客在利用导购图寻找店铺时更加快捷方便。上述说明已 经充分揭露了本发明的具体实施方式
。需要指出的是，熟悉该领域的技术人员对本发明的具体实施方式
所做的任何改动均不脱离本发明的权利要求书的范围。相应地，本发明的权 利要求的范围也并不仅仅局限于前述具体实施方式
。
权利要求
1. 一种商场导购系统，其特征在于，其包括电子导购图控制模块，将店铺信息、店铺所在过道上的位置以及过道上的关键点组成 一个电子导购图；监控摄像分析模块，利用监控摄像头采集大于阈值的人脸，并根据采集到所述人脸的 监控摄像头的位置确定顾客的位置，根据顾客的位置信息将检测到的人脸叠加到所述电子 导购图中；和触摸屏控制模块，在触摸屏上显示所述导购图，顾客根据所述电子导购图中自己的人 脸以确定自己的位置，且对触摸屏进行点击或输入相关信息以选择店铺。
2.根据权利要求1所述的商场导购系统，其特征在于所述电子导购图的节点包括所 述店铺所在过道上的位置、过道上的关键点以及监控摄像头的位置，所述电子导购图的边 包括所述店铺在过道上的位置之间的连线、过道上的关键点之间的连线、每排店铺中与过 道上对应的关键点距离最近的店铺所在过道上位置与所述关键点之间的连线。
3.根据权利要求2所述的商场导购系统，其特征在于所述电子导购图控制模块利用 图论的最短路径算法计算所述电子导购图中两个节点之间的最短路径。
4.根据权利要求1所述的商场导购系统，其特征在于商场中的店铺信息以二维或三 维的形式显示在所述电子导购图上。
5.根据权利要求1所述的商场导购系统，其特征在于用于采集所述顾客人脸图像的 摄像头和所述顾客使用的所述触摸屏连接在一起。
6. 一种商场导购方法，其特征在于，其包括将店铺信息、店铺所在过道上的位置以及过道上的关键点组成一个电子导购图，并将 所述电子导购图显示在一可控的触摸屏上；监控摄像头检测是否有人脸存在，如有人脸存在则判定所述人脸对应的顾客的位置， 根据顾客的位置，将检测到的所述人脸叠加到所述电子导购图上；所述触摸屏根据点击位置或输入的店铺信息来确定店铺在所述电子导购图上的节点 位置；和根据所述节点位置以及顾客的位置计算顾客到所述店铺的最短路径。
7.根据权利要求6所述的商场导购方法，其特征在于所述店铺所在过道上的位置、过 道上的关键点以及监控摄像头的位置构成所述电子导购图的节点，所述店铺在过道上的位 置之间的连线、过道上的关键点之间的连线、每排店铺中与过道上对应的关键点距离最近 的店铺所在过道上位置与所述关键点之间的连线构成所述电子导购图的边。
8.根据权利要求6所述的商场导购方法，其特征在于所述店铺信息利用二维或三维 的形式显示在所述电子导购图上。
9.根据权利要求6所述的商场导购方法，其特征在于将用于采集顾客人脸的监控摄 像头和顾客控制的触摸屏连接在一起。
10.根据权利要求6所述的商场导购方法，其特征在于利用Dijkstra算法计算所述 最短路径。
全文摘要
本发明提供一种商场导购系统，其包括电子导购图控制模块，将店铺信息、店铺所在过道上的位置以及过道上的关键点组成一个电子导购图；监控摄像分析模块，利用监控摄像头采集大于阈值的人脸，并根据采集到所述人脸的监控摄像头的位置确定顾客的位置，根据顾客的位置信息将检测到的人脸叠加到所述电子导购图中；和触摸屏控制模块，在触摸屏上显示所述导购图，顾客根据所述电子导购图中自己的人脸以确定自己的位置，且对触摸屏进行点击或输入相关信息以选择店铺。
文档编号H04N7/18GK102004996SQ201010545320
公开日2011年4月6日 申请日期2010年11月15日 优先权日2010年11月15日
发明者谢东海 申请人:无锡中星微电子有限公司