Abstract
In this paper, we introduce a Bayesian approach, inspired by probabilistic principal component analysis (PPCA) (Tipping and Bishop in J Royal Stat Soc Ser B 61(3):611–622, 1999), to detect objects in complex scenes using appearance-based models. The originality of the proposed framework is to explicitly take into account general forms of the underlying distributions, both for the in-eigenspace distribution and for the observation model. The approach combines linear data reduction techniques (to preserve computational efficiency), non-linear constraints on the in-eigenspace distribution (to model complex variabilities) and non-linear (robust) observation models (to cope with clutter, outliers and occlusions). The resulting statistical representation generalises most existing PCA-based models (Tipping and Bishop in J Royal Stat Soc Ser B 61(3):611–622, 1999; Black and Jepson in Int J Comput Vis 26(1):63–84, 1998; Moghaddam and Pentland in IEEE Trans Pattern Anal Machine Intell 19(7):696–710, 1997) and leads to the definition of a new family of non-linear probabilistic detectors. The performance of the approach is assessed using receiver operating characteristic (ROC) analysis on several representative databases, showing a major improvement in detection performances with respect to the standard methods that have been the references up to now.
Similar content being viewed by others
References
Tipping ME, Bishop CM (1999) Probabilistic principal component analysis. J Roy Stat Soc B 61(3):611–622
Black MJ, Jepson AD (1998) Eigentracking: robust matching and tracking of articulated objects using a view-based representation. Int J Comput Vis 26(1):63–84
Moghaddam B, Pentland A (1997) Probabilistic visual learning for object representation. IEEE Trans Pattern Anal Machine Intell 19(7):696–710
Murase H, Nayar SK (1995) Visual learning and recognition of 3-D objects from appearance. Int J Comput Vis 14(1):5–24
Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71–86
Schneiderman H (2000) A statistical approach to 3D object detection applied to faces and cars. PhD thesis, Carnegie Mellon University, Pittsburg, Pennsylvania
Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, New York
Moghaddam B (2002) Principal manifolds and Bayesian subspaces for visual recognition. IEEE Trans Pattern Anal Machine Intell 24(6):780–788
Saul LK, Roweis ST (2003) Think globally, fit locally: unsupervised learning of low dimensional manifolds. J Machine Learn Res 4:119–155
Moghaddam B, Pentland A (1995) Probabilistic visual learning for object detection. In: Proceedings of the 5th international conference on computer vision, Cambridge, Massachusetts, June 1995, pp 786–793
Hamdan R, Heitz F, Thoraval L (2003) A low complexity approximation of probabilistic appearance models. Pattern Recogn 36(5):1107–1118
Tipping ME, Bishop CM (1999) Mixtures of probabilistic principal component analysers. Neural Comput 11(2):443–482
Roweis ST (1998) EM algorithms for PCA and SPCA. In: Jordan, MI, Kearns MJ, Solla SA (eds) Advances in neural information processing systems, vol 10. MIT Press, Cambridge, Massachusetts, pp 626–632
Huber PJ (1981) Robust statistics. Wiley, New York
Leonardis A, Bischof H (2000) Robust recognition using eigenimages. Comput Vis Image Und, CVIU 7(1):99–118
Kramer MA (1991) Nonlinear principal component analysis using autoassociative neural networks. AiChe J 32(2):233–243
Kohonen T (2001) Self-organizing maps, vol 30, 3rd edn. Springer, Berlin Heidelberg New York
Hastie T, Stuetzle W (1989) Principal curves. J Am Stat Assoc 84(406):502–516
Chalmond B, Girard S (1999) Nonlinear modeling of scattered multivariate data and its application to shape change. IEEE Trans Pattern Anal Machine Intell 21(5):422–432
Chang K, Ghosh J (2001) A unified model for probabilistic principal surfaces. IEEE Trans Pattern Anal Machine Intell 23(1):22–41
Scholkopf B, Smola A, Muller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319
Bernardo JM, Smith AF (2000) Bayesian theory. Wiley, New York
MacKay DJC (1995) Probable network and plausible predictions—a review of practical Bayesian methods for supervised neural networks. Network–Comput Neural 6(3):469–505
Dahyot R, Charbonnier P, Heitz F (2000) Robust visual recognition of colour images. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR 2000), Hilton Head Island, South Carolina, June 2000, vol 1, pp 685–690
Nene SA, Nayar SK, Murase H (1996) Columbia object image library (COIL-20). Technical report CUCS-005-96, Department of Computer Science, Columbia University
Park RH (2002) Comments on “optimal approximation of uniformly rotated images: relationship between Karhunen-Loeve expansion and discrete cosine transform.” IEEE Trans Image Processing 11(3):332–334
Charbonnier P, Blanc-Féraud L, Aubert G, Barlaud M (1994) Two deterministic half-quadratic regularization algorithms for computed imaging. In: Proceedings IEEE international conference on image processing (ICIP’94), Austin, Texas, November 1994, pp 168–172
Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1995) Numerical recipes in C: the art of scientific computing. Cambridge University Press, Cambridge, UK
Dahyot R (2001) Appearance-based road scene video analysis for the management of the road network (in French). PhD thesis, Université Louis Pasteur Strasbourg, France
Jogan M, Leonardis A (2001) Parametric eigenspace representations of panoramic images. In: Proceedings of the 10th international conference on advanced robotics (ICAR 2001), 2nd workshop on omnidirectional vision applied to robotic orientation and nondestructive testing (NDT), Budapest, Hungary, August 2001, pp 31–36
Acknowledgements
This work was supported by a Ph.D. grant awarded by the Laboratoire Central des Ponts-et-Chaussées, France.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dahyot, R., Charbonnier, P. & Heitz, F. A Bayesian approach to object detection using probabilistic appearance-based models. Pattern Anal Applic 7, 317–332 (2004). https://doi.org/10.1007/s10044-004-0230-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-004-0230-5