Heikki Kalviainen Jussi ParkkinenArto Kaarna (Eds.)

Image Analysis

14th Scandinavian Conference, SCIA 2005Joensuu, Finland, June 19-22, 2005Proceedings

4y Springer

Table of Contents

Invited Talk

Biometric Recognition: How Do I Know Who You Are?Anil K. Jain 1

Image Segmentation and Understanding

Hierarchical Cell Structures for Segmentation of Voxel ImagesLutz Priese, Patrick Sturm, Haojuri Wang 6

Paving the Way for Image Understanding: A New Kind of ImageDecomposition Is Desired

Emanuel Diamant 17

Levelset and B-Spline Deformable Model Techniques for ImageSegmentation: A Pragmatic Comparative Study

Diane Lingrand, Johan Montagnat 25

Steerable Semi-automatic Segmentation of Textured ImagesBranislav Micusik, Allan Hanbury 35

MSCC: Maximally Stable Corner ClustersFriedrich Fraundorfer, Martin Winter, Horst Bischof -. 45

Invited Talk

Spectral Imaging Technique for Visualizing the InvisibleInformation

Shigeki Nakauchi 55

Color Image Processing

Bayesian Image Segmentation Using MRF's Combined with HierarchicalPrior Models

Kohta Aoki, Hiroshi Nagahashi 65

Feature Extraction for Oil Spill Detection Based on SAR ImagesCamilla Brekke, Anne H.S. Solberg 75

XII Table of Contents

Light Field Reconstruction Using a Planar Patch ModelAdam Bowen, Andrew Mullins, Roland Wilson,Nasir Rajpoot 85

Spectral Estimation of Skin Color with Foundation MakeupM. Doi, R. Ohtsuki, S. Tominaga -. - 95

Color Measurements with a Consumer Digital Camera Using SpectralEstimation Techniques

Martin Solli, Mattias Andersson, Reiner Lenz, Bjorn Kruse 105

Invited Talk

Image Analysis with Local Binary PatternsMatti Pietikdinen 115

Applications

Object Evidence Extraction Using Simple Gabor Features andStatistical Ranking

J.-K. Kamarainen, J. Ilonen, P. Paalanen, M. Hamouz,H. Kdlvidinen, J. Kittler 119

Dynamically Visual Learning for People Identification with SparselyDistributed Cameras

Hidenori Tanaka, Itaru Kitahara, Hideo Saito, Hiroshi Murase,Kiyoshi Kogure, Norihiro Hagita 130

3D-Connected Components Analysis for Traffic Monitoring in ImageSequences Acquired from a Helicopter

Matthieu Molinier, Tuomas Home, Heikki Ahola .• • • • 141

Joint Modeling of Facial Expression and Shape from VideoT. Tamminen, J. Kdtsyri, M. Frydrych, J. Lampinen. 151

Development of Direct Manipulation Interface for CollaborativeVR/MR Worspace

Hiroshi Sasaki, Tadayuki Takeda, Masataka Imura,Yoshihiro Yasumuro, Yoshitsugu Manabe, Kunihiro Chihara 161

Estimating Camera Position and Posture by Using Feature LandmarkDatabase

Motoko Oe, Tomokazu Sato, Naokazu Yokoya 171

Table of Contents XIII

Invited Talk

Geometrical Computer Vision from Chasles to TodayKalle Astrom 182

Theory

The S-Kernel and a Symmetry Measure Based on CorrelationBertrand Zavidovique, Vito Di Gesu 184

Training Cellular Automata for Image ProcessingPaul L. Rosin 195

Functional 2D Procrustes Shape AnalysisRasmus Larsen 205

The Descriptive Approach to Image Analysis. Current State andProspects

Igor Gurevich 214

A New Method for Affine Registration of Images and Point SetsJuho Kannala, Esa Rahtu, Janne Heikkila, Mikko Salo 224

Invited Talk

Joint Spatial-Temporal Color DemosaickingXiaolin Wu, Lei Zhang 235

Medical Image Processing

Shape Based Identification of Proteins in Volume Images \Ida-Maria Sintorn, Gunilla Borgefors 253

Thickness Estimation of Discrete Tree-Like Tubular Objects:Application to Vessel Quantification

D. Chillet, N. Passat, M.-A. Jacob-Da Col, J. Baruthio 263

Segmentation of Multimodal MRI of Hippocampus Using 3DGrey-Level Morphology Combined with Artificial Neural Networks

Roger Hult, Ingrid Agartz 272

Combined Segmentation and Tracking of Neural Stem-CellsK. Althoff, J. Degerman, T. Gustavsson 282

XIV Table of Contents

Morphons: Paint on Priors and Elastic Canvas for Segmentation andRegistration

Hans Knutsson, Mats Andersson 292

Image Compression

