Sketcher: Program draws pictures

[ddsharper]

How can I get this software?

[1adrianchong]

Must be the car that you would buy next time

[shadoelement237]

Any chance you could put this up as source code as well? I'd like to take a look at it.

[RaminHAL9001]

Let me guess: you use an edge-detection algorithm to generate points, then use a clustering algorithm to groups nearest neighbors, then for each cluster, you use a graph-search algorithm to trace the path of the virtual pencil?

[badmephisto]

@RaminHAL9001 wow that's waay too difficult and probably wouldn't work. I start at an unvisited point with high gradient and follow it while drawing until it gets below threshold. Then I repeat until all is visited.

[RaminHAL9001]

@badmephisto "wow that's waay too difficult and probably wouldn't work" Well, your method is quite clever. Just start at a high-gradient point, I don't think I would have thought of that myself. The method I mentioned would work, you would need some extra code to make sure all points were visited, and the algorithm itself might be no more than 4 lines of Matlab code. But I should do less talking and more implementing!!!

[Dainiusbrr]

What a bad person have to be to dislike this...

[Pulseczar1]

You have a beautiful mind.

[hannahfanna789]

please please could you release it to the public!! it looks like such an amazing program!!

[XxLeurxX]

Have you thought about releasing this game to the open public, and including the source to help future programmers learn along these lines?

[dandymcgee]

It would be SICK if you made this into a Pictionary game.

[gg382]

made me cry

[nlicky]

Nice work with this sketching program. It looks so much more realistic than those unrealistic image editor filters. I like the pictures' final results, very pleasing.

[TheHeiler]

Where can i download this programm :D ?

[Arthreas]

I wish I could draw like that

[Cjwikkedawesome]

They have this at. Chuck e cheeses

[lygophile]

i think you should brighten up the images before you run the program, because all the dark parts remain blank.

[Johnnewb]

Maybe you can answer a question for me...

What sort of software is used to make the images you see in movies and video games? When I watch the "behind the scenes" stuff on the special features they make it look like it is almost a point and click type program...clearly, there is more to it than that, but I never hear what sort of software they use.

Is it similar to this?

[letseewhathappens101]

So if I was to put a picture of me in the program. would sketch me?

[macalesterbarnes]

I think an interesting, qualitative benchmark, which might also generate more media interest, is to test the program against an actual artist, where both the program and artist are given the same initial image, and asked to sketch it.

The artist could either have their strokes recorded visually for analysis, or use a special pencil (or rear-tip) that digitally records the motion data to generate a "real strokes" vs. "computer strokes" comparison.

[macalesterbarnes]

I think an interesting, qualitative benchmark, which might also generate more media interest, is to test the program against an actual artist, where both the program and artist are given the same initial image, and asked to sketch it.

The artist could either have their strokes recorded visually for analysis, or use a special pencil (or rear-tip) that digitally records the motion data to generate a "real strokes" vs. "computer strokes" comparison.

[macalesterbarnes]

@macalesterbarnes Or provide both the artists' and CG generated sketches to public subjects who are asked to determine which was man-made, and which was computer generated. This could be a variant on the Turing test for AI.

You could also ask people which image they find more "appealing," "attractive," or even "beautiful," to see if beauty, indeed, can be faked =)

[macalesterbarnes]

@macalesterbarnes Or provide both the artists' and CG generated sketches to public subjects who are asked to determine which was man-made, and which was computer generated. This could be a variant on the Turing test for AI.

You could also ask people which image they find more "appealing," "attractive," or even "beautiful," to see if beauty, indeed, can be faked =)

[radmin2]

Wow. It;s time to check into Python. I never knew it was so powerfull.

[TheStackaMan]

It's like a lazer printer its cool! Music is sort of weird but cool!!!! :D

[Anonymouseable]

Nice! Is it open-source? :)

Great results, I'd love to test it out myself. What would also be interesting would be to build a robot that holds a real physical pencil and moves it, varying the pressure and speed to reproduce a digital picture (great way to cheat at art homework :P)

[cliftut]

Heh, some artists could probably learn a few things by watching this robot.

[ILCAC3]

Now computers are now competiting with artist... will there be an end with their (programmers) creativity?!

[Blacklemon67]

If you ever re-do this, you should add a condition that makes it so dimmer lines are only drawn if they aren't close to bold ones. This is because the end product looks more like the image ran through the "find edges" algorithm, by fault of the dimmer and closer lines. You are a great programmer and I hope you make more creations :D

[gahjii]

can you make like the one in iRobot

[JASONE1986]

this is way better, in robot its just a cgi trick this is realtime

[dogsoldier111]

Nice computer program. what music is that playing in teh background ?

[YoinkinatorX]

Nice dude!

I think an artist bases the order of strokes by length instead of strength. Usually, longer strokes come first, then details, then weight, if you know what I mean.

Nice program though! If you could make this a robot, you could be rich!

[gahjii]

yeah, the artist will find it inefficient if he/she is going to use this process

[drugdrunkker]

where can i download this??

[adrianGGO]

Nice :D The computer programs are getting better and better :D

[yopani]

ur videos are great! I've learned a lot from ur rubik's tutorials, hope u can make prog. tutorials too..tnx!

[amutantturtle]

My mind has just been blown

[TOMANDKATIE]

WOW! You binary code freaks are insane! -In a good way! now I know why it took 20 years to make a full-blown TRANSFORMERS movie!

[Blacklemon67]

programmers don't code in binary, one should know binary if file operations are involved (or compression algorithms, or cyphers or really anything I guess)

[llamasownyou]

That is truly awesome!

[terrapin52]

good solves!

[DavidAdams123456]

Amazing!

[ninjakannon]

This is really impressive!

A few of questions.

