×

Digital computer sliding-window minimum filter

  • US 5,319,583 A
  • Filed: 06/22/1992
  • Issued: 06/07/1994
  • Est. Priority Date: 06/22/1992
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method providing a sliding window filter with an average response time that is independent of the length of the sliding window which comprises:

  • adding new signal values to a digital data buffer; and

    generating data structures and a list of the data structures, each data structure having information pertaining to local extreme digital data within said buffer, said local extreme digital data corresponding to a plurality of local extremes of said digital signal values;

    storing said list of data structures;

    adding new signal values to the buffer; and

    updating said buffer and said list as new signal values are further added to said buffer; and

    wherein said updating includes;

    removing an oldest signal value from said buffer and from said data structure; and

    adding a new signal to one of said data structures; and

    wherein said local extremes include minimum signals and wherein;

    said new signal is compared to a previous new minimum signal whereby the new signal becomes the new minimum if the new signal is less than or equal to the previous new minimum; and

    a first search through the list of data structures whereby any minima greater than or equal to the new minimum are removed from said list; and

    a second search where the maximum value of the next newest structure is compared to the minimum value of the newest structure whereby all maximum values greater than or equal to the new minimum are transferred into the new structure.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×