Abstract
Content based image retrieval using spatial image content (i.e. using multiple regions and their spatial relationships) is still an open problem which has received considerable attention in literature. In this paper we introduce a new representation of image based on the most general spatial image content representation that is Attributed Relation Graphs (ARG) representation and also a new method of image indexation. Like all CBIR systems, the one proposed here has two components: a segmentation component and a matching component using a novel inexact graph matching algorithm. We tested our work in lettrines image but it’s also valid in general image.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Masse de Données issues de la Numérisation du patrimoine, http://l3iexp.univ-lr.fr/madonne
Harris, C., Stephens, M.: A combined corner and edge detector. In: 4th Alvey Vision Conference, pp. 147–151 (1988)
Schmid, C., Mohr, R.: Local Grayvalue Invariants for Image Retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(5), 530–535 (1997)
Pareti, R., Uttama, S., Salmon, J., Ogier, J., Tabbone, S., Wendling, L., Vincent, N.: On defining signatures for the retrieval and the classification of graphical dropcaps. In: Conference on Document Image Analysis for Libraries (DIAL), pp. 220–231 (2006)
Uttama, S., Ogier, J., Loonis, P.: Top-down segmentation of ancient graphical drop caps: Lettrines. In: Workshop on Graphics Recognition (GREC), pp. 87–96 (2005)
Hu, M.K.: Visual pattern Recognition by Moment Invariants. IRE Transactions on Information Theory IT-8, 179–187 (1962)
Tsai, W.-H., Fu, K.S.: Error-Correcting Isomorphisms of Attributed Relation Graphs for Pattern Recognition. IEEE Trans. Systems, Man, and Cybernetics 9, 757–768 (1979)
Hlaoui, A., Wang, S.: A New Algorithm for Inexact Graph Matching. In: ICPR, vol. (4), pp. 180–183 (2002)
Ullmann, J.R.: An Algorithm For Subgraph Isomorphism. J. ACM 23(1), 31–42 (1976)
Sanfeliu, A., Fu, K.S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. Syst., Man Cybern SMC-13 (1983)
Christmas, W.J., Kittler, J., Petrou, M.: Structural Matching in Computer Vision Using Probabilistic Relaxation. IEEE Trans. Pattern Analysis and Machine Intelligence 17(8), 749–764 (1995)
Gori, M., Maggini, M., Sarti, L.: Exact and Approximate Graph Matching Using Random Walks. IEEE Trans. Pattern Analysis and Machine Intelligence 27(7), 1100–1111 (2005)
Les Bibliothèques virtuelles humanistes, http://www.bvh.univ-tours.fr
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karray, A., Ogier, JM., Kanoun, S., Alimi, M.A. (2008). An Ancient Graphic Documents Indexing Method Based on Spatial Similarity. In: Liu, W., Lladós, J., Ogier, JM. (eds) Graphics Recognition. Recent Advances and New Opportunities. GREC 2007. Lecture Notes in Computer Science, vol 5046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88188-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-88188-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88184-1
Online ISBN: 978-3-540-88188-9
eBook Packages: Computer ScienceComputer Science (R0)