Attributed Relational Graph-Based Learning of Object Models for Object Segmentation
In object recognition accurate segmentation of a particular object of interest (OOI) is critical. The OOI usually consists of a set of homogeneous regions with spatial relations among them. Thus, class-specific knowledge on the visual appearance and spatial arrangement of the regions can be useful in discriminating among objects from different classes. In this paper, we propose the use of the Attributed Relational Graph (ARG)-based formalism as a means of representing both visual and spatial information in a single structure. In the proposed framework, a training set of images, each of which contains an instance of the OOI, is given. Afterwards, each image is over-segmented into a set of visually homogeneous regions and the corresponding ARG is constructed. Given such graph representations, OOI model learning reduces to a subgraph matching problem.
- 1.Alam, F., Gondra, I.: A Bayesian network-based tunable image segmentation algorithm for object recognition. In: IEEE International Symposium on Signal Processing and Information Technology, pp. 11–16 (2011)Google Scholar
- 8.Gondra, I., Xu, T., Chiu, D.K.Y., Cormier, M.: Object segmentation through multiple instance learning. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2014. LNCS, vol. 8509, pp. 568–577. Springer, Heidelberg (2014) Google Scholar
- 9.Maron, O., Lozano-Pérez, T.: A framework for multiple-instance learning. In: Jordan, M.I., Kearns, M.J., Solla, S.A. (eds.) Advances in Neural Information Processing Systems, vol. 10, pp. 570–576. MIT Press, Cambridge (1998)Google Scholar
- 16.Viola, P.A., Platt, J.C., Zhang, C.: Multiple instance boosting for object detection. Adv. Neural Inf. Process.Syst. 18, 1417–1424 (2005)Google Scholar
- 18.Zhou, Z.H., Sun, Y.Y., Li, Y.F.: Multi-instance learning by treating instances as non-i.i.d. samples. In: Proceedings of International Conference on Machine Learning, pp. 1249–1256 (2009)Google Scholar