Deformable and non-rigid objects, both natural and artificial, surround us at all scales from nano to macro,
and play an important role in many applications ranging from medical image analysis to robotics and gaming.
Such applications require the ability to acquire, reconstruct, analyze, and synthesize non-rigid three-dimensional shapes.
These procedures pose challenging problems both theoretically and practically due to the vast number of degrees
of freedom involved in non-rigid deformations.
While modelling and analysis of non-rigid shapes has greatly advanced in the past decade, existing solutions
are largely based on parametric models restricting the objects of interest to a narrow class of similar shapes.
Broadly speaking, reconstruction, analysis, and synthesis of arbitrary deformable shapes remain unsolved problems,
a practical solution of which would be a major milestone in computer vision and related fields.
My research aims at answering these fundamental questions by adopting tools from modern metric geometry,
a field of theoretical mathematics which in the past few decades has undergone a series of revolutions that
remained largely unnoticed and unused in applied sciences.
We believe that metric geometry tools could systematically answer these questions, and, coupled with modern numerical
optimization techniques and novel hardware architectures, pave the computational way to the next generation in
deformable shape analysis.
Our goal is to develop such numerical tools while demonstrating their efficiency on several challenging real-life applications
such as surgery prediction and planning, biometry, and computer-aided diagnosis.
So far, while exploring metric and differential geometry we developed computational tools like
Fast computation of distances on surfaces.
See SIGGRAPH'08 (ACM ToG session) trailer by Bronsteins and & Weber
Integral geometric measures, and variational techniques
for processing and analysis of images
(like the Beltrami framework and the geodesic active contours).
Modeling non-rigid surfaces as near isometries.
Treating images as geometric structures, and geometric structures
as images.
Shape reconstruction from various cues and priors.
Exploring the duality between implicit (level set)
formulations of propagating interfaces, accurate
segmentation, and optical flow computation.
Some of these models and tools were used
in the 3DFACE project that deals with face recognition.
Three-dimensional (3D) face recognition is the process of using the
geometric structure of the face for accurate
identification of the subject.
While traditional two-dimensional (2D) face recognition methods
are sensitive to variations in illumination,
pose, makeup and cosmetics, 3D methods are more robust to these factors.
Yet, facial expressions introduce a major challenge
to 3D face recognition, as the geometry of the face
changes significantly.
Together with my students
Alex
and
Michael Bronstein,
we developed an expression-invariant 3D face recognition
approach based on the isometric model of facial expressions.
According to this model, a person's identity is associated with the
intrinsic geometry of his or her facial surface, while the facial
expressions are associated with the extrinsic geometry.
Our first attempt was to represent the intrinsic geometry of
the surface by isometrically embedding it into a low-dimensional
Euclidean space.
The embedding is performed using Multidimensional Scaling (MDS).
The result is an expression-invariant representation
of the face called canonical form.
Using canonical forms, we perform very accurate face recognition.
Prototype of our 3D face recognition system developed at the Technion.
(Photo: November 2004)
Next, we generalized the canonical forms approach by embedding into
non-Euclidean spaces.
Particularly, two- and three-dimensional spaces with spherical
geometry were found to be appealing for the
representation of faces, as the resulting metric distortion is
usually smaller compared to a Euclidean space.
More recently, we introduced the concept of Generalized
Multidimensional Scaling (GMDS), which allows embedding into
manifolds with an arbitrary geometric structure.
Instead of embedding the facial surfaces
into a common embedding space, we embed one surface into the other
and use the metric distortion as a measure of their dissimilarity.
The GMDS approach is more accurate compared to canonical forms and
allows face recognition even when parts of the surfaces
are missing.
The American Technion Society 2003 fund raising flyers were based on the 3DFace project.
Asi Elad, presented our ``isometric surface signatures'',
the mathematical engine behind the first version of our
face recognition system, in CVPR 2001 in Hawaii.
More than 400 companies and individuals showed (written) interest
in the project.
About 100 expressed willingness to invest money.
About 30 companies were interested to integrate a prototype or a product
into their products.
About 15 expressed interest to jointly develop a product.
We continue the development at the Technion,
enjoying the academic atmosphere, and waiting for the right venture.
The first journalist to discover the project was Haim Rivlin from Israeli
Channel 2.
His item was professional.
As identical
twins, Alex
and Michael
have the same DNA, and almost identical fingerprints.
Both were invited to the International Achievement Summit
in Washington DC.
Alex could not travel due to US immigration bureaucracy.
Progress:
We have fingerprints-like recognition rates, robustness to
partial occlusions and expressions,
and are searching for partners that would license our technology.
Our research has been supported by:
Advanced ERC, General Motors, BSF, ISF, Intel, and the US-ONR