Efficient 1-Pass Prediction for Volume CompressionNils Jensen, Gabriele von Voigt, Wolfgang Nejdl,Johannes Bernarding 302

Lossless Compression of Map Contours by Context Tree Modeling ofChain Codes

Alexander Akimov, Alexander Kolesnikov, Pasi Frdnti 312

Optimal Estimation of Homogeneous VectorsMatthias Muhlich, Rudolf Mester 322

Projective Nonnegative Matrix Factorization for Image Compressionand Feature Extraction

Zhijian Yuan, Erkki Oja 333

Invited Talk

A Memory Architecture and Contextual Reasoning Framework forCognitive Vision

J. Kittler, W.J. Christmas, A. Kostin, F. Yan, I. Kolonias,D. Windridge 343

Valamo Special Session in Digitizing of CulturalHeritage

Synthesizing the Artistic Effects of Ink PaintingChing-tsorng Tsdi, Chishyan Liaw, Cherng-yue Huang,Jiann-Shu Lee 359

Application of Spectral Information to Investigate Historical Materials- Detection of Metameric Color Area in Icon Images -

Kimiyoshi Miyata, Hannu Laamanen, Timo Jaaskelainen,Markku Hauta-Kasari, Jussi Parkkinen 369

An Approach to Digital Archiving of Art PaintingsShoji Tominaga 379 !

Table of Contents XV

Poster Presentations 1: Image Analysis^.ComputerVision, Machine Vision, and Applications

Preferential Spectral Image Quality ModelDiana Kalenova, Pekka Toivanen, Vladimir Bobhko 389

Three-Dimensional Measurement System Using a Cylindrical MirrorYuuki Uranishi, Mika Naganawa, Yoshihiro Yasumuro,Masataka Imura, Yoshitsugu Manabe, Kunihiro Chihara 399

Mottling Assessment of Solid Printed Areas and Its Correlation toPerceived Uniformity

Albert Sadovnikov, Petja Salmela, Lasse Lensu,Joni-Kristian Kamarainen, Heikki Kdlvidinen 409

In Situ Detection and Identification of Microorganisms at Single ColonyResolution Using Spectral Imaging Technique

Kanae Miyazawa, Ken-ichi Kobayashi, Shigeki Nakauchi,Akira Hiraishi 419

Dolphins Who's Who: A Statistical PerspectiveTeresa Barata, Steve P. Brooks 429

Local Shape Modelling Using WarpletsAbhir Bhalerao, Roland Wilson 439

Learning Based System for Detection and Tracking of VehiclesHakan Ardo 449

Texture Analysis for Stroke Classification in Infrared ReflectogrammsMartin Lettner, Robert Sablatnig 459

>Problems Related to Automatic Nipple Extraction

Christina Olsen, Fredrik Georgsson 470

A Novel Robust Tube Detection Filter for 3D Centerline ExtractionThomas Pock, Reinhard Beichel, Horst Bischof 481

Reconstruction of Probability Density Functions from ChannelRepresentations

Erik Jonsson, Michael Felsberg 491

Non-rigid Registration Using MorphonsAndreas Wrangsjo, Johanna Pettersson, Hans Knutsson 501

XVI Table of Contents

Hybridization of the Ant Colony Optimization with the K-MeansAlgorithm for Clustering

Sara Saatchi, Chih Cheng Hung 511

Incremental Locally Linear Embedding AlgorithmOlga Kouropteva, Oleg Okun, Matti Pietikdinen 521

On Aligning Sets of Points Reconstructed from Uncalibrated AffineCameras

A. Bartoli, H. Martinsson, F. Gaspard, J.-M. Lavest 531

A New Class of Learnable Detectors for CategorisationJiri Matas, Karel Zimmermann 541

Overlapping Constraint for Variational Surface ReconstructionHenrik AaneBS, Jan Erik Solem 551

Integation Methods of Model-Free Features for 3D TrackingVille Kyrki, Kerstin Schmock 557

Probabilistic Model-Based Background SubtractionVolker Kru'ger, Jakob Anderson, Thomas Prehn 567

A Bayesian Approach for Affine Auto-calibrationS.S. Brandt, K. Palander 577

Shape-Based Co-occurrence Matrices for Defect ClassificationRami Rautkorpi, Jukka Iivarinen 588

Complex Correlation Statistic for Dense Stereoscopic MatchingJan Cech, Radim Sara 598

Reconstruction from Planar Motion Image Sequences with Applicationsfor Autonomous Vehicles

H. Stewenius, M. Oskarsson, Kalle Astrom 609

Stereo Tracking Error Analysis by Comparison with an ElectromagneticTracking Device

Matjaz Divjak, Damjan Zazula 619

Building Detection from Mobile Imagery Using Informative SIFTDescriptors

