机器学习笔记 - JigsawNet论文解读

一、摘要

        使用卷积神经网络和基于循环的组合的碎片图像重组

        这里提出了一种新的算法，可以将任意切碎的图像重新组装到其原始状态。现有的重组管道通常由一个局部匹配阶段和一个全局组合阶段组成。在局部阶段，片段重组的一个关键挑战是可靠地计算和识别正确的成对匹配，大多数现有算法都使用手工制作的特征，因此不能可靠地处理复杂的难题。我们构建了一个深度卷积神经网络来检测成对拼接的兼容性，并用它来修剪计算的成对匹配。为了提高网络的效率和准确性，我们将CNN的计算转移到拼接区域并应用aboost训练策略。在全局组合阶段，我们将常用的贪婪边缘选择策略修改为两种新的基于回环的搜索算法。

二、引言

        此处略去一大段，主要是说从碎片化的视觉数据中重新组装和恢复原始信息是比如法医和考古工作用很有意义。

        片段重组问题可以表述为解决任意切割的拼图游戏。然而，教计算机可靠地做到这一点仍然具有挑战性，因为它在1964年中首次讨论。困难来自解谜的局部和全局方面。 (1) 在局部，我们需要识别相邻的块并正确对齐它们。但相关片段仅共享可匹配的几何形状和沿断裂边界的纹理。与在图像全景和运动结构等经典问题中研究的部分匹配不同，其中重叠（重复模式）