گھر > خبریں > مواد

سپرسپیکسیل حصول الورگتھٹس پر نظر ثانی کریں

Nov 17, 2017

1. گراف کے اصول پر مبنی سپر پکسل تقسیم کاری کا طریقہ

گراف نظریہ کی بنیاد پر تصویری حصول ایک اعلی درجے کی عالمی حصول کے طریقہ کار ہے، بنیادی خیال یہ ہے کہ پوری تصویر کو ایک بے ترتیب شدہ گرافکس کے طور پر تقسیم کیا جاسکتا ہے، تصویر نوڈ میں ہر پکسل کے مطابق، گراف کنارے پکسل کے درمیان ملحقہ رشتہ گراف اسی پکسلز اس میں اسی یا اسی وزن کی خصوصیات کے درمیان اختلافات، اور پھر نقشے میں مختلف طبقہ کے معیار کے مطابق گراف میں نوڈس تقسیم کرنے کے لئے نقشہ میں، اور پھر تصویر کے حصول کو مکمل کریں.

1.1 گراف کی بنیاد پر طریقہ

1.2 کٹوتی کا طریقہ

1.3 سپرسپسل لٹکن طریقہ

کچھ موجودہ سپر پکسل تقسیم کاری الگورتھم کے لئے، اصلی تصویر کی خرابی اہم سرزمین کی معلومات کو یاد نہیں کر رہی ہے، مووررٹ اور ایل نے ایک سپرسپیکس لٹس غیر جانبدار طبقے الگورتھم تجویز کی ہے کہ یہ طریقہ لالچی الگورتھم کی وضاحت کرتا ہے جس کی تصویر تصویر کے سب سے اوپر کو برقرار رکھتی ہے. سب سے اوپر کی معلومات کی محدودیت، لیکن یہ تیز رفتار ہے، سپیککسیل لٹس الگورتھم کے حصول کی کارکردگی کی حد کی نقشہ ہے، تصویر کے ذریعہ کم سے کم وزن کا راستہ تلاش کرنے کے لئے، کم از کم لاگت گراف تصویر کی تقسیم کی حد میں افقی اور عمودی تلاش میں زیادہ سے زیادہ راستے میں دو سمت کے ساتھ، روایتی سپر پکسل گرڈ حاصل کرنے کے لئے دو پوائنٹس کی عمودی اور افقی سمت سے مسلسل تصویر.


گراف میں،

(الف) تصویر بائیں سے دائیں طرف دائیں سے دائیں سے دائیں طرف سے ہے، اور ہر راہ دو حصوں میں تقسیم کیا جاتا ہے، اور پھر چار علاقوں کو حاصل کیا جاسکتا ہے، اور سب سے زیادہ راستہ پیش سیٹ کی پٹی میں تلاش کی جاتی ہے؛

(ب) راستے کی افقی اور عمودی سمت میں اضافہ کر رہا ہے، تاکہ تصویر نو علاقوں میں تقسیم ہوجائے

1.png

زیادہ سے زیادہ راستے تلاش کرنے کی حکمت عملی پر، مور et et نے دو منصوبوں کو اپنایا: کم سے کم کٹ طریقہ اور متحرک پروگرامنگ کا طریقہ، سابق خود مختار topological راہ پیدا کرتا ہے، اور بعد میں کوئی رجعت راستے پیدا کرتا ہے، جہاں زیادہ سے زیادہ راستے کو پورا کرنے کی ضرورت ہے تین حالات:

الف) ہر عمودی اور افقی راستہ صرف ایک بار پار کر جاتا ہے.

بی) کسی بھی دو عمودی راستے پار نہیں کرتے ہیں؛

سی) کسی بھی دو افقی راستے پار نہیں کر رہے ہیں.


اگرچہ سپرسپکس لٹس الارورجیتم نے اچھا حصول کے نتائج حاصل کیے ہیں، اس کے حصول کے معیار کو اب بھی تصویر کی حد کا نقشہ پر منحصر ہے، اور یہ واضح طور پر بیان کرتا ہے کہ تصویر کو مساوات تقسیم کرنے کے لئے دو میکانیزم کی ضرورت ہے: الف) تصویر کے بینڈ کی وردی تقسیم براہ راست براہ راست پر اثر انداز کرتی ہے. راستے؛ ب) کم از کم لاگت کی راہ کی حکمت عملی تصویر پر نسبتا براہ راست اور مختصر راستے کے قیام کو آسان بناتا ہے. اس وجہ سے، مور et et. 2009 میں الگورتھم کی بنیاد پر الگورتھم کو ایک انعام کی معلومات شامل کردی گئی، اور منظر شکل پرومو کی بنیاد پر ایک سپرسپیکس تقسیم کی تجویز کی. ممکنہ کثافت کا ماڈل استعمال کیا جاتا ہے، تصویر آبادی کی حد کے مقامی کثافت کی وضاحت. اعلی پکسل کثافت تقریبا برابر اور مقامی ہدف کی حد سے منسلک کرنے کے لئے ایک سے زیادہ طبقہ الگورتھم کو منظور کیا جاتا ہے.

  

بعد میں، مور et al. لٹکن کاٹنے کے طریقہ کار کو تجویز کیا ہے، متبادل متبادل انتخابی انتخاب کا استعمال کرتے ہوئے، یہ ایک قسم کی ناپسندیدہ طبقہ ہے، افقی یا عمودی سمت کو اپ ڈیٹ کرنے کے لۓ سپر پکسل کی حد میں متبادل طور پر ایک تصویر کٹ کے متبادل کے ساتھ، پورے تصویر کی حد اور سپر پکسل خط تصویر سے سپر پکسلز پیدا کرنے کے لئے عمل استعمال کیا جا سکتا ہے. اعداد و شمار 3 کی وضاحت کرتا ہے،


(ا) سب سے پہلے، تصویر کو مساوی جگہوں پر گرڈ ہائپر پکسلز میں تقسیم کیا جاتا ہے، اور اسی ذیلی پکسل میں پکسلز ایک ہی ٹیگ ہے؛


(ب) (ڈی) مارکوف بے ترتیب فیلڈ ماڈل قائم کریں، پکسل کے سپرلاٹیس کی حد کو مسلسل متبادل طور پر افقی اور عمودی طریقوں میں اپ ڈیٹ کریں، جو متعلقہ پکسلز کے لیبل کو تبدیل کرنا ہے؛


(ای) (f) عمودی طور پر یا افقی طور پر اپ ڈیٹ کیا جاتا ہے. پکسل ٹیگ کا تعین ہوتا ہے کہ عمودی یا افقی پٹی پکسل سے تعلق رکھتی ہے.


لاطینی کٹ کا طریقہ موجودہ کمپیوٹنگ ہائپر پکسل میش الگورتھم کے مقابلے میں ہے، اور اس کی کارکردگی کسی میش کی رکاوٹوں کے بغیر کسی میش کی تقسیم کی الگورتھم کے مقابلے میں متوازن ہے.

2.jpg

1.4 انوٹی کی شرح پر مبنی طریقہ