Coding Quickie: Integral Images

javidx9 · Intermediate ·⚡ Algorithms & Data Structures ·5y ago

About this lesson

In this video I show the niche concept of Integral Images, which in the right circumstances can significantly speed up spatial partitioning or search algorithms. Also shown is a really bad object tracking implementation - don't do it this way unless you really have no alternative. FREE GAME: https://onelonecoder.itch.io/meaningless-cog JAM: https://itch.io/jam/olc-codejam-2020/entries Patreon: https://www.patreon.com/javidx9 YouTube: https://www.youtube.com/javidx9 https://www.youtube.com/javidx9extra Discord: https://discord.gg/WhwHUMV Twitter: https://www.twitter.com/javidx9 Twitch: https://www.twitch.tv/javidx9 GitHub: https://www.github.com/onelonecoder Homepage: https://www.onelonecoder.com

Original Description

In this video I show the niche concept of Integral Images, which in the right circumstances can significantly speed up spatial partitioning or search algorithms. Also shown is a really bad object tracking implementation - don't do it this way unless you really have no alternative. FREE GAME: https://onelonecoder.itch.io/meaningless-cog JAM: https://itch.io/jam/olc-codejam-2020/entries Patreon: https://www.patreon.com/javidx9 YouTube: https://www.youtube.com/javidx9 https://www.youtube.com/javidx9extra Discord: https://discord.gg/WhwHUMV Twitter: https://www.twitter.com/javidx9 Twitch: https://www.twitch.tv/javidx9 GitHub: https://www.github.com/onelonecoder Homepage: https://www.onelonecoder.com
Watch on YouTube ↗ (saves to browser)
Sign in to unlock AI tutor explanation · ⚡30

Related AI Lessons

⚡
Bloom Filters, Explained Properly
Learn how Bloom filters work and their benefits, including tiny memory and blazing speed, in exchange for potential false positives.
Dev.to · Daksh Gargas
 ⚡
Prefix Sums: The Preprocessing Trick That Makes Range Queries Instant
Learn how prefix sums enable instant range queries in arrays, boosting performance in various applications
Medium · Programming
 ⚡
I Thought I Was Ready for the Interview — Then One Simple Math Question Destroyed Me
A simple math question can destroy a developer's interview, highlighting the importance of being prepared for unexpected questions
Medium · Programming
 ⚡
Week 2(Day 10): LeetCode Two Pointers(slow & fast): Remove Duplicates from Sorted Array (Brute…
Learn to remove duplicates from a sorted array using the two pointers technique, improving from brute force to optimized solutions
Medium · Python
Up next
Stump Grinder Carbide Wheel Grinds Hardwood To Chips
Innoforge Studio
Watch →