Some Recent Results in Structural Pattern Recognition

Size: px
Start display at page:

Download "Some Recent Results in Structural Pattern Recognition"

Transcription

1 Some Recent Results in Structural Pattern Recognition Roberto M. Cesar-Jr Computer Science Department IME - University of São Paulo - USP (FAPESP, CNPq, Capes/Cofecub)

2 Shapes Everywhere

3 The Map Image segmentation Graph matching Face Recognition Tracking Spatial relations Structural Pattern Recogntion

4 Shape Analysis Shape analysis has a long history in computer vision (e.g. Ledley, 1964) Well-stablished techniques for 2D shape recognition (OCR, biomedical shapes,...) State-of-art research: open problems! Beyond shape measures (area, curvature, etc)

5 Pattern recognition Statistical PR: feature vectors (Duda, Hart & Stork 2001; Theodoridis & Koutroumbas, 1999) Neural networks (Anderson, 1995; Hassoun, 1995; Kosko, 1992) Syntactic PR: primitives and grammars (Fu, 1982; Pavlidis 1977) Structural PR: parts and structure (Pavlidis 1977)

6 Structural pattern recognition

7 Structural Pattern Recognition Structure together with features Graph models Graph matching Optimization problems Applications: recognition of object parts Image segmentation object tracking

8 Inexact graph matching Model matching

9 Inexact graph matching Model

10 Inexact graph matching Model face Oversegmented face

11 Inexact graph matching Face graph Each region corresponds to a graph node. The arcs represent structural relations between regions.

12 Inexact graph matching Model graph Input graph

13 Inexact graph matching Inexact matching: homomorphisms

14 Inexact graph matching Attributed relational graphs Image objects (parts) Object feature vector G = ( V, E, µ,ν ) E = V V Structural relation between objects Relational feature vector

15 Inexact graph matching Attributed relational graphs G = ( V, E, µ,ν ) Average gray level and wavelet texture features Vector coordinates defined by corresponding centroids

16 Inexact graph matching f : V I V M G M : Model graph G I : Input graph

17 Inexact graph matching Possible solutions are cliques of the association graph between G I and G M.

18 Inexact graph matching Big problem: too many possible solutions! V M V I Objective function to be optimized in order to search a good solution Vertex cost Edge cost

19 Inexact graph matching Optmization algorithms: Gradient descent Beam search (tree search) Cliques EDAs (estimation of distribution) Genetic algorithms Bayesian networks

20 Inexact graph matching Optimization Algorithm

21 Inexact graph matching Tree search Genetic algorithms Bayesian networks

22 Inexact graph matching

23 Image segmentation User defined seeds

24 Image segmentation

25 Image segmentation

26 Image segmentation

27 Image segmentation

28 Image segmentation

29 Image segmentation

30 Tracking

31 Tracking Frame i-1 Frame i Frame i+1 Video sequences: graphs with temporal information! Important issues regarding the model.

32 Tracking

33 Tracking

34 Tracking

35 Tracking

36 Tracking

37 Tracking

38 Spatial relations

39 Spatial relations Spatial relations between objects Spatial reasoning and uncertainty Qualitative descriptions Well-known approaches for simple objects Things get complicated with complex shapes...

40 Spatial relations

41 Spatial relations Spatial relations: Above Along Below Between Directional (to the left, to the right, ) Surrounded

42 Spatial relations

43 Spatial relations: between

44 Spatial relations: between

45 Spatial relations X between Y and Z β = CH ( ) C C Y Z Y Z Y Z Y Z between Y Z Not between!

46 Spatial relations A ]a,b[ B Y Z Admissible segment Y Z

47 Spatial relations

48 Spatial relations Between: application in medical imaging Convex Hull Approach Visibility (admissible segments)

49 Spatial relations

50 Spatial relations

51 Spatial relations

52 Spatial relations

53 Spatial relations

54 Spatial relations

55 Spatial relations

56 With a little help from my friends Isabelle Bloch (ENST - Paris) Olivier Colliot (ENST - Paris) Endika Bengotxea, Pedro Larranaga (U. San Sebastian ) Luis A. Consularo (UNIMEP) Ana Beatriz V. Graciano (IME - USP) Celina M. Takemura (IME - USP) Financiamento: FAPESP, CNPq, CAPES/COFECUB

57 Concluding Remarks Plato's cave

58 Concluding Remarks

59 Concluding Remarks

60 Concluding Remarks

61 Concluding Remarks Get out of the matrix! :) Thank you!

62 References I. Bloch, O. Colliot, R. M. Cesar-Jr, IEEE Trans. Systems, Man and Cybernetics, R. M. Cesar-Jr. et al., Pattern Recognition, L. A. Consularo, R. M. Cesar-Jr., I. Bloch (em preparação). A. B. V. Graciano, Rastreamento estrutural de objetos, Dissertação de mestrado, IME-USP, 2006 (em preparação). A. Perchant and I. Bloch. Proc. IMTC 99, 16th IEEE Instrumentation and Measurement Technology Conference, C. M. Takemura, R. M. Cesar-Jr., I. Bloch, Proc. CIARP, LNCS, 2005.

Modeling and recognition of structured objects: a statistical-relational approach

Modeling and recognition of structured objects: a statistical-relational approach Modeling and recognition of structured objects: a statistical-relational approach PhD Thesis Defense PhD Candidate: Ana Beatriz V. Graciano Supervisor: Pr. Roberto Marcondes Cesar-Jr. Collaborating Supervisor:

More information

Inexact Graph Matching for Segmentation and Recognition of Object Parts

Inexact Graph Matching for Segmentation and Recognition of Object Parts Inexact Graph Matching for Segmentation and Recognition of Object Parts Alexandre Noma, Ana B. V. Graciano, Roberto M. Cesar Jr., Luis A. Consularo, Isabelle Bloch Technical Report Dept. of Computer Science,

More information

SPATIAL reasoning and structural object recognition in images

SPATIAL reasoning and structural object recognition in images 312 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 36, NO. 2, APRIL 2006 On the Ternary Spatial Relation Between Isabelle Bloch, Member, IEEE, Olivier Colliot, and Roberto

More information

Fusion of Spatial Relationships for Guiding Recognition, Example of Brain Structure Recognition in 3D MRI

Fusion of Spatial Relationships for Guiding Recognition, Example of Brain Structure Recognition in 3D MRI Fusion of Spatial Relationships for Guiding Recognition, Example of Brain Structure Recognition in 3D MRI Isabelle Bloch a, Olivier Colliot b, Oscar Camara c, and Thierry Géraud d a Ecole Nationale Supérieure

More information

An Introduction to Pattern Recognition

An Introduction to Pattern Recognition An Introduction to Pattern Recognition Speaker : Wei lun Chao Advisor : Prof. Jian-jiun Ding DISP Lab Graduate Institute of Communication Engineering 1 Abstract Not a new research field Wide range included

More information

High-Level Computer Vision

High-Level Computer Vision High-Level Computer Vision Detection of classes of objects (faces, motorbikes, trees, cheetahs) in images Recognition of specific objects such as George Bush or machine part #45732 Classification of images

More information

CURRICULUM VITAE. Personal Data. Education. Research Projects. Name Silvia Cristina Dias Pinto Birth January 2, 1974 Nationality Brazilian

CURRICULUM VITAE. Personal Data. Education. Research Projects. Name Silvia Cristina Dias Pinto Birth January 2, 1974 Nationality Brazilian CURRICULUM VITAE Personal Data Name Silvia Cristina Dias Pinto Birth January 2, 1974 Nationality Brazilian Address Rua Araraquara, 673 Jardim Iguatemi - Sorocaba - SP 18085-470, Brazil Phone (home) +55

More information

Improved Face Non-Face Discrimination Using Fourier Descriptors. Through Feature Selection

Improved Face Non-Face Discrimination Using Fourier Descriptors. Through Feature Selection Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2000), Gramado, Brazil, October 2000 IEEE Computer Society Press Improved Face Non-Face Discrimination Using Fourier Descriptors

More information

Direction-Length Code (DLC) To Represent Binary Objects

Direction-Length Code (DLC) To Represent Binary Objects IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 2, Ver. I (Mar-Apr. 2016), PP 29-35 www.iosrjournals.org Direction-Length Code (DLC) To Represent Binary

More information

COMPUTER AND ROBOT VISION

COMPUTER AND ROBOT VISION VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California

More information

ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION

ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION GAVLASOVÁ ANDREA, MUDROVÁ MARTINA, PROCHÁZKA ALEŠ Prague Institute of Chemical Technology Department of Computing and Control Engineering Technická

More information

2. Basic Task of Pattern Classification

2. Basic Task of Pattern Classification 2. Basic Task of Pattern Classification Definition of the Task Informal Definition: Telling things apart 3 Definition: http://www.webopedia.com/term/p/pattern_recognition.html pattern recognition Last

More information

Locating 1-D Bar Codes in DCT-Domain

Locating 1-D Bar Codes in DCT-Domain Edith Cowan University Research Online ECU Publications Pre. 2011 2006 Locating 1-D Bar Codes in DCT-Domain Alexander Tropf Edith Cowan University Douglas Chai Edith Cowan University 10.1109/ICASSP.2006.1660449

More information

IFSC/USP at ImageCLEF 2011: Plant identification task

IFSC/USP at ImageCLEF 2011: Plant identification task IFSC/USP at ImageCLEF 2011: Plant identification task Dalcimar Casanova, João Batista Florindo, and Odemir Martinez Bruno USP - Universidade de São Paulo IFSC - Instituto de Física de São Carlos, São Carlos,

More information

