A computer implemented method extracts an integral histogram from sampled data, such as time series data, images, and volumetric data. First, a set of samples is acquired from a real-world signal. The set of samples is scanned in a predetermined order. For each current sample, an integral histogram integrating a histogram of the current sample and integral histograms of previously scanned samples is constructed.