قطعه‌بندی تصویر مبتنی بر برش نرمالیزه گراف از دیدگاه میزان اطلاعات جداکننده

نویسندگان

1 دانشگاه صنعتی نوشیروانی بابل - دانشکده مهندسی برق و کامپیوتر

2 دانشگاه صنعتی نوشیروانی بابل - دانشکده مهندسی برق و کامپیوتر

3 دانشگاه شهید بهشتی - دانشکده مهندسی هسته‌ای

doi
چکیده

قطعه‌بندی تصویر، یک مسئله پایه در بینایی ماشین است. در روش مبتنی بر برش نرمالیزه گراف (Ncut)، حل این مسئله به انتخاب بردار ویژه متناظر با دومین کوچک‌ترین مقدار ویژه یک ماتریس خاص می‌انجامد. در این مقاله، ضمن بیان هم‌ارزی رابطه ریاضی حاکم بر مسئله بدون مربیِ Ncut با معیار Fisher-Rao در طبقه‌بندیِ با مربی، از نگاهی نو به مسئله انتخاب بردار ویژه پرداخته شده است. در این مقاله با پیشنهاد معیاری کـارا از دیدگاه Fisher-Rao، گزینش و مرتب‌سازی بردارهای ویژه در مسئله هم‌ارزِ Ncut آن انجام شده است. نتایج آزمایش هم‌ارزی قطعه‌بندی تصویر بر پایه این دو معیار، ارائه قطعه‌بندی با اندازه Ncut کمتر و گوناگونیِ ارزش‌گذاریِ بردارهای ویژه را نشان می‌دهد.