مرجع
آخر الزيارات

تسوية المدرج التكراري

1٬475 كلمة•0 مشاهدة•🗒️ منذ 17 يوماً
باختصار: تسوية المدرج التكراري هي تقنية مستعملة في معالجة الصور الرقمية، حيث يتم تعديل تباين الصورة وجعل المدرج التكراري الخاص بها منبسط وموزّع قدر الإمكان. تجد هنا «n: العدد الكلي للنقاط في الصورة»، «حيث أن k ضمن الفترة [0,L]» و«أمثلة» ضمن 7 أقسام.
المحتويات
  1. n: العدد الكلي للنقاط في الصورة
  2. حيث أن k ضمن الفترة [0,L]
  3. أمثلة
  4. التطبيق
  5. L  : عدد المستويات الرمادية المستخدمة
  6. الإسقاط الخلفي
  7. نظرة عامة
تسوية المدرج التكراري

تعريفًا بالموضوع، تسوية المدرج التكراري هي تقنية مستعملة في معالجة الصور الرقمية، حيث يتم تعديل تباين الصورة وجعل المدرج التكراري الخاص بها منبسط وموزّع قدر الإمكان. ونتناول فيما يلي مزيدًا من التفاصيل.

n: العدد الكلي للنقاط في الصورة

وفي هذا السياق، عند قيمة K معينة. خصائص التوزيع التراكمي تسمح لنا بإجراء مثل هذا التحويل، ويتم تعريف دالة التوزيع المعكوس ب:

علاوةً على ذلك، للحصول على صورة جديدة (y) ذات مستوى تكراري منبسط قدر الإمكان (بالإنجليزية: flat) فإننا بحاجة إلى التحويل y=T(x). سيكون لهذه الصورة داله توزيع تراكمية خطيه (CDF) عبر نطاق القيمة، أي أن:

حيث تكون قيم التوزيع التراكمي من 0 إلى 1 (normalized)

وعلى صعيد آخر، كما يتم حساب التوزيع التراكمي (بالإنجليزية: Cumulative distribution function) للاحتمال (ps):

ومن ناحية أخرى، p_x(i): المدرج التكراري للصورة عند قيمة لونية معينة، حيث يتم قسمة القيم الناتجة على العدد الكلي للنقاط في الصورة (normalize [0,1])

حيث أن k ضمن الفترة [0,L]

إضافةً إلى ذلك، يجب الإشارة إلى أنه عندما يكون التوزيع التكراري للصورة x ضمن النطاق [0,1]، فإن T تعمل على مطابقة القيم ضمن ذات النطاق، لإعادة القيم إلى نطاقها الأصلي نستعمل:

أمثلة

صورة رمادية 8-بت  تحتوي على القيم التالية:

وعلى صعيد آخر، M × N : عدد النقاط (بالإنجليزية:pixels) في الصورة (في هذا المثال تساوي 64 , حيث M هو العرض و N هي الارتفاع)

وعلى صعيد آخر، يظهر التوزيع التكراري أن الحد الأدنى للصورة الفرعية هو 52 وأن القيمة القصوى هي 154 . دالة التوزيع التراكمي 64 للقيمة 154 تتطابق مع عدد النقاط (بالإنجليزية:pixels) في الصورة.  كما أنه يجب تحويل نطاق الصورة إلى .

علاوةً على ذلك، دالة التوزيع التكراري تظهر في الأسفل. مره أخرى، يتم استبعاد قيم النقاط (بالإنجليزية:pixels)  التي لا تساهم في زيادة داله التوزيع التراكمي للإيجاز.

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

من جانب آخر، يجب أن يُستبدل التوزيع التراكمي (بالإنجليزية: Cumulative distribution function) بالرسم البياني التراكمي (بالإنجليزية:Cumulative histogram), خاصه وان المقالة ترتبط بداله التوزيع التراكمية المشتقة بقسمه القيم في الرسم البياني التراكمي على العدد الكلي للنقاط في الصورة.

  • الصيغة العامة لتسوية المدرج التكراري:
  • حيث أن:
  • cdfmin : القيمة الصغرى غير الصفرية في التوزيع التراكمي (في هذه الحالة 1)

التطبيق

وفي السياق ذاته، عند إجراء تسوية  للمدرج التكراري للصورة (x) ذات المستوى الرمادي (i)  بحيث ان عدد النقاط لها عند مستوى رمادي معين هو (ni)، فإن احتمالية ظهور النقطة عند مستوى رمادي معين في الصورة:

حيث أن:

