تئوری گراف در پردازش تصاویر

[m_m2012]

با سلام
بخشی از پروژه ای که انجام می دهم پیدا کردن Minimum Spanning Tree (درخت پوشای کمینه) در پنجره های محلی در یک تصویر است . الگوریتم های یافتن MST را بررسی کردم و دستورش هم در MATLAB هست ولی قبلش باید تصویر را به یک گراف تبدیل کنم . این طور که من دیدم یکی از روش های segmentation بر مبنای تئوری گراف،استفاده از MST است ولی در هیچکدام از مقاله هایی که خوندم اشاره ای به روش تبدیل تصویر به گراف نشده بود فقط به الگوریتم ها اشاره شده بود. سوال من اینه که برای تبدیل تصویر به گراف روش یا ذستور مشخصی وجود دارد یا خودم باید برنامشو بنویسم ؟

[hess]

پاسخ : تئوری گراف در پردازش تصاویر

سلام ..

اگر صحیح سوالتون رو متوجه شده باشم؛ امیدوارم که نمونه کدی که در انتهای این پست ضمیمه شده هست؛ بتونه براتون مفید باشه .. (--هدف این کد تبدیل تصاویر 2D به گراف و بالعکس هست که شاید همراستا با طرح شما باشه--) .. بعلاوه؛ یک کد دیگه هم ضمیمه ی این پست هست که یکی از معروفترین و پرکاربردترین الگوریتم های Segmentation مبتنی بر تئوری گراف هست .. در انتهای همه ی فایل ها هم؛ یک Tutorial بسیار کاربردی از پیاده سازی MST ضمیمه شده که با استفاده از الگوریتم Kruskal این کار رو انجام دادند .. در ایـن آدرس هم یک آموزش کوتاه امــا مفید در مورد Graph Based Segmentation مطرح شده که شاید بتونه امیدوارانه به جمعبندی مطالب این تاپیک کمک کنه .. موفق و سلامت و شاد باشید ..