Robotics and Computer Vision Lab

Publications

International Journal
2011.11.22 21:39

Pushing the Envelope of Modern Methods for Bundle Adjustment

조회 수 1238 댓글 0
Extra Form
저 자 Yekeun Jeong, David Nister, Drew Steedly, Richard Szeliski, In So Kweon
학 회 IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI)
논문일시(Year) 2012
논문일시(Month) 08
vol. 34, no.8, pp. 1605-1617

In this paper, we present results and experiments with several methods for bundle adjustment, producing the fastest bundle adjuster ever published in terms of computation and convergence. From a computational perspective, the fastest methods naturally handle the block-sparse pattern that arises in a reduced camera system. Adapting to the naturally arising block-sparsity allows the use of BLAS3, efficient memory handling, fast variable ordering, and customized sparse solving all simultaneously. We present two methods; one uses exact minimum degree ordering and block-based LDL solving, and the other uses block-based preconditioned conjugate gradients. Both methods are performed on the reduced camera system. We show experimentally that the adaptation to the natural block sparsity allows both of these methods to perform better than previous methods. Further improvements in convergence speed are achieved by the novel use of embedded point iterations. Embedded point iterations take place inside each camera update step yielding a greater cost decrease from each camera update step and, consequently, a lower minimum. This is especially true for points projecting far out on the flatter region of the robustifier. Intensive analyses from various angles demonstrate the improved performance of the presented bundler.

List of Articles
60. System-on-Chip Solution of Video Stabilization for CMOS Image Sensors in Hand-Held Devices
Younggeun Kim, Venkata RavisanKar Jayanthi, In So Kweon
IEEE Transactions on Circuits and Systems for Video Technology (CSVT) 2011 / 10
59. Edge directional 2D LMS filter for infrared small target detection
Tae-Wuk Bae, Fei Zhang, In So Kweon
Infrared Physics & Technology 2011 / 11
» Pushing the Envelope of Modern Methods for Bundle Adjustment
Yekeun Jeong, David Nister, Drew Steedly, Richard Szeliski, In So Kweon
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2012 / 08
57. A Tensor-Based Algorithm for High-Order Graph Matching
O. Duchenne, F. Bach, In So Kweon, J. Ponce
IEEE Transactions on Pattern Analysis and Machine Intelligence 2011 / 12
56. Localization using GPS and VISION aided INS with an Image Database and a Network of a Ground-based ...
Ji-Hoon Choi, Yong-Woon Park, Jae-Bok Song, In So Kweon
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS 2011 / 08
55. Difference-based image noise modeling using Skellam distribution
Youngbae Hwang, Jun-sik Kim, In So Kweon
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2012 / 07
54. Image Decomposition with Multilabel Context: Algorithms and Applications
Teng Li, Shuicheng Yan, Tao Mei, Xian-Sheng Hua, In So Kweon
IEEE Transaction on Image Processing 2011 / 08
53. Rotation Estimation and Vanishing Point Extraction by Omnidirectional Vision in Urban Environment
Jean-Charles Bazin, Cedric Demoncaux, Pascal Vasseur, In So Kweon
International Journal of Robotics Research 2011 / 08
52. Metric reconstruction of planes utilizing off-the-plane features
Jun-sik Kim, In So Kweon
Computer Vision and Image Understanding (CVIU) 2011 / 01
51. Capturing Village-level Heritages with a Hand-held Camera-Laser Fusion Sensor
Yunsu Bok, Yekeun Jeong, Dong-Geol Choi, In So Kweon
International Journal of Computer Vision (IJCV), vol. 94, no. 1, pp. 36-53 2011 / 08
50. Euclidean structure from confocal conics: Theory and application to camera calibration
Jun-sik Kim, Pierre Gurdjos, In So Kweon
Computer Vision and Image Understanding (CVIU) 2010 / 07
49. Contextual Bag-of-Words for Visual Categorization
Teng Li, Tao Mei, In So Kweon, Xian-Sheng Hua
IEEE Transactions on Circuits and Systems for Video Technology (CSVT) 2010 / 01
48. Robust feature point matching by preserving local geometric consistency
Ouk Choi, In So Kweon
Computer Vision and Image Understanding 2009 / 06
47. Motion Estimation by Decoupling Rotation and Translation in Catadioptric Vision
Jean-Charles Bazin, C. Demoncreaux, P. Vasseur, In So Kweon
Computer Vision and Image Understanding 2009 / 12
46. Multi-Video Synopsis: Representing Multiple Videos with a Single Video Sequence
Teng Li, Tao Mei, In So Kweon, Xian-Sheng Hua
Signal Processing 2009 / 12
45. Simultaneous Place and Object Recognition using Collaborative Context Information
Sungho Kim, In So Kweon
Image and Vision Computing 2009 / 05
44. Camera calibration based on arbitrary parallelograms
Jun-sik Kim, In So Kweon
Computer Vision and Image Understanding 2009 / 01
43. Change Detection Using a Statistical Model in an Optimally Selected Color Space
Youngbae Hwang, Jun-sik Kim, In So Kweon
Computer Vision and Image Understanding 2008 / 12
42. Distinctive Similarity Measure for Stereo Matching Under Point Ambiguity
Kukjin Yoon, In So Kweon
Computer Vision and Image Understanding 2008 / 11
41. Object Recognition Using a Generalized Robust Invariant Feature and Gestalt's Law of Proximity and Similarity
Sungho Kim, Kukjin Yoon, In So Kweon
Pattern Recognition 2008 / 02
Board Pagination Prev 1 2 3 4 5 6 Next
/ 6