In this paper we show the first polynomial-time algorithm for problem of minimizing submodular functions on product diamonds finite size. This function minimization is reduced to membership an associated polyhedron, which equivalent optimization over based ellipsoid method. The latter a generalization weighted fractional matroid matching problem. We give combinatorial by extending result Gijswi...

This paper proposes an algorithm for exact computation of bisimilarity distances between discrete-time Markov chains introduced by Desharnais et. al. Our work is inspired by the theoretical results presented by Chen et. al. at FoSSaCS’12, proving that these distances can be computed in polynomial time using the ellipsoid method. Despite its theoretical importance, the ellipsoid method is known ...

In order to successfully apply Run-to-Run (RtR) control or real time control in a semiconductor process, it is very important to estimate the process model. Traditional semiconductor process control methods neglect the importance of robustness due to the estimation methods they use. A new approach, namely the set-valued RtR controller with ellipsoid approximation, is proposed to estimate the pr...

Ellipsoid modeling is essential in a variety of fields, ranging from astronomy to medicine. Many response surfaces can be approximated by a hemi-ellipsoid, allowing estimation of shape, magnitude, and orientation via orthogonal vectors. If the shape of the ellipsoid under investigation changes over time, serial estimates of the orthogonal vectors allow time-sequence mapping of these complex res...

In this paper we present a new method for motion tracking of tumors in liver ultrasound image sequences. Our algorithm has two main steps. In the first step, we apply mean shift algorithm with multiple features to estimate the center of the target in each frame. Target in the first frame is defined using an ellipse. Edge, texture, and intensity features are extracted from the first frame, and t...

The use of three-dimensional (3D) data in the industrial measurement field is becoming increasingly popular because of the rapid development of laser scanning techniques based on the time-of-flight principle. However, the accuracy and uncertainty of these types of measurement methods are seldom investigated. In this study, a mathematical uncertainty evaluation model for the diameter measurement...

In many practical applications, we encounter ellipsoid constraints, ellipsoid-shaped clusters, etc. A usual justification for this ellipsoid shape comes from the fact that many real-life quantities are normally distributed, and for a multi-variate normal distribution, a natural confidence set (containing the vast majority of the objects) is an ellipsoid. However, ellipsoids appear more frequent...

The proliferation of hydrodynamic modeling strategies to represent the shape of quasirigid macromolecules in solution has been hampered by ambiguities caused by size. Universal shape parameters, independent of size, developed originally for ellipsoid modeling, are now available for modeling using the bead-shell approximation via the algorithm SOLPRO. This paper validates such a "size-independen...

Knowledge of the distance between a robot and its surrounding environment is vital for any robotic system. The robot must obtain this information rapidly in order to plan and react in realtime. Our technique rst surrounds the robot links and the obstacles by optimal ellipsoids, and then computes the clearance of the links from the obstacles with a generalized distance function. This approach o ...