721 research outputs found
A Variational Level Set Approach for Surface Area Minimization of Triply Periodic Surfaces
In this paper, we study triply periodic surfaces with minimal surface area
under a constraint in the volume fraction of the regions (phases) that the
surface separates. Using a variational level set method formulation, we present
a theoretical characterization of and a numerical algorithm for computing these
surfaces. We use our theoretical and computational formulation to study the
optimality of the Schwartz P, Schwartz D, and Schoen G surfaces when the volume
fractions of the two phases are equal and explore the properties of optimal
structures when the volume fractions of the two phases not equal. Due to the
computational cost of the fully, three-dimensional shape optimization problem,
we implement our numerical simulations using a parallel level set method
software package.Comment: 28 pages, 16 figures, 3 table
Fast and easy blind deblurring using an inverse filter and PROBE
PROBE (Progressive Removal of Blur Residual) is a recursive framework for
blind deblurring. Using the elementary modified inverse filter at its core,
PROBE's experimental performance meets or exceeds the state of the art, both
visually and quantitatively. Remarkably, PROBE lends itself to analysis that
reveals its convergence properties. PROBE is motivated by recent ideas on
progressive blind deblurring, but breaks away from previous research by its
simplicity, speed, performance and potential for analysis. PROBE is neither a
functional minimization approach, nor an open-loop sequential method (blur
kernel estimation followed by non-blind deblurring). PROBE is a feedback
scheme, deriving its unique strength from the closed-loop architecture rather
than from the accuracy of its algorithmic components
A New Multiscale Representation for Shapes and Its Application to Blood Vessel Recovery
In this paper, we will first introduce a novel multiscale representation
(MSR) for shapes. Based on the MSR, we will then design a surface inpainting
algorithm to recover 3D geometry of blood vessels. Because of the nature of
irregular morphology in vessels and organs, both phantom and real inpainting
scenarios were tested using our new algorithm. Successful vessel recoveries are
demonstrated with numerical estimation of the degree of arteriosclerosis and
vessel occlusion.Comment: 12 pages, 3 figure
A level set approach for computing discontinuous solutions of a class of Hamilton-Jacobi equations
We introduce two types of finite difference methods to compute the Lsolution [14] and the proper viscosity solution [13] recently proposed by the second author for semi-discontinuous solutions to a class of Hamilton-Jacobi equations. By regarding the graph of the solution as the zero level curve of a continuous function in one dimension higher, we can treat the corresponding level set equation using the viscosity theory introduced by Crandall and Lions [7]. However, we need to pay special attention both analytically and numerically to prevent the zero level curve from overturning so that it can be interpreted as the graph of a function. We demonstrate our Lax-Friedrichs type numerical methods for computing the L-solution using its original level set formulation. In addition, we couple our numerical methods with a singular diffusive term which is essential to computing solutions to a more general class of HJ equations that includes conservation laws. With this singular viscosity, our numerical methods do not require the divergence structure of equations and do apply to more general equations developing shocks other than conservation laws. These numerical methods are generalized to higher order accuracy using WENO Local Lax-Friedrichs methods [21]. We verify that our numerical solutions approximate the proper viscosity solutions of [ 13]. Finally, since the solution of scalar conservation law equations can be constructed using existing numerical techniques, we use it to verify that our numerical solution approximates the entropy solution
Some flows in shape optimization
Geometric flows related to shape optimization problems of Bernoulli type are
investigated. The evolution law is the sum of a curvature term and a nonlocal
term of Hele-Shaw type. We introduce generalized set solutions, the definition
of which is widely inspired by viscosity solutions. The main result is an
inclusion preservation principle for generalized solutions. As a consequence,
we obtain existence, uniqueness and stability of solutions. Asymptotic behavior
for the flow is discussed: we prove that the solutions converge to a
generalized Bernoulli exterior free boundary problem
A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation
We apply a replica inference based Potts model method to unsupervised image
segmentation on multiple scales. This approach was inspired by the statistical
mechanics problem of "community detection" and its phase diagram. Specifically,
the problem is cast as identifying tightly bound clusters ("communities" or
"solutes") against a background or "solvent". Within our multiresolution
approach, we compute information theory based correlations among multiple
solutions ("replicas") of the same graph over a range of resolutions.
Significant multiresolution structures are identified by replica correlations
as manifest in information theory overlaps. With the aid of these correlations
as well as thermodynamic measures, the phase diagram of the corresponding Potts
model is analyzed both at zero and finite temperatures. Optimal parameters
corresponding to a sensible unsupervised segmentation correspond to the "easy
phase" of the Potts model. Our algorithm is fast and shown to be at least as
accurate as the best algorithms to date and to be especially suited to the
detection of camouflaged images.Comment: 26 pages, 22 figure
Level Set Methods in an EM Framework for Shape Classification and Estimation
Abstract. In this paper, we propose an Expectation-Maximization (EM) approach to separate a shape database into different shape classes, while simultaneously estimating the shape contours that best exemplify each of the different shape classes. We begin our formulation by employ-ing the level set function as the shape descriptor. Next, for each shape class we assume that there exists an unknown underlying level set func-tion whose zero level set describes the contour that best represents the shapes within that shape class. The level set function for each exam-ple shape is modeled as a noisy measurement of the appropriate shape class’s unknown underlying level set function. Based on this measure-ment model and the judicious introduction of the class labels as hidden data, our EM formulation calculates the labels for shape classification and estimates the shape contours that best typify the different shape classes. This resulting iterative algorithm is computationally efficient, simple, and accurate. We demonstrate the utility and performance of this algorithm by applying it to two medical applications.
Combining Contrast Invariant L1 Data Fidelities with Nonlinear Spectral Image Decomposition
This paper focuses on multi-scale approaches for variational methods and
corresponding gradient flows. Recently, for convex regularization functionals
such as total variation, new theory and algorithms for nonlinear eigenvalue
problems via nonlinear spectral decompositions have been developed. Those
methods open new directions for advanced image filtering. However, for an
effective use in image segmentation and shape decomposition, a clear
interpretation of the spectral response regarding size and intensity scales is
needed but lacking in current approaches. In this context, data
fidelities are particularly helpful due to their interesting multi-scale
properties such as contrast invariance. Hence, the novelty of this work is the
combination of -based multi-scale methods with nonlinear spectral
decompositions. We compare with scale-space methods in view of
spectral image representation and decomposition. We show that the contrast
invariant multi-scale behavior of promotes sparsity in the spectral
response providing more informative decompositions. We provide a numerical
method and analyze synthetic and biomedical images at which decomposition leads
to improved segmentation.Comment: 13 pages, 7 figures, conference SSVM 201
Precision Tests of the Standard Model
30 páginas, 11 figuras, 11 tablas.-- Comunicación presentada al 25º Winter Meeting on Fundamental Physics celebrado del 3 al 8 de MArzo de 1997 en Formigal (España).Precision measurements of electroweak observables provide stringent tests of the Standard Model structure and an accurate determination of its parameters. An overview of the present experimental status is presented.This work has been supported in part
by CICYT (Spain) under grant No. AEN-96-1718.Peer reviewe
- …