• Title/Summary/Keyword: boundary regularization

Search Result 40, Processing Time 0.026 seconds

TECHNIQUE OF EXTRACTING BUILDING BOUNDARIES FROM SEGMENTED ALS POINTS

  • Lee, Jeong-Ho;Kim, Yong-II
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.141-144
    • /
    • 2008
  • Many studies have been conducted on extracting buildings from ALS(Airborne Laser Scanning) data. After segmentation or classification of building points, additional steps such as generalization is required to get straight boundary lines that better approximate the real ones. In much research, orthogonal constraints are used to improve accuracies and qualities. All the lines of the building boundaries are assumed to be either parallel or perpendicular mutually. However, this assumption is not valid in many cases and more complex shapes of buildings have been increased. A new algorithm is presented that is applicable to various complex buildings. It consists of three steps of boundary tracing, grouping, and regularization. The performance of our approach was evaluated by applying the algorithm to some buildings and the results showed that our proposed method has good potential for extracting building boundaries of various shapes.

  • PDF

A technique for extracting complex building boundaries from segmented LiDAR points (라이다 분할포인트로부터 복잡한 건물의 외곽선 추출 기법)

  • Lee, Jeong-Ho;Han, Soo-Hee;Byun, Young-Gi;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.153-156
    • /
    • 2007
  • There have been many studies on extracting building boundaries from LiDAR(Light Detection And Ranging) data. In such studies, points are first segmented, then are further processed to get straight boundary lines that better approximate the real boundaries. In most research in this area, processes like generalization or regularization assume that buildings have only right angles, i.e. all the line segments of the building boundaries are either parallel or perpendicular. However, this assumption is not valid for many buildings. We present a new approach consisting of three steps that is applicable to more complex building boundaries. The three steps consist of boundary tracing, generalization, and regularization. Each step contains algorithms that range from slight modifications of conventional algorithms to entirely new concepts. Four typical building shapes were selected to test the performance of out new approach and the results were compared with digital maps. The results show that the proposed approach has good potential for extracting building boundaries of various shapes.

  • PDF

NUMERICAL METHODS FOR RECONSTRUCTION OF THE SOURCE TERM OF HEAT EQUATIONS FROM THE FINAL OVERDETERMINATION

  • DENG, YOUJUN;FANG, XIAOPING;LI, JING
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1495-1515
    • /
    • 2015
  • This paper deals with the numerical methods for the reconstruction of the source term in a linear parabolic equation from final overdetermination. We assume that the source term has the form f(x)h(t) and h(t) is given, which guarantees the uniqueness of the inverse problem of determining the source term f(x) from final overdetermination. We present the regularization methods for reconstruction of the source term in the whole real line and with Neumann boundary conditions. Moreover, we show the connection of the solutions between the problem with Neumann boundary conditions and the problem with no boundary conditions (on the whole real line) by using the extension method. Numerical experiments are done for the inverse problem with the boundary conditions.

Regularization of 3D Building Models (3차원 건물모델의 정규화)

  • Kim, Seong-Joon;Lee, Im-Pyeong
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.296-300
    • /
    • 2009
  • 가상현실이나 인터넷 웹지도 서비스와 같이 3차원의 실세계를 시스템 상에 그대로 재현(reconstruction)하기 위해서는 정교하고 세밀한 3차원 도시모델이 필수적이다. 이러한 3차원 도시모델의 자동생성은 원격탐사 및 사진측량 분야에서 많은 연구가 수행되고 있다. 이러한 연구들은 다양한 센서 데이터와 기 구축되어 있는 GIS자료를 이용하여 건물, 도로, 지형 등의 도시모델을 자동으로 생성하고자 한다. 그러나 대부분의 연구에서 추출한 각 기본요소(primitives)-평면패치(planar patches), 에지(edges), 모서리(corners)에 대한 국부적인 정제(refinement)는 수행하였으나, 생성한 건물 모델에 대한 광역적인 조정을 통한 정규화에 대한 연구는 미비한 상태이다. 본 연구에서는 다양한 데이터로부터 생성된 B-rep (boundary representation) 형태의 건물 모델에 대하여 기하학적인 제약요소(constraints)를 이용한 정규화(regularization) 방법론을 제시하고자 한다. 제안하는 방법은 건물의 Domain Knowledge에 기반하여 도출한 건물을 구성하는 기본요소(primitives)간의 인접성, 직교성, 평행성, 교차성 등의 다양한 제약조건을 이용하여 광역적으로 조정한다. 시뮬레이션 데이터에 적용한 결과의 분석을 통해 제안된 정규화 방법을 통해 오차가 포함된 건물모델이 보다 정형화된 형태로 조정되었음을 확인하였다.

  • PDF

