• 제목/요약/키워드: hough line detection

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

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

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

  • PDF

인공 구조물 내 직선을 찾기 위한 경험적 가중치를 이용한 소실점 검출 기법 (A Vanishing Point Detection Method Based on the Empirical Weighting of the Lines of Artificial Structures)

  • 김항태;송원석;최혁;김태정
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.642-651
    • /
    • 2015
  • 소실점(vanishing point)이란 카메라 렌즈를 통해 3차원 공간을 2차원 영상으로 투영하는 과정에서 평행한 직선들이 수렴하는 점을 의미한다. 소실점 검출은 영상 내의 정보를 이용하여 소실점의 위치를 파악하는 것을 의미하며, 영상 내 지점들의 상대적인 거리를 파악하거나 장면 전체의 3차원 구조를 파악하는데 활용된다. 일반적으로 영상 내 평행한 직선들은 인공 구조물 내에 존재하는 경우가 많으므로 직선 검출 기반 소실점 검출 기법들은 인공 구조물 내의 직선들을 찾아 이들이 수렴하는 점을 소실점으로서 검출하는 것을 목표로 한다. 이 때, 영상 내에서 직선을 검출하기 위하여 먼저 에지 검출(edge detection)을 통해 에지 픽셀을 검출하고 그 결과를 허프 변환(Hough transform)하여 직선들을 찾아낸다. 그러나 각종 텍스쳐 및 노이즈 등 여러 원인들로 인해 위 과정에서 검출된 직선들이 모두 소실점을 지나지는 않는다. 따라서 검출된 직선들로부터 소실점을 정확히 검출하기 위해서는 각 직선에 대하여 소실점을 지날 가능성에 따라 다른 가중치를 부여하는 것이 필요한데 기존의 연구들은 가중치를 동일하게 부여하거나 단순한 수준의 가중치 계산을 적용해 왔다. 본 논문에서는 소실점을 지나는 직선들은 대부분 인공 구조물 내의 직선들임에 착안하여 직선에 가중치를 부여하는 새로운 방법을 제안하고 이를 이용한 소실점 검출 결과를 몇 가지 기존 방법들과 비교하였다. 그 결과, 기존 방법들에 비하여 소실점 추정 오류가 약 65% 감소하였다.

관심영역(ROI-LB)의 최적 추출에 의한 차선검출의 고속화 (A High Speed Road Lane Detection based on Optimal Extraction of ROI-LB)

  • 정차근
    • 방송공학회논문지
    • /
    • 제14권2호
    • /
    • pp.253-264
    • /
    • 2009
  • 본 논문에서는 실용화를 목적으로 비전 시스템을 기반으로 한 차선검출의 성능개선과 처리과정의 고속화 알고리즘을 제안한다. 차선검출의 고속화를 위해 전처리 과정으로 수평소실선의 추정과 관심영역(ROI-LB)의 최적 선정으로 획기적인 검출영역의 감소가 가능하다. 블록단위의 ROI-LB 내에서 영상의 특징정보를 추출하고 이를 기반으로 한 Hough 변환의 적용에 의한 nonparametric 모델 매칭 기법으로 차선을 검출한다. Laplacian 필터를 사용해서 잡음제거와 동시에 에지 보강 과정을 처리함으로서 다양한 차선 패턴에 대한 특징정보 추출의 신뢰성을 향상시킨다. 또한 ROI-LB 내 블록별 에지의 방향성 정보의 클러스터링으로 차선으로 오인식되는 에지들의 제거가 가능해 차선검출의 성능을 개선할 수 있다. 제안 방법의 유효성을 검증하기 위해 다양한 실제 차선 패턴을 대상으로 한 실험결과를 제시한다.

지능형 자동차의 적응형 제어를 위한 차선인식 (Lane Detection for Adaptive Control of Autonomous Vehicle)

  • 김현구;주영환;이종훈;박용완;정호열
    • 대한임베디드공학회논문지
    • /
    • 제4권4호
    • /
    • pp.180-189
    • /
    • 2009
  • Currently, most automobile companies are interested in research on intelligent autonomous vehicle. They are mainly focused on driver's intelligent assistant and driver replacement. In order to develop an autonomous vehicle, lateral and longitudinal control is necessary. This paper presents a lateral and longitudinal control system for autonomous vehicle that has only mono-vision camera. For lane detection, we present a new lane detection algorithm using clothoid parabolic road model. The proposed algorithm in compared with three other methods such as virtual line method, gradient method and hough transform method, in terms of lane detection ratio. For adaptive control, we apply a vanishing point estimation to fuzzy control. In order to improve handling and stability of the vehicle, the modeling errors between steering angle and predicted vanishing point are controlled to be minimized. So, we established a fuzzy rule of membership functions of inputs (vanishing point and differential vanishing point) and output (steering angle). For simulation, we developed 1/8 size robot (equipped with mono-vision system) of the actual vehicle and tested it in the athletics track of 400 meter. Through the test, we prove that our proposed method outperforms 98 % in terms of detection rate in normal condition. Compared with virtual line method, gradient method and hough transform method, our method also has good performance in the case of clear, fog and rain weather.

  • PDF

