इस पोस्ट में, हम फ्लड फिल एल्गोरिदम और बाउंड्री फिल एल्गोरिदम के बीच अंतर को समझेंगे। वे एरिया-फिलिंग एल्गोरिदम हैं, और उन्हें इस आधार पर अलग किया जा सकता है कि क्या एक रैंडम पिक्सेल का क्षेत्र का मूल रंग है या नहीं।
फ्लड-फिल एल्गोरिदम
- इसे सीड फिल एल्गोरिदम के रूप में भी जाना जाता है।
- यह मल्टी-डायमेंशनल ऐरे के संबंध में दिए गए नोड से जुड़े क्षेत्र की गणना करता है।
- यह अंदर के हिस्से में अलग-अलग रंगों वाले एक विशिष्ट क्षेत्र को भरकर या पुनः रंगकर काम करता है, और इसलिए, छवि की सीमा।
- यह एक ऐसी तस्वीर द्वारा दर्शाया जाता है जिसमें एक नेबरहुड होता है जिसमें बॉर्डर्स होते हैं और अलग-अलग रंग क्षेत्र होते हैं।
- विशिष्ट आंतरिक रंग को बदला जा सकता है, ताकि इन भागों को पेंट किया जा सके।
- मेमोरी खपत अधिक है।
- यह तुलनात्मक रूप से सरल एल्गोरिदम है।
- इसमें एक से अधिक बाउंड्री रंगों वाली छवि को प्रोसेस करने की क्षमता है।
- यह बाउंड्री-फिल एल्गोरिदम की तुलना में तुलनात्मक रूप से धीमा है।
- आंतरिक भाग को पेंट करने के लिए रैंडम रंग का उपयोग किया जा सकता है, और पुराने पिक्सेल को नए से बदल दिया जाता है।
- यह एक कुशल एल्गोरिदम है।
पिक्सेल्स को जोड़कर कई बाउंड्री बनाने के लिए दो विधियों का उपयोग किया जा सकता है।
- 4-कनेक्टेड तरीका: इस विधि में, पिक्सेल के अधिकतम चार नेबर हो सकते हैं। ये वर्तमान पिक्सेल के बाएं, दाएं, ऊपर और नीचे की स्थितियों में रखे जाएंगे।
- 8-कनेक्टेड तरीका: इस विधि में, पिक्सेल के अधिकतम 8 नेबर हो सकते हैं। नेबरिंग पोजिशन्स को चार विकर्ण पिक्सेल्स के विरुद्ध चेक किया जाता है।
बाउंड्री-फिल एल्गोरिदम
- जब बाउंड्री में सिंगल रंग होता है, तो एल्गोरिदम पिक्सेल दर पिक्सेल बाहरी दिशा में तब तक जारी रहता है जब तक बाउंड्री रंग नहीं मिल जाता।
- यह इंटरैक्टिव पेंटिंग पैकेजेस में लागू किया जाता है, जहां अंदर के बिंदुओं को आसानी से चुना जा सकता है।
- एल्गोरिदम एक अंदर के बिंदु (x, y) के कोऑर्डिनेट्स, एक बाउंड्री रंग और फिल रंग को स्वीकार करके शुरू होता है जो इनपुट बन जाते हैं।
- बिंदु (x, y) से, एल्गोरिदम अपने नेबरिंग लोकेशन्स को चेक करता है ताकि यह निर्धारित किया जा सके कि वे बाउंड्री रंग का हिस्सा हैं या नहीं।
- यदि वे बाउंड्री रंग से नहीं हैं, तो उन्हें फिल रंग से पेंट किया जाता है, और आसन्न पिक्सेल्स को उसी कंडीशन के विरुद्ध टेस्ट किया जाता है।
- यह प्रक्रिया तब समाप्त होती है जब बाउंड्री रंग तक के सभी पिक्सेल्स चेक हो जाते हैं।
- क्षेत्र को एक सिंगल रंग से परिभाषित किया जाता है।
- मेमोरी खपत कम है।
- यह फ्लड-फिल एल्गोरिदम की तुलना में तेज है।
- यह फ्लड-फिल एल्गोरिदम की तुलना में जटिल है।
- यह सिंगल बाउंड्री रंग वाली छवियों को प्रोसेस कर सकता है।
