Detecting near-duplicate images efficiently and accurately is very important for copyright infringement detection and redundancy removal in retrieval results. In order to solve the low efficiency of the traditional methods, a new near-duplicate image detection method based on E2LSH is proposed. Firstly, E2LSH is used to filter most of the non near-duplicate image pairs. Then, a pool of vastly reduced image pairs is further invested by BoVW for removing the wrong matches, thus realizing the near-duplicate image detection. Experimental results show that the novel method significantly speed up the detection without apparent degradation in performance and achieve a good balance between performance and efficiency.