انجمن کامپیوتر ایران

Given a subdivision of plane into convex polygon regions, a sequence of polygons to meet, a start point s, and a target point t, we are interested in determining the shortest weighted path on this plane which starts at s, visits each of the polygons in the given order, and ends at t. The length of a path in weighted regions is de¯ned as the sum of the lengths of the sub-paths within each region. We will present an approximation algorithm with maximum ± cost additive. Our algorithm is based on the shortest weighted path algorithm proposed by Mata and Mitchel [2]. The algorithm runs in O(((n3LW +RW) k ± )3) time, where n is the number of vertices of the region boundaries, L is the longest boundary, W is the maximum weight in the region, R is the sum of the perimeters of the regions, and k is the number of polygons. The main idea in the algorithm is to add Steiner points on the region boundaries and polygon edges. In addition, we will also present a solution to the query version of this problem. We will extend our result in unweighted version of the Touring a Sequence of Polygons" problem [3]. We will give an approximation algorithm to solve the general case of the problem (with non-convex intersecting polygons).

دراين مقاله روش جديدی براي قطعه بندی تصاوير با استفاده از كلاسيفاير fuzzy C-mean بر اساس مشخصات آماری داده ها ارائه شده است . دراين روش ابتدا تصوير به بلوكهای مربعی تقسيم می شو د . سپس پردازش بر روی اين بلوكها انجام می گيرد . در اين پردازش با توجه به مقدار ميانگين پيكسلها در بلو كها و ضريب تغييرات آنها، بلوكهای مجاور در هم ادغام و يا يك بلوك به بلوكهاي كوچكتر تقسيم ميشود. در اين روش اندازه اوليه بلوكها باتوجه به ويژگيه ای تصوير انتخاب ميشود، بگونه ای كه برای تصاويری كه دارای شدت تغييرات كمی باشند از بلوكهايی با اندازه بزرگتر، و برای تصاويری كه دارای شدت تغييرات زيادی می باشند از بلوكهايی با اندازه كوچكتر استفاده می شود . نتايج نشان ميدهند كه روش پيشنهاد شده در اين مقاله عملكرد مناسب تري در مقايسه با روش پايه در قطعه بندی تصاوير دارد.

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

می توان نشان داد كه اگر الگوریتم های كوانتومی بر روی كامپیوترهای كوانتومی اجرا شوند، سرعت انجام محاسبات در آنها نسبت به كامپیوترهای كلاسیك مرسوم به صورت نمایی افزایش می یابد . اما به دلیل در دسترس نبودن كامپیوترهای كوانتومی، در حال حاضر از شبیه سازی مدل مداری الگوریتم های كوانتومی بر روی كامپیوترهای كلاسیك به منظور ارزیابی عملكرد آنها استفاده می شود. این در حالی است كه شبیه ساز نرم افزاری قادر نیست به صور ت كارآمد از قابلیت موازی سازی موجود در الگوریتم های كوانتومی برای شبیه سازی استفاده نماید. بر همین اساس و به منظور شبیه سازی الگوریتم های كوانتومی بر روی FPGA این مقاله به ارائة یك نمایش جدید برای بیت های كوانتومی می پردازد كه ضمن استفاده از آن، سرعت شبیه سازی مدارهای كوانتومی به صورت قابل ملاحظه ای بهبود می یابد. این نمایش جدید در هر دو حالت بیت های كوانتومی مجزا و درهم تنیده شده كاربرد دارد.

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

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

