more-fundamentals.slides.printing

Function between samples very well studied area in

This preview shows page 5 - 10 out of 10 pages.

function between samples Very well-studied area in mathematics Common forms of interpolation Nearest-neighbor (0th order) Linear: draw a line between two known values Quadratic: fit a quadratic function to three points Cubic: fit a cubic function to four points Harmonic: fit using periodic functions (useful if you know the data is periodic)
Image of page 5

Subscribe to view the full document.

Interpolation Interpolating two-dimensional data: Bilinear, bicubic, etc.: Interpolate in one dimension, then the other (order doesn’t matter) More sophisticated multidimensional techniques (“data dependent” simplices, radial basis functions, etc.) Interpolating three-dimensional data: Trilinear, tricubic, etc.
Image of page 6
Nearest-Neighbor Interpolation Simplest to implement Round off x and y values Result is not continuous (blocky)
Image of page 7

Subscribe to view the full document.

Interpolate vertically Interpolate vertically Interpolate horizontally Bilinear Interpolation Linearly interpolate vertically Linearly interpolate horizontally
Image of page 8
Higher-Order Interpolation Higher-degree polynomials e.g., bicubic (cubic interpolation vertically followed by cubic interpolation horizontally) Sometimes other interpolating functions Requires a larger neighborhood e.g., bicubic requires a 4x4 neighborhood
Image of page 9

Subscribe to view the full document.

“Playing on the Pixel Grid” Many of the things we’ll do involve using “neighboring” samples “Who is my neighbor?” Common approaches: 4-connected (N, S, E, W) 8-connected (add NE, SE, SW, NW) Distance? Euclidean (as the crow flies) 4-connected (“city block”, “Manhattan”) 8-connected (“chessboard”)
Image of page 10
You've reached the end of this preview.
  • Winter '08
  • Morse,B

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern