• Title/Summary/Keyword: hough transform and edge extraction

Search Result 18, Processing Time 0.025 seconds

Character recognition using Hough transform (Hough변환을 이용한 문자인식)

  • 강선미;김봉석;황승옥;양윤모;김덕진
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • pp.77-80
    • /
    • 1991
  • This paper proposes a new feature extraction method which is effectively used in character recognition, and validate the effectiveness through various computational methods for similiarity degree. To get feature vectors used in this method, Hough transform is applied to character image, which is used for edge extraction in image processing. By that transformation technique, strokes could be extracted and feature vectors constructed suitably. The characteristic of this method is solving the difficulties in stroke extraction through transform space analysis, which is induced by noise and blurring, and representing high recognition rate 99.3% within 10 candidates in relative low dimension.

Automated Lineament Extraction and Edge Linking Using Mask Processing and Hough Transform.

  • Choi, Sung-Won;Shin, Jin-Soo;Chi, Kwang-Hoon;So, Chil-Sup
    • 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.

  • PDF

Extraction of Lane-Reined Information Based on an EDF and Hough Transform (EDF와 하프변환 기반의 차선관련 정보 검출)

  • Lee Joonwoong;Lee Kiyong
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.3
    • /
    • pp.48-57
    • /
    • 2005
  • This paper presents a novel algorithm in order to extract lane-related information based on machine vision techniques. The algorithm makes up for the weak points of the former method, the Edge Distribution Function(EDF)-based approach, by introducing a Lane Boundary Pixel Extractor (LBPE) and the well-known Hough Transform(HT). The LBPE that serves as a filter to extract pixels expected to be on lane boundaries enhances the robustness of machine vision, and provides its results to the HT implementation and EDF construction. The HT forms the accumulator arrays and extracts the lane-related parameters composed of orientation and distance. Furthermore, as the histogram of edge magnitude with respect to edge orientation angle, the EDF has peaks at the orientations corresponding to lane slopes on the perspective image domain. Therefore, by fusing the results from the EDF and the HT the proposed algorithm improves the confidence of the extracted lane-related information. The system shows successful results under various degrees of illumination.

A High Speed Road Lane Detection based on Optimal Extraction of ROI-LB (관심영역(ROI-LB)의 최적 추출에 의한 차선검출의 고속화)

  • Cheong, Cha-Keon
    • Journal of Broadcast Engineering
    • /
    • v.14 no.2
    • /
    • pp.253-264
    • /
    • 2009
  • This paper presents an algorithm, aims at practical applications, for the high speed processing and performance enhancement of lane detection base on vision processing system. As a preprocessing for high speed lane detection, the vanishing line estimation and the optimal extraction of region of interest for lane boundary (ROI-LB) can be processed to reduction of detection region in which high speed processing is enabled. Image feature information is extracted only in the ROI-LB. Road lane is extracted using a non-parametric model fitting and Hough transform within the ROI-LB. With simultaneous processing of noise reduction and edge enhancement using the Laplacian filter, the reliability of feature extraction can be increased for various road lane patterns. Since outliers of edge at each block can be removed with clustering of edge orientation for each block within the ROI-LB, the performance of lane detection can be greatly improved. The various real road experimental results are presented to evaluate the effectiveness of the proposed method.

A Study on Improvement of Image Processing for Precision Inner Diameter Measurement of Circular Hole (원형구멍 정밀 내경측정을 위한 영상처리 개선에 관한 연구)

  • Park, ChangYong;Kweon, HyunKyu;Li, JingHua;Zhang, Hua Xin
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.3
    • /
    • pp.8-13
    • /
    • 2017
  • In this paper, the measurement of the inner diameter dimension of the circular hole by using a machine vision system was studied. This paper was focused on the theory and key technologies of machine vision inspection technology for the improvement of measurement accuracy and speed of the micro circular holes. A new method was proposed and was verified through the experiments on Gray conversion, binarization, edge extraction and Hough transform in machine vision system processes. Firstly, the Hough transform was proposed in order to improve the speed increase and implementation ease, it demonstrated the superiority of Hough transform and improvement through a comparative experiment. Secondly, we propose a calibration method of the system in order to obtain exactly the inner diameter of the circular hole. Finally, we demonstrate the reliability of the entire system as a MATLAB-based implementation of the GUI program, measuring the inner diameter of the circular hole through the circular holes of different dimensions measuring experiment.

  • PDF

A Combined Hough Transform based Edge Detection and Region Growing Method for Region Extraction (영역 추출을 위한 Hough 변환 기반 에지 검출과 영역 확장을 통합한 방법)

  • N.T.B., Nguyen;Kim, Yong-Kwon;Chung, Chin-Wan;Lee, Seok-Lyong;Kim, Deok-Hwan
    • Journal of KIISE:Databases
    • /
    • v.36 no.4
    • /
    • pp.263-279
    • /
    • 2009
  • Shape features in a content-based image retrieval (CBIR) system are divided into two classes: contour-based and region-based. Contour-based shape features are simple but they are not as efficient as region-based shape features. Most systems using the region-based shape feature have to extract the region firs t. The prior works on region-based systems still have shortcomings. They are complex to implement, particularly with respect to region extraction, and do not sufficiently use the spatial relationship between regions in the distance model In this paper, a region extraction method that is the combination of an edge-based method and a region growing method is proposed to accurately extract regions inside an object. Edges inside an object are accurately detected based on the Canny edge detector and the Hough transform. And the modified Integrated Region Matching (IRM) scheme which includes the adjacency relationship of regions is also proposed. It is used to compute the distance between images for the similarity search using shape features. The experimental results show the effectiveness of our region extraction method as well as the modified IRM. In comparison with other works, it is shown that the new region extraction method outperforms others.

Skew Compensation and Text Extraction of The Traffic Sign in Natural Scenes (자연영상에서 교통 표지판의 기울기 보정 및 덱스트 추출)

  • Choi Gyu-Dam;Kim Sung-Dong;Choi Ki-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.2 s.5
    • /
    • pp.19-28
    • /
    • 2004
  • This paper shows how to compensate the skew from the traffic sign included in the natural image and extract the text. The research deals with the Process related to the array image. Ail the process comprises four steps. In the first fart we Perform the preprocessing and Canny edge extraction for the edge in the natural image. In the second pan we perform preprocessing and postprocessing for Hough Transform in order to extract the skewed angle. In the third part we remove the noise images and the complex lines, and then extract the candidate region using the features of the text. In the last part after performing the local binarization in the extracted candidate region, we demonstrate the text extraction by using the differences of the features which appeared between the tett and the non-text in order to select the unnecessary non-text. After carrying out an experiment with the natural image of 100 Pieces that includes the traffic sign. The research indicates a 82.54 percent extraction of the text and a 79.69 percent accuracy of the extraction, and this improved more accurate text extraction in comparison with the existing works such as the method using RLS(Run Length Smoothing) or Fourier Transform. Also this research shows a 94.5 percent extraction in respect of the extraction on the skewed angle. That improved a 26 percent, compared with the way used only Hough Transform. The research is applied to giving the information of the location regarding the walking aid system for the blind or the operation of a driverless vehicle

  • PDF

Chessboard and Pieces Detection for Janggi Chess Playing Robot

  • Nhat, Vo Quang;Lee, GueeSang
    • International Journal of Contents
    • /
    • v.9 no.4
    • /
    • pp.16-21
    • /
    • 2013
  • Vision system is an indispensable part of constructing the chess-playing robot. Chessboard detection and pieces localization in the captured image of robot's camera are important steps for processes followed such as pieces recognition, move calculation, and robot controlling. We present a method for detecting the Janggi chessboard and pieces based on the edge and color feature. Hough transform combined with line extraction is used for segmenting the chessboard and warping it to form the rectangle shape in order to detect and interpolate the lines of chessboard. Then we detect the existence of pieces and their side by applying the saliency map and checking the color distribution at piece locations. While other methods either work only with the empty chessboard or do not care about the piece existence, our method could detect sufficiently side and position of pieces as well as lines of the chessboard even if the occlusion happens.

Effect of Calcium Carbonate on Properties of Paper in Alkali Paper Masking (중성초지에서 탄산칼슘의 성질이 종이의 물성에 미치는 영향)

  • 신종순
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.8 no.1
    • /
    • pp.71-87
    • /
    • 1990
  • This paper presents a simple algorithm to obtain three dimensional information of an object. In the preprocessing of the stereo matching,feature point informations of stero image must be less sensitive to noise and well liked the correspondance problem. This paper described a simple technique of struture feature extraction of 3-D object and used edge-end point expanding method for unconnected line instade of Hough transform. The feature such as corner point and their angles are used for matching problem. The experimental results show that the described algorithm is a useful method for stereo correspondence problem.

  • PDF

A Robust License Plate Extraction Method for Low Quality Images (저화질 영상에서 강건한 번호판 추출 방법)

  • Lee, Yong-Woo;Kim, Hyun-Soo;Kang, Woo-Yun;Kim, Gyeong-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.2
    • /
    • pp.8-17
    • /
    • 2008
  • This paper proposes a robust license plate extraction method from images taken under unconstrained environments. Utilization of the color and the edge information in complementary fashion makes the proposed method deal with not only various lighting conditions, hilt blocking artifacts frequently observed in compressed images. Computational complexity is significantly reduced by applying Hough transform to estimate the skew angle, and subsequent do-skewing procedure only to the candidate regions. The true plate region is determined from the candidates under examination using clues including the aspect ratio, the number of zero crossings from vertical scan lines, and the number of connected components. The performance of the proposed method is evaluated using compressed images collected under various realistic circumstances. The experimental results show 94.9% of correct license plate extraction rate.