• 제목/요약/키워드: general hough transform

검색결과 18건 처리시간 0.024초

The Hough Transform - A Radon-Like Transform

  • Thue Nguyen Dinh;Due Duong Anh
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.274-275
    • /
    • 2004
  • The Hough transform has been used as a tool for line detection. The main idea of the Hough transform is to transform each pixel in the image individually into the parameter domain. In this way, the Hough transform converts a difficult global detection problem in the image domain into a more easily solved local peak detection problem in the parameter domain. In this paper, we show that the discrete Hough transform is identical to the discrete Radon transform. Thus, we can use the generalized Radon transform to handle more general parameterized curve types.

  • PDF

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

  • 오정수;정용석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.421-424
    • /
    • 2022
  • 허프변환은 에지 영상에서 직선을 검출하는 대표적인 알고리즘이다. 허프변환은 에지 화소에서 발생 가능한 직선들의 파라미터들을 파라미터 공간상에 대응시키고, 주어진 조건을 만족하는 유효 파라미터를 직선으로 검출한다. 일반적인 허프변환에서는 직선의 파라미터들은 영상 원점을 기준점으로 계산되고 있다. 그러나 본 논문에서는 영상 중심이 기준점인 허프변환을 수행하고 그 성능을 기존 허프변환과 비교분석하고 있다.

  • PDF

평면 추출셀과 반복적 랜덤하프변환을 이용한 다중 평면영역 분할 방법 (A Method to Detect Multiple Plane Areas by using the Iterative Randomized Hough Transform(IRHT) and the Plane Detection)

  • 임성조;김대광;강동중
    • 전기학회논문지
    • /
    • 제57권11호
    • /
    • pp.2086-2094
    • /
    • 2008
  • Finding a planar surface on 3D space is very important for efficient and safe operation of a mobile robot. In this paper, we propose a method using a plane detection cell (PDC) and iterative randomized Hough transform (IRHT) for finding the planar region from a 3D range image. First, the local planar region is detected by a PDC from the target area of the range image. Each plane is then segmented by analyzing the accumulated peaks from voting the local direction and position information of the local PDC in Hough space to reduce effect of noises and outliers and improve the efficiency of the HT. When segmenting each plane region, the IRHT repeatedly decreases the size of the planar region used for voting in the Hough parameter space in order to reduce the effect of noise and solve the local maxima problem in the parameter space. In general, range images have many planes of different normal directions. Hence, we first detected the largest plane region and then the remained region is again processed. Through this procedure, we can segment all planar regions of interest in the range image.

GEOLOGICAL LINEAMENTS ANALYSIS BY IFSAR IMAGES

  • Wu Tzong-Dar;Chang Li Chi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.169-172
    • /
    • 2005
  • Modem SAR interferometry (IFSAR) sensors delivering intensity images and corresponding digital terrain model (DTM) allow for a thorough surface lineament interpretation with the all-weather day-night applicability. In this paper, an automatic linear-feature detection algorithm for high-resolution SAR images acquired in Taiwan is proposed. Methodologies to extract linear features consist of several stages. First, the image denoising techniques are used to remove the speckle noise on the raw image. In this stage, the Lee filter has been chosen because of its superior performance. After denoising, the Coefficient of Variation Detector is performed on the result images for edge enhancements and detection. Dilation and erosion techniques are used to reconnect the fragmented lines. The Hough transform, which is a special case of a more general transform known as Radon transform, is a suitable method for line detection in our analysis. Finally, linear features are extracted from the binary edge image. The last stage contains many substeps such as edge thinning and curve pruning.

  • PDF

일반 타원의 검출을 위한 광학적 Hough변환의 적용 (Application of the Optical Hough Transform for the Detection of a General Ellipse)

  • 박상국;김성용;김수중
    • 대한전자공학회논문지SD
    • /
    • 제37권8호
    • /
    • pp.67-75
    • /
    • 2000
  • 본 논문에서는 광학적 Hough변환(HT) 결과로부터 입력영상에 존재하는 타원의 정보를 찾는 새로운 방법을 제안하였다. 제안된 방법은 일반화된 타원 수식을 직선에 대한 HT 수식에 대입해서 타원에 대한 포락선 방정식을 구한 후, 포락선의 정보를 이용해 타원을 찾는데 필요한 다섯 개의 변수들을 수식적으로 유도하였다. 제안된 방법을 사용하여 최악의 경우에도 약 94%의 정확도로 타원의 정보를 추출할 수 있음을 컴퓨터 시뮬레이션을 통하여 확인 하였다. 시뮬레이션 결과와 실험 결과를 비교하기 위하여 HT 컴퓨터형성홀로그림(CGH) 필터를 사용하여 광학적 실험을 수행하였다. 실험을 통하여 광학적HT 결과가 이론적인 시뮬레이션 결과와 유사함을 확인하였다.

  • PDF

