• 전기전자학회논문지
• /
• 제20권1호
• /
• pp.82-88
• /
• 2016

영상 인식에서 널리 이용되는 PPHT(Progressive Probability Hough Transform)는 직선을 정확하게 인식하는 우수한 알고리즘이나 원본 영상이 선명하지 않거나 복잡하여 잡음 성분이 많은 경우 인식률이 감소하는 문제가 있다. 이러한 문제를 해결하기 위해 잡음에 강하고 손상된 가장자리 패턴을 복구하며 직선을 인식하는 개선된 PPHT 방식을 제안한다. 제안하는 알고리즘은 픽셀 단위로 직선을 추적하고 검증하여 선분을 검출하는 방식으로 잡음의 영향을 최소화하고 손상된 가장자리 패턴을 일정 범위 내에서 복구하여 인식률을 증가시켰다. 제안한 알고리즘을 차선 인식에 적용하여 직선의 오인식률을 30% 이상 감소시키고 선분 인식률이 15%까지 증가함을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제19권10호
• /
• pp.1747-1758
• /
• 2016

In this paper, we propose a new fast Hough transform to improve the processing time and line detection of Hough transform that is widely used in various vision systems. First, for the fast processing time, we reduce the number of features by using multi-statistical methods and also reduce the dimension of angle through six separate directions. Next, for improving the line detection, we effectively detect the lines of various directions by designing the line detection method which detects line in proportion to the number of features in six separate directions. The proposed method was evaluated with previous methods and obtained the excellent results. The processing time was improved in about 20% to 50% and line detection was performed better in various directions than conventional methods with experimental images.

• 플랜트 저널
• /
• 제16권4호
• /
• pp.33-39
• /
• 2020

For several decades, productivity in construction industry has been regressed and it is inevitable to improve productivity for major EPC players. One of challenges to achieve this goal is automatically extracting information from imaged drawings. Although computer vision technique has been advanced rapidly, it is still a problem to detect pipe lines in a drawing. Earlier works for line detection have problems that detected line elements be broken into small pieces and accuracy of detection is not enough for engineers. Thus, we adopted Contour and Hough Transform algorithm and reinforced these to improve detection results. First, Contour algorithm is used with Ramer Douglas Peucker algorithm(RDP). Weakness of contour algorithm is that some blank spaces are occasionally found in the middle of lines and RDP covers them around 17%. Second, HEC Hough Transform algorithm, we propose on this paper, is improved version of Hough Transform. It adopted iteration of Hough Transform and merged detected lines by conventional Hough Transform based on Euclidean Distance. As a result, performance of Our proposed method improved by 30% than previous.

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

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

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

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

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

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

• 전기학회논문지
• /
• 제56권1호
• /
• pp.197-205
• /
• 2007

We have proposed a novel line detection method based on the estimated probability density function of gradient directions of edges. By estimating peaks of the density function, we determine groups of edges that have the same gradient direction. For edges in the same groups, we detect lines that correspond to peaks of the connectivity weighted distribution of the distances from the origin. In the experiments using the Data Matrix barcode images and LCD images, the proposed method showed better performance than conventional Methods in terms of the processing speed and accuracy.

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

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

• 한국전자통신학회논문지
• /
• 제5권2호
• /
• pp.171-179
• /
• 2010

일반적으로 송전용 전력선 및 절연체의 감시 및 유지 보수를 위한 한 방법으로서 유인 헬기를 이용하여 가시영상 및 적외선 열영상을 측정하고 이를 분석하는 방법이 이용되고 있다. 이러한 감시 및 유지보수 방법을 무인화하기 위해 항공 영상으로부터 전력선의 자동 추출에 대한 연구가 진행 되어 왔다. 본 논문에서는 열영상 기반의 전력선 영상에서 전력선을 효과적으로 검출하기 위해 Hough변환 및 전력선의 방향성을 이용하는 방법을 제안하고자 한다. 제안된 방법은 얻어진 에지성분을 바탕으로 하프변환을 하고 방향성분을 분석하여 전력선의 분포특성을 얻고 이를 이용하여 전력선을 검출한다. 특히 얻어진 항공영상에서 전력선이 평행한 경우와 원근법에 의해 평행하지 않은 경우 모두 양호한 검출특성을 보인다. 모의실험을 통하여 이러한 전력선 검출 방법은 배경 영상의 복잡성과 항공영상의 전력선 방향에 무관하게 유효한 방법임을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.274-275
• /
• 2004

The Hough transform has been used as a tool for line detection. The main idea of the Hough transform is to transform each pixel in the image individually into the parameter domain. In this way, the Hough transform converts a difficult global detection problem in the image domain into a more easily solved local peak detection problem in the parameter domain. In this paper, we show that the discrete Hough transform is identical to the discrete Radon transform. Thus, we can use the generalized Radon transform to handle more general parameterized curve types.