• 제목/요약/키워드: map-matching algorithm

검색결과 233건 처리시간 0.025초

Ground truth를 위한 시간 누적형 스테레오 정합 알고리즘 (Time-based Stereo Matching Algorithm for Ground-truth)

  • 정재찬;신호철;조재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1416-1417
    • /
    • 2013
  • 깊이 정보를 획득하기 위해서 가장 많이 시도되는 방법이 스테레오 정합이다. 스테레오 정합 알고리즘은 다양한 알고리즘의 조합으로 구성되며, 파라메터 또한 다양하다. 일반적으로는 middlebury에서 제공하는 영상과 ground truth를 이용해서 스테레오 정합 알고리즘을 연구하고, 파라메터 최적화 과정을 거친다. 실제 시스템에 알고리즘 및 파라메터를 적용할 때 middlebury 영상으로 선택된 알고리즘과 파라메터가 상이할 수 있다. 본 논문에서는 실제 시스템의 스테레오 카메라를 이용해서 ground truth를 만들 수 있는 방법을 제안하다. 프로젝트를 이용해서 패턴을 투사하고, 스테레오 카메라로 영상을 획득한다. 한 장면에 대해서 다양한 영상으로 스테레오 정합을 수행하여 만들어진 disparity map은 높은 정확성을 가지고 있음으로, 스테레오 정합 알고리즘 검증용 ground truth로 사용이 가능하다.

수중 로봇을 이용한 구조물 검사에서의 상호 정합도를 고려한 영상 모자이킹 (Image Mosaicking Considering Pairwise Registrability in Structure Inspection with Underwater Robots)

  • 홍성훈
    • 로봇학회논문지
    • /
    • 제16권3호
    • /
    • pp.238-244
    • /
    • 2021
  • Image mosaicking is a common and useful technique to visualize a global map by stitching a large number of local images obtained from visual surveys in underwater environments. In particular, visual inspection of underwater structures using underwater robots can be a potential application for image mosaicking. Feature-based pairwise image registration is a commonly employed process in most image mosaicking algorithms to estimate visual odometry information between compared images. However, visual features are not always uniformly distributed on the surface of underwater structures, and thus the performance of image registration can vary significantly, which results in unnecessary computations in image matching for poor-conditioned image pairs. This study proposes a pairwise registrability measure to select informative image pairs and to improve the overall computational efficiency of underwater image mosaicking algorithms. The validity and effectiveness of the image mosaicking algorithm considering the pairwise registrability are demonstrated using an experimental dataset obtained with a full-scale ship in a real sea environment.

동적 도시 환경에서 의미론적 시각적 장소 인식 (Semantic Visual Place Recognition in Dynamic Urban Environment)

  • 사바 아르샤드;김곤우
    • 로봇학회논문지
    • /
    • 제17권3호
    • /
    • pp.334-338
    • /
    • 2022
  • In visual simultaneous localization and mapping (vSLAM), the correct recognition of a place benefits in relocalization and improved map accuracy. However, its performance is significantly affected by the environmental conditions such as variation in light, viewpoints, seasons, and presence of dynamic objects. This research addresses the problem of feature occlusion caused by interference of dynamic objects leading to the poor performance of visual place recognition algorithm. To overcome the aforementioned problem, this research analyzes the role of scene semantics in correct detection of a place in challenging environments and presents a semantics aided visual place recognition method. Semantics being invariant to viewpoint changes and dynamic environment can improve the overall performance of the place matching method. The proposed method is evaluated on the two benchmark datasets with dynamic environment and seasonal changes. Experimental results show the improved performance of the visual place recognition method for vSLAM.