SOFIA: An Image Database with Image Retrieval by Image Content

SOFIA: An Image Database with Image Retrieval by Image Content SOFIA: An Image Database with Image Retrieval by Image Content Peter L. Stanchev Institute of Mathematics, Bulgarian Academy of Sciences Acad. G. Bonchev St. 8, 1113 Sofia, Bulgaria, e-mail: stanchev@bgearn.acad.bg,

More information

Image Classification using Fast Learning Convolutional Neural Networks

Image Classification using Fast Learning Convolutional Neural Networks , pp.50-55 http://dx.doi.org/10.14257/astl.2015.113.11 Image Classification using Fast Learning Convolutional Neural Networks Keonhee Lee 1 and Dong-Chul Park 2 1 Software Device Research Center Korea

More information

W-operator Window Design by Maximization of Training Data Information

W-operator Window Design by Maximization of Training Data Information W-operator Window Design by Maximization of Training Data Information D. C. Martins-Jr, R.M. Cesar-Jr., J. Barrera USP Universidade de São Paulo IME Instituto de Matemática e Estatística Rua do Matão,

More information

1 School of Biological Science and Medical Engineering, Beihang University, Beijing, China

1 School of Biological Science and Medical Engineering, Beihang University, Beijing, China A Radio-genomics Approach for Identifying High Risk Estrogen Receptor-positive Breast Cancers on DCE-MRI: Preliminary Results in Predicting OncotypeDX Risk Scores Tao Wan 1,2, PhD, B. Nicolas Bloch 3,

More information

Parameter Estimation for Ridge Detection in Images with Thin Structures

Parameter Estimation for Ridge Detection in Images with Thin Structures Parameter Estimation for Ridge Detection in Images with Thin Structures Talita Perciano 1,, Roberto Hirata Jr. 1,andLúcio André de Castro Jorge 2 1 Instituto de Matemática e Estatística, Universidade de

More information

Fuzzy Attributed Skeleton Graphs for Visual Hand Posture Classification

Fuzzy Attributed Skeleton Graphs for Visual Hand Posture Classification Fuzzy Attributed Skeleton Graphs for Visual Hand Posture Classification M.Davydov and I.Nikolski Information Systems and Networks department, Lviv Polytechnic National University, Lviv, Ukraine Abstract

More information

Pattern Recognition 45 (2012) Contents lists available at SciVerse ScienceDirect. Pattern Recognition

Pattern Recognition 45 (2012) Contents lists available at SciVerse ScienceDirect. Pattern Recognition Pattern Recognition 45 (2012) 1159 1179 Contents lists available at SciVerse ScienceDirect Pattern Recognition journal homepage: www.elsevier.com/locate/pr Interactive image segmentation by matching attributed

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments

More information

A Novel Smoke Detection Method Using Support Vector Machine

A Novel Smoke Detection Method Using Support Vector Machine A Novel Smoke Detection Method Using Support Vector Machine Hidenori Maruta Information Media Center Nagasaki University, Japan 1-14 Bunkyo-machi, Nagasaki-shi Nagasaki, Japan Email: hmaruta@nagasaki-u.ac.jp

More information

Content-Based Image Retrieval Readings: Chapter 8:

Content-Based Image Retrieval Readings: Chapter 8: Content-Based Image Retrieval Readings: Chapter 8: 8.1-8.4 Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition 1 Content-based Image Retrieval (CBIR)

More information

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image

More information

Assignment 2. Classification and Regression using Linear Networks, Multilayer Perceptron Networks, and Radial Basis Functions

Assignment 2. Classification and Regression using Linear Networks, Multilayer Perceptron Networks, and Radial Basis Functions ENEE 739Q: STATISTICAL AND NEURAL PATTERN RECOGNITION Spring 2002 Assignment 2 Classification and Regression using Linear Networks, Multilayer Perceptron Networks, and Radial Basis Functions Aravind Sundaresan

More information

VC 17/18 TP14 Pattern Recognition

VC 17/18 TP14 Pattern Recognition VC 17/18 TP14 Pattern Recognition Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Introduction to Pattern Recognition

More information

Facial-component-based Bag of Words and PHOG Descriptor for Facial Expression Recognition

Facial-component-based Bag of Words and PHOG Descriptor for Facial Expression Recognition Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Facial-component-based Bag of Words and PHOG Descriptor for Facial Expression

More information

Lecture 10 Segmentation, Part II (ch 8) Active Contours (Snakes) ch. 8 of Machine Vision by Wesley E. Snyder & Hairong Qi

Lecture 10 Segmentation, Part II (ch 8) Active Contours (Snakes) ch. 8 of Machine Vision by Wesley E. Snyder & Hairong Qi Lecture 10 Segmentation, Part II (ch 8) Active Contours (Snakes) ch. 8 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of

More information

Content-Based Image Retrieval Readings: Chapter 8:

