Patent ID: 6965705
Filing Date: 2005-11-15
Classification: G06T,H04N

Abstract:
1. For an image to be re-sampled, a method of performing spatial interpolation at a pixel position of a resampling line, said pixel position immediately below pixel x[ 0 ] of a first line comprising pixels x[−n] to x[n], said pixel position also immediately above pixel y[ 0 ] of a second line comprising y[−n] to y[n], said method comprising: for k= to 2n, assigning a numerical value A[k] to a direction D[k] that is established as a possible interpolation direction intercepting x[−n+k],said pixel position, and y[n−k], wherein said A[k] is defined for indicating the likelihood of an edge crossing said pixel position along said D[k] by quantifying the degree of similarity between a pixel segment seg[k,x]={x[−n+k−c], . . . , x[−n+k+c]}from said first line and a pixel segment seg[k,y]={y[n−k−c], . . . , y[−n−k+c]}from said second line, said first and said second segments approximately symmetric about said pixel position; selecting from D[ performing a segment analysis on a symmetric segment pair seg[m,x] and seg[m,y] associated with D[m], said segment analysis adapted to verify said symmetric segment pair as belonging to an edge crossing said pixel position, said seg[m,x] and seg[m,y] symmetrically located with respect to said pixel position; and in response to said D[m] having been verified by said segment analysis, performing spatial interpolation at said pixel position along said D[m]; wherein for k=0 to 2n, said A[k]=Σ wherein said function P is adapted to assign a pixel value to every pixel.