• Title/Summary/Keyword: Hough

Search Result 526, Processing Time 0.029 seconds

An Analysis on Face Recognition system of Housdorff Distance and Hough Transform (Housdorff Distance 와 Hough Transform을 적용한 얼굴인식시스템의 분석)

  • Cho, Meen-Hwan
    • Journal of the Korea Computer Industry Society
    • /
    • v.8 no.3
    • /
    • pp.155-166
    • /
    • 2007
  • In this paper, captured face-image was pre-processing, segmentation, and extracting features from thinning by differential operator and minute-delineation. A straight line in slope-intercept form was transformed at the $r-\theta$ domain using Hough Transform, instead of Housdorff distance are extract feature as length, rotation, displacement of lines from thinning line components by differentiation. This research proposed a new approach compare with Hough Transformation and Housdorff Distance for face recognition so that Hough transform is simple and fast processing of face recognition than processing by Housdorff Distance. Rcognition accuracy rate is that Housdorff method is higher than Hough transformation's method.

  • PDF

Multiple Plane Area Detection Using Self Organizing Map (자기 조직화 지도를 이용한 다중 평면영역 검출)

  • Kim, Jeong-Hyun;Teng, Zhu;Kang, Dong-Joong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.1
    • /
    • pp.22-30
    • /
    • 2011
  • Plane detection is very important information for mission-critical of robot in 3D environment. A representative method of plane detection is Hough-transformation. Hough-transformation is robust to noise and makes the accurate plane detection possible. But it demands excessive memory and takes too much processing time. Iterative randomized Hough-transformation has been proposed to overcome these shortcomings. This method doesn't vote all data. It votes only one value of the randomly selected data into the Hough parameter space. This value calculated the value of the parameter of the shape that we want to extract. In Hough parameters space, it is possible to detect accurate plane through detection of repetitive maximum value. A common problem in these methods is that it requires too much computational cost and large number of memory space to find the distribution of mixed multiple planes in parameter space. In this paper, we detect multiple planes only via data sampling using Self Organizing Map method. It does not use conventional methods that include transforming to Hough parameter space, voting and repetitive plane extraction. And it improves the reliability of plane detection through division area searching and planarity evaluation. The proposed method is more accurate and faster than the conventional methods which is demonstrated the experiments in various conditions.

Optical feature extraction by use of an array of the Hough transform filters (Hough 변환 필터 배열을 이용한 광학적 특징 추출)

  • 장주석;신동학;강영수
    • 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.

  • PDF

A Study on the Morphological Analysis of Sperm Using Hough Transform (Hough변환을 이용한 정자의 형태학적 특성 분석방법에 관한 연구)

  • Park, Kwang-Suk;Yi, Won-Jin;Paick, Jae-Seung
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.1
    • /
    • pp.25-32
    • /
    • 1996
  • A new analytic method has been developed for the analysis of sperm morphology using Hough transform. This method is based on the characteristic that sperm heads have elliptic shape in addition to the density difference with the background Sperm heads are represented in elliptic form with five parameter, and the optimal parameters are estimated by iterative Hough transform. To reduce processing time practically, we restricted the transformed space in minimum volume and moved the searching volume to the maximum gradient for the estimated error. Morphological parameters were calculated from estimated sperm head boundaries without further processing.

  • PDF

Edge Strength Hough Transform : An Improvement on Hough Transform Using Edge Strength (경계선 강도를 이용한 허프 변환의 개선)

  • Heo, gyeong-Yong;Lee, Kwang-Eui;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2055-2061
    • /
    • 2006
  • The detection of geometric primitives from a digital image is one of the basic tasks in computer vision area and the Hough transform is a well-known method for detecting analytical shape represented by a number of free parameters. However the basic property of the Hough transform, the one-to-many mapping from an image space to a Hough space, causes the innate problem, the sensitivity to noise. In this paper, we proposed Edge Strength Hough Transform which uses edge strength to reduce the sensitivity to noise and proved the insensitivity using the ratio of peaks in a Mough space. We also experimented the proposed method on lines and got small number of peaks in a Hough space compared to traditional Hough transform, which supports the noise insensitivity of the proposed method.