모자이크 영상 생성을 위한 영상과 수치지도로부터 접합선 결정 (Seamline Determination from Images and Digital Maps for Image Mosaicking)

  • 김동한;오채영;이대건;이동천
    • 한국측량학회지
    • /
    • 제36권6호
    • /
    • pp.483-497
    • /
    • 2018
  • 여러 장의 영상을 조합하여 한 장의 영상으로 제작하는 영상 모자이크는 넓은 지역의 영상을 판독하고 분석하는데 효과적이며, 연속 영상지도 등 다양한 공간정보 분야의 활용에 중요하다. 영상 모자이크의 중요한 과정은 인접 영상의 중복지역에서 최적의 접합선 추출과 모자이크된 영상의 색조보정이다. 이를 위해 본 연구에서는 SURF(Speeded Up Robust Features)에 의한 영상정합을 수행하여 중복지역을 결정하였다. Canny 필터로 추출한 윤곽선의 특성에 따라 등급을 정하여 접합선이 될 가능성이 높은 윤곽선을 선별하고, Dijkstra 알고리즘을 사용하여 윤곽선들을 연결하여 접합선을 결정하였다. 특히 비등방성 필터와 영상 피라미드를 적용하여 신뢰성 있는 접합선을 추출할 수 있었다. 또한 수치지도의 건물과 도로 레이어를 이용하여 효과적이고 효율적인 접합선을 결정할 수 있었다. 최종적으로 인접 영상들의 색조를 조절하여 품질을 향상시키기 위하여 히스토그램 정합과 접합선 feathering을 수행하였다.

스캔라인 연속영상을 이용한 실시간 장애물 인식에 관한 연구 (A study on the real time obstacle recognition by scanned line image)

  • 정성엽;오준호
    • 대한기계학회논문집A
    • /
    • 제21권10호
    • /
    • pp.1551-1560
    • /
    • 1997
  • This study is devoted to the detection of the 3-dimensional point obstacles on the plane by using accumulated scan line images. The proposed accumulating only one scan line allow to process image at real time. And the change of motion of the feature in image is small because of the short time between image frames, so it does not take much time to track features. To obtain recursive optimal obstacles position and robot motion along to the motion of camera, Kalman filter algorithm is used. After using Kalman filter in case of the fixed environment, 3-dimensional obstacles point map is obtained. The position and motion of moving obstacles can also be obtained by pre-segmentation. Finally, to solve the stereo ambiguity problem from multiple matches, the camera motion is actively used to discard mis-matched features. To get relative distance of obstacles from camera, parallel stereo camera setup is used. In order to evaluate the proposed algorithm, experiments are carried out by a small test vehicle.

부분 휘도 변화에 강인한 영상 촬영 기반 콘텐츠 검색 방법 (A Content Retrieval Method Using Pictures Taken from a Display Robust to Partial Luminance Change)

  • 이주영;김연희;남제호
    • 방송공학회논문지
    • /
    • 제16권3호
    • /
    • pp.427-438
    • /
    • 2011
  • 논문에서는 디스플레이 촬영 영상을 기반으로 하는 콘텐츠 검색 방법을 제안한다. 본 논문에서 제안한 알고리즘은 조명 등의 촬영 조건 변화에 영향을 최소화하기 위해 인접 블록 간 휘도의 증감 방향을 표현하는 이진 맵을 이용한다. 또한 본 논문에서 구현한 콘텐츠 검색 시스템은 제안 알고리즘의 효율성을 높이기 위해 스칼라 값을 이용한 인덱스 기반의 2단계 검색을 수행한다. 알고리즘 비교 실험을 통해 제안 알고리즘에 대한 검증을 수행하고 제안 알고리즘을 이용하여 구현한 콘텐츠 검색 시스템을 기술한다.

Robust Image Similarity Measurement based on MR Physical Information

  • Eun, Sung-Jong;Jung, Eun-Young;Park, Dong Kyun;Whangbo, Taeg-Keun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권9호
    • /
    • pp.4461-4475
    • /
    • 2017
  • Recently, introduction of the hospital information system has remarkably improved the efficiency of health care services within hospitals. Due to improvement of the hospital information system, the issue of integration of medical information has emerged, and attempts to achieve it have been made. However, as a preceding step for integration of medical information, the problem of searching the same patient should be solved first, and studies on patient identification algorithm are required. As a typical case, similarity can be calculated through MPI (Master Patient Index) module, by comparing various fields such as patient's basic information and treatment information, etc. but it has many problems including the language system not suitable to Korean, estimation of an optimal weight by field, etc. This paper proposes a method searching the same patient using MRI information besides patient's field information as a supplementary method to increase the accuracy of matching algorithm such as MPI, etc. Unlike existing methods only using image information, upon identifying a patient, a highest weight was given to physical information of medical image and set as an unchangeable unique value, and as a result a high accuracy was detected. We aim to use the similarity measurement result as secondary measures in identifying a patient in the future.

