多视点中固定焦距值的全局优化求解

doi:10.3969/j.issn.0372-2112.2012.09.031

电子学报 ›› 2012, Vol. 40 ›› Issue (9): 1893-1899.DOI: 10.3969/j.issn.0372-2112.2012.09.031

多视点中固定焦距值的全局优化求解

陈京, 袁保宗, 苗振江, 唐晓芳

北京交通大学信息科学研究所, 北京 100044

收稿日期:2011-07-11 修回日期:2012-03-24 出版日期:2012-09-25
- 作者简介:
- 陈京 男, 1978年出生于河南民权,北京交通大学博士研究生.研究方向为三维计算机视觉,图像处理. E-mai:03112026@bjtu.edu.cn 袁保宗 男,1932年生于江苏吴江.北京交通大学信息所教授,名誉所长,博士生导师.目前,他的主要研究方向包括语音信号处理、图像处理、计算机视觉、虚拟现实以及人机交互技术等.
- 基金资助:
- 北京市优秀博士学位论文指导教师科技项目 (No.YB20081000401); 国家自然科学基金 (No.60801053); 国家973重点基础研究发展规划 (No.2011CB302203)

Global Optimal Estimate of Constant Focal Length for Self-Calibration from Multiple Views

CHEN Jing, YUAN Bao-zong, MIAO Zhen-jiang, TANG Xiao-fang

Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China

Received:2011-07-11 Revised:2012-03-24 Online:2012-09-25 Published:2012-09-25
- Supported by:
- Science and Technology Project of Beijing Excellent Doctoral Dissertation Supervisor (No.YB20081000401); National Natural Science Foundation of China (No.60801053); National Program on Key Basic Research Project (973 Program) (No.2011CB302203)

摘要/Abstract

摘要： 相机标定是从二维图像获取三维信息的必要步骤,本文讨论了多视点图像中固定焦距的自标定问题.在绝对对偶二次曲面的成像方程基础上,把固定焦距作为独立未知量纳入到目标函数中,构造了带约束的多项式极值问题,其中约束条件既反映了绝对对偶二次曲面自身具有的代数性质,又包含了可成像的Cheirality约束.求解上述优化问题时,传统的建立在梯度计算基础上的优化方法容易陷入局部最优值,本文则通过使用基于LMI松弛的优化方法获得了焦距的全局最优解.合成数据和真实图像实验均表明本文方法是可行的,具有计算时间快和鲁棒性好的优点.

关键词: 自定标, 固定焦距, 全局优化

Abstract: Camera calibration is an indispensable step to get three-dimensional information from images.In this paper constant focal length self-calibration from multiple views is under investigation.Our approach is based on explicit constraints which relate absolute dual quadric to its images.Two constrained polynomial minimization problems with respect to two types of parametrization on absolute dual quadric,whose properties are incorporated into the constraints,are proposed and solved by linear matrix inequality relaxation optimization method,which could avoid the local minimum.The difference with the other self-calibration approaches is that constant focal length is also an optimization variable besides the absolute dual quadric in the objective function.Experiments with simulated data and real images show that our approach works well.

Key words: self-calibration, constant focal length, global optimization

中图分类号:

TP302.7

陈京, 袁保宗, 苗振江, 唐晓芳. 多视点中固定焦距值的全局优化求解[J]. 电子学报, 2012, 40(9): 1893-1899.

CHEN Jing, YUAN Bao-zong, MIAO Zhen-jiang, TANG Xiao-fang. Global Optimal Estimate of Constant Focal Length for Self-Calibration from Multiple Views[J]. Acta Electronica Sinica, 2012, 40(9): 1893-1899.

参考文献

