Computer Science ›› 2018, Vol. 45 ›› Issue (9): 30-37.doi: 10.11896/j.issn.1002-137X.2018.09.004

• Surveys • Previous Articles     Next Articles

Review of Research on Image Complexity

ZHOU Bing1,2, LIU Yu-xia1, YANG Xin-xin1, LIU Yang1   

  1. School of Computer and Information Engineering,Henan University,Kaifeng,Henan 475004,China1
    Institute of Image Processing and Pattern Recognition,Henan University,Kaifeng,Henan 475004,China2
  • Received:2017-04-12 Online:2018-09-20 Published:2018-10-10

Abstract: 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

Key words: Color complexity, Constitution theory, General set, Image complexity, Scene complexity, Shape complexity, Texture complexity, Visual complexity

CLC Number: 

  • TP751.1
[1]张学文.组成论[M].合肥:中国科学技术大学出版社,2003.
[2]PETERS I R A,STRICKLAND R N.Image Complexity Metrics for Automatic Target Recognizers[C]∥Automatic Target Re-cognizer System and Technology Conference,Naval Surface Warfare Center.Silver Spring,MD,1990:1-17.
[3]QIAO L Y,XU L X,GAO M.Survey of Image Complexity Me-trics for Infrared Target Recognition[J].Infrared Technology,2013,35(2):88-96.(in Chinese)
乔立永,徐立新,高敏.红外目标识别图像复杂度度量方法综述[J].红外技术,2013,35(2):88-96.
[4]LIU Y.Review of Infrared Image Com plexity Evaluation Me-thod[J].Aero Weaponry,2014(3):51-54.(in Chinese)
刘毅.红外图像复杂度评估方法综述[J].航空兵器,2014(3):51-54.
[5]RUSU A,GOVINDARAJU V.The Influence of Image Com-plexity on Handwriting Recognition[C]∥Tenth International Workshop on Frontiers in Handwriting Recognition.La Baule (France),Suvisoft,2006:1-6.
[6]LI M,BAI M.A mixed edge based text detection method by applying image complexity analysis[C]∥Intelligent Control and Automation.IEEE,2012:4809-4814.
[7]GUO Y B,YOU X G,ZHANG C T,et al.Study of Image Bit-Plane Complexity in the Information Hiding[J].Acta Electronica Sinica,2006,34(6):1048-1052.(in Chinese)
郭云彪,尤新刚,张春田,等.面向信息隐藏的图像复杂度研究[J].电子学报,2006,34(6):1048-1052.
[8]FENG X G,ZHOU Q.Information Hiding of Satellite Remote
Image Based on Image Complexity Classification[J].Journal of Astronautics,2010,31(7):1000-1328.(in Chinese)
冯新岗,周诠.基于图像复杂度分类的卫星遥感图像信息隐藏[J].宇航学报,2010,31(7):1000-1328.
[9]WANG J,WANG B.Image Watermark Algorithm Based on
DCT Domain and Texture Complexity[J].Computer Enginee-ring,2010,31(7):1000-1328.(in Chinese)
王静,王冰.基于DCT域和纹理复杂度的图像水印算法[J].计算机工程,2011,37(18):1000-3428.
[10]HU X G,WANG Y.Watermarking Algorithm Based on Complexity of Image[J].Journal of Chinese Computer Systems,2012,33(5):1000-1220.(in Chinese)
胡学刚,王月.基于图像复杂度的数字水印算法[J].小型微型计算机系统,2012,33(5):1000-1220.
[11]PAN F,LI J,YANG X Y,et al.Image steganography using
complexity analysis[J].Application Research of Computers,2011,28(7):2712-2714.(in Chinese)
潘峰,李军,杨晓元,等.基于图像复杂度的隐写方法研究[J].计算机应用研究,2011,28(7):2712-2714.
[12]XIAO Z J,TIAN S J,CHEN H.Wavelet Domain Digital Watermarking Algorithm Based on Image Texture Complexity[J].Computer Engineering,2014,40(6):1000-3428. (in Chinese)
肖振久,田淑娇,陈虹.基于图像纹理复杂度的小波域数字水印算法[J].计算机工程,2014,40(6):1000-3428.
[13]CARVAJAL-GAMEZ B E,GALLEGOS-FUNES F J,RO-SALES-SILVA A J.Color local complexity estimation based steganographic (CLCES) method[J].Expert Systems with Applications,2013,40(4):1132-1142.
[14]LIU Q Z,SUNG A H,RIBEIRO B,et al.Image complexity and feature mining for steganalysis of least significant bit matching steganography[J].Information Sciences,2008,178(1):21-36.
[15]DENG G,ZHAO X F,HUANG W,et al.Image Texture Complexity Estimation Approach for Steganography Evaluation[J].Computer Engineering,2012,38(14):1000-3428.(in Chinese)
邓果,赵险峰,黄炜,等.一种用于隐写测评的图像纹理复杂度估计方法[J].计算机工程,2012,38(14):1000-3428.
[16]QIAN S J,ZHANG H,HE D Q.Image Library building in information hiding research[J].Journal of PLA University of Scien-ce and Techology(Natural Science Edition),2010,11(1):26-30.(in Chinese)
钱思进,张恒,何德全.基于图像视觉复杂度计算的分类信息隐藏图像库[J].解放军理工大学学报(自然科学版),2010,11(1):26-30.
[17]WANG R,PING X J.Research on Blind Detection Based on Ima-ge Content[J].Journal of Computer-Aided Design and Computer Graphics,2010,22(9):1606-1612.(in Chinese)
汪然,平西建.基于图像纹理复杂度和奇异值分解的重采样检测[J].计算机辅助设计与图形学学报,2010,22(9):1606-1612.
[18]CHEN Y P,SUNDARAM H.Estimating complexity of 2D
shapes[C]∥7th Workshop on Multimedia Signal Processing.IEEE,2005:1-4.
[19]SU H,BOURIDANE A,CROOKES D.Scale Adaptive Com-plexity Measure of 2D Shapes[C]∥International Conference on Pattern Recognition.IEEE Computer Society,2006:134-137.
[20]PERKI,JUKKA,RINEN A.Modelling Image Complexity by
Independent Component Analysis,with Application to Content-Based Image Retrieval[C]∥International Conference on Artificial Neural Networks.Springer-Verlag,2009:704-714.
[21]MESSINGER D W,ZIEMANN A K,SCHLAMM A,et al.Metrics of spectral image complexity with application to large area search[J].Optical Engineering,2012,51(3):6201.
[22]MA Z W,JIN X F.Research on target method for mobile rotbot base on scene complexity[J].Journal of Yanbian University(Natural Science),2012,38(2):158-162.(in Chinese)
马志伟,金小峰.基于场景复杂度的移动机器人目标搜索方法的研究[J].延边大学学报(自然科学版),2012,38(2):158-162.
[23]LI Z,CHEN L.Novel Rate Control Algorithm Based on Image Complexity and Motion Information on H.264[C]∥Seventh International Conference on Image and Graphics.IEEE Computer Society,2013:19-22.
[24]LEE K,JEONG J.Bilateral frame rate up-conversion algorithm based on image texture complexity compensation[J].Electronics Letters,2015,51(16):1245-1247.
[25]LEE K,JEONG J.Bilateral frame rate up-conversion algorithm based on the comparison of texture complexity[J].Electronics Letters,2016,52(5):354-355.
[26]CHOCHIA P A,MILUKOVA O P.Comparison of Two_Dimensional Variations in the Context of the Digital Image Complexity Assessment[J].Journal of Communications Technology and Electronics,2015,60(12):1432-1440.
[27]YU H,WINKLER S.Image complexity and spatial information[C]∥Fifth International Workshop on Quality of Multimedia Experience.IEEE,2013:12-17.
[28]YANG S,GAO P,MENG F,et al.Objective Image Quality Assessment based on Image Complexity and Color Similarity[C]∥Fourth World Congress on Software Engineering.IEEE,2013:5-9.
[29]WANG J,LUO Y,LI D Y,et al.Fatty liver diagnosed by B-mode ultrasonography based on the complexity analysis[J].Chinese Journal of Medical Imaging Technology,2006,22(1):135-138.(in Chinese)
王娇,罗燕,李德玉,等.B超图像复杂性特征分析方法诊断脂肪肝[J].中国医学影像技术,2006,22(1):135-138.
[30]LIU Q H,FANG Q H.Diagnosis of Cervicitis Based on the Ima-ge Complexity Analysis[J].Medical Information,2007,20(5):703-706. (in Chinese)
刘清华,房庆海.基于图像复杂性特征分析的宫颈炎症诊断[J].医学信息,2007,20(5):703-706.
[31]SERGEYEV D V,OSTANIN S A.Software Package for Evalua-tion of Medical Image Complexity[J].Biomedical Engineering,2014,48(1):45-48.
[32]JUN S S,HA O K.Complexity Evaluation of CT-Images for GPU-Based Volume Rendering[C]∥International Conference on U- and E- Service,Science and Technology.IEEE,2015:18-21.
[33]JASKULA B,SZKOLA J,PANCERZK.Towards determining syntactic complexity of visual stimuli used in art therapy[C]∥Computer Science and Information Systems.IEEE,2013:219-223.
[34]ILIYASU A M,AL-ASMARI A K,ABDELWAHAB M A,et al.Mining visual complexity of images based on an enhanced feature space representation[C]∥8th International Symposium on Intelligent Signal Processing.IEEE,2013:65-70.
[35]YIN KY,WANG L B,GUO Y W.Fusing Multiple Visual Features for Image Complexity Evaluation[C]∥Pacific-rim Confe-rence on Advances in Multimedia Information Processing,LNCS 8294.2013:308-317.
[36]OLIVA A,MACK M L,SHRESTHA M,et al.Identifying the perceptual dimensions of visual complexity of scenes[J].Proc. Annual Meeting of the Cognitive Science Society,2017,3(49):1041-1046.
[37]PURCHASE H C,FREEMAN E,HAMER J.Predicting Visual Complexity[C]∥Proceedings of the 3rd International Confe-rence on Appearance,Edinburgh.UK,IEEE,2012:62-65.
[38]CIOCCA G,CORCHS S,GASPARINI F,et al.Does Color Influence Image Complexity Perception?[M]∥Computational Color Imaging.Springer International Publishing,2015:139-148.
[39]MACHADO P,ROMERO J,NADAL M,et al.Computerized
measures of visual complexity[J].Acta Psychologica,2015,160(September 2015):43-57.
[40]CARDACI M,GESU V D,PETROU M,et al.A fuzzy approach to the evaluation of image complexity[J].Fuzzy Sets and Systems,2009,160(10):1474-1484.
[41]SILVA M P D,COURBOULAY V,ESTRAILLIER P.Image complexity measure based on visual attention[C]∥International Conference on Image Processing.IEEE,2011:3281-3284.
[42]BONEV B,CHUANG L L,ESCOLANO F.How do image complexity,task demands and looking biases influence human gaze behavior?[J].Pattern Recognition Letters,2013,34(7):723-730.
[43]GAUVRIT N,SOLER-TOSCANO F,ZENIL H.Natural scene statistics mediate the perception of image complexity[J].Visual Cognition,2014,22(8):1084-1091.
[44]PALUMBO L,OGDEN,MAKIN R,et al.Examining visual
complexity and its influence on perceived duration[J].Journal of Vision,2014,14(14):1-18.
[45]TSENG K T,TSENG Y C.The Correlation between Visual
Complexity and User Trust in On-line Shopping:Implications for Design[C]∥International Conference,Hci International.2014:90-99.
[46]MACHADO P,CARDOSO A.Computing Aesthetics[M]∥
Advances in Artificial Intelligence.Springer Berlin Heidelberg,1998:219-229.
[47]CHEN C C,WU J H,WU C C.Reduction of Image Complexity Explains Aesthetic Preference for Symmetry[J].Symmetry,2011,3(3):443-456.
[48]MAYER S,LANDWEHR J R.When Complexity is Symmetric:The Interplay of Two Core Determinants of Visual Aesthetics[C]∥Advances in Consumer Research.2014:608-609.
[49]SUN L,YAMASAKI T,AIZAWA K.Relationship Between
Visual Complexity and Aesthetics:Application to Beauty Prediction of Photos[M]∥Computer Vision - ECCV 2014 Workshops.Springer International Publishing,2014:20-34.
[50]TUCH A N,PRESSLABER E E,STOCKLIN M,et al.The role of visual complexity and prototypicality regarding first impression of websites:Working towards understanding aesthetic judgments[J].International Journal of Human-Computer Studies,2012,70(11):794-811.
[51]WANG H F.Picture perfect:Girls’ and boys’ preferences towards visual complexity in children’s websites[J].Computers in Human Behavior,2014,31(1):551-557.
[52]STICKEL C,EBNER M,HOLZINGER A.The XAOS Metric - Understanding Visual Complexity as Measure of Usability[C]∥Hci in Work and Learning,Life and Leisure-Symposium of the Workgroup Human-Computer Interaction and Usability Engineering.Austria,DBLP,2010:278-290.
[53]PURCHASE H C,FREEMAN E,HAMER J.An Exploration of Visual Complexity[M]∥Diagrammatic Representation and Inference.Springer Berlin Heidelberg,2012:200-213.
[54]LIN S W,LO L Y S,HUANG T K.Visual Complexity and Fi-gure-Background Color Contrast of E-Commerce Websites:Effects on Consumers’ Emotional Responses[C]∥Hawaii International Conference on System Sciences.IEEE Computer Society,2016:3594-3603.
[55]YOON S H,LIM J,JI Y G.Assessment model for perceived vi-sual complexity of automotive instrument cluster[J].Applied Ergonomics,2014,46:76-83.
[56]WU K,VASSILEVA J,ZHAO Y,et al.Complexity or simplicity? Designing product pictures for advertising in online marketplaces[J].Journal of Retailing & Consumer Services,2016,28:17-27.
[57]LOU D C,WU N I,WANG C M,et al.A novel adaptive ste-ganography based on local complexity and human vision sensitivity[J].Journal of Systems and Software,2010,83(7):1236-1248.
[58]ZHANG Y H,LI Y.Image Digital Watermarking Hiding Method Based on Statistics [J].Journal of Natural Science of Heilongjiang University,2001,10(1):62-63.(in Chinese)
张友华,李扬.基于统计的图像数字水印隐藏方法[J].计算机系统应用,2001,10(1):62-63.
[59]WANG P,SUN J Y,JU X N.Criteria for FLIR Image Quality Assessment[J].Journal of Projectiles,Rockets,Missiles and Guidance,2012,32(1):53-56.(in Chinese)
王鹏,孙继银,巨西诺.前视红外图像质量评价指标研究[J].弹箭与制导学报,2012,32(1):53-56.
[60]LI X,WU Q,KOU Y,et al.Driver’s Eyes State Detection Based on Adaboost Algorithm and Image Complexity[C]∥International Conference on Intelligent Systems Design & Engineering Applications.IEEE,2015:349-352.
[61]HUANG K,MAO X,HU H Y,et al.Novel Approach to IR Moving Dim Target Detection Against Complex Background[J].Acta Aeronautica et Astrouautica Sinica,2009,30(9):1754-1760.(in Chinese)
黄康,毛侠,胡海勇,等.复杂背景下红外弱小运动目标检测的新方法[J].航空学报,2009,30(9):1754-1760.
[62]YANG L,YANG J,YANG K.Adaptive detection for infrared small target under sea-sky complex background[J].Electronics Letters,2004,40(17):1083-1085.
[63]YANG L,ZHOU Y,YANG J,et al.Variance WIE based infrared images processing[J].Electronics Letters,2006,42(15):1-2.
[64]RIGAU J,FEIXAS M,SBERT M.An Information-Theoretic
Framework for Image Complexity[C]∥Eurographics Workshop on Computacional Aesthetics in Graphics Visualization & Imaging,DBLP.2005:177-184.
[65]CHEN Y Q,DUAN J,ZHU Y,et al.Research on the image complexity based on texture features[J].Chinese Optics,2015,8(3):407-414.(in Chinese)
陈燕芹,段锦,祝勇,等.基于纹理特征的图像复杂度研究[J].中国光学,2015,8(3):407-414.
[66]STONE J V.Independent Component Analysis[M].Springer US,1998.
[67]SAUL L K,ROWEIS S T.Think globally,fit locally:unsupervised learning of low dimensional manifolds[J].J Machine Learning Research,2004,4(2):119-155.
[68]ZHUANG X,MASTORAKIS N E.Multi-Feature Edge Detection with the Feature of Local Image Complexity[C]∥Procee-dings of the 5th WSEAS Int.Conf.on Signal Processing,Computational Geometry & Artificial Vision.2005:128-135.
[69]MARIO I,CHACON M,ALMA D,et al.Image complexity
measure:a human criterion free approach[C]∥Nafips 2005 Meeting of the North American.Fuzzy Information Processing Society,2005:241-246.
[70]GAO Z Y,YANG X M,GONG J M,et al.Research on Image Complexity Description Methods[J].Joumal of image and Graphics,2010,15(1):129-135.(in Chinese)
高振宇,杨晓梅,龚剑明,等.图像复杂度描述方法研究[J].中国图象图形学报,2010,15(1):129-135.
[71]ZHOU B,YANG X X.A Definition of the Feature Complexity for Color Image[J].Journal of Henan University(Natural Scien-ce),2010,40(2):185-188,212.(in Chinese)
周兵,杨欣欣.一种彩色图像特征复杂度的定义[J].河南大学学报(自然科学版),2010,40(2):185-188,212.
[72]ZHOU B,XU S,YANG X X.Computing the Color Complexity of Images[C]∥12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD’15).IEEE,2015:1942-1946.
[73]ROSENHOLTZ R,LI Y,NAKANO L.Measuring visual clutter[J].Journal of Vision,2007,7(2):17.
[74]SOLLI M,LENZ R.Color harmony for image indexing[C]∥12th International Conference on Computer Vision Workshops.IEEE,2009:1885-1892.
[1] XU Qiang, ZHONG Shang-ping, CHEN Kai-zhi, ZHANG Chun-yang. Optimized Selection Method of Cycle-consistent Loss Coefficient of CycleGAN in Image Generation with Different Texture Complexity [J]. Computer Science, 2019, 46(1): 100-106.
[2] WANG Hai-feng, ZHANG Yi and JIANG Yi-feng. Fast Image Segmentation Method Based on Image Complexity through Curve Fitting [J]. Computer Science, 2018, 45(2): 130-134.
[3] DONG Zhong-yan, JIANG Li-xing, WANG Jun-ya and XIAO Kai. Modified One-dimensional Otsu Algorithm Based on Image Complexity [J]. Computer Science, 2015, 42(Z6): 171-174.
[4] LI Qing and LI Dong-hui. Lossless Color Image Compression Method Based on Fuzzy Logic [J]. Computer Science, 2014, 41(Z11): 103-106.
[5] . [J]. Computer Science, 2008, 35(8): 213-217.
[6] . [J]. Computer Science, 2008, 35(11): 220-224.
[7] . [J]. Computer Science, 2008, 35(10): 223-229.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!