কেবল পিক ডেটা হ্রাস করে কীভাবে আমি ফিল্টারকে লোপপাস করতে পারি?


16

আমার কাছে একটি 2 ডি চিত্র রয়েছে, যা আমি এই সীমাবদ্ধতা / মানের মেট্রিকগুলি সহ ফিল্টারকে লোপপাস করতে চাই:

  1. আমি চিত্রটিতে আলো "যুক্ত" করতে পারি না, ফলে ফলাফলের প্রতিটি পিক্সেল ইনপুটটিতে <= সংশ্লিষ্ট পিক্সেল হওয়া উচিত।
  2. লোপাস কাটঅফ ফ্রিকোয়েন্সিটি পরীক্ষা করার জন্য একটি প্যারামিটার হওয়া উচিত
  3. এই ফিল্টারটি বারবার প্রয়োগ করার ফলে ফলাফলটি উল্লেখযোগ্য উপায়ে পরিবর্তন করা উচিত নয়।
  4. এই অ্যালগরিদমটি চালাতে যে সময় লাগে (5 এমপিক্স চিত্রের জন্য 5 মিনিট যুক্তিযুক্ত বলে মনে হয়)
  5. ফিল্টার করা আলোর পরিমাণ হ্রাস করা।

নীচে আমি কিছু চেষ্টা করেছি এবং তাদের ত্রুটিগুলি সহ একত্রিত করেছি:

  1. গসিয়ান ফিল্টার স্বাভাবিকের মতো, তারপরে প্রতিবন্ধকতা 1 টি মেনে চলার জন্য ফলাফলটি নীচে টানুন This এটি প্রথম 3 পয়েন্টের সাথে খুব ভালভাবে মেনে চলে, তবে প্রয়োজনীয়তার চেয়ে অনেক বেশি আলো হ্রাস করে।

  2. "নিম্ন" পয়েন্ট এবং "নীচের দিকে" পার্বোব্লাসগুলির মধ্য দিয়ে মসৃণ করার জন্য "উপরের দিকে" প্যারাবোলগুলি ফিট করা। এটি 1 ডি তে দুর্দান্ত কাজ করে তবে এটি প্রথমে অনুভূমিকভাবে প্রয়োগ করা হয়, তারপরে উল্লম্বভাবে 2 ডি তে খারাপ ফলাফল তৈরি করে। এটি অনেক বেশি সময় নেয় তবে আমার আবেদনের জন্য খুব বেশি সময় লাগে না। তবে, বারবার এই ফিল্টারটি প্রয়োগ করা ফলাফলকে মারাত্মকভাবে পরিবর্তন করবে। যদি (1 ডি) ইনপুটটি একটি নিখুঁত "নিম্নগামী" প্যারাবোলা হয় (যা মোটেও ফিল্টার করা উচিত নয়), এটি শুরু / শেষে বসে 2 ""র্ধ্বমুখী" প্যারোবোলাস দ্বারা প্রতিস্থাপিত হবে।

  3. অনুকূল পরামিতিগুলি সন্ধান করতে 2D "বেসিক" ফাংশন এবং রৈখিক সমাধানের কিছু অন্য ফর্ম ব্যবহার করা Using এটি কেবল বর্তমানে একটি ধারণা, এখনও কার্যকর / পরীক্ষিত হয়নি।

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

আপডেট 2011/08/18

বর্তমান প্রতিক্রিয়াগুলির উপর ভিত্তি করে, আমি একটি সাধারণ ইনপুটের গ্রাফ এবং মূলত বর্ণিত 3 পদ্ধতির ফলাফলগুলি + এখনও অবধি আমার প্রাপ্ত পরামর্শগুলির ফলাফল যোগ করে জিনিসগুলি কিছুটা আরও স্পষ্ট করার সিদ্ধান্ত নিয়েছি। সহজ তুলনা করার জন্য, আমি এই উদাহরণগুলিতে মাত্র 1 ডি ফিল্টারিং ব্যবহার করেছি।

তথ্য অন্তর্ভুক্তী: তথ্য অন্তর্ভুক্তী

গাউসিয়ান ফিল্টারটি এটি প্রয়োজনীয়তা মেনে চলতে (1) নামান।
আপনি দেখতে পাচ্ছেন যে এটিকে নীচে আনার ফলে ডানদিকে অপ্রয়োজনীয় আলো হ্রাস হয়। গাউসিয়ান ফিল্টার

প্যারাবোলাস
যতদূর আমি উদ্বিগ্ন, এটি বেশ দুর্দান্ত, দুঃখজনকভাবে এটি প্রথম অনুভূমিক প্রয়োগ করে উল্লম্বভাবে 2D তে পুরোপুরি অনুবাদ করে না। এই ক্ষেত্রে, আপনি আরও দেখুন যে আমি ভাসমান পয়েন্ট রেজোলিউশনে লাগানো প্যারোবোলাসগুলি মূল্যায়ন করতে পারি, এটি একটি সামান্য সুবিধা, তবে একেবারে প্রয়োজনীয় নয়। প্যারাবোলা ফিটিং

