dev-logs
하고 있는 프로젝트에서 그래프 자료구조를 사용해보기로 해서 정리하는 글이다. 어디에 사용할건지 서로 다른 프레임에서 추출된 _feature points_를 _graph_로 만들면 프레임간 매칭단계 구현이 좀 더 단순해 지지않을까? 좀 더 세련되지지 않을까? 하는 생각으로 시작한다. Graph similarity? Graph isomorphism? Graph matching? graph matching 이라는 키워드로 처음 검색을 했다. 나는 template matching 처럼 두 객체 사이의 유사 정도를 판단하는 의미로 graph matching 이라는 단어를 쓴건데 graph matching 이라는 키워드는 내 생각과 다른 개념이었다. graph에서 matching 이라는 단어는 _subgraph_를..
다크프로그래머님의 글을 읽고 정리했습니다. 두 선분의 사이각 구하기 영상처리에서 각도 구하는 문제를 자주 접하게 된다. 3차원 월드좌표계(x,y,z) 뿐만 아니라 이미지 자체(u,v)에서 각도를 뽑아낼 일이 있을 때 각도 구하는 공식을 적었다. 두 벡터가 이루는 각 공식 $\cos^{-1}(\frac{v_{1}\cdot v_{2}}{\left | v_{1} \right |\left | v_{2} \right |})$ 벡터내적을 벡터크기곱으로 나눈값의 코사인역수 두점 $P_{1}(x_{1}, y_{1}), P_{2}(x_{2}, y_{2})$ 과 기준점 $P_{0}(x_{0}, y_{0})$ 이 있을 때, $v_{1}=(x_{1}-x_{0}, y_{1}-y_{0}), v_{2}=(x_{2}-x_{0}, y..