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

03/26/2019
by   Takumi Nakane, et al.
0

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.

READ FULL TEXT
research
03/14/2012

Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem

The genetic algorithm includes some parameters that should be adjusted, ...
research
09/28/2020

Fitting Cyclic Experimental Load-Deformation Data to The Pivot Hysteresis Model Using Genetic Algorithm

Understanding the linear or nonlinear relationship between load and defo...
research
02/09/2012

A quantum genetic algorithm with quantum crossover and mutation operations

In the context of evolutionary quantum computing in the literal meaning,...
research
02/12/2017

Genetic and Memetic Algorithm with Diversity Equilibrium based on Greedy Diversification

The lack of diversity in a genetic algorithm's population may lead to a ...
research
09/05/2019

The application of Convolutional Neural Networks to Detect Slow, Sustained Deformation in InSAR Timeseries

Automated systems for detecting deformation in satellite InSAR imagery c...
research
01/16/2017

Automatic Knot Adjustment Using Dolphin Echolocation Algorithm for B-Spline Curve Approximation

In this paper, a new approach to solve the cubic B-spline curve fitting ...
research
11/26/2018

A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing

As the basic model for very large scale integration (VLSI) routing, the ...

Please sign up or login with your details

Forgot password? Click here to reset