poster

Image registration using genetic algorithms

Authors:

Flavio Luiz Seixas,

Luiz Satoru Ochi,

Aura Conci,

Débora Muchaluat SaadeAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 1145 - 1146

https://doi.org/10.1145/1389095.1389320

Published: 12 July 2008 Publication History

Get Access

Abstract

This paper addresses the image registration problem applying genetic algorithms. The image registration's objective is the definition of a mapping that best match two set of points or images. In this work the point matching problem was addressed employing a method based on nearest-neighbor. The mapping was handled by affine transformations. Experiments were conducted using three 2D synthetic point-sets with different affine transformations and noise. The results were compared against other optimization techniques. The similarity of two point-sets is measured using the Euclidean distance between matched points.

References

[1]

Zitová, B. and Flusser, J. Image Registration Methods: a survey. Image and Vision Computing, v21, 2003, 977--1000.

Crossref

Google Scholar

[2]

Maintz, J.B.A. and Viergever, M.A. A Survey of Medical Image Registration. Medical Image Analysis, v2 (1), 1998, 1--37.

Crossref

Google Scholar

[3]

Nuske, S., Roberts, J. and Wyeth, G. Extending the Dynamic Range of Robotic Vision. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006, 162--167.

Crossref

Google Scholar

[4]

Cordón, O., Damas, S. and Santamaría, J. Feature-based image registration by means of the CHC evolutionary algorithm. Image and Vision Computing, v24, 2006, 525--533.

Digital Library

Google Scholar

[5]

Machowski, L.A. and Marwala, T. Evolutionary Optimisation Methods for Template Based Image Registration, School of Electrical and Information Engineering, 2004.

Google Scholar

[6]

Silva, L., Bellon, O.R.P. and Boyer, K.L. Precision Range Image Registration Using a Robust Surface Interpenetration Measure and Enhanced Genetic Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, v27 (5), 2005, 762--776.

Digital Library

Google Scholar

[7]

Goldberg, E.D. Genetic Algorithms in Search, Optimization and Machine Learning. Wesley Longman, 1989.

Digital Library

Google Scholar

[8]

Chui, H. and Rangarajan, A. A New Algorithm for Non-Rigid Point Matching. Proceedings of CVPR, v2, 2000, 40--51.

Google Scholar

Cited By

View all

Arun Srivatsan RZevallos NVagdargi PChoset H(2020)Registration with a small number of sparse measurementsInternational Journal of Robotics Research10.1177/027836491984232438:12-13(1403-1419)Online publication date: 17-Jun-2020
https://dl.acm.org/doi/10.1177/0278364919842324
Srivatsan RChoset H(2020)Multiple Start Branch and Prune Filtering Algorithm for Nonconvex OptimizationAlgorithmic Foundations of Robotics XII10.1007/978-3-030-43089-4_1(1-16)Online publication date: 7-May-2020
https://doi.org/10.1007/978-3-030-43089-4_1
Maddaiah PPournami P(2019)Image Registration Using Single Swarm PSO with Refined Search Space ExplorationPattern Recognition and Machine Intelligence10.1007/978-3-030-34869-4_37(337-346)Online publication date: 25-Nov-2019
https://doi.org/10.1007/978-3-030-34869-4_37
Show More Cited By

Index Terms

Image registration using genetic algorithms
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Animation
      1. Motion capture
      2. Motion processing
    2. Shape modeling
      1. Parametric curve and surface models

Recommendations

Affine Image Registration Using Weighted Iterative Closest Point Algorithm
ICECC '12: Proceedings of the 2012 International Conference on Electronics, Communications and Control

In this paper an affine iterative closest point (ICP) algorithm is proposed for 2D image registration. After edge detection, the template image and the target image can be taken as two point sets. And then the affine ICP algorithm is employed to ...
Elastic medical image registration based on image intensity
VIP '01: Proceedings of the Pan-Sydney area workshop on Visual information processing - Volume 11

A two-step elastic medical image registration approach is proposed, which is based on the image intensity. In the first step, the global affine medical image registration is used to establish one-to-one mapping between the two images to be registered. ...
Two-stage registration of substrcutures in magnetic resonance brain images
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

Image registration is a key component in existing magnetic resonance image processing software packages. Because of nonlinear variability in brain substructures, the commonly used registration pipelines applied to the entire brain area may not lead to ...

Comments

Information & Contributors

Information

Published In

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
433
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Arun Srivatsan RZevallos NVagdargi PChoset H(2020)Registration with a small number of sparse measurementsInternational Journal of Robotics Research10.1177/027836491984232438:12-13(1403-1419)Online publication date: 17-Jun-2020
https://dl.acm.org/doi/10.1177/0278364919842324
Srivatsan RChoset H(2020)Multiple Start Branch and Prune Filtering Algorithm for Nonconvex OptimizationAlgorithmic Foundations of Robotics XII10.1007/978-3-030-43089-4_1(1-16)Online publication date: 7-May-2020
https://doi.org/10.1007/978-3-030-43089-4_1
Maddaiah PPournami P(2019)Image Registration Using Single Swarm PSO with Refined Search Space ExplorationPattern Recognition and Machine Intelligence10.1007/978-3-030-34869-4_37(337-346)Online publication date: 25-Nov-2019
https://doi.org/10.1007/978-3-030-34869-4_37
Tao LBui THasegawa H(2017)Global ray-casting range image registrationIPSJ Transactions on Computer Vision and Applications10.1186/s41074-017-0025-49:1Online publication date: 8-May-2017
https://doi.org/10.1186/s41074-017-0025-4
Omer OAbdel-Nasser M(2013)Satellite images registration approach using Lorentzian norm with an artificial immune system2013 Saudi International Electronics, Communications and Photonics Conference10.1109/SIECPC.2013.6550796(1-3)Online publication date: Apr-2013
https://doi.org/10.1109/SIECPC.2013.6550796
Bazargani MAnjos ALobo FMollahosseini AShahbazkia HMoore J(2012)Affine image registration transformation estimation using a real coded genetic algorithm with SBXProceedings of the 14th annual conference companion on Genetic and evolutionary computation10.1145/2330784.2330990(1459-1460)Online publication date: 7-Jul-2012
https://dl.acm.org/doi/10.1145/2330784.2330990
Abdel-Nasser MOmer O(2012)C13. Region based image registration approach using an artificial immune system2012 29th National Radio Science Conference (NRSC)10.1109/NRSC.2012.6208531(263-270)Online publication date: Apr-2012
https://doi.org/10.1109/NRSC.2012.6208531
Imbert MLi X(2011)Automatic Global Registration of 3D Point Clouds for Reverse Engineering and Inspection ProcessesApplied Mechanics and Materials10.4028/www.scientific.net/AMM.110-116.4907110-116(4907-4913)Online publication date: Oct-2011
https://doi.org/10.4028/www.scientific.net/AMM.110-116.4907
Abdul Khalid NMd Ariff NYahya SMohamed Noor N(2011)A Review of Bio-inspired Algorithms as Image Processing TechniquesSoftware Engineering and Computer Systems10.1007/978-3-642-22170-5_57(660-673)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22170-5_57
Dawn SSaxena VSharma B(2010)Remote sensing image registration techniquesProceedings of the 4th international conference on Image and signal processing10.5555/1875769.1875784(103-112)Online publication date: 30-Jun-2010
https://dl.acm.org/doi/10.5555/1875769.1875784
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Affine Image Registration Using Weighted Iterative Closest Point Algorithm

Elastic medical image registration based on image intensity

Two-stage registration of substrcutures in magnetic resonance brain images

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations