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

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

경계선 강도 허프 변환에서 직선 왜곡의 최소화 방안 (Resolving Line Distortions in Edge Strength Hough Transform)

  • 허경용;최세운;박충식;우영운
    • 한국정보통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.369-377
    • /
    • 2008
  • 허프 변환(Hough transform)은 영상에서 몇 개의 파라미터로 표현되는 기하학적 요소 추출을 위해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간(Hough space)의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이러한 잡음 민감성은 검출되는 직선의 개수뿐만이 아니라 검출된 직선의 품질에도 영향을 미칠 수 있다. 즉, 실제 직선에서 벗어난 직선이 검출되거나 하나의 실제 직선에 대해 여러 개의 직선이 검출되는 등의 직선 왜곡이 발생할 수 있다. 이러한 직선 왜곡은 잡음 이외에도 허프 공간의 설정, 특히 각 해상도의 설정에 영향을 받는다. 따라서 본 논문에서는 기존의 허프 변환에서 발생하는 이러한 직선 왜곡을 분석하고, 잡음 민감성을 줄이기 위해 제안된 경계선 강도 허프 변환(Edge Strength Hough Transform, ESHT)에서 이러한 왜곡이 적게 발생함을 보인다. 하지만 허프 공간의 크기는 허프 변환 이전에 정해지므로, 정해진 허프 공간에 대해 왜곡의 발생이 최소가 되도록 하는 방법을 제시한다. 또한 경계선 강도 허프 변환의 경계선 확장과 강도 설정 과정을 통해 경계선 강도 허프 변환에서만 발생할 수 있는 직선 왜곡을 분석하고 이를 해결하는 방법을 제시한다. 실험 결과에서는 제시한 방법이 직선의 왜곡이 감소하는 것을 확인하였다.

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

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

  • PDF

Hough 변환된 영역의 관심 영역 검색 방법을 이용한 고속도로의 도로 윤곽선 검출 (Road Boundary Detection on Highway with Searching Region of Interest on the Hough Transform Domain)

  • ;배종민;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.297-299
    • /
    • 2006
  • Searching the region of interest on the Hough transform domain is done to determine the real road boundary on the high speed way. The mathematical morphology is employed to obtain the gradient image which is utilized in Hough transform. Many possible candidates of lines could appear on the ordinary road environment and simple selection of the strongest line segments likely to be fault boundary lines. To solve such problem, the search area for the candidates of the road boundary which is called the region of interest is limited on the Hough space. The effectiveness of the proposed algorithm has been shown with experimental results.

  • PDF

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

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

  • PDF

공간 변형 영상에서의 Hough 변환 (Development of Hough Transform for Space-Variant Image)

  • 김장식;진성일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.675-678
    • /
    • 2000
  • This paper presents a parametric line equation on the log-polar mapped plane to detect the straight lines in an original image. The log-polar edge image used in Hough transform is constructed by combining the edge images of both fovea and periphery. The foveal edge image detected by a Sobel mask on the Cartesian plane is transformed to the log-polar plane by forward mapping but the edge detection of the peripheral region is obtained by directly applying the newly developed mask to the log-polar plane. This paper also proposes a analytic method then determining a border between the fovea and the periphery regions.

  • PDF

Hough변환을 이용한 문자인식 (Character recognition using Hough transform)

  • 강선미;김봉석;황승옥;양윤모;김덕진
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.77-80
    • /
    • 1991
  • This paper proposes a new feature extraction method which is effectively used in character recognition, and validate the effectiveness through various computational methods for similiarity degree. To get feature vectors used in this method, Hough transform is applied to character image, which is used for edge extraction in image processing. By that transformation technique, strokes could be extracted and feature vectors constructed suitably. The characteristic of this method is solving the difficulties in stroke extraction through transform space analysis, which is induced by noise and blurring, and representing high recognition rate 99.3% within 10 candidates in relative low dimension.

내부 그레디언트 정보를 이용한 일반화된 허프변환 (Generalized Hough Transform using Internal Gradient Information)

  • 장지영
    • 융합정보논문지
    • /
    • 제7권3호
    • /
    • pp.73-81
    • /
    • 2017
  • 일반화된 허프변환(GHough)은 임의의 2차원 모델 추출을 위해 사용되는 유용한 기법이다. 그러나 GHough는 모델의 회전과 축척 관련 사전 정보가 없을 경우 모든 경우의 수를 나열하는 변환 방식을 택하기 때문에 4차원 패러미터 배열이라는 방대한 메모리 사용이 불가피하며 실행시간 또한 오래 걸릴 수밖에 없다. 이를 개선하기 위해 제안된 몇몇 n-to-1 변환 방식 들은 4차원 대신 2차원 패러미터 배열 사용만으로도 임의의 모델 추출을 가능케 한 반면 2차원 패러미터 공간에 던져지는 무작위 투표 때문에 모델 추출 오류 가능성 또한 높다 하겠다. 본 논문은 이와 같은 2차원 패러미터 공간에 던져지는 무작위 투표를 감소시키기 위한 방안으로 모델 내부의 추가적인 그레디언트 정보 활용을 제안하며 모델 윤곽선 정보에 추가로 모델 내부 그레디언트 정보를 활용할 경우 2차원 패러미터 공간에 던져지는 무작위 투표수를 효과적으로 줄일 수 있으며 따라서 실행시간 또한 단축될 수 있음을 실험을 통해 입증한다.

