Professional Documents
Culture Documents
2754-Article Text-10536-1-10-20170504
2754-Article Text-10536-1-10-20170504
)Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series Vol. (38) No. (2
استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي
العنقدة ومعالجة الصورة
لمثدي باستخدام خوارزميات
*
الدكتورة بمســم عيد
المرنان
صور السرطان ,معالجة الصورة ,خوارزميات العنقدة ,العمميات المورفولوجية , الكممات المفتاحية:
المغناطيسي ,استخ ار ج األو ارم .
1
*
مدرسة -قسم ىندسة الحاسبات والتحكم اآللي –كمية اليندسة الميكانيكية والكيربائية –جامعة تشرين-الالذقية –سورية .
2
عيد استخ ارج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
2016 (2 ) ( العدد38 ) مجمة جامعة تشرين لمبحوث والد ارسات العممية _ سمسمة العموم اليندسية المجمد
Breast tumors
Tishreen University Journalextraction andStudies
for Research and Scientific features detection
- Engineering in (38)
Sciences Series Vol. breast
No. (2)
ABSTRACT
This research aims to developing new method for breast tumors extraction and
features detection in breast magnetic resonance images by depending on clusteringand
image processing algorithms. At the beginning, one of clustering algorithms was used for
image segmentation and grouping pixels by their gray scale values. Then morphological
operations were implemented in order to remove noise and undesired regions, after that
suspected areas were extracted. Finally some shape features for extracted area were
detected, this features could be very useful for tumors diagnosis. A database consisted of
96breast magnetic resonance images were used and proposed approach was appliedby
MATLAB program, and we obtainedbreast tumors extraction and its features and
compared them with the doctor's opinion .
*
Professor assistant, Department of Computers and Automatic Control Engineering, Faculty of
Mechanical and Electrical Engineering, Lattakia, Syria.
3
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
مقدمـة :تطور
عمم الذكاء الصنعي ليشمل مختمف مجاالت الحياةواليندسة في القرن الحادي والعشرين .لقد حصمت تغي ارت جذرية في
مجاالت عديدة كالتصوير الطبي و معرفة نوع الجنين و كذلك عمميات التشخيص اآللي لمصور
الطبية كصور االشعة السينية وصور المرنان المغناطيسي .يعد سرطان الثدي من اكثر األم ارض انتشا ًار لدى النساء مس بًا
عددًا كبي ًار من الوفيات سنويًا ويتطمب اتخاذ ق ارر عالجي كاستئصال كتل ورمية من الثدي المعرفة المسبقة
والدقيقة بمواصفات وأبعاد ىذه الكتل ,لذلك كان البد من العمل عمى تطوير طرق جديدة آلية الستخ ارج ىذه األو ارم وتحديد
خصائصيا .يقدم البحث مخب ًار افت ارضيًا تل حميل صور المرنان المغناطيسي لمثدي باستخدام عمميات م7عالجة الصور الرقمية
وتطير برنامج يقوم بإج ارء عمميات المعالجة األساسية التي تت يح توصيف الصور واستخ ارج خصائصيا وسماتيا واستخالص
المعمومات اليامة منيا كخطوة أولى في عممية تشخيصيا حيث تي كون نظام االستخالص اآللي لألو ارم السرطانية من عدة خطوات,
يتم في البداية ادخال صورة المرنان المغناطيسي لمثدي ثم تحويميا إلى شكل
means c Fuzzyلتجزئة الصورة ومن ثم تي م تطبيق خوارزمية العنقدة البيانات المستخدم في الماتالب بعدىا تي م
إج ارء العمميات المورفولوجية لمتخمص من المناطق الغير مرغوبةو7تحديد الواصفات والسمات لممنطقة المستخرجة.تم بناء
الخوارزميات المستخدمة باستخدام برنامج الماتالب .
8
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
المحدبةوغيرىا وبالتالي فإن لغة المورفولوجيا الصورية تستخدم مجموعة من العمميات والنظريات إلعادة تشكيل األجسام
في الصورة .وسيتم استخداميا في البحث في عممية استخالص المعموم ات الضرورية من الصور وكذلك التخمص من
الضجيج وحذف المعمومات غير الضروريةومن عمميات المورفولوجية المستخدمة التآكل والتمدد والفتح واإلغالق[. ]12
عممية الفتح )opening(:وىي عبارة عن إج ارء عممية تآكل لمصورة Aبواسطة قناع Bومن ثم إج ارء عممية
توسع لمناتج بواسطة نفس القناع
Bومن ثم إج Aبواسطة قناع عممية االغالق )closing(:وىي عبارة عن إج ارء عممية توسع لمصورة
ارء
عممية تآكل لمناتج بواسطة نفس القناع
8
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
وكمما اقتربت قيمتو من الواحد تصبح عممية تجميع : mعامل يحدد درجة الضبابية وقيمتو
البيانات أقل عشوائية بحيث تصبح نقطة البيانات منتمية إلى مجموعة واحدة فقط وبالمقابل كمما اقتربت قيمة ىذا العامل من
االلنياية أصبحت عممية تجميع البيانات أكثر عشوائية بحيث تصبح كل نقطة بيانات منتمية إلى كل
مجموعة من المجموعات .وقد تم تنفيذ عديد من الد ارسات حول اختبار قيمة ىذا العامل وتبين أن القيمة األفضل ليذا
العامل تقع عادة في المجال 1.5[ , ]2.5ومن المحتمل أن القيمة 2ىي القيمة األفضل ضمن ىذا المجال : U .جدول
العضوية ,وىو عبارة عن جدول مؤلف من قيم العضوية لكل عنصر من عناصر الصورة بالنسبة
يحدد درجة انتماء العنصر Xjإ7لى المجموعة ذات الدليل . i لممجموعات أي إن
,تي م تحديده قبل تنفيذ الخوارزمية بناء عمى
: cعدد المجموعات المستخدمة في الخوارزمية المعرفة
.
المسبقة .حيث Cىي م7صفوفة م اركز المجموعات
()2
:درجة العضوية (االنتماء إلى المجموعة ) تت عمق بمقموب المسافة إلى مركز المجموعة ,وتعطى من
خالل المعادلة اآلتية :
()3
حيث :
8
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
8
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
8
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
الشكل ) (2مخطط بياني يبين قيم تابع التكمفة خالل تك ارر تنفيذ خطوات تابع FC
الجدول ) (2قيم تابع التكمفة وقيم التحسن خالل تك ار ارت التابع FCM
رقم التك ارر قيمة تابع التكمفة قيمة التحسن
Iteration count Cost Function Improvement Value
1 4384.319917
2 3400.200219 984.119698
3 3399.977245 0.222974
4 3396.751899 3.225346
5 3356.855577 39.896322
6 3069.958455 286.897122
7 2482.999659 586.958796
8 2041.451112 441.548547
9 1649.553497 391.897615
10 1333.977105 315.576392
11 1128.724122 205.252983
12 1012.742137 115.981985
13 956.504472 56.237665
14 931.926687 24.577785
15 921.139129 10.787558
8
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
) 1سينتج
FCMعمى صورة المرنان المغناطيسي المبينة في الشكل ( بعد تطبيق العنقدة باستخدام تابع الـ
ثالث مجموعات من العناصر ,نعيد تشكيل كل مجموعة عمى حدة تل عطي جزءًا محددًا من الصورة األصمية ,ونجد أن
إحدى المجموعات ستمثل خاليا المناطق المريبة ويتم تحديدىا باالعتماد عمى القيمة العظمى لمسويات الرمادية في
8
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
كل مجموعة حيث ستكون ىي المجموعة ذات القيمة العظمى لمسويات الرمادية بالنسبة لمتوسط السويات الرمادية في
يوضح صورة المناطق المريبة بعد فحص المجموعات الثالث الناتجة عن تطبيق تابع المجوعات الثالث والشكل ( )3
الـ .FCM
8
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
المعا ير التي تي م تطبيقيا عمى مركبات الصورة لمتخمص من المناطق غير المرغوبة .بحيث تي م تحديد مساحة معيارية ويتم حذف كل
مركبة من مركبات الصورة مساحتيا أصغر من المساحة المحددة .أي إن شرط حذف المناطق في
الصورة ىو:
مساحة المنطقة المتصمة> المساحة المعيارية
يعتبر ىذا المعيار معيا ًار سيل التطبيق ويعطي نتائج جيدة عند استخالص مناطق مريبة ذات مساحات معروفة
أو متوقعة .أم7ا في حالة عدم م7عرفة مساحات المناطق المريبة فإن تطبيقو قد يؤدي إلى حذف منطقة مر بي ة ميمة ذات
مساحة صغيرة ,األمر الذي ني عكس بشكل خاطئ عمى نتيجة التشخيص النيائي .ومن أجل
تطبيق ىذا المعيار 7عمى صورة المناطق المريبة المستخمصة نقوم بتطبيق عممية Openingحيث تي م
قطع االتصاالت بين المناطق المتشكمة .تصبح الصورة تت كون من عدد محدود من المناطق والمساحات وم ن أجل
تطبيق شرط حذف المناطق الصغيرة يجب تحديد قيمة المساحة المعيارية لممناطق المريبة .بعد تحميل
مساحات المناطق المريبة في عديد من صور المرنان المغناطيسي لمثدي تم استنتاج قيمة مساحة
80بيكسل والتي ت7م تحدي7دىا معيارية ثابتة تم تطبيقيا عمى الصور جميعيا ,وبافت ارض أن قيمة المساحة المعيارية ىي
تجريبيًا يصبح شرط حذف المناطق عمى الشكل اآلتي :
مساحة المنطقة المتصمة > 80
نقوم بالتخمص من المناطق (األج ازء) ذات المساحات الصغيرة جدًا بالمقارنة م7ع مساحات المناطق المريبة التي
نريد استخالصيا وذلك من خالل تحويميا إلى صورة ثنائية و تطبيق العممية المورفولوجية (ا7لفتح) حيث تقوم بحذف المناطق المتصمة
جميعيا ذات المساحات الصغيرة جدًا بالمقارنة مع مساحات المناطق المريبة
( )1بعد حذف المناطق ويبين الشكل ( ) 5المنطقة الورمية المستخرجة من الصورة البيانية المبينة في الشكل
غير المغوبة مقارنة م7ع المناطق المشبوىة.
8
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
مطابق
)يوجد ورم)
7
مطابق
)يوجد ورم)
13
مطابق
(تم تحديد الورم مع
19
اىمال قطع تكبير
الصدر التجميمية)
مطابق
)يوجد ورم)
23
مطابق
)ي7وجد ورم حمقي)
52
مطابق
)يوجد ورم)
57
9
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
مطابق
)يوجد ورم)
70
مطابق
يوجد ورم رغم
88
)ا7لضجيج العالي)
مطابق
(سميم ال يوجد ورم)
90
9
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
نجد الواصفة( Extremaمصفوفة النقاط الحدية) ىي مصفوفة ذات أبعاد *2 8وقيميا ىي كمايمي :
9
Series Sciences Eng. Journal. University Tishreen مجمة جامعة تشرين 🞛 العموم اليندسية المجمد ) (38العدد )2016 (2
9
عيد استخ ارج األو ارم السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
ستخ ارج المناطق التي التعتبر تكتالت ورمية كالكيسات والتكمسات النقطية المتعددة واألنسجة الضامة7اo
.والغدية
.دم استخ ارج أي منطقة في الصور السميمة التي التحتوي عمى مناطق ورمية7عo
.ستخ ارج حدود المناطق الورمية وحوافيا بدقة جيدة سواء كانت حدودًا خارجية أم داخمية7اo
أظير النظام قدرة عمى التعامل الفوري مع صور المرنان المغناطيسي لمثدي بمختمف األحجام و بغض النظر
. عن نوع وبا ارمت ارت جياز المرنان المستخدم وبدون القيام بأي عممية معالجة مسبقة لمصور
:التوصيات
عد النظام خطوة أولى في تشخيص أو ارم الثدي لذلك فإن النظرة المستقبمية ليذا البحث ىي االستفادة من7ي1-
.التم يز بين األو ارم الخبيثة والحميدة7السمات المستخرجة لممناطق الورمية في عممية التشخيص و
الباحث بالمساعدة مع الطبيب المختص7لعمل عمى تحديد واستخ ارج سمات أخرى لممناطق الورمية ويحدد- ا2
. سمة شكمية15 مدى اىيميتيا في تشخيص المرض حيث نسطيع استخ ارج حوالي
- 4 .لعمل عمى بناء نظام متكامل اللكتشاف والتصنيف والتشخيص اآللي- ا3
مشاركة فريق من األطباء المختصين في العمل البحثي لمشاركة خب ارتيم والعمل عمى التحسين المستمر
.لمنظام بغية محاكاة الخبرة البشريةو تقديم أكبر قدر من المعمومات المساعدة عمى التشخيص الصحيح
:الم ارجع
[1]-B.Senthilkumar,G.Umamaheswari,Combination of Novel Enhancement
Technique and Fuzzy C Means Clustering Technique in Breast Cancer Detection. Biomed
Res-India 2013 Volume 24 Issue 2,252-257
[2]- S.SAHEB BASHA, DR.K.SATYA PRASAD, Automatic detection of breast
cancer mass in mammograms using morphological operators and fuzzy c –means
clustering. Journal of Theoretical and Applied Information Technology. 2009,704-709.
[3]- VALLIAPPAN Raman, PUTRA Sumari, MANDAVA Rajeswari, A Theoretical
Methodology and Prototype Implementation for Detection Segmentation Classification of
Digital Mammogram Tumor by Machine Learning. IJCSI International Journal of
Computer Science Issues. Vol. 7, Issue 5, September 2010,38-44
[4]- Ruey-Feng Chang, Wen-Jie Wu, Woo Kyung Moon,Dar-Ren Chen, Automatic
ultrasound segmentation and morphology based diagnosis of solid breast Tumors. Breast
Cancer Research and Treatment. 89,2005, 179–185
[5]-Parkin D. M. , Bray F.,ferlayJ.,andPisaniP.,"Global Cancer Statistics 2002",CA
Cancer JClin,Vol.55,No.2,pp.74-108,2005.
[6]- Olson, James Stuart. Bathsheba's Breast: Women, Cancer and History.
Baltimore: The Johns Hopkins University Press. ISBN 8018, 2002.
[7]-The MATLAB Team, "fuzzy C-Means ClusteringTutorial (Fuzzy Logic
Toolbox)",MATLAB,ProductHelp,Version 7.8.0347 (R2011a),2011.
[8]-Stoitsis J.,Valavanis I.,Mougiakakou S.,Golemati S., Nikita
A.,NikitaK.,"Computer- Aided Diagnosis Based on Medical Image Processing and
Artifical Intelligence Methods",Nuclear Instruments and Methods in Physics
Research,pp.591-595,2006.
9
Series Sciences Eng. Journal. University Tishreen 2016 (2) ( العدد38) مجمة جامعة تشرين 🞛 العموم اليندسية المجمد
Websites :
[22] - http://www.mrsc.ucsf.edu/breast/On 2014-04-03 10:45:10
[23]- https://public.cancerimagingarchive.netOn 2014-04-03 11:56:25
[24]-http://www.mdanderson.org/patient-and-cancer-information/cancer-
information/cancer-types/breast-cancer/index.htmlOn 2014-04-03 11:10:25