• 제목/요약/키워드: Visual Loop Closure

검색결과 5건 처리시간 0.016초

VILODE : 키 프레임 영상과 시각 단어들을 이용한 실시간 시각 루프 결합 탐지기 (VILODE : A Real-Time Visual Loop Closure Detector Using Key Frames and Bag of Words)

  • 김혜숙;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권5호
    • /
    • pp.225-230
    • /
    • 2015
  • 본 논문에서는 키 프레임 영상과 SURF 특징점 기반의 시각 단어들을 이용한 효과적인 실시간 시각 루프 결합 탐지기 VILODE를 제안한다. 시각 루프 결합 탐지기는 과거에 지나온 위치들 중 하나를 다시 재방문하였는지를 판단하기 위해, 새로운 입력 영상을 이미 지나온 위치들에서 수집한 과거 영상들과 모두 비교해보아야 한다. 따라서 새로운 위치나 장소를 방문할수록 비교 대상 영상들이 계속해서 증가하기 때문에, 일반적으로 루프 결합 탐지기는 실시간 제약과 높은 탐지 정확도를 동시에 만족하기 어렵다. 이러한 문제점을 극복하기 위해, 본 시스템에서는 입력 영상들 중에서 의미 있는 것들만을 선택해 이들만을 비교하는 효과적인 키 프레임 선택 방법을 채택하였다. 따라서 루프 탐지에 필요한 영상 비교를 대폭 줄일 수 있다. 또한 본 시스템에서는 루프 결합 탐지의 정확도와 효율성을 높이기 위해, 키 프레임 영상들을 시각 단어들로 표현하고, DBoW 데이터베이스 시스템을 이용해 키 프레임 영상들에 대한 색인을 구성하였다. TUM 대학의 벤치마크 데이터들을 이용한 실험을 통해, 본 논문에서 제안한 시각 루프 결합 탐지기의 높은 성능을 확인할 수 있었다.

직선기반 SLAM에서의 루프결합 (Loop Closure in a Line-based SLAM)

  • 장국현;서일홍
    • 로봇학회논문지
    • /
    • 제7권2호
    • /
    • pp.120-128
    • /
    • 2012
  • The loop closure problem is one of the most challenging issues in the vision-based simultaneous localization and mapping community. It requires the robot to recognize a previously visited place from current camera measurements. While the loop closure often relies on visual bag-of-words based on point features in the previous works, however, in this paper we propose a line-based method to solve the loop closure in the corridor environments. We used both the floor line and the anchored vanishing point as the loop closing feature, and a two-step loop closure algorithm was devised to detect a known place and perform the global pose correction. We propose an anchored vanishing point as a novel loop closure feature, as it includes position information and represents the vanishing points in bi-direction. In our system, the accumulated heading error is reduced using an observation of a previously registered anchored vanishing points firstly, and the observation of known floor lines allows for further pose correction. Experimental results show that our method is very efficient in a structured indoor environment as a suitable loop closure solution.

GPU 가속화를 통한 이미지 특징점 기반 RGB-D 3차원 SLAM (Image Feature-Based Real-Time RGB-D 3D SLAM with GPU Acceleration)

  • 이동화;김형진;명현
    • 제어로봇시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.457-461
    • /
    • 2013
  • This paper proposes an image feature-based real-time RGB-D (Red-Green-Blue Depth) 3D SLAM (Simultaneous Localization and Mapping) system. RGB-D data from Kinect style sensors contain a 2D image and per-pixel depth information. 6-DOF (Degree-of-Freedom) visual odometry is obtained through the 3D-RANSAC (RANdom SAmple Consensus) algorithm with 2D image features and depth data. For speed up extraction of features, parallel computation is performed with GPU acceleration. After a feature manager detects a loop closure, a graph-based SLAM algorithm optimizes trajectory of the sensor and builds a 3D point cloud based map.

