2,993 research outputs found
M\"obius Invariants of Shapes and Images
Identifying when different images are of the same object despite changes
caused by imaging technologies, or processes such as growth, has many
applications in fields such as computer vision and biological image analysis.
One approach to this problem is to identify the group of possible
transformations of the object and to find invariants to the action of that
group, meaning that the object has the same values of the invariants despite
the action of the group. In this paper we study the invariants of planar shapes
and images under the M\"obius group , which arises
in the conformal camera model of vision and may also correspond to neurological
aspects of vision, such as grouping of lines and circles. We survey properties
of invariants that are important in applications, and the known M\"obius
invariants, and then develop an algorithm by which shapes can be recognised
that is M\"obius- and reparametrization-invariant, numerically stable, and
robust to noise. We demonstrate the efficacy of this new invariant approach on
sets of curves, and then develop a M\"obius-invariant signature of grey-scale
images
Currents and finite elements as tools for shape space
The nonlinear spaces of shapes (unparameterized immersed curves or
submanifolds) are of interest for many applications in image analysis, such as
the identification of shapes that are similar modulo the action of some group.
In this paper we study a general representation of shapes that is based on
linear spaces and is suitable for numerical discretization, being robust to
noise. We develop the theory of currents for shape spaces by considering both
the analytic and numerical aspects of the problem. In particular, we study the
analytical properties of the current map and the norm that it induces
on shapes. We determine the conditions under which the current determines the
shape. We then provide a finite element discretization of the currents that is
a practical computational tool for shapes. Finally, we demonstrate this
approach on a variety of examples
Detecting Similarity of Rational Plane Curves
A novel and deterministic algorithm is presented to detect whether two given
rational plane curves are related by means of a similarity, which is a central
question in Pattern Recognition. As a by-product it finds all such
similarities, and the particular case of equal curves yields all symmetries. A
complete theoretical description of the method is provided, and the method has
been implemented and tested in the Sage system for curves of moderate degrees.Comment: 22 page
Symmetry Detection of Rational Space Curves from their Curvature and Torsion
We present a novel, deterministic, and efficient method to detect whether a
given rational space curve is symmetric. By using well-known differential
invariants of space curves, namely the curvature and torsion, the method is
significantly faster, simpler, and more general than an earlier method
addressing a similar problem. To support this claim, we present an analysis of
the arithmetic complexity of the algorithm and timings from an implementation
in Sage.Comment: 25 page
- …