Edge detection is widely used in image processing, image recognition and computer vision. Tradition edge detection methods have a lot of disadvantages. This paper presents a new edge detection algorithm base on Matching Pursuit (MP). Our method h