امروزه با رشد سريع اطلاعات و دادهها، يافتن اطلاعات مناسب و كارا از اهميت خاصي برخوردار است. هدف خلاصهسازي خودكار متن، فراهم كردن خلاصهاي از محتويات مطابق با اطلاعات مورد ني از كاربر است. در اين مقاله، نگارندگان ابتدا مفاه يم خلاصه ساز ي و انواع آن، سپس سيستمهاي خلاصهساز موجود، و در نهاي ت روش خلاصه ساز ي خودكار متنهاي فارسي پيشنهادي را بررسي نمودهاند. روش پيشنهادي، تركيبي از روشهاي مبتني بر گراف TF-IDF و الگور يتم ژنتي ك (Genetic Algorithm) است. در اي ن روش كلمات قبل از امتيازدهي جملات، ريشهيابي م يشوند . پس از امت ي ازدهي، جملات خلاصه با استفاده از الگور يتم ژنتي ك (GA) انتخاب م يشوند . تابع برازندگي الگوريتم ژنتيك مبتني بر سه فاكتور شباهت با عنوان، قابلي ت خوانايي و پيوستگي است. ارزيابي خلاصه ه اي حاصل از پي ادهساز ي سيستم پيشنهادي در انتهاي مقاله آورده شده است.

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

وب در گذاري از مجموعهاي از صفحات به سمت مجموعه اي از سرويسها که از طريق اينترنت باهم تعامل دارند ميباشد [ ١]. در اين مقاله يک رهيافت در انطباق ساز خودکار وب سرويس معنايي که استدلالگر مبتني بر منطق را ب ا يک انطباق ساز تقريبي مبتني بر فرهنگ لغت WordNet بهبود ميبخشد را ارائه ميکنيم. نتايج ارزيابي اندازهگيري کارايي اين رهيافت نشان ميدهد که رهيافتهايي که تنها مبتني بر منطق و براساس انطباقسازي I/O سرويس هاي مبتني بر OWLS هستند، ميتواند به طور موثري بوسيله نوع مبتني بر فرهنگ لغت WordNet بهبود يابد که ما در اين مقاله اين موضوع را بررسي و نشان ميدهيم.

در اين مقاله روشي برا پنهان شكني يک ي از روش ه ا پنهاننگار برمبن ا اختلاف مقاد ير پيکسلها ارائه شده است و نشان داده شده است علي رغم ادعا ارائه كنندگان روش مزبور مبني بر امن بودن روش فوق اين روش قابل شكست بوده است . اي ن روش پنهان - نگار نيز مانند د يگر روش ها پنهان نگار برمبن ا اختلاف مقاد ير پيکسلها، جاساز را در مقدار تفاوت پيکسلها بلاک ه ا دوت ايي انجام م يدهد. بنابراين هيستوگرام تفاوت پيکسل ها در تصوير حاصل از اين روش دارا توزيعي متفاوت از تصاوير نرمال است . برا تشخيص و تمايز اين دو گروه از تصاو ير، تعداد پارامتر از هيستوگرام تفاوت تصوير استخراج شده است که در اثر جاساز به طور محسوس ي تغيي ر م ي- کنند. يک شبکه عصب ي پرسپترون چندلا يه بر ا رده بند اين تصاو ير با استفاده از پارامتره ا استخراج شده پي شنهاد شده است . در پياده ساز انجام شده شبکه پيشنهاد با دقت 98/6 % موفق به رده بندی تصاوير مجموعه تست شده است.

امروزه استفاده از روشهای ترکیبی برپایه آنالیزمولفه های مستقل (ICA) برای بهبود کارائی در حذف آرتیفکت از سیگنال الکتروانسفالوگرام، مد نظر قرار گرفته است. این مقاله به بررسی نقاط قوت و ضعف روش ترکیبی ویولت ICA- در مقایسه با روش مادر ICA می پردازد. روش روی داده شبی هسازی، سه نوع شب هشبیه سازی و داده واقعی پیاده و نتایج با ICA مقایسه شده است. در داده شبیه سازی خطای روش ترکیبی 72 % کاهش یافته است. در داده های % شبه شبیه سازی، نتایج براساس نوع شبیه سازی متفاوت و خطا 22 کاهش تا 30 % افزایش داشته است. در پایان نتایج روش ترکیبی روی داده واقعی حاکی از توانایی بالای روش در حذف آرتیفکت چشمی دارد و بطور کیفی تفاوت بارزی میان روش ترکیبی و ICA دیده نمی شود. روش ترکیبی در موارد یکه هدف نگهداری حداکثر اطلاعات سیگنال بوده و تنها حذف مولفه های قطعاً آرتیفکتی مطلوب است، دارای قوت است، ولی درمواردی که هدف تنها نگهداری اطلاعات با منشا قطعاً مغزی است، ضعیف تر عمل می نماید.

