This paper presents a multi-shot person re-identification system from video sequences based on Interest Points (SURFs) matching. Our objective is to improve the Interest Points (IPs) matching using low resolution images in terms of re-identification accuracy and running time. First, we propose a new method of SURF matching via Local Sparse Representation (LSR). Each SURF in the test video sequence is expressed as a sparse representation of a subset of SURFs in the reference dataset. Our approach consists of searching the latter subset from the reference IPs that are located on a similar spatial neighborhood to the query IP. Second, it investigates whether IPs filtering can decrease the re-identification running time. An ensemble of binary classifiers are evaluated. Our approach is assessed on the large dataset PRID-2011 and shown to outperform favorably with current state of the art