A comparative study on the application of advanced bacterial foraging models to image registration

被引:22
作者
Bermejo, E. [1 ]
Cordon, O. [1 ,2 ]
Damas, S. [2 ]
Santamaria, J. [3 ]
机构
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
[2] European Ctr Soft Comp, Mieres, Spain
[3] Univ Jaen, Dept Comp Sci, Jaen, Spain
关键词
Swarm intelligence; Bacterial foraging; Image registration; 3D model reconstruction; Time of flight; Medical imaging; SPECIAL-ISSUE; GLOBAL OPTIMIZATION; AFFINE REGISTRATION; MUTUAL-INFORMATION; SCATTER SEARCH; RANGE IMAGES; CLASSIFICATION; CHEMOTAXIS; ALGORITHMS; ACCURACY;
D O I
10.1016/j.ins.2014.10.018
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
New swarm intelligence approaches as the Bacterial Foraging Optimization Algorithm (BFOA) have recently awakened a growing interest in the evolutionary computation community. This fact is due to the promising results obtained by different variants of the latter optimization method in many real-world applications. In this work we aim to take a step ahead in the development of the discipline by introducing a large amount of BFOA variants resulting from the combination of some advanced design decisions applied on Dasgupta et al.'s self-adaptive version. Our goal is thus to achieve an improved understanding of the good properties that the BFOA approach has shown in previous contributions. We will perform an extensive experimental study considering a plethora of algorithmic variants to solve a real-world problem, image registration, a well-known and complex task in computer vision. In particular, more than fifty variants are proposed and tested tackling pairwise image registration problem instances from two different domains, namely range image registration for 3D model reconstruction and 3D medical image registration. The reported results reveal that BFOA is a versatile approach able to provide very competitive outcomes to face challenging real-world image registration problems when compared to the state-of-the-art evolutionary approaches in the field. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:160 / 181
页数:22
相关论文
共 72 条
[1]  
ACHARYA DP, 2007, COMPUTATIONAL INTELL, P527
[2]  
[Anonymous], 2009, Rep. NA2009/06
[3]  
Back T., 1997, HDB EVOLUTIONARY COM
[4]   Segmentation of brain 3D MR images using level sets and dense registration [J].
Baillard, C ;
Hellier, P ;
Barillot, C .
MEDICAL IMAGE ANALYSIS, 2001, 5 (03) :185-194
[5]   Speeded-Up Robust Features (SURF) [J].
Bay, Herbert ;
Ess, Andreas ;
Tuytelaars, Tinne ;
Van Gool, Luc .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 110 (03) :346-359
[6]   Quality time-of-flight range imaging for feature-based registration using bacterial foraging [J].
Bermejo, E. ;
Cordon, O. ;
Damas, S. ;
Santamaria, J. .
APPLIED SOFT COMPUTING, 2013, 13 (06) :3178-3189
[7]   The 3D model acquisition pipeline [J].
Bernardini, F ;
Rushmeier, H .
COMPUTER GRAPHICS FORUM, 2002, 21 (02) :149-172
[8]   A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[9]   On self-adaptive features in real-parameter evolutionary algorithms [J].
Beyer, HG ;
Deb, K .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :250-270
[10]   Shading constraint improves accuracy of time-of-flight measurements [J].
Bohme, Martin ;
Haker, Martin ;
Martinetz, Thomas ;
Barth, Erhardt .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2010, 114 (12) :1329-1335