nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

9. Estimation of View Transformations in Images

verfasst von : Erik Cuevas, Valentín Osuna, Diego Oliva

Erschienen in: Evolutionary Computation Techniques: A Comparative Perspective

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Computer vision process frequently include an modeling step whose parameters, obtained from a data set, are not easy to calculate due mainly to the presence of a high proportion of outliers. The most known method to overcome this problem is the random sampling consensus (RANSAC). Such technique, in combination with Harmony Search (HS), are used in this chapter for a robust estimation of multiple view relations from point correspondences in digital images. By using this evolutionary technique, the estimation method endorse a different sampling strategy to generate putative solutions: on one hand, RANSAC generate new candidate solutions in a random fashion; on the other hand, by using HS in combination with RANSAC, each new candidate solution is generated by considering the quality of previous candidate solutions. In other words, the solutions space is searched in an intelligent manner. The HS algorithm is inspired by the improvisation process of an orchestra that takes place when musicians search for a better state of harmony; as a result, the HS-RANSAC can substantially reduce the number of iterations still preserving the robust capabilities of RANSAC. The method is used in this chapter to solve the estimation of homographies, with an engineering application to solve the problem of position estimation in a humanoid robot. In this chapter, seven techniques are compared for the problem of robust homography estimation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel White Blood Cells Detection in Images

Nächstes Kapitel Filter Design

H.-Y. Shum R. Szeliski, “Creating full view panoramic image mosaics and texture-mapped models,” Proceedings of the Computer Graphics, SIGGRAPH’97, pp. 251–258, 1997.

R. Chung Y. He, “Image mosaicking for polyhedral scene and in particular singly visible surfaces,” Pattern Recognition, vol. 31, no. 2008, pp. 1200–1213, 2008.

D.G. Lowe M. Brown, “Automatic panoramic image stitching using invariant features,” International Journal of Computer Vision, vol. 2007, pp. 59–73, 2007.

M. Gökmen A. Akyol, “Super-resolution reconstruction of faces by enhanced global models of shape and texture,” Pattern Recognition, vol. 45, no. 2012, pp. 4103–4116, 2012.

H.T. He, X. Fan, J.P. Zhang H. Huang, “Super-resolution of human face image using canonical correlation analysis,” Pattern Recognition, vol. 43, no. 2010, pp. 2532–2543, 2010.

S.G. Gong K. Jia, “Hallucinating multiple occluded face images of different resolutions,” Pattern Recognition Letters, vol. 27, no. 2006, pp. 1768–1775, 2006.

G. Bueno, E. Bermejo, R. Sukthankar O. Deniz, “Fast and accurate global motion compensation,” Pattern Recognition, vol. 44, no. 12, pp. 2887–2901, 2011.

C. Sagues E. Montijano, “Distributed multi-camera visual mapping using topological maps of planar regions,” Pattern Recognition, vol. 44, no. 7, pp. 1528–1539, 2011.

R. Chung, L. Jin J. Su, “Homography-based partitionng of curved surface for stereo correspondence establishment,” Pattern Recognition Letters, vol. 28, no. 12, pp. 1459–1471, 2007.

10.

C.H. Morimoto T.T. Santos, “Multiple camera people detection and tracking using support integration,” Pattern Recognition Letters, vol. 32, no. 1, pp. 47–55, 2011.

11.

J.P. Ostrowski H. Zhang, “Visual Motion Planning for Mobile Robots,” IEEE Transactions on Robotics and Automation, vol. 18, no. 2, pp. 199–208, 2002.

12.

J.J. Guerrero C. Sagüés, “Visual correction for mobile robot homing,” Robotics and Autonomous Systems, vol. 50, no. 1, pp. 41–49, 2005.

13.

J.J. Guerrero, C. Sagüés G. López-Nicolás, “Visual control of vehicles using two-view geometry,” Mechatronics, vol. 20, no. 2, pp. 315–325, 2010.

14.

M. A. Fischler and R. C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Comm. ACM, vol. 24, no. 1981, pp. 381–395, 1981.

