• Title/Summary/Keyword: Hough 변환

Search Result 270, Processing Time 0.033 seconds

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

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.

Performance Analysis of Hough Transform Based on Image Center Point (영상 중심점 기반 허프변환의 성능 분석)

  • Oh, Jeong-su;Jeong, Yong-seok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.421-424
    • /
    • 2022
  • Hough transform is a representative algorithm for detecting straight lines in an edge image. It corresponds the parameters of straight lines that may occur in the edge pixel into a parameter space, and detects valid parameters satisfying a given condition as straight lines. In general Hough transform, the parameters of the line are calculated with the image origin as the reference point. However, in this paper, the Hough transform based on the image center as a reference point is performed and its performance is compared and analyzed with the conventional Hough transform.

  • PDF

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.

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

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

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

Resolving Line Distortions in Edge Strength Hough Transform (경계선 강도 허프 변환에서 직선 왜곡의 최소화 방안)

  • Heo, Gyeong-Yong;Choe, Se-Woon;Park, Choong-Shik;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.2
    • /
    • pp.369-377
    • /
    • 2008
  • Though the Hough transform(HT) is a well-known method for detecting analytical shape represented by a number of free parameters, the basic property of the HT, the one-to-many mapping from an image spare to a Hough space, causes the innate problem, the sensitivity to noise. This basic problem also deteriorates the quality of detected lines and makes the detected line deviated from the real one or generates some bogus, multiple lines where only one real line exists. The size of Hough space also affects the quality of detected lines. In this paper, we analyzed the line distortions in the traditional Hough transform and showed that the distortions are relieved in the edge strength Hough transform(ESHT), which is a modified HT. However the usage of expanded edge and edge strength in ESHT can cause some new line distortions which do not exist in the HT. These new ones can be solved by a proper setting of decreasing and broadening parameter values and the optimal values can be determined only by some pre-determined values. We also illustrated several examples to show the distortion-decreasing property of ESHT.

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

Hough Transform Using Straight Line Information of Edge Pixels (에지 화소들의 직선 정보를 이용한 허프변환)

  • Kim, Jin-tae;Oh, Jeong-su
    • 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.

  • PDF