Linear Regression-Based Precision Enhancement of Summed Area Table


KIPS Transactions on Software and Data Engineering, Vol. 2, No. 11, pp. 809-814, Nov. 2013
10.3745/KTSDE.2013.2.11.809,   PDF Download:

Abstract

Summed area table (SAT) is a data structure in which the sum of pixel values in an arbitrary rectangular area can be represented by the linear combination of four pixel values. Since SAT serially accumulates the pixel values from an image corner to the other corner, a high-resolution image can yield overflow in a floating-point representation. In this paper, we present a new SAT construction technique, which accumulates only the residuals from the linearly-regressed representation of an image and thereby significantly reduces the accumulation errors. Also, we propose a method to find the integral of the linear regression in constant time using double integral. We performed experiments on the image reconstruction, and the results showed that our approach more reduces the accumulation errors than the conventional fixed-offset SAT.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. H. Jeong and S. K. Lee, "Linear Regression-Based Precision Enhancement of Summed Area Table," KIPS Transactions on Software and Data Engineering, vol. 2, no. 11, pp. 809-814, 2013. DOI: 10.3745/KTSDE.2013.2.11.809.

[ACM Style]
Ju Hyeon Jeong and Sung Kil Lee. 2013. Linear Regression-Based Precision Enhancement of Summed Area Table. KIPS Transactions on Software and Data Engineering, 2, 11, (2013), 809-814. DOI: 10.3745/KTSDE.2013.2.11.809.