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

skip to main content
10.1145/2393347.2396293acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
poster

Seam carving with forward gradient difference maps

Published: 29 October 2012 Publication History

Abstract

We propose a new energy function for seam carving based on forward gradient differences to preserve regular structures in images. The energy function measures the curvature inconsistency between the pixels that become adjacent after seam removal, and involves the difference of gradient orientation and magnitude of the pixels. Our objective is to minimize the differences induced by the removed seam, and the optimization is performed by dynamic programming based on multiple cumulative energy maps, each of which corresponds to the seam pattern associated with a pixel. The proposed technique preserves straight lines and regular shapes better than the original and improved seam carving, and can be easily combined with other types of energy functions within the seam carving framework. We evaluated the performance of our algorithm by comparing with the original and improved seam carving algorithms using public data.

References

[1]
R. Achanta and S. Süsstrunk. Saliency detection for content-aware image resizing. In ICIP, 2009.
[2]
S. Avidan and A. Shamir. Seam carving for content-aware image resizing. ACM Trans. Graph., 26(3):10, 2007.
[3]
S. Cho, H. Choi, Y. Matsushita, and S. Lee. Image retargeting using importance diffusion. In ICIP, 2009.
[4]
W. Dong, N. Zhou, J.-C. Paul, and X. Zhang. Optimized image resizing using seam carving and scaling. ACM Trans. on Graph., 28(5), 2009.
[5]
Z. Karni, D. Freedman, and C. Gotsman. Energy-based image deformation. Computer Graphics Forum, 28(5):1257--1268, 2009.
[6]
P. Krähenbühl, M. Lang, A. Hornung, and M. Gross. A system for retargeting of streaming video. ACM Trans. on Graph., 28(5), 2009.
[7]
F. Liu and M. Gleicher. Automatic image retargeting with fisheye-view warping. In Proc.18th annual ACM Symp. on User Interface Software and Technology (UIST), 2005.
[8]
A. Mansfield, P. Gehler, C. Rother, and L. Van Gool. Visibility maps for improving seam carving. In Media Retargeting Workshop in conjunction with ECCV, 2010.
[9]
Y. Pritch, E. K. Venaki, and S. Peleg. Shift-Map Image Editing. In ICCV, 2009.
[10]
M. Rubinstein, D. Gutierrez, O. Sorkine, and A. Shamir. A comparative study of image retargeting. ACM Trans. Graph., 29(6):160, 2010.
[11]
M. Rubinstein, A. Shamir, and S. Avidan. Improved seam carving for video retargeting. ACM Trans. on Graph., 27(3):1--9, 2008.
[12]
M. Rubinstein, A. Shamir, and S. Avidan. Multi-operator media retargeting. ACM Trans. Graph., 28(3), 2009.
[13]
B. Suh, H. Ling, B. B. Bederson, and D. W. Jacobs. Automatic thumbnail cropping and its effectiveness. In Proc. 16th ACM Symp. on User Interface Software and Technology (UIST), pages 95--104, 2003.
[14]
Y.-S. Wang, C.-L. Tai, O. Sorkine, and T.-Y. Lee. Optimized scale-and-stretch for image resizing. ACM Trans. on Graph., 27(5), 2008.
[15]
L. Wolf, M. Guttmann, and D. Cohen-Or. Non-homogeneous content-driven video-retargeting. In ICCV, 2007.

Cited By

View all
  • (2024)SDR: stepwise deep rectangling model for stitched imagesThe Visual Computer10.1007/s00371-024-03407-1Online publication date: 6-May-2024
  • (2023)Content-aware image retargeting technique and iterated function system: frameworks, applications, and possible future advancementsMultimedia Tools and Applications10.1007/s11042-023-16348-z83:7(20759-20803)Online publication date: 4-Aug-2023
  • (2021)Image Sizing using Removal or Insertion of Seams based on Energy FunctionIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/1022/1/0121071022:1(012107)Online publication date: 1-Jan-2021
  • Show More Cited By

Index Terms

  1. Seam carving with forward gradient difference maps

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MM '12: Proceedings of the 20th ACM international conference on Multimedia
    October 2012
    1584 pages
    ISBN:9781450310895
    DOI:10.1145/2393347
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 October 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. forward gradient difference maps
    2. image retargetting
    3. seam carving

    Qualifiers

    • Poster

    Conference

    MM '12
    Sponsor:
    MM '12: ACM Multimedia Conference
    October 29 - November 2, 2012
    Nara, Japan

    Acceptance Rates

    Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 28 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)SDR: stepwise deep rectangling model for stitched imagesThe Visual Computer10.1007/s00371-024-03407-1Online publication date: 6-May-2024
    • (2023)Content-aware image retargeting technique and iterated function system: frameworks, applications, and possible future advancementsMultimedia Tools and Applications10.1007/s11042-023-16348-z83:7(20759-20803)Online publication date: 4-Aug-2023
    • (2021)Image Sizing using Removal or Insertion of Seams based on Energy FunctionIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/1022/1/0121071022:1(012107)Online publication date: 1-Jan-2021
    • (2020)Cycle-IR: Deep Cyclic Image RetargetingIEEE Transactions on Multimedia10.1109/TMM.2019.295992522:7(1730-1743)Online publication date: Jul-2020
    • (2019)Seam Carving Based Image Retargeting: A Survey2019 1st International Informatics and Software Engineering Conference (UBMYK)10.1109/UBMYK48245.2019.8965618(1-6)Online publication date: Nov-2019
    • (2018)A Survey on Content-Aware Image and Video RetargetingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/323159814:3(1-28)Online publication date: 24-Jul-2018
    • (2018)An optimized content-aware image retargeting method: toward expanding the perceived visual field of the high-density retinal prosthesis recipientsJournal of Neural Engineering10.1088/1741-2552/aa966d15:2(026025)Online publication date: 16-Feb-2018
    • (2017)Seam Carving Algorithm Based on SaliencyAdvances in Smart Vehicular Technology, Transportation, Communication and Applications10.1007/978-3-319-70730-3_34(282-291)Online publication date: 3-Nov-2017
    • (2016)A survey on high coherence visual media retargetingFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6084-310:5(778-796)Online publication date: 1-Oct-2016
    • (2014)A survey for image resizingJournal of Zhejiang University SCIENCE C10.1631/jzus.C140010215:9(697-716)Online publication date: 23-Sep-2014
    • Show More Cited By

    View Options

    Login options

    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