Skip to main content
Log in

3D affine registration using teaching-learning based optimization

  • 3DR Express
  • Published:
3D Research

Abstract

3D image registration is an emerging research field in the study of computer vision. In this paper, two effective global optimization methods are considered for the 3D registration of point clouds. Experiments were conducted by applying each algorithm and their performance was evaluated with respect to rigidity, similarity and affine transformations. Comparison of algorithms and its effectiveness was tested for the average performance to find the global solution for minimizing the error in the terms of distance between the model cloud and the data cloud. The parameters for the transformation matrix were considered as the design variables. Further comparisons of the considered methods were done for the computational effort, computational time and the convergence of the algorithm. The results reveal that the use of TLBO was outstanding for image processing application involving 3D registration.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Scott G, Lonquet H C (1991) An algorithm for associating the features of two images, Proceedings of Royal Society of London, B244: 21–26.

    Article  Google Scholar 

  2. Hartley R, Zisserman A (2003) Multiple View Geometry in Computer Vision, Cambridge University Press.

    Google Scholar 

  3. Cootes T F, Edwards G J, Taylor C J (2001) Active appearance models, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6): 681–685.

    Article  Google Scholar 

  4. Jenkinson M, Smith S (2001) A global optimisation method for robust affine registration of brain images, Medical Image Analysis 5(2): 143–156.

    Article  Google Scholar 

  5. Besl P J, McKay N D (1992) A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2): 239–266.

    Article  Google Scholar 

  6. Fitzgibbon A (2003) Robust registration of 2d and 3d point sets, Image and Vision Computing, 21(13–14): 1145–1153.

    Article  Google Scholar 

  7. Du S, Zheng N, Xiong L, Ying S, Xue, J (2010) Scaling Iterative Closest Point algorithm for registration of m-D point sets, Journal of Visual Communication and Image Representation, 21(5–6); Special issue on Multi-camera Imaging, Coding and Innovative Display: 442–452.

    Google Scholar 

  8. Shi Q, Xi N (2008) Automated data processing for a rapid 3D Surface Inspection System, IEEE International Conference on Robotics and Automation (ICRA), 3939–3944.

    Google Scholar 

  9. Joung J H, An K H, Kang J W, Chung M J, Yu W (2009) 3D environment reconstruction using modi_ed color ICP algorithm by fusion of a camera and a 3D laser range under, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 3082–3088.

    Google Scholar 

  10. Jeffrey H, Ming-H Y (2011) On affine registration of planar point sets using complex numbers, Computer Vision and Image Understanding, 115: 50–58.

    Article  Google Scholar 

  11. Jason L, Charles L, William H (2000) Registration of Range Data Using a Hybrid Simulated Annealing and Iterative Closest Point Algorithm, Proc. of IEEE, International Conference on Robotics and Automation, San Francisco, 24–28.

    Google Scholar 

  12. Holland J (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.

    Google Scholar 

  13. Kennedy J, Eberhart R, (1995) Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, Perth (Australia), 1942–1948

    Chapter  Google Scholar 

  14. Geem Z W, Kim, J H, Loganathan G V (2001) A new heuristic optimization algorithm: Harmony Search, Simulation (Transactions of the Society for Modeling and Simulation International, 76( 2): 60–68.

    Article  Google Scholar 

  15. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.

    Google Scholar 

  16. Rao R V, Savsani V J, Vakharia D P (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems, Computer-Aided Design., 43:303–315

    Article  Google Scholar 

  17. Rao R V, Savsani V J, Vakharia D P (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems, Information Science, 183(1):1–15

    Article  MathSciNet  Google Scholar 

  18. Rao R V, Savsani V J (2012) Mechanical Design Optimization using Advanced Optimization Technique, Springer London Heidelberg, ISBN 10.1007/978-1-4471-2748-2.

    Google Scholar 

  19. Hosseinpour H, Niknam T, Taheri SI (2011) A modified TLBO algorithm for placement of AVRs considering DGs, 26th International Power System Conference, 31st October-2nd November, Tehran, Iran.

    Google Scholar 

  20. Satapathy S C, Naik A (2011) Data clustering based on teaching-learning-based optimization, Swarm, evolutionary, and memetic computing. lecture notes in computer science. Springer, Berlin, 7077: 148–156.

    Article  Google Scholar 

  21. Krishnanand K R, Panigrahi B K, Rout P K, Mohapatra A (2011) Application of multi-objective teaching-learningbased algorithm to an economic load dispatch problem with incommensurable objectives, Swarm, evolutionary, and memetic computing, lecture notes in computer science. Springer, Berlin, 7076: 697–705.

    Article  Google Scholar 

  22. Toğan V (2012) Design of planar steel frames using teaching-learning based optimization, Engineering Structure, 225–232.

    Google Scholar 

  23. Niknam T, Golestaneh F, Sadeghi MS (2012) θ-multiobjective teaching-learning-based optimization for dynamic economic emission dispatch, IEEE Systems Journal, 6(2):341–352

    Article  Google Scholar 

  24. Niknam T, Fard AK, Baziar A (2012) Multi-objective stochastic distribution feeder reconfiguration problem considering hydrogen and thermal energy production by fuel cell power plants, Energy, 42(1):563–573

    Article  Google Scholar 

  25. Azizipanah-Abarghooee R, Niknam T, Roosta A, Malekpour AR, Zare M (2012) Probabilistic multiobjective windthermal economic emission dispatch based on point estimated method, Energy, 37(1):322–335.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Ashish Jani, Vimal Savsani or Abhijit Pandya.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jani, A., Savsani, V. & Pandya, A. 3D affine registration using teaching-learning based optimization. 3D Res 4, 2 (2013). https://doi.org/10.1007/3DRes.03(2013)2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/3DRes.03(2013)2

Keywords

Navigation