이전에는 영상의 외곽선 (contour)를 찾는 알고리즘에 대해 알아보았습니다. https://m.blog.naver.com/dorergiverny/223077740655 [OpenCV][C++] 영상 외곽선(contour) 추출 총정리(3) - boundingRect, minAreaRect, minEnclosingCircle 이번에는 지난 시간에 이어 findContours() 함수로 얻어왔던 정보를 응용하여 추가적인 정보를 얻을 수 있... blog.naver.com 이번에는 이렇게 찾은 외곽선을 근사화 하는 알고리즘에 대해 알아보도록 하겠습니다. Ramer Douglas Peucker algorithm 또는 iterative end-point algorithm 이라고 불리는 DP 알고리즘은 line segment들로 이루어진 곡선이나 다각형을 근사화하는 알고리즘으로 많이 사용되는 알고리즘 입니다.
컨셉이 간단하고 강력하기 때문에 꼭 알아두시면 좋은 알고리즘입니다. DP 알고리즘...
![[C++] 다각형 근사화 Douglas-Peucker 알고리즘 원리 총정리 - DP Algorithm approxDP](https://mblogthumb-phinf.pstatic.net/MjAyMzA1MjdfMjg0/MDAxNjg1MTY3NTQ4Njk4.LAzxOlUsqVMlVpvXTPGp-D2BZE1D3tdnUdtubBsjoeEg.E8Cn3ObyCtHcIHkh9z7UMdC_K7Gs4wvOoz9WBViRoJgg.PNG.ljk3815/image.png?type=w2)
#
algorithm
#
개곡선
#
거리
#
곡선
#
근사화
#
꼭지점
#
다각형
#
도형
#
마우스이벤트
#
선분
#
알고리즘
#
외곽선
#
원리
#
임계치
#
간소화
#
간략화
#
contour
#
douglas
#
endpoint
#
epsilon
#
EVENT_LBUTTONDOWN
#
iterative
#
opencv
#
peucker
#
ramer
#
setmousecallback
#
threshold
#
vertex
#
waitkey
#
컨투어
![[JK 농원] 양재 꽃시장 화훼단지 탐방 후기 - 영업시간, 주차, 조경수 총정리](https://mblogthumb-phinf.pstatic.net/MjAyMzA0MjlfOSAg/MDAxNjgyNzI3Nzc3ODIz.A_WuPYxHOpFwHPIn5fs6WTb9dy34HVpeb2JJoPN-eCcg.jzttknqMucGYo-8neUV7skIQreSrzw9Ctv2bLH3WZgkg.PNG.ljk3815/image.png?type=w2)
![[OpenCV][C++] 평균 필터 스무딩(smoothing) 연산 블러링(blurring) 총정리 - boxFilter filter2D](https://mblogthumb-phinf.pstatic.net/MjAyMzA1MDhfMjk5/MDAxNjgzNTUzOTQ0NjE2.9RfUaKs4YcirBvWJQyUeL4RrXVysVBR52K8v2W0lxzYg.71CVtL7F8LmYsC0mOvfm3-s47j3tF4eMnwP1wvBgUzkg.PNG.ljk3815/image.png?type=w2)
![[JK 농원] 아프리카 식물 괴마옥 이야기 - 파인애플 선인장 인테리어 미니 다육이](https://mblogthumb-phinf.pstatic.net/MjAyMzA2MTdfMTk0/MDAxNjg2OTkwNzI1MTU0.9myv1AnsMXmwjruHZ7jRmbEi41y_Ppbc43Shxk488rgg.iOMT5A8DrNp1Awc3m0f7JmZGSpZKOEc3T1F9ROR5VJcg.PNG.ljk3815/image.png?type=w2)
![[JK 농원] 명절 연휴 추석 설날 대체공휴일 근무 응급실 문여는 병원 약국 찾기 응급 의료 포털 E-Gen 똑닥 어플 보건복지부 120 129 119](https://mblogthumb-phinf.pstatic.net/MjAyMzA5MjlfODcg/MDAxNjk1OTg4MDY3MzQy.rjBOJm54UYJdbk3EDUKpae1fBz-dCZ-NovQ-opBj-Usg.r8tta-jrpFV1CZUynTIGiNUiiPYzCxowhEtj4hDInl8g.PNG.ljk3815/image.png?type=w2)
![[OpenCV][C++] 템플릿 매칭 (Template Matching) 총정리 (3) - 속도 최적화 SIMD 구현 AVX2 회전 템플릿 매칭 rotated 소스 개선](https://mblogthumb-phinf.pstatic.net/MjAyNDA5MjVfMTMz/MDAxNzI3MjMxODU3Njcy.7Mc0qYmRJNphtCfBHu7oFH-P_0hdQRiSumI0orMpnU4g.SsQYEKBPfoLMf4YWHzxIdwULGGjwLaGRgIpV4_oyGoEg.PNG/image.png?type=w2)