Pattern Theory and Applications

De Pontão Nós Digitais
(Redirecionado de PT)

This is the main page of a graduate-level course in pattern theory, machine learning, pattern formation, pattern recognition and computer vision being taught in 2014/2 at the Polytechnic Institute IPRJ/UERJ. It is generally useful for computer scientists, statisticians, and applied mathematicians wishing to automatically model and analyze phenomena from sets of images and other signals. Think of this course as a special 'flavor' of artificial intelligence which has been largely developed at one of the instructor's alma mater, Brown University, through researchers such as fields medalist David Mumford and Ulf Grenader.

Fruitflyembryo.jpg

General Info

  • Instructors: prof. Francisco Duarte Moura Neto, Ph.D. Berkeley, and prof. Ricardo Fabbri, Ph.D. Brown University
  • Meeting times: Thursdays 9:40am - 1:20pm, Room 210.
  • Forum for file exchange and discussion: uerj.tk

Course Format

  • Evaluation criteria: Final grade = projects (60%), class participation (20%) and exercises/reading summaries (20%)
  • Each student will have a main project to develop throughout the semester
    • There will be mid and final project presentations, each worth 50% of the project grade
  • There will be assigned lab exercises and reading almost every class (papers, book chapters, etc)
    • Readings must be summarized with personal opinions and reflexions and a summary must be typed and handed in
    • Discussion and coding in class will be graded as "class participation"
    • Bring your laptops!

Pre-requisites

  • Undergraduate-level mathematics and probability (will review as needed)
  • Intermediate programming experience with any numerics scripting language such as Scilab, Python, R or Matlab.

Approximate Content

We will be reading sections of interest from Mumford's book together with complements from the others. Focus may shift based on research demand and demand from student's individual projects. We plan to focus on the following topics.

  1. Overview of Pattern Theory, Machine Learning, Pattern Recognition, Computer Vision and Image Understanding. Motivation. Basic concepts.
  2. Character Recognition and Syntactic Grouping. Image Understanding. (chapter 3)
  3. Image Texture, Image Segmentation and Gibbs Models (ch. 4)
  4. Faces and Flexible Templates (ch. 5): --> Focus of course <--
  5. Natural Scenes and their Multiscale Analysis (ch. 6)
  6. Catastrophe Theory - readings from Rene Thom's book. Qualitative pattern theory?

Main Resources

Textbooks

  • Main book: Pattern Theory: The Stochastic Analysis of Real-World Signals, David Mumford and Agnes Desolneux (see uerj.tk) Mumford-book.jpg
Pattern Theory Chapter 0 Screen Reading: vimeo.com/65784108
David Mumford's Lecture 1 at IMPA/Brazil - research topic similar to ch 5 of the book
David Mumford's Lecture 2 at IMPA/Brazil - research topic similar to ch 5 of the book
  • Pattern Theory: From Representation to Inference, Ulf Grenader
  • Structural Stability and Morphogenesis, Rene Thom. We'll be complementing the course with ideas from this book, looking into this for investigating pattern formation

Lectures

Partial listing & Tentative Outline

Part I Chapters 0 and 1 - pattern theory overview and intro to its basic methods through text processing

  1. Overview of pattern theory and classic pattern recognition
  2. The classical paradigm - machine learning, pattern recognition systems, clustering, recognition, and how it all fits together: the design of the ultimate AI system
  3. Scilab and Matlab exercises - simulating everything with rand()
  4. Reviewing probability theory guided by Ch 1's first exercises
  5. Overview of the Bayesian approach to machine learning
  6. Probabilistic models for text processing - unraveling Ch 1 sec. 0, part I
  7. Probabilistic models for text processing - unraveling Ch 1 sec. 0, part II
  8. Practical programming of Ch 1 sec. 0 (frequency tables and sampling of conditional probabilities for text synthesis), guided by Ch 1's Exercise section 5 (p. 55)
  9. Markov Chains - main definitions and concepts of convergence
  10. Mutual Information, Entropies, Kullback-Leibler distances
  11. Word Boundaries Machine Translation
  12. Practical programming of Ch 1 - DNA Sequence statistics, p. 56 ex 6
  13. Extra lecture on Markov Chains - Google PageRank and markov chains for organizing large networks and machine learning

Part II of Course: lets jump to Chapter 5: Flexible Templates

  1. Overview of manifolds, differential geometry of surfaces and higher dimensions
  2. Bird's eye view of Mumford's research on diffeomorphisms and infinite dimensional differential goemetry
    1. See Mumford's presentations (on the right)
    2. Infinite dimensional nonlinear manifolds and their applications to shape were already predicted by Riemann: "There are however manifolds in which the fixing of position requires not a finite number but either an infinite series or a continuous manifold of determinations of quantity. Such manifolds are constituted for example by ... the possible shapes of a figure in space, etc."

Misc. Notes

The

Homework

Assignment 1

  • All Exercises on Ch1, Simulating Discrete Random Variables with MATLAB (pp 51, 52, 53)
  • Type your solutions and hand in by midterm

Assignment 2

  • Summarize Chapters 0, and chapter 1 sec 0.
  • Type in your summary and hand in by May 14 2013

Assignment 3

  • Exercise section 5 of chapter 1: Analyzing n-tuples in some data bases
  • No need to do anything with entropy right now, just do the practical stuff

Fun code to look at

  • experimental algorit being developed by Renato Fabbri for using basic word occurence statistics for text synthesis [1] for his ongoing Introduction to Natual Language Processing course at ICMC-USP

Keywords

Portuguese: Teoria dos Padrões, Reconhecimento de Padrões, Visão Computacional, Inteligência Artificial, Formação de Padrões