Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

A comparative study of image retargeting

Published: 15 December 2010 Publication History

Abstract

The numerous works on media retargeting call for a methodological approach for evaluating retargeting results. We present the first comprehensive perceptual study and analysis of image retargeting. First, we create a benchmark of images and conduct a large scale user study to compare a representative number of state-of-the-art retargeting methods. Second, we present analysis of the users' responses, where we find that humans in general agree on the evaluation of the results and show that some retargeting methods are consistently more favorable than others. Third, we examine whether computational image distance metrics can predict human retargeting perception. We show that current measures used in this context are not necessarily consistent with human rankings, and demonstrate that better results can be achieved using image features that were not previously considered for this task. We also reveal specific qualities in retargeted media that are more important for viewers. The importance of our work lies in promoting better measures to assess and guide retargeting algorithms in the future. The full benchmark we collected, including all images, retargeted results, and the collected user data, are available to the research community for further investigation at http://people.csail.mit.edu/mrub/retargetme.

References

[1]
Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M., and Szeliski, R. 2007. A database and evaluation methodology for optical flow. In Proc. ICCV, vol. 5.
[2]
Barnes, C., Shechtman, E., Finkelstein, A., and Goldman, D. B. 2009. PatchMatch: A randomized correspondence algorithm for structural image editing. ACM TOG 28, 3.
[3]
Bose, R. C. 1955. Paired comparison designs for testing concordance between judges. Biometrika, 42, 113--121.
[4]
Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3D mesh segmentation. ACM TOG 28, 3.
[5]
Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H., Finkelstein, A., Funkhouser, T., and Rusinkiewicz, S. 2008. Where do people draw lines? ACM TOG 27, 3.
[6]
Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., and Singh, M. 2009. How well do line drawings depict shape? ACM TOG 28, 3.
[7]
David, H. 1963. The Method of Paired Comparison. Charles Griffin and Company.
[8]
Dong, W., Zhou, N., Paul, J.-C., and Zhang, X. 2009. Optimized image resizing using seam carving and scaling. ACM TOG 28, 5.
[9]
van der Helm, P. 2000. Principles of Symmetry Perception. International Congress of Psychology.
[10]
Karni, Z., Freedman, D., and Gotsman, C. 2009. Energy-based image deformation. CGF 28, 5, 1257--1268.
[11]
Kasutani, E., and Yamada, A. 2001. The MPEG-7 color layout descriptor: a compact image feature description for high-speed image/video segment retrieval. In International Conference on Image Processing, 674--677.
[12]
Kendall, M. G., and Babington-Smith, B. 1940. On the method of paired comparisons. Biometrica 31, 324--345.
[13]
Kendall, M. G. 1938. A new measure of rank correlation. Biometrika, 1/2 (June), 81--93.
[14]
Kendall, M. G. 1955. Reviews. Biometrika 42.
[15]
Krähenbühl, P., Lang, M., Hornung, A., and Gross, M. 2009. A system for retargeting of streaming video. ACM TOG 28, 5.
[16]
Liu, F., and Gleicher, M. 2006. Video retargeting: automating pan and scan. In MULTIMEDIA, ACM, 241--250.
[17]
Liu, C., Yuen, J., Torralba, A., Sivic, J., and Freeman, W. T. 2008. SIFT Flow: Dense correspondence across different scenes. In ECCV, 28--42.
[18]
Lowe, D. G. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60, 2, 91--110.
[19]
Manjunath, B. S., Ohm, J. R., Vasudevan, V. V., and Yamada, A. 2001. Color and texture descriptors. IEEE Trans. Circuits and Systems for Video Technology 11, 703--715.
[20]
Martin, D., Fowlkes, C., Tal, D., and Malik, J. 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proceedings ICCV, vol. 2.
[21]
MPEG-7. 2002. ISO/IEC 15938: Multimedia Content Description Interface.
[22]
Pearson, E. S., and Hartley, H. O. 1966. Biometrika Tables for Statisticians, 3rd ed., vol. 1. Cambridge University Press.
[23]
Pele, O., and Werman, M. 2009. Fast and robust earth mover's distances. In ICCV '09.
[24]
Pritch, Y., Kav-Venaki, E., and Peleg, S. 2009. Shift-map image editing. In ICCV, 151--158.
[25]
Rubinstein, M., Shamir, A., and Avidan, S. 2008. Improved seam carving for video retargeting. ACM TOG 27, 3.
[26]
Rubinstein, M., Shamir, A., and Avidan, S. 2009. Multioperator media retargeting. ACM Trans. Graph. 28, 3.
[27]
Setyawan, I., and Lagendijk, R. L. 2004. Human perception of geometric distortions in images. In Proceedings of SPIE, Security, Steganography and Watermarking of Multimedia Contents VI, 256--267.
[28]
Shamir, A., and Sorkine, O. 2009. Visual media retargeting. In ACM SIGGRAPH Asia Courses.
[29]
Simakov, D., Caspi, Y., Shechtman, E., and Irani, M. 2008. Summarizing visual data using bidirectional similarity. In CVPR, 1--8.
[30]
Tyler, C. W., Ed. 1996. Human Symmetry Perception and its Computational Analysis. VSP International Science Publishers, Utrecht.
[31]
Wang, Y.-S., Tai, C.-L., Sorkine, O., and Lee, T.-Y. 2008. Optimized scale-and-stretch for image resizing. ACM TOG 27, 5.
[32]
Wolf, L., Guttmann, M., and Cohen-Or, D. 2007. Non-homogeneous content-driven video-retargeting. In ICCV.

