SlideShare a Scribd company logo
1 of 24
Mathematics in Everyday Life
Gilad Lerman
Department of Mathematics
University of Minnesota
Highland park elementary (6th 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
1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6
7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8
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
1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2
4 4 4 4 4 4 4 4
8 8 8 8 8 8 8 8
16 16 16 16 16 16 16 16
32 32 32 32 32 32 32 32
64 64 64 64 64 64 64 64
128 128 128 128 128 128 128 128
We then color them so 1=black, 128=white
rest of colors are in between
Let’s compare
1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6
7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2
4 4 4 4 4 4 4 4
8 8 8 8 8 8 8 8
16 16 16 16 16 16 16 16
32 32 32 32 32 32 32 32
64 64 64 64 64 64 64 64
128 128 128 128 128 128 128 128
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)
80 81 80 80 80 80 77 77 37 11
81 80 81 80 80 80 77 37 9 6
80 80 80 80 80 80 37 11 2 11
80 80 80 80 80 77 66 66 66 54
80 80 80 80 77 77 77 80 77 80
80 80 79 77 66 54 66 77 66 54
77 80 77 70 22 57 51 70 51 70
77 73 70 22 2 2 22 37 37 22
77 77 54 37 1 6 2 8 2 6
77 70 70 22 2 2 6 8 8 6
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
80 81 80 80 80 80 77 77 37 11
81 80 81 80 80 80 77 37 9 6
80 80 80 80 80 80 37 11 2 11
80 80 80 80 80 77 66 66 66 54
80 80 80 80 77 77 77 80 77 80
80 80 79 77 66 54 66 77 66 54
77 80 77 70 22 57 51 70 51 70
77 73 70 22 2 2 22 37 37 22
77 77 54 37 1 6 2 8 2 6
77 70 70 22 2 2 6 8 8 6
70 22 57
22 2 2
37 1 6
80 81 80 80 80 80 77 77 37 11
81 80 81 80 80 80 77 37 9 6
80 80 80 80 80 80 37 11 2 11
80 80 80 80 80 77 66 66 66 54
80 80 80 80 77 77 77 80 77 80
80 80 79 77 66 54 66 77 66 54
77 80 77 70 22 57 51 70 51 70
77 73 70 22 2 2 22 37 37 22
77 77 54 37 1 6 2 8 2 6
77 70 70 22 2 2 6 8 8 6
70+22+57+22+2+2+37+1+6 1
24
9 3
=
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

More Related Content

What's hot

Chapter 5 decision tree induction using frequency tables for attribute selection
Chapter 5 decision tree induction using frequency tables for attribute selectionChapter 5 decision tree induction using frequency tables for attribute selection
Chapter 5 decision tree induction using frequency tables for attribute selectionKy Hong Le
 
Turning point multiply by two digits
Turning point multiply by two digitsTurning point multiply by two digits
Turning point multiply by two digitsTheresa Miller
 
Significant Figures
Significant FiguresSignificant Figures
Significant Figurescrespiryan
 
Quiz bowl review for interim i
Quiz bowl review for interim iQuiz bowl review for interim i
Quiz bowl review for interim iTeach5ch
 

What's hot (11)

Chapter 5 decision tree induction using frequency tables for attribute selection
Chapter 5 decision tree induction using frequency tables for attribute selectionChapter 5 decision tree induction using frequency tables for attribute selection
Chapter 5 decision tree induction using frequency tables for attribute selection
 
Percent Ii
Percent IiPercent Ii
Percent Ii
 
Turning point multiply by two digits
Turning point multiply by two digitsTurning point multiply by two digits
Turning point multiply by two digits
 
Lines for life
Lines for lifeLines for life
Lines for life
 
Quantity and unit
Quantity and unitQuantity and unit
Quantity and unit
 
Math1000 section2.2
Math1000 section2.2Math1000 section2.2
Math1000 section2.2
 
Significant Figures
Significant FiguresSignificant Figures
Significant Figures
 
Skewness
SkewnessSkewness
Skewness
 
Variance
VarianceVariance
Variance
 
Sig Fig
Sig FigSig Fig
Sig Fig
 
