Computer Analysis of Images and Patterns: 8th International Conference, CAIP’99 Ljubljana, Slovenia, September 1–3, 1999 Proceedings

662 Pages·1999·52.109 MB·English

by  Daniel Berwick, Sang Wook Lee (auth.), Franc Solina, Alešs Leonardis (eds.)

Lecture Notes in Computer Science 1689
Editedby G.Goos,J. Hartmanisand J.van Leeuwen
(cid:0)Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Singapore
Tokyo
Franc Solina Aleš Leonardis (Eds.)
Computer Analysis
of Images and Patterns
8th International Conference, CAIP’99
Ljubljana, Slovenia, September 1-3, 1999
Proceedings
(cid:0) (cid:1)
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditors
FrancSolina
AlesˇLeonardis
FacultyofComputerandInformationScience
Trzˇasˇkacesta25,1001Ljubljana,Slovenia
E-mail:{frac/alesl}@fri.uni-lj.si
Cataloging-in-Publicationdataappliedfor
DieDeutscheBibliothek-CIP-Einheitsaufnahme
Computeranalysisofimagesandpatterns:8thinternational
conferenc;proceedings/CAIP’99,Ljubljana,Slovenia,September
1-3,1999.FrancSolina;AlešLeonardis(ed.).-Berlin;Heidelberg
;NewYork;Barcelona;HongKong;London;Milan;Paris;
Singapore;Tokyo:Springer,1999
(Lecturenotesincomputerscience;Vol.1689)
ISBN3-540-66366-5
CRSubjectClassification(1998):I.4,I.5,I.3.3,I.3.7,J.2
ISSN0302-9743
ISBN3-540-66366-5Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
(cid:1)c Springer-VerlagBerlinHeidelberg1999
PrintedinGermany
Typesetting:Camera-readybyauthor
SPIN10704452 06/3142–543210 Printedonacid-freepaper
Preface
This volume presents the articles accepted for the 8th International Conference
on Computer Analysis of Images and Patterns (CAIP’99), held in Ljubljana,
Slovenia, 1{3 September 1999. The CAIP series of conferences started 14 years
ago in Berlin. The series served initially as a forum for meetings between scien-
tists from Western and Eastern-bloc countries. Political circumstances have
changed dramatically since the inception of the conference and such contacts
are fortunately no longer subject to abstrade. While CAIP conferences are still
rootedinCentralEurope,theynowattractparticipantsfromallovertheworld.
We received 120 submissions, which went through a thorough double blind
review process by the program committee members who, had the option of as-
signingadditionalreviewers.The(cid:12)nalprogramconsistsof47oraland27poster
presentations, with authors from 25 di(cid:11)erent countries. The proceedings also
include 2 of the 5 invited lectures given at the conference.
In the name of the steering committee we would like to thank the program
committee members and the additional reviewers for their time and e(cid:11)orts. Our
thanks also go to the authors for their cooperation and meeting of all deadlines.
Most of the communication with the authors and reviewers was done through
theWorldWideWeb.Thiswasmadepossiblebythededicatedworkofourcon-
ference web master, Bor Prihavec. We thank the International Association for
PatternRecognitionfortakingCAIP’99underitswing,theFacultyofComputer
and Information Science at University of Ljubljana for hosting the conference,
and the industrial and institutional sponsors for giving (cid:12)nancial support. Our
thanks also go to Springer-Verlag Heidelberg for publishing the CAIP’99 pro-
ceedings in the LNCS series. Finally, we thank the local organizers for their
commitment, which made the conference possible.
Ljubljana, June 1999 Franc Solina and Ale(cid:20)s Leonardis
Program Co-Chairs
CAIP’99
Organization
CAIP’99 is organized by the Faculty of Computer and Information Science,
University of Ljubljana, Slovenia.
Conference Co-Chairs
Franc Solina, University of Ljubljana, Slovenia
Ale(cid:20)s Leonardis, University of Ljubljana, Slovenia
Steering Committee
Chair: G. Sommer (Christian-Albrechts-University of Kiel, Germany)
D. Chetverikov (Computer and Automation Research Institute,
Budapest, Hungary)
V. Hlava(cid:19)(cid:20)c (Czech Technical University, Prague, Czech Republic)
R. Klette (University of Auckland, New Zealand)
F. Solina (University of Ljubljana, Slovenia)
Program Committee
S. Ablameyko, Belarus R. Klette, New Zealand
J. Arnspang, Denmark W. G. Kropatsch, Austria
R. Bajcsy, USA A. Leonardis, Slovenia (Co-Chair)
I. Bajla, Slovakia R. Mohr, France
A. M. Bruckstein, Israel M. Schlesinger, Ukraine
V. M. Chernov, Russia W. Skarbek, Poland
D. Chetverikov, Hungary F. Solina, Slovenia (Co-Chair)
A. Del Bimbo, Italy G. Sommer, Germany
J.-O. Eklundh, Sweden L. Van Gool, Belgium
V. Hlava(cid:19)(cid:20)c, Czech Republic M. A. Viergever, Netherlands
J. Kittler, United Kingdom S. W. Zucker, USA
Reviewers
Sergey Ablameyko Horst Bischof Dmitry Chetverikov
Jens Arnspang Alfred M. Bruckstein Marina A. Chichyeva
Ruzena Bajcsy Jo¨rg Bruske Carlo Colombo
Ivan Bajla Thomas Bu¨low Kostas Daniilidis
Alberto Del Bimbo Vladimir M. Chernov Jan-Olof Eklundh
Organization VII
Roman Englert Theo Moons W ladys law Skarbek
James Gee Jane Mulligan Gerald Sommer
Roland Glantz Vladislav Myasnikov Peter Sturm
V(cid:19)aclav Hlav(cid:19)a(cid:20)c Tom(cid:19)a(cid:20)s Pajdla Tom(cid:19)a(cid:20)s Svoboda
Josef Kittler Pietro Pala William Triggs
Reinhard Klette Josef Pauli Tinne Tuytelaars
Reinhard Koch Franjo Pernu(cid:20)s Alexander Tuzikov
Stanislav Kova(cid:20)ci(cid:20)c Marc Pollefeys Luc Van Gool
Walter G. Kropatsch Long Quan Maarten Vergauwen
Norbert Kru¨ger Radim S(cid:20)(cid:19)ara Enrico Vicario
Jiri Matas Caterina Saraceno Max A. Viergever
Roger Mohr Michail Schlesinger Steven W. Zucker
Local Organization
Conference Web Master: Bor Prihavec
Computing Facilities: Ale(cid:20)s Jakli(cid:20)c
Local Arrangements: Bojan Kverh
Igor Lesjak
Jasna Maver
Peter Peer
Danijel Sko(cid:20)caj
Sponsoring Organizations and Institutions
International Association for Pattern Recognition (IAPR)
Slovenian Pattern Recognition Society
IEEE Slovenia Section
Ministry of Science and Technology, Republic of Slovenia
Hermes SoftLab
Table of Contents
Color
Spectro-Spatial Gradients for Color-Based Object Recognition and Indexing 1
D. Berwick, S. W. Lee
MCEBC - A Blob Coloring Algorithm for Content-Based Image Retrieval
System ........................................................... 9
S. J. Cho, S. I. Yoo
EigenHistograms: Using Low Dimensional Models of Color Distribution
for Real Time Object Recognition.................................... 17
J. Vitria(cid:19), P. Radeva, X. Binefa
Image Processing
A Novel Approach to the 2D Analytic Signal .......................... 25
T. Bu¨low, G. Sommer
Shift Detection by Restoration....................................... 33
H. Suesse, K. Voss, W. Ortmann, T. Baumbach
Edge Preserving Probabilistic Smoothing Algorithm.................... 41
B. Smolka, K. W. Wojciechowski
Image Databases
Evaluating the Complexity of Databases for Person Identi(cid:12)cation and
Veri(cid:12)cation ....................................................... 49
G. Thimm, S. Ben-Yacoub, J. Luettin
E(cid:14)cient Shape Retrieval by Parts.................................... 57
S. Berretti, A. Del Bimbo, P. Pala
Curvature Scale Space for Shape Similarity Retrieval Under A(cid:14)ne
Transforms........................................................ 65
F. Mokhtarian, S. Abbasi
Image Compression and Watermarking
FORI-CSDR-ANewApproachforContextSensitiveImageDataReduction 73
U. Strohbeck, U. Ja¨ger, A. Macgregor
Image Compression by Approximated 2D Karhunen Loeve Transform..... 81
W. Skarbek, A. Pietrowcew
X Table of Contents
ANewWatermarkingMethodUsingHighFrequencyComponentstoGuide
the Insertion Process in the Spatial Domain ........................... 89
I. Goirizelaia, J. Unzilla, E. Jacob, J. Andiano
Invited Lecture
Adventurous Tourism for Couch Potatoes ............................. 98
L. Van Gool, T. Tuytelaars, M. Pollefeys
Poster Session I
Linear vs. Quadratic Optimization Algorithms for Bias Correction of Left
Ventricle Chamber Boundaries in Low Contrast Projection
Ventriculograms Produced from Xray Cardiac Catheterization Procedure . 108
J. S. Suri, R. M. Haralick, F. H. Sheehan
Registration and Composition of Stacks of Serial Optical Slices Captured
by a Confocal Microscope ........................................... 118
M. C(cid:20)apek
Tracking Articulators in X-ray Movies of the Vocal Tract ............... 126
G. Thimm
ModelingMorphologicalChangesDuringContractionofMuscleFibresby
Active Contours ................................................... 134
A. Klemen(cid:20)ci(cid:20)c, F. Pernu(cid:20)s, S. Kova(cid:20)ci(cid:20)c
Fuzzy Similarity Relations for Chromosome Classi(cid:12)cation and Identi(cid:12)cation142
M. E. Karsligil, M. Y. Karsligil
Enhanced Neural Networks and Medical Imaging....................... 149
L. F. Mingo, F. Arroyo, C. Luengo, J. Castellanos
Learning Behavior Using Multiresolution Recurrent Neural Network...... 157
S. Morita
Automatic Classi(cid:12)cation System of Marble Slabs in Production Line
According to Texture and Color Using Arti(cid:12)cial Neural Networks ........ 167
J. Mart(cid:19)(cid:16)nez-Cabeza-de-Vaca-Alajar(cid:19)(cid:16)n, L.-M. Toma(cid:19)s-Balibrea
Polygonal Approximation Using Genetic Algorithms.................... 175
P.-Y. Yin
Computation of Symmetry Measures for Polygonal Shapes .............. 183
S. Sheynin, A. Tuzikov, D. Volgin
An Interpolative Scheme for Fractal Image Compression in the Wavelet
Domain........................................................... 191
M. Ghazel, E. R. Vrscay, A. K. Khandani
Table of Contents XI
On Convergence of Discrete and Selective Fractal Operators............. 201
W. Skarbek
Optimized Fast Algorithms for the Quaternionic Fourier Transform ...... 209
M. Felsberg, G. Sommer
Image Block Coding Based on New Algorithms of Shortlength DCT with
Minimal Multiplicative Complexity................................... 217
M. A. Chichyeva, V. M. Chernov
Object and Face Recognition
Object Recognition with Representations Based on Sparsi(cid:12)ed Gabor
Wavelets Used as Local Line Detectors ............................... 225
N. Kru¨ger
E(cid:11)ective Implementation of Linear Discriminant Analysis for Face
Recognition and Veri(cid:12)cation......................................... 234
Y. Li, J. Kittler, J. Matas
A Scale-Space Approach to Face Recognition from Pro(cid:12)les .............. 243
Z. Lipo(cid:20)s(cid:20)cak, S. Lon(cid:20)cari(cid:19)c
Classi(cid:12)cation and Fitting
Pattern Recognition Combining De-noising and Linear Discriminant
Analysis Within a Real World Application ............................ 251
V. Roth, V. Steinhage, S. Schr¨oder, A. B. Cremers, D. Wittmann
Invariant Reference Points Methodology and Applications............... 259
K. Ignasiak, W. Skarbek, M. Ghuwar
A New Framework of Invariant Fitting................................ 267
K. Voss, H. Suesse
3D Reconstruction and Shape Representation
3D Reconstruction of Volume Defects from Few X-Ray Images........... 275
C. Lehr, C.-E. Liedtke
Geodesic Path Based Interpolation Using Level Sets Propagation ........ 285
B. Migeon, F. Boiss(cid:19)e, P. Deforge, P. March(cid:19)e
Free-FormSurfaceDescriptioninMultipleScales:ExtensiontoIncomplete
Surfaces .......................................................... 293
N. Khalili, F. Mokhtarian, P. Yuen
Motion
Complex Analysis for Reconstruction from Controlled Motion ........... 301
R. A. Hicks, D. Pettey, K. Daniilidis, R. Bajcsy