Back to results
US 6,208,764 B1Granted
Rank filter using a linked-list to link elements in a memory array in numerical order
AssigneeEastman Kodak Company
InventorsGreg L. Archer, Larry W. Wilkinson
Life of this patent
Estimating the term…
Abstract
A rank filter suitable for use in real-time signal processing and image processing applications, for example, for improving an image. The rank filter can be implemented in software or hardware, employed in single- and multi-dimensions, and within any specified window. A link-list algorithm is combined with a memory array for storing and ordering the data.
Claims12
A method for performing a rank filter, comprising the steps of:
- generating a memory array having a predetermined number of elements;
- generating a linked-list linking the elements of the memory array, said linked-list comprising two links for each element of the memory array;
- sequentially inputting a data value from a data set into the memory array;
- numerically ordering the data values within the memory array each time a data value is sequentially inputted into the memory array;
- updating the linked-list to link the elements of the memory array in numerical order each time a data value is sequentially inputted into the memory array;
- and
- returning a rank value of the memory array.
4 more elements
A rank filter, comprising:
- a memory array having a predetermined number of elements;
- a linked-list linking the elements of the memory array, said linked-list comprising two links for each element of the memory array;
- input means for sequentially inputting a data value from a data set into the memory array;
- comparing means for comparing the data values disposed within the memory array each time a data value is inputted so as to numerically order the data values disposed within the memory array;
- means for updating the linked-list each time a data value is inputted to link the elements disposed within the memory array in numerical order;
- and
- means for returning a rank value.
4 more elements
Dependencies are inferred from the claim text.