이동카메라에서 이동물체 검출을 위한 참조 영상 생성에 관한 연구 (A Study of Reference Image Generation for Moving Object Detection under Moving Camera)

  • 이준형;채옥삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.67-73
    • /
    • 2007
  • 본 논문에서는 이동 카메라에서 조명 변화에도 강건한 이동 물체 자동 검출을 위한 파노라믹 참조 이미지를 생성하는 방법을 제시한다. 배경 영상은 삼각대 위에 고정시킨 카메라를 수평방향으로 회전하여 얻은 영상을 정렬시켜 재구성하여 만든다. 실린더 파노라믹 영상의 생성에 있어서, 기존의 방법들은 정적인 환경을 가정하고 있다. 본 논문에서는 동적인 환경들로부터 파노라믹 참조 이미지를 생성하는 방법을 제안한다. 입력영상과 배경영상간의 에지 매칭 방법과 누적 에지 맵을 사용하여 파노라믹 참조 이미지 생성을 위한 효율적인 방법을 제시한다. 제안한 알고리즘을 실제 영상 열에 적용하여 보았다. 실험결과 제안한 방법을 사용하여 조명 변화에도 강건한 파노라믹 참조 이미지 생성이 가능함이 입증되었다.

  • PDF

숫자의 형태 이해와 분할된 FSOM을 이용한 필기 숫자 인식에 관한 연구 (A Study On Handwritten Numeral Recognition Using Numeral Shape Grasp and Divided FSOM)

  • 서석배;김대진;강대성
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1490-1499
    • /
    • 1999
  • 본 논문에서는 필기숫자의 형태와 FSOM을 이용한 새로운 필기숫자 인식 알고리즘을 제안한다. 제안한 알고리즘은 비슷한 형태를 가지는 숫자는 같은 그룹으로 분류된다는 사실에 기초한 알고리즘으로, 필기숫자의 외접선에 의한 형태결정과 템플레이트 매칭을 이용하여 필기숫자 데이터를 여러 개의 그룹으로 분할하고 분할된 각 그룹별로 인식 알고리즘을 적용한다. 본 실험에서는 필기숫자의 데이터를 16개의 그룹으로 분류하였으며, 분류된 그룹별로 각각의 특징추출과 SOM의 단점을 보완한 FSOM을 적용하였다. 분할된 16개의 FSOM은 각 그룹별로 독립적인 학습이 가능한 특징뿐만 아니라 한 그룹씩 단계적으로 학습을 할 수 있는 장점이 있다. 제안한 알고리즘의 성능을 입증하기 위해서 Concordia 대학의 필기 숫자 데이터를 사용하여 실험하였다.

  • PDF

다층 실내 환경에서 계단 극복이 가능한 궤도형 로봇의 신뢰성 있는 자율 주행 정찰 시스템 (Reliable Autonomous Reconnaissance System for a Tracked Robot in Multi-floor Indoor Environments with Stairs)

  • 노주형;김보성;김도경;김지혁;심현철
    • 로봇학회논문지
    • /
    • 제19권2호
    • /
    • pp.149-158
    • /
    • 2024
  • This paper presents a robust autonomous navigation and reconnaissance system for tracked robots, designed to handle complex multi-floor indoor environments with stairs. We introduce a localization algorithm that adjusts scan matching parameters to robustly estimate positions and create maps in environments with scarce features, such as narrow rooms and staircases. Our system also features a path planning algorithm that calculates distance costs from surrounding obstacles, integrated with a specialized PID controller tuned to the robot's differential kinematics for collision-free navigation in confined spaces. The perception module leverages multi-image fusion and camera-LiDAR fusion to accurately detect and map the 3D positions of objects around the robot in real time. Through practical tests in real settings, we have verified that our system performs reliably. Based on this reliability, we expect that our research team's autonomous reconnaissance system will be practically utilized in actual disaster situations and environments that are difficult for humans to access, thereby making a significant contribution.