Method and system for finding spatial medians in a sliding window environment

摘要

A method for determining a median value in a sliding window environment is provided. The method includes creating a merge tree defining leaf nodes associated with columns corresponding to a first position of a sliding window. A display controller and a computer readable medium having program instructions for determining a median value in a sliding window environment are also provided.