PATTERN RECOGNITION · 1. Mapping various real world problem into a pattern recognition framework...

Post on 15-Oct-2020

8 views 0 download

Transcript of PATTERN RECOGNITION · 1. Mapping various real world problem into a pattern recognition framework...

PATTERN RECOGNITION

Professor Aly A. FaragComputer Vision and Image Processing Laboratory

University of LouisvilleURL: www.cvip.uofl.edu ; E-mail: aly.farag@louisville.edu

________________________________________________________________________Planned for ECE 620 and ECE 655 - Summer 2011

TA/Grader: Melih Aslan; CVIP Lab Rm 6, msaslan01@lousiville.edu

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 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.