Quiz bowl review for interim i
Quiz bowl review for interim iQuiz bowl review for interim i
Quiz bowl review for interim i
 

Similar to Maths in daytoday life by Gilad Lerman Department of Mathematics University of Minnesota

Enlish presntation
Enlish presntationEnlish presntation
Enlish presntationAyoub BAHTAT
 
Application of parallel hierarchical matrices for parameter inference and pre...
Application of parallel hierarchical matrices for parameter inference and pre...Application of parallel hierarchical matrices for parameter inference and pre...
Application of parallel hierarchical matrices for parameter inference and pre...Alexander Litvinenko
 
Identification of unknown parameters and prediction with hierarchical matrice...
Identification of unknown parameters and prediction with hierarchical matrice...Identification of unknown parameters and prediction with hierarchical matrice...
Identification of unknown parameters and prediction with hierarchical matrice...Alexander Litvinenko
 
Identification of unknown parameters and prediction of missing values. Compar...
Identification of unknown parameters and prediction of missing values. Compar...Identification of unknown parameters and prediction of missing values. Compar...
Identification of unknown parameters and prediction of missing values. Compar...Alexander Litvinenko
 
Discrete cosine Transform and Digital Image compression.ppt
Discrete cosine Transform and Digital Image compression.pptDiscrete cosine Transform and Digital Image compression.ppt
Discrete cosine Transform and Digital Image compression.pptkanimozhirajasekaren
 
Overview of sparse and low-rank matrix / tensor techniques
Overview of sparse and low-rank matrix / tensor techniques Overview of sparse and low-rank matrix / tensor techniques
Overview of sparse and low-rank matrix / tensor techniques Alexander Litvinenko
 
Applied numerical methods lec6
Applied numerical methods lec6Applied numerical methods lec6
Applied numerical methods lec6Yasser Ahmed
 
Solve Sudoku using Constraint Propagation- Search and Genetic Algorithm
Solve Sudoku using  Constraint Propagation- Search and Genetic AlgorithmSolve Sudoku using  Constraint Propagation- Search and Genetic Algorithm
Solve Sudoku using Constraint Propagation- Search and Genetic AlgorithmAi Sha
 
Bt9301, computer graphics
Bt9301, computer graphicsBt9301, computer graphics
Bt9301, computer graphicssmumbahelp
 
Taller de Geometria
Taller de GeometriaTaller de Geometria
Taller de GeometriaSuly Vitonas
 
Museum Paper Rubric50 pointsRubric below is a chart form of .docx
Museum Paper Rubric50 pointsRubric below is a chart form of .docxMuseum Paper Rubric50 pointsRubric below is a chart form of .docx
Museum Paper Rubric50 pointsRubric below is a chart form of .docxgilpinleeanna
 
Operations in Digital Image Processing + Convolution by Example
Operations in Digital Image Processing + Convolution by ExampleOperations in Digital Image Processing + Convolution by Example
Operations in Digital Image Processing + Convolution by ExampleAhmed Gad
 
Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...
Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...
Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...Alexander Litvinenko
 
02 cie552 image_andcamera
02 cie552 image_andcamera02 cie552 image_andcamera
02 cie552 image_andcameraElsayed Hemayed
 
Photo Exploration
Photo ExplorationPhoto Exploration
Photo Explorationweolmstead
 
Do's and Don'ts of using t-SNE.pdf
Do's and Don'ts of using t-SNE.pdfDo's and Don'ts of using t-SNE.pdf
Do's and Don'ts of using t-SNE.pdfFrankClat
 
Computer Vision - Image Formation.pdf
Computer Vision - Image Formation.pdfComputer Vision - Image Formation.pdf
Computer Vision - Image Formation.pdfAmmarahMajeed
 
Computer Graphics Unit 1
Computer Graphics Unit 1Computer Graphics Unit 1
Computer Graphics Unit 1aravindangc
 
Vision systems_Image processing tool box in MATLAB
Vision systems_Image processing tool box in MATLABVision systems_Image processing tool box in MATLAB
Vision systems_Image processing tool box in MATLABHinna Nayab
 

Similar to Maths in daytoday life by Gilad Lerman Department of Mathematics University of Minnesota (20)

Enlish presntation
Enlish presntationEnlish presntation
Enlish presntation
 
