• The Transactions of the Korea Information Processing Society
• /
• v.4 no.10
• /
• pp.2553-2561
• /
• 1997

In this paper, a hardware architecture to calculate straight-line Hough transform algorithm for image recognition is suggested. This processor consists of the filtering module for gradient calculation and the HT calculation module, and the angle information are stored in memory table. For the suggested architecture, firstly, algorithm simulation is executed using C language to confirm the operation and to decide the precision of calculation, and secondly, architecture simulation is executed using VHDL language for the total blocks. According to C & VHDL simulation results, it is confirmed that the calculated data value is similarly obtained and the calculation defference is decreased as image clarity and bits increase.

• Proceedings of the KSRS Conference
• /
• 1999.11a
• /
• pp.411-420
• /
• 1999

In geology, lineament features have been used to identify geological events, and many of scientists have been developed the algorithm that can be applied with the computer to recognize the lineaments. We choose several edge detection filter, line detection filters and Hough transform to detect an edge, line, and to vectorize the extracted lineament features, respectively. firstly the edge detection filter using a first-order derivative is applied to the original image In this step, rough lineament image is created Secondly, line detection filter is used to refine the previous image for further processing, where the wrong detected lines are, to some extents, excluded by using the variance of the pixel values that is composed of each line Thirdly, the thinning process is carried out to control the thickness of the line. At last, we use the Hough transform to convert the raster image to the vector one. A Landsat image is selected to extract lineament features. The result shows the lineament well regardless of directions. However, the degree of extraction of linear feature depends on the values of parameters and patterns of filters, therefore the development of new filter and the reduction of the number of parameter are required for the further study.

• 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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.9
• /
• pp.773-781
• /
• 2013

The Hough transform for line detection is widely used in many machine vision applications due to its robustness against data loss and distortion. However, it is not appropriate for real-time embedded vision systems, because it has inefficient computation structure and demands a large number of memory accesses. Thus, this paper proposes an improved voting scheme of the Hough transform, and then applies this scheme to a Hough transform hardware architecture so that it can provide real-time performance with less hardware resource. The proposed voting scheme reduces computation overhead of the voting procedure using correlation between adjacent pixels, and improves computational efficiency by increasing reusability of vote values. The proposed hardware architecture, which adopts this improved scheme, maximizes its throughput by computing and storing vote values for many adjacent pixels in parallel. This parallelization for throughput improvement is accomplished with little hardware overhead compared with sequential computation.

• Journal of Welding and Joining
• /
• v.16 no.6
• /
• pp.68-76
• /
• 1998

A CCD camera with a laser stripe was applied to realized the automatic weld seam tracking. The 3-dimensional information obtained from the vision system made it possible to generate the weld torch path. The adaptive Hough transformation was used to extract laser stripes an to obtain specific weld points. It takes relatively long time to process image on-line control using the basic control using the basic Hough transformation, but it has a tendency of robustness over the noises such as spatter. For this reason, it was complemented with adaptive Hough transformation to have an on-line processing ability for scanning specific weld points. The dead zone, where the sensing of weld line is impossible, was eliminated by rotating the camera with its rotating axis centered at the weld torch. When weld lines were detected, the camera angle was controlled in order to get the minimum image data for sensing of weld lines. Consequently, the image processing time was reduced.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• pp.1105-1109
• /
• 1995

A CCD-camera, which is structured with vision system, was used to realize automatic seam-tracking system and 3-D information which is needed to generate torch path, was obtained by using laser-slip beam. To extract laser strip and obtain welding-specific point, Adaptive Hough-transformation was used. Although the basic Hough transformation takes too much time to process image on line, it has a tendency to be robust to the noises as like spatter. For that reson, it was complemented with Adaptive Hough transformation to have an on-line processing ability for scanning a welding-specific point. the dead zone,where the sensing of weld line is impossible, is eliminated by rotating the camera with its rotating axis centered at welding torch. The camera angle is controlled so as to get the minimum image data for the sensing of weld line, hence the image processing time is reduced. The fuzzy controller is adapted to control the camera angle.

• 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.

• Korean Journal of Optics and Photonics
• /
• v.12 no.1
• /
• pp.55-60
• /
• 2001

We propose a method to extract features optically from the input pattern by use of an array of Hough transfOllli filters. Here the subparts of the input pattern are Hough-transformed by. their cOlTesponding elements of the filter array independently and simultaneously. Compared with the conventional method, in which the whole input pattern is Hough-transformed by a single optical filter, the proposed method not only provides the improved optical transform results when the input pattern becomes complex but also extracts the approximate position information of the line segment features. To show the feasibility of this approach, we fabricated a $5\times5$ filter array and performed preliminary experiments.iments.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.13 no.1
• /
• pp.30-38
• /
• 2014

The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.5
• /
• pp.42-47
• /
• 2017

In the distribution of digital image, the median filtering is used for a forgery. This paper proposed the algorithm of a image forensics detection for the classification of median filtering. For the solution of this grave problem, the feature vector is composed of 42-Dim. The detected quantity 32, 64 and 128 of forgery image edges, respectively, which are processed by the Hough transform, then it extracted from the start-end point coordinates of the Hough Lines. Also, the Hough Peaks of the Angle-Distance plane are extracted. Subsequently, both of the feature vectors are composed of the proposed scheme. The defined 42-Dim. feature vector is trained in SVM (Support Vector Machine) classifier for the MF classification of the forged images. The experimental results of the proposed MF detection algorithm is compared between the 10-Dim. MFR and the 686-Dim. SPAM. It confirmed that the MF forensic classification ratio of the evaluated performance is 99% above with the whole test image types: the unaltered, the average filtering ($3{\times}3$), the JPEG (QF=90 and 70)) compression, the Gaussian filtered ($3{\times}3$ and $5{\times}5$) images, respectively.