• Title/Summary/Keyword: matching DEM

Search Result 109, Processing Time 0.034 seconds

DEM Generation by the Matching Line Using Exterior Orientation Parameters of the IKONOS Geo Imagery (IKONOS 위성영상의 외부표정요소로부터 정합선 수립에 의한 DEM 생성)

  • Lee, Hyo-Seong;Ahn, Ki-Weon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.4
    • /
    • pp.367-376
    • /
    • 2006
  • This study determines the optimum polynomial of exterior orientation parameters(EOPs) as a function of line number of linear array scanner. To estimate priori EOPs, meta data of IKONOS scene and ground control points are used. We select a first order polynomial and a constant for position elements modeling and rotation elements modeling. Positioning accuracy of the determined EOPs is compared with that of RPCs bias-corrected by the least squares adjustment. There is almost no difference between accuracies of the two methods. To obtain digital elevation model(DEM), matching line is established by the EOPs. The DEM is compared with DEM generated by ERDAS IMAGINE software, which utilizes the bias-corrected RPCs. Height differences of DEMs by the two methods are ranged within a allowable standard deviation. The produced DEM, therefore, shows accuracy similar to the verified method.

Matching Size Determination According to Land Cover Property of IKONOS Stereo Imagery (IKONOS 입체영상의 토지피복 특성에 따른 정합영역 크기 결정)

  • Lee, Hyo-Seong;Park, Byung-Uk;Lee, Byung-Gil;Ahn, Ki-Weon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_2
    • /
    • pp.587-597
    • /
    • 2007
  • This study determines matching size for digital elevation model (DEM) production according to land cover property from IKONOS Geo-level stereo image. We applied area based matching method using correlation coefficient of pixel brightness value between the two images. After matching line (where "matching line" implies straight line that is approximated to complex non-linear epipolar geometry) is established by exterior orientation parameters to minimize search area, the matching is carried out based on this line. The experiment is performed according to land cover property, which is divided off into four areas (water, urban land, forest land and agricultural land). In each of the test areas, matching size is selected using a correlation-coefficient image and parallax image. As the results, optimum matching size of the images was selected as $81{\times}81$ pixels window, $21{\times}21$ pixels window, $119{\times}119$ pixels window and $51{\times}51$ pixels window in the water area, urban land, forest land and agricultural land, respectively.

Multi-Image Stereo Method Using DEM Fusion Technique (DEM 융합 기법을 이용한 다중영상스테레오 방법)

  • Lim Sung-Min;Woo Dong-Min
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.4
    • /
    • pp.212-222
    • /
    • 2003
  • The ability to efficiently and robustly recover accurate 3D terrain models from sets of stereoscopic images is important to many civilian and military applications. A stereo matching has been an important tool for reconstructing three dimensional terrain. However, there exist many factors causing stereo matching error, such as occlusion, no feature or repetitive pattern in the correlation window, intensity variation, etc. Among them, occlusion can be only resolved by true multi-image stereo. In this paper, we present multi-image stereo method using DEM fusion as one of efficient and reliable true multi-image methods. Elevations generated by all pairs of images are combined by the fusion process which accepts an accurate elevation and rejects an outlier. We propose three fusion schemes: THD(Thresholding), BPS(Best Pair Selection) and MS(Median Selection). THD averages elevations after rejecting outliers by thresholding, while BPS selects the most reliable elevation. To determine the reliability of a elevation or detect the outlier, we employ the measure of self-consistency. The last scheme, MS, selects the median value of elevations. We test the effectiveness of the proposed methods with a quantitative analysis using simulated images. Experimental results indicate that all three fusion schemes showed much better improvement over the conventional binocular stereo in natural terrain of 29 Palms and urban site of Avenches.

DEM generation from an IKONOS stereo pair using EpiMatch and Graph-Cut algorithms

  • Kim, Tae-Jung;Im, Yong-Jo;Kim, Ho-Won;Kweon, In-So
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.524-529
    • /
    • 2002
  • In this paper, we report the development of two DEM (digital elevation model) generation algorithms over urban areas from an IKONOS stereo pair. One ("EpiMatch") is originally developed for SPOT images and modified for IKONOS images. It uses epipolar geometry for accurate DEM generation. The other is based on graph-cut algorithm in 3D voxel space. This algorithm is believed to work better on height discontinuities than EpiMatch. An IKONOS image pair over Taejon city area was used for tests. Using ground control points obtained from differential GPS, camera model was set up and stereo matching applied. As a result, two DEMs over urban areas were produced. Within a DEM from EpiMatch small houses appear as small "cloudy" patches and large apartment and industrial buildings are visually identifiable. Within the DEM from graph-cut we could achieve better height information on building boundaries. The results show that both algorithms can generate DEMs from IKONOS images although more research is required on handling height discontinuities (for "EpiMatch") and on faster computation (for "Graph-cut").

  • PDF

