Method and system for finding spatial medians in a sliding window environment
AssigneeSeiko Epson Corporation
InventorsRonald Boskovic, Jason Harris
Life of this patent
Estimating the term…
Abstract
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.
Claims28
A method for applying a median filter to a plurality of pixel values associated with a sliding window, comprising:
- defining a merge tree associated with columns corresponding to a sliding window at a first location;
- determining a median of a plurality of pixel values defined by the sliding window at the first location;
- shifting the sliding window to a second location;
- and
- modifying the merge tree to correspond to values associated with the second location of the sliding window.
A method for efficiently filtering pixel values associated with a frame of image data, comprising:
- establishing a first region corresponding to a portion of pixel values associated with a frame of image data;
- defining a merge tree associated with the portion of pixel values of the first region;
- determining a median value of the portion of pixel values of the first region through the merge tree;
- establishing a second region, the second region partially overlapping the first region;
- and
- updating the merge tree such that data associated with the first region is reused to calculate a median value of the second region.
A method for determining a median value in a sliding window environment, comprising:
- creating a merge tree defining leaf nodes associated with columns corresponding to a first position of a sliding window.
A computer readable medium having program instructions for determining a median value in a sliding window environment, comprising:
- program instructions for creating a merge tree defining a median associated with a first position of a sliding window.
A display controller having circuitry for determining a median value for filtering pixel values associated with a frame of image data, comprising:
- circuitry for storing data associated with a merge tree, the merge tree based on a number of columns in a window region of the frame of image data;
- circuitry for calculating a median value from the data associated with the merge tree;
- circuitry for identifying a next window region partially overlapping the window region;
- and
- circuitry for calculating a median value from data associated with an updated merge tree, the data associated with the updated merge tree including a portion of the stored data from the merge tree.
Dependencies are inferred from the claim text.