• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.674-677
• /
• 2017

허프변환은 에지 화소를 대상으로 직선을 검출하는 가장 대표적인 알고리즘이다. 허프변환은 단순한 직선 영상에서는 우수한 성능을 보이나 잡음이 있거나 복잡한 영상에서는 상당한 계산량을 요구하고 쉽게 의사직선을 검출하는 문제를 갖고 있다. 본 논문은 기존 허프변환의 문제를 개선하기 위한 직선 검출 알고리즘을 제안한다. 제안된 알고리즘은 허프변환을 수행하기 전에 주성분 분석을 이용해 에지 화소의 직선 정보를 검출한다. 에지 화소의 직선 정보를 근거로 유효 에지 화소에서 제한된 기울기 영역의 허프변환을 수행한다. 모의실험 결과들은 제안된 알고리즘이 계산량을 크게 줄이는 것은 물론 의사직선도 제거하는 것을 보여주고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.421-424
• /
• 2022

허프변환은 에지 영상에서 직선을 검출하는 대표적인 알고리즘이다. 허프변환은 에지 화소에서 발생 가능한 직선들의 파라미터들을 파라미터 공간상에 대응시키고, 주어진 조건을 만족하는 유효 파라미터를 직선으로 검출한다. 일반적인 허프변환에서는 직선의 파라미터들은 영상 원점을 기준점으로 계산되고 있다. 그러나 본 논문에서는 영상 중심이 기준점인 허프변환을 수행하고 그 성능을 기존 허프변환과 비교분석하고 있다.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.369-377
• /
• 2008

허프 변환(Hough transform)은 영상에서 몇 개의 파라미터로 표현되는 기하학적 요소 추출을 위해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간(Hough space)의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이러한 잡음 민감성은 검출되는 직선의 개수뿐만이 아니라 검출된 직선의 품질에도 영향을 미칠 수 있다. 즉, 실제 직선에서 벗어난 직선이 검출되거나 하나의 실제 직선에 대해 여러 개의 직선이 검출되는 등의 직선 왜곡이 발생할 수 있다. 이러한 직선 왜곡은 잡음 이외에도 허프 공간의 설정, 특히 각 해상도의 설정에 영향을 받는다. 따라서 본 논문에서는 기존의 허프 변환에서 발생하는 이러한 직선 왜곡을 분석하고, 잡음 민감성을 줄이기 위해 제안된 경계선 강도 허프 변환(Edge Strength Hough Transform, ESHT)에서 이러한 왜곡이 적게 발생함을 보인다. 하지만 허프 공간의 크기는 허프 변환 이전에 정해지므로, 정해진 허프 공간에 대해 왜곡의 발생이 최소가 되도록 하는 방법을 제시한다. 또한 경계선 강도 허프 변환의 경계선 확장과 강도 설정 과정을 통해 경계선 강도 허프 변환에서만 발생할 수 있는 직선 왜곡을 분석하고 이를 해결하는 방법을 제시한다. 실험 결과에서는 제시한 방법이 직선의 왜곡이 감소하는 것을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.383-386
• /
• 2007

허프 변환(Hough transform)은 영상에서 몇 개의 파라미터로 표현되는 기하학적 요소 추출을 위해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간(Hough space)의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이러한 잡음 민감성은 검출되는 직선의 개수뿐만이 아니라 검출된 직선의 품질에도 영향을 미칠 수 있다. 즉, 실제 직선에서 벗어난 직선이 검출되거나 하나의 실제 직선에 대해 여러 개의 직선이 검출되는 등의 직선 왜곡이 발생할 수 있다. 이러한 직선 왜곡은 잡음 이외에도 허프 공간의 설정, 특히 각 해상도의 설정에 영향을 받는다. 이 논문에서는 기존의 허프 변환에서 발생하는 이러한 직선 왜곡을 분석하고, 잡음 민감성을 줄이기 위해 제안된 경계선 강도 허프 변환(Edge Strength Hough Transform, ESHT)에서 이러한 왜곡이 적게 발생함을 보인다. 또한 ESHT에서만 발생할 수 있는 왜곡을 분석하고 해결방안을 제시한다. 제시한 방법에 의해 직선의 왜곡이 감소하는 것은 실험 결과를 통해 확인할 수 있다.

• 한국정보통신학회논문지
• /
• 제22권2호
• /
• pp.227-232
• /
• 2018

직선 검출을 위한 대표적인 알고리즘인 허프 변환에서 잡음이 있거나 복잡한 영상에서 생성되는 방대한 에지 화소들은 상당한 계산량과 의사직선을 야기한다. 본 논문은 기존 허프변환을 개선하기 위해 2 단계 직선 검출 알고리즘을 제안한다. 첫 번째 단계에서 제안된 알고리즘은 영상을 겹치지 않는 블록들로 나누고, 주성분 분석(PCA)을 이용해 블록 내 에지 화소들의 직선과 관련된 정보를 검출한다. 두 번째 단계에서 직선과 관련된 화소들에 기울기 제한된 허프변환을 수행하여 직선들을 검출한다. 모의실험 결과들은 제안된 알고리즘이 부가적인 계산이 다소 필요하지만 불필요한 에지 화소들을 줄이고 기울기 영역을 제한하여 ${\rho}$ 계산의 평균 94.6% 줄여주고 의사직선 검출을 방지하는 것을 보여주고 있다.

