Stratified calibration and group synchronized focal length estimation for structure from motion algorithms

Download

index.pdf

Date

2017

Author

Çalışkan, Akın

Metadata

Show full item record

Item Usage Stats

155
views

80
downloads

The estimation of unknown calibration parameters of the cameras without using any calibration pattern is critical for the performance of the 3D computer vision applications such as structure from motion, pose estimation, visual odometry, and it is still an open problem for the researchers. In this thesis, our contribution is two folded. First of all, we propose a novel stratified approach for estimating both the focal length and the radial distortion of a camera from given 2D point correspondences without knowing any calibration information, such as the focal length of a camera. We as- sume that the images share the same intrinsic parameters and we further assume that the optical image centers are known. Our method progresses first by showing that the distortion on the point coordinates can be removed without the knowledge of the true focal length by enforcing the epipolar geometry constraint. Next, by using the distortion free correspondences, we estimate the true focal length of the camera by enforcing the trace constraint. Secondly, we utilize the idea of estimation of calibration parameters from two cameras, and propose method for estimation of focal lengths of all cameras, which can be all different, used in structure from motion pipeline. The relation of focal lengths between two adjacent cameras are defined from a trace constraint, and this is followed by using the group synchronization method for all cameras in a dataset to estimate unknown focal lengths. In this step a novel energy function is proposed together with global optimum solution. The optimal solution for this function gives the resultant focal lengths with an error which can be handled by bundle adjustment stage of structure from motion algorithms, even if very limited number of focal lengths are available. In both contributions, our methods are quite easy to implement compared to other methods in the literature and we demonstrate their accuracy and robustness against noise on synthetically generated data sets. Furthermore, we perform experiments for the accuracy of our first method on real image pairs by comparing our results against a method that uses a calibration pattern, and for the accuracy and complexity of the second method on real data sets used in structure from motion pipelines

Subject Keywords

Calibration., Digital cameras., Computer vision., Radial basis functions., Approximation theory .

URI

http://etd.lib.metu.edu.tr/upload/12621055/index.pdf
https://hdl.handle.net/11511/26569

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Calibration of Central Catadioptric Cameras Using a DLT-Like Approach Puig, Luis; Bastanlar, Yalin; Sturm, Peter; Guerrero, J. J.; Barreto, Joao (Springer Science and Business Media LLC, 2011-05-01) In this study, we present a calibration technique that is valid for all single-viewpoint catadioptric cameras. We are able to represent the projection of 3D points on a catadioptric image linearly with a 6x10 projection matrix, which uses lifted coordinates for image and 3D points. This projection matrix can be computed from 3D-2D correspondences (minimum 20 points distributed in three different planes). We show how to decompose it to obtain intrinsic and extrinsic parameters. Moreover, we use this paramete...
A comparative study on pose estimation algorithms using visual data Çetinkaya, Güven; Alatan, Abdullah Aydın; Department of Electrical and Electronics Engineering (2012) Computation of the position and orientation of an object with respect to a camera from its images is called pose estimation problem. Pose estimation is one of the major problems in computer vision, robotics and photogrammetry. Object tracking, object recognition, self-localization of robots are typical examples for the use of pose estimation. Determining the pose of an object from its projections requires 3D model of an object in its own reference system, the camera parameters and 2D image of the object. Mo...
TOTAL CARBON MAPPING WITH HYPERSPECTRAL UNMIXING TECHNIQUES Soydan, Hilal; Koz, Alper; Düzgün, Hafize Şebnem; Alatan, Abdullah Aydın (2016-08-24) Depending on the ground sampling distance of a remote sensor, a pixel of a spectral data cube is represented as a combination of the reflected signals of the materials which constitutes the observed pixel. Hyperspectral unmixing algorithms model the pixel of a data cube to determine and extract the spectral signatures of its components, namely endmembers, with their corresponding abundance fractions. This study first reviews the interaction and mitigation mechanisms of heavy metals with carbon content in so...
A new data-adaptive network design methodology based on the k-means clustering and modified ISODATA algorithm for regional gravity field modeling via spherical radial basis functions Uluğ, Raşit; Karslıoğlu, Mahmut Onur (2022-11-01) In this study, a new data-adaptive network design methodology called k-SRBF is presented for the spherical radial basis functions (SRBFs) in regional gravity field modeling. In this methodology, the cluster centers (centroids) obtained by the k-means clustering algorithm are post-processed to construct a network of SRBFs by replacing the centroids with the SRBFs. The post-processing procedure is inspired by the heuristic method, Iterative Self-Organizing Data Analysis Technique (ISODATA), which splits clust...
Camera trajectory estimation for indoor robot odometry using stereo images and inertial measurements Horasan, Anıl; Aksel, Mehmet Haluk; Department of Mechanical Engineering (2016) In this study, the development and implementation of an algorithm for stereo visual-inertial odometry are described. The study spans the complete process from analyzing the sensory data to the development of a robot odometry algorithm. The criteria for indoor visual-inertial odometry include using low-cost sensor systems, having an error less than five percent of the movement regardless of the distance covered, and building a robust algorithm in the presence of geometric and photometric invariances as well ...

Citation Formats

A. Çalışkan, “Stratified calibration and group synchronized focal length estimation for structure from motion algorithms,” M.S. - Master of Science, Middle East Technical University, 2017.