The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2008 vol.30)
pp: 700-711
Ying Shan , IEEE
ABSTRACT
This paper proposes a novel unsupervised algorithm learning discriminative features in the context ofmatching road vehicles between two non-overlapping cameras. The matching problem is formulated as asame-different classification problem, which aims to compute the probability of vehicle images from twodistinct cameras being from the same vehicle or different vehicle(s). We employ a novel measurementvector that consists of three independent edge-based measures and their associated robust measurescomputed from a pair of aligned vehicle edge maps. The weight of each measure is determined byan unsupervised learning algorithm that optimally separates the same-different classes in the combinedmeasurement space. This is achieved with a weak classification algorithm that automatically collectsrepresentative samples from same-different classes, followed by a more discriminative classifier basedon Fisher' s Linear Discriminants and Gibbs Sampling. The robustness of the match measures and the useof unsupervised discriminant analysis in the classification ensures that the proposed method performsconsistently in the presence of missing/false features, temporally and spatially changing illuminationconditions, and systematic misalignment caused by different camera configurations. Extensive experimentsbased on real data of over 200 vehicles at different times of day demonstrate promising results.
INDEX TERMS
Object recognition, unsupervised learning, Gibbs Sampling, Fisher' s Linear Discriminants, edge feature, vehicle matching, object reacquisition, non-overlapping camers.
CITATION
Ying Shan, Harpreet S. Sawhney, Rakesh Kumar, "Unsupervised Learning of Discriminative Edge Measures for Vehicle Matching between Nonoverlapping Cameras", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 4, pp. 700-711, April 2008, doi:10.1109/TPAMI.2007.70728
REFERENCES
[1] D.M. Gavrila and V. Philomin, “Real-Time Object Detection for “Smart” Vehicles,” Proc. Int'l Conf. Computer Vision, pp. 87-93, 1999.
[2] V. Athitsos and S. Sclaroff, “Estimating 3D Hand Pose from a Cluttered Image,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
[3] B. Stenger, A. Thayananthan, P. Torr, and R. Cipolla, “Hand Pose Estimation Using Hierarchical Detection,” Proc. Int'l Workshop Human-Computer Interaction, 2004.
[4] D. Huttenlocher, G. Klanderman, and W.J. Rucklidge, “Comparing Images Using the Hausdorff Distance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
[5] K. Grauman and T. Darrell, “Fast Contour Matching Using Approximate Earth Mover's Distance,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 220-227, 2004.
[6] C.F. Olson and D.P. Huttenlocher, “Automatic Target Recognition by Matching Oriented Edge Pixels,” IEEE Trans. Image Processing, vol. 6, no. 1, pp. 103-113, 1997.
[7] D.G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
[8] Y. Wu, Q. Tian, and T.S. Huang, “Discriminant-EM Algorithm with Application to Image Retrieval,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 222-227, 2000.
[9] T. De Bie and N. Cristianini, “Convex Methods for Transduction,” Proc. Neural Information Processing Systems (NIPS), 2003.
[10] T. Joachims, “Transductive Inference for Text Classification Using Support Vector Machines,” Proc. Int'l Conf. Machine Learning, pp.200-209, 1999.
[11] Z.L. Wu and C.H. Li, “Feature Selection Using Transductive Support Vector Machine,” Proc. NIPS 2003 Workshop Feature Selection, 2003.
[12] R. Collins and Y. Liu, “On-Line Selection of Discriminative Tracking Features,” Proc. Int'l Conf. Computer Vision, 2003.
[13] L. Xu, J. Neufeld, B. Larson, and D. Schuurmans, “Maximum Margin Clustering,” Proc. Advances in Neural Information Processing Systems (NIPS), 2004.
[14] K.P. Bennett and A. Demiriz, “Semi-Supervised Support Vector Machines,” Proc. Advances in Neural Information Processing Systems (NIPS '98), pp. 368-374, 1998.
[15] O. Javed, Z. Rasheed, K. Shafique, and M. Shah, “Tracking Across Multiple Cameras with Disjoint Views,” Proc. Int'l Conf. Computer Vision, vol. 2, pp. 952-957, 2003.
[16] V. Kettnaker and R. Zabih, “Bayesian Multi-Camera Surveillance,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1999.
[17] H. Pasula, S.J. Russell, M. Ostland, and Y. Ritov, “Tracking Many Objects with Many Sensors,” Proc. Int'l Joint Conf. Artificial Intelligence, pp. 1160-1171, 1999.
[18] K. Tieu, G. Dalley, and W.E.L. Grimson, “Inference of Non-Overlapping Camera Network Topology by Measuring Statistical Dependence,” Proc. Int'l Conf. Computer Vision, 2005.
[19] O. Javed, K. Shafique, and M. Shah, “Appearance Modeling for Tracking in Multiple Non-Overlapping Cameras,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
[20] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
[21] N. Dalal and B. Triggs, “Histograms of Oriented Gradients for Human Detection,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool