Summed-area table

A summed-area table (also known as an integral image) is a data structure used primarily in computer vision and image processing. It allows for rapid computation of the sum of pixel values in a rectangular subset of a grid or image. The key benefits of using a summed-area table include significantly reduced computation time and efficient querying for sums over image regions. ### How it Works: 1. **Construction**: A summed-area table is constructed from the original image by computing cumulative sums.