SRI International AI Center의 Fischler 박사님(http://www.ai.sri.com/people/fischler)이 RANSAC(apps.dtic.mil/dtic/tr/fulltext/u2/a460585.pdf)을 제안한 건 1980년이다. 40년이 지난 알고리즘이지만, 다양한 분야에 적용 가능하기에 RANSAC은 여전히 많은 사랑을 받고 있다. 참고로 내가 관심을 가지고 있는 컴퓨터 비젼 분야의 경우 feature matching이나 motion estimation을 위한 목적으로 그동안 많이 사용되어 왔으며, 영상처리나 컴퓨터 비젼을 하는 사람들은 누구나 한번쯤은 들어봤을만큼 유명한 알고리즘이다.
특히, 올해 CVPR 2020에는 RANSAC과 관련된 튜토리얼(http://cmp.felk.cvut.cz/cvpr2020-ransac-tutorial/)이 있었기에 오랜만에 RANSAC 이후의 관련 계열 알고리즘들의 발전을 연도별로 간략하게 정리를 해봤다. 개인적으로 BMVC 2002에서 best paper를 수상했던 MSER 알고리즘(http://cmp.felk.cvut.cz/~matas/papers/matas-bmvc02.pdf)을 수년전에 공부하면서, 체코 공대의 Jiri Matas 교수님(http://cmp.felk.cvut.cz/~matas/)을 처음으로 알게 되었는데 이번 튜토리얼에서 온라인으로나마 뵙게 되서 기분이 좋았다.
RANSAC 이후의 연구들을 연도별로 정리하면 아래와 같다. 내가 찾은 것만해도 이정도니 이외에도 다양한 연구들이 있지 않을까 생각이 되며, 이번 CVPR 2020에도 CONSAC(CONditional SAmple Consensus)이라는 알고리즘이 제안된걸 보면 꾸준히 관련 연구가 진행되는 것 같다.
1. MLESAC(2000): www.robots.ox.ac.uk/~vgg/publications/papers/torr00.pdf
2. Sequential RANSAC(2001): citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.922.5688&rep=rep1&type=pdf
3. NAPSAC(2002): www.bmva.org/bmvc/2002/papers/164/full_164.pdf
4. MAPSAC(2002): link.springer.com/article/10.1023/A:1020224303087
6. multiRANSAC(2005): vision.ece.ucsb.edu/sites/vision.ece.ucsb.edu/files/publications/05ICIPMarco.pdf
7. StaRSaC(2009): projet.liris.cnrs.fr/imagine/pub/proceedings/CVPR-2009/data/papers/1178.pdf
8. MAC-RANSAC(2010): hal.archives-ouvertes.fr/hal-00466487v2/document
9. USAC(2013): cmp.felk.cvut.cz/~chum/papers/Raguram-PAMI13.pdf
10. EVSAC(2013): web.ece.ucsb.edu/~psen/Papers/ICCV2013_EVSAC.pdf
11. RANSAAC(2017): arxiv.org/pdf/1701.05268.pdf
12. Graph-Cut RANSAC(2017): arxiv.org/pdf/1706.00984.pdf
13. MAGSAC(2019): openaccess.thecvf.com/content_CVPR_2019/papers/Barath_MAGSAC_Marginalizing_Sample_Consensus_CVPR_2019_paper.pdf
15. MAGSAC++(2019): arxiv.org/pdf/1912.05909.pdf
16. P-NAPSAC(2019): arxiv.org/pdf/1906.02295.pdf
17. CONSAC(2020): openaccess.thecvf.com/content_CVPR_2020/papers/Kluger_CONSAC_Robust_Multi-Model_Fitting_by_Conditional_Sample_Consensus_CVPR_2020_paper.pdf
'Others > Odds & Ends' 카테고리의 다른 글
| 위성 영상에서 객체 검출과 관련된 논문들 목록 정리 (0) | 2020.06.01 |
|---|---|
| 다양한 종류의 LBP(Local Binary Pattern) 알고리즘 테스트 결과 (0) | 2020.06.01 |
| 다양한 이진화 알고리즘들의 테스트 결과 (0) | 2020.06.01 |
| SIFT와 SURF 이후의 Feature Descriptors들(딥러닝 이전까지), 그리고 SIFT와 SURF의 간단한 비교 실험 (0) | 2020.06.01 |
| 적분 영상(integral image)의 쉬운 구현 (0) | 2020.06.01 |
