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

검색결과 528건 처리시간 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.

Hough 변환 필터 배열을 이용한 광학적 특징 추출 (Optical feature extraction by use of an array of the Hough transform filters)

  • 장주석;신동학;강영수
    • 한국광학회지
    • /
    • 제12권1호
    • /
    • pp.55-60
    • /
    • 2001
  • 광학적 Hough 변환 필터 배열을 이용하여 입력영상의 특징을 추출할 수 있는 방법을 제안한다. 여기서는 입력 영상의 부분들이 대용되는 필터 배열의 요소들에 의해 독립적으로 동시에 Hough 변환된다. 하나의 광학적 Hough 변환 필터를 사용하여 입력영상 전체에 대한 변환 결과를 얻는 기존의 방식에 비해, 제안한 방법은 입력 영상에 존재하는 선소 특징의 대략적 위치 정보를 함께 얻을 수 있고 복잡한 입력영상에 대해서도 광학적 정확성을 높일수 있다. 이 방식을 실험적으로 입증하기 위해 $5\times5$ Hough 변환 필터 배열을 제작하고 기초적인 실험을 수행하였다.

  • PDF

Hough변환을 이용한 정자의 형태학적 특성 분석방법에 관한 연구 (A Study on the Morphological Analysis of Sperm Using Hough Transform)

  • 박광석;이원진;백재승
    • 대한의용생체공학회:의공학회지
    • /
    • 제17권1호
    • /
    • pp.25-32
    • /
    • 1996
  • Hough변환을 이용하여 정자의 행태학적 특성을 분석하는 새로운 방법을 개발하였다. 이 방법은 정자의 머리부분이 주위의 배경과 밝기의 차이를 갖는다는 특성과 함께 그 형태가 타원에 근접한다는 특성에 근거하고 있다. 정자의 머리부분은 타원을 나타내는 5개의 파라메터로 표현되고, 최적의 파라메터 값이 반복적인 Hough 변환에 의하여 검출된다. 일차적으로 정자가 있는 영역을 선택한다. Hough변환을 이용한 계산을 가능하게 하기 위하여 Hough변환된 공간의 크기를 최소한으로 줄이고, 검출된 오차가 최소화되는 방향으로 검사영역을 이동 시켜가며 최적의 파라메터들을 도출한다. 형태학적 특성을 나타내는 지표들은 정자의 형태를 나타내는 타원의 다섯개 파라메터들로부터 계산된다.

  • PDF

경계선 강도를 이용한 허프 변환의 개선 (Edge Strength Hough Transform : An Improvement on Hough Transform Using Edge Strength)

  • 허경용;이광의;우영운
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2055-2061
    • /
    • 2006
  • 디지털 영상에서 기하학적인 요소들을 찾아내는 일은 컴퓨터 비전 분야에서 기본적인 작업 중 하나이며, 허프변환(Hough transform)은 파라미터로 표현되는 기하학적 요소 추출을 위 해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이 논문에서는 이러한 잡음 민감성을 줄이는 방법으로 경계선 강도를 이용한 허프 변환을 제안하고, 이를 허프 공간에서의 피크 비(peak ratio)를 이용하여 증명하였다. 또한 직선을 대상으로 한 실험을 통하여 이를 확인하였다. 실험 결과, 제안한 경계선 강도 허프 변환은 기존의 허프 변환에 비해 잡음에 의해 검출되는 직선의 수가 줄어드는 것을 확인할 수 있었다.

경계선 강도 허프 변환에서 최적 파라미터의 결정 (Optimal Parameter Selection in Edge Strength Hough Transform)

  • 허경용;우영운;김광백
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.575-581
    • /
    • 2007
  • 허프 변환(Hough transform)은 영상에서 몇 개의 파라미터로 표현되는 기하학적 요소 추출을 위해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간(Hough space)의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이를 개선하기 위해 경계선의 강도를 이용한 허프 변환(edge strength Hough transform)이 제안되었고, 제안된 방법은 잡음 민감성이 감소됨이 증명되었다. 하지만 허프 변환은 허프 공간과 영상의 크기, 잡음의 정도에 따라 검출된 요소의 품질이 달라지므로 필요한 파라미터 값들을 실험적으로 결정해야 하는 단점이 있다. 이 논문에서는 경계선 강도 허프 변환에서 중요한 역할을 하는 두 개의 파라미터, 감쇄 파라미터(decreasing parameter)와 확장 파라미터(broadening parameter) 값을 결정하는 방법을 유도한다. 제시된 방법은 사전에 정해지는 허프 공간의 크기와 영상의 크기만을 이용하여 파라미터 값을 결정하므로, 주어진 조건에 맞는 최적의 파라미터를 자동적으로 찾아낼 수 있다. 유도한 방법의 유효성은 서로 다른 파라미터 값을 이용한 실험을 통해서 확인할 수 있었다.

