• Title/Summary/Keyword: 3D surface matching

Search Result 94, Processing Time 0.034 seconds

Building Extraction and Digital Surface Models Generation from Stereo pairs of Aerial Images (입체 항공사진영상을 이용한 DSM생성 및 건물경계추출)

  • 유환희;김성우;성민규
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.177-185
    • /
    • 1998
  • There is an increasing request for 3D data and outlines on building for urban planning and design. This paper describes an approach to extract building using Digital Surface Models(DSM) and stereo pairs of aerial images. DSM contain informations not only about the topographic surface like Digital Elevation Models(DEM), but also about buildings and other objects higher than the surrounding topographic surface, e.g. tees. We therefore describe our approach consisting of two step procedures. The first step of the approach is to generate DSM by stereo matching using Maximum Likelihood Estimation and Dynamic Programming. The proposed stereo matching is using the cost function for finding the disparity between the left and right image, and the Dynamic Programming for solving the stereo matching problem. The second step is to detect building outlines using the DSM and the edge informations extracted from a digital aerial image by Sobel Operator. The overlay analysis of the DSM and the edge information by Sobel Operator was efficient to detect building outlines.

  • PDF

Improved Image Matching Method Based on Affine Transformation Using Nadir and Oblique-Looking Drone Imagery

  • Jang, Hyo Seon;Kim, Sang Kyun;Lee, Ji Sang;Yoo, Su Hong;Hong, Seung Hwan;Kim, Mi Kyeong;Sohn, Hong Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.5
    • /
    • pp.477-486
    • /
    • 2020
  • Drone has been widely used for many applications ranging from amateur and leisure to professionals to get fast and accurate 3-D information of the surface of the interest. Most of commercial softwares developed for this purpose are performing automatic matching based on SIFT (Scale Invariant Feature Transform) or SURF (Speeded-Up Robust Features) using nadir-looking stereo image sets. Since, there are some situations where not only nadir and nadir-looking matching, but also nadir and oblique-looking matching is needed, the existing software for the latter case could not get good results. In this study, a matching experiment was performed to utilize images with differences in geometry. Nadir and oblique-looking images were acquired through drone for a total of 2 times. SIFT, SURF, which are feature point-based, and IMAS (Image Matching by Affine Simulation) matching techniques based on affine transformation were applied. The experiment was classified according to the identity of the geometry, and the presence or absence of a building was considered. Images with the same geometry could be matched through three matching techniques. However, for image sets with different geometry, only the IMAS method was successful with and without building areas. It was found that when performing matching for use of images with different geometry, the affine transformation-based matching technique should be applied.

Accuracy Improvement of the ICP DEM Matching (ICP DEM 매칭방법의 정확도 개선)

  • Lee, Hyoseong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.5
    • /
    • pp.443-451
    • /
    • 2015
  • In photogrammetry, GCPs (Ground Control Points) have traditionally been used to determine EOPs (Exterior Orientation Parameters) and to produce DEM (Digital Elevation Model). The existing DEM can be used as GCPs, where the observer’s approach is a difficult area, because it is very restrictive to survey in the field. For this, DEM matching should be performed. This study proposed the fusion method using ICP (Iterative Closest Point) and RT (proposed method by Rosenholm and Torlegard, 1988) in order to improve accuracy of the DEM matching. The proposed method was compared to the ICP method to evaluate its usefulness. Pseudo reference DEM with resolution 10m, and modified DEM (random-numbers are added from 0 to 2 at height; scale is 0.9; translation is 100 meters in 3-D axes; rotation is from 10° to 50° from the reference DEM) were used in the experiment. The results proposed accuracy was highest in the matching and absolute orientation. In the case of ICP, according to rotation of the modified DEM being increased, absolute orientation error is increased, while the proposed method generally showed consistent results without increasing the error. The proposed method would be applied to matching when the DEM is modified up to 30° rotation, compared to the reference DEM, based on the results of experiments. In addition when we use Drone, this method can be utilized to identify EOPs or detect 3-D surface deformation from the existing DEM of the inaccessible area.

Determination of a holdsite of a curved object using range data

  • Yang, Woo-Suk;Jang, Jong-Whan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.399-404
    • /
    • 1992
  • Curved 3D objects represented by range data contain large amounts of information compared with planar objects, but do not have distinct features for matching to those of object models. This makes it difficult to represent and identify a general 3D curved object. This paper introduces a new approach to representing and finding a holdsite of general 3D curved objects using range data. We develop a three-dimensional generalized Hough transformation which can be also applied to general 3D curved object recognition and which reduces both the computation time and storage requirements. Our approach makes use of the relative geometric differences between particular points on the object surface and some model points which are prespecified arbitrarily and task dependently.

  • PDF