Performance evaluation of new curvature estimation approaches (Performance Evaluation of New Curvature Estimation Approaches)

  • 손광훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.881-888
    • /
    • 1997
  • The existing method s for curvature estimation have a common problem in determining a unique smoothong factor. we previously proposed two approaches to overcome that problem: a constrained regularization approach and a mean field annealing approach. We consistently detected corners from the perprocessed smooth boundary obtained by either the constrained eglarization approach or the mean field annealing approach. Moreover, we defined corner sharpness to increase the robustness of both approaches. We evaluate the performance of those methods proposed in this paper. In addition, we show some matching results using a two-dimensional Hopfield neural network in the presence of occlusion as a demonstration of the power of our proposed methods.

  • PDF

UNSTEADY FLOW OF BINGHAM FLUID IN A TWO DIMENSIONAL ELASTIC DOMAIN

  • Mosbah Kaddour;Farid Messelmi;Saf Salim
    • Communications of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.513-534
    • /
    • 2024
  • The main goal of this work is to study an initial boundary value problem relating to the unsteady flow of a rigid, viscoplastic, and incompressible Bingham fluid in an elastic bounded domain of ℝ2. By using the approximation sequences of the Faedo-Galerkin method together with the regularization techniques, we obtain the results of the existence and uniqueness of local solutions.

Modified regularized Newton-Raphson algorithm for Electrical Impedance Tomography in Region Of Interest

  • Nam, Il-Hwan;Kang, Byung-Chae;Kim, Ji-Hun;Choi, Bong-Yeol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.134-137
    • /
    • 2003
  • Newton-Raphson is most used algorithm in EIT(electrical impedance tomography), cross-sectional distribution of resistivity is reconstructed by mean of both generating and sensing electrodes attached onto the surface of the object. EIT has been suffered from the severe ill-posedness which is caused by the inherent low sensitivity of boundary measurements to any changes of internal resistivity values. In this paper, we propose modified cost function and weighting factor that compensate for low sensitivity between boundary measurements and internal resistivity and improve performance of Newton-Raphson for EIT in region of interest.

  • PDF

A Boundary Integral Approximation for Bending of Elastic Plates (탄성평판 굽힘문제를 위한 경계적분 근사해)

  • Kim, Jin Woo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.5 no.4
    • /
    • pp.57-66
    • /
    • 2002
  • 본 연구는 굽힘 하중하에서 탄성평판 구조 해석을 위한 경계적분방법 구성을 주목적으로 하고 체계적인 모듈화시스템 개발의 첫 이론 부분을 확립하였다. 굽힘 문제에서의 4개의 고유변수인 처짐, 기울기, 굽힘모우멘트, 상당 전단력의 항으로 경계적분방정식을 구성하였다. 물리적인 의미를 갖는 두 새로운 핵함수 도입으로 구성된 이들 적분방정식은 경계요소 구성시 나타나는 특이거동의 문제점을 간단한 두 탄성해에 의해 정규화 시켰으며 수치 적분 과정도 Cauchy 주치 적분 수렴성에서의 특별취급과는 달리 효율적으로 일반화시켰다. 경계적분식의 수치해석방법을 서술하였으며 집중하중하의 비대칭문제의 근사수치해를 도시하였다.

Optical Flow Estimation of a Fluid Based on a Physical Model

  • Kim, Jin-Woo
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.4
    • /
    • pp.539-544
    • /
    • 2009
  • An estimation of 3D velocity field including occluded parts without maxing tracer to the fluid had not only never been proposed but also impossible by the conventional computer vision algorithm. In this paper, we propose a new method of three dimensional optical flow of the fluid based on physical model, where some boundary conditions are given from a priori knowledge of the flow configuration. Optical flow is obtained by minimizing the mean square errors of a basic constraint and the matching error terms with visual data using Euler equations. Here, Navier-Stokes motion equations and the differences between occluded data and observable data are employed as the basic constrains. we verify the effectiveness of our proposed method by applying our algorithm to simulated data with partly artificially deleted and recovering the lacking data. Next, applying our method to the fluid of observable surface data and the knowledge of boundary conditions, we demonstrate that 3D optical flow are obtained by proposed algorithm.

Evaluation of internal residual stresses in an elastic body by solving inverse problem (역문제 해석을 통한 탄성체 내부의 잔류응력 평가)

  • Lee, Sang-Hoon;Kim, Hyun-Gyu
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.597-602
    • /
    • 2008
  • Most of structural analyses are concerned with the deformation and stress in a body subjected to external loads. In many fields, however, the interpretation of inverse problems is needed to determine surface tractions or internal stresses. In this study, the inverse processes by using the finite elements and the boundary elements are formulated for the evaluation of internal residual stresses from displacements measured on a remote surface. Small errors in the measured displacements often result in a substantial loss of accuracy of an inverse system. We use the Tikhonov regularization techniques to regularize the ill-conditioned system. Advantages and disadvantages are discussed through numerical examples.

  • PDF