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

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 “Sele...

What do you do? and how do you do it?

Alsalam alikom wa ra7mat Allah wa barakatoh I've remembered these two questions a couple of minutes ago, they were mentioned in a movie called "The Pursuit of Happyness" and as you see Happyness is written intentionally with 'y' but that's another story! The scene was that the hero who was a depressed poor guy was walking in the street then found a guy parking his very nice & expensive car, he stopped him and asked him "may I as you two questions..." "What do you do? and how do you do it?" Away from the scene and how things went on in the movie, the question that came to me was why don't I ask myself the same questions.. it's not that I'm successful or something but my point is to try to analyze what "were" my goals during my past life... and what did I do to reach the state I am in now -fail/success/progress...- I believe what brought this to my mind is watching -again- Steve Jobs's motivational speech when h...

Question Google Chrome Process Isolation Model..

Alsalam alikom wa ra7mat Allah wa barakatoh Google once published this comics book about Google chrome (their Open Source Web Browser) I've linked to one page that I'm concerning about for now... Page 4, Google Chrome Comics Book It explains that Chrome will have separate process per tab, away from the benefits/concerns about this... I was accidently checking chrome's task manager (Shift + Esc) and found something that -apparently- violates this rule... As you see, tab1 process has actually spanned 3 tabs... which is a similar behavior to what IE8 does... I'm not quite sure why this happens in Chrome... but it's just a question to ask... Thanks, Haytham