Image phylogeny tree reconstruction based on region selection
Image phylogeny tree reconstruction based on region selection
复制标题
基于区域选择的图像系统发育树重建
DOI：
10.1109/icassp.2016.7472039
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
S. Tubaro
中科院分区：
文献类型：
--
作者：
Paolo Bestagini;M. Tagliasacchi;S. Tubaro
如今，每个人都可以下载、编辑和重新发布网络上的任何图片，从而促进了近重复（ND）图像的传播。为了对ND的在线分布方式有一个有趣的了解，最近的工作集中在图像系统发育树（IPT）的重建上，即描述ND图像对之间系谱关系的无环图。IPT重建方法通常利用从一个图像重建另一个图像的可能性，只有当它们处于亲子关系中。然而，由于估计可能的父子转换在计算上是昂贵的，通常考虑一组有限的全局编辑操作（即，对整个图像应用的压缩、几何和颜色转换）。然而，在现实场景中，通常也使用本地操作（例如，徽标插入、对象删除、拼接等）来编辑图像，这阻碍了正确估计父子关系的可能性。在本文中，我们提出了一种处理本地编辑操作存在的IPT重构算法。
Nowadays, everyone can download, edit and republish any picture on the web, thus contributing to the diffusion of near-duplicate (ND) images. In order to gain an interesting insight on the way NDs are distributed online, recent works have focused on the reconstruction of the image phylogeny tree (IPT), i.e., an acyclic graph describing the genealogical relationship between ND image pairs. IPT reconstruction methods typically leverage the possibility of reconstructing one image from another one only if they are in parent-child relationship. However, as estimating the possible parent-child transformation is computationally expensive, usually a limited set of global editing operations is considered (i.e., compression, geometric and colour transformations applied to the whole image). However, in a real-world scenario it is customary to edit images also using local operations (e.g., logo insertion, object removal, splicing, etc.), which hinder the possibility of correctly estimating the parent-child relationship. In this paper, we propose an algorithm for IPT reconstruction that deals with the presence of local editing operations.