Abstract: In contrast to best neighborhood matching （BNM） that needs intensive computation due to its full search strategy,and jump and look best neighborhood matching （JLBNM） that jointly employs jump search and look search strategy to speed up the matching procedure,two-step best neighborhood matching （TSBNM） alternatively uses browse search and fine search in block matching process.The fine search used herein employs strategy of diamond search to find matching blocks.Restoration experiments on blocks lost images show that the processing time of TSBNM is only about 8%～10% of BNM and 77% of JLBNM,meanwhile comparable restoration quality can still be obtained.