2D মধ্যে উইন্ডো ন্যূনতম/সর্বাধিক স্লাইডিং

Suppose we are given an integer matrix of pixels of size NxN and an integer k - window size. We need to find all local maximums (or minimums) in the matrix using the sliding window. It means that if a pixel has a minimum (maximum) value compared to all pixels in a window around it then it should be marked as minimum (maximum). There is a well-known sliding window minimum algorithm which finds local minimums in a vector, but not in a matrix http://home.tiac.net/~cri/2001/slidingmin.html

আপনি কি এই অ্যালগরিদম জানেন যা এই সমস্যার সমাধান করতে পারে?

0
যোগ
মতামত: 1

1 উত্তর

যেহেতু সর্বনিম্ন ফিল্টার একটি বিভাজক ফিল্টার, আপনি প্রতিটি মাত্রা জন্য 1D সহচরী উইন্ডো ন্যূনতম হিসাব করে 2D সহচরী উইন্ডো ন্যূনতম হিসাব করতে পারেন। একটি 4x4 ম্যাট্রিক্স এবং একটি 2x2 উইন্ডো জন্য, অ্যালগরিদম নিম্নরূপ কাজ করে:

এই শুরুতে ম্যাট্রিক্স অনুমান

3 4 2 1
1 5 4 6
3 6 7 2
3 2 5 4

প্রথমত, আপনি ম্যাট্রিক্সের প্রতিটি সারির জন্য আলাদাভাবে 1D স্লাইডিং উইন্ডো ন্যূনতম নির্ণয় করুন

3 2 1
1 4 4
3 6 2
2 2 4

তারপর, আপনি পূর্ববর্তী ফলাফলের প্রতিটি কলামের 1D স্লাইডিং উইন্ডো ন্যূনতম হিসাব করুন।

1 2 1
1 4 2
2 2 2

ফলাফলটি একই, যদি আপনি একটি 2D উইন্ডোর স্লাইডিং উইন্ডো ন্যূনতম সরাসরি হিসাব করে থাকেন। এই ভাবে, আপনি কোনও এনডি সহচরী উইন্ডো ন্যূনতম সমস্যা সমাধান করতে 1D সহচরী উইন্ডো ন্যূনতম আলগোরিদিম ব্যবহার করতে পারেন।

0
যোগ
মানবাধিকার উইন্ডো আকারের জন্য এই কাজ যোগ মূল্য।
যোগ লেখক Samizdis, উৎস