|
|
עמוד:368
בדרך-כלל , עצמים מתוארים על-ידי מספר מאפיינים . לכן , בעיית הסיווג היא למצוא , עבור עצם נתון , את צורת הייחוס הקרובה לו ביותר , תוך התחשבות בכל המאפיינים . יש להשוות את כל המאפיינים של העצם הנתון למאפיינים המקבילים להם בצורת הייחוס . קנה מידה מקובל לסיווג , המתחשב בכל המאפיינים , הוא סכום ריבועי ההפרשים בין זוגות המאפיינים המתאימים של העצם x בתמונה , לצורת הייחוס : A ( 7-10 ) = ? () A + ? RPPPP xx () + … + ( ? PP xNN ) 2 כאשר P i A הם מאפייני צורת הייחוס ו- P i הם מאפייני העצם שבתמונה . ההנחה היא שכל עצם X וצורת ייחוס A מיוצגים על-ידי N מאפיינים . נהוג לקרוא ל- R A המרחק בין העצם X וצורת הייחוס . A מחשבים את המרחק R בין העצם X וכל צורות הייחוס . העצם מסווג כצורת הייחוס שעבורה מתקבל המרחק המזערי . דוגמה 7-4 נתייחס שוב לזיהוי אותיות האלפבית האנגלי בעזרת המאפיינים הצורניים שנדונו בסעיף 7 . 3 . 3 . 2 ( איור . ( 7 . 42 כזכור , כל צורה בתמונה וכל צורת ייחוס מאופיינות על-ידי מילה בינרית בת 16 סיביות , שבה כל סיבית מייצגת מאפיין צורני אחר . הערך 1 לסיבית מציין שהמאפיין הצורני המתאים מופיע בצורה , והערך 0 מציין שהמאפיין הצורני אינו מופיע בה . נתונה צורה לא ידועה . ? = 0000000000011000 קבעו את " המרחק " שבין צורה זו לצורת האותיות A ו . B- פתרון כדי לסווג קטע תמונה ( אות , ( יש להשוותו ל26- צורות הייחוס – אותיות האלפבית האנגלי . ההשוואה נעשית על-ידי חישוב המרחקים שבין הצורה בתמונה לבין צורות הייחוס . מאחר שכל צורה מיוצגת על-ידי 16 מאפיינים , המרחק בין הצורות כולל 16 הפרשים . נסמן את הצורה בתמונה בX- ואת צורת הייחוס ב , A- ונקבל ( משוואה : ( 7-10 X A = ? 11 () + ? RPPPP 22 () + … + ? PP 1616 () A 2 כאשר P i X ו- P i הם 1 או . 0
|
|