স্কোয়ারিং মার্চিং: একটি উত্স ক্ষেত্রের মধ্যে একাধিক রূপক সন্ধান করছেন?

Question

মূলত, কয়েক সপ্তাহ আগে থেকে এটি একটি সমস্যার ফলো-আপ-প্রশ্ন , যদিও এটি আমার আসল সমস্যার ক্ষেত্রে প্রয়োগ না করে সাধারণভাবে অ্যালগরিদম সম্পর্কে।

অ্যালগরিদম মূলত ছবির উপরের বাম দিক থেকে শুরু করে সমস্ত পংক্তির সন্ধান করে, যতক্ষণ না এটি একটি পিক্সেল সীমা দেখতে পায়। সিউডো-সি ++ এ:

int start = 0;
for(int i=0; i<amount_of_pixels; ++i)
{
   if(pixels[i] == border)
   {
      start = i;
      break;
   }
} 

এটি কোনওটি সন্ধান করলে এটি স্কোয়ারগুলি স্কোয়ারগুলি অ্যালগরিদম শুরু করে এবং পিক্সেলের যে কোনও বস্তুর অন্তর্ভুক্ত তা কনট্যুরটি সন্ধান করে।

বলি আমার কাছে এরকম কিছু রয়েছে:

যেখানে রঙ সাদা বাদে সবই একটি সীমানা।

এবং প্রথম ব্লবের কনট্যুর পয়েন্টগুলি খুঁজে পেয়েছি:

সাধারণ অ্যালগরিদমের জন্য এটি শেষ। এটি একটি কনট্যুর খুঁজে পেয়েছে এবং এটির কাজটি করেছে। আমি কীভাবে অন্য দুটি ব্লবগুলিতে আরও যেতে পারি সেগুলির সংক্ষিপ্তসারগুলি খুঁজতে?

Comments

এই মধ্যে এই দয়া বর্ণন সঙ্গে সাহায্য প্রয়োজন, stackoverflow.com/questions/17232672/...

Answer 1

আপনি যে বহুভুজটি খুঁজে পেয়েছেন তা কেবল এটি পটভূমির রঙে অঙ্কন করে মুছতে পারবেন এবং কিছুই বাকি না রেখে পুনরাবৃত্তি করতে পারবেন?

Comments

এভাবেই করা উচিত। ব্যাকগ্রাউন্ডের (বা অন্য কোনও রঙ) দিয়ে পাওয়া উপাদানটিকে বন্যায় ভরাট করুন এবং অনুসন্ধান চালিয়ে যান (যেখানে আপনি প্রথম "ম্যাচ" খুঁজে পেয়েছেন সেখানেই আপনি এগিয়ে যেতে পারেন)

— বাম্মজ্যাক ২ack

কি শান্তি. এমনকি বন্যা ভরাট সম্পর্কেও জানতাম না। ধন্যবাদ।

— ট্র্যাভিসজি

Answer 2

এটা যাচাই কর:

http://en.wikedia.org/wiki/Connected-component_labeling ব্লবগুলি সনাক্ত করার পরে কেবল প্রতিটি ব্লকের মার্জিন পেতে স্ক্রিন স্কয়ারগুলি আলগ প্রয়োগ করুন।

বাই লও

Answer 3

কেন ব্লবের তথ্য অন্য অ্যারে সংরক্ষণ করে এবং নতুন সন্ধান পাওয়া পিক্সেলগুলি পূর্বের ব্লবের বাউন্ডিং বাক্সের মধ্যে পড়ে কিনা তা যাচাই করবেন না? আগের ব্লবের সেন্ট্রিওডের নীচে এবং যেগুলি সীমানা বাক্সের মধ্যে পড়ে তার সাথে ব্লবগুলি মোকাবেলা করার জন্য আরও কিছু হেরফের প্রয়োজন হবে।