Skip to main content

Content Aware Image Resizing...

Alsalam alikom wa ra7mat Allah wa barakatoh

A few days ago, I've found this site seamcarving it speaks about a method for approaching content aware image resizing...
Let's first define what is Content Aware Image Resizing..
Look at these two pictures:


What do you see ? the first picture is the original one, the second one is actually bigger (not preserving the aspect ratio) but as you see, the dolphin (which is the main object in the image) is not destroyed as in the third pic that's just stretched...

That's the content aware image resizing (CAIR from now on...)

The site above contains a paper about Seam Caving technique for CAIR.. the paper is prepared by Shai Avidan and Ariel Shamir...

I liked the paper and actually decided to implement the technique on my weekend which started yesterday but I was not free so I worked for a few hours in that project...

I've finished resizing (decreasing the size only) in the horizontal direction... Actually I didn't care much about the rest cuz I just wanted to see the theory in action...

Here is a picture I got from Google Images:


and here is the picture when squeezed using MSPaint:
and the same picture when the size is decreased using my implementation:
You can get the project from here: SeamCAIR
You can get the first alpha version (exe) from here

I'm planning to support the other dimensions as well as other energy functions... if someone is interested, feel free to edit the code (and be aware of the license ;) )

Alsalam alikom wa ra7mat Allah wa barakatoh

Comments

  1. ma-sha2-ALLAH, Haytham returns ;)
    Keep it up...

    ReplyDelete
  2. very great sizing idea , really the video is amazing =)

    masha2ALLAH ya haytham, u r energetic :), rabena yezeedak ya rab :)

    I tried the program on a couple of photos, I think there is something wrong with the output, it is not as nice as the paper outputs

    but anyway, was ur core algorithm coded using native c++ !, because It seems that perfomrnace needs more speedup, it takes on average about 8-10 seconds to size a 604 * 401 horizontaly!

    ReplyDelete
  3. I downloaded the code, seems nice masahALLAH :)

    It is obviously managed .NET :), actually I am thinking about making it faster, guess how, :)

    GPGPU !

    ReplyDelete
  4. Zezo,
    Thanks :) but I'm back from abroad since a few weeks now... didn't you notice :P ?

    Prof.Mahmoud,
    Thanks for ur nice words :)...
    I know we discussed those points yesterday but I wanted to document what we said...
    1- You suggested a modification in the code that would speed up things a LOT... I'll try that, next weekend In Shaa Allah :)..
    2- About GPGPU, of course it's a very interesting idea, and you gave me a brief about how things go in that approach... Maybe I'll research about that and post a blogPost :)

    Jazakom Allahu 7'ayran...

    ReplyDelete
  5. AA brother,
    I blogged about this issue before and I was amazed to see your open-source implementation.

    I had to edit my post and mention your work there.

    Raw3a ya basha we teslam eedak!

    ReplyDelete

Post a Comment

Popular posts from this blog

Exploiting Double Free Vulnerabilities...

Alsalam alikom wa ra7mat Allah wa barakatoh



Huh!! that's what I said when I first saw that title... but let me explain...


Double Free means that you try to free a pointer two times (which is logically can't work).
Actually windows SP2 and later (even Vista) this can be done (in somehow) and can actually corrupt the heap (Vista will shout at your face if u did) and that can make you able to use and browse the heap as you want..

Facts to know about how Windows frees your pointers:
- There is something called Lookaside buffer (fast access, small size) and another thing is FreeList(slower access, the whole memory).
- Chunk is an object of the DataStructure that holds mainly 2 things: pointer to where the next free Chunk is and pointer to the previous free one (think about it like a node in a linked list)
- The first 4 bytes of the Chunk is the BLink (BackLink) and the second 4 bytes is the FLink
- delete ptr1;
delete ptr2;
Windows takes your Chunk (for ptr1) and puts it in the Lookaside s…

Windows7 adds Math Input Panel

Alsalam alikom wa ra7mat Allah wa barakatoh…I was reading a windows team post about Input Panels improvements in Windows7 [here]. When at the end I saw a very interesting –intuitive if you wish- new thing… which is, as you guessed, the Math Input Panel…Yes, that crappy font is mine… I “drew” that by mouse as I don’t have a tablet pen/pc.You can then paste it directly into word and it’ll recognize it as an editable equation…During my tests, the output panel (the top part) hanged, but I liked that the drawing panel was still responsive and I could still write/erase… till the top one started to respond again…One other thing to know, after you click Insert (that button down there) it copies the equation in MathML [Wikipedia link] format.. which is a standard way of representing equations and hence any application that recognizes the format can insert it not as an image but as a nice editable equation…If you think it recognized something wrong, you can click “Select and Correct” then draw …

Visual Studio 2008 Not saving changes or project properties?

Alsalam alikom wa ra7mat Allah wa barakatoh (Peace upon you)I’ve recently ran into problems with VS 2008. Summarized here:When you try to edit the project properties (specially C++ projects) you are faced with a little nice message saying “Exception from HRESULT: 0xF9F0F308”. Sometimes when you are editing a file (specially large ones), VS doesn’t recognize you’ve made changes (ie doesn’t display that ‘*’ in the files tabs) hence, when you save, nothing actually gets saved. For those 2 problems, a friend explained the problem and a work around (till they officially release a fix)…Open up a Visual Studio 2008 Command Prompt Run cd "C:\Program Files (x86)\Microsoft Visual Studio 9.0\Common7\IDE" Make a backup copy of devenv.exe in case something does not work right.
ie. copy devenv.exe devenv.exe.bak Run editbin /largeaddressaware:no devenv.exe Happy VSing… :)