[1] R Szeliski.Computer Vision:Algorithms and Applications[M].London:Springer,2010.
[2] T Dobbert.Matchmoving:The Invisible Art of Camera Tracking[M].San Francisco:Sybex,2005.
[3] S Bougnoux.From projective to euclidean space under any practical situation,a criticism of self-calibration. The Sixth International Conference on Computer Vision. Bombay:IEEE Computer Society,1998.790-796.
[4] G Zhang,et al.Robust metric reconstruction from challenging video sequences. Proc Computer Vision and Pattern Recognition. Minneapolis:IEEE Computer Society,2007.1-8.
[5] N Snavely,S M Seitz,R Szeliski.Photo tourism:exploring photo collections in 3D. ACM SIGGRAPH. New York: Association for Computing Machinery,2006.835-846.
[6] P Sturm,et al.Focal length calibration from two views:method and analysis of singular cases[J].Computer Vision and Image Understanding,2005,99(1):58-95.
[7] Y-j Zhou,X-j Kou.A practical iterative two-view metric reconstruction with uncalibrated cameras[J].Journal of Zhejiang University-Science A,2007,8(10):1614-1623.
[8] K Kanatani,C Matsunaga.Closed-form expression for focal lengths from the fundamental matrix. Proc The 4th Asian Conf on Computer Vision. Taipei:Springer,2000.128-133.
[9] T Ueshiba,F Tomita.Self-calibration from two perspective views under various conditions:closed-form solutions and degenerate configurations. Proc Australia-Japan Advanced Workshop on Computer Vision. Adelaide:The Japan Society for the Promotion of Science,2003.118-125.
[10] K Kanatani,A Nakatsuji,Y Sugaya.Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views[J].International Journal of Computer Vision,2006,66(2):109-122.
[11] H Stewenius,et al.A minimal solution for relative pose with unknown focal length. Proc Computer Vision and Pattern Recognition. San Diego:IEEE Computer Society,2005.789-794.
[12] Z Kukelova,M Bujnak,T Pajdla.Automatic generator of minimal problem solvers. Proc 10th ECCV. Marseille:Springer,2008.302-315.
[13] M Byröd,K Josephson,K Astrom.Improving numerical accuracy of grobner basis polynomial equation solvers. 11th International Conference on Computer Vision. Rio de Janeiro:IEEE Computer Society,2007.1-8.
[14] H Li.A simple solution to the six-point two-view focallength problem. Proc 9th ECCV. Graz:Springer,2006.200-213.
[15] B Bocquillon,et al.On constant focal length self-calibration from multiple views. Proc Computer Vision and Pattern Recognition. Minneapolis:IEEE Computer Society,2007.1-8.
[16] B Triggs.Autocalibration and the absolute quadric. Proc Computer Vision and Pattern Recognition. San Juan:IEEE Computer Society,1997.609-614.
[17] M Chandraker,et al.Autocalibration via rank-constrained estimation of the absolute quadric. Proc Computer Vision and Pattern Recognition. Minneapolis:IEEE Computer Society,2007.1-8.
[18] R Hartley,A Zisserman.Multiple View Geometry in Computer Vision[M].New York:Cambridge University Press,2003.
[19] D Nister.Untwisting a projective reconstruction[J].Int J Comput Vision,2004,60(2):165-183.
[20] J B Lasserre.Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization,2001,11(3):796-817.
[21] F Kahl,D Henrion.Globally optimal estimates for geometric reconstruction problems. 10th International Conference on Computer Vision. Beijing:IEEE Computer Society,2005.978-985.
[22] D H Wolpert,W G Macready.No free lunch theorems for optimization[J].IEEE Trans on Evolutionary Computation,1997,1(1):67-82.
[23] M Pollefeys,R Koch,L V Gool.Self-calibration and metric reconstruction inspite of varying and unknown intrinsic camera parameters[J].International Journal of Computer Vision,1999,32(1):7-25.
[24] 吴福朝.计算机视觉中的数学方法[M].科学出版社,2008. Wu Fuchao.Mathematical Methods in Computer Vision[M].Beijing:Science Press,2008.(in Chinese)
[25] P A Beardsley,A Zisserman,D W Murray.Sequential updating of projective and affine structure from motion[J].International Journal of Computer Vision,1997,23(3):235-259.
[26] D Henrion,J-B Lasserre.GloptiPoly:global optimization over polynomials with Matlab and SeDuMi[J].ACM Trans Math Software,2003,29(2):165-194.
[27] D G Lowe.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[28] A Habed,B Boufama.Camera self-calibration from bivariate polynomials derived from Kruppa' s equations[J].Pattern Recognition,2008,41(8):2484-2492.
[29] 雷成,胡占义,吴福朝,等.一种新的基于Kruppa方程的摄像机自标定方法 [J].计算机学报,2003,26(5):587-597. Lei Cheng,Hu Zhanyi,Wu Fuchao,et al.A novel camera sef-calibration technique based on Kruppa equations[J].Chinese Journal of Computers,2003,26(5):587-597.(in Chinese)

多视点中固定焦距值的全局优化求解

Global Optimal Estimate of Constant Focal Length for Self-Calibration from Multiple Views

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	徐佳伟, 罗倩. 基于遗传非参数MDL-BW方法的HMM结构优化[J]. 电子学报, 2022, 50(11): 2765-2772.
[2]	王玉江, 王志斌, 陈媛媛, 宋雁鹏, 王芳, 薛鹏, 薛锐. AOTF-NIR宽带功率超声换能器阻抗匹配网络的设计与优化[J]. 电子学报, 2017, 45(5): 1057-1063.
[3]	暴励. 一种思维进化蜂群算法[J]. 电子学报, 2015, 43(5): 948-955.
[4]	马卫, 孙正兴. 采用搜索趋化策略的布谷鸟全局优化算法[J]. 电子学报, 2015, 43(12): 2429-2439.
[5]	周新宇, 吴志健, 王晖, 李康顺, 张浩宇. 一种精英反向学习的粒子群优化算法[J]. 电子学报, 2013, 41(8): 1647-1652.
[6]	刘闯, 韩敏, 邢军. 一种基于膜系统的全局智能优化算法[J]. 电子学报, 2013, 41(5): 871-877.
[7]	郝海青, 马航, 庄健. 新型复杂进化全局优化算法的研究[J]. 电子学报, 2013, 41(4): 704-709.
[8]	王鹏, 黄焱, 任超, 郭又铭. 多尺度量子谐振子高维函数全局优化算法[J]. 电子学报, 2013, 41(12): 2468-2473.
[9]	张晓伟;刘三阳. 免比例因子F的差分进化算法[J]. 电子学报, 2009, 37(6): 1318-1323.
[10]	张晓伟, 刘三阳. 一种新的区间-遗传算法[J]. 电子学报, 2007, 35(8): 1567-1571.
[11]	赵光权;彭喜元;孙宁. 带局部增强算子的微分进化改进算法[J]. 电子学报, 2007, 35(5): 849-853.
[12]	李尊朝, 张瑞智, 张效娟, 林尧. 基于遗传算法的亚100nm SOI MOSFET模型参数提取[J]. 电子学报, 2007, 35(11): 2033-2037.
[13]	刘侍刚;吴成柯;唐丽;严尧平. 一种基于线性迭代自定标方法[J]. 电子学报, 2004, 32(10): 1716-1719.
[14]	周晴;李衍达. 考虑基因表达过程的进化算法[J]. 电子学报, 2002, 30(1): 114-117.