허프 변환을 이용한 보도 라인검출 기법 (The Method of Pavement Line Detection using hough-transform)

  • 김진석;원선희;김계영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.121-124
    • /
    • 2010
  • 본 논문은 시각 장애인 및 보도 보행에 어려움을 갖는 사람들에게 안전한 보도 보행을 돕기 위한 보도 및 차도 영역 추출을 위해 보도 및 차도의 라인검출 기법을 제안한다. 사람의 눈높이에서 영상을 취득, 자연영상에서 입력된 잡음 및 노이즈를 제거하고, 캐니 에지 맵 추출, 허프 변환을 통해 보도/차도의 라인을 추출한다. 추출된 라인은 본 논문에서 제안한 방법으로 유효라인을 얻게 되며, 얻어진 유효 라인의 결합으로 삼각 표본을 생성하여 보도의 영역을 추출 하게 된다. 제안된 방법은 자연영상의 보도 위치에서 보도와 차도의 올바른 라인을 추출하는데 강인함을 실험을 통해 검증하였다.

  • PDF

개선된 보팅 정책을 적용한 허프 변환 하드웨어 구조 (A Hardware Architecture of Hough Transform Using an Improved Voting Scheme)

  • 이정록;배경렬;문병인
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.773-781
    • /
    • 2013
  • 허프 변환은 데이터 손실 및 왜곡이 포함된 영상에서도 직선 정보 추출에 용이한 장점이 있어 컴퓨터 비전 분야의 응용분야에 널리 사용되어 왔다. 그러나 허프 변환의 보팅 과정은 비효율적인 연산구조와 많은 메모리 접근횟수로 인해 실시간 처리 임베디드 비전 시스템에 적용하는데 한계가 있다. 이에 본 논문에서는 허프 변환의 개선된 보팅 정책을 제시하고, 이를 적용하여 적은 하드웨어 자원 사용량으로 실시간 성능을 만족하는 허프 변환의 하드웨어 구조를 제안한다. 제안된 보팅 정책은 인접한 픽셀 간의 관계를 이용하여 보팅 연산 과정의 오버헤드를 줄였으며, 하드웨어 재사용성을 높임으로서 효율적인 연산구조를 가진다. 이러한 개선된 보팅 정책을 적용한 제안된 하드웨어 구조는 인접한 픽셀들의 보트 값을 병렬적으로 연산하고 저장하여 시간당 처리량을 높인다. 제안 구조의 장점은 순차적 연산 방식 대비 매우 적은 추가 하드웨어 자원만으로 이러한 성능 향상을 위한 병렬화를 달성한다는 것이다.

하프변환을 이용한 직선 및 타원 검출법 (Detection of Lines and Ellipses using Hough Transform)

  • 김하석;김란;이정재;송철
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1582-1589
    • /
    • 1993
  • 본 논문에서는 직선과 타원, 원들이 섞여있는 영상의 에지로부터 하프변환을 이용해 직선, 타원, 원등을 분리검출하는 방법을 제안하였다. 하프변환은 직선검출에 강하므로, 우선 직선을 검출해 내고, 검출된 직선의 좌표를 제거하의로써 타원의 검출을 용이하게 하였다. 타원의 검출은 하프변환할때 누적을 이용하지 않고 기하학적 특징을 줄 수 있는 점의 좌표를 선택하고, 그 좌표를 써서 최소자승법으로 타원을 결정 하였으며, 간은 방법으로 원을 검출하였다.

  • PDF

자동차의 자기 주행차선 검출을 위한 시각 센싱 (Vision Sensing for the Ego-Lane Detection of a Vehicle)

  • 김동욱;도용태
    • 센서학회지
    • /
    • 제27권2호
    • /
    • pp.137-141
    • /
    • 2018
  • Detecting the ego-lane of a vehicle (the lane on which the vehicle is currently running) is one of the basic techniques for a smart car. Vision sensing is a widely-used method for the ego-lane detection. Existing studies usually find road lane lines by detecting edge pixels in the image from a vehicle camera, and then connecting the edge pixels using Hough Transform. However, this approach takes rather long processing time, and too many straight lines are often detected resulting in false detections in various road conditions. In this paper, we find the lane lines by scanning only a limited number of horizontal lines within a small image region of interest. The horizontal image line scan replaces the edge detection process of existing methods. Automatic thresholding and spatiotemporal filtering procedures are also proposed in order to make our method reliable. In the experiments using real road images of different conditions, the proposed method resulted in high success rate.

Chessboard and Pieces Detection for Janggi Chess Playing Robot

  • Nhat, Vo Quang;Lee, GueeSang
    • International Journal of Contents
    • /
    • 제9권4호
    • /
    • pp.16-21
    • /
    • 2013
  • Vision system is an indispensable part of constructing the chess-playing robot. Chessboard detection and pieces localization in the captured image of robot's camera are important steps for processes followed such as pieces recognition, move calculation, and robot controlling. We present a method for detecting the Janggi chessboard and pieces based on the edge and color feature. Hough transform combined with line extraction is used for segmenting the chessboard and warping it to form the rectangle shape in order to detect and interpolate the lines of chessboard. Then we detect the existence of pieces and their side by applying the saliency map and checking the color distribution at piece locations. While other methods either work only with the empty chessboard or do not care about the piece existence, our method could detect sufficiently side and position of pieces as well as lines of the chessboard even if the occlusion happens.

열영상 기반의 전력선검출 (Power Line Extraction based on thermal Image)

  • 김동욱
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.245-250
    • /
    • 2010
  • 본 논문에서는 열영상 기반의 전력선 검출기법이 제안되었다. 전력선 검출 기법은 무인 항공기의 자율 운행을 위해 필요한 기술이다. 하프변환된 데이터를 바탕으로 각도별 분할 기법을 개발하였으며, 이를 바탕으로 그룹핑을 행하고, 마지막으로 전력선을 검출하는 기법을 개발하였다. 제시된 알고리듬에 대한 실험결과에서 다양한 직선성분이 존재하는 영상에서 전력선을 효과적으로 검출할 수 있음을 확인할 수 있었다.