ملء اللون

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