• Title/Summary/Keyword: B-spline

Search Result 523, Processing Time 0.029 seconds

Deformation estimation of plane-curved structures using the NURBS-based inverse finite element method

  • Runzhou You;Liang Ren;Tinghua Yi ;Hongnan Li
    • Structural Engineering and Mechanics
    • /
    • v.88 no.1
    • /
    • pp.83-94
    • /
    • 2023
  • An accurate and highly efficient inverse element labelled iPCB is developed based on the inverse finite element method (iFEM) for real-time shape estimation of plane-curved structures (such as arch bridges) utilizing onboard strain data. This inverse problem, named shape sensing, is vital for the design of smart structures and structural health monitoring (SHM) procedures. The iPCB formulation is defined based on a least-squares variational principle that employs curved Timoshenko beam theory as its baseline. The accurate strain-displacement relationship considering tension-bending coupling is used to establish theoretical and measured section strains. The displacement fields of the isoparametric element iPCB are interpolated utilizing nonuniform rational B-spline (NURBS) basis functions, enabling exact geometric modelling even with a very coarse mesh density. The present formulation is completely free from membrane and shear locking. Numerical validation examples for different curved structures subjected to different loading conditions have been performed and have demonstrated the excellent prediction capability of iPCBs. The present formulation has also been shown to be practical and robust since relatively accurate predictions can be obtained even omitting the shear deformation contributions and considering polluted strain measures. The current element offers a promising tool for real-time shape estimation of plane-curved structures.

Automatic prostate segmentation method on dynamic MR images using non-rigid registration and subtraction method (동작 MR 영상에서 비강체 정합과 감산 기법을 이용한 자동 전립선 분할 기법)

  • Lee, Jeong-Jin;Lee, Ho;Kim, Jeong-Kon;Lee, Chang-Kyung;Shin, Yeong-Gil;Lee, Yoon-Chul;Lee, Min-Sun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.3
    • /
    • pp.348-355
    • /
    • 2011
  • In this paper, we propose an automatic prostate segmentation method from dynamic magnetic resonance (MR) images. Our method detects contrast-enhanced images among the dynamic MR images using an average intensity analysis. Then, the candidate regions of prostate are detected by the B-spline non-rigid registration and subtraction between the pre-contrast and contrast-enhanced MR images. Finally, the prostate is segmented by performing a dilation operation outward, and sequential shape propagation inward. Our method was validated by ten data sets and the results were compared with the manually segmented results. The average volumetric overlap error was 6.8%, and average absolute volumetric measurement error was 2.5%. Our method could be used for the computer-aided prostate diagnosis, which requires an accurate prostate segmentation.

A Study on Auto Inspection System of Cross Coil Movement Using Machine Vision (머신비젼을 이용한 Cross Coil Movement 자동검사 시스템에 관한 연구)

  • Lee, Chul-Hun;Seol, Sung-Wook;Joo, Jae-Heum;Lee, Sang-Chan;Nam, Ki-Gon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.79-88
    • /
    • 1999
  • In this paper we address the tracking method which tracks only target object in image sequence including moving object. We use a contour tracking algorithm based on intensity and motion boundaries. The motion of the moving object contour in the image is assumed to be well describable by an affine motion model with a translation, a change in scale and a rotation. The moving object contour is represented by B-spline, the position and motion of which is estimated along the image sequence. we use pattern recognition to identify target object. In order to use linear Kalman Filters we decompose the estimation process into two filters. One is estimating the affine motion parameters and the other the shape of moving object contour. In some experiments with dial plate we show that this method enables us to obtain the robust motion estimates and tracking trajectories even in case of including obstructive object.

  • PDF

