KISS+ for Rapid and Accurate Pedestrian Re-Identification

Hua Han, Mengchu Zhou, Xiwu Shang, Wei Cao, Abdullah Abusorrah

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


Pedestrian re-identification (Re-ID) is a very challenging and unavoidable problem in the field of multi-camera surveillance in smart transportation. Among many ways to solve this problem, keep it simple and straightforward (KISS) metric learning (KISSME) stands out since it has unbeatable advantages in running time while maintaining highly acceptable matching rate. It can be used to realize effective pedestrian Re-ID in an open world. Although it has achieved highly acceptable performance in some applications, it encounters a small sample size (S3) problem that causes too small eigenvalues of its covariance matrix, thus resulting in an instability issue. Its large eigenvalues are overestimated; while its small ones are underestimated. In order to solve this problem, we use an orthogonal basis vector to generate virtual samples to overcome the S3 problem. The resulting algorithm named KISS+ is experimentally shown to have the eigenvalues of its covariance matrix significantly larger than those of the original KISSME. In order to show its advantage in pedestrian Re-ID, this work uses multi-feature fusion to extract more discriminant features, and obtain a low-dimensional expression of features through dimension reduction. Experiments based on several well-known databases show that our method can improve the matching rate, while maintaining the advantage of fast computation. Compared with deep learning algorithms, our algorithm does not achieve their matching rate, but it is highly suitable for real-time pedestrian Re-ID of an open world due to its simplicity, easy operation and fast execution.

Original languageEnglish (US)
Article number8951126
Pages (from-to)394-403
Number of pages10
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number1
StatePublished - Jan 2021

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications


  • Pedestrian re-identification
  • orthogonal basis vector
  • smart transportation
  • virtual sample


Dive into the research topics of 'KISS+ for Rapid and Accurate Pedestrian Re-Identification'. Together they form a unique fingerprint.

Cite this