一种基于名片识别的社交关系管理方法
【专利摘要】一种基于名片识别的社交关系管理方法，包括以下四个步骤：步骤1、录入名片信息，利用摄像头或扫描仪进行名片图像采集，根据名片图像的特征划分出文字块并利用OCR引擎进行字符识别，根据关键字段进行分词处理，对提取的信息归类录入，将其填入相应的表单，最后与用户进行交互，对可能存在的无法识别信息进行人工确认与调整；步骤2、建立社交关系网络；步骤3、实现智能检索；步骤4、完成移动终端同步。
【专利说明】一种基于名片识别的社交关系管理方法
【技术领域】
[0001]本发明涉及将名片信息快速录入计算机以及由名片所形成的社交关系的管理方法。
【背景技术】
[0002]经济的迅猛发展促使人际交往日益频繁，一张小小的名片，承载着的实际上是资源，是商机，甚至可以说是效益。
[0003]虽然时下的手机、PDA (Personal Digital Assistant)、平板电脑、笔记本甚至台式PC都可安装相应的名片管理系统，但这些系统所采用的管理方法没能很好地解决一个最根本、也是最重要的问题，即社交关系管理一一由大量的联系人而产生的复杂人际关系，常常让人无法以最快的速度找到想要合作或寻求帮助的合适人选。
[0004]目前主流的名片管理方法都采用分组的方式进行名片分类。例如，将联系人按“朋友”、“客户”、“同事”、“领导”等关键词分组。这种分组管理方式局限于传统的习惯，不仅不直观，而且无法基于人际关系来提供一条合适的联系途径，只能针对“人”而不能针对“事”。在人际关系中，常常存在着一种情况，某个人有过一面之缘，并不熟悉，其姓名或手机号码或工作单位等信息只是知道其中片断信息，比如只知道他(她)在市一医院工作，但其他信息却难以记住，当“我”的通讯录里有上千名联系人时，很难查找到这位联系人，因此，有必要提供更智能化的方法进行管理。一面之缘的朋友通常发生在某种特点场合，或与一个与自己关系更亲密的朋友有关，或者是由该朋友介绍，因此，通过某种智能化查询可以顺藤摸瓜，找到该位朋友。比如:用户现在想要去医院看病，希望联系到一个医院。但是按照传统的方式，他只能先定位一个合适的分组，再一个个查看有没有医生朋友，无法实现模糊的定位。而更为常见的情况是:用户有一个医生朋友的名片，却与其不熟，需要一个或多个朋友的引荐。这时，传统的分组管理方式就无法提供一条合适的引荐途径，而需要用户花费大量时间去思考、整理。而人工的整理往往是不全面的，所能想到的引荐途径也不一定是最合适的。这也是大量用户最为头疼的问题，也是目前的各种名片与社交关系管理方法无法解决的问题。此外，对于自己的朋友圈子与自己的亲密程度通过传统名片与社交关系管理方法也无法给出，因此难以开展高效的社交活动。
[0005]归结起来，本发明重点解决了三方面的创新问题:(I)基于计算机视觉技术以及语义分词方法解决了名片信息的快速录入；(2)社交关系的智能定位及最优的引荐途径；
(3)移动终端与系统数据库之间的智能同步。
【发明内容】
[0006]本发明克服了目前采用的名片与社交关系管理方法存在的上述问题，实现了基于计算机视觉的名片信息自动录入以及社交关系的智能定位，节省了用户人工考虑的时间，并能提供一条最合适的联系渠道与引荐途径，给出最优、最可靠的联系方案。
[0007]本发明解决其技术问题所采用的技术方案包括四个步骤:[0008]步骤1.录入名片信息
[0009]利用摄像头或扫描仪进行名片图像采集，根据名片图像的特征划分出文字块并利用OCR引擎进行字符识别，根据关键字段进行分词处理，对提取的信息归类录入，将其填入相应的表单，最后与用户进行交互，对可能存在的无法识别信息进行人工确认与调整。所述流程应包含如下操作:
[0010]1.1、灰度化。首先对摄像头或扫描仪采集的名片图像采用加权平均法进行灰度化:
[0011]f(i, j)=0.30R(i, j)+0.59G(i, j)+0.llB(i, j)
[0012]其中(i，j)表示像素坐标，彩色图像中红、绿、蓝三个分量分别为R(i，j)、G(i，j)、B(i, j)，f(i, j)则为该点的灰度值。
[0013]1.2、边缘提取。结合Sobel算子与L0G(Laplacian of Gauss)算子,形成修正LOG算法，即选取下列Sobel算子(Sx为水平方向的中心分差，Sy为垂直方向的中心分差，选取其中较大值作为梯度S)
【权利要求】
1.一种基于名片识别的社交关系管理方法，包括以下四个步骤: 步骤1、录入名片信息，利用摄像头或扫描仪进行名片图像采集，根据名片图像的特征划分出文字块并利用OCR引擎进行字符识别，根据关键字段进行分词处理，对提取的信息归类录入，将其填入相应的表单，最后与用户进行交互，对可能存在的无法识别信息进行人工确认与调整； 步骤2、建立社交关系网络； 步骤3、实现智能检索； 步骤4、完成移动终端冋步。
2.如权利要求1所述的一种基于名片识别的社交关系管理方法，其特征在于:， 步骤I)中根据名片图像的特征划分文字块并利用OCR引擎进行字符识别的的具体步骤如下: 。 1.1、灰度化。首先对摄像头或扫描仪采集的名片图像采用加权平均法进行灰度化。由于人眼对绿色的敏感最高，对蓝色敏感最低，因此使用f(i，j)=0.30R(i, j)+0.59G(i, j)+0.llB(i, j)能得到较合理的灰度图像。其中(i，j)表示像素坐标，彩色图像中红、绿、蓝三个分量分别为R(i，j)、G(i，j)、B(i，j)，f(i, j)则为该点的灰度值； 。 1.2、边缘提取。结合Sobel算子与LOG(Laplacian of Gauss)算子,形成修正LOG算法，即选取下列Sobel算子(Sx为水平方向的中心分差，Sy为垂直方向的中心分差，选取其 中较大值作为梯度S)
3.如权利要求1所述的一种基于名片识别的社交关系管理方法，其特征在于: 步骤I)中根据关键字段进行分词处理的具体步骤如下: 1.7、分词处理。根据关键字段进行分词处理，对提取的信息归类录入。这首先需要建立关键词库以及语义库，例如:公司、职位、地址、联系电话、email、路、号等等。定义关键字集合W={公司，职位，地址，联系电话，email,…}并定义关键字语义库,例如Address、Addr、通讯地址、联系地址等均为地址的近义词，即在语义上是一致的，建立对应的映射关系，形成语义库。然后根据关键词，基于上下文特征，提取出每组文字中的对应信息，填入相应表单，完成分词处理。具体步骤如下: 1.7.1、寻找“:”分隔符，利用分隔符界定关键词与内容。如果界定出的关键词不在关键字集合中则交由用户决定是否将其视为关键词收录到集合中。通过此步骤实现分词策略的学习功能； ^^、然后匹配出关键字冗#=^] H W，将字符串{ce填入名为Key的表单项中。当/= 0时，将字符集Cx y填入“未分类”表单项； 基于语义库的策略包括: 定位姓名策略(中文):排除其他`语义，字符数在2~4之间，跟随有职位、头衔，或带有“姓名”类标签； 定位手机号码策略:以13、15、18开头的11位纯数字字符串，或带有“手机”类标签；定位电话号码策略:7~8位纯数字字符串，或以区号开头，包含括号、连字符、空格等分隔符，或带有“电话”类标签； 定位公司名称策略:排除其他语义，出现“公司”、“集团”、各机关单位关键词，或带有“公司”类标签； 定位地址策略:出现“省”、“市”、“县”、“乡”、“镇”、“路”、“区”、“幢”、“单位”、“室”与数字混合的字符串，或带有“地址”类标签； 定位邮编策略:6位纯数字字符串，或带有“邮编”类标签； 定位邮箱策略:出现数字、字母”字符，或带有“邮箱”类标签； 定位网址策略:出现“http “ “”、“ com”、“ cn ”、“ edu ”字符，或带有“网址”类标签。
4.如权利要求1所述的一种基于名片识别的社交关系管理方法，其特征在于: 步骤2)中建立社交关系网络的步骤如下: 2.1、通过用鼠标移动联系人结点来建立两个联系人的关系。将新加入的结点~附加到已有结点Ai (即要建立关系的联系人)上，确定操作双方后利用连线的形式表示两个联系人之间建立的关系Li,」，它表示Ai与Aj彼此互相认识(双向)； 2.1.1,(可选):如果新建立的联系人结点Ai是用户0( 即“我”)的第一接触人，则将新结点Ai连接到用户结点O上建立联系线路OAi,其关系为Lcu ； .2.1.2、(可选):如果新建立的联系人结点Aj是用户0通过朋友Ai得知了此联系人，且对方并不认识用户0的情况下，则将新结点Aj连接到用户朋友结点Ai上建立联系线路AiAj,其关系为I^j ； .2.1.3、(可选):如果原先是用户0通过朋友Ai得知的联系人Aj与用户朋友Ai是第一接触人(单向)，而在进一步的合作交流后，用户0与该联系人~成为了第一接触人(双向)，则将该联系人结点连接到用户结点0上，形成与用户结点直接的联系路径OAp其关系为.1.2.2、对于每个关系Lu通过使用权值Ku来表示关系的强弱。Lu的权值Ku取决于联系人Ai与联系人~的结识时间T (单位:天)以及联系次数Count。具体计算方法为:
5.如权利要求1所述的一种基于名片识别的社交关系管理方法所，其特征在于: 步骤3)中通过用户输入的检索关键词与已录入的个人信息进行模糊匹配，筛选出可能的目标列表智能检索，其具体步骤如下: .3.1、设用户输入的关键词为字符串WORD，其中的元素为Char，名片数据集DATA，若.3 Char e WORD JlC hur H DA TA 式 0 ,则返回其对应的联系人 A (char n DATA)。 .3.2、用户从返回的列表中，根据实际需求，选择出具体目标，定位到某一联系人A” . 3.3、根据关系L上的权值K，通过最短路径算法(这里采用Dijkstra算法)，得到“我”与目标之间“最有效”的沟通途径，即通过最亲密的(抑或最少的)联系人联系到最需要的联系人。这里将联系人结点A视作Dijkstra算法中的点集；关系L视作算法中的边集；边的长度为对应K值；用户结点0作为算法中的源。
6.如权利要求1所述的一种基于名片识别的社交关系管理方法，其特征在于:步骤4)中完成移动终端冋步的步骤如下: . 4.1、启动服务。PC服务器端要求采用Socket和多线程等相关技术设计服务器程序，它可以是驻留服务程序，即随着操作系统启动而启动，也可以手工启动，启动后将与数据库服务器建立连接，然后自动监听移动终端的请求； .4.2、自动配置IP。当用户点击移动终端的同步客户端程序时，它将从移动终端中的配置文件中读取服务器IP地址、服务器端口号PORT ;如果无法连接上PC服务器端，它将自动扫描服务器端程序。一次性IP扫描配置策略:终端加入PC服务器所在网段后，终端程序自动获取其IP地址，根据字符串定位算法获取IP地址前三个区域的数据，利用循环程序自动扫描由0-255与前三个区域数据构成的IP地址(作为可能的PC服务器端程序IP地址)，若能连接成功，则将其保存于配置文件中，供下次自动连接服务器使用；.4.3、设置系统。移动终端的系统设置功能技术特征为:当终端程序自动扫描无法连接上PC服务器端程序时，可以交互式地修改IP地址、端口号PORT，同时还可以设置备份和导入时的完全覆盖、差异两个选项； .4.4、备份移动终端。移动终端的备份功能技术特征为:用户在移动终端上点击备份功能按钮时，当系统设置中的选项为完全覆盖，移动终端程序读取该终端的通讯录中第i个联系人(i=l，2，...，n)，然后将第i个联系人通过PC服务器端程序写入到对应的数据库中，若数据库中存在该联系人，则更新数据，若不存在，则插入。如果当系统设置中的选项为差异时，移动终端程序读取该终端的通讯录中第i个联系人(i=l，2，…，n)，然后将第i个联系人通过PC服务器端程序写入到对应的数据库中，若数据库中存在该联系人，则忽略，若不存在，则插入； . 4.5、导入移动终端。移动终端的导入功能技术特征为:用户在移动终端上点击导入功能按钮时，当系统设置中的选项为完全覆盖，PC服务器端程序读取数据库通讯录中第i个联系人(i=l，2，…，n)，然后将第i个联系人通过移动终端程序写入到终端的通讯录中，若通讯录中存在该联系人，则更新数据，若不存在，则插入。如果当系统设置中的选项为差异时，PC服务器端程序读取数据库通讯录中第i个联系人(i=l，2，…，n)，然后将第i个联系人通过移动终端程序写入到终端的通讯录中，若通讯录中存在该联系人，则忽略，若不存在， 则插入。
【文档编号】G06K9/20GK103617422SQ201310521182
【公开日】2014年3月5日 申请日期:2013年10月29日 优先权日:2013年10月29日
【发明者】高飞, 梅凯城, 张元鸣, 胡伟江, 陆佳炜, 卢书芳, 李泽界, 胡小燕, 张雪君, 肖刚 申请人:浙江工业大学