comp 150: developmental robotics · in 1966, marvin minsky at mit asked his undergraduate student...

61
COMP 150: Developmental Robotics Instructor: Jivko Sinapov www.cs.tufts.edu/~jsinapov

Upload: others

Post on 25-Jun-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

COMP 150: Developmental Robotics

Instructor: Jivko Sinapovwww.cs.tufts.edu/~jsinapov

Page 2: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

This Week

● Theories of Vision– Computer Vision

– Human Vision

● Project Breakouts

Page 3: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Annoucements

● New reading assignment

Page 4: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting
Page 5: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Thanks for the feedback!

● Overall you seemed happy● Many wished for more hands-on work with the

robots● “the 2 cool robot kids in the back”

Page 6: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

What is an image?

Page 7: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

A grayscale image

Page 8: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

An RGB image

Page 9: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

How did computer vision start?

In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to acomputer and getting the computer to describe what it saw”. We now know that the problem is slightly more difficult than that!

Page 10: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Computer vision vs human vision

What we see What a computer sees

Page 11: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Intensity Levels

• 2• 32• 64• 128• 256 (8 bits)• 512• …• 4096 (12 bits)

Page 12: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Intensity Levels

• 2• 32• 64• 128• 256 (8 bits)• 512• …• 4096 (12 bits)

Page 13: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Image Plane v.s. Image Array

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 1]

Page 14: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Point Operations

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 1]

Page 15: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Local Operations

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 1]

Page 16: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Global Operations

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 1]

Page 17: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Thresholding an Image

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 1]

Page 18: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Dark Image on a Light Background

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 19: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Selecting a range of intensity values

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 20: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Generalized Thresholding

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 21: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Thresholding Example (1)

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 22: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Thresholding Example (2)

Original grayscale Image

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 23: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 24: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

[Jain, Kasturi, and Schunck (1995). Machine Vision, Ch. 2]

Page 25: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Color

Page 26: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

The RGB Color Space

[http://www.arcsoft.com/images/topics/darkroom/what-is-color-space-RGB.jpg]

Page 27: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

The RGB Color Space

https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/RGBCube_b.svg/2000px-RGBCube_b.svg.png

Page 28: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

3D Scatter Plot for a patch of skin

Page 29: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

The HSV Color Space

Page 30: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Color Detection and Segmentation

Page 31: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Discussion: how may we achieve this?

Page 32: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Example Hand Tracking using Color

Page 33: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion

Page 34: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

What is this?

Page 35: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

What is this?

Page 36: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Bobick, Aaron F. "Movement, activity and action: the role of knowledge in the perception of motion." Philosophical Transactions of the Royal Society of London B: Biological Sciences 352.1358 (1997): 1257-1265.

Page 37: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion Energy Image (MEI)

[http://www.cse.ohio-state.edu/~jwdavis/CVL/Research/MHI/mhi.html]

Page 38: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Average MEI for various viewing angles

Page 39: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion History Image (MHI)

[http://www.cse.ohio-state.edu/~jwdavis/CVL/Research/MHI/mhi.html]

Page 40: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Definitions

● Image Sequence

● Binary Images

indicating regions of motion

● Binary Motion Energy Image

Page 41: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion Energy

Page 42: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion History

The result: more recently moving pixels appear brighter

Page 43: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

[http://www.cse.ohio-state.edu/~jwdavis/CVL/Research/MHI/mhi.html]

Page 44: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion templates for finishing LEFT-ARM-RAISE and FAN-UP-ARMS.

[http://www.cse.ohio-state.edu/~jwdavis/CVL/Research/VirtualAerobics/aerobics.html]

Page 45: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting
Page 46: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Aerobics Dataset

Page 47: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Video

Page 48: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

A. Bobick, S. Intille, J. Davis, F. Baird, C. Pinhanez, L. Campbell, Y. Ivanov, A.

Schutte, and A. Wilson (1999)

``The Kidsroom: A Perceptually-Based Interactive and Immersive Story

Environment"

Presence: Teleoperators and Virtual Environments, Vol. 8, No. 4, 1999, pp.

367-391.

Page 49: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

The Kid’s Room

[Bobick et al. 1996]

Page 50: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting
Page 51: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting
Page 52: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

The Blue Monster

[http://vismod.media.mit.edu/vismod/demos/kidsroom/kidsroom.html]

Page 53: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting
Page 54: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

The Technology

[http://vismod.media.mit.edu/vismod/demos/kidsroom/kidsroom.html]

Page 55: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Motion History Templates

Making a ‘Y’ Flapping Spinning

[http://vismod.media.mit.edu/vismod/demos/kidsroom/kidsroom.html]

Page 56: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Detecting the Bed

[http://vismod.media.mit.edu/vismod/demos/kidsroom/kidsroom.html]

Page 57: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Man Overboard Detector

[http://vismod.media.mit.edu/vismod/demos/kidsroom/kidsroom.html]

Page 58: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting
Page 59: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

C++ Computer Vision Libraries

● OpenCV:– http://wiki.ros.org/vision_opencv

– http://wiki.ros.org/cv_bridge/Tutorials

– http://docs.opencv.org/2.4/doc/tutorials/tutorials.html

● Point Cloud Library:– http://pointclouds.org/

Page 60: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting

Project Breakout

● Identify your next steps…● Identify and find the tools that you need

– e.g., simulators, open-source libraries, datasets, etc.

● Break up the problem into parts so that you can work on them in parallel

● Design your pipeline – what goes in and what goes out and what happens in between

Page 61: COMP 150: Developmental Robotics · In 1966, Marvin Minsky at MIT asked his undergraduate student Gerald Jay Sussman to “spend the summer linking a camera to a computer and getting