Content-Based Image Retrieval Readings: Chapter 8: Content-Based Image Retrieval Readings: Chapter 8: 8.1-8.4 Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition 1 Content-based Image Retrieval (CBIR)

More information

Structural Indexing Extended to Fuzzy Graphs of 2D Parts

Structural Indexing Extended to Fuzzy Graphs of 2D Parts Structural Indexing Extended to Fuzzy Graphs of 2D Parts Guillaume-Alexandre Bilodeau and Robert Bergevin Laboratoire de vision et systèmes numériques, Pavillon Adrien-Pouliot, Université Laval, Sainte-Foy

More information

Content-Based Image Retrieval. Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition

Content-Based Image Retrieval. Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition Content-Based Image Retrieval Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition 1 Content-based Image Retrieval (CBIR) Searching a large database for

More information

Announcements. Recognition (Part 3) Model-Based Vision. A Rough Recognition Spectrum. Pose consistency. Recognition by Hypothesize and Test

Announcements. Recognition (Part 3) Model-Based Vision. A Rough Recognition Spectrum. Pose consistency. Recognition by Hypothesize and Test Announcements (Part 3) CSE 152 Lecture 16 Homework 3 is due today, 11:59 PM Homework 4 will be assigned today Due Sat, Jun 4, 11:59 PM Reading: Chapter 15: Learning to Classify Chapter 16: Classifying

More information

CP467 Image Processing and Pattern Recognition

CP467 Image Processing and Pattern Recognition CP467 Image Processing and Pattern Recognition Instructor: Hongbing Fan Introduction About DIP & PR About this course Lecture 1: an overview of DIP DIP&PR show What is Digital Image? We use digital image

More information

Recognition (Part 4) Introduction to Computer Vision CSE 152 Lecture 17

Recognition (Part 4) Introduction to Computer Vision CSE 152 Lecture 17 Recognition (Part 4) CSE 152 Lecture 17 Announcements Homework 5 is due June 9, 11:59 PM Reading: Chapter 15: Learning to Classify Chapter 16: Classifying Images Chapter 17: Detecting Objects in Images

More information

An ICA based Approach for Complex Color Scene Text Binarization

An ICA based Approach for Complex Color Scene Text Binarization An ICA based Approach for Complex Color Scene Text Binarization Siddharth Kherada IIIT-Hyderabad, India siddharth.kherada@research.iiit.ac.in Anoop M. Namboodiri IIIT-Hyderabad, India anoop@iiit.ac.in

More information

Human Hand Gesture Recognition Using Motion Orientation Histogram for Interaction of Handicapped Persons with Computer

Human Hand Gesture Recognition Using Motion Orientation Histogram for Interaction of Handicapped Persons with Computer Human Hand Gesture Recognition Using Motion Orientation Histogram for Interaction of Handicapped Persons with Computer Maryam Vafadar and Alireza Behrad Faculty of Engineering, Shahed University Tehran,

More information

Image Processing, Analysis and Machine Vision

Image Processing, Analysis and Machine Vision Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University

More information

Fuzzy Hamming Distance in a Content-Based Image Retrieval System

Fuzzy Hamming Distance in a Content-Based Image Retrieval System Fuzzy Hamming Distance in a Content-Based Image Retrieval System Mircea Ionescu Department of ECECS, University of Cincinnati, Cincinnati, OH 51-3, USA ionescmm@ececs.uc.edu Anca Ralescu Department of

More information

Image Classification through Dynamic Hyper Graph Learning

Image Classification through Dynamic Hyper Graph Learning Image Classification through Dynamic Hyper Graph Learning Ms. Govada Sahitya, Dept of ECE, St. Ann's College of Engineering and Technology,chirala. J. Lakshmi Narayana,(Ph.D), Associate Professor, Dept

More information

Super Resolution Using Graph-cut

Super Resolution Using Graph-cut Super Resolution Using Graph-cut Uma Mudenagudi, Ram Singla, Prem Kalra, and Subhashis Banerjee Department of Computer Science and Engineering Indian Institute of Technology Delhi Hauz Khas, New Delhi,

More information

A Decision Tree Based Method to Classify Persian Handwritten Numerals by Extracting Some Simple Geometrical Features

A Decision Tree Based Method to Classify Persian Handwritten Numerals by Extracting Some Simple Geometrical Features A Decision Tree Based Method to Classify Persian Handwritten Numerals by Extracting Some Simple Geometrical Features Hamidreza Alvari, Seyed Mehdi Hazrati Fard, and Bahar Salehi Abstract Automatic recognition

More information

PET Image Reconstruction using Anatomical Information through Mutual Information Based Priors

PET Image Reconstruction using Anatomical Information through Mutual Information Based Priors 2005 IEEE Nuclear Science Symposium Conference Record M11-354 PET Image Reconstruction using Anatomical Information through Mutual Information Based Priors Sangeetha Somayajula, Evren Asma, and Richard

More information

