• Title/Summary/Keyword: terrain image matching

Search Result 45, Processing Time 0.024 seconds

Performance Comparison and Analysis between Keypoints Extraction Algorithms using Drone Images (드론 영상을 이용한 특징점 추출 알고리즘 간의 성능 비교)

  • Lee, Chung Ho;Kim, Eui Myoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.40 no.2
    • /
    • pp.79-89
    • /
    • 2022
  • Images taken using drones have been applied to fields that require rapid decision-making as they can quickly construct high-quality 3D spatial information for small regions. To construct spatial information based on drone images, it is necessary to determine the relationship between images by extracting keypoints between adjacent drone images and performing image matching. Therefore, in this study, three study regions photographed using a drone were selected: a region where parking lots and a lake coexisted, a downtown region with buildings, and a field region of natural terrain, and the performance of AKAZE (Accelerated-KAZE), BRISK (Binary Robust Invariant Scalable Keypoints), KAZE, ORB (Oriented FAST and Rotated BRIEF), SIFT (Scale Invariant Feature Transform), and SURF (Speeded Up Robust Features) algorithms were analyzed. The performance of the keypoints extraction algorithms was compared with the distribution of extracted keypoints, distribution of matched points, processing time, and matching accuracy. In the region where the parking lot and lake coexist, the processing speed of the BRISK algorithm was fast, and the SURF algorithm showed excellent performance in the distribution of keypoints and matched points and matching accuracy. In the downtown region with buildings, the processing speed of the AKAZE algorithm was fast and the SURF algorithm showed excellent performance in the distribution of keypoints and matched points and matching accuracy. In the field region of natural terrain, the keypoints and matched points of the SURF algorithm were evenly distributed throughout the image taken by drone, but the AKAZE algorithm showed the highest matching accuracy and processing speed.

Automated Geo-registration for Massive Satellite Image Processing

  • Heo, Joon;Park, Wan-Yong;Bang, Soo-Nam
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.345-349
    • /
    • 2005
  • Massive amount of satellite image processing such asglobal/continental-level analysis and monitoring requires automated and speedy georegistration. There could be two major automated approaches: (1) rigid mathematical modeling using sensor model and ephemeris data; (2) heuristic co-registration approach with respect to existing reference image. In case of ETM+, the accuracy of the first approach is known as RMSE 250m, which is far below requested accuracy level for most of satellite image processing. On the other hands, the second approach is to find identical points between new image and reference image and use heuristic regression model for registration. The latter shows better accuracy but has problems with expensive computation. To improve efficiency of the coregistration approach, the author proposed a pre-qualified matching algorithm which is composed of feature extraction with canny operator and area matching algorithm with correlation coefficient. Throughout the pre-qualification approach, the computation time was significantly improved and make the registration accuracy is improved. A prototype was implemented and tested with the proposed algorithm. The performance test of 14 TM/ETM+ images in the U.S. showed: (1) average RMSE error of the approach was 0.47 dependent upon terrain and features; (2) the number average matching points were over 15,000; (3) the time complexity was 12 min per image with 3.2GHz Intel Pentium 4 and 1G Ram.

  • PDF

AUTOMATIC BUILDING EXTRACTION BASED ON MULTI-SOURCE DATA FUSION

  • Lu, Yi Hui;Trinder, John
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.248-250
    • /
    • 2003
  • An automatic approach and strategy for extracting building information from aerial images using combined image analysis and interpretation techniques is described in this paper. A dense DSM is obtained by stereo image matching. Multi-band classification, DSM, texture segmentation and Normalised Difference Vegetation Index (NDVI) are used to reveal building interest areas. Then, based on the derived approximate building areas, a shape modelling algorithm based on the level set formulation of curve and surface motion has been used to precisely delineate the building boundaries. Data fusion, based on the Dempster-Shafer technique, is used to interpret simultaneously knowledge from several data sources of the same region, to find the intersection of propositions on extracted information derived from several datasets, together with their associated probabilities. A number of test areas, which include buildings with different sizes, shape and roof colour have been investigated. The tests are encouraging and demonstrate that the system is effective for building extraction, and the determination of more accurate elevations of the terrain surface.

  • PDF

Stereo Matching For Satellite Images using The Classified Terrain Information (지형식별정보를 이용한 입체위성영상매칭)

  • Bang, Soo-Nam;Cho, Bong-Whan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.1 s.6
    • /
    • pp.93-102
    • /
    • 1996
  • For an atomatic generation of DEM(Digital Elevation Model) by computer, it is a time-consumed work to determine adquate matches from stereo images. Correlation and evenly distributed area-based method is generally used for matching operation. In this paper, we propose a new approach that computes matches efficiantly by changing the size of mask window and search area according to the given terrain information. For image segmentation, at first edge-preserving smoothing filter is used for preprocessing, and then region growing algorithm is applied for the filterd images. The segmented regions are classifed into mountain, plain and water area by using MRF(Markov Random Filed) model. Maching is composed of predicting parallex and fine matching. Predicted parallex determines the location of search area in fine matching stage. The size of search area and mask window is determined by terrain information for each pixel. The execution time of matching is reduced by lessening the size of search area in the case of plain and water. For the experiments, four images which are covered $10km{\times}10km(1024{\times}1024\;pixel)$ of Taejeon-Kumsan in each are studied. The result of this study shows that the computing time of the proposed method using terrain information for matching operation can be reduced from 25% to 35%.

  • PDF

