Skip to main content
SUPERVISOR
بهزاد نظری (استاد راهنما) پیمان ادیبی (استاد مشاور) سعید صدری (استاد راهنما)
 
STUDENT
Parichehr Dadkhah
پریچهر دادخواه

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1393
Colorectal cancer is the fourth leading cause of cancer-related deaths in Iran. Nearly 50 % of patients diagnosed with colorectal cancer will eventually die from this disease. Since this cancer mostly does not have any sign, it is usually ignored by patients. Furthermore, over 40% of gastric malignancies appear as polyps. Early stages of colon cancer start with the emergence of small bumps called polyps. Although polyps generally do not have malignant cells, with the passage of time and the growth of polyps, they may become cancerous. That is why early detection of polyps, and removing them effectively reduce the number of people with colon cancer. The procedure of screening colorectal disease generally includes a fecal occult blood test, flexible sigmoidoscopy and colonoscopy; the last one is the most common non-invasive method. In this method, if a gland is observed, its tissue samples can be removed by colonoscopy. Research shows that 25% of polyps in the colon are not recognized in the process of colonoscopy. Specialists manually search colonoscopy images in order to detect polyps. In this detection method, there is the possibility of misinterpretation due to the time-consuming operation and the structure of the colon that has many folds and movements. Therefore, in some cases, specialists cannot detect small or even large polyps. By studying the polyps within the colon in terms of location, size, shape and texture, polyp features can be identified; and by using these features, we can design image processing algorithms for the automatic detection of polyps on suspicious images. These algorithms can be used to help specialists to identify areas where polyps are detected so that they can enhance the accuracy of diagnosis. Research in the field of polyp detection in colonoscopy images is mainly divided into two general methods: texture-based methods and shape-based methods.This project proposes a shaped-based method for detecting polyps. The algorithm used in This project is generally divided into three stages. The first one extracts image edges by Susan edge detector. In the second one, Niblack binarization is used to convert gray-scale image to binary one, and in the last stage,a new algorithm based on Hough transformation is used to locate polyps in the image. Keywords Colonoscopy, polyp, Colon cancer, Hough transform, Niblack binarization, Susan edge detector
سرطان روده بزرگ، سومین سرطان شایع در ایران است. روند شروع این سرطان با تشکیل برآمدگی‌هایی به نام پلیپ آغاز می‌شود، پلیپ‌ها در مراحل اولیه تشکیل، عموما حاوی سلول‌های بدخیم نیستند، اما با گذشت زمان و رشد آن ممکن است به غدد سرطانی تبدیل شوند، به همین دلیل شناسایی و درمان پلیپ‌ها در مراحل اولیه بسیار حایز اهمیت است. روش‌های تشخیص متفاوتی مانند آزمایش نهان خون وابسته به مدفوع، دستگاه مقعد نما و کولونوسکوپی موجود است.برای شناسایی پلیبپ های روده‌ی بزرگ، کولونوسکوپی در بین روش‌های موجود به دلیل غیر تهاجمی بودن متداول‌تر است. شناسایی پلیپ‌ها در هنگام کولونوسکوپی، نیاز به افراد متخصص دارد تا با توجه به تجربه و مشاهدات قبلی خود عمل تشخیص را انجام دهند. با توجه به ساختار روده بزرگ که دارای چین‌خوردگی های فراوان و حرکات رفت‌و‌برگشت می‌باشد و زمان‌بر بودن عملیات کولونوسکوپی، تشخیص صحیح، حتی برای افراد متخصص نیز با خطای قابل توجه همراه است. با بررسی ساختار پلیپ در فریم‌های ویدیویی، می‌توان دریافت، بافت، رنگ و هندسه پلیپ‌ها با نواحی اطراف متفاوت اند در نتیجه ایده‌ی استفاده از پردازش تصویر مطرح می‌شود.با توجه به ویژگی‌های ذکر شده،می‌توان از دو روش اصلی شناسایی بافت و شناسایی هندسی برای شناسایی پلیپ استفاده کرد. پلیپ‌ها به صورت عمده به دو نوع ساقه‌دار و چسبان تقسیم می‌شوند.پلیپ‌های ساقه‌دار عمدتا بیضوی هستند و پلیپ‌های چسبان شکل نیم بیضی را دارا می‌باشند. روش کار در این پروژه شناسایی پلیپ‌ها بر مبنای شکل هندسی که عمومأ بیضوی شکل هستند، می‌باشد. در این پروژه ابتدا به توصیف ویژگی‌های پلیپ‌های روده و شرایط موجود در کولونوسکوپی می‌پردازیم سپس با استفاده از یک الگوریتم لبه یاب مناسب، لبه‌ی پلیپ‌ها را تشخیص می‌دهیم، آنگاه با توجه به ویژگی هندسی پلیپ‌ها بر مبنای تبدیل هاف از یک الگوریتم نو برای تخمین محل پلیپ‌ها در تصاویر استفاده می‌کنیم. در روند اجرای الگوریتم به حل مشکلاتی از جمله وجود نورخوردگی‌ها در تصویر، لبه‌های اضافی مانند لبه‌های ناشی از ورودی روده، چین‌خوردگی‌های آن و وجود ضایعاتی مانند مدفوع، نورخوردگی‌ و انعکاس ناشی از مایعات پرداخته شده و سعی شده اثرات مخرب آن‌ها در تشخیص پلیپ‌ها و تعیین محل آن‌ها تا حد ممکن کم شود. الگوریتم ارایه شده در این پروژه می‌تواند دقت متخصص را در روند شناسایی پلیپ تا حد قابل ملاحظه‌ای بالا ببرد و در نتیجه احتمال عدم شناسایی پلیپ‌هایی که به دلایل گفته شده تشخیص آن‌ها با دشواری روبرو است را کاهش دهد. کلمات کلیدی شناسایی پلیپ، کولونوسکوپی، پلیپ، سرطان روده‌ی بزرگ، تبدیل هاف، لبه یاب سوسان، الگوریتم باینری کننده نایبلک

ارتقاء امنیت وب با وف بومی