Bidimensional FIR filter
AssigneeSGS-Thomson Microelectronics S.A.
InventorMichel Harrand
Life of this patent
Estimating the term…
Abstract
A bidimensional Finite Impulse Response (FIR) filter of rank 2p+1 for processing data associates a "vertical" filter and a "horizontal" filter. Each filter comprises 2p+1 cells and circuitry for vertically scanning the data according to stripes having a height of p data; circuitry for simultaneously providing on a first line a datum of a stripe, on a second line a datum of the former stride shifted by p data, and on a third line, a datum of the still former stripe again shifted by p data; and circuitry for, at each clock time, connecting each cell input to one of the three lines.
Claims33
A bidimensional filter for filtering an input stream of electrical signals that represents a bidimensional matrix having a plurality of rows and a plurality of columns, the input stream of electrical signals being supplied in a row-ordered sequence, the bidimensional filter comprising:
- conversion means for converting the sequence of the input stream of electrical signals and generating a converted stream of electrical signals that represents the bidimensional matrix in a column-ordered sequence;
- first filtering means, coupled to the conversion means, for filtering the converted stream of electrical signals and generating a first filtered stream of electrical signals that is substantially vertically filtered;
- and
- second filtering means, coupled to the first filtering means, for further filtering the first filtered stream of electrical signals and generating a bidimensionally filtered stream of electrical signals representing the bidimensional matrix.
A bidimensional filter for filtering an input stream of electrical signals that represents a bidimensional matrix having a plurality of rows and a plurality of columns, the input stream of electrical signals being supplied in a row-ordered sequence, the bidimensional filter comprising:
- a scan converter that converts the sequence of the input stream of electrical signals and generates a converted stream of electrical signals that represents the bidimensional matrix in a column-ordered sequence;
- a first filter, coupled to the scan converter, that filters the converted stream of electrical signals and generates a first filtered stream of electrical signals that is substantially vertically filtered;
- and
- a second filter, coupled to the first filter, that further filters the first filtered stream of electrical signals and generates a bidimensionally filtered stream of electrical signals representing the bidimensional matrix.
A method for bidimensionally filtering an input serial stream of electrical signals that represents a bidimensional matrix having a plurality of rows and columns, the input serial stream arriving in a row-ordered sequence, the method comprising the steps of:
- A. converting the input serial stream of electrical signals to generate a converted serial stream of electrical signals having a column-ordered sequence;
- B. filtering the converted stream of electrical signals to generate a substantially vertically filtered stream of electrical signals;
- and
- C. filtering the substantially vertically filtered stream of electrical signals to generate a bidimensionally filtered stream of electrical signals.
Dependencies are inferred from the claim text.