• 제목/요약/키워드: landmark matching

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

Fast landmark matching algorithm using moving guide-line image

  • Seo Seok-Bae;Kang Chi-Ho;Ahn Sang-Il;Choi Hae-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.208-211
    • /
    • 2004
  • Landmark matching is one of an important algorithm for navigation of satellite images. This paper proposes a fast landmark matching algorithm using a MGLI (Moving Guide-Line Image). For searching the matched point between the landmark chip and a part of image, correlation matrix is used generally, but the full-sized correlation matrix has a drawback requiring plenty of time for matching point calculation. MGLI includes thick lines for fast calculation of correlation matrix. In the MGLI, width of the thick lines should be determined by satellite position changes and navigation error range. For the fast landmark matching, the MGLI provides guided line for a landmark chip we want to match, so that the proposed method should reduce candidate areas for correlation matrix calculation. This paper will show how much time is reduced in the proposed fast landmark matching algorithm compared to general ones.

  • PDF

2차원 전기영동 영상의 스팟 정합을 위한 Landmark 스팟쌍의 검출 (Detection of Landmark Spots for Spot Matching in 2DGE)

  • 한찬명;석수영;윤영우
    • 한국산업융합학회 논문집
    • /
    • 제14권3호
    • /
    • pp.105-111
    • /
    • 2011
  • Landmark Spots in 2D gel electrophoresis are used in many methods of 2DEG spot matching. Landmark Spots are obtained manually and it is a bottle neck in the entire protein analysis process. Automated landmark spots detection is a very crucial topic in processing a massive amount of 2DGE data. In this paper, Automated landmark spot detection is proposed using point pattern matching and graph theory. Neighbor spots are defined by a graph theory to use and only a centered spot and its neighbor spots are considered for spot matching. Normalized Hausdorff distance is introduced as a criterion for measuring degree of similarity. In the conclusion, the method proposed in this paper can get about 50% of the total spot pairs and the accuracy rate is almost 100%, which the requirements of landmark spots are fully satisfied.

구름 검출 성능에 따른 Landmark 정합 정밀도 분석 (Landmark Matching Tests : Sensitivity to Cloud Detection Performance)

  • 강치호;안상일
    • 항공우주기술
    • /
    • 제6권2호
    • /
    • pp.219-228
    • /
    • 2007
  • 구름 검출 시 사용되는 인자들에 따른 Landmark 정합의 정밀도 변화를 추정하기 위한 시험을 수행하였다. 본 시험을 위해서 MTSAT-1R의 7개 영상을 이용하였으며, Landmark 정합의 정밀도는 대략 0.1 화소 이하로 추정됨을 확인할 수 있었다.

  • PDF

Automated Mismatch Detection based on Matching and Robust Estimation for Automated Image Navigation

  • Lee Tae-Yoon;Kim Taejung;Choi Rae-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.709-712
    • /
    • 2005
  • Ground processing for geostationary weather satellite such as GOES, MTSAT includes the process called image navigation. Image navigation means the retrieval of satellite navigational parameters from images and requires landmark detection by matching satellite images against landmark chips. For an automated preprocessing, a matching must be performed automatically. However, if match results contain errors, the accuracy of image navigation deteriorates. To overcome this problem, we propose the use of a robust estimation technique, called Random Sample Consensus (RANSAC), to automatically detect mismatches. We tested GOES-9 satellite images with 30 landmark chips. Landmark chips were extracted from the world shoreline database. To them, matching was applied and mismatch results were detected automatically by RANSAC. Results showed that all mismatches were detected correctly by RANSAC with a threshold value of 2.5 pixels.

  • PDF

Efficient Visual Place Recognition by Adaptive CNN Landmark Matching

  • Chen, Yutian;Gan, Wenyan;Zhu, Yi;Tian, Hui;Wang, Cong;Ma, Wenfeng;Li, Yunbo;Wang, Dong;He, Jixian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권11호
    • /
    • pp.4084-4104
    • /
    • 2021
  • Visual place recognition (VPR) is a fundamental yet challenging task of mobile robot navigation and localization. The existing VPR methods are usually based on some pairwise similarity of image descriptors, so they are sensitive to visual appearance change and also computationally expensive. This paper proposes a simple yet effective four-step method that achieves adaptive convolutional neural network (CNN) landmark matching for VPR. First, based on the features extracted from existing CNN models, the regions with higher significance scores are selected as landmarks. Then, according to the coordinate positions of potential landmarks, landmark matching is improved by removing mismatched landmark pairs. Finally, considering the significance scores obtained in the first step, robust image retrieval is performed based on adaptive landmark matching, and it gives more weight to the landmark matching pairs with higher significance scores. To verify the efficiency and robustness of the proposed method, evaluations are conducted on standard benchmark datasets. The experimental results indicate that the proposed method reduces the feature representation space of place images by more than 75% with negligible loss in recognition precision. Also, it achieves a fast matching speed in similarity calculation, satisfying the real-time requirement.