Surface Rendering using Stereo Images (스테레오 영상을 이용한 Surface Rendering)

  • Lee, S.J.;Yoon, S.W.;Cho, Y.B.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2818-2820
    • /
    • 2001
  • This paper presents the method of 3D reconstruction of the depth information from the endoscopic stereo scopic images. After camera modeling to find camera parameters, we performed feature-point based stereo matching to find depth information. Acquired some depth information is finally 3D reconstructed using the NURBS(Non Uniform Rational B-Spline) algorithm. The final result image is helpful for the understanding of depth information visually.

  • PDF

DEVELOPMENT OF AUGMENTED 3D STEREO URBAN CITY MODELLING SYSTEM BASED ON ANAGLYPH APPROACH

  • Kim, Hak-Hoon;Kim, Seung-Yub;Lee, Ki-Won
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.98-101
    • /
    • 2006
  • In general, stereo images are widely used to remote sensing or photogrametric applications for the purpose of image understanding and feature extraction or cognition. However, the most cases of these stereo-based application deal with 2-D satellite images or the airborne photos so that its main targets are generation of small-scaled or large-scaled DEM(Digital Elevation Model) or DSM(Digital Surface Model), in the 2.5-D. Contrast to these previous approaches, the scope of this study is to investigate 3-D stereo processing and visualization of true geo-referenced 3-D features based on anaglyph technique, and the aim is at the prototype development for stereo visualization system of complex typed 3-D GIS features. As for complex typed 3-D features, the various kinds of urban landscape components are taken into account with their geometric characteristics and attributes. The main functions in this prototype are composed of 3-D feature authoring and modeling along with database schema, stereo matching, and volumetric visualization. Using these functions, several technical aspects for migration into actual 3-D GIS application are provided with experiment results. It is concluded that this result will contribute to more specialized and realistic applications by linking 3-D graphics with geo-spatial information.

  • PDF

3D Data Dimension Reduction for Efficient Feature Extraction in Posture Recognition (포즈 인식에서 효율적 특징 추출을 위한 3차원 데이터의 차원 축소)

  • Kyoung, Dong-Wuk;Lee, Yun-Li;Jung, Kee-Chul
    • The KIPS Transactions:PartB
    • /
    • v.15B no.5
    • /
    • pp.435-448
    • /
    • 2008
  • 3D posture recognition is a solution to overcome the limitation of 2D posture recognition. There are many researches carried out for 3D posture recognition using 3D data. The 3D data consist of massive surface points which are rich of information. However, it is difficult to extract the important features for posture recognition purpose. Meanwhile, it also consumes lots of processing time. In this paper, we introduced a dimension reduction method that transform 3D surface points of an object to 2D data representation in order to overcome the issues of feature extraction and time complexity of 3D posture recognition. For a better feature extraction and matching process, a cylindrical boundary is introduced in meshless parameterization, its offer a fast processing speed of dimension reduction process and the output result is applicable for recognition purpose. The proposed approach is applied to hand and human posture recognition in order to verify the efficiency of the feature extraction.

Surface Classification and Its Threshold Value Selection for the Recognition of 3-D Objects (3차원 물체 인식을 위한 표면 분류 및 임계치의 선정)

  • 조동욱;백승재;김동원
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.20-25
    • /
    • 2000
  • This paper proposes the method of surface classification and threshold value selection for surface classification of the three-dimensional object recognition. The processings of three-dimensional image processing system consist of three steps, i.e, acquisition of range data, feature extraction and matching process. This paper proposes the method of shape feature extraction from the acquired rage data in the entire three-dimensional image processing system. In order to achieve these goals, firstly, this article proposes the surface classification method by using the distribution characteristics of sign value from range values. Also pre-existing method which uses the K-curvature and K-curvature has limitation in the practical threshold value selection. To overcome this, this article proposes the selection of threshold value for surface classification. Finally, the effectiveness of this article is demonstrated by the several experiments.

  • PDF

Realtime 3D Reconstruction of the Surface on Cross Sectional Contour in CT Image (단면 윤곽선을 이용한 표면의 실시간 3차원 재구성)

  • Koo, J.Y.;Jung, S.B.;Min, H.G.;Hong, S.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.189-190
    • /
    • 1998
  • In this paper, we show the realtime 3D reconstruction algorithm with the sliced CT images. The preprocessing is thresholding, labeling, contouring, and extracting dominant point. we reconstruct 3D image with dominant points using dynamic matching technique. The software implemented in Visualc++ 5.0 as a window-based application program.

  • PDF

Development of Algorithm or Depth Extraction in Stereo Endoscopic Image (스테레오 내시경 영상의 깊이정보추출 알고리즘 개발)

  • Lee, S.H.;Kim, J.H.;Hwang, D.S.;Song, C.G.;Lee, Y.M.;Kim, W.K.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.142-145
    • /
    • 1997
  • This paper presents the development of depth extraction algorithm or the 3D Endoscopic Data using a stereo matching method and depth calculation. The purpose of other's algorithms is to reconstruct 3D object surface and make depth map, but a one of this paper is to measure exact depth information on the base of [cm] from camera to object. For this, we carried out camera calibration.

  • PDF