Gerald Fritz, Christin Seifert, Manish Kumar,Lucas Paletta 629

Table of Contents XVII

Perception-Action Based Object Detection from Local DescriptorCombination and Reinforcement Learning

Lucas Paletta, Gerald Fritz, Christin Seifert 639

Use of Quadrature Filters for Detection of Stellate Lesions inMammograms

Hans Bornefalk 649

A Study of the Yosemite Sequence Used as a Test Sequence forEstimation of Optical Flow

Ivar Austvoll 659

A Versatile Model-Based Visibility Measure for Geometric PrimitivesMarc M. Ellenrieder, Lars Kru'ger, Dirk Stofiel, Marc Hanheide 669

Pose Estimation of Randomly Organized Stator HousingsThomas B. Moeslund, Jakob Kirkegaard 679

3D Reconstruction of Metallic Surfaces by Photopolarimetric AnalysisP. d'Angela, C. Wohler 689

Inferring and Enforcing Geometrical Constraints on a 3D Model forBuilding Reconstruction

Franck Taillandier 699

Aligning Shapes by Minimising the Description LengthAnders Ericsson, Johan Karlsson 709

Segmentation of Medical Images Using Three-Dimensiohal ActiveShape Models ~-

Klas Josephson, Anders Ericsson, Johan Karlsson 719

A Novel Algorithm for Fitting 3-D Active Appearance Models:Applications to Cardiac MRI Segmentation

Alexander Andreopoulos, John K. Tsotsos 729

Decision Support System for the Diagnosis of Parkinson's DiseaseAnders Ericsson, Markus Nowak Lonsdale, Kalle Astrom,Lars Edenbrandt, Lars Friberg 740

Polygon Mesh Generation of Branching StructuresJo Skjermo, Ole Christian Eidheim 750

Joint Analysis of Multiple Mammographic Views in CAD Systems forBreast Cancer Detection

Maria Altrichter, Zoltdn Luddnyi, Gdbor Horvdth 760

XVIII Table of Contents

Approximated Classification in Interactive Facial Image RetrievalZhirong Yang, Jorma Laaksonen 770

Eye-Movements as a BiometricRoman Bednarik, Tomi Kinnunen, Andrei Mihaila, Past Frdnti 780

Inverse Global Illumination Rendering for Dense Estimation of SurfaceReflectance Properties

Takashi Machida, Naokazu Yokoya, Haruo Takemura 790

Multimodal Automatic Indexing for Broadcast Soccer VideoNaoki Uegaki, Masao Izumi, Kunio Fukunaga 802

Evaluation of the Effect of Input Stimuli on the Quality of OrientationMaps Produced Through Self Organization

A. Ravishankar Rao, Guillermo Cecchi, Charles Peck,James Kozloski 810

Modeling Inaccurate Perception: Desynchronization Issues of a ChaoticPattern Recognition Neural Network

Dragos Calitoiu, B. John Oommen, Dorin Nusbaumm 821

A High-Reliability, High-Resolution Method for Land CoverClassification into Forest and Non-forest

Roger Trias-Sanz, Didier Boldo 831

Poster Presentations 2: Pattern Recognition, ImageProcessing, and Applications

Invariance in Kernel Methods by Haar-Integration KernelsB. Haasdonk, A. Vossen, H. Burkhardt 841

Exemplar Based Recognition of Visual ShapesS0ren I. Olsen ... 852

Object Localization with Boosting and Weak Supervision for GenericObject Recognition

Andreas Opelt, Axel Pinz . . . . 862

Clustering Based on Principal Curveloan Cleju, Pasi Frdnti, Xiaolin Wu 872

Block-Based Methods for Image Retrieval Using Local Binary PatternsValtteri Takala, Timo Ahonen, Matti Pietikdinen 882

Table of Contents XIX

Enhanced Fourier Shape Descriptor Using Zero-PaddingIivari Kunttu, Leena Lepisto, Ari Visa 892

Color-Based Classification of Natural Rock Images Using ClassifierCombinations

Leena Lepisto, Iivari Kunttu, Ari Visa .-•.-.- 901

Fast Guaranteed Polygonal Approximations of Closed Digital CurvesFabien Feschet 910

Fast Manifold Learning Based on Riemannian Normal CoordinatesAnders Bran, Carl-Fredrik Westin, Magnus Herberthson,Hans Knutsson 920

TIPS: On Finding a Tight Isothetic Polygonal Shape Covering a 2DObject

Arindam Biswas, Partha Bhowmick, Bhargab B. Bhattacharya 930

Approximate Steerability of Gabor Filters for Feature Detection/. Kalliomdki, J. Lampinen 940

Nonlinear Dimensionality Reduction Using Circuit ModelsFredrik Andersson, Jens Nilsson 950

Mapping Perceptual Texture Similarity for Image RetrievalJanet S. Payne, John Stonham 960

