طرق تقسيم الصور

تقسم خوارزمية خوارزميات تقطيع الصور إلى ثلاثة مجموعات

1. التقطيع المبني على أساس الأعمدة البيانية للألوان
2. التقطيع المبني على أساس المناطق
3. التقطيع المبني على أساس المحيطات

التقطيع المبني على أساس الأعمدة البيانية للألوان

يرتكز هذا النوع من ال خوارزمية خوارزميات في عمله على عمود بياني الأعمدة البيانية للألوان حيث يقوم بتحديدها و تقسيمها إلى مجموعة (رياضيات) فئات لونية (clusters) تضم الألوان المتقاربة والخلايا ( عنصورة البيكسلات ) الحاملة لها بعد ذلك تتم عملية إسقاط هذه ال مجموعة (رياضيات) فئات على الصورة لتقطيعها فالتقطيع في هذه الحالة ضمني إذ تحتويه عملية تقسيم عمود بياني الأعمدة البيانية كما أن هذا النوع من الخوارزميات يفترض أن كل فئة لونية تمثل جسما مستقلا في الصورة و لكن عمليا وفي كثير من الحالات يجب فصل مناطق تنتمي إلى نفس الفئة اللونية لأنها تمثل أجساما مستقلة بألوان متقاربة.

التقطيع المبني على أساس المناطق

يتعامل هذا النوع من خوارزمية الخوارزميات مع الصورة مباشرة (الخلايا) ويتبع واحدة من ثلاث طرق لإنجاز عملية التقطيع

نمو المناطق

و هي طريقة تصاعدية (Bottom-up) حيث وانطلاقا من مناطق صغيرة متآلفة (مكونة من خلية واحدة أو بعض الخلايا) نقوم قدر المستطاع بتجميع ال منطقة (معالجة الصور) مناطق المتجاورة منها والمتحدة في ال لون .

تجزئة المناطق

و هي طريقة تنازلية (top-down) ننطلق فيها من ال صورة ككل والتي نقوم بتقطيعها إلى أجزاء صغيرة وهذه الأخيرة تجزأ بدورها إلى أجزاء أصغر و نستمر في هذا العمل بطريقة تتابعية مادامت هناك أجزاء غير متجانسة لونيا بالشكل الكافي.

طريقة التقطيع و الدمج

تعتمد طريقة التقطيع والدمج إنج Split and Merge على خليط من الطريقتين السابقتين. ومن بين خوارزميات هذا النوع طريقة رمز البنية اللونية إنج Color Structure Code أو CSC .

التقطيع المبني على أساس المحيطات

يهتم هذا النوع بتحديد محيطات مختلف الأجسام والأشكال الموجودة في الصورة حيث تطبق خوارزميات تدعى مرشح مستكشف للمحيط المرشحات المستكشفة للمحيطات والتي تقوم برصد نقاط التغيرات الحادة في مستويات الألوان لتحديد محيطات الأجسام غير أن الصعوبة في استعمال هذا النوع تكمن في ندرة الحصول على محيطات مغلقة وهو ما يتطلب استخدام خوارزمية خوارزميات أخرى تعمل على إغلاق المحيطات عن طريق إكمال رسم الأجزاء المبتورة منها. من أمثلة هذا النوع من الخوارزميات مرشح كاني .

برمجيات

من أمثلة البرمجيات التي تقوم بعملية تقطيع الصور

برمجيات مفتوحة المصدر

• برنامج جنو لمعالجة الصور جمب
• ImageMagick] – طقم برامج لعرض وتحويل وتحرير رسوميات الرستر]
• 3DSlicer] – برمجية تحليل الصور لتحليل الصور] والنمذجة العلمية
• FIJI] – برنامج مفتوح المصدر لمعالجة الصور، مبني على [http //rsb.info.nih.gov/ij ImageJ
• GRASS GIS] – برنامج برمجيات حرة حر متخصص في نظام المعلومات الجغرافي]
• ITK] – مكتبة برمجية متعدد المنصات]
• ITK-SNAP] – برنامج متخصص في تقطيع الصور الطبية ثلاثي الأبعاد ثلاثية الأبعاد]
• OpenCV] – مكتبة برمجية مكتبة رؤية حاسوبية طورتها إنتل]
• VXL] – مكتبة برمجية بلغة سي بلس بلس سي++]
• AForge.NET] – مكتبة برمجية بلغة سي شارب]

Ct-workstation-neck تصغير 300بك صورة رقبة كما تظهر في جهاز تصوير مقطعي محوسب التصوير المقطعي المحوسب إنج CT باستخدام أشعة سينية الأشعة السينية – تستخدم برمجيات تقطيع الصور في معالجة مثل هذه الصور الطبية

تقطيع الصور إنك Image segmentation هي مرحلة هامة من مراحل معالجة الصور الرقمية ، وهي عملية تجزئة لل صورة إلى منطقة (معالجة الصور) مناطق مترابطة ومتجانسة وفقا لمعيار محدد كال لون . اتحاد هذه المناطق يجب أن ينتج عنه إعادة تكوين ال صورة الأصلية.

التقطيع مرحلة مهمة تسمح باستخراج معلومات نوعية عن الصورة إذ توفر وصف عالي المستوى حيث إن كل منطقة مرتبطة بالمناطق المجاورة لها ضمن شبكة من العقد تمثل فيها كل عقدة منطقة في الصورة و تحمل هذه العقدة بطاقة تحوي معلومات نوعية عن المنطقة كحجمها و لونها و شكلها و توجهها، أما الأقواس التي تربط العقد فيمكن أن توسم بمعلومات عن العلاقة بين المناطق المتجاورة كأن تكون مثلا منطقة ما محتواه في أخرى أو تكون تحتها أو فوقها إلى غير ذلك. مستوى التعقيد في تكوين الشبكة يختلف تبعا للتقنية المستخدمة في التقطيع.