허프 변환 2

[OpenCV] 허프 변환 (Hough Transform) - 원 검출

개요 이전 포스팅에서는 영상에서 허프 변환으로 직선을 검출하는 원리와 OpenCV에서 제공하는 함수를 알아봤습니다. 허프 변환을 이용하면 영상 내의 원 또한 검출할 수 있는데, 이번에는 원을 검출하는 원리와 OpenCV 함수에 대해서 알아보겠습니다. 허프 변환 (원 검출) 원리 직선 검출의 핵심은 xy 공간에서 에지로 판별된 점들을 ρθ 공간으로 변환하여 생성된 곡선들이, 임계값 이상으로 교차되는 점들을 찾음으로써 직선을 검출한다는 것이었습니다. 원 또한 이 방식으로 검출할 수 있습니다. 일반적으로 중점이 (a, b)이고 반지름이 r인 원의 방정식은 다음과 같이 표현합니다. 이 원의 방정식은 세 개의 파라미터를 가지고 있으므로 허프 변환을 그대로 사용하려면 a, b, r의 3차원 파라미터 공간으로 변환시..

Perception/OpenCV 2023.02.18

[OpenCV] 허프 변환 (Hough Transform) - 직선 검출

개요 이전 포스팅에서 물체의 테두리 즉 edge를 검출하는 케니 에지 검출(canny edge detection)에 대해서 배웠다면, 이번에는 영상에서 추출된 에지 정보를 사용해서 직선을 검출하는 방법에 대해서 알아보도록 하겠습니다. 영상에서 직선을 검출한다면 이는 자율 주행 자동차에서 차선을 검출하는데도 사용할 수 있을 것입니다. 영상에서 직선을 검출하는 도구로 허프 변환(Hough Transform)이 많이 사용됩니다. 허프 변환 (직선 검출 원리) 허프 변환은 2차원 xy 좌표에서 직선의 방정식을 파라미터 공간으로 변환하여 직선을 검출합니다. 일반적으로 직선의 방정식은 xy 좌표에서 다음과 같습니다. $y = a·x + b$ 이를 적당히 이항하면 다음과 같이 ab 좌표 공간에서 기울기가 -x이고, ..

Perception/OpenCV 2023.02.13