• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.11
• /
• pp.2086-2094
• /
• 2008

Finding a planar surface on 3D space is very important for efficient and safe operation of a mobile robot. In this paper, we propose a method using a plane detection cell (PDC) and iterative randomized Hough transform (IRHT) for finding the planar region from a 3D range image. First, the local planar region is detected by a PDC from the target area of the range image. Each plane is then segmented by analyzing the accumulated peaks from voting the local direction and position information of the local PDC in Hough space to reduce effect of noises and outliers and improve the efficiency of the HT. When segmenting each plane region, the IRHT repeatedly decreases the size of the planar region used for voting in the Hough parameter space in order to reduce the effect of noise and solve the local maxima problem in the parameter space. In general, range images have many planes of different normal directions. Hence, we first detected the largest plane region and then the remained region is again processed. Through this procedure, we can segment all planar regions of interest in the range image.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.1
• /
• pp.73-84
• /
• 1995

New morphological positioning algorithm and inspection method are presented and compared with a method by means of the Hough transform. The positioning algorithm is the process of finding the center and the rotated angle of the surface mounted device (SMD). The inspection method is capable of detecting the location of broken or bent leads. In order to obtain the center and the orientation of the SMD rapidly, the Hough transform method utilizes feature points (concave points) and is executed on a DSP board. The proposed morphological method is implemented by using the morphological skeleton subsets, and an ultimate orientation is decided by the Hit-or-Miss transform (HMT). In the inspection process, two inspection methods also are presented. The first method utilizes the morphological methods, i.e., opening and closing. It is performed before the positioning process and called an initial inspection. The second method follows the positioning process and is performed by an inspection of intersections of rulers and the lead edge (or the skeleton). It is a ruling technique which is referred to as a detailed inspection. We find the morphological approach is preciser and faster than the Hough approach by the comparison of the proposed algorithms.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.2
• /
• pp.193-200
• /
• 2013

In this paper, underwater acoustic image classification of a cylindrical object using the Hough transformation is proposed. Hough transformation is often used to classify a cylindrical object in the optical systems. However, it is difficult to apply to the underwater acoustic image system because of lower resolution and noisier underwater environments. Thus, the cylindrical object was modeled and its geometric depth(GD) pixels were restored in order to make them suitable for the Hough transformation by using moving average filter and a polynomial interpolation method. As a result, restored GD pixels are similar to original ones and test results show high performance in classification.

• Journal of IKEEE
• /
• v.20 no.1
• /
• pp.82-88
• /
• 2016

The detection rate of Progressive Probability Hough Transform(PPHT) is decreased when a lot of noise components exist due to an unclear or complex original image although it is quite a good algorithm that detects line segments accurately. In order to solve the problem, we propose an improved line detecting algorithm which is robust to noise components and recovers slightly damaged edges. The proposed algorithm is based on PPHT and traces a line segments by pixel and checks of it is straight. It increases the detection rate by reducing the effect of noise components and by recovering edge patterns within a limited pixel size. The proposed algorithm is applied to a lane detection method and the false positive detection rate is decreased by 30% and the line detection rate is increased by 15%.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.674-677
• /
• 2017

The Hough transform is the most representative algorithm for a straight line detection based on edge pixels. It shows excellent performance in a simple linear image but requires a considerable amount of computation in a noisy or complex image and has a problem of detecting a pseudo straight line easily. In this paper, we propose a straight line detection algorithm to solve the problem of the conventional Hough transform. The proposed algorithm detects the straight line information of edge pixels by using principal component analysis (PCA) before performing Hough transform and performs the Hough transform of the limited slope area in the valid edge pixels based on the detected straight line information of edge pixels. Simulation results show that the proposed algorithm reduces the amount of computation as well as eliminates pseudo straight lines.

• Journal of KIISE
• /
• v.42 no.7
• /
• pp.868-877
• /
• 2015