গ্রেস্কেল ক্ষয়
রওয়ংয়ের পরামর্শের ভিত্তিতে, আমি গ্রেস্কেল ক্ষয়ের চেষ্টা করেছি। আমি আমার "লাগানো" প্যারাবোলাসের মতো একই প্যারাবোলিক আকারযুক্ত একটি কাঠামোগত উপাদান ব্যবহার করেছি। ফলাফল প্রায় ঠিক একই, তাই এটি আশাব্যঞ্জক দেখায়। যাইহোক, এখনও কয়েকটি সমস্যা রয়েছে: ১. আমার কাঠামোগত উপাদানটি "যথেষ্ট পরিমাণে বড়" ছিল না (যদিও এটি ইতিমধ্যে ৮০১ পিক্সেল প্রশস্ত ছিল) ১. একটি প্যারোবোলায় রূপান্তরটি মসৃণ করতে আমার কেবল "উপরের" প্যারাবোলাস নেই, নীচের দিকের প্যারোবালা নেই পরবর্তী. গ্রেস্কেল ক্ষয়

মিডিয়ান ফিল্টারিং
শুধুমাত্র সম্পূর্ণতার জন্য অন্তর্ভুক্ত, এটি আসলে যা আমি চাই তা নয়। মাঝারি ফিল্টার

কাঁচা তথ্য
আমি কাঁচা ইনপুট ডেটা + বিভিন্ন পাইথন কমান্ডগুলি পেস্টবিনে পেস্ট করেছি, যাতে আপনি একই তথ্য ব্যবহার করতে পারেন।
http://pastebin.com/ASnJ9M0p


1
1 এবং 5 টি বিধিনিষেধ সম্পর্কে আপনি আরও কিছু ব্যাখ্যা করতে পারেন? এগুলি (প্রথম দর্শনে) পরস্পরবিরোধী বলে মনে হয়।
পিটার কে।

"এই অ্যালগরিদম" বলতে আপনার অর্থ কী তা আমি সম্ভবত ভুল বোঝাবুঝি করছি তবে 5 এমপির জন্য 5 মিনিট লোপপাস ফিল্টার প্রয়োগের জন্য অনেকটা মনে হচ্ছে।
bjoernz

উত্তর:


8

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

আপনি চশমাগুলি অপসারণ করতে চাইলে মিডিয়ান ফিল্টারিংও কার্যকর হতে পারে। মিডিয়াল ফিল্টারিংয়ের আরও উন্নত রূপ হ'ল "অর্ডিনাল ফিল্টারিং"।

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


গাউসীয় ফিল্টারিং (এবং অন্যান্য বেশ কয়েকটি দরকারী ফিল্টার) পচে যেতে পারে (প্রথমে 2D থেকে 1D অপারেশন, তারপরে ফুরিয়ার ট্রান্সফর্মের মাধ্যমে), তবে আরও অনেক দরকারী ইমেজ প্রসেসিং কৌশল রয়েছে যা ক্ষয়যোগ্য নয়, যা তাদের ধীর করে দেয় তবে কমায় না does তাদের দরকারীতা।


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

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

আমি আমার প্রশ্নটি বিভিন্ন পরামর্শ থেকে নমুনা তথ্য + ফলাফল দিয়ে আপডেট করেছি। আমি আশা করি বিষয়গুলি এখন আরও পরিষ্কার হয়ে গেছে।
পিটার-জান বুশচেয়ার্ট

2

আমি একটি স্মুথ স্প্লাইন ব্যবহার করার পরামর্শ দিচ্ছি।

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

%# - get inputlist from pastebin

%# - smoothen data. Lower factor means less smooth
smoothingFactor = 1000;
smoothData = smoothn(inputlist,smoothingFactor);

%# - shift down
smoothData = smoothData - max(inputlist-smoothData);

%# - show results
plot(inputlist,'b'),hold on,plot(smoothData,'r')

এখানে চিত্র বর্ণনা লিখুন


আপনার পরামর্শের জন্য ধন্যবাদ, আমি এটি তদন্ত করব। আপনার গ্রাফ থেকে মনে হবে আপনার উদাহরণের চেয়ে আমার অনেক বেশি স্মুথিং ফ্যাক্টর দরকার। X = 700 এর চারপাশে খাড়া প্রান্তটি সরানো হয়নি এবং এটি পরিষ্কারভাবে দৃশ্যমান হবে। এছাড়াও x = [0, 400] এর প্রাথমিক বাম্প একেবারেই সরানো হয় না। আপনি কি মনে করেন না যে এটির অন্যান্য সমস্যাগুলি (লো-পাস ফিল্টার + ডাউন সরানো) এর মত একই সমস্যা হবে? আপনি দুটি গ্রাফের মধ্যে বিশ্বব্যাপী অফসেট দেখতে পাবেন, আমি যখন উচ্চতর স্মুথিং ফ্যাক্টরটি ব্যবহার করি তখন সম্ভবত এটি আরও বাড়বে।
পিটার-জান বুশচার্ট

@ পিটার-জানবুশার্ট: ওহ, আমি ভেবেছিলাম প্রথম শিখরটি আপনার পক্ষে কোনওভাবে উপকারী। যাইহোক, সমস্ত লো-পাস-ফিল্টার + সরানো-ডাউনের ep 650 ডলার খাড়া বৃদ্ধিতে অসুবিধা হবে: তারা এই অংশটিকে চাটুকার করে তুলবে, এবং এইভাবে বক্ররেখাটি অনেকটা নিচে নেমে যেতে হবে। মিডিয়ান ফিল্টার একটি স্মুথিং স্প্লাইনের পরে কিছুটা সহায়তা করে।
জোনাস
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.