Beruflich Dokumente
Kultur Dokumente
Chapter 1
Introduction
Outline
Pattern Recognition System The Design Cycle Learning and Adaptation Read Chapter 1 (Duda, Hart, and Stork)
Motivations
Pattern recognition has many very valuable civil as well as military applications
Automated target recognition Automated Processing Systems New Human Computer Interface Biometrics
HWAI - http://www.cedar.buffalo.edu/HWAI/
The HWAI (Handwritten Address Interpretation) System was developed at Center of Excellence for Document Analysis and Recognition (CEDAR) at University at Buffalo, The State University of New York. It resulted from many years of research at CEDAR on the problems of Address Block location, Handwritten Digit/Character/Word Recognition, Database Compression, Information Retrieval, Real-Time Image Processing, and LooselyCoupled Multiprocessing.
cont.
Step 1: Digitization
Cont.
Cont.
Cont.
Step 4: Binarization
Cont.
10
Cont.
11
Cont.
Step 7: Recognition
(a) State Abbreviation Recognition
12
Cont.
Step 7: Recognition
(b) ZIP Code Recognition
13
Cont.
Step 7: Recognition
(c) Street Number Recognition
14
Cont.
15
Cont.
16
Cont.
17
18
Developed by Jim-Shih Liaw and Theodore W. Berger at University of Southern California The following is the claim
University of Southern California biomedical engineers have created the world's first machine system that can recognize spoken words better than humans can. A fundamental rethinking of a long-underperforming computer architecture led to their achievement .
19
20
21
A Simple Example
Suppose that we are given two classes [1 and [2
P([1) = 0.7 P([2) = 0.3 No measurement is given
Guessing
What shall we do to recognize a given input? What is the best we can do statistically? Why?
22
An Introductory Example
23
Terminology
Features
Measurements available to the pattern recognition system
Models
Each class is represented by a description in mathematical forms, called a model
Preprocessing
Segmentation
Isolate the object of interest from the background and other objects
24
Terminology - cont.
Feature extraction
Is the measuring process that produces the measurements, or called features
Training samples
Models for classes are often specified by samples with known labels. These samples are called training samples
25
Terminology - cont.
Cost/risk
The cost of a decision associated with the recognition result
Decision theory
The theory on optimal decision rules
26
Terminology - cont.
Decision boundary
Boundaries in the feature space of regions with different classes (decisions)
27
Terminology - cont.
Generalization
While classes can be specified by training samples with known labels, the goal of a recognition system is to recognize novel inputs When a recognition system is over-fitted to training samples, it may give bad performance for typical inputs
28
Terminology - cont.
Generalization - continued
29
Terminology - cont.
Generalization - continued
30
Terminology - cont.
Generalization - continued
31
Terminology - cont.
- Analysis by synthesis model
32
33
34
35
cont.
36
cont
37
cont.
Feature extraction/selection
A critical step for pattern recognition Seeking distinguishing features that are invariant to irrelevant transformations of the input Biometrics can be viewed as a feature selection problem
Classification Post-processing
Context information Multiple classifiers
240-572: Chapter 1: Introduction 38
39
Learning
Supervised learning
A category label is given for each pattern in a training set
Unsupervised learning
The system forms clusters or natural groupings of the input patterns The study of category formation
Reinforcement learning
No desired output is provided; the feedback is given
40