• 제목/요약/키워드: RANSAC 알고리즘

검색결과 73건 처리시간 0.029초

레이더 에고 모션 추정 신뢰성 향상을 위한 도플러 속도 기반 동적 물체 추적 및 제거 (Doppler Velocity-based Dynamic Object Tracking and Rejection for Increasing Reliability of Radar Ego-Motion Estimation)

  • 박영상;민경욱;최정단
    • 한국ITS학회 논문지
    • /
    • 제21권5호
    • /
    • pp.218-232
    • /
    • 2022
  • 차량의 물체 인식에 사용되던 센서인 레이더 센서를 위치 추정에 사용하기 위한 연구들이 진행되고 있다. 특히 레이더 센서에서 출력되는 도플러 속도를 이용하여 동적 물체와 정적 물체를 분류하고, 정적 물체만을 이용하여 에고 모션을 계산하는 방법이 연구되었다. 기존의 동적 물체 분류에서는 RANSAC을 사용한 방법이 제시되었는데, 단 한 번의 알고리즘 실패가 큰 영향을 미치는 위치 추정의 특성상 더 높은 성능을 가진 분류 방법이 필요하다. 본 논문에서는 동적 물체의 추적 및 필터링을 통해 기존 방법보다 분류 성능을 높이는 방법에 대해 제안한다. 추가적으로 GMPHD 필터를 사용하여 추적 성능을 최대로 향상시킨다. 제안된 방법은 기존의 방법과 비교하여 분류 정확도에서 더 높은 성능을 보였으며, 특히 알고리즘의 실패를 방지할 수 있다는 것을 보인다.

수정 Starburst 알고리즘과 Homography Normalization을 이용한 시선추적 (Gaze Tracking Using a Modified Starburst Algorithm and Homography Normalization)

  • 조태훈;강현민
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1162-1170
    • /
    • 2014
  • 본 논문에서는 두 개의 카메라를 이용하여 보다 정확한 동공 인식을 통한 원격방식의 시선 추적을 제안한다. 헤드 장착형 시선추적용으로 개발된 Starburst 알고리즘은 원격방식의 시선추적에서는 카메라가 보다 넓은 영역을 보기 때문에 눈썹, 눈꼬리 등 외란이 많아 스타버스트 알고리즘을 바로 적용하면 동공 중심 추출에 실패하는 경우가 많았다. 이에 템플렛매칭을 이용하여 대략적인 동공영역을 찾고, 찾은 영역 내에서만 스타버스트 알고리즘으로 동공의 경계 후보점들을 찾은 후 보완된 RANSAC 알고리즘으로 타원근사하여 동공의 중심을 추출하였다. 추출된 동공중심을 머리의 움직임에 거의 영향을 받지 않도록 4개의 적외선 LED를 모니터 네 구석에 부착하고 Homography normalization을 적용하였다. 스크린 좌표계로 변환할 때 기존에는 호모그래피를 사용하였으나, 카메라 렌즈의 비선형왜곡을 보상하기 위해 여기서는 고차다항식을 이용한 캘리브레이션 기법을 이용하였다. 끝으로, 두 대의 카메라를 사용하여 정확도와 신회성이 향상됨을 보인다.

퍼지탐색을 이용한 머신비전 기반의 소형 튜브 내경측정 알고리즘 (Radius-Measuring Algorithm for Small Tubes Based on Machine Vision using Fuzzy Searching Method)

  • ;이상진;김형석;배용환;이병룡
    • 대한기계학회논문집A
    • /
    • 제35권11호
    • /
    • pp.1429-1436
    • /
    • 2011
  • 본 논문에서는 튜브의 내부에 이물질이 있거나, 조명에 의한 영상잡음이 많은 경우에도 내경중심과 내경을 정확하게 측정할 수 있는 머신비전 기반의 새로운 측정알고리즘을 제안하였다. 또한 내경과 외경 중심간의 이격거리인 편심량도 계산할 수 있다. 제안된 알고리즘은 퍼지제어에 바탕을 둔 반복탐색에 의하여 임의의 초기탐색점에서 거리와 방향을 단계적으로 이동함으로써 내경의 중심에 도달하게 한다. 제안된 알고리즘은 계산시간 뿐만 아니라 측정정밀도 면에도 기존의 방법에 비해 우수하였다. 성능을 비교하기 위하여 생산현장에서 생산되는 튜브들을 이용하여 실험을 수행하였고, 실험 결과 제안된 알고리즘을 사용하는 경우가 널리 사용되고 있는 알고리즘인 Hough 변환 방식과 RANSAC 방식보다 계산시간 및 측정정밀도에서 우수함을 보였다.

