• 제목/요약/키워드: SURF Algorithm

검색결과 100건 처리시간 0.027초

스테레오 영상의 효율적 매칭을 위한 개선된 SURF 알고리즘 개발 (Development of the Advanced SURF Algorithm for Efficient Matching of Stereo Image)

  • 염민교;윤홍식;황진상;이동하
    • 대한공간정보학회지
    • /
    • 제21권2호
    • /
    • pp.11-17
    • /
    • 2013
  • 3차원 모델은 현재 많은 분야에서 사용되고 있다. 특히 기존 평면의 지도에 비해 3차원으로 제작된 지도는 현실감이 뛰어날 뿐만 아니라 제한된 평면 지도 안에서 얻을 수 없는 다양한 정보를 제공 할 수 있기 때문이다. 본 논문에서는 지금까지 모델링을 위해 사용되었던 고가의 레이저 스캐너를 대체하여 디지털 카메라 스테레오 매칭 알고리즘의 성능 개선을 통하여 쉽고 빠르게 양산 할 수 있는 프로세스를 제안하였다. 본 연구에 사용된 알고리즘은 OpenCV 라이브러리 내에 포함되어있는 SURF 알고리즘이며 알고리즘이 가지고 있는 부정합 점들을 호모그라피 변환과 에피폴라 라인을 이용하여 제거하였다. 또한 개선된 알고리즘을 상용프로그램과 비교하였으며 상용프로그램에 비하여 성능이 우수한 것으로 확인하였다. 제안된 방법은 스테레오 매칭의 조건을 만족한다면 쉽고 빠르게 3차원 모델링을 할 수 있기 때문에 각종 디지털 지도나 3차원 가상 현실 분야에 크게 기여할 것으로 예상된다.

실시간 다중 객체인식 알고리즘 구현 (Implementation of Real time based Multi-object recognition algorithm)

  • 박태룡
    • 전기전자학회논문지
    • /
    • 제17권1호
    • /
    • pp.51-56
    • /
    • 2013
  • 본 논문에서는 ORB 알고리즘을 기반으로 하는 다중객체 인식 구현을 위하여 개선된 매칭 기법을 제안한다. 객체 인식 알고리즘으로 잘 알려진 SURF 알고리즘은 객체인식에 강인하지만 연산량이 많아 실시간으로 구현하기에는 어려운 단점이 있다. 따라서 ORB 알고리즘을 활용하여 객체를 인식하였고, 실시간 다중객체인식을 위해 매칭 단계를 개선하여 속도를 약 70% 향상 시켰다.

Haarlike 기반의 고속 차량 검출과 SURF를 이용한 차량 추적 알고리즘 (Fast Vehicle Detection based on Haarlike and Vehicle Tracking using SURF Method)

  • 유재형;한영준;한헌수
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.71-80
    • /
    • 2012
  • 본 논문에서는 단일 카메라를 이용하여 차량의 위치를 검출하고 연속적인 프레임에서의 차량의 움직임을 추적하는 알고리즘을 제안한다. 차량의 특징을 검출하기 위해 Haar-like 에지 검출기를 사용하고, 카메라의 캘리브레이션 정보를 이용하여 차량의 위치를 추정한다. 신뢰도를 높이기 위해 k 개의 연속적인 프레임에서의 누적된 차량 정보를 추출한다. 최종 검출된 차량을 템플릿으로 지정하고 SURF (Speeded Up Robust Features) 알고리즘을 통해 연속적으로 입력되는 프레임에서 동일한 차량을 추출한다. 이를 통해 동일 차량으로 추출된 차량 정보를 새로운 템플릿으로 업데이트 한다. 비교 검출을 위한 수행 시간을 줄이기 위해 이전 프레임에서 검출된 차량의 범위를 확장한 영역만을 관심 영역으로 지정한다. 이 과정은 공통된 대응점을 찾지 못할 때까지 검출과 추적 과정을 반복하여 진행한다. 실 도로 상에서 얻어진 영상에 대해 적용함으로써 제안된 알고리즘의 효율성을 보였다.

얼굴 인식의 정확도 향상을 위한 SURF 특징점에서의 Gabor 기술어 추출 (Gabor Descriptors Extraction in the SURF Feature Point for Improvement Accuracy in Face Recognition)

  • 이재용;김지은;오승준
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.808-816
    • /
    • 2012
  • 얼굴 인식은 여러 분야에서의 활발한 연구를 통해 많은 발전이 있었고, 현재도 활발한 연구가 진행되고 있다. 최근 들어 물체 인식에 주로 사용되어온 특징점 추출 알고리즘이 얼굴 인식에도 적용되고 있다. 본 논문은 대표적인 특징점 추출 알고리즘인 SURF를 이용한다. 사람은 얼굴의 형태 및 구조가 유사하므로 물체를 인식하는 경우보다 분별력이 떨어지기 때문에 SURF를 이용한 얼굴인식의 정확도는 낮은 편이다. 이를 개선하고자 본 논문에서는 SURF를 통해 추출한 특징점에서 Gabor 웨이블릿 변환을 사용해 기술어를 추출하는 얼굴 인식 방법을 제안한다. 실험 결과에서 제안하는 방법이 기존 SURF 기반의 얼굴 인식에 비해 정확도가 약 23% 향상된 것을 확인하였다.

