পয়েন্টের সেটগুলিতে দ্রুত রুক্ষ রেখা খুঁজে পাওয়া যায়

Question

ডিটেক্টরগুলির একটি নির্দিষ্ট শ্রেণিতে, আমাদের ডেটা দুটি মাত্রায় পয়েন্টের জোড় হিসাবে প্রকাশিত হয় এবং আমরা এই পয়েন্টগুলিকে লাইনে স্ট্রিং করতে চাই।

ডেটা গোলমাল, এবং অন্যদিকে নয় তবে একদিকে বিন্যাস করা হয়। প্রতিটি ডিটেক্টর উপাদান যখন কাজ করে তখনও আমরা প্রতিটি বিনে হিটের গ্যারান্টি দিতে পারি না, সুতরাং এড়িয়ে যেতে পারে।

আমাদের বর্তমান বিশ্লেষণ শৃঙ্খলের মতো দেখতে

1. পৃথক সনাক্তকারী উপাদানগুলির ক্রমাঙ্কনের জন্য হিটগুলি সামঞ্জস্য করুন
2. গুচ্ছ সন্ধান করুন
3. গুচ্ছগুলিতে মোটামুটি ফিট লাইন
4. ক্লাস্টারগুলিকে দীর্ঘ লাইনের মতো কাঠামোর সাথে সংযুক্ত করুন
5. ...

এই প্রশ্নটি পদক্ষেপ (3) সম্পর্কিত।

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

আমি আরও দ্রুত পথ খুঁজছি

---

যারা এখানে প্রকৃত ব্যবহারের ক্ষেত্রে যত্ন নিতে পারেন তাদের জন্য একটি তরল আর্গন টাইম-প্রজেকশন চেম্বার

Comments

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

— ম্যাট নিপলি

আপনি কি প্রথম বাক্যে "... পয়েন্টে জোড়া ..." বা "... পয়েন্টের জোড়া ..." বোঝাতে চেয়েছিলেন?

— বিল বার্থ

Answer 1

Hough রূপান্তর (পিএইচটি) এর একটি সম্ভাব্য সংস্করণ রয়েছে যা দ্রুত faster ব্র্যাডস্কি এবং কেহলার তাদের ওপেনসিভি বইয়ে যেমন বর্ণনা করেছেন:

ধারণাটিটি হ'ল পিকটি যে কোনও উপায়ে যথেষ্ট উচ্চতর হতে চলেছে, তবে এটির জন্য কেবলমাত্র সময়ের একটি অংশকে আঘাত করা এটি সন্ধানের জন্য যথেষ্ট হবে।

ওপেনসিভি লাইব্রেরি পিএইচটি-র জন্য একটি বাস্তবায়ন উপস্থাপন করে ।

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

Comments

পিএইচটি প্রস্তাবিত ছিল: মাতাস, জে এবং গালামবস, সি এবং কিটলার, জেভি, প্রগতিশীল সম্ভাবনাময় হুফ ট্রান্সফর্ম ব্যবহার করে লাইনের শক্তিশালী সনাক্তকরণ। সিভিআইইউ 78 1, পিপি 119-137 (2000)।

— এইচ।

কোর্সটির পরে সূক্ষ্ম প্রক্রিয়াটি একাধিক পদক্ষেপে সাধারণীকরণ করা যেতে পারে যা গ্যান্ডালফ যা করে।

— dmckee --- প্রাক্তন-মডারেটর বিড়ালছানা

বিটিডাব্লু - আমি যখন এই প্রশ্নটি জিজ্ঞাসা করেছি তখন থেকেই একজন সহকর্মী আমাদের কোডে রূপান্তরিত করার প্রগতিশীল সম্ভাব্য সংস্করণ ব্যবহার করে একটি মডিউল যুক্ত করেছেন । এটি বেশ কয়েকটি সম্পর্কিত পরিবর্তনের সাথে এসেছিল তাই এটি ঠিক কী পার্থক্য করেছে তা চিহ্নিত করা শক্ত, তবে এটি এমন একটি প্যাকেজের অংশ যা বিশ্লেষণের বেশ কয়েকটি পদক্ষেপকে যথেষ্ট পরিমাণে বাড়িয়ে তুলেছিল। সুতরাং, আমি এটি "বিজয়ী" পরামর্শ হিসাবে গ্রহণ করব।

— ডিএমকেই --- প্রাক্তন-মডারেটর বিড়ালছানা

Answer 2

আমি সহকর্মী খুঁজে পেয়েছে ফাস্ট Hough ট্রান্সফর্ম মধ্যে Gandalf গ্রন্থাগার , যা খুব আশাপ্রদ মনে হচ্ছে কিন্তু সংহত করার কাজ অনেক, তাই আমি অন্যান্য পন্থা খোঁজ করছি করা যেতে পারে।

গ্যান্ডাল্ফ বাস্তবায়ন আকর্ষণীয়: তারা সঞ্চয়ের স্থানটিকে পুনরাবৃত্তভাবে এমনভাবে মূল্যায়ন করে যেন চতুর্থাংশ বা অষ্ট-বৃক্ষকে অনুসরণ করে। বেশি ঘনত্ব ছাড়াই অঞ্চলগুলি বাইরে যেতেই তারা ফেলে দেওয়া হয়।