L: العدد الكلي للمستويات الرمادية في الصورة

L  : عدد المستويات الرمادية المستخدمة

كذلك، حيث أن cdf(v) > 0، القياس من 1 إلى 255 يحافظ على عدم وجود أصفار من القيم الدنيا.

وفي السياق ذاته، مثلًا، التوزيع التراكمي ل 78 هو 46. (يتم استخدام قيمه 78 في الصف السفلي من العمود السابع.) تصبح القيمة التي تم تطبيعها:

علاوةً على ذلك، لاحظ أن قياسات القيم في القيم الأصلية أكبر من 0 , ضمن النطاق [1,L-1]، لذلك نستبدل المعادلة أعلاه ب:

علاوةً على ذلك، وبمجرد الانتهاء من ذلك ثم يتم أخذ قيم الصورة المتساوية مباشره من داله التوزيع التراكمي ضمن النطاق [1,255] لتحقيق القيم المتساوية:

صيغة المعادلة للقياسات من 1 إلى 255:

في هذا الإطار، لاحظ ان الحد الأدنى للقيمة (52) هو الآن 0 والقيمة القصوى (154) الآن 255.

الإسقاط الخلفي

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

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

نظرة عامة

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

من جهة ثانية، التعديلات على هذه الطريقة باستخدام مدرجات تكرارية متعددة تسمى مدرجات تكرارية جزئية (بالإنجليزية: subhistograms)

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

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

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

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

وفي هذا السياق، تسوية المدرج التكراري عادةً تنتج تأثير غير واقعي على الصور الفوتغرافية، بيد أنها مفيدة جدًا للصور العلمية مثل الصور الحرارية، صور الأقمار الصناعية وصور الأشعة السينية. إلى جانب أن هذه العملية يمكن أن تنتج تأثيرات غير مرغوب بها (مثل التدرج المرئي للصور) عندما يتم تطبيقه على صور ذات عمق لوني قليل. مثلًا، إذا تم تطبيقه على صورة مؤلفة من 8-بت تم عرضها بواسطة ثماني مستويات توزيع رمادية سيتم تقليل عمق الألوان (عدد المستويات الوحيدة المظللة بالرمادي) للصورة. تظهر عملية تسوية المدرج التكراري أكبر فاعلية لها حين يتم تطبيقها على الصور ذات العمق اللوني الكبير، مثل البيانات المستمرة أو الصور التي تحوي 16-بت من المستويات الرمادية.

P(M(I))

وفي هذا السياق، و تسوية المدرج الثنائي التكراري ذو الخصائص المثلى الأولية متعدد الإستخدامات (بالإنجليزية: MBOBHE)

من جهة ثانية، جزئية  لتحسين التباين الموضعي بدلًا من التباين الكلي. أمثلة على هذه الطرق تتضمن تسوية المدرج التكراري القابل للتكييف، تسوية المدرج التكراري القابل للتكييف المحدد للتباين (بالإنجليزية: CLAHE) تسوية المدرج التكراري ذو القمم المتعددة (بالإنجليزية: MPHE)

في هذا الإطار، هذه الطريقة مفيدة في الصور التي تكون فيها كلا اللوحتين الأمامية والخلفية فيها ساطعتان أو غامقتان. بشكل خاص، علاوةً على ذلك هذه التقنية تؤدي للحصول على مظهر أفصل لتركيب العظام في صور الأشعة السينية، وتفاصيل أكثر وضوحًا في الصور الفوتوغرافية التي تعرضت للضوء بشكل زائد عن الحد أو أقل مما ينبغي. الفائدة الرئيسية من هذه الطريقة هي أنها أسلوب تقني مستقيم وأيضًا عملية قابلة للعكس. اذًا نظريًا، إذا عُرفت وظيفة تسوية المدرج التكراري يمكن استعادة المدرج التكراري الأصلي للصورة. وجدير بالذكر أنها لا تحتاج لعدة حسابات. بينما من مساوئ هذه الطريقة أنها عشوائية وغير مميزة. فممكن أن تزيد التباين لضجيج الخلفية بينما تقلله للإشارة المهمة القابلة للاستخدام. في التصوير العلمي الذي يتميز بالاهتمام بالترابط المكاني أكثر منه بشدة الإضاءة للإشارة (مثل انفصال أجزاء الحمض النووي الريبوزي منقوص الاوكسجين)بالإنجليزية: DNA) لأطوال مكماة)، نسبة الإشارة إلى الضوضاء القليلة تعيق عملية الكشف المرئي.

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.