Issue |
ESAIM: COCV
Volume 8, 2002
A tribute to JL Lions
|
|
---|---|---|
Page(s) | 863 - 872 | |
DOI | https://doi.org/10.1051/cocv:2002022 | |
Published online | 15 August 2002 |
A blind definition of shape
1
Univ. de les Illes Balears, Cra. de
Valldemossa, km 7.5, 07071 Palma, Spain; vdmijlr0@clust.uib.es.
2
CMLA, ENS Cachan, 61 avenue du Président Wilson, 94235
Cachan,
France; morel@cmla.ens-cachan.fr.
3
Cognitech Inc., 225 S. Lake Avenue, CA-91101
Pasadena, U.S.A.; lenny@cognitech.com.
Received:
13
January
2002
In this note, we propose a general definition of shape which is
both compatible with the one proposed in phenomenology
(gestaltism) and with a computer vision implementation. We reverse
the usual order in Computer Vision. We do not define “shape
recognition" as a task which requires a “model" pattern which is
searched in all images of a certain kind. We give instead a
“blind" definition of shapes relying
only on invariance and repetition arguments.
Given a set of images , we call shape of this set any
spatial pattern which can be found at several locations of some
image, or in several different images of
. (This means
that the shapes of a set of images are defined without any a priori assumption or knowledge.) The definition is powerful when
it is invariant and we prove that the following invariance
requirements can be matched in theory and in practice: local
contrast invariance, robustness to blur, noise and sampling,
affine deformations. We display experiments with single images and image pairs. In each
case,
we display the detected shapes. Surprisingly enough, but in accordance
with Gestalt theory,
the repetition of shapes is so frequent in human environment, that many
shapes can even be learned
from single images.
Mathematics Subject Classification: 62H35
Key words: Image analysis / basic shape elements / contrast invariance / level lines / scale space.
© EDP Sciences, SMAI, 2002
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.