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