Skip to main content
SpringerLink
Log in

Perceptually grounded quantification of 2D shape complexity

  • Original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The importance of measuring the complexity of shapes can be seen by the wide range of its application such as computer vision, robotics, cognitive studies, eye tracking, and psychology. However, it is very challenging to define an accurate and precise metric to measure the complexity of the shapes. In this paper, we explore different notions of shape complexity, drawing from established work in mathematics, computer science, and computer vision. We integrate results from user studies with quantitative analyses to identify three measures that capture important axes of shape complexity, out of a list of almost 300 measures previously considered in the literature. We then explore the connection between specific measures and the types of complexity that each one can elucidate. Finally, we contribute a dataset of both abstract and meaningful shapes with designated complexity levels both to support our findings and to share with other researchers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Data availability statement

The data are available upon request.

References

  1. Arai, K.: Visualization of 3d object shape complexity with wavelet descriptor and its application to image retrievals. J. Visual. 15(2), 155–166 (2012)

    Article  Google Scholar 

  2. Arslan, M.F., Haridis, A., Rosin, P.L., Tari, S., Brassey, C., Gardiner, J.D., Genctav, A., Genctav, M.: Shrec-21: Quantifying shape complexity. Comput. Graph. (2021)

  3. Attneave, F.: Physical determinants of the judged complexity of shapes. J. Exp. Psychol. 53(4), 221 (1957)

    Article  Google Scholar 

  4. Backes, A.R., Eler, D.M., Minghim, R., Bruno, O.M.: Characterizing 3d shapes using fractal dimension. In: Iberoamerican Congress on Pattern Recognition, pp. 14–21. Springer, Berlin (2010)

  5. Balreira, D.G., Marcondes Filho, D., Walter, M.: Assessing similarity in handwritten texts. Pattern Recogn. Lett. 138, 447–454 (2020)

    Article  Google Scholar 

  6. Bensefia, A.: Arabic writer verification based on shape complexity. In: 2019 7th International Workshop on Biometrics and Forensics (IWBF), pp. 1–6. IEEE (2019)

  7. Blum, H.: A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form, pp. 362–80 (1967)

  8. Bober, M.: Mpeg-7 visual shape descriptors. IEEE Trans. Circuits Syst. Video Technol. (2001). https://doi.org/10.1109/76.927426

    Article  MATH  Google Scholar 

  9. Bohg, J., Kragic, D.: Learning grasping points with shape context. Robot. Autonom. Syst. 58(4), 362–377 (2010). https://doi.org/10.1016/j.robot.2009.10.003

    Article  Google Scholar 

  10. Chambers, E., Emerson, T., Grimm, C., Leonard, K.: Exploring 2d shape complexity. In: Research in Shape Modeling. Springer, Berlin (2018)

  11. Chapelle, O., Keerthi, S.S.: Efficient algorithms for ranking with SVMs. Inf. Retr. 13(3), 201–215 (2010). https://doi.org/10.1007/s10791-009-9109-9

    Article  Google Scholar 

  12. Chazelle, B., Incerpi, J.: Triangulation and shape-complexity. ACM Trans. Graph. 3(2), 135–152 (1984). https://doi.org/10.1145/357337.357340

    Article  MATH  Google Scholar 

  13. Chen, Y., Sundaram, H.: Estimating the complexity of 2d shapes. In: Proceedings of Multimedia Signal Processing Workshop (2005)

  14. Feldman, J.M.: Information along contours and object boundaries. Psychol. Rev. 112(1), 243–252 (2005). https://doi.org/10.1037/0033-295x.112.1.243

    Article  Google Scholar 

  15. Hu, R., Weng, M., Zhang, L., Li, X.: Art image complexity measurement based on visual cognition: Evidence from eye-tracking metrics. In: International Conference on Applied Human Factors and Ergonomics, pp. 127–133. Springer, Berlin (2021)

  16. Joshi, D., Ravi, B.: Quantifying the shape complexity of cast parts. Comput. Aided Des. Appl. 7(5), 685–700 (2010)

    Article  Google Scholar 

  17. Kendall, M.G.: A new measure of rank correlation. Biometrika 30(1/2), 81–93 (1938)

    Article  Google Scholar 

  18. Kim, S.H., Lyu, I., Fonov, V.S., Vachet, C., Hazlett, H.C., Smith, R.G., Piven, J., Dager, S.R., Mckinstry, R.C., Pruett, J.R., Jr., et al.: Development of cortical shape in the human brain from 6 to 24 months of age via a novel measure of shape complexity. Neuroimage 135, 163–176 (2016)

    Article  Google Scholar 

  19. Larsson, L.J., Morin, G., Begault, A., Chaine, R., Abiva, J., Hubert, E., Hurdal, M., Li, M., Paniagua, B., Tran, G., et al.: Identifying perceptually salient features on 2d shapes. In: Research in Shape Modeling, pp. 129–153. Springer, Berlin (2015)

  20. Leonard, K.: Efficient shape modeling: epsilon-entropy, adaptive coding, and boundary curves -vs- blum’s medial axis. Int. J. Comput. Vis. 74(2), 183–199 (2007). https://doi.org/10.1007/s11263-006-0010-3

    Article  Google Scholar 

  21. Leonard, K., Morin, G., Hahmann, S., Carlier, A.: A 2d shape structure for decomposition and part similarity. In: International Conference on Pattern Recognition (2016)

  22. Liu, L., Chambers, E.W., Letscher, D., Ju, T.: Extended grassfire transform on medial axes of 2d shapes. Comput. Aided Des. 43(11), 1496–1505 (2011)

    Article  Google Scholar 

  23. Luo, Z., Xue, C., Niu, Y., Wang, X., Shi, B., Qiu, L., Xie, Y.: An evaluation method of the influence of icon shape complexity on visual search based on eye tracking. In: International Conference on Human-Computer Interaction, pp. 44–55. Springer, Berlin (2019)

  24. Matsumoto, T., Sato, K., Matsuoka, Y., Kato, T.: Quantification of complexity in curved surface shape using total absolute curvature. Comput. Graph. 78, 108–115 (2019)

    Article  Google Scholar 

  25. Nitzken, M., Casanova, M., Gimel’farb, G., Elnakib, A., Khalifa, F., Switala, A., El-Baz, A.: 3d shape analysis of the brain cortex with application to dyslexia. In: 2011 18th IEEE International Conference on Image Processing, pp. 2657–2660. IEEE (2011)

  26. Page, D.L., Koschan, A.F., Sukumar, S.R., Roui-Abidi, B., Abidi, M.A.: Shape analysis algorithm based on information theory. In: Proceedings 2003 International Conference on Image Processing (Cat. No. 03CH37429), vol.1, pp. I–229. IEEE (2003)

  27. Page, D.L., Koschan, A.F., Sukumar, S.R., Roui-Abidi, B., Abidi, M.A.: Shape analysis algorithm based on information theory. In: International Conference on Image Processing, pp. 229–232 (2003)

  28. Panagiotakis, C., Argyros, A.: Parameter-free modelling of 2d shapes with ellipses. Pattern Recognit. 53, 259–275 (2016). https://doi.org/10.1016/j.patcog.2015.11.004

    Article  Google Scholar 

  29. Papadimitriou, F.: The geometric basis of spatial complexity. In: Spatial Complexity, pp. 39–50. Springer, Berlin (2020)

  30. Polasek, T., Hrusa, D., Benes, B., Čadík, M.: ICTree: automatic perceptual metrics for tree models. ACM Trans. Graph. (TOG) 40(6), 1–15 (2021)

    Article  Google Scholar 

  31. Radlinski, F., Joachims, T.: Query chains: Learning to rank from implicit feedback. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD ’05, pp. 239–248. Association for Computing Machinery, New York, NY, USA (2005). https://doi.org/10.1145/1081870.1081899

  32. Rajasekaran, S.D., Kang, H., Čadík, M., Galin, E., Guérin, E., Peytavie, A., Slavík, P., Benes, B.: Ptrm: Perceived terrain realism metric. ACM Trans. Appl. Percept. (TAP) (2019)

  33. Rigau, J., Feixas, M., Sbert, M.: Shape complexity based on mutual information. In: 2005 International Conference on Shape Modeling and Applications (SMI 2005), 15–17 June 2005, Cambridge, MA, USA, pp. 357–362 (2005). https://doi.org/10.1109/SMI.2005.42

  34. Saraee, E., Jalal, M., Betke, M.: Visual complexity analysis using deep intermediate-layer features. Comput. Vis. Image Understand. 195, 102949 (2020)

    Article  Google Scholar 

  35. Volarevic, N., Cosic, P.: Shape complexity measure study. In: Annals of DAAAM & Proceedings, pp. 375–377 (2005)

  36. Wing, C.K.: On the issue of plan shape complexity: plan shape indices revisited. Constr. Manag. Econ. 17(4), 473–482 (1999)

    Article  Google Scholar 