تشخيص كلمات كليدي، يك شاخه مهم از بازشناسي اتوماتيك گفتار با شناسايي تعداد محدودي از كلمات كلي دي در يك گفتار است. اين مقاله يك روش جديد محاسبه درجه اطمينان براي پذيرش/رد كلمه كليدي شناسايي شده، ارائه مي كند. در روش پيشنهادي از مدل مخفي ماركوف براي آموزش مدل واحدهاي بازشناسي استفاده مي شود. مدلهاي بازشناسي عبارتند از مدلهاي واجي زبان فارسي و نيز مدلهاي كلما تكليدي. تشخيص كلمات كليدي در دو مرحله انجام مي شود. در مرحله اول يكسري كلم ات كليدي شناسايي مي شوند و در مرحله دوم يك معيار اطمينان براي رد يا قبول هر يك از كلمات كليدي تشخيص داده شده در مرحله قبل ، محاسبه و استفاده مي شود. در مرحله اول از مدلهاي مخفي ماركوف واجي و در مرحله دوم از مدلهاي مخفي ماركوف كلما تكليدي همراه با سطوح آستانه تصميم گيري استفاده مي شود. آزمايش هاي انجام شده براي تشخيص 25 كلمه كليدي فارسي بيانگر كارايي خوب روش پيشنهادي و بيشتر بودن كارايي آن به ميزان 6.5 % نسبت به روشي است كه از معيار اطمينان پيشنهادي استفاده نشود.

در قطعهبندي تصوير با اطلاعات مبهم و نويز مواجه هستيم ؛ در روش خوشهبندي FCM اگر تصوير حتي به كمي نويز آغشته شود، شديداً از كارايياش كاسته ميشود. در اين مقاله ما يك متد جديد خوشه بندي فازي نوعدوم بازهاي با درنظر گرفتن اطلاعات همسايگي پيكسلها ارائه دادهايم. در سيستم حاضر براي بهبود كيفيت خوشهبندي و مواجهه با عدمقطعيت موجود دادهها از فازي نوعدوم و براي كاهش تاثير نويز از اطلاعات همسايگي استفاده كردهايم. در روش پيشنهادي براي مقابله با عدمقطعيت فازيساز m ما از دو فازيساز m1 و m2 در متد خوشهبندي FCM بهرهبردهايم. همچنين استفاده از اطلاعات همسايگي در بروزرساني مقادير تعلق باعث افزايش مقاومت الگوريتم پيشنهادي در برابر نويز شده است. در آزمايشات انجام گرفته ، مقاومت اين روش در مقابل نويز با روشهاي رايج ديگر مانند FCM SFCM و FCM نوع دوم بازهاي مقايسه شده است. نتايج آزمايشات نشان دهندة مقاومت بسيار بالاتر روش پيشنهادي در مقايسه با ساير روشها است.

In this paper, we study the selection of active sensors in wireless sensor networks (WSN) subject to a limited energy consumption and a given estimation error. A cost function based on spatial correlation is derived for active sensor selection. Accordingly, a new adaptive algorithm is proposed in which the number of active sensors is adaptively determined and the best topology of active set is selected based on the add one sensor node at a time method. Simulation results show that the distortion of the optimum defined cost function is less than suboptimum one. Also, the performance of the proposed algorithm for sensor selection in computational burden is better than the other algorithm.

