Algebraic Error vs Geometric Error 차이: Homography 최적화를 위한 핵심 개념

2 non linear optimization

Algebraic vs Geometric 이번 글에서는 Algebraic Error, Geometric Error 에 대하여 살펴보겠습니다. ​ Algebraic Error 는 대수적으로 정의되는 오차이고, ​ Geometric Error 는 기하학적 해석에 의해 정의되는 오차입니다. ​ 직관적으로 예시를 하나 보겠습니다. 대수적으로 정의되는 에러를 대수적 에러(algebraic error), ​ 직선과의 수직거리처럼 기하학적인 해석에 의해 정의되는 에러를 기하학적 에러(geometric error) ​ 라고 합니다. ​ 우리가 … 더 읽기

RANSAC이란? 이상치를 제거해 Homography 정확도를 높이는 핵심 알고리즘

8 RANSAC 공식

RANSAC 이란? 이번 글에서는 RANSAC (Random Sample Consensus) 에 대하여 살펴보겠습니다. ​ 우리는 투영된 공간에서 2차원 Plane 의 변환을 구하기 위해서 대응점 (Correspondences) 을 찾아서 DLT 를 이용하여 문제를 푸는 것을 살펴봤었습니다. ​ ​ ​ 그런데, 여기서 우리가 찾는 대응점이 정말 일치하는 대응점일까요? ​ 대응점은 보통 descrptors 이용하여 컴퓨터가 자동으로 찾게 합니다. 이 과정을Feature extraction(특징점 … 더 읽기

DLT란? Homography 행렬을 구하는 Direct Linear Transform 알고리즘 쉽게 이해하기

3 3x3 Homography

DLT란 무엇인가? 이번 글에서는 DLT (Direct Linear Transform) 에 대하여 살펴보겠습니다. 우리는 이전에 투영된 공간에서의 변환에 대해 살펴봤었습니다. ​ 이러한 Homography 변환을 구할 때 DLT 를 사용하게 됩니다. ​ Input 과 Output 이미지 모두 투영된 공간에서의 2차원 이미지 입니다. ​ 그런데 뭔가 변한 것 같습니다. ​ 이 변환이 무엇인지 찾기 위해서 두 이미지에서 공통인 부분을 … 더 읽기