Integral Image

بنية بيانات مُحسَّبة مسبقاً تخزّن في كل خلية المجموع التراكمي لكل البكسلات أعلاها ويسارها، مما يُتيح حساب مجموع أي منطقة مستطيلة في زمن ثابت بأربع عمليات قراءة فقط.

A precomputed data structure where each cell stores the cumulative sum of all pixels above and to its left, enabling constant-time computation of any rectangular pixel sum using just four array lookups.