首页 > 最新文献

2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)最新文献

英文 中文
Foreword — Message from the general chairs 前言-各位主席的讲话
C. Guegan, S. Hariri
AICCSA 2016 Conference, in collaboration with IEEE, continues its mission of covering all contemporary areas in computer systems and applications, and providing the latest results on theory, design, analysis, implementation, and application in these important and rapidly changing disciplines. Indeed, this edition addresses eleven areas and the technical program presents high-quality papers in: (1) IR, Big Data, Business Intelligence, & Knowledge Management; (2) Cloud, Parallel, Distributed, and High Performance Computing; (3) Multimedia, Computer Vision, and Image Processing; (4) Advances in Software Engineering; (5) Natural Language Processing and Applications; (6) Advances in AI, Agent Systems, and Ambient Intelligence; (7) Advances Networking and Sensor Networks; (8) Systems and Software Security; (9) Social and Mobile Computing; (10) Advances in Web Technologies, Semantics, and Future Internet; (11) Digital Living, including E-Learning, E-Government, E-Health. The breadth of the prominence of approaches in these areas is underlined by the topics of the four distinguished keynote speakers: Ahmed Elmagarmid and Jim Jansen, the Executive Director and senior research of Qatar Computing Research Institute (QCRI) respectively; Athman Bouguettaya, professor and the head of School of Computer Science and Information Technology at RMIT University; and Abdella Battou, the Division Chief of the Advanced Network Technologies Division, within The Information Technology Lab at National Institute of Standards and Technology (NIST).
AICCSA 2016大会与IEEE合作,继续其涵盖计算机系统和应用的所有当代领域的使命,并在这些重要和快速变化的学科中提供理论,设计,分析,实现和应用的最新成果。事实上,这一版涉及11个领域,技术计划提供高质量的论文:(1)IR,大数据,商业智能和知识管理;(2)云、并行、分布式和高性能计算;(3)多媒体、计算机视觉、图像处理;(4)软件工程进展;(5)自然语言处理与应用;(6)人工智能、代理系统和环境智能的进展;(7)先进网络与传感器网络;(8)系统和软件安全;(9)社交和移动计算;(10)网络技术、语义与未来互联网的进展;(11)数字化生活,包括电子学习、电子政务、电子医疗。四位杰出的主题演讲者分别是卡塔尔计算研究所(QCRI)的执行主任Ahmed Elmagarmid和高级研究员Jim Jansen,他们的主题强调了这些领域中突出方法的广度;澳大利亚皇家墨尔本理工大学(RMIT University)计算机科学与信息技术学院教授兼院长Athman Bouguettaya;Abdella Battou是美国国家标准与技术研究院(NIST)信息技术实验室高级网络技术部的部门主管。
{"title":"Foreword — Message from the general chairs","authors":"C. Guegan, S. Hariri","doi":"10.1109/AICCSA.2016.7945613","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945613","url":null,"abstract":"AICCSA 2016 Conference, in collaboration with IEEE, continues its mission of covering all contemporary areas in computer systems and applications, and providing the latest results on theory, design, analysis, implementation, and application in these important and rapidly changing disciplines. Indeed, this edition addresses eleven areas and the technical program presents high-quality papers in: (1) IR, Big Data, Business Intelligence, & Knowledge Management; (2) Cloud, Parallel, Distributed, and High Performance Computing; (3) Multimedia, Computer Vision, and Image Processing; (4) Advances in Software Engineering; (5) Natural Language Processing and Applications; (6) Advances in AI, Agent Systems, and Ambient Intelligence; (7) Advances Networking and Sensor Networks; (8) Systems and Software Security; (9) Social and Mobile Computing; (10) Advances in Web Technologies, Semantics, and Future Internet; (11) Digital Living, including E-Learning, E-Government, E-Health. The breadth of the prominence of approaches in these areas is underlined by the topics of the four distinguished keynote speakers: Ahmed Elmagarmid and Jim Jansen, the Executive Director and senior research of Qatar Computing Research Institute (QCRI) respectively; Athman Bouguettaya, professor and the head of School of Computer Science and Information Technology at RMIT University; and Abdella Battou, the Division Chief of the Advanced Network Technologies Division, within The Information Technology Lab at National Institute of Standards and Technology (NIST).","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"53 5-6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114033729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Machine perception in gender recognition using RGB-D sensors RGB-D传感器在性别识别中的机器感知
Safaa Azzakhnini, Lahoucine Ballihi, D. Aboutajdine
Automatic gender recognition, from face images, plays an important role in various biometric applications. This task has attracted the interest of not only computer vision researchers, but also of many psychologists. Inspired by the psychological results for human gender perception. There are two main purposes for this work. First; it aims at finding out which facial parts are most effective at making the difference between men and women. Second; it tries to combine the decisions of these parts using a voting system to improve the recognition quality. Recently, with the appearance of depth sensing technology; especially the low cost devices such as the Microsoft kinect; high quality images containing color and depth information can easily be acquired. This gives us the opportunity to combine depth information with standard vision systems in order to offer a better recognition quality. In this paper, we propose an approach for classifying gender using RGB-D data based on the separation of facial parts. The experimental results show that the proposed approach improves the recognition accuracy for gender classification.
基于人脸图像的性别自动识别在各种生物识别应用中发挥着重要作用。这项任务不仅引起了计算机视觉研究者的兴趣,也引起了许多心理学家的兴趣。受心理学结果的启发,对人类的性别认知。这项工作有两个主要目的。第一个;它的目的是找出哪些面部部位最能有效地区分男性和女性。第二个;它试图通过投票系统将这些部分的决策结合起来,以提高识别质量。近年来,随着深度传感技术的出现;尤其是像微软kinect这样的低成本设备;包含颜色和深度信息的高质量图像可以很容易地获得。这使我们有机会将深度信息与标准视觉系统相结合,以提供更好的识别质量。本文提出了一种基于面部部分分离的RGB-D数据的性别分类方法。实验结果表明,该方法提高了性别分类的识别准确率。
{"title":"Machine perception in gender recognition using RGB-D sensors","authors":"Safaa Azzakhnini, Lahoucine Ballihi, D. Aboutajdine","doi":"10.1109/AICCSA.2016.7945650","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945650","url":null,"abstract":"Automatic gender recognition, from face images, plays an important role in various biometric applications. This task has attracted the interest of not only computer vision researchers, but also of many psychologists. Inspired by the psychological results for human gender perception. There are two main purposes for this work. First; it aims at finding out which facial parts are most effective at making the difference between men and women. Second; it tries to combine the decisions of these parts using a voting system to improve the recognition quality. Recently, with the appearance of depth sensing technology; especially the low cost devices such as the Microsoft kinect; high quality images containing color and depth information can easily be acquired. This gives us the opportunity to combine depth information with standard vision systems in order to offer a better recognition quality. In this paper, we propose an approach for classifying gender using RGB-D data based on the separation of facial parts. The experimental results show that the proposed approach improves the recognition accuracy for gender classification.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"214 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115509229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Real-time scheduling of sporadic tasks in energy harvesting distributed reconfigurable embedded systems 能量采集分布式可重构嵌入式系统中零星任务的实时调度
Wiem Housseyni, O. Mosbahi, M. Khalgui, M. Chetto
This paper explores the energy-aware strategy for adaptive task allocation of sporadic task model in distributed reconfigurable embedded systems powered by a renewable energy source. It is challenging to ensure hard real-time deadlines of sporadic tasks in distributed reconfigurable embedded systems that entirely rely on energy harvesting with limited capacity storage because their release times and periods are unknown beforehand. In this regard, we propose a new scheduling algorithm for sporadic task model in energy harvesting reconfigurable distributed embedded system. The proposed approach generates an energy efficient offline task assignment heuristic. Then, the offline stage is dynamically extended online by applying a dynamic adaption algorithm. The latter performs three solutions: i) Migration, ii) Degradation of the execution mode, and iii) Removal of tasks in order to maintain schedulability and sustainability of the application software. Simulations show the efficiency of the proposed approach in term of deadline success ratio.
研究了可再生能源驱动的分布式可重构嵌入式系统中零星任务模型自适应任务分配的能量感知策略。分布式可重构嵌入式系统完全依赖于能量收集和有限的存储容量,因为它们的释放时间和周期是未知的,因此确保零星任务的硬实时截止日期是具有挑战性的。针对能量采集可重构分布式嵌入式系统中的零星任务模型,提出了一种新的调度算法。该方法生成了一种高效的离线任务分配启发式算法。然后,采用动态自适应算法将离线阶段动态扩展到在线。后者执行三种解决方案:i)迁移,ii)降低执行模式,以及iii)删除任务以保持应用程序软件的可调度性和可持续性。仿真结果表明了该方法在截止日期成功率方面的有效性。
{"title":"Real-time scheduling of sporadic tasks in energy harvesting distributed reconfigurable embedded systems","authors":"Wiem Housseyni, O. Mosbahi, M. Khalgui, M. Chetto","doi":"10.1109/AICCSA.2016.7945682","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945682","url":null,"abstract":"This paper explores the energy-aware strategy for adaptive task allocation of sporadic task model in distributed reconfigurable embedded systems powered by a renewable energy source. It is challenging to ensure hard real-time deadlines of sporadic tasks in distributed reconfigurable embedded systems that entirely rely on energy harvesting with limited capacity storage because their release times and periods are unknown beforehand. In this regard, we propose a new scheduling algorithm for sporadic task model in energy harvesting reconfigurable distributed embedded system. The proposed approach generates an energy efficient offline task assignment heuristic. Then, the offline stage is dynamically extended online by applying a dynamic adaption algorithm. The latter performs three solutions: i) Migration, ii) Degradation of the execution mode, and iii) Removal of tasks in order to maintain schedulability and sustainability of the application software. Simulations show the efficiency of the proposed approach in term of deadline success ratio.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122171104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A scalable maximum-clique algorithm using Apache Spark 一个可扩展的最大团算法使用Apache Spark
Amr Elmasry, Ayman Khalafallah, Moustafa Meshry
In this paper, we propose a scalable algorithm for finding the exact solution to the maximum-clique problem. At the heart of our approach lies a multi-phase partitioning strategy, which enables iterative, in-memory processing of graphs. The multi-phase partitioning is tuned for the resources of the machine/cluster to get the best performance. To promote parallelization and scalability on both a cluster-level (distributing the problem on a number of machines) and on a machine-level (using all available cores on each machine), we use Apache Spark. We explore the untraditional usage of distributed frameworks, such as Apache Spark, to distribute computational load, as opposed to distributing big data. We focus on dense graphs, typically with thousands of vertices and a few millions edges; this is in contrast to sparse real-world graphs that don't initially fit into the memory of a single driver machine. Our experiments show that, for large dense graphs, we get up to 100% performance speedup compared to the state-of-the-art parallel approaches. Moreover, our algorithm is highly scalable and fault-tolerant.
在本文中,我们提出了一种可扩展的算法来寻找最大团问题的精确解。我们的方法的核心是一个多阶段划分策略,它支持迭代的、内存中的图处理。多阶段分区针对机器/集群的资源进行调优,以获得最佳性能。为了在集群级(将问题分布在多台机器上)和机器级(在每台机器上使用所有可用的内核)上促进并行化和可伸缩性,我们使用Apache Spark。我们将探索分布式框架(如Apache Spark)的非传统用法,以分发计算负载,而不是分发大数据。我们专注于密集图,通常有数千个顶点和数百万条边;这与现实世界中稀疏的图形形成了对比,后者最初并不适合单个驱动程序机器的内存。我们的实验表明,对于大型密集图,与最先进的并行方法相比,我们获得了高达100%的性能加速。此外,我们的算法具有高度可扩展性和容错性。
{"title":"A scalable maximum-clique algorithm using Apache Spark","authors":"Amr Elmasry, Ayman Khalafallah, Moustafa Meshry","doi":"10.1109/AICCSA.2016.7945631","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945631","url":null,"abstract":"In this paper, we propose a scalable algorithm for finding the exact solution to the maximum-clique problem. At the heart of our approach lies a multi-phase partitioning strategy, which enables iterative, in-memory processing of graphs. The multi-phase partitioning is tuned for the resources of the machine/cluster to get the best performance. To promote parallelization and scalability on both a cluster-level (distributing the problem on a number of machines) and on a machine-level (using all available cores on each machine), we use Apache Spark. We explore the untraditional usage of distributed frameworks, such as Apache Spark, to distribute computational load, as opposed to distributing big data. We focus on dense graphs, typically with thousands of vertices and a few millions edges; this is in contrast to sparse real-world graphs that don't initially fit into the memory of a single driver machine. Our experiments show that, for large dense graphs, we get up to 100% performance speedup compared to the state-of-the-art parallel approaches. Moreover, our algorithm is highly scalable and fault-tolerant.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129947890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Data warehousing design: Automatic verification of conformity and summarizability constraints 数据仓库设计:自动验证一致性和可总结性约束
Ali Salem, H. Ben-Abdallah
Similar to any software system, the success of the development of a decisional information system depends on the quality of its specification, often modeled as star schemes. In this paper, we present a new approach assisted by Prolog in order to verify the conformity of multidimensional star schemas with its source schema and to check summarizability constraint. In addidition, we propose a tool to assist decision makers to design valid schemas. Our tool presents a new idea to check summarizability constraints and to generate a warning messages to inform the decision makers about quality of results of the future decisional system.
与任何软件系统类似,决策信息系统开发的成功取决于其规范的质量,通常建模为星型方案。在Prolog的辅助下,我们提出了一种新的方法来验证多维星型模式与其源模式的一致性,并检查摘要性约束。此外,我们还提出了一个工具来帮助决策者设计有效的模式。我们的工具提出了一种新的思想来检查可总结性约束,并产生一个警告消息,以通知决策者关于未来决策系统结果的质量。
{"title":"Data warehousing design: Automatic verification of conformity and summarizability constraints","authors":"Ali Salem, H. Ben-Abdallah","doi":"10.1109/AICCSA.2016.7945819","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945819","url":null,"abstract":"Similar to any software system, the success of the development of a decisional information system depends on the quality of its specification, often modeled as star schemes. In this paper, we present a new approach assisted by Prolog in order to verify the conformity of multidimensional star schemas with its source schema and to check summarizability constraint. In addidition, we propose a tool to assist decision makers to design valid schemas. Our tool presents a new idea to check summarizability constraints and to generate a warning messages to inform the decision makers about quality of results of the future decisional system.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128284280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A multilevel thresholding algorithm for image segmentation based on particle swarm optimization 一种基于粒子群优化的多级阈值图像分割算法
Molka Dhieb, M. Frikha
Thresholding is a popular image segmentation method that converts gray-level image into binary image. The problem of thresholding has been quite extensively studied for many years in order to get an optimum threshold value. The multi-level thresholding becomes very computationally challenges. In this paper, a novel multilevel thresholding method based on particle swarm optimization (PSO) algorithm is proposed, or it seems to be the best tool, to maximize the Kapur and Otsu objective functions. We employed the properties of discriminate analysis using Kapur and Otsu methods to render the optimal thresholding technics more applicable and effective. The obtained result and the comparative study illustrate the algorithm's outstanding performances in segmenting both the grey level image and the MRI scans.
阈值分割是一种将灰度图像转换为二值图像的常用图像分割方法。为了得到一个最优的阈值,阈值问题已经被广泛研究了很多年。多级阈值处理在计算上是一个很大的挑战。本文提出了一种新的基于粒子群优化(PSO)算法的多级阈值方法,它似乎是最大化Kapur和Otsu目标函数的最佳工具。我们利用Kapur和Otsu方法的判别分析特性,使最优阈值技术更加适用和有效。实验结果和对比研究表明,该算法在灰度图像分割和MRI扫描图像分割方面都具有优异的性能。
{"title":"A multilevel thresholding algorithm for image segmentation based on particle swarm optimization","authors":"Molka Dhieb, M. Frikha","doi":"10.1109/AICCSA.2016.7945752","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945752","url":null,"abstract":"Thresholding is a popular image segmentation method that converts gray-level image into binary image. The problem of thresholding has been quite extensively studied for many years in order to get an optimum threshold value. The multi-level thresholding becomes very computationally challenges. In this paper, a novel multilevel thresholding method based on particle swarm optimization (PSO) algorithm is proposed, or it seems to be the best tool, to maximize the Kapur and Otsu objective functions. We employed the properties of discriminate analysis using Kapur and Otsu methods to render the optimal thresholding technics more applicable and effective. The obtained result and the comparative study illustrate the algorithm's outstanding performances in segmenting both the grey level image and the MRI scans.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128209898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Event traffic detection using heterogenous wireless sensors network 异构无线传感器网络的事件流量检测
Fadoua Nejjari, Laila Benhlima, Slimane Bah
Deaths due to traffic accidents is a major problem in several countries principally because of the fact that emergency actions are not provided at the place of accident at required time, Basically, in the event of a road accident, a real time traffic accident detection system can intelligently inform the site of accident, reporting it to the proper authorities, informing about the number of injured people so that the type and the amount of emergency services needed can be provided. This paper aims to introduce an approach to the traffic event detection, especially in highways, by the means of heterogeneous WSNs (using unmanned aerial vehicles called UAVs, vehicular sensors, smartphones and ground WSNs). The work includes a system overview and the proposed event detection approach.
在一些国家,交通事故造成的死亡是一个主要问题,主要是因为在事故发生地点没有在规定的时间提供紧急行动。基本上,在发生道路事故时,实时交通事故检测系统可以智能地通知事故现场,向有关当局报告,告知受伤人数,以便提供所需的紧急服务的类型和数量。本文旨在介绍一种通过异构wsn(使用无人机、车载传感器、智能手机和地面wsn)来检测交通事件的方法,特别是在高速公路上。该工作包括系统概述和建议的事件检测方法。
{"title":"Event traffic detection using heterogenous wireless sensors network","authors":"Fadoua Nejjari, Laila Benhlima, Slimane Bah","doi":"10.1109/AICCSA.2016.7945825","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945825","url":null,"abstract":"Deaths due to traffic accidents is a major problem in several countries principally because of the fact that emergency actions are not provided at the place of accident at required time, Basically, in the event of a road accident, a real time traffic accident detection system can intelligently inform the site of accident, reporting it to the proper authorities, informing about the number of injured people so that the type and the amount of emergency services needed can be provided. This paper aims to introduce an approach to the traffic event detection, especially in highways, by the means of heterogeneous WSNs (using unmanned aerial vehicles called UAVs, vehicular sensors, smartphones and ground WSNs). The work includes a system overview and the proposed event detection approach.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128953937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
GPU implementation of multi-scale Retinex image enhancement algorithm GPU实现的多尺度Retinex图像增强算法
Hui Li, Weihao Xie, Xingang Wang, Shousheng Liu, Y. Gai, Lei Yang
Multi-scale Retinex algorithm is an image enhancement algorithm that aims at image reconstruction. The algorithm maintains the high fidelity and the dynamic range compression of the image, so the enhancement effect is obvious. The algorithm exploits a large number of convolution operations to achieve dynamic range compression and color/brightness rendition, and the calculation time increased significantly with the increase of the image resolution. In order to improve the real-time performance of the algorithm, a multi-scale Retinex image enhancement algorithm based on GPU CUDA is proposed in this paper. Through the data mining and parallel analysis of the algorithm, time-consuming modules of the calculation, such as Gauss filter, convolution, logarithm difference, are implemented in GPU by exploiting the massively parallel threading and heterogeneous memory hierarchy of GPGPU to improve efficiency. The experimental results show that the algorithm can improve the computing speed significantly in NVIDIA Tesla K20 and CUDA7.5, and with the increase of image resolution, the maximum speedup can reach 202 times.
多尺度Retinex算法是一种以图像重建为目标的图像增强算法。该算法保持了图像的高保真度和动态范围压缩,增强效果明显。该算法利用大量的卷积运算来实现动态范围压缩和色彩/亮度还原,计算时间随着图像分辨率的增加而显著增加。为了提高算法的实时性,本文提出了一种基于GPU CUDA的多尺度Retinex图像增强算法。通过对该算法的数据挖掘和并行分析,利用GPGPU的大规模并行线程和异构内存层次,在GPU上实现高斯滤波、卷积、对数差分等耗时的计算模块,提高计算效率。实验结果表明,该算法在NVIDIA Tesla K20和CUDA7.5上可以显著提高计算速度,随着图像分辨率的提高,最大加速可达到202倍。
{"title":"GPU implementation of multi-scale Retinex image enhancement algorithm","authors":"Hui Li, Weihao Xie, Xingang Wang, Shousheng Liu, Y. Gai, Lei Yang","doi":"10.1109/AICCSA.2016.7945715","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945715","url":null,"abstract":"Multi-scale Retinex algorithm is an image enhancement algorithm that aims at image reconstruction. The algorithm maintains the high fidelity and the dynamic range compression of the image, so the enhancement effect is obvious. The algorithm exploits a large number of convolution operations to achieve dynamic range compression and color/brightness rendition, and the calculation time increased significantly with the increase of the image resolution. In order to improve the real-time performance of the algorithm, a multi-scale Retinex image enhancement algorithm based on GPU CUDA is proposed in this paper. Through the data mining and parallel analysis of the algorithm, time-consuming modules of the calculation, such as Gauss filter, convolution, logarithm difference, are implemented in GPU by exploiting the massively parallel threading and heterogeneous memory hierarchy of GPGPU to improve efficiency. The experimental results show that the algorithm can improve the computing speed significantly in NVIDIA Tesla K20 and CUDA7.5, and with the increase of image resolution, the maximum speedup can reach 202 times.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129863997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Efficient inverted index with n-gram sampling for string matching in Arabic documents 在阿拉伯语文档中使用n-gram采样进行字符串匹配的高效倒排索引
El Moatez Billah Nagoudi, A. Khorsi, H. Cherroun
Text search is the basis of countless applications and techniques. It is constrained by space and time resource limitations inherent in different contexts and scenarios. A common approach to minimize the cost of the general search task is to start by the characteristics which are particular to the targeted entity. In this paper, we propose an approximative index-based text searching algorithm that performances can be customized respect to both time/memory user constraints. The main idea is to exploit the uneven distribution of frequencies of letters and n-grams in natural language text, to reduce the index size and the search time, where we store only the less frequent letters and n-grams. Moreover, our technique can also provide to the user the flexibility to choose the tradeoff between index size and query performance. Search time and the index size can be balanced by varying three parameters in our approach. This makes our approach flexible to different settings. The tests described in this paper are driven on an Arabic collection of more than 450 documents and more than 20 million words. Experimental results show that the size of our n-gram inverted index is reduced by up to 40%–85% (with tolerable performance penalties) compared with those of the full n-gram inverted index. Generalization to other languages should be straightforward as long as the underlying statistical property applies.
文本搜索是无数应用程序和技术的基础。它受到不同背景和场景中固有的空间和时间资源限制的约束。最小化一般搜索任务成本的一种常用方法是从目标实体特有的特征开始。在本文中,我们提出了一种近似的基于索引的文本搜索算法,该算法的性能可以根据时间/内存用户约束进行定制。主要思想是利用自然语言文本中字母和n-gram频率的不均匀分布,减少索引大小和搜索时间,我们只存储频率较低的字母和n-gram。此外,我们的技术还可以为用户提供在索引大小和查询性能之间进行权衡的灵活性。在我们的方法中,可以通过改变三个参数来平衡搜索时间和索引大小。这使得我们的方法可以灵活地适应不同的设置。本文中描述的测试是在超过450个文档和超过2000万单词的阿拉伯语集合上驱动的。实验结果表明,与完整的n-gram倒排索引相比,我们的n-gram倒排索引的大小减少了40%-85%(性能损失可以容忍)。只要应用底层统计属性,推广到其他语言应该很简单。
{"title":"Efficient inverted index with n-gram sampling for string matching in Arabic documents","authors":"El Moatez Billah Nagoudi, A. Khorsi, H. Cherroun","doi":"10.1109/AICCSA.2016.7945743","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945743","url":null,"abstract":"Text search is the basis of countless applications and techniques. It is constrained by space and time resource limitations inherent in different contexts and scenarios. A common approach to minimize the cost of the general search task is to start by the characteristics which are particular to the targeted entity. In this paper, we propose an approximative index-based text searching algorithm that performances can be customized respect to both time/memory user constraints. The main idea is to exploit the uneven distribution of frequencies of letters and n-grams in natural language text, to reduce the index size and the search time, where we store only the less frequent letters and n-grams. Moreover, our technique can also provide to the user the flexibility to choose the tradeoff between index size and query performance. Search time and the index size can be balanced by varying three parameters in our approach. This makes our approach flexible to different settings. The tests described in this paper are driven on an Arabic collection of more than 450 documents and more than 20 million words. Experimental results show that the size of our n-gram inverted index is reduced by up to 40%–85% (with tolerable performance penalties) compared with those of the full n-gram inverted index. Generalization to other languages should be straightforward as long as the underlying statistical property applies.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130532700","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Hand pose estimation system based on Viola-Jones algorithm for Android devices 基于Viola-Jones算法的Android手部姿态估计系统
Houssem Lahiani, M. Kherallah, M. Neji
This paper focuses on hand pose estimation by proposing a system that solves real-time static hand gesture detection and recognition issues for interacting with smartphones. The first step of our work consists in detecting and tracking the hand in a complex background. The second step consists in recognizing hand gestures using SVM “Support Vector Machine”. Finally, we developed a grammar to generate gesture commands for mobile applications control. This work presents a system based on a real-time hand gesture recognition algorithm for Android devices. The idea here is to allow the user interacting with the mobile device without the need to touch the screen. In this system, the Smartphone is able to perform all necessary steps to recognize gestures without the need to connect to a distant device.
本文通过提出一个解决与智能手机交互的实时静态手势检测和识别问题的系统,专注于手部姿态估计。我们工作的第一步是在复杂的背景下检测和跟踪手。第二步是使用支持向量机识别手势。最后,我们开发了一个语法来生成用于移动应用程序控制的手势命令。本文提出了一种基于Android设备实时手势识别算法的系统。这里的想法是让用户无需触摸屏幕就可以与移动设备进行交互。在这个系统中,智能手机能够执行所有必要的步骤来识别手势,而无需连接到远程设备。
{"title":"Hand pose estimation system based on Viola-Jones algorithm for Android devices","authors":"Houssem Lahiani, M. Kherallah, M. Neji","doi":"10.1109/AICCSA.2016.7945717","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945717","url":null,"abstract":"This paper focuses on hand pose estimation by proposing a system that solves real-time static hand gesture detection and recognition issues for interacting with smartphones. The first step of our work consists in detecting and tracking the hand in a complex background. The second step consists in recognizing hand gestures using SVM “Support Vector Machine”. Finally, we developed a grammar to generate gesture commands for mobile applications control. This work presents a system based on a real-time hand gesture recognition algorithm for Android devices. The idea here is to allow the user interacting with the mobile device without the need to touch the screen. In this system, the Smartphone is able to perform all necessary steps to recognize gestures without the need to connect to a distant device.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126894443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
期刊
2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1