• 제목/요약/키워드: Hough Transform

검색결과 439건 처리시간 0.028초

Generalized Hough Transform과 Chamfer 정합을 이용한 에지기반 정합 (Edge-Based Matching Using Generalized Hough Transform and Chamfer Matching)

  • 조태훈
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.94-99
    • /
    • 2007
  • 본 논문에서는 Generalized Hough Transform (GHT)와 Chamfer 정합(Chamfer matching)방법을 결합하여, 두 방법의 약점을 보완하는 새로운 이차원 에지기반 매칭기법이 제시된다. 먼저, GHT를 적용하여, 물체의 대략적인 위치와 방향을 추정하고, 이를 시작점으로 하여, 보다 정확한 위치와 방향을 Chamfer 정합기법을 적용하여 찾았다. 끝으로, 서브픽셀(subpixel) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.

Scaling-Translation Parameter Estimation using Genetic Hough Transform for Background Compensation

  • Nguyen, Thuy Tuong;Pham, Xuan Dai;Jeon, Jae-Wook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권8호
    • /
    • pp.1423-1443
    • /
    • 2011
  • Background compensation plays an important role in detecting and isolating object motion in visual tracking. Here, we propose a Genetic Hough Transform, which combines the Hough Transform and Genetic Algorithm, as a method for eliminating background motion. Our method can handle cases in which the background may contain only a few, if any, feature points. These points can be used to estimate the motion between two successive frames. In addition to dealing with featureless backgrounds, our method can successfully handle motion blur. Experimental comparisons of the results obtained using the proposed method with other methods show that the proposed approach yields a satisfactory estimate of background motion.

P&ID의 파이프라인 인식 향상을 위한 라인 검출 개선에 관한 연구 (A Study on the Improved Line Detection Method for Pipeline Recognition of P&ID)

  • 오상진;채명훈;이현;이영환;정은경;이현식
    • 플랜트 저널
    • /
    • 제16권4호
    • /
    • pp.33-39
    • /
    • 2020
  • For several decades, productivity in construction industry has been regressed and it is inevitable to improve productivity for major EPC players. One of challenges to achieve this goal is automatically extracting information from imaged drawings. Although computer vision technique has been advanced rapidly, it is still a problem to detect pipe lines in a drawing. Earlier works for line detection have problems that detected line elements be broken into small pieces and accuracy of detection is not enough for engineers. Thus, we adopted Contour and Hough Transform algorithm and reinforced these to improve detection results. First, Contour algorithm is used with Ramer Douglas Peucker algorithm(RDP). Weakness of contour algorithm is that some blank spaces are occasionally found in the middle of lines and RDP covers them around 17%. Second, HEC Hough Transform algorithm, we propose on this paper, is improved version of Hough Transform. It adopted iteration of Hough Transform and merged detected lines by conventional Hough Transform based on Euclidean Distance. As a result, performance of Our proposed method improved by 30% than previous.

Image registration using Hough transform and Phase correlation in Wavelet domain

  • Summar, Bhuttichai;Chitsobhuk, Orachat;Kasemsiri, Watjanapong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2006-2009
    • /
    • 2005
  • This paper presents a method for registering images using phase correlation technique in fourier domain, hough transform and multi-resolution wavelet. To register images, source and input images are transformed to wavelet domain. An angular transition can be obtained by applying hough transform technique followed by phase correlation. Then we apply phase correlation technique to find x-axis and y-axis transition. We apply wavelet transform to reduce processing time and also use its coefficients as edge information instead of canny detector. With multi-resolution property of wavelet transform, registration time can be greatly reduced. After we get all transition parameters, we transform the input images according to these parameters. Then, we compose and blend all images into a new large image with details of all source images. From our experiment, we can find the accurate transition both x-y translation and angular transition with less error.

  • PDF

