This paper presents a new iterative Image Restoration based on the least-Square
method. Based on adaptive this filtration algorithm is focused on transformation the
given restoration model from the spatial domain to the Fourier domain. This
implementation of derived models needs less storage capacity and far less time in
execution. Also in this paper present ANew three Step Search for motion estimation
technique (NTSS).In this paper two goal have been achieved, once obtained a
restored image without adopted restoration technique on it (B-frame), also achieved
a good rate of compression ratio by adopted motion estimation technique.