Comparisons of Various DEM Interpolation Techniques

  • Kim, Tae-Jung
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.163-168
    • /
    • 1998
  • Extracting a Digital Elevation Model (DEM) from spaceborne imagery is important for cartographic applications of remote sensing data. The procedure for such DEM generation can be divided into stereo matching, sensor modelling and DEM interpolation. Among these, DEM interpolation contributes significantly to the completeness and accuracy of a DEM and, yet, this technique is often considered "trivial". However, na\ulcornere DEM interpolation may result in a less accurate and sometimes meaningless DEM. This paper reports the performance analysis of various DEM interpolation techniques. Using a manually derived DEM as reference, a number of sample points were created randomly. Different interpolation techniques were applied to the sample points to generate DEMs. The performance of interpolation was assessed by the accuracy of such DEMs. The results showed that kriging gave the best results at all times whereas nearest neighborhood interpolation provided a fast solution with moderate accuracy when sample points were large enough.

  • PDF

A Study on Sigma Delta ADC using Dynamic Element Matching (Dynamic Element Matching을 적용한 Sigma Delta ADC에 관한 연구)

  • Kim, Hwa-Young;Ryu, Jang-Woo;Lee, Young-Hee;Sung, Man-Young;Kim, Gyu-Tae
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.07b
    • /
    • pp.1222-1225
    • /
    • 2004
  • This paper presents multibit Sigma-Delta ADC using noise-shaped dynamic element matching(DEM). 5-bit flash ADC for multibit quantization in Sigma Delta modulator offers the following advantages such as lower quantization noise, more accurate white-noise level and more stability over single quantization. For the feedback paths consisting of DAC, the DAC element should have a high matching requirement in order to maintain the linearity performance which can be obtained by the modulator with a multibit quantizer. The DEM algorithm is implemented in such a way as to minimize additional delay within the feedback loop of the modulator Using this algorithm, distortion spectra from DAC linearity errors are shaped. Sigma Delta ADC achieves 82dB signal to noise ratio over 615H7z bandwidth, and 62mW power dissipation at a sampling frequency of 19.6MHz. This Sigma Delta ADC is designed to use 0.25um CMOS technology with 2.5V supply voltage and verified by HSPICE simulation.

  • PDF

Automatic Change Detection of Digital Elevation Models Using Matching Method

  • Lee, Seung-Woo;Lee, Ho-Nam;Oh, Hae-Seok
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.393-395
    • /
    • 2003
  • The changes of DEMs(Digital Elevation Models) will be detected to correct the information of DEMs and/or to get the information about themselves. This study suggests the evaluation of DEM using correlation coefficient value between the target and the reference DEMs for detect the changes.

  • PDF

Terrain Matching Technique Using 3-D Terrain Maps (3차원 지형정보를 이용한 지형영상의 정합기법)

  • 김준식;강민석;박래홍;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.7 no.1
    • /
    • pp.13-27
    • /
    • 1991
  • DEM(digital elevation map) is a very useful information in various applications. In this paper, we have studied on the terrain matching algorithm using the DEM, which was proposed by Rodriguez and Aggarwal(1990) for an aircraft navigation system. We evaluated its performance using syntactic images. Cliff maps and critical points are used for the reduction of computation time and information size to be processed. The computer simulation shows that though the computational complexity is high, the technique is efficient even to noisy images.

Rational function model-based image matching for digital elevation model

  • PARK CHOUNG-HWAN
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2005.11a
    • /
    • pp.59-80
    • /
    • 2005
  • This Paper Presents a Rational Function Model (RFM)-based image matching technique for IKONOS satellite imagery. This algorithm adopts the object-space approach and reduces the search space within the confined line-shaped area called the Piecewise Matching Line (PLM). Also, the detailed procedure of generating 3-D surface information using the Rational Function model Coefficients (RFCs) is introduced as an end-user point of view. As a result, the final generated Digital Elevation Model (DEM) using the proposed scheme shows a mean error of 2$\cdot$2 m and RMSE of 3$\cdot$8 m compared with that from 1:5000 digital map.

  • PDF