Color-Texture Segmentation of Medical Images Based on Local Contrast Information

Color-Texture Segmentation of Medical Images Based on Local Contrast Information Color-Texture Segmentation of Medical Images Based on Local Contrast Information Yu-Chou Chang Department of ECEn, Brigham Young University, Provo, Utah, 84602 USA ycchang@et.byu.edu Dah-Jye Lee Department

More information

Image retrieval based on region shape similarity

Image retrieval based on region shape similarity Image retrieval based on region shape similarity Cheng Chang Liu Wenyin Hongjiang Zhang Microsoft Research China, 49 Zhichun Road, Beijing 8, China {wyliu, hjzhang}@microsoft.com ABSTRACT This paper presents

More information

Visibility Graph. How does a Mobile Robot get from A to B?

Visibility Graph. How does a Mobile Robot get from A to B? Robot Path Planning Things to Consider: Spatial reasoning/understanding: robots can have many dimensions in space, obstacles can be complicated Global Planning: Do we know the environment apriori? Online

More information

Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques

Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques M. Lazarescu 1,2, H. Bunke 1, and S. Venkatesh 2 1 Computer Science Department, University of Bern, Switzerland 2 School of

More information

Region-based Segmentation

Region-based Segmentation Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.

More information

Computing Covering Polyhedra of Non-Convex Objects

Computing Covering Polyhedra of Non-Convex Objects Computing Covering Polyhedra of Non-Convex Objects Gunilla Borgefors 1, Ingela Nystrom 2, and Gabriella Sanniti di Baja 3 1: Centre for Image Analysis, Swedish University of Agricultural Sciences Lagerhyddvagen

More information

Face Shape Classification Based on Region Similarity, Correlation and Fractal Dimensions

Face Shape Classification Based on Region Similarity, Correlation and Fractal Dimensions www.ijcsi.org 24 Face Shape Classification Based on Region Similarity, Correlation and Fractal Dimensions N K Bansode 1, P K Sinha 2 1 Department of Computer & IT, College of Engineering, Pune University

More information

Determination of Similarity Threshold in Clustering Problems for Large Data Sets

Determination of Similarity Threshold in Clustering Problems for Large Data Sets Determination of Similarity Threshold in Clustering Problems for Large Data Sets Guillermo Sánchez-Díaz 1 and José F. Martínez-Trinidad 2 1 Center of Technologies Research on Information and Systems, The

More information

An Introduction to Content Based Image Retrieval

An Introduction to Content Based Image Retrieval CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and

More information

A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm

A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm A Shape from Shading Approach for the Reconstruction of Polyhedral Objects using Genetic Algorithm MANOJ KUMAR RAMA BHARGAVA R. BALASUBRAMANIAN Indian Institute of Technology Roorkee, Roorkee P.O. Box

More information

Eigenfaces versus Eigeneyes: First Steps Toward Performance Assessment of Representations for Face Recognition

Eigenfaces versus Eigeneyes: First Steps Toward Performance Assessment of Representations for Face Recognition Lecture Notes in Artificial Intelligence, vol. 1793, pp. 197-206, April 2000, Springer-Verlag press http://www.springer.de/comp/lncs/index.html (MICAI-2000, Acapulco) Eigenfaces versus Eigeneyes: First

More information

6. Applications - Text recognition in videos - Semantic video analysis

6. Applications - Text recognition in videos - Semantic video analysis 6. Applications - Text recognition in videos - Semantic video analysis Stephan Kopf 1 Motivation Goal: Segmentation and classification of characters Only few significant features are visible in these simple

More information

Bayes Risk. Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Discriminative vs Generative Models. Loss functions in classifiers

Bayes Risk. Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Discriminative vs Generative Models. Loss functions in classifiers Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Examine each window of an image Classify object class within each window based on a training set images Example: A Classification Problem Categorize

More information

Texture Segmentation and Classification in Biomedical Image Processing

Texture Segmentation and Classification in Biomedical Image Processing Texture Segmentation and Classification in Biomedical Image Processing Aleš Procházka and Andrea Gavlasová Department of Computing and Control Engineering Institute of Chemical Technology in Prague Technická

More information

Classifiers for Recognition Reading: Chapter 22 (skip 22.3)

Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Examine each window of an image Classify object class within each window based on a training set images Slide credits for this chapter: Frank

More information

A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models

A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models Gleidson Pegoretti da Silva, Masaki Nakagawa Department of Computer and Information Sciences Tokyo University

More information

PARALLEL PROCESSING TECHNIQUE FOR HIGH SPEED IMAGE SEGMENTATION USING COLOR

PARALLEL PROCESSING TECHNIQUE FOR HIGH SPEED IMAGE SEGMENTATION USING COLOR INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14) ISSN 0976

More information

MEDICAL IMAGE ANALYSIS

MEDICAL IMAGE ANALYSIS SECOND EDITION MEDICAL IMAGE ANALYSIS ATAM P. DHAWAN g, A B IEEE Engineering in Medicine and Biology Society, Sponsor IEEE Press Series in Biomedical Engineering Metin Akay, Series Editor +IEEE IEEE PRESS

More information

Handwritten Devanagari Character Recognition Model Using Neural Network

Handwritten Devanagari Character Recognition Model Using Neural Network Handwritten Devanagari Character Recognition Model Using Neural Network Gaurav Jaiswal M.Sc. (Computer Science) Department of Computer Science Banaras Hindu University, Varanasi. India gauravjais88@gmail.com

More information

Content-based Image Retrieval (CBIR)

Content-based Image Retrieval (CBIR) Content-based Image Retrieval (CBIR) Content-based Image Retrieval (CBIR) Searching a large database for images that match a query: What kinds of databases? What kinds of queries? What constitutes a match?

More information

Inexact graph matching using a genetic algorithm for image recognition

Inexact graph matching using a genetic algorithm for image recognition Pattern Recognition Letters 28 (2007) 1428 1437 www.elsevier.com/locate/patrec Inexact graph matching using a genetic algorithm for image recognition Surapong Auwatanamongkol * Department of Computer Science,

More information

Why Graham-Scan Needs to Sort Vertices Before Scanning

Why Graham-Scan Needs to Sort Vertices Before Scanning Why Graham-Scan Needs to Sort Vertices Before Scanning Bill Thies November 12, 2004 6.046 Recitation Supplement Graham Scan: Sorting Step The first stage of Graham-Scan sorts the points by their polar

More information

Rosane Minghim + The team. Instituto de Ciências Matemáticas e de Computação USP-São Carlos

Rosane Minghim + The team. Instituto de Ciências Matemáticas e de Computação USP-São Carlos Rosane Minghim + The team Instituto de Ciências Matemáticas e de Computação USP-São Carlos Applications Visual Exploration of Image Retrieval results Photograph Visual exploration Support for development

More information

Registration by continuous optimisation. Stefan Klein Erasmus MC, the Netherlands Biomedical Imaging Group Rotterdam (BIGR)

Registration by continuous optimisation. Stefan Klein Erasmus MC, the Netherlands Biomedical Imaging Group Rotterdam (BIGR) Registration by continuous optimisation Stefan Klein Erasmus MC, the Netherlands Biomedical Imaging Group Rotterdam (BIGR) Registration = optimisation C t x t y 1 Registration = optimisation C t x t y

More information

An Efficient Feature Extraction Algorithm for the Recognition of Handwritten Arabic Digits

An Efficient Feature Extraction Algorithm for the Recognition of Handwritten Arabic Digits An Efficient Feature Extraction Algorithm for the Recognition of Handwritten Arabic Digits Ahmad T. AlTaani Abstract In this paper, an efficient structural approach for recognizing online handwritten digits

More information

Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System

Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System Neetesh Prajapati M. Tech Scholar VNS college,bhopal Amit Kumar Nandanwar

More information

A COMPARATIVE STUDY OF EDGE DETECTION TECHNIQUES APPLIED TO BATTLEFIELD IMAGERIES

A COMPARATIVE STUDY OF EDGE DETECTION TECHNIQUES APPLIED TO BATTLEFIELD IMAGERIES A COMPARATIVE STUDY OF EDGE DETECTION TECHNIQUES APPLIED TO BATTLEFIELD IMAGERIES 1 PARAMJEET SINGH, 2 M. J. NIGAM 1,2 Indian Institute of Technology, Roorkee, Uttarakhand,India Email: 1 ps.badial@gmail.com,

More information

Recognizing Buildings in Urban Scene of Distant View ABSTRACT

Recognizing Buildings in Urban Scene of Distant View ABSTRACT Recognizing Buildings in Urban Scene of Distant View Peilin Liu, Katsushi Ikeuchi and Masao Sakauchi Institute of Industrial Science, University of Tokyo, Japan 7-22-1 Roppongi, Minato-ku, Tokyo 106, Japan

More information

Fuzzy Sets for Image Texture Modelling based on Human Distinguishability of Coarseness

Fuzzy Sets for Image Texture Modelling based on Human Distinguishability of Coarseness Fuzzy Sets for Image Texture Modelling based on Human Distinguishability of Coarseness J. Chamorro-Martínez, P. Martínez-Jiménez and J.M. Soto-Hidalgo Department of Computer Science and Artificial Intelligence

More information

Automatic Texture Segmentation for Texture-based Image Retrieval

Automatic Texture Segmentation for Texture-based Image Retrieval Automatic Texture Segmentation for Texture-based Image Retrieval Ying Liu, Xiaofang Zhou School of ITEE, The University of Queensland, Queensland, 4072, Australia liuy@itee.uq.edu.au, zxf@itee.uq.edu.au

More information

UPEM Master 2 Informatique SIS. Digital Geometry. Topic 2: Digital topology: object boundaries and curves/surfaces. Yukiko Kenmochi.

UPEM Master 2 Informatique SIS. Digital Geometry. Topic 2: Digital topology: object boundaries and curves/surfaces. Yukiko Kenmochi. UPEM Master 2 Informatique SIS Digital Geometry Topic 2: Digital topology: object boundaries and curves/surfaces Yukiko Kenmochi October 5, 2016 Digital Geometry : Topic 2 1/34 Opening Representations

More information

Colorization by Multidimensional Projection

Colorization by Multidimensional Projection Colorization by Multidimensional Projection Wallace Casaca, Erick Gomez-Nieto, Cynthia O. L. Ferreira, Geovan Tavares Paulo Pagliosa, Fernando Paulovich, Luis Gustavo Nonato and Afonso Paiva ICMC, USP,

More information

Computer vision is the analysis of digital images by a computer for such applications as:

Computer vision is the analysis of digital images by a computer for such applications as: Introduction Computer vision is the analysis of digital images by a computer for such applications as: Industrial: part localization and inspection, robotics Medical: disease classification, screening,

More information

Directional Analysis of Image Textures

Directional Analysis of Image Textures Directional Analysis of Image Textures Ioannis Kontaxakis, Manolis Sangriotis, Drakoulis Martakos konti@di.uoa.gr sagri@di.uoa.gr martakos@di.uoa.gr ational and Kapodistrian University of Athens Dept.

More information

Chapter 6. The Interpretation Process. (c) 2008 Prof. Dr. Michael M. Richter, Universität Kaiserslautern

Chapter 6. The Interpretation Process. (c) 2008 Prof. Dr. Michael M. Richter, Universität Kaiserslautern Chapter 6 The Interpretation Process The Semantic Function Syntactically an image is simply a matrix of pixels with gray or color values. The intention is that the image mirrors the visual impression of

More information

Leaves Shape Classification Using Curvature and Fractal Dimension

Leaves Shape Classification Using Curvature and Fractal Dimension Leaves Shape Classification Using Curvature and Fractal Dimension João B. Florindo 1, André R.Backes 2, and Odemir M. Bruno 1 1 Instituto de Física de São Carlos (IFSC) Universidade de São Paulo (USP)

More information

Fully Automatic Methodology for Human Action Recognition Incorporating Dynamic Information

Fully Automatic Methodology for Human Action Recognition Incorporating Dynamic Information Fully Automatic Methodology for Human Action Recognition Incorporating Dynamic Information Ana González, Marcos Ortega Hortas, and Manuel G. Penedo University of A Coruña, VARPA group, A Coruña 15071,

More information

Optical Character Recognition Based Speech Synthesis System Using LabVIEW

Optical Character Recognition Based Speech Synthesis System Using LabVIEW Optical Character Recognition Based Speech Synthesis System Using LabVIEW S. K. Singla* 1 and R.K.Yadav 2 1 Electrical and Instrumentation Engineering Department Thapar University, Patiala,Punjab *sunilksingla2001@gmail.com

More information

FODAVA Partners Leland Wilkinson (SYSTAT & UIC) Robert Grossman (UIC) Adilson Motter (Northwestern) Anushka Anand, Troy Hernandez (UIC)

FODAVA Partners Leland Wilkinson (SYSTAT & UIC) Robert Grossman (UIC) Adilson Motter (Northwestern) Anushka Anand, Troy Hernandez (UIC) FODAVA Partners Leland Wilkinson (SYSTAT & UIC) Robert Grossman (UIC) Adilson Motter (Northwestern) Anushka Anand, Troy Hernandez (UIC) Visually-Motivated Characterizations of Point Sets Embedded in High-Dimensional

More information

Exact Probabilistic Inference for Inexact Graph Matching

Exact Probabilistic Inference for Inexact Graph Matching Exact Probabilistic Inference for Inexact Graph Matching Rupert Brooks 0247534 April 30, 2003 Inexact graph matching is a fundamental problem in computer vision applications. It crops up whenever a correspondence

More information

Structure-Based Similarity Search with Graph Histograms

Structure-Based Similarity Search with Graph Histograms Structure-Based Similarity Search with Graph Histograms Apostolos N. Papadopoulos and Yannis Manolopoulos Data Engineering Lab. Department of Informatics, Aristotle University Thessaloniki 5006, Greece

More information

Object Recognition. Lecture 11, April 21 st, Lexing Xie. EE4830 Digital Image Processing

Object Recognition. Lecture 11, April 21 st, Lexing Xie. EE4830 Digital Image Processing Object Recognition Lecture 11, April 21 st, 2008 Lexing Xie EE4830 Digital Image Processing http://www.ee.columbia.edu/~xlx/ee4830/ 1 Announcements 2 HW#5 due today HW#6 last HW of the semester Due May

More information

Sar Image Segmentation Using Hierarchical Unequal Merging

