Skip to main content

Optimization of Re-ranking Based on k-Reciprocal for Vehicle Re-identification

  • Conference paper
  • First Online:
Frontiers of Computer Vision (IW-FCV 2022)

Abstract

This paper proposes a re-ranking method for vehicle re-identification based on k-reciprocal Encoding. In recent years, with the development and popularization of deep learning, vehicle re-identification has made great progress and excellent performance. The re-ranking me-thod applied to re-identification has been widely adopted and recognized. However, the existing re-ranking methods still have room to be optimized. The existing k-reciprocal encoding based re-ranking method considers that if the k-nearest neighbor (k-nn) of a gallery image includes the probe image, it is more likely to be a positive matching result, and we called these gallery images are the k-reciprocal nearest neighbors (k-rnn) of the probe image. By encoding its k-rnn into a single vector to calculate the k-reciprocal features, and use this vector to re-ranking by the Jaccard distance. The final distance is calculated as a combination of the original distance and the Jaccard distance. Our idea is that when k-rnn are encoded as a single vector, the k-rnn with a higher-ranking should be given a higher weight, and the k-rnn with a lower-ranking should be given a lower weight. This method will make matching results that are more likely to be a positive result get a higher ranking. In this paper, we use the above idea to assign weights to k-rnn to re-ranking the results of re-ID.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bai, S., Bai, X.: Sparse contextual activation for efficient visual re-ranking. IEEE Trans. Image Process. 25(3), 1056–1069 (2016). https://doi.org/10.1109/TIP.2016.2514498

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, H., Lagadec, B., Bremond, F.: Partition and reunion: a two-branch neural network for vehicle re-identification. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, June 2019

    Google Scholar 

  3. He, B., Li, J., Zhao, Y., Tian, Y.: Part-regularized near-duplicate vehicle re-identification. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), June 2019

    Google Scholar 

  4. He, S., et al.: Multi-domain learning and identity mining for vehicle re-identification (2020)

    Google Scholar 

  5. Huang, T.W., Cai, J., Yang, H., Hsu, H.M., Hwang, J.N.: Multi-view vehicle re-identification using temporal attention model and metadata re-ranking. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, June 2019

    Google Scholar 

  6. Jiang, N., Xu, Y., Zhou, Z., Wu, W.: Multi-attribute driven vehicle re-identification with spatial-temporal re-ranking. In: 2018 25th IEEE International Conference on Image Processing (ICIP), pp. 858–862 (2018). https://doi.org/10.1109/ICIP.2018.8451776

  7. Li, Y., Li, Y., Yan, H., Liu, J.: Deep joint discriminative learning for vehicle re-identification and retrieval. In: 2017 IEEE International Conference on Image Processing (ICIP), pp. 395–399 (2017). https://doi.org/10.1109/ICIP.2017.8296310

  8. Liu, C.T., et al.: Supervised joint domain learning for vehicle re-identification. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, June 2019

    Google Scholar 

  9. Liu, H., Tian, Y., Wang, Y., Pang, L., Huang, T.: Deep relative distance learning: tell the difference between similar vehicles. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2167–2175 (2016)

    Google Scholar 

  10. Liu, X., Liu, W., Ma, H., Fu, H.: Large-scale vehicle re-identification in urban surveillance videos. In: 2016 IEEE International Conference on Multimedia and Expo (ICME), pp. 1–6 (2016). https://doi.org/10.1109/ICME.2016.7553002

  11. Liu, X., Zhang, S., Huang, Q., Gao, W.: RAM: A region-aware deep model for vehicle re-identification (2018)

    Google Scholar 

  12. Liu, X., Liu, W., Mei, T., Ma, H.: A deep learning-based approach to progressive vehicle re-identification for urban surveillance. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) ECCV 2016, Part II. LNCS, vol. 9906, pp. 869–884. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46475-6_53

    Chapter  Google Scholar 

  13. Luo, H., et al.: A strong baseline and batch normalization neck for deep person re-identification. IEEE Trans. Multimedia (2019). https://doi.org/10.1109/TMM.2019.2958756

  14. Luo, H., Gu, Y., Liao, X., Lai, S., Jiang, W.: Bag of tricks and a strong baseline for deep person re-identification. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, June 2019

    Google Scholar 

  15. Meng, D., et al.: Parsing-based view-aware embedding network for vehicle re-identification. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), June 2020

    Google Scholar 

  16. Moral, P., Garcia-Martin, A., Martinez, J.M.: Vehicle re-identification in multi-camera scenarios based on ensembling deep learning features. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops June 2020

    Google Scholar 

  17. Porrello, A., Bergamini, L., Calderara, S.: Robust re-identification by multiple views knowledge distillation. In: Vedaldi, A., Bischof, H., Brox, T., Frahm, J.-M. (eds.) ECCV 2020, Part X. LNCS, vol. 12355, pp. 93–110. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58607-2_6

    Chapter  Google Scholar 

  18. Qin, D., Gammeter, S., Bossard, L., Quack, T., van Gool, L.: Hello neighbor: accurate object retrieval with k-reciprocal nearest neighbors. In: CVPR 2011, pp. 777–784 (2011). https://doi.org/10.1109/CVPR.2011.5995373

  19. Shen, Y., Xiao, T., Li, H., Yi, S., Wang, X.: Learning deep neural networks for vehicle re-id with visual-spatio-temporal path proposals (2017)

    Google Scholar 

  20. Wu, F., Yan, S., Smith, J.S., Zhang, B.: Joint semi-supervised learning and re-ranking for vehicle re-identification. In: 2018 24th International Conference on Pattern Recognition (ICPR), pp. 278–283 (2018). https://doi.org/10.1109/ICPR.2018.8545584

  21. Wu, F., Yan, S., Smith, J.S., Zhang, B.: Vehicle re-identification in still images: application of semi-supervised learning and re-ranking. Signal Processing: Image Communication 76, 261 – 271 (2019). https://doi.org/10.1016/j.image.2019.04.021, http://www.sciencedirect.com/science/article/pii/S0923596518305800

  22. Zhong, Z., Zheng, L., Cao, D., Li, S.: Re-ranking person re-identification with k-reciprocal encoding (2017)

    Google Scholar 

  23. Zhou, Y., Shao, L.: Viewpoint-aware attentive multi-view inference for vehicle re-identification. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2018

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Simin Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, S., Konishi, Y., Miyao, J., Kurita, T. (2022). Optimization of Re-ranking Based on k-Reciprocal for Vehicle Re-identification. In: Sumi, K., Na, I.S., Kaneko, N. (eds) Frontiers of Computer Vision. IW-FCV 2022. Communications in Computer and Information Science, vol 1578. Springer, Cham. https://doi.org/10.1007/978-3-031-06381-7_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06381-7_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06380-0

  • Online ISBN: 978-3-031-06381-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics