এই পোস্টে, আমরা ফ্লাড ফিল অ্যালগরিদম এবং বাউন্ডারি ফিল অ্যালগরিদমের মধ্যে পার্থক্য বুঝতে পারব। এগুলি হল এলাকা-পূর্ণ অ্যালগরিদম, এবং একটি এলোমেলো পিক্সেলের অঞ্চলের আসল রঙ আছে কি না তার উপর ভিত্তি করে এগুলিকে আলাদা করা যেতে পারে৷
ফ্লাড-ফিল অ্যালগরিদম
- এটি সিড ফিল অ্যালগরিদম নামেও পরিচিত৷ ৷
- এটি একটি বহুমাত্রিক অ্যারের সাপেক্ষে একটি প্রদত্ত নোডের সাথে সংযুক্ত এলাকা গণনা করে৷
- এটি একটি নির্দিষ্ট এলাকা পূরণ বা পুনরায় রঙ করার মাধ্যমে কাজ করে যাতে ভিতরের অংশে বিভিন্ন রং থাকে, এবং তাই, ছবির সীমানা।
- এটি একটি ছবি দ্বারা প্রতিনিধিত্ব করা হয় যার একটি আশেপাশের এলাকা রয়েছে যার সীমানা রয়েছে এবং আলাদা রঙের অঞ্চল রয়েছে৷
- এই অংশগুলিকে ব্যথা দেওয়ার জন্য নির্দিষ্ট অভ্যন্তরীণ রঙ প্রতিস্থাপন করা যেতে পারে।
- মেমরি খরচ বেশি।
- এটি একটি তুলনামূলক সহজ অ্যালগরিদম।
- এটি একাধিক বাউন্ডারি রঙ ধারণ করে এমন চিত্র প্রক্রিয়া করার ক্ষমতা রাখে৷
- সীমানা-পূরণ অ্যালগরিদমের তুলনায় এটি তুলনামূলকভাবে ধীর।
- অভ্যন্তরীণ অংশ আঁকার জন্য একটি এলোমেলো রঙ ব্যবহার করা যেতে পারে, এবং পুরানো পিক্সেলটি নতুন দিয়ে প্রতিস্থাপিত হয়।
- এটি একটি দক্ষ অ্যালগরিদম৷ ৷
পিক্সেল সংযোগ করে একাধিক সীমানা তৈরি করতে দুটি পদ্ধতি ব্যবহার করা যেতে পারে।
- 4-সংযুক্ত উপায়:এই পদ্ধতিতে, পিক্সেলের সর্বোচ্চ চারটি প্রতিবেশী থাকতে পারে। এগুলি অবস্থানে রাখা হবে- বাম, ডান, বর্তমান পিক্সেলের উপরে এবং নীচে৷ ৷
- 8-সংযুক্ত উপায়:এই পদ্ধতিতে, পিক্সেলের সর্বোচ্চ ৮টি প্রতিবেশী থাকতে পারে। প্রতিবেশী অবস্থানগুলি চারটি তির্যক পিক্সেলের বিপরীতে পরীক্ষা করা হয়।
সীমানা-পূর্ণ অ্যালগরিদম
- যখন সীমানা একক রঙ ধারণ করে, তখন অ্যালগরিদম বাইরের দিকে চলতে থাকে, পিক্সেল বাই পিক্সেল যতক্ষণ না বাউন্ডারির রঙ পাওয়া যায়।
- এটি ইন্টারেক্টিভ পেইন্টিং প্যাকেজগুলির মধ্যে প্রয়োগ করা হয়, যেখানে ভিতরের পয়েন্টগুলি সহজেই বেছে নেওয়া যায়৷
- অভ্যন্তরীণ বিন্দু (x, y) এর স্থানাঙ্ক গ্রহণ করে অ্যালগরিদম শুরু হয়, একটি বাউন্ডারি কালার এবং ফিল কালার যা ইনপুট হয়ে যায়।
- বিন্দু (x, y) থেকে, অ্যালগরিদম তার প্রতিবেশী অবস্থানগুলিকে সীমানা রঙের অংশ কিনা তা নির্ধারণ করতে পরীক্ষা করে৷
- যদি সেগুলি সীমানা রঙ থেকে না হয়, তাহলে এটি ফিল কালার দিয়ে আঁকা হয়, এবং সংলগ্ন পিক্সেলগুলি একই অবস্থার বিরুদ্ধে পরীক্ষা করা হয়৷
- এই প্রক্রিয়াটি শেষ হয় যখন সীমানা রঙ পর্যন্ত সমস্ত পিক্সেল চেক করা হয়।
- ক্ষেত্রটি একটি একক রঙ দিয়ে সংজ্ঞায়িত করা হয়েছে।
- মেমরি খরচ কম।
- ফ্লাড-ফিল অ্যালগরিদমের তুলনায় এটি দ্রুত।
- ফ্লাড-ফিল অ্যালগরিদমের তুলনায় এটি জটিল৷ ৷
- এটি একটি একক সীমানা রঙ ধারণ করে এমন চিত্রগুলিকে প্রক্রিয়া করতে পারে৷ ৷