중첩 방식을 이용한 시계열 영상의 스테레오 정합 실험 (Time Series Image Stereo Matching Experiment Using the Overlap Method)

  • 김강산;편무욱;김종화;문광일
    • 대한공간정보학회지
    • /
    • 제23권1호
    • /
    • pp.123-128
    • /
    • 2015
  • 본 논문에서는 CCTV 영상으로 조밀한 3차원 복원을 하기 위하여 스테레오 정합 과정으로 얻어지는 정합점을 증가시키기 위한 실험을 진행하였다. 실험에서는 시간의 경과에 따라 연속적으로 촬영된 스테레오 CCTV 영상에서 시계열별로 단영상을 추출한 뒤, SIFT 정합 알고리즘과 RANSAC 알고리즘을 적용하여 얻어진 정합점을 순차적으로 중첩하였으며, 결과적으로 정합점의 중첩과정이 반복될수록 정합점 수가 계속해서 증가하는 것을 확인할 수 있었다.

무인 자율 주행 자동차를 위한 횡단보도 및 정지선 인식 시스템 (A Crosswalk and Stop Line Recognition System for Autonomous Vehicles)

  • 박태준;조태훈
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.154-160
    • /
    • 2012
  • 최근 무인 자율 주행 자동차를 실현하기 위한 기술 개발이 활발히 이루어지고 있는 추세이다. 본 논문에서는 무인 자율 주행 자동차의 핵심 기술인 컴퓨터 비전을 이용한 무인 자율 주행 자동차를 위한 횡단보도 및 정지선 인식 시스템을 제안한다. 본 논문의 컴퓨터 비전 시스템은 먼저 무인주행을 위하여 반드시 필요로 하는 차선을 RANSAC 알고리즘과 Kalman 필터를 이용하여 인식하고 인식된 차선이 실제로는 평행하다는 점을 이용하여 원근 시점인 입력 영상을 평면 시점으로 변환하여 횡단보도의 크기가 일정하게 만든다. 그런 후, 변환된 영상에서 횡단보도의 기하학적 특징을 이용하여 횡단보도를 인식하고 횡단보도 앞의 영역을 관심 영역으로 설정한 후 설정된 관심 영역에서 정지선을 추출한다. 구현된 알고리즘을 다양하게 실험한 결과 차선, 횡단보도, 정지선에 대하여 높은 인식률을 보였다.

OpenCV 기반 자율 주행 자동차 (OpenCV-based Autonomous Vehicle)

  • 이진우;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.538-539
    • /
    • 2018
  • 본 논문에서는 오픈 소스 컴퓨터 비전 라이브러리 중 하나인 OpenCV를 사용하여 차선 인식 기능을 구현한 내용을 정리하였다. ARM 프로세서 기반인 Raspberry Pi 3 보드에 Linux 운영체제인 Rasbian(r18.03.13)을 탑재하였고, 영상처리를 수행하기 위해 Raspberry Pi Camera를 사용하였다. 차선인식을 구현하기 위해서 OpenCV 라이브러리에 구현된 Canny Edge Detection, Hough Transform 알고리즘을 사용하였고, 소실점(Vanishing Point)의 흔들림을 방지하고 원하는 직선만을 검출하도록 RANSAC 알고리즘을 사용하였다. 또한, 검출된 차선에 따라 자동차가 주행하도록 DC모터와 Servo모터를 제어하였다.

  • PDF