투사 및 허프 변환 방식에 의한 연속 영상상의 비행체 궤적 추적 (Hough Transform Based Projecton Method for Target Tracking in Image Suquences)

  • 최재호;곽훈성
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2094-2105
    • /
    • 1994
  • 본 논문은 레이돈(Radon) 변환식으로부터 유도된 투사 근거 허프(Hough) 변환 방식을 사용하여 시간연속 영상상의 이동물체의 궤적을 추정하는 기법을 제안한다. 이때 이동비행물체는 시간연속되는 각 영상 프레임에 몇 개의 화소로 나타나며 그 궤적은 삼차원 직선으로 간주한다. 근래에 제시된 방법들은 합성영상 입단일 궤적도면을 여러 종류의 허프변환 방식을 사용하여 그 궤적을 추정하여 왔으나 본 논문의 방식은 시간연속 영상을 여러 방향에서 투사하여 얻어지는 이차원적 비행체 궤적 지식을 효과적으로 비행체 궤적 재구성에 이용함으로 비행체 탐지 능력은 물론 궤적 추정 능력을 향상하였다. 아울러 투사 근거 허프 변환방식을 평가, 사정하기 위하여 영상 공간의 소음 등으로 야기된 투사 공간상의 허프 파라미터의 추정 error를 분석, 유도하였다. HiCamps라 명칭된 실제 적외선 시간연속 영상 데이타를 대상으로 시뮬레이션한 결과 비행체 궤적 추정이 아주 낮은 SNR 에서도 가능함을 보여준다.

  • PDF

HOUGH 변환을 이용한 차량 검지 기술 개발을 위한 모형 (New Method for Vehicle Detection Using Hough Transform)

  • Kim, Dae-Hyon
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.105-112
    • /
    • 1999
  • 차량대수, 속도, 대기행렬길이, 정체 및 유고 검지 등의 실시간 교통 정보를 얻기 위하여 현재 영상처리기술(Image Processing technique)이 기존의 루프검지기(Loop Detector)가 갖는 여러 단점들을 보완하는 효과적인 대체검지기로 널리 인식되고있다. 그러나 현재 사용되는 대부분의 영상검지기는 아주 작은 영역에서의 흑백 강도값(gray level)를 사용하며, 따라서 검지기의 정확도는 취급하는 영상의 화질에 크게 영향을 밭을 뿐만 아니라 3차원 실제 공간이 2차원 영상평면으로 표출되므로 생기는 투시사영(perspective projection)문제에 효과적으로 대처할 수 없다. 이런 문제 때문에 현재 영상검지기는 가능한 한 높게 그리고 도로면에 수직으로 카메라를 설치하여 가능한 한 평면화 된 2차원의 영상을 얻어 처리한다. 그러나 이는 한대의 검지기가 포함할 수 있는 영역이 매우 작을 뿐만 아니라, 가능한 한 카메라를 높게 설치해야 하므로 현실적으로 많은 어려움이 따른다. 본 연구에서는 카메라의 설치 위치 또는 각도에 따라 인식율의 정확도에 큰 차이를 보이는 기존의 알고리즘에서 탈피하여, 낮은 위치에 설치할 때 나타나는 투시사영 문제 및 물체 영상의 일부가 가려져 다음 물체의 인식이 곤란한 문제 등을 해결하기 위한 새로운 방법을 제시하였다. 본 연구에서 제시된 방법은 차량의 검지뿐만 아니라 차량의 위치, 3차원 공간에서의 차량의 관계 등에 관한 정보를 얻을 수 있으며, 사용된 알고리즘은 3차원 공간에서의 물체 인식에 우수한 확장된 Hough Transform에 기초하고 있다.

  • PDF

도로영상에서 허프변환과 무한원점을 이용한 카메라 위치 및 자세 추정 알고리즘 (The estimation of camera's position and orientation using Hough Transform and Vanishing Point in the road Image)

  • 채정수;최성구;노도환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.511-513
    • /
    • 2004
  • Camera Calibration should certain)y be achieved to take an accurate measurement using image system. Calibration is to prove the relation between an measurement object and camera and to estimate twelve internal and external parameters. In this paper, we suggest that an algorithm should estimate the external parameters from the road image and use a vanishing point's character from parallel straight lines in a space. also, we use Hough Transform to estimate an accurate vanishing point. Hough Transform has one of the advantages which is an application for each road environment. we assume a variety of environments to prove the usability of a suggested algorithm and show simulation results with a computer.

  • PDF