Patent ID: 7587098

Claim:
A method of generating pixel data of a missing block in an image frame, comprising: detecting edge points from neighboring image sides adjacent to the missing block; calculating a direction of each edge point; forming edge lines from edge points based on the directions thereof to partition the missing block into a plurality of missing regions, wherein the edge lines comprise a linked edge line defined by a pair of edge points with compatible directions and an isolated edge line defined by a direction of an unpaired edge point extending from the unpaired edge point into the missing block and ending on a linked edge line; and calculating data of missing pixels in each missing region using reference pixels from neighboring image sides adjacent to the missing region; wherein definition of a linked edge line for each pair of edge points with compatible directions comprises: normalizing all directions of edge points by dividing edge angles and edge magnitudes by values normalizing of edge angles and edge magnitudes with minimum value 0 and maximum 1, wherein the edge angles and magnitudes representing directions of an edge points; and selecting edge point pairs with Pi-Pj lower than an link magnitude threshold and θi-θj lower than an link angle threshold to form a linked edge line, where Pi and Pj are normalized edge magnitudes of 2 edge points and θi and θj are normalized edge angles of the 2 edge points.