موضوع مقاله: مدل کانتور فعال | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # مدل کانتور فعال | مقدمه: مدل مارها در دیدگاه رایانه‌ای محبوب است و این مدل به‌طور گسترده در برنامه‌های کاربردی مانند ردیابی شی، تشخیص شکل، تقسیم‌بندی، آشکارسازی لبه و تطبیق استریو مورد استفاده قرار می‌گیرد. | ## بخش 1: مدل کانتور فعال | مدل مار یک انرژی کمینه کننده و اسپلاین قابل اصلاح است که تحت تأثیر محدودیت‌ها و نیروهای تصویر است که آن را به سمت کانتورها و نیروهای داخلی متصل می‌کند که مقاومت در برابر تغییر شکل را دارند. مدل مارها ممکن است به عنوان یک مورد خاص از روش کلی تطبیق یک مدل ناپایدار به یک تصویر با استفاده از به حداقل رساندن انرژی درک شوند. در دو بعد، مدل شکل فعال، یک نسخه گسسته این رویکرد را نشان می‌دهد، با استفاده از مدل توزیع نقطه برای محدود کردن محدوده شکل به یک دامنه صریح از یک مجموعه آموزشی یاد می‌شود. مارها کل مشکل پیدا کردن خطوط در تصاویر را حل نمی‌کنند، زیرا این روش نیاز به دانش قبلی شکل کانتورهای طرحی شده دارد. در عوض، آنها به مکانیزم‌های دیگر مانند تعامل با یک کاربر، تعامل با برخی از فرایندهای درک تصویری سطح بالاتر یا اطلاعاتی از داده‌های تصویر مجاور در زمان یا فضا بستگی دارد. انگیزه و هدف در دیدگاه رایانه، مدلهای کانتور، مرزهای شکل در یک تصویر را توصیف می‌کنند. مدل مارها به‌طور خاص طراحی شده‌اند تا مشکلات را حل کنند که در آن شکل تقریبی مرز شناخته شده‌است. با داشتن یک مدل تغییر شکل‌پذیر، مارها می‌توانند به تفاوت و نویز در تطبیق استریو و ردیابی حرکت سازگار شوند. علاوه بر این، این روش می‌تواند خطوط غیرواقعی در تصویر را با نادیده گرفتن اطلاعات مرزی گم شده پیدا کند. در مقایسه با تکنیک‌های استخراج ویژگی کلاسیک، مدل مارها مزایای متعددی دارند: آنها مستقل و سازگارانه برای حداقل حالت جستجو می‌کنند. اشکالات کلیدی روش سنتی مارهای عبارتند از: آنها به حالتهای مینیمم محلی حساس هستند، که با تکنیک‌های انجماد شبیه‌سازی شده می‌توانند خنثی شوند. هدف از اصطلاح انرژی درونی، کنترل تغییرات ساخته شده در مار است و هدف از اصطلاح انرژی خارجی، کنترل اتصالات کانتور بر روی تصویر است. انرژی خارجی معمولاً ترکیبی از نیروهای مربوط به خود تصویر و نیروهای محدود کننده معرفی شده توسط کاربر است. عملکرد انرژی مارها مجموع انرژی خارجی و انرژی داخلی آن است یا به عبارتی: انرژی درونی انرژی داخلی مار از تداوم کانتور تشکیل شده‌است و صافی کانتور . در عمل، وزن بزرگ برای مدت زمان تداوم تغییرات در فاصله بین نقاط در کانتور را جبران می‌کند. وزن بزرگ برای مدت زمان نرم شدگی، نوسانات در کانتور را جبران می‌کند و خطوط را به عنوان یک صفحه نازک عمل می‌کند. ویژگی‌ها در تصاویر و تصاویر خود را می‌توان در بسیاری از روش‌های مختلف پردازش شده‌است. برای یک تصویر ، خطوط، لبه‌ها و انتهای موجود در تصویر، فرمول بندی کلی انرژی به دلیل تصویر است: , جایی که، , , وزن این ویژگی‌های برجسته هستند. وزن‌های بالاتر نشان می‌دهد که ویژگی برجسته سهم بیشتری نسبت به نیروی تصویر داشته‌است. خط عملکردی تابع خط است که شدت تصویر است که می‌تواند به عنوان نشان داده شود نشانه ای از تعیین خواهد کرد که آیا خط به خطوط تاریک یا خطوط نور جذب خواهد شد. | ## بخش 2: مدل کانتور فعال | برخی از کاهش صوت یا نویز ممکن است بر روی تصویر استفاده شود، و سپس عملکرد تابع خط به نظر می‌رسد لبه کاربردی لبه عملکردی بر اساس شیب تصویر است. یک اجرای این است یک مار که دور از کانتور مورد نظر قرار دارد ممکن است به اشتباه به حداقل محلی نزدیک شود. این با استفاده از یک فیلتر تاری در تصویر به دست می‌آید و به میزان محاسبه می‌شود که محاسبات پیشرفت می‌کند تا تناسب مار را اصلاح کند. عملکرد انرژی با استفاده از مقیاس فضا ادامه دارد جایی که گاوسی با انحراف معیار است. حداقل این تابع در عبور از صفر قرار دارد که لبه‌ها را بر اساس نظر مارر هیلدرت تعریف می‌کنند. خاتمه عملیات انحنای سطوح سطح در یک تصویر تقریباً صاف می‌تواند برای تشخیص گوشه‌ها و انتهای یک تصویر استفاده شود. با استفاده از این روش، تصویری که توسط با زاویه شیب , بردارهای واحد در امتداد جهت گرادیان , و بردارهای واحد عمود بر جهت گرادیان عملکرد خاتمه انرژی به صورت زیر نشان داده می‌شود: انرژی محدود بعضی از سیستم‌ها، از جمله پیاده‌سازی مارها اصلی، برای تعامل کاربر برای هدایت مارها، نه تنها در موقعیت اولیه، بلکه در شرایط انرژی آنها، امکان‌پذیر است. چنین محدودیتی انرژی می‌تواند به‌طور تعاملی هدایت مار به سمت یا دور از ویژگی‌های خاص مورد استفاده قرار گیرد. بهینه‌سازی از طریق رسیدن به گرادیان با توجه به یک حدس اولیه برای یک مار، عملکرد انرژی مار به‌طور تکراری کمینه می‌شود. با فرض وزن و ثابت با توجه به ، این روش تکرار می‌تواند به ساده‌تر شدن باشد تقریب گسسته در عمل، تصاویر دارای وضوح محدود هستند و تنها می‌توانند بر روی گام‌های زمانی محدود قرار گیرند. به همین ترتیب، نیروهای مار را می‌توان تقریبی به عنوان تقریب گرادیان را می‌توان با استفاده از هر روش تقریبی محدود با توجه به s, مانند اختلاف محدود. بی‌ثباتی عددی به دلیل زمان گسسته معرفی زمان گسسته به الگوریتم می‌تواند به روز رسانی‌هایی ارائه کند که مارها از حداقل‌ها جذب شده‌است؛ این بیشتر می‌تواند منجر به نوسانات در اطراف حداقل شود یا منجر به کمینه‌های مختلف یافت شود. این را می‌توان از طریق تنظیم گام زمانی که اندازه گام هرگز بیشتر از یک پیکسل به علت نیروهای تصویر است، اجتناب کنید. به‌طور متناوب، نیروهای تصویر می‌توانند برای هر مرحله عادی شوند به طوری که تصویر فقط مارها را به صورت یک پیکسل به روز می‌کند. در این مورد، یک نقطه در مار بین دو پیکسل که همسایه آن عبور صفر است، نوسان می‌کند. این نوسان را می‌توان با استفاده از درون یابی بین پیکسل به جای نزدیکترین همسایه اجتناب کرد. چندین جایگزین وجود دارد که مسائل مربوط به روش پیش فرض را در بر می‌گیرد، هرچند با مشارکت خودشان. 66–71, June 1997, دو مسئله را با مارها مطرح می‌کند: عملکرد ضعیف همگرا برای مرزهای مقعر عملکرد ضعیف همگرا زمانی که مار از مقدار کمتری شروع می‌شود در دو بعد، فیلد بردار GVF، کارکرد انرژی را به حداقل می‌رساند جایی که یک اصطلاح هموار کنترل شده‌است. این را می‌توان با حل معادلات اویل حل کرد این را می‌توان از طریق تکرار به سمت یک مقدار ثابت حل کرد. مشکل اصلی با استفاده از GVF نرم کردن ترم است که موجب گرد کردن لبه‌های کنتور می‌شود. | ## بخش 3: مدل کانتور فعال | مدل بالون مدل بالون این مشکلات را با مدل کنتور پیش فرض فعال شرح می‌دهد: مار به لبه‌های دور جذب نشده‌است. مار در داخل کوچک می‌شود اگر هیچ نیروی تصویری قابل توجه بر روی آن تأثیری نداشته باشد یک مار که بزرگتر از کانیم مینیموم است در نهایت آن را کاهش می‌دهد، اما یک مار کوچکتر از کانون مینیمم، حداقل‌ها را پیدا نخواهد کرد و در عوض ادامه می‌یابد. مدل بالون یک دوره تورم را به نیروهایی که بر روی مار اعمال می‌کنند معرفی می‌کند که بردار واحد معمولی منحنی در و بزرگی نیرو است. باید بزرگی یکسانی به عنوان ضریب نرمالیزه تصویر داشته باشد و در ارزش از کمتر باشد برای مجاز کردن نیروها در لبه‌های تصویر برای برانگیختن نیروی تورم. سه مسئله از استفاده از مدل بالون به وجود آمده‌است: به جای کوچک شدن، مار به مینیمم گسترش می‌یابد و حداقل حدفاصل‌های کوچک‌تر از آن را پیدا نمی‌کند. نیروی تورم می‌تواند نیروها را از لبه‌های ضعیف ببندد، و مسئله را با مارها نادیده می‌گیرد و ویژگی‌های ضعیف را در یک تصویر نادیده می‌گیرد. مدل مارهای نفوذی مدل مار نفوذی حساسیت مارها به نویز، کلفت و انسداد را مورد توجه قرار می‌دهد. این یک اصلاح ویژگی‌های مامفورد-شاه و محدودیت کارتونی آن را به کار می‌گیرد و شامل دانش شکل است. عملکرد تصویر پیش فرض تصویر جایگزین شده‌است با که E_i براساس یک کارکرد مامفورد-شاه اصلاح شده‌است که یک مدل صاف و از تصویر با دامنه . مرزها تعریف شده‌اند که عملکرد پایه‌های B-اسپلین درجه دوم و نقاط کنترل اسپلین هستند. برای یک توزیع گاوسی از بردارهای نقطه کنترل z با میانگین بردار نقطه کنترل و ماتریس کواریانس سیگما، انرژی درجه دوم که با احتمال گاوسی مطابقت دارد استحکام این روش به قدرت داده‌های آموزشی و نیز تنظیم عملکرد مامورد-شاه تغییر یافته بستگی دارد. این مدلها عمدتاً از مجموعه‌های سطح الهام گرفته شده‌است و به‌طور گسترده در محاسبات تصویر پزشکی استفاده شده‌است. به عنوان مثال، معادله تکاملی منحنی زاویه گرادیان GAC است که یک عمل متوقف است، c یک ضریب لاگرانژ است، منحنی و واحد نرمال داخلی است. این شکل خاص از معادله تکامل منحنی تنها به سرعت در جهت نرمال وابسته است؛ بنابراین، با قرار دادن تابع تنظیم سطح، می‌توان آن را به صورت معادل در یک فرم یورلین بازنویسی کرد به آن به شرح زیر است این اصلاح ساده و در عین حال قدرتمند سطح را قادر می‌سازد خطوط فعال برای مرتب‌سازی تغییرات توپولوژی در طی تکامل منحنی نزول شیب. این پیشرفت فوق‌العاده ای را در زمینه‌های مرتبط الهام داده‌است و با استفاده از روش‌های عددی برای حل دوباره تعریف سطح، اکنون به عنوان روش تعیین سطح شناخته می‌شود. وانگ و چان استدلال می‌کنند که تمام معادلات تکاملی منحنی باید مستقیماً توسط آن حل شود. تحولات اخیر در کانتورهای فعال در زمینه مدل سازی خواص منطقه ای، ترکیب قالب‌های انعطاف‌پذیر و تقسیم‌بندی کاملاً اتوماتیک و غیره. مدل‌های آماری که ترکیبی از ویژگی‌های محلی و جهانی هستند، توسط لانکتون و آلن تاننبام فرموله شده‌اند.Lankton, S. 2008 doi: 10.1109/TIP.2008.2004611 ارتباط با کاهش گراف‌ها برش گراف یا حداکثر جریان / دقیقه برش یک روش عمومی برای به حداقل رساندن یک شکل خاص انرژی به نام میدان مغناطیسی مارکوف (MRF) است. | ## جمع‌بندی | روش تقسیم گراف نیز به تقسیم‌بندی تصویر اعمال شده‌است و گاهی اوقات از روش تعیین سطح در زمانی که مدل MRF استفاده می‌کند یا می‌تواند توسط MRF تقریب یابد، بهتر عمل می‌کند.