井冈山大学学报（自然科学版）
井岡山大學學報（自然科學版）
정강산대학학보（자연과학판）
JOURNAL OF JINGGANGSHAN UNIVERSITY(SCIENCE AND TECHNOLOGY)
2014年
6期
54-60,65
,共8页
最大互信息%可计算美学%图像分割%二叉分割树%大顶堆
最大互信息%可計算美學%圖像分割%二扠分割樹%大頂堆
최대호신식%가계산미학%도상분할%이차분할수%대정퇴
the maximization of the mutual information%computational aesthetics measure%image segmentation%binary space partition tree%maxheap
提出了一种基于最大互信息图割的摄影照片可计算美学测度算法。该方法按照信息理论元素将彩色图像R/G/B三通道信源空间进行压缩，根据图像邻近位置颜色分布相似的原理，进行区域Bins合并。然后采用逐像素扫描方式，用贪心法以最大信息熵为优化目标，找出区域的分割位置。接着采用二叉分割树进行存储优化分割节点，用大顶堆获取当互信息值最大的节点，对区域反复进行垂直或水平分割，以给定的分割区域块数为终止条件。最后累加分割过程中互信息值最大的节点之和作为照片最终的美学测度值。分割过程中，对算法进行加速，将R/G/B三通道的各像素直方图由16777216个Bins压缩成64个Bins。实验结果表明，这种算法测量的美学值与Ground truth一致，能有效地表现原图像的丰富细节，是一种将信息理论元素在图像微观美学测度的一种尝试。
提齣瞭一種基于最大互信息圖割的攝影照片可計算美學測度算法。該方法按照信息理論元素將綵色圖像R/G/B三通道信源空間進行壓縮，根據圖像鄰近位置顏色分佈相似的原理，進行區域Bins閤併。然後採用逐像素掃描方式，用貪心法以最大信息熵為優化目標，找齣區域的分割位置。接著採用二扠分割樹進行存儲優化分割節點，用大頂堆穫取噹互信息值最大的節點，對區域反複進行垂直或水平分割，以給定的分割區域塊數為終止條件。最後纍加分割過程中互信息值最大的節點之和作為照片最終的美學測度值。分割過程中，對算法進行加速，將R/G/B三通道的各像素直方圖由16777216箇Bins壓縮成64箇Bins。實驗結果錶明，這種算法測量的美學值與Ground truth一緻，能有效地錶現原圖像的豐富細節，是一種將信息理論元素在圖像微觀美學測度的一種嘗試。
제출료일충기우최대호신식도할적섭영조편가계산미학측도산법。해방법안조신식이론원소장채색도상R/G/B삼통도신원공간진행압축，근거도상린근위치안색분포상사적원리，진행구역Bins합병。연후채용축상소소묘방식，용탐심법이최대신식적위우화목표，조출구역적분할위치。접착채용이차분할수진행존저우화분할절점，용대정퇴획취당호신식치최대적절점，대구역반복진행수직혹수평분할，이급정적분할구역괴수위종지조건。최후루가분할과정중호신식치최대적절점지화작위조편최종적미학측도치。분할과정중，대산법진행가속，장R/G/B삼통도적각상소직방도유16777216개Bins압축성64개Bins。실험결과표명，저충산법측량적미학치여Ground truth일치，능유효지표현원도상적봉부세절，시일충장신식이론원소재도상미관미학측도적일충상시。
An algorithm for computational aesthetics measure of photographs based on image segmentation of mutual information is proposed. Using the information theory elements, information source space (ISS) of the color image R/G/B channels is compressed. Regional bins are combined according to the principle of the image colors spatial self-similarity distribution to the neighboring location. During the partitioning, the maximum mutual information of all the nonterminal nodes stored into the binary partitioning tree is calculated, which is added as the aesthetics measure value for photographs. Also, the algorithm is accelerated. Each pixel R/G/B three-channel histogram of 16,777,216 Bins is compressed into 64 Bins and the operation of getting the split position of the current node with max-heap is executed. Experimental results show that the values of aesthetic quantified by the algorithm are consistent with the Ground-truth and the segment result can effectively represent the rich detail from the original image.
