Geometric Distortion Geometric distortion is a Coord. transf. func. form of geometric x' r ( x, y ) c1 x c2 y c3 xy c4 transformation y ' s( x, y ) c5 x c6 y c7 xy c8 Image may subject to geometric distortion due need 8 or more points to to imperfect imaging find {ci; 1 i 8} devices or viewing conditions (x,y) Assume the original (x’,y’) image f(x,y) has subject to geometric distortion yielding g(x’,y’)
Gray Level Interpolation Spatial transform establish a correspondence between a point (x’, y’) in the distorted image g(x’,y’) and original image f(x,y). To correct the geometric transformation, one needs to estimate gray values of f(x,y), fˆ ( x, y ) If x and y are integers, then fˆ ( x, y ) g ( x' , y ' ) If x and y are fraction numbers, but fall within the border of the original image, then ˆ ( x, y ) f interpolation will be needed to find
Bilinear Interpolation Estimate the value of fˆ ( x, y ) (=g(x’,y’)) using four nearest (x1,y2) (x2,y2) neighbors when x’ and y’ are fractional numbers. Let (x’,y’) x1 x' x' x' x2 y1 y ' y ' y ' y2 and g ( x' , y ' ) ax'by 'cx' y ' d (x1,y1) (x2,y1) Substitute g(x1,y1), g(x1,y2), g(x2,y1), g(x2,y2) into above equation and solve for a, b, c, d
Example 5.16 a. An image with 25 regularly spaced tiepoints. b. Geometric distortion by rearranging the tiepoints c. Distorted image, nearest neighbor interpolation d. Restored image, NN e. Distorted image, bilinear transformation f. Restored image, BT
Another Example a. Original image b. Distorted image using bilinear transform c. Difference between a and b d. Geometrically restored image using bilinear transform for gray level interpolation