pattern recognition · 1. mapping various real world problem into a pattern recognition framework...
TRANSCRIPT
PATTERN RECOGNITION
Professor Aly A. FaragComputer Vision and Image Processing Laboratory
University of LouisvilleURL: www.cvip.uofl.edu ; E-mail: [email protected]
________________________________________________________________________Planned for ECE 620 and ECE 655 - Summer 2011
TA/Grader: Melih Aslan; CVIP Lab Rm 6, [email protected]
Lecture 1: Overview
Objectives
The main objective of ECE620 and ECE655 (Lab) is to understand the basic methodologies (science, algorithms, arts and technologies) of pattern recognition.
Focus
1. Mapping various real world problem into a pattern recognition framework2. Studying Statistical Pattern Recognition Approaches (Ch1-Ch6 of Duda et al. 2001)3. Experimenting with some real world problems, in a front-end format, to appreciate the
methodologies of pattern recognition covered in ECE 620. ECE 655 is the Lab component of the course.
Course Learning Outcomes (CLO)
1. To understand the process of casting intermixed populations, behaviors and interactions into “patterns”
2. To understand the process of transforming “patterns” into a computer algorithm3. To understand the mathematical basis of statistical approaches for pattern recognition4. To apply the pattern recognition methodologies to real world problems in activity modeling and
decision making.5. To Experience the ethics and etiquettes of conducting group projects, group discussions and
scientific communications, and the art of writing a “good” technical report.
Pattern Definition
Definition: A pattern, from the French patron, is a type of theme of recurring events or objects, sometimes referred to as elements of a set. These elements repeat in a predictable manner. ... en.wikipedia.org/wiki/Pattern
We may say: “A pattern is a type of theme of recurring events or objects”
Texture Patterns
crops
crops
DUI Judgment Pattern
Kentucky Derby Wining Pattern
http://www.hulu.com/watch/71042/the-kentucky-derby-2008-kentucky-derby-replay?c=25:139
2009
View videos on the web; goal is to trace horse running patterns and decipher whether a “winning” pattern exist. This “wining” pattern will be culmination of jockey’s talent, horse’s strength and competitiveness, dirt/grass condition, weather, and luck!
Human behaviorExample: Muslims circumambulate the Kaba’ in Mecca!
Human behavior
Other Examples: -Olympic ice racing- 500 car racing-Dancing pattern-Athletics-Recovery after surgery-Typing-Speaking-Reading-Etc
Watch videos/illustrations/signals that describe the above patters!
Other behaviors
-Cell movement- Cell reaction to solutions, drugs, radiation, etc.-Wind patterns-Ocean waves-Fingerprints - biometrics-Iris patterns - biometrics-Face patterns - biometrics-Moving textures (e.g., winds affecting a field of roses )-Etc
Watch videos/illustrations/signals that describe the above patters!
You may find many examples from the textbook: slides are available onhttp://rii.ricoh.com/~stork/DHS.html
Pattern Summary
• Arrangement
– Textures
– Crops
– Cells
– Etc.
• Behaviors
– Racing
– Walking
– Etc.
• Induced
– Athletics
– Injuries
– Fractals
– Fabrics
– Etc.
ECE 620/655:-Basic Statistical Pattern recognition (Ch1 – Ch5 and Ch10 of Duda et al. 2001)-Some front-end approaches from all approaches of pattern analysis (Farag Notes)
• Statistical
– Parametric
– Non-parametric
– Clusters
– Etc.
• Syntactic
– Geometric
– Linguistic
– Graph Theoretic
– Etc.
• Free Form!
– Mathematical
– Algorithmic
– Try and see
– Etc.