상악 4절치의 후방견인시 나타나는 현상에 관한 유한요소법적 분석 (THREE-DIMENSIONAL FINITE ELEMENT ANALYSIS OF THE PHENOMENON PRODUCED DURING RETRACTION OF FOUR MAXILLARY INCISORS)

  • 천옥진;김태우;서정훈
    • 대한치과교정학회지
    • /
    • 제25권5호
    • /
    • pp.525-541
    • /
    • 1995
  • 상악치열에서 제 1 소구치를 발거하고, 이 위치로 견치를 후방이동시킨 상태에서 retraction archwire를 사용하여 상악 4절치를 한 묶음으로 후방견인시켰을 때 초기에 나타나는 모든 힘 체계와 개개치아의 이동양상을 살펴보고 바람직하지 않은 치아이동을 감소시키기 위한 방안을 모색하고자 본 연구를 시행하였다. 먼저 유한요소법을 이용하여 상악 치아와 치근막의 해부학적 형태 및 생체적 특성을 컴퓨터로 재현시키고 모형화된 브라켓을 부착시킨 후, beam요소를 사용하여 5종의 retraction loop를 하나씩 부여한 다섯 가지의 탄선을 모형화하고, 브라켓과 탄선간에는 gap요소를 사용하여 모형화함으로써 전체 유한요소 모형을 완성하였다. loop의 형태, activation 의 양, gable bend와 torque의 조건에 따른 차이를 검토하기 위해, 각 조건을 변화시켜 loop를 activation시켰을 때 탄선이 발휘하는 힘과 모멘트, 치아이동의 변위를 3차원적으로 정량적 및 가시적으로 평가하고 비교, 분석한 결과 다음과 같은 결론을 얻었다. 1. tear-drop loop archwire사용시 각 치아의 근원심이동 및 설측이동이 발치공간 폐쇄에 도움이 되었으나, 바람직하지 못한 상하이동과 각 방향으로의 회전이동이 부가적으로 나타났다. 2.다섯 가지의 retraction archwire중 T-loop archwire에서 공간폐쇄에 도움이 되는 치아이동이 가장 작게 나타났으며, 각 방향으로의 회전이동 역시 가장 작게 나타났다. 3. tear-drop loop archwire에서 activation양을 증가시킴에 따라 공간폐쇄에 도움이 되는 치아이동이 점차 증가했으나, 바람직하지 못한 상하이동과 각 방향으로의 회전이동이 함께 증가했다. 4. tear-drop loop archwire에서 loop의 전후방에 gable bend부여시 전치에서 근원심방향의 치체이동에 도움이 되었으나, 모든 치아에서 상하이동과 각 방향으로의 회전이동이 함께 증가했다. 5. tear-drop loop aichwire의 절치부에 치근 설측 torque 부여시 이들 치아의 순설경사를 개선시키는 효과를 얻었으나, 그 반작용으로 견치 치관의 설측회전이 크게 증가했으며, 전치의 상하이동과 모든 치아에서 각 방향으로의 회전이동이 증가했다.

  • PDF

키 프레임 영상을 이용한 실시간 시각 루프 결합 탐지기의 설계 (Design of a Real-Time Visual Loop Closure Detector using Key Frame Images)

  • 김혜숙;김주희;김동하;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.809-812
    • /
    • 2014
  • 본 논문에서는 키 프레임 영상을 이용한 효과적인 실시간 시각 루프 결합 탐지기를 제안한다. 시각 루프 결합 탐지기는 과거에 지나온 위치들 중 하나를 다시 재방문하였는지를 판단하기 위해, 새로운 입력 영상을 이미 지나온 위치들에서 수집한 과거 영상들과 모두 비교해 보아야 한다. 따라서 새로운 위치나 장소를 방문할수록 비교 대상 영상들이 계속해서 증가하기 때문에, 일반적으로 루프 결합 탐지는 높은 정확도와 실시간성을 동시에 만족하기 어렵다. 이러한 문제점을 극복하기 위해, 본 시스템에서는 입력 영상들 중에서 키 프레임들만을 골라 비교함으로써, 루프 결합 탐지에 필요한 비교 연산량을 효과적으로 줄이는 방법을 채택하였다. 또한 본 시스템에서는 루프 결합 탐지의 정확도와 효율성을 높이기 위해, 키 프레임 영상들을 시각 단어들의 집합(BoW)으로 표현하고, DBoW 데이터베이스 시스템을 이용해 키 프레임 영상들에 대한 색인을 구성하였다. TUM 대학의 벤치마크 데이터들을 이용한 성능 분석 실험을 통해, 본 논문에서 제안한 시각 루프 결합 탐지기의 높은 성능을 확인할 수 있었다.