Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2015 (2015), Article ID 434263, 15 pages
http://dx.doi.org/10.1155/2015/434263
Research Article

A Method for Estimating View Transformations from Image Correspondences Based on the Harmony Search Algorithm

1Departamento de Ciencias Computacionales, Universidad de Guadalajara, CUCEI , Avenida Revolución 1500, 44430 Guadalajara, JAL, Mexico
2División de Ciencia y Tecnología, Universidad de Guadalajara, CU-Norte, Carretera Federal No. 23, Km. 191, 46200 Colotlán, JAL, Mexico

Received 30 September 2014; Accepted 12 December 2014

Academic Editor: Rahib H. Abiyev

Copyright © 2015 Erik Cuevas and Margarita Díaz. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Szeliski and H.-Y. Shum, “Creating full view panoramic image mosaics and environment maps,” in Proceedings of the Conference on Computer Graphics (SIGGRAPH '97), pp. 251–258, August 1997. View at Scopus
  2. Y. He and R. Chung, “Image mosaicking for polyhedral scene and in particular singly visible surfaces,” Pattern Recognition, vol. 41, no. 3, pp. 1200–1213, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Brown and D. G. Lowe, “Automatic panoramic image stitching using invariant features,” International Journal of Computer Vision, vol. 74, no. 1, pp. 59–73, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Akyol and M. Gökmen, “Super-resolution reconstruction of faces by enhanced global models of shape and texture,” Pattern Recognition, vol. 45, no. 12, pp. 4103–4116, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Huang, H. He, X. Fan, and J. Zhang, “Super-resolution of human face image using canonical correlation analysis,” Pattern Recognition, vol. 43, no. 7, pp. 2532–2543, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. K. Jia and S. Gong, “Hallucinating multiple occluded face images of different resolutions,” Pattern Recognition Letters, vol. 27, no. 15, pp. 1768–1775, 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. O. Deniz, G. Bueno, E. Bermejo, and R. Sukthankar, “Fast and accurate global motion compensation,” Pattern Recognition, vol. 44, no. 12, pp. 2887–2901, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. E. Montijano and C. Sagues, “Distributed multi-camera visual mapping using topological maps of planar regions,” Pattern Recognition, vol. 44, no. 7, pp. 1528–1539, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Su, R. Chung, and L. Jin, “Homography-based partitioning of curved surface for stereo correspondence establishment,” Pattern Recognition Letters, vol. 28, no. 12, pp. 1459–1471, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. T. T. Santos and C. H. Morimoto, “Multiple camera people detection and tracking using support integration,” Pattern Recognition Letters, vol. 32, no. 1, pp. 47–55, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. H. Zhang and J. P. Ostrowski, “Visual motion planning for mobile robots,” IEEE Transactions on Robotics and Automation, vol. 18, no. 2, pp. 199–208, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. C. Sagüés and J. J. Guerrero, “Visual correction for mobile robot homing,” Robotics and Autonomous Systems, vol. 50, no. 1, pp. 41–49, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. G. López-Nicolás, J. J. Guerrero, and C. Sagüés, “Visual control of vehicles using two-view geometry,” Mechatronics, vol. 20, no. 2, pp. 315–325, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Communications of the Association for Computing Machinery, vol. 24, no. 6, pp. 381–395, 1981. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. E. İmre and A. Hilton, “Order statistics of RANSAC and their practical application,” International Journal of Computer Vision, 2014. View at Publisher · View at Google Scholar
  16. X. Wu, Q. Zhao, and W. Bu, “A SIFT-based contactless palmprint verification approach using iterative RANSAC and local palmprint descriptors,” Pattern Recognition, vol. 47, no. 10, pp. 3314–3326, 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. F. Zhou, Y. Cui, Y. Wang, L. Liu, and H. Gao, “Accurate and robust estimation of camera parameters using RANSAC,” Optics and Lasers in Engineering, vol. 51, no. 3, pp. 197–212, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Matas and O. Chum, “Randomized RANSAC with Td,d test,” Image and Vision Computing, vol. 22, no. 10, pp. 837–842, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. C.-M. Cheng and S.-H. Lai, “A consensus sampling technique for fast and robust model fitting,” Pattern Recognition, vol. 42, no. 7, pp. 1318–1329, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. P. H. S. Torr and A. Zisserman, “MLESAC: a new robust estimator with application to estimating image geometry,” Computer Vision and Image Understanding, vol. 78, no. 1, pp. 138–156, 2000. View at Publisher · View at Google Scholar · View at Scopus
  21. S. B. Heinrich, “Efficient and robust model fitting with unknown noise scale,” Image and Vision Computing, vol. 31, no. 10, pp. 735–747, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Subbarao and P. Meer, “Beyond RANSAC: user independent robust regression,” in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition Workshop (CVPRW '06), vol. no. 1, p. 101, June 2006. View at Publisher · View at Google Scholar
  23. H. Wang and D. Suter, “Robust adaptive-scale parametric model estimation for computer vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 1459–1474, 2004. View at Publisher · View at Google Scholar · View at Scopus
  24. L. Jun-Hua and L. Ming, “An analysis on convergence and convergence rate estimate of elitist genetic algorithms in noisy environments,” Optik, vol. 124, no. 24, pp. 6780–6785, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. E. Mendel, R. A. Krohling, and M. Campos, “Swarm algorithms with chaotic jumps applied to noisy optimization problems,” Information Sciences, vol. 181, no. 20, pp. 4494–4514, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. H. Pan, L. Wang, and B. Liu, “Particle swarm optimization for function optimization in noisy environment,” Applied Mathematics and Computation, vol. 181, no. 2, pp. 908–919, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. H.-G. Beyer, “Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice,” Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2–4, pp. 239–267, 2000. View at Publisher · View at Google Scholar · View at Scopus
  28. Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1567–1579, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. M. G. Omran and M. Mahdavi, “Global-best harmony search,” Applied Mathematics and Computation, vol. 198, no. 2, pp. 643–656, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. K. S. Lee and Z. W. Geem, “A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice,” Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 36–38, pp. 3902–3933, 2005. View at Publisher · View at Google Scholar · View at Scopus
  32. K. S. Lee, Z. W. Geem, S.-H. Lee, and K.-W. Bae, “The harmony search heuristic algorithm for discrete structural optimization,” Engineering Optimization, vol. 37, no. 7, pp. 663–684, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. K. S. Lee and Z. W. Geem, “A new structural optimization method based on the harmony search algorithm,” Computers and Structures, vol. 82, no. 9-10, pp. 781–798, 2004. View at Publisher · View at Google Scholar · View at Scopus
  34. J. H. Kim, Z. W. Geem, and E. S. Kim, “Parameter estimation of the nonlinear Muskingum model using harmony search,” Journal of the American Water Resources Association, vol. 37, no. 5, pp. 1131–1138, 2001. View at Publisher · View at Google Scholar · View at Scopus
  35. Z. W. Geem, “Optimal cost design of water distribution networks using harmony search,” Engineering Optimization, vol. 38, no. 3, pp. 259–280, 2006. View at Publisher · View at Google Scholar · View at Scopus
  36. Z. W. Geem, K. S. Lee, and Y. Park, “Application of harmony search to vehicle routing,” American Journal of Applied Sciences, vol. 2, no. 12, pp. 1552–1557, 2005. View at Publisher · View at Google Scholar
  37. D. Oliva, E. Cuevas, G. Pajares, D. Zaldivar, and M. Perez-Cisneros, “Multilevel thresholding segmentation based on harmony search optimization,” Journal of Applied Mathematics, vol. 2013, Article ID 575414, 24 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  38. E. Cuevas, N. Ortega-Sánchez, D. Zaldivar, and M. Pérez-Cisneros, “Circle detection by harmony search optimization,” Journal of Intelligent & Robotic Systems: Theory and Applications, vol. 66, no. 3, pp. 359–376, 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Kaveh and S. Talatahari, “Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures,” Computers and Structures, vol. 87, no. 5-6, pp. 267–283, 2009. View at Publisher · View at Google Scholar · View at Scopus
  40. S. Mun and Z. W. Geem, “Determination of individual sound power levels of noise sources using a harmony search algorithm,” International Journal of Industrial Ergonomics, vol. 39, no. 2, pp. 366–370, 2009. View at Publisher · View at Google Scholar · View at Scopus
  41. S. Mun and Z. W. Geem, “Determination of viscoelastic and damage properties of hot mix asphalt concrete using a harmony search algorithm,” Mechanics of Materials, vol. 41, no. 3, pp. 339–353, 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. Q.-K. Pan, P. N. Suganthan, J. J. Liang, and M. F. Tasgetiren, “A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem,” Expert Systems with Applications, vol. 38, no. 4, pp. 3252–3259, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. Q.-K. Pan, P. N. Suganthan, M. F. Tasgetiren, and J. J. Liang, “A self-adaptive global best harmony search algorithm for continuous optimization problems,” Applied Mathematics and Computation, vol. 216, no. 3, pp. 830–848, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  44. H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, “SURF: speeded up robust features,” Computer Vision and Image Understanding, vol. 110, no. 3, pp. 346–359, 2008. View at Google Scholar
  45. C. Harris and M. Stephens, “A combined corner and edge detector,” in Proceedings of the 4th Alvey Vision Conference, pp. 147–151, 1988. View at Publisher · View at Google Scholar
  46. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2nd edition, 2004. View at MathSciNet
  47. P. Meer, “Robust techniques in computer vision,” in Emerging Topics in Computer Vision, G. Medioni and S. B. Kang, Eds., pp. 107–190, Prentice Hall, Boston, Mass, USA, 2004. View at Google Scholar
  48. E. Valian, S. Tavakoli, and S. Mohanna, “An intelligent global harmony search approach to continuous optimization problems,” Applied Mathematics and Computation, vol. 232, pp. 670–684, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  49. V. Kumar, J. K. Chhabra, and D. Kumar, “Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems,” Journal of Computational Science, vol. 5, no. 2, pp. 144–155, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  50. S. M. Ashrafi and A. B. Dariane, “Performance evaluation of an improved harmony search algorithm for numerical optimization: Melody Search (MS),” Engineering Applications of Artificial Intelligence, vol. 26, no. 4, pp. 1301–1321, 2013. View at Publisher · View at Google Scholar · View at Scopus
  51. C. Hamzaçebi, “Improving genetic algorithms' performance by local search for continuous function optimization,” Applied Mathematics and Computation, vol. 196, no. 1, pp. 309–317, 2008. View at Publisher · View at Google Scholar · View at Scopus
  52. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995. View at Scopus
  53. B. O. Arani, P. Mirzabeygi, and M. S. Panahi, “An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance,” Swarm and Evolutionary Computation, vol. 11, pp. 1–15, 2013. View at Publisher · View at Google Scholar · View at Scopus
  54. M. Clerc and J. Kennedy, “The particle swarm—explosion, stability, and convergence in a multidimensional complex space,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58–73, 2002. View at Publisher · View at Google Scholar · View at Scopus
  55. J. Chen, Q.-k. Pan, and J.-q. Li, “Harmony search algorithm with dynamic control parameters,” Applied Mathematics and Computation, vol. 219, no. 2, pp. 592–604, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  56. A.-L. Lee and J.-H. Kim, “3-Dimensional pose sensor algorithm for humanoid robot,” Control Engineering Practice, vol. 18, no. 10, pp. 1173–1182, 2010. View at Publisher · View at Google Scholar · View at Scopus
  57. H. Shahbazi, K. Jamshidi, A. H. Monadjemi, and H. Eslami, “Biologically inspired layered learning in humanoid robots,” Knowledge-Based Systems, vol. 57, pp. 8–27, 2014. View at Publisher · View at Google Scholar · View at Scopus
  58. J. F. Seara and G. Schmidt, “Intelligent gaze control for vision-guided humanoid walking: methodological aspects,” Robotics and Autonomous Systems, vol. 48, no. 4, pp. 231–248, 2004. View at Publisher · View at Google Scholar · View at Scopus
  59. B. Liang and N. Pears, “Visual navigation using planar homographies,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '02), vol. 1, pp. 205–210, 2002. View at Scopus