1. Introduction
Person re-identification is a critical problem in a video surveillance system. Its goal is to re-identify a person in different locations across multiple, potentially non-overlapping, cameras. Due to the unreliable spatial and temporal information, appearance-based person re-id has been drawing an increasing amount of attention in recent computer vision research. The common assumptions for this task include: a) the finer biometric cues (e.g. face, or iris) are not available due to the low image resolution; b) The targets of interest do not change their clothes across different cameras. In other words, appearance-based person re-id relies on the information provided by the visual appearance of human body and clothing. It is a highly challenging problem since human appearance usually exhibits large variations across different cameras. This variation is due to variability in backgrounds, sensor characteristics, lighting conditions, view-points, and human poses. Besides, distinct people may look similar if they wear clothes with the same color, which in turn increases the difficulty of finding correct associations.