• 조명전기설비학회논문지
• /
• 제13권3호
• /
• pp.118-123
• /
• 1999

영상처리에서나 컴퓨터 비젼에서 직선검출 및 인식에 Hough 변환이 잘쓰이는데 거리데어터를 log를 취하여 방위각에 대한 관게를 곡선으로 그리면 그 형상의데이터에 관계없이 일정하므로 이를 이용하여 계산 시간을 대폭 줄일 수 있다. 그 방법과 효율적 알고리즘을 제시하자 한다.

• 대한전자공학회논문지SP
• /
• 제39권4호
• /
• pp.455-461
• /
• 2002

본 논문에서는 로그폴라 (log-polar) 영상 평면에서의 Hough 변환을 위하여, 잘 알려진 unboundedness 문제를 해결하는 새로운 폴라 형태의 로그 직선 (log line) 매개변수 방정식을 제안한다. 직각 좌표상의 영상으로부터 로그폴라 영상을 생성하기 위하여, 황반부와 주변 영역으로 분리되는 Bolduc의 방법을 이용한다. 그리고 Hough 변환의 입력으로 이용되는 로그폴라 에지 영상은 Sobel 연산자로부터 추출되는 황반부 에지 영상과 본 논문에서 제안하는 공간변형 가중치가 고려된 새로운 그래디언트 연산자가 적용되어 추출되는 주변 영역을 결합하여 생성한다. 그런데 LPM (log-polar mapping; LPM)의 고유한 특성인 비선형 표본화로 인하여 시선고착점으로부터 멀리 떨어진 주변 영역에 포함되는 로그 직선들을 구성하는 화소들은 매우 산재되어 분포된다. 이러한 로그 직선들을 효과적으로 검출하기 위하여 Hough 누적 셀의 값이 공간변형 가중치가 고려되어 계산되도록 한다. 본 논문에서 제안하는 방법이 황반부와 주변 영역을 동시에 지나는 직선들뿐만 아니라 시선고착점으로부터 멀리 떨어진 주변 영역에 존재하는 직선들도 검출될 수 있음을 실험을 통하여 확인한다.

• 한국멀티미디어학회논문지
• /
• 제14권6호
• /
• pp.719-729
• /
• 2011

본 논문은 무선 이동로봇의 영상에서 빠르고 정확하게 직선을 검출하는 방법에 대한 연구이다. 직선검출 처리시간 향상을 위하여 무선 이동로봇으로부터 전송 받은 영상의 특성을 분석하고 기존의 전처리 방법들 중 효율적인 전처리 방법을 선택하였다. 그리고 직선검출 정확도 향상을 위하여 하프변환의 결과를 저장하는 하프배열에서 지역 최대값을 선택하는 방법을 마스크를 설계하고 하프배열에 적용하여 개선하였다. 무선 이동로봇으로부터 획득한 실험영상을 가지고 실험을 실시하였고 제안방법은 처리시간과 직선검출에 있어 기존 방법들에 비해 좋은 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제10권11호
• /
• pp.2055-2061
• /
• 2006

디지털 영상에서 기하학적인 요소들을 찾아내는 일은 컴퓨터 비전 분야에서 기본적인 작업 중 하나이며, 허프변환(Hough transform)은 파라미터로 표현되는 기하학적 요소 추출을 위 해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이 논문에서는 이러한 잡음 민감성을 줄이는 방법으로 경계선 강도를 이용한 허프 변환을 제안하고, 이를 허프 공간에서의 피크 비(peak ratio)를 이용하여 증명하였다. 또한 직선을 대상으로 한 실험을 통하여 이를 확인하였다. 실험 결과, 제안한 경계선 강도 허프 변환은 기존의 허프 변환에 비해 잡음에 의해 검출되는 직선의 수가 줄어드는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제18권10호
• /
• pp.1582-1589
• /
• 1993

본 논문에서는 직선과 타원, 원들이 섞여있는 영상의 에지로부터 하프변환을 이용해 직선, 타원, 원등을 분리검출하는 방법을 제안하였다. 하프변환은 직선검출에 강하므로, 우선 직선을 검출해 내고, 검출된 직선의 좌표를 제거하의로써 타원의 검출을 용이하게 하였다. 타원의 검출은 하프변환할때 누적을 이용하지 않고 기하학적 특징을 줄 수 있는 점의 좌표를 선택하고, 그 좌표를 써서 최소자승법으로 타원을 결정 하였으며, 간은 방법으로 원을 검출하였다.