• Title/Summary/Keyword: piecewise algorithm

Search Result 127, Processing Time 0.025 seconds

A Stiudy on the Deveplopment of Algorithm for the Representative Unit Hydrograph of a Watershed as a Closed Linear System. (폐선형계로 본 유역대표 단위유량도의 유도를 위한 알고리즘의 개발에 관한 연구)

  • 김재한;이원환
    • Water for future
    • /
    • v.13 no.2
    • /
    • pp.35-47
    • /
    • 1980
  • An algorithm is developed to derive a representative I hr-unit hydrograph through an analysis of rainfall-runoff relations of a watershed as a closed system. For the base flow seperation of a flood hydrograph the multi-deflection method is proposed herein, which gace better results compared with those by the existing empirical methods. A modified $\Phi$index method is also proposed in this stidy to determine the time distribution rainfall excess of a rainstorm, which is essetially a modification of the commonly used $\Phi$index method of rainfall seperation. With the so-obtained rainfall excess hyetograph and the direct runoff hydrograph a trial and error computation of the ordinates of 1 hr-unit hydrograph was executed in such a manner that the synthesized flood hydrograph closely approximates the observed one, thus resulting a unit hydrograph of a piecewise exponential function type. To verify the validity of this study the 1 hr-unit hydrographs for the Imha and Dongchon in Nagdong River basin, and Yongdam in Geum River basin were derived by this algorithm, and the results were compared with those by the conventional synthetic unit hydrograph method and the Nakayasu method. Besides, the validity of this stiudy was also tested by comparing the observed hydrograph with the one computed by applying the unit hydrograph to a specific rainfall event. To generalize the result of this study a computer program, consisited of a main and three subprograns (for rainfall excess estimation, convolution summation, and sorting), is developed as a package, which is believed to be applicable to other watersheds for the similar purpose as those in this study.

  • PDF

Automatic Liver Segmentation of a Contrast Enhanced CT Image Using a Partial Histogram Threshold Algorithm (부분 히스토그램 문턱치 알고리즘을 사용한 조영증강 CT영상의 자동 간 분할)

  • Kyung-Sik Seo;Seung-Jin Park;Jong An Park
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.3
    • /
    • pp.189-194
    • /
    • 2004
  • Pixel values of contrast enhanced computed tomography (CE-CT) images are randomly changed. Also, the middle liver part has a problem to segregate the liver structure because of similar gray-level values of a pancreas in the abdomen. In this paper, an automatic liver segmentation method using a partial histogram threshold (PHT) algorithm is proposed for overcoming randomness of CE-CT images and removing the pancreas. After histogram transformation, adaptive multi-modal threshold is used to find the range of gray-level values of the liver structure. Also, the PHT algorithm is performed for removing the pancreas. Then, morphological filtering is processed for removing of unnecessary objects and smoothing of the boundary. Four CE-CT slices of eight patients were selected to evaluate the proposed method. As the average of normalized average area of the automatic segmented method II (ASM II) using the PHT and manual segmented method (MSM) are 0.1671 and 0.1711, these two method shows very small differences. Also, the average area error rate between the ASM II and MSM is 6.8339 %. From the results of experiments, the proposed method has similar performance as the MSM by medical Doctor.

Book Remodeling Analysis of Femur Using Hybrid Beam Theory (보 이론을 이용한 대퇴골 재생성의 해석)

  • Kim, Seung-Jong;Jeong, Jae-Yeon;Ha, Seong-Gyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.2 s.173
    • /
    • pp.329-337
    • /
    • 2000
  • An investigation has been performed to develop an analysis tool based on a nonlinear beam theory, which can be used to predict the long-term behavior of an artificial hip joint. The nonlinear behav ior of the femur arise from the coupled dependence of the bone density and the mechanical properties on each other. The beam theory together with its numerical algorithm is developed to take into account the nonlinear bone remodeling process of the femur that is long enough to be assumed as a beam. A piecewise linear curve for the bone remodeling rate is used in the bone remodeling theory and the surface area density of bone is modeled as the third order polynomial function of bone density. At each section of the beam, a constant curvature is assumed and the longitudinal strains are also assumed to vary linearly across the section. The Newton-Rhapson iteration method is used to solve the nonlinear equations for each cross section of the bone and a backward method is used to march along the time. The density and the remodeling signal ar, calculated along with time for the various time steps, and the developed beam theory has been verified by comparing with the results of finite element analysis of a remodeling bone with an artificial hip joint of titanium prosthesis subjected to uni-axial loads and pure bending moment. It is concluded that the developed beam theory can be used to predict the long-term behavior of the femur and thus to design the artificial hip prosthesis.