Generation Method of Spatiotemporal Image for Detecting Leukocyte Motions in a Microvessel (미소혈관내 백혈구 운동검출을 위한 시공간 영상 생성법)

  • Kim, Eung Kyeu
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.9
    • /
    • pp.99-109
    • /
    • 2016
  • This paper presents a method for generating spatiotemporal images to detect the leukocyte motions in a microvessel. By using the constraint that the leukocytes move along the contour line of a blood vessel wall, the method detects leukocyte motions and then generates spatiotemporal images. the translational motion by a movement in vivo is removed first by the template matching method. Next, a blood vessel region is detected by the automatic threshold selection method to binarize the temporal variance image, then a blood vessel wall's contour is expressed by B-spline function. With the detected blood vessel wall's contour as an initial curve, the plasma layer of the best accurate position is determined to be the spatial axis by snake. Finally, the spatiotemporal images are generated. The experimental results show the spatiotemporal images are generated effectively through the comparison of each step of three image sequences.

Automatic Segmentation of the Prostate in MR Images using Image Intensity and Gradient Information (영상의 밝기값과 기울기 정보를 이용한 MR영상에서 전립선 자동분할)

  • Jang, Yj-Jin;Jo, Hyun-Hee;Hong, Helen
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.9
    • /
    • pp.695-699
    • /
    • 2009
  • In this paper, we propose an automatic prostate segmentation technique using image intensity and gradient information. Our method is composed of four steps. First, rays at regular intervals are generated. To minimize the effect of noise, the start and end positions of the ray are calculated. Second, the profiles on each ray are sorted based on the gradient. And priorities are applied to the sorted gradient in the profile. Third, boundary points are extracted by using gradient priority and intensity distribution. Finally, to reduce the error, the extracted boundary points are corrected by using B-spline interpolation. For accuracy evaluation, the average distance differences and overlapping region ratio between results of manual and automatic segmentations are calculated. As the experimental results, the average distance difference error and standard deviation were 1.09mm $\pm0.20mm$. And the overlapping region ratio was 92%.

Shape Design Optimization of Electrode for Maximal Dielectrophoresis Forces (최대 유전영동력을 위한 전극의 형상 최적설계)

  • Jeong, Hong-Yeon;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.4
    • /
    • pp.223-231
    • /
    • 2019
  • A continuum-based design sensitivity analysis(DSA) method is developed for electrostatic problems. To consider high order objective functions, we use 9-node finite element basis functions for analysis and DSA methods. As the design variables are parameterized with B-spline functions, smooth boundary variations are naturally obtained. To solve mesh entanglement problems during the optimization process, a mesh regularization scheme is employed. By minimizing the Dirichlet energy functional, mesh uniformity can be automatically achieved. In numerical examples for maximizing dielectrophoresis forces, the numerical results are compared with well-known electrode geometries and the obtained characteristics are discussed.

Multi-material topology optimization for crack problems based on eXtended isogeometric analysis

  • Banh, Thanh T.;Lee, Jaehong;Kang, Joowon;Lee, Dongkyu
    • Steel and Composite Structures
    • /
    • v.37 no.6
    • /
    • pp.663-678
    • /
    • 2020
  • This paper proposes a novel topology optimization method generating multiple materials for external linear plane crack structures based on the combination of IsoGeometric Analysis (IGA) and eXtended Finite Element Method (X-FEM). A so-called eXtended IsoGeometric Analysis (X-IGA) is derived for a mechanical description of a strong discontinuity state's continuous boundaries through the inherited special properties of X-FEM. In X-IGA, control points and patches play the same role with nodes and sub-domains in the finite element method. While being similar to X-FEM, enrichment functions are added to finite element approximation without any mesh generation. The geometry of structures based on basic functions of Non-Uniform Rational B-Splines (NURBS) provides accurate and reliable results. Moreover, the basis function to define the geometry becomes a systematic p-refinement to control the field approximation order without altering the geometry or its parameterization. The accuracy of analytical solutions of X-IGA for the crack problem, which is superior to a conventional X-FEM, guarantees the reliability of the optimal multi-material retrofitting against external cracks through using topology optimization. Topology optimization is applied to the minimal compliance design of two-dimensional plane linear cracked structures retrofitted by multiple distinct materials to prevent the propagation of the present crack pattern. The alternating active-phase algorithm with optimality criteria-based algorithms is employed to update design variables of element densities. Numerical results under different lengths, positions, and angles of given cracks verify the proposed method's efficiency and feasibility in using X-IGA compared to a conventional X-FEM.

