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

검색결과 71건 처리시간 0.025초

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

  • 조민환
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권3호
    • /
    • pp.155-166
    • /
    • 2007
  • 본 연구에서는 얼굴 영상을 캡쳐하여 전 처리한 후 얼굴영역을 분리하고, 분리된 얼굴 영역에서 미분 연산자와 최소 형태를 세선화하여 특징을 추출하였다. Hough Transform은 $r-\theta$ 평면에서 직선의 기울기와 절편으로 변환되며, 반면 Housdorff distance는 세선화된 영상에서 선분을 추출하여 길이, 회전, 천이 특징을 추출하였다. 사람마다 다른 특징들을 추출하여 Housdorff distance과 Hough Transform에 관하여 비교분석 결과 Hough변환의 복잡도가 더 적은 것으로 판단되었다. 인식율은 Housdorff Distance를 이용한 인식율이 Hough Transformation에 비해 조금 높게 나타났다.

  • PDF

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

  • 김정현;등죽;강동중
    • 제어로봇시스템학회논문지
    • /
    • 제17권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.

LiDAR 데이터의 3D Hough 변환을 이용한 건물 지붕 평면의 세그멘테이션 및 정밀 평면방정식 추출 (The Segmentation and the Extraction of Precise Plane Equation of Building Roof Plane using 3D Hough Transformation of LiDAR Data)

  • 이영진;오재홍;신성웅;조우석
    • 한국측량학회지
    • /
    • 제26권5호
    • /
    • pp.505-512
    • /
    • 2008
  • LiDAR 점 데이터에서 3D Hough 변환을 이용하여 건물 지붕의 평면을 추출할 경우, 추출하고자 하는 평면에 포함되지 않는 LiDAR 점 데이터로 인하여 잘못된 평면이 추출될 수 있다는 문제점과, 누적배열에서 최대값을 갖는 누적배열인자가 여러 개 발생할 수 있다는 문제점이 발생할 수 있다. 본 논문에서는 최다평면(peak plane), 정확평면(exact plane), 최확평면(LESS plane)을 정의하고 이를 이용하여 위의 문제점들을 해결하는 방법을 제안하였다. 또한, 위의 문제점이 발생할 수 있는 데이터를 제작하여 본 논문에서 제안한 알고리즘을 테스트하였다.

N차 다항식 보간법과 허프 변환을 이용한 원통형 수중 물체 영상 식별 (Underwater Acoustic Image Classification of a Cylindrical object using the Hough Transformation and Nth Degree Polynomial Interpolation)

  • 정의철;심태보;김장은
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.193-200
    • /
    • 2013
  • 본 연구에서는 허프 변환을 이용하여 원통형 수중 물체를 식별하는 방법을 제안한다. 이미 광학분야에서는 타원을 식별하는데 허프 변환을 많이 사용하고 있다. 하지만 수중 영상의 경우 낮은 해상도와 잡음 환경으로 인해서 광학에서 사용하는 허프 변환을 그대로 적용하기가 어렵다. 따라서 본 연구에서는 수중 영상의 원통형 물체를 모델링 한 뒤 평균 필터와 다항식 보간법을 적용하여 허프 변환에 적합한 형태로 원통형 물체의 기하학적 깊이 정보를 다시 복원했다. 결과적으로 이 방법을 이용하여 타원 형태의 기하학적 깊이 정보를 복원하고 허프 변환을 적용한 결과 높은 타원 식별률을 나타내었다.

Comparative Study of GDPA and Hough Transformation for Automatic Linear Feature Extraction

  • Ryu, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.238-240
    • /
    • 2003
  • As remote sensing is weighty in GIS updating, it is indispensable to get spatial information quickly and exactly. In this study, we have designed and implemented the program by two algorithms of GDPA (Gradient Direction Profile Analysis) and Hough transformation to extract linear features automatically from high-resolution imagery. We applied the software to embody both algorithms to KOMPSAT-EOC, IKONOS, and Landsat-ETM and made a comparative study of results.

  • PDF

