• 제목/요약/키워드: Monotone Interpolation

검색결과 6건 처리시간 0.022초

형태학적 특징을 이용한 초음파 영상에서의 자동 전립선 분할 (Automatic Prostate Segmentation from Ultrasound Images using Morphological Features)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제26권6호
    • /
    • pp.865-871
    • /
    • 2022
  • 본 논문에서는 전립선 초음파 영상에서 형태학적 특징을 이용하여 전립선 영역을 검출하는 방법을 제안한다. 제안된 방법의 첫 단계에서는 전립선 영역의 상단 경계선을 추출한다. 초음파 촬영으로 획득한 영상에서 히스토그램 정보를 이용해 명암대비를 조정하여 전립선 영역의 상단 경계선을 검출하기 위한 기준 객체들을 추출하고, 기준 객체들의 하단 경계선을 Monotone cubic spline 보간법을 적용하여 상단 경계선을 추출한다. 두 번째 단계에서는 전립선 초음파 영상에서 추출한 상단 경계선보다 아래에 위치한 영역에 대해 오츠 이진화를 적용하여 전립선 하단 경계선을 추출한다. 마지막으로 전립선 상단 경계선과 하단 경계선을 연결하여 전립선 영역을 추출한다. 수동으로 측정한 전립선 영역과 비교 분석한 결과, 전립선 초음파 영상이 갖는 형태학적 특징을 이용한 방법으로 전립선 영역을 추출할 수 있는 것을 확인하였다.

GENERATION OF DEM FROM CONTOURS FOR THE ORTHORECTIFICATION OF HIGH-RESOLUTION STELLITE IMAGES

  • Choi, Joon-Soo;Cha, Young-Min;Heo, Jae-Wee;Ryu, Young-Soo;Kim, Choen;Oh, Seung-Jun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.7-10
    • /
    • 2008
  • We present a technique for constructing a digital elevation model (DEM) from contours. The elevation of each ground point in DEM is computed by interpolating the heights of the two adjacent contours of the point. The technique decomposes each sub-domain between adjacent contours into a set of sub-regions. The decomposition is accomplished by constructing a medial axis of the sub-domain. Each sub-region in the decomposition is classified into a variety of terrain features like hillsides, valleys, ridges, etc. The elevations of points are interpolated with different methods according to terrain features they belong to. For a given point in hillside, an approximate gradient line passing through the point is determined and the elevation of the point is interpolated from the known elevations of the two adjacent contours along the approximate gradient line. The univariate monotone rational Hermite spline is used for the interpolation. The DEM constructed by the technique is to be used to orthorectify the high-resolution KOMPSAT3 imagery.

  • PDF

방향성을 갖는 비정렬 삼각형격자를 이용한 단조 유선 Upwind 유한요소해석 (The Monotone Streamline Upwind Finite Element Method Using Directionally Aligned Unstructured Grids)

  • 지선구;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1997년도 추계 학술대회논문집
    • /
    • pp.49-54
    • /
    • 1997
  • Rice's monotone streamline upwind finite element method, which was proposed to treat convection-dominated flows, is applied to the linear triangular element. An alignment technique of unstructured grids with given velocity fields is used to prevent the interpolation error produced in evaluating the convection term in the upwind method. The alignment of grids is accomplished by optimizing a target function defined with the inner-product of a properly chosen side vector in the element with the velocity field. Two pure advection problems are considered to demonstrate the superiorities of the present approach in solving the convection-dominated flow on the unstructured grid. Solutions obtained with aligned grids are much closer to the exact solutions than those with initial regular grids. The capability of the present approach in predicting the appearance of the secondary vortex in the laminar confined jet impingement is shown by comparing streamlines to those produced by SIMPLE on a highly stretched grid toward the impingement plate.

  • PDF

ERROR ANALYSIS FOR APPROXIMATION OF HELIX BY BI-CONIC AND BI-QUADRATIC BEZIER CURVES

  • Ahn, Young-Joon;Kim, Philsu
    • 대한수학회논문집
    • /
    • 제20권4호
    • /
    • pp.861-873
    • /
    • 2005
  • In this paper we approximate a cylindrical helix by bi-conic and bi-quadratic Bezier curves. Each approximation method is $G^1$ end-points interpolation of the helix. We present a sharp upper bound of the Hausdorff distance between the helix and each approximation curve. We also show that the error bound has the approximation order three and monotone increases as the length of the helix increases. As an illustration we give some numerical examples.

VISUALIZATION OF 3D DATA PRESERVING CONVEXITY

  • Hussain Malik Zawwar;Hussain Maria
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.397-410
    • /
    • 2007
  • Visualization of 2D and 3D data, which arises from some scientific phenomena, physical model or mathematical formula, in the form of curve or surface view is one of the important topics in Computer Graphics. The problem gets critically important when data possesses some inherent shape feature. For example, it may have positive feature in one instance and monotone in the other. This paper is concerned with the solution of similar problems when data has convex shape and its visualization is required to have similar inherent features to that of data. A rational cubic function [5] has been used for the review of visualization of 2D data. After that it has been generalized for the visualization of 3D data. Moreover, simple sufficient constraints are made on the free parameters in the description of rational bicubic functions to visualize the 3D convex data in the view of convex surfaces.

블록 기반 영역 분할을 이용한 객체 기반 스테레오 정합 기법 (An Object-based Stereo Matching Method Using Block-based Segmentation)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.257-263
    • /
    • 2004
  • 본 논문은 객체 기반 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우산 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정합을 수행한다. 이후, 선택된 각 샘플점의 변위에 의한 평면의 방정식을 이용하여 내부 변위들을 보간한다. 제안된 방법에 따르면, 샘플점에서 얻어진 변위 값을 영역내부로 전파시킴으로써 깊이 추정이 단지 특징점들에서만 국한되는 특징 기반 기법의 문제점을 해결할 수 있으며, 또한 분할영역의 외곽선에서 샘플점을 추출함으로써 단순 영역에서의 깊이 추정이 모호하게 되는 영역기반 기법의 문제점을 효과적으로 억제시킬 수 있다.

  • PDF