1

简而言之:我想对一个包含大量照片的目录进行聚类,以获得每组大约三张照片。(每个集群都出现在即将存在的相册的一页上。)

我环顾四周,发现了一些链接/方法:

  • 维基百科将此功能列为“图像组织的未来”
  • 关于这个主题有一些旧的(2003 年)论文,例如这里
  • 我知道配备基本版本的相册软件。所以,已经有解决方案了。(当然,不清楚他们是否只是使用某种阈值方法来处理照片间的时间差。)
  • 您可以轻松地按日期对照片进行排序(和移动):使用 shell 或 exiftool。(对不起,不能在这里发布链接,因为我仅限于两个链接。但是一个简单的搜索就可以了。)

然而,他们还不够满意。所以我的问题是:

是否有实现时间或事件聚类算法的软件包或插件或脚本(最好是开源的)?

编辑:

好的,我们举个例子。假设您正在前往...威尼斯。我们减少到一天(天排序很容易)。我们在这里和那里拍了一些照片,然后参观了圣马可广场(通常用英语称为圣马可广场)。圣马可大教堂是我们的第一个目标,然后是钟楼的一张照片。我们花时间喝杯咖啡,再次起床“射”鸽子,然后再次“射杀”大教堂。

所以我们有一些类似的照片(大教堂的),但不是按时间顺序排列的。我们还有一些按时间顺序排列的其他照片。现在如果在相册的左边有大教堂,右边有鸽子和钟楼,那就太好了。

是的,这肯定可以手动完成,但这不是问题的一部分:明确需要一种自动化的方式。

4

1 回答 1

0

您可能不想对数据进行聚类,而是进行某种间隔拆分

即,您保留原始的时间顺序,并在一张图像与前一张图像不够匹配时尝试分割图像。这让事情变得容易多了,因为您可能只需将每个图像与前面的图像进行比较,而不是将任何 2 个图像相互比较即可。

尝试任何上述方法来计算图像相似度。颜色直方图可能是一个好的开始。按时间对所有图像进行排序,计算与前面的相似度并绘制它们。然后检查您是否可以直观地看到数据中的良好分割点。如果您看不到它们,也不要指望程序能够找到它们。

于 2012-10-22T21:32:58.987 回答