• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.2
• /
• pp.162-170
• /
• 2002

Detecting straight lines in an image is frequently required for various machine vision applications such as restoring CAD drawings from scanned images and object recognition. The standard Hough transform has been dominantly used to that purpose. However, massive storage requirement and low precision in estimating line parameters due to the quantization of parameter space are the major drawbacks of the Hough transform technique. In this paper, to overcome the drawbacks, an iterative algorithm based on a self-organizing map is presented. The self-organizing map can be adaptively learned such that image points are clustered by prominent lines. Through the procedure of the algorithm, a set of lines are sequentially detected one at a time. The algorithm can produce highly precised estimates of line parameters using very small amount of storage memory. Computational results for synthetically generated images are given. The promise of the algorithm is also demonstrated with its application to two natural images of inserts.

• Korean Journal of Remote Sensing
• /
• v.20 no.4
• /
• pp.261-274
• /
• 2004

The feature extraction using remotely sensed imagery has been recognized one of the important tasks in remote sensing applications. As the high-resolution imagery are widely used to the engineering purposes, need of more accurate feature information also is increasing. Especially, in case of the automatic extraction of linear feature such as road using mid or low-resolution imagery, several techniques was developed and applied in the mean time. But quantitatively comparative analysis of techniques and case studies for high-resolution imagery is rare. In this study, we implemented a computer program to perform and compare GDPA (Gradient Direction Profile Analysis) algorithm and Hough transformation. Also the results of applying two techniques to some images were compared with road centerline layers and boundary layers of digital map and presented. For quantitative comparison, the ranking method using commission error and omission error was used. As results, Hough transform had high accuracy over 20% on the average. As for execution speed, GDPA shows main advantage over Hough transform. But the accuracy was not remarkable difference between GDPA and Hough transform, when the noise removal was app]ied to the result of GDPA. In conclusion, it is expected that GDPA have more advantage than Hough transform in the application side.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.479-481
• /
• 1998

Noise가 있는 data에서 shape나 parameter를 찾았을 때 일반적으로 Hough transform이나 regression을 적용한다. Hough transform은 parameter space의 차수가 커지면 memory 문제가 존재하며, regression 모델은 한 개의 변수를 다른 변수의 함수로 가정하여 error를 최소화하여 데이터중 1 set의 parameter만 존재한다는 가정을 하여야 하는 문제점이 있다. 본 논문에서는 이러한 두 방법의 단점들을 보완하며, Fuzzy개념을 도입한 data fitting 방법을 제안하였다. 이 문제는 genetic algorithm을 도입하여 data를 Fuzzy membership을 갖는 것으로 가정한 최적화 문제로 해결하였다. 직선과 평면에 대한 실험 결과를 보인다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.1
• /
• pp.161-171
• /
• 2014

When the Hough transform is applied to identify an instance of a given model, the output is typically a histogram of votes cast by a set of image features into a parameter space. The next step is to threshold the histogram of counts to hypothesize a given match. The question is "What is a reasonable choice of the threshold?" In a standard implementation of the Hough transform, the threshold is selected heuristically, e.g., some fraction of the highest cell count. Setting the threshold too low can give rise to a false alarm of a given shape(Type I error). On the other hand, setting the threshold too high can result in mis-detection of a given shape(Type II error). In this paper, we derive two conditional probability functions of cell counts in the accumulator array of the generalized Hough transform(GHough), that can be used to select a scientific threshold at the peak detection stage of the Ghough.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1539-1546
• /
• 2009

According to photography, lines are important elements that make composition and mood of photo. In this paper, we proposed a measure for compositional dissimilarity between photos using lines which are basic elements of photography. To identify patterns of lines which classify composition of photos, we investigated both features of compositionally same photos and compositionally different photos. Then we developed effective measure for compositional dissimilarity between photos by applying the investigated features to the measure, and we implemented an image searching system which retrieves photo compositionally similar to given query to evaluate performance of proposed method. The searching system showed the precision of about 85% maximally for the highly matched 10 results and was capable of reliably retrieving compositionally similar to given query even if some objects were included in photos.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.383-386
• /
• 2007

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

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.1
• /
• pp.126-136
• /
• 2014

In the Advanced Driver Assistance Systems (ADAS) of smart vehicle and Intelligent Transportation System (ITS) for to detect the boundary of lane is being studied a lot of Hough Transform. This method detects correctly recognition the lane. But recognition rate can fall due to detecting straight lines outside of the lane. In order to solve this problems, this paper proposed an algorithm to recognize the lane boundaries and the accumulator cells in Hough space. Based on proposed algorithm, we develop application for Android was developed by H/W verification. Users of smart phone devices could use lane detection and lane departure warning systems for driver's safety whenever and wherever. Software verification using the OpenCV showed efficiency recognition correct rate of 93.8% and hardware real-time verification for an application development in the Android phone showed recognition correct rate of 70%.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.3
• /
• pp.245-250
• /
• 2010

In this paper, an efficient extraction technique of power lines is proposed. Power line extraction technique is used to operate unmanned autonomous vehicles. To achieve the extraction of power lines, an angle space segmentation and grouping method of Hough transform are developed. In simulation results for the proposed algorithm, our algorithm shows a good detection results in experiments for several aerial images which contain different line components.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.12
• /
• pp.55-62
• /
• 1998

Matching two images is an essential step for many computer vision applications. A new approach to the scale and rotation invariant scene matching, using linear features, is presented. Scene or model images are described by a set of linear features approximating edge information, which can be obtained by the conventional edge detection, thinning, and piecewise linear approximation. A set of candidate parameters are hypothesized by mapping the angular difference and a new distance measure to the Hough space and by detecting maximally consistent points. These hypotheses are verified by a fast linear feature matching algorithm composed of a single-step relaxation and a Hough technique. The proposed method is shown to be much faster than the conventional one where the relaxation process is repeated until convergence, while providing matching performance robust to the random alteration of the linear features, without a priori information on the geometrical transformation parameters.

• Journal of Convergence for Information Technology
• /
• v.7 no.6
• /
• pp.143-151
• /
• 2017

The generalized Hough transform(GHough) can be used effectively for detecting and extracting an arbitrary-shaped 2-D model in an input image. However, the main drawbacks of the GHough are both heavy computation and an excessive storage requirement. Thus, most of the researches so far have focused on reducing both the time and space requirement of the GHough. But it is still not clear how well their improved algorithms will perform under various noise in an input image. Thus, this paper proposes a new framework that can measure the performance of the GHough quantitatively. For this purpose, we view the GHough as a detector in signal detection theory and the ROC curve will be used to specify the performance of the GHough. Finally, we show that we can evaluate the GHough under various noise conditions in an input image.