Summed-area table (source code)

= Summed-area table
{wiki=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.