Slashdot Mirror

← Back to Stories (view on slashdot.org)

Content-Aware Image Resizing

Posted by kdawson on from the got-a-nice-gui-too dept.

An anonymous reader writes "At the SIGGRAPH 2007 conference in San Diego, two Israeli professors, Shai Avidan and Ariel Shamir, have demonstrated a new method to shrink images. The method is called 'Seam Carving for Content-Aware Image Resizing' (PDF paper here) and it figures out which parts of an image are less significant. This makes it possible to change the aspect ratio of an image without making the content look skewed or stretched out. There is a video demonstration up on YouTube."

4 of 174 comments (clear)

  1. The paper via ACM by xenocide2 · · Score: 4, Informative

    The author's website was pegged serving that 20MB PDF before slashdot got ahold of it, I doubt it'll survive now. The paper is also hosted by the ACM, if you're a subscriber.

    --
    I Browse at +4 Flamebait

    Open Source Sysadmin

    1. Re:The paper via ACM by spydir31 · · Score: 4, Informative

      The Coral Cache" has it also.

    2. Re:The paper via ACM by Anonymous Coward · · Score: 5, Informative

      I used a lossy compression algorithm on their paper and got this...

      Shrink image:
      Step 1: Run an edge detection algorithm.
      Step 2: Find minimal energy (least amount of edges crossed) path from top to bottom or left to right (graph-cut algorithm).
      Step 3: Remove pixels along that path.
      Step 4: Repeat steps 2 and 3 as necessary.

      Extend image:
      Step 1: Run an edge detection algorithm.
      Step 2: Find minimal energy (least amount of edges crossed) path from top to bottom or left to right (graph-cut algorithm).
      Step 3: Insert pixels along that path (interpolated from neighbors)
      Step 4: Repeat steps 2 and 3 as necessary.

      Remove objects:
      Step 1: Run an edge detection algorithm.
      Step 2: Mask object by giving its pixels low/negative energy values.
      Step 3: Find minimal energy (least amount of edges crossed) path from top to bottom or left to right (graph-cut algorithm).
      Step 4: Remove pixels along that path.
      Step 5: Repeat steps 3 and 4 as necessary.

  2. Re:A picture speaks a thousand words... by Fred+Ferrigno · · Score: 5, Informative

    It's not removing any more pixels than normal resizing or cropping would, it's just doing it such that the least important ones are removed first. Instead of:

    he uic bownfoxjumed verthelaz yelowdog

    You get:

    Th qik brwn fx jmpd ovr th lzy ylo dog

    Which reduces the total size by the same amount, but retains more information than treating every bit of information the same.