%0 Journal Article
%T Image Retargeting Based on Region Relation Graph<br>基于区域关系图的图像显示适配技术
%A REN Tong-Wei
%A LIU Yan
%A WU Gang-Shan
%A <br>任桐炜
%A 刘焱
%A 武港山
%J 软件学报
%D 2010
%I 
%X Image retargeting techniques aim to adapt images to the target screens with different sizes and aspect ratios. Unfortunately, image retargeting for mobile device screens suffers from the problems of limited display area and various aspect ratios. This has been one of the hot topics in multimedia research. This paper proposes a novel image retargeting approach based on region relation graph. First, energy map and sensitivity energy maps are calculated by visual attention and weighted gradient, respectively. Then, the original image is decomposed into curve-edge trapezoid meshes, further represented by region relation graph. Based on the region relation graph, image retargeting is formulated as a quadratic programming problem constrained by energy maps, which emphasizes the important image parts and reduces the visual distortion by optimally relocating the key mesh vertexes. Finally, the target image is generated based on the optimal solution. Experimental results show the effective and efficiency of the proposed approach.
%K image retargeting
%K region relation graph
%K multiple energy map constraint
%K curve-edge trapezoid mesh representation
%K preliminary scaling<br>图像显示适配
%K 区域关系图
%K 多能量模板约束
%K 曲边梯形网格表示
%K 预缩放
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6873904CAAE90FF5CDCDA12F55280A0F&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=9CF7A0430CBB2DFD&sid=5EDF06FA535B7C76&eid=62B4D73EB11FD2DC&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=20