187847. lajstromszámú szabadalom • Eljárás egyenes és foltszerű alakzatok, különösen kottaelemek felismerésére és berendezés az eljárás foganatosítására
1 187 847 2 A találmány tárgya eljárás egyenes és foltszerű alakzatok, különösen kottaelemek felismerésére, amikor is felismerendő alakzatról képet veszünk fel, a képet képpontokra bontjuk, majd a képpontok elrendezése alapján az alakzatot felismerjük. A találmány tárgya továbbá az eljárást foganatosító berendezés. A találmány szerinti eljárás és berendezés egyszerű, jól meghatározható egyenes és foltszerű alakzatok gyors felismerésére szolgál. A technika számos területén van szükség alakfelismerésre és különösen azokon a területeken, ahol kódolatlan információkat kell figyelembe venni, illetve feldolgozni. Ugyanígy fontos az alakfelismerési eljárások alkalmazása zajos, torzított információ feldolgozásakor. Az alakfelismerés ennek megfelelően kétféle alaplehetőség szerint valósítható meg: összehasonlítás, vagy információk értelmezése. Az összehasonlítás során egy adott információ és egy rögzített információ (aláírás, ujjlenyomat, stb.) azonosságát kell értékelni, míg az információk értelmezése során egy feltételezett alakzatnak megfelelően kell az adathalmazt válogatni, rendezni majd meghatározott alapelvek szerint értékelni. A második csoportba sorolható ismert alakfelismerési eljárások alapvető hátránya a rendkívül nagy felszerelésigény, aminek alapja az a tény, hogy az alakzatról felvett képet igen sok képpontra bontják, a képpontoknak megfelelő adatokat vizsgálják és elemzik, meghatározott összefüggéseket keresnek közöttük. A találmány célja az alakzatok meghatározott körében, mégpedig egyenes és foltszerű alakzatokra vonatkozóan az alakfelismerés meggyorsítását lehetővé tevő eljárás kidolgozása. Alapja az a felismerés, hogy az említett alakzatoknak megfelelő képelemzése merőleges vonalak hálójában, raszterében történő felbontás esetében igen hatékonyan végezhető, ha az elemzést már a felbontás menetében megkezdjük, mégpedig oly módon, hogy vízszintes sorokban kezdjük meg egyes elemek keresését. A kitűzött feladat megoldására olyan eljárást dolgoztunk ki, amely egyenes és foltszerű alakzatok felismerésére alkalmas, amikor is felismerendő alakzatról képet veszünk fel, a képet képpontokra bontjuk, majd a képpontok elrendezése alapján az alakzatot felismerjük és a találmány szerint a képet egymásra merőleges vonalak raszterében bontjuk képpontokra, a raszterben levő képpontok viszonylagos intenzitását a sorokban pontról pontra megállapítjuk, majd az intenzitásértékeknek megfelelő jeleket nagyság szerint sorba állítjuk és így az alakzatra jellemző összefüggéseket állapítunk meg. Az intenzitásértékek megállapítása jelentheti például képernyőn megjelenített pontokra vonatkozó mérések elvégzését, vagy például azon jelek feldolgozásra való továbbítását, amelyek alapján a képernyőn a jel megjelenik. A találmány szerinti eljárással különösen vízszintes alakzatok felismerése válik egyszerűvé, és ezt sok esetben azzal is meg lehet gyorsítani, ha egyszerre több sorban, vagy csak minden második sorban, és a sorokban csak a pontok egy részére, egy szükség szerint kiválasztott halmazára, például minden huszadik pontra állapítjuk meg az intenzitásértékeket. A gyakorlati munkában igen előnyös a vízszintes alakzatok felismeréséhez, ha az egy sorban megállapított intenzitásértékek közül a nagyság szerint az első i értéket figyelmen kívül hagyjuk, ahol i egész szám, értéke előnyösen 3 vagy 4. A függőleges alakzatok felismerését előnyösen úgy végezzük, hogy a raszter oszlopában megállapított intenzitásértékek közül az első i értéket és az utolsó j értéket figyelmen kívül hagyjuk, ahol i és j érték egész szám, összegük a sorban levő képpontok számánál kevesebb. Ferde vonalak felismerését előnyösen úgy végezzük, hogy az egymás alatt levő sorokban az előző sorhoz képest mindig azonos mértékben eltolt pontra állapítjuk meg az intenzitás értékét, majd az így megállapított értékek közül az első i értéket és az utolsó j értéket figyelmen kívül hagyjuk, ahol i és j egész szám, összegük a figyelembe vett képpontok számánál kevesebb. Az értékeléshez i és j értékét előnyösen úgy választjuk meg, hogy azok egyenlőek és külön-külön legfeljebb a figyelembe vett képpontok egytizedét ölelik fel. Foltszerű alakzatok felismeréséhez egyidejűleg a vízszintes és függőleges alakzatok felismerését lehetővé tevő foganatosítási módokat alkalmazzuk, szükség esetén a ferde alakzatok, vonalak felismerésére alkalmas foganatosítási móddal együtt. A találmány szerinti eljárás különösen kottaelemek felismerésére alkalmas, és ilyenkor a felismerést úgy végezzük, hogy először vízszintes alakzatokat, és különösen legfeljebb 1-2 sor szélességű vonalakat keresünk, majd ezek között állapítjuk meg a függőleges vonalakat, s ezt követően a ferde vonalakat és a foltszerű alakzatokat, mégpedig ez vtóbbi két fajtát mindenekelőtt a ferde vonalakkal k apcsolatban. A találmány szerinti alakfelismerési eljárás hasznosítható zenei hangok generálására alkalmas eljárás foganatosításában. A zene generálására szolgáin eljárás szerint először egy alapperiódusú szinuszhullámot megfelelő számú pontban hét felhanggal együtt generálunk, az adatokat tároljuk, majd a tárolt adatokból mintavételezéssel állapítjuk meg a szükséges frekvenciákat, illetve a megállapított frekvenciáknak megfelelően D/A konvertálást végzünk és a hangot ismert módon előállítjuk. Az alapfrekvencia előnyösen 39 Hz. A találmány szerinti alakfelismerési eljárás foganatosítására berendezést dolgoztunk ki, amelynek lényege, hogy képfelvevő egységet, a felvett képet képpontokra bontó egységet, a képpontokhoz tartozó intenzitásértéket megállapító egységet, továbbá a képpontokra bontást és az intenzitásérték megállapítását vezérlő és megállapított intenzitásértékeknek megfelelő jeleket továbbító vezérlőegységet tartalmaz, amelynek kimenetére a bevezetett jeleket nagyság szerint rendező egység van csatlakoztatva. A találmány tárgyát a továbbiakban példakénti foganatosítási módok alapján, a csatolt rajzra hivatkozással ismertetjük részletesen. A rajzon az 5 10 15 20 25 30 35 40 45 50 55 60 2