15.

Adrian Hilton Evren İmre, “Order Statistics of RANSAC and Their Practical Application,” International Journal of Computer Vision, vol. 2014, no. 1, 2014.

16.

Qiushi Zhao, Wei Bu Xiangqian Wu, “A SIFT-based contactless palmprint verification approach using iterative RANSAC and local palmprint descriptors,” Pattern Recognition, vol. 47, no. 10, pp. 3314–3326, 2014.

17.

Yi Cui, Yexin Wang, Liu Liu, He Gao Fuqiang Zhou, “Accurate and robust estimation of camera parameters using RANSAC,” Optics and Lasers in Engineering, vol. 51, no. 3, pp. 197–212, 2013.

18.

O. Chum J. Matas, “Randomized RANSAC with Td, d test,” Image and Vision Computing, vol. 22, no. 2004, pp. 837–842, 2004.

19.

Shang-Hong Lai Chia-Ming Cheng, “A consensus sampling technique for fast and robust model fitting,” Pattern Recognition, vol. 42, no. 2009, pp. 1318–1329, 2009.

20.

P. H. S. Torr, “MLESAC: A New Robust Estimator with Application to Estimating Image Geometry,” Computer Vision and Image Understanding, vol. 78, no. 2000, pp. 138–156, 2000.

21.

Stuart B. Heinrich, “Efficient and robust model fitting with unknown noise scale,” Image and Vision Computing, vol. 31, no. 2013, pp. 735–747, 2013.

22.

P. Meer R. Subbarao, “Beyond RANSAC: user independent robust regression,” Proceedings IEEE International Conference on Computer Vision and Pattern Recognition Workshop, vol. 1, no. 2006, p. 101, 2006.

23.

D. Suter H. Wang, “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.

24.

Li Ming Li Jun-hua, “An analysis on convergence and convergence rate estimate of elitist genetic algorithms in noisy environments,” Optik - International Journal for Light and Electron Optics, vol. 124, no. 24, pp. 6780–6785, 2013.

25.

Renato A. Krohling, Mauro Campos Eduardo Mendel, “Swarm algorithms with chaotic jumps applied to noisy optimization problems,” Information Sciences, vol. 181, no. 20, pp. 4494–4514, 2011.

26.

Ling Wang, Bo Liu Hui Pan, “Particle swarm optimization for function optimization in noisy environment,” Applied Mathematics and Computation, vol. 181, no. 2006, pp. 908–919, 2006.

27.

Hans-Georg Beyer, “Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice,” Comput. Methods Appl. Mech. Engrg, vol. 186, no. 2000, pp. 239–267, 2000.

28.

J.H. Kim, G.V. Loganathan Z.W. Geem, “A new heuristic optimization algorithm: harmony search,” Simulations, vol. 76, no. 2001, pp. 60–68, 2001.

29.

M. Fesanghary, E. Damangir M. Mahdavi, “An improved harmony search algorithm for solving optimization problems,” Appl. Math. Comput., vol. 188, no. 2007, pp. 1567–1579, 2007.

30.

M. Mahdavi M.G.H. Omran, “Global-best harmony search,” Appl. Math. Comput., vol. 198, no. 2008, pp. 643–656, 2008.

31.

Z.W. Geem K.S. Lee, “A new meta-heuristic algorithm for continuous engineering optimization, harmony search theory and practice,” Comput. Methods Appl. Mech. Eng., vol. 194, no. 2005, pp. 3902–3933, 2005.

32.

Z.W. Geem, S. H Lee, K.-W. Bae K.S. Lee, “The harmony search heuristic algorithm for discrete structural optimization,” Eng. Optim., vol. 37, no. 2005, pp. 663–684, 2005.

33.

Z.W. Geem K.S. Lee, “A new structural optimization method based on the harmony search algorithm,” Comput. Struct., vol. 82, no. 2004, pp. 781–798, 2004.

34.

Z.W. Geem, E.S. Kim J.H. Kim, “Parameter estimation of the nonlinear Muskingum model using harmony search,” J. Am. Water Resour. Assoc., vol. 37, no. 2001, pp. 1131–1138, 2001.

