1 / 19

Arithmetic and Geometric Transformations

Arithmetic and Geometric Transformations. CS474/674 – Prof. Bebis Sections 2.4, 2.5. Addition. Useful for combining information between two images:. 0 <= α <= 1. Averaging. Image quality can be improved by averaging several images together (e.g., very useful in astronomy). 10. 5.

hhills
Download Presentation

Arithmetic and Geometric Transformations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Arithmetic and Geometric Transformations CS474/674 – Prof. Bebis Sections 2.4, 2.5

  2. Addition • Useful for combining information between two images: 0 <= α <= 1

  3. Averaging • Image quality can be improved by averaging several images together (e.g., very useful in astronomy). 10 5 Note: images must be registered! 20 100 50

  4. Subtraction • Useful for “change” detection.

  5. Geometric Transformations • Transformation applied on the coordinates of the pixels (i.e., relocate pixels). • A geometric transformation has the general form (x,y) = T{(v,w)} where (v,w) are the original pixel coordinates and (x,y) are the transformed pixel coordinates.

  6. Geometric Transformations scaling transformation y=v sinθ + w cosθ affine transformation

  7. Forward mapping • Transformed pixel coordinates might not lie within the bounds of the image and can be non-integers. • As a result, certain locations in the transformed image might not have a corresponding pixel in the input image. No one-to-one correspondence!

  8. Forward mapping (cont’) • Example: formation of holes due to image rotation (implemented using the forward transformation).

  9. Inverse Mapping • To guarantee that a value is generated for every pixel in the output image, we must consider each output pixel in turn and use the inversemapping to determine the position in the input image. • To assign intensity values to these locations, we need to use some form of intensity interpolation.

  10. Zero-order interpolation • Take the nearest-neighbor.

  11. First-order interpolation • Take the averageof the four closest neighbors.

  12. Bilinear interpolation • Fit a bilinear function using the four closest neighbors: • Take the value of I(x,y) at the inverse-mapped location. I(x,y) = ax + by + cxy + d The coefficients (a,b,c,d) of the bilinear function can be determined by solving a system of 4 equations in 4 unknowns (formed by the 4 nearest neighbors).

  13. Bilinear interpolation (cont’d) http://en.wikipedia.org/wiki/Bilinear_interpolation

  14. Bicubic interpolation • Fit a bicubic function using the 16 closest neighbors (4 x 4 window): • Take the value of I(x,y) at the inverse-mapped location. The coefficients aij of the bicubic function can be determined by solving a system of 16 equations in 16 unknowns (formed by the 16 nearest neighbors).

  15. Examples: Interpolation original bicubic bilinear nearest neighbor

  16. Image Registration • Goal: register two or more images of the same scene. • How: estimate a transformation that aligns the images.

  17. Image Registration (cont’d) • Under certain assumptions, an affine transformation can be used to align the images. • There are 6 unknowns (i.e., t11, t12, t21, t22, t31, t32) • We need at least 6 equations.

  18. Image Registration (cont’d) Three correspondences are enough, more are better

  19. First Quiz • When: next Monday (Sept 23rd) • What: PGM Image File Format, Introduction to Image Processing, Intensity Transformations, Arithmetic and Geometric Transformations • Duration: ~ 10 minutes

More Related