The　current　image　inpainting　algorithm　based　on　structure,　TV　(total　variation)　algorithm　is　commonly　used,　and　result　is　better.　But　TV　algorithm　is　too　slow,　this　paper　presents　a　fast　algorithm　to　repair.　The　algorithm　first　points　of　the　neighboring　weighted　sort,　and　then　restoration　of　damaged　areas　with　the　right　value　of　the　weight.　The　experimental　results　also　show　that　the　algorithm　is　better　than　TV　algorithm　in　speed　and　effect.　©　2009　IEEE.