비전센서를 이용한 용접선 자동추적에 관한 연구 (A Study on Automatic Seam Tracking using Vision Sensor)

  • 조택동;양상민;전진환
    • Journal of Welding and Joining
    • /
    • 제16권6호
    • /
    • pp.68-76
    • /
    • 1998
  • A CCD camera with a laser stripe was applied to realized the automatic weld seam tracking. The 3-dimensional information obtained from the vision system made it possible to generate the weld torch path. The adaptive Hough transformation was used to extract laser stripes an to obtain specific weld points. It takes relatively long time to process image on-line control using the basic control using the basic Hough transformation, but it has a tendency of robustness over the noises such as spatter. For this reason, it was complemented with adaptive Hough transformation to have an on-line processing ability for scanning specific weld points. The dead zone, where the sensing of weld line is impossible, was eliminated by rotating the camera with its rotating axis centered at the weld torch. When weld lines were detected, the camera angle was controlled in order to get the minimum image data for sensing of weld lines. Consequently, the image processing time was reduced.

  • PDF

Neural Network 알고리즘을 이용한 용접공정제어 (The Welding Process Control Using Neural Network Algorithm)

  • 조만호;양상민
    • 한국정밀공학회지
    • /
    • 제21권12호
    • /
    • pp.84-91
    • /
    • 2004
  • A CCD camera with a laser stripe was applied to realize the automatic weld seam tracking in GMAW. It takes relatively long time to process image on-line control using the basic Hough transformation, but it has a tendency of robustness over the noises such as spatter and arc tight. For this reason, it was complemented with adaptive Hough transformation to have an on-line processing ability for scanning specific weld points. The adaptive Hough transformation was used to extract laser stripes and to obtain specific weld points. The 3-dimensional information obtained from the vision system made it possible to generate the weld torch path and to obtain the information such as width and depth of weld line. In this study, a neural network based on the generalized delta rule algorithm was adapted for the process control of GMA, such as welding speed, arc voltage and wire feeding speed.

GMAW에서 시각센서를 이용한 용접선 정보의 추출과 와이어 승급속도의 제어에 관한 연구 (A Study on Weld Line Detection and Wire Feeding Rate Control in GMAW with Vision Sensor)

  • 조택동;김옥현;양상민;조만호
    • Journal of Welding and Joining
    • /
    • 제19권6호
    • /
    • pp.600-607
    • /
    • 2001
  • A CCD camera with a laser stripe was applied to realize the automatic weld seam tracking in GMAW. It takes relatively long time to process image on-line control using the basic Hough transformation, but it has a tendency of robustness over the noises such as spatter and arc light. For this reason. it was complemented with adaptive Hough transformation to have an on-line processing ability for scanning specific weld points. The adaptive Hough transformation was used to extract laser stripes and to obtain specific weld points. The 3-dimensional information obtained from the vision system made it possible to generate the weld torch path and to obtain the information such as width and depth of weld line. We controled the wire feeding rate using informations of weld line.

  • PDF

비전센서를 이용한 자동추적장치에 관한 연구 (A Study on Automatic Seam Tracking using Vision Sensor)

  • 전진환;조택동;양상민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1105-1109
    • /
    • 1995
  • A CCD-camera, which is structured with vision system, was used to realize automatic seam-tracking system and 3-D information which is needed to generate torch path, was obtained by using laser-slip beam. To extract laser strip and obtain welding-specific point, Adaptive Hough-transformation was used. Although the basic Hough transformation takes too much time to process image on line, it has a tendency to be robust to the noises as like spatter. For that reson, it was complemented with Adaptive Hough transformation to have an on-line processing ability for scanning a welding-specific point. the dead zone,where the sensing of weld line is impossible, is eliminated by rotating the camera with its rotating axis centered at welding torch. The camera angle is controlled so as to get the minimum image data for the sensing of weld line, hence the image processing time is reduced. The fuzzy controller is adapted to control the camera angle.

  • PDF

일반화 Hough변환을 응용한 콘크리트 레이더 화상 내 실제 철근위치의 검출 해석 (Locating Reinforcing Bars in Concrete Structures Using Generalized Hough Transform of Radar Image)

  • 박석균
    • 콘크리트학회논문집
    • /
    • 제12권1호
    • /
    • pp.23-31
    • /
    • 2000
  • Locating reinforcing bars, in particular to know their accurate depths, is very important in radar inspection of concrete structures. By the way, an accurate depth estimation of reinforcing bars in concrete structures by the radar is not easy because the microwave propagation velocity in test area is generally unknown. This problem can be solved by generalized Hough transformation technique. Using this technique, the microwave propagation velocity in test area can be detected from the radar image, which appear as hyperbolas conveying the velocity information in their shape. A developed speed-up technique for the computation of the Generalized Hough transformation is also investigated in this study. As a result, although it becomes difficult to locate reinforcing bars when multiple parallel bars lying too close together, there is a possibility of detecting accurate depths of reinforcing bars in test area by the proposed method