image warping image mapping image mapping examples

Image Warping Image Mapping Image Mapping - Examples Forward - PowerPoint PPT Presentation

Image Warping Image Mapping Image Mapping - Examples Forward Mapping Forward Mapping - Disadvantages Example Forward Mapping Original Rotated Zoom In Backward Mapping The Problem: (u,v) are not integers! "# Nearest Neighbor


  1. Image Warping

  2. Image Mapping

  3. Image Mapping - Examples

  4. Forward Mapping

  5. Forward Mapping - Disadvantages

  6. Example – Forward Mapping Original Rotated Zoom In

  7. Backward Mapping The Problem: (u,v) are not integers! 𝑔 "#

  8. Nearest Neighbor

  9. Example - Nearest Neighbor Original Rotated Zoom In

  10. Bi-linear Interpolation • Bi-linear interpolates four closest pixels. • The weight for each pixel is proportional to its distance from the sampling point (x,y)

  11. Bi-linear Interpolation

  12. Bi-linear Interpolation

  13. Bi-linear Interpolation

  14. Bi-linear Interpolation

  15. Example Bi-linear Original Rotated Zoom In

  16. Bi-cubic • Bicubic interpolates 16 closest neighbors (4x4 neighborhood) • The result is much more smooth (u,v)

  17. Bi-cubic Interpolation

  18. Bi-cubic Interpolation

  19. Bi-cubic Interpolation

  20. Example Bi-cubic Original Rotated Zoom In

  21. Nearest Neighbor

  22. Bi-Linear Interpolation

  23. Bi-Cubic Interpolation

  24. Comparison Nearest Neighbor Bi-cubic Bi-linear

  25. Direct Rotation

  26. Shear

  27. Shear

  28. Shear and Scale Operating line by line, faster and simpler filters

  29. Shear a a æ ö æ ö æ ö r x x cos - y sin ç ÷ = ç ÷ = ç ÷ T ç ÷ ç ÷ ç ÷ a + a s y x sin y cos è ø è ø è ø æ ö æ ö æ ö æ ö æ ö r u x x ç ÷ ç ÷ = ç ÷ = ç ÷ = ç ÷ B B A T ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ s v y y è ø è ø è ø è ø è ø æ ö æ ö u x ç ÷ ç ÷ = A ç ÷ ç ÷ v y è ø è ø

  30. Shear A preserve columns æ ö æ ö æ ö u x x ç ÷ ç ÷ ç ÷ = = A ç ÷ ç ÷ ç ÷ v y f(x, y) è ø è ø è ø B preserve rows æ ö æ ö æ ö r u g(u, v) ç ÷ ç ÷ ç ÷ = = B ç ÷ ç ÷ ç ÷ s v v è ø è ø è ø

  31. Shear a a æ ö æ ö æ ö r x x cos - y sin ç ÷ ç ÷ ç ÷ = = T ç ÷ ç ÷ ç ÷ a + a s y x sin y cos è ø è ø è ø æ ö æ ö æ ö æ ö æ ö æ ö r u x x g(x, f(x, y)) ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ = = = = B B A B ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ ç ÷ s v y f(x, y) f(x, y) è ø è ø è ø è ø è ø è ø We get = = a + a f(x, y) s x sin y cos = a - a g(u, v) x cos y sin

  32. Shear = a - a g(u, v) x cos y sin We need to express it in terms of u,v We know that x=u, and = = a + a v f(x, y) x sin y cos We get a a v - x sin v - u sin = = y a a cos cos

  33. Shear We put it all together and get a v - u sin = a a = a - a g(u, v) u cos - sin u sec v tan a cos

  34. Shear At last we get æ ö æ ö x x ç ÷ ç ÷ = A ç ÷ ç ÷ a + a y x sin y cos è ø è ø a - a æ ö æ ö u u sec v tan ç ÷ ç ÷ = B ç ÷ ç ÷ v v è ø è ø

  35. Shear Using a large angle (80 degree)

  36. Shear

  37. Shear

  38. Shear Second pass with Backward Mapping

  39. Shear • Rotate in 90 degree, then use shear with a small angle • We still have a scale factor in the shear which create holes; one solution is to use filter

  40. Shear The other solution is by using three shear transformations a - a - a - a æ ö æ ö æ ö æ ö cos sin 1 tan / 2 1 0 1 tan / 2 ç ÷ ç ÷ ç ÷ ç ÷ = ç ÷ ç ÷ ç ÷ ç ÷ a a a sin cos 0 1 sin 1 0 1 è ø è ø è ø è ø We need Three passes instead of Two. But no scale! Just shift lines!

  41. Shear Two first shears

  42. Shear

  43. Shear

  44. Shear

  45. Shear

  46. Shear

Recommend


More recommend


Explore More Topics

Stay informed with curated content and fresh updates.