I. Introduction
The person re-identification (re-id) problem has received increasing attention [1]–[15], which associates different tracks of a person moving between non-overlapping cameras distributed at different physical locations. It aims to re-identify the same person captured by one camera in another camera at a new location. This task is essential to many important surveillance applications such as people tracking and forensic search. However, it is still a challenging problem because pedestrian images captured in different camera views could display large variations in lightings, poses, viewpoints, and cluttered backgrounds.