FI96260B - Filtreringsförfarande och filter - Google Patents

Claims (8)

1. Förfarande för kontinuerlig 2-dimensionell fil-trering av diskret m*n data, dä datan som skall behandlas 5 omfattar n stycken rader med m datasampel, i vilket förfarande filtreringen utförs som successive horisontala och vertikala filtreringsoperationer, varvid data i samband med horisontal- och vertikalfiltreringen lagras i ett första (Ml) respektive andra (M2) minne, och i vilket data 10 för behandlingen indelas i block med y rader, kanne-tecknat av att förfarandet omfattar följande steg, i vilka ett datablock med y rader filtreras i horisontal-riktningen, 15 horisontalfiltreringens resultat lagras radvis i det första minnet (Ml), varvid minnet i varje enskilt fall har y rader resultat av horisontalfiltreringen inlagrade, horisontalfiltreringens resultat avläses frän det första minnet spaltvis över blockets längd, 20 frän det första minnet spaltvis avlästa resultat filtreras i vertikalriktningen, varvid vertikalfiltre-ringens resultat utgör den filtrerade datan, vertikalfiltreringens mellantillstind lagras i det andra minnet (M2) efter att rad y i varje spalt behand-25 lats, ett tidigare tillständ av en motsvarande spalts rad y avläses frän det andra minnet (M2) för användning som ett utgängsvärde för vertikalfiltreringen innan det följande blocket vertikalfiltreras och 30 den blockvisa behandlingen fortsätts tills n rader data filtrerats.

2. Förfarande enligt patentkrav 1, kanne-tecknat av att horisontalfiltreringens resultat inskrivs först i successiva minnesplatser tills minnet är 35 fullt, varefter resultaten skrivs in i stället för inne- 16 96260 hället i en precis innan till vertikalfiltreringen läst minnesplats.

3. Förfarande enligt patentkrav 1, kanne-tecknat av att lagringen av vertikalfiltreringens 5 mellantillständ i minnet och avläsningen av värdena frän minnet för användning som vertikalfiltreringens utgings-värden kombineras genom att innehällen i minnesplatser som skall avläsas byts ut mot minnesplatser som skall lagras.

4. Filter för kontinuerlig 2-dimensionell filtre-10 ring av diskret m*n data, dä datan som skall behandlas omfattar n stycken rader med m datasampel, vilket filter omfattar ett horisontalfilter (HF) och ett vertikalfilter (VF) för att i successiva horisontala och vertikala filt-15 reringsoperationer filtrera data, som för behandlingen in-delats i block med y rader, ett första minne (Ml) för lagring av horisontal-filtrerad data frän horisontalfiltret (HF) och ett andra minne (M2) för lagring av vertikalfilt-20 rets (VF) interna mellantillständ, känneteck-n a t av att det dessutorn omfattar ett tidsanpassnings- och synkroniseringsblock (TSC) för att alstra adressignaler (Ai, A2) och styrsignaler (Cl, C2) för radvis lagring i det första minnet (Ml) och 25 för spaltvis avläsning frän det första minnet (Ml) och för lagring av vertikalfiltreringens mellantillständ i det andra minnet (M2) och för avläsning av mellantillständ frin det andra minnet (M2).

5. Filter enligt patentkrav 4, känneteck-30 n a t av att det första minnets (Ml) volym är 2*m*y min- nesenheter fördelade i tvä delar pä m*y, av vilka den ena alltid fungerar som skrivminne, i vilket inskrivningen sker radvis, och den andra som läsminne, varifrän avläsningen sker spaltvis.

6. Filter enligt patentkrav 4, känneteck- II 96260 17 n a t av att det andra minnets (M2) volym är m*y minnes-enheter.

7. Filter enligt patentkrav 4, känneteck-n a t av att det första minnets (Ml) volym är m*y minnes- 5 enheter, varvid innehället för en ny minnesplats inskrivs omedelbart i stället för inneh&llet i respektive avlästa minnesplats.

8. Filter enligt patentkrav 7, känneteck-n a t av att tidsanpassnings- och synkroniseringsblocket 10 (TSC) för alstring av det första minnets (Ml) adresser (AI) omfattar en adressräknare, som omfattar ett första register (REGA), som innehäller adressen av den första spalten i datablockets andra rad, ett andra register (REGB), som innehäller ett i da-15 tablocket använt inkrement, en modifierad modulo(ma)summerare, som beräknar summan (A+B)mod(ma), där A är det första registrets (REGA) innehäll, B det andra registrets (REGB) innehäll och ma antalet minnesenheter i blocket subtraherat med ett, för-20 utom i en situation där (A+B)= ma, varvid summan är A+B, och ett tredje register (REGC), som innehäller en ut-gängsadress.