图像复杂度研究综述  

Review of Research on Image Complexity

作　　者：周兵[1,2] 刘玉霞 杨欣欣[1] 刘扬[1] ZHOU Bing;LIU Yu-xia;YANG Xin-xin;LIU Yang(School of Computer and Information Engineering,Henan University,Kaifeng,Henan 475004,China;Institute of Image Processing and Pattern Recognition,Henan University,Kaifeng,Henan 475004,China)

机构地区：[1]河南大学计算机与信息工程学院,河南开封475004 [2]河南大学图像处理与模式识别研究所,河南开封475004

出　　处：《计算机科学》2018年第9期30-37,共8页Computer Science

基　　金：国家自然科学基金资助项目:基于视觉注意和稀疏表示的行人检测与跟踪方法研究(61305042);河南省省部共建河南大学科研基金:基于内容的并行图像检索技术的研究(SBGJ090602)资助

摘　　要：图像相关复杂度的研究领域很广泛,除了计算机科学领域,还延伸到医学、认知心理学等研究领域。在以上应用领域,与图像相关的复杂度的定义有很多,包括图像复杂度、视觉复杂度、场景复杂度,其中图像复杂度又可以进一步细分为颜色复杂度、纹理复杂度和形状复杂度。文中对以上这些复杂度的应用、定义和计算方法进行了归纳总结,并依据组成论中相关复杂度的定义,提出了一种研究图像复杂度的思路,即从图像组成元素的角度来研究图像复杂度。这种图像复杂度的定义只与图像本身所包含的元素、内容有关系,与图像处理任务和算法无关。同时,这种图像复杂度的定义符合一般意义下人对图像复杂性的感受和理解。图像元素可以分为颜色、形状、纹理三大类,它们又可以进一步用一些特征来表示。根据组成论,文中给出了定义这3种特征的广义集的方法。后续研究将进一步给出图像复杂度的计算算法,并通过与人工实验的相关性分析来验证计算结果是否与人的感受相一致。Image complexity has been not only widely studied in the field of computer science,but also extended to the field of medicine,cognitive psychology,etc.In the above application fields,different scholars have proposed different defi-nitions of complexity related to image,such as image complexity,visual complexity,scene complexity.And image complexity includes color complexity,shape complexity,and texture complexity.This paper summarized these applications,definitions and methods,and proposed a future research idea based on the definition of complexity in constitution theory to study the complexity from the point of image composition.This definition of the complexity only depends on the elements and contents of the image,and does not be related to the specific image processing algorithm.Meanwhile,this definition of complexity is consistent with the subjective perception and understanding of the image complexity in common sense.The elements of image can be classified to color,shape and texture feature.According to constitution theory,this paper proposed the definitions of the general sets for these three features.The further study is to calculate the image complexity and to verify its correlation with the subjective perception through experiments and correlation analysis.

关 键 词：图像复杂度 视觉复杂度 场景复杂度 颜色复杂度 形状复杂度 纹理复杂度 组成论 广义集 

分 类 号：TP751.1[自动化与计算机技术—检测技术与自动化装置]