This paper presents an asynchronous and a synchronous NoC router architecture. The asynchronous scheme is implemented by the help of CSP-Verilog language and the synchronous one is designed employing VHDL language. Their designs are similar except the extra links which are in charge of handshaking processes in asynchronous architecture. According to the experimental results the transition counts of buffer, and switch components in synchronous router are almost 82% and 60% of asynchronous one, respectively. On the other hand, the transition counting of routing unit in asynchronous NoC router is nearly 73% of synchronous one. Power consumption of them are evaluated according to the obtained transition counting. Based on the comparison the power consumption of buffer and switch components are almost same due to their similar structure. However, the power consumption of routing unit component in asynchronous design is lower than synchronous one.

In this paper, we propose a method for selecting the symmetry axis of eyes region from two or more candidates. We propose a region-based deformable template matching from two new defined operations: intensity-based 2-clustering and edge shadowing. The results display the effectiveness of our method for extraction of eye, eyebrow and nose templates. The parameters of these templates can be used as feature vectors in low bit rate transmission. Evaluation of the proposed method on an Iranian database shows the accuracy of 99% for feature region extraction and 86% in average for feature template extraction.

In this paper, we address the Heart Sound signal modeling problem. The approach taken is based on sparse and redundant representations on an overcomplete dictionary. We apply matching pursuit (MP) and orthogonal matching pursuit (OMP) on two sets of normal and pathological phonocardiograms (PCGs). The dictionary includes classical Gabor wavelets or time-frequency atoms which are the product of a sinusoid and a Gaussian window function. The normalized root-mean-square error (NRMSE) was computed between the original and the reconstructed signals. The results show that the OMP method is very suitable to the transient and complex properties of the PCG’s, as it yielded excellent NRMSE’s around 1.61% for normal sounds and 5.19% for pathological murmurs.

Keystroke dynamics-based authentication, KDA, verifies users via their typing patterns. To authenticate users based on their typing samples, it is required to find out the resemblance of a typing sample and the training samples of a user regardless of the text typed. In this paper, a measure is proposed to find the distance between a typing sample and a set of samples of a user. For each digraph, histogram-based density estimation is used to find the pdf of its duration time. This measure is combined with another measure which is based on the two samples distances. Experimental results show considerable decrease in FAR while FRR remains constant.

Concept graph is a graph that represents the relationships between language concepts. In this structure the relationship between any two words is demonstrated by a weighted edge such that the value of this weight is interpreted as the degree of the relevance of two words. Having this graph, we can obtain most relevant words to a special term. In this paper, we propose a method for improving the classification of documents from unknown sources by means of concept graph. In our method, initially some features are selected from a training set by a well-known feature selection algorithm. Then, by extracting most relevant words for each class from the concept graph, a more effective feature set is produced. Our experimental results identify an improvement of 1% and 8% in precision and recall measures, respectively.

با افز ايش قيمت ابرکامپ يوترها ا ز طرف ي و ني از به مناب ع محاسباتي با حجم وسيع از طرف ديگر، محقق ين کام پيوتر را بر آن داشته است تا به سراغ استفاده از شبکهاي از منابع محاسبا تي به نا م گريد Grid) روي آورند. گونهاي از گريد به نام گريد محاسباتي Computing Grid مجموعهاي از منابع توزيع شده را براي حل مس ايل با ميزان محاسبات بالا در علوم، مهندس ي و تجارت فراهم آورده اس ت . براي استفاده بهينه از قابليتهاي اين سيستم توزيع شده، الگوريتمه اي زمانبندي کارامدي موردنياز است . در اي ن مقاله الگو ر يتم زمانبن دي جديدي به کمک برنامهسازي ژنتيک و بر مبن اي دو الگور يتم پاي هاي Min-Min و Max-Min طراحي شده است که س ع ي در استفاده از مزاياي اين دو، رفع معايب آنه ا و کوتاه کردن مدت زمانبن د ي نموده است. با مقايسه کارا يي الگو ريتم جدي د با دو الگو ر يتم Min-Min و Max-Min نتايج قابل قبولي بدست آمد.