Extraction of Renal Glomeruli Region using Genetic Algorithm (유전적 알고리듬을 이용한 신장 사구체 영역의 추출)

  • Kim, Eung-Kyeu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.2
    • /
    • pp.30-39
    • /
    • 2009
  • Extraction of glomeruli region plays a very important role for diagnosing nephritis automatically. However, it is not easy to extract glomeruli region correctly because the difference between glomeruli region and other region is not obvious, simultaneously unevennesses that is brought in the sampling process and in the imaging process. In this study, a new method for extracting renal glomeruli region using genetic algorithm is proposed. The first, low and high resolution images are obtained by using Laplacian-Gaussian filter with ${\sigma}=2.1$ and ${\sigma}=1.8$, then, binary images by setting the threshold value to zero are obtained. And then border edge is detected from low resolution images, the border of glomeruli is expressed by a closed B-splines' curve line. The parameters that decide the closed curve line with this low resolution image prevent the noises and the border lines from breaking off in the middle by searching using genetic algorithm. Next, in order to obtain more precise border edges of glomeruli, the number of node points is increased and corrected in order from eight to sixteen and thirty two from high resolution images. Finally, the validity of this proposed method is shown to be effective by applying to the real images.

Implications Deduction through Analysis of Reverse Engineering Process and Case Study for Prefabrication and Construction of Freeform Envelop Panels (비정형 건축물의 외장 패널의 선제작과 시공을 위한 역설계 프로세스와 사례 분석을 통한 시사점 도출)

  • Ryu, Han-Guk;Kim, Sung-Jin
    • Journal of the Korea Institute of Building Construction
    • /
    • v.16 no.6
    • /
    • pp.579-585
    • /
    • 2016
  • 3D laser scanning can be used for scanning the freeform surface and building a model from which the measurements could be taken, in order to solve the difficulty with getting access to the exact freeform shape and position data of the complex building envelope. The shape making process using 3D scanning is as follows: point cloud, mesh surface segmentation, NURBS(Non-Uniform Rational B-spline) surface generation, and parametric solid model generation. In this research, we review previous studies, reverse engineering notion, importance of reverse engineering usage for freeform envelope, and previous cases in order to identify the detail reverse engineering process for prefabrication and construction of freeform panels using 3D laser scanning technology. Therefore, the purpose of this research is to present a basic information which should be considered during design and construction phase and improve quality and constructibility of freeform building by analyzing the reverse engineering process and case study for prefabrication and construction of freeform panels using 3D laser scanning. The research results will enable 3D shape engineering and design parameterization using reverse engineering to be used in various construction projects.

A complete S-shape feed rate scheduling approach for NURBS interpolator

  • Du, Xu;Huang, Jie;Zhu, Li-Min
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.206-217
    • /
    • 2015
  • This paper presents a complete S-shape feed rate scheduling approach (CSFA) with confined jerk, acceleration and command feed rate for parametric tool path. For a Non-Uniform Rational B-Spline (NURBS) tool path, the critical points of the tool path where the radius of curvature reaches extreme values are found firstly. Then, the NURBS curve is split into several NURBS sub-curves or blocks by the critical points. A bidirectional scanning strategy with the limitations of chord error, normal/tangential acceleration/jerk and command feed rate is employed to make the feed rate at the junctions between different NURBS blocks continuous. To improve the efficiency of the feed rate scheduling, the NURBS block is classified into three types: short block, medium block and long block. The feed rate profile corresponding to each NURBS block is generated according to the start/end feed rates and the arc length of the block and the limitations of tangential acceleration/jerk. In addition, two compensation strategies are proposed to make the feed rate more continuous and the arc increment more precise. Once the feed rate profile is determined, a second-order Taylor's expansion interpolation method is applied to generate the position commands. Finally, experiments with two free-form NURBS curves are conducted to verify the applicability and accuracy of the proposed method.