Download references

Acknowledgements

Dena Bazazian, Bonnie Magland, and Kathryn Leonard acknowledge the MIT Summer Geometry Institute. Erin Chambers, Cindy Grimm, and Kathryn Leonard acknowledge the Women in Shape Modeling network and the NSF-AWM Advance grant. Kathryn Leonard acknowledges NSF grant DMS-1953052. Erin Chambers acknowledges NSF grants CCF-1907612, CCF-2106672, and DBI-1759807.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Bristol, Bristol, UK

    Dena Bazazian

  2. BYU, Provo, USA

    Bonnie Magland

  3. Oregon State University, Corvallis, USA

    Cindy Grimm

  4. Department of Computer Science, St. Louis University, St. Louis, USA

    Erin Chambers

  5. Occidental College, Los Angeles, USA

    Kathryn Leonard

Authors
  1. Dena Bazazian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bonnie Magland
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cindy Grimm
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Erin Chambers
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kathryn Leonard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kathryn Leonard.

Ethics declarations

Conflict of interest

All authors declare that they have no conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bazazian, D., Magland, B., Grimm, C. et al. Perceptually grounded quantification of 2D shape complexity. Vis Comput 38, 3351–3363 (2022). https://doi.org/10.1007/s00371-022-02634-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-022-02634-8

Keywords

Search

Navigation