图像复杂度研究综述

摘要

图像相关复杂度的研究领域很广泛,除了计算机科学领域,还延伸到医学、认知心理学等研究领域.在以上应用领域,与图像相关的复杂度的定义有很多,包括图像复杂度、视觉复杂度、场景复杂度,其中图像复杂度又可以进一步细分为颜色复杂度、纹理复杂度和形状复杂度.文中对以上这些复杂度的应用、定义和计算方法进行了归纳总结,并依据组成论中相关复杂度的定义,提出了一种研究图像复杂度的思路,即从图像组成元素的角度来研究图像复杂度.这种图像复杂度的定义只与图像本身所包含的元素、内容有关系,与图像处理任务和算法无关.同时,这种图像复杂度的定义符合一般意义下人对图像复杂性的感受和理解.图像元素可以分为颜色、形状、纹理三大类,它们又可以进一步用一些特征来表示.根据组成论,文中给出了定义这3种特征的广义集的方法.后续研究将进一步给出图像复杂度的计算算法,并通过与人工实验的相关性分析来验证计算结果是否与人的感受相一致.