Image retargeting based on region relation graph

Tong Wei Ren, Yan Liu, Gang Shan Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)2237-2249
Number of pages13
JournalRuan Jian Xue Bao/Journal of Software
Issue number9
Publication statusPublished - 1 Sept 2010


  • Curve-edge trapezoid mesh representation
  • Image retargeting
  • Multiple energy map constraint
  • Preliminary scaling
  • Region relation graph

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Image retargeting based on region relation graph'. Together they form a unique fingerprint.

Cite this