Тёмный

Reproduce image with genetic algorithm 

Frédéric MARQUER
Подписаться 729
Просмотров 437 тыс.
50% 1

Наука

Опубликовано:

 

17 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 412   
@radsimu
@radsimu 8 лет назад
wow these could turn into really nice special effects
@alexluna6238
@alexluna6238 7 лет назад
Radu Simionescu definetly
@speedkiller3026
@speedkiller3026 8 лет назад
people must think hes high when they see him waving his hand in front of the monitor...
@sissou1973
@sissou1973 7 лет назад
Speed Killer what?
@dynamicgecko1213
@dynamicgecko1213 8 лет назад
Nice choice of song sir
@ThePiGuy24
@ThePiGuy24 7 лет назад
yup
@bjornhettema460
@bjornhettema460 7 лет назад
yes
@Gueppelol
@Gueppelol 7 лет назад
nope portal 1 ;)
@fylezfylez6055
@fylezfylez6055 7 лет назад
agree
@jan_harald
@jan_harald 7 лет назад
Melih Durmaz 666 likes btw
@RedsBoneStuff
@RedsBoneStuff 7 лет назад
Imagine a game which looks like this. Shaking the view around disrupts the image and you need to keep it still if you want more detail. And if something passes by quickly, you wouldn't be able to make out what it is.
@fredericmarquer9615
@fredericmarquer9615 7 лет назад
You mean this : ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-NyZbhZXQxCU.html ? ^^
@kaksspl
@kaksspl 7 лет назад
RedsBoneStuff It looks cool, but this linear filter would be beautiful for many kinds of game from puzzle to horror.
@RedsBoneStuff
@RedsBoneStuff 7 лет назад
Thank you Kakss for replying, because for some reason I was not notified of the earlier reply. Now I watched the linked video and it's amazing! I loved the part where you walk on the feet of your mirror-self ... and the same applies to basically everything else as well. I appreciate all the effort that was put into this. This is the kind of stuff I want to do myself some day. I do, however, think the filter makes it rather trippy and hard to watch. It's not what I expected. Now I'm thinking, maybe a game where most elements are rendered normally and only some of them get the genetic algorithm filter? But that might go together poorly. I can't really say anything without seeing it. I think it'd make a great way to display ghosts, though.
@WeAreSoPredictable
@WeAreSoPredictable 8 лет назад
A very impressive little project. Out of interest, is it a project as part of a course, a pet project, a proof of concept, or is there some commercial application you're working towards?
@mateuszbugaj799
@mateuszbugaj799 7 лет назад
Years passed and we still doesn't have an answer...
@ignificus
@ignificus 7 лет назад
Mateusz Bugaj For me: 6months... then your comment: 6 hours ago. heh
@davidzvonar
@davidzvonar 7 лет назад
nah
@mateuszbugaj799
@mateuszbugaj799 7 лет назад
Dragonfyre26 but video is 2 years old
@troooooper100
@troooooper100 7 лет назад
i guess he is not still alive?
@cattycattington1264
@cattycattington1264 7 лет назад
"Whay is my purpose?" "You make pictures for my amusement" "...Oh my god..."
@ibraheemmoosa
@ibraheemmoosa 7 лет назад
Catty Cattington Nope you pass butter.
@AllokyDreamer
@AllokyDreamer 8 лет назад
Wow. Real time image recreation is amazing! With this you can recreate 3D objects as well.
@ron0studios
@ron0studios 2 года назад
almost did with the Eiffel tower 0_0
@thomasfrenkel1991
@thomasfrenkel1991 7 лет назад
I am a visual effects artist and motion designer and I am really interested in this. Is there a way to play with your code, or can you give me a rough overview, on how you structured this project. (Not detailed, but how to approach it?). I am fascinated by deep learning and genetic algorythms for a while now, and I think there is alot of potential to use it in animation.
@TheVictorXsS
@TheVictorXsS 7 лет назад
well, RU-vid algorithm recommended me this...
@GretgorPooper
@GretgorPooper 7 лет назад
I approve of the music you chose for this video. 10/10 would watch some sticks draw Homer Simpson again.
@victoro9969
@victoro9969 6 лет назад
Did you publish some paper about this? I would love to read about it
@veggiet2009
@veggiet2009 8 лет назад
Uh, how is this a genetic algorithm? I'd like to see the different generations you went through to get to this point
@fredericmarquer9615
@fredericmarquer9615 8 лет назад
The visual interpolate between generations. At 0:20, the interpolation is disable so it's easier to see the different generations.
@danijelpavlek
@danijelpavlek 8 лет назад
What do you mean by visual interpolation? Do you generate individuals and then, in the next generation you have animation between past one and the current best individual?
@Giovanni00831
@Giovanni00831 6 лет назад
Can i see the code? XD
@Giovanni00831
@Giovanni00831 6 лет назад
How did this program work?
@GebakkenLucht
@GebakkenLucht 7 лет назад
I should be getting work done...
@katzen3314
@katzen3314 7 лет назад
How do you train something like this though? Isn't determining how well it did just as difficult as doing what it actually does anyway?
@katzen3314
@katzen3314 7 лет назад
Looks awesome anyway..
@TheFlynCow
@TheFlynCow 7 лет назад
Katzen4u i guess he uses edge-detection on the input image and the closer a line is to an actual edge of the image the fitness increases
@velocityra
@velocityra 7 лет назад
Not really. Here's a possible algorithm of the loss function (just off the top of my head): Take image, run edge detection on it. Turn it into B/W. (white or black, not grey). Take a screenshot of the lines, perhaps with increased width. Run edge detection on that too, maybe do a blur beforehand. Compare the pixels. See what % of them are correct, which are false positives and false negatives. I'm sure this could be improved further if given more than 5 mins of thought, but you get the point.
@celivalg
@celivalg 7 лет назад
well TheFlynCow's way of thinking wasn't bad, you could try: Edge detection AB is one of the vector trying to reproduce an edge do AB.EdgeN * (distance between the two vectors), get the highest value and make a fitness out of it
@mindblitz6496
@mindblitz6496 7 лет назад
Facepalm
@yellow2108
@yellow2108 7 лет назад
I literally started lauging out loud while watching this video because I was way too much impressed, especially when you waved your hand over the screen! Incredible.
@AnthonyCastrio
@AnthonyCastrio 7 лет назад
Wow, what a cool concept! Would love a follow up video with the details of how you built it.
@adalwolf8328
@adalwolf8328 7 лет назад
I can't believe it's been 10 years since Portal..
@elliotdekota4312
@elliotdekota4312 7 лет назад
How the hell did it make a 3 dimensional tower out of a 2d picture?
@emiel2712
@emiel2712 7 лет назад
Elliot Dekota He said he used the same image twice from a different angle to create the shape
@nickmartin3647
@nickmartin3647 4 года назад
@@emiel2712 interesting
@MrLukasboys
@MrLukasboys 7 лет назад
I need this so I can communicate if I get trapped in a computer or more importantly, if I want to declare world domination.
@eugene8976
@eugene8976 7 лет назад
This is one of the most impressive computer science related things I've ever seen
@nightcaller92
@nightcaller92 8 лет назад
It looks like it's a visual representation of an alien race with a unique form of sense
@packetpirate
@packetpirate 7 лет назад
During the last part where it's being used on video, that made me think this would be a neat filter to use in video chats.
@cosmicgears8241
@cosmicgears8241 7 лет назад
I'm making a note here, huge success!
@ze_or
@ze_or 7 лет назад
cool vid. the music made me feel like i should play portal that i bought in black friday and just left.
@wow-sg9mk
@wow-sg9mk 7 лет назад
This would be a cool artstyle for a matrix-y superhot game
@william7881
@william7881 7 лет назад
Omg so awesome especially with portal music! That makes it even better 🎶
@cindyespindola4946
@cindyespindola4946 7 лет назад
This is awesome!! and the music just made my day XD What did you used for making this algorithm??
@josephb4919
@josephb4919 7 лет назад
Literally, everything about this video pleases me
@ashtroid
@ashtroid 7 лет назад
this is proof that portal makes everything 100% better
@Shmannel
@Shmannel 7 лет назад
is there any learning here or the thing just moves the lines to be in closest coordinates to the edge vectors? whats the point, i mean, tell me and ill get fired up about it, really, whats it do besides look interesting?
@PietroSaccardi
@PietroSaccardi 7 лет назад
Very nice! Is it an available program? What is the fitting function you used?
@XICO2KX
@XICO2KX 7 лет назад
Nice! Really cool effects you can do with this! :D
@GaryMcKinnonUFO
@GaryMcKinnonUFO 2 года назад
Beautiful. GAs are realy interesting, i coded one that performed better on the travelling salesman problem than the A* path-finding algorithm did.
@sonderistic7664
@sonderistic7664 7 лет назад
It looks like your hair on the floor after a haircut
@bobsmithy3103
@bobsmithy3103 7 лет назад
This stuff could be used to make things like nanobots into different shapes.
@MistThief
@MistThief 7 лет назад
holy shit, imagine all the people doing 3D modeling right now who could be replaced by such an algorithm
@SkeleCrafteronYT
@SkeleCrafteronYT 7 лет назад
Karma Fields here we come
@Fyrhil
@Fyrhil 7 лет назад
I thought the same
@НикитаРерих
@НикитаРерих 7 лет назад
same tho
@yubinsa
@yubinsa 7 лет назад
SkeleCrafter I was scrolling just to find a comment like this
@lilddm8558
@lilddm8558 7 лет назад
Looks awesome, especially with the live recreation.
@deenanthekemoni9821
@deenanthekemoni9821 7 лет назад
how cool would this effect be if written into a videogame somehow. awesome stuff
@fredericmarquer9615
@fredericmarquer9615 7 лет назад
It would be cool like this : ru-vid.com?o=U&video_id=NyZbhZXQxCU
@AlexK-jp9nc
@AlexK-jp9nc 7 лет назад
This would be a cool concept for a gimick in some game, where the world would be rendered, then displayed by this.
@shayanchaudhary8613
@shayanchaudhary8613 5 лет назад
@Frédéric MARQUER What algorithm/approach did you use to calculate the similarity between the constructed offspring image and the test image?
@DatMilu2K
@DatMilu2K 8 лет назад
Impressive! I love the part where you wave your hand in front of the camera :) is this live processing? Greetings from switzerland! :)
@puke1523
@puke1523 8 лет назад
How did you make this and how could I use it?
@ziyuanzhang1057
@ziyuanzhang1057 8 лет назад
Good question
@pieru
@pieru 7 лет назад
you could make 3d models
@lolpop7799
@lolpop7799 7 лет назад
AReallyLongAndAwesomeNameThatIsBetterThanYoursInEveryPossibleWay Dude he coded it
@francescoorlando8274
@francescoorlando8274 7 лет назад
epic name ahahah
@tartarosist
@tartarosist 7 лет назад
AReallyLongAndAwesomeNameThatIsBetterThanYoursInEveryPossibleWay I don't think he is willing to give it out, if he made it himself.
@TheLazy657
@TheLazy657 7 лет назад
Is one picture one unite in a population or are all lines the population?(btw your programm is epic)
@tupe444
@tupe444 7 лет назад
Even robots are better at art then me
@jakewaitze5104
@jakewaitze5104 8 лет назад
Looks nice, what did you make the graphics in?
@fredericmarquer9615
@fredericmarquer9615 8 лет назад
I use OpenFrameworks which incule OpenGL
@TheIllarious
@TheIllarious 3 года назад
A very interesting video ! I would be curous to know how you design your fitness function ?
@mugi1726
@mugi1726 7 лет назад
what kind of mad scientist could made this?!!
@steveblack2420
@steveblack2420 7 лет назад
C'est génial ! French Touch ;-) C'est programmé en quoi ?
@spartanh347
@spartanh347 7 лет назад
c++
@ice-rv7tz
@ice-rv7tz 7 лет назад
That is sooooo fucking insanely cool I have never seen anything like it!
@thibaultfelicite9641
@thibaultfelicite9641 7 лет назад
That's amazing dude!
@deceptionception
@deceptionception 7 лет назад
I didnt really care about the video ... but if we were honest the song is the only thing that made it amazing.
@error.418
@error.418 8 лет назад
did you run out of cake?
@dynamicgecko1213
@dynamicgecko1213 8 лет назад
What cake? The cake is a lie.
@whiterottenrabbit
@whiterottenrabbit 7 лет назад
Two questions: - Don't you love people who upload videos without any description and without giving any context to their RU-vid videos? - Don't you also love people who waste your time by causing you to read needless comments on half-assed RU-vid videos?
@mariusschulze3838
@mariusschulze3838 7 лет назад
Excellent music choice!
@the_peter_show
@the_peter_show 7 лет назад
Portal music... The best
@sighmaniacrotmg6530
@sighmaniacrotmg6530 7 лет назад
So cool! Are you using ImGui?
@cloufish2956
@cloufish2956 7 лет назад
So that's how Konan did that...
@revimfadli4666
@revimfadli4666 7 лет назад
Looks like a neat music video
@lurakin88
@lurakin88 7 лет назад
this would be great for a loading screen
@yeybaby6778
@yeybaby6778 5 лет назад
The background song makes me depressed
@adamgilmor792
@adamgilmor792 7 лет назад
Great choice of music.
@hongingthorng5198
@hongingthorng5198 7 лет назад
What kind of application or programming language did you use ?
@smilingcrocodile
@smilingcrocodile 7 лет назад
Do you have a blog or stg with the source code ? It would make and awesome thing to put on conference stands etc.
@CommentCritic
@CommentCritic 7 лет назад
Song choice on point.
@ApenasOPH
@ApenasOPH 7 лет назад
portal music? nostalgic
@DanZhukovin
@DanZhukovin 7 лет назад
If there is a purely mathematical formula for this, then this might be the most important intellectual work to ever be made in mathematics. What comes of the mandelbox? OP Frederic Marquer is on the verge of answering...
@shayminz5888
@shayminz5888 7 лет назад
I'm going to try not to cry while watching this
@fallout633
@fallout633 8 лет назад
This is too impressive for Fraps
@shachargabbay1496
@shachargabbay1496 10 месяцев назад
im in love with this project
@slurpince8996
@slurpince8996 7 лет назад
portal or porter robinson with sad machine etc lmao
@iLikeTheUDK
@iLikeTheUDK 7 лет назад
I'd like to see this used more in motion graphics.
@INT_MAX
@INT_MAX 7 лет назад
What language are you using that keeps that framerate while processing a live webcam feed?
@fredericmarquer9615
@fredericmarquer9615 7 лет назад
c++
@31337flamer
@31337flamer 7 лет назад
i think he used C++ and OpenCV(CV = Computer Vision) to capture and process the webcam image. its very fast. there are tutorials and examples for it.there are wrappers for any language. then he used a genetic algorithm that produce mutations of a random line image with lets say 1000 lines (adjusting the x,y coords of the line points) and compared it with original image. the best image will be mutated again and it starts over again ( iterations on the left side) he just interpolates between the best mutation of every generation of images. so u get a nice line flowing animation. well done.
@teh_jibbler
@teh_jibbler 7 лет назад
Great answer. Do you think the fitness function just used some kind of edge detection? Then you could score the best image based on how closely the lines match with the edges. Then the question becomes how to detect edges...
@skulledone6343
@skulledone6343 7 лет назад
this would look really cool in a sci fi setting. using this for ads and videos
@sugiono2801
@sugiono2801 3 года назад
how can the last one work? is that a real time camera? how can genetic algorithm can work with real time camera? it can possible if it mix with neural network but i dont understand how can it work with only genetic algorithm? can you explain please the logic of your algorithm?
@_M_i_C_a__
@_M_i_C_a__ 7 лет назад
>This was a triumph
@durro
@durro 7 лет назад
Might have to call fake on this one, just seeing how it knew the Eiffel Tower was 3 dimensional and replicated the same image on each side.
@kaksspl
@kaksspl 7 лет назад
Durro Yep, if you could read you would know he used two crossed image of that tower, but since you are not into getting knowledge, you can stay in your flat earth iluminati reptalian world where everything is fake
@cauacorreia6768
@cauacorreia6768 7 лет назад
music of the portal game
@hanatoro6399
@hanatoro6399 7 лет назад
When a group of AI can make a Great Work, and ur team still cant
@rosslahive
@rosslahive 7 лет назад
What? Wow :) amazing effect.
@IKDS
@IKDS 8 лет назад
looks like an edge detector with limited features, wrapped in an vector animation :P
@jonasls
@jonasls 8 лет назад
looks like an smartass showing off, while not understand anything
@IKDS
@IKDS 8 лет назад
looking forward to your git repo to prove me wrong, hot shot
@jonasls
@jonasls 8 лет назад
IK/DS 2014 github.com/TheVoxcraft
@IKDS
@IKDS 8 лет назад
so which one is the ml genetic marvel which detects edges?
@olatrials
@olatrials 7 лет назад
Took a look at PiCompressor. Just so you know, any n-bit sequence is expected to appear about once in every 2^n bits of pi, so your compressor would have an average compression rate of exactly 0%
@gauthamj4446
@gauthamj4446 7 лет назад
Can you post the source code of this program ?
@Philogy
@Philogy 7 лет назад
what kind of genetic algorithm did you use. What was your fitness function?
@jier9904
@jier9904 7 лет назад
I have no idea what genetic algorithm is... but this is pretty cool
@ryanbrown7893
@ryanbrown7893 7 лет назад
Is this on github by any chance? Beautiful work I would love to try and do some work with it!?!?
@tommorrison9490
@tommorrison9490 7 лет назад
download link?
@_wayward_494
@_wayward_494 7 лет назад
Tom Morrison He coded it i think? He wont give it away for free tho if its his
@NikoxD93
@NikoxD93 7 лет назад
I knew I would watch to enjoy the music
@paulhendrix8599
@paulhendrix8599 7 лет назад
Video is hard to watch because I keep singing along
@Kingdomroxas100
@Kingdomroxas100 7 лет назад
I wonder how would be a game with those kind of graphics
@warrenjewell2995
@warrenjewell2995 7 лет назад
This is really interesting i'm amusing each genome represents a lines x,y and rotation? I'm struggle to imagine how the fitness function works if this is the case so maybe i'm going about this the wrong way i don't suppose you have a paper or a source so cover the evolutionary algorithm? Much appreciated.
@aldochandra46
@aldochandra46 7 лет назад
the song is just perfect
@dinocadet77
@dinocadet77 8 лет назад
This is pretty impressive. The style of this is awesome. So what purpose is this for you... I don't mean to sound rude, I just want to know what you are doing with this. Shame you won't let us download this :D.
@Italian_Isaac_Clarke
@Italian_Isaac_Clarke 7 лет назад
Will computers see like this?
@Boe6
@Boe6 8 лет назад
You said it isn't available for download, but what about for purchase?
@fredericmarquer9615
@fredericmarquer9615 8 лет назад
Nop
@WeAreSoPredictable
@WeAreSoPredictable 8 лет назад
What if we promise to be your best friend forever? That *always* worked in school! :)
@belqinorleaf2655
@belqinorleaf2655 7 лет назад
you could seriously make some cash if you sold that, I'd pay to use that, even if its hard on the comp!
@Wizarth
@Wizarth 7 лет назад
Nice touch, doing it on a video feed. I'd love to know more technical details.
@aspi8219
@aspi8219 7 лет назад
It could be used in so many ways
@icarusswitkes986
@icarusswitkes986 7 лет назад
What if people made a more complex version of this and made micro bots from big hero 6
@jup6569
@jup6569 7 лет назад
Is this how google earth was created
@francesscocamposano9377
@francesscocamposano9377 7 лет назад
imagine a hacker using this as cam hacking the world
@ignis02
@ignis02 7 лет назад
was loving the tomadachi island music
Далее
What are Genetic Algorithms?
12:13
Просмотров 49 тыс.
Não sabe esconder Comida
00:20
Просмотров 4,5 млн
What if Earth grew 1cm every second?
5:16
Просмотров 1,1 млн
You don't need THIS to make money as an artist
8:12
Просмотров 49 тыс.
Snakes, Neural Networks and Genetic Algorithms
8:33
Просмотров 137 тыс.
I programmed some creatures. They Evolved.
56:10
Просмотров 4,2 млн
What Happens When the VILLAIN is Right?
21:17
Просмотров 3,5 млн
Evolving Wind Turbine Blades
9:44
Просмотров 350 тыс.
HIVE CITIES: Reality or Fiction?
14:58
Просмотров 1,7 млн
Чехол взорвавший интернет
0:41
Просмотров 775 тыс.
Распаковка Huawei Mate XT🔥
0:54
Просмотров 586 тыс.