Abstract
Graphical models have proved to be very efficient models for labeling image data. In this paper, the use of graphical models based on Decomposable Triangulated Graphs are applied for several still image databases landmark localization. We use a recently presented algorithm based on the Branch&Bound methodology, that is able to improve the state of the art. Experimental results show the improvement given by this new algorithm with respect to the classical Dynamic Programming based approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 18(4), 377–388 (1996)
Grimson, W.E.L.: Object recognition by computer: the role of geometric constraints. MIT Press, Cambridge (1990)
Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Addison-Wesley Longman Publishing Co., Inc., Boston (1992)
Rangarajan, A., Chui, H., Bookstein, F.L.: The softassign procrustes matching algorithm. In: Duncan, J.S., Gindi, G. (eds.) IPMI 1997. LNCS, vol. 1230, pp. 29–42. Springer, Heidelberg (1997)
Ullman, S.: High-level Vision. MIT Press, Cambridge (1996)
Caelli, T., Caetano, T.S.: Graphical models for graph matching: Approximate models and optimal algorithms. Pattern Recognition Letters 26(3), 339–346 (2005)
Amit, Y., Kong, A.: Graphical templates for model registration. IEEE PAMI 18(3), 225–236 (1996)
Song, Y., Goncalves, L., Perona, P.: Unsupervised learning of human motion. IEEE Trans. Patt. Anal. and Mach. Intell. 25(7), 1–14 (2003)
Fischler, M.A., Elschlager, R.A.: The representation and matching of pictorial structures. IEEE Trans. Comput. 22(1), 67–92 (1973)
Gómez, J.I., Marín-Jiménez, M., de la Blanca, N.P.: Labeling human motion sequences using graphical models. In: International Conf. on Computer Vision Theory and Applications (VISAPP), vol. 1, pp. 488–495 (2009)
Song, Y., Feng, X., Perona, P.: Towards detection of human motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 810–817 (2000)
Cover, T., Thomas, J.: Elements of Information Theory. John Wiley and Sons, Chichester (1991)
Leibe, B., Leonardis, A., Schiele, B.: Combined object categorization and segmentation with an implicit shape model. In: ECCV 2004 Workshop on Statistical Learning in Computer Vision, Prague, Czech Republic, pp. 17–32 (2004), http://www.mis.informatik.tu-darmstadt.de/Research/Projects/interleaved/data/
Li, F., Fergus, R., Perona, P.: Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In: IEEE CVPR Workshop of Generative Model Based Vision (WGMBV) (2004)
Borenstein, E., Sharon, E., Ullman, S.: Combining top-down and bottom-up segmentation. In: CVPRW 2004: Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW 2004), vol. 4, p. 46. IEEE Computer Society, Washington (2004), http://www.msri.org/people/members/eranb/
Ferrari, V., Tuytelaars, T., Gool, L.V.: Object detection by contour segment networks. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 14–28. Springer, Heidelberg (2006), http://www.vision.ee.ethz.ch/datasets/
Knuth, D.E.: Big omicron and big omega and big theta. SIGACT News 8(2), 18–24 (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gómez, J.I., de la Blanca, N.P. (2009). Labeling Still Image Databases Using Graphical Models. In: Araujo, H., Mendonça, A.M., Pinho, A.J., Torres, M.I. (eds) Pattern Recognition and Image Analysis. IbPRIA 2009. Lecture Notes in Computer Science, vol 5524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02172-5_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-02172-5_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02171-8
Online ISBN: 978-3-642-02172-5
eBook Packages: Computer ScienceComputer Science (R0)