210 likes | 354 Vues
Pattern Recognition. Dr. R. J. Ramteke Associate Professor, Dept. of Computer Science North Maharashtra University, Jalgaon. More refined and abstract. Wisdom. Knowledge. Information. Data. Information Hierarchy. Information Hierarchy. Data The raw material of information
E N D
Pattern Recognition • Dr. R. J. Ramteke • Associate Professor, • Dept. of Computer Science • North Maharashtra University, Jalgaon
More refined and abstract Wisdom Knowledge Information Data Information Hierarchy
Information Hierarchy • Data • The raw material of information • EX - 98.6º F, 99.5º F, 100.3º F, 101º F, … • Information • Data organized and presented in a particular manner • EX - Body temperature: 98.6º F, 99.5º F, 100.3º F… • Knowledge • Information that can be acted upon • EX - If you have a temperature above 100º F, you most likely have a fever • Wisdom • Distilled and integrated knowledge • Demonstrative of high-level “understanding” • EX - If you don’t feel well, go see a doctor
Pattern Recognition • Pattern : A Visible Entity • Recognition = Re+ Cognition • Learning • < Re-Enforcement of • Learning > • Labelling
Pattern Recognition:An Overview • Pattern recognition is characteristics to all living organisms, however, creatures recognize differently • We have many ways to recognize the given patterns • Human by sight, voice (sound recognition), walking style (tracking), his vehicle (context based ) etc, • Dog recognizes a human or animal by smelling • Blind person recognizes the objects by touching
Pattern Recognition:An Overview • Pattern – the object which is inspected for the recognition process is called a pattern • Usually we refer to pattern as a description of an object which we want to recognize • Pattern recognition problem is a problem of discriminating between different populations • Eg. Tall and Thin, Tall and Fat, Short and Thin, and Short and Fat • Recognition process thus, turns into classification (if we consider the age as feature and height and weight as a features)
Pattern Recognition:An Overview • Pattern recognition system should be able to obtain an unknown incoming pattern and classify it in one (or more) of several given classes . • The goal of PR is classification of patterns Eg. Decision function • d(x) > 0 x belong to C1 and d(x) < 0 x belong to C2 • where d(x) = 0 is hyper plane is called decision boundary and C1 and C2 are two classes.
Mechanization of Cognition i.e., Both ‘Learning’ + ‘Labelling’ subsequently. Learning? Learning to Label. Labelling? Identifying a pattern as a member of a class to which it belongs.
Pattern Recognition Techniques to classify or describe What : Samples/Objects/Patterns How : By means of the measured properties called features. Thus, PR Data Acquisition + Data Analysis
The major approaches to PR are • The Statistical PR approach • Syntactic PR approach and • Neural network has provided as third approach • Types of Patterns: • Spatial patterns (patterns are located in space) • Characters in character recognition . • Temporal patterns( Distributed in time ) • Speech Recognition • Abstract patterns (patterns are distributed neither in space nor time) • Classification of people based on psychological tests.
Applications of Pattern Recognition • Object Recognition • Document Image Processing • Content Based Image Retrieval • Image Mosaicing • Character /Numeral Recognition • Face Recognition • Finger Print Identification • Medical Diagnosis • Signature Verification • Industrial Inspection • Video Indexing • Robot Manipulation • Computer Vision
If the Patterns are Pictures/ images, then the PR stages are : • Image Acquisition • Image Enhancement • Image Segmentation • Image Feature Extraction • Image Matching
Stages in Pattern Recognition • Delineation Feature Extraction Descriptive features Discriminatingfeatures • Representation • Classification
Feature Extraction : Feature : An extractable measurement. Why ? : For Description. What Feature ? : Depends on purpose of classification. How many ? : Depends on Qualities of the PR System. When ? : 1. Cognition 2. Recognition How ? : ??!!!
Examples (1) : Feature Extraction • Objects : • straight line • not a straight line • circle
Examples (2) : Feature Extraction Objects : A B C D E F
Feature? Line and Curve Segments
Machine Learning through Vision? Re Learning A COW A COW WITH THREE LEGS AND TWO TAILS
Thank you one and all Dr. R. J. Ramteke rakeshramteke@yahoo.co.in 9890688672