基于图连接拉普拉斯矩阵的拼图求解
计算机视觉与模式识别
2020-11-03 v5 机器学习
数值分析
数值分析
摘要
我们提出一种新颖的数学框架以解决自动求解大型拼图问题。该问题假设一幅大图像被切成相等的正方形小块并任意旋转和打乱,要求在给定变换后小块的情况下恢复原始图像。本工作的主要贡献是在打乱和旋转均未知时恢复小块旋转的方法。该过程的一大挑战是在不知打乱方式的情况下估计图连接拉普拉斯矩阵。将我们提出的旋转估计方法与任一已有的打乱估计方法谨慎结合,可得到拼图问题的实用解。我们的理论保证,在理想设定下,恢复旋转的基本思路对连接图的某些损坏具有鲁棒性。数值实验证明了该解具有竞争力的精度、对损坏的鲁棒性以及对大型拼图的计算优势。
引用
@article{arxiv.1811.03188,
title = {Solving Jigsaw Puzzles By the Graph Connection Laplacian},
author = {Vahan Huroyan and Gilad Lerman and Hau-Tieng Wu},
journal= {arXiv preprint arXiv:1811.03188},
year = {2020}
}