IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Certain and Uncertain Triangulation in Multiple Camera Vision Systems via LMIs

Certain and Uncertain Triangulation in Multiple Camera Vision Systems via LMIs
View Sample PDF
Author(s): Graziano Chesi (University of Hong Kong, Hong Kong)and Yeung Sam Hung (University of Hong Kong, Hong Kong)
Copyright: 2012
Pages: 12
Source title: Cross-Disciplinary Applications of Artificial Intelligence and Pattern Recognition: Advancing Technologies
Source Author(s)/Editor(s): Vijay Kumar Mago (Simon Fraser University, Canada)and Nitin Bhatia (DAV College, India)
DOI: 10.4018/978-1-61350-429-1.ch004

Purchase

View Certain and Uncertain Triangulation in Multiple Camera Vision Systems via LMIs on the publisher's website for pricing and purchasing information.

Abstract

Triangulation is a fundamental problem in computer vision that consists of estimating the 3D position of a point of the scene from the estimates of its image projections on some cameras and from the estimates of the projection matrices of these cameras. This chapter addresses multiple view L2 triangulation, i.e. triangulation for vision systems with a generic number of cameras where the sought 3D point is searched by minimizing the L2 norm of the image reprojection error. The authors consider the standard case where estimates of all the image points are available (referring to such a case as certain triangulation), and consider also the case where some of such estimates are not available for example due to occlusions (referring to such a case as uncertain triangulation). In the latter case, it is supposed that the unknown image points belong to known regions such as line segments or ellipses. For these problems, the authors propose a unified methodology that exploits the fundamental matrices among the views and provides a candidate 3D point through the solution of a convex optimization problem based on linear matrix inequalities (LMIs). Moreover, the chapter provides a simple condition that allows one to immediately establish whether the found 3D point is optimal. Various examples with synthetic and real data illustrate the proposed technique, showing in particular that the obtained 3D point is almost always optimal in practice, and that its computational time is indeed small.

Related Content

Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava. © 2024. 20 pages.
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima. © 2024. 52 pages.
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira. © 2024. 24 pages.
Fatih Pinarbasi. © 2024. 20 pages.
Stavros Kaperonis. © 2024. 25 pages.
Thomas Rui Mendes, Ana Cristina Antunes. © 2024. 24 pages.
Nuno Geada. © 2024. 12 pages.
Body Bottom