2303

Shift-Map Image Editing

Peleg Shmuel, HUJI, School of Computer Science and Engineering, CS - Computer Vision

tamir_huberman_-_shmuel_peleg1.jpg

High quality, fast geometric image editing

Categories

Imaging / Computer Graphics, Image Processing, Image Editing

Development Stage

Working prototype (Dedicated Server with a functional Demo)

Patent Status

Granted US Patent: 8,249,394

Highlights

  • Recent computer vision technologies are enabling geometric image rearrangement.
  • Current methods can introduce significant distortions, may limit flexibility or require extensive computation that takes a long time.
  • New approach allows objects to be rearranged, removed, and the aspect ratio changed.
  • Each operation in the geometric rearrangement of images such as image retargeting, object removal, or object repositioning can be characterised by a shift-map: the relative shift of every pixel in the output image from its source in an input image.

Our Innovation

Optimal graph labeling method is used for computing shift-maps; a node in the graph corresponds to a pixel in the output image. In computing the optimal shift-map a data term, which indicates constraints such as the change in image size, object rearrangement, a possible saliency map, etc., and a smoothness term, which minimizes new discontinuities in the output image caused by discontinuities in the shift-map are used.

Key Features

  • Images generated by the shift map are natural looking since distortions that may be introduced by stitching are minimized due to the global smoothness term, the geometric structure of the image is preserved, and large regions can be synthesized.
  • Enables global and discrete optimization of an image from which an object has been removed or repositioned
  • Very fast and efficient computation; operating on 1M images just take a few seconds
  • May be employed for image retargeting, image resizing, image rearrangement such as moving objects or removing them altogether, and image composition from multiple images

Development Milestones

Seeking licensing agreements with companies involved in image editing

 

Detailed Technical Information (New Websites**)

 

** http://www.cs.huji.ac.il/projects/shiftMapFlash/ShiftMap.html

** http://www.cs.huji.ac.il/~peleg/Snap/SnapVideo.mp4

 

www.vision.huji.ac.il/shiftmap/

 

 Additional Publications by the Researchers

 

Shmuel Peleg - http://scholar.google.com/citations?user=CshJxRUAAAAJ&hl=en&oi=ao

 

Patent Status

Granted US 8,249,394

Contact for more information:

Aviv Shoher
SVP BUSINESS DEVELOPMENT
+972-2-6586635
Contact ME:
Image CAPTCHA