Convex hull

여러개의 점들중에 최외곽의 점들을 연결한 집합을 의미한다. Convex Hull 영역 내부에 모든 점이 존재하고 외부에는 점이 존재하지 않아야 한다.

일반적인 순서

• (19편) 이미지 Contour 응용2 : 네이버 블로그

보통, 다음의 순서로 사용된다.

1. 원본 이미지에서 cv2.threshold를 사용하여 이진 영상으로 만들고
2. cv2.findContours를 사용하여 이미지의 윤곽선을 추출
3. cv2.convexHull를 사용하여 최 외각 라인을 연결한다.
4. (필요하면) cv2.drawContours로 그린다.

hull = cv2.convexHull(cnt)
cv2.drawContours(img1, [hull], 0, (0, 255, 0), 3)

See also

• Image Processing
• Image Contours (이미지 윤곽선 추출)

Favorite site

• OpenCV 2.4.13.0 documentation » OpenCV Tutorials » imgproc module. Image Processing » Convex Hull
  • OpenCV: Convex Hull
• 알고리즘 : ConvexHull (Graham's Scan)
• Function: Convex Hull 최외곽선 검출하기
• Beginner's guide to understand Fingertips counting using convexity defects in OpenCV
• Beginner's guide to understand Fingertips counting using convexity defects in OpenCV
• Fingertip Detection in OpenCV
• Learn OpenCV by Examples: Convex Hull
• Lecture 3: More Convex Hull Algorithms
• Crocus - 컨벡스 헐 알고리즘(Convex Hull Algorithm) - 알고리즘 설명 및 직접 구현