• Title/Summary/Keyword: Hough Transformation

Search Result 71, Processing Time 0.027 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.

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

  • Lee, Young-Jin;Oh, Jae-Hong;Shin, Sung-Woong;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.5
    • /
    • pp.505-512
    • /
    • 2008
  • The 3D Hough transformation is the one of the most powerful and popular algorithm for extracting plane parameters from LiDAR data. However, there are some problems when extracting building roof plane using 3D Hough transformation. This paper explains possible problems and solution for extracting roof plane. The algorithm defines peak plane, exact plane, and LESS plane for extracting accurate plane parameters in the accumulator of the 3D Hough transformation. The peak plane is the plane which is represented by peak in the accumulator. The exact plane is the plane which is represented by the accumulator cell which is closest to the actual plane. The LESS plane can be calculated from all LiDAR points in the exact plane by using least-square adjustment. Test results show that proposed algorithm can extracts building roof plane very accurately.

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

  • Jeong, Euicheol;Shim, Taebo;Kim, Jangeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.193-200
    • /
    • 2013
  • In this paper, underwater acoustic image classification of a cylindrical object using the Hough transformation is proposed. Hough transformation is often used to classify a cylindrical object in the optical systems. However, it is difficult to apply to the underwater acoustic image system because of lower resolution and noisier underwater environments. Thus, the cylindrical object was modeled and its geometric depth(GD) pixels were restored in order to make them suitable for the Hough transformation by using moving average filter and a polynomial interpolation method. As a result, restored GD pixels are similar to original ones and test results show high performance in classification.

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

  • Ryu, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • 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
    • /
    • v.16 no.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

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

  • Cho Man Ho;Yang Sang Min
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.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.

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

  • 조택동;김옥현;양상민;조만호
    • Journal of Welding and Joining
    • /
    • v.19 no.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 (비전센서를 이용한 자동추적장치에 관한 연구)

  • 전진환;조택동;양상민
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • 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

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

  • ;魚本健人
    • Journal of the Korea Concrete Institute
    • /
    • v.12 no.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