• Title/Summary/Keyword: point matching

Search Result 840, Processing Time 0.026 seconds

A Fast Image Matching Method for Oblique Video Captured with UAV Platform

  • Byun, Young Gi;Kim, Dae Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.2
    • /
    • pp.165-172
    • /
    • 2020
  • There is growing interest in Vision-based video image matching owing to the constantly developing technology of unmanned-based systems. The purpose of this paper is the development of a fast and effective matching technique for the UAV oblique video image. We first extracted initial matching points using NCC (Normalized Cross-Correlation) algorithm and improved the computational efficiency of NCC algorithm using integral image. Furthermore, we developed a triangulation-based outlier removal algorithm to extract more robust matching points among the initial matching points. In order to evaluate the performance of the propose method, our method was quantitatively compared with existing image matching approaches. Experimental results demonstrated that the proposed method can process 2.57 frames per second for video image matching and is up to 4 times faster than existing methods. The proposed method therefore has a good potential for the various video-based applications that requires image matching as a pre-processing.

On-line Signature Verification using Segment Matching and LDA Method (구간분할 매칭방법과 선형판별분석기법을 융합한 온라인 서명 검증)

  • Lee, Dae-Jong;Go, Hyoun-Joo;Chun, Myung-Geun
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.12
    • /
    • pp.1065-1074
    • /
    • 2007
  • Among various methods to compare reference signatures with an input signature, the segment-to-segment matching method has more advantages than global and point-to-point methods. However, the segment-to-segment matching method has the problem of having lower recognition rate according to the variation of partitioning points. To resolve this drawback, this paper proposes a signature verification method by considering linear discriminant analysis as well as segment-to-segment matching method. For the final decision step, we adopt statistical based Bayesian classifier technique to effectively combine two individual systems. Under the various experiments, the proposed method shows better performance than segment-to-segment based matching method.

Blunder Detection by Matching Strength Measurement in Digital Photogrammetry (수치 사진측량에 있어서 정합 강도 측정에 의한 불량 정합점 제거에 관한 연구)

  • 정명훈;윤홍식;위광재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.191-198
    • /
    • 2000
  • Digital photogrammetry in the implementation of GIS database plays an important role, with the demand for rapid data acquisition and quick updating. Here image matching represents a fundamental task of digital photogrammetry. No image matching algorithm provides a solution as complete as the one given by human vision which is reinforced by knowledge and intelligence capabilities. In this paper, if object space is smooth, we check the global similarity between a possible corresponding point pair and its neighbouring possible corresponding point pairs, detecting blunders; We define matching strength measurement. Besides this, we compute three-dimension coordinates of matching points by bundle adjustment method. Results of the test reveal that the proposed method can eliminate the incorrectly matched pairs efficiently and the accuracy of three-dimension coordinates of matching points come within an allowable error.

  • PDF

A Block Matching using the Motion Information of Previous Frame and the Predictor Candidate Point on each Search Region (이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록 정합)

  • 곽성근;위영철;김하진
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.3
    • /
    • pp.273-281
    • /
    • 2004
  • There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the prediction search algorithm for block matching using the temporal correlation of the video sequence and the center-biased property of motion vectors. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate point on each search region. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 1.06㏈ as depend on the video sequences and improved about 0.19∼0.46㏈ on an average except the full search(FS) algorithm.

DEM Accuracy Assessment from Matching of Color Aerial Image (천연색 항공영상의 매칭 DEM 정확도 평가)

  • Kim, Kam-Lae;Hwang, Won-Soon;Park, Yong
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.141-146
    • /
    • 2003
  • In case of producing image map by using the color aerial photograph, DEM makes on huge effects to the accuracy of ortho image. Thus, this paper has the purpose that evaluate the accuracy of DEM acquired by matching the color aerial photograph. At the study, result of color aerial photograph's control point surveying was X=${\pm}$0.14m, f=${\pm}$0.16m. Estimated result by DEM of plot-map and matching has RMSE=${\pm}$1.058m for the elevation(Z). For matching DEM has a minor(-)'s value, it can access that produce by high point than plot-map DEM.

  • PDF

Digital Elevation Model Extraction Using KOMPSAT Images

  • Im, Hyung-Deuk;Ye, Chul-Soo;Lee, Kwae-Hi
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.4
    • /
    • pp.347-353
    • /
    • 2000
  • The purpose of this paper is to extract DEM (Digital Elevation Model) using KOMPSAT images. DEM extraction consists of three parts. First part is the modeling of satellite position and attitude, second part is the matching of two images to find corresponding points of them and third part is to calculate the elevation of each point by using the result of the first and second part. The position and attitude modeling of satellite is processed by using GCPs. Area based matching method is used to find the corresponding points between the stereo satellite images. The elevation of each point is calculated using the exterior orientation information obtained from sensor modeling and the disparity from the stereo matching. In experiment, the KOMPSAT images, 2592$\times$2796 panchromatic images are used to extract DEM. The experiment result show the DEM using KOMPSAT images.

An Improvement of Area-Based Matching Algorithm Using Rdge Geatures (에지 특성을 이용한 영역기반 정합의 개선)

  • 이동원;한지훈;박찬웅;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.859-863
    • /
    • 1993
  • There are two methods to get 3-dimensional information by matching image pair feature-based matching and area-based matching. One of the problems in the area-based matching is how the optimal search region which gives accurate correlation between given point and its neighbors can be selected. In this paper, we proposed a new area-based matching algorithm which uses edge-features used in the conventional feature-based matching. It first selects matching candidates by feature-based and matches image pair with area-based method by taking these candidates as guidance to decision of search area. The results show that running time is reduced by optimizing search area(considering edge points and continuity of disparity), keeping on the precision as the conventional area-based matching method.

  • PDF

Two­Dimensional Warranty Data Modelling (2차원 품질보증데이터 모델링)

  • Jai Wook Baik;Jin Nam Jo
    • Journal of Korean Society for Quality Management
    • /
    • v.31 no.4
    • /
    • pp.219-225
    • /
    • 2003
  • Two­dimensional warranty data can be modelled using two different approaches: two­dimensional point process and one­dimensional point process with usage as a function of age. The first approach has three different models. First of all, bivariate model is appealing but is not appropriate for explaining warranty claims. Next, the rest of the two models (marked point process, and counting and matching on both directions independently) are more appropriate for explaining warranty claims. However, the second one (counting and matching on both directions independently) assumes that the two variables (variables representing the two­dimensions) are independent. Last of all, one­dimensional point process with usage as a function of age is also promising to explain the two­dimensional warranty claims. But the models or variations of them need more investigation to be applicable to real warranty claim data.

RFM-based Image Matching for Digital Elevation Model (다항식비례모형-영상정합 기법을 활용한 수치고도모형 제작)

  • 손홍규;박정환;최종현;박효근
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.209-214
    • /
    • 2004
  • This paper presents a RFM-based image matching algorithm which put constraints on the search space through the object-space approach. Also, the detail procedure of generating 3-D surface models from the RFM is introduced as an end-user point of view. The proposed algorithm provides the PML (Piecewise Matching Line) for image matching and reduces the search space to within the confined line-shape area.

  • PDF