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 ImagesLet us
Trang 1Mathematics in Everyday Life
Gilad Lerman Department of Mathematics University of Minnesota
Highland park elementary (6th graders)
Trang 2What do mathematicians do? What homework do I give
my students?
• Example of a recent homework: Denoising
Trang 3What 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
Trang 4How 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)
Trang 5Experiment with PhotoStitch
Experiment done by Rebecca Szarkowski
Input: 10 images along a bridge
Trang 6Experiment continued…
Experiment done by Rebecca Szarkowski
Output: Panorama (PhotoStitch)
Output: Panorama (by a more careful mathematical algorithm)
Trang 7What’s math got to do with it?
From visual images to numbers (or digital images)
New Topic: Relation of Imaging
and Mathematics
Trang 8Digital Image Acquisition
Trang 9From Numbers to Images
Let us type the following numbers
We then color them so 1=black, 8=white
rest of colors are in between
Trang 10One more time…
Now we’ll try the following numbers
Trang 12From 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)
Trang 13Image to Numbers (Continued)
We’ll zoom on middle of eye image (10*10)
Trang 14The Numbers (Continued)
The middle of eye image (10*10)
Note the rule:
Bright colors – high numbers
Dark colors - low numbers
Trang 15More 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
Trang 16Example: Smoothing by averaging
Original image on top left
It is then averaged with neighbors
of distances 3, 5, 19, 15, 35, 45
Trang 17Example: Smoothing by averaging
And removing wrinkles by both….
Trang 18More 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
Trang 19Moon sharpening (continued)
Trang 20Real Life Applications
• Many…
• From a Minnesota based company…
• Their main job: maintaining railroads
• Main concern: Identify cracks in railroads, before too late…
Trang 21How 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
Trang 22Millions of images then collected
Trang 23How to detect Cracks?
• Human observation…
• Train a computer…
• Recall that differences detect edges…
Work done by Kyle Heuton (high school student at Saint Paul)
Trang 24• Math is useful (beyond the grocery store)
• Images are composed of numbers
• Good math ideas good image processing