আমি ইমেজ মোজাইক তৈরি করে খেলছি। আমার স্ক্রিপ্টটি প্রচুর পরিমাণে চিত্র নিয়ে যায়, থাম্বনেইল আকারে এগুলিকে স্কেল করে এবং তারপরে একটি টার্গেট ইমেজ আনুমানিক করতে টাইল হিসাবে তাদের ব্যবহার করে।
পদ্ধতির আসলে বেশ আনন্দদায়ক:
আমি প্রতিটি টাইল অবস্থানের প্রতিটি থাম্বের জন্য গড় স্কোয়ার ত্রুটিটি গণনা করি।
প্রথমে আমি কেবল একটি লোভী প্লেসমেন্টটি ব্যবহার করেছি: টাইলটি সবচেয়ে ভাল যে টাইলটি সবচেয়ে ভাল ফিট করে তাতে কমপক্ষে ত্রুটিটি রেখে দিন এবং তারপরে এবং আরও অনেক কিছু।
লোভীর সমস্যা হ'ল এটি আপনাকে শেষ পর্যন্ত সবচেয়ে আলাদা থাম্বগুলি সর্বনিম্ন জনপ্রিয় টাইলগুলিতে রেখে দেয়, যদিও তারা ঘনিষ্ঠভাবে মেলে কিনা। আমি এখানে উদাহরণগুলি দেখাই: http://williamedwardscoder.tumblr.com/post/84505278488/making-image-mosaics
সুতরাং আমি স্ক্রিপ্ট বিঘ্নিত না হওয়া পর্যন্ত এলোমেলোভাবে অদলবদল করি। ফলাফলগুলি বেশ ঠিক আছে।
দুটি টাইলের এলোমেলো অদলবদল সবসময় উন্নতি হয় না, তবে কখনও কখনও তিন বা ততোধিক টাইলের আবর্তনের ফলে বিশ্বব্যাপী উন্নতি হয় অর্থাৎ উন্নতি হয় A <-> Bনা, তবে A -> B -> C -> A1হতে পারে ..
এই কারণে, দুটি এলোমেলো টাইলস বাছাই করার পরে এবং তারা উন্নতি করে না আবিষ্কার করার পরে, আমি মূল্যায়নের জন্য একগুচ্ছ টাইল বেছে নিই যে তারা এ জাতীয় ঘূর্ণনের তৃতীয় টাইল হতে পারে কিনা। চারটি টাইলের কোনও সেট লাভজনকভাবে ঘোরানো যেতে পারে এবং এগুলিও অনুসন্ধান করি না; তাড়াতাড়ি সুপার ব্যয়বহুল বাস্তব হতে চাই।
তবে এই সময় লাগে .. অনেক সময়!
একটি ভাল এবং দ্রুত পদ্ধতির আছে?
অনুগ্রহ আপডেট
আমি হাঙ্গেরীয় পদ্ধতির পাইথনের বিভিন্ন বাস্তবায়ন এবং বাইন্ডিং পরীক্ষা করেছিলাম ।
এতদূর দ্রুততমটি ছিল খাঁটি-পাইথন https://github.com/xtof-durr/makeSimple/blob/master/Munkres/kuhnMunkres.py
আমার কুণ্ডলীটি এটি সর্বোত্তম উত্তরটির সান্নিধ্যযুক্ত; যখন কোনও পরীক্ষার ছবিতে চালিত হয়, অন্যান্য সমস্ত গ্রন্থাগারগুলি ফলাফলের সাথে একমত হয়েছিল তবে এই kuhnMunkres.py, যখন তীব্রতার আদেশ দ্রুত হওয়া সত্ত্বেও অন্যান্য বাস্তবায়নগুলি সম্মত স্কোরের খুব খুব কাছাকাছি পৌঁছেছিল।
গতিটি খুব ডেটা-নির্ভর; মোনা লিসা 13 মিনিটের মধ্যে কুহনমুনক্রেস.পি-এর মাধ্যমে ছুটে এসেছিলেন, তবে স্কারলেট চেস্টেড পারাকিট 16 মিনিট সময় নিয়েছিল।
পরকীতের জন্য ফলাফলগুলি এলোমেলো অদলবদল এবং আবর্তনের মতো অনেকটাই ছিল:
(বামদিকে kuhnMunkres.py, ডানদিকে এলোমেলো অদলবদল; তুলনার জন্য মূল চিত্র )
যাইহোক, আমি পরীক্ষিত মোনা লিসা চিত্রের জন্য, ফলাফলগুলি লক্ষণীয়ভাবে উন্নত হয়েছিল এবং তিনি আসলে তার সংজ্ঞায়িত 'হাসি' দিয়ে জ্বলজ্বল করেছিলেন:
(বামদিকে kuhnMunkres.py, ডানদিকে এলোমেলো অদলবদল)