반응형

CS/알고리즘 15

[알고리즘]Convex Hull

손 끝을 인식하기 위해서 여러 알고리즘을 알아보고 있던 중 Convex Hull이라는 알고리즘을 알게 되었다. 이 알고리즘을 간단하게 말하면 가장 외곽의 있는 점들 중 꺾이는 정도가 큰 점들의 집합을 말하는 것이다. 그리고 OpenCV에서 Convex Hull이란 알고리즘을 사용하는 ConvexHull 함수는 그 점들을 다 연결시켜주는 것을 말한다. Contour과 비슷하지만 ConvexHull 과는 뭔가 많이 다르다.contour는 개체를 구성하는 점들을 모아 놓은 것이며 ConvexHull은 모두 모아놓은 것 중에서도 각도가 큰 점들을 연결해서 보여주는 것이다. 이 알고리즘과 함수를 통해 사람의 모양을 유추할 수 있으며 또한 손 끝을 출력시키는 것도 가능하다. [그림 1: convex Hull] 언젠..

CS/알고리즘 2016.11.12

[알고리즘] A* 알고리즘

-위키백과 출처- [A* 알고리즘] A* 알고리즘은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는 (다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) 그래프/나무 탐색 알고리즘 중 하나이다. 이 A* 알고리즘은 너비 우선 탐색의 한 예로 분류할 수도 있다. OpenCV 카페를 둘러보다가 어떤 분께서 최단 경로 알고리즘에 대해서 공부를 하고 있다며 동영상을 올려놓은 것을 보았다. 그 동영상은 무척이나 흥미로웠고, 재미있어 보였다. 그래서 아직 할 일들이 많지만 수면 시간을 줄여서 한 번 이 알고리즘에 대해서 알아보고, 어떻게 코딩할지 생각해보았다. 영상 처리만 공부하다가 갑자기 GUI 쪽을 공부해야 해서 간단하게 JavaFX로 개발할 생각이다...

CS/알고리즘 2016.11.12
반응형