3-4-1-2-1 قطعه بندي آستانه رنگي41
3-4-1-2-2 پيوستن پوياي پيکسل42
3-4-1-2-3 تبديل به HSI/HSV42
3-4-1-2-4 رشد دادن منطقه42
3-4-1-2-5 شاخص گذاري رنگ43
3-4-2 آشکارسازي بر اساس شکل43
3-4-2-1 Hierarchal Spatial Feature Matching44
3-4-2-2 Hough Transform44
3-4-2-3 Similarity Detection45
3-4-2-4 Distance Transform Matching45
3-4-3 آشکارسازي علامت با استفاده از شکل ورنگ46
3-4-4 آشکارسازي بر اساس يادگيري ماشين47
4-شناسايي علايم ترافيکي49
4-1 مقدمه49
4-2 شناسايي اشکال توسط ماشين49
4-2-1 مشکلاتي که در اين راه وجود دارند50
4-2-1-1 چرخش،بازتاب(آينه)،ترجمه،تغيير مقياس51
4-3 الگوريتمهاي شناخت علايم ترافيکي52
4-3-1شبکه هاي عصبي53
4-3-1-1 شبکه هاي پس انتشار54
4-3-1-2 پرسپترون چند لايه54
4-3-2 تطبيق الگو55
4-3-3 کلاس بندي با PSO56
4-3-4 کلاس بندي با SVM57
4-3-5 شناخت علايم ترافيکي توسط OCR and pictogram61
5-طراحي و پياده سازي سيستم وارزيابي آن62
5-1 مقدمه62
5-2آشکارسازي علامت بوسيله ،تجزيه وتحليل لکه62
5-2-1 تعريف لکه62
5-2-2شناسايي مناطق مورد علاقه:65
5-2-3فيلترهاي ميانه دوبعدي66
5-2-4 استخراج لبه هاي اشيا:68
5-2-5 حذف لکه هاي زايد70
5-2-5-1تجزيه وتحليل هيستوگرام رنگها72
5-2-5-2 تجزيه وتحليل ابعاد علامت:74
5-2-6بلوک دياگرام آشکارسازي علايم ترافيکي :77
5-2-7 نتايج بدست آمده براي بخش آشکارسازي علايم ترافيکي77
5-3 شناسايي علايم ترافيکي:79
5-3-1شيوه اي بازگشتي براي تقسيم بندي شکل براساس بردار ويژه79
5-3-1-1 محاسبه ماتريس کواريانس:79
5-3-1-2 استخراج دو مقدار ويژه80
5-3-1-3 ناحيه بندي شکل بر اساس بردارهاي ويژه81
5-3-1-4 محاسبه مقادير ويژه وبردارهاي ويژه؛ زير ناحيه ها82
5-3-1-5 محاسبهbounding-box:83
5-3-2 استخراج پارامترهاي مستقل از مقياس،انحراف،دوران83
5-3-2-1پارامتر (eigen-ratio)84
5-3-2-2 پارامتر (compactness)84
5-3-2-3 پارامتر (normal-angle)85
5-3-2-4 پارامتر(center)86
5-3-3 آزمايش مستقل بودن پارامترها(دوران،انتقال،مقياس)87
5-3-4 تقسيم بندي علايم ترافيکي بر اساس شکل ظاهري ورنگ آنها91
5-3-5 شناسايي شکل کلي علايم ترافيکي،توسط شبکه هاي عصبي96
5-3-6 آموزش شبکه هاي عصبي97
5-3-6-1 آموزش شبکه عصبي براي شناسايي شکل کلي علامت98
5-3-6-2 آزمايش صحت کلاس بندي در شبکه عصبي99
5-3-7 شناسايي پيام علامت102
5-3-8 بلوک دياگرام سيستم شناسايي علايم ترافيکي بوسيله شبکه عصبي104
5-3-9 نتايج شناسايي علايم ترافيکي105
5-4 تعيين محل نصب علامت و ارزيابي آن106
5-4-1 سيستم موقعيت ياب جهاني چگونه کار ميکند107
5-4-2 محاسبه محل نصب علامت109
5-4-3 ارزيابي علامت ترافيکي111
5-4-4 رسم نقاط بر روي نقشه112
5-4-4-1 سيستم اطلاعات جغرافياي(GIS)112
5-4-4-2 تجزيه وتحليل World file114
5-4-5-2 رسم يک نقطه جغرافيايي120
5-4-5 نتيجه اجراي کلي الگوريتم وارزيابي نقاط بدست آمده123
6-نتايج وپيشنهادات128
7-منابع129
8-چکيده انگليسي137
فهرست جداول
جدول ‏3-1:روشهاي استخراج رنگ قرمز در منابع مختلف 41
جدول ‏5-1: نرخ آشکارسازي علايم ترافيکي78
جدول ‏5-2: تعداد لکه هاي حذف شده78
جدول ‏5-3:تصاوير مورد آزمايش87
جدول ‏5-4:پارامترهاي استخراج شده از تصاوير جدول5-3 را نشان مي دهد.88
جدول ‏5-5:بردار هدف گروههاي هشت گانه علايم ترافيکي98
جدول ‏5-6:تعداد علايم آموزش داده به شبکه عصبي98
جدول ‏5-7:تعداد علايمي که بعنوان،داده تست شبکه عصبي در نظر گرفته شده99
جدول ‏5-8:بردار هدف براي کلاس 4100
جدول ‏5-9:confusion matrix براي داده هاي تمريني100
جدول ‏5-10: confusion matrix براي داده هاي تستي101
جدول ‏5-11:رنگ پيام علامت ترافيکي در گروه هاي مختلف102
جدول ‏5-12: : جزييات شبکه هاي عصبي استفاده شده103
جدول ‏5-13:نتيجه شناسايي علايم تمريني105
جدول ‏5-14:نتيجه شناسايي علايم ترافيکي جديد106
جدول ‏5-15:اطلاعات ذخيره شده توسط دستگاه GPS data loggger109
جدول ‏5-16:اطلاعات مربوط به شکل( 5-39 ) که توسط الگوريتم استخراج شده است110
جدول ‏5-17:شناسايي مکان علامت ترافيکي با استفاده از مطابقت زماني110
‏5-18 فاصله مجاز بين علايم و محل وقوع عارضه125
جدول ‏5-19:ارزيابي علايم ومحاسبه فاصله آنها126
فهرست اشکال
شکل ‏1-1:علايم اخطاري2
شکل ‏1-2:علايم انتظامي3
شکل ‏1-3:علايم ورود به منطقه3
شکل ‏1-4:علايم اخباري3
شکل ‏1-5:علايم راهنماي مسير4
شکل ‏1-6:علايم مکمل4
شکل ‏1-7:علايم محلي4
شکل ‏1-8: سيستمي که مرسدس بنز طراحي کرده، علامت ورود ممنوع را شناسايي مي کند8
شکل ‏1-9:نمونه هايي از دستيار هاي راننده8
شکل ‏3-1: تاثير تابش نور در شرايط مختلف به علامت32
شکل ‏3-2:نمونه اي از تابش بد نور32
شکل ‏3-3: نمونه اي از حضور اشياي مزاحم33
شکل ‏3-4: نمونه هايي از حضور اشياي همرنگ علامت33
شکل ‏3-5: تفاوت رنگ علايم ترافيکي در کشورهاي مختلف34
شکل ‏3-6: تفاوت pictogram ها در کشورهاي مختلف34
شکل ‏3-7: تغيير شکل فيزيکي علامت(چرخش)35
شکل ‏3-8: تغيير رنگهاي بکار رفته درعلامت35
شکل ‏3-9: نمونه اي از حرکت بلوري در تصاوير36
شکل ‏3-10: تفاوت بين دو فام نارنجي رنگ در فرمت RGB38
شکل ‏3-11: نمايش رنگها در فضاي رنگي HSL/HSV39
شکل ‏3-12:اسنخراج تصوير DT46
شکل ‏3-13: نمونه هاي از Haar-like هايي که در آموزش آشکارسازي بکار برده مي شوند48
شکل ‏4-1:مشکلاتي که در شناسايي اشکال وجود دارد51
شکل ‏4-2: يك پرسپترون با ورودي باياس55
شکل4-3: دياگرام PSO57
شکل ‏4-4:روش بازنمايي بر اساس کيفي از کلمات شود59
شکل ‏4-5: روند ساختcodebook60
شکل ‏4-6: فرايند آموزش60
شکل ‏5-1:استخراج لکه ها63
شکل ‏5-2:نمونه اي از اعمال آستانه وحذف نويز66
شکل ‏5-3:از بين بردن نويز فلفل نمکي بوسيله فيلتر ميانه67
شکل ‏5-4:تخمين مقدار هر پيکسل با استفاده از فيلتر ميانه[3*3]67
شکل ‏5-5:نمونه اي از اعمال فيلتر ميانه68
شکل ‏5-6:نمايي از سلسله مراتب اشيا69
شکل ‏5-7: بلوک دياگرام تجزيه وتحليل لکه69

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