Cited By

View all
  • (2024)Retargeting Video With an End-to-End FrameworkIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332782530:9(6164-6176)Online publication date: Sep-2024
  • (2024)Retargeting HR Aerial Photos Under Contaminated Labels With Application in Smart NavigationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.328887725:1(349-358)Online publication date: 1-Jan-2024
  • (2024)Object-Aware Adaptive Image Retargeting Via Importance Map Fusion2024 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP51287.2024.10648064(1528-1533)Online publication date: 27-Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 29, Issue 6
December 2010
480 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1882261
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010
Published in TOG Volume 29, Issue 6

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. benchmark
  2. media retargeting
  3. user study

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)4
Reflects downloads up to 25 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Retargeting Video With an End-to-End FrameworkIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332782530:9(6164-6176)Online publication date: Sep-2024
  • (2024)Retargeting HR Aerial Photos Under Contaminated Labels With Application in Smart NavigationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.328887725:1(349-358)Online publication date: 1-Jan-2024
  • (2024)Object-Aware Adaptive Image Retargeting Via Importance Map Fusion2024 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP51287.2024.10648064(1528-1533)Online publication date: 27-Oct-2024
  • (2024)Geometry-Based Feature Selection and Deep Aggregation Model for Architectural Scenery Recomposition Toward EducationIEEE Access10.1109/ACCESS.2024.349220512(163724-163738)Online publication date: 2024
  • (2024)Soccer Training Optimization for Education: A Multi-Layer Architecture Simulating How Observers Understand Soccer SceneriesIEEE Access10.1109/ACCESS.2024.345272512(125510-125522)Online publication date: 2024
  • (2024)Application of Multimodal Feature Selection-Based Scene Recognition for Medical EducationIEEE Access10.1109/ACCESS.2024.340968612(87934-87943)Online publication date: 2024
  • (2024)Retargeting Low-Resolution Aerial Imagery by Distribution-Preserving Perceptual Feature SelectionIEEE Access10.1109/ACCESS.2024.336439912(25612-25622)Online publication date: 2024
  • (2024)A comprehensive review of image retargetingNeurocomputing10.1016/j.neucom.2024.127416579(127416)Online publication date: Apr-2024
  • (2024)Quality assessment of retargeted images using deep learning capabilitiesComputers and Graphics10.1016/j.cag.2024.103914120:COnline publication date: 1-May-2024
  • (2024)Integration of local and global features for image retargeting quality assessmentSignal, Image and Video Processing10.1007/s11760-024-03022-618:4(3577-3586)Online publication date: 15-Feb-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media