|
|
עמוד:367
7 . 3 . 4 זיהוי צורות – שלב הסיווג השלב האחרון בתהליך זיהוי הצורות , שתואר באיור , 7 . 21 הוא שלב הסיווג . בסעיף הקודם ראינו כיצד מייצגים אותיות על-ידי מאפיינים מספריים . בשלב הסיווג מבוצעת ההבחנה בין האותיות ( או הצורות ) על סמך מאפייניהן . הסיווג נקרא סיווג מודרך כאשר נתונות צורות ייחוס ( המיוצגות על-ידי מאפייניהן , ( והעצמים בתמונה מושווים לצורות הייחוס הללו . הסיווג מודרך על-ידי צורות הייחוס . למשל , בזיהוי כתב , צורות הייחוס הן אותיות האלפבית . הבעיה בסיווג המודרך היא למצוא , עבור עצם נתון , את צורת הייחוס הקרובה לו ביותר . כלומר , את צורת הייחוס שמאפייניה הם בעלי הערכים הקרובים ביותר לערכי המאפיינים של העצם . כאשר מספר הצורות האפשריות קטן , ההבדל ביניהן ניכר , והן מיוצגות על-ידי מאפיין יחיד . הסיווג יכול להתבצע על-ידי השוואה פשוטה בין ערך המאפיין של הצורה בתמונה , לבין ערך המאפיין של צורת הייחוס . אפשר להראות כי מתבניות בסיסיות אלה אפשר להרכיב את כל אותיות האלפבית האנגלי . למשל , האות B מורכבת מצירוף התבניות ; 5 , 4 , 1 האות E מורכבת מן התבניות . 9 , 8 , 7 , 1 כיוון שמספר התבניות הבסיסיות הוא , 16 ניתן לתאר כל אות על-ידי מילת ייחוס בינרית בת 16 סיביות ; הספרה ' 1 ' בסיבית שמספרה n מציינת את קיומה של התבנית הבסיסית הn- באות המסוימת . לדוגמה , האות E מתוארת על-ידי מילת הייחוס : בשלב הפקת המאפיינים , סורקים כל אות בתמונה ( לאחר שלב הקיטוע , שבו הופרדה הצורה / האות מן השאר . ( הרכב התבניות הבסיסיות של האות נבדק , ובסופו של דבר האות מיוצגת על- ידי מילה בינרית . לאחר מכן ( בשלב הסיווג שיתואר בהמשך , ( אפשר לזהות את האות לפי מידת ההתאמה בין המילה הבינרית המתארת את האות לבין מילות הייחוס הבינריות של אותיות האלפבית .
|
|