شما می توانید تکه های دیگری از این مطلب را با جستجو در همین سایت بخوانید

ولی برای دانلود فایل اصلی با فرمت ورد حاوی تمامی قسمت ها با منابع کامل

اینجا کلیک کنید

شکل ‏5-8:نمونه اي از لکه هاي شناسايي شده70
شکل ‏5-9: نمونه اي از لکه هاي اضافي71
شکل ‏5-10:استخراج HueوSaturation از تصوير72
شکل5-11: محاسبه ميانگين براي تجزيه وتحليل هيستوگرام.73
شکل ‏5-12: علامت ترافيکي با طول وعرض يکسان74
شکل ‏5-13: علامت ترافيکي با طول وعرض متفاوت75
شکل ‏5-14:حذف لکه هاي زايد وشناسايي علايم ترافيکي76
شکل ‏5-15:بلوک دياگرام آشکارسازي علايم ترافيکي77
شکل ‏5-16:بلوک دياگرام استخراج بردار هاي ويژه ومقدارهاي ويژه از ماتريس کواريانس CL80
شکل ‏5-17:رسم بردارهاي ويژه82
شکل ‏5-18:نمودار درختي براي ناحيه بندي يک شکل82
شکل ‏5-19: bounding box هر ناحيه83
شکل ‏5-20: نحوه محاسبه زاويه حاده بين دو بردار ويژه85
شکل ‏5-21:نشان دهنده نمودار eigen ratio89
شکل ‏5-22:نشان دهنده نمودار compactness89
شکل ‏5-23:نشان دهنده نمودار normal angle90
شکل 5-24:نشان دهنده نمودارcenteral90
شکل ‏5-25:علايم گروه اول91
شکل ‏5-26:علايم گروه دوم92
شکل ‏5-27:علايم گروه سوم92
شکل ‏5-28:علايم گروه چهارم93
شکل ‏5-29:علايم گروه پنجم94
شکل ‏5-30:علايم گروه ششم95
شکل ‏5-31:علايم گروه هفتم95
شکل ‏5-32:علايم گروه هشتم96
شکل ‏5-33:نمونه اي از اعمال آستانه متناب با هر گروه97
شکل ‏5-34: استخراج پيام متن به شيوه صحيح102
شکل ‏5-35:نمايي از شبکه عصبي پياده سازي شده،براي شناخت شکل کلي علامت103
شکل ‏5-36: بلوک دياگرام سيستم شناسايي علايم ترافيکي بوسيله شبکه عصبي104
شکل ‏5-37: دستگاه هايي که اطلاعات را از ماهواره دريافت ميکنند108
شکل ‏5-38:دستگاه GPS data logger108
شکل ‏5-39:نمونه اي از علامت شناسايي شده توسط سيستم110
شکل ‏5-40:نقشه راههاي استان کرمانشاه که توسط ArcGISايجاد شده است113
شکل ‏5-41:پيکسلهاي يک اندازه وتراز115
شکل ‏5-42:پيکسلهاي يک اندازه ولي پيکسلها تراز نيستند115
شکل ‏5-43:پيکسلهايي با طول وعرض متفاوت وتراز116
شکل ‏5-44:پيکسلهايي با طول وعرض متفاوت،ولي پيکسلها تراز نسيتند116
شکل ‏5-45:نمونه اي از نقشه که مورد تست قرار گرفته است118
شکل ‏5-46: رسم يک نقطه جغرافيايي بر روي نقشه122
شکل ‏5-47:علايمي که توسط الگوريتم شناسايي شده اند124
شکل ‏5-48:ترسيم علايم شناسايي شده و محل مناسب آنها127
نشانه هاي اختصاري
TSR=traffic sign recognition
DSS=driver support systems
DAS=driver assistance systems
HT=hough transform
DT=distance transform
ANN=Artificial neural network
OCR=Optical character recognition
MLP=multilayer perceptron
GPS=Global Positioning System
GIS=Geographic information system
CNN=Cellular neural network
HSFT=Hierarchical Spatial Feature Matching
SVF=Simple vector filter
SA=Simullated annealing
SVM=support vector machine
PLCV= pseudo-likelihood cross-validation
ROI=region of interest
RGB=red-green-blue
HSI=hue-saturation-intensity
CMYK=cyan-magenta-yellow-black
L*A*B=lightness color opponent dimensions
BP=back propagation
FF=feed forward
NCC=Normalized cross correlation
SIFT=Scale invariant feature transform
MLEV=Multi Layer EigenVector shape descriptor
MSE=mean squared errors
CCR=correct classification rate
1-مقدمه
ابتدا در اين فصل به معرفي علايم ترافيکي وسيستمي که علايم ترافيکي را شناسايي کند، مي پردازيم وسپس کارهايي که براي شناسايي صحيح علامت لازم است ،مورد بررسي قرار خواهد گرفت؛ درنهايت هم ساختار اين پايان نامه را توضيح ميدهيم.
1-1-دلايل احساس نياز به سيستم شناسايي علايم ترافيکي
تمايل انسانها به آسايش هرچه بيشتر و حمل و نقل آسان، سبب ايجاد وسايل نقليه زميني گرديده است. با رشد جمعيت، هر روزه به تعداد وسايل نقليه‌اي كه در خيابان‌ها وجاده‌ها تردد مي‌كنند افزوده مي‌شود. با توجه به اين تعداد بي‌شمار وسايل نقليه، نياز به كنترل آنها به منظور جلوگيري از تصادفات تا حد ممكن و در نتيجه كاهش تلفات جاني و مالي فراوان كاملاً احساس مي‌شود. بخش عمده‌اي از وظيفه كنترل و هدايت وسايل نقليه در خيابان‌ها و جاده‌ها توسط علائم راهنمايي و رانندگي صورت ميگيرد. بنابراين مشاهده علائم و عمل كردن به پيام آن ها بوسيله رانندگان ضروري و مهم مي‌باشد. با توجه به اهميت اين مسأله اگر بتوان سيستم خودكاري براي تشخيص علائم واعلام پيام آنها به رانندگان طراحي نمود، كمك زيادي به آرامش رانندگان خواهد کرد و عبور ومرور روان خواهد شد و بدين ترتيب كليه رانندگان بويژه رانندگان مبتدي مي‌توانندتمركز بيشتري بر روي كنترل وسيله نقليه داشته باشند.
1-1-2 علايم ترافيکي
علايم راهنمايي و رانندگي مانند انواع چراغ ها، تابلوها، خط کشي ها، نوشته ها، ترسيم ها ونيز علايم تعيين سمت عبور که بايد روي راه ها کشيده شود، براساس قانون الحاق ايران به کنوانسيون عبور ومرور در جاده و کنوانسيون مربوط به علايم راهها-مصوب 1354 تهيه شده اند. تشخيص، انتخاب، تهيه، جانمايي، نصب ، ترسيم و نگهداري علايم عمودي و افقي راهنمايي و رانندگي درشهرها بر اساس دستورالعملي خواهد بود که به پيشنهاد شوراي عالي هماهنگي ترافيک شهرهاي کشور به تصويب وزير کشور مي رسد و در جاده ها به عهده وزارت راه وترابري مي باشد. در مواقع اضطراري راهنمايي و رانندگي و پليس راه مي توانند خود اقدام به انتخاب نوع علايم و محل استفاده و در صورت لزوم تهيه و نصب آنها به طور موقت نموده و مراتب را بر حسب مورد ، به شهرداري و يا وزارت راه و ترابري اعلام نمايند. مفاهيم رنگ و شکل علايم و تابلوها و چگونگي رفتار رانندگان پس از ديدن آنها ، که درکتاب هاي آموزشي بايد ارائه شود، از سوي کار گروهي متشکل از نمايندگان وزارت کشور، وزارت راه و ترابري و راهنمايي و رانندگي تهيه و به همراه اين آيين ن امه براي اطلاع عمومي در اختيار مراجع صلاحيت دار و با همکاري شوراهاي اسلامي شهرها در اختيار عموم مردم قرار مي گيرد]1[. علايم ترافيکي در ايران به شش دسته کلي تقسم بندي ميشوند:
1-1-2-1:علايم اخطاري(هشدار دهنده):از اين علايم براي آگاه ساختن راننده نسبت به خطرات احتمالي موجود در مسير استفاده ميشود.اين علايم معمولا با مثلث قرمز رنگ نمايش داده ميشود.
شکل ‏1-1:علايم اخطاري]1[
1-1-2-2-تابلوهاي انتظامي(مقرراتي):با استفاده از اين نوع علايم،دستورالعملي را به راننده متذکر ميشوند وياممنوعيت يا محدوديتي را گوشزد ميکنند.
شکل ‏1-2:علايم انتظامي]1[
1-1-2-3-تابلوهاي اخباري(اطلاعاتي):اين علايم معمولا اطلاعات مشخصي ومعيني را به رانندگان درباره منطقه مي دهند.
شکل ‏1-3:علايم ورود به منطقه]1[
شکل ‏1-4:علايم اخباري]1[
1-1-2-4-علايم راهنماي مسير:اين علايم معمولا جهت حرکت وفاصله تا مقصد را مشخص ميکنند.
شکل ‏1-5:علايم راهنماي مسير]1[
1-1-2-5-علايم مکمل:جهت اختصاص علايم رانندگي به گروه خاصي از وسايل نقليه ويا تکميل معني علايم رانندگي ديگر کاربرد دارد.
شکل ‏1-6:علايم مکمل]1[
1-1-2-6-تابلوهاي محلي:با توجه به خصوصيات محل نصب علايم، طراحي ميشوند.
شکل ‏1-7:علايم محلي]1[
1-2 کاربرد آشکارسازي وشناسايي علايم ترافيکي1

آشکارسازي وشناسايي علايم ترافيکي در سالهاي اخير بيشتر مورد استقبال محققان قرار گرفته است وتحقيقات زيادي در اين زمينه صورت گرفته است،اين علاقه ناشي از محدوده وسيع برنامه هاي کاربردي در اين حوزه است، معمولا اين برنامه ها داراي قابليتهاي زير هستند:
نگهداري بزرگراهها:امروزه براي اينکه وضعيت ظاهري علايم ترافيکي را بررسي کنند وهم چنين بررسي مکان نصب اين علايم،بايد يک اپراتور انساني بهطور مستمر به نوارويديويي که از بزرگراهها گرفته شده است، نگاه کند.اين کار بسيار کسل کننده و زجرآور است،زيرا علايم ترافيکي در زمانهاي مختلفي پديدار ميشوندواپراتور توجه زيادي براي اين کار بايد به خرج بدهد.”Esprit European project AUTOCAT”درحال حاضر پيشقدم شده تامحل علايم ترافيکي را بهصورت اتوماتيک جمع آوري کند.
فهرست علايم موجود:بهطوراساسي برنامه هاي کاربردي اي که براي اين کار طراحي شده اند هم درشهر وهم در بزرگراه شبيه هم هستند و وظايف يکساني دارند.
سيستم هاي پشتيبان راننده:2تشخيص علايم رانندگي وکلاس بندي آنها موضوعي است که در سيستم هاي پشتيباني از رانندگي کمتر مورد مطالعه قرار گرفته است.خودروهاي هوشمند در آينده بايد برخي از تصميمات،مانند ميزان سرعت و انتخاب مسير را با توجه به علايم رانندگي اتخاذ کنند.اگرچه در آينده ميتوان اين سيستم را بخشي از يک وسيله نقليه کاملا خودکار دانست،اما در حال حاضرميتوان از اين سيستم براي محدود کردن اتوماتيک سرعت وسيله نقليه ويا دادن هشدارهاي لازم به راننده استفاده کرد. اگر سرعت بيش از حد مجاز باشد و يا در زماني که راننده،در حال انجام حرکت غير قانوني است، به او علامت يا هشداري دهد]3[.
در قرن بيست ويکم، اتومبيل بخش لاينفکي از زندگي را اشغال کرده است، پس بايد راننده ها از قوانين ومقرراتي که توسط علايم ترافيکي گوشزد ميشود تبعيت کنند. با توجه به پيشرفت تکنولوژي، سيستمهاي دستيار راننده وسيستمهاي پشتيبان راننده براي افزايش راحتي واطمينان ايجاد شدند]4[.
1-2-1 سيستم هاي پشتيبان راننده
اتومبيلهاي هاي مدرن، در نوع حسگرها، کامپيوتر وتکنولوژي ارتباطي تغييرات بزرگي نسبت به گذشته داشته اند؛ بهعنوان مثال ميتوان سيستم هاي کروزکنترل تطبيقي (ACC3) ، (LDWA4)، (BLIS5) را برشمرد.اين سيستم هاي پشتيبان راننده بهطور خودکار بخشي از کار رانندگي را بهعهده ميگيرد، درنتيجه رانندگي راحتتر وامن تري را براي راننده به ارمغان ميآورد ]5[. خطاي انساني عامل 90% تصادفات رانندگي است، در بسياري از اين حوادث، راننده تلاشي براي اجتناب از اين برخورد انجام نميدهد. اين نشان از سهل انگاري و غفلت راننده درباره حادثه است]6،7[.
فلسفه وجود سيستم هاي پشتيبان راننده؛ کاهش تعداد تصادفاتي است که با خطاي انساني انجام ميگيرد.پس با کمک اين سيستم ها ميتوان از جنبه هاي زيان بار حوادث(مرگ ومير، صدمات مالي، ايجاد ترافيک) جلوگيري کرد وآنها را کاهش داد. اين سيستم ها با افزايش راحتي رانندگي، روان کردن جريان ترافيک، باعث کاهش توليد گازهاي گلخانه اي و هم چنين کاهش هزينه ها ميگردد]8[.
1-2-2 سيستم هاي دستيار راننده6
سيستم هاي دستيار راننده، کمک شاياني را به رانندگان ارائه ميدهند. بسياري از اين سيستمها به منظور افزايش امنيت وراحتي در طي دهه گذشته در وسايل نقليه بهکار گرفته شده اند، بهعنوان مثال ميتوان به سيستمهاي کنترل ثبات خودرو(VSC7)،سيستمهاي هدايت برقي کمکي (EPAS8)،کنترل ضد رول آور(ARC9) اشاره کرد. برخي از اين دستيارهاي راننده وظايف خاصي را براي بهبود عملکرد، در رانندگي انجام ميدهند، برخي ديگر نيز براي همراهي وهمکاري با انسان طراحي شده اند. مخالفان طرحهاي کاملا اتوماتيک سيستمهاي دستيار راننده، به اين نکته اشاره ميکنند که اين سيستمها باعث سلب اقتدار و مسئوليت انسان ميشوند.
از آنجا که سيستمهاي دستيار راننده معمولا با يک راننده انسان همکاري ميکنند، پس در نتيجه عملکرد آنها به واکنش خوب و سنجيده عامل انساني هم بستگي دارد. بنابراين بايد عملکرد راننده انسان را هم در ارزيابي اين حلقه موثر دانست. تاهمين اواخر براي آزمايش نمونه هاي اوليه اين سيستمها از شبيه سازهاي رانندگي استفاده ميکردند، اين فرايند هزينه و زمان زيادي را به سيستم تحميل ميکرد. امروزه از روشي مبتني بر شبيه سازي کامپيوتري بههمراه رانندگان انساني بهعنوان جايگزين روش قبلي استفاده ميشود، چون که دقيقا رفتارهايي که انسان در شرايط مختلف بروز مي دهد را نميتوان تعيين کرد]9[.
شکل ‏1-8: سيستمي که مرسدس بنز طراحي کرده، علامت ورود ممنوع را شناسايي مي کند]10[
شکل ‏1-9: نمونه هايي از دستيار هاي راننده؛ (a)دستيار راننده طراحي شده شرکت VALEO ،براي پارک کردن وديد دنده عقب؛(b) دستيار راننده طراحي شده شرکت مرسدس بنز،براي پارک کردن وديد دنده عقب
1-3 اهداف پايان نامه

باتوجه اهداف در نظر گرفته شده براي پايان نامه، سيستمي که طراحي ميشود بايد کارهاي زير را بهدرستي انجام دهد:
آشکارسازي علايم ترافيکي10
کلاس بندي علايم ترافيکي11 وشناخت علايم ترافيکي12
بهدست آوردن موقعيت جغرافيايي محل نصب علايم ترافيکي وارزيابي محل نصب آن
1-3- 1 آشکارسازي علامت ترافيکي
در مرحله آشکارسازي علامت روي تصوير پيش پردازش انجام مي گيرد و بخش بندي13 تصوير با توجه به خصوصيات رنگ14واشکال15، انجام ميگيرد. هر کدام از اين بخشها حاوي مناطقي است که احتمال وجود علامت ترافيکي در آن زياد است.رنگها نقش مهمي را در سيستمهاي آشکارسازي علامت ترافيکي را ايفا مي کنند، با اين حال شناسايي اشکال نيز مورد استفاده گروههاي تحقيقاتي فراواني قرارگرفته است]11[. پس مي توان گفت که عمده روشهايي که در اين مرحله مورد استفاده قرار ميگيرد به شرح زير است:
آشکارسازي بر اساس رنگ16
آشکارسازي بر اساس شکل17
آشکارسازي بر اساس شکل و رنگ
آشکارسازي بر اساس يادگيري ماشين
1-3-1-1 آشکارسازي بر اساس رنگ
با توجه به محيطها وصحنه هاي پيچيده اي که در اطراف جاده ها وجود دارد،ممکن است که آشکارسازي و شناسايي علايم ترافيکي با مشکل مواجه شود.رنگ علامت ترافيکي در گذر زمان وقرار گرفتن طولاني در معرض نور خورشيد و واکنش با هوا، محو ميشود. قابليت ديده شدن علامت ترافيکي در شرايط مختلف جوي مانند باران،برف،طوفان وهواي مه آلود تغيير ميکند.
اطلاعاتي که از رنگها بهدست مي آيد به شرايط نوري مانند وجود سايه،ابرهاونور خورشيد حساس است.حضور اشيا ديگري که همرنگ علايم ترافيکي هستند مانند ساختمان ها ويا وسايل نقليه که ممکن است باعث سر درگمي و آسيب به پروژه ميشوند را نيز بايد بررسي کرد.امکان دارد که تصويربرداري در يک اتومبيل هنگام حرکت انجام گيرد پس بايد تاري ولرزش تصوير را هم در نظر گرفت]3[.
1-3-1-2 آشکارسازي بر اساس شکل
رنگ ها نقش مهمي را در سيستمهاي آشکارسازي علامت ترافيکي را ايفا ميکنند،با اين حال شناسايي اشکال نيز مورد استفاده گروههاي تحقيقاتي فراواني قرار گرفته است]11[.
روشهاي مختلفي براي آشکارسازي علايم ترافيکي از روي شکل آنها وجود دارد،يکي از رايج ترين آنها روشHT18 است. اين روش با رويکرد شناسايي گوشه ها با استدلال ويا تطبيق قالب ساده19 عملي ميشود.تعميم HTبه يک روش براي يافتن شکل دلخواه در تصوير ميتواند با استفاده از تصوير لبه20، انجام گيرد.اين تکنيک از اولين تکنيک هاي بينايي ماشين ميباشد.اين تکنيک با گذشت زمان گسترش يافت و بهبود داده شد. لوي وبارنز21 طوري از آن استفاده کردند که بتواند علايم ترافيکي را تشخيص دهد.روش آنها در چندين سيستم آشکارسازي علايم ترافيکي مورد استفاده قرار گرفت.لوي وبانرز براي شناسايي علايم ترافيکي،از آشکار ساز چند ضلعي منظمي استفاده کردند]12[.
گاوريلا22 از تطبيق الگوي مبتني بر تبديل فاصله(DT23)براي آشکارسازي شکل استفاده کرد.ابتدا لبه هاي تصوير اصلي استخراج ميشوند،سپس تصويرDT ايجاد ميشود.تصوير DT،تصويري است که هر پيکسل فاصله خود تا نزديکترين لبه را نمايش ميدهد. اين روش براي پيدا کردن شکل مورد علاقه کاربردرفراواني دارد،بدينصورت که تطابق الگو بين شکل(بعنوان مثال يک مثلث منتظم) و تصوير DTانجام مي گيرد]13[.
1-3-1-3 آشکارسازي بر اساس شکل ورنگ
در اين رويکرد،هم از اطلاعات رنگ وهم از اطلاعات شکل،براي آشکارسازي علايم ترافيکي استفاده مي شود.هر کدام از اين اطلاعات،مزايا ومعايب خود را دارند.با اين حال مي توان، رويکردي تطبيقي ارايه کرد که، يکي از اينها را بعنوان روش اصلي در نظر گرفته و روش ديگر را تحت شرايط خاصي بکار برد؛حتي اگر از اين رويکرد تطبيقي استفاده نکنيم، بازهم اين روش، کارايي خود را دارد]14[.
1-3-1-4 آشکارسازي بر اساس يادگيري ماشين
در اين رويکرد،مشکلاتي از قبيل ،رنگ مورد نظر،شکل علامت ترافيکي با استفاده از کدگذاري دستي حل شده است.اين دانش با استفاده از يادگيري ماشين24، عمل اکتشاف را انجام ميدهد.پژوهشي که توسط ويولا وجونز25 انجام گرفت،نقصه عطفي در بينايي ماشين است.آنها الگوريتمي ارايه دادند که قادر به آشکارسازي اشيا بصورت بلادرنگ بود،اين تشخيص با دقت وهمينطور قابليت اعتماد بالايي انجام مي گرفت.آشکار ساز با استفاده از مثالهاي مثبت ومنفي ،تمرين داده مي شد.از سوي ديگر،ساير محققين ،اين الگوريتم را براي شناسايي اشيا در کلاس هاي مختلف ديگر به کار بردند و به موفقيتهايي دست يافتند.در اين بين کلاس مربوط به علايم ترافيکي هم با موفقيت تشخيص داده شد]11[.
1-3-2 کلاس بندي وشناخت علايم ترافيکي
اکثريت قريب به اتفاق روشهايي که براي شناسايي علايم ترافيکي مورد استفاده قرار ميگيرند حداقل شامل دو مرحله ميباشند.که يکي از آنها بمنظور آشکارسازي علايم وديگري کلاس بندي علايم ميباشد.در کل وظيفه کلاس بندي نگاشت علايم تشخيص داده شده26 در تصوير به رده معنايي27 آن علامت ميباشد]15[.
الگوريتمي که براي آشکارسازي علايم ترافيکي ارايه شده است، ميتواند براي آشکارسازي وشناسايي ساير اشيا نيز مورد استفاده قرار بگيرد و توانايي مقابله با مشکلاتي که براي آشکارسازي اشيا در محيط هاي باز هست؛ را دارد. باين ترتيب سيستم در برابر تغييرات روشنايي وانسداد وتغيير شکل جسم مقاوم بوده وميتواند در سيستم هاي دستيار راننده28 مورد استفاده قرار بگيرد. اين سيستم علاوه بر اينکه براي تعيين وضعيت علايم رانندگي مفيد است ميتواند براي کاربردهاي ديگري همچون تعميرونگهداري علايم موجود در بزرگراهها وهمچنين علايم ترافيکي شهري،نيز مفيد واقع شود]3[.
علايم ترافيکي با روشهاي زير کلاس بندي وشناسايي مي شود:
شبکه هاي عصبي مصنوعي(ANN29)
تطبيق الگو30
شناخت علايم ترافيکي توسط طبقه بندي کننده هاي ديگر
OCR31 and Pictograms Recognition
1-3-2-1 کلاس بندي با شبکه هاي عصبي مصنوعي
استفاده از شبکه هاي عصبي(32NN) براي کلاس بندي علايم ترافيکي،بسيار رايج است.چونکه شبکه هاي عصبي، باتوجه به مشکلات موجود، قابليت تعميم الگوهاي آموزشي وگرفتن پاسخ صحيح از آنها را دارند. شبکههاي عصبي وقتي که نشانه جديدي را ياد گرفتند احتياجي به بازآموزي ندارندو با افزايش حجم اطلاعات چيزهايي را که ياد گرفتهاند را فراموش نميکنند.براي اينکار فرايندي دو مرحله اي بايد انجام شود،که درابتدا اطلاعات موجود درباره علايم را استخراج کند و در مرحله بعد با شبکه هاي عصبي،علايم ترافيکي را شناسايي کند]3[.
انواع بسياري از شبکه هاي عصبي وجود دارند(بعنوان مثال شبکه هاي هضم غذا33، شبکه هاي براساس شعاع34، شبکه هاي بازگشتي35 که ممکن است برنامه هاي کاربردي مثل شناسايي الگو ,تابع هاي درون يابي36 براي آنها وجود داشته باشد. شبکه هاي پرسپترون37 چند لايه، با يک لايه پنهان ويک تابع فعالساز غيرخطي در کلاس جهاني نشان داده ميشود، بدين منظور از پرسپترون چندلايه(MLP)38با برگشت انتشار(BP)39 براي يادگيري و کلاس بندي علائم استفاده شده است]16[.
1-3-2-2 کلاس بندي با استفاده از تطبيق الگو
شناسايي علايم ترافيکي بخشي از موضوع گسترده تري تحت نام ” شناسايي الگو”40 است. مشکل اصلي در شناسايي الگو، دشواري شناسايي مشخصه الگو(templates) است. بعنوان مثال برنامه اي را در نظر بگيريد که براي آشکارسازي صورت افراد مورد استفاده قرار مي گيرد، بايد صورت شخص را از بين صورتهاي گوناگون موجود در تصوير شناساي کند ]17[. بطور کلي تطبيق الگو شامل دو مرحله است:مرحله اول اندازه گيري شباهت ،مرحله دوم تطبيق الگو بعنوان راهبرد جستجو ]18[.
1-3-2-3 شناخت علامت توسط ديگر طبقه بندي کننده ها
درست است که شناسايي علايم ترافيکي بيشتر توسط شبکه هاي عصبي وتکنيک هاي تطابق الگو، انجام ميگيرد؛ اما روشهاي ديگري هم براي شناسايي وطبقه بندي علايم ترافيکي استفاده مي شوند،برخي از اين روشها عبارتند از:

معيارهاي فاصله اي41
طبقه بندي کننده هاي بر مبناي همسايگي42
طبقه بندي کننده هاي بر مبناي هسته43
ماشين بردار پرداز44
1-3-2-4 OCR and Pictograms Recognition
OCR يکي از چالش بر انگيز ترين تحقيقاتي است که در زمينه پردازش تصوير انجام گرفته است.OCR به فرايندي طلاق مي گردد که متن و نوشته ها را از روي تصوير شناسايي مي کند]19[. مي توان اعداد وحروفي که در علايم ترافيکي وجود دارند، را توسط OCR شناسايي کرد]20[.
1-4 بهدست آوردن موقعيت جغرافيايي محل نصب علايم ترافيکي، ارزيابي محل نصب آن
بر اي حل اين مشکل بايد با استفاده از سيستم موقعيت ياب جهاني(GPS45)استفاده کرد.بدينصورت که موقعيت مکاني که يک علامت در آن مورد شناسايي قرار گرفت توسط دستگاه GPS data logger ذخيره ميگردد و سپس اين موقعيت مکاني بر روي نقشه GIS46 ترسيم ميگردد و درنهايت با توجه به نوع علامت و محل نصب آن مورد ارزيابي قرار ميگيرد.
1-5 ساختار اين پايان نامه
در فصل دوم اين پايان نامه به بررسي پيشينه تحقيقاتي در مورد آشکارسازي و شناخت علايم ترافيکي پرداخته خواهد شد ، سپس در فصل سوم روشهاي آشکارسازي علائم ترافيکي به طور دقيقتري توضيح داده ميشود و درفصل چهارم روشهاي شناخت علايم ترافيکي را معرفي خواهيم کرد. فصل پنجم حاوي توضيحاتي درباره نحوه پياده سازي پروژه ونتايج بهدست آمده است ودر فصل ششم نيز به جمع بندي وارايه پيشنهادات مي پردازيم.
2-پيشينه تحقيق
2-1 مقدمه
در اين فصل به بررسي ،مطالعات پيشين وتحقيقات انجام شده، در زمينه آشکارسازي وشناخت علايم ترافيکي ميپردازيم. نظريه ايجاد سيستمي که علايم ترافيکي را شناسايي کند، براي اولين بار در سال 1984توسط مقاله اي که توسط فردي ژاپني نوشته شده بود، به دنياي علم معرفي شد، بعد از آن بود که محققان زيادي قدم در اين راه گذاشتند.روشهاي زيادي براي اينکار پيشنهاد شد،که هرکدام از آنها نقاط ضعف وقوت خاص خود را دارند.در ابتدا بنظر مي رسيد که به سادگي مي توان اين سيستم را پياده سازي کرد، اما با مرور زمان روشهاي متنوعي ارايه شد که هر کدام از آنها، خصوصيات الگوريتمهاي قبلي را بهبود مي بخشيدند وطبقه بندي بهتري ارايه مي دادند؛ بعد از مدتي تعداد الگوريتم ها بسيار زياد شد وتاکنون روش جامعي ارايه نشده است.
2-2 پيشينه تحقيقاتي سيستمهاي آشکارسازي علايم ترافيکي
همانطور که قبلا گفتيم شناسايي علايم ترافيکي در دومرحله آشکارسازي علامت وشناخت علامت انجام مي شود.محققاني که در مرحله آشکارسازي علايم ترافيکي فعاليت ميکنند به چهار گروه تقسيم ميشوند:
گروه اول از اطلاعات رنگ براي آشکارسازي علامت استفاده ميکنند.
گروه دوم بر اين باور است که مي تواند از روي شکل،علامت ترافيکي را تشخيص دهد.
گروه سوم هم از اطلاعات رنگ وهم شکل،براي تشخيص علامت استفاده ميکند.
گروه چهارم از آشکارسازي بر اساس يادگيري ماشين،بهره ميگيرد]14[.
2-2-1 آشکارسازي بر اساس رنگ
محققان زير در اين حوزه فعاليت کرده اند:
Ghica et al:آنها ،براي قطعه بندي بندي پيکسلهاي دروني يک شکل، از پس زمينه؛ در يک تصوير ديجيتال از آستانه استفاده کرد. آنها محاسبات خود را برپايه فاصله رنگها در فضاي رنگي RGB بنا نهاد]21[.
Estevez and Kehtarnavas:الگوريتمي پيشنهاد دادند، که بعضي از علايم ترافيکي را مانند ايست،توقف ممنوع وورود ممنوع را شناسايي ميکرد.الگوريتم آنها بر پايه شش ماژول عمل ميکرد:
ماژول 1:بخش بندي رنگ ها
ماژول2:لبه سازي محلي
ماژول3تفاضلRGB
ماژول4:تشخيص لبه
ماژول5:استخراج هيستوگرام
ماژول6:طبقه بندي]22[
Yuille et al:آنها، يک سيستم علامت ياب براي کمک به مردم ساختند. فرض آنها بر اين بود که، علايم ترافيکي از دورنگ تشکيل شده است(رنگ حاشيه و رنگ متن پيام) و اينکه علايم يا شش ضلعي هستند؛يا مستطيلي هستند. براي تشخيص علايم، مجموعه اي از بذرها47 را در نظر گرفتند، اين بذرها توسط الگوريتم در مناطق مورد علاقه، رشد داده مي شدند]23[.
Yabuki et al:او براي تشخيص علايم ترافيکي،روشي پيشنهاد داد که بر اساس فضاي رنگيXYZکار ميکرد.او يک نقشه مشابهت48 رنگ، ساخت که با استفاده از آن علايم ترافيکي را تشخيص مي داد]24[.
Fang et al:او مقدار هر پيکسل را در فضاي رنگي HSI محاسبه کرد و با رنگهاي استخراج شده از علايم ترافيکي مقايسه کرد و درجه تشابه بين اين دو را محاسبه کرد. بيشترين درجه تشابه بدست آمده را براي تجزيه وتحليل رنگ علامت بکار گرفت]25[.
Shadeed et al:وي از دو فضاي رنگيHSVوYUV براي تشخيص علايم استفاده کرد. سيستم پيشنهادي او، تصاوير ورودي را ازRGB به YUV تبديل ميکند.سپس هيستوگرام کانالY را يکسان سازي ميکند وپس از آن يک RGB جديد مي سازد. در مرحله بعد، RGB بدست آمده را به HSV تبديل ميکند. سپس آستانه مناسب بررويHوYU اعمال ميشود.در آخر نتايج با هم ترکيب مي شود]26[.
Bénallal and Meunier: او يک سيستم بر پايه بينايي ماشين ساخت وآنرا در يک اتومبيل نصب کرد،که اين سيستم قادر به تشخيص وشناخت علايم ترافيکي بود.براي اينکار از تقسيم بندي رنگ در فضاي RGB استفاده کرد و رنگ هاي آبي،سبز و قرمز را با اعمال آستانه مناسب تشخيص مي داد]27[.
2-2-2 آشکارسازي بر اساس شکل
در مواقعي که مولفه هاي رنگي خوبي ،در دسترس نباشد و يا اينکه رنگ دچار مشکل شده باشد؛ ميتوان از اين تکنيک ها استفاده کرد. تکنيکهاي مبتني بر شکل در مواقعي که رنگ پوسته پوسته شده است يا دچار محو شدگي شده است ويا چرخشي در آن اتفاق افتاده،بخوبي از عهده تشخيص علامت بر ميايد]14[ . محققان زير،در اين حوزه فعاليت کرده اند:
Piccioli et al:موقعيت قرار گيري علامت ترافيکي، با توجه به اطلاعات پيشين درباره محل قرار گيري علامت؛ حدس زده مي شود. او از آَشکار سازCanny براي جستجو در ناحيه استفاده کرد وروي خوشه هاي آن تجزيه وتحليل انجام داد. وي براي تطبيق نقاط کانديد و علايم از تطبق الگو49 استفاده کرد]28[.
Priese et al:وي سيستمي را پيشنهاد داد که عمل شناخت علايم ترافيکي را،در زمان واقعي انجلم مي داد.علايم توسط ماژول شناسايي کننده50،تفسير مي شوند.اين سيستم ماژولهاي ديگري مانند:ماژول موقعيت وجهت فلش،ماژول براي اعداد،ماژول براي علايم بازدارنده،ماژول براي علايم هشدار دهنده مي باشد]29[.
Aoyagi and Asakura:وي با استفاده از فيلتر لاپلاسين، يک شکل را از پس زمينه جدا کرد. پس از آن با استفاده از فيلترهاي صاف کننده51، نويز را کاهش داد. در مرحله بعد تصوير را با اعمال آستانه مناسب بصورت باينري درآورد و سپس با استفاده از الگوريتم ژنتيک علايم موجود در تصوير را تشخيص داد]30،31[.
Adorni et al:او با استفاده از شبکه هاي عصبي سلولي52، علايم ترافيکي را شناسايي کرد. براي استخراج پيکسلهاي مرزي از اپراتور گراديان53 استفاده کرد.پس از آن ، با اعمال آستانه(کمترين مقدار)، پيکسلهاي با گراديان کم را حذف کرد. در مرحله بعد با استفاده از شبکه هاي عصبي سلولي که داراي اندازه5*5 بود وتکرار آن؛ يک پيش انتخاب انجام ميگرفت]32[.
Gavrila: از تطبيق الگوي مبتني بر تبديل فاصله(DT54) براي آشکارسازي شکل استفاده کرد.ابتدا لبه هاي تصوير اصلي استخراج مي شوند،سپس تصويرDT ساخته مي شود.تصوير DT ،تصويري است که هر پيکسل فاصله خود تا نزديکترين لبه را نمايش ميدهد.ايده اي براي پيدا کردن شکل مورد علاقه در نظر گرفته،اين است که تطابق الگو(بعنوان مثال يک مثلث منتظم)در برابر تصوير DTانجام بگيرد]33[.
Schiekel:در مواقعي که نور کافي براي شناخت علايم ترافيکي وجود ندارد، نمي توان به اطلاعات رنگي براي شناسايي علايم ترافيکي اتکا کرد. او با استفاده از فيلتر سوبل مقدار گراديان وجهت را محاسبه کرد. لبه هاي پيکسلها با اعمال آستانه بدست مي آيد. قطعه بندي پيکسلها در دوسطح ،انجام مي گيرد. در سطح پايين آن، ويژگيهاي پيکسلها(جهت شيب)محاسبه مي شوند ودرسطح بالاي آن مثلث ها وبيضي ها شناخته مي شوند]34[.
Huang and Hsu:وي با استفاده از روشMP55 علايم ترافيکي را تشخيص داد. در فاز تشخيص مناطق از اطلاعات پيشين استفاده مي کرد. او با استفاده از تطبيق الگو ،اشکال مثلثي ودايره هاي را شناسايي کرد]35،36،37[.
Pacl?k and Novovi?ov?:او يک ماژول ايجاد کرد که بر پايه روش HSFM56 به شناسايي علايم ميپرداخت. اين ماژول، در مرحله تشخيص؛ ليستي از مناطق مورد علاقه را ايجاد ميکند، که توسط واحد طبقه بندي بايد تجزيه وتحليل شود]38[.
Perez and Javidi: ميزان نور تابيده شده به علايم ترافيکي ثابت نيست. آنها با استفاده از فيلتر کامپوزيت و فيلتر بانک؛ ميزان نور را در شرايط مختلف بررسي کردند]39[.
Sandoval et al:روش پيشنهادي آنها بر تشخيص لبه و زاويه، استوار است. اين روش با استفاده از يک ماسک پيچيدگي57، موقعيت هايي توليد ميکند که در آن هم از زاويه وهم ازموقعيت پيکسل استفاده شده است. روش پيشنهادي آنها بصورت فيلتري عمل ميکند که لبه هاي مدور را شناسايي کند]40[.
Puntavungkour et al:سيستمي ايجاد کرد که بصورت خودکار، علايم ترافيکي را شناسايي مي کرد. مناطق مورد علاقه، توسط تصحيح هندسي58 شناسايي مي شوند. براي شناسايي علايم از تصاوير با سطح رنگي خاکستري59 استفاده شده است]41[.
Hirose et al:روش پيشنهادي آنها برپايه تصاوير متحرک، کار مي کرد. آنها لبه ها را با استفاده از يک فيلتر لاپلاسين معمولي استخراج کردند و بدنبال آن ، از فيلتر ديگري بنامSVF60 ؛ براي استخراج بعضي رنگهاي خاص استفاده کردند. عمل جستجوي علايم دايره اي ، با استفاده از الگوريتم ژنتيک انجام گرفت]42[.
Loy and Barnes:آنهااز اندازه گيري”تقارن شعاعي”استفاده ميکنندو آنرا بعنوان روش پيش تقسيم بندي در چارچوب،بکار ميبرند.روش تقارن شعاعي متناظر وساده شده(مثلا در سرعت)روش تبديل Hough transform(HT) است و بويژه براي تشخيص وجود علايم دايره اي بکار ميرود]12[.
2-2-3آشکارسازي بر اساس شکل ورنگ
محققاني که در زمينه آشکارسازي علايم ترافيکي با استفاده از شکل و رنگ ،کار کرده اند:
Hibi: او براي اينکار از رنگ61 واشباع62 در فضاي رنگي HSL بهره گرفت.او باتوجه به هيستوگرام، براي اين دو ويژگي؛ آستانه پويايي در نظر گرفت.در نهايت، با ادغام اين دو ويژگي، يک تصوير باينري ايجاد کرد. هر پيکسل از اين تصوير با همسايگان خود، هفت نقطه مرزي دارد. با استفاده از الگورهاي مرزي، طرح کلي شکل تشخيص داده مي شود ]43[.
Piccioli et al:او دو الگوريتم براي اين کار پيشنهاد داد.يکي از سطح رنگ خاکستري63 استفاده ميکند و از معيارهاي هندسي ساده استفاده ميکند؛ ديگري بر پايهHSV کار ميکند. اين الگوريتم تصوير را به مناطقي با اندازه 16*16 پيکسل تقسيم ميکند وپيکسلهاي آن را با اعداد 0 يا 1 طبقه بندي مي کند. بعد از اينکار پيکسلها، برچسب گذاري شده اند. براي آشکارسازي يک شکل ، بايد پيکسلهايي با برچسب 1 را مورد تجزيه وتحليل قرار داد]44[.
Azami et al:با استفاده از فضاي رنگيHSV ،علايم هدايت مسير را تشخيص مي دهد. در اين روش مقدار عناصر(رنگ واشباع) با اعمال آستانه مناسب، براي هر پيکسل محاسبه مي شود. سپس براي تشخيص علامت، از تجزيه وتحليل پيکسلهاي متصل به هم استفاده مي شود]45[.
de la Escalera et al:او عمل طبقه بندي را با نگاه به دو جدولي که از روي عناصر تصوير در فضايHSI بدست آورده بود،انجام داد.براي آشکارسازي شي از الگوريتم ژنتيک والگوريتمSA64، استفاده کرد]3[.
Fang et al:آنها ويژگيهاي رنگي را در فضايHSI مورد رديابي قرار دادند و رفتاري مشترک از رنگ وشکل را پيشنهاد دادند، که با محاسبه قابليت نگاشت تصوير، براساس رنگ و اطلاعات گراديان که با مدل هندسي علايم ترکيب شده است؛ کار ميکند. با اين حال در اين رويکرد نياز به تنظيم دستي ،آستانه ميباشد ، که محاسباتي نسبتا گران است. بيشتر سيستم ها براي کلاس بندي علايم از طرحهاي مطالعاتي موجود مانند تطبيق الگو،پرسپترون هاي چندلايه ،شعاعهاي برپايه شبکه تابعي،کلاس بندي با هسته لاپلاس وغيره استفاده ميکنند]46[.
Nakamura et al:آنها روشي ارايه کردند که با استفاده از آن مي شد تابلوهاي محدوديت سرعت را تشخيص داد وشناسايي کرد.در ابتدا بر روي تصاوير ورودي با فرمتRGB پيش پردازشي صورت ميگيرد.سپس موقعيت واندازه حلقه هاي دايره شکل توسط شبکه عصبي شناسايي مي شود]47[.
2-2-4 آشکارسازي بر اساس يادگيري ماشين
Viola and jones: آنها الگوريتمي ارايه دادند که قادر به تشخيص اشيا بصورت بلادرنگ بود،اين تشخيص با دقت وهمينطور قابليت اعتماد بالايي انجام مي گرفت.آشکار ساز با استفاده از مثالهاي مثبت ومنفي ،تمرين داده مي شد.از سوي ديگر،ساير محققين ،اين الگوريتم را براي شناسايي اشيا در کلاس هاي مختلف ديگر به کار بردند و به موفقيتهايي دست يافتند.در اين بين کلاس مربوط به علايم ترافيکي هم با موفقيت تشخيص داده شد]11[.
آشکارساز وايولا جونز ،با لغزش65 پنجره آشکارساز در سراسر تصوير کارميکند.گسترش اين پنجره را با فاکتورمقياسي تا انتهاي تصوير مشخص ميکند.بنابراين تغيير مقياس،بر کيفيت تشخيص وسرعت تشخيص تاثير ميگذارد،يعني با کاهش اندازه آن احتمال تشخيص علامت بيشتر ميشود ولي اينکار منجر به افزايش زمان براي اتمام کار الگوريتم خواهد شد]16[.
2-2 پيشينه تحقيقاتي سيستمهاي شناخت علايم ترافيکي


دیدگاهتان را بنویسید