달력

1

« 2021/1 »

  •  
  •  
  •  
  •  
  •  
  • 1
  • 2
  • 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

댓글을 달아 주세요