Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Digital Image Processing: Geometric Transformations & Image Registration (Lecture 13) - Pr, Lab Reports of Computer Science

An overview of geometric spatial transformations and image registration in the context of digital image processing. The lecture covers the mathematical tools used for these transformations, including affine transforms and their applications for scaling, rotating, translating, and shearing image coordinates. The document also introduces image registration, which is the process of aligning multiple images of the same scene, and discusses the importance of this technique for constructing panoramics and depth estimation from stereo.

Typology: Lab Reports

Pre 2010

Uploaded on 08/16/2009

koofers-user-d5l
koofers-user-d5l 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
CSE185
Fall 2008
Lecture 13
Digital Image Fundamentals
Digital Image Processing, 3rd ed.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Today
Introduction to the mathematical tools used in
digital image processing (DIP) (Chap. 2)
Digital Image Processing, 3rd ed.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Assignments
Lab #2 due Wed. 10/22 by midnight
Read chap. 3 except section 3.8 by Mon.
10/20
Digital Image Processing, 3rd ed.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chap 2: Intro. mathematical tools for DIP
Geometric spatial transformations and image
registration
Modify the spatial relationships between pixels
Often called “rubber-sheet” transformations
Two components:
1. Spatial transformation of coordinates
2. Interpolation to assign intensity values to spatially transformed
pixels
Digital Image Processing, 3rd ed.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chap 2: Intro. mathematical tools for DIP
Geometric spatial transformations
Transformation of coordinates
where (v,w) are coordinates in the original image and (x,y) are
the corresponding pixel locations in the transformed image
•Example
The transformation
shrinks the original image to half it s size in both directions
(, ) {(, )}
x
yTvw=
(, ) {(, )} ,
22
vw
xy T vw 
==


Digital Image Processing, 3rd ed.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chap 2: Intro. mathematical tools for DIP
Geometric spatial transformations
One of the most commonly used spatial coordinate
transforms is the affine transform:
[][][]
11 12
21 22
31 32
0
11 10
1
tt
xy vw T vw t t
tt


==



pf2

Partial preview of the text

Download Digital Image Processing: Geometric Transformations & Image Registration (Lecture 13) - Pr and more Lab Reports Computer Science in PDF only on Docsity!

CSE

Fall 2008

Lecture 13

Digital Image Fundamentals

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Today

• Introduction to the mathematical tools used in

digital image processing (DIP) (Chap. 2)

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Assignments

• Lab #2 due Wed. 10/22 by midnight

• Read chap. 3 except section 3.8 by Mon.

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

• Geometric spatial transformations and image

registration

• Modify the spatial relationships between pixels

• Often called “rubber-sheet” transformations

• Two components:

  1. Spatial transformation of coordinates
  2. Interpolation to assign intensity values to spatially transformed pixels

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

  • Geometric spatial transformations
  • Transformation of coordinates

where (v,w) are coordinates in the original image and (x,y) are the corresponding pixel locations in the transformed image

  • Example
    • The transformation

shrinks the original image to half its size in both directions

( , x y ) = T {( , v w )}

( , x y ) = T {( , v w )} = ^2^ v^ , 2 w   

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

• Geometric spatial transformations

• One of the most commonly used spatial coordinate

transforms is the affine transform :

[ ] [ ] [ ]

11 12 21 22 31 32

t t x y v w T v w t t t t

= = ^ 

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

  • Affine transforms can
    • scale
    • rotate
    • translate
    • sheer a set of coordinate points depending on the values of the matrix T

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

  • Image registration
  • Aligning two or more images of the same scene
    • Images are known
    • Problem is to determine transformation
  • Important for
    • Constructing panoramics/mosaics
    • Depth from stereo

Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com

© 1992–2008 R. C. Gonzalez & R. E. Woods

Gonzalez & Woods

Chap 2: Intro. mathematical tools for DIP

  • Image registration
  • Brute force approach using optimization
  • Try all different transformations and measure how well transformed image matches reference image
  • Not practical even if constrained to affine transformations