Abstract
In this paper, we propose a new method to segment sets of similar images using graph matching and community detection algorithms. The images in a database are represented by Attributed Relational Graphs, allowing the analysis of structural and relational information of the regions (objects) inside them. The method gathers such information by matching all images to each other and stores them in a single graph, called Match Graph. From it, we can check the obtained pairwise matchings for all images of the database and which objects relate to each other. Then, with the interactive segmentation from one single image from the dataset (e.g. the first one) we can observe these relationships between them through a color label, thus leading to the automatic segmentation of all images. We show an important biological application on butterfly wings images and a case using images taken by a digital camera to demonstrate its effectiveness.
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
Klava, B., Hirata, N.S.T.: Interactive image segmentation with integrated use of the markers and the hierarchical watershed approaches. In: International Conference on Computer Vision Theory and Applications - VISSAPP, pp. 186–193 (2009)
Consularo, L.A., Cesar Jr., R.M., Bloch, I.: Structural image segmentation with interactive model generation. IEEE International Conference on Image Processing, ICIP 2007 (2007)
Noma, A., Graciano, A.B.V., Consularo, L.A., Cesar Jr., R.M., Bloch, I.: A new algorithm for interactive structural image segmentation. Computing Research Repository - CoRR 0805.1854 (2008)
Cesar Jr., R.M., Bengoetxea, E., Bloch, I., Larrañaga, P.: Inexact Graph Matching for Model-Based Recognition: Evaluation and Comparison of Optimization Algorithms. Pattern Recognition 38(11), 2099–2113 (2005)
Haxhimusa, Y.v., Kropatsch, W.G.: Segmentation graph hierarchies. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 343–351. Springer, Heidelberg (2004)
Solé-Ribalta, A., Serratosa, F.: On the computation of the common labelling of a set of attributed graphs. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 137–144. Springer, Heidelberg (2009)
Sol-Ribalta, A., Serratosa, F.: Graduated Assignment Algorithm for Finding the Common Labelling of a Set of Graphs. In: Hancock, E.R., Wilson, R.C., Windeatt, T., Ulusoy, I., Escolano, F. (eds.) SSPR&SPR 2010. LNCS, vol. 6218, pp. 180–190. Springer, Heidelberg (2010)
Bunke, H.: Recent Developments in Graph Matching. International Conference on Pattern Recognition 2, 117–124 (2000)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence 18(3), 265–298 (2004)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)
Wilson, R.C., Hancock, E.R.: Structural matching by discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 634–648 (1997)
Soille, P.: Morphological Image Analysis. Springer, Heidelberg (2003)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6), 66111 (2004)
da Costa, L.F., Cesar Jr, R.M.: Shape Analysis and Classification: Theory and Practice. CRC Press, Inc., Boca Raton (2000); ISBN 0849334934
Newman, M.E.J.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103(23), 8577–8582 (2006)
Jorge, L.R., Cordeiro-Estrela, P., Klaczko, L.B., Moreira, G.R.P., Freitas, A.V.L.: Host-plant dependent wing phenotypic variation in Heliconius erato. Biological Journal of the Linnean Society (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martins, C.I.O., Cesar, R.M., Jorge, L.R., Freitas, A.V.L. (2011). Segmentation of Similar Images Using Graph Matching and Community Detection. In: Jiang, X., Ferrer, M., Torsello, A. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2011. Lecture Notes in Computer Science, vol 6658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20844-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-20844-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20843-0
Online ISBN: 978-3-642-20844-7
eBook Packages: Computer ScienceComputer Science (R0)