Application of parallel hierarchical matrices for parameter inference and pre...
Application of parallel hierarchical matrices for parameter inference and pre...Application of parallel hierarchical matrices for parameter inference and pre...
Application of parallel hierarchical matrices for parameter inference and pre...
 
Identification of unknown parameters and prediction with hierarchical matrice...
Identification of unknown parameters and prediction with hierarchical matrice...Identification of unknown parameters and prediction with hierarchical matrice...
Identification of unknown parameters and prediction with hierarchical matrice...
 
Identification of unknown parameters and prediction of missing values. Compar...
Identification of unknown parameters and prediction of missing values. Compar...Identification of unknown parameters and prediction of missing values. Compar...
Identification of unknown parameters and prediction of missing values. Compar...
 
Discrete cosine Transform and Digital Image compression.ppt
Discrete cosine Transform and Digital Image compression.pptDiscrete cosine Transform and Digital Image compression.ppt
Discrete cosine Transform and Digital Image compression.ppt
 
Overview of sparse and low-rank matrix / tensor techniques
Overview of sparse and low-rank matrix / tensor techniques Overview of sparse and low-rank matrix / tensor techniques
Overview of sparse and low-rank matrix / tensor techniques
 
Applied numerical methods lec6
Applied numerical methods lec6Applied numerical methods lec6
Applied numerical methods lec6
 
Solve Sudoku using Constraint Propagation- Search and Genetic Algorithm
Solve Sudoku using  Constraint Propagation- Search and Genetic AlgorithmSolve Sudoku using  Constraint Propagation- Search and Genetic Algorithm
Solve Sudoku using Constraint Propagation- Search and Genetic Algorithm
 
Bt9301, computer graphics
Bt9301, computer graphicsBt9301, computer graphics
Bt9301, computer graphics
 
Taller de Geometria
Taller de GeometriaTaller de Geometria
Taller de Geometria
 
Museum Paper Rubric50 pointsRubric below is a chart form of .docx
Museum Paper Rubric50 pointsRubric below is a chart form of .docxMuseum Paper Rubric50 pointsRubric below is a chart form of .docx
Museum Paper Rubric50 pointsRubric below is a chart form of .docx
 
Operations in Digital Image Processing + Convolution by Example
Operations in Digital Image Processing + Convolution by ExampleOperations in Digital Image Processing + Convolution by Example
Operations in Digital Image Processing + Convolution by Example
 
Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...
Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...
Application of Parallel Hierarchical Matrices in Spatial Statistics and Param...
 
02 cie552 image_andcamera
02 cie552 image_andcamera02 cie552 image_andcamera
02 cie552 image_andcamera
 
Simultaneous equations
Simultaneous equationsSimultaneous equations
Simultaneous equations
 
Photo Exploration
Photo ExplorationPhoto Exploration
Photo Exploration
 
Do's and Don'ts of using t-SNE.pdf
Do's and Don'ts of using t-SNE.pdfDo's and Don'ts of using t-SNE.pdf
Do's and Don'ts of using t-SNE.pdf
 
Computer Vision - Image Formation.pdf
Computer Vision - Image Formation.pdfComputer Vision - Image Formation.pdf
Computer Vision - Image Formation.pdf
 
Computer Graphics Unit 1
Computer Graphics Unit 1Computer Graphics Unit 1
Computer Graphics Unit 1
 
Vision systems_Image processing tool box in MATLAB
Vision systems_Image processing tool box in MATLABVision systems_Image processing tool box in MATLAB
Vision systems_Image processing tool box in MATLAB
 

Recently uploaded

AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.arsicmarija21
 
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxGrade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxChelloAnnAsuncion2
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...JhezDiaz1
 
Planning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptxPlanning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptxLigayaBacuel1
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPCeline George
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
Romantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptxRomantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptxsqpmdrvczh
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfUjwalaBharambe
 

Recently uploaded (20)

AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.
 
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxGrade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
 
Planning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptxPlanning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptx
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERP
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
Romantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptxRomantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
 
Raw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptxRaw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptx
 

Maths in daytoday life by Gilad Lerman Department of Mathematics University of Minnesota

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