35.

Z.W. Geem, “Optimal cost design of water distribution networks using harmony search,” Eng. Optim., vol. 38, no. 2006, pp. 259–280, 2006.

36.

K.S. Lee, Y.J. Park Z.W. Geem, “Application of harmony search to vehicle routing,” Am. J. Appl. Sci., vol. 2, no. 2005, pp. 1552–1557, 2005.

37.

Erik Cuevas, Gonzalo Pajares, Daniel Zaldivar, Marco Perez-Cisneros Diego Oliva, “Multilevel Thresholding Segmentation Based on Harmony Search Optimization,” Journal of Applied Mathematics, vol. 2013, no. 1, pp. 1–24, 2013.

38.

Noé Ortega-Sánchez, Daniel Zaldivar, Marco Pérez-Cisneros Erik Cuevas, “Circle Detection by Harmony Search Optimization,” Journal of Intelligent & Robotic Systems, vol. 66, no. 3, pp. 359–376, 2012.

39.

and S. Talataharib A. Kaveha, “Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures,” Computers & Structures, vol. 87, no. 5–6, pp. 267-283, 2009.

40.

and Zong Woo Geem Sungho Mun, “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.

41.

and Zong Woo Geem Sungho Mun, “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.

42.

P.N. Suganthan, J.J. Liang, M. Fatih Tasgetiren Quan-Ke Pan, “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. 2011, pp. 3252–3259, 2011.

43.

P.N. Suganthan, M. Fatih Tasgetiren, J.J. Liang Quan-Ke Pan, “A self-adaptive global best harmony search algorithm for continuous optimization problems,” Applied Mathematics and Computation, vol. 216, no. 2010, pp. 830–848, 2010.

44.

A. Ess, T. Tuytelaars, L.V. Gool H. Bay, “Surf: speeded up robust features,” Computer Vision and Image Understanding (CVIU), vol. 110, no. 3, pp. 346–359, 2008.

45.

M. Stephens C. Harris, “A combined corner and edge detector,” Proceedings of the 4th Alvey Vision Conference, vol. 1, no. 1, pp. 147–151, 1988.

46.

P. Meer, “Robust Techniques in Computer Vision,” Emerging Topics in Computer Vision, Ed. by G. Medioni and S. B. Kang (Prentice Hall, Boston, 2004), vol. 1, no. 2004, pp. 107–190, 2004.

47.

Quan-ke Pan, Jun-qing Li Jing Chen, “Harmony search algorithm with dynamic control parameters,” Applied Mathematics and Computation, vol. 219, no. 2, pp. 592–604, 2012.

48.

James Kennedy Maurice Clerc, “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.

49.

Pooya Mirzabeygi, Masoud Shariat Panahi Behrooz Ostadmohammadi Arani, “An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance,” Swarm and Evolutionary Computation, vol. 11, no. 2013, pp. 1–15, 2013.

50.

Jung-Han Kim Ah-Lam Lee, “3-Dimensional pose sensor algorithm for humanoid robot,” Control Engineering Practice, vol. 18, no. 10, pp. 1173–1182, 2010.

51.

Kamal Jamshidi, Amir Hasan Monadjemi, Hafez Eslami Hamed Shahbazi, “Biologically inspired layered learning in humanoid robots,” Knowledge-Based Systems, vol. 57, no. 2014, pp. 8–27, 2014.

52.

G. Schmidt J.F. Seara, “Intelligent gaze control for vision-guided humanoid walking: methodological aspects,” Robotics and Autonomous Systems, vol. 48, no. 4, pp. 231–248, 2004.

Titel: Estimation of View Transformations in Images
verfasst von: Erik Cuevas
Valentín Osuna
Diego Oliva
Verlag: Springer International Publishing
Buch: Evolutionary Computation Techniques: A Comparative Perspective
Print ISBN: 978-3-319-51108-5

Electronic ISBN: 978-3-319-51109-2

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-51109-2_9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"