公开(公告)号：US20130022282A1

公开(公告)日：2013-01-24

申请号：US13186365

申请日：2011-07-19

Applicant: Matthew COOPER

Inventor： Matthew COOPER

IPC: G06K9/62

CPC classification number: G06K9/6201 ,  G06K9/622

Abstract: Systems and methods for clustering photos that include both time stamps and location coordinates. A two step method that first detects boundaries using time and location information independently to form a set of candidate boundaries is implemented. Such boundaries partition the set of time-ordered photos into clusters. A subset of the candidate boundaries is selected by an efficient dynamic programming procedure to optimize a cost function. Several cost functions are used to design clusterings that are coherent in space, time, or both. One set of cost functions minimizes inter-photo distances directly. A second set maximizes an information measure to select clusterings for consistency in both time and space.

Abstract translation: 用于聚集包括时间戳和位置坐标的照片的系统和方法。 实现了首先利用时间和位置信息检测边界以形成一组候选边界的两步法。 这样的边界将一组时间有序的照片分成群集。 通过有效的动态规划程序来选择候选边界的子集，以优化成本函数。 几个成本函数用于设计在空间，时间或两者中相干的集群。 一套成本函数可以直接将照相间距离最小化。 第二组最大化信息度量，以选择聚类，以实现时间和空间的一致性。