Firstly, why did you choose to create this in python? And how do you calculate the image gradient? I have a rough idea, but am not sure.

Also, what graduate work are you doing?

[badmephisto]

thank you.

I did this in Python because it is my main, favorite programming language. I am very efficient at it. Gradient is a vector (dx, dy) for every pixel L(x,y) st. (in the first order approximation), dx=L(x+1,y)-L(x-1,y), dy=L(x,y+1)-L(x,y-1)

I'll be doing grad work in Computer Graphics and AI.

[ILCAC3]

Do you read Python books and learn from them and make programs like this one?! Plz tell me which python book you use. I'm learning Python as my second programming language and I want to learn how to make real cool program like yours. I'm just wondering if you have a good book...

[badmephisto]

no i didnt read a single python book, and i dont have python books. I got introduced to Python in one of my university classes, and everything i've learned is just through making LOTS and LOTS of simulations and games in my spare time, and looking at a lot of example code

[ILCAC3]

Then can you tell me what you learn at least, I really want to make cool programs like you -___- Can you send at least message including the sample code, and some important code from some of your programs?! I'm not trying to steal it, dont worry... just studying thats all. xD HOPE YOU DO.

[dasp0rk]

@ILCAC3 docs.python.org

[ILCAC3]

What confusing codework.

[555tHeNaMeleSs666]

Very impressive! Does the program "draw" at this speed or is it sped up or slowed down?

[badmephisto]

i precompute all strokes and then play them at any speed i like...

[HAN2929]

where can i get the program ?

[Malk007]

looks like a savant drawning

[kuzelnet]

awesome ..

[SliceMusik]

Very Impressive!

Are you studying or did you study in computer science to do this? or something else close to it maybe?

[badmephisto]

yea im doing graduate work in computer science

[SliceMusik]

Also for "goodness" of the stroke you should consider the position of the stroke, meaning that outside strokes are prioritized over the inside ones. An artist will most likely draw the big picture and add details to it after.

[readthemanga]

is this gonna be available for download? Its pretty sweet :D

[12andomNerd]

nice, maybe make some more cubing vids? like them

[petercourt]

Very Impressive

[optikon2222]

anybody know the songs he used? Any of em?

[WhiteDragon103]

Also, you should add the smoothness/straightness of the stroke to the "goodness" of the stroke.

[badmephisto]

you bring up good points, both times.

I tried factoring in the actual intensity when determining the color of the stroke, and it did not yield very good results... At least that trivial approach did not. But its a good thing to consider maybe in the future.

I thought of postprocessing every stroke to smooth it out, maybe using splines or something like that. Maybe ill try that in future too. There is certainly a lot of room for improvement.

[WhiteDragon103]

To smooth the lines, you could just have the pencil movement force and velocity based.

[WhiteDragon103]

Haha, it might be cool to have the drawing sim run in "Drunk Mode", where the pencil's movement has low drag and low acceleration. Then the pencil would move way off. :P

[WhiteDragon103]

You should set the intensity of the pixels as part of the function for determining how dark a stroke should be. The image of the girl, especially, flattens out because the pencil only draws the contours, and does not compensate for the lighting.

[BillyBobsEel]

wow thats aswome i can barley even program my calculator.

It looks like one of those things you can get in photobooths

[TimeFreeze1]

Ur awesome at python!!

[vgbjason]

What type of drive was that thing at 1:05?

[zx6rtt]

that's not a drive....

[Aeroman1300]

if you could combine this program with a machine like an H2O cutter, thatd be sweet. You could program an image into the machine and the H2O cutter, modified so it holds lead instead of sprays water. that could make sick pencil drawn photos that were drawn with a robot.

[vgbjason]

that would be EPIC!! If someone has an H20 cutter to spare, give it to meph here!

[bopcat]

very cool.

[idpapro]

i diddnt know you could hire Chuck Norris to draw things for you

[danny5534]

hahaha dude this program could probably replace the job of a lot of those street artists that do portraits.

[Blinkwing]

lol, watching the part with the motherboard it kinda looked like brent spiner (cmd. data) drew this picture xD

[Catlicker101]

Awesome. Nice. Welcome back BadM. 5/5

[TellerWest]

Python, eh? Impressive!

[PlayStationHidden]

u forgot da damn rubik's cube :(

[badmephisto]

I know I know! UH

[niklausio422]

where can someone get this program?

[badmephisto]

you... cant...

[ElmirV]

wow this looks very cool. when you have the time, could you msg me when the program will come out and where. other than that great job! :)

[nhnt11]

OMG awesome!!!!!!!

btw ur seriously my fav cuber on utube, u make awesome tutorials and awesome programs in python too! thanks a lot! keep making more plz :)

[Singul4r1ty]

Should have at least thrown in a cube image in it  to draw :P

[nhnt11]

plus 1 :D

[badmephisto]

ooooooooh why didnt I think of that??

i'm an idiot :D

[heiowge]

Love it. Can you point me at the software so I can have a go, please? I can't seem to find it on google.

[ManusCelerDei]

he made the program thats why you can't find it

[heiowge]

Ahh! Is it going to be sold or Open sourced?

[ManusCelerDei]

i wouldn't know

[JakabBigShow]

just want to let you know that out of all the people on youtube that have cubing vids and tutorials, you are def my fav! This vid is awesome by the way!!

[RookieN08]

impressive :) I am waiting for your 3x3 speedsolving video :( I've been waiting for almost 2months

[alfff55]

Lol this is your youtube channel, upload what you want.

This is pretty cool.

[theWestonian]

very impressive

[badmephisto]

sorry sorry cubing video coming soon!

[dheuser1]

i like this do more.

[ilklr]

Ja, sweet. It's been a while :P