arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1903.10657cs.CV
收藏

基于B样条的图像变形估计的概率逐位遗传算法

A Probabilistic Bitwise Genetic Algorithm for B-Spline based Image Deformation Estimation

University of Fukui(福井大学);Iwate University(岩手大学);Deakin University(迪肯大学)

Takumi Nakane, Takuya Akashi, Xuequan Lu, Chao Zhang

摘要:

我们提出了一种新的遗传算法来解决图像变形估计问题,通过保持遗传多样性。作为一个经典的问题,在图像变形中,变形模型的复杂性和参数搜索的困难性之间总是存在一个折衷。二维三次B样条曲面是一种高度自由的变形模型,能够处理复杂的变形,如流体图像失真。然而,估计一个适当的全球解决方案是具有挑战性的。为了解决这个问题,我们开发了一种名为概率逐位操作(PBO)的遗传操作来取代交叉和变异操作,该操作可以在生成迭代过程中保持多样性并获得更好的解空间覆盖率。此外,选择策略称为退火选择,以控制收敛。合成数据的定性和定量结果表明了该方法的有效性。

英文摘要:

We propose a novel genetic algorithm to solve the image deformation estimation problem by preserving the genetic diversity. As a classical problem, there is always a trade-off between the complexity of deformation models and the difficulty of parameters search in image deformation. 2D cubic B-spline surface is a highly free-form deformation model and is able to handle complex deformations such as fluid image distortions. However, it is challenging to estimate an apposite global solution. To tackle this problem, we develop a genetic operation named probabilistic bitwise operation (PBO) to replace the crossover and mutation operations, which can preserve the diversity during generation iteration and achieve better coverage ratio of the solution space. Furthermore, a selection strategy named annealing selection is proposed to control the convergence. Qualitative and quantitative results on synthetic data show the effectiveness of our method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