A Comic Retrieval System Based on Multilayer Graph Representation and Graph Mining

  • Thanh-Nam LeEmail author
  • Muhammad Muzzamil Luqman
  • Jean-Christophe Burie
  • Jean-Marc Ogier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9069)


Comics analysis offers a lot of interesting Content-based Image Retrieval (CBIR) applications focusing in this special type of document images. In this paper, we propose a scheme to represent and to retrieve comic-page images using attributed Region Adjacency Graphs (RAGs) and their frequent subgraphs. We first extract the graphical structures and local features of each panel in the whole comic volume, then separate different categories of local features to different layers of attributed RAGs. After that, a list of frequent subgraphs is obtained using Frequent Subgraph Mining (FSM) techniques. For CBIR purpose, the recognition and ranking are done by checking for isomorphism between the graphs representing the query image versus the list of discovered frequent subgraphs. Our experimental results show that the proposed approach can achieve reliable retrieval results for comic images browsing using query-by-example (QBE) model.


Comics Attributed region adjacency graph Spatial relation Structural pattern recognition CBIR Query-by-example 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    In, Y., Oie, T., Higuchi, M., Kawasaki, S., Koike, A., Murakami, H.: Fast frame decomposition and sorting by contour tracing for mobile phone comic images. In: Proceedings of the 3rd WSEAS International Conference on Visualization, Imaging and Simulation, VIS 2010, Stevens Point, Wisconsin, USA, pp. 23–28 (2010)Google Scholar
  2. 2.
    Chan, C.H., Leung, H., Komura, T.: Automatic panel extraction of color comic images. In: Ip, H.H.-S., Au, O.C., Leung, H., Sun, M.-T., Ma, W.-Y., Hu, S.-M. (eds.) PCM 2007. LNCS, vol. 4810, pp. 775–784. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Ishii, D., Watanabe, H.: A study on frame position detection of digitized comics images. In: Workshop on Picture Coding and Image Processing (PCSJ), Nagoya, vol. 2010, pp. 124–125 (2010)Google Scholar
  4. 4.
    Ho, A.K.N., Burie, J.C., Ogier, J.: Panel and speech balloon extraction from comic books. In: 2012 10th IAPR International Workshop on Document Analysis Systems (DAS), pp. 424–428 (March 2012)Google Scholar
  5. 5.
    Arai, K., Tolle, H.: Automatic e-comic content adaptation. International Journal of Ubiquitous Computing 1(1), 1–11 (2010)Google Scholar
  6. 6.
    Rigaud, C., Karatzas, D., de Weijer, J.V., Burie, J.C., Ogier, J.M.: Automatic text localisation in scanned comic books. In: 9th International Conference on Computer Vision Theory and Applications, Barcelona (2013)Google Scholar
  7. 7.
    Rigaud, C., Burie, J.C., Ogier, J.M., Karatzas, D.: Color descriptor for content-based drawing retrieval. In: 2014 11th IAPR International Workshop on Document Analysis Systems (DAS), pp. 267–271 (April 2014)Google Scholar
  8. 8.
    Luqman, M.M., Ho, H.N., Burie, J.C., Ogier, J.M.: Automatic indexing of comic page images for query by example based focused content retrieval. In: 10th IAPR International Workshop on Graphics Recognition, United States (August 2013)Google Scholar
  9. 9.
    Yanagisawa, H., Ishii, D., Watanabe, H.: Face detection for comic images with deformable part model. In: 4th IIEEJ International Workshop on Image Electronics and Visual Computing (October 2014)Google Scholar
  10. 10.
    Liu, Y., Zhang, D., Lu, G., Ma, W.Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recognition 40(1), 262–282 (2007)CrossRefzbMATHGoogle Scholar
  11. 11.
    Smeulders, A.W., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)CrossRefGoogle Scholar
  12. 12.
    Bunke, H., Riesen, K.: Recent advances in graph-based pattern recognition with applications in document analysis. Pattern Recognition 44(5), 1057–1067 (2011)CrossRefzbMATHGoogle Scholar
  13. 13.
    Rigaud, C., Tsopze, N., Burie, J.-C., Ogier, J.-M.: Robust frame and text extraction from comic books. In: Kwon, Y.-B., Ogier, J.-M. (eds.) GREC 2011. LNCS, vol. 7423, pp. 129–138. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  14. 14.
    Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image and Vision Computing 22(10), 761–767 (2004)CrossRefGoogle Scholar
  15. 15.
    Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A comparison of affine region detectors. International Journal of Computer Vision 65(1-2), 43–72 (2005)CrossRefGoogle Scholar
  16. 16.
    Hu, M.-K.: Visual pattern recognition by moment invariants. IRE Transactions on Information Theory 8(2), 179–187 (1962)CrossRefzbMATHGoogle Scholar
  17. 17.
    Jain, A.K., Vailaya, A.: Image retrieval using color and shape. Pattern Recognition 29, 1233–1244 (1996)CrossRefGoogle Scholar
  18. 18.
    Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognition Letters 31(8), 651–666 (2010)CrossRefGoogle Scholar
  19. 19.
    Yan, X., Han, J.: gspan: Graph-based substructure pattern mining. In: Proceedings of 2002 IEEE International Conference on Data Mining, ICDM 2003, pp. 721–724. IEEE (2002)Google Scholar
  20. 20.
    Cordella, L., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(10), 1367–1372 (2004)CrossRefGoogle Scholar
  21. 21.
    Guerin, C., Rigaud, C., Mercier, A., Ammar-Boudjelal, F., Bertet, K., Bouju, A., Burie, J.C., Louis, G., Ogier, J.M., Revel, A.: ebdtheque: A representative database of comics. In: 2013 12th International Conference on Document Analysis and Recognition (ICDAR), pp. 1145–1149 (August 2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Thanh-Nam Le
    • 1
    Email author
  • Muhammad Muzzamil Luqman
    • 1
  • Jean-Christophe Burie
    • 1
  • Jean-Marc Ogier
    • 1
  1. 1.L3i LaboratoryUniversity of La RochelleLa Rochelle Cedex 1France

Personalised recommendations