• Title/Summary/Keyword: a hough transform

Search Result 375, Processing Time 0.023 seconds

Pupil Detection using Multistage Adaptive Thresholding and Circular Hough Transform

  • Navastara, Dini Adni;Park, Hyun-Jun;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.90-93
    • /
    • 2013
  • This paper presents a multistage adaptive thresholding method and circular Hough transform for pupil detection. Multistage adaptive thresholding is a thresholding method that applies local image statistic within a neighborhood variable and the global thresholds. Therefore, the method can adopt the benefit of local thresholding and prevent an over segmentation at the same time because of the global image information. To detect a pupil, a circular Hough transform is applied to it in which the pupil pattern is considered as a circle shape. The experimental results show the reliability of our proposed method in detecting pupil properly.

  • PDF

Circular Object Detection by the Hough Transform using an Area of Cumulated Points (Hough 변환에 의해 나타나는 누적분포 면적을 이용한 원형물체의 검출)

  • 전호민;최우영
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, a technique to estimate the circular object's center and radius under noisy condition is described. The technique is based on Davies'Hough transform approach to circular object location but more robust to noise and faster to estimate the circle by using an area of cumulated points.

  • PDF

Finding the true length of a line and an ellipse from optical Hough transform results (광학적 Hough변환 결과로부터 직선과 타원의 실제 길이 추출)

  • Park, Sang-Guk;Kim, Seong-Yong;Kim, Su-Jung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.3
    • /
    • pp.39-47
    • /
    • 2000
  • In this paper, we propose a new method of finding the true length of the line and long axis of the ellipse at the $\theta$=$\theta$o+ 90$^{\circ}$ and short axis of the ellipse at the $\theta$ = $\theta$o from the Hough transform (HT) results. Through the simulations, we showed that the true length of the line and ellipse could be obtained with 98 % accuracy by using the distance from the maximum envelope to the minimum envelope. To compare the simulation results with the experimental results, we performed optical experiments by using a HT CGH filter. Through the experiments, we showed that our results were very similar to those of the simulation.

  • PDF

The estimation of camera's position and orientation using Hough Transform and Vanishing Point in the road Image (도로영상에서 허프변환과 무한원점을 이용한 카메라 위치 및 자세 추정 알고리즘)

  • Chae, Jung-Soo;Choi, Seong-Gu;Rho, Do-Whan
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.511-513
    • /
    • 2004
  • Camera Calibration should certain)y be achieved to take an accurate measurement using image system. Calibration is to prove the relation between an measurement object and camera and to estimate twelve internal and external parameters. In this paper, we suggest that an algorithm should estimate the external parameters from the road image and use a vanishing point's character from parallel straight lines in a space. also, we use Hough Transform to estimate an accurate vanishing point. Hough Transform has one of the advantages which is an application for each road environment. we assume a variety of environments to prove the usability of a suggested algorithm and show simulation results with a computer.

  • PDF

A Self-Organizing Map Based Hough Transform for Detecting Straight Lines (직선 추출을 위한 자기조직화지도 기반의 허프 변환)

  • Lee, Moon-Kyu
    • 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.

Output SNR Analysis of the LPP-Hough Transform

  • Li, Xiumei;Yang, Guoqing;Gao, Guangchun
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.162-165
    • /
    • 2013
  • Recently, a new method called the local polynomial periodogram-Hough transform (LHT) was proposed for linear frequency modulated (LFM) signal detection. In this letter, a closed-form expression of the output signal-to-noise ratio is derived for the LHT, showing that the method exhibits a threshold effect for LFM signal detection. Comparisons with the pseudo-Wigner-Hough transform (PWHT) show that the threshold of the LHT is lower (better) than that of the PWHT.

Pupil Detection using PCA and Hough Transform

  • Jang, Kyung-Shik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.2
    • /
    • pp.21-27
    • /
    • 2017
  • In this paper, we propose a pupil detection method using PCA(principal component analysis) and Hough transform. To reduce error to detect eyebrows as pupil, eyebrows are detected using projection function in eye region and eye region is set to not include the eyebrows. In the eye region, pupil candidates are detected using rank order filter. False candidates are removed by using symmetry. The pupil candidates are grouped into pairs based on geometric constraints. A similarity measure is obtained for two eye of each pair using PCA and hough transform, we select a pair with the smallest similarity measure as final two pupils. The experiments have been performed for 1000 images of the BioID face database. The results show that it achieves the higher detection rate than existing method.

A Selection of Threshold for the Generalized Hough Transform: A Probabilistic Approach (일반화된 허프변환의 임계값 선택을 위한 확률적 접근방식)

  • Chang, Ji Y.
    • 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.

Flaw Detection in Ceramics using Hough transform and Least squares

  • Hong, Dong-Jin;Cha, Eui-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.10
    • /
    • pp.23-29
    • /
    • 2015
  • In this paper, we suggest a method of detecting defects by applying Hough transform and least squares on ceramic images obtained from non-destructive testing. In the ceramic images obtained from non-destructive testing, the background area, where the defect does not exist, commonly show gradual change of luminosity in vertical direction. In order to extract the background area which is going to be used in the detection of defects, Hough transform is performed to rotate the ceramic image in a way that the direction of overall luminosity change lies in the vertical direction as much as possible. Least squares are then applied on the rotated image to approximate the contrast value of the background area. The extracted background area is used for extracting defects from the ceramic images. In this paper we applied this method on ceramic images acquired from non-destructive testing. It was confirmed that extracted background area could be effectively applied for searching the section where the defect exists and detecting the defect.

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.