다중 표식을 이용한 자율이동로봇의 자기위치측정 (Self-Localization of Autonomous Mobile Robot using Multiple Landmarks)

  • 강현덕;조강현
    • 제어로봇시스템학회논문지
    • /
    • 제10권1호
    • /
    • pp.81-86
    • /
    • 2004
  • This paper describes self-localization of a mobile robot from the multiple candidates of landmarks in outdoor environment. Our robot uses omnidirectional vision system for efficient self-localization. This vision system acquires the visible information of all direction views. The robot uses feature of landmarks whose size is bigger than that of others in image such as building, sculptures, placard etc. Robot uses vertical edges and those merged regions as the feature. In our previous work, we found the problem that landmark matching is difficult when selected candidates of landmarks belonging to region of repeating the vertical edges in image. To overcome these problems, robot uses the merged region of vertical edges. If interval of vertical edges is short then robot bundles them regarding as the same region. Thus, these features are selected as candidates of landmarks. Therefore, the extracted merged region of vertical edge reduces the ambiguity of landmark matching. Robot compares with the candidates of landmark between previous and current image. Then, robot is able to find the same landmark between image sequences using the proposed feature and method. We achieved the efficient self-localization result using robust landmark matching method through the experiments implemented in our campus.

Robust Landmark Matching for Self-localization of Robots from the Multiple Candidates

  • Kang, Hyun-Deok;Jo, Kang-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.41.1-41
    • /
    • 2002
  • This paper describes a robust landmark matching method to reduce ambiguity of candidate of landmark. General robot system acquires the candidate of landmark through vision sensor in outdoor environment. Our robot uses the omnidirectional vision system to get all around the view. Thus, the robot obtains more candidates of landmark than the conventional vision system. To obtain the candidates of landmark, robot uses the two types of feature. They are vertical edge and merged region of vertical edges. The former is to extract the vertical line of building, street lamp, etc. The latter is to reduce ambiguity of vertical edge in similar region. It is difficult to match the candidates of landmark...

  • PDF

정합과 강인추정 기법에 기반한 정지궤도 기상위성 영상에서의 자동 랜드마크 추출기법 연구 (Automated Landmark Extraction based on Matching and Robust Estimation with Geostationary Weather Satellite Images)

  • 이태윤;김태정;최해진
    • 대한원격탐사학회지
    • /
    • 제21권6호
    • /
    • pp.505-516
    • /
    • 2005
  • 2008년도에 발사 예정인 통신해양기상위성은 자동 영상기반 항법을 수행할 예정이다. 자동 영상기반 항법을 위해서는 랜드마크 칩과 영상간의 정합을 수행하는 랜드마크 검출도 자동 수행되어야 한다. 그러기 위해서는 자동 정합의 문제점인 오정합에 대한 해결책이 필요하다. 이런 문제를 해결하기 위해서 우리는 강인추정기법 중 하나인 Random Sample Consensus (RANSAC)를 통한 자동 오정합 판별을 제안한다. 우리는 RANSAC을 이용한 자동 오정합 판별을 실험하기 위해서 GOES-9의 영상과 해안선 데이터베이스에서 추출한 30개의 랜드마크 칩을 이용하여 정합을 수행하였다. 정합수행 후에 RANSAC 추정 기법으로 오정합을 판별해 내었으며, RANSAC에 오차 임계값으로 2.5 픽셀을 설정했을 때, 모든 오정합을 판별할 수 있었다.

마커 없는 매칭을 활용한 3 차원 인체 스캔 데이터의 기준점 추출 (Landmark Extraction for 3D Human Body Scan Data Using Markerless Matching)

  • 윤동욱;허남빈;고형석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.163-167
    • /
    • 2009
  • 3 차원 인체 스캔 차원 기술의 활용도는 정확도의 개선과 가격의 저렴화로 인해 산업계에서 점점 부각되고 있다. 이런 인체 스캔 데이터의 활용도를 높이기 위해서는 인체 스캔 데이터의 기준점 추출이 필수적이다. 본 논문에서는 자동으로 인체 스캔 데이터의 기준점을 추출하는 알고리즘을 제안한다. 이를 위해 여러 인체 스캔 데이터들을 활용하여 주성분 분석을 하고 최적화를 거쳐 마커 없는 매칭을 수행한다. 최종적으로는 생성된 인체 모델의 위상 구조에서 기준점을 추출한다.

  • PDF

신경회로망을 이용한 실내환경에서의 주행표식인식 (Landmark recognition in indoor environments using a neural network)

  • 김정호;유범재;오상록;박민용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.306-309
    • /
    • 1996
  • This paper presents a method of landmark recognition in indoor environments using a neural-network for an autonomous mobile robot. In order to adapt to image deformation of a landmark resulted from variations of view-points and distances, a multi-labeled template matching(MLTM) method and a dynamic area search method(DASM) are proposed. The MLTM is. used for matching an image template with deformed real images and the DASM is proposed to detect correct feature points among incorrect feature points. Finally a feed-forward neural-network using back-propagation algorithm is adopted for recognizing the landmark.

  • PDF