4,562,481 research outputs found
Level Sets of the Takagi Function: Local Level Sets
The Takagi function \tau : [0, 1] \to [0, 1] is a continuous
non-differentiable function constructed by Takagi in 1903. The level sets L(y)
= {x : \tau(x) = y} of the Takagi function \tau(x) are studied by introducing a
notion of local level set into which level sets are partitioned. Local level
sets are simple to analyze, reducing questions to understanding the relation of
level sets to local level sets, which is more complicated. It is known that for
a "generic" full Lebesgue measure set of ordinates y, the level sets are finite
sets. Here it is shown for a "generic" full Lebesgue measure set of abscissas
x, the level set L(\tau(x)) is uncountable. An interesting singular monotone
function is constructed, associated to local level sets, and is used to show
the expected number of local level sets at a random level y is exactly 3/2.Comment: 32 pages, 2 figures, 1 table. Latest version has updated equation
numbering. The final publication will soon be available at springerlink.co
The graph, range and level set singularity spectra of -adic independent cascade function
With the "iso-H\"older" sets of a function we naturally associate subsets of
the graph, range and level set of the function. We compute the associated
singularity spectra for a class of statistically self-similar multifractal
functions, namely the -adic independent cascade function.Comment: 37 pages, 10 figure
A parametric level-set method for partially discrete tomography
This paper introduces a parametric level-set method for tomographic
reconstruction of partially discrete images. Such images consist of a
continuously varying background and an anomaly with a constant (known)
grey-value. We represent the geometry of the anomaly using a level-set
function, which we represent using radial basis functions. We pose the
reconstruction problem as a bi-level optimization problem in terms of the
background and coefficients for the level-set function. To constrain the
background reconstruction we impose smoothness through Tikhonov regularization.
The bi-level optimization problem is solved in an alternating fashion; in each
iteration we first reconstruct the background and consequently update the
level-set function. We test our method on numerical phantoms and show that we
can successfully reconstruct the geometry of the anomaly, even from limited
data. On these phantoms, our method outperforms Total Variation reconstruction,
DART and P-DART.Comment: Paper submitted to 20th International Conference on Discrete Geometry
for Computer Imager
Parametric Level Set Methods for Inverse Problems
In this paper, a parametric level set method for reconstruction of obstacles
in general inverse problems is considered. General evolution equations for the
reconstruction of unknown obstacles are derived in terms of the underlying
level set parameters. We show that using the appropriate form of parameterizing
the level set function results a significantly lower dimensional problem, which
bypasses many difficulties with traditional level set methods, such as
regularization, re-initialization and use of signed distance function.
Moreover, we show that from a computational point of view, low order
representation of the problem paves the path for easier use of Newton and
quasi-Newton methods. Specifically for the purposes of this paper, we
parameterize the level set function in terms of adaptive compactly supported
radial basis functions, which used in the proposed manner provides flexibility
in presenting a larger class of shapes with fewer terms. Also they provide a
"narrow-banding" advantage which can further reduce the number of active
unknowns at each step of the evolution. The performance of the proposed
approach is examined in three examples of inverse problems, i.e., electrical
resistance tomography, X-ray computed tomography and diffuse optical
tomography
Moving-boundary problems solved by adaptive radial basis functions
The objective of this paper is to present an alternative approach to the conventional level set methods for solving two-dimensional moving-boundary problems known as the passive transport. Moving boundaries are associated with time-dependent problems and the position of the boundaries need to be determined as a function of time and space. The level set method has become an attractive design tool for tracking, modeling and simulating the motion of free boundaries in fluid mechanics, combustion, computer animation and image processing. Recent research on the numerical method has focused on the idea of using a meshless methodology for the numerical solution of partial differential equations. In the present approach, the moving interface is captured by the level set method at all time with the zero contour of a smooth function known as the level set function. A new approach is used to solve a convective transport equation for advancing the level set function in time. This new approach is based on the asymmetric meshless collocation method and the adaptive greedy algorithm for trial subspaces selection. Numerical simulations are performed to verify the accuracy and stability of the new numerical scheme which is then applied to simulate a bubble that is moving, stretching and circulating in an ambient flow to demonstrate the performance of the new meshless approach. (C) 2010 Elsevier Ltd. All rights reserved
- …