Depth-hybrid speeded-up robust features (DH-SURF) for real-time RGB-D SLAM

  • Lee, Donghwa;Kim, Hyungjin;Jung, Sungwook;Myung, Hyun
    • Advances in robotics research
    • /
    • 제2권1호
    • /
    • pp.33-44
    • /
    • 2018
  • This paper presents a novel feature detection algorithm called depth-hybrid speeded-up robust features (DH-SURF) augmented by depth information in the speeded-up robust features (SURF) algorithm. In the keypoint detection part of classical SURF, the standard deviation of the Gaussian kernel is varied for its scale-invariance property, resulting in increased computational complexity. We propose a keypoint detection method with less variation of the standard deviation by using depth data from a red-green-blue depth (RGB-D) sensor. Our approach maintains a scale-invariance property while reducing computation time. An RGB-D simultaneous localization and mapping (SLAM) system uses a feature extraction method and depth data concurrently; thus, the system is well-suited for showing the performance of the DH-SURF method. DH-SURF was implemented on a central processing unit (CPU) and a graphics processing unit (GPU), respectively, and was validated through the real-time RGB-D SLAM.

SURF 기법을 활용한 위성 SAR 다중해상도 영상의 정합 및 기하보정 (Matching and Geometric Correction of Multi-Resolution Satellite SAR Images Using SURF Technique)

  • 김아름;송정환;강서리;이우경
    • 대한원격탐사학회지
    • /
    • 제30권4호
    • /
    • pp.431-444
    • /
    • 2014
  • 위성 SAR 영상의 활용이 증가하면서 영상의 해석 및 융합을 위한 정밀 기하보정에 대한 필요성이 높아지고 있다. 특히 광역감시 목적으로 활용되기 위해 서로 다른 해상도를 갖는 SAR 영상간 정보융합도 활발해지고 있다. 일반적으로 SAR 영상의 기하보정은 위성의 궤도 및 자세정보를 활용하여 수행할 수 있지만 SAR 센서의 궤도 및 시스템 오차, 대상지형 특성에 의한 왜곡으로 인해 추가적인 보정이 필요하게 된다. SAR 영상을 통한 변화탐지나 타 영상과의 융합에 적용하기 위해서는 기하 오차 보정이 반드시 선행되어야 한다. 이를 위해 다수의 지상 기준점을 선정하고 이를 포함하는 기준 영상과 비교하여 원본 영상에서 대응점을 찾는 방식으로 정밀 기하보정을 수행할 수 있다. Speeded Up Robust Feature (SURF) 기법은 쉽고 빠르게 영상의 기준점을 찾을 수 있지만 상대적으로 해상도가 낮고 스펙클 잡음에 영향을 받는 SAR 영상에서는 활용하기가 어렵다고 알려져 있다. 본 논문에서는 SURF 기법을 위성 SAR 영상에 적용할 때 발생할 수 있는 오차를 추출하고 영상 특성에 따른 성능 변화를 분석하였다. SURF 알고리즘의 적용이 가능한 입력 변수의 적정 범위를 제시하고 그에 따른 영상 정합의 오차를 분석하여 중저해상도의 위성 SAR 영상에 대해서도 SURF 기법을 통한 기하 보정 및 영상 정합이 적용될 수 있음을 검증하였다.

컬러 불변 특징을 갖는 확장된 SURF 알고리즘 (Extended SURF Algorithm with Color Invariant Feature)

  • 윤현섭;한영준;한헌수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.193-196
    • /
    • 2009
  • 여러 개의 영상으로부터 스케일, 조명, 시점 등의 환경변화를 고려하여 대응점을 찾는 일은 쉽지 않다. SURF는 이러한 환경변화에 불변하는 특징점을 찾는 알고리즘중 하나로서 일반적으로 성능이 우수하다고 알려진 SIFT와 견줄만한 성능을 보이면서 속도를 크게 향상시킨 알고리즘이다. 하지만 SURF는 그레이공간 상의 정보만 이용함에 따라 컬러공간상에 주어진 많은 유용한 특징들을 활용하지 못한다. 본 논문에서는 강인한 컬러특정정보를 포함하는 확장된 SURF알고리즘을 제안한다. 제안하는 방법의 우수성은 다양한 조명환경과 시점변화에 따른 영상을 SIFT와 SURF 그리고 제안하는 컬러정보를 적용한 SURF알고리즘과 비교 실험을 통해 입증하였다.

  • PDF

