نادر کریمی - دانشکده برق و کامپیوتر، دانشگاه صنعتی اصفهان
شادرخ سماوی
پریسا بهنام فر

در دهه اخیر، علم ژنتیک و به ویژه ژنتیک سلولی دستخوش تحولات بسیاری شده است. یکی از این تحولات، ظهور فن آوری ریز آرایه (Microarray) می باشد. ریز آرایه ها ابزاری بسیار قدرتمند جهت مطالعه و آنالیز رفتار هزاران ژن به طور همزمان بوده و نقش مهمی را در کشف و تشخیص بیماری ها و همچنین بررسی روش های درمان آنها بر عهده دارند. یکی از مهمترین بخش های آزمایش ریزآرایه، پردازش و آنالیز تصاویر حاصل از آن است. در این فرآیند، بخش بندی (Segmentation) یا جدا نمودن Spotها از پس زمینه تصویر (Background) از اهمیت ویژه ای برخوردار است و یکی از اولین مراحل پردازش اینگونه تصاویر بحساب می آید. همچنین چگونگی انجام این کار تاثیر مستقیم در کارایی مراحل بعدی پردازش و نتیجه نهایی خواهد داشت. تاکنون روشهای مختلفی جهت بخش بندی تصاویر ریز آرایه ارائه شده است. در این مقاله روش جدیدی بر اساس نظریه گراف جهت بخش بندی خودکار این گونه تصاویر پیشنهاد شده است. نتایج پیاده سازی های انجام شده حاکی از این مطلب است که روش پیشنهادی علاوه بر کارایی بالا، بسیاری از مشکلات موجود در سایر روشهای بخش بندی اینگونه تصاویر را نیز به همراه ندارد.

ژنتیک ملکولی، ریزآرایه، پردازش تصویر، نظریه گراف، بخش بندی