The barcode area extraction from images has been extensively studied, and existing methods exploit frequency characteristics or depend on the Hough transform (HT). However, the slantedness of the images and noise affects the performance of these approaches. Moreover, it is difficult to deal with the case where an image contains multiple barcodes. We therefore propose a barcode detection algorithm that is robust under such unfavorable conditions. The pre-processing step implements a probabilistic Hough transform to determine the areas that contain barcodes with a high probability, regardless of the slantedness, noise, and the number of instances. Then, a frequency component analysis extracts the barcodes. We successfully implemented the proposed system and performed a series of barcode extraction tests.

• International Journal of Korean Welding Society
• /
• v.1 no.2
• /
• pp.23-29
• /
• 2001

In this study, a preview-sensing visual sensor system is constructed far weld seam tracking in GMA welding. The visual sensor system consists of a CCD camera, a diode laser system with a cylindrical lens, and a band-pass-filter to overcome the degrading of image due to spatters and/or arc light. Among the image processing methods, Hough transform method is compared with the central difference method from a viewpoint of the capability for extracting the accurate feature position. As a result, it was revealed that Hough transform method can more accurately extract the feature positions and it can be applied to real time weld seam tracking. Image processing which includes Hough transform method is carried out to extract straight lines that express laser stripe. After extracting the lines, weld joint position and edge points are determined by intersecting the lines. Even though the image includes a spatter trace on it, it is possible to recognize the position of weld joint. Weld seam tracking was precisely implemented with adopting Hough transform method, and it is possible to track the weld seam in the case of offset angle is in the region of $\pm$ $15^{\circ}$.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.675-678
• /
• 2000

This paper presents a parametric line equation on the log-polar mapped plane to detect the straight lines in an original image. The log-polar edge image used in Hough transform is constructed by combining the edge images of both fovea and periphery. The foveal edge image detected by a Sobel mask on the Cartesian plane is transformed to the log-polar plane by forward mapping but the edge detection of the peripheral region is obtained by directly applying the newly developed mask to the log-polar plane. This paper also proposes a analytic method then determining a border between the fovea and the periphery regions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.373-375
• /
• 2001

본 논문에서는 연속된 프레임에서 특징점을 추출하고 특징점의 유사도를 Hough 공간에 누적하여 정확한 이동을 찾아내는 기법을 제시한다. 특징점은 예지의 시작점, 끝점, 분기점과 굴곡점을 사용한다. 정합을 위하여 특징점 주위의 평균 밝기, 굴곡점의 굴곡각을 이용하며, 물체 주위에 물체보다 특징이 강한 배경에 민감하지 않게 동작하기 위하여 Hough 공간상의 극대값들에 대하여, 분할 영역의 평균과 표준 편차를 비교함으로써 정확한 이동 경로를 산출한다. 제안하는 알고리즘을 실제 영상에 적응한 경우 배경의 특징이 매우 강한 경우 Hough 공간의 최대값을 찾는 기법이 해결할 수 없는 부분도 정확히 추적하는 결과를 보인다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.91-101
• /
• 1992

본 연구에서는 용접선 추출의 방법으로 현재 많이 사용되고 있는 용접선을 따라 연속적으로 이미지를 얻어 처리하는 사전관찰(preview)기법을 개선하여 용접모재를 한번에 촬영(snapshot)하여 화상처리를 거친 후 용접정보가 들어 있는 CAD database와 비교, 매칭시켜 필요한 용접정보를 획득하는 새로운 방법을 제시한다. 또한 정확한 꼭지점을 추출하기 위해서는 정확한 직선식이 필요한데 이의 계산에는 허프변환(Hough Transform)이 이용되고 있지만 계산시간이 많이 소요되며 부정확하다. 계산시간의 감소 및 정확도의 향상을 위해 기존의 허프변환(Hough Transform)을 개선한 수정된 허프변환(Modified HoughTranform)을 개발하였다.