A New Remeshing Technique of Tetrahedral Elements by Redistribution of Nodes in Subdomains and its Application to the Finite Element Analysis (영역별 절점 재분포를 통한 사면체 격자 재구성 방법 및 유한요소해석에의 적용)

  • Hong J.T.;Lee S.R.;Yang D.Y.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.607-610
    • /
    • 2005
  • A remeshing algorithm using tetrahedral elements has been developed, which is adapted to the mesh density map constructed by a posteriori error estimation. In the finite element analyses of metal forging processes, numerical error increases as deformation proceeds due to severe distortion of elements. In order to reduce the numerical error, the desired mesh sizes in each region of the workpiece are calculated by a posteriori error estimation and the density map is constructed. Piecewise density functions are then constructed with the radial basis function in order to interpolate the discrete data of the density map. The sample mesh is constructed based on the point insertion technique which is adapted to the density function and the mesh size is controlled by moving and deleting nodes to obtain optimal distribution according to the mesh density function and the quality optimization function as well. After finishing the redistribution process of nodes, a tetrahedral mesh is constructed with the redistributed nodes, which is adapted to the density map and resulting in good mesh quality. A goodness and adaptability of the constructed mesh is verified with a testing measure. The proposed remeshing technique is applied to the finite element analyses of forging processes.

  • PDF

DYNAMIC ANALYSIS AND DESIGN CALCULATION METHODS FOR POWERTRAIN MOUNTING SYSTEMS

  • Shangguan, W.B.;Zhao, Y.
    • International Journal of Automotive Technology
    • /
    • v.8 no.6
    • /
    • pp.731-744
    • /
    • 2007
  • A method for dynamic analysis and design calculation of a Powertrain Mounting System(PMS) including Hydraulic Engine Mounts(HEM) is developed with the aim of controlling powertrain motion and reducing low-frequency vibration in pitch and bounce modes. Here the pitch mode of the powertrain is defined as the mode rotating around the crankshaft of an engine for a transversely mounted powertrain. The powertrain is modeled as a rigid body connected to rigid ground by rubber mounts and/or HEMs. A mount is simplified as a three-dimensional spring with damping elements in its Local Coordinate System(LCS). The relation between force and displacement of each mount in its LCS is usually nonlinear and is simplified as piecewise linear in five ranges in this paper. An equation for estimating displacements of the powertrain center of gravity(C.G.) under static or quasi-static load is developed using Newton's second law, and an iterative algorithm is presented to calculate the displacements. Also an equation for analyzing the dynamic response of the powertrain under ground and engine shake excitations is derived using Newton's second law. Formulae for calculating reaction forces and displacements at each mount are presented. A generic PMS with four rubber mounts or two rubber mounts and two HEMs are used to validate the dynamic analysis and design calculation methods. Calculated displacements of the powertrain C.G. under static or quasi-static loads show that a powertrain motion can meet the displacement limits by properly selecting the stiffness and coordinates of the tuning points of each mount in its LCS using the calculation methods developed in this paper. Simulation results of the dynamic responses of a powertrain C.G. and the reaction forces at mounts demonstrate that resonance peaks can be reduced effectively with HEMs designed on the basis of the proposed methods.

Performance Analysis on Various Design Issues of Quasi-Cyclic Low Density Parity Check Decoder (Quasi-Cyclic Low Density Panty Check 복호기의 다양한 설계 관점에 대한 성능분석)

  • Chung, Su-Kyung;Park, Tae-Geun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.92-100
    • /
    • 2009
  • In this paper, we analyze the hardware architecture of Low Density Parity Check (LDPC) decoder using Log Likelihood Ration-Belief Propagation (LLR-BP) decoding algorithm. Various design issues that affect the decoding performance and the hardware complexity are discussed and the tradeoffs between the hardware complexity and the performance are analyzed. The message data for passing error probability is quantized to 7 bits and among them the fractional part is 4 bits. To maintain the decoding performance, the integer and fractional parts for the intrinsic information is 2 bits and 4 bits respectively. We discuss the alternate implementation of $\Psi$(x) function using piecewise linear approximation. Also, we improve the hardware complexity and the decoding time by applying overlapped scheduling.

