首页 > 最新文献

2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)最新文献

英文 中文
Novel matrix-based improvement of nodal analysis for circuits with singularities 基于矩阵的奇异电路节点分析新改进
Ž. Jurić, H. Šiljak
This paper presents an alternative to existing techniques based on Nodal Analysis designed specifically to suit implementation in matrix-oriented programming languages, keeping the simplicity of original Nodal Analysis and bringing improvements to make virtually all circuit topologies solvable through it, dealing with potential singularities, hence the name Singular Nodal Analysis (SNA). Two variants of this novel algorithm are described. Their validity is proven and their applicability is shown through two practical examples.
本文提出了一种基于节点分析的替代现有技术,该技术专门设计用于适应面向矩阵的编程语言的实现,保持了原始节点分析的简单性,并进行了改进,使几乎所有电路拓扑都可以通过它解决,处理潜在的奇异点,因此称为奇异节点分析(SNA)。描述了这种新算法的两个变体。通过两个实例验证了该方法的有效性和适用性。
{"title":"Novel matrix-based improvement of nodal analysis for circuits with singularities","authors":"Ž. Jurić, H. Šiljak","doi":"10.1109/ICAT.2013.6684078","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684078","url":null,"abstract":"This paper presents an alternative to existing techniques based on Nodal Analysis designed specifically to suit implementation in matrix-oriented programming languages, keeping the simplicity of original Nodal Analysis and bringing improvements to make virtually all circuit topologies solvable through it, dealing with potential singularities, hence the name Singular Nodal Analysis (SNA). Two variants of this novel algorithm are described. Their validity is proven and their applicability is shown through two practical examples.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130241386","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
Study of the best view selection based on a human observer 基于人类观察者的最佳视图选择研究
I. Varhanikova, M. Hucko, Z. Černeková, Júlia Kucerová
In this paper we present results from a questionnaire focused on searching for the best view on virtual 3D objects. For our research we collected a database of virtual models from different categories and we tried to find out if the best view selected by respondents varies from category to category. We performed a clustering using the von Mises-Fisher mixture model to find out the means of each group of selected views. Further we would like to determine whether we can predict the best view similar to the one chosen by the questionnaire just by categorizing examined object.
在本文中,我们介绍了一份调查问卷的结果,该问卷的重点是寻找虚拟3D物体的最佳视图。在我们的研究中,我们收集了一个不同类别的虚拟模型数据库,我们试图找出受访者选择的最佳视图是否因类别而异。我们使用von Mises-Fisher混合模型进行聚类,以找出每组选定视图的均值。进一步,我们想确定我们是否可以通过对被检查对象进行分类来预测类似于问卷所选择的最佳视图。
{"title":"Study of the best view selection based on a human observer","authors":"I. Varhanikova, M. Hucko, Z. Černeková, Júlia Kucerová","doi":"10.1109/ICAT.2013.6684095","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684095","url":null,"abstract":"In this paper we present results from a questionnaire focused on searching for the best view on virtual 3D objects. For our research we collected a database of virtual models from different categories and we tried to find out if the best view selected by respondents varies from category to category. We performed a clustering using the von Mises-Fisher mixture model to find out the means of each group of selected views. Further we would like to determine whether we can predict the best view similar to the one chosen by the questionnaire just by categorizing examined object.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128842488","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}
引用次数: 2
Mixed sensitivity based dynamical Anti-Windup Compensator design using LMI: An application to constrained hot air blower system 基于LMI的混合灵敏度动态抗风补偿器设计:在约束热风系统中的应用
Z. Shareef, Abrar Ahmed, N. Iqbal
There are always some type of constraints present in the all physical systems and these constraints or saturations produce the windup effect. This paper describes the design and implementation of a new dynamical Anti-Windup Compensator (AWC) scheme to remove the windup effect. In the new anti-windup scheme the state space matrices of the mixed sensitivity controller's parameters are used in the coprime factorization of the AWC to provide the robustness and optimize using the Linear Matrix Inequalities (LMI). The mixed sensitivity controller designed in this technique is based on the direct method, that is easy to design and do not involve complex calculations and algorithms. This new mixed sensitivity based AW scheme can work for other types of linear controllers other than mixed sensitivity controllers. This new scheme is applied to the benchmark plant with linear controllers and the results and compared with the already existing techniques. To prove the validation of this new proposed AW scheme, it is applied to a hot air blower system and practical results are discussed and compared with simulation results. These practical results aims to support the industrial application of the new AWC scheme ensuring stability and performance.
在所有的物理系统中总是存在某种类型的约束,这些约束或饱和产生了发条效应。本文介绍了一种新的动态抗上卷补偿器(AWC)方案的设计和实现,以消除上卷效应。在新的抗上卷方案中,混合灵敏度控制器参数的状态空间矩阵被用于AWC的互素分解,以提供鲁棒性并利用线性矩阵不等式(LMI)进行优化。该方法设计的混合灵敏度控制器采用直接法,设计简单,不涉及复杂的计算和算法。这种新的基于混合灵敏度的自适应控制方案可以适用于除混合灵敏度控制器以外的其他类型的线性控制器。将该方法应用于具有线性控制器的基准装置,并与已有的控制方法进行了比较。为了验证该方案的有效性,将其应用于热风系统,并对实际结果进行了讨论,并与仿真结果进行了比较。这些实际结果旨在支持新的AWC方案的工业应用,确保稳定性和性能。
{"title":"Mixed sensitivity based dynamical Anti-Windup Compensator design using LMI: An application to constrained hot air blower system","authors":"Z. Shareef, Abrar Ahmed, N. Iqbal","doi":"10.1109/ICAT.2013.6684055","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684055","url":null,"abstract":"There are always some type of constraints present in the all physical systems and these constraints or saturations produce the windup effect. This paper describes the design and implementation of a new dynamical Anti-Windup Compensator (AWC) scheme to remove the windup effect. In the new anti-windup scheme the state space matrices of the mixed sensitivity controller's parameters are used in the coprime factorization of the AWC to provide the robustness and optimize using the Linear Matrix Inequalities (LMI). The mixed sensitivity controller designed in this technique is based on the direct method, that is easy to design and do not involve complex calculations and algorithms. This new mixed sensitivity based AW scheme can work for other types of linear controllers other than mixed sensitivity controllers. This new scheme is applied to the benchmark plant with linear controllers and the results and compared with the already existing techniques. To prove the validation of this new proposed AW scheme, it is applied to a hot air blower system and practical results are discussed and compared with simulation results. These practical results aims to support the industrial application of the new AWC scheme ensuring stability and performance.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"405 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131844672","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
Linear quadratic tracking for noisy signal with state space recursive least squares noise rejection 基于状态空间递推最小二乘噪声抑制的含噪信号线性二次跟踪
Rahat Ali, M. Malik, M. Salman
In many real life problems, related to closed loop control systems the reference signal is corrupted by additive noise. The noisy reference signal leads to inferior tracking by the plant. However tracking performance can further improved if noise is removed from the reference signal prior applying to the control system. In this paper, we present a linear quadratic regulator (LQR) based control scheme that incorporates state space recursive least squares (SSRLS) method for cleaning the noisy reference signal. The proposed closed loop structure provides an optimal tracking of a reference signal while minimizing the effect of external disturbance acting on the plant. The prior knowledge about the external disturbance is utilized by the control scheme. Functioning of the proposed algorithm is demonstrated with the help of computer simulations with a practical application of third order system of grid tie converters. The result shows significant improvement in tracking performance as compared to the tracking of a noisy reference signal applied directly to the control system.
在许多与闭环控制系统有关的实际问题中,参考信号被加性噪声破坏。参考信号的噪声导致系统的跟踪效果较差。然而,如果在应用于控制系统之前去除参考信号中的噪声,则可以进一步提高跟踪性能。在本文中,我们提出了一种基于线性二次调节器(LQR)的控制方案,该方案结合了状态空间递推最小二乘(SSRLS)方法来清除噪声参考信号。所提出的闭环结构提供了对参考信号的最佳跟踪,同时最大限度地减少了外部干扰对系统的影响。该控制方案利用了外界干扰的先验知识。通过三阶并网变流器系统的实际应用,验证了该算法的有效性。结果表明,与直接应用于控制系统的有噪声参考信号的跟踪相比,该方法的跟踪性能有了显著提高。
{"title":"Linear quadratic tracking for noisy signal with state space recursive least squares noise rejection","authors":"Rahat Ali, M. Malik, M. Salman","doi":"10.1109/ICAT.2013.6684060","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684060","url":null,"abstract":"In many real life problems, related to closed loop control systems the reference signal is corrupted by additive noise. The noisy reference signal leads to inferior tracking by the plant. However tracking performance can further improved if noise is removed from the reference signal prior applying to the control system. In this paper, we present a linear quadratic regulator (LQR) based control scheme that incorporates state space recursive least squares (SSRLS) method for cleaning the noisy reference signal. The proposed closed loop structure provides an optimal tracking of a reference signal while minimizing the effect of external disturbance acting on the plant. The prior knowledge about the external disturbance is utilized by the control scheme. Functioning of the proposed algorithm is demonstrated with the help of computer simulations with a practical application of third order system of grid tie converters. The result shows significant improvement in tracking performance as compared to the tracking of a noisy reference signal applied directly to the control system.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114776077","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
Optimization of diagnostics with respect to the diagnostic coverage and the cost function 关于诊断覆盖率和成本函数的诊断优化
H. Wacker, P. Holub, J. Börcsök
In this paper the authors study a Safety Instrumented System (SIS) subjected to periodically performed diagnostic measures or tests. They focus their interest onto partial tests similar to partial stroke tests, which are well known from testing valves. They then introduce diagnostic parameters in order to quantify manual, automatic and semi-automatic testing mathematically, and they distinguish between two different diagnostic modes: The semi-automatic component-based mode and the semi-automatic-time-based mode. In Chapter V, they investigate the semi-automatic mode by means of two functions depending on their diagnostic parameters: The diagnostic coverage factor and the cost function. They then pose two optimization problems in form of two linear programs. The first one minimizes the cost function under constraints on the diagnostic coverage, and the second one maximizes the diagnostic coverage under constraints on the cost function. The paper closes with the examples of a 1001-system and a 2002-system.
在本文中,作者研究了一个安全仪表系统(SIS)进行定期进行诊断措施或测试。他们的兴趣集中在部分测试,类似于部分冲程测试,这是众所周知的测试阀门。然后,他们引入诊断参数,以数学方式量化手动、自动和半自动测试,并区分两种不同的诊断模式:基于组件的半自动模式和基于时间的半自动模式。在第五章中,他们通过依赖于诊断参数的两个函数:诊断覆盖因子和成本函数来研究半自动模式。然后以两个线性规划的形式提出了两个优化问题。第一个在诊断覆盖率的约束下最小化成本函数,第二个在成本函数的约束下最大化诊断覆盖率。本文最后给出了2001年系统和2002年系统的例子。
{"title":"Optimization of diagnostics with respect to the diagnostic coverage and the cost function","authors":"H. Wacker, P. Holub, J. Börcsök","doi":"10.1109/ICAT.2013.6684064","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684064","url":null,"abstract":"In this paper the authors study a Safety Instrumented System (SIS) subjected to periodically performed diagnostic measures or tests. They focus their interest onto partial tests similar to partial stroke tests, which are well known from testing valves. They then introduce diagnostic parameters in order to quantify manual, automatic and semi-automatic testing mathematically, and they distinguish between two different diagnostic modes: The semi-automatic component-based mode and the semi-automatic-time-based mode. In Chapter V, they investigate the semi-automatic mode by means of two functions depending on their diagnostic parameters: The diagnostic coverage factor and the cost function. They then pose two optimization problems in form of two linear programs. The first one minimizes the cost function under constraints on the diagnostic coverage, and the second one maximizes the diagnostic coverage under constraints on the cost function. The paper closes with the examples of a 1001-system and a 2002-system.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114527034","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}
引用次数: 4
A passivity approach to control of Markovian jump systems with mixed time-varying delays 混合时变时滞马尔可夫跳跃系统的无源控制方法
H. Karimi, B. Makki, Bahador Makki
This paper investigated the problem of control design for a class of stochastic systems with Markovian jump parameters and time-varying delays. For the model under consideration, a passivity-based approach is introduced for designing mode-dependent output feedback controllers with mixed discrete and distributed delays. A Lypunov-Krasovskii function (LKF) is defined to establish new required sufficient conditions for ensuring exponentially mean-square stability and the passivity criteria, simultaneously. Moreover, controller gains are calculated based on a convex optimization method by solving a Linear Matrix Inequality (LMI). Finally, simulation results are provided to illustrate the effectiveness of our approach.
研究了一类具有马尔可夫跳变参数和时变时滞的随机系统的控制设计问题。针对所考虑的模型,引入了一种基于无源性的方法来设计具有混合离散和分布延迟的模式相关输出反馈控制器。定义了Lypunov-Krasovskii函数(LKF),建立了保证指数均方稳定性和无源性判据的新的充分必要条件。此外,通过求解线性矩阵不等式(LMI),采用凸优化方法计算控制器增益。最后给出了仿真结果,验证了该方法的有效性。
{"title":"A passivity approach to control of Markovian jump systems with mixed time-varying delays","authors":"H. Karimi, B. Makki, Bahador Makki","doi":"10.1109/ICAT.2013.6684057","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684057","url":null,"abstract":"This paper investigated the problem of control design for a class of stochastic systems with Markovian jump parameters and time-varying delays. For the model under consideration, a passivity-based approach is introduced for designing mode-dependent output feedback controllers with mixed discrete and distributed delays. A Lypunov-Krasovskii function (LKF) is defined to establish new required sufficient conditions for ensuring exponentially mean-square stability and the passivity criteria, simultaneously. Moreover, controller gains are calculated based on a convex optimization method by solving a Linear Matrix Inequality (LMI). Finally, simulation results are provided to illustrate the effectiveness of our approach.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115608274","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
Selecting samples for labeling in unbalanced streaming data environments 在不平衡流数据环境中选择样本进行标记
Hanqing Hu, M. Kantardzic, Tegjyot Singh Sethi
In this paper we proposed an alternative approach to random selection for labeling extremely unbalanced stream data sets where one class is only 1-10% of the entire data set. Labeling, especially when human resources are needed, is often time consuming and expensive. In an extremely unbalanced data set, usually a lot of data points need to be labeled to get enough minority class samples. The goal of this research was to reduce the total number of samples needed in the labeling process of training new classification models for updating streaming data ensemble classifier. Our proposed approach is to find minority class clusters using the grid density algorithm, and sample minority class instances inside those regions. The result from the synthetic data set showed that efficiency of our proposed approaches varies with different grid sizes. Results on real world data sets confirmed that observation, and showed that when the data set has high dimensionality, dimensionality reduction was useful for reducing the number of grids in the data space increasing sampling efficiency. Our best results showed 19.4% improvement for an eight-dimension data set without dimensionality reduction, and 27.4% improvement for a thirty-six-dimension data set with dimensionality reduction.
在本文中,我们提出了一种随机选择的替代方法,用于标记极不平衡的流数据集,其中一个类仅占整个数据集的1-10%。贴标签,特别是在需要人力资源的情况下,往往既耗时又昂贵。在极不平衡的数据集中,通常需要标记大量的数据点才能获得足够的少数类样本。本研究的目的是为了减少训练新的分类模型用于更新流数据集成分类器的标记过程中所需的样本总数。我们提出的方法是使用网格密度算法找到少数类簇,并在这些区域内采样少数类实例。综合数据集的结果表明,我们提出的方法的效率随网格大小的不同而不同。在真实数据集上的实验结果证实了这一观察结果,并表明当数据集具有高维数时,降维有助于减少数据空间中的网格数,提高采样效率。我们的最佳结果显示,对于没有降维的8维数据集,改进了19.4%,对于有降维的36维数据集,改进了27.4%。
{"title":"Selecting samples for labeling in unbalanced streaming data environments","authors":"Hanqing Hu, M. Kantardzic, Tegjyot Singh Sethi","doi":"10.1109/ICAT.2013.6684046","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684046","url":null,"abstract":"In this paper we proposed an alternative approach to random selection for labeling extremely unbalanced stream data sets where one class is only 1-10% of the entire data set. Labeling, especially when human resources are needed, is often time consuming and expensive. In an extremely unbalanced data set, usually a lot of data points need to be labeled to get enough minority class samples. The goal of this research was to reduce the total number of samples needed in the labeling process of training new classification models for updating streaming data ensemble classifier. Our proposed approach is to find minority class clusters using the grid density algorithm, and sample minority class instances inside those regions. The result from the synthetic data set showed that efficiency of our proposed approaches varies with different grid sizes. Results on real world data sets confirmed that observation, and showed that when the data set has high dimensionality, dimensionality reduction was useful for reducing the number of grids in the data space increasing sampling efficiency. Our best results showed 19.4% improvement for an eight-dimension data set without dimensionality reduction, and 27.4% improvement for a thirty-six-dimension data set with dimensionality reduction.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122261085","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}
引用次数: 4
Robotic manipulation in dimensional measurement 尺寸测量中的机器人操作
Samir Lemes, Malik Cabaravdic, N. Zaimovic-Uzunovic
Three dimensional measurement of complex geometry with Coordinate measuring machines (CMMs) requires multiple clamping and fixturing of measured object. In order to speed-up this process and to reduce the number of fixturing operations, a robotic arm can be used to manipulate the measured object. This paper describes measurement uncertainty analysis of an improved complex measurement system consisting of robotic arm and the coordinate measuring machine.
利用三坐标测量机(cmm)进行复杂几何形状的三维测量需要对被测物体进行多次夹紧和固定。为了加快这一过程并减少夹具操作的次数,可以使用机械臂来操纵被测物体。本文介绍了一种改进的由机械臂和三坐标测量机组成的复杂测量系统的测量不确定度分析。
{"title":"Robotic manipulation in dimensional measurement","authors":"Samir Lemes, Malik Cabaravdic, N. Zaimovic-Uzunovic","doi":"10.1109/ICAT.2013.6684085","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684085","url":null,"abstract":"Three dimensional measurement of complex geometry with Coordinate measuring machines (CMMs) requires multiple clamping and fixturing of measured object. In order to speed-up this process and to reduce the number of fixturing operations, a robotic arm can be used to manipulate the measured object. This paper describes measurement uncertainty analysis of an improved complex measurement system consisting of robotic arm and the coordinate measuring machine.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128788515","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}
引用次数: 2
Evaluation of OpenCL native math functions for image processing algorithms 评估OpenCL原生数学函数的图像处理算法
Damir Demirovic, Amira Serifovic-Trbalic, P. Cattin
Image enhancement plays an important role in different research fields such as medical image analysis. Since the same computations are usually performed on many image elements, those computations can be easily parallelized. Modern Graphics Processing Units (GPUs) are capable for doing many tasks in parallel. However, improving running times on GPUs usually leads to a loss of floating point precision. In this paper we evaluate the impact of GPU hardware implemented native functions on three GPUs, and one Central Processing Unit (CPU). As an example, the bilateral filter with built-in and native math functions was implemented and used for smoothing noisy brain Magnetic Resonance Images (MRI). For all experiments widely used error metrics were calculated. Experiments shows that native versions improve running times significantly (up to 155 times). As expected precision is lower for the measures which include a lot additions without normalization.
图像增强在医学图像分析等不同的研究领域发挥着重要的作用。由于通常在许多图像元素上执行相同的计算,因此这些计算可以很容易地并行化。现代图形处理单元(gpu)能够并行执行许多任务。然而,改进gpu上的运行时间通常会导致浮点精度的损失。在本文中,我们评估了GPU硬件在三个GPU和一个中央处理器(CPU)上实现本机功能的影响。作为一个例子,实现了内置和本地数学函数的双边滤波器,并将其用于平滑有噪声的脑磁共振图像(MRI)。对所有实验都计算了广泛使用的误差度量。实验表明,本机版本显著改善了运行时间(最多可提高155倍)。正如预期的那样,对于包含大量未归一化添加的度量,精度较低。
{"title":"Evaluation of OpenCL native math functions for image processing algorithms","authors":"Damir Demirovic, Amira Serifovic-Trbalic, P. Cattin","doi":"10.1109/ICAT.2013.6684093","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684093","url":null,"abstract":"Image enhancement plays an important role in different research fields such as medical image analysis. Since the same computations are usually performed on many image elements, those computations can be easily parallelized. Modern Graphics Processing Units (GPUs) are capable for doing many tasks in parallel. However, improving running times on GPUs usually leads to a loss of floating point precision. In this paper we evaluate the impact of GPU hardware implemented native functions on three GPUs, and one Central Processing Unit (CPU). As an example, the bilateral filter with built-in and native math functions was implemented and used for smoothing noisy brain Magnetic Resonance Images (MRI). For all experiments widely used error metrics were calculated. Experiments shows that native versions improve running times significantly (up to 155 times). As expected precision is lower for the measures which include a lot additions without normalization.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125474379","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
Calculation of traversing time distributions in semi-Markov chains with application on Petri Nets 半马尔可夫链遍历时间分布的计算及其在Petri网上的应用
F. Hadziomerovic
This paper shows how to obtain probability distribution of traversing time between initial and final states in Markov Chains underlying Petri Nets. The exact closed form solution is obtained for the negative exponential transitions (firing times) with or without one deterministic transition, and the approximate solution for the mix of negative exponential with more than one deterministic transitions. Then the known distribution enables to find the percentile estimates. We apply our method to obtain the percentile of a packet delay in the network. This approach can be applied to any performance tool which reduces to Markov chains, such as Finite State Machines as well as Queuing Networks.
本文给出了Petri网基础上的马尔可夫链在初始状态和最终状态之间穿越时间的概率分布。得到了带或不带一个确定性跃迁的负指数跃迁(发射时间)的精确封闭解,以及带多个确定性跃迁的负指数混合的近似解。然后,已知分布可以找到百分位数估计值。我们应用我们的方法来获得网络中数据包延迟的百分位数。这种方法可以应用于任何简化为马尔可夫链的性能工具,例如有限状态机和排队网络。
{"title":"Calculation of traversing time distributions in semi-Markov chains with application on Petri Nets","authors":"F. Hadziomerovic","doi":"10.1109/ICAT.2013.6684082","DOIUrl":"https://doi.org/10.1109/ICAT.2013.6684082","url":null,"abstract":"This paper shows how to obtain probability distribution of traversing time between initial and final states in Markov Chains underlying Petri Nets. The exact closed form solution is obtained for the negative exponential transitions (firing times) with or without one deterministic transition, and the approximate solution for the mix of negative exponential with more than one deterministic transitions. Then the known distribution enables to find the percentile estimates. We apply our method to obtain the percentile of a packet delay in the network. This approach can be applied to any performance tool which reduces to Markov chains, such as Finite State Machines as well as Queuing Networks.","PeriodicalId":348701,"journal":{"name":"2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131329471","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
期刊
2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1