Toward Automatic Motor Condition DiagnosisJ. Ilonen, P. Paalanen, J.-K. Kamarainen, T. Lindh, Jero Ahola,H. Kdlvidinen, J. Partanen 970

Improving K-Means by Outlier Removal \Ville Hautamdki, Svetlana Cherednichenko, Ismo Kdrkkdinen,Tomi Kinnunen, Past Frdnti 978

Maximal Digital Straight Segments and Convergence of DiscreteGeometric Estimators

Frangois de Vieilleville, Jacques-Olivier Lachaud, Fabien Feschet .... 988

Improving the Maximum-Likelihood Co-occurrence Classifier: A Studyon Classification of Inhomogeneous Rock Images

P. Pacltk, S. Verzakov, R.P. W. Duin 998

The Tangent Kernel Approach to Illumination-Robust TextureClassification

5. Verzakov, P. Pacltk, R.P. W. Duin 1009

XX Table of Contents

Tissue Models and Speckle Reduction in Medical Ultrasound ImagesRadim Koldf, Jiri Jan 1017

A Comparison Among Distances Based on Neighborhood Sequences inRegular Grids

Benedek Nagy 1027

Restoration of Multitemporal Short-Exposure Astronomical ImagesMichal Haindl, Stanislava Simberovd 1037

A Comparative Study of Angular Extrapolation in Sinogram andStackgram Domains for Limited Angle Tomography

A.P. Happonen, U. Ruotsalainen 1047

A Classification of Centres of Maximal Balls in Z3

Robin Strand 1057

3D Object Volume Measurement Using Freehand UltrasoundA.L. Bogush, A. V. Tuzikov 1066

Modeling, Evaluation and Control of a Road Image Processing ChainYves Lucas, Antonio Domingues, Driss Driouchi,Pierre Marche 1076

A Graph Representation of Filter NetworksBjorn Svensson, Mats Andersson, Hans Knutsson 1086

Optimal Ratio of Lame Moduli with Application to Motion of JupiterStorms

Ramunas Girdziusas, Jorma Laaksonen 1096

Extraction and Removal of Layers from Map Imagery Data \Alexey Podlasov, Eugene Ageenko i\.. . 1107

Tensor Processing for Texture and Colour SegmentationRodrigo de Luis-Garcia, Rachid Deriche, Mikael Rousson,Carlos Alberola-Lopez 1117

Cerebrovascular Segmentation by Accurate Probabilistic Modeling ofTOF-MRA Images

Ayman El-Baz, Aly Farag, Georgy Gimelfarb 1128

MGRF Controlled Stochastic Deformable ModelAyman El-Baz, Aly Farag, Georgy Gimelfarb 1138

Table of Contents XXI

Dissolved Organic Matters Impact on Colour Reconstruction inUnderwater Images

Julia Ahlen, D. Sundgren, T. Lindell, E. Bengtsson 1148

Denoising of Time-Density Data in Digital Subtraction AngiographyHrvoje Bogunovic, Sven Loncaric 1157

The Use of Image Smoothness Estimates in Speeding Up Fractal ImageCompression

Tomas Zumbakis, Jonas Valantinas 1167

DCT Based High Quality Image CompressionNikolay Ponomarenko, Vladimir Lukin, Karen Egiazarian,Jaakko Astola 1177

Optimal Encoding of Vector Data with Polygonal Approximation andVertex Quantization

Alexander Kolesnikov 1186

Image Compression Using Adaptive Variable Degree Variable SegmentLength Chebyshev Polynomials

LA. Al-Jarwan, M.J. Zemerly 1196

Linear Hashtable Method Predicted Hexagonal Search Algorithm withSpatial Related Criterion

Yunsong Wu, Graham Megson, Zhengang Nie, F.N. Alavi 1208

Fractal Dimension Analysis and Statistical Processing of Paper SurfaceImages Towards Surface Roughness Measurement

Toni Kuparinen, Oleg Rodionov, Pekka Toivanen,Jarno Mielikainen, Vladimir Bochko, Ate Korkalainen,Juha Parviainen, Erik Vartiainen \.... 1218

Estimation of Critical Parameters in Concrete Production UsingMultispectral Vision Technology

Michael E. Hansen, Bjarne K. Ersb0ll, Jens M. Carstensen,Allan A. Nielsen 1228

Automated Multiple View Inspection Based on Uncalibrated ImageSequences

Domingo Mery, Miguel Carrasco 1238

Interactive 3-D Modeling System Using a Hand-Held Video CameraKenji Fudono, Tomokazu Sato, Naokazu Yokoya 1248

XXII Table of Contents

Automatic Segmentation of the Prostate from Ultrasound Data UsingFeature-Based Self Organizing Map

Amjad Zaim 1259

Author Index 1267