Sign In
Posted By: Christian Liensberger | Aug 29th, 2007 @ 8:37 AM | 4,662 Views | 5 Comments
Formats:

Dr. Ariel Shamir from Efi Arazi School of Computer Science is one of the co-inventors of a clever algorithm to resize images. Usually if you have an image that is to big in size you crop or resize it. Now if you resize it, important information might get lost because some pieces in the picture are getting to tiny that you can't see them anymore (they might even get at a sub pixel level where they are merged with other pixels). On the other hand if you crop the image, parts are missing completely. That could also include important information! Another problem would be two hot spots in an image: you would need to crop and merge the two pieces somehow, which isn't always an easy task.

Now the people around Dr. Shamir invented a way to resize pictures without losing important details. They have published a video on how their algorithm works. The paper describing the whole algorithm and ideas is found here.

A few days ago Dr. Shamir has been hired by Adobe. Wouldn't it be very cool if we would get the algorithm as a feature in one of the next Photoshop versions?

Rating:
1
0
Very cool algorithm! Good work!
Even better, imagine this on Internet browsers, so that pictures are automatically resized to the users' screen sizes whether its a 30" or a PDA! Why can text reflow, but now images? Smiley
I think this algorithm is base on dynamic programming!
Microsoft Communities