하프변환과 유전자 알고리즘을 이용한 도로정보 표지판 인식에 관한 연구 (A Study on the Recognition of the Road Traffic Information Board using Hough Transform and Genetic Algorithm)

  • 정진용;정채영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.95-104
    • /
    • 1999
  • 자동차가 증가함에 따라 교통 안전화를 목적으로 한, 자동차 전반에 관한 연구들이 주요한 과제로 대두되고 있다. 무인화 주행을 위한 시각 시스템은 미리 알려져 있지 않은, 일반적인 도로에서 주행하기 위해서는 연속적으로 입력되는 도로정보로부터 도로정보의 모델을 생성하여 주행에 필요한 도로정보를 추출한다. 본 논문에서는 자동 항법 시스템 중에서 자동 조종에 필요한 도로정보 표지판의 추출 방법을 하프변환과 유전자 알고리즘을 이용하여 제안하고자 한다.

  • PDF

외곽선 영상과 Support Vector Machine 기반의 문고리 인식을 이용한 문 탐지 (Door Detection with Door Handle Recognition based on Contour Image and Support Vector Machine)

  • 이동욱;박중태;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제16권12호
    • /
    • pp.1226-1232
    • /
    • 2010
  • A door can serve as a feature for place classification and localization for navigation of a mobile robot in indoor environments. This paper proposes a door detection method based on the recognition of various door handles using the general Hough transform (GHT) and support vector machine (SVM). The contour and color histogram of a door handle extracted from the database are used in GHT and SVM, respectively. The door recognition scheme consists of four steps. The first step determines the region of interest (ROI) images defined by the color information and the environment around the door handle for stable recognition. In the second step, the door handle is recognized using the GHT method from the ROI image and the image patches are extracted from the position of the recognized door handle. In the third step, the extracted patch is classified whether it is the image patch of a door handle or not using the SVM classifier. The door position is probabilistically determined by the recognized door handle. Experimental results show that the proposed method can recognize various door handles and detect doors in a robust manner.

Real-Time Pipe Fault Detection System Using Computer Vision

  • Kim Hyoung-Seok;Lee Byung-Ryong
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제7권1호
    • /
    • pp.30-34
    • /
    • 2006
  • Recently, there has been an increasing demand for computer-vision-based inspection and/or measurement system as a part of factory automation equipment. In general, it is almost impossible to check the fault of all parts, coming from part-feeding system, with only manual inspection because of time limitation. Therefore, most of manual inspection is applied to specific samples, not all coming parts, and manual inspection neither guarantee consistent measuring accuracy nor decrease working time. Thus, in order to improve the measuring speed and accuracy of the inspection, a computer-aided measuring and analysis method is highly needed. In this paper, a computer-vision-based pipe inspection system is proposed, where the front and side-view profiles of three different kinds of pipes, coming from a forming line, are acquired by computer vision. And the edge detection is processed by using Laplace operator. To reduce the vision processing time, modified Hough transform is used with clustering method for straight line detection. And the center points and diameters of inner and outer circle are found to determine eccentricity of the parts. Also, an inspection system has been built so that the data and images of faulted parts are stored as files and transferred to the server.

Gabor Filter를 이용한 소실선 검출 기반의 깊이 지도 생성 기법 (Generation Method of Depth Map based on Vanishing Line using Gabor Filter)

  • 유태훈;이상훈
    • 한국융합학회논문지
    • /
    • 제3권1호
    • /
    • pp.13-17
    • /
    • 2012
  • 본 논문에서는 기하학적 단서인 소실선과 텍스처를 이용하여 깊이 지도를 생성하는 방법을 제안한다. 소실선은 영상 내 존재하는 평행한 직선들에 의해 생성되는 것으로 영상에서 Gabor Filter를 통해 특정 각도의 경계를 추출하고 이를 허프 변환을 통해 직선을 추출하여 소실선을 검출해낸다. 검출된 소실선에 따라 초기 깊이 지도를 생성하고 텍스처 단서인 슈퍼 픽셀을 이용한 상대적 깊이 지도를 결합하여 최종 깊이 지도를 생성한다. 소실선을 이용한 초기 깊이지도와 슈퍼 픽셀을 이용한 상대적 깊이 지도를 결합함으로써 보다 신뢰성 있는 깊이 지도가 생성되었다.

Development of Analog Gauge Recognition System Using Morphological Operation and Periodic Measurement Function

  • Ryu, Jin-kyu;Kwak, Young-Tae
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권2호
    • /
    • pp.27-34
    • /
    • 2018
  • In this paper, we propose a new method to read the hand of analog gauges to prepare for the smart factory. In addition, we suggest a new and improved method that can apply, in general, diverse analog gauges even if their scale types and ranges are various. Many companies are making great efforts to build smart factories that increase energy efficiency and automation. Managers use a variety of equipment and tools to manage the production process at the factory. In this kind of factory, analog gauges have been often used with many equipment and tools. Analog gauges are mostly circular in shape, and most papers use circular hough transform to find the center and radius of a circle. However, when the object to be found is not of the correct circle type, it takes a long time to recognize the circle using the circular hough transform, and the center and radius of the circle can not be calculated accurately. The proposed method was tested on various circular analog gauges. As a result, we confirmed that our method is outstanding.