Advertisement

Connected Components Labeling on DRAGs: Implementation and Reproducibility Notes

  • Federico BolelliEmail author
  • Michele Cancilla
  • Lorenzo Baraldi
  • Costantino Grana
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11455)

Abstract

In this paper we describe the algorithmic implementation details of “Connected Components Labeling on DRAGs” (Directed Rooted Acyclic Graphs), studying the influence of parameters on the results. Moreover, a detailed description of how to install, setup and use YACCLAB (Yet Another Connected Components LAbeling Benchmark) to test DRAG is provided.

References

  1. 1.
  2. 2.
    Agam, G., Argamon, S., Frieder, O., Grossman, D., Lewis, D.: The Complex Document Image Processing (CDIP) Test Collection Project. Illinois Institute of Technology (2006)Google Scholar
  3. 3.
    Allegretti, S., Bolelli, F., Cancilla, M., Grana, C.: Optimizing GPU-based connected components labeling algorithms. In: Third IEEE International Conference on Image Processing, Applications and Systems (IPAS) (2018)Google Scholar
  4. 4.
    The YACCLAB Project. https://github.com/prittt/YACCLAB. Accessed 13 Mar 2019
  5. 5.
    Baltieri, D., Vezzani, R., Cucchiara, R.: 3DPeS: 3D people dataset for surveillance and forensics. In: Proceedings of the 2011 Joint ACM Workshop on Human Gesture and Behavior Understanding, pp. 59–64. ACM (2011)Google Scholar
  6. 6.
    Bolelli, F.: Indexing of historical document images: ad hoc dewarping technique for handwritten text. In: Grana, C., Baraldi, L. (eds.) IRCDL 2017. CCIS, vol. 733, pp. 45–55. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68130-6_4CrossRefGoogle Scholar
  7. 7.
    Bolelli, F., Baraldi, L., Cancilla, M., Grana, C.: Connected components labeling on DRAGs. In: 24th International Conference on Pattern Recognition, August 2018Google Scholar
  8. 8.
    Bolelli, F., Borghi, G., Grana, C.: Historical handwritten text images word spotting through sliding window HOG features. In: Battiato, S., Gallo, G., Schettini, R., Stanco, F. (eds.) ICIAP 2017. LNCS, vol. 10484, pp. 729–738. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68560-1_65CrossRefGoogle Scholar
  9. 9.
    Bolelli, F., Borghi, G., Grana, C.: XDOCS: an application to index historical documents. In: Serra, G., Tasso, C. (eds.) IRCDL 2018. CCIS, vol. 806, pp. 151–162. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-73165-0_15CrossRefGoogle Scholar
  10. 10.
    Bolelli, F., Cancilla, M., Baraldi, L., Grana, C.: J. Real-Time Image Proc. (2018).  https://doi.org/10.1007/s11554-018-0756-1
  11. 11.
    Bolelli, F., Cancilla, M., Grana, C.: Two more strategies to speed up connected components labeling algorithms. In: Battiato, S., Gallo, G., Schettini, R., Stanco, F. (eds.) ICIAP 2017. LNCS, vol. 10485, pp. 48–58. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68548-9_5CrossRefGoogle Scholar
  12. 12.
    Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)zbMATHGoogle Scholar
  13. 13.
    Dong, F., et al.: Computational pathology to discriminate benign from malignant intraductal proliferations of the breast. PloS ONE 9(12), e114885 (2014)CrossRefGoogle Scholar
  14. 14.
    Grana, C., Baraldi, L., Bolelli, F.: Optimized connected components labeling with pixel prediction. In: Blanc-Talon, J., Distante, C., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2016. LNCS, vol. 10016, pp. 431–440. Springer, Cham (2016).  https://doi.org/10.1007/978-3-319-48680-2_38CrossRefGoogle Scholar
  15. 15.
    Grana, C., Bolelli, F., Baraldi, L., Vezzani, R.: YACCLAB - yet another connected components labeling benchmark. In: 23rd International Conference on Pattern Recognition, pp. 3109–3114 (2016)Google Scholar
  16. 16.
    He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. In: International Conference on Image Processing, vol. 5, pp. 241–244 (2007)Google Scholar
  17. 17.
    Huiskes, M.J., Lew, M.S.: The MIR Flickr retrieval evaluation. In: MIR 2008: Proceedings of the 2008 ACM International Conference on Multimedia Information Retrieval. ACM, New York (2008)Google Scholar
  18. 18.
    Lewis, D., Agam, G., Argamon, S., Frieder, O., Grossman, D., Heard, J.: Building a test collection for complex document information processing. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 665–666. ACM (2006)Google Scholar
  19. 19.
    The Legacy Tobacco Document Library (LTDL). University of California, San Francisco (2007)Google Scholar
  20. 20.
    Maltoni, D., Maio, D., Jain, A., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, London (2009).  https://doi.org/10.1007/978-1-84882-254-2CrossRefzbMATHGoogle Scholar
  21. 21.
    Wu, K., Otoo, E., Suzuki, K.: Two strategies to speed up connected component labeling algorithms. Technical report LBNL-59102, Lawrence Berkeley National Laboratory (2005)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Federico Bolelli
    • 1
    Email author
  • Michele Cancilla
    • 1
  • Lorenzo Baraldi
    • 1
  • Costantino Grana
    • 1
  1. 1.Dipartimento di Ingegneria “Enzo Ferrari”Università degli Studi di Modena e Reggio EmiliaModenaItaly

Personalised recommendations