|
|
עמוד:361
7 . 3 . 2 זיהוי צורות – שלב הקיטוע השלב השני בתהליך זיהוי הצורות הוא שלב הקיטוע . כאשר התמונה כוללת עצמים אחדים שיש לזהותם , צריך להפריד ביניהם כדי שניתן יהיה לזהות את צורתו של כל עצם בנפרד . הפרדה זו היא הקיטוע . כאשר העצמים בתמונה מרוחקים זה מזה , שלב הקיטוע הוא יחסית קל . שיטה יעילה לקיטוע של תמונות בינריות של קווי קצה היא לבדוק את החיבוריות של קווי הקצה : קווי הקצה של עצמים נפרדים אינם מחוברים , בניגוד לקווי הקצה המחוברים של עצם יחיד . אם קווי הקצה מופיעים כקווים שחורים על גבי רקע לבן אחיד , קווי הקצה השחורים של עצמים שונים בתמונה מופרדים על-ידי שטחים לבנים . במקרה זה ניתן לבצע קיטוע על-ידי חיפוש השטחים הלבנים המפרידים . למשל , באיור 7 . 38 א ניתן להפריד באופן זה בין שלוש הצורות המופיעות בתמונה . מעבירים בתמונה קו אנכי ( הקו המקווקו . ( אם כל הפיקסלים לאורך הקו הם לבנים , אפשר להתייחס לקו כאל קו מפקיד בין הצורות ( כך גם לגבי הקו האופקי . ( גם באיור 7 . 38 ב ניתן להפריד באותה שיטה בין האותיות השונות . בכתב שאינו מחובר , האותיות מופרדות על- ידי פיקסל לבן אחד לפחות . גם כאן , ניתן להעביר קו אנכי בתמונה , ואם כל הפיקסלים לאורכו לבנים , הקו הוא קו מפריד . כל אות נמצאת בין שני קווים מפרידים סמוכים . איור 7 . 38 קיטוע על- ידי חיפוש שטחים מפרידים
|
|