The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Multiple Homographies Estimation using a Guided Sequential RANSAC

가이드된 순차 RANSAC에 의한 다중 호모그래피 추정

  • Received : 2010.06.15
  • Accepted : 2010.07.07
  • Published : 2010.07.28
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes a new method of multiple homographies estimation between two images. With a large proportion of outliers, RANSAC is a general and very successful robust parameter estimator. However it is limited by the assumption that a single model acounts for all of the data inliers. Therefore, it has been suggested to sequentially apply RANSAC to estimate multiple 2D projective transformations. In this case, because outliers stay in the correspondence data set through the estimation process sequentially, it tends to progress slowly for all models. And, it is difficult to parallelize the sequential process due to the estimation order by the number of inliers for each model. We introduce a guided sequential RANSAC algorithm, using the local model instances that have been obtained from RANSAC procedure, which is able to reduce the number of random samples and deal simultaneously with multiple models.

본 논문은 시점을 달리 하는 두 이미지 사이의 다중 호모그래피 관계를 RANSAC을 이용하여 동시에 추정하는 새로운 방안을 제안한다. 이상치가 많이 포함된 데이터에 대해서도 강건한 파라미터 추정이 가능한 RANSAC 알고리즘은 단일 모델에 대해서만 적용되는 제약을 가진다. 따라서, 이미지에 존재하는 여러 평면의 2D 투영 변환 관계들을 추정하기 위해서는 RANSAC 알고리즘을 순차적으로 수행해야 한다. 이 과정에서 데이터에 지속적으로 포함되는 이상치들은 모델 추정을 느리게 한다. 또한, 모델들은 적합치 비율에 의해 순차적으로 추정되기 때문에 알고리즘의 병렬화가 어렵다는 문제가 있다. 본 논문에서는 RANSAC 알고리즘의 수행 과정에서 찾아낸 부분적인 모델 관계를 이용하여 반복 시도 횟수를 줄이고 다중 호모그래피들을 동시에 추정할 수 있는 가이드된 순차 RANSAC 알고리즘을 제시한다.

Keywords