회전다중 홀로그램을 이용한 선 및 원 파라미터화를 위한 Hough 변환의 광학적 구현 (Optical implementation of the Hough transform for both line and circle parameterization by use of rotationally multiplexed holograms)

  • 신동학;장주석
    • 한국광학회지
    • /
    • 제9권5호
    • /
    • pp.321-325
    • /
    • 1998
  • 회전다중 홀로그램을 이용하여 일반화된 Hough 변환 필터를 광학적으로 제작할 수 있음을 설명하였다. 제안된 방법의 타당성을 실험적으로 보이기 위해 선소와 원을 동시에 검출하는 필터를 회전다중과 각다중을 사용하여 제작하였다. 몇몇 패턴에 대한 Hough 변환의 기초 실험 결과를 보고한다.

  • PDF

Optical Hough Transform을 사용한 피쳐 추출 기법 (Feature Extraction Techniques Using Optical Hough Transform)

  • 진성일
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1990년도 제5회 파동 및 레이저 학술발표회 5th Conference on Waves and lasers 논문집 - 한국광학회
    • /
    • pp.121-125
    • /
    • 1990
  • Optical Hough transform technique is introduced to obtain the straight line features in parallel from the input scene images. Experimental results are also provided to demonstrate the advantage of such optical parallel processor over the digital one. Peaks in optical Hough space are free from quantization noise and thus easy to detect.

  • PDF

최적화된 Hough 변환에 근거한 효율적인 차선 인식 (An Efficient Lane Detection Based on the Optimized Hough Transform)

  • 박재현;이학만;조재현;차의영
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.406-412
    • /
    • 2006
  • 본 논문에서는 차선 추출을 위해서 OHT(Optimized Hough Transform) 알고리듬을 제안한다. 입력 영상을 그레이 영상으로 변환하고 변환된 그레이 영상은 수평 투영을 통해 주변 배경 영역과 도로 영역으로 분리된다. 분리된 도로 영역에서 OHT(Optimized Hough Transform) 알고리듬을 적용한다. OHT(Optimized Hough Transform) 알고리듬은 다음과 같이 특징지어진다. 첫째, 윤곽선 방향각을 이용해서 차선후보 픽셀을 최소화하였으며, 둘째, 좌우 차선의 범위는 제한된 ${\theta}$값으로서 정의하였다. 실험 결과, 제안한 알고리듬이 기존의 Hough Transform보다 훨씬 효율적임을 알 수 있었다.

경계선 강도 허프 변환에서 감쇄 파라미터의 결정 (Decreasing Parameter Decision in Edge Strength Hough Transform)

  • 우영운;허경용;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.728-731
    • /
    • 2007
  • 허프 변환(Hough transform)은 영상에서 몇 개의 파라미터로 표현되는 기하학적 요소 추출을 위해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간(Hough space)의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이를 개선하기 위해 경계선의 강도를 이용한 허프 변환(edge strength Hough transform)이 제안되었고, 제안된 방법은 잡음 민감성이 감소됨이 증명되었다. 하지만 허프 변환은 변환된 허프 공간과 영상의 크기에 따라 잡음의 영향이 달라지므로 필요한 파라미터 값들을 실험적으로 결정해야 하는 단점이 있다. 이 논문에서는 경계선 강도 허프 변환에서 중요한 역할을 하는 감쇄 파라미터(decreasing parameter) 값을 결정하는 방법을 유도한다. 제시된 방법은 사전에 정해지는 허프 공간의 크기와 영상의 크기만을 이용하여 파라미터 값을 결정하므로, 주어진 조건에 맞는 최적의 파라미터를 자동적으로 찾아낼 수 있다.

  • PDF