Upload
others
View
67
Download
0
Embed Size (px)
Citation preview
Computer Vision Tutorial
basic introduction
Liyuan Cao Haidong Gu
Industrial and Systems Engineering
Lehigh University
OptML, Sep 4, 2019
Lehigh ISE OptML Sep 4, 2019 1 / 74
Table of Contents
1 What is Computer Vision?
2 Related Fields of Computer Vision
3 Computer Vision Applications
4 Three-Level Paradigm
5 Types of CV Problems
Lehigh ISE OptML Sep 4, 2019 2 / 74
Table of Contents
1 What is Computer Vision?
2 Related Fields of Computer Vision
3 Computer Vision Applications
4 Three-Level Paradigm
5 Types of CV Problems
Lehigh ISE OptML Sep 4, 2019 3 / 74
What is Computer Vision?
Objective of Computer Vision
The objective of computer vision is to make computers see and interpret the world likehumans and possibly even better than us.
Lehigh ISE OptML Sep 4, 2019 4 / 74
What is Computer Vision?
Human vision performs multiple visual tasks quite e↵ortlessly and e↵ectively.
How is visual information processed and understood in biological systems?
What is the nature of computation involved in visual tasks?
How might we build machines that can see?
Lehigh ISE OptML Sep 4, 2019 5 / 74
What is Computer Vision?
Figure: Ball Catch
Lehigh ISE OptML Sep 4, 2019 6 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 7 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 8 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 9 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 10 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 11 / 74
What is Computer Vision?
Recreating human vision isn’t just a hard problem, it’s a set of them, each of which relieson the other.
Definition of Computer Vision
Computer Vision is concerned with the automatic extraction, analysis and understandingof useful information from a single image or a sequence of images.
Lehigh ISE OptML Sep 4, 2019 12 / 74
What is Computer Vision?
Computer Vision
theoretical and algorithmic basis toachieve automatic visual understanding
Lehigh ISE OptML Sep 4, 2019 13 / 74
What is Computer Vision?
Computer Vision
high-level understanding fromdigital images or videos
Lehigh ISE OptML Sep 4, 2019 14 / 74
What is Computer Vision?
From the biological science point of view,
Computer Vision
computer vision aims to come up withcomputational models for human
visual system
Lehigh ISE OptML Sep 4, 2019 15 / 74
What is Computer Vision?
From the engineering point of view,
Computer Vision
computer vision aims to build autonomoussystems to perform some of the tasks which
the human visual system can performand even surpass it in many cases.
Lehigh ISE OptML Sep 4, 2019 16 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 17 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 18 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 19 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 20 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 21 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 22 / 74
What is Computer Vision?
Lehigh ISE OptML Sep 4, 2019 23 / 74
Table of Contents
1 What is Computer Vision?
2 Related Fields of Computer Vision
3 Computer Vision Applications
4 Three-Level Paradigm
5 Types of CV Problems
Lehigh ISE OptML Sep 4, 2019 24 / 74
Related Fields of Computer Vision
Lehigh ISE OptML Sep 4, 2019 25 / 74
What is Computer Vision?
Computer Vision
can be studied from a purely mathematical point of view
Lehigh ISE OptML Sep 4, 2019 26 / 74
Related Fields of Computer Vision
Lehigh ISE OptML Sep 4, 2019 27 / 74
Related Fields of Computer Vision
Lehigh ISE OptML Sep 4, 2019 28 / 74
Related Fields of Computer Vision
Computer vision systems rely on image processing techniques to pre-process the imagedata for robust high-level analysis.
Digital Image Processing
image compression
image restoration
image enhancement
Lehigh ISE OptML Sep 4, 2019 29 / 74
Related Fields of Computer Vision
The robust high-level analysis is the next major task in computer vision pipeline. It is thearea where neuroscience plays an important role. Specifically, the study of the biologicalvision system.
Neuroscience
(a) eye (b) neuron (c) brain structure
Lehigh ISE OptML Sep 4, 2019 30 / 74
Related Fields of Computer Vision
Lehigh ISE OptML Sep 4, 2019 31 / 74
Table of Contents
1 What is Computer Vision?
2 Related Fields of Computer Vision
3 Computer Vision Applications
4 Three-Level Paradigm
5 Types of CV Problems
Lehigh ISE OptML Sep 4, 2019 32 / 74
Computer Vision Applications
Computer vision is transitioning from a nascent
stage and is proving to be incredibly useful in
several application areas.
Lehigh ISE OptML Sep 4, 2019 33 / 74
Computer Vision Applications
Computer Vision for Security
Lehigh ISE OptML Sep 4, 2019 34 / 74
Computer Vision Applications
Figure: visual surveillance
Lehigh ISE OptML Sep 4, 2019 35 / 74
Computer Vision Applications
Figure: fingerprint-based identification and authentication
Lehigh ISE OptML Sep 4, 2019 36 / 74
Computer Vision Applications
Figure: iris identification and authentication
Lehigh ISE OptML Sep 4, 2019 37 / 74
Computer Vision Applications
Figure: face recognition
Lehigh ISE OptML Sep 4, 2019 38 / 74
Computer Vision Applications
Computer Vision in
Multimedia and Entertainment
Lehigh ISE OptML Sep 4, 2019 39 / 74
Computer Vision Applications
Figure: face recognition
Lehigh ISE OptML Sep 4, 2019 40 / 74
Computer Vision Applications
Figure: augmented reality game
Lehigh ISE OptML Sep 4, 2019 41 / 74
Computer Vision Applications
Computer Vision for Navigation
Lehigh ISE OptML Sep 4, 2019 42 / 74
Computer Vision Applications
Figure: robot navigation
Lehigh ISE OptML Sep 4, 2019 43 / 74
Computer Vision Applications
Figure: autonomous driving
Lehigh ISE OptML Sep 4, 2019 44 / 74
Computer Vision Applications
Computer Vision in Retail
Lehigh ISE OptML Sep 4, 2019 45 / 74
Computer Vision Applications
Figure: automated supermarket
Lehigh ISE OptML Sep 4, 2019 46 / 74
Computer Vision Applications
Figure: visual search on smartphone cameras
Lehigh ISE OptML Sep 4, 2019 47 / 74
Computer Vision Applications
Computer Vision in Industry
Lehigh ISE OptML Sep 4, 2019 48 / 74
Computer Vision Applications
Figure: real-time box analytics
Lehigh ISE OptML Sep 4, 2019 49 / 74
Computer Vision Applications
Figure: auto cycle counting
Lehigh ISE OptML Sep 4, 2019 50 / 74
Computer Vision Applications
Figure: inspect products
Lehigh ISE OptML Sep 4, 2019 51 / 74
Computer Vision Applications
Computer Vision for Social Causes
Lehigh ISE OptML Sep 4, 2019 52 / 74
Computer Vision Applications
Lehigh ISE OptML Sep 4, 2019 53 / 74
Table of Contents
1 What is Computer Vision?
2 Related Fields of Computer Vision
3 Computer Vision Applications
4 Three-Level Paradigm
5 Types of CV Problems
Lehigh ISE OptML Sep 4, 2019 54 / 74
Three-Level Paradigm
Computer vision conceptscan be broadly categorized as
low, mid and high level vision techniques
Lehigh ISE OptML Sep 4, 2019 55 / 74
Three-Level Paradigm
Low Level Vision
image processing techniques, feature detection andmatching and early segmentation
Lehigh ISE OptML Sep 4, 2019 56 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 57 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 58 / 74
Three-Level Paradigm
Mid Level Vision
image segmentation, things start to come togetherattributing meaning
Lehigh ISE OptML Sep 4, 2019 59 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 60 / 74
Three-Level Paradigm
High Level Vision
Visual recognition and scene understanding,algorithms which makes sense of the visualcontent and make computer vision live up
to the capabilities of human vision
Lehigh ISE OptML Sep 4, 2019 61 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 62 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 63 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 64 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 65 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 66 / 74
Three-Level Paradigm
Lehigh ISE OptML Sep 4, 2019 67 / 74
Table of Contents
1 What is Computer Vision?
2 Related Fields of Computer Vision
3 Computer Vision Applications
4 Three-Level Paradigm
5 Types of CV Problems
Lehigh ISE OptML Sep 4, 2019 68 / 74
Types of CV Problems
Recognition determining whether or not the image data contains some specific object,feature, or activity
Motion Analysis an image sequence is processed to produce an estimate of the velocityeither at each points in the image or in the 3D scene, or even of thecamera that produces the images
Scene Reconstruction computing a 3D model of the scene
Image Restoration The aim of image restoration is the removal of noise (sensor noise,motion blur, etc.) from images.
Lehigh ISE OptML Sep 4, 2019 69 / 74
Recognition: Object Recognition, Identification, Detection
Figure: Object Recognition: one or several pre-specified or learned objects or object classes can
be recognized, usually together with their 2D positions in the image or 3D poses in the scene
Figure: Identification: an individual instance of an object is recognized
Detection: the image data are scanned for a specific condition.Lehigh ISE OptML Sep 4, 2019 70 / 74
Motion Analysis: Egomotion, Tracking, Optical flow
Figure: Egomotion: determining the 3D rigid motion (rotation and translation) of the camera
from an image sequence produced by the camera. (visual odometry)
Figure: Tracking: following the movements of a (usually) smaller set of interest points or objects
(e.g., vehicles, humans or other organisms) in the image sequence.
Lehigh ISE OptML Sep 4, 2019 71 / 74
Motion Analysis: Egomotion, Tracking, Optical flow
Figure: Optical Flow: to determine, for each point in the image, how that point is moving
relative to the image plane, i.e., its apparent motion. This motion is a result both of how the
corresponding 3D point is moving in the scene and how the camera is moving relative to the
scene.
Lehigh ISE OptML Sep 4, 2019 72 / 74
Scene Reconstruction
Figure: Scene Reconstruction: Given one or (typically) more images of a scene, or a video, scene
reconstruction aims at computing a 3D model of the scene.
Lehigh ISE OptML Sep 4, 2019 73 / 74
Image Restoration
(a) inpainting
Figure: Image Restoration
Lehigh ISE OptML Sep 4, 2019 74 / 74