CS/알고리즘

[알고리즘]Convex Hull

hojak99 2016. 11. 12. 02:52

손 끝을 인식하기 위해서 여러 알고리즘을 알아보고 있던 중 Convex Hull이라는 알고리즘을 알게 되었다. 

이 알고리즘을 간단하게 말하면 가장 외곽의 있는 점들 중 꺾이는 정도가 큰 점들의 집합을 말하는 것이다.


그리고 OpenCV에서 Convex Hull이란 알고리즘을 사용하는 ConvexHull 함수는 그 점들을 다 연결시켜주는 것을 말한다. 


Contour과 비슷하지만 ConvexHull 과는 뭔가 많이 다르다.

contour는 개체를 구성하는 점들을 모아 놓은 것이며 ConvexHull은 모두 모아놓은 것 중에서도 각도가 큰 점들을 연결해서 보여주는 것이다. 이 알고리즘과 함수를 통해 사람의 모양을 유추할 수 있으며 또한 손 끝을 출력시키는 것도 가능하다.



[그림 1: convex Hull]







언젠가는 알고리즘을 가져다 쓰는 입장이 아닌 만들어서 알려주는 입장이 되고 싶다.

반응형