Skip to main content
Top

2018 | OriginalPaper | Chapter

25. Towards a Novel Reidentification Method Using Metaheuristics

Authors : Tarik Ljouad, Aouatif Amine, Ayoub Al-Hamadi, Mohammed Rziza

Published in: Recent Developments in Metaheuristics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Tracking multiple moving objects in a video sequence can be formulated as a profile matching problem. Reidentifying a profile within a crowd is done by a matching process between the tracked person and the different moving individuals within the same frame. In that context, the feature matching task can be approximated to a search for the profile that maximizes a considered similarity measure. In this work, we introduce a novel Modified Cuckoo Search (MCS) based reidentification algorithm. A complex descriptor representing each moving person is built from different low level visual features such as the color and the texture components. We make use of a database that involves all previously detected descriptors, forming therefore a discrete search space where the sought solution is a descriptor and its quality is represented by its similarity to the query profile. The approach is evaluated within a multiple object tracking scenario, and a validation process using the normalized cross correlation method to accept or reject the obtained reidentification results is included. The experimental results show promising performances in terms of computation cost as well as reidentification rate.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Example of reidentification open-source project: https://​github.​com/​Robert0812/​saliencereid introduced by Zhao et al. [26].
 
Literature
1.
go back to reference S. Bak, E. Corvee, F. Brémond, M. Thonnat, Person re-identification using haar-based and DCD-based signature, in 2010 Seventh IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS) (IEEE, New York, 2010), pp. 1–8CrossRef S. Bak, E. Corvee, F. Brémond, M. Thonnat, Person re-identification using haar-based and DCD-based signature, in 2010 Seventh IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS) (IEEE, New York, 2010), pp. 1–8CrossRef
2.
go back to reference B. Benfold, I. Reid, Stable multi-target tracking in real-time surveillance video, in 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2011), pp. 3457–3464 B. Benfold, I. Reid, Stable multi-target tracking in real-time surveillance video, in 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2011), pp. 3457–3464
3.
go back to reference E.D. Cheng, M. Piccardi, Matching of objects moving across disjoint cameras, in 2006 IEEE International Conference on Image Processing (IEEE, New York, 2006), pp. 1769–1772CrossRef E.D. Cheng, M. Piccardi, Matching of objects moving across disjoint cameras, in 2006 IEEE International Conference on Image Processing (IEEE, New York, 2006), pp. 1769–1772CrossRef
4.
go back to reference M. Farenzena, L. Bazzani, A. Perina, V. Murino, M. Cristani, Person re-identification by symmetry-driven accumulation of local features, in 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2010), pp. 2360–2367 M. Farenzena, L. Bazzani, A. Perina, V. Murino, M. Cristani, Person re-identification by symmetry-driven accumulation of local features, in 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2010), pp. 2360–2367
5.
go back to reference N. Gheissari, T.B. Sebastian, R. Hartley, Person reidentification using spatiotemporal appearance, in 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2 (IEEE, New York, 2006), pp. 1528–1535 N. Gheissari, T.B. Sebastian, R. Hartley, Person reidentification using spatiotemporal appearance, in 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2 (IEEE, New York, 2006), pp. 1528–1535
7.
go back to reference D. Gray, H. Tao, Viewpoint invariant pedestrian recognition with an ensemble of localized features, in Computer Vision–ECCV 2008 (Springer, Berlin, 2008), pp. 262–275 D. Gray, H. Tao, Viewpoint invariant pedestrian recognition with an ensemble of localized features, in Computer Vision–ECCV 2008 (Springer, Berlin, 2008), pp. 262–275
8.
go back to reference K. Jungling, C. Bodensteiner, M. Arens, Person re-identification in multi-camera networks, in 2011 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) (IEEE, New York, 2011), pp. 55–61 K. Jungling, C. Bodensteiner, M. Arens, Person re-identification in multi-camera networks, in 2011 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) (IEEE, New York, 2011), pp. 55–61
9.
go back to reference B. Keni, S. Rainer, Evaluating multiple object tracking performance: the CLEAR MOT metrics. EURASIP J. Image Video Process. 2008, pp. 1–10 (2008) B. Keni, S. Rainer, Evaluating multiple object tracking performance: the CLEAR MOT metrics. EURASIP J. Image Video Process. 2008, pp. 1–10 (2008)
10.
go back to reference R. Layne, T.M. Hospedales, S. Gong, Re-id: hunting attributes in the wild, in Proceedings of the British Machine Vision Conference (BMVC) (2014) R. Layne, T.M. Hospedales, S. Gong, Re-id: hunting attributes in the wild, in Proceedings of the British Machine Vision Conference (BMVC) (2014)
11.
go back to reference W. Li, R. Zhao, X. Wang, Human reidentification with transferred metric learning, in Computer Vision–ACCV 2012 (Springer, Berlin, 2013), pp. 31–44 W. Li, R. Zhao, X. Wang, Human reidentification with transferred metric learning, in Computer Vision–ACCV 2012 (Springer, Berlin, 2013), pp. 31–44
12.
go back to reference W. Li, R. Zhao, T. Xiao, X. Wang, Deepreid: deep filter pairing neural network for person re-identification, in 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014), pp. 152–159. doi:10.1109/CVPR.2014.27 W. Li, R. Zhao, T. Xiao, X. Wang, Deepreid: deep filter pairing neural network for person re-identification, in 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014), pp. 152–159. doi:10.1109/CVPR.2014.27
13.
go back to reference C.C. Loy, T. Xiang, S. Gong, Multi-camera activity correlation analysis, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2009) (2009), pp. 1988–1995. doi:10.1109/CVPR.2009.5206827 C.C. Loy, T. Xiang, S. Gong, Multi-camera activity correlation analysis, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2009) (2009), pp. 1988–1995. doi:10.1109/CVPR.2009.5206827
14.
15.
go back to reference O. Oreifej, R. Mehran, M. Shah, Human identity recognition in aerial images, in 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2010), pp. 709–716 O. Oreifej, R. Mehran, M. Shah, Human identity recognition in aerial images, in 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2010), pp. 709–716
16.
go back to reference W. Ouyang, X. Chu, X. Wang, Multi-source deep learning for human pose estimation, in 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2014), pp. 2337–2344CrossRef W. Ouyang, X. Chu, X. Wang, Multi-source deep learning for human pose estimation, in 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (IEEE, New York, 2014), pp. 2337–2344CrossRef
17.
go back to reference B. Prosser, W.S. Zheng, S. Gong, T. Xiang, Q. Mary, Person re-identification by support vector ranking, in Proceedings of the British Machine Vision Conference (BMVC) vol. 3 (2010), p. 5 B. Prosser, W.S. Zheng, S. Gong, T. Xiang, Q. Mary, Person re-identification by support vector ranking, in Proceedings of the British Machine Vision Conference (BMVC) vol. 3 (2010), p. 5
18.
go back to reference Y. Raja, S. Gong, Scalable multi-camera tracking in a metropolis, in Person Re-identification, Advances in Computer Vision and Pattern Recognition, ed. by S. Gong, M. Cristani, S. Yan, C.C. Loy. (Springer, London, 2014), pp. 413–438. doi:10.1007/978-1-4471-6296-4-20 Y. Raja, S. Gong, Scalable multi-camera tracking in a metropolis, in Person Re-identification, Advances in Computer Vision and Pattern Recognition, ed. by S. Gong, M. Cristani, S. Yan, C.C. Loy. (Springer, London, 2014), pp. 413–438. doi:10.​1007/​978-1-4471-6296-4-20
19.
go back to reference D.B. Reid, An algorithm for tracking multiple targets. IEEE Trans. Autom. Control 24(6), 843–854 (1979)CrossRef D.B. Reid, An algorithm for tracking multiple targets. IEEE Trans. Autom. Control 24(6), 843–854 (1979)CrossRef
20.
go back to reference J. Sanchez-Riera, Y.S. Hsiao, T. Lim, K.L. Hua, W.H. Cheng, A robust tracking algorithm for 3d hand gesture with rapid hand motion through deep learning, in 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (IEEE, New York, 2014), pp. 1–6 J. Sanchez-Riera, Y.S. Hsiao, T. Lim, K.L. Hua, W.H. Cheng, A robust tracking algorithm for 3d hand gesture with rapid hand motion through deep learning, in 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (IEEE, New York, 2014), pp. 1–6
21.
go back to reference W.R. Schwartz, L.S. Davis, Learning discriminative appearance-based models using partial least squares, in 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI) (IEEE, New York, 2009), pp. 322–329CrossRef W.R. Schwartz, L.S. Davis, Learning discriminative appearance-based models using partial least squares, in 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI) (IEEE, New York, 2009), pp. 322–329CrossRef
23.
go back to reference X. Wang, G. Doretto, T. Sebastian, J. Rittscher, P. Tu, Shape and appearance context modeling, in IEEE 11th International Conference on Computer Vision, ICCV 2007 (IEEE, New York, 2007), pp. 1–8 X. Wang, G. Doretto, T. Sebastian, J. Rittscher, P. Tu, Shape and appearance context modeling, in IEEE 11th International Conference on Computer Vision, ICCV 2007 (IEEE, New York, 2007), pp. 1–8
24.
go back to reference X.S. Yang, S. Deb, Cuckoo search via lévy flights, in Proceedings of World Congress on Nature & Biologically Inspired Computing, NaBIC 2009 (IEEE, New York, 2009), pp. 210–214CrossRef X.S. Yang, S. Deb, Cuckoo search via lévy flights, in Proceedings of World Congress on Nature & Biologically Inspired Computing, NaBIC 2009 (IEEE, New York, 2009), pp. 210–214CrossRef
25.
go back to reference X. Yin, Y. Sun, S. Song, X. Ma, A target tracking algorithm based on optical transfer function and normalized cross correlation, in The Proceedings of the Second International Conference on Communications, Signal Processing, and Systems (Springer, Berlin, 2014), pp. 1021–1027 X. Yin, Y. Sun, S. Song, X. Ma, A target tracking algorithm based on optical transfer function and normalized cross correlation, in The Proceedings of the Second International Conference on Communications, Signal Processing, and Systems (Springer, Berlin, 2014), pp. 1021–1027
26.
go back to reference R. Zhao, W. Ouyang, X. Wang, Unsupervised salience learning for person re-identification, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013) R. Zhao, W. Ouyang, X. Wang, Unsupervised salience learning for person re-identification, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013)
Metadata
Title
Towards a Novel Reidentification Method Using Metaheuristics
Authors
Tarik Ljouad
Aouatif Amine
Ayoub Al-Hamadi
Mohammed Rziza
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-58253-5_25