Manuscript ID : 202007118312 Visit : 12399 Page: 1 - 20

Article Type: Original Research

New changes of local binary pattern and classification and segmentation of texture images of the seabed

Subject Areas : General

Babak Goodarzi ¹ ()
Javidan Javidan ² ()
Mohammad Javad Dehghani ³ ()

Received: 2014-12-05 Accepted : 2014-12-05 Published : 2017-11-30

Keywords:

Abstract :

Texture analysis plays an important role in image processing. Due to the highly textured appearance of sonar images, texture analysis methods are a suitable choice for analyzing sea acoustic images. The local binary pattern operator is a very effective multi-resolution texture descriptor. This descriptor obtains appropriate information from changing brightness and image states. Although many extensions of local binary pattern have been proposed, existing local binary pattern operators are sensitive to noise. Also, sometimes they lead to the description of different structural patterns with homogeneous binary code, which inevitably reduce their discriminability. This research provides an overview of the local binary pattern method, which includes several of the newer variables. Then, to overcome the inefficiencies of various types of local binary patterns, a robust binary pattern framework called robust local binary pattern is presented, in which the value of each central pixel is replaced by the average gray intensity values of houses from a three by three square. The proposed method is a fast tool with high accuracy in classifying seabed images, and comparing the simulation results with other well-known methods shows the efficiency of the proposed algorithm.

References:

pattern in texture image analysis,” Expert Systems with Applications, Vol. 42, pp. 4529-4539, 2015.
40. L. Zhang, L. Zhang, Z. Guo and D. Zhang, “Monogenic-LBP: A New Approach For Rotation Invariant Texture Classification,” IEEE 17th International Conference on Image Processing (ICIP), pp. 2677-2680, September 26-29, 2010, Hong Kong

Full-Text:

فصلنامه علمي- پژوهشي

فناوري اطلاعات و ارتباطات ایران

سال هشتم، شماره‌هاي 27 و 28، بهار و تابستان 1395

صص: 1- 20

$E:\E Drive\logo\iicta Logo0.JPG$

تغییرات جدید الگوی دودویی محلی و طبقهبندی و قسمتبندی تصاویر بافتی بستر دریا

*بابک گودرزی ** رضا جاویدان *** محمد جواد دهقانی

*کارشناسیارشد، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، ايران

** دانشیار دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شیراز، ايران

*** دانشیار دانشکده مهندسی برق و الکترونیک، دانشگاه صنعتی شیراز، ايران

تاریخ دریافت: 14/09/93 تاریخ پذیرش:06/07/96

چکیده

تحلیل بافت نقش مهمی را در پردازش تصویر ایفا میکند. با توجه به ظاهر فوقالعاده بافتی تصاویر سونار، روشهای تحلیل بافت یک انتخاب مناسب برای تحلیل تصاویر آکوستیکی دریا هستند. اپراتور الگوی دودویی محلی یک توصیفگر بسیار موثر و چند رزولوشنی بافت است. این توصیفگر، اطلاعات مناسب را از تغییر روشنایی و حالات تصویر بدست میآورد. با اینکه توسعههای زیادی از الگوی دودویی محلی ارائه شده است اما اپراتورهای الگوهای دودویی محلی موجود نسبت به نویز حساسند. همچنین گاهی اوقات منجر به توصیف الگوهای مختلف ساختاری با کد دودویی همگون میشوند که به ناچار قابلیت تمایز خود را کاهش میدهند. این تحقیق یک بررسی اجمالی پیرامون روش الگوی دودویی محلی را ارائه نموده که شامل چندین مورد از متغیرهای جدیدتر است. سپس برای غلبه بر ناکارآمدیهای انواع الگوهای دودویی محلی، یک چارچوب قوی از الگوی دودویی بنام الگوی دودویی محلی تکمیل شده مقاوم ارائه شده که ارزش هر پیکسل مرکزی با میانگین مقادیر شدت خاکستری خانهها از یک مربع سه در سه جایگزین میگردد. روش ارائه شده یک ابزار سریع با دقت بالا در طبقهبندی تصاویر بستر دریاست که مقایسه نتایج شبیهسازی با دیگر روشهای مشهور، نشاندهنده کارآیی الگوریتم ارائه شده است.

واژههای کلیدی: الگوی دودویی محلی، طبقهبندی، قسمتبندی، بستر دریا، تصاویر بافتی آکوستیکی.

1.مقدمه

نیاز به طبقهبندی ¹ و مدیریت دقیق منابع در علوم مختلف از جمله زمینشناسی و بستر دریا هم احساس شده است.
دانشبرداری از بستر دریا نقش مهمی در درک محیط زیر آب از جمله بررسیهای زمینشناسی، اکتشاف ژئوفیزیک، مهندسی اقیانوس (وسایل نقلیه زیر آب، نظارت بر خطوط لوله و کابل و...)، شبیهسازی انتشار صدا، برآورد پارامترهای فیزیکی، ناوبری،
اندازهگیری مواد منفجره ضد معدن، ارتباطات دادهها و طبقهبندی

نویسنده عهدهدار مکاتبات: بابک گودرزی BabakGoudarzi2010@gmail.com

اشیاء در کف دریا دارد. از سوی دیگر، روشهای کاشف زیردریایی با رزولوشن² بالا و سنسورهای نوری، نقش مهمی را در سنجش زیر آب برای تقسیمبندی های³ سنجشی و طبقهبندی بستر دریا دارند]1[.

در سالیان اخیر نمونههای خاصی از روشهای سونار⁴ مانند
روشهای خودکار تمایزی اکوستیکی RoxAnn و QTC-View توسعه یافتهاند]2[. با این وجود، نتایج متفاوتی برای مناطق یکسان ارائه میدهد. همچنین تعدادی از این روشها حساس به نویزند. علاوه بر این، گاهی اوقات برچسبگذاری علائم آکوستیکی⁵ بستر دریا با یک روش طبقهبندی خاص، ممکن است لزوما مشابه با علائم زمینشناسی نباشد. بنابراین، اغلب روشهای جاری طبقهبندی بستر آکوستیکی، اساسا ابزارهایی تجربیند. پس، توسعه روشهای تمایزی آکوستیکی زمین هنوز مورد علاقه محققان است]3[.

با توجه به ظاهر فوقالعاده بافتی⁶ تصاویر سونار، فنون تحلیل بافت در واقع یک انتخاب مناسب برای تصاویر آکوستیکی بستر دریا هستند. اخیرا، محققین برمدلهای بافت فضایی چند وضوحی⁷ و چند مقیاسی از جمله فیلتر گابور⁸ و تبدیلات موجکی⁹ تمرکز کردهاند ]4و5[. در ]3و6[ نیز، یک روش ادغامی جدید بر اساس تبدیلات استاندارد موجکی و منطق فازی به عنوان پوششی برای طبقهبندی و بخشبندی تصاویر بافتی بستر دریا ارائه شده است. همچنین آنان یک الگوریتم تقسیم و ادغام اصلاح شده بر بر پایه محتوای تبدیلات کانتورلت زیرنمونهای¹⁰ برای این منظور ارائه دادهاند]7[.

مشکل متداول این الگوریتمها، پیچیدگی محاسباتی است که ممکن است مشکلاتی برای پردازش زمان واقعی¹¹ ایجاد کنند. علاوه براین اغلب آنان حساس به نویزند. اخیرا، اپراتور الگوی دوتایی محلی(LBP)¹² در چندین برنامه پردازش تصویر نظیر شناسایی صورت، کشف حالات چهره، تحلیل تصویر سنجش از راه دور، طبقهبندی تصاویر اثر انگشت و... مورد استفاده قرار گرفته است. از آنجایی که الگوی دودویی محلی، هم از مشخصههای آماری و هم ساختاری بافت استفاده میکند، یک ابزار قدرتمند برای تحلیل بافت
میباشد. الگوی دودویی محلی که ابتدا توسط اوجالا و همکارانش پیشنهاد شد، بعلت مقاومتش نسبت به تغییرات روشنایی، پیچیدگی محاسباتی کم و توانایی کدگذاری جزئیات یکی از رایج ترین توصیف گرها میباشد]8[.

به عنوان یک روش غیرپارامتری، الگوی دودویی محلی به صورت خلاصه ساختارهای محلی تصاویر را به طور کارآمد با مقایسه هرکدام از پیکسلها با پیکسلهای مجاور نشان
میدهد. الگوی دودویی محلی در اصل برای آنالیز بافت پیشنهاد گردیده است]9[ و هنوز به عنوان یک رویکرد قدرتمند برای توصیف ساختارهای محلی معرفی میشود.

اگرچه الگوی محلی دودویی و انواع آن، نتایج طبقهبندی موثری بر روی پایگاه دادههای بافتی بدست آوردهاند اما تاکنون معایب بالقوه زیادی از الگوی محلی دودویی باقی مانده است. به عنوان مثال الگوی محلی دودویی حساس به نویز است و اغلب طبقهبندهایش اختلاف الگویی بسیار زیادی را در کلاسهای همگون دارند.

این مقاله با ارائه یک چارچوب قوی از الگوی محلی دودویی بنام الگوی محلی دودویی تکمیل شده مقاوم (CRLBP)¹³ به حل این مشکلات بالقوه پرداخته است. در الگوی محلی دودویی تکمیل شده مقاوم، ارزش هر پیکسل مرکزی از یک همسایگی سه در سه با مقدار متوسط سطوح خاکستری جایگزین میگردد. در مقایسه با ارزش خاکستری، متوسط سطح خاکستری محلی، در مقابل نویز و انواع روشناییها قویتر است. نتایج تجربی نشان میدهد که الگوی محلی دودویی تکمیل شده مقاوم، بهترین دقت طبقهبندی را در مقایسه با سایر الگوهای محلی دودویی میدهد و کمترین حساسیت را در مقابل نویز و انواع روشنایی دارد.

ساختار ادامه مقاله به صورت زیر است: در بخش دو الگوی دودویی محلی معرفی شده و در بخش سه توسعه های جدید آن تشریح شده است. در بخش چهار، دو عیب اساسی الگوی دودویی محلی عنوان شده و الگوی محلی دودویی تکمیل شده مقاوم و ادغام آن با دو کلاسه بند به عنوان راه کار ارائه شده است. نتایج تجربی آزمایشات در بخش پنج و نتیجه گیری در بخش ششم گزارش شده است.

2. الگوهای دودویی محلی

الگوی دودویی محلی یکی از روشهایی است که در عین سادگی میتواند ویژگیهای مناسبی برای طبقهبندی بافت تصویر با دقت بالا تولید کند که اخیرا تحقیقات در زمینه شناسایی چهره سبب ایجاد این توصیفگر قدرتمند بافتی شده است. این توصیفگر، اطلاعات مناسب را از تغییر روشنایی و حالات تصویر بدست
میآورد. در روش معمول الگوی محلی دودویی، از هیستوگرام برای استخراج ویژگیها استفاده میکند. برای طبقهبندی تصاویر بافتی میتوان در مرحله آموزش الگوی محلی دودویی را پیکسل به پیکسل روی کل تصویر اعمال کرد و بردار ویژگیهای مبنا را بدست آورد.

اولین توسعه الگوی دودویی محلی بنام الگوی یکنواخت¹⁴ در سال 2000 صورت گرفت. اگر الگوی محلی دودویی حداکثر شامل دو گذار صفر به یک و یا یک به صفر باشد یکنواخت نامیده میشود.

الگوی دودویی محلی مستقل از چرخش¹⁵ توسعهای دیگر از الگوی محلی دودویی است. زمانی که یک تصویر در صفحه
میچرخد تمام همسایهها حول پیکسل مرکزی در یک جهت خواهند چرخید. این اثر چرخش منجر به مقادیر متفاوتی برای الگوی دودویی محلی میشود. برای این منظور، محققین توسعه جدیدی از الگوی محلی دودویی که مستقل از چرخش میباشد را معرفی کردهاند. عبارت مستقل از چرخش در اینجا مربوط به تغییرات مکانی وابسته به تغییرات نور و یا اشیا متفاوت نيست. مستقل از چرخش برای برطرف کردن اثر نا مطلوب چرخش، از عملگر چرخشی بیتی دایرهای به سمت راست استفاده میشود تا با چندین تکرار تمامی کدهای دودویی که با این بیتها میتوان تولید کرد را بدست آورد و سپس کمترین مقدار دهدهی را از الگوی دودویی بدست آورد.

ماتریس هم وقوعی¹⁶ نیز روشی از الگوی دودویی محلی است که در واقع بیان فرکانسها میباشد که دو پیکسل همسایه با شدت خاکستری خاص خودشان و با فاصله ثابت روی تصویر دارند. اگر فاصله دو پیکسل برابر یک باشد زاویههای ممکن در چهار جهت بین دو پیکسل با صفر، 45، 90 و 135 درجه بیان میشوند. در ماتریس هم وقوعی، بر خلاف هیستوگرام ساده که در آن اطلاعات مکانی پیکسلها از بین رفته و فقط فراوانی مقادیر خاکستری پیکسلها حساب میشود، موقعیت مکانی پیکسلها نیز در نظر گرفته میشود. بعد از تشکیل ماتریس هم وقوعی بایستی بدنبال استخراج ویژگیهای مناسبی بود که متمایزکننده یک کلاس از دیگری باشد. اثبات تفکیککنندگی مناسب و دیگر ویژگیها از قبیل تغییرناپذیری در تغییرات یکنواخت سطح خاکستری و کارایی محاسباتی، این روش را یکی از مناسبترین روشها برای آنالیز تصویر تبدیل کرده است.

اپراتور الگوی دودویی محلی اصلی پیکسلهای تصویر را با اعداد دهدهی مشخص مینماید که تحت عنوان کدهای الگوی دودویی محلی خوانده شده میشود که میتوانند ساختار محلی هرکدام از پیکسلها را کدگذاری نمایند. به این ترتیب آنگونه که در شکل 1 توضیح داده شده است هرکدام از پیکسلها با هشت پیکسل همسایه در مجاورت سه در سه با کم کردن مقادیر پیکسل مرکزی مقایسه شده است و هر کدام از خانهها مقدارش کمتر از مقدار مرکزی باشد صفر را نشان میدهد و موارد دیگر با یک همراه هستند. برای هرکدام از پیکسلهای مشخص، یک عدد دودویی با استفاده از تمامی این مقادیر دودویی در یک جهت بلوکی ارائه میگردد که از قسمتهای مجاور بالا سمت چپ شروع شده است.

شکل 1: نمونه ای از اپراتور الگوی دودویی محلی

یکی از محدودیتهای اپراتور الگوی دودویی محلی پایه این است که قسمت مجاور سه در سه کوچک آن نمیتواند ویژگیهای غالب را با ساختارهای مقیاس وسیع حاصل نماید. برای ارتباط با بافت، مقیاسهای متفاوت اپراتور به نحوی عمومیسازی شده است که میتواند از قسمتهای مجاور با اندازه متفاوت استفاده نماید. قسمت مجاور محلی به عنوان مجموعهای از نقاط
نمونهگیری مطرح هستند که بر روی یک دایره قرار گرفتهاند و در پیکسلهای مشخص واقع شدهاند و نقاط نمونهگیری که در پیکسلها قرار نمیگیرند با استفاده از درونیابی دودویی حاصل شدهاند و به این ترتیب اجازه میدهند تا هر شعاع و هر تعدادی از نقاط نمونهگیری گوناگون در مجاورت حاصل گردند. شکل 2 نمونهای از شکل توسعهیافته اپراتور الگوی دودویی محلی یعنی الگوی دودویی محلی طویل شده (ELBP)¹⁷ را نشان میدهد که در آن علامت (P,R) نشاندهنده P نمونه مجاور به صورت نقاطی بر روی یک دایره با شعاع R میباشد.

شکل 2: نمونهای از اپراتور دودویی محلی طویل شده، دوایر (1و8)، (2و16) و (3و24) در مجاورت مشاهده
میگردند.

به طور رسمی با احتساب یک پیکسل خاص در فرمول زیر، الگوی دودویی محلی حاصل میتواند در قالب دهدهی به صورت معادله زیر نشان داده شود:

(, ) = (1)

که در آن i، c و p بترتیب شامل مقادیر سطح خاکستری پیکسل مرکزی و پیکسلهای اطراف و P تعداد پیکسلهای اطراف بر روی دایره مجاور با شعاع R میباشد. تابع S نیز به صورت فرمول زیر نشان محاسبه میشود:

S (x) = (2)

با توجه به تعریف فوق، اپراتور الگوی دودویی محلی پایه برای تغییر شکلهای مقیاس خاکستری یکنواخت تغییر نمیکند که میتواند رده تمرکز پیکسل را در مجاورت محلی حفظ نماید و تصویری از برچسبهای الگوی دودویی محلی محاسبه شده در یک منطقه به عنوان توصیفگر بافت نشان دهد.

اپراتور فرمول (2) میتواند مقادیر خروجی متفاوتی مربوط به الگوهای محلی متفاوت را توسط P پیکسل مجاور نشان دهد. در صورتیکه تصویر بچرخد این پیکسلهای اطراف، در هرکدام از قسمتهای مجاور به همین ترتیب در مجاورت دایره حرکت میکنند و به این ترتیب نتیجه آن یک مقدار الگوی دودویی متفاوت میباشد و تنها استثنای الگوها یک و صفر خواهد بود. به منظور حذف چرخش تصویر، یک الگوی دودویی محلی ثابت چرخشی در ]8[ پیشنهاد شده است که آنرا در فرمول (3) میبینید:

(3)

که در آن به عنوان یک تغییر متغیر سمت راست دایرهای کوچک در تعداد P بیت به صورت () اعلان
میگردد. اپراتور مقادیر آماری الگوهای انتشاری متغیر غیر چرخشی گوناگون را نشان میدهد که به ریز
ویژگیهای مشخص شده درون تصویر بستگی دارد و در حقیقت می تواند الگوهایی را نشان دهد که به عنوان آشکار ساز ویژگی¹⁸ لحاظ شده است. با این وجود در ]10[ نشان داده شده است که چنین اپراتور الگوی محلی چرخشی ثابت ضرورتا نمیتواند اطلاعات متمایزی را ارائه دهد زیرا تناوبات الگوهای انتشاری، جداگانه تلفیق شده و همانطور که در فرمول نشان داده شده تفاوتهای عمدهای با یکدیگر داشته و فقط قابلیت تعیین مقادیر خام فضای زاویهدار در فواصل 45 درجه امکانپذیر میگردد.

این نشان میدهد که الگوهای مجتمع شامل اطلاعاتی وسیعتر از اینها میباشد. این امکان وجود دارد که با استفاده از یک زیر مجموعه (2P) تايي از الگوهای دودویی، بافت تصویر را توصیف کرد. اوجالا و همکارانش الگوهای را یکنواخت نامیدند. مشاهده شده است که الگوهای یکنواخت برای 90% تمامی الگوها در یک همسایگی (1 و 8) به صورت مجاور و حدود 70% در یک مجاورت (2 و 16) در تصویر بافت ارائه شدهاند]1[. یک آزمایش مشابه در پایگاه دادههای FERET انجام پذیرفته است و مشخص شده که 90.6% الگوها در یک مجاورت (1 و 8) و 85.2% در یک مجاور (2 و 8) یکنواخت هستند]11[.

3. مروری بر کارهای انجام شده الگوهای دودویی محلی

الگوی دودویی محلی اخیرا با تفاوتهای عمدهای از عملکرد بهبود یافته در کاربردهای متفاوت توسعه یافته است. این تفاوتها با تاکید بر جنبههای متفاوت اپراتور الگوی دودویی محلی اصلی ایجاد شدهاند که عبارتند از: افزایش قابلیت ایجاد تمایز، افزایش قدرت، انتخاب مجاورت، توسعه به
دادههای سه بعدی و ترکیب با رویکردهای دیگر. در این بخش تفاوتهای مشخص الگوهای محلی دودویی را مورد بررسی قرار میدهیم (براي مرور جدول 1 را بررسي كنيد).

جدول 1: فهرستي از تغييرات جديد الگوهاي
دودويي محلي

خصوصیات	نوع الگو	بخش فرعی
در نظر گرفتن اثرات پیکسل ها، ارائه الگو های ساختاری کامل	الگوی دودویی محلی بهبود یافته (الگوی دودویی محلی میانه)	افزایش قابلیت ایجاد تمایز
تلفیق الگو های غیر یکنواخت به صورت الگو های یکنواخت	الگوی دودویی محلی همینگ
متمایز ساختن الگو های دودویی محلی که سبب ایجاد ابعاد عمده می گردد	الگوی دودویی محلی توسعه یافته
شامل اطلاعات علامت و اطلاعات دامنه یک منطقه محلی مشخص می باشد	الگوی دودویی محلی تکمیل شده
در یک آستانه جدید وارد می گردد، عدم وجود هیچ گونه متغیر کاملا ثابت در تبدیلات سطح خاکستری	الگو های چهارگانه محلی	بهبود قدرت
هیچ گونه متغیری برای تغییرات مقیاس خاکستری یکنواخت مشاهده نمی گردد، سبب ایجاد پیچیدگی محاسباتی بالا خواهد شد	الگوی دودویی محلی نرم	بهبود قدرت
استخراج اطلاعات غیر مشابه و از دست رفتن اطلاعات غیر مشابه، عدم تفاوت در فرآیند چرخش	الگوی دودویی محلی طویل شده	انتخاب مجاورت
دستیابی به اطلاعات ساختاری خرد و کلان	الگوی دودویی محلی چند بلوکی
کد گذاری دسته ای اطلاعات بافتی	الگوی دودویی محلی سه/چهار دسته ای
توسعه الگوی محلی دودویی به داده های حجمی سه بعدی	الگوی دودویی محلی سه بعدی	توسعه به داده های سه بعدی
توصیف بافت پویا که سبب ایجاد بعد پذیری بالا می گردد	الگوی دودویی محلی حجمی(الگوی دودویی محلی قله)	توسعه به داده های سه بعدی
ترکیب مزایای الگوی دودویی محلی و موجک گابور یعنی افزایش هزینه زمانی و ایجاد ابعاد بالا به طور همزمان	ترکیب الگوی دودویی محلی و موجک گابور	ترکیب با ديگر رویکرد ها
بهره مندی از مزایای تبدیلات مقیاسی ویژگی های یکنواخت، کاهش طول بردار ویژه	ترکیب الگوی دودویی محلی و تبدیلات ویژگی مقیاس ثابت
دستیابی به عدم تغییرپذیری چرخشی برای کل تصویر	ترکیب الگوی دودویی محلی و هیستوگرام فوریه

1-3- افزایش قابلیت تمایز

اپراتور الگوی دودویی محلی تعداد مشخصی از الگوها را برای توصیف ساختارهای محلی نشان میدهد. افزايش قابليت تمایز آنها، نيازمند الگوهای بیشتری از اطلاعات قابل کدگذاری است. ژائو و همکارانش اپراتور الگوی دودویی محلی را برای توصیف اطلاعات ساختاری محلی بیشتری در شرایط مشخص اصلاح نمودهاند]12[. به ویژه اينكه الگوی دودویی محلی بهبودیافته یا میانه (ILBP/MLBP)¹⁹ را پیشنهاد دادهاند که میتواند تمامی پیکسلها شامل پیکسل مرکزی را با میانگین شدت تمامی پیکسلها در مسیر مورد نظر مقایسه نماید.

وجود همسایگی سهتایی در الگوی دودویی محلی بهبود یافته با 511 الگو (1-29 عدد صفر و یک) برای استفاده از قسمتهای مجاور با هر اندازه خاص به جای مورد اصلی رگه سه در سه توسعه یافته است]13[. تقریبا در همین زمان یک ساختار مشابه برای توسعه تبدیلات هماهنگ به عنوان تبدیلات هماهنگ اصلاح شده استفاده شده است]14[ که میانگین الگوی دودویی محلی ارائه گردیده مشابه با الگوی دودویی محلی بهبود یافته میباشد با این تفاوت که در این مورد پیکسل مرکزی مد نظر قرار نگرفته است.

گو و همکاران روش الگوی دودویی محلی هامینگ²⁰را برای بهبود قابلیت تمایز الگوی دودویی محلی اصلی پیشنهاد دادهاند]15[. آنها الگوهای غیر یکنواخت را مجددا بر مبنای فاصله همینگ طبقهبندی نمودهاند که به جای جمعآوری آنها در یک مجموعه، جداگانه این کار را میکنند. در الگوی دودویی محلی همینگ، این الگوهای غیریکنواخت به صورت الگوهای یکنواخت موجود با به حداقل رسانیدن فاصله همینگ بین آنها تلفیق شدند. برای نمونه میتوان به الگوهای غیر یکنواخت (10001110) که به الگوی یکنواخت (10001111) تبدیل میگردند اشاره کرد، زیرا فاصله همینگ آنها یک میباشد. هنگامی که چندین الگوی یکنواخت فاصله همینگ مشابهی را با الگوی غیریکنواخت دارد موردی با حداقل فاصله یو کلیدی²¹ قابل انتخاب خواهد بود.

الگوی دودویی محلی توسعهیافته (E-LBP)²² یکی دیگر از رویکردها برای بهبود قابلیت تمایز الگوی دودویی محلی میباشد]16[. اپراتور الگوي محلي توسعهيافته نه تنها مقايسه دودويي و دوگانهاي را بين پيكسلهاي مركزي و قسمتهاي مجاور آن انجام میدهد بلکه میتواند تفاوتهای دقیق ارزش خاکستری آنها را با استفاده از برخی از واحدهای دودویی اضافی کدگذاری نماید. میتوان گفت که ویژگی الگوی دودویی محلی توسعهیافته از چندین مورد از ویژگیهای الگوهای دودویی محلی تشکیل شده که در چندین لایه، کدگذاری را انجام میدهند و میتوانند مقدار گرادیان²³ بین پیکسل مرکزی و همچنین پیکسلهای مجاور را کدگذاری کنند.

همانگونه که در شکل 3 نشان داده میشود اولین لایه الگوی دودویی محلی توسعهیافته در واقع به عنوان کد الگوی دودویی محلی اصلی خوانده میشود که میتواند نشانه گرادیان را کدگذاری نماید. لایههای زیر از الگوی دودویی محلی توسعهیافته میتوانند مقادیر مطلقگرادیان را کدگذاری کنند. در هر سمت مقادیر مطلقگرادیان برای مرتبه اول در نمونه دودویی کدگذاری شدند و در ادامه تمامی مقادیر دودویی در یک لایه مشخص به الگوی دودویی محلی اضافی ختم میشود. برای نمونه در شکل 3، اولین لایه به عنوان کد الگوی دودویی محلی اصلی خوانده شده است که میتواند نشانه گرادیان را کدگذاری کند و به این ترتیب مقدار دهدهی 211 را از شکل دودویی (11010011) حاصل نماید. با استفاده از یک ساختار وزنی مشخص الگوی محلی در تمامی بیتهای دودویی، کد الگوی دودویی محلی توسعه یافته لایه مربوط به آن ایجاد
میگردد، برای مثال در لایه دوم مقدار دهدهی آن 64
میباشد و لایه سوم 54 و در پایان مقدار دهدهی لایه چهارم 234 میباشد. در نتیجه هنگامی که بافتهای محلی مشابه را توصیف مینماییم اگرچه الگوی دودویی محلی لایه اول به قدر کافی متمایز نیست، اطلاعات کدگذاری شده در
لایههای اضافی دیگر برای تشخیص آنها مورد استفاده قرار گرفته است. حرکت رو به پایین آن نشان میدهد که الگوی دودویی محلی توسعه یافته میتواند ابعاد ویژگیها را تا حد زیادی افزایش دهد.

اخیرا گو و همکارانش یک الگوی دودویی محلی کامل را پیشنهاد دادهاند که کارش مشابه با الگوی دودویی محلی توسعه یافته میباشد]17[. بعلاوه، الگوی دودویی محلی کامل شده شامل هر دو مورد نشانه و گرادیان دوم بین یک پیکسل مرکزی مشخص و قسمتهای مجاور به منظور بهبود نیروی تمایز اپراتور الگوی دودویی محلی اصلی میباشد. بر خلاف استراتژی کدگذاری بیت دودویی که توسط الگوی دودویی محلی توسعه یافته مورد استفاده قرار میگیرد، الگوی دودویی محلی کامل شده مقادیر مطلقگرادیان را با پیکسل مرکزی مشخص برای ایجاد یک کد دودویی محلی گونه ترکیب مینماید.

شکل 3. نمونهای از اپراتور الگوی
دودویی محلی توسعه یافته

3-2- بهبود قدرت

الگوی دودویی محلی به نویز حساس است زیرا آستانه اپراتور دقیقا مقدار پیکسل مرکزی میباشد. برای رفع این مسئله تان و تریگس نسخه الگوی دودویی محلی اصلی را به
نسخهای با کدهای دارای سه مقدار متفاوت توسعه دادند که تحت عنوان الگوهای سهگانه محلی خوانده
میشود(LTP)²⁴ ]18[. در الگوی سهگانه محلی شاخص S(X) معادله (1)، توسط فرمول (4) جایگزین میگردد:

s (,,t) = (4)

کدهای الگوهایهای سهگانه محلی مقاومت بیشتری به نویز دارند اما عدم تحریکپذیری را برای تغییر شکلهای سطح خاکستری نشان نمیدهند. یک رویکرد کدگذاری برای تقسیمبندی هرکدام از الگوهای سهگانه به دو قسمت تقسیم میشود که شامل مقادیر مثبت و مقادیر منفی میباشد (به شكل 4 توجه کنید). یکی از مشکلات الگوهای سهگانه محلی تنظیم آستانه میباشد که چندان ساده نیست.

شکل4. نمونهای از اپراتور الگوی چهارگانه
محلی

الگوی دودویی محلی نرم (SLBP)²⁵ که در ]19[ معرفی شده است بجای معادله (2)، دو معادله عضویت فازی (5) و (6) را بکار میگیرد:

(x) = (5)

(x) = 1 − (x) (6)

پارامتر d مقادیر فازی بودن را کنترل مینماید که توسط تابع فازی انجام میپذیرد. هنگامی که مجاور محلی از P نمونه تشکیل شده است، هیستوگرام با یک اپراتور الگوی یکنواخت تحت عنوان (0,1,…,) میباشد. سهم هر پیکسل جداگانه (yc , xc) برای مشخص نمودن h از هیستوگرام برابر با فرمول (7) خواهد بود:

SLBP(,,h)=[(h).(− )

+(1−(h))・(−)] (7)

که در آن bp(h)∈{0,1} نشاندهنده مقادیر عددی بیت P ام نمونه دودویی h میباشد. همچنین نشان داده شده است که الگوهای مشخص، محتوی اطلاعات بیشتری نسبت به موارد دیگر میباشند.

با احتساب الگوی دودویی محلی نرم، یک پیکسل میتواند در بیش از یک قسمت و بسته²⁶ شرکت کند اما نسبت مجموع سهم پیکسلها به تمامی بستهها همیشه برابر یک میباشد. الگوی دودویی محلی نرم به افزایش قدرت در شرایطی میانجامد که تغییر مقادیر در تصویر ورودی تنها سبب تغییر محدودی در خروجی گردد. اگرچه تغییرناپذیری را از دست میدهد ولی با افزایش پیچیدگی محاسبات، تغییرات آن یکنواخت میگردد. مقادیر مناسب d در معادله (5) همانند الگوی دودویی محلی نرم تنظیم میگردد.

3-3- انتخاب مجاور

انتخاب یک مجاور مناسب برای روش دودویی محلی محور، تاثیر عمدهای بر روی غالب نهایی دارد. این مورد شامل تعدادی از نقاط نمونهگیری، توزیع نقاط نمونهگیری، شکل قسمت مجاور و اندازه قسمت مجاور میباشد.

پیکسلهای مجاور در الگوی دودویی محلی اصلی به صورت دوایر توسط لیائو و همکاران نشان داده شدند و این مبحث را بیان نمودند که دلیل اصلی برای تعریف قسمت مجاور در چنین حالت، یکسانی، همگرایی و دستیابی به چرخش غیرمتناوب برای توصیف بافت میباشد]20[. اگرچه این مورد برای تمامی کاربردها مناسب نیست اما در مقابل اطلاعات غیر یکنواخت میتواند به عنوان یک ویژگی مهم به حساب آید. در نتیجه الگوی دودویی محلی طویل شده را با پیکسلهای مجاور قرار گرفته بر روی یک بیضی مطابق شکل 5 پیشنهاد دادهاند که این شکل دو مثال از الگوی دودویی محلی طویل شده را نشان میدهد که در آن A و B نشاندهنده محور طولانی تر افقی و محور کوتاه تر عمودی بوده و m نشاندهنده تعداد پیکسلهای مجاور
میباشد.

با توجه به الگوی دودویی محلی اصلی، روش درونیابی خطی برای پیکسلهای مجاور مورد استفاده قرار میگیرد که دقیقا در پیکسل واقع نمیشود. اپراتور الگوی دودویی محلی طویل شده میتواند حول محور مرکزی بچرخد و یک زاویه ویژه را برای تعیین نمودن ساختار محلی طویل شده در جهات متفاوت برای دستیابی به آنالیز چند جهتی ایجاد نماید. به منظور دستیابی به این ساختارها و همچنین ساختارهای بزرگتر، ژو و همکاران الگوی دودویی محلی چند بلوکی(MBLBP)²⁷ را پیشنهاد دادهاند که به جای مقایسه پیکسلها، میانگین تمرکز قسمتهای فرعی مجاور را مقایسه میکند]21[. الگوی دودویی محلی اصلی میتواند به عنوان یک مورد خاص از الگوی دودویی محلی چند بلوکی مورد توجه قرار گیرد. منطقه فرعی میتواند به عنوان مربع یا چهار گوش مشخص گردد. میانگین تمرکز در بلوکها میتواند به شکل مشخصی با استفاده از جدول منطقه
جمعبندی و محاسبه گردد و یا انتگرال تصویر محاسبه شود. یک طرح مشابه در ]22[ ارائه شده است: الگوی دودویی محلی سهرگه (TP-LBP)²⁸ و چهاررگه(FP-LBP)²⁹ که برای مقایسه فاصله بین کل بلوکها (رگههای) مورد نظر، بجای هر پیکسل میانگین متمرکز ارائه شده هر تابع فاصله میتواند مورد استفاده قرار گیرد (برای تفاضلات سطح خاکستری).

شکل 5: نمونه ای از اپراتور الگوی دودویی محلی طویل شده

4-3- توسعه به الگوی محلی سهبعدی

در چندین مورد محققان تلاش نمودهاند تا الگوی دودویی محلی را از صفحه دو بعدی به سه بعدی یعنی الگوی دودویی حجمی (VLBP)³⁰ تبدیل نمایند]23و24و25[. این مورد چندان ساده نیست و آنگونه که در نگاه اول به چشم میآید دو مشکل اساسی مطرح میگردد: اول این که مساوات در نمونهگیریها در محدوده سهبعدی کار مشکلی است و نکته دوم اینکه به سختی میتوان ردهای را برای این نقاط نمونهگیری مشخص نمود که نکته حائز اهمیت برای دستیابی به عدم تغییرپذیری در هنگام چرخش میباشد.

برای نشان دادن قابلیت دستیابی الگوی دودویی محلی به اطلاعات بافت پویا، ژائو و پیتیکانن قسمتهای مجاور الگوی دودویی محلی را از صفحه دو بعدی به فضای سهبعدی توسعه دادهاند]25[. اپراتور تحت عنوان الگوی دودویی محلی حجمی یا سهبعدی (VLBP یا 3D-LBP) معرفی شده است که حرکت و اطلاعات وضعیت ظاهری را با یکدیگر تلفیق نموده و به این ترتیب میتوان از آن برای آنالیز توالی تصویر یا ویدیوها استفاده نمود. لازم به ذکر است که این رویکرد سبب میشود که استفاده از آنالیز بافت پویای سریهای زمانی دو بعدی به جای دادههای حجمی کلی سهبعدی امکانپذیر گردد. ویژگیهای الگوی دودویی محلی حجمی تنها به نگاشت و چرخش حساس نیستند (چرخش حول محور) بلکه جهت تغییرات مقیاس خاکستری یکنواخت مقاوم هستند. VLBP(L,P,R) در مقایسه با LBP(P,R)، زمان غالب را به حساب میآورد و پارامتر L نشاندهنده طول فاصله زمانی میباشد. از یک مجاورت محلی کوچک حجمی، مقایسه پیکسلهای مجاور با
پیکسلهای مرکزی در برخی از واحدهای دودویی حاصل می شود و مقادیر وزنی برای این واحدها به عنوان یک خط مار پیچ ارائه شده است.

به منظور ایجاد سادگی محاسباتی الگوی دودویی محلی حجمی و آسانی توسعه آن، فقط هم وقوعی در سه بعد جداگانه مدنظر قرار میگیرد. بافتها همراه با
هیستوگرامهای دودویی محلی موجود مدلسازی شدهاند و از سه صفحه عمود بر یکدیگر گرفته شدهاند و به این ترتیب این نسخه ساده از الگوی دودویی محلی حجمی تحت عنوان الگوی دودویی محلی قله³¹ خوانده میشود. نمونهگیری مرسوم مدور توسط یک بیضی به نحوی جایگزین شده است که پارامترهای شعاعی متفاوت در حوزه فضایی و زمانی قابل جایگزینی خواهند بود.

فهر تغییر شکل هارمونیک و موزون کروی را برای ایجاد یک پایه متعامد در دو کره معرفی نموده و در ادامه ویژگیهای الگوی دودویی محلی را در حوزه تناوب محاسبه نموده است]25[. این روش بر هر دو مورد مشکلات فوق غلبه
مینماید. محققین راهحلهای دیگری را برای الگوی دودویی محلی در سه بعد پیشنهاد دادهاند. آنها از برخی دوایر برای نشان دادن کره استفاده نموده و پارامتر S را اضافه کرده و به این ترتیب اپراتور LBP(S,P,R) را معرفی کردند که در شکل 6 میتوانید آن را ببینید و همچنین قوانین یکنواخت را به صورت دو بعدی ارائه دادهاند. این روش سبب میشود که مسئله تمایز بافت مشابه با توصیف الگوی دودویی محلی پیش رود.

شکل 6. یک مثال از الگوی دودویی محلی سهبعدی (9S= و 16P= و 2R=)

3-5- تلفیق با ویژگیهای روشهای دیگر

به عنوان روشی برای توصیف ویژگیهای محلی، الگوی دودویی محلی میتواند با رویکردهای دیگر تلفیق گردد. برای نمونه مجموعهای از رویکردها برای تلفیق موجکهای گابور و ویژگیهای الگوی دودویی محلی با استفاده از
روشهای متفاوت پیشنهاد شدهاند]26[. همچنین در ]27[ محاسبه شده است که موجک گابور و ویژگی الگوی دودویی محلی محور به صورت متقابل حالت مکمل دارند زیرا الگوی دودویی محلی میتواند جزئیات وضعیت ظاهری محلی را ایجاد نموده در حالی که موجک گابور اطلاعات شکل را در یک محدوده وسیعتر از مقیاس نشان میدهد. یک استراتژی جفت شدن ساده برای استخراج اولیه ویژگیهای گابور و الگوی دودویی محلی به طریقی موازی مطرح شدهاند و در ادامه دو نوع متفاوت از ویژگیها در سطح ویژگی در کنار یکدیگر قرار گرفتهاند که با سطح امتیاز یا سطح تصمیم هماهنگ میباشند]27و28[.

یکی دیگر از روشها، تلفیق و ترکیب استراتژی سریالی است که در اصل از کاربرد فیلترهای گابور تشکیل شده و در ادامه الگوی دودویی محلی برای تصویر خام مورد استفاده قرار میگیرد]29[. نگاشتهای ویژه گابور (GFM)³² چندگانه توسط تصاویر ورودی درهم پیچیده به کمک فیلترهای گابور چند مقیاسی و چند جهتی نمود یافته و محاسبه شده است. هر نگاشت ویژه گابور به مناطق بدون همپوشانی کوچک تقسیمبندی شدهاند که هیستوگرامهای دودویی محلی از آنها حاصل شده و در نهایت میتوانند درون یک هیستوگرام دارای ویژگیهای مشخص قرار گیرند. الگوهای هیستوگرام چند رزولوشنی متغیر محلی(MHLVP)³³]20[ و همچنین الگوی هیستوگرام دودویی گابور محلی]30[ بر مبنای چنین فرایندی پیشنهاد شدهاند. اخیرا نویسندگان یک روش سریالی مشابه را با استفاده از هر دو مورد موجک و الگوی دودویی محلی پیشنهاد دادهاند که در آغاز از موجک برای تجزیه تصاویر خام به درون تصاویر چهار فرکانسی استفاده گردیده است که برای نمونه میتوان به فرکانس افقی بالا با تناوب کم، فرکانس بالای عمودی و فرکانس بالای دو وجهی اشاره نمود که به عنوان نهادههایی برای الگوی دودویی محلی اصلی مطرح هستند.

با انگیزهای که توسط الگوی دودویی محلی قله و الگوی هیستوگرام دودویی گابور محلی(LGBPH)³⁴برای آنها ایجاد گردیده است یک حجم تصویر محور گابور رده سوم را ایجاد نموده و در ادامه از الگوی دودویی محلی اصلی برای سه صفحه متعامد برای استخراج اطلاعات متمایز نه تنها در حوزه فضایی بلکه در حوزههای جهتگیری و تناوب گابور استفاده نمودهاند. برای کاهش پیچیدگی محاسباتی، اپراتور محلی دودویی متغیر سراسری(GV-LBP)³⁵ برای توصیف تغییرات صورت گرفته در حوزههای جهتگیری و تناوب فضایی به صورت هم زمان با تعریف جهتگیریها و نقاط مجاور مقیاس در تصاویر گابور متفاوت پیشنهاد شدهاند.

یک الگوی دودویی محلی متقارن مرکزی(CS-LBP)³⁶ تنها توسط مقایسهای از جفت پیکسلهای مجاور پیشنهاد شده است که در قطر مشابه دایره قرار میگیرند]31[. چنین تفاضلاتی میتوانند الگوی دودویی محلی را با تبدیلات ویژگی ثابت مقیاسی(SIFT)³⁷ ترکیب نمایند و به این ترتیب واحدهای دودویی کمتری را نسبت به الگوی دودویی محلی اصلی ایجاد مینمایند. تفاوت بین الگوی دودویی محلی متقارن مرکزی و الگوی دودویی محلی با هشت پیکسل مجاور در شکل 7 ارائه شده است.

در ادامه، دیگر محققین الگوهای دودویی مرکزی(CBP)³⁸ را معرفی نمودهاند که یک اصلاح محدود را برای این ویژگی سبب میگردد و پیکسل مرکزی را با میانگین مقادیر تمامی پیکسلها در مجاورت برای ایجاد یک واحد دودویی اضافی تلفیق مینماید که بیشترین مقادیر وزنی را برای تاکید بر تاثیرات بیت دودویی جدید به خود اختصاص میدهد. همچنین اخیرا برای تلفیق الگوی دودویی محلی و تبدیلات ویژگی ثابت مقیاسی به طریق سریالی پیشنهاداتی را ارائه دادهاند. اولین مورد، ارائه اپراتور الگوی دودویی محلی اصلی در تصویر ورودی با استفاده از مقیاس متفاوت برای استخراج چندین مورد تصاویر که الگوی دودویی محلی چند مقیاسی(MS-LBP) نامیده میشود و در ادامه تبدیلات ویژگی ثابت مقیاسی با تصاویر حاصل از الگوی دودویی محلی چند مقیاسی برای ایجاد تطابق محلی مورد استفاده قرار گرفته است.

$img0$

شکل 7. ویژگیهای الگوی دودویی محلی متقارن مرکزی و الگوی دودویی محلی برای مجاورت هشت پیکسل

همچنین آهونن رویکردی را پیشنهاد داد که تحت عنوان ویژگیهای فوریه هیستوگرام الگوی دودویی محلی (LBP-HF)³⁹ نامگذاری شدهاند تا به این ترتیب بتوانند الگوی دودویی محلی و تغییر شکل فوریه متمایز(DFT)⁴⁰ را با یکدیگر تلفیق کنند. برخلاف ویژگیهای الگوی دودویی محلی چرخشی ثابت، توصیفگر فوریه هیستوگرام الگوی دودویی محلی با مقایسه یک هیستوگرام الگوی محلی در کل منطقه ایجاد شده است و در ادامه ویژگیهای غیر متغیر چرخشی از هیستوگرام با تغییر شکل متمایز فوریه ایجاد گردیده است. این مورد به این معناست که عدم تغییرپذیری چرخش به طور کلی حاصل شده و به این ترتیب ویژگیها برای چرخشهای کل سیگنال ورودی بدون تغییر باقی
میمانند اما هنوز هم اطلاعاتی در رابطه با توزیع نسبی جهتگیریهای متفاوت یک الگوی دودویی محلی یکنواخت مطرح است.

3-6- انتخاب ویژگی الگوی دودویی محلی

در اغلب فعالیتهای صورت گرفته الگوی دودویی محلی، تصویر ورودی به مناطق کوچکتر تقسیمبندی میگردد و هیستوگرام حاصل از آن به صورت هیستوگرامهای محلی بهم پیوسته طولانی به بردار ویژگیهای طولانیتر با ابعاد O(103) توسعهیافتهاند. بعلاوه برخی از متغیرهای جدید سبب افزایش طول بردار ویژگی به طور چشمگیری خواهند شد که از آن جمله میتوان به الگوی دودویی محلی طویل شده، الگوی دودویی حجمی و الگوی دودویی محلی موجکی گابور اشاره نمود. اعتقاد بر این است که بردار ویژگی الگوهای محلی و محور حاصل میتواند یک نمونه کامل را با اطلاعات فراوان ارائه نماید که به عنوان مورد متمایزتر و متراکم تر مطرح میگردد. بعلاوه هنگام ایجاد سیستمهای زمان واقعی دارا بودن یک نمونه الگوی محلی دودویی با کاهش طول ویژه مطلوب است و به تمامی این دلایل، مسئله انتخاب ویژگی الگوی دوتایی اخیراً در بسیاری از منابع پیشنهاد داده شده است. میتوانیم این روش را به دو طبقهبندی تقسیم نماییم: اولین مورد کاهشدهنده طول ویژگیها بر مبنای برخی از قوانین همانند الگوهای یکنواخت میباشد در حالیکه مورد دیگر استفاده کردن از روشهای انتخاب ویژگی برای انتخاب الگوهای تمایزی میباشد. هر دو مورد جریانها نکات مثبت و نکات منفی منحصر به فرد خود را دارند. اولین مورد ساده است اما قابلیت انتخاب ویژگی محدودی دارد و در مقابل مورد دوم ظرفیت انتخاب ویژگی بهتری را نشان میدهد اما معمولا نیازمند آموزش آفلاین میباشد که میتواند از نقطهنظر محاسباتی گرانقیمت باشد.

فراگیری افزایشی یک روش کارآمد را برای انتخاب ویژگیها نشان میدهد. با تغییر و تعیین مقیاس تصویر در زیر دریچهها، مناطق فرعی بیشتری برای دستیابی به هیستوگرام محلی الگوهای دودویی حاصل شده است و فاصله بین هیستوگرامهای مربوطه از دو تصویر به عنوان یک ویژگی تمایزی بیان شده است. روش آدابوست⁴¹برای فراگیری تعداد محدودی از کارآمدترین ویژگیها مطرح گردیده است. این رویکرد میتواند به عملکردی دست یابد که اندکی بهتر است اما تعداد محدودی از هیستوگرامهای محاسبه شده از مناطق محلی را دارا میباشد. از آنجا که تمامی پنجرهها ضرورتاً برای تامین اطلاعات مفید مطرح نیستند آزمایشات آنها نشان میدهد که بینهای الگوهای انتخابی میتوانند نمونه متراکمتری را با طول کاملاً کاهش یافته بردار ویژگی ارائه نمایند در حالیکه عملکرد بهتری را ایجاد میکنند. آدابوست تا حد زیادی برای انتخاب
ویژگیهای الگوهای دودویی محلی در وظایف گوناگون مطرح شده است]16،32،33،34و35[.

فراگیری فضای فرعی و یا کاهش بعدپذیری، مجموعه دادهها را از فضای دارای ابعاد بالا به یک فضای کم بعد تبدیل
مینماید و به این ترتیب میتوان از آن برای ویژگیهای الگوی دودویی محور و برای ارائه یک نمونه متراکم کم بعد استفاده نمود. برای نمونه با تلفیق موجک گابور و ویژگیهای الگوهای محلی دودویی برای تشخیص چهره، تان و تریگز در آغاز بردارهای ویژگی اصلی را در آنالیز اجزای اصلی(PCA)⁴² به صورت فضای خاص لحاظ نموده و در ادامه از بردارهای معمول متمایز هستهای(KDCV)⁴³ برای استخراج ویژگیهای متمایز استفاده کردهاند]28[.

4. معایب الگوی دودویی محلی و ارائه راهکار

از آنجا که مقدار سطح خاکستری پیکسل مرکزی، مستقیما به عنوان حد آستانه⁴⁴ بکار گرفته میشود، الگوی محلی دودویی در مقابل نویز حساس است، به خصوص قسمت های تقریبا غیر یکنواخت تصاویر. از آنچه که در شکل 8 نشان داده شده است در مییابیم که تغییرات کوچک در پیکسل مرکزی (مثلا از 70 به 75) میتواند تاثیر زیادی در کدهای الگوی محلی دودویی داشته باشد.

شکل 8: یک مثال از الگوی محلی دودویی حساس به نویز

عیب دیگر الگوی دودویی محلی این است که با ساختارهای الگویی متفاوت از بافتها، کدهای دودویی یکسانی ممکن است نتیجه گردد. همان طور که در شکل 9 نشان داده شده است دو الگو، کد دودویی محلی یکسانی دارند با اینکه سخت است بگوییم این دو ساختار محلی به هم شبیهاند.

شکل 9. یک مثال از دو الگوی ساختاری متفاوت با کد دودویی یکسان

به منظور حل مشکلات فوقالذکر در این بخش یک چارچوب قوی برای الگوی محلی دودویی ارائه میکنیم که هم مزایای الگوهای محلی دیگر را به ارث میبرد و هم
میتواند بر ایرادات آنها چیره شود.

1-4- الگوی دودویی محلی مقاوم (RLBP)⁴⁵

هدف، یافتن یک آستانه است که نسبت به نویز حساسیت نداشته باشد و در مقابل تبدیلات سطح خاکستری یکنواخت، ثابت باشد. ما یک سطح خاکستری متوسط (ALG)⁴⁶ را به صورت زیر تعریف میکنیم:

(8)

در اینجا g مقدار خاکستری پیکسل مرکزی را بیان میکند و gi(i=0,…,8) مقدار سطح خاکستری پیکسلهای همسایه هست. ALG متوسط سطح خاکستری بافت محلی را ارائه میدهد که قطعا در مقابل نویز نسبت به خود پیکسل مرکزی نیرومندتر عمل میکند]36[. سپس در فرایند الگوی دودویی محلی، ALG به عنوان حد آستانه بکار گرفته
میشود. این روش الگوی دودویی محلی نیرومند نامیده
میشود. به عنوان یک نتیجه ما الگوی دودویی محلی نیرومند را به صورت زیر تعریف میکنیم:

(9)

در اینجا gc مقدار سطح خاکستری پیکسل مرکزی و gp(p=0,…,8) مقدار سطح خاکستری پیکسلهای همسایه بر روی یک دایره به شعاع R است و P مجموع تعداد همسایگان میباشد. همچنین gci(i=0,…,8) نمایان گر مقدار سطح خاکستری پیکسلهای مجاور gc است. واضح است که الگوی دودویی محلی نیرومند حساسیت کمتری به نویز دارد زیرا مقدار متوسط سطح خاکستری به عنوان حد آستانه بکار گرفته میشود. علاوه بر این، دو الگوی متفاوت با کد دودویی محلی سنتی یکسان، ممکن است کد دودویی محلی نیرومند شده متفاوت داشته باشند زیرا همسایگان هر پیکسل مجاور نیز در نظر گرفته میشوند. بنابراین الگوی دودویی محلی نیرومند میتواند بر دو مشکل مزبور الگوی محلی دودویی سنتی چیره شود.

ALG مقدار خاص پیکسلهای منحصر به فرد را نادیده میگیرد. اغلب اوقات اطلاعات پیکسلهای مرکزی مورد نیاز است. یک توازن بین عدم نویزپذیری و پیکسلهای منحصر به فرد وجود دارد. پس ما سطح خاکستری وزن دار(WLG)⁴⁷ محلی را به صورت زیر تعریف میکنیم:

(10)

G و gi در معادله (8) تعریف شدهاند. α پارامتری است که توسط کاربر تنظیم میشود. توجه داشته باشید که سطح خاکستری وزندار معادل ALG متداول است اگر α مجموعهای از
یکها باشد. حال الگوی دودویی محلی نیرومند را به صورت زیر تعریف میکنیم:

(11)

gp، gc و gci در معادله (9) تعریف شدهاند. α پارامتر سطح خاکستری وزندار است. به عنوان مجموعهای از آزمایشاتی که بر روی پایگاه داده بافتی انتخابی بزرگ انجام شد پارامتر α بهینه در این مقاله موجود است. تصاویر مجموعه دادهای CUReT دچار تغییرات قابل توجه در شدت نور، تنوع در نقطه دید و تغییرات مقیاسی هستند. بنابراین آزمایشات را بر روی مجموعه دادهای CUReT و مجموعه دادهای CUReT نویزی(SNR=5)⁴⁸ انجام شده است. توابع پاسخ برای αهای متفاوت بر روی مجموعه دادهای CUReT و مجموعه دادهای CUReT نویزی نشان میدهد که الگوی دودویی محلی نیرومند با αهای 9،8 و 10 روی پایگاه داده نرمال بهتر عمل میکند. همچنین زمانی 1=α است و نویز وجود ندارد الگوی دودویی محلی نیرومند بهتر عمل میکند و همچنین زمانی که α بزرگتر از هشت است الگوی دودویی محلی نیرومند حساسیت بیشتری نسبت به نویز دارد. بنابراین در روش ما، با توجه به نتایج تجربی α یک یا هشت تنظیم میگردد. بعبارت دیگر، الگوی دودویی محلی نیرومند با 1=α در مقابل الگوی دودویی محلی نیرومند با 8=α حساسیت کمتری نسبت به نویز دارد در صورتیکه الگوی دودویی محلی مقاوم با 8=α در مقابل نورهای مختلط و بغرنج و همچنین در مقابل حالات مختلف نقطه دید پایدارتر است زیرا اطلاعات سطح خاکستری را هم از مجموعه همسایگان محلی و هم از پیکسلهای منحصر به فرد استخراج میکند.

4-2- الگوی دودویی محلی تکمیلشده مقاوم

به خاطر الگوهای محلی گیجکننده مختلف دودویی، الگوی دودویی محلی نیرومند، چارچوبی از الگوی دودویی محلی را به ارث برده است. مقدار mp به صورت زیر تعریف میگردد:

(12)

gp، gc و gci در معادله (9) تعریف شدهاند. gpi(i=0,…,8) نشاندهنده شدت خاکستری پیکسلهای مجاور gp و α پارامتر سطح خاکستری وزندار است. دامنه الگوی دودویی محلی نیرومند(RLBP_M)⁴⁹ با استفاده از واریانس محلی سطح خاکستری وزندار به صورت زیر تعریف میشود:

(13)

در اینجا میانه مقادیر mp، به عنوان حد آستانه c تنظیم میگردد. پیکسل مرکزی که بیانکننده سطح خاکستری مرکزی تصویر است، شامل اطلاعات ایجاد تمایز است. بنابراین ما میتوانیم یک اپراتور بنام الگوی دودویی محلی نیرومند مرکزی (RLBP_C)⁵⁰ به صورت زیر تعریف کنیم تا اطلاعات مرکزی محلی را استخراج کنیم:

(14)

در اینجا حد آستانه ci به عنوان متوسط سطح خاکستری محلی در هر قسمت از کل تصویر تنظیم میشود. همان طور که در ]13[ نشان داده شده است، از راههای مختلفی برای ترکیب سه اپراتور الگوی دودویی محلی مقاوم، دامنه الگوی دودویی محلی نیرومند و الگوی دودویی محلی نیرومند مرکزی استفاده کرد.

اقدامات زیادی برای تمایز قائل شدن و عدم تجانس بین دو هیستوگرام ارائه شده است. در این مقاله ما از آماره برای این کار استفاده کردهایم. اگر برای (i=1,…,B)، H={hi} و K={ki} نمایانگر دو هیستوگرام باشند پس آماره به صورت زیر تعریف میشود:

(16)

در اینجا b یک عدد bins و B مجموع تمامی binهاست، که با توجه به استفاده از هیستوگرام در زبان برنامهنویسی مطلب و روش این مقاله، 256=B و b هم بین صفر تا 255 هست. در معادله (16)، L یک شبه روش است که احتمالات نمونه S را که از طریق کلاسهای بافتی تناوبی جایگزین بدست ید، اندازهگیری میکند که بر پایه احتمالات درستی از ارزشهای خصیصه با مدلهای بافتی از قبل ردهبندی شده M میباشد. در مورد توزیع اتصالات LBP/VAR، معادله (16) در یک روش درست با ردگیری و جستجو از میان هیستوگرامهای دوبعدی توسعه یافت. حال معادله (17) را ببینید. هرچه خروجی این معادله کمتر باشد، احتمال اینکه این دو تصویر نمونه و مرجع هم کلاس باشند بیشتر است.

(17)

5. ارزیابی نتایج تجربی

برای ارزیابی روش ارائه شده، ما یک سری از آزمایشات را روی پایگاه داده بافتیCUReT ]37[ و Outex انجام دادهایم تا دقت طبقهبندی الگوی دودویی محلی تکمیل شده مقاوم بررسی گردد. برای هدایت آزمایشات روی تصاویر نویزی، هر تصویر بافتی با افزودن نویز گوسین⁵¹ با میانه و انحراف معیار صفر خراب میگردد که با توجه به نسبت سیگنال به نویز تعیین میگردد. همچنین قسمتبندی تصاویر آکوستیکی بستر دریا به کمک روش ارائه شده و مقایسه نتایج با روشهای قبل، راه کار مقاله را مورد ارزیابی قرار میدهد.

1-5- مشاهده نتایج تجربی روی پایگاه داده CUReT

پایگاه دادهCUReT شامل 60 تصویر بافتی با نقطه دیدها و جهات نور متفاوت میباشد (شکل 10 را ببینید). در هر کلاس، 92 تصویر از تصاویر عکسی با زوایای دید کمتر از 60 درجه انتخاب میشود.

شکل 10. تصاویر بافتی از مجموعه دادهای CUReT

برای مجموعه مدل، N تصویر به صورت تصادفی از هر کلاس انتخاب میکنیم و سپس از (N-92) تصویر باقیمانده بعنوان دادههای تست استفاده میکنیم. متوسط میزان طبقهبندی برای بیش از صد جز تصادفی، در جدول 2 لیست شده است:

جدول 2: میزان طبقهبندی در پایگاه داده CUReT بر حسب درصد

با توجه به جدول 2، اولا درمییابیم که الگوی دودویی محلی تکمیل شده مقاوم با 8=α بهترین طبقهبندی را نسبت به سایر روشها دارد، به خصوص زمانی که دادههای مدل کمتر باشند. دوم اینکه، وقتی تعداد دادههای مدل به اندازه کافی باشد، الگوی دودویی محلی تکمیل شده مقاوم با 1=α اجرای بدتری نسبت به الگوی دودویی محلی تکمیل شده دارد. زمانی که دادههای مدل کمتر از 23 عدد و شعاع بزرگتر از یک باشد الگوی دودویی محلی تکمیل شده مقاوم با 1=α کمی بهتر از الگوی دودویی محلی تکمیل شده عمل میکند. بنابراین الگوی دودویی محلی تکمیل شده مقاوم با 8=α پایدارتر از الگوی دودویی محلی تکمیل شده نیرومند با 1=α است زیرا هم اطلاعات سطح خاکستری و هم اطلاعات خاص پیکسلهای منحصر به فرد را برمیگرداند.

در جدول 3 الگوی ارائه شده را با الگوی دودویی محلی واریانس⁵² ]15[، الگوی دودویی محلی انطباقی⁵³ ]38[، الگوی دودویی محلی ادغامی با دادهکاوی⁵⁴ ]39[ و الگوی دودویی محلی مونوژنیک⁵⁵ ]40 [ نیز مقایسه کردهایم که نتایج مشابهی را ارائه میکند.

جدول 3. مقایسه میزان طبقهبندی در پایگاه داده CUReT با کارهای دیگر

شعاع و تعداد مجاور	R=1,P=8		R=2,P=16		R=3,P=24
تعداد نمونه مدل	23	6	23	6	23	6
LBP	74.40	58.05	70.39	56.30	73.72	59.81
CLBP_S/M/C	91.20	73.44	91.24	75.41	91.77	76.16
RLBP	68.75	54.09	70.39	56.30	73.72	59.81
CRLBP	91.33	76.56	91.85	77.79	91.83	78.43
RLBP	66.24	53.44	66.35	53.13	68.18	54.50
CRLBP	89.47	73.22	91.10	76.39	90.73	76.34

برای هدایت تصاویر بافتی نویزی مجموعه دادهای CUReT، از هر کلاس به طور تصادفی 46 نمونه مدل انتخاب میکنیم. این بخش نیز بیش از صد بار به طور مستقل با (P=3 و R=24) اجرا شده است. متوسط نتایج تصاویر نویزی در جدول 4 ارائه شده است:

جدول 4: دقت طبقهبندی در پایگاه داده CUReT با افزودن نویز گوسین

شعاع و تعداد مجاور	R=1,P=8		R=2,P=16		R=3,P=24
تعداد نمونه مدل	46	23	46	23	46	23
LBP/Var	93.65	70.70	93.90	70.82	93.90	70.91
LBPV	88.23	71.56	89.77	73.10	91.09	74.26
LBPV_GM	93.19	75.26	94.15	79.66	92.97	76.69
ALBP	-	57.40	-	67.30	-	65.50
ALBPF	-	66.10	-	72.70	-	71.70
LBP/LDDP2	72.85		70.74		66.40
LBP/LDDP3	67.91		68.64		67.41
M_LBP	88.96 (23 نمونه) و 93.76 (46 نمونه)
CRLBP	95.39	91.33	95.88	91.85	96.27	91.83
CRLBP	94.55	89.47	94.78	91.10	95.35	90.73

با توجه به تصاویر نویزی، به یافتههای زیر از جدول 4 دست
مییابیم. اول اینکه، الگوی دودویی محلی تکمیل شده نیرومند همچنان با 8=α میزان دقت بیشتری نسبت الگوی دودویی محلی تکمیل شده عمل میکند. دوم اینکه، الگوی دودویی محلی تکمیل شده نیرومند با 1=α نتایج ضعیفتری نسبت به الگوی دودویی محلی تکمیل شده برای تصاویر نرمال دارد اما نتایج بهتری را در پایگاه دادههای نویزی دارد.

5-2- مشاهده نتایج تجربی روی پایگاه داده Outex

وقتی مجموعه آزمایشات بر روی مجموعه دادهای Outex هدایت میشود (شکل 11) ما از دادههای آزمایشی مناسب Outex (Outex_TC_0010 (TC10) و Outex_TC_0012 (TC12)) استفاده میکنیم که TC10 و TC12 شامل 24 کلاس از تصاویر بافتی با سه سطح روشنایی (inca، tl84 و horizon) است و دارای نه زاویه چرخش (0، 5، 10، 15، 30، 45، 60، 75 و 90) است. برای هر زاویه چرخشی، بیست تصویر به اندازه 128 در 128، تحت شدتهای روشنایی متفاوت وجود دارد. تصاویر 24 در 20 با روشنایی inca و زاویه صفر درجه به عنوان نمونههای مرجع اتخاذ میشوند. برای مجموعه دادهای TC10 هشت زاویه چرخشی با روشنایی inca به عنوان تست استفاده میگردد. برای مجموعه دادهای TC12، تمامی نمونههای 9 در 20 در 24 با روشنایی tl84 یا horizon به عنوان داده تست استفاده میشود.

شکل 11. تصاویر بافتی از مجموعه دادهای OUTEX

برای آزمایشات انجام شده بر روی پایگاه داده Outex، کارایی روش ما با روشهای متعددی مانند الگوی دودویی محلی واریانس]15[، الگوی دودویی محلی ادغامی با داده کاوی ]39[، الگوی دودویی محلی وزندار⁵⁶ ]41[ و الگوی دودویی محلی غالب برچسبدار و بدون برچسب⁵⁷ ]42[ مقایسه شده است. جدول 5 لیستی از نتایج آزمایشات با روشهای مختلف است که ما میتوانیم به یافتههای زیر دست یابیم. به استثنای آزمایشات با R=2 و P=16روی مجموعه دادهای TC10، الگوی دودویی محلی تکمیل شده مقاوم، اجرای بهتری دارد. باید توجه داشت که الگوی دودویی محلی تکمیل شده مقاوم با 8=α نتایج بهتری تحت روشناییهای tl84 و horizon را نسبت به سایر روشها میدهد طوری که ثابت کرده است که الگوی دودویی محلی تکمیل شده نیرومند با 8=α در مقابل تغییرات روشنایی از بقیه قویتر است. همچنین نتایج مشابهای برای الگوی دودویی محلی تکمیل شده نیرومند با 1=α حاصل شده است. الگوی دودویی محلی تکمیل شده نیرومند با 1=α کارایی بهتری نسبت به الگوهای دودویی محلی روی مقدار متوسط به خصوص تحت روشناییهای متفاوت دارد. در پایان، با مقایسه الگوی دودویی محلی تکمیل شده نیرومند با 8=α با الگوی دودویی محلی تکمیل شده نیرومند با 1=α خواهیم دریافت که زمانی که شعاع برابر یک است روش اولی کارایی بهتری دارد و دومی بیشترین میزان طبقهبندی در سایر شعاعها دارد. در یک کلمه، الگوی دودویی محلی تکمیل شده نیرومند بیشترین میزان طبقهبندی را نسبت به سایر روشها دارد و در مقابل تغییرات روشنایی حساسیت کمتری را دارد.

جدول 5: دقت طبقهبندی در پایگاه داده Outex بر حسب درصد

(R=3,R=24,N=46)	SNR 100	SNR 30	SNR 15	SNR 10	SNR 5
CLBP	95.51	95.87	87.23	72.77	51.35
CRLBP	96.34	96.18	92.30	82.88	64.97
CRLBP	96.06	95.90	93.56	85.58	69.67

3-5- مشاهده نتایج تجربی تقسیمبندی بستر دریا

در این زیربخش برای ارزیابی راه کار ارائه شده، نتایج حاصل از قسمتبندی تصاویر آکوستیکی بستر دریا، با نتایج حاصل از تبدیلات زیرنموهای کانتورلتی]7[ و تبدیلات موجکی چند سطحی و آشکار ساز لبه فازی]3[ مقایسه میشود.

ابعاد تصاویر انتخابی 256 در 256 میباشد. ابتدا تصاویر
بلوکبندی میگردند و سپس هم الگوی دودویی محلی سنتی و هم الگوی دودویی محلی تکمیل شده مقاوم به تصاویر اعمال شده و در نهایت تمامی بلوکها ادغام میشوند که شکل اصلی و نتایج حاصل از آن، در شکل 12 نمایش داده شده است:

همان طور که در شکل بالا میبینید الگوی دودویی محلی تکمیل شده مقاوم، بسیار قویتر از الگوی دودویی محلی عمل میکند. در شکل 13، نتایج حاصل از ادغام تبدیلات موجکی و فازی در کنار نتایج راه کار ارائه شده برای یکی تصاویر بستر دریا مشاهده میشود:

ج ب الف

شکل 13: نتایج حاصل از قسمتبندی. (الف)تصویر اصلی. (ب)قسمتبندی حاصل از تبدیلات زیرنمونهای]7[. (ج)قسمتبندی با راهکار ارائه شده.

در شکل 14، نتایج حاصل از تبدیلات موجکی یک و دو سطحی، آشکار ساز لبه فازی و ادغامی از آنها، همچنین نتایج تبدیلات کانتورلتی زیرنمونهای، در کنار قسمتبندی با راهکار ارائه شده، برای یکی دیگر از تصاویر بستر دریا نمایش داده شده است. از آنجا که رزولوشن این تصاویر 256 در 256 میباشد، اندازه هر بلوک 16 در 16 در نظر گرفته شده است که با توجه به آزمایشات صورت گرفته مناسبترین سایز برای بلوکها در راهکار ارائه شده میباشد.

شکل 14: نتایج حاصل از قسمتبندی. (الف)تصویر اصلی. (ب)تقسیمبندی با آشکار ساز لبه فازی. (ج)و(د)
تقسیمبندی سطح یک و دو موجکی بترتیب. (ه)ادغام (ب)و(ج)و(د). (و)پالایش مرزهای(ه)]3[. (ز)قسمتبندی حاصل از تبدیلات کانتورلتی زیرنمونهای]7[.
(ج)قسمتبندی با راه کار ارائه شده.

6. نتیجهگیری

با توجه به ظاهر با کیفیت عکسهای بافتی سونار، فنون تجزیه و تحلیل بافت یک انتخاب متداول برای
عکسهای آکوستیکی کف دریاست. الگوی دودویی محلی یک توصیف گر قدرتمند بافت برای تحلیل تصاویر میباشد. در این مقاله پیشرفتها و توسعههای جدیدی که در الگوی دودویی دریافتیم که الگوی سنتی صرفا از الگوهای یکنواخت استفاده میکند و تمام الگوهای غیر یکنواخت را در یک طبقه ادغام میکند و نسبت به نویز حساس است. توصیفگرهای الگوی دودویی محلی، دارای ناکارآمدی واضح دیگری هم میباشند. اینکه گاهی اوقات منجر به توصیف الگوهای مختلف ساختاری با کد دودویی همگون میشود که به ناچار قابلیت تمایز خود را کاهش میدهد. برای غلبه بر این نا کارآمدیها، یک چارچوب قوی از الگوی دودویی محلی بنام الگوی دودویی محلی کامل شده مقاوم در این مقاله ارائه شد.

به عنوان یک نتیجه، پس از اجرای پردازش، با تکیه بر رویکردهای اعمال شده به تصویر اصلی و ادغام الگوی دودویی محلی، آماره مربع کای و نسبت احتمالات لگاریتمی و همچنین مقایسه نتایج با تبدیلات چند سطحی موجکی، تقسیـمات اصـلاح شده، آشـکار سـاز لبـه فازی و تبـدیلات

شعاع و تعداد مجاوران	R=1,P=8			R=2,P=16			R=3,P=24
نمونه های آزمایشی	TC10	TC12		TC10	TC12		TC10	TC12
الگو	TC10	T184	Hr.	TC10	T184	Hr.	TC10	T184	Hr.
LBPV_GMES	73.64	72.47	76.57	93.90	90.25	94.28	97.76	95.39	95.57
LBPV_GMPD1	65.59	65.30	68.33	89.60	86.29	90.11	95.07	88.72	89.02
LBPV_GMPD2	72.99	72.19	76.15	92.99	89.49	93.95	97.55	94.23	94.18
LBP/LDDP2	88.16	77.53	78.25	97.25	91.95	88.53	97.49	91.62	87.92
LBP/LDDP3	90.65	80.26	78.99	93.36	84.88	81.13	96.61	89.83	85.87
WLBP	91.82	83.40	81.85	96.43	89.39	89.28	97.39	93.72	92.01
Labeled DLBP	76.70
unLabeled DLBP	68.25
CRLBP	97.55	91.94	92.45	98.59	95.88	96.41	99.35	96.83	96.16
CRLBP	96.54	91.16	92.06	98.85	96.67	96.97	99.48	97.57	97.34

international journal on communication antenna and propagation(IRECAP), Vol. 1, N. 1, pp. 92-102, 2011.

5. K. K. Gupta and R. Gupta, “wavelet based speckle filtering of the sar image,” international review on computers and software (IRECOS), Vol. 1, No. 3, pp. 224-232, 2006.

6. R. Javidan, “wavelet-based acoustic seabed ground discrimination system,” In proceeding of IEEE international conference on information & communication technologies: from theory to application, Paris, July 7-10 2010.

7. R.. Javidan, M. A. Masnadi-Shirazi and Z. Azimifar, “Contourlet-Based Seabed Image Texture Segmentation and Classification,” International Journal on Communications Antenna and Propagation (IRECAP), Vol. 1, No. 4, August 2011.

8. T. Ojala, M. Pietikainen and T. Maenpaa

, “Noise tolerant local binary pattern operator for efficient texture analysis,” Pattern Recognition Letters, Vol. 33, No. 9, pp. 1093-1100, 2012.

[10] M. Pietikainen, T. Ojala, and Z. Xu, “Rotation-invariant texture classification using feature distributions,” Pattern Recog., Vol. 33, No.1, pp. 43–52, 2000.

[11] T. Ahonen, A. Hadid and M. Pietikainen, “Face description with local binary patterns: Application to face recognition,” IEEE Transaction on Pattern Anal. Mach. Intell., Vol. 28, No. 12, pp. 2037–2041, 2006.

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

به عنوان یک راهکار برای آینده، میتوان توسعه جدیدی از الگوی دودویی محلی را ارائه کرد طوری که منجر به توسعه اهداف کاربردی، بهبود قدرت در یک یا چند جنبه الگوی دودویی محلی و افزایش قابلیت تمایز در الگوی دودویی محلی به خصوص در تصاویر دارای نویز گردد. همچنین برای طبقهبندی و قسمتبندی، میتوان از دیگر طبقهبندها استفاده کرد و به شیوههای مختلف آن طبقهبندها را با انواع الگوهای دودویی محلی ادغام کرد.

منابع

1. M. Mignotte and C. Collet, “Markov Random Field and Fuzzy Logic Modeling in Sonar Imagery: Application to the classification of underwater floor,” Computer Vision and Image Understanding, Vol. 79, No. 1, pp. 4-24, 2000.

2. R. Javidan and H. J. Eghbali, “Automatic Classification of Persian Gulf Bottom Based on Acoustic Images,” 6th International Conference on Coasts, Ports and Marine Structures, 2004.

3. R. Javidan and H. J. Eghbali, “Automatic seabed texture segmentation and classification based on wavelet transform and fuzzy approach,” International Journal of the Society for Underwater Technology, Vol. 27, No. 2, pp. 51-55, 2007.

4. A. Dejebbari and F. Bereksi-Reguig, “A new chirp based wavelet for heart sounds time-frequency analysis,” international journal on communication antenna and propagation(IRECAP), Vol. 1, N. 1, pp. 92-102, 2011.

15. Z. Guo, L. Zhang and D. Zhang, “Rotation invariant texture classification using LBP variance (LBPV) with global matching,” Pattern Recognition, Vol. 43, No. 3, pp. 706-719, 2010.

16.D. Huang, Y. Wang and Y. Wang, “A robust method for near infrared face recognition based on extended local binary pattern,” in Proc. Int. Symp. Vis. Comput. Part2 LNCS 4842, pp. 437–446, 2007.

17. Z. Guo, L. Zhang and D. Zhang, “A completed modeling of local binary pattern operator for texture classification,” IEEE Transaction on Image Process., Vol. 19, No. 6, pp. 1657–1663, 2010.

18.X. Tan and B. Triggs, “Enhanced local texture feature sets for face recognition under difficult lighting conditions,” in Proc. Anal. Model. Faces Gestures, LNCS 4778, pp. 168–182, 2007.

19. T. Ahonen and M. Pietikainen, “Soft histograms for local binary patterns,” in Proc. Fin. Signal Process. Symp., Oulu, Finland, 2007.

20. S. Liao, W. Max, K. Law, C. Albert and S. Chung, “ Dominant local binary patterns for texture classification,” IEEE Transactions on Image Processing, Vol. 18, No. 5, pp. 1107-1118, 2009.

21.H. Zhou, R. Wang and C. Wang, “A novel extended local binary pattern operator for texture analysis,” Information Sciences, Vol. 178, No. 22, pp. 4314-4325, 2008.

21. L. Wolf, T. Hassner and Y. Taigman, “Descriptor based methods in

Maenpaa, “Multiresolution gray-scale and rotation invariant texture classification with local binary patterns,” IEEE Transaction on Pattern Anal. Mach. Intell., Vol. 24, No. 7, pp. 971–987, 2002.

9. A. Fathi and A. R. Naghsh-Nilchi, “Noise tolerant local binary pattern operator for efficient texture analysis,” Pattern Recognition Letters, Vol. 33, No. 9, pp. 1093-1100, 2012.

10. M. Pietikainen, T. Ojala, and Z. Xu, “Rotation-invariant texture classification

using feature distributions,” Pattern Recog., Vol. 33, No.1, pp. 43–52, 2000.

11. T. Ahonen, A. Hadid and M. Pietikainen, “Face description with local binary patterns: Application to face recognition,” IEEE Transaction on Pattern Anal. Mach. Intell., Vol. 28, No. 12, pp. 2037–2041, 2006.

12. G. Zhao, T. Ahonen, J. Matas and M. Pietikainen, “Rotation invariant image and video description with local binary pattern features,” IEEE Transactions on Image Processing, Vol. 21, No. 4, pp. 1465-1477, 2010.

13. Z. Guo, L. Zhang and D. Zhang, “A Completed modeling of local binary pattern operator for texture classification,” IEEE Transactions on Image Processing, Vol. 19, No. 6, pp. 1657-1663, 2010.

14. J. Ruiz-del-Solar and J. Quinteros, “Illumination compensation and normalization in eigenspace-based face recognition: A comparative study of different pre-processing approaches,” Pattern Recog. Lett., Vol. 29, No. 14, pp. 1966–1979, 2008.

face recognition,” in Proc. Anal. Model. Faces Gestures, LNCS 4778, pp. 235–249, 2007.

29. L. Liu, L. Zhao, Y. Long, G. Kuang and P. Fieguth, “Extended local binary patterns for texture classification,” Image and Vision Computing, Vol. 30, No. 2, pp. 86-99, 2012.

30. H. Lian and B. Lu, “Multi-view gender classification using local binary patterns and support vector machines,” in Proc. Int. Symp. Neural Netw., LNCS 3972, pp. 202–209, 2006.

31. M. Heikkila, M. Pietikainen and C. Schmid, “Description of interest regions with local binary patterns,” Pattern Recog., Vol. 42, No. 3, pp. 425–436, 2009.

32. H. Ren and Z. N. Li, “Object Deection Using Boosted Local Binaries,” Pattern Recognition, 5 July 2016.

33. Y. Zhang and C. Hua, “Driver fatigue recognition based on facial expression analysis using local binary patterns,” Optik International Journal for Light and Electron Optics, Vol. 126, No. 23, PP. 4501–4505, 2015.

34. D. S. Kang, “Robust Face Detection Using Uniform Local Gradient Pattern (ULGP) and AdaBoost Algorithm ,” 4th International Conference on Modeling and Simulation (MAS), pp. 13–16, 25-28 Nov. 2015.

35. S. K. Singh and R. Kumar Singh, “Boosting local binary pattern with bag-of-filters for content based image retrieval,”

the wild,” in Proc. ECCV Workshop Faces ‘Real-Life’ Images: Detection, Alignment, Recog., Marseille, France, 2008.

22.L. Nanni, S. Brahnam and A. Lumini, “A simple method for improving local binary patterns by considering non-uniform patterns,” Pattern Recognition, Vol. 45, No. 10, pp. 3844-3852, 2012.

23. J. Fehr, “Rotational invariant uniform local binary patterns for full 3D volume texture analysis,” in Proc. Fin. Signal Process. Symp., Oulu, Finland, 2007.

24. J. Fehr, “Rotational invariant uniform local binary patterns for full 3D volume texture analysis,” in Proc. Fin. Signal Process. Symp., Oulu, Finland, 2007.

25. G. Zhao and M. Pietikainen, “Dynamic texture recognition using local binary patterns with an application to facial expressions,” IEEE Transaction on Pattern Anal. Mach. Intell., Vol. 29, No. 6, pp. 915–928, 2007.

26. Y. K. Park and J. K. Kim, “Fast adaptive smoothing based on LBP for robust face recognition,” Electron. Lett., Vol. 43, No. 24, pp. 1350–1351, Nov. 2007.

27. R. Singh, M. Vatsa and A. Noore,

“Integrated multilevel image fusion and match score fusion of visible and infrared face images for robust face recognition,” Pattern Recog., Vol. 41, No. 3, pp. 880–893, 2008.

28. X. Tan and B. Triggs, “Fusing Gabor and LBP feature sets for kernelba

retrieval,” IEEE UP Section Conference on Electrical Computer and Electronics (UPCON), pp. 1–6, 4-6 Dec. 2015.

36. Y. Zhao, W. Jia, R. X. Hu and H. Min, “Completed robust local binary pattern for texture classification”, Neurocomputing, Vol. 106, pp. 68–76, 2013.

37. K. J. Dana, B. V. Ginneken, S. K. Nayar, J. J. Koenderink, “Reflectance and texture of real- world surfaces,” ACM Trans. Graphics(TOG), Vol. 18, No. 1, pp. 1-34, 1999.

38. Z. Gu, L. Zhang, D. Zhang and S. Zhang, “Rotation Invariant Texture Classification Using Adaptive LBP With Directional Statistical Features,” IEEE 17th International Conference on Image Processing (ICIP), pp. 285-288, September 26-29, 2010, Hong Kong.

39. J. T. Kwak, S. Xu and B. J. Wood, “Efficient data mining for local binary

pattern in texture image analysis,” Expert Systems with Applications, Vol. 42, pp. 4529-4539, 2015.

40. L. Zhang, L. Zhang, Z. Guo and D. Zhang, “Monogenic-LBP: A New Approach For Rotation Invariant Texture Classification,” IEEE 17th International Conference on Image Processing (ICIP), pp. 2677-2680, September 26-29, 2010, Hong Kong

41. R. Davarzani, S. Mozaffarin and Kh. Yaghmaie, “Scale-and rotation-invariant texture description with improved local binary pattern features,” Signal Processing, Vol. 111, pp. 274-293, 2015.

42. F. Bianconi, E. Gonzalez and A. Fernandez, “Dominant local binary patterns for texture classiÞcation: Labelled or unlabelled?,” Pattern Recognition Letters, 9 July 2015.

[1] . classification

[2] . Resolution

[3] . segmentation

[4] . Sonar

[5] . Acoustic

[6] . texture

[7] . Multi Resolution Space

[8] . Gabor filter

[9] . Wavelet transform

[10] . SubSampled Contourlet

[11] . Real time processing

[12] . Local Binary Pattern

[13] . Completed Robust LBP

[14] . Uniform Patterns

[15] . Independent of the Rotation Local binary pattern

[16] . Co-Occurrence Matrix

[17] . Elongated LBP

[18] . Feature Detector

[19] . Improved LBP (Mean LBP)

[20] . Hamming LBP

[21] . Euclidian

[22] . Extended-LBP

[23] . Gradient

[24] . Local Ternary Patterns

[25] . Soft LBP

[26] . Bin

[27] . Multi Block LBP

[28] . Three Patch LBP

[29] . Four Patch LBP

[30] . Volume LBP

[31] . LBP-TOP

[32] . Gabor Feature Maps

[33] . Multi Resolution Histograms of Local Variation Patterns

[34] . local Gabor Binary Pattern Histogram

[35] . Global Variable LBP

[36] . Center-symmetric LBP

[37] . Scale-invariant Feature Transform

[38] . Centralized Binary Patterns

[39] . LBP Histogram Fourier Features

[40] . Discrete Fourier Transform

[41] . AdaBoost

[42] . Principal component analysis

[43] . Kernel discriminative common vector

[44] . Threshold

[45] . Robust LBP

[46] . Average Local Gray Level

[47] . Weighted Local Gray Level

[48] . Signal-to-Noise Ratios

[49] . Robust LBP Magnitude

[50] . Robust LBP-Center

[51] . Chi-square statistic

[52] . Log-likelihood ratio

[53] . Gaussian noise

[54] . LBP-Variance

[55] . Adaptive-LBP

[56] . Data Mining

[57] . Monogenic-LBP

Cyber Threats Foresight Against Iran Based on Attack Vector
Print Date : 2019-11-08
The Participation of Three Brain Tissues in Alzheimer’s disease Diagnosis from Structural MRI
Print Date : 2019-11-08
Parametric analysis of a broadband Archimedean spiral antenna with cavity
Print Date : 2019-11-08
Performance Analysis of Device to Device Communications Overlaying/Underlaying Cellular Network
Print Date : 2019-11-08
Modified orthogonal chaotic colonial competition algorithm and its application in improving pattern recognition in multilayer perceptron neural network
Print Date : 2020-10-03
Adaptive rotation models and traffic patterns to reduce light loss in networks on optical chip
Print Date : 2020-10-03

Share To

Article Url

New changes of local binary pattern and classification and segmentation of texture images of the seabed