Steamed Quad Trees

I was playing around with quadtrees in Python. I popped steamed hams into it and this came out. It's an Albany Algorithm.

[@not_estains]

i like how whenever it gets extremely unstable and starts putting pixels everywhere it resets to a low resolution and repeats the cycle again

[@stanbwonderful]

Each cell splits into 4 when the complexity goes over a certain amount, I just had the threshold changing as the loop runs. It resets after a certain amount. I was really just playing around with it, trying new things :)

[@not_estains]

@@stanbwonderful cool

[@not_estains]

@@stanbwonderful what if you made an entire video like this but the entire screen has the filter and the squares don't have borders

[@stanbwonderful]

@@not_estains Yeah, that's how quadtrees are used in video compression. I added the lines so I could see what was being split and what wasn't, I was having fun. Having it only on half of the screen just made it run faster :)

[@74oshua]

​@@stanbwonderfulThat's really interesting, actually. I learned about quadtrees while writing a physics simulation, very cool to learn it has such a widespread application. Thanks for sharing!

[@-YELDAH]

How can i laugh at this? There's no firetruck!

[@CasualLemmonJuice]

Well dam you spoiled it

[@wdelgenio]

Well, I'm from Utica and I've never heard anyone mention the 'Albany Algorithm'.

[@NateTheGnat]

Looks more like a Utica Algorithm to me…. 🤔

[@stanbwonderful]

Oooooh I don't know Utica! :o

[@stanbwonderful]

I'm a dimbulb, took me a while to work out what Utica meant...heard a billion times but never seen it written down :P

[@xaigamer3129]

oh not in utica no, it’s an albany algorithm

[@shoebill4902]

​@@xaigamer3129I see...

[@scroll_serpent]

new aesthetic just dropped

[@Jabberwockybird]

JPG compression?

[@scroll_serpent]

@@Jabberwockybird ya that's what i meant ya dummy

[@francisconikotian2326]

this is how video compression works I imagine

[@stanbwonderful]

That's what I was aiming for :)

[@webx135]

Yes, but also no. But kinda yes.

[@NinjaBartender]

@@stanbwonderful could i have the link to the program please?

[@Salutethesun2]

Steqmed hams but Semour used the golden rotation to cook his roast

[@Paddylol]

love how the reset was timed perfectly with "GOOD LORD WHAT IS HAPPENING IN THERE?!"

[@coolmugfanx37-019ise]

''well seymor we are mosaics''

[@FezTheSpaceBiker]

Sega CD compression be like

[@stanbwonderful]

could well be :)

[@carlos_did_a_thing]

now I wanna see steamed hams on the sega cd

[@OrangeHarrisonRB3]

The Albany Algorithm is my favorite dance step

[@1marcelfilms]

POV a bird sits on the dish

[@BlazeAnimayshunz]

> Pablo Picasso liked that

[@UnaturalShadows]

the description is what got my like

[@GenericSweetener]

Lovely work, good to see some proper mathematics applied to this. It really legitimizes the field of steaming hams

[@rosiepone]

I wonder how this would look on bad apple

[@stanbwonderful]

There's all kinds of cool stuff you can get running on a bad Apple :D

[@RudyHH2]

no

[@-YELDAH]

yes

[@asheep7797]

maybe

[@FireyDeath4]

sometimes

[@calicust]

can we get a version where the bottom left and top right are also quad trees, and all the black lines are hidden? i wanna see the division in real time

[@eliburke2779]

i have no idea whats happening but im here for it

[@stanbwonderful]

It's just nerd stuff but I'm having fun :)

[@notpot6886]

Matematically correct Steamed Hams

[@harrisonmoore3841]

I have no idea what I'm looking at, but I like it

[@Stephillpotten]

I think I know how to use spin now

[@chox7517]

This actually reminds me of video compression tbh

[@stanbwonderful]

That's what I was aiming for! :D

[@fireball9670]

Getting pop-up windows on bspwm

[@underarmbowlingincidentof1981]

beautiful !!

[@stanbwonderful]

Aww thanks :)

[@cq.cumber_offishial]

looking like a jpeg

[@LandonEmma]

I use Python but IDK what that quadtrees module, I gotta do this now

[@stanbwonderful]

There's all kinds of tutorials online, just give it a goog and have fun :)

[@solemnwaltz]

It would look cooler without the borders

[@stanbwonderful]

Yeah, agreed...at the time I was just having fun playing around with the code and wanted to be able to see what it was doing when I changed things :)

[@marcelguinhos9022]

Can you actually do compression with this?

[@AJLord]

steamed hams is still alive

[@pepperypeppers2755]

Can you apply this effect to the entire frame?

[@stanbwonderful]

Yeah, I was just playing around with this one, running the algorithm on different parts of the screen and changing the variables a bit. I think I've got a few more vids on my channel.

[@stanbwonderful]

kzbin.info/www/bejne/aKDHdH2vmrCGmdU

[@stanbwonderful]

kzbin.info/www/bejne/hXeWoX2YbcZ1i80

[@Blaineworld]

so if i understand correctly, each rectangle can contain either a color or two other rectangles

[@stanbwonderful]

Each cell gets scanned pixel by pixel and a bit of number crunching is done to see how much colour variation there is in that cell. If the colour variation is over a certain threshold it gets split into four smaller cells. If you want to learn more you can give it a search, there's a whole bunch of videos about it here on youtube.

[@suhnih4076]

Damn

[@TheDZHEX]

no firetruck... sad

[@stanbwonderful]

I'm sorry, I made a terrible mistake, I just hope you can find a way to forgive me :(

[@TORNADOdotjpeg]

so thats how they make jpeg compression /c:

[@dubbynelson]

with how bloated Python's standard library is there's probably a whole function somewhere in there specifically made to convert an image sequence to quadtrees (and convert it back to video with an audio track via FFMPEG)

[@stanbwonderful]

Where's the fun in that? :P

[@lewatoaofair2522]

2:27 Chalmers looks like Alex from A Clockwork Orange.

[@joshuabessire9169]

Oh! We are out of Ideas for Steamed Hams! I didn't say stop.

[@fromD7]

"Steamed Quad Trees" as if this is some official thing that has any value at all. "Look at me guys I put a bunch of red dots on the screen. This is called dotting now! Oh look I put red dots over Steamed Hams so I'll call the video Steamed Dotting"

[@Idran]

It is, it goes back to the 70s. It's a pretty common algorithm used in things like image compression, collision detection in 2d games, spreadsheet management; it's handy for basically anything that involves working with data arranged in a 2d grid. Like most CS topics, there's a pretty good, well-cited article on Wikipedia about it, but you could also turn up some good info on it just with Google.

[@fromD7]

@Idran Wow and look at the result. Really complex and aesthetic the way it creates a bunch of pixelated squares on the screen. How revolutionary.

[@jean-philippe7268]

Hi! What can you do with this quad trees?

[@stanbwonderful]

en.wikipedia.org/wiki/Quadtree

[@stanbwonderful]

Quadtrees are used to break up lists of data into smaller bits which are quicker and easier for the computer to deal with. In this case I'm using quadtrees to do video compression, you used to see this a lot on old digital video clips.

[@nolansomers]

@@stanbwonderfulpretty interesting, I had no idea about quad trees till now.

[@stanbwonderful]

@@nolansomers A while ago I was learning about the boids algorithm (videos on my channel), that's when I learned about quadtrees as a way to speed things up but giving the computer less to work out with each step.

[@thicclasagna]

when you save an image as a jpeg