Landsat 7 Enhanced Thematic Mapper Plus satellite images presents an important data source for many applications related to remote sensing. An effective image restoration method is proposed to fill the missing information in the satellite images. The segmentation of satellite images to find the SLIC Super pixels and then to find the image Segments. The Boundary Reconstruction is performed using Edge Matching to find the area of the missing region. Peak Signal to Noise Ratio and Root Mean Square Error using with boundary reconstruction and without boundary reconstruction to evaluate the quality and the error rate of the satellite images. The results show the capability to predict the missing values accurately in terms of quality, time without need of external information.The values for PSNR has changed from 25 to 90 and RMSE has changed from 180 to 4 in Red Channel of an image.This indicates that quality of the image is high and error rate is less.