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
324. Modeling Photo Composition and Its Application to Photo Re-arrangement
Jaesik Park, Joon-Young Lee, Yu-Wing Tai, In So Kweon
IEEE International Conference on Image Processing (ICIP 2012) 2012 / 09
323. 곡률 방향 공간 정보 기반 영상 기술자
Sungho Kim, Chaehoon Park, Yukyung Choi, In So Kweon
대한전자공학회 추계학슬대회 2011 / 09
322. Upper Body Gesture Recognition for Human-Robot Interaction
Chi-Min Oh, Md. Zahidul Islam, Jun-Sung Lee, Chil-Woo Lee, In So Kweon
14th international conference on Human-computer interaction: interaction techniques and environments 2011 / 07
321. Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World
Jean-Charles Bazin, Yongduek Seo, Cedric Demonceaux, Pascal Vasseur, Katsushi Ikeuchi, In So Kweon, Marc Pollefeys
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR 2012) 2012 / 06
320. Identigram/Watermark Removal Using Cross-channel Correlation
Jaesik Park, Yu-Wing Tai, In So Kweon
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR 2012) 2012 / 06
319. Similarity Measure based on Correlation for Image Categorization with Deficient Samples
Tae-Hyun Oh, Gyeongmin Choe, In So Kweon
Workshop on Image Processing and Image Understanding (IPIU) 2012 / 02
318. Stabilizing Visual SLAM using Limited Range Measurements
Yekeun Jeong, Jun-sik Kim, Yunsu Bok, Hyowon Ha, In So Kweon
Workshop on Image Processing and Image Understanding (IPIU) 2012 / 02
317. Radiometric Calibration by Rank Minimization
Joon-Young Lee, Yasuyuki Matsushita, Boxin Shi, In So Kweon, Katsushi Ikeuchi
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2013 / 01
316. Moving Object Detection and Tracking from Moving Camera
Wonjin Kim, In So Kweon
URAI 2011 2011 / 11
315. 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
314. Edge directional 2D LMS filter for infrared small target detection
Tae-Wuk Bae, Fei Zhang, In So Kweon
Infrared Physics & Technology 2011 / 11
313. Motion Prior Based on General Motion Statistics
Rockhun Do, In So Kweon
The 8th International Conference on Ubiquitou s Robots and Ambient Intelligence (URAI) 2011 / 11
312. [Book] Metric Invariants for Camera Calibration: Designing algorithms from algebraic rank analysis
Jun-sik Kim, In So Kweon
LAP LAMBERT Academic Publishing (October 4, 2011) 2011 / 10
311. Haze Removal using Visible and Infrared Image Fusion
Byungtae Ahn, Tae-Wuk Bae, In So Kweon
The 8th International Conference on Ubiquitou s Robots and Ambient Intelligence (URAI 2011) 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
309. 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
308. A Tensor-Based Algorithm for High-Order Graph Matching
O. Duchenne, F. Bach, In So Kweon, J. Ponce
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009 / 08
307. 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
306. 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
305. Capturing City-level Scenes with a Synchronized Camera-Laser Fusion Sensor
Yunsu Bok, Dong-Geol Choi, Yekeun Jeong, In So Kweon
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2011 / 09
Board Pagination Prev 1 ... 10 11 12 13 14 15 16 17 18 19 ... 31 Next
/ 31