CHALLENGING PROBLEMS OF SCIENCE THEORY AND APPLICATIONS COMPUTER SCIENCE Image Processing & Communications Challenges Academy Publishing House EXIT Warsaw 2009
Image Processing & Communications Challenges
CHALLENGING PROBLEMS OF SCIENCE THEORY AND APPLICATIONS COMPUTER SCIENCE
Image Processing & Communications Challenges Ryszard S. Choraœ, Antoni Zab³udowski EDITORS Academy Publishing House EXIT Warsaw 2009
Foreword This book collects high quality contributions in image processing and telecommunications, theory and applications. The book is divided into two parts. The first part contains recent research results in image processing while the second part contains recent research results in communications. All papers of the book were peer reviewed by prestigious professors and scientists in the image processing and communications field. We would like to thank all reviewers of the papers but especially to: Dumitru D. Burdescu, Leszek Chmielewski, Michał Choraś, Ryszard S. Choraś, Marek Domański, Kalman Fazekas, Witold Malina, Wojciech Mokrzycki, Jens M. Pedersen, Jerzy Pejaś, Piotr Porwik, Khalid Saeed, Abdel-Badeeh M. Salem, Sugata Sanyal, Antoni Zabłudowski, Their work is sincerely acknowledged. We hope that this book will be useful to researches, scientists, practicing engineers and students who wish to develop successful areas image processing and communications. Editors
Contents Part I Image Processing Semantic Content of the Images Ryszard Tadeusiewicz, Marek R. Ogiela............................. 15 Neural Image Recognition and Fuzzy Decision-Making Based Hybrid Intelligent Diagnosis Approach in Biomedicine and Industry Amine Chohra, Kurosh Madani.................................... 30 A Survey of Shape Descriptors for Image Retrieval Ryszard S. Choraś............................................... 56 The Local Hough Transform for Junction Detection Andrzej Śluzek................................................... 77 Fast Neural Network for Synthesis and Implementation of Orthogonal Wavelet Transform Jan Stolarek, Mykhaylo Yatsymirskyy............................... 88 Edge Detection in Polarized Images Piotr Garbat, Edward Nowinowski-Kruszelnicki, Marek Sutkowski, Leszek Puzio, Andrzej Walczak.................................... 97 New Method of Polyhedron Views and Range Images Matching Using Hausdorff Distance Andrzej Salamonczyk, Wojciech S. Mokrzycki........................ 106
8 Contents Oracle - Is it Really the Best Possible Model? Marcin Zmyślony, Michał Woźniak, Konrad Jackowski................ 115 Optical Music Recognition: a Case of Pattern Recognition with Undesirable and Garbage Symbols Władyslaw Homenda, Wojciech Lesiński............................ 123 Speaker Identification System Janusz Bobulski.................................................. 131 Using Similar Classification Tasks in Feature Extractor Learning Jerzy Dembski, Wojciech Jędruch.................................. 139 Gauss-Markov Random Field Simulation for Image Compression Tests Kamil Stokfiszewski.............................................. 148 Object Tracking in Video by Means of Feature Clustering Algorithm Paweł Pełczyński, Josu Arriaga Arriola............................. 157 High Speed CABAC Codecs for DSP- and FPGA-based Platforms Damian Karwowski, Marek Domański.............................. 166 An Experimental Free-view Television System Marek Domański, Krzysztof Klimaszewski, Jacek Konieczny, Maciej Kurc, Adam Łuczak, Olgierd Stankiewicz, Krzysztof Wegner........... 175 Closed-Circuit Television Systems Controlled by Voice Command Mariusz Kubanek................................................ 184 A Novel Multi-focus Image Fusion Algorithm Using Clarity Measuring Features Nasrulla Nazir, Muhammad Younus Javed.......................... 192 New Results for View-Based Feature Extraction Method for Handwritten Words Recognition without Segmentation Marek Tabedzki, Mariusz Rybnik, Khalid Saeed...................... 201 Hybrid Handwritten Digits Recognition System based on CDWT and MP decompositions Mirosław Maszewski, Łukasz Saganowski........................... 210 Postal Code Recognition Using the Trace Transform Mirosław Miciak................................................. 219
Contents 9 The Question of OCR-based CAPTCHAs Safety Paweł Łupkowski................................................. 227 Subtract-filtering Pre-processing for Cracks Detection Adam Marchewka, Mirosław Miciak................................ 234 Overflow Channel Study Using Image Processing Alvaro Rodriguez, Juan R. Rabunal, Julian Dorado, Jeronimo Puertas.. 240 Hand Posture Recognition System Based on Deformable Templates Artur Wilkowski, Włodzimierz Kasprzak............................ 249 Hand Gesture Recognition in Image Sequences Using Active Contours and HMMs Włodzimierz Kasprzak, Artur Wilkowski, Karol Czapnik.............. 259 Head Gesture Recognition for Human Computer Interaction Rafal Kozik..................................................... 268 Human Face Shape Reconstruction Using Stereovision Jacek Komorowski, Przemyslaw Rokita.............................. 275 Palmprint Biometrics for Human Identification Rafał Kozik, Michał Choraś....................................... 284 A New Method of Handwritten Signature Recognition Based on Different Similarity Measures Piotr Porwik, Krzysztof Wróbel, Rafał Doroz........................ 292 Implementation of Stereo Matching Algorithms on Graphics Processing Units Paweł Strumiłło, Dominik Szajerman, Paweł Pełczyński, Andrzej Materka........................................................ 300 Detection and Parameter Estimation of Objects in a 3D Scene Piotr Skulimowski, Michał Bujacz, Paweł Strumiłło.................. 308 3D Mesh Identification Using Random Walks and Hidden Markov Models Michał Romaszewski, Sebastian Opozda, Przemysław Głomb........... 317 Detection and Tracking of 3D Objects in a Stereovision Based Travel Aid System for the Blind Paweł Pełczyński................................................ 324 Latest Results in the Manufacturing of 3D Digital Surface Models for Navigation Systems Marek Strassenburg-Kleciak....................................... 333
10 Contents Segmentation of Radiological Images Based on Dissimilarity Measure Juliusz L. Kulikowski, Małgorzata Przytulska, Bożena Kuraszkiewicz.... 342 A Neural Network Method of Image Reconstruction from Fan-Beam Projections Using Grid-"Friendly" Selection of the Projection Angles Robert Cierniak.................................................. 351 Measuring Nearness of Rehabilitation Hand Images with Finely-Tuned Anisotropic Wavelets James F. Peters, Leszek Puzio, Tony Szturm........................ 359 Computer - Assisted Diagnosis System for Detection, Measure and Description of Dynamic Computer Tomography Perfusion Maps Tomasz Hachaj, Marek R. Ogiela.................................. 368 CT Image Retrieval Using Dual Tree Complex Wavelet Transform Manesh Kokare.................................................. 377 Classification of Pleomorphic Clustered Microcalcification labeled with BI-RADS Teresa Podsiadły-Marczykowska, Tomasz Łukaszuk, Anna Wróblewska, Leon Bobrowski, Artur Przelaskowski............................... 385 Evaluation of MammoEdit, an Aiding Tool for Mammogram Interpretation using MRMC ROC Methodology Teresa Podsiadły-Marczykowska, Artur Przelaskowski................. 394 Perceptual Difference in L a b Color Space as the Base for Object Colour Identfication Wojciech S. Mokrzycki, Maciej Tatol............................... 403 Using SUSAN Method to Color Contour Producing Mokrzycki W.S., Samko M.A...................................... 412 Chaos Games in RGB and HSV Color Spaces Hadrian Jakóbczak............................................... 420 Gradient Based Method of Color Edges Finding Wojciech S. Mokrzycki, Marek A. Samko............................ 429
Contents 11 Part II Communications Broadband IP Networks Development Antoni Zabłudowski.............................................. 439 The development of a Wireless Integrated Sensor Network (Wisn) for Enviromentals Oversight in Small Buildings Stavros Charakopoulos, Andreas Vlissidis, Denia Kolokotsa, Giorgos Vassilakis, Manos Makrygiannakis................................. 457 Anomaly Detection System based on Redundant Dictionary of Base Functions Łukasz Saganowski, Michał Choraś, Rafał Renk, Witold Hołubowicz.... 465 Video Profiling for Automated Assessment of QoS/QoE in Mobile WWW Services Adam Flizikowski, Michał Choraś, Marcin Wachowiak, Witold Hołubowicz..................................................... 472 On Topological Routing on Degree 3 Chordal Rings Jose M. Gutierrez, Tahir Riaz, Jens M. Pedersen, Sergio Labeaga, Ole B. Madsen...................................................... 480 Using Regular Topologies for WiMAX Backbone. A case Study Sergio Labeaga, Jens M. Pedersen, Jose M. Gutierrez, M. Tahir, Ole B. Madsen...................................................... 488 Embedding Secret Data in Html Web Page Sandipan Dey, Hameed Al-Qaheri, Sugata Sanyal.................... 496 Easy Applicable Algorithm for Accelerate Reading Process in AMR Systems based on WSN Solutions Piotr Kiedrowski................................................. 504 A 3-D Tactile Display for Teletouch and Teleoperation - RC Servomotors Prototype Adam Flizikowski, Piotr Wojtalewicz............................... 510 The Analysis of the IP Network with MPLS Protocol Ireneusz Olszewski............................................... 519 A Method of Building a Physical Structure of a Regional Network Antoni Zabłudowski, Sławomir Bujnowski, Zbigniew Lutowski.......... 529
12 Contents Determination of Traffic Generated in Access Areas of Regional Network and Network Building Procedure Antoni Zabłudowski, Bożydar Dubalski, Zbigniew Lutowski............ 535 Realization Method of the Regional Network Backbone Layer Antoni Zabłudowski, Bożydar Dubalski, Beata Marciniak.............. 543 Functional Architecture of Regional Network Antoni Zabłudowski, Sławomir Bujnowski, Tomasz Marciniak.......... 550 Public Safety GPS Tracking System Janusz Kwiecień, Marcin Malinowski, Adam Bujarkiewicz............. 560 List of Contributors........................................... 566
List of Contributors Al-Qaheri Hameed, 474 Arriola Josu A., 153 Bobrowski Leon, 366 Bobulski Janusz, 128 Bujacz Michał, 294 Bujarkiewicz Adam, 537 Bujnowski Sławomir, 506, 527 Charakopoulos Stavros, 435 Chohra Amine, 30 Choraś Ryszard, 56 Choraś Michał, 271, 443, 450 Cierniak Robert, 334 Czapnik Karol, 248 Dembski Jerzy, 136 Dey Sandipan, 474 Domański Marek, 161, 169 Dorado Julian, 231 Doroz Rafał, 278 Dubalski Bożydar, 512, 520 Flizikowski Adam, 450, 488 Głomb Przemysław, 302 Garbat Piotr, 95 Gutierrez Jose M., 458, 466 Hachaj Tomasz, 350 Homenda Władysşaw, 120 Hołubowicz Witold, 443, 450 Jędruch Wojciech, 136 Jackowski Konrad, 112 Jakóbczak Hadrian, 398 Javed Muhammad Y., 185 Karwowski Damian, 161 Kasprzak Włodzimierz, 239, 248 Kiedrowski Piotr, 482 Klimaszewski Krzysztof, 169 Kokare Manesh, 358 Kolokotsa Denia, 435 Komorowski Jacek, 262 Konieczny Jacek, 169 Kozik Rafał, 256, 271 Kubanek Mariusz, 177 Kulikowski Juliusz L., 326 Kuraszkiewicz Bożena, 326 Kurc Maciej, 169 Kwiecień Janusz, 537 Labeaga Sergio, 458, 466 Lesiński Wojsciech, 120 Lutowski Zbigniew, 506, 512 Łuczak Adam, 169 Łukaszuk Tomasz, 366 Łupkowski Paweł, 218 Madani Kurosh, 30 Madsen Ole B., 458, 466 Makrygiannakis Manos, 435 Malinowski Marcin, 537 Marchewka Adam, 225 Marciniak Beata, 520 Marciniak Tomasz, 527
544 List of Contributors Maszewski Mirosław, 201 Materka Andrzej, 286 Miciak Mirosław, 210, 225 Mokrzycki Wojciech S., 104, 382, 390, 406 Nazir Nasrulla, 185 Nowinowski-Kruszelnicki Edward, 95 Ogiela Marek R., 15, 350 Olszewski Ireneusz, 496 Opozda Sebastian, 302 Pełczyński Paweł, 153, 309 Pedersen Jens M., 458, 466 Peters James F., 342 Pełczyński Paweł, 286 Podsiadły-Marczykowska Teresa, 366, 374 Porwik Piotr, 278 Przelaskowski Artur, 366, 374 Przytulska Małgorzata, 326 Puertas Jeronimo, 231 Puzio Leszek, 95, 342 Rabunal Juan R., 231 Renk Rafał, 443 Riaz Tahir, 458, 466 Rodriguez Alvaro, 231 Rokita Przemyslaw, 262 Romaszewski Michał, 302 Saganowski Łukasz, 201, 443 Salamonczyk Andrzej, 104 Samko Marek A., 390, 406 Sanyal Sugata, 474 Skulimowski Piotr, 294 Stankiewicz Olgierd, 169 Stokfiszewski Kamil, 144 Stolarek Jan, 87 Strumiłło Paweł, 286, 294 Sutkowski Marek, 95 Szajerman Dominik, 286 Szturm Tony, 342 Śluzek Andrzej, 76 Tadeusiewicz Ryszard, 15 Tatol Maciej, 382 Vassilakis Giorgos, 435 Vlissidis Andreas, 435 Wachowiak Marcin, 450 Walczak Andrzej, 95 Wegner Krzysztof, 169 Wilkowski Artur, 239, 248 Woźniak Michał, 112 Wojtalewicz Piotr, 488 Wróbel Krzysztof, 278 Wróblewska Anna, 366 Yatsymirskyy Mykhaylo, 87 Zabłudowski Antoni, 417, 506, 512, 520, 527 Zmyślony Marcin, 112
CHALLENGING PROBLEMS OF SCIENCE THEORY AND APPLICATIONS COMPUTER SCIENCE We introduce you the series "Challenging problems of Science", which presents the state of art in COMPUTER SCIENCE, STATISTICS, MANAGMENT, ROBOTICS, AUTOMATICS, LINGUISTIC ENGINEERING and MEDICAL INFORMATICS. Book published in our series have a good reputation in the academic community. We invite you to cooperation with our publishing house: prof. dr hab. Leonard Bolc, Institute of Computer Science Polish Academy Sciences, ul. Ordona 21, 01-237 Warsaw, phone (0-prefix-22) 836-28-41, e-mail: bolc@ipipan.waw.pl The books published in the series "Challenging problems of Science" are advertised on the website http://www.ipipan.waw.pl/~bolc/aow.html The books are available on the internet: www.exit.pl; e-mail: lang@exit.pl ISBN 978-83-60434-62-8 9 7 8 8 3 6 0 4 3 4 6 2 8