3 ডি চিত্রের মধ্যে ওভারল্যাপেবল গোলক (গুলি) এর ব্যাসার্ধের সন্ধান করা

Question

আমার বর্তমান সমস্যা:

• আমার কাছে একটি ইনপুট 3 ডি বাইনারি চিত্র রয়েছে (একটি 3 ডি ম্যাট্রিক্স যার কেবল 0 এবং 1 রয়েছে) যার সাথে ব্যাসার্ধের সাথে গোলকটির এলোমেলো সংখ্যার গোলক থাকে।
• আমরা জানি না যে চিত্রটিতে কতগুলি গোলক রয়েছে।
• সমস্ত গোলকের একই ব্যাসার্ধ r থাকে তবে আমরা ব্যাসার্ধকে জানি না।
• গোলকগুলি পুরো চিত্র জুড়ে রয়েছে এবং একে অপরকে ওভারল্যাপ করতে পারে।
• উদাহরণ চিত্র নীচে দেওয়া হয়।

আমার প্রয়োজন:

• ব্যাসার্ধ আর কি?

বর্তমানে, আমি z অক্ষটি থেকে মুক্তি পেতে এবং প্রান্ত সনাক্তকরণ সম্পাদনের জন্য কেবল চিত্রটি চ্যাপ্টা করছি এবং আমি হফ ট্রান্সফর্ম চেষ্টা করছি: http://rsbweb.nih.gov/ij/plugins/hough-circles.html

তবে হাফ ট্রান্সফর্মের সাথে আমি দেখতে পাচ্ছি যে ভেরিয়েবলগুলি সর্বনিম্ন ব্যাসার্ধ, সর্বোচ্চ ব্যাসার্ধ এবং বৃত্তের সংখ্যা নির্দিষ্ট করতে হবে। আমি নীচে কয়েকটি চেষ্টা করেছি:

সঠিক পরামিতিগুলি দেওয়া, Hough Transform চেনাশোনাগুলি ঠিক ঠিক সনাক্ত করতে পারে। তবে আসল প্রয়োগে, আমি জানি না যে সেখানে কতগুলি গোলক রয়েছে এবং ন্যূনতম এবং সর্বাধিক ব্যাসার্ধ অনুমান করার চেষ্টা করে প্রোগ্রামটি করা সম্ভব হবে বলে মনে হয় না। এটি সম্পাদন করার অন্যান্য উপায় আছে?

ক্রস-লিংক: /math/118815/find-radius-r-of-the-overlappable-spheres-in-3d-image

Comments

আপনার প্রশ্নটি সম্পাদনা করুন এবং ইনপুট চিত্রের ফর্ম্যাটটির একটি বর্ণনা যুক্ত করুন।

ইনপুট চিত্রের বিন্যাসটি একটি বাইনারি 3D চিত্র image

— কার্ল

আপনার সমস্যাটি অন্তর্নিহিত বলে মনে হচ্ছে, যদি না আপনি বলার ইচ্ছা করেন যে গোলকগুলি একে অপরকে ওভারল্যাপ করতে পারে না।

— স্পষ্টরবোট

না, গোলকগুলি একে অপরকে ওভারল্যাপ করতে পারে। সবচেয়ে সহজ ক্ষেত্রে কোনও ক্ষেত্র মোটেই ওভারল্যাপ করা হয় না, তবে এটি সর্বদা সত্য নয়।

— কার্ল

Answer 1

হ্যাফ ট্রান্সফর্মের সাথে তুলনা করার সময় একটি সরল সমাধান এবং আরও অনেক গুণগত দক্ষতার সাথে দূরত্বের রূপান্তরটি ব্যবহার করা হয়:

• আপনার গোলকের পৃষ্ঠতল (যেমন পিক্সেলগুলির মান 1 এবং কমপক্ষে একটি প্রতিবেশী 0 পিক্সেল রয়েছে) সন্ধান করুন;
• গোলকের পৃষ্ঠের সাথে সম্মানের সাথে দূরত্বের রূপান্তর গণনা করুন , তবে ক্ষেত্রের অভ্যন্তরীণ পিক্সেলগুলিতে কেবল গণনকে সীমাবদ্ধ করুন। আউটপুট একটি দূরত্বের মানচিত্র হবে;
• ব্যাসার্ধটি হ'ল আপনার দূরত্বের মানচিত্রে সর্বাধিক মান।

হাফ ট্রান্সফর্মের সাথে তুলনা করার সময় এই সমাধানের আর একটি সুবিধা হ'ল এটি ব্যাসার্ধের জন্য অনেক বেশি সুনির্দিষ্ট মান সরবরাহ করে।

Comments

তবে দুটি ক্ষেত্র যদি ওভারল্যাপিং হয়, তবে এক গোলকের সুদূর পাশ থেকে অন্য গোলকের সর্বাধিক দূরত্বে সর্বাধিক দূরত্ব কী হবে না?

— এন্ডোলিথ

@endolith No, কারণ প্রদত্ত পিক্সেলের (ভক্সেল) দূরত্বটির রূপান্তর মানটি এক্ষেত্রে নিকটতম গোলকের পৃষ্ঠের সাথে দূরত্বের সাথে মিল রাখে।

— Alceu Costa

Answer 2

হাফ ট্রান্সফর্মটি তার সাধারণ আকারে, আপনি যে বৃত্তগুলি সন্ধান করছেন তার ব্যাসার্ধের অনুমানের প্রয়োজন হয় না এবং কতগুলি রয়েছে not সম্ভবত আপনি আপনার উত্স দ্বারা বিভ্রান্ত হয়েছে। রূপান্তরটি তার সর্বাধিক সাধারণ আকারে গণ্য ব্যয়বহুল হতে পারে; আপনার কাছে থাকা কোনও পূর্বের তথ্য অ্যালগরিদমের কার্য সম্পাদনকে আরও দ্রুত এবং আরও নির্ভুল করে তুলতে পারে।

আমি আপনার ইনপুট চিত্রগুলি দিয়ে হফ ট্রান্সফর্মটি আশা করব, যুক্তিসঙ্গত নির্ভুলতার সাথে গোলকের ব্যাসার্ধটি খুঁজে পেতে; চিত্রগুলিতে একই ব্যাসার্ধের বৃত্তগুলির পরিধি সম্পর্কে পয়েন্টগুলি উপস্থাপন করে অনেকগুলি পয়েন্ট রয়েছে।

এই ব্যাসার্ধটি দেওয়া দেখে মনে হচ্ছে আপনার বাকী সমস্যাটি ক্র্যাক হয়েছে তাই আমি আর লিখব না।

আমি দেখতে পাচ্ছি যে হাফ ট্রান্সফর্মের উইকিপিডিয়ায় ব্যাখ্যাটিও ইঙ্গিত দেয় যে এটি 3D চিত্রগুলিতে 3 ডি অবজেক্টগুলি সন্ধান করতে ব্যবহার করা যেতে পারে, তবে শর্ত থাকে যে এই বস্তুগুলি প্যারামিটারাইজড হতে পারে - যা অবশ্যই একটি গোলক হতে পারে।