Sar Image Segmentation Using Hierarchical Unequal Merging Sar Image Segmentation Using Hierarchical Unequal Merging V. Shalini M.E. Communication Engineering Sri Sakthi Institute Of Engineering And Technology Coimbatore, India Dr. S. Bhavani Sri Sakthi Institute

More information

The Algorithm Design Manual

The Algorithm Design Manual Steven S. Skiena The Algorithm Design Manual With 72 Figures Includes CD-ROM THE ELECTRONIC LIBRARY OF SCIENCE Contents Preface vii I TECHNIQUES 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 2 2.1 2.2 2.3

More information

Recognizing Deformable Shapes. Salvador Ruiz Correa Ph.D. UW EE

Recognizing Deformable Shapes. Salvador Ruiz Correa Ph.D. UW EE Recognizing Deformable Shapes Salvador Ruiz Correa Ph.D. UW EE Input 3-D Object Goal We are interested in developing algorithms for recognizing and classifying deformable object shapes from range data.

More information

Fast 3D Mean Shift Filter for CT Images

Fast 3D Mean Shift Filter for CT Images Fast 3D Mean Shift Filter for CT Images Gustavo Fernández Domínguez, Horst Bischof, and Reinhard Beichel Institute for Computer Graphics and Vision, Graz University of Technology Inffeldgasse 16/2, A-8010,

More information

Constructing and matching fuzzy graphs of volumetric primitives hypotheses

Constructing and matching fuzzy graphs of volumetric primitives hypotheses Constructing and matching fuzzy graphs of volumetric primitives hypotheses Guillaume-Alexandre Bilodeau and Robert Bergevin Laboratoire de vision et systèmes numériques, Pavillon Adrien-Pouliot Université

More information

Automatic Logo Detection and Removal

Automatic Logo Detection and Removal Automatic Logo Detection and Removal Miriam Cha, Pooya Khorrami and Matthew Wagner Electrical and Computer Engineering Carnegie Mellon University Pittsburgh, PA 15213 {mcha,pkhorrami,mwagner}@ece.cmu.edu

More information

Topics to be Covered in the Rest of the Semester. CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester

Topics to be Covered in the Rest of the Semester. CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester Topics to be Covered in the Rest of the Semester CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester Charles Stewart Department of Computer Science Rensselaer Polytechnic

More information

CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM

CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM 1 PHYO THET KHIN, 2 LAI LAI WIN KYI 1,2 Department of Information Technology, Mandalay Technological University The Republic of the Union of Myanmar

More information

5. Feature Extraction from Images

5. Feature Extraction from Images 5. Feature Extraction from Images Aim of this Chapter: Learn the Basic Feature Extraction Methods for Images Main features: Color Texture Edges Wie funktioniert ein Mustererkennungssystem Test Data x i

More information

Analysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee

Analysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee Analysis of high dimensional data via Topology Louis Xiang Oak Ridge National Laboratory Oak Ridge, Tennessee Contents Abstract iii 1 Overview 1 2 Data Set 1 3 Simplicial Complex 5 4 Computation of homology

More information

9.913 Pattern Recognition for Vision. Class I - Overview. Instructors: B. Heisele, Y. Ivanov, T. Poggio

9.913 Pattern Recognition for Vision. Class I - Overview. Instructors: B. Heisele, Y. Ivanov, T. Poggio 9.913 Class I - Overview Instructors: B. Heisele, Y. Ivanov, T. Poggio TOC Administrivia Problems of Computer Vision and Pattern Recognition Overview of classes Quick review of Matlab Administrivia Instructors:

More information

Experimental Evaluation of Spatial Indices with FESTIval

Experimental Evaluation of Spatial Indices with FESTIval Experimental Evaluation of Spatial Indices with FESTIval Anderson Chaves Carniel 1, Ricardo Rodrigues Ciferri 2, Cristina Dutra de Aguiar Ciferri 1 1 Department of Computer Science University of São Paulo

More information

Road Sign Analysis Using Multisensory Data

Road Sign Analysis Using Multisensory Data Road Sign Analysis Using Multisensory Data R.J. López-Sastre, S. Lauente-Arroyo, P. Gil-Jiménez, P. Siegmann, and S. Maldonado-Bascón University o Alcalá, Department o Signal Theory and Communications

More information

MULTI ORIENTATION PERFORMANCE OF FEATURE EXTRACTION FOR HUMAN HEAD RECOGNITION

MULTI ORIENTATION PERFORMANCE OF FEATURE EXTRACTION FOR HUMAN HEAD RECOGNITION MULTI ORIENTATION PERFORMANCE OF FEATURE EXTRACTION FOR HUMAN HEAD RECOGNITION Panca Mudjirahardjo, Rahmadwati, Nanang Sulistiyanto and R. Arief Setyawan Department of Electrical Engineering, Faculty of

More information