Image Shrinkage Based on Hot-Target Map and Featured Edge Preservation
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Image shrinkage is the process of reducing image resolution to adapt to display screens with different aspect ratios and different sizes. Its key is to highlight important areas, keep continuity and avoid twists. This paper presents a novel image shrinking method. First, this paper iteratively shrinks the quad mesh covering the original image to the target size under the constraint of energy distortion. Then, this paper obtains the arget image by interpolating and mapping the target mesh. The energy distortion function reflects the effects of highlighting important regions, preserving structure and avoiding twists. Less distortion owns better result. Under the constraint of energy distortion, every sub quad of mesh shrinks non-uniformly. Quads with more importance shrink less. In order to accurately calculate quad’s importance, this paper proposes a new method named as Hot-Target map to calculate image importance according to image saliency and edges. Finally, this paper avoids distortion by preserving image linear edges named as featured straight edge. To increase efficiency and reduce complexity, the method is carried out by solving linear equations. Experimental results verify its effectiveness.

    Reference
    [1] Avidan S, Shamir A. Seam carving for content-aware image resizing. ACM Trans. on Graph, 2007,26(3):267?276.
    [2] Rubinstein M, Shamir A, Avidan S. Improved seam carving for video retargeting. ACM Trans. on Graph, 2008,27(3):1?9.
    [3] Rubinstein M, Shamir A. Avidan S. Multi-Operator media retargeting. ACM Trans. on Graph, 2009,28(3):1?11,23.
    [4] Pritch Y, Venaki EK, Peleg S. Shift-Map image editing. In: Proc. of the HIEEEH Int’l Conf. on Computer Vision (ICCV). 2009. http://www.cvpapers.com/iccv2009.html
    [5] Wang YS, Tai CL, Sorkine O, Lee TY. Optimized scale-and-stretch for image resizing. ACM Trans. on Graph, 2008,27(5):1?8.
    [6] Guo YW, Liu F, Shi J. Image retargeting using mesh parametrization. IEEE Tran. on Multimedia, 2009,11(5):856?867. [doi: 10.1109/TMM.2009.2021781]
    [7] Shi J, Guo YW, Du ZL, Zhang FY, Peng QS. A mesh parameterization-based image retargeting method, Journal of Software, 2008,19:19?30 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19s/19.htm
    [8] Zhang GX, Cheng MM, Hu SM, Martin RR. A shape-preserving approach to image resizing. Pacific Graphics, 2009,28(7): 1897?1906.
    [9] Wolf L, Guttmann M, Cohen-Or D. Non-Homogeneous content-driven video-retargeting. In: Proc. of the HIEEEH Int’l Conf. on Computer Vision (ICCV). 2007. http://www.cvpapers.com/iccv2007.html
    [10] Santella A, Agrawala M, Decarlo D, Salesin D, Cohen M. Gaze-Based interaction for semiautomatic photo cropping. In: ACM Human Factors in Computing Systems (CHI). 2006. 771?780. http://www.chi2006.org/
    [11] Setlur V, Talagi S, Raskar R, Gleicher M, Gooch B. Automatic image retargeting. In: Proc. of the Mobile and Ubiquitous Multimedia (MUM). ACM Press, 2005. 148?155. http://www.hitlabnz.org/mum2005/
    [12] Liu H, Xie X, Ma WY, Zhang HJ. Automatic browsing of large pictures on mobile devices. In: ACM Multimedia. 2003. 148?155. http://www.informatik.uni-trier.de/~ley/db/conf/mm/mm2003.html
    [13] Suh B, Ling H, Bederdon B, Jacobs D. Automatic thumbnail cropping and its effectiveness. In: ACM UIST. New York: ACM Press, 2003. 95?104. http://www.acm.org/uist/archive/html/proceedings/2003.html
    [14] Chen LQ, Xie X, Fan X, Ma WY, Zhang HJ, Zhou HQ. A visual attention model for adapting images on small displays. Multimedia Systems, 2003,9(4):353?364. [doi: 10.1007/s00530-003-0105-4]
    [15] Ren TW, Guo YW, Wang GS, Zhang FY. Constrained sampling for image retargeting. In: ICME 2008. 2008. 1397?1400. http://www.icme2008.org/Papers/PaperKit.asp.html
    [16] Liu F, Gleicher M. Automatic image retargeting with fisheye-view warping. In: ACM UIST. 2005. 153?162. http://www.acm.org/uist/archive/html/proceedings/2005.html
    [17] Setlur V, Lechner T, Nienhaus M, Gooch B. Retargeting images and video for preserving information saliency. IEEE Computer Graphics and Applications, 2007,27(5):80?88. [doi: 10.1109/MCG.2007.133]
    [18] Ma YF, Zhang HJ. Contrast-Based image attention analysis by using fuzzy growing. In: ACM Multimedia. New York: ACM Press, 2003. 374?381. http://www.informatik.uni-trier.de/~ley/db/conf/mm/mm2003.html
    [19] Itti L, Koth C, Niebur E. A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1998,20(11):1254?1259. [doi: 10.1109/34.730558]
    [20] Harel J, Koch C, Perona P. Graph-Based visual saliency. In: Proc. of the NIPS. 2006. http://books.nips.cc/nips19.html
    [21] Hu Y, Rajan D, Chia LT. Robust subspace analysis for detecting visual attention regions in images. In: ACM Multimedia. New York: ACM Press, 2005. 716?724. http://www.informatik.uni-trier.de/~ley/db/conf/mm/mm2005.html
    [22] Zhang P, Wang RS. Detecting salient regions based on location shift and extent trace. Journal of Software, 2004,15(6):891?898 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/15/891.htm
    [23] Zhou Y, Liu SJ, Jin XG, Feng JQ, Ye XF. Geodesic-Based constrained deformations for polygonal mesh models. Journal of Software, 2007,18(6):1543?1552 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1543.htm [doi: 10.1360/jos181543]
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

梁云,苏卓,罗笑南,王栋.基于Hot-Target 图和特征边缘保持的图像收缩方法.软件学报,2011,22(4):789-800

Copy
Share
Article Metrics
  • Abstract:7313
  • PDF: 8140
  • HTML: 0
  • Cited by: 0
History
  • Received:December 01,2009
  • Revised:February 02,2010
You are the first2032461Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063