• Title/Summary/Keyword: Graham탐색방법

Search Result 4, Processing Time 0.016 seconds

Vision-based Camera Localization using DEM and Mountain Image (DEM과 산영상을 이용한 비전기반 카메라 위치인식)

  • Cha Jeong-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.6 s.38
    • /
    • pp.177-186
    • /
    • 2005
  • In this Paper. we propose vision-based camera localization technique using 3D information which is created by mapping of DEM and mountain image. Typically, image features for localization have drawbacks, it is variable to camera viewpoint and after time information quantify increases . In this paper, we extract invariance features of geometry which is irrelevant to camera viewpoint and estimate camera extrinsic Parameter through accurate corresponding Points matching by Proposed similarity evaluation function and Graham search method we also propose 3D information creation method by using graphic theory and visual clues, The Proposed method has the three following stages; point features invariance vector extraction, 3D information creation, camera extrinsic Parameter estimation. In the experiments, we compare and analyse the proposed method with existing methods to demonstrate the superiority of the proposed methods.

  • PDF

Landmark Recognition Method based on Geometric Invariant Vectors (기하학적 불변벡터기반 랜드마크 인식방법)

  • Cha Jeong-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.173-182
    • /
    • 2005
  • In this paper, we propose a landmark recognition method which is irrelevant to the camera viewpoint on the navigation for localization. Features in previous research is variable to camera viewpoint, therefore due to the wealth of information, extraction of visual landmarks for positioning is not an easy task. The proposed method in this paper, has the three following stages; first, extraction of features, second, learning and recognition, third, matching. In the feature extraction stage, we set the interest areas of the image. where we extract the corner points. And then, we extract features more accurate and resistant to noise through statistical analysis of a small eigenvalue. In learning and recognition stage, we form robust feature models by testing whether the feature model consisted of five corner points is an invariant feature irrelevant to viewpoint. In the matching stage, we reduce time complexity and find correspondence accurately by matching method using similarity evaluation function and Graham search method. In the experiments, we compare and analyse the proposed method with existing methods by using various indoor images to demonstrate the superiority of the proposed methods.

  • PDF

Camera Extrinsic Parameter Estimation using 2D Homography and LM Method based on PPIV Recognition (PPIV 인식기반 2D 호모그래피와 LM방법을 이용한 카메라 외부인수 산출)

  • Cha Jeong-Hee;Jeon Young-Min
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.2 s.308
    • /
    • pp.11-19
    • /
    • 2006
  • In this paper, we propose a method to estimate camera extrinsic parameter based on projective and permutation invariance point features. Because feature informations in previous research is variant to c.:men viewpoint, extraction of correspondent point is difficult. Therefore, in this paper, we propose the extracting method of invariant point features, and new matching method using similarity evaluation function and Graham search method for reducing time complexity and finding correspondent points accurately. In the calculation of camera extrinsic parameter stage, we also propose two-stage motion parameter estimation method for enhancing convergent degree of LM algorithm. In the experiment, we compare and analyse the proposed method with existing method by using various indoor images to demonstrate the superiority of the proposed algorithms.

Molecular Discrimination of Dinoflagellates Cochlodinium Polykrikoides Margalef, Gyrodinium Impudicum Fraga et Bravo and Gymnodinium Catenatum Graham using RAPD-PCR Method (RAPD-PCR 방법을 이용한 Cochlodinium polykrikoides Gyrodinium impudicum, Gymnodinium catenatum의 분자생물학적 진단)

  • Cho, Eun-Seob
    • Journal of Life Science
    • /
    • v.13 no.5
    • /
    • pp.651-657
    • /
    • 2003
  • Randomly amplified polymorphic DNA (RAPD) analysis was used to study genetic relationships among C. polykrikoides, G. impudicum and G. catenatum, which possess similar morphological features. Four of 12 primers were selected and 59 amplification products ranged from 0.2 kb to 3.0 kb. The number of polymorphic products in C. polykrikoides, G. impudicum and G. catenatum was 16 (27.1%), 8 (13.5%), and 16 (27.1%), respectively, while 17 were monomorphic. Number of species-specific bounds was 26 (44.0%), 34 (57.6%), 26 (44.0%) in C. polykrikoides, G. impudicum and G. catenatum, respectively. The genetic similarity between C. polykrikoides and G. impudicum/G. catenatum was 0.83, whereas G. impudicum and G. catenatum was 0.78. Our results suggest that C. polykrikoides, G. impudicum and G. catenatum are extremely different on the basis of RAPD analysis, despite similarity based on their morphology. The RAPD technique appears to be efficient in detecting genetic variation in these dinoflagellates.