موضوع مقاله: میدان‌های تصادفی شرطی کاملا متصل در ناحیه‌بندی تصاویر | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # میدان‌های تصادفی شرطی کاملا متصل در ناحیه‌بندی تصاویر | مقدمه: یکی از چالش برانگیزترین مسائل در زمینه بینایی کامپیوتر، بخش‌بندی و طبقه‌بندی تصاویر چند طبقه است. | ## بخش 1: میدان‌های تصادفی شرطی کاملا متصل در ناحیه‌بندی تصاویر | هدف این است که هر پیکسل تصویر را با یکی از چند طبقه هدف برچسب گذاری کنیم، در نتیجه به صورت همزمان شناسایی و بخش‌بندی کلاس‌ها را انجام می‌دهیم. پتانسیل‌های CRF، شرایط هموارسازی را ایجاد می‌کند که توافقنامه برچسب را بین پیکسل‌های مشابه به حداکثر می‌رساند، و می‌تواند شرایط پیچیده‌تری را که روابط زمینه‌ای بین کلاس‌ها را مدل می‌کنند، ادغام کند. مدل‌های CRF پایه از پتانسیل‌های تکی (به انگلیسی: unary) بر روی پیکسل‌های تصویر و پتانسیل دوگانه در مورد پیکسل‌های مجاور تصویر تشکیل شده‌اند. توانایی ساختار CRF برای مدل‌سازی ارتباطات دوربرد در درون تصویر محدود است و به‌طور کلی موجب هموارسازی بیش از حد مرز اشیا می‌شود. به منظور بهبود دقت تقسیم‌بندی و برچسب زدن، محققان چارچوب بنیادی CRF پایه را برای ترکیب اتصال سلسله مراتبی و پتانسیل‌های مرتبه بالاتر در تمامی تصویر گسترش داده‌اند. مدل میدان‌های تصادفی شرطی کاملاً متصل یک میدان تصادفی X را در نظر بگیرید که بر روی مجموعه‌ای از متغیرها تعریف می‌شود. در تنظیمات ما، I تصاویر ورودی است و X برچسب‌های مختلفی است که می‌توان به تصویر نسبت داد . بردار رنگ تصویر jام را مشخص می‌کند وبرچسبی که به پیکسل‌های آن اختصاص داده می‌شود را مشخص می‌کند. | ## بخش 2: میدان‌های تصادفی شرطی کاملا متصل در ناحیه‌بندی تصاویر | میدان‌های تصادفی شرطی کاملاً متصل (I,X) با استفاده از توزیع گییبز به صورت زیر نشان داده می‌شود: که در آن یک گراف روی X است و هر کلیک درون مجموعهٔ نشان‌دهندهٔ است. برچسب گذاری ای که دارای بیشترین احتمال وقوع است برابر است با: ما در ادامه به جای از استفاده می‌کنیم. در مدل پیوند جفتی کاملاً متصل، یک گراف کامل روی X و مجموعه تمام ویژگی‌های تکی و جفتی آن است. پتانسیل تکی، به صورت مستقل برای هر پیکسل توسط یک طبقه‌بندی کننده که توزیع روی برچسب است محاسبه می‌شود. از آنجایی که خروجی طبقه‌بندی کننده تکی برای هر پیکسل به‌طور مستقل از خروجی‌های طبقه‌بندی کننده‌ها برای پیکسل‌های دیگر تولید می‌شود، خروجی برچسب خورده به شدت نویزی است. از این رو ما رابطه پتانسیل بین پیکسل‌ها را به صورت زیر تعریف می‌کنیم: که در آن هر یک کرنل گوسی برای رابطه است و رابطهٔ نشان‌دهندهٔ بردار ویژگی‌های دودویی است که ما برای آن تعریف کرده‌ایم؛ که این بردار ویژگی می‌تواند اختلاف رنگ دو پیکسل یا اختلاف مکانی آن دو باشد. تابع سازگاری با برچسب ساده μ توسط مدل Potts معرفی می‌شودو یک پنالتی را برای پیکسل‌های مرتبط با هم به برچسب‌های مختلف در نظر می‌گیرد. روش استدلال بهینه درمیدان‌های تصادفی شرطی کاملاً متصل الگوریتم ما براساس یک تقریب میدان میانگین از توزیع crf عمل می‌کند. | ## بخش 3: میدان‌های تصادفی شرطی کاملا متصل در ناحیه‌بندی تصاویر | مشاهده کلیدی ما این است که انتقال پیام در مدل ارائه‌شده می‌تواند با استفاده از فیلترینگ گاوسی در فضای ویژگی انجام شود. این امر ما را قادر می‌سازد که از تقریب‌های بسیار مؤثر برای فیلترینگ با ابعاد بالا استفاده کنیم، که پیچیدگی ارسال پیام را از درجه دو به خطی کاهش می‌دهد، که در نتیجه یک الگوریتم استنباطی تقریبی به دست می‌آید که خطی و با درجه تعداد متغیر N است. روش میدان میانگین به جای محاسبه توزیع دقیق (x)P, تقریب میدان میانگین یک توزیع Q(x) را محاسبه می‌کند که رابطه کولبک-لیبلر را به حداقل می‌رساند. این رابطه به صورت زیر تعریف می‌شود: از آنجایی که تمام توابع توزیع Q می‌تواند به صورت یک محصول حاشیه مستقل بیان شود داریم : حداقل‌سازی رابطه بالا با فرض موجود بودن و معادله هنگام‌سازی تکراری زیر را به ما می‌دهد: که این الگوریتم به صورت جزئی در هر مرحله به صورت زیر عمل می‌کند: هر بار تکرار الگوریتم بالا یک مرحله انتقال پیام، یک تبدیل سازگاری و یک به روزرسانی محلی را انجام می‌دهد. هم تغییر سازگاری و هم به روز رسانی محلی در زمان خطی انجام می‌شوند و بسیار کارآمد هستند. سپس، نشان می‌دهیم که چگونه فیلتر کردن ابعادی بالا می‌تواند برای کاهش هزینه محاسباتی ارسال پیام مورد استفاده قرار گیرد. روش ارسال پیغام بهینه با استفاده از فیلترهای ابعاد بالا از دیدگاه پردازش سیگنال، مرحله عبور پیام می‌تواند با کانولوشن با یک هسته گاوسی در فضای ویژگی بیان شود و رابطه آن به صورت زیر است: دلیل اینکه را از حاصل کم می‌کنیم به دلیل این است که کانولوشن روی همهٔ متغیر هاانجام می‌شود اما ما حاصل جمع را روی همهٔ عوامل غیر از خود می‌خواهیم. این کانولوشن یک فیلتر پایین گذر که اساساً باند محدود کننده است پیاده‌سازی می‌کند. | ## جمع‌بندی | با استفاده از قضیه نمونه‌برداری این تابع را می‌توان از مجموعه‌ای از نمونه‌هایی که فاصله‌گذاری آن متناسب با انحراف استاندارد فیلتر است، بازسازی نمود.