• Title/Summary/Keyword: Global fitting

Search Result 91, Processing Time 0.023 seconds

Simultaneous Unwrapping Phase and Error Recovery from Inhomogeneity (SUPER) for Quantitative Susceptibility Mapping of the Human Brain

  • Yang, Young-Joong;Yoon, Jong-Hyun;Baek, Hyun-Man;Ahn, Chang-Beom
    • Investigative Magnetic Resonance Imaging
    • /
    • v.22 no.1
    • /
    • pp.37-49
    • /
    • 2018
  • Purpose: The effect of global inhomogeneity on quantitative susceptibility mapping (QSM) was investigated. A technique referred to as Simultaneous Unwrapping Phase with Error Recovery from inhomogeneity (SUPER) is suggested as a preprocessing to QSM to remove global field inhomogeneity-induced phase by polynomial fitting. Materials and Methods: The effect of global inhomogeneity on QSM was investigated by numerical simulations. Three types of global inhomogeneity were added to the tissue susceptibility phase, and the root mean square error (RMSE) in the susceptibility map was evaluated. In-vivo QSM imaging with volunteers was carried out for 3.0T and 7.0T MRI systems to demonstrate the efficacy of the proposed method. Results: The SUPER technique removed harmonic and non-harmonic global phases. Previously only the harmonic phase was removed by the background phase removal method. The global phase contained a non-harmonic phase due to various experimental and physiological causes, which degraded a susceptibility map. The RMSE in the susceptibility map increased under the influence of global inhomogeneity; while the error was consistent, irrespective of the global inhomogeneity, if the inhomogeneity was corrected by the SUPER technique. In-vivo QSM imaging with volunteers at 3.0T and 7.0T MRI systems showed better definition in small vascular structures and reduced fluctuation and non-uniformity in the frontal lobes, where field inhomogeneity was more severe. Conclusion: Correcting global inhomogeneity using the SUPER technique is an effective way to obtain an accurate susceptibility map on QSM method. Since the susceptibility variations are small quantities in the brain tissue, correction of the inhomogeneity is an essential element for obtaining an accurate QSM.

Model Fitting using an Active Surface with Global Detormations (전역 변형을 갖는 활성곡면을 사용한 모델 적합)

  • Kim, Dong-Geun;Choe, Jeung-Won;Hwang, Chi-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.792-801
    • /
    • 1997
  • In this paper we propose an algorithm which fits a surface to noise-corrupted data points using an aceive sur-vace with global deformations.It is 3-dimensional surface extension of our precious works on 2-dimensional curve modell[11,12].We use fimite differences,and represent shapes of surface as global transfromation suring evolution based on the ballon [odel[2,3]which allows partial inflation or deflation by using niegborhood'sextermal foreces on each node points.At first,we make local deformations based on the balloon [odel,and then the blobal transformation from the surface before deformations to the defomed surface is calcualted by the deterministic lest squre method,finally we apply the global transformation to the surface before deformations.In experiments we fit a surface(elliposid,B-spline)to noise-corrupted 3D data points using the active surface with affine deformations.

  • PDF

AN IMPROVED COMBINATORIAL OPTIMIZATION ALGORITHM FOR THE THREE-DIMENSIONAL LAYOUT PROBLEM WITH BEHAVIORAL CONSTRAINTS

  • Jun, Tie;Wang, Jinzhi;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.283-290
    • /
    • 2008
  • This paper is motivated by the problem of fitting a group of cuboids into a simplified rotating vessel of the artificial satellite. Here we introduce a combinatorial optimization model which reduces the three-dimensional layout problem with behavioral constraints to a finite enumeration scheme. Moreover, a global combinatorial optimization algorithm is described in detail, which is an improved graph-theoretic heuristic.

  • PDF

CAE Solid Element Mesh Generation from 3D Laser Scanned Surface Point Coordinates

  • Jarng S.S.;Yang H.J.;Lee J.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.3
    • /
    • pp.162-167
    • /
    • 2005
  • A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

SEGMENTATION WITH SHAPE PRIOR USING GLOBAL AND LOCAL IMAGE FITTING ENERGY

  • Terbish, Dultuya;Kang, Myungjoo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.3
    • /
    • pp.225-244
    • /
    • 2014
  • In this work, we discuss segmentation algorithms based on the level set method that incorporates shape prior knowledge. Fundamental segmentation models fail to segment desirable objects from a background when the objects are occluded by others or missing parts of their whole. To overcome these difficulties, we incorporate shape prior knowledge into a new segmentation energy that, uses global and local image information to construct the energy functional. This method improves upon other methods found in the literature and segments images with intensity inhomogeneity, even when images have missing or misleading information due to occlusions, noise, or low-contrast. We consider the case when the shape prior is placed exactly at the locations of the desired objects and the case when the shape prior is placed at arbitrary locations. We test our methods on various images and compare them to other existing methods. Experimental results show that our methods are not only accurate and computationally efficient, but faster than existing methods as well.

Discriminative Training of Sequence Taggers via Local Feature Matching

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.209-215
    • /
    • 2014
  • Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

The Global Geopotential Models in the Region of Korean Peninsula

  • Yun, Hong-Sic;Adam, Jozsef
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.12 no.1
    • /
    • pp.95-106
    • /
    • 1994
  • The purpose of this paper is to establish the optimum reference field as testing some geopotential model, gravity data and GPS data. We have to decide a best fitting geopotential model as a reference surface for establishing the optimum geoid solutions. We conduct some tests on the Korean Peninsula gravity data to establish which of the model would be prove to be the best one. Three ways were used to compare the geopotential coefficient solutions. One of the tests is to compare the residual gravity anomaly remaining after the anomaly computed from the geopotential model has been subtracted from the "observed" gravity anomaly. The second method is a comparison of several geopotential solutions in terms of differences in gravity anomalies and quasi-geoid undulations. The third method is a comparison between the undulation obtained by GPS and the corresponding undulation from each geopotential model. The result showed that OSU91A model is a best fitting model as a reference in the region of Korean Peninsula.Peninsula.

  • PDF

IMPROVEMENT OF RIDE AND HANDLING CHARACTERISTICS USING MULTI-OBJECTIVE OPTIMIZATION TECHNIQUES

  • KIM W. Y.;KIM D. K.
    • International Journal of Automotive Technology
    • /
    • v.6 no.2
    • /
    • pp.141-148
    • /
    • 2005
  • In order to reduce the time and costs of improving the performance of vehicle suspensions, the techniques for optimizing damping and air spring characteristic were proposed. A full vehicle model for a bus is constructed with a car body, front and rear suspension linkages, air springs, dampers, tires, and a steering system. An air spring and a damper are modeled with nonlinear characteristics using experimental data and a curve fitting technique. The objective function for ride quality is WRMS (Weighted RMS) of the power spectral density of the vertical acceleration at the driver's seat, middle seat and rear seat. The objective function for handling performance is the RMS (Root Mean Squares) of the roll angle, roll rate, yaw rate, and lateral acceleration at the center of gravity of a body during a lane change. The design variables are determined by damping coefficients, damping exponents and curve fitting parameters of air spring characteristic curves. The Taguchi method is used in order to investigate sensitivity of design variables. Since ride and handling performances are mutually conflicting characteristics, the validity of the developed optimum design procedure is demonstrated by comparing the trends of ride and handling performance indices with respect to the ratio of weighting factors. The global criterion method is proposed to obtain the solution of multi-objective optimization problem.

Segmentation of tooth using Adaptive Optimal Thresholding and B-spline Fitting in CT image slices (적응 최적 임계화와 B-spline 적합을 사용한 CT영상열내 치아 분할)

  • Heo, Hoon;Chae, Ok-Sam
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.51-61
    • /
    • 2004
  • In the dental field, the 3D tooth model in which each tooth can be manipulated individually is an essential component for the simulation of orthodontic surgery and treatment. To reconstruct such a tooth model from CT slices, we need to define the accurate boundary of each tooth from CT slices. However, the global threshold method, which is commonly used in most existing 3D reconstruction systems, is not effective for the tooth segmentation in the CT image. In tooth CT slices, some teeth touch with other teeth and some are located inside of alveolar bone whose intensity is similar to that of teeth. In this paper, we propose an image segmentation algorithm based on B-spline curve fitting to produce smooth tooth regions from such CT slices. The proposed algorithm prevents the malfitting problem of the B-spline algorithm by providing accurate initial tooth boundary for the fitting process. This paper proposes an optimal threshold scheme using the intensity and shape information passed by previous slice for the initial boundary generation and an efficient B-spline fitting method based on genetic algorithm. The test result shows that the proposed method detects contour of the individual tooth successfully and can produce a smooth and accurate 3D tooth model for the simulation of orthodontic surgery and treatment.

Development for the Azimuth Measurement Algorithm using Multi Sensor Fusion Method (멀티센서 퓨전 기법을 활용한 방위 측정 알고리즘의 설계)

  • Kim, Tae-Yeong;Kim, Young-Chul;Song, Moon-Kyou;Chong, Kil-To
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.2
    • /
    • pp.865-871
    • /
    • 2011
  • Presently, the location and direction information are certainly needed for the autonomous vehicle of the ship. Among them, the direction information is a essential elements to automatic steering system. And the gyro-compass, the magnetic-compass and the GPS compass are the sensor indicating the direction. The gyro-compasses are mainly used in the large-sized ship of the GMDSS(Global Maritime Distress & Safety System). The precision and the reliability of the gyro-compasses are excellent but big volume and high price are disadvantage. The magnetic-compass has relatively fine precision and inexpensive price. However, the disadvantage is in the influence by the magnetism object including the steel structure of a ship, and etc. In the case of the GPS compass, the true north is indicated according to the change of the location information but in case of the minimum number of satellites or stopping of a ship or exercise in the error range, the exact direction cannot be obtained. In this paper, the performance of the GPS compass was improved by using the least-square curve fitting method for the mutual trade off of the angle sensor. The algorithm which improves the precision of an azimuth by applying the weighted value according to the size of covariance error was proposed with GPS-compass and magnetic compass. The characteristic and the performance of the proposed algorithm were analyzed and verified through experimentation. The applicability of the proposed algorithm was shown through the experimental result.