Mathematics in Everyday Life Gilad Lerman Department of Mathematics University of Minnesota Highland park elementary (6 th graders)

Slides:



Advertisements
Similar presentations
Photography and CS Philip Chan. Film vs Digital Camera What is the difference?
Advertisements

Computational Biology, Part 23 Biological Imaging II Robert F. Murphy Copyright  1996, 1999, All rights reserved.
Digital Photography with Flash and No-Flash Image Pairs By: Georg PetschniggManeesh Agrawala Hugues HoppeRichard Szeliski Michael CohenKentaro Toyama,
Forensic Imaging The History of Image Forgery Image Splicing Yaniv Lefel Hagay Pollak.
IMAGE RESTORATION AND REALISM MILLIONS OF IMAGES SEMINAR YUVAL RADO.
Frank Hada and Jackie Boyd Fox Valley Camera Club March 13, 2007.
Fast High-Dimensional Feature Matching for Object Recognition David Lowe Computer Science Department University of British Columbia.
Lecture 4 Linear Filters and Convolution
6/9/2015Digital Image Processing1. 2 Example Histogram.
Interpolation Prof. Noah Snavely CS1114
Contents Description of the big picture Theoretical background on this work The Algorithm Examples.
Lecture 1: Images and image filtering
Image representation using arrays Image processing examples
Detecting Patterns So far Specific patterns (eyes) Generally useful patterns (edges) Also (new) “Interesting” distinctive patterns ( No specific pattern:
Lecture 2: Image filtering
CS448f: Image Processing For Photography and Vision Denoising.
Face Detection and Neural Networks Todd Wittman Math 8600: Image Analysis Prof. Jackie Shen December 2001.
Chapter 3 (cont).  In this section several basic concepts are introduced underlying the use of spatial filters for image processing.  Mainly spatial.
Knowledge Systems Lab JN 8/24/2015 A Method for Temporal Hand Gesture Recognition Joshua R. New Knowledge Systems Laboratory Jacksonville State University.
Computer Vision. DARPA Challenge Seeks Robots To Drive Into Disasters. DARPA's Robotics Challenge offers a $2 million prize if you can build a robot capable.
SCCS 4761 Introduction What is Image Processing? Fundamental of Image Processing.
Introduction to electrical and computer engineering Jan P. Allebach School of Electrical and Computer Engineering
G52IIP, School of Computer Science, University of Nottingham What we will learn … Topics relate to the use of computer to Acquire/generate Process/manipulate/store.
Chapter 3: Image Restoration Geometric Transforms.
By Meidika Wardana Kristi, NRP  Digital cameras used to take picture of an object requires three sensors to store the red, blue and green color.
Bridging the Gap Problem-Solving Pupils’ Version.
CSE554AlignmentSlide 1 CSE 554 Lecture 5: Alignment Fall 2011.
DIGITAL PHOTOGRAPHY Anything written or drawn in red should be included in your notes.
CS 6825: Binary Image Processing – binary blob metrics
High-Resolution Interactive Panoramas with MPEG-4 발표자 : 김영백 임베디드시스템연구실.
JRN 440 Adv. Online Journalism Resizing and resampling Monday, 2/6/12.
Digital Image Fundamentals. What Makes a good image? Cameras (resolution, focus, aperture), Distance from object (field of view), Illumination (intensity.
Computational Biology, Part 23 Biological Imaging III G. Steven Vanni Robert F. Murphy Copyright  1998, All rights reserved.
09/19/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Dithering.
What’s in a sum? Simon Dawes CMHAS. Should you stack frames using Mean, Median or Sum?
Interpolation Prof. Noah Snavely CS1114
Why is computer vision difficult?
Presented By: ROLL No IMTIAZ HUSSAIN048 M.EHSAN ULLAH012 MUHAMMAD IDREES027 HAFIZ ABU BAKKAR096(06)
1 Artificial Intelligence: Vision Stages of analysis Low level vision Surfaces and distance Object Matching.
Image Processing Part II. 2 Classes of Digital Filters global filters transform each pixel uniformly according to the function regardless of its location.
I.B.L PHOTOGRAPHY By Jacob T. RICH QUESTION For our rich question we had to think of a question that wouldn’t be answered just like that. This question.
Machine Vision ENT 273 Image Filters Hema C.R. Lecture 5.
Distributed Snapshot. One-dollar bank Let a $1 coin circulate in a network of a million banks. How can someone count the total $ in circulation? If not.
Image Manipulation CSC361/661 – Digital Media Spring 2002 Burg/Wong.
Magic Camera Master’s Project Defense By Adam Meadows Project Committee: Dr. Eamonn Keogh Dr. Doug Tolbert.
Intelligent Vision Systems ENT 496 Image Filtering and Enhancement Hema C.R. Lecture 4.
Visual Computing Computer Vision 2 INFO410 & INFO350 S2 2015
A Tutorial on using SIFT Presented by Jimmy Huff (Slightly modified by Josiah Yoder for Winter )
Open up your still frame image in photoshop. Create a copy of the Background copy.
Lecture # 19 Image Processing II. 2 Classes of Digital Filters Global filters transform each pixel uniformly according to the function regardless of.
Linear filtering. Motivation: Image denoising How can we reduce noise in a photograph?
Last Lecture photomatix.com. Today Image Processing: from basic concepts to latest techniques Filtering Edge detection Re-sampling and aliasing Image.
Problem Set 2 Reconstructing a Simpler World COS429 Computer Vision Due October (one week from today)13 th.
Lecture 1: Images and image filtering CS4670/5670: Intro to Computer Vision Noah Snavely Hybrid Images, Oliva et al.,
VIDEO COMPOSITION. Why do we care about composition? Keeps the viewers attention in the right place Provides continuity.
Non-linear filtering Example: Median filter Replaces pixel value by median value over neighborhood Generates no new gray levels.
Highlights from NSF ongoing award on computational methods for exploring the geometry of large data sets Gilad Lerman University of Minnesota.
Times Tables and Top Tips! The 2 times table
ECE 692 – Advanced Topics in Computer Vision
A Gentle Introduction to Bilateral Filtering and its Applications
IMAGE PROCESSING INTENSITY TRANSFORMATION AND SPATIAL FILTERING
Mean Shift Segmentation
From a presentation by Jimmy Huff Modified by Josiah Yoder
Spatial operations and transformations
Ceng466 Fundamentals of Image Processing
© 2010 Cengage Learning Engineering. All Rights Reserved.

Lecture 2: Image filtering
Lecture 1: Images and image filtering
Spatial operations and transformations
Presentation transcript:

Mathematics in Everyday Life Gilad Lerman Department of Mathematics University of Minnesota Highland park elementary (6 th graders)

What do mathematicians do? What homework do I give my students? Example of a recent homework: Denoising

What do mathematicians do? What projects do I assign my students? Example of a recent project: Recognizing Panoramas Panorama: How to obtain a panorama? wide view of a physical space

How to obtain a panorama 1.By “rotating line camera” 2.Stitching together multiple images Your camera can do it this way… E.g. PhotoStitch (Canon PowerShot SD600)

Experiment with PhotoStitch Experiment done by Rebecca Szarkowski Input: 10 images along a bridge

Experiment continued… Experiment done by Rebecca Szarkowski Output: Panorama (PhotoStitch) Output: Panorama (by a more careful mathematical algorithm)

What’s math got to do with it? From visual images to numbers (or digital images) New Topic: Relation of Imaging and Mathematics

Digital Image Acquisition

From Numbers to Images Let us type the following numbers We then color them so 1=black, 8=white rest of colors are in between

One more time… Now we’ll try the following numbers We then color them so 1=black, 128=white rest of colors are in between

Let’s compare

From an Image to Its Numbers We start with clown image It has 200*320 numbers I can’t show you all… Let’s zoom on eye (~40*50)

Image to Numbers (Continued) We’ll zoom on middle of eye image (10*10)

The Numbers (Continued) The middle of eye image (10*10) Note the rule: Bright colors – high numbers Dark colors - low numbers

More Relation of Imaging and Math Averaging numbers  smoothing images Idea of averaging: take an image Replace each point by average with its neighbors For example, 2 has the neighborhood So replace 2 by

Example: Smoothing by averaging Original image on top left It is then averaged with neighbors of distances 3, 5, 19, 15, 35, 45

Example: Smoothing by averaging And removing wrinkles by both….

More Relation of Imaging and Math Differences of numbers  sharpening images On left image of moon On right its edges (obtained by differences) We can add the two to get a sharpened version of the first

Moon sharpening (continued)

Real Life Applications Many… From a Minnesota based company… Their main job: maintaining railroads Main concern: Identify cracks in railroads, before too late…

How to detect damaged rails? Traditionally… drive along the rail (very long) and inspect Very easy to miss defects (falling asleep…) New technology: getting pictures of rails

Millions of images then collected

How to detect Cracks? Human observation… Train a computer… Recall that differences detect edges… Work done by Kyle Heuton (high school student at Saint Paul)

Summary Math is useful (beyond the grocery store) Images are composed of numbers Good math ideas  good image processing