• 제목/요약/키워드: boundary regularization

검색결과 39건 처리시간 0.01초

Extraction and Regularization of Various Building Boundaries with Complex Shapes Utilizing Distribution Characteristics of Airborne LIDAR Points

  • Lee, Jeong-Ho;Han, Soo-Hee;Byun, Young-Gi;Kim, Yong-Il
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.547-557
    • /
    • 2011
  • This study presents an approach for extracting boundaries of various buildings, which have concave boundaries, inner yards, non-right-angled corners, and nonlinear edges. The approach comprises four steps: building point segmentation, boundary tracing, boundary grouping, and regularization. In the second and third steps, conventional algorithms are improved for more accurate boundary extraction, and in the final step, a new algorithm is presented to extract nonlinear edges. The unique characteristics of airborne light detection and ranging (LIDAR) data are considered in some steps. The performance and practicality of the presented algorithm were evaluated for buildings of various shapes, and the average omission and commission error of building polygon areas were 0.038 and 0.033, respectively.

Enhancing the Reconstruction of Acoustic Source Field Using Wavelet Transformation

  • Ko Byeongsik;Lee Seung-Yop
    • Journal of Mechanical Science and Technology
    • /
    • 제19권8호
    • /
    • pp.1611-1620
    • /
    • 2005
  • This paper shows the use of wavelet transformation combined with inverse acoustics to reconstruct the surface velocity of a noise source. This approach uses the boundary element analysis based on the measured sound pressure at a set of field points, the Helmholtz integral equations and wavelet transformation for reconstructing the normal surface velocity field. The reconstructed field can be diverged due to the small measurement errors in the case of nearfield acoustic holography (NAH) using an inverse boundary element method. In order to avoid this instability in the inverse problem, the reconstruction process should include some form of regularization for enhancing the resolution of source images. The usual method of regularization has been the truncation of wave vectors associated with small singular values, although the order of an optimal truncation is difficult to determine. In this paper, a wavelet transformation is applied to reduce the computation time for inverse acoustics and to enhance the reconstructed vibration field. The computational speed-up is achieved, with solution time being reduced to $14.5\%$.

IR CAT Scan 개발을 위한 기하학적 역 열전도 문제의 경계요소 해법 (Boundary Element Solution of Geometrical Inverse Heat Conduction Problems for Development of IR CAT Scan)

  • 최창용;박천태;김태한;한기남;최순호
    • 비파괴검사학회지
    • /
    • 제15권1호
    • /
    • pp.299-309
    • /
    • 1995
  • IR CAT Scan 개발을 위한 기하학적 역 열전도 문제의 해를 경계요소법 및 정규화 과정을 사용하여 구하였다. 이 문제에서는 잉여기술된 온도조건이 적외선 스캐닝에 의해 표면에 주어지며, 이 조건은 다른 조건과 함께 미지경계의 위치를 계산하는데 사용되었다. 문제의 해를 구하기 위해 보조문제가 도입되었고, 이 보조문제의 영역에 대한 가상적인 내부경계를 정의함으로써 공동(cavity)이 영역 내부에 위치하게 되며, 포텐셜 문제의 해를 구하여 그 위치를 결정하였다 이 문제의 해를 구하기 위해 경계요소법이 정규화과정과 함께 사용되었으며, 수치해석을 통하여 역 해법에 대한 정규화 효과를 분석하였다.

  • PDF

A NUMERICAL METHOD FOR CAUCHY PROBLEM USING SINGULAR VALUE DECOMPOSITION

  • Lee, June-Yub;Yoon, Jeong-Rock
    • 대한수학회논문집
    • /
    • 제16권3호
    • /
    • pp.487-508
    • /
    • 2001
  • We consider the Cauchy problem for Laplacian. Using the single layer representation, we obtain an equivalent system of boundary integral equations. We show the singular values of the ill-posed Cauchy operator decay exponentially, which means that a small error is exponentially amplified in the solution of the Cauchy problem. We show the decaying rate is dependent on the geometry of he domain, which provides the information on the choice of numerically meaningful modes. We suggest a pseudo-inverse regularization method based on singular value decomposition and present various numerical simulations.

  • PDF

역복사경계해석을 위한 다양한 조정기법 비교 (Comparison of Regularization Techniques For an Inverse Radiation Boundary Analysis)

  • 김기완;백승욱
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.1288-1293
    • /
    • 2004
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach of adopting the genetic algorithm as an initial value selector, whereas using the conjugate-gradient method and Newton method to reduce their dependence on the initial value.

  • PDF

역복사경계해석을 위한 다양한 조정법 비교 (Comparison of Regularization Techniques for an Inverse Radiation Boundary Analysis)

  • 김기완;신병선;길정기;여권구;백승욱
    • 대한기계학회논문집B
    • /
    • 제29권8호
    • /
    • pp.903-910
    • /
    • 2005
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and finite-difference Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach that adopts the hybrid genetic algorithm as an initial value selector and uses the finite-difference Newton method as an optimization procedure.

명암 변화에서 형상을 재현하기 위한 저항 신경망 (Resistive Net Computing Shape from Shading)

  • 차국찬;최종수
    • 대한전자공학회논문지
    • /
    • 제27권6호
    • /
    • pp.972-981
    • /
    • 1990
  • Many researchers have been interested in whether complex computational problems can be solved by the neural net or not. Especially, problems of early vision are integrated by Tikhonov's regularization theory. Regularization technique can be realized in resistive net. In this paper, we suggest the resistive net with upper and lower thresholder to be able to compute shape from shading and to solve its discontinuous problem. We simulate three algorithms-Horn's algorithm, resistive net and up-low thrwsholding net -with respect to three cases-fully boundary, boundary losing partly and noisy image. As being able to cope with crease and discontinuous parts, we get the good 3D shape from shading.

  • PDF

Refinement of Ground Truth Data for X-ray Coronary Artery Angiography (CAG) using Active Contour Model

  • Dongjin Han;Youngjoon Park
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.134-141
    • /
    • 2023
  • We present a novel method aimed at refining ground truth data through regularization and modification, particularly applicable when working with the original ground truth set. Enhancing the performance of deep neural networks is achieved by applying regularization techniques to the existing ground truth data. In many machine learning tasks requiring pixel-level segmentation sets, accurately delineating objects is vital. However, it proves challenging for thin and elongated objects such as blood vessels in X-ray coronary angiography, often resulting in inconsistent generation of ground truth data. This method involves an analysis of the quality of training set pairs - comprising images and ground truth data - to automatically regulate and modify the boundaries of ground truth segmentation. Employing the active contour model and a recursive ground truth generation approach results in stable and precisely defined boundary contours. Following the regularization and adjustment of the ground truth set, there is a substantial improvement in the performance of deep neural networks.

A REGULARIZED CORRECTION METHOD FOR ELLIPTIC PROBLEMS WITH A SINGULAR FORCE

  • Kim, Hyea-Hyun
    • 대한수학회지
    • /
    • 제49권5호
    • /
    • pp.927-945
    • /
    • 2012
  • An approximation of singular source terms in elliptic problems is developed and analyzed. Under certain assumptions on the curve where the singular source is defined, the second order convergence in the maximum norm can be proved. Numerical results present its better performance compared to previously developed regularization techniques.

TECHNIQUE OF EXTRACTING BUILDING BOUNDARIES FROM SEGMENTED ALS POINTS

  • Lee, Jeong-Ho;Kim, Yong-II
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • 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