بخش بندی یکی از عملیات سطح پایین پردازش تصویر با هدف افراز تصویر به نواحی مجزا و همگن، یا بطور معادل یافتن مرزهای این نواحی است. تاکنون روش های بخش بندی بسیاری در مراجع پیشنهاد شده است. از جمله ی این روش ها می توان به روش های مبتنی بر گراف اشاره کرد که در سالهای اخیر مورد توجه زیادی قرار گرفته اند. روش های مذکور، اطلاعات مربوط به فضای ویژگی ها و اطلاعات مکانی پیکسل ها را به خوبی با یکدیگر ترکیب...

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

مقایسه ی شعاع طیفی گراف ها باتوجه به مهادینگی

شبکه های زیست شناسی، که عموماً شبکه هاِیی پیچیده و وسیع هستند، حاوی اطلاعات مهمی می باشند. امروزه نظر به پیشرفتِ قابل ملاحظه آنها ، عملیاتی بر روی این گونه شبکه ها برای استخراجِ اطلاعاتی که هر کدام از آنها دربردارند اِعمال می شود. از میان مهم ترین آنها پیدا کردن موتیف های شبکه است. موتیف به صورت الگوهایی از ارتباطات تعریف می شود که در شبکه با فراوانی بیشتری نسبت به حالت تصادفی مشاهده می شود. تحقیقات...

دنباله ای از گراف های خود متشابه ساده که متقارن نیستند را در نظر می-گیریم . نشان می دهیم برای این دنباله خاص از گراف ها بسیاری از خاصیت های تخمین طیفی وجود دارد، سپس با استفاده از روابط بازگشتی یک توصیف کامل از طیف لاپلاسین این دنباله از گرافها به دست می آوریم.

برای آنالیز سازه های بزرگ مقیاس یا به عبارتی سازه هائی که درجات آزادی، تعداد المان ها یا تعداد گره ها از حد مشخصی زیاد باشد بحث پردازش موازی سازه ها مطرح می شود. در این روش یک سازه یا شبکه المان محدود به زیرسازه ها یا زیر دامنه های المان محدود افراز می شود و تحلیل هر قسمت در یک پردازشگر به طور مستقل و موازی با سایر قسمت ها انجام می گیرد. در این مورد بحث ها و روشهای زیادی مطرح است که عمدتا تحت ع...

سیستم انتقال برق را می توان با شبکه‎ای نشان داد که دارای گره و اتصالات می باشد که نشان دهنده شین ها و خطوط انتقال الکتریکی هستند. به هر خط می توان مقدار داد که نشان دهنده برخی از ویژگی های الکتریکی خط مثل ادمیتانس خط یا توان عبوری متوسط در زمان مشخص می باشد. از روش دسته‎بندی طیفی سلسله مراتبی برای آشکار سازی ساختار اتصالات داخلی یک شبکه استفاده می کنیم. دسته‎بندی طیفی از مقادیر و بردار های ویژه...

توموگرافی همدوس نوری (oct) روشی برای عکسبرداری با دقت بالا و غیر مخرب از ساختار شبکیه چشم است. این تکنیک انقلابی را در تشخیص بیماری های شبکیه ایجاد کرده است. با این حال این تکنولوژی هنوز محدود به اندازه گیری ضخامت شبکیه است. در این پژوهش به جداسازی خودکار لایه های شبکیه پرداخته شده است. در روش پیشنهادی از تئوری گراف و تعاریف مربوط به انرژی جهتی و خوشه بندی طیفی چندکلاسه برای ناحیه بندی تصاویر o...

در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

در این پایان نامه‏، مسائل طیفی وارون برای عملگر اشتورم- لیوویل روی گراف ‎‎‎‎d‎‎‎- ستاره و تعیین دسته دیفرانسیل از داده های طیفی درونی مورد مطالعه قرار می گیرد. ‎ابتدا تعیین دسته دیفرانسیل از داده های طیفی درونی بررسی می شود.‎ ‎‎ ‎‎ما اثبات می کنیم که : با‎ معلوم بودن ‎‎‎‎p(x)‎ ‎ یا ‎‎‎‎q(x) ‎ روی‎ بازه ی ‎‎‎‎[0,?]‎ ‎ می توانیم‎‎ با داشتن مجموعه ی مقادیر توابع ویژه در نقطه ی میانی ‎‎‎‎[0,?]...