AISC 226 - Proceedings of the 8th International Conference on

AISC 226 - Proceedings of the 8th International Conference on

Advances in Intelligent Systems and Computing
Volume 226
Series Editor
J. Kacprzyk, Warsaw, Poland
For further volumes:
http://www.springer.com/series/11156
Robert Burduk · Konrad Jackowski
Marek Kurzyński · Michał Woźniak
Andrzej Żołnierek
Editors
Proceedings of the 8th
International Conference
on Computer Recognition
Systems CORES 2013
ABC
Editors
Robert Burduk
Department of Systems and
Computer Networks
Wroclaw University of Technology
Wroclaw
Poland
Michał Woźniak
Department of Systems and
Computer Networks
Wroclaw University of Technology
Wroclaw
Poland
Konrad Jackowski
Department of Systems and
Computer Networks
Wroclaw University of Technology
Wroclaw
Poland
Andrzej Żołnierek
Department of Systems and
Computer Networks
Wroclaw University of Technology
Wroclaw
Poland
Marek Kurzyński
Department of Systems and
Computer Networks
Wroclaw University of Technology
Wroclaw
Poland
ISSN 2194-5357
ISSN 2194-5365 (electronic)
ISBN 978-3-319-00968-1
ISBN 978-3-319-00969-8 (eBook)
DOI 10.1007/978-3-319-00969-8
Springer Cham Heidelberg New York Dordrecht London
Library of Congress Control Number: 2013939970
c Springer International Publishing Switzerland 2013
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of
the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology
now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection
with reviews or scholarly analysis or material supplied specifically for the purpose of being entered
and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of
this publication or parts thereof is permitted only under the provisions of the Copyright Law of the
Publisher’s location, in its current version, and permission for use must always be obtained from Springer.
Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations
are liable to prosecution under the respective Copyright Law.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any
errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect
to the material contained herein.
Printed on acid-free paper
Springer is part of Springer Science+Business Media (www.springer.com)
Preface
The goal of the CORES series of conferences is the development of theories, algorithms, and applications of pattern recognition methods. These conferences have
always served as very useful forum where researchers, practitioners, and students
working in different areas of pattern recognition can meet to come together and
help each other keeping up with this active field of research. This book is collection
of 87 carefully selected works which have been carefully reviewed by the experts
from the domain and accepted for presentation during the 8th International Conference on Computer Recognition Systems CORES 2013. We hope that the book can
become the valuable source of information on contemporary research trends and
most popular areas of application.
The papers are grouped into eight sections on the basis of the main topics they
dealt with:
1. Features, learning, and classifiers consists of the works concerning new classification and machine learning methods;
2. Biometrics presents innovative theories, methodologies, and applications in the
biometry;
3. Data Stream Classification and Big Data Analytics section concentrates on both
data stream classification and massive data analytics issues;
4. Image processing and computer vision is devoted to the problems of image
processing and analysis;
5. Medical applications presents chosen applications of intelligent methods into
medical decision support software.
6. Miscellaneous applications describes several applications of the computer pattern recognition systems in the real decision problems.
7. Pattern recognition and image processing in robotics which presents pattern
recognition and image processing algorithms aimed specifically at applications
in robotics
8. Speech and word recognition, which consists of papers focused on speech
recognition, automatic text processing and analysis.
VI
Preface
Editors would like to express their deep thanks to authors for their valuable submissions and all reviewers for their hard work. Especially we would like to thank
Prof. Piotr Porwik and his team from University of Silesia who organized special
session devoted to Biometrics, Prof. Jerzy Stefanowski from Poznan University of
Technology who helped us to organize special session on Data Stream Classification and Big Data Analytics, Prof. Andrzej Kasiński, Prof. Piotr Skrzypczyński and
their team from Poznan University of Technology for their effort to organize special session on Pattern recognition and image processing in robotics. We believe
that this book could be a reference tool for scientists who deal with the problems of
designing computer pattern recognition systems.
CORES 2013 enjoyed outstanding keynote speeches by distinguished guest
speakers:
Prof. Wodzisław Duch - Nicolaus Copernicus University,
Prof. Janusz Kacprzyk - Systems Research Institute, Polish Academy of Sciences,
Prof. Juliusz Lech Kulikowski - M. Nalecz Institute of Biocybernetics and Biomedical Engineering PAS,
Prof. Dariusz Plewczyński - University of Warsaw, Interdisciplinary Centre for
Mathematical and Computational Modelling.
Although the last, not least we would like to give special thanks to local organizing team (Robert Burduk, Piotr Cal, Kondrad Jackowski, Bartosz Krawczyk, Maciej
Krysmann, Bartosz Kurlej, Piotr Sobolewski, Marcin Zmyślony, Andrzej Żołnierek)
who did a great job.
We would like to fully acknowledge support from the Wrocław University of
Technology, especially from Dean of Faculty of Electronics, Chairs of Department
of Systems and Computer Networks, and The Polish Association for Image Processing which has also supported this event.
Wroclaw,
May 2013
Robert Burduk
Konrad Jackowski
Marek Kurzyński
Michał Woźniak
Andrzej Żołnierek
Contents
Part I: Features, Learning, and Classifiers
Toward Computer-Aided Interpretation of Situations . . . . . . . . . . . . . . . . .
Juliusz L. Kulikowski
3
Classification of Multi-dimensional Distributions Using Order Statistics
Criteria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
A. Thomas, B. John Oommen
Knowledge Extraction from Graph-Based Structures in Conceptual
Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Grażyna Ślusarczyk
Estimation of the Relations of: Equivalence, Tolerance and Preference
on the Basis of Pairwise Comparisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Leszek Klukowski
Generalized Constraint Design of Linear-Phase FIR Digital Filters . . . . . . 53
Norbert Henzel, Jacek M. Leski
Reduced Kernel Extreme Learning Machine . . . . . . . . . . . . . . . . . . . . . . . . . 63
Wanyu Deng, Qinghua Zheng, Kai Zhang
Using Positional Information in Modeling Inflorescence Discs . . . . . . . . . . 71
Malgorzata Prolejko
A New Method for Random Initialization of the EM Algorithm for
Multivariate Gaussian Mixture Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Wojciech Kwedlo
Heuristic Optimization Algorithms for a Tree-Based Image Dissimilarity
Measure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Bartłomiej Zieliński, Marcin Iwanowski
VIII
Contents
Model of Syntactic Recognition of Distorted String Patterns with the
Help of GDPLL(k)-Based Automata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
Janusz Jurek, Tomasz Peszek
Decision Rules in Simple Decision Systems over Ontological Graphs . . . . . 111
Krzysztof Pancerz
Nonlinear Extension of the IRLS Classifier Using Clustering with Pairs
of Prototypes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
Michal Jezewski, Jacek M. Leski
Separable Linearization of Learning Sets by Ranked Layer of Radial
Binary Classifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Leon Bobrowski, Magdalena Topczewska
Hidden Markov Models For Two-Dimensional Data . . . . . . . . . . . . . . . . . . 141
Janusz Bobulski
Methods of Learning Classifier Competence Applied to the Dynamic
Ensemble Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
Maciej Krysmann, Marek Kurzynski
The Method of Improving the Structure of the Decision Tree Given by
the Experts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161
Robert Burduk
Part II: Biometrics
Face Detection and Recognition under Heterogeneous Database Based
on Fusion of Catadioptric and PTZ Vision Sensors . . . . . . . . . . . . . . . . . . . 171
Aditya Raj, Redouane Khemmar, Jean Yves Eratud, Xavier Savatier
Eigenfaces, Fisherfaces, Laplacianfaces, Marginfaces – How to Face the
Face Verification Task . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
Maciej Smiatacz
A Content Based Feature Combination Method for Face Recognition . . . . 197
Madeena Sultana, Marina Gavrilova
Face Recognition Based on Sequence of Images . . . . . . . . . . . . . . . . . . . . . . 207
Jacek Komorowski, Przemyslaw Rokita
Statistical Analysis in Signature Recognition System Based on
Levenshtein Distance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
Malgorzata Palys, Rafal Doroz, Piotr Porwik
A Computational Assessment of a Blood Vessel’s Roughness . . . . . . . . . . . 227
Tomasz Wesolowski, Krzysztof Wrobel
Contents
IX
Performance Benchmarking of Different Binarization Techniques for
Fingerprint-Based Biometric Authentication . . . . . . . . . . . . . . . . . . . . . . . . . 237
Soharab Hossain Shaikh, Khalid Saeed, Nabendu Chaki
Biometric Features Selection with k-Nearest Neighbours Technique and
Hotelling Adaptation Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
Piotr Porwik, Rafal Doroz
Part III: Data Stream Classification and Big Data Analytics
Predictive Regional Trees to Supplement Geo-Physical Random Fields . . . 259
Annalisa Appice, Sonja Pravilovic, Donato Malerba
Extending Bagging for Imbalanced Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
Jerzy Błaszczyński, Jerzy Stefanowski, Łukasz Idkowiak
Rule Chains for Visualizing Evolving Fuzzy Rule-Based Systems . . . . . . . . 279
Sascha Henzgen, Marc Strickert, Eyke Hüllermeier
Recovery Analysis for Adaptive Learning from Non-stationary Data
Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 289
Ammar Shaker, Eyke Hüllermeier
Analysis of Roles and Groups in Blogosphere . . . . . . . . . . . . . . . . . . . . . . . . 299
Bogdan Gliwa, Anna Zygmunt, Jarosław Koźlak
Knowledge Generalization from Long Sequence of Execution Scenarios . . 309
Radosław Ziembinski (Poznań University of Technology)
Incremental Learning and Forgetting in One-Class Classifiers for Data
Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 319
Bartosz Krawczyk, Michał Woźniak
Comparable Study of Statistical Tests for Virtual Concept Drift
Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329
Piotr Sobolewski, Michał Woźniak
Part IV: Image Processing and Computer Vision
An Experimental Comparison of Fourier-Based Shape Descriptors
in the General Shape Analysis Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341
Katarzyna Gościewska, Dariusz Frejlichowski
Extraction of the Foreground Regions by Means of the Adaptive
Background Modelling Based on Various Colour Components for a
Visual Surveillance System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 351
Dariusz Frejlichowski, Katarzyna Gościewska, Paweł Forczmański,
Adam Nowosielski, Radosław Hofman
X
Contents
Repeatability Measurements for 2D Interest Point Detectors on 3D
Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361
Simon R. Lang, Martin H. Luerssen, David M.W. Powers
Extended Investigations on Skeleton Graph Matching for Object
Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371
Jens Hedrich, Cong Yang, Christian Feinen, Simone Schäfer,
Dietrich Paulus, Marcin Grzegorzek
Low-Level Image Features for Stamps Detection and Classification . . . . . . 383
Paweł Forczmański, Andrzej Markiewicz
Stochastic Approximation to Reconstruction of Vector-Valued Images . . . 393
Dariusz Borkowski
Image Segmentation with Use of Cross-Entropy Clustering . . . . . . . . . . . . 403
Marek Śmieja, Jacek Tabor
Detection of Disk-Like Particles in Electron Microscopy Images . . . . . . . . 411
P. Spurek, J. Tabor, E. Zaja̧c
A GPU Accelerated Local Polynomial Approximation Algorithm for
Efficient Denoising of MR Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 419
Artur Klepaczko
Altair: Automatic Image Analyzer to Assess Retinal Vessel Caliber . . . . . . 429
Gabino Verde, Luis García-Ortiz, Sara Rodríguez, José I. Recio-Rodríguez,
Juan F. De Paz, Manuel A. Gómez-Marcos, Miguel A. Merchán,
Juan M. Corchado
Real-Time Wrist Localization in Hand Silhouettes . . . . . . . . . . . . . . . . . . . . 439
Tomasz Grzejszczak, Jakub Nalepa, Michal Kawulok
An s-layered Grade Decomposition of Images . . . . . . . . . . . . . . . . . . . . . . . . 451
Maria Grzegorek
System-Level Hardware Implementation of Simplified Low-Level Color
Image Descriptor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461
Paweł Forczmański, Piotr Dziurzański
Reconstruction of Head Surface Model from Single Scan . . . . . . . . . . . . . . 469
Krzysztof Skabek, Dawid Łapczynski
The Effectiveness of Matching Methods for Rectified Images . . . . . . . . . . . 479
Pawel Popielski, Zygmunt Wrobel, Robert Koprowski
The Print-Scan Problem in Printed Steganography of Face Images . . . . . . 491
Włodzimierz Kasprzak, Maciej Stefańczyk, Jan Popiołkiewicz
Contents
XI
Phototool Geometry Verification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 501
Jarosław Zdrojewski, Adam Marchewka
Structure from Motion in Three – Dimensional Modeling of Human
Head . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509
Anna Wójcicka, Zygmunt Wróbel
A Short Overview of Feature Extractors for Knuckle Biometrics . . . . . . . . 519
Michał Choraś
Three-Stage Method of Text Region Extraction from Diagram Raster
Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 527
Jerzy Sas, Andrzej Zolnierek
Part V: Medical Applications
Time Series of Fuzzy Sets in Classification of Electrocardiographic
Signals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 541
Jacek M. Leski, Norbert Henzel
Interpolation Procedure in Filtered Backprojection Algorithm for the
Limited-Angle Tomography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 551
Aleksander Denisiuk
Classification of Uterine Electrical Activity Patterns for Early Detection
of Preterm Birth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 559
Janusz Jezewski, Adam Matonia, Robert Czabanski, Krzysztof Horoba,
Tomasz Kupka
Diagnosis of Bipolar Disorder Based on Principal Component Analysis
and SVM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 569
M. Termenon, Manuel Graña A. Besga, J. Echeveste, J.M. Pérez,
A. Gonzalez-Pinto
Genetic Algorithms in EEG Feature Selection for the Classification of
Movements of the Left and Right Hand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 579
Izabela Rejer
On the Use of Programmed Automata for a Verification of ECG
Diagnoses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 591
Mariusz Flasiński, Piotr Flasiński, Ewa Konduracka
Blood Flow Modeling in a Synthetic Cylindrical Vessel for Validating
Methods of Vessel Segmentation in MRA Images . . . . . . . . . . . . . . . . . . . . . 601
Grzegorz Dwojakowski, Artur Klepaczko, Andrzej Materka
XII
Contents
Swarm Optimization and Multi-level Thresholding of Cytological
Images for Breast Cancer Diagnosis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 611
Marek Kowal, Paweł Filipczuk, Andrzej Marciniak, Andrzej Obuchowicz
Detecting Overlapped Nuclei Regions in the Feulgen-Stained Cytological
Smears . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 621
Bogusław D. Pi˛etka, Annamonika Dulewicz
Density Invariant Detection of Osteoporosis Using Growing Neural Gas . . 629
Igor T. Podolak, Stanisław K. Jastrzȩbski
Cost Sensitive Hierarchical Classifiers for Non-invasive Recognition of
Liver Fibrosis Stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 639
Bartosz Krawczyk, Michał Woźniak, Tomasz Orczyk, Piotr Porwik
Part VI: Miscellaneous Applications
A Blinking Measurement Method for Driver Drowsiness Detection . . . . . . 651
Belhassen Akrout, Walid Mahdi
Description of Human Activity Using Behavioral Primitives . . . . . . . . . . . . 661
Piotr Augustyniak
How to Become Famous? Motives in Scientific Social Networks . . . . . . . . . 671
Adam Matusiak, Mikołaj Morzy
AdaBoost for Parking Lot Occupation Detection . . . . . . . . . . . . . . . . . . . . . 681
Radovan Fusek, Karel Mozdřeň, Milan Šurkala, Eduard Sojka
Blink Detection Based on the Weighted Gradient Descriptor . . . . . . . . . . . 691
Krystian Radlak, Bogdan Smolka
Touchless Input Interface for Disabled . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 701
Adam Nowosielski, Łukasz Chodyła
Architecture of the Semantically Enhanced Intellectual Property
Protection System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 711
Dariusz Ceglarek
Validation of Clustering Techniques for User Group Modeling . . . . . . . . . . 723
Danuta Zakrzewska
Parking Lot Occupancy Detection Using Computational Fluid
Dynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 733
Tomas Fabian
Human Fall Detection Using Kinect Sensor . . . . . . . . . . . . . . . . . . . . . . . . . . 743
Michal Kepski, Bogdan Kwolek
Contents
XIII
Evaluation of Various Techniques for SQL Injection Attack Detection . . . 753
Michał Choraś, Rafał Kozik
Task Allocation in Distributed Mesh-Connected Machine Learning
System: Simplified Busy List Algorithm with Q-Learning Based
Queuing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 763
Agnieszka Majkowska, Dawid Zydek, Leszek Koszałka
Power Saving Algorithms for Mobile Networks Using Classifiers
Ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 773
Rafal Lysiak, Marek Kurzynski
Hardware Implementation of Fourier Transform for Real Time EMG
Signals Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 783
Andrzej R. Wolczowski, Przemyslaw M. Szecówka, Jacek Góra,
Marek Kurzynski
Data Preprocessing with GPU for DBSCAN Algorithm . . . . . . . . . . . . . . . . 793
Piotr Cal, Michał Woźniak
Part VII: Pattern Recognition and Image Processing in Robotics
Structured Light Techniques for 3D Surface Reconstruction in Robotic
Tasks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 805
M. Rodrigues, M. Kormann, C. Schuhler, P. Tomek
Multi-modal People Detection from Aerial Video . . . . . . . . . . . . . . . . . . . . . 815
Helen Flynn, Stephen Cameron
The Classification of the Terrain by a Hexapod Robot . . . . . . . . . . . . . . . . . 825
Adam Schmidt, Krzysztof Walas
Robust Registration of Kinect Range Data
for Sensor Motion Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 835
Michał Nowicki, Piotr Skrzypczyński
Utilization of Depth and Color Information in Mobile Robotics . . . . . . . . . 845
Maciej Stefańczyk, Konrad Bojar, Włodzimierz Kasprzak
Part VIII: Speech and Word Recognition
Texture-Based Text Detection in Digital Images with Wavelet Features
and Support Vector Machines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 857
Marcin Grzegorzek, Chen Li, Johann Raskatow, Dietrich Paulus,
Natalia Vassilieva
XIV
Contents
Automatic Disordered Syllables Repetition Recognition in Continuous
Speech Using CWT and Correlation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 867
Ireneusz Codello, Wiesława Kuniszyk-Jóźkowiak, Elżbieta Smołka,
Adam Kobus
Evaluation of the Document Classification Approaches . . . . . . . . . . . . . . . . 877
Michal Hrala, Pavel Král
The Prolongation-Type Speech Non-fluency Detection Based on the
Linear Prediction Coefficients and the Neural Networks . . . . . . . . . . . . . . . 887
Adam Kobus, Wiesława Kuniszyk-Jóźkowiak, Elżbieta Smołka,
Ireneusz Codello, Waldemar Suszyński
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 899