Invariant Image Matching using Linear Features (선형특징을 사용한 불변 영상정합 기법)

  • Park, Se-Je;Park, Young-Tae
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.55-62
    • /
    • 1998
  • Matching two images is an essential step for many computer vision applications. A new approach to the scale and rotation invariant scene matching, using linear features, is presented. Scene or model images are described by a set of linear features approximating edge information, which can be obtained by the conventional edge detection, thinning, and piecewise linear approximation. A set of candidate parameters are hypothesized by mapping the angular difference and a new distance measure to the Hough space and by detecting maximally consistent points. These hypotheses are verified by a fast linear feature matching algorithm composed of a single-step relaxation and a Hough technique. The proposed method is shown to be much faster than the conventional one where the relaxation process is repeated until convergence, while providing matching performance robust to the random alteration of the linear features, without a priori information on the geometrical transformation parameters.

  • PDF

Bayesian Analysis of Dose-Effect Relationship of Cadmium for Benchmark Dose Evaluation (카드뮴 반응용량 곡선에서의 기준용량 평가를 위한 베이지안 분석연구)

  • Lee, Minjea;Choi, Taeryon;Kim, Jeongseon;Woo, Hae Dong
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.3
    • /
    • pp.453-470
    • /
    • 2013
  • In this paper, we consider a Bayesian analysis of the dose-effect relationship of cadmium to evaluate a benchmark dose(BMD). For this purpose, two dose-response curves commonly used in the toxicity study are fitted based on Bayesian methods to the data collected from the scientific literature on cadmium toxicity. Specifically, Bayesian meta-analysis and hierarchical modeling build an overall dose-effect relationship that use a piecewise linear model and Hill model, where the inter-study heterogeneity and inter-individual variability of dose and effect such as gender, age and ethnicity are accounted. Estimation of the unknown parameters is made by using a Markov chain Monte Carlo algorithm based user-friendly software WinBUGS. Benchmark dose estimates are evaluated for various cut-offs and compared with different tested subpopulations with with gender, age and ethnicity based on these two Bayesian hierarchical models.

A Study on Three-Dimensional Image Modeling and Visualization of Three-Dimensional Medical Image (삼차원 영상 모델링 및 삼차원 의료영상의 가시화에 관한 연구)

  • Lee, Kun;Gwun, Oubong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.3 no.2
    • /
    • pp.27-34
    • /
    • 1997
  • 3-D image modeling is in high demand for automated visual inspection and non-destructive testing. It also can be useful in biomedical research, medical therapy, surgery planning, and simulation of critical surgery (i.e. cranio-facial). Image processing and image analysis are used to enhance and classify medical volumetric data. Analyzing medical volumetric data is very difficult In this paper, we propose a new image modeling method based on tetrahedrization to improve the visualization of three-dimensional medical volumetric data. In this method, the trivariate piecewise linear interpolation is applied through the constructed tetrahedral domain. Also, visualization methods including iso-surface, color contouring, and slicing are discussed. This method can be useful to the correct and speedy analysis of medical volumetric data, because it doesn't have the ambiguity problem of Marching Cubes algorithm and achieves the data reduction. We expect to compensate the degradation of an accuracy by using an adaptive sub-division of tetrahedrization based on least squares fitting.

  • PDF

Development of Power System Health Algorithm (전력계통 건전성 지수 알고리즘 개발)

  • Lim, Jin-Taek;Lee, Sung-Hun;Lee, Yeon-Chan;Choi, Jae-Seok;Choi, Hong-Seok;Joo, Joon-Young
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.10
    • /
    • pp.1328-1336
    • /
    • 2014
  • This paper proposes Power System Health Index(PSHI) newly. The paper describes several kind of power system health indices based on two main categories, which are adequacy and security. In adequacy, four kinds of health indices of Frequency, Voltage, Reserve(Operating Reserve Power and Frequency Regulation Reserve Power) and Overload of lines and transformers are proposed. In security, four kinds of health indices of Voltage(154kV, 345kV and 765kV), Overload of lines and transformers, Power flow constraint among areas and SPS are proposed. All indices are mapped with three domains, which are indicated as Health, Margin and Risk, defined with expert interview. While domains of health, margin and risk is defined similar with the conventional well being analysis of power system. The criterion of the domains is proposed using an interview with expert operators and practical reliability codes in Korea. The several kinds of health index functions, which are linear ratio, piecewise linear ration and reverse ratio function etc. are developed in this paper. It will be expected that the developed health indices can help operators to control power system more successfully and also prevent power system from accident as like as black out in future because operator can make a decision immediately based on more easily visual information of system conditions from too much indices acquisition of complex power system.