달력

7

« 2020/7 »

  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  

 

 

 

Douglas-Peucker 알고리즘 (DP Algorithm)

·       Ramer–Douglas–Peucker algorithm

·       벡터 단순화 알고리즘

·       다각형 근사에 사용되는 알고리즘

·       영상에서 추출한 객체(object)의 경계선은 객체의 모양에 대한 많은 정보를 담고 있지만, 어떤 경우에는 불필요한 정보가 될 수도 있습니다. 이런 경우에 원래의 경계를 충분히 닮은 다각형으로 간략화해서 불필요한 정보를 제거할 수 있게 해주는 알고리즘입니다.

 

 

https://en.wikipedia.org/wiki/Ramer–Douglas–Peucker_algorithm

 





Posted by codedragon codedragon

댓글을 달아 주세요