패턴인식 필터링을 적용한 물체인식 성능 향상 기법 (A Method for Improving Object Recognition Using Pattern Recognition Filtering)

  • 박진렬;이승기
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.122-129
    • /
    • 2016
  • 컴퓨터 비전(Computer vision) 분야에서 물체인식을 위한 많은 알고리즘이 연구되고 있다. 그중 특징점(feature) 기반의 SURF(Speeded Up Robust Features) 알고리즘은 다른 알고리즘에 비해 속도와 정확도 면에서 우수하다. 하지만 SURF 알고리즘은 대응점 검출 시 대응점 오정합으로 물체인식에 실패하는 단점이 있다. 본 논문은 물체 인식률을 향상하기 위하여 SURF와 RANSAC(Random Sample Consensus) 알고리즘을 기반으로 물체인식 시스템을 구현하고, 패턴인식 필터링을 제안하였다. 또한, 실험을 통하여 물체 인식률 향상 결과를 제시하였다.

SURF 알고리즘을 이용한 증강현실 동영상 서비스 시스템의 설계 및 구현 (Design and Implementation of Video Clip Service System in Augmented Reality Using the SURF Algorithm)

  • 전영준;신홍섭;김진일
    • 융합신호처리학회논문지
    • /
    • 제16권1호
    • /
    • pp.22-28
    • /
    • 2015
  • 본 논문은 신문, 잡지, 앨범 등에서 추출한 정적인 영상으로부터 이와 연계된 동영상을 증강현실로 보여주는 서비스를 제공하는 시스템을 설계하고 구현하였다. 먼저, 매체에 인쇄되어 있는 원본 영상에 대하여 SURF 알고리즘을 이용하여 특징점을 추출하여 관련 동영상과 함께 저장한다. 다음으로 스마트폰 등의 모바일 기기의 카메라를 이용하여 이미지를 촬영하면, 이의 특징점을 실시간으로 추출하여 이와 매칭되는 원본 영상을 검색하여 연결된 동영상을 불러와서 스마트폰을 통해 증강현실로 보여준다. 제안 시스템은 안드로이드 스마트폰에 적용시켜 보았으며 테스트 결과, 인쇄매체의 이미지 일부가 오염 또는 훼손되어도 인식에 문제가 없이 잘 동작함을 확인하였다.

드론 영상을 이용한 특징점 추출 알고리즘 간의 성능 비교 (Performance Comparison and Analysis between Keypoints Extraction Algorithms using Drone Images)

  • 이충호;김의명
    • 한국측량학회지
    • /
    • 제40권2호
    • /
    • pp.79-89
    • /
    • 2022
  • 드론을 이용하여 촬영한 영상은 소규모 지역에 대하여 고품질의 3차원 공간정보를 빠르게 구축할 수 있어 신속한 의사결정이 필요한 분야에 적용되고 있다. 드론 영상을 기반으로 공간정보를 구축하기 위해서는 인접한 드론 영상 간에 특징점 추출하고 영상 매칭을 수행하여 영상 간의 관계를 결정할 필요가 있다. 이에 본 연구에서는 드론을 이용하여 촬영한 주차장과 호수가 공존하는 지역, 건물이 있는 도심 지역, 자연 지형의 들판 지역의 3가지 대상지역을 선정하고 AKAZE (Accelerated-KAZE), BRISK (Binary Robust Invariant Scalable Keypoints), KAZE, ORB(Oriented FAST and Rotated BRIEF), SIFT (Scale Invariant Feature Transform), and SURF (Speeded Up Robust Features) 알고리즘의 성능을 분석하였다. 특징점 추출 알고리즘의 성능은 추출된 특징점의 분포, 매칭점의 분포, 소요시간, 그리고 매칭 정확도를 비교하였다. 주차장과 호수가 공존하는 지역에서는 BRISK 알고리즘의 속도가 신속하였으며, SURF 알고리즘이 특징점과 매칭점의 분포도와 매칭 정확도에서 우수한 성능을 나타내었다. 건물이 있는 도심 지역에서는 AKAZE 알고리즘의 속도가 신속하였으며 SURF 알고리즘이 특징점과 매칭점의 분포도와 매칭 정확도에서 우수한 성능을 나타내었다. 자연 지형의 들판 지역에서는 SURF 알고리즘의 특징점, 매칭점이 드론으로 촬영한 영상 전반적으로 고르게 분포되어 있으나 AKAZE 알고리즘이 가장 높은 매칭 정확도와 신속한 속도를 나타내었다.