এটি সত্যই সোজা হতে যাচ্ছে না ... আপনি গ্রাফের কাঠামোর সাথে পুরোপুরি কাজ করার চেষ্টা করতে পারেন। প্রথমে চিত্রটি থেকে সমস্ত সংযুক্ত পিক্সেলগুলি বের করুন এবং এগুলি একটি গ্রাফে সন্নিবেশ করুন যেখানে প্রতিবেশী নোডগুলি একটি প্রান্তের সাথে সংযুক্ত থাকে। আপনি কিছু এম নোডের চেয়ে ছোট গ্রাফগুলি ফেলে দিতে পারেন (চিত্রের সাথে প্রাসঙ্গিক নয় এমন ছোট ছোট দাগগুলি বাদ দিতে)।
এই প্রক্রিয়া শেষে আপনার সংযোগ বিচ্ছিন্ন গ্রাফের একটি সেট থাকবে। (আপনার চিত্র থেকে বিচার করে, এগুলি ঠিক গাছ নয় কারণ সেখানে চক্র রয়েছে)
কিছু র্যান্ডম নোড থেকে শুরু করে এবং ডিএফএস করে আপনি প্রতিটি গ্রাফের অতিরিক্ত পয়েন্টগুলি (প্রতিটি গ্রাফের পেরিফেরিতে এক্সটরমাল পিক্সেল) পেতে পারেন ।
এই প্রক্রিয়াটির শেষে আপনার কাছে প্রতিটি গ্রাফের জন্য এক্সট্রিমাল পয়েন্টগুলির সাথে সংযোগ স্থাপনের একটি সেট থাকবে যেখানে সংযোগগুলি তৈরি হওয়ার সম্ভাবনা বেশি।
আপনি এখন সরাসরি সরলরেখার সাথে নিকটতম অতিরিক্ত পয়েন্ট প্রতিবেশীদের (একটি দূরত্ব <= 5) সংযোগ করার চেষ্টা করতে পারেন।
তবে, যদি আপনি সেই লাইন বিভাগের opeালটিকে বিবেচনা করতে চান যা সেই চূড়ান্ত পিক্সেলের দিকে নিয়ে যায় তবে আপনি এই পিক্সেলটিকে পৌঁছানোর জন্য এন পিক্সেল পিআরআইআর এর সাথে "একটি লাইনে ফিট" করতে চেষ্টা করতে পারেন। সুতরাং যদি এন = 5, তবে কোনও শাখার শেষ 5 পিক্সেল একটি লাইন অনুমানের জন্য ব্যবহৃত হবে।
সুতরাং, প্রতিটি নিকটবর্তী প্রতিবেশী জুটির জন্য আপনার এখন দুটি বিভাগকে সংযুক্ত করা উচিত কিনা তা বিচার করার জন্য মাপদণ্ড হিসাবে আরও একটি জিনিস ব্যবহার করা উচিত (অর্থাত্ এক্সট্রিমাল পয়েন্ট দূরত্ব <= 5 পিক্সেল এবং প্রায় সমান লাইন lineাল)।
শব্দের প্রভাব কমাতে যা শাখার টিপসের কাছে আপনার লাইনগুলি ঝাঁকুনির সাথে দেখা দেয় (এবং সুতরাং আপনার slাল অনুমানটি বিকৃত করে) আপনি আপনার গ্রাফটিতে সরলকরণের পদক্ষেপটি প্রয়োগ করতে চেষ্টা করতে পারেন (এটি অন্য একটি বিন্দু (উপরের ডিএফএসের পাশাপাশি) যেখানে এটি প্রদান করে) একটি গ্রাফ কাঠামো নিয়ে কাজ করুন)। আপনি উদাহরণস্বরূপ গ্রাফের পরবর্তী নোডগুলি অপসারণ করতে পারেন যা কিছু কাট-অফের চেয়ে বৃহত্তর কোণগুলিতে রেখাটিকে "বাঁক" তৈরি করবে (আরও জটিল কিছু করার জন্য, দয়া করে এখানে দেখুন )। এইভাবে আপনি চিত্র "পিক্সেল দ্বারা গঠিত সেগমেন্টের বৃহত অংশের দিকে মোটামুটি" সরল "লাইনগুলি ফিট করবেন।
এটি সম্ভবত বেশিরভাগ ক্ষেত্রে (আপনার পোস্ট করা চিত্রটি বিচার করে) শালীন সংযোগের ফলস্বরূপ কার্যকর হবে তবে এটি আপনাকে এখনও কিছু চ্যালেঞ্জিংয়ের সাথে ছেড়ে দেবে। উদাহরণস্বরূপ, যেখানে "ওয়াই" আকৃতির বাধাপ্রাপ্ত প্যাটার্ন সংযোগ পয়েন্টের নিকটে শাখাগুলির একটি বাধাগ্রস্থ হয় তা কীভাবে সংযুক্ত হবে? (যেমন, আপনার কাছে একটি "অবিচ্ছিন্ন" বাঁক রয়েছে যা অবশ্যই একটি লাইন বিভাগের সাথে সংযুক্ত থাকতে হবে যা এটি "মিশ্রিত করে")। সম্ভবত আপনি এই ধরনের ঘটনাগুলি কত সাধারণ তা পর্যালোচনা করতে পারেন এবং পরে আপনার সংযোগের মানদণ্ডটি সংশোধন করতে পারেন।
এছাড়াও, আপনি কীভাবে আপনার চিত্র অধিগ্রহণকে উন্নত করতে পারেন (উদাহরণস্বরূপ রেজোলিউশনটি বাড়িয়ে তুলবেন) তা পরীক্ষা করে দেখার মতো হবে।
