When the FBI had too many fingerprints in storage | The mathematics of image compression

  Рет қаралды 451,245

Zach Star

Zach Star

Күн бұрын

Пікірлер: 659
@yorickdewid
@yorickdewid 4 жыл бұрын
This is not only used in fingerprints, but JPEG and MP3 do the exact same thing, which is why they are so compact and considered lossy compression algorithms
@xponen
@xponen 4 жыл бұрын
they also form naturally when x-ray passes thru a crystal, forming a similar x-y dots that reveal the repeat structure of that crystal. It is called "X-ray crystallography imaging".
@Tore_Lund
@Tore_Lund 4 жыл бұрын
Both of you: This is how reality works. What we perceive when we watch something with our own eyes, is in reality, just the interference pattern of individual light waves being overlayed. The rules of optics, are just a description of how this interference creates what we perceive as images. Here's the scary part: The same formulas are used in Quantum field theory, to describe how wave functions interfere to create particles and forces. So most likely, every bit of reality is in essence just different interference patterens, and not really there, in the same way that images are not really there either!
@xponen
@xponen 4 жыл бұрын
@@Tore_Lund we see images & 3D objects when light passes a Hologram film, but this film didn't record a image, it record interference pattern. Pretty cool!
@Tore_Lund
@Tore_Lund 4 жыл бұрын
@@xponen Exactly, but real object creates this interference pattern too, so as a hologram is the snapshot of the wave interference reflected off an object, there is really never, say a red photon, travelling as a particle from a red dot in an image in a straight line into your eye. That red dot scatter the light in a semicircular wavefront in a general direction with no information of its origin. The information of the dot really only emerges when the wavefront is overlaid with all the other wavefronts in the image, it only then becomes information of the placements of pigments in the image. Imagine being in a dark room with a red laser (only one frequency, a single sine wave) shone through a lens to make it spread straight at you, being the only light source. You will not be able to deduct anything about the red dot, other than it is red. It won't even be a dot but a pattern of concentric rings = an Airy disc from the photons interfering with themself. Photons do not carry information of the object it has been reflected from, an image is only created in the interference pattern between photons.
@Will-kt5jk
@Will-kt5jk 4 жыл бұрын
Tore Lund - wait, is a rainbow a slightly spread out, reflected (refracted 180°) high pass filter/edge detection of the sphere of the Sun? Or is that too ‘out there’?
@undisclosedmusic4969
@undisclosedmusic4969 4 жыл бұрын
The overlap with what happens inside a convolutional neural network is unbelievable and would be very interesting to explore in an upcoming episode
@Krashoan
@Krashoan 4 жыл бұрын
Undisclosed Music Are you referring to the blurring portion vs the convolution matrix?
@Evan490BC
@Evan490BC 4 жыл бұрын
There is nothing to explore. The convolution operator is diagonalised by the Fourier transform. That's all.
4 жыл бұрын
Mathematicians are already looking into that. kzbin.info/www/bejne/iGbLhKSbgbiEeZI
@milpy1257
@milpy1257 4 жыл бұрын
I think he forgot to mention why being stored with this method occupies less space on the HD
@bitbyt3r
@bitbyt3r 4 жыл бұрын
Yeah... That was a pretty big omission, especially considering that it actually doesn't! The frequency domain representation of an image is the same size as the spacial domain representation we usually look at. The reason it's used in compression is that it is usually easier to simplify the image in the frequency domain, as most images we care about have the bulk of their energy grouped into a few points in the frequency domain, meaning that we can forget most of the low energy points without changing the image much in the spacial domain.
@milpy1257
@milpy1257 4 жыл бұрын
@@bitbyt3r That makes a lot more sense than what Bob Loblaw said.
@MrSmoothvideos
@MrSmoothvideos 4 жыл бұрын
@@bobloblaw9690 you're getting a bit muddled. Whenever you send any files, it is always at some point represented as 1s and 0s. Whether you're sending a compressed image, or uncompressed image, it is still made up of 1s and 0s. So saying you're either sending an 'full image' or just 'numbers' isn't true. They will both be transmitted as 1s and 0s. Lossy compression means you are losing some information that you can sacrifice, e.g. reducing the resolution of a photo, whereas lossless is compression is where the exact data can be reproduced with no loss in information. You're piratebay analogy does not apply. What that is, is like you said, an archive of all file directories on the server. However, with just file directories, you can not, regardless of the algorithm, recreate any of the files on piratebay. But, you can use those directories to download the files off the server. However, the analogy is even more confusing as piratebay hosts bit torrents, which is peer-to-peer file sharing, so again a different thing. Compression is possible when you have an agreed algorithm on how to encode and decode data. So you may need to download software to interpret the efficiently encoded data, however all the data is still there, which is different to your archive example where the data is not there, but just an address to access the data you want to download. Mark Murnane posted a great response to the initial question, but I just wanted to give you a better understanding of compression.
@bobloblaw9690
@bobloblaw9690 4 жыл бұрын
@@MrSmoothvideos Thanks for explaining....I was using my intuition. I clearly don't know that much about computers lol.
@default632
@default632 4 жыл бұрын
@@bobloblaw9690 never assume
@rowanvedangi100
@rowanvedangi100 4 жыл бұрын
Pause the video at 4:21 and notice that the image is vibrating even when paused
@dangerousnigga7023
@dangerousnigga7023 4 жыл бұрын
Omg yes
@victorvirgili4447
@victorvirgili4447 3 жыл бұрын
i don’t see it
@excalibirb9204
@excalibirb9204 4 жыл бұрын
Photoshop lectures in universities be like
@HDestroyer787
@HDestroyer787 4 жыл бұрын
I took this course in university but it's called Computer Vision
@nerdboy19
@nerdboy19 4 жыл бұрын
It is.
@Kj16V
@Kj16V 4 жыл бұрын
@@HDestroyer787 I'm a computer and my vision is nothing like that.
@purrito3892
@purrito3892 4 жыл бұрын
Excali BirB I wanna like this so bad, but it’s at 420, so i wont
@excalibirb9204
@excalibirb9204 4 жыл бұрын
@@purrito3892 DeW iT
@keenanchu3089
@keenanchu3089 4 жыл бұрын
If only my image processing professor taught it like this, I would've paid soooo much more attention in that class :)
@XanGious
@XanGious 4 жыл бұрын
You're literally teaching one of my last semester's course... If only this video come out 6 months earlier lol. Great work!
@thesilentvoice3397
@thesilentvoice3397 4 жыл бұрын
What was that course
@RahulYadav-hq2yy
@RahulYadav-hq2yy 4 жыл бұрын
@@thesilentvoice3397 Probably Computer Vision or Digital Image Processing.
@theanalyst9629
@theanalyst9629 2 жыл бұрын
@@RahulYadav-hq2yy there are courses specifically for digital image processing? !
@RahulYadav-hq2yy
@RahulYadav-hq2yy 2 жыл бұрын
@@theanalyst9629 Yes, you should find them in most electrical engineering and computer science departments. Also you can find a ton of courses online as well
@ashes2ashes3333
@ashes2ashes3333 4 жыл бұрын
this is the best explanation of a 2D fourier transform I have seen, well done!
@blasttrash
@blasttrash 4 жыл бұрын
try 3blue1brown channel as well.
@phanindrasarma7973
@phanindrasarma7973 4 жыл бұрын
@@blasttrash yep 3B1B did a great job with that
@ireallyhatemakingupnamesfo1758
@ireallyhatemakingupnamesfo1758 3 жыл бұрын
There's a video about it's application to Jpeg compression on computerphile if you're into that sort of stuff
@arthurtapper1092
@arthurtapper1092 4 жыл бұрын
This was like an entire semester of digital signal processing back in uni compressed into 14 minutes
@andrea_lanteri
@andrea_lanteri 3 жыл бұрын
Lossy compressed*
@brendawilliams8062
@brendawilliams8062 3 жыл бұрын
Yeah. Till they start hunting Humpty Dumpty
@jsal7666
@jsal7666 4 жыл бұрын
0:17 omg that's my fingerprint!
@anon10w1z9
@anon10w1z9 4 жыл бұрын
u wot m8
@jsal7666
@jsal7666 4 жыл бұрын
Anon10W1z yes i wot
@Driga_
@Driga_ 4 жыл бұрын
Yeah yeah definitely
@Binary_Bloom
@Binary_Bloom 4 жыл бұрын
Yea same mine is at 0:18 and 0:19
@rensaito9009
@rensaito9009 4 жыл бұрын
J Sal hahaha
@desierra99
@desierra99 4 жыл бұрын
I'm an MRI Technologist and never fully understood the Fourier transform and k-space, but this helped a lot! Thank you for a great video!
@zachm5136
@zachm5136 4 жыл бұрын
Incredible video! The tattoo recognition at 10:58 - very impressive! Also, for those of you wondering, those wavelets (I believe) are just normal sine/cosine waves that are multiplied by a decaying factor, such as e^-x^2, commonly known as a "bell curve"
@bzibubabbzibubab420
@bzibubabbzibubab420 2 жыл бұрын
thnak you
@lizekamtombe2223
@lizekamtombe2223 Жыл бұрын
They are not trigonometric functions, the one showed is the Mexican hat wavelet which happens to look like that. Daubechies has good work on this. But do a google image search on wavelets and you'll see some mind boggling examples.
@mingchenzhang3113
@mingchenzhang3113 4 жыл бұрын
You can actually hide information (watermark) in the 2d Fourier transform diagram. After they undergoes a reverse transformation and return to the original image, it is very hard to tell the existence of such watermark by naked eye. You can do a Fourier transformation and get them back. Its like traveling between two different but connected worlds. Such watermark can tolerate many mundane method of destruction, like cutting image, rotate, and blur.
@johnsnow5305
@johnsnow5305 4 жыл бұрын
When I read the title I was like "How the - sine waves used to store imaged?". But after watching the video it makes a lot more sense.
@JobBouwman
@JobBouwman 4 жыл бұрын
Has the title changed? What was the original title? Something like: "all images are made from sine waves" ?
@8BitShadow
@8BitShadow 4 жыл бұрын
This is also incredibly helpful for object recognition in AI trying to 'see' our world, a big part of the problem is telling where an object ends and where another begins - i.e. an edge. Many edge 'detection' algorithms tend to fall short often missing either very large parts or many small parts of an image, like laplace, often causing other objects to 'merge' into one another and *requiring* human intervention to increase or decrease the tolerances - which is what the main problem is with AI, obviously. You can see it for yourself using an 'edge filter' or the "magic wand" in something like GIMP or photoshop, a lot - if not all - digital artists rely on the "magic wand" selector + grow (selection, often under the 'select' tab) tools to properly bucket fill behind the outlines (on a layer lower than the outlines) instead of manually painting the missed edges. Detecting where the edge of a model is for collisions (be it 3D or 2D, but in this case pretty much only 2D) is very processor heavy, hence why multiple hitboxes are almost always used. A quick edge detection algorithm (probably not like this unless the object's shape is unchanging, at which point you can just define a 'malformed' hitbox during development) would make hitboxes in 2D games/applications almost irrelevant, we've yet to find one though. There are *many* uses for this beyond just compression, but probably best used in compression.
@JobBouwman
@JobBouwman 4 жыл бұрын
"are *made of* sine waves" You mean: "can be *decomposed into* sine waves": kzbin.info/www/bejne/moakooaiiKaEgaM In the contrary, an MRI image IS made of sine waves, as it is truly sampled in the Fourier Domain. EDIT: I think you changed the title based on my comment. That's cool. You make great content.
@streetrossi4966
@streetrossi4966 4 жыл бұрын
COINCIDENCE I was learning compressed sensing of mri images, this topic covered so much of basics very clearly.
@bruhdabones
@bruhdabones 4 жыл бұрын
I’m still looking for who asked
@JobBouwman
@JobBouwman 4 жыл бұрын
@@bruhdabones I think he changed the title, which was something like "all images are made of sine waves"
@diophantine1598
@diophantine1598 4 жыл бұрын
All physical phenomena can said to be composed of waves... none of this makes sense anymore! Mwahaha!
@lunatik9696
@lunatik9696 4 жыл бұрын
When one does a Fourier analysis, all signals can be thought of as a combination of sinusoids. It is built into MATLAB. We can take a random signal, decompose it into a combination of sinusoids and then reconstruct it. I mainly did this technique to determine power of a signal, but this application seems obvious once the narrator pointed out :).
@AMANKUMAR-fc1yp
@AMANKUMAR-fc1yp 4 жыл бұрын
I studied image processing last semester and now you you really cleared the doubts about the Fourier transform random dots. Thanks Zach, keep creating more of these!
@benoit__
@benoit__ 4 жыл бұрын
Wow, last time I was this early I was watching MajorPrep.
@archiebrew8184
@archiebrew8184 4 жыл бұрын
Never heard of that guy
@odeo3550
@odeo3550 4 жыл бұрын
Good old 2010's
@aasyjepale5210
@aasyjepale5210 4 жыл бұрын
@⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻⸻ nice name
@hamiltonianpathondodecahed5236
@hamiltonianpathondodecahed5236 4 жыл бұрын
under rated comment
@zhengguosun2962
@zhengguosun2962 4 жыл бұрын
@@aasyjepale5210 wasteful name😄
@exponentmantissa5598
@exponentmantissa5598 4 жыл бұрын
I came across this as it popped up in my feed. I am an engineer that worked with Fourier series for years in digital communications so this was very interesting.
@Treviisolion
@Treviisolion 4 жыл бұрын
I was expecting the video to end with the FBI ending up with so many many fingerprints that their initial data compression would make fingerprints become identical.
@henryg4255
@henryg4255 4 жыл бұрын
Me too
@simonmultiverse6349
@simonmultiverse6349 3 жыл бұрын
No joke, it really happens. Also, police they are experimenting with computer matching of pictures of faces, and people get arrested, not because they are guilty, but because their face is on the database. Computers don't understand faces.
@Treviisolion
@Treviisolion 3 жыл бұрын
@@simonmultiverse6349 To be fair to the computers, humans can often confuse people for other people or not recognize people in photos even if the person is standing right in front of us, we just need to be careful not to think that computers are infallible when it comes to comparing faces and treat it the same as some random person saying they think a person is the same person in a wanted poster. A potentially good lead, but not in and of itself proof.
@simonmultiverse6349
@simonmultiverse6349 3 жыл бұрын
@@Treviisolion Yes, face recognition is difficult even for humans. I think the REAL problem is a combination of two things: some enthusiastic people who are programmers and builders of databases claim that their computer system can recognise faces, AND the police think that this is an easy way of catching criminals.
@LineOfThy
@LineOfThy Жыл бұрын
@@simonmultiverse6349 exactly. computers aren't infallible.
@manzenshaaegis8783
@manzenshaaegis8783 4 жыл бұрын
I've been using low/high pass filters for photos for years and never once had anyone explain the math and naming behind them... Thank you!
@xd_Corruption
@xd_Corruption Жыл бұрын
This video was amazing, it showed the little details necessary to understand the bigger picture without going into every detail required to understand it perfectly.
@apoorvvyas52
@apoorvvyas52 4 жыл бұрын
please do another 15 minute video on basics of wavelets. By the way, this video was great.
@hackermub2598
@hackermub2598 4 жыл бұрын
9:46 That's how creeper texture was made
@YVZSTUDIOS
@YVZSTUDIOS 4 жыл бұрын
the fun part is that this is actually true! 😂 "like crunchy leaves" says the wiki
@georgepaul6240
@georgepaul6240 4 жыл бұрын
This is so cool Next video idea: how to fool the algorithm
@angelpico3236
@angelpico3236 4 жыл бұрын
This is a great video, I did many labs on filters and their importance to sinewaves but no one ever explained me their applications in real life.
@kapilbusawah7169
@kapilbusawah7169 4 жыл бұрын
Never have I hoped a person would say "subscribe to this channel" after he pitched more real world applications of maths, instead he said curiosity stream. This is the video to advertise your channel. This was a beautiful video and I love it.
@steves1015
@steves1015 4 жыл бұрын
The people who came up with this in the first place are truly amazing. Awe inspiring!!
@psgarcha92
@psgarcha92 4 жыл бұрын
this is amazing content. I loved the explanations! These concepts are being used at a lot of places, it really helps understand things a bit better.
@gunblad3
@gunblad3 4 жыл бұрын
Fantastic description of the fourier transformation and JPG compression, etc
@joemiller9838
@joemiller9838 3 жыл бұрын
It’s a whole new world watching videos like these now that I’m about to graduate and can actually understand them!
@user-pb4jg2dh4w
@user-pb4jg2dh4w 4 жыл бұрын
I think there is no perfect channel like this on KZbin , thank you so much from the bottom of my heart brooo
@laurenpearson9886
@laurenpearson9886 4 жыл бұрын
I kid you not I'm actually learning about this in my PSY323 class. The low and high contrast pictures of Lenna were part of the lecture. This actually helped me understand the concept of contrast in time for my exam tomorrow. Thanks
@nashs.4206
@nashs.4206 4 жыл бұрын
Every single video you post is chock-full of intuition. Incredible work, Zach. :)
@zachstar
@zachstar 4 жыл бұрын
Thank you!
@mariusfacktor3597
@mariusfacktor3597 Жыл бұрын
Very good explanation. It's hard to learn this stuff from a chalk board but animations are super helpful. At the end though, you kind of forgot to say the most important part. The way the compression works is by removing the high frequency information. It does this in image patches too and since image patches are very small, 8x8 pixels in JPEG, you can get away with removing lots of (high frequency) coefficients. That's how you can remove 95% of the information in an image and not even notice the difference.
@ImTheBoss914
@ImTheBoss914 4 жыл бұрын
10:52 this dude was involved in the LA Riots and was caught on camera, like he said they used edge detection to find the tattoo on the dudes arm and arrest him. Crazy huh
@callynbarath4005
@callynbarath4005 4 жыл бұрын
I just really want to thank you for all the videos you've posted, whether it be about the real life applications of what we learn or what to expect in our majors at university, I live in South Africa and there's honestly not alot of information about the kind of work we want to do and the type of things we learn, would you believe I confused chemical engineering with actual applied chemistry until I saw ur channel 😂😂😭, I honestly really want to thank you, please continue to keep up the good work and provide such valuable information to many other students like me who don't really have any idea what we are walking into, I appreciate all the videos you do and look forward to many more, stay awesome 💯💯😎
@elektron2kim666
@elektron2kim666 4 жыл бұрын
This tech is a bit older than the FBI and was made with electricity which has the cosinus/sinus functions built in, as is. What they did later was to add more electrical circuits and even more via software numbers (where you come in), but still based in electrical hardware circuits. Any filter which you can think of can be made with an electrical circuit... Some extra programming/coding or hardware chips just adds more circuitry.
@str0fix
@str0fix 4 жыл бұрын
So much love to you! Im 1st year grad student and I haven’t suspected until now how transforms are important and useful! Thanks to you! Now I have motivation to study exam which is coming in the week!!
@mandelbro777
@mandelbro777 4 жыл бұрын
cool. I had no idea any image could be composed of a set of sine waves and that filtering these is such a useful mechanism in image forensics which also reduces data transfer/storage requirements in the finger print domain. You learn something new everyday. Nice vid. Thanks
@okboing
@okboing 4 жыл бұрын
Man I wanna see you stack these sine bars until you get a recognizable picture
@mathfigure
@mathfigure 4 жыл бұрын
long story short: save it as jpeg 2000 (which use wavelets) and send it.
@antipoti
@antipoti 4 жыл бұрын
I think the whole point was that they developed the method later becoming jpeg. You cant just use what doesnt exist yet...
@clementella
@clementella 4 жыл бұрын
@@antipoti Or can you...
@uropig
@uropig 4 жыл бұрын
no wonder jpg's look like shit :O
@BitcoinMotorist
@BitcoinMotorist 4 жыл бұрын
There was a 1980s freakout about how computers (computers not the Internet) are a threat to privacy. They were right. Before, your fingerprints could be analyzed only if you were a suspect, it couldn't be used to come up with a suspect. And there are countless stories of "matches" who were exonerated
@sk8sbest
@sk8sbest 4 жыл бұрын
@@Jessica-to8um here we go again
@jackbarbey
@jackbarbey 4 жыл бұрын
This video connects to do much stuff, from Photoshop to my Nonparametric Inference stats class I took in college. Great job!
@brimmed
@brimmed 4 жыл бұрын
i took a dsp class since i'm a EE, wish i would've watched this before our first lab.
@rishmatic
@rishmatic 4 жыл бұрын
Respect!!! I would have cleared my engineering 10 years back before dropping out!
@therealquade
@therealquade 4 жыл бұрын
Okay so apparently, the WSQ format that the FBI Uses (Wavelet scalar quantization), is behind a minimum $19 paywall for software to be able to open the format, because it's a proprietary .dll file which you have to buy a license for to use in your own software, costs 253.00 U.S. dollars for the first license (single developer license) and 19.00 U.S. dollars per every additional license (client computer), which means you will never get a freeware client-sided program that can open or edit .wsq files. The closest we'll ever get to this, is JPG2000, which is weirder still
@PedroVencore
@PedroVencore 4 жыл бұрын
I always wondered what really happen while doing a High Pass Filter in Photoshop, I guess it have to be this or something like this, I love the mathematical explanation behind a technique I use so much
@legoshaakti
@legoshaakti 4 жыл бұрын
This is just the 2D analog to a normal Fourier series. Any line can be reproduced with a combination of sine waves, and this also applies to areas and volumes. I think this is an excellent way of visualizing Fourier series.
@pokepress
@pokepress 4 жыл бұрын
Even though I learned a lot of this back in college computer science classes, this video was still a nice explanation.
@Binyamin.Tsadik
@Binyamin.Tsadik 4 жыл бұрын
This is an important video. I remember in University this kind of thing would show up constantly in the lectures. The idea of a wavelet vs a full Fourier analysis has applications in physics to describe photons.
@xw591
@xw591 4 жыл бұрын
Please elaborate
@CalSeedy
@CalSeedy 4 жыл бұрын
Currently a 3rd yr physics student and we haven't covered wavelets explicitly. We glossed over how wave packets (not sure if they're the same) are used to describe photons in yr 1, that's all. Also Fourier analysis only covered square and saw waves.
@zeitgeisttv5312
@zeitgeisttv5312 4 жыл бұрын
Man if this was taught in math class. I might have paid attention
@deepaks.m.6709
@deepaks.m.6709 3 жыл бұрын
This is so good! You did a great job at explaining a complex algorithm by starting with the very basics (sine wave) and built ideas one by one on top of it. Can't thank you enough! :)
@devrimturker
@devrimturker 4 жыл бұрын
Interesting. It reminded me, x-ray crystallography and reciprocal space. I wonder if these stripes also related to double slit experiment results.
@xponen
@xponen 4 жыл бұрын
crystal have repetitive structure just like an image as described in the video above. When an x-ray passes thru such structure that have a repeat of an exact multiply of the wavelenght of the x-ray, it reflect constructively on the x-y plane, otherwise if no repeat structure on the crystal it reflect destructively. It's like an a clever fourier transform using constructive & destructive interference of light.
@easypeasylemonsqueezy4
@easypeasylemonsqueezy4 4 жыл бұрын
I love your channel so much. Your content leaves my jaw slack, Every! Time!! Thank you so much for literally making life more interesting for me T.T 💛💛💛
@MizoxNG
@MizoxNG 4 жыл бұрын
Discreet Cosine Transform is a pretty standard compression technique in most image, video, and audio compression. it's really good
@CoreyJKelly
@CoreyJKelly 4 жыл бұрын
Great intro to the topic. Thought you might like to know that the use of the Lena image is now frowned upon in the field, and prohibited in most respected publications.
@zachstar
@zachstar 4 жыл бұрын
Didn’t know that! Any specific reason?
@CoreyJKelly
@CoreyJKelly 4 жыл бұрын
@@zachstar Wiki gives a brief rundown. There's a great mini-doc Losing Lena. TL;DR - it's sexist.
@NotHPotter
@NotHPotter 4 жыл бұрын
@@zachstar Specifically, it's from a Playboy centerfold. Kinda gauche with the benefit of hindsight.
@jofx4051
@jofx4051 4 жыл бұрын
en.wikipedia.org/wiki/Lenna
@theodiscusgaming3909
@theodiscusgaming3909 4 жыл бұрын
@@NotHPotter so what?
@shanugaur8218
@shanugaur8218 4 жыл бұрын
Brother how do you even come up with things like this amazing
@majesticwizardcat
@majesticwizardcat 4 жыл бұрын
You should add your sources to your videos. It would be great to read the whole paper or read the code that you found.
@RussellTeapot
@RussellTeapot 4 жыл бұрын
The link for the wavelet algorithm is in the video description
@zachstar
@zachstar 4 жыл бұрын
Everything I used for this video is in the description. The idea came from a book and the detailed link to the algorithm is there as well as Russell teapot stated
@majesticwizardcat
@majesticwizardcat 4 жыл бұрын
@@zachstarThank you and sorry if I didn't notice it but I was sure I checked before commenting.
@tonym5857
@tonym5857 4 жыл бұрын
Wsq is a complex algoritm but usefull to store fingerprint and a easy way to interchange info between AFIS but lately I realized that fingerprint is not good enough and it was replaced with handpalm with format file is JPG2k. Nice video.
@streetrossi4966
@streetrossi4966 4 жыл бұрын
I have been doing a project on compressed sensing in mri woah you explained concepts of kspace, wavelets , edge detection and compression, noise removal in 5 minutes , for which i took couple of days.
@Br3ttM
@Br3ttM 2 жыл бұрын
That explains the weird ring around sharp edges which really bug me watching certain styles of animated shows on Netflix. That general type of compression is not made for blocks of solid colors with sharp edges.
@skipintro9988
@skipintro9988 Жыл бұрын
Thank you so much for explaining so hard concepts in simple ways
@sb-hf7tw
@sb-hf7tw 4 жыл бұрын
Every time I see Zach star, it remembers me Major Prep!❤️ 🙏 U can understand whole yearly syllabus in a video!!!
@cmyk8964
@cmyk8964 3 жыл бұрын
This works for fingerprint data because pixel perfect precision is not important at all. They don’t need a lot of fine details either, at least compared to most photographs.
@wescassidy7691
@wescassidy7691 3 жыл бұрын
Definitely one of my favorite videos of yours that I've watched-- and I've watched many. Gratefully!
@tomgroover1839
@tomgroover1839 Жыл бұрын
OK so the FT graph shown at 6:13, I presume each one of those points corresponds to one entry of an array, and the value of that array entry is the amplitude. The sign will take care of which of two 'in phases' 180 degrees apart. But like in the more common FT, there must be a quadrature entry so that the phase can be controlled over the full 360 deg. Does that mean that points above the horizontal axis are say 'in phase' and below the horizontal axis at quadrature? Ok one more thing> Is not the matrix implied by that cartesian appearing graph actually defining polar coordinates for the data points, so that frequency resolution for all angles of the graph are identical?
@andytwgss
@andytwgss 4 жыл бұрын
I like how you describe Sine waves don't handle quick changes very well, now I understand why folks invented DSD for audio.
@CharlesMacKay88
@CharlesMacKay88 4 жыл бұрын
Wow I got my bachelors degree in electrical engineering but I never heard this way of explaining digital signal processing. Nice work. Very cool.
@ryanjean
@ryanjean 4 жыл бұрын
Almost a decade ago, I had to write a code module to decode WSQ data stored in a database into JPEG for display in a web browser. The space savings I saw were closer to 10:1 rather than the 20:1 mentioned in this video. Anyway, what a nice trip down memory lane.
@uvaishassan
@uvaishassan 4 жыл бұрын
Thank god for making this channel exist.
@TravelingMooseMedia
@TravelingMooseMedia 4 жыл бұрын
Wow this is CS and complex real world mathematics at once! Beautiful.
@officialDragonMap
@officialDragonMap 4 жыл бұрын
The spectrum of gray is definitely continuous and there are definitely not only 254 (+2 for white and black) values (or any other finite color depth).
@innomind
@innomind 4 жыл бұрын
Why not scan fingerprints using vector rather than bitmap format. Is sine wave bitmap reconstruction less computer resource hungry than that of vector? I always wondered how come camera light sensors could not produce vector imagery, what's the limitation, processing power or something else? If someone created a vector based image sensor this would put an end to resolution size limitation. In the case of video, the sensor could film in infinite resolution using vector instead of bitmap and then downconvert to resolution of choice.
@albertwang5974
@albertwang5974 4 жыл бұрын
Thanks for this video, I finally understand what is fourier transformation
@PrivateSi
@PrivateSi 4 жыл бұрын
From a digita computing perspective I think a 1 bit GIF with RLE compression would be simplest for fingerprints. Can't see the point of all the sine functions in this case. Could be stored as a series of arcs but I'm not sure it would be higher compression. For advanced graphics analysis I'm sure its useful but realtime decompression prefers simple operations. Sine functions are slow.
@simonmultiverse6349
@simonmultiverse6349 3 жыл бұрын
The thumbnail is wrong! "All images are made of sine waves." No, they're not. All images *CAN* be turned into a sum of sine waves... BUT... you can also make them by adding square waves together. There are Laplace transforms and wavelet transforms and other (linear) transforms which means you can make ANY picture by adding carefully-chosen amounts of your favorite set of waveforms. There just happen to be some neat, fast and efficient algorithms to deal with sine waves.
@anees2410
@anees2410 4 жыл бұрын
Hey Zack 🌟,why didn't we used sin instead of cos waves this is |||||+\\\\\+//////+=
@shawon265
@shawon265 4 жыл бұрын
In higher studies everyone kinda uses cos instead of sin. They're basically same graph but shifted, so not much changes tbh. But the fact that cosθ is the Real part of e^(iθ) is the main reason why cos is more popular.
@juliusfucik4011
@juliusfucik4011 4 жыл бұрын
Cos it's symmertrical around 0.
@OneShot_cest_mieux
@OneShot_cest_mieux 4 жыл бұрын
@@juliusfucik4011 cos is symmetrical around the Y-axis, sin is symmetrical around 0
@zachstar
@zachstar 4 жыл бұрын
Yeah as stated when it comes to Fourier you can use both but I often like to stick to just cos and incorporate phase if/when needed.
@gobyg-major2057
@gobyg-major2057 4 жыл бұрын
anees a use*
@renesperb
@renesperb Жыл бұрын
These are really fascinating applications of mathematics !
@mdrsz7649
@mdrsz7649 4 жыл бұрын
11:39 Arctic Monkeys! Great video by the way, I would hear more about the fourier transfrormation's real world useage. For example sound correcting, autotune etc.
4 жыл бұрын
good explanation much easier to understand than it would be to make
@Chris-op7yt
@Chris-op7yt 4 жыл бұрын
i think it's silly to apply high frequency functions (high coefficients) to then apply a low or high pass filter. just dont apply those high frequency waves from the start
@yellowsquirrel9616
@yellowsquirrel9616 4 жыл бұрын
Your low pass filter is a hard threshold on the frequency norm right? That's why the image has aliasing
@mathint8221
@mathint8221 4 жыл бұрын
Awesome video! This made so many concepts come together. And I finally know what a wavelet is. Thanks for that!
@wingman2tuc
@wingman2tuc 4 жыл бұрын
Very nice explanation. DCT needs a little more love. After all we use it all the time. Wavelets are very useful but never made it to mainstream. This is a very nice particular application I had never though of.
@DUTCHPOTATO
@DUTCHPOTATO 4 жыл бұрын
I need to come back to this when I learn what the heck is going on
@niniliumify
@niniliumify 4 жыл бұрын
Great insight! There always seems to be an analog component to the digital world.
@ZimZam131
@ZimZam131 4 жыл бұрын
This is pretty interesting. It's like an analog version of image creation that can be transmitted digitally just by sharing coefficients.
@theneongamer4957
@theneongamer4957 4 жыл бұрын
Great video but I have a question that is not related to the video Do electronics engineers(engineers who work on computer chips and motherboards) use a lot of math and physics when they design and create the motherboard/circuit
@zachstar
@zachstar 4 жыл бұрын
Often no. There is a lot of software being used that is doing the mathematical analysis for you.
@theneongamer4957
@theneongamer4957 4 жыл бұрын
Zach Star Is it possible to be a telecommunications engineer and an electronic engineer at the same time. I love the idea of small chips and motherboards but I love math and physics, so I want to take telecommunications beside it because I heard u say it is really math intensive
@hugsun5918
@hugsun5918 4 жыл бұрын
All the visual artifacts in this video made me cry
@andreasangelou415
@andreasangelou415 4 жыл бұрын
One of the best videos in your channel!! Keep it going
@stefm.w.3640
@stefm.w.3640 4 жыл бұрын
But I want a deep look at the mathematics behind the compression algorithm!!
@amir-il2sq
@amir-il2sq 4 жыл бұрын
See how it works on kzbin.info/www/bejne/mnyWiqOeh7KMgJI
@RadoslavNedyalkov
@RadoslavNedyalkov 4 жыл бұрын
That info just gave some ideas for Photoshop retouching... Thank you..
@supersaiyingoku
@supersaiyingoku 4 жыл бұрын
Thanks you for the explanation. My teacher ones told us about analysis instrument which one we use a lot as chemistry analist. She told some about fourier transformation. But I didnt know how signal just translate into picture. This make a lot of clear how the fourier transformation work 😋 love your video~!
@brianevans4
@brianevans4 4 жыл бұрын
Bob Muller: any more detailed analysis of the mathematics behind it is beyond my purview
@samwise2588
@samwise2588 4 жыл бұрын
Excellent video. As a musician, this usage of term high/low-pass filtering is befuddling. Like I get it, but never thought of it another, non-tonal frequency, context. Now I'm wondering what a high/low-pass filtering would like for other senses, lol.
@Imnothere59
@Imnothere59 4 жыл бұрын
I memorized HPF is Edge detection filter now i understand
@patrickjdarrow
@patrickjdarrow 4 жыл бұрын
The new content is awesome. Glad you're able to evolve the channel with more generalized topics
@Imnothere59
@Imnothere59 4 жыл бұрын
Blown my mind, i studied LPF, HPF now i understand what it can do
@leduy6623
@leduy6623 Жыл бұрын
"Wait, it's all sine waves?" Fourier cocking a gun in the back: "Always has been."
The Mathematics Used to Solve Crime
15:58
Zach Star
Рет қаралды 366 М.
This Game Is Wild...
00:19
MrBeast
Рет қаралды 154 МЛН
The IMPOSSIBLE Puzzle..
00:55
Stokes Twins
Рет қаралды 167 МЛН
Мама у нас строгая
00:20
VAVAN
Рет қаралды 10 МЛН
What math and science cannot (yet?) explain
18:15
Zach Star
Рет қаралды 1,9 МЛН
How are Images Compressed?  [46MB ↘↘ 4.07MB] JPEG In Depth
18:47
Branch Education
Рет қаралды 3,6 МЛН
A New Discovery about Dodecahedrons - Numberphile
19:01
Numberphile
Рет қаралды 999 М.
The Mathematics of our Universe
22:53
Zach Star
Рет қаралды 1,5 МЛН
Berry's Paradox - An Algorithm For Truth
18:34
Up and Atom
Рет қаралды 441 М.
Bayes Theorem and some of the mysteries it has solved
16:18
Zach Star
Рет қаралды 486 М.
Why Are Cooling Towers Shaped Like That?
19:48
Practical Engineering
Рет қаралды 3,7 МЛН
Мучительная смерть  HUAWEI Mate XT
0:58
Кик Обзор
Рет қаралды 4,1 МЛН
«Осень». Самая большая загадка Windows XP
14:36
Девять десятых
Рет қаралды 1,4 МЛН
Новый планшет Карины😍
0:45
Карина Ням-Нями
Рет қаралды 2 МЛН
Q Mobile SL 100 Best Mobile Phone
0:44
Gaming world
Рет қаралды 944 М.