Research about the occlusion area detection though it is a stereo Image analysis (스테레오 영상 해석 과정의 가려진 영역 검출에 관한 연구)

  • Lee, Han-Ku;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.144-146
    • /
    • 2004
  • Stereo image analysis has been an important tool for reconstructing 3D terrain. By In its nature, occlusion is one of difficulties we cannot avoid in stereo matching. This paper presents a study on occlusion detection by employing LRC(Left-Right Check) and OCC(Occlusion Constraint). Experimental results show that these method can effectively detect occluded regions and those regions are usually occurred around object contours and scene discontinuity.

  • PDF

Terrain Aided Inertial Navigation for Precise Planetary Landing (정밀 행성 착륙을 위한 지형 보조 관성 항법 연구)

  • Jeong, Bo-Young;Choi, Yoon-Hyuk;Jo, Su-Jang;Bang, Hyo-Choong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.7
    • /
    • pp.673-683
    • /
    • 2010
  • This study investigates Terrain Aided Inertial Navigation(TAIN) which consists of Inertial Navigation System (INS) with the optical sensor for precise planetary landing. Image processing is conducted to extract the feature points between measured terrain data and on-board implemented terrain information. The navigation algorithm with Iterated Extended Kalman Filter(IEKF) can compensate for the navigation error, and provide precise navigation information compared to single INS. Simulation results are used to demonstrate the feasibility of integration to accomplish precise planetary landing. The proposed navigation approach can be implemented to the whole system coupled with guidance and control laws.

Virtual Target Overlay Technique by Matching 3D Satellite Image and Sensor Image (3차원 위성영상과 센서영상의 정합에 의한 가상표적 Overlay 기법)

  • Cha, Jeong-Hee;Jang, Hyo-Jong;Park, Yong-Woon;Kim, Gye-Young;Choi, Hyung-Il
    • The KIPS Transactions:PartD
    • /
    • v.11D no.6
    • /
    • pp.1259-1268
    • /
    • 2004
  • To organize training in limited training area for an actuai combat, realistic training simulation plugged in by various battle conditions is essential. In this paper, we propose a virtual target overlay technique which does not use a virtual image, but Projects a virtual target on ground-based CCD image by appointed scenario for a realistic training simulation. In the proposed method, we create a realistic 3D model (for an instructor) by using high resolution Geographic Tag Image File Format(GeoTIFF) satellite image and Digital Terrain Elevation Data (DTED), and extract the road area from a given CCD image (for both an instructor and a trainee). Satellite images and ground-based sensor images have many differences in observation position, resolution, and scale, thus yielding many difficulties in feature-based matching. Hence, we propose a moving synchronization technique that projects the target on the sensor image according to the marked moving path on 3D satellite image by applying Thin-Plate Spline(TPS) interpolation function, which is an image warping function, on the two given sets of corresponding control point pair. To show the experimental result of the proposed method, we employed two Pentium4 1.8MHz personal computer systems equipped with 512MBs of RAM, and the satellite and sensor images of Daejoen area are also been utilized. The experimental result revealed the effective-ness of proposed algorithm.

Application of Satellite Image Using RFM (다항식비례모형을 이용한 위성영상의 활용에 관한 연구)

  • Sohn, Hong-Gyoo;Yoo, Hyung-Uk;Park, Choung-Hwan
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.73-80
    • /
    • 2002
  • RFM is believed to be universally applicable to any type of the sensor. Most of researches carried out lately are concentrated on terrain-independent method, but the researches about approvement of accuracy by way of terrain-dependent method are required to increase a practical use of satellite imagery in nonprofessional groups. This research focused on a means to improve RFM solution, a matching technique, and a generation of DEM through a correlation analysis, with terrain-dependent solution. The result shows that accuracy problem which is caused by over-parameterization on RFCs was removed through correlation analysis, and it was possible to generate a accurate DEM with terrain-dependent solution. And also, the application of RFM with different satellite images show sensor independent characteristics of RFM

  • PDF

Analysis of Landscape Information and Web GIS Implementation of Using 3D Topographic Modeling (3차원 지형모델링에 의한 경관정보 분석과 Web GIS 구현)

  • Kim, Yong-Suk;Hong, Soon-Heon;Ok, Chi-Yul
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.9
    • /
    • pp.204-211
    • /
    • 2007
  • In this study 3D topographic modeling was made by using aerial photography and digital terrain map, through this we did visibility analysis and implemented Web GIS of Dong-A university. Studying area was Busan Saha-gu Hadan-dong, we used aerial photography on a scale of 1:20,000 and digital terrain map on a scale of 1:5,000. Ortho correction image was made by aerial photography through selecting GCP, image matching, image resampling and precise differential rectification. And DEM on digital map was created using ArcView program, making 3D topographic modeling by road layer and building layer and implementing Web GIS about Dong-A university.

Study on the Building of Digital Terrain Model Using Satellite Remotely Sensed Data and Its Applications (위성 원격탐사 데이타를 이용한 지형표고모델 산출 알고리즘 구축 및 응용)

  • 최윤수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.13 no.2
    • /
    • pp.141-151
    • /
    • 1995
  • In generating DTM as basic data to GIS, the use of existing map is difficult to aquire current data and the method using airphotos needs cost for stereoplotting and ground control surveying. So, the method of DTM generation by satellite imagery is promising because satellite is able to observe wide area at once. In this study the program for SPOT bundle adjustment and image matching based on Coarse to Fine method is developed and various image enhancement algorithm is used for more accurate DTM generation and also evaluation of accuracy was carried out. Further more, orthophoto, a bird's eye-view, contour map producing, net-work analysis and terrain analysis were performed for GIS applications using generated DTM in this study. Generated DTM using SPOT stereo imagery is useful for GIS applications such as automated mapping, facility management, national geographic information system. Moreover developed automatic DTM generation pro-gram is studied, tested and verified more to be applicable to all the area.

  • PDF