References

  1. Alec Mills and Gregory Dudek, "Image stitching with dynamic elements," Image and Vision Computing, Vol.27, No.10, pp.1593-1602, 2009. https://doi.org/10.1016/j.imavis.2009.03.004
  2. Evan Ribnick, Stefan Atev, and Nokolaos P. Papanikolopoulos, "Estimating 3D Positions and Velocities of Projectiles from Monocular Views," IEEE Trans. on PAMI, Vol.31, No.5, pp.938-944, 2009. https://doi.org/10.1109/TPAMI.2008.247
  3. http://www.2d3.com
  4. J. B. Hayet, F. Lerasle, and M. Devy, "A visual landmark framework for mobile robot navigation," Image and Vision Computing, Vol.25, No.28, pp.1341-1351, 2007. https://doi.org/10.1016/j.imavis.2006.08.006
  5. Heung-Yeung Shum and Richard Szeliski, "Construction of panoramic image mosaics with global and local alignment," International Journal of Computer Vision, Vol.36, No.2, pp.101-130, 2000. https://doi.org/10.1023/A:1008195814169
  6. Cheng-Yuan Tang, "Self-Calibration for Metric 3D Reconstruction Using Homography," IAPR Conference on Machine Vision Applications, pp.86-89, 2007.
  7. Zhengyou Zhang, "A Flexible New Technique for Camera Calibration," IEEE Trans. on PAMI, Vol.22, No.11, pp.1330-1334, 2000. https://doi.org/10.1109/34.888718
  8. Bill Triggs and Andrew Zisserman, "Feature Based Methods for Structure and Motion Estimation," Proceedings of the International Workshop on Vision Algorithms: Theory and Practice, pp.278-294, 1999.
  9. Richard Hartley and Andrew Zisserman, Multiple View Geometry in Computer Vision, 2nd Edition, Cambridge University Press, 2003.
  10. Zhengyou Zhang, Rachid Deriche, Olivier Faugeras, and Quang-Tuan Luong, "A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry," Artificial Intelligence, Vol.78, pp.87-119, 1995. https://doi.org/10.1016/0004-3702(95)00022-4
  11. M. A. Fischler and R. C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Communications of the ACM, Vol.24, No.6, pp.381-395, 1981. https://doi.org/10.1145/358669.358692
  12. Liran Goshen and Ilan Shimshoni, "Guided Sampling via Weak Motion Models and Outlier Sample Generation for Epipolar Geometry Estimation," International Journal of Computer Vision, Vol.80, No.2, pp.275-288, 2008. https://doi.org/10.1007/s11263-008-0126-8
  13. C. M. Cheng and S. H. Lai, "A consensus sampling technique for fast and robust model fitting," Pattern Recognition, Vol.42, No.7, pp.1318-1329, 2009. https://doi.org/10.1016/j.patcog.2009.01.007
  14. Yihong Wu, Youfu Li, and Zhanyi Hu, "Detecting and Handling Unreliable Points for Camera Parameter Estimation," International Journal of Computer Vision, Vol.79, No.2, pp.209-223, 2008. https://doi.org/10.1007/s11263-007-0114-4
  15. P. H. S. Torr and A. Zisserman, "MLESAC: A new robust estimator with application to estimating image geometry," Computer Vision and Image Understanding, Vol.78, pp.138-156, 2000. https://doi.org/10.1006/cviu.1999.0832
  16. Rahul Raguram, Jan-Michael Frahm, and Marc Pollefeys, "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus," Proceedings of the 10th European Conference on Computer Vision, pp.500-513, 2008.
  17. Ben Tordoff and David W. Murray, "Guided sampling and consensus for motion estimation," Proceedings of the 7th European Conference on Computer Vision, pp.82-98, 2002.
  18. O. Chum and J. Matas, "Matching with PROSAC – progressive sample consensus," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Vol.1, pp.220-226, 2005.
  19. O. Chum and J. Matas, "Randomized RANSAC with Td,d test," Image and Vision Computing, Vol.22, No.10, pp.837-842, 2004. https://doi.org/10.1016/j.imavis.2004.02.009
  20. O. Chum, "An effective bail-out test for RANSAC consensus scoring," Proceedings of the 16th British Machine Vision Conference, pp.629-638, 2005.
  21. O. Chum and J. Matas, "Randomized RANSAC with sequential probability ratio test," Proceedings of the 10th International Conference on Computer Vision, pp.1727-1732, 2005. https://doi.org/10.1109/ICCV.2005.198
  22. David Nister, "Preemptive RANSAC for Live Structure and Motion Estimation," Proceedings of the 9th International Conference on Computer Vision, Vol.1, pp.199-206, 2003. https://doi.org/10.1109/ICCV.2003.1238341
  23. Etienne Vincent and Robert Laganiere, "Detecting Planar Homographies in an Image Pair," Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, pp.182-187, 2001. https://doi.org/10.1109/ISPA.2001.938625
  24. Yasushi Kanazawa and Hiroshi Kawakami, "Detection of Planar Regions with Uncalibrated Stereo using Distributions of Feature Points," Proceedings of the 15th British Machine Vision Conference, Vol.1, pp.247-256, 2004.
  25. M. Zuliani, C. S. Kenney, and B. S. Manjunath, "The MultiRANSAC Algorithm and its Application to Detect Planar Homographies," Proceedings of the International Conference on Image Processing, Vol.3, pp.153-156, 2005. https://doi.org/10.1109/ICIP.2005.1530351
  26. Macro Zuliani, RANSAC toolbox for Matlab, MATLAB Central, 2008.
  27. http://www.robots.ox.ac.uk/～vgg/
  28. Tomas Werner and Andrew Zisserman, "New Techniques for Automated Architecture Reconstruction from Photographs," Proceedings of the 7th European Conference on Computer Vision, pp.541-555, 2002.