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) 2016
*
الدكتورة بمســم عيد
مم ّخص
ييدف البحث إلى تطوير طريقة جديدة الستخراج وتحديد خصائص وسمات األورام السرطانية في صور المرنان
,تم في البداية االعتماد عمى إحدى المغناطيسي لمثدي باإلعتماد خوارزميات العنقدة ومعالجة الصور الرقمية
خوارزميات العنقدة في تجزئة الصورة و تجميع عناصرىا وفققيم السويات الرمادية ومن ثم تم تطبيق العمميات
المورفولوجية وذلك لمتخمص من الضجيج وحذف المعمومات غير المرغوبة و بالتالي استخراج المنطقة المشبوىة وأخي اًر
الشكمية والتي يمكن ان تكون مفيدة في تشخيص المنطقة المشبوىة المستخرجة تم استخالص بعض الواصفات
,استخدمت قاعدة بيانات مكونة من 96صورة من صور المرنان المغناطيسي لمثدي وتم تطبيق الطريقة المقترحة عمييا
باستخدام برنامج الماتالب حيث تم استخراج المناطق الورمية من ىذه الصور ومقارنتيا مع أري األطباء.
صور المرنان الكممات المفتاحية :السرطان ,معالجة الصورة ,خوارزميات العنقدة ,العمميات المورفولوجية ,
المغناطيسي ,استخراج األورام .
*مدرسة -قسم ىندسة الحاسبات والتحكم اآللي –كمية اليندسة الميكانيكية والكيربائية –جامعة تشرين-الالذقية –سورية .
79
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
2016 )2( ) العدد38( مجمة جامعة تشرين لمبحوث والدراسات العممية _ سمسمة العموم اليندسية المجمد
Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series Vol. (38) No. (2) 2016
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.
80
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
مقدمـة :
تطور عمم الذكاء الصنعي ليشمل مختمف مجاالت الحياةواليندسة في القرن الحادي والعشرين .لقد حصمت
تغيرات جذرية في مجاالت عديدة كالتصوير الطبي و معرفة نوع الجنين و كذلك عمميات التشخيص اآللي لمصور
الطبية كصور االشعة السينية وصور المرنان المغناطيسي .يعد سرطان الثدي من اكثر األمراض انتشا اًر لدى النساء
مسبباً عدداً كبي اًر من الوفيات سنوياً ويتطمب اتخاذ قرار عالجي كاستئصال كتل ورمية من الثدي المعرفة المسبقة
والدقيقة بمواصفات وأبعاد ىذه الكتل ,لذلك كان البد من العمل عمى تطوير طرق جديدة آلية الستخراج ىذه األورام
وتحديد خصائصيا .يقدم البحث مخب اًر افتراضياً لتحميل صور المرنان المغناطيسي لمثدي باستخدام عمميات معالجة
الصور الرقمية وتطير برنامج يقوم بإجراء عمميات المعالجة األساسية التي تتيح توصيف الصور واستخراج خصائصيا
وسماتيا واستخالص المعمومات اليامة منيا كخطوة أولى في عممية تشخيصيا حيث يتكون نظام االستخالص اآللي
لألورام السرطانية من عدة خطوات ,يتم في البداية ادخال صورة المرنان المغناطيسي لمثدي ثم تحويميا إلى شكل
البيانات المستخدم في الماتالب بعدىا يتم تطبيق خوارزمية العنقدة Fuzzy c meansلتجزئة الصورة ومن ثم يتم
إجراء العمميات المورفولوجية لمتخمص من المناطق الغير مرغوبة وتحديد الواصفات والسمات لممنطقة المستخرجة.تم بناء
الخوارزميات المستخدمة باستخدام برنامج الماتالب .
81
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
المحدبةوغيرىا وبالتالي فإن لغة المورفولوجيا الصورية تستخدم مجموعة من العمميات والنظريات إلعادة تشكيل األجسام
في الصورة .وسيتم استخداميا في البحث في عممية استخالص المعمومات الضرورية من الصور وكذلك التخمص من
الضجيج وحذف المعمومات غير الضروريةومن عمميات المورفولوجية المستخدمة التآكل والتمدد والفتح واإلغالق]. [12
عممية الفتح ) :(openingوىي عبارة عن إجراء عممية تآكل لمصورة Aبواسطة قناع Bومن ثم إجراء عممية
توسع لمناتج بواسطة نفس القناع
عممية االغالق ) :(closingوىي عبارة عن إجراء عممية توسع لمصورة Aبواسطة قناع Bومن ثم إجراء
عممية تآكل لمناتج بواسطة نفس القناع
82
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
وكمما اقتربت قيمتو من الواحد تصبح عممية تجميع : mعامل يحدد درجة الضبابية وقيمتو
البيانات أقل عشوائية بحيث تصبح نقطة البيانات منتمية إلى مجموعة واحدة فقط وبالمقابل كمما اقتربت قيمة ىذا
العامل من الالنياية أصبحت عممية تجميع البيانات أكثر عشوائية بحيث تصبح كل نقطة بيانات منتمية إلى كل
مجموعة من المجموعات .وقد تم تنفيذ عديد من الدراسات حول اختبار قيمة ىذا العامل وتبين أن القيمة األفضل ليذا
العامل تقع عادة في المجال ] [1.5 , 2.5ومن المحتمل أن القيمة 2ىي القيمة األفضل ضمن ىذا المجال .
: Uجدول العضوية ,وىو عبارة عن جدول مؤلف من قيم العضوية لكل عنصر من عناصر الصورة بالنسبة
يحدد درجة انتماء العنصر Xjإلى المجموعة ذات الدليل . i لممجموعات أي إن
,يتم تحديده قبل تنفيذ الخوارزمية بناء عمى : cعدد المجموعات المستخدمة في الخوارزمية
. المعرفة المسبقة .حيث Cىي مصفوفة مراكز المجموعات
()2
:درجة العضوية (االنتماء إلى المجموعة ) تتعمق بمقموب المسافة إلى مركز المجموعة ,وتعطى من
خالل المعادلة اآلتية :
()3
حيث :
83
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
84
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
85
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
الشكل ( )2مخطط بياني يبين قيم تابع التكمفة خالل تكرار تنفيذ خطوات تابع FC
الجدول ( )2قيم تابع التكمفة وقيم التحسن خالل تك اررات التابع FCM
قيمة التحسن قيمة تابع التكمفة رقم التكرار
Improvement Value Cost Function Iteration count
4384.319917 1
984.119698 3400.200219 2
0.222974 3399.977245 3
3.225346 3396.751899 4
39.896322 3356.855577 5
286.897122 3069.958455 6
586.958796 2482.999659 7
441.548547 2041.451112 8
391.897615 1649.553497 9
315.576392 1333.977105 10
205.252983 1128.724122 11
115.981985 1012.742137 12
56.237665 956.504472 13
24.577785 931.926687 14
10.787558 921.139129 15
86
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
FCMعمى صورة المرنان المغناطيسي المبينة في الشكل ( )1سينتج بعد تطبيق العنقدة باستخدام تابع الـ
ثالث مجموعات من العناصر ,نعيد تشكيل كل مجموعة عمى حدة لتعطي جزءاً محدداً من الصورة األصمية ,ونجد
أن إحدى المجموعات ستمثل خاليا المناطق المريبة ويتم تحديدىا باالعتماد عمى القيمة العظمى لمسويات الرمادية في
87
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
كل مجموعة حيث ستكون ىي المجموعة ذات القيمة العظمى لمسويات الرمادية بالنسبة لمتوسط السويات الرمادية في
المجوعات الثالث والشكل ( )3يوضح صورة المناطق المريبة بعد فحص المجموعات الثالث الناتجة عن تطبيق تابع
الـ .FCM
88
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
المعايير التي يتم تطبيقيا عمى مركبات الصورة لمتخمص من المناطق غير المرغوبة .بحيث يتم تحديد مساحة معيارية
ويتم حذف كل مركبة من مركبات الصورة مساحتيا أصغر من المساحة المحددة .أي إن شرط حذف المناطق في
الصورة ىو:
مساحة المنطقة المتصمة> المساحة المعيارية
يعتبر ىذا المعيار معيا اًر سيل التطبيق ويعطي نتائج جيدة عند استخالص مناطق مريبة ذات مساحات معروفة
أو متوقعة .أما في حالة عدم معرفة مساحات المناطق المريبة فإن تطبيقو قد يؤدي إلى حذف منطقة مريبة ميمة ذات
مساحة صغيرة ,األمر الذي ينعكس بشكل خاطئ عمى نتيجة التشخيص النيائي .
ومن أجل تطبيق ىذا المعيار عمى صورة المناطق المريبة المستخمصة نقوم بتطبيق عممية Openingحيث يتم
قطع االتصاالت بين المناطق المتشكمة .تصبح الصورة تتكون من عدد محدود من المناطق والمساحات ومن أجل
تطبيق شرط حذف المناطق الصغيرة يجب تحديد قيمة المساحة المعيارية لممناطق المريبة.
بعد تحميل مساحات المناطق المريبة في عديد من صور المرنان المغناطيسي لمثدي تم استنتاج قيمة مساحة
معيارية ثابتة تم تطبيقيا عمى الصور جميعيا ,وبافتراض أن قيمة المساحة المعيارية ىي 80بيكسل والتي تم تحديدىا
تجريبياً يصبح شرط حذف المناطق عمى الشكل اآلتي :
مساحة المنطقة المتصمة > 80
نقوم بالتخمص من المناطق (األجزاء) ذات المساحات الصغيرة جداً بالمقارنة مع مساحات المناطق المريبة التي
نريد استخالصيا وذلك من خالل تحويميا إلى صورة ثنائية و تطبيق العممية المورفولوجية (الفتح) حيث تقوم بحذف
المناطق المتصمة جميعيا ذات المساحات الصغيرة جداً بالمقارنة مع مساحات المناطق المريبة
) (1بعد حذف المناطق ويبين الشكل ( )5المنطقة الورمية المستخرجة من الصورة البيانية المبينة في الشكل
غير المغوبة مقارنة مع المناطق المشبوىة.
89
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
مطابق
)يوجد ورم)
7
مطابق
)يوجد ورم)
13
مطابق
(تم تحديد الورم مع
19
اىمال قطع تكبير
الصدر التجميمية)
مطابق
)يوجد ورم)
23
مطابق
)يوجد ورم حمقي)
52
مطابق
)يوجد ورم)
57
90
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
مطابق
)يوجد ورم)
70
مطابق
يوجد ورم رغم
88
)الضجيج العالي)
مطابق
(سميم ال يوجد ورم)
90
91
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
نجد الواصفة(Extremaمصفوفة النقاط الحدية) ىي مصفوفة ذات أبعاد 2* 8وقيميا ىي كمايمي :
92
مجمة جامعة تشرين العموم اليندسية المجمد ( )38العدد (Tishreen University Journal. Eng. Sciences Series 2016 )2
93
عيد استخراج األورام السرطانية وتحديد واصفاتيا في صور المرنان المغناطيسي لمثدي باستخدام خوارزميات العنقدة ومعالجة الصورة
استخراج المناطق التي التعتبر تكتالت ورمية كالكيسات والتكمسات النقطية المتعددة واألنسجة الضامةo
.والغدية
. عدم استخراج أي منطقة في الصور السميمة التي التحتوي عمى مناطق ورميةo
. استخراج حدود المناطق الورمية وحوافيا بدقة جيدة سواء كانت حدوداً خارجية أم داخميةo
أظير النظام قدرة عمى التعامل الفوري مع صور المرنان المغناطيسي لمثدي بمختمف األحجام و بغض النظر
. عن نوع وبارامترات جياز المرنان المستخدم وبدون القيام بأي عممية معالجة مسبقة لمصور
:التوصيات
يعد النظام خطوة أولى في تشخيص أورام الثدي لذلك فإن النظرة المستقبمية ليذا البحث ىي االستفادة من-1
.السمات المستخرجة لممناطق الورمية في عممية التشخيص والتمييز بين األورام الخبيثة والحميدة
العمل عمى تحديد واستخراج سمات أخرى لممناطق الورمية ويحدد الباحث بالمساعدة مع الطبيب المختص- 2
. سمة شكمية15 مدى اىيميتيا في تشخيص المرض حيث نسطيع استخراج حوالي
.العمل عمى بناء نظام متكامل لالكتشاف والتصنيف والتشخيص اآللي- 3
مشاركة فريق من األطباء المختصين في العمل البحثي لمشاركة خبراتيم والعمل عمى التحسين المستمر- 4
.لمنظام بغية محاكاة الخبرة البشريةو تقديم أكبر قدر من المعمومات المساعدة عمى التشخيص الصحيح
:المراجع
[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.
94
Tishreen University Journal. Eng. Sciences Series 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
95