الأنماط الثنائية المحلية (بالإنجليزية (Local binary patterns (LBP) هي خوارزمية في مجال معالجة الصورلاستخلاص خاصية النسيج (Texture) من الصور واستخدامها في تصنيف الصور وتجزئتها. اُقترحت هذه الخوارزمية لأول مرة في عام 1994 من قبل عالمي الحاسب الآلي أويالا وبيتنكاينن [1][2][3]. ومنذ ذلك الحين تطورت هذه الخوارزمية لتشمل استخراج خاصية النسيج من الصورة ثلاثية الآبعاد ومن مقاطع الفيديو، واستخدمت في التعرف على الوجوه [4] [5] والتعرف على الأمراض في الصور الطبية [1][6].
الخوارزمية
يتم حساب الأنماط الثنائية المحلية في أبسط صورها لصورة النسيج على النحو التالي :
- يتم أولاً اختيار نظام المجاورة وعدد النقاط المجاورة (على سبيل المثال 3X3 وعدد 8 نقاط مجاورة للنقطة المركزية).
- يتم مقارنة كل نقطة من النقاط المجاورة (الثماني نقاط) بالنقطة المركزية، فإذا كانت النقطة المركزية أكبر فيتم تخزين القيمة «0» في متجه، غير ذلك يتم تخزين القيم «1».
- يتنتج في الأخير متجه لكل بيكسل في الصورة يتكون من ثماني عناصر ثنائية يتم تحويلها لرقم عشري، وبذلك يكون لكل بيكسل في الصورة رقم عشري.
- يتم بعد ذلك إنشاء مدرج تكراري لجميع القيم العشرية في الصورة يستخدم كوصف لنسيج الصورة.
ثلاثة أمثلة مختلفة لنظام المجاورة للنقطة المركزية تستخدم لتعريف النسيج وحساب الأنماط النثنائية المحلية
مراجع
- "Performance evaluation of texture measures with classification based on Kullback discrimination of distributions - IEEE Conference Publication". ieeexplore.ieee.org (باللغة الإنجليزية). مؤرشف من الأصل في 11 ديسمبر 201918 نوفمبر 2018.
- "A comparative study of texture measures with classification based on featured distributions". Pattern Recognition (باللغة الإنجليزية). 29 (1): 51–59. 1996-01-01. doi:10.1016/0031-3203(95)00067-4. ISSN 0031-3203. مؤرشف من الأصل في 11 ديسمبر 2019.
- "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns - IEEE Journals & Magazine". ieeexplore.ieee.org (باللغة الإنجليزية). مؤرشف من الأصل في 29 مارس 201818 نوفمبر 2018.
- Ahonen, Timo; Hadid, Abdenour; Pietikäinen, Matti (2004). Lecture Notes in Computer Science (باللغة الإنجليزية). Berlin, Heidelberg: Springer Berlin Heidelberg. صفحات 469–481. doi:10.1007/978-3-540-24670-1_36. . مؤرشف من الأصل في 13 أبريل 2017.
- Ahonen, T.; Hadid, A.; Pietikainen, M. (2006-12). "Face Description with Local Binary Patterns: Application to Face Recognition". IEEE Transactions on Pattern Analysis and Machine Intelligence (باللغة الإنجليزية). 28 (12): 2037–2041. doi:10.1109/TPAMI.2006.244. ISSN 0162-8828. مؤرشف من الأصل في 11 ديسمبر 2019.
- "Quantitative Analysis of Pulmonary Emphysema Using Local Binary Patterns - IEEE Journals & Magazine". ieeexplore.ieee.org (باللغة الإنجليزية). مؤرشف من الأصل في 11 ديسمبر 201918 نوفمبر 2018.