티스토리 뷰

OpenCV

[Kinect with OpenCV] Douglas Peucker approximation

생각많은 소심남 2012. 10. 8. 18:29

Douglas Peucker approximation(DP)은 보통 연속된 점들 중 유사성을 나타내는 점만으로 근사화 시키는 방법입니다.

http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

DepthMap을 통해서 Contour를 뽑았을때 적용했을 때와 적용하지 않았을 때의 차이를 한번 봅시다.

 

<DP 적용전의 손 contour> 

 

 <DP 적용후의 손 contour>

 

사실 보면 DP를 적용하면 조금더 선이 날카로워진 것을 볼 수 있습니다. 사실 올바른 데이터는 본래의 contour겠지만 DP를 적용한 후라도 손의 형태는 계속 유지됩니다. 당연히 근사화를 시킨후라서 담겨져 있는 값은 더 적어질 것이고, 그에 따라서 이와 연동한 연산도 조금더 빨라지겠지요.

댓글