• Title/Summary/Keyword: Laplacian smoothing

Search Result 23, Processing Time 0.022 seconds

Performance Enhancement of Spline-based Edge Detection (스플라인 기법을 이용한 영상의 경계 검출 성능 개선)

  • 김영호;김진철;이완주;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2106-2115
    • /
    • 1994
  • As a pre processing for an edge detection process. edge preserving smoothing algorithm is proposed. For this purpose we used the interpolation method using B-spline basis function and scaling of digital images. By approximation of continuous function from descrete data using B-spline basis function. undetermined data between two sample can be computed. so that they smooth the surfaces of objects. Some edges having mainly low frequency components are detected using down scaling of the images. Edge maps from proposed pre processed images are hardly affected by the varying space constants($\sigma$) and threshold values used in detecting zero-crossing.

  • PDF

Development of Mesh Generator for 2D Hydraulic Analysis(IV) (2차원 수리해석을 위한 범용 Mesh Generator의 개발(IV))

  • Goh, Tae-Jin;Kim, Eu-Gene;Jang, Hyung-Sang;Kim, Hong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

Effective Single Image Haze Removal using Edge-Preserving Transmission Estimation and Guided Image Filtering (에지 보존 전달량 추정 및 Guided Image Filtering을 이용한 효과적인 단일 영상 안개 제거)

  • Kim, Jong-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.6
    • /
    • pp.1303-1310
    • /
    • 2021
  • We propose an edge-preserving transmission estimation by comparing the patch-based dark channel and the pixel-based dark channel near the edge, in order to improve the quality of outdoor images deteriorated by conditions such as fog and smog. Moreover, we propose a refinement that applies the Guided Image Filtering (GIF), a kind of edge-preserving smoothing filtering methods, to edges using Laplacian operation for natural restoration of image objects and backgrounds, so that we can dehaze a single image and improve the visibility effectively. Experimental results carried out on various outdoor hazy images that show the proposed method has less computational complexity than the conventional methods, while reducing distortion such as halo effect, and showing excellent dehazing performance. In It can be confirmed that the proposed method can be applied to various fields including devices requiring real-time performance.