Randomized Hough 변환을 이용한 타원형 액적의 형상 검출 (Shape Detection of Ellipsoidal Droplets Using Randomized Hough Transform)

  • 추연준;강보선
    • 대한기계학회논문집B
    • /
    • 제27권10호
    • /
    • pp.1508-1515
    • /
    • 2003
  • In this study, the image processing program for deducing parameters of the elliptic shape of the partially overlapped liquid droplets was developed using the randomized Hough transform and the parameter decomposition. The procedure for the shape detection consists of three steps. For the first step, the candidate centers of ellipses are determined by the geometric property of the ellipse. Next, the rest parameters are estimated by the randomized Hough transform. In the final step for the post-processing, optimally approximated parameters of ellipses are determined. The developed program was applied to the simulated overlapped ellipses, real overlapped droplets, and real spray droplets. The shape detection was very excellent unless there existed inherent problems in original images. Moreover, this method can be used as an effective separating method for the overlapped small particles.

Randomized Hough 변환을 이용한 타원형 액적의 형상 검출 (Shape Detection of Ellipsoidal Droplets Using Randomized Hough Transform)

  • 추연준;강보선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1783-1788
    • /
    • 2003
  • In this study, the image processing program for deducing parameters of the elliptic shape of the partially overlapped liquid droplets was developed using the randomized Hough transform and the parameter decomposition. The procedure for the shape detection consists of three steps. For the first step, the candidate centers of ellipses are determined by the geometric property of the ellipse. Next, the rest parameters are estimated by the randomized Hough transform. In the final step for the post-processing, optimally approximated parameters of ellipses are determined. The developed program was applied to the simulated overlapped ellipses, real overlapped droplets, and real spray droplets. The shape detection was very excellent unless there existed inherent problems in original images. Moreover, this method can be used as an effective separating method for the overlapped small particles.

  • PDF

퍼지 Hough 변환에 의한 2-D 심초음파도에서의 좌심실 윤곽 자동검출 (Automatic Detection of Left Ventricular Contour from 2-D Echocardiograms using Fuzzy Hough Transform)

  • 조진호
    • 대한의용생체공학회:의공학회지
    • /
    • 제13권2호
    • /
    • pp.115-124
    • /
    • 1992
  • An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

  • PDF

다 해상도 기법에 의한 Hough 변환에 관한 연구 (A study on the Hough Transform by using Multi-Resolution technique)

  • 김한영;윤세진;우동민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2234-2236
    • /
    • 1998
  • In this paper, we propose a new algorithm based on multi-resolution application of the parameter space to the Hough transform technique. The existing Hough transform technique employs mapping of fixed parameter space in order to extract straight lines from image. One of the difficulties of the existing Hough transform technique lies in the detection of multiple adjacent lines for only one line. Increasing the parameter space from the low level resolution to the high level resolution, our algorithm detects straight line in a stable and efficient fashion. Experimental results are included to verity the performance of proposed algorithm.

  • PDF

Hough 변환을 이용한 캐드 기반 삼차원 물체 인식 (CAD-Based 3-D Object Recognition Using Hough Transform)

  • Ja Seong Ku;Sang Uk Lee
    • 전자공학회논문지B
    • /
    • 제32B권9호
    • /
    • pp.1171-1180
    • /
    • 1995
  • In this paper, we present a 3-D object recognition system in which the 3-D Hough transform domain is employed to represent the 3-D objects. In object modeling step, the features for recognition are extracted from the CAD models of objects to be recognized. Since the approach is based on the CAD models, the accuracy and flexibility are greatly improved. In matching stage, the sensed image is compared with the stored model, which is assumed to yield a distortion (location and orientation) in the 3-D Hough transform domain. The high dimensional (6-D) parameter space, which defines the distortion, is decomposed into the low dimensional space for an efficient recognition. At first we decompose the distortion parameter into the rotation parameter and the translation parameter, and the rotation parameter is further decomposed into the viewing direction and the rotational angle. Since we use the 3-D Hough transform domain of the input images directly, the sensitivity to the noise and the high computational complexity could be significantly alleviated. The results show that the proposed 3-D object recognition system provides a satisfactory performance on the real range images.

  • PDF