1 / 11

Challenges in Computer Vision

Challenges in Computer Vision. Understanding the ”seeing machine” The input (images) The output (shapes, actions?, diagnosis?) The mapping (statistics, learning) The computation (algorithms). Shapes. Computation. Statistics. Images. Fundamental problems.

calais
Télécharger la présentation

Challenges in Computer Vision

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Challenges in Computer Vision Understanding the ”seeing machine” • The input (images) • The output (shapes, actions?, diagnosis?) • The mapping (statistics, learning) • The computation (algorithms) Shapes Computation Statistics Images

  2. Fundamental problems • Input space is high (infinite) dimensional • Modeling of shape • Mapping is nonlinear • Generalization from few examples • Finite memory and computational time

  3. Fundamental challenge Computational efficient, statistical optimal mapping from images to models/actions: The optimal mapping is unreachable (Kolmogorov) Infinite computation time using optimal mapping (Ryabko) So only hacking is left, so let’s hack Only theories that proove themselves in practice are good theories

  4. Desired properties • Generalisation -> metric in input and model space • Universality -> Flexible/scalable models • Fast convergence -> ”least committed priors” and ”good learning”

  5. Concrete challeges • Statistical well-founded metric on images • Geometrical metrics on shapes • Universal shape models • Information reduction or ”visual attention” • Marginalisation over hidden model parameters • Computational efficient approximative methods • Statistics on trees/graphs

  6. Metrics on images • Scale-space • Independent component analysis • Geometry of images

  7. Metrics on shapes • Shape-space theory • Grenander’s ”Theory of shape” • Invariant parametrisations • Brownian motions • Warps of embedding spaces • Lie-group methods

  8. Universal shape models • Fourier descriptors • Landmark representations • Medial models • Level sets

  9. Information reduction • Dimensionality reduction • Feature selection • ”AdaBoost”

  10. Marginalisation over hidden parameters • Common sense • Mean field analysis?

  11. Computational efficient methods • PDEs • Particle filters • Hierachical representations • Sequential testing

More Related