• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2203-2208
• /
• 2014

The Hough transform (HT), that is a typical algorithm for detecting lines in images, needs considerable computational costs and easily detects pseudo-lines on the real world images, because of the large amount of features generated by their complex background or noise. This paper proposes an improved HT that add a preprocessing to estimate the validity of features to the conventional HT. The feature estimation can remove a lot of inessential features for the line detection using a pattern of $3{\times}3$ block features. Experiments using various images show that the proposed algorithm saves computational costs by removing 14%~58% of features depending on images and besides it is superior to the conventional HT in valid line detection.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.421-424
• /
• 2022

Hough transform is a representative algorithm for detecting straight lines in an edge image. It corresponds the parameters of straight lines that may occur in the edge pixel into a parameter space, and detects valid parameters satisfying a given condition as straight lines. In general Hough transform, the parameters of the line are calculated with the image origin as the reference point. However, in this paper, the Hough transform based on the image center as a reference point is performed and its performance is compared and analyzed with the conventional Hough transform.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.127-130
• /
• 1998

3차원의 영상을 2차원 화면에 투영시키기 위해서는 영상에 대한 카메라의 촬영 각도와 촬영 거리를 일치시켜주어야 한다. 이를 위해서 다른 각도와 거리에서 촬영한 영상을 같은 각도와 거리에서 촬영한 영상으로 만들어 주는 변환을 만들었다. 그러나 이러한 변환을 하였을 때 디지털 영상은 경계부분이나 직선 등이 끊어지는 현상이 발생하게 된다. 본 논문에서는 변환된 영역에서의 정수 점에 원래 영상의 점을 바로 대응시키지 않고 주변 점의 다항식으로 나타낼 수 있다. 이 다항식의 계수를 정하는 방법으로 변환된 영역에서의 정수 점에 대응하는 원래 영상의 점을 구하여 2차 선형 보간법(Bilinear interpolation)을 사용하였다. 변환된 영역에서의 정수 점에 대응하는 원래 영상에서의 좌표를 얻기 위해 주변 4개의 점 내에서는 부분적으로 선형적임을 가정하였다. 위의 방법으로 주변 점들의 에너지를 각 정수 점들로 분산시킴으로써 경계 점이나 직선들이 잘 보존된 상태로 변환할 수 있었다.

• Journal of KIISE
• /
• v.42 no.5
• /
• pp.642-651
• /
• 2015

A vanishing point is a point where parallel lines converge, and they become evident when a camera's lenses are used to project 3D space onto a 2D image plane. Vanishing point detection is the use of the information contained within an image to detect the vanishing point, and can be utilized to infer the relative distance between certain points in the image or for understanding the geometry of a 3D scene. Since parallel lines generally exist for the artificial structures within images, line-detection-based vanishing point-detection techniques aim to find the point where the parallel lines of artificial structures converge. To detect parallel lines in an image, we detect edge pixels through edge detection and then find the lines by using the Hough transform. However, the various textures and noise in an image can hamper the line-detection process so that not all of the lines converging toward the vanishing point are obvious. To overcome this difficulty, it is necessary to assign a different weight to each line according to the degree of possibility that the line passes through the vanishing point. While previous research studies assigned equal weight or adopted a simple weighting calculation, in this paper, we are proposing a new method of assigning weights to lines after noticing that the lines that pass through vanishing points typically belong to artificial structures. Experimental results show that our proposed method reduces the vanishing point-estimation error rate by 65% when compared to existing methods.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.7 no.4
• /
• pp.40-47
• /
• 1997

This paper proposes a method using the straight line Hough transform(SLHT) that recognizes the position of DNA band images from the scanner. The method also detects and corrects automatically the leaning angle of the image. After binarization of a gray-scale DNA band images, the SLHT detects line components involved in the image and recognizes the position of the image using the cross paints of the line components assuming the image is in retangular shape. To improve efficiency of reading many IINA band images through the scanner, this method finds and corrects the leaning angle accurately as less than -t I degree.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.226-230
• /
• 2012

본 논문에서는 직선 허프변환을 이용하여 DNA밴드 영상의 위치를 자동으로 인식한 다음, 영상의 기울어짐을 검출하고 보정하는 방법을 제안한다. 먼저 입력된 그레이 스케일 DNA밴드 영상을 이진화한 후 직선 허프변환에 의하여 DNA밴드 영상에 포함되어 있는 직선성분을 추출하고, 직선성분들이 직교하는 점을 찾아내어 입력하고자 하는 영상의 위치를 인식한다. 그리고 많은 양의 DNA밴드 영상 데이터를 효과적으로 입력할 수 있도록, 위치인식과정에서 실시한 직선 허프변환에 의해 영상의 기울어짐을 ${\pm}1$도 이내의 정확도로 검출하고, 기울어짐을 자동으로 보정한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.10
• /
• pp.1582-1589
• /
• 1993

This paper presents a method of detecting lines and ellipses from the image by using Hough transform(HT) known as a robust line detection method against noise. Lines are first detected by conventional HT. Then points of the lines are eliminated to reduce the calculation cost and to ease detection of ellipses. For ellipse defection, parameters of the ellipse are calculated by Least Square Method using particular points that contain geometric properties of the ellipse, instead of accumlating Hough array. Circles are detected in the same way as ellipse detection.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.339-342
• /
• 2014

현재 차량의 출입통제 및 주정차 단속 등이 차량 번호판 자동 인식 시스템을 통해 자동화 되고 있다. 본 논문은 촬영 각도에 따라 기울어지거나 왜곡된 번호판에 대해서도 잘 동작하는 번호판 영역 추출 알고리즘을 제안한다. 번호판의 배경과 문자의 밝기 대비가 커서 그 분포가 이원 양상을 보인다는 점을 이용하여 번호판의 중심부와 대략적인 후보 영역을 추출한다. 이후 허프 변환을 통하여 번호판의 네 모서리에 해당하는 직선을 검출한다. 이들 네 직선의 교점이 번호판의 꼭짓점이 된다. 네 꼭짓점의 좌표를 이용하여 왜곡된 번호판을 실제 번호판의 가로와 세로 비율에 맞는 정규화 된 모양으로 변환한다. 차량의 측면 1m~3m 사이의 다양한 거리에서 촬영한 이미지로 실험한 결과 일반적인 실외 조명 아래에서 차체의 색에 관계없이 번호판 영역 추출에 성공하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.367-370
• /
• 2013

단일 영상에서 3차원 정보를 획득하기 위해 가장 많이 사용되는 단서로는 소실점이 있다. 본 논문에서는 소실점을 추정하기 위해서 허프변환을 사용하여, 단일 영상의 소실점 탐색 시 유효 직선간의 기울기 값 비교 및 근접도를 구하여 교점 생성에 필요 없는 정보를 제거함으로서 소실점 추정 정확도를 높인 보다 정확한 소실점 탐색 기법을 제안하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.4
• /
• pp.455-461
• /
• 2002

This paper presents a new parametric log line equation of polar form for Hough transform in log-polar plane, in which it can remove the well-known unboundedness problem of Hough parameters. Bolduc's method is used to generate a log-polar image dividing the fovea and periphery from a Cartesian image. Edges of the fovea and periphery are detected by using the Sobel mask and the proposed space-variant gradient mask, and are combined in the log-polar plane. The sampled points that might constitute a log line are quite sparse in a deep peripheral region due to severe under-sampling, which is an inherent property of LPM. To cope with such under-sampling, we determine the values of cumulative cells in Hough space by using the space-variant weighting. In our experiments, the proposed method demonstrates its validity of detecting not only the lines passing through both the fovea and periphery but also the lines in a deep periphery.