Back to results
US 8,009,174 B2Granted
Processing a data array with a meandering scanning order using a circular buffer memory
AssigneeKoninklijke Philips Electronics N.V.
InventorsAleksandar Beric, Ramanathan Sethuraman
Life of this patent
Estimating the term…
Abstract
A data buffering device which contains an input unit adapted to sequentially receive a two-dimensional array of data structures organized by an index pair with a first index stepwise traversing first-index values in a meandering manner defined by a first and a second meandering direction. The invention further includes a data buffering method, and a data processing method and device; each of which incorporates the above described features of the data buffering device.
Claims21
A data buffering device, comprising:
- an input unit adapted to sequentially receive a two-dimensional array of data structures organized by an index pair (i,j) with a first index (j) stepwise traversing first-index values from a first-index value set in a meandering manner defined by a first and a second meandering direction,
- a circular buffer memory having a predetermined number of memory locations addressable by means of an ordered set of pointer values,
- and a buffer-control unit, which is connected to the circular buffer memory and to the input unit, and which is adapted to assign to an index pair (i,j) of a current incoming data structure a write-pointer value from the pointer-value set in a periodical manner and to write the current incoming data structure to the corresponding memory location, one write-pointer assignment period having
- a first write-pointer assignment phase, during which the first index (j) stepwise traverses the first index-value set in the first meandering direction, and the write-pointer value stepwise traverses write-pointer values in a first rotation direction defined within the pointer-value set,
- a second write-pointer assignment phase, during which the first index value (j) stepwise traverses the first index-value set in the second meandering direction, and the write-pointer value stepwise traverses write-pointer values in the first rotation direction,
- a third write-pointer assignment phase, during which the first index (j) stepwise traverses the first index-value set in the first meandering direction, and the write-pointer value stepwise traverses write-pointer values in a second rotation direction opposite to the first rotation direction, and
- a fourth write-pointer assignment phase, during which the first index value (j) stepwise traverses the first index-value set in the second meandering direction, and the write pointer value stepwise traverses write-pointer values in the second rotation direction.
4 more elements
A data buffering method, comprising the steps of
- receiving a two-dimensional array of data structures organized by two indices (i,j), each index taking on index values from a respective ordered index-value set, wherein with each provided data structure a first index (j) stepwise traverses first-index values from a first index-value set in a meandering manner defined by a first and a second meandering direction, the data processing method comprising the steps of
- sequentially storing the data structures received to a circular buffer memory having a predetermined number of memory locations addressable by means of an ordered set of pointer values,
- assigning, in a periodical manner, a write-pointer value from the pointer-value set to an index pair of a respective received data structure, one write-pointer assignment period having
- a first write-pointer assignment phase, during which the first index (j) stepwise traverses the first index-value set in the first meandering direction, and the write-pointer value stepwise traverses write-pointer values in a first rotation direction defined within the pointer-value set,
- a second write-pointer assignment phase, during which the first index value (j) changes in the second meandering direction, and the write-pointer value stepwise traverses write-pointer values in the first rotation direction,
- a third write-pointer assignment phase, during which the first index (j) stepwise traverses the first index-value set in the first meandering direction, and the write-pointer value stepwise traverses write-pointer values in a second rotation direction opposite to the first rotation direction, and
- a fourth write-pointer assignment phase, during which the first index value (j) changes in the second meandering direction, and the write-pointer value stepwise traverses write-pointer values in the second rotation direction.
4 more elements
Dependencies are inferred from the claim text.