عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
سیدعلی نواب کاشانی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با مطرح شدن شبکههای حسگر بیسیم و افزایش کاربردهای بیدرنگ و حیاتی بر روی آنها، مباحث پیشرفته بر روی این شبکهها مانند مسئله زمانبندی، تأخیر انتها به انتها، تضمین امنیت و سایر آن، به سرعت رشد پیدا کرده است. از طرفی، محدودیتهای انرژی و محاسباتی و حافظهای این شبکهها و همین طور محیط معمولاً بیدفاع و متخاصمانهای که ممکن است در آن بکار گرفته شوند، امکان و احتمال انواع حملاتی که با توجه به این شرایط برای آنها متصور است را بیشتر میکند. بنابراین روشهای امنیتی در قالب سرویسهای امنیتی مانند احراز هویت، بررسی یکپارچگی و محرمانگی، برای خنثی کردن این تهدیدات بر روی شبکههای حسگر بیسیم بکارگرفته می¬شوند. پرواضح است که استفاده از سرویسهای امنیتی برای تأمین نیازمندیهای امنیتی کاربردها، باعث تحمیل سربار امنیتی در قالب زمان و انرژی میشود که ممکن است موعد کاربردها را تهدید یا با خطر از دست رفتن روبرو کند.
متأسفانه مدلهای تخصیص منابع و زمانبندی موجود در زمینههای مختلف اکثراً جمیع ملاحظات مطرح شده در بالا را پوشش ندادهاند. در این مقاله با بهره¬گیری از یک مدل برای سربار امنیتی، روش پیشنهادی جهت زمانبندی امنیتی کاربردهای بی¬درنگ بر پایه الگوریتم EDF و پروتکل TDMA و با اجتناب از تداخل، مختص شبکه¬های حسگر بی¬سیم با نام CFSRTS ارائه شده است. بستر و مدل شبکه را نیز نزدیک به استاندارد WirelessHART که یک استاندارد باز برای شبکه¬های حسگر بی¬سیم برای کاربردهای بی¬درنگ است، تعریف کرده¬ایم. در آخر به ارزیابی کارایی این روش و تحلیل میزان افت کارایی در مقابل امکانات بدست آمده می¬پردازیم.
|
||
فاطمه حيدري, هادي شهريار شاه حسيني
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در سالهاي اخير استفاده از سيستمهاي فوق سريع براساس شبكه مانند سيستمهاي خوشهاي و گريد به طور چشمگيري افزايش يافته است. يكي از مفاهيم مهم در اين سيستمها توازن بار است. توازن بار با هدف كاهش زمان اتمام فرايند و افزايش بكارگيري منابع انجام ميگيرد. در اين مقاله الگوريتمي جهت توازن بار در سيستمهاي گريد پيشنهاد شده است كه بر مبناي الگوريتم جستجوي هارموني ميباشد. اين الگوريتم كه جستجوي هارموني تطبيقپذير و پويا (DAHS) ناميده شده است به طور متمركز و پويا به توزيع بار بين منابع ميپردازد. مشخصههاي DAHS به صورت تطبيقپذير تعريف شدهاند تا مشكلات ناشي از انتخاب مقدار اوليه برطرف گردد. براي ايجاد توازن بار بهتر بعد از ايجاد هر هارموني ميزان بار موجود در هر منبع بررسي ميگردد به طوری که اگر منبعی دارای اضافه بار است وظیفه جدیدی به آن اختصاص نیابد. جهت بررسی کارایی این روش شبیهسازیهای لازم در شبيهساز Gridsim صورت گرفته و نشان داده شده است که بهرهبرداري از منابع در روش DAHS بيشتر از 92% َو انحراف معيار بار كمتر از 06/0% است. همچنين Makespan روش پیشنهادی به طور ميانگين 10% كمتر از روش ژنتيك مورد مقايسه است.
|
||
محبوبه زردشت, حدیث جواهری
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با گسترش روزافزون صنعت تجارت الکترونیک و به تبع آن مواجهه با حجم رو به رشد کالاهای عرضه شده، سیستم¬های پیشنهاد دهنده نقش حیاتی را در کمک به خریدار برای هرچه سریع¬تر نزدیک شدن به هدف خود، ایفا می¬کنند.در صنعت تجارت الکترونیک، با طیف وسیعی از خریداران از کشورهای مختلف، با فرهنگ¬های متفاوت روبرو هستیم.بر اساس مطالعات، مصرف-کنندگان با فرهنگ¬های متفاوت، دارای رفتارهای متفاوتی در هنگام خرید بوده و نسبت به خرید محصولات نامتناسب با فرهنگ خود بی میل هستند. درنتیجه فرهنگ ملی در تعیین رفتار مشتری بسیار مؤثر است.بر همین اساس در این مقاله با استفاده از ابعاد فرهنگی کشور شخص خریدار به عنوان معیاری برای تشخیص نیاز خرید کاربر، در کنار معیارهای تأثیرگذار دیگر، بهره جسته¬ایم. برای این منظور از ابعاد فرهنگی هافستد که به صورت گسترده در مطالعات و کاربردهای بازاریابی به کار برده می¬شود استفاده کرده¬ایم و سیستم پیشنهاد دهنده¬ای را طراحی کرده¬ایم که بر اساس ابعاد فرهنگی کشور شخص خریدار پیشنهادات خود را ارائه می¬دهد. با توجه به نتایج آزمایشات انجام شده با استفاده از این سیستم بر روی داده¬های واقعی و مقایسه¬ با سیستم-های پیشنهاد دهنده رایج، می¬بینیم که سیستم پیشنهاد دهنده مبتنی بر فرهنگ بسیار کاراتر عمل می¬کند.
|
||
شهرام مؤدب, اسلام ناظمی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
یکی از مهم ترین مراحل تولید یک نرم افزار جهت افزایش قابلیت اطمینان، مرحله ی آزمون آن است. به طور کلی، مرحله ی آزمون نرم افزار حدود 40 تا 70 درصد تلاش، زمان و هزینه را به خود اختصاص می دهد. عدم دقت در این مرحله ممکن است منجر به خسارات جبران ناپذیر و یا حتی شکست نرم افزار گردد. یکی از راه های آزمون نرم افزار در روش جعبه ی سفید، تولید خودکار داده ی آزمون است. این فرآیند به سه دسته ی اصلی روش تصادفی، روش مبتنی بر هدف و روش مبتنی بر مسیر طبقه بندي می شوند. تولید خودکار داده ی آزمون مبتنی بر مسیر که قوی ترین روش در بین روش های جعبه ی سفید است در سه مرحله ی اساسی ساخت گراف کنترل روند، انتخاب مسیر و تولید داده ی آزمون صورت می پذیرد. در این مقاله ابزاری جهت تولید خودکار داده های آزمون مبتنی بر مسیر با استفاده از اجرای نمادین ارائه شده است. یکی از مهم ترین مشکلات مرحله ی انتخاب مسیر، وجود مسیرهای اجرا نشدنی می باشد. در روش پیشنهادی جهت کشف این مسیرها از تکنیک برچسب گذاری دستورات انشعاب و ساختارهای تکرار استفاده شده است. این روش علاوه بر بهبود 60 درصدی زمان اجرا، ابزاری کاملاً خودکار را نیز تولید نموده است.
|
||
رضا گومانی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در روش¬های امروزی توسعه نرم¬افزار و متدولوژی¬هایی مانندRUP ، ابتدا نمودار توالی برای سناریوهای سیستم ترسیم شده و از طریق همکاری مولفه¬ها ، هر مولفه به صورت جداگانه طراحی می¬شود و نهایتاً رفتار مولفه به صورت دستی با یک نمودار مبتنی بر حالت ، مانند نمودار حالت، طراحی می¬شود. به نظر می¬رسد که یکی از مسئله¬های مهم و حیاتی در مهندسی نرم¬افزار، خودکار-سازی این بخش، یعنی ترجمه خودکار نمودارهای توالی به نمودارهای مبتنی بر حالت است. در این مقاله، یک روش صوری برای ترجمه نمودارهای مبتنی بر سناریو به نمودارهای مبتنی بر حالت ارائه می¬شود که به این ترتیب و با داشتن نمودارهای حالت می-توانیم به سوی تولید خودکار کد سیستم¬ها، گام برداریم.
|
||
مسعود سلطانی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در شبکه¬هاي حسگر بي¬سيم، پوشش و کیفیت تشخیص یکی از جنبه¬های کیفیت سرویس می¬باشد و مسئله آرایش مناسب گره¬ها از آن جهت که سطح بهتری از پوشش را فراهم می¬سازد، برای ما حائز اهمیت می¬باشد.با توجه به اینکه تشخیص¬ گره-های حسگر آمیخته با خطا می¬باشد، از مدل تشخیص احتمالی برای آرایش گره¬های حسگر، استفاده می¬نماییم که واقعی¬تر است. در این مسئله محیط به شکل گرید می¬باشد و احتمال تشخیص برای تک¬تک نقاط گرید باید بالاتر از حد آستانه مورد انتظار باشد. همچنين فرض مي¬كنيم كه سطح پوشش مورد نیاز در نقاط مختلف، متفاوت می¬باشد. راه¬حل پيشنهادي به صورت يك مسئله بهينه¬سازي چند هدفه ارائه شده است كه مي¬كوشد تا در نقاط مختلف به سطح پوشش مورد انتظار دست يابيم و در عين حال تعداد گره¬هاي حسگر به كار رفته در محيط را كاهش دهيم.
مسئله آرايش گره¬هاي حسگر يك مسئله NP-hardمي¬باشد. اندازه فضاي راه¬حل محدود و در عين حال بسيار گسترده (2^(n^2 )) مي¬باشد.مي¬توان از طريق روش¬هايي مانند برنامه¬ريزي خطي به جواب بهينه دست يافت، ولي كاربرد اين روش¬ها در چنين فضاي گسترده¬اي، عملا غير ممكن مي¬باشد. براي غلبه بر پيچيدگي زماني از الگوريتم رقابت استعماري گسسته دودويي به منظور آرايش گره¬هاي حسگر در محيط حسي استفاده مي¬نماييم. شبیه¬سازی¬ها نشان می¬دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم¬های ارائه شده در کارهای مرتبط از کارایی بهتری برخوردار بوده و با تعداد گره¬های حسگر کمتری در زمانی مناسب به سطح پوشش مورد نظر دست می¬یابد.
|
||
میترا یارینژاد, امیر استوان, اسلام ناظمی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با افزایش استفاده از سیستمهای CRM، نیاز به انعطاف و افزایش قدرت پاسخگویی در آنها بیش از پیش احساس میشود. دستیابی به خودتطبیقی در سیستمهای CRM راه حل مناسبی به مشکلاتی از این دست میباشد. این مقاله بر استفاده از تکنیکهای مبتنی بر قانون برای ارائه مدلی به منظور دستیابی به خودتطبیقی در سیستمهای CRM تمرکز دارد. در این مدل سیستم قادر خواهد بود تا با بازپیکربندی خود در مقابل تغییرات در سیاستهای CRM، تغییرات در خواستههای کاربر و یا تغییرات در سکویی که نرمافزار CRM بر روی آن اجرا میشود، به خودتطبیقی دست یابد. در مدل پیشنهادی بخش خودتطبیقی از بخش عملیات کاری سیستم مجزا بوده و ارتباط میان این دو قسمت از طریق یک مبدل زبان طبیعی و یک بارگذار مولفه برقرار خواهد شد. در این تحقیق به منظور در نظرگرفتن تمام جنبههای یک سیستم مدیریت ارتباط با مشتری، CRM به صورت مجموعه افراد، فناوری و استراتژیها در نظر گرفته شده است.
|
||
فاطمه ناطقی گرگری, شهریار لطفی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
الگوریتم رقابت استعماری یکی از جدیدترین الگوریتم¬های تکاملی در حوزه¬ی بهینه¬سازی است. این الگوریتم با الهام گیری از پدیده¬ی سیاسی- اجتماعی استعمار در جوامع بشری ارایه شده است. در این مقاله با استناد به پدیده فروپاشی آنی یک امپراطوری در تاریخ بشری، الگوریتم جدیدی با نام ICACI بر مبنای الگوریتم ICA یا همان رقابت استعماری معرفی می¬شود. در الگوریتم رقابت استعماری در فاز رقابت بین امپراطوری¬ها، امپراطوری ضعیف¬تر به مرور و در هر دور اجرا با از دست دادن یکی از مستعمرات خود (ضعیف¬ترین مستعمره) ضعیف¬تر شده و در نهایت خود نیز از دور رقابت خارج می¬شود. اما در الگوریتم ICACI با در نظر گرفتن شرایطی امکان فروپاشی آنی و ناگهانی امپراطوری ضعیف¬تر به وجود می¬آید. در نهایت، نتایج حاصل از پیاده-سازی و اجرای الگوریتم ICACI روی چند تابع محک متداول و مقایسه آن¬ها با نتایج الگوریتم¬های ICA، PSO، GA و DE عملکرد وکارایی الگوریتم پیشنهادی را نشان می¬دهد.
|
||
الناز شریفی, محمد علی جبرئیل جمالی, احد درفشی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
یکی از موارد مورد توجه محققین در رمز¬نگاری، میزان داده ارسالی بین فرستنده و گیرنده است که هرچه این مقدار کم¬تر باشد پهنای باند مصرفی کاهش می¬یابد و این عمل باعث افزایش سرعت در انتقال اطلاعات خواهد بود. در بیشتر روش¬های مطرح شده، اطلاعات یا قبل از رمز¬نگاری فشرده می¬شوند و یا بعد از رمزنگاری فشرده¬سازی انجام گرفته ¬است. در این مقاله با استفاده از روش¬های پیشنهادی در محاسبات DNA ایده¬ای را در نظر گرفتیم که رمزنگاری و فشرده¬سازی را به صورت موازی انجام می¬دهد. این کار با استفاده از ادغام نوکلئوتید¬ها در¬هم انجام شده ¬است. نتایج به دست آمده از رمزنگاری اطلاعات در روش پیشنهادی، بیانگر این است که الگوریتم در مقابل افراد ناشناس از امنیت بالایی برخوردار بوده و نرخ فشرده¬سازی اطلاعات نیز حدود 2.5 می¬باشد.
|
||
بابک افشین, بابک ناصر شریف
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
ماشین¬ بردار پشتیبان یکی از دسته¬بندهای شناخته شده است که برای دسته¬بندی الگوهای جدایی پذیر خطی و نیز برای الگوهایی که به صورت خطی جدایی پذیر نیستند، به کار می¬رود. در جداسازی الگوهای جدا ناپذیر به صورت خطی، از تابع هسته در ماشین بردار پشتیبان استفاده می¬شود که انتخاب مناسب نوع و پارامترهای تابع هسته تاثیر زیادی در دقت دسته¬بندی دارد. در این مقاله، تابع هسته به صورت یک ترکیب خطی از توابع هسته استاندارد و با استفاده از الگوریتم بهینه¬سازی ازدحام ذرات تخمین زده می¬شود. تابع برازندگی این الگوریتم در ایتجا خطای دسته¬بندی ماشین بردار پشتیبان است که باید کمینه شود. آزمایش¬ها بر روی دادگان انتخابی UCI، بیانگر کارایی تابع هسته پیشنهادی در مقایسه با توابع هسته استاندارد و نیز تابع هسته ترکیبی به دست آمده با استفاده از الگوریتم ژنتیک است.
|
||
معصومه صبربخش
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
برای کاهش اثرات نامطلوب بلوکی در فریم های ویدئو، استاندارد فشرده سازی H.264/AVCاز یک فیلتر بلوک زدایی استفاده می کند. این واحد دارای بار محاسباتی بسیار بالاییمی باشد.]1[ لذا برای افزایش سرعت و بالا بردن کارایی فیلتر بلوک زدایینیاز به پیاده سازی سخت افزاری این واحد میباشد. در این مقاله ما یک معماری سخت افزاری مناسب برای پیاده سازی الگوریتم فیلتر بلوک زدایی ارائه می دهیم.در این معماری، از یک ترتیب جدید برای فیلتر کردن لبه های یک ماکروبلوک استفاده می شود که نه تنها نسبت به روش های دیگر حجم حافظه موردنیاز را کاهشمی دهد، بلکه به دلیل قابلیت پیاده سازی به صورت خط لوله، تعداد کل کلاک مورد نیاز برای فیلتر کردن لبه های یک ماکروبلوک را به کمترین مقدار آن کاهش می دهد.
در طرح هایی که قبلا برای فیلتر کردن لبه های یک ماکروبلوک با استفاده از یک واحد فیلتر ارائه داده شده است، در حالت بهینه تعداد کل عملیات لازم برای فیلتر کردن (با در نظر گرفتن کلاک های لازم برای بارگذاری بلوک ها از حافظه خارجی) برابر با 448 سیکل کلاک است. در صورتیکه روشی که ما ارائه می دهیم دارای 416 کلاک مصرفی برای فیلتر کردن می باشد. بنابراین این طرح نسبت به حالت بهینه 32 سیکل کاهش سیکل دارد. از دیگر ویژگی های این معماری نسبت به روش های قبلی، کاهش حجم حافظه مورد نیاز جهت نگه داری داده های میانی، کاهش تعداد گیت ها و سخت افزار مورد نیاز جهت پیاده سازی واحد فیلتر بلوک زدایی است.
|
||
مجتبی جمشیدی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله یک الگوریتم کاملاً توزیعی، پویا، سبک وزن و هوشمند مبتنی بر اتوماتای یادگیر در جهت مقابله با حمله ارسال انتخابی در شبکه¬های حسگر بی¬سیم پیشنهاد شده است. در این الگوریتم از مکانیزم شنود به همراه مدل اتوماتای یادگیر جهت انتخاب مسیر ایمن ارسال بسته¬ها در پروتکل¬های مسیریابی چندگامه استفاده می¬شود. هر گره مجهز به يك اتوماتاي يادگير است كه وظيفه آن انتخاب گره بعدي(گره بالادستي) براي ارسال دادهها به سمت ایستگاه پایه و نظارت بر عملكرد آن است. شبیه¬سازی الگوریتم پیشنهادی توسط شبیه¬ساز J-SIM صورت گرفته و نتایج شبیه¬سازی¬ها، در قالب معیارهای نرخ تحویل بسته¬ها، نرخ ساقط شدن بستهها توسط گره¬های بدخواه و متوسط انرژی باقی¬مانده گره¬ها، حاکی از برتر بودن روش پیشنهادی نسبت به الگوریتم پايه كه فاقد هرگونه الگوریتم¬ امنیتی مقابله با حمله ارسال انتخابی است، الگوریتم مبتنی بر تصدیق چندگامه، الگوریتم مبتنی بر چند جریان داده¬ای و الگوریتم چند مسیره می¬باشد.
|
||
هومن سالمی, زهرا اسمعیلزاده, راهبه نیارکی اصلی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
اعداد تصادفی دارای کاربردهای متنوعی در زمینه¬های آزمون مدار، رمزنگاری، کدهای تصحیح خطا، شبیه¬سازی سیستمها و تحلیل مونت-کارلو هستند. در گذشته تولید اعداد تصادفی غالباً بصورت نرم¬افزاری صورت می¬گرفت. اما با پیشرفت مقیاس تکنولوژی به حوزه VLSI وافزایش سرعت سیستم¬های دیجیتال، نیاز مبرمی به پیاده¬سازی این مولدها بصورت سخت¬افزاری احساس میگردد. در این مقاله، ابتدا اصول کلی کار و مبانی طراحی یک مولد اعداد تصادفی از نوع شبهتصادفی را بیان میکنیم. اجزاء مختلف آن را مورد بررسی قرار میدهیم و فلیپ فلاپ مناسب را انتخاب میکنیم. در نهایت، مولد اعداد تصادفی در سطح ترانزیستوری طراحی شده و شبیهسازی روی آن انجام میگردد.
|
||
محمدجواد امیری, امیر محمدزاده لاجوردی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
شناسایی سرویس اولین و اصلیترین گام در توسعه سرویسگرا میباشد. در این مقاله به معرفی روشی برای شناسایی سرویسها با استفاده از مدل اهداف و مدل فرآیندهای کسب و کار پرداخته شده است. بر این اساس، ابتدا مدل فرآیندهای کسب و کار وضعیت موجود سازمان با استاندارد BPMN2.0 و همچنین مدل اهداف با روش GBRAM ایجاد میگردد. در ادامه با تحلیل سازمان و در نظر گرفتن ملاحظات نرمافزاری، مدل فرآیندهای کسب و کارِ سیستمِ مطلوب ترسیم میشود. با مدل کردن ارتباط اهدافِ موجود در مدل اهداف و استفاده از ارتباط وظایف موجود در مدل فرآیندهای کسب و کار، پس از طی چند گام ماتریس وظیفه-وظیفه استخراج میگردد که با اعمال خوشه بندی بر آن با استفاده از ابزار Bunch و تابع هدف Turbo-MQ سرویسهای فناوری شناسایی میگردند.
توجه به معیار استفاده مجدد، استفاده از اهداف و فرآیندهای کسب و کار به صورت توامان، شناسایی خودکار سرویسها و توجه به سرویسهای فناوری به جای سرویسهای کسب و کار، برتریهای این روش نسبت به روشهای مشابه میباشد که نتیجه حاصل از این روش در یک مورد مطالعه واقعی بیانگر این برتریها میباشد.
|
||
نوشین ریاحی, فاطمه غزالی, محمد علی غزالی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
باتوجه به فزونی متون و اسناد الکترونیکی در دسترس و روند رو به رشد آن¬ها، نیاز به سیستم¬های خلاصه¬سازی متن محسوس¬تر شده است، به همین خاطر در سال¬های اخیر سیستم¬های خلاصه¬ساز زیادی ارائه ¬شده¬اند. این سیستم¬ها بر اساس نوع خروجی به دو دسته گزینشی و چکیده ای تقسیم می گردند. در سیستم¬های خلاصه ساز گزینشی، انتخاب جملات خلاصه با توجه به برخی از ویژگی¬های آن جمله صورت می گیرد. سیستم خلاصه¬سازی که در این مقاله معرفی می¬شود، امتیاز محاسبه شده مبتنی بر پاراگراف و جملات را به عنوان ورودی شبکه عصبی RBF (Radial basis function network) درنظر می¬گیرد. جملات برگزیده خروجی شبکه عصبی، جمعیت اولیه الگوریتم ژنتیک را تشکیل داده و جهت تولید نسل¬های بهتر و خلاصه دقیق¬تر مورد استفاده قرار می¬گیرند. در نهایت ارزیابی انجام شده نشان می¬دهد که استفاده از این رویکرد ترکیبی جدید در سیستم¬های خلاصه¬سازی متون فارسی، علاوه بر افزایش پیوستگی جملات خلاصه، دقت خلاصه نهایی را نیز بهبود می¬بخشد.
|
||
Mahdi S. Mohammadi, Mehdi Rezaeian
|
سمپوزیوم علوم کامپیوتر و مهندسی نرمافزار 2013
|
Scale Invariant Feature Transform (SIFT) is a popular image feature extraction algorithm. SIFT’s features are invariant to many image related variables including scale and change in viewpoint. Despite its broad capabilities, it is computationally expensive. This characteristic makes it hard for researchers to use SIFT in their works especially in real time application. This is a common problem with many image-processing related algorithm. Utilizing graphical processing unit (GPU) through parallel programming is an affordable solution for this issue. In this paper we present a GPU-based implementation of SIFT using Compute Unified Device Architecture (CUDA) programming framework. We compare our CUDA-based implementation, namely siftCU, with CPU-based serial implementations of SIFT both in feature matching accuracy and time consumption. Results show our implementation can gain 4x speed up over serial CPU implementation even though we have used a low end graphic card while using a powerful CPU for test platform
|
||
وحید نوری, محمدرضا اکبرزاده توتونچی, علیرضا روحانی منش
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
اخیرا از الگوریتمهای خوشهبندی در زمینه پیشپردازش دادهها برای دستهبندی استفاده میشود که میتواند باعث بهبود کارایی دستهبندی شود. اما همواره سرعت و دقت با یکدیگر در تضاد هستند. الگوریتم خوشهبندی فازی نوع1 از الگوریتمهای پرکاربرد در خوشهبندی میباشد که در آن سرعت نسبت به دقت ارجحیت دارد . از طرفی الگوریتم خوشهبندی فازی نوع2 عمومی، یک الگوریتم با دقت بالا و سرعت پایین است و نیز توانایی مقابله با عدم قطعیت موجود در خوشهبندی را دارد. به همین جهت ، در این مقاله ابتدا خوشهبندی فازی نوع1 یکبار اجرا میشود، سپس مراکز بدست آمده از خروجی الگوریتم بعنوان مراکز اولیه به الگوریتم خوشهبندی فازی نوع2 عمومی اعمال میشوند تا با تعداد تکرار کمتری بتواند به حداکثر دقت دست پیدا کند. نتیجهی این کار یک الگوریتم خوشهبندی سریع و با دقت بالا میباشد. افزایش سرعت در افزایش دقت تاثیری نمیگذارد. الگوریتم ارائه شده با الگوریتمهای GT2 FCM، KFGT2FCM و KGT2FCM بر روی 5 مجموعه داده از UCI با هم مقایسه میشوند. این الگوریتم که به اختصار FGT2FCM نامگذاری شده، در فضای نرم افزار MATLAB پیاده سازی شده است.
|
||
سمانه تقوی طلب
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
نویز اسپکل به طورکلی بر کیفیت تصاویر سونوگرافی تاثیر می گذارد و باعث کاهش وضوح و کنتراست در این تصاویر میشود، در نتیجه، دقت تشخیص را پایین میآورد. در این مقاله، فیلترمیانگین غیرمحلی بیزی بهبود یافته (EBNLM) بمنظور حذف نویز اسپکل در تصاویر سونوگرافی پستان پیشنهاد شده است. میانگین غیرمحلی (NLM) یک فیلترموثر در حذف نویز است. فیلتر(EBNLM) توسعه یافته الگوریتم (NLM) است، که یک چارچوب کلی احتمالی برای حذف نویزتصویر فراهم میکند که می تواند با نویز غیرگوسی مطابقت کند، و همچنین پارامترسازی آن بهتر از فیلتر (NLM) است. علت استفاده از فیلتر میانگین غیرمحلی بیزی بهبود یافته محافظت بیشتر از جزئیات تصویرمیباشد، که این کار را با اضافه کردن طیف سیگما به عملیات پیشین تصویر انجام میدهد. نتایج برروی تصاویر سونوگرافی پستان نشان میدهد که روش پیشنهادی در فرآیند حذف نویز بطور موثر نویزاسپکل رابدون مات کردن لبهها از بین میبرد، و همچنین قادر به حفظ دقیق لبه ها وجزئیات ساختاری تصویر است.
|
||
مجید نیکزر, احمدرضا نقشنیلچی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
نازکسازی، یک نوع پیشپردازش روی تصویر کاراکترها است که طی آن عرض تمام بخشهای هر کاراکتر به یک پیکسل کاهش مییابد. در این مقاله روشی برای نازک سازی حروف تایپی فارسی ارائه شده است که از طریق تکرارهای متوالی کار نازک سازی را انجام می دهد، این کار به کمک حفر سطوح و حذف پیکسلهای دندانهای انجام میشود. این مقاله قصد دارد با استفاده از الگوریتم های پایه ریخت شناسی به نازک سازی کاراکترهای تایپ شده فارسی به گونهای بپردازد که تشخیص بصری کاراکترهای زبان فارسی را آسان سازد. با توجه به زیاد بودن تعداد نقاط دندانهای در اطراف کاراکترها، این روش از سرعت بالایی برخوردار است. نتایج حاصل از پیاده سازی نشان داد که این روش علاوه بر حفظ پیوستگی، نازکسازی در حد یک پیکسل و بهبود سرعت قادر به صاف نمودن منحنیهای افقی و عمودی در شکل کاراکترها همراه با حفظ دندانۀ حروف میباشد. این موضوع کمک مؤثری به تشخیص بصری کاراکترها میکند. اگرچه کارایی بصری این روش نسبت به روش ژانگ-سوئن اندکی ضعیف تر است، اما زمان مورد نیاز در این روش نسبت به روش ژانگ-سوئن بسیار کمتر است.
|
||
زهرا سادات تقوي, هدیه ساجدي
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
هرس تجمیع یکی از مؤثرترین عملیات برای افزایش عملکرد پیشبینی و کاهش سربار محاسباتی روشهای تجمیعی در حیطه یادگیری ماشین است. این عملیات که یکی از مسائل NP-Complete میباشد، توجه محققان زیادی را در این حیطه به خود جلب کرده است. در این مقاله، یک روش هرس دستهبند تجمیعی جدید پیشنهاد میشود که با استفاده از انتخاب پیشروانه الگوریتمهای جستجوی ممنوعه، بهترین مدلها را به صورت گام بهگام از تجمیع اولیه انتخاب میکند تا در انتها بهترین زیرمجموعه از آن به دست آید. به علاوه در این روش، یک استراتژی جدید و اثرگذار با نام "فراموشی دورهای" که خاص لیست ممنوعه است، پیشنهاد میشود. روش پیشنهادی با دو روش پیشرفته مشابه برای هرس یک تجمیع اولیه ناهمگن و روی 10 مجموعه داده استاندارد، مورد مقایسه و ارزیابی قرار میگیرد. این آزمایشها براساس معیار دقتِ تجمیع هرس شده، اندازه آن و میانگین زمان اجرا تحلیل میشوند. نتایج آزمایشها نشان میدهد که روش پیشنهادی در مقایسه با دو روش مشابه، به طور میانگین منتهی به 069/3% بهبود دقت میشود. به علاوه، روش پیشنهادی در کاهش اندازه تجمیع اولیه و یافتن مدلهای دقیقتر آن، موفقتر است که یکی از دلایل این امر میتواند وقت بیشتری باشد که برای جستجوی مدلها صرف میکند.
|