134,114 research outputs found
Perceptually Motivated Shape Context Which Uses Shape Interiors
In this paper, we identify some of the limitations of current-day shape
matching techniques. We provide examples of how contour-based shape matching
techniques cannot provide a good match for certain visually similar shapes. To
overcome this limitation, we propose a perceptually motivated variant of the
well-known shape context descriptor. We identify that the interior properties
of the shape play an important role in object recognition and develop a
descriptor that captures these interior properties. We show that our method can
easily be augmented with any other shape matching algorithm. We also show from
our experiments that the use of our descriptor can significantly improve the
retrieval rates
Learning the dynamics and time-recursive boundary detection of deformable objects
We propose a principled framework for recursively segmenting deformable objects across a sequence
of frames. We demonstrate the usefulness of this method on left ventricular segmentation across a cardiac
cycle. The approach involves a technique for learning the system dynamics together with methods of
particle-based smoothing as well as non-parametric belief propagation on a loopy graphical model capturing
the temporal periodicity of the heart. The dynamic system state is a low-dimensional representation
of the boundary, and the boundary estimation involves incorporating curve evolution into recursive state
estimation. By formulating the problem as one of state estimation, the segmentation at each particular
time is based not only on the data observed at that instant, but also on predictions based on past and future
boundary estimates. Although the paper focuses on left ventricle segmentation, the method generalizes
to temporally segmenting any deformable object
Sparse spectral-tau method for the three-dimensional helically reduced wave equation on two-center domains
We describe a multidomain spectral-tau method for solving the
three-dimensional helically reduced wave equation on the type of two-center
domain that arises when modeling compact binary objects in astrophysical
applications. A global two-center domain may arise as the union of Cartesian
blocks, cylindrical shells, and inner and outer spherical shells. For each such
subdomain, our key objective is to realize certain (differential and
multiplication) physical-space operators as matrices acting on the
corresponding set of modal coefficients. We achieve sparse banded realizations
through the integration "preconditioning" of Coutsias, Hagstrom, Hesthaven, and
Torres. Since ours is the first three-dimensional multidomain implementation of
the technique, we focus on the issue of convergence for the global solver, here
the alternating Schwarz method accelerated by GMRES. Our methods may prove
relevant for numerical solution of other mixed-type or elliptic problems, and
in particular for the generation of initial data in general relativity.Comment: 37 pages, 3 figures, 12 table
One-Class Classification: Taxonomy of Study and Review of Techniques
One-class classification (OCC) algorithms aim to build classification models
when the negative class is either absent, poorly sampled or not well defined.
This unique situation constrains the learning of efficient classifiers by
defining class boundary just with the knowledge of positive class. The OCC
problem has been considered and applied under many research themes, such as
outlier/novelty detection and concept learning. In this paper we present a
unified view of the general problem of OCC by presenting a taxonomy of study
for OCC problems, which is based on the availability of training data,
algorithms used and the application domains applied. We further delve into each
of the categories of the proposed taxonomy and present a comprehensive
literature review of the OCC algorithms, techniques and methodologies with a
focus on their significance, limitations and applications. We conclude our
paper by discussing some open research problems in the field of OCC and present
our vision for future research.Comment: 24 pages + 11 pages of references, 8 figure
Query processing of geometric objects with free form boundarie sin spatial databases
The increasing demand for the use of database systems as an integrating
factor in CAD/CAM applications has necessitated the development of database
systems with appropriate modelling and retrieval capabilities. One essential
problem is the treatment of geometric data which has led to the development of
spatial databases. Unfortunately, most proposals only deal with simple geometric
objects like multidimensional points and rectangles. On the other hand, there has
been a rapid development in the field of representing geometric objects with free
form curves or surfaces, initiated by engineering applications such as mechanical
engineering, aviation or astronautics. Therefore, we propose a concept for the realization
of spatial retrieval operations on geometric objects with free form
boundaries, such as B-spline or Bezier curves, which can easily be integrated in
a database management system. The key concept is the encapsulation of geometric
operations in a so-called query processor. First, this enables the definition of
an interface allowing the integration into the data model and the definition of the
query language of a database system for complex objects. Second, the approach
allows the use of an arbitrary representation of the geometric objects. After a
short description of the query processor, we propose some representations for free
form objects determined by B-spline or Bezier curves. The goal of efficient query
processing in a database environment is achieved using a combination of decomposition
techniques and spatial access methods. Finally, we present some experimental
results indicating that the performance of decomposition techniques is
clearly superior to traditional query processing strategies for geometric objects
with free form boundaries
Diffusion on random site percolation clusters. Theory and NMR microscopy experiments with model objects
Quasi two-dimensional random site percolation model objects were fabricate
based on computer generated templates. Samples consisting of two compartments,
a reservoir of HO gel attached to a percolation model object which was
initially filled with DO, were examined with NMR (nuclear magnetic
resonance) microscopy for rendering proton spin density maps. The propagating
proton/deuteron inter-diffusion profiles were recorded and evaluated with
respect to anomalous diffusion parameters. The deviation of the concentration
profiles from those expected for unobstructed diffusion directly reflects the
anomaly of the propagator for diffusion on a percolation cluster. The fractal
dimension of the random walk, , evaluated from the diffusion measurements
on the one hand and the fractal dimension, , deduced from the spin density
map of the percolation object on the other permits one to experimentally
compare dynamical and static exponents. Approximate calculations of the
propagator are given on the basis of the fractional diffusion equation.
Furthermore, the ordinary diffusion equation was solved numerically for the
corresponding initial and boundary conditions for comparison. The anomalous
diffusion constant was evaluated and is compared to the Brownian case. Some ad
hoc correction of the propagator is shown to pay tribute to the finiteness of
the system. In this way, anomalous solutions of the fractional diffusion
equation could experimentally be verified for the first time.Comment: REVTeX, 12 figures in GIF forma
- …