  A problem often arising in video communication is the reconstruction of
missing or distorted areas in a video sequence. Such holes of unavailable
pixels may be caused for example by transmission errors of coded video data or
undesired objects like logos. In order to close the holes given neighboring
available content, a signal extrapolation has to be performed. The best quality
can be achieved, if spatial as well as temporal information is used for the
reconstruction. However, the question always is in which order to process the
extrapolation to obtain the best result. In this paper, an optimized processing
order is introduced for improving the extrapolation quality of
Three-dimensional Frequency Selective Extrapolation. Using the proposed
optimized order, holes in video sequences can be closed from the outer margin
to the center, leading to a higher reconstruction quality, and visually
noticeable gains of more than 0.5 dB PSNR are possible.
