《一种生成电子照片关系链的方法和系统.pdf》由会员分享，可在线阅读，更多相关《一种生成电子照片关系链的方法和系统.pdf（11页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104063395A43申请公布日20140924CN104063395A21申请号201310092870122申请日20130321G06F17/3020060171申请人蒋亮地址210016江苏省南京市玄武区3号3幢20472发明人蒋亮54发明名称一种生成电子照片关系链的方法和系统57摘要一种生成电子照片关系链的方法，包括下列步骤获取“种图”，获取“跟图”，基于种图和跟图建立照片关系链，基于照片关系链建立照片关系树。一种生成电子照片关系链的系统，包含服务器和客户端，用于生成照片关系链和使照片和照片链信息在用户之间传递。51INTCL权利要求书2页说明书6页附图2页19中。
2、华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图2页10申请公布号CN104063395ACN104063395A1/2页21一种生成电子照片关系链的方法，包括下列步骤获取“种图”；获取“跟图”；基于种图和跟图建立照片关系链；基于照片关系链建立照片关系树。2根据权利要求1所述的一种生成电子照片关系链的方法，其特征在于，获取用户发布的一张照片作为“种图”（原图），再获取用户发布的一张照片作为“跟图”（续图），对获取到的种图和跟图进行分析得到两张照片之间的前后链接关系；所述链接是双向的，能够前后遍历；所述种图和跟图具有惟一性，即其不能再作为种图，也不能再对任何其它照片跟图，而。
3、只能被跟；所述用户发布照片是指发布自己的照片；但是对于去世者或古人，其照片可由别人来发布，这时该照片的主体姓名等属性是按照去世者或古人处理；为了表述方便，所述种图、跟图和续图，既指照片本身，也指操作照片的动作。3根据权利要求2所述的一种生成电子照片关系链的方法，其特征在于，使用种图和跟图，跟图和跟图之间的链接组合起来构成一颗照片树；所述树中每个结点都是一张具有惟一性的照片，即不能出现在树中其它位置或其它树中。4根据权利要求3所述的一种生成电子照片关系链的方法，其特征在于，照片树中每个照片结点具有广度属性，即出度；广度指该结点直接链接的子结点数。5根据权利要求3所述的一种生成电子照片关系链的方法。
4、，其特征在于，照片树中每个照片结点具有深度属性，即层数；深度指该结点所在的照片树从根到该结点的代数。6根据权利要求3所述的一种生成电子照片关系链的方法，其特征在于，照片树中的枝两端连接的照片具有相同的产生（注意不是发布时）时间要素属性，即照片产生的时间时，该树枝成为“时间链接”，简称“时间链”；该链接两段的结点成为“时点”；结点具有的要素属性包括与其相连的所有链接的要素属性；所述时间链接表示两张照片具有近似的产生时间，但并不表示这两张照片具有近似的发布时间，跟图可以在其产生很久以后才对被跟图进行跟图操作；所述时间相同判断的范围或粒度在各条时间链上可以不相同。7根据权利要求3所述的一种生成电子照。
5、片关系链的方法，其特征在于，照片树中的枝两端连接的照片具有相同的产生（注意不是发布时）地点要素属性，即照片产生的地点时，该树枝根据该地点要素是物理实际地点还是虚拟功能场所相应地成为“地点链接”和“场所链接”，简称“地点链”和“场所链”；地点链接是一种特殊的场所链接；该链接两端的结点成为“地点”和“场点”；结点具有的要素属性包括与其相连的所有链接的要素属性；所述地点或场所也可以是移动中和动态的；所述地点相同判断的范围或粒度在各条地点链上可以不相同。8根据权利要求3中所述的一种生成电子照片关系链的方法，其特征在于，照片树中的任一条链接同时具有多个相同的要素属性时，该链接称为复合链接；所述复合链接也。
6、作为一条链接，它的具体形式包括时间地点链接和时间场所链，简称“时地链”和“时场链”；时地链接两端的结点称为“相会结点”，简称“会点”；时场链接两端权利要求书CN104063395A2/2页3的结点称为“遥感节点”，简称“感点”；照片树中任一结点由于可以具有多种链接所以可以成为时点、地点、场点、会点和感点中的一种或多种，结点具有的要素属性包括与其相连的所有链接的要素属性。9根据权利要求6所述的一种生成电子照片关系链的方法，其特征在于，对一颗照片树中的任一条时间链接连续进行向上和向下的时间链接跟踪从而生成一条“时长链”长链接，表示对过去某个时间内发生的事情的一个“同时快照”，其中含有的子链接的个数。
7、称为快照的“长度”；当时间连续性被破坏即时间链接变成其它链接或链接终止的该结点，成为“时间断裂边界结点”，简称“时界点”；所述照片树中的多条时长链可能共有相同的结点。10根据权利要求7所述的一种生成电子照片关系链的方法，其特征在于，照片树中的枝表示地点链接或场所链接时，对其连续进行向上和向下的地点或场所链接跟踪从而生成一条“地长链”或“场长链”长链接，表示对某个地点或场所内发生的事情的一个“同地快照”，其中含有的子链接的个数称为快照的“长度”；当空间连续性被破坏即地点或场所链接变成其它链接或链接终止的该结点，分别成为“地点断裂边界结点”和“场所断裂边界结点”，分别简称“地界点”和“场界点”；所。
8、述照片树中的多条地长链可能共有相同的结点；多条场长链也可能共有相同的结点；所述地点链虽然在概念上是特殊的场所链，但由于该链接被作为更特别的地点链而不是更宽泛的场所链，它不能被作为场所链来进行场所链接跟踪。11根据权利要求8所述的一种生成电子照片关系链的方法，其特征在于，照片树中的枝表示复合链接即时地链或时场链时，对其连续进行向上和向下的时地或时场链接跟踪从而生成一条“时地长链”或“时场长链”，表示某个时间对某个地点或场所内发生的事情的一个“时地快照”或“时场快照”，其中含有的子链接的个数称为快照的“长度”；当时空连续性被破坏即时地链或时场链变成其它链或链接终止的该结点，分别成为“时地断裂边界结。
9、点”和“时场断裂边界结点”，分别简称“时地界点”和“时场界点”；所述复合链接是一种特殊的基本链接，它包含2种基础链接的特征，所以在构造基本长链的时候允许跨越复合链接，而构造复合长链时不允许跨越基本链接。12一种生成电子照片关系链的系统，其特征在于，系统包含服务器和客户端，客户端用于获取用户的种图和跟图并将其发送到服务器；服务器用于照片链的生成；客户端从服务器下载照片和与该照片相关的关系链；客户端还用于对照片和关系链进行备份。权利要求书CN104063395A1/6页4一种生成电子照片关系链的方法和系统技术领域0001本发明涉及计算机数据处理和传输的方法，特别是涉及一种生成电子照片关系链的方法，。
10、还涉及一种生成电子照片关系链的系统。背景技术000221世纪以来，随着数码相机，智能手机等终端设备的普及，电子照片（以下简称照片）已经成为大众日常产生数量最多的数据类型之一。其应用场合包括但不限于0003在邮箱、论坛、微博、社区、相册等网络应用平台，发布电子照片供别人浏览和评论，这是一种经典且最常见的交流方式；使用即时通讯软件发照片至别人的电脑或计算设备客户端，供别人查看；或者仅仅是发往服务器备份；近期出现的一种聊图应用是使用手机等智能设备相互发送趣味图片，看完几秒后即删除。0004然而，现有技术来看，电子照片的应用还停留在孤立使用的阶段，即使照片之间被动地隐含某些关系，也没有主动加以开发和利。
11、用。在存储和浏览类应用中照片以集合形式存在，它们之间的顺序是按发布先后自然形成；作为评论，以对照片进行文字或语音的注释最常见，没有形成照片之间的关系；聊图类应用不论照片是否在服务器保存，照片之间虽然隐含有按发送顺序形成的先后关系但由于其并无多少含义所以并没有去建立和利用。0005综上，现有技术没有一套主动建立照片之间两两链接关系，以及基于该链接形成关系链的方法。基于照片的应用还处于单独和集合式的简单使用阶段。发明内容0006以下对发明内容进行详细说明00071，本发明给出一种生成电子照片关系链的方法，包括下列步骤获取“种图”，获取“跟图”，基于种图和跟图建立照片关系链，基于照片关系链建立照片关。
12、系树。0008所述照片的内容可以是人，也可以是物，但必须是人拍摄而成，不能是纯机器产生的图像。00092，一种生成电子照片关系链的方法0010获取用户发布的一张照片作为“种图”（原图），再获取用户发布的一张照片作为“跟图”（续图），对获取到的种图和跟图进行分析得到两张照片之间的前后链接关系；所述链接是双向的，能够前后遍历；所述种图和跟图具有惟一性，即其不能再作为种图，也不能再对任何其它照片跟图，而只能被跟。0011所述用户发布照片是指发布自己的照片；但是对于去世者或古人，其照片可由别人来发布，这时该照片的主体姓名等属性是按照去世者或古人处理。0012为了表述方便，所述种图、跟图和续图，既指照片。
13、本身，也指操作照片的动作。0013优选地，对一张照片，每个人只能跟一张照片，即禁止“重跟”，以保持系统的清晰性。0014如果需要弥补不能重跟的限制，一种优选方案为对与某张发布的照片相关性很说明书CN104063395A2/6页5强的照片，后者可以对前者“附图”，即对自己发布的照片附加一系列照片，这些照片不与其它任何结点构建链接关系，而只是作为被附图的一个注释照片集。0015自己对自己发布的照片进行跟图，成为“自跟”，自跟照片可以用于陈述自己在某个时间或者地点做过的事，但数量过多则会湮灭别人的跟图。0016优选地，对自己发布的图（不论其是种图还是跟图）不能进行跟图，即禁止“自跟”。0017如后文。
14、所述可以看见，禁止重跟和自跟，可以获得更易用的照片树并可从中得到一些有趣的信息。00183，一种生成电子照片关系链的方法0019使用种图和跟图，跟图和跟图之间的链接组合起来构成一颗照片树，所述树中每个结点都是一张具有惟一性的照片，即不能出现在树中其它位置或其它树中。这个唯一性是避免循环链，保持树形结构的必要条件。0020由树的特点可知，照片树中根结点（种图或断裂后的跟图）是入度为零，出度为0N的结点；其余结点是入度为1，出度为0N的结点；叶结点是入度为1，出度为零的结点。0021由第2条所述的优选情况可知，禁止自跟而得到的照片树，其中任何连接的结点都对应不同的用户。00224，一种生成电子照片。
15、关系链的方法0023照片树中每个照片结点具有广度属性，即出度；广度指该结点直接链接的子结点数。0024广度，即结点的出度，表示该结点被跟图的次数，在禁止自跟和重跟时，它表示有多少人对该照片感兴趣，即受欢迎度。广度为零的结点是叶结点。00255，一种生成电子照片关系链的方法0026照片树中每个照片结点具有深度属性，即层数；深度指该结点所在的照片树从根到该结点的代数。0027深度体现了该条照片链上用户的黏度。0028树根层数为1，子代每层数加1。结点的层数越高，说明该链上参与的用户越活跃；禁止自跟时，层数越高说明参与的人数也可能越多，这也暗示参与其中的用户至少在一定程度上有某种关系，如果他们还不认。
16、识的话。当然，现实的情况下，两个人熟人不断互跟可能更易出现。两人互跟是指两个人交替跟对方的图，是一种“聊图”形式，互跟链上的用户可以自由查看其上所有照片而不受隐私限制阻碍。00296，一种生成电子照片关系链的方法0030照片树中的枝两端连接的照片具有相同的产生（注意不是发布时）时间要素属性，即照片产生的时间时，该树枝成为“时间链接”，简称“时间链”。该链接两段的结点成为“时点”。结点具有的要素属性包括与其相连的所有链接的要素属性。0031所述时间链接表示两张照片具有近似的产生时间，但并不表示这两张照片具有近似的发布时间，跟图可以在其产生很久以后才对被跟图进行跟图操作。例如拍照时使用移动设备一时。
17、没有连上网络，后来联网才上传；或者是当时没有想到要跟图，而在之后才发现要跟的照片出现在网上，这时跟图也是按照片产生的时间进行。0032所述时间相同判断的范围或粒度在各条时间链上可以不相同。优选地在用户跟图时由用户自己指定在什么时间范围内相同，相同的时间范围没有最小限制，最大通常不超说明书CN104063395A3/6页6过1年。00337，一种生成电子照片关系链的方法0034照片树中的枝两端连接的照片具有相同的产生（注意不是发布时）地点要素属性，即照片产生的地点时，该树枝根据该地点要素是物理实际地点还是虚拟功能场所相应地成为“地点链接”和“场所链接”，简称“地点链”和“场所链”；因为地点要素是。
18、一种特殊的场所要素，所以地点链接是一种特殊的场所链接。所述地点链接指物理地理位置（三维物理空间）近似相同；所述场所链接指两个地点具有相同的泛化功能。该链接两端的结点成为“地点”和“场点”。结点具有的要素属性包括与其相连的所有链接的要素属性。0035在表示上，地点需要明确唯一地标识，例如南京火车站，它强调链接两端的两张照片处于同一位置；场所不需要唯一标识，而是一种泛化的地点，例如街旁，它两端的照片往往不处于同一位置。0036所述地点或场所也可以是移动中和动态的。例如行进中的交通工具，此时既可以以实际的地理位置，也可以以交通工具名称作为地点。0037所述地点相同判断的范围或粒度在各条地点链上可以不。
19、相同。优选地在由用户选择在什么地点范围内相同，相同的地点范围没有最小限制，最大通常不超过一个城市。00388，一种生成电子照片关系链的方法0039照片树中的任一条链接同时具有多个相同的要素属性时，该链接称为复合链接；0040所述复合链接也作为一条链接，它的具体形式包括时间地点链接和时间场所链，简称“时地链”和“时场链”；时地链接两端的结点称为“相会结点”，简称“会点”；时场链接两端的结点称为“遥感节点”，简称“感点”。0041会点由于具有相同的时间和地点，优选地，两个会点属于不同用户，所以它表示这两个用户是曾经见过面的人。0042感点由于具有相同的时间和相同的场所（地点往往不同），它表示这两个。
20、感点对应的用户未必认识，但在某个时间可能做了相同的事（由场所推断）。0043正如地点链接是一种特殊的场所链接，会点也是一种特殊的感点。也就是说，如果可以作为地点链接跟图但却作为场所链接跟图，则实际上的会点被作为感点使用。反过来感点不能作为会点使用。实际应用中，优选地需要建立用户的诚信机制，比如非认证用户不能跟图，而只能发种图和浏览照片树，以增加链接信息的可靠性。0044照片树中任一结点由于可以同时具有多种链接所以可以成为时点、地点、场点、会点和感点中的一种或多种。结点具有的要素属性包括与其相连的所有链接的要素属性。0045对于照片树中的结点，除了用于连接其它结点的要素属性，还有一系列的非要素属。
21、性，比如互动信息和注释等；这些属性不用于建立照片关系链。00469，一种生成电子照片关系链的方法0047对一颗照片树中的任一条时间链接连续进行向上和向下的时间链接跟踪从而生成一条“时长链”长链接，表示对过去某个时间内发生的事情的一个“同时快照”，其中含有的子链接的个数称为快照的“长度”；当时间连续性被破坏即时间链接变成其它链接或链接终止的该结点，成为“时间断裂边界结点”，简称“时界点”。0048所述照片树中的多条时长链可能共有相同的结点。0049时长链的时间要素属性可以取其中范围最大的时间要素，也可以取平均值或其它说明书CN104063395A4/6页7统计值。005010，一种生成电子照片关。
22、系链的方法0051照片树中的枝表示地点链接或场所链接时，对其连续进行向上和向下的地点或场所链接跟踪从而生成一条“地长链”或“场长链”长链接，表示对某个地点或场所内发生的事情的一个“同地快照”，其中含有的子链接的个数称为快照的“长度”；当空间连续性被破坏即地点或场所链接变成其它链接或链接终止的该结点，分别成为“地点断裂边界结点”和“场所断裂边界结点”，分别简称“地界点”和“场界点”。0052所述照片树中的多条地长链可能共有相同的结点；多条场长链也可能共有相同的结点。0053地长链的地点要素属性可以取其中范围最大的地点要素，也可以取平均值或其它统计值。0054由于场所不讲究具体范围只是相同的宽泛描。
23、述，场长链的场所要素属性直接取任意子链的场所要素即可。0055所述地点链虽然从在概念上是特殊的场所链，但由于该链接被作为更特别的地点链而不是更宽泛的场所链，它不能被作为场所链来进行场所链接跟踪。005611，一种生成电子照片关系链的方法0057照片树中的枝表示复合链接即时地链或时场链时，对其连续进行向上和向下的时地或时场链接跟踪从而生成一条“时地长链”或“时场长链”，表示某个时间对某个地点或场所内发生的事情的一个“时地快照”或“时场快照”，其中含有的子链接的个数称为快照的“长度”；当时空连续性被破坏即时地链或时场链变成其它链或链接终止的该结点，分别成为“时地断裂边界结点”和“时场断裂边界结点”。
24、，分别简称“时地界点”和“时场界点”。0058时地长链，时场长链的各个要素属性的获取方法与基本链接相同。0059如上所述，连接基本链接而得到的长链接具有如下种类3种基本长链即时长链、地长链和场长链，2种复合长链即时地长链和时场长链。0060所述复合链接是一种特殊的基本链接，它包含2种基础链接的特征，所以在构造基本长链的时候允许跨越复合链接，而构造复合长链时不允许跨越基本链接。0061由于复合链接较少，连续的复合链接就更少，所以时空链的长度较其它长链接短。0062上述三种链接的最短长度为1。由于照片树中的结点可以有多条直接相连的链接（根据子结点的不同），所以任一结点的父链只能是一种链接，但子链可。
25、能有一种或多种。0063如第3条所述的优选情况下，上述快照的任一种都至少包含2个以上用户，快照内的用户群可能具有相同的兴趣，有可能建立朋友关系（如果还没有建立的话）。006412，一种生成电子照片关系链的系统0065一种生成电子照片关系链的系统，其特征在于，系统包含服务器和客户端，客户端用于获取用户的种图和跟图并将其发送到服务器；服务器用于照片链的生成；客户端从服务器下载照片和与该照片相关的关系链；客户端还用于对照片和关系链进行备份。0066上述说明书解释了方法和系统的特征，但具体实施时还涉及到两个问题0067第一个是对照片树中结点的删除，对删除后如何处理断开的结点没有统一的标准。仅给出一条优。
26、选方案根据结点所附着的链接性质。该结点删除时，将子链与父链性质相同的子结点接上父节点，链接性质不同的子结点断开形成一颗以该子结点为根的新树。说明书CN104063395A5/6页8因为链接性质相同的结点所属的人的关系更紧密。0068而对断开的结点直接采取全链接或全断裂的方法就没有利用这个暗示。0069其它可能的策略包括考察删除结点附着的父子结点是否是同一个人，或者他们与删除结点所属用户之间的关系等，来决定是连接链接还是断开链接。0070第二个是关于隐私。因为用户发布的种图和跟图都在自己的空间里保存，但未必都愿意对所有人公开。而对照片链和照片树的遍历查看可能会跨越多个人，需要设计机制决定是否允许。
27、查看跨越多人的照片链上的照片。一种设计是当遇到不对所有人公开的照片结点，就终结继续查看照片链。0071优选地，不论照片结点属于谁，都应该自动对其直接相邻结点所属用户公开，这是显然的，因为他们都是与该照片直接相关的用户；如果父节点对子结点不公开就不会有跟图，反之子结点对父节点不公开就失去了跟图的意义。例如，如果有一条AB照片链，说明A这张照片对用户B是可见的，所以B使用B对A进行跟图，那么自然地，A应该能够看见B。0072另外还可以设置照片结点对具体那些人（群）公开，但会增加实际使用的复杂性。附图说明0073图1是本发明方法中照片链接的基础结构；0074图2是本发明方法中构建照片链及其所在的照片。
28、树实施例；0075图3是本发明方法中删除照片链或照片树中一个结点方法的实施例。具体实施方式0076下面将结合实施例和附图，对本发明进一步详细清晰地说明。显然，所描述的实施例只是本发明下的几种具体实施例，而不构成所有的实施例。基于本发明中的思想或设计，或者参照实施例，本领域普通技术人员进行的复制，等同替换，修改等，都属于本发明保护范围。0077首先说明本发明方法实施例的总体步骤0078如图1，首先建立基本结构。0079对于用户发布的种图和跟图，建立种图跟图，和跟图跟图链接。该链接有五种可能，即时间链、地点链、场所链、时地链和时场链；前面3种是基本链接，后面2种是复合链接，它们是照片链接的基本结构。
29、。0080这些链接依附在相邻的结点上，建立时需要更新父子结点信息，以生成可以前后遍历的双向链。双向链接表示可以由父节点到达子结点也可以由子结点到达父节点，图中没有画出跟图的方向，但链接是存在跟图的方向信息的。0081如图2，利用基本结构构建出长链接和照片树。0082图中圆圈标识照片结点；里面的字母标识发布该照片的用户，（注意不是标识照片，相同的照片不能重复使用），为了表述方便也用字母代表字母所属的圆圈照片，例如两个A代表同一个用户的不同照片；链接上的文字标识链接类型（标识X表示该链接无效）。这个照片树实施例禁止了自跟和重跟。其中AA属于禁止对种图自跟，CC属于禁止对跟图自跟；两条中CA只有先跟。
30、的一条有效，后面一条属于重跟被禁止。0083图2中可以看到每个结点的广度和深度，例如A的广度是2，深度是1；F的广度是说明书CN104063395A6/6页90，深度是4。根据链接的类型可以看出结点类型，例如A是时点、地点和时界点、地界点；B是地点、场点、会点和场界点、时地界点；D是场点、感点和场界点、时场界点。结点具有的要素属性包括与其相连的所有链接的要素属性。0084图2中的长链接是通过连接基本链接而成，例如ABA是地长链，BDF是场长链，ABEG是地长链，BEG是时地长链。0085如图3，在删除照片链或照片树中结点时，采用了优选方案，即根据链接性质来决定连接或断开删除结点的父子结点。00。
31、86图3A是图2中的照片树（去除禁止结点），它是删除结点前的状态。0087图3B是3A删除结点D和E后的结果。由于BD和DF链接具有相同的场所要素属性所以F接上B作为其子结点，此时BF链接属性取原来两条链接中更严格的一个属性即场所属性而形成新的场所链接。由于BE和EG具有相同的时场要素属性，所以G接上B作为其子结点，此时BG链接属性也是时地链，其时间（地点）要素属性分别取原来两条时地链中时间（地点）的交集，即更严格的范围合成新的时地链。0088图3C是3A删除结点B后的结果。AB，BD链接不同所以D成为一颗新照片树的根；AB，BE链接都具有地点要素属性所以将E接到A上作为其子结点，新的地点链的地点属性取原先两个链接中地点属性的交集；注意按上述规则处理ABA链接时，由于禁止自跟，所以B的子A没有接到B的父A上而是单独形成了一颗子树，该结点只剩下地点要素属性，是原先两个地点链中地点要素属性的交集。0089以上是本发明的生成电子照片关系链的方法的实施例。基于本发明中的思想和设计，或者参照所述的实施例，本领域普通技术人员进行的任何修改、等同替换和改进等，都属于本发明的保护范围。说明书CN104063395A1/2页10图1图2说明书附图CN104063395A102/2页11图3说明书附图CN104063395A11。