퍼지란삭을 이용한 미소 거리 측정 알고리즘 개발 (Development of a Microscopic Gap Measuring Algorithm with a Fuzzy-RANSAC)

  • 김재훈;박승규;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1545-1546
    • /
    • 2008
  • In this study, an image processing method with FRANSAC(Fuzzy RANSAC) is presented and discussed for the development of a microscopic gap measuring algorithm. Many problems in edge detection processing are mainly occurred by the illumination system. A serious problem is that the edge set of gap could include the error elements that have relatively larger error than normal. This problem leads to a incorrect measurement of gap. We present a gap measuring algorithm using FRANSAC[1] that is a representative robust estimation algorithm. FRANSAC is peformed by first categorizing all data into good sample set, bad sample set and vague sample set using a fuzzy classification and then sampling in only good sample set. Experimental results show that the presented gap measuring algorithm gives a higher accurate value of gap especially for the more noisy image data.

  • PDF

자율주행을 위한 라이다 기반의 실시간 그라운드 세그멘테이션 알고리즘 (LiDAR based Real-time Ground Segmentation Algorithm for Autonomous Driving)

  • 이아영;이경수
    • 자동차안전학회지
    • /
    • 제14권2호
    • /
    • pp.51-56
    • /
    • 2022
  • This paper presents an Ground Segmentation algorithm to eliminate unnecessary Lidar Point Cloud Data (PCD) in an autonomous driving system. We consider Random Sample Consensus (Ransac) Algorithm to process lidar ground data. Ransac designates inlier and outlier to erase ground point cloud and classified PCD into two parts. Test results show removal of PCD from ground area by distinguishing inlier and outlier. The paper validates ground rejection algorithm in real time calculating the number of objects recognized by ground data compared to lidar raw data and ground segmented data based on the z-axis. Ground Segmentation is simulated by Robot Operating System (ROS) and an analysis of autonomous driving data is constructed by Matlab. The proposed algorithm can enhance performance of autonomous driving as misrecognizing circumstances are reduced.

스테레오 영상 매칭을 활용한 기초행렬 추정 (Estimation of Fundamental Matrix Using Stereo Image Matching)

  • 최현지;이덕우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.322-324
    • /
    • 2020
  • 본 논문에서는 스테레오 영상으로부터 얻은 특징점들을 활용하여 기초행렬(Fundamental matrix)을 추정하는 실험을 한다. 획득한 영상들은 보정이 되어 있으며, 특징점 추출 후 매칭은 RANSAC 등의 기존 알고리즘을 활용한다. 기초 행렬을 얻기 위해 스테레오 영상으로부터 정의되는 에피폴라 점, 에피폴라 선, 에피폴라 평면을 정의하고, 이들로부터 얻을 수 있는 기하학적 관계식을 활용하여 기초행렬을 수학적으로 추정해 보고, 실험으로 수학적 이론을 검증해 본다.

  • PDF

Ego-Motion 보정기법을 적용한 쿼드로터의 화재 감지 알고리즘 (Fire Detection Algorithm for a Quad-rotor using Ego-motion Compensation)

  • 이영완;김진황;오정주;김학일
    • 제어로봇시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.21-27
    • /
    • 2015
  • A conventional fire detection has been developed based on images captured from a fixed camera. However, It is difficult to apply current algorithms to a flying Quad-rotor to detect fire. To solve this problem, we propose that the fire detection algorithm can be modified for Quad-rotor using Ego-motion compensation. The proposed fire detection algorithm consists of color detection, motion detection, and fire determination using a randomness test. Color detection and randomness test are adapted similarly from an existing algorithm. However, Ego-motion compensation is adapted on motion detection for compensating the degree of Quad-rotor's motion using Planar Projective Transformation based on Optical Flow, RANSAC Algorithm, and Homography. By adapting Ego-motion compensation on the motion detection step, it has been proven that the proposed algorithm has been able to detect fires 83% of the time in hovering mode.