Optimal Parameter Selection in Edge Strength Hough Transform (경계선 강도 허프 변환에서 최적 파라미터의 결정)

  • Heo, Gyeong-Yong;Woo, Young-Woon;Kim, Kwang-Baek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.575-581
    • /
    • 2007
  • Though the Hough transform is a well-known method for detecting analytical shape represented by a number of free parameters, the basic property of the Hough transform, the one-to-many mapping from an image space to a Hough space, causes the innate problem, the sensitivity to noise. To remedy this problem, Edge Strength Hough Transform (ESHT) was proposed and proved to reduce the noise sensitivity. However the performance of ESHT depends on the size of a Hough space and image and some other parameters which should be decided experimentally. In this paper, we derived formulae to decide 2 parameter values; decreasing parameter and broadening parameter, which play an important role in ESHT. Using the derived formulae, 2 parameter values can be decided only with the pre-determined values, the size of a Hough space and an image, which make it possible to decide them automatically. The experiments with different parameter values also support the result.

Optical implementation of the Hough transform for both line and circle parameterization by use of rotationally multiplexed holograms (회전다중 홀로그램을 이용한 선 및 원 파라미터화를 위한 Hough 변환의 광학적 구현)

  • 신동학;장주석
    • Korean Journal of Optics and Photonics
    • /
    • v.9 no.5
    • /
    • pp.321-325
    • /
    • 1998
  • We explain that a holographic filter of the generalized Hough transform can be easily obtained by use of rotational multiplexing in hologram recording. To show the feasibility of our approach experimentally, we recorded the Hough transform filter of both line and circle parameterization by combined use of rotational and angle multiplexing. Experimental results on the Hough transform for a few input patterns are presented.

  • PDF

Feature Extraction Techniques Using Optical Hough Transform (Optical Hough Transform을 사용한 피쳐 추출 기법)

  • 진성일
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 1990.02a
    • /
    • pp.121-125
    • /
    • 1990
  • Optical Hough transform technique is introduced to obtain the straight line features in parallel from the input scene images. Experimental results are also provided to demonstrate the advantage of such optical parallel processor over the digital one. Peaks in optical Hough space are free from quantization noise and thus easy to detect.

  • PDF

An Efficient Lane Detection Based on the Optimized Hough Transform (최적화된 Hough 변환에 근거한 효율적인 차선 인식)

  • Park Jae-Hyeon;Lee Hack-Man;Cho Jae-Hyun;Cha Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.2
    • /
    • pp.406-412
    • /
    • 2006
  • In this paper, we propose OHT(optimized nough Transform) algorithm for the lane extraction. Input image is changed into 256 gray revel image. Gray level image is separated into background region and road region by using limited horizontal projection value. In separated road area, we apply OHT algorithm. OHT algorithm is characterized as follows. First, the number of candidate pixels is reduced using the outline orientation of the lane. Second, each range of the left and right lane is defined by limited ${\theta}$ Experimental results show that the proposed method is better than Hough Transform.

Decreasing Parameter Decision in Edge Strength Hough Transform (경계선 강도 허프 변환에서 감쇄 파라미터의 결정)

  • Woo, Young-Woon;Heo, Gyeong-Yong;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.728-731
    • /
    • 2007
  • Though the Hough transform is a well-known method for detecting analytical shape represented by a number of free parameters, the basic property of the Hough transform, the one-to-many mapping from an image space to a Hough space, causes the innate problem, the sensitivity to noise. To remedy this problem, Edge Strength Hough Transform (ESHT) was proposed and proved to reduce the noise sensitivity. However the performance of ESHT depends on the size of a Hough space and image and some other parameters, which play an important role in ESHT and should be decided experimentally. In this paper, we derived a formula to decide decreasing parameter. Using the derived formulae, the decreasing parameter value can be decided only with the pre-determined values, the size of a Hough space and an image, which make it possible to decide them automatically.

  • PDF