{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:49:29Z","timestamp":1782834569317,"version":"3.54.5"},"reference-count":49,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,3,30]],"date-time":"2020-03-30T00:00:00Z","timestamp":1585526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>It is said that image segmentation is a very difficult or complex task. First of all, we emphasize the subtle difference between the notions of difficulty and complexity. Then, in this article, we focus on the question of how two widely used color image complexity measures correlate with the number of segments resulting in over-segmentation. We study the evolution of both the image complexity measures and number of segments as the image complexity is gradually decreased by means of low-pass filtering. In this way, we tackle the possibility of predicting the difficulty of color image segmentation based on image complexity measures. We analyze the complexity of images from the point of view of color entropy and color fractal dimension and for color fractal images and the Berkeley data set we correlate these two metrics with the segmentation results, more specifically the number of quasi-flat zones and the number of JSEG regions in the resulting segmentation map. We report on our experimental results and draw conclusions.<\/jats:p>","DOI":"10.3390\/jimaging6040016","type":"journal-article","created":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T15:37:21Z","timestamp":1585755441000},"page":"16","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Color Image Complexity versus Over-Segmentation: A Preliminary Study on the Correlation between Complexity Measures and Number of Segments"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0803-2918","authenticated-orcid":false,"given":"Mihai","family":"Ivanovici","sequence":"first","affiliation":[{"name":"Electronics and Computers Department, Transilvania University of Bra\u015fov, 500036 Bra\u015fov, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Radu-Mihai","family":"Coliban","sequence":"additional","affiliation":[{"name":"Electronics and Computers Department, Transilvania University of Bra\u015fov, 500036 Bra\u015fov, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cosmin","family":"Hatfaludi","sequence":"additional","affiliation":[{"name":"Electronics and Computers Department, Transilvania University of Bra\u015fov, 500036 Bra\u015fov, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Irina Emilia","family":"Nicolae","sequence":"additional","affiliation":[{"name":"Electronics and Computers Department, Transilvania University of Bra\u015fov, 500036 Bra\u015fov, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Fernandez-Maloigne, C. (2013). Color Image Segmentation. Advanced Color Image Processing and Analysis, Springer. Chapter 8.","DOI":"10.1007\/978-1-4419-6190-7"},{"key":"ref_2","unstructured":"Mori, G., Ren, X., Efros, A.A., and Malik, J. (July, January 27). Recovering human body configurations: Combining segmentation and recognition. Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2004, Washington, DC, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2290","DOI":"10.1109\/TPAMI.2009.96","article-title":"TurboPixels: Fast Superpixels Using Geometric Flows","volume":"31","author":"Levinshtein","year":"2009","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yang, D., Huang, J., Zhang, J., and Zhang, R. (2018, January 9\u201311). Cascaded superpixel pedestrian object segmentation algorithm. Proceedings of the 2018 Chinese Control and Decision Conference (CCDC), Liaoning, China.","DOI":"10.1109\/CCDC.2018.8408178"},{"key":"ref_5","unstructured":"Costa, A.L. (2001). Developing Minds: A Resource Book for Teaching Thinking, Association for Supervision and Curriculum Development. [3rd ed.]."},{"key":"ref_6","unstructured":"Dodge, J. (2005). Differentiation in Action, Scholastic Teaching Resources."},{"key":"ref_7","unstructured":"Sousa, D.A. (2001). How the Brain Learns: A Classroom Teacher\u2019s Guide, Corwin Press."},{"key":"ref_8","unstructured":"Hattie, J., Fisher, D., Frey, N., Gojak, L.M., Moore, S.D., and Mellman, W. (2016). Visible Learning for Mathematics, Grades K-12: What Works Best to Optimize Student Learning, Corwin Press."},{"key":"ref_9","unstructured":"Knuth, D.E. (1997). The Art of Computer Programming: Fundamental Algorithms, Addison Wesley Longman Publishing Co., Inc.. [3rd ed.]."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1430","DOI":"10.1016\/j.patcog.2006.02.017","article-title":"Pyramid segmentation algorithms revisited","volume":"39","author":"Marfil","year":"2006","journal-title":"Pattern Recognit."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00133570","article-title":"Snakes: Active contour models","volume":"1","author":"Kass","year":"1988","journal-title":"Int. J. Comput. Vis."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Liu, D., Xiong, Y., Pulli, K., and Shapiro, L. (2011). Estimating image segmentation difficulty. International Workshop on Machine Learning and Data Mining in Pattern Recognition, Springer.","DOI":"10.1007\/978-3-642-23199-5_36"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Birkhoff, G.D. (1933). Aesthetic Measure, Harvard University.","DOI":"10.4159\/harvard.9780674734470"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1037\/h0043555","article-title":"The influence of complexity and novelty in visual figures on orienting responses","volume":"55","author":"Berlyne","year":"1958","journal-title":"J. Exp. Psychol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.2307\/1420464","article-title":"A Perceptual Coding Language for Visual and Auditory Patterns","volume":"84","author":"Leeuwenberg","year":"1971","journal-title":"Am. J. Psychol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0953-5438(94)90024-8","article-title":"Development and validation of icons varying in their abstractness","volume":"6","author":"Badre","year":"1994","journal-title":"Interact. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"487","DOI":"10.3758\/BF03200730","article-title":"Measuring symbol and icon characteristics: Norms for concreteness, complexity, meaningfulness, familiarity, and semantic distance for 239 symbols","volume":"31","author":"McDougall","year":"1999","journal-title":"Behav. Res. Methods Instrum. Comput."},{"key":"ref_18","unstructured":"Olivia, A., Mack, M.L., Shrestha, M., and Peeper, A.S. (2004, January 4\u20137). Identifying the Perceptual Dimensions of Visual Complexity of Scenes. Proceedings of the 26th Annual Meeting of the Cognitive Science Society, Chicago, IL, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Alippi, C., Polycarpou, M., Panayiotou, C., and Ellinas, G. (2009). Modelling Image Complexity by Independent Component Analysis, with Application to Content-Based Image Retrieval. Artificial Neural Networks\u2014ICANN 2009, Springer.","DOI":"10.1007\/978-3-642-04277-5"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Da Silva, M.P., Courboulay, V., and Estraillier, P. (2011, January 11\u201314). Image complexity measure based on visual attention. Proceedings of the 2011 18th IEEE International Conference on Image Processing, Brussels, Belgium.","DOI":"10.1109\/ICIP.2011.6116371"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1348\/000712610X498958","article-title":"Predicting beauty: Fractal dimension and visual complexity in art","volume":"102","author":"Forsythe","year":"2011","journal-title":"Br. J. Psychol."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yu, H., and Winkler, S. (2013, January 3\u20135). Image complexity and spatial information. Proceedings of the 2013 Fifth International Workshop on Quality of Multimedia Experience (QoMEX), Klagenfurt am W\u00f6rthersee, Austria.","DOI":"10.1109\/QoMEX.2013.6603194"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0157986","article-title":"Predicting Complexity Perception of Real World Images","volume":"11","author":"Corchs","year":"2016","journal-title":"PLoS ONE"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.knosys.2018.06.006","article-title":"Assessment model for perceived visual complexity of painting images","volume":"159","author":"Guo","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_25","unstructured":"Serra, J., and Salembier, P. (1993). Connected operators and pyramids. SPIE\u2019s 1993 International Symposium on Optics, Imaging, and Instrumentation, International Society for Optics and Photonics."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TPAMI.2007.70817","article-title":"Constrained connectivity for hierarchical image partitioning and simplification","volume":"30","author":"Soille","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_27","unstructured":"Deng, Y., Manjunath, B.S., and Shin, H. (1996, January 18\u201320). Color image segmentation. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR\u201999, San Francisco, CA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/34.946985","article-title":"Unsupervised segmentation of color-texture regions in images and video","volume":"23","author":"Deng","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1109\/TIP.2010.2059032","article-title":"Fractal Dimension of Colour Fractal Images","volume":"20","author":"Ivanovici","year":"2011","journal-title":"IEEE Trans. Image Process."},{"key":"ref_30","unstructured":"Ivanovici, M. (2019, November 25). Color Fractal Images with Independent RGB Color Components. Available online: https:\/\/ieee-dataport.org\/open-access\/color-fractal-images-independent-rgb-color-components."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour detection and hierarchical image segmentation","volume":"33","author":"Arbelaez","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.patcog.2015.12.012","article-title":"The Kolmogorov-Sinai Entropy in the Setting of Fuzzy Sets for Image Texture Analysis and Classification","volume":"53","author":"Pham","year":"2016","journal-title":"Pattern Recognit."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","article-title":"Textural Features for Image Classification","volume":"SMC-3","author":"Haralick","year":"1973","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_35","unstructured":"Ivanovici, M., and Richard, N. (2016, January 6\u20137). Entropy versus fractal complexity for computer-generated color fractal images. Proceedings of the 4th CIE Expert Symposium on Colour and Visual Appearance, Prague, Czech Republic."},{"key":"ref_36","unstructured":"Mandelbrot, B. (1982). The Fractal Geometry of Nature, W.H. Freeman and Co."},{"key":"ref_37","unstructured":"Peitgen, H., and Saupe, D. (1988). The Sciences of Fractal Images, Springer."},{"key":"ref_38","unstructured":"Chen, W., Yuan, S., Hsiao, H., and Hsieh, C. (2001, January 7\u201311). Algorithms to estimating fractal dimension of textured images. Proceedings of the 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, USA."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Falconer, K. (1990). Fractal Geometry, Mathematical Foundations and Applications, John Wiley and Sons.","DOI":"10.2307\/2532125"},{"key":"ref_40","first-page":"51","article-title":"Random Fractals: Characterization and measurement","volume":"10","author":"Voss","year":"1986","journal-title":"Scaling Phenom. Disord. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0734-189X(89)90130-8","article-title":"Texture Description and segmentation through Fractal Geometry","volume":"45","author":"Keller","year":"1989","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TSP.1993.193131","article-title":"Measuring the fractal dimension of signals: Morphological covers and iterative optimization","volume":"41","author":"Maragos","year":"1993","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3552","DOI":"10.1103\/PhysRevA.44.3552","article-title":"Characterizing the lacunarity of random and deterministic fractal sets","volume":"44","author":"Allain","year":"1991","journal-title":"Phys. Rev. A"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1016\/j.compbiomed.2005.01.004","article-title":"Use of color texture in determining the nature of melanocytic skin lesions\u2014A qualitative and quantitative approach","volume":"36","author":"Manousaki","year":"2006","journal-title":"Comput. Biol. Med."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Zhao, X., and Wang, X. (2016). Fractal Dimension Estimation of RGB Color Images Using Maximum Color Distance. Fractals, 24.","DOI":"10.1142\/S0218348X16500407"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/j.pisc.2016.04.092","article-title":"An improved method to estimate the fractal dimension of colour images","volume":"8","author":"Nayak","year":"2016","journal-title":"Perspect. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.ijleo.2018.02.066","article-title":"Fractal dimension of RGB color images","volume":"162","author":"Nayak","year":"2018","journal-title":"Optik"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.jvcir.2018.04.003","article-title":"Reducing the oversegmentation induced by quasi-flat zones for multivariate images","volume":"53","author":"Coliban","year":"2018","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_49","unstructured":"Rigau, J., Feixas, M., and Sbert, M. (2005). An Information-Theoretic Framework for Image Complexity. Computational Aesthetics\u201905: Proceedings of the First Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging, Eurographics Association."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/6\/4\/16\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:13:33Z","timestamp":1760174013000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/6\/4\/16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,30]]},"references-count":49,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,4]]}},"alternative-id":["jimaging6040016"],"URL":"https:\/\/doi.org\/10.3390\/jimaging6040016","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,30]]}}}