scholarly journals Two Point Minimum Cost Path Approach for CTA Coronary Centerline Extraction

2008 ◽  
Author(s):  
Coert Metz ◽  
Michiel Schaap ◽  
Theo van Walsum ◽  
Wiro Niessen

In this work a minimum cost path approach is adopted to extract coronary artery centerlines from CTA data. The algorithm depends on the manual definition of the start and end point of the vessel. The cost image used in the minimal cost path approach is based on a vesselness measure and a smooth window function on intensity. In the majority of the cases the method was able to extract the centerlines successfully (overlap > 90%). Accuracy of the method is around two times the voxelsize of the datasets. To conclude, minimum cost path approaches have potential for coronary artery centerline extraction, but improvements, especially regarding the accuracy of the method, still need investigations.

Author(s):  
N. Koshevoy ◽  
E. Kostenko ◽  
V. Muratov

he planning of the experiment allows us to solve the problem of obtaining a mathematical model with minimal cost and time costs. The cost of implementing an experiment is significantly affected by the order of alternating levels of change in factors. Thus, it is required to find a procedure for the implementation of experiments that provides the minimum cost (time) for conducting a multivariate experiment. This task becomes especially relevant when studying long and expensive processes. The purpose of this article is the further development of the methodology of optimal planning of the experiment in terms of cost (time), which includes a set of methods for optimizing the plans of the experiment and hardware and software for their implementation. Object of study: optimization processes for the cost of three-level plans for multivariate experiments. Subject of research: optimization method for cost and time costs of experimental designs based on the use of the jumping frog method. Experimental research methods are widely used to optimize production processes. One of the main goals of the experiment is to obtain the maximum amount of information about the influence of the studied factors on the production process. Next, a mathematical model of the object under study is built. Moreover, it is necessary to obtain these models at the minimum cost and time costs. The design of the experiment allows you to get mathematical models with minimal cost and time costs. For this, a method and software were developed for optimizing three-level plans using the jumping frog method. Three-level plans are used in the construction of mathematical models of the studied objects and systems. An analysis is made of the known methods for the synthesis of three-level plans that are optimal in cost and time costs. The operability of the algorithm was tested when studying the roughness of the silicon surface during deep plasma-chemical etching of MEMS elements. Its effectiveness is shown in comparison with the following methods: swarm of particles, taboo search, branches and borders. Using the developed method and software for optimizing three-level plans using the jumping frog method, one can achieve high winnings compared to the initial experimental plan, optimal or close to optimal results compared to particle swarm, taboo search, branches and borders methods, and also high speed of solving the optimization problem in comparison with previously developed optimization methods for three-level experimental designs.


2009 ◽  
Vol 36 (12) ◽  
pp. 5568-5579 ◽  
Author(s):  
C. T. Metz ◽  
M. Schaap ◽  
A. C. Weustink ◽  
N. R. Mollet ◽  
T. van Walsum ◽  
...  

2019 ◽  
Vol 21 (1) ◽  
pp. 43-48
Author(s):  
Juliet Theresia ◽  
I Gede Agus Widyadana ◽  
Didik Wahjudi

Optimization models are increasingly developed for planning and scheduling natural resources manufacture. However, the uncertainty of material from natural resources makes it more difficult to develop a model.  In this paper, we concern on the cost of dry timber preparation to finishing sections in a wood-board manufacturer. Based on the characteristic of the material and wood-board production process, we develop two models to a minimize transportation and production cost of wood supply chain which is consist of dry timber preparation process after the sawing process. The models consider facilities capacity, the distance between facilities and drying periods based on timber specification. The model is solved using linear programming, result in drying allocation on the chamber in kiln dry with a minimum cost of the process. A sensitivity analysis is conducted to verify the models and show the effect of variation of two parameters to the objective value. The results show varies of external capacity of kiln dry is more sensitive to total cost than varies of internal capacity.


2008 ◽  
Author(s):  
Karl Krissian ◽  
Hrvoje Bogunovic ◽  
Hrvoje Bogunovic ◽  
Jose Maria Pozo ◽  
Maria Cruz Villa-Uriol ◽  
...  

An algorithm for minimally interactive coronary artery tracking is presented. Tracking ability and accuracy results are demonstrated on 16 images CTA images. First, a region of interest is automatically selected and a denoising filter applied. Then, for each voxel the probability of belonging to a coronary vessel is estimated from a feature space and a vesselness measure is used to obtain a cost function. The vessel starting point is obtained automatically, while the end point is provided by the user. Finally, the centerline is obtained as the minimal cost path between both points.


Author(s):  
Ehab M. Fattouh ◽  
Neveen Y. Saad

Abstract Designing a curved corner trapezoidal channel section with a minimal cost, which is the study's objective function, encompasses minimizing the channel lining and excavation costs. The discharge, as the prime constraint, and the permissible velocities, as subsidiary constraints, were considered to solve the problem. Mathematical optimization was used to obtain the optimum canal dimensions. The results were represented in chart form to facilitate easy design of the optimal channel dimensions with minimum cost. To demonstrate the practicability of the proposed method, a design example has been included. A comparison between the parameters and the cost of the proposed section with the conventional trapezoidal section revealed that the proposed section is more economic, and more suitable from a maintenance point of view. At last, sensitivity analysis was derived to show the effect of changing the canal dimensions on the cost.


2020 ◽  
Vol 54 (6) ◽  
pp. 1775-1791
Author(s):  
Nazila Aghayi ◽  
Samira Salehpour

The concept of cost efficiency has become tremendously popular in data envelopment analysis (DEA) as it serves to assess a decision-making unit (DMU) in terms of producing minimum-cost outputs. A large variety of precise and imprecise models have been put forward to measure cost efficiency for the DMUs which have a role in constructing the production possibility set; yet, there’s not an extensive literature on the cost efficiency (CE) measurement for sample DMUs (SDMUs). In an effort to remedy the shortcomings of current models, herein is introduced a generalized cost efficiency model that is capable of operating in a fuzzy environment-involving different types of fuzzy numbers-while preserving the Farrell’s decomposition of cost efficiency. Moreover, to the best of our knowledge, the present paper is the first to measure cost efficiency by using vectors. Ultimately, a useful example is provided to confirm the applicability of the proposed methods.


2020 ◽  
Vol 26 (3) ◽  
pp. 685-697
Author(s):  
O.V. Shimko

Subject. The study analyzes generally accepted approaches to assessing the value of companies on the basis of financial statement data of ExxonMobil, Chevron, ConocoPhillips, Occidental Petroleum, Devon Energy, Anadarko Petroleum, EOG Resources, Apache, Marathon Oil, Imperial Oil, Suncor Energy, Husky Energy, Canadian Natural Resources, Royal Dutch Shell, Gazprom, Rosneft, LUKOIL, and others, for 1999—2018. Objectives. The aim is to determine the specifics of using the methods of cost, DFC, and comparative approaches to assessing the value of share capital of oil and gas companies. Methods. The study employs methods of statistical analysis and generalization of materials of scientific articles and official annual reports on the results of financial and economic activities of the largest public oil and gas corporations. Results. Based on the results of a comprehensive analysis, I identified advantages and disadvantages of standard approaches to assessing the value of oil and gas producers. Conclusions. The paper describes pros and cons of the said approaches. For instance, the cost approach is acceptable for assessing the minimum cost of small companies in the industry. The DFC-based approach complicates the reliability of medium-term forecasts for oil prices due to fluctuations in oil prices inherent in the industry, on which the net profit and free cash flow of companies depend to a large extent. The comparative approach enables to quickly determine the range of possible value of the corporation based on transactions data and current market situation.


1983 ◽  
Vol 31 (1_suppl) ◽  
pp. 60-76
Author(s):  
Patricia A. Morgan

Patricia Morgan's paper describes what happens when the state intervenes in the social problem of wife-battering. Her analysis refers to the United States, but there are clear implications for other countries, including Britain. The author argues that the state, through its social problem apparatus, manages the image of the problem by a process of bureaucratization, professionalization and individualization. This serves to narrow the definition of the problem, and to depoliticize it by removing it from its class context and viewing it in terms of individual pathology rather than structure. Thus refuges were initially run by small feminist collectives which had a dual objective of providing a service and promoting among the women an understanding of their structural position in society. The need for funds forced the groups to turn to the state for financial aid. This was given, but at the cost to the refuges of losing their political aims. Many refuges became larger, much more service-orientated and more diversified in providing therapy for the batterers and dealing with other problems such as alcoholism and drug abuse. This transformed not only the refuges but also the image of the problem of wife-battering.


Author(s):  
José-Manuel Giménez-Gómez ◽  
Josep E. Peris ◽  
Begoña Subiza

Sign in / Sign up

Export Citation Format

Share Document