首页 > 最新文献

2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)最新文献

英文 中文
A novel CKF method for target tracking 一种新的CKF目标跟踪方法
Yiou Sun, Jingwen Xie, Junhai Guo, Haifang Wang, Yang Zhao
This paper presents a new target tracking method. The presented method which named marginalized cubature Kalman filter is based on standard cubature Kalman filter and marginalized moment estimator. The marginalized moment estimator uses sigma-points sampling and Guass-Hermite integration to estimate the mean and covariance. The proposed algorithm which is called MCKF in short, uses marginalized moment estimator to calculate the state's mean and covariance in the CKF framework and gets a better accuracy and keep the covariance matrix being positive definite. Simulation indicates the presented algorithm's feasibility and improved performance.
本文提出了一种新的目标跟踪方法。提出了一种基于标准差分卡尔曼滤波和边缘矩估计的边缘差分卡尔曼滤波方法。边缘矩估计采用西格玛点采样和高斯-埃尔米特积分来估计均值和协方差。本文提出的算法简称MCKF,在CKF框架中使用边缘矩估计器计算状态均值和协方差,获得了较好的精度,并保持了协方差矩阵的正定。仿真结果表明了该算法的可行性和提高的性能。
{"title":"A novel CKF method for target tracking","authors":"Yiou Sun, Jingwen Xie, Junhai Guo, Haifang Wang, Yang Zhao","doi":"10.1109/ICCWAMTIP.2014.7073361","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073361","url":null,"abstract":"This paper presents a new target tracking method. The presented method which named marginalized cubature Kalman filter is based on standard cubature Kalman filter and marginalized moment estimator. The marginalized moment estimator uses sigma-points sampling and Guass-Hermite integration to estimate the mean and covariance. The proposed algorithm which is called MCKF in short, uses marginalized moment estimator to calculate the state's mean and covariance in the CKF framework and gets a better accuracy and keep the covariance matrix being positive definite. Simulation indicates the presented algorithm's feasibility and improved performance.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"1149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124713496","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
Edge detection method based on PCNN 基于PCNN的边缘检测方法
Xiaolong Tang, Zhongyu Tao, Panshi Tang, Jian-Pin Li
Pulse-Coupled Neural Network is known as third generation artificial neural network. It is created by visual cortex neurons, a synchronous pulse release phenomenon of mammals. Compare to traditional artificial neural network, PCNN has the characteristics of dynamic neural network, integrated space-time, automatic propagation and synchronous pulse release. PCNN has tendency for image retention information and edge detection.
脉冲耦合神经网络被称为第三代人工神经网络。它是由视觉皮层神经元产生的,这是哺乳动物的一种同步脉冲释放现象。与传统人工神经网络相比,PCNN具有动态神经网络、时空集成、自动传播和脉冲同步释放等特点。PCNN具有图像保留信息和边缘检测的倾向。
{"title":"Edge detection method based on PCNN","authors":"Xiaolong Tang, Zhongyu Tao, Panshi Tang, Jian-Pin Li","doi":"10.1109/ICCWAMTIP.2014.7073383","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073383","url":null,"abstract":"Pulse-Coupled Neural Network is known as third generation artificial neural network. It is created by visual cortex neurons, a synchronous pulse release phenomenon of mammals. Compare to traditional artificial neural network, PCNN has the characteristics of dynamic neural network, integrated space-time, automatic propagation and synchronous pulse release. PCNN has tendency for image retention information and edge detection.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131487609","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}
引用次数: 7
Medical image De-noising schemes using wavelet transform with fixed form thresholding 基于固定形式阈值的小波变换医学图像去噪方案
Nadir Mustafa, Jian-ping Li, K. Kumar, Saeed Ahmed Khan, Mohammed Khalil, Giess Mohaned
Medical Imaging is currently a hot area of biomedical engineers, researchers and medical doctors as it is extensively used in diagnosing of human health and by health care institutes. The imaging equipment is the device, which is used for better image processing and highlighting the important features. These images are affected with random noise during acquisition, analyzing and transmission process. This results in blurry image visible in low contrast. The Image De-noising System (IDs) is used as a tool for removing image noise and preserving important data. Image de-noising is one of the most interesting research areas among researchers of technology-giants and academic institutions. For Criminal Identification Systems (CIS) & Magnetic Resonance Imaging (MRI), IDs is more beneficial in the field of medical imaging. This paper proposes algorithm for de-noising medical images using different types of wavelet transform, such as Haar, Daubechies, Symlets and Biorthogonal. In this paper noise image quality has been evaluated using filter assessment parameters like Variance, Mean Square Error (MSE) and Peak Signal to Noise Ratio (PSNR). It has been observed form the numerical results that, the performance of proposed algorithm reduced the mean square error and achieved best value of peak signal to noise ratio (PSNR). In this paper, the wavelet based de-noising algorithm has been investigated on medical images along with threshold.
医学影像由于广泛应用于人体健康诊断和卫生保健机构,是目前生物医学工程师、研究人员和医生的热门领域。成像设备是用于更好的图像处理和突出重要特征的设备。这些图像在采集、分析和传输过程中都会受到随机噪声的影响。这导致在低对比度下图像模糊可见。图像去噪系统(IDs)被用作去除图像噪声和保留重要数据的工具。图像去噪是科技巨头和学术机构的研究人员最感兴趣的研究领域之一。在刑事识别系统(CIS)和磁共振成像(MRI)中,身份识别在医学成像领域更有应用价值。本文提出了利用Haar、Daubechies、Symlets和双正交等不同类型的小波变换对医学图像进行去噪的算法。本文使用方差、均方误差(MSE)和峰值信噪比(PSNR)等滤波器评估参数对噪声图像质量进行了评估。数值结果表明,该算法的性能降低了均方误差,实现了峰值信噪比的最佳值。本文研究了基于小波的医学图像阈值去噪算法。
{"title":"Medical image De-noising schemes using wavelet transform with fixed form thresholding","authors":"Nadir Mustafa, Jian-ping Li, K. Kumar, Saeed Ahmed Khan, Mohammed Khalil, Giess Mohaned","doi":"10.1109/ICCWAMTIP.2014.7073435","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073435","url":null,"abstract":"Medical Imaging is currently a hot area of biomedical engineers, researchers and medical doctors as it is extensively used in diagnosing of human health and by health care institutes. The imaging equipment is the device, which is used for better image processing and highlighting the important features. These images are affected with random noise during acquisition, analyzing and transmission process. This results in blurry image visible in low contrast. The Image De-noising System (IDs) is used as a tool for removing image noise and preserving important data. Image de-noising is one of the most interesting research areas among researchers of technology-giants and academic institutions. For Criminal Identification Systems (CIS) & Magnetic Resonance Imaging (MRI), IDs is more beneficial in the field of medical imaging. This paper proposes algorithm for de-noising medical images using different types of wavelet transform, such as Haar, Daubechies, Symlets and Biorthogonal. In this paper noise image quality has been evaluated using filter assessment parameters like Variance, Mean Square Error (MSE) and Peak Signal to Noise Ratio (PSNR). It has been observed form the numerical results that, the performance of proposed algorithm reduced the mean square error and achieved best value of peak signal to noise ratio (PSNR). In this paper, the wavelet based de-noising algorithm has been investigated on medical images along with threshold.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130627803","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}
引用次数: 20
Quantum subsystem codes drived from negacyclic codes 由负循环码驱动的量子子系统码
Jianzhang Chen, Jianping Li, Jie Lin, Yuanyuan Huang
In this paper, we utilize negacyclic codes to construct a family of optimal subsystem codes with parameters [[q2+1,(q-1)2, 4, q-1]]q> where q = 1(mod4), q = pτ, τ ≥ 1 and p is an odd prime. These constructed quantum subsystem codes are different from those codes available in the literature.
本文利用负循环码构造了一类参数为[[q2+1,(q-1) 2,4, q-1]]q>的最优子系统码族,其中q = 1(mod4), q = pτ, τ≥1,且p为奇素数。这些构造的量子子系统代码与文献中可用的代码不同。
{"title":"Quantum subsystem codes drived from negacyclic codes","authors":"Jianzhang Chen, Jianping Li, Jie Lin, Yuanyuan Huang","doi":"10.1109/ICCWAMTIP.2014.7073373","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073373","url":null,"abstract":"In this paper, we utilize negacyclic codes to construct a family of optimal subsystem codes with parameters [[q<sup>2</sup>+1,(q-1)<sup>2</sup>, 4, q-1]]<sub>q</sub>> where q = 1(mod4), q = p<sup>τ</sup>, τ ≥ 1 and p is an odd prime. These constructed quantum subsystem codes are different from those codes available in the literature.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125919159","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
Design of dynamic screen system based on MCU 基于单片机的动态屏幕系统设计
Ping Kuang, Wei-Na Cao, Zhi-gang Liu
The design uses AT89C51 series of high-speed microcontroller as the main control module, using a simple peripheral circuit to drive the 32 * 16 dot matrix LED display. It consists of microcontroller, gating circuit, row and column driver circuit, display circuit. The design uses parallel transmission and dynamic scanning technology. Using the principle of LED display, this article elaborates LED dynamic display, as well as hardware design, software design.
本设计采用AT89C51系列高速单片机作为主控模块,采用简单的外围电路驱动32 * 16点阵LED显示屏。它由单片机、门控电路、行列驱动电路、显示电路组成。本设计采用并行传输和动态扫描技术。本文利用LED显示的原理,详细阐述了LED动态显示,以及硬件设计、软件设计。
{"title":"Design of dynamic screen system based on MCU","authors":"Ping Kuang, Wei-Na Cao, Zhi-gang Liu","doi":"10.1109/ICCWAMTIP.2014.7073451","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073451","url":null,"abstract":"The design uses AT89C51 series of high-speed microcontroller as the main control module, using a simple peripheral circuit to drive the 32 * 16 dot matrix LED display. It consists of microcontroller, gating circuit, row and column driver circuit, display circuit. The design uses parallel transmission and dynamic scanning technology. Using the principle of LED display, this article elaborates LED dynamic display, as well as hardware design, software design.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114921035","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
Flame detected in video based on color moments 基于颜色矩的视频火焰检测
Lei Chen, Ji-Feng Huang
After analyzing the motion area of flame blocks and fluctuations of flame pixels in complex scenes video, this paper detects motion area by using blocks in spatial consecutive video frames. For the color information of the flame block, motion area is analyzed by the second order color moments in HSV color space, and then it extracts the suspected flame color motion area. For each pixel of the block area, this paper chooses spatial continuous images to do wavelet analysis and extracts pixels which meet the flame fluctuation rules as the flame pixels. Use local weighted operator to filter out non-flame discrete pixels, make the adjacent flame pixels area form connected areas and give an alarm. Experimental results show that this method can detect the video flame area taken by ordinary video cameras quickly and give an alarm, meanwhile, it also has a better robustness.
在分析了复杂场景视频中火焰块的运动区域和火焰像素的波动之后,利用空间连续视频帧中的块来检测运动区域。针对火焰块的颜色信息,利用HSV颜色空间中的二阶颜色矩对运动区域进行分析,提取出疑似火焰块的颜色运动区域;对于块区域的每个像素点,选取空间连续图像进行小波分析,提取满足火焰波动规律的像素点作为火焰像素点。利用局部加权算子滤除非火焰离散像素,使相邻的火焰像素区域形成连通区域并报警。实验结果表明,该方法能够快速检测到普通摄像机拍摄到的视频火焰区域并进行报警,同时具有较好的鲁棒性。
{"title":"Flame detected in video based on color moments","authors":"Lei Chen, Ji-Feng Huang","doi":"10.1109/ICCWAMTIP.2014.7073398","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073398","url":null,"abstract":"After analyzing the motion area of flame blocks and fluctuations of flame pixels in complex scenes video, this paper detects motion area by using blocks in spatial consecutive video frames. For the color information of the flame block, motion area is analyzed by the second order color moments in HSV color space, and then it extracts the suspected flame color motion area. For each pixel of the block area, this paper chooses spatial continuous images to do wavelet analysis and extracts pixels which meet the flame fluctuation rules as the flame pixels. Use local weighted operator to filter out non-flame discrete pixels, make the adjacent flame pixels area form connected areas and give an alarm. Experimental results show that this method can detect the video flame area taken by ordinary video cameras quickly and give an alarm, meanwhile, it also has a better robustness.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"338 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123221005","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 shared pixel ambient occlusion method in ray tracing 光线追踪中的共享像素环境遮挡方法
Yuxiao Guo, Leiting Chen, Tao Wu, Xin Li, Yue Cao
Ambient occlusion is an illumination simulation approach used in ray tracing for decades. However, huge consume of multiple sample times, for a high re-solution, in ambient occlusion restricts its development. We propose an algorithm decreasing the sample times with adjacent pixels shared information in sampling process. By introducing this nova approach, we get a big improvement when comparing to previous methods.
环境遮挡是光线追踪中使用了几十年的照明模拟方法。然而,为了获得高分辨率的环境遮挡,大量的采样时间消耗限制了其发展。提出了一种利用采样过程中相邻像素共享信息来减少采样次数的算法。通过引入新星方法,与以往的方法相比,我们得到了很大的改进。
{"title":"A shared pixel ambient occlusion method in ray tracing","authors":"Yuxiao Guo, Leiting Chen, Tao Wu, Xin Li, Yue Cao","doi":"10.1109/ICCWAMTIP.2014.7073401","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073401","url":null,"abstract":"Ambient occlusion is an illumination simulation approach used in ray tracing for decades. However, huge consume of multiple sample times, for a high re-solution, in ambient occlusion restricts its development. We propose an algorithm decreasing the sample times with adjacent pixels shared information in sampling process. By introducing this nova approach, we get a big improvement when comparing to previous methods.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115166576","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
Research on time management method based on vector time 基于矢量时间的时间管理方法研究
Liu Minmin
The time synchronization among simulation federates could be realized through logical time by traditional time management of distributed simulation. There are two types popular time management of distributed simulation based on logical time, conservative time advance mechanism and optimistic time advance mechanism. Conservative time advance mechanism restricted the causal relationship between simulation federates and might lead to poor simulation efficiency and deadlock while the difficulty in rollback might exist in optimistic time advance mechanism. Based on the vector time, an optimistic time managing mechanism was put forward, the updating algorithm of vector time was introduced and the rollback control based on vector time was researched. The application in intelligent detection simulation system of carrier rockets demonstrated that in the environment of small number federates, the algorithm could control rollback storm effectively and would show high efficiency and reliability.
传统的分布式仿真时间管理可以通过逻辑时间来实现仿真联盟间的时间同步。目前流行的基于逻辑时间的分布式仿真时间管理有保守时间推进机制和乐观时间推进机制两种。保守型时间推进机制限制了仿真联盟之间的因果关系,可能导致仿真效率低下和死锁,而乐观型时间推进机制可能存在回滚困难。在矢量时间的基础上,提出了一种乐观时间管理机制,引入了矢量时间的更新算法,研究了基于矢量时间的回滚控制。在运载火箭智能探测仿真系统中的应用表明,该算法能有效地控制小联盟环境下的回滚风暴,具有较高的效率和可靠性。
{"title":"Research on time management method based on vector time","authors":"Liu Minmin","doi":"10.1109/ICCWAMTIP.2014.7073422","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073422","url":null,"abstract":"The time synchronization among simulation federates could be realized through logical time by traditional time management of distributed simulation. There are two types popular time management of distributed simulation based on logical time, conservative time advance mechanism and optimistic time advance mechanism. Conservative time advance mechanism restricted the causal relationship between simulation federates and might lead to poor simulation efficiency and deadlock while the difficulty in rollback might exist in optimistic time advance mechanism. Based on the vector time, an optimistic time managing mechanism was put forward, the updating algorithm of vector time was introduced and the rollback control based on vector time was researched. The application in intelligent detection simulation system of carrier rockets demonstrated that in the environment of small number federates, the algorithm could control rollback storm effectively and would show high efficiency and reliability.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"531 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124513275","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
Detecting malware and evaluating risk of app using Android permission-API system 使用Android permission-API系统检测恶意软件并评估应用风险
Huan Zeng, Yan Ren, Qing-xian Wang, Neng-Qiang He, Xu-Yang Ding
The popularity and widely use of cellphone have greatly stimulated the spread of the apps. Meanwhile, security issues are increasing quickly, particularly for Android based devices. In this paper, through analyzing the android permissions system and android API system, we want to find out the relationship between permissions and APIs. Furthermore, we propose an approach to detect message intercepting malware. The contribution of this paper is threefold: first, we perform static analysis on the app to extract permissions and system APIs. In order to avoid permissions and APIs over declaration, we build java function call graph and find the system APIs been used; secondly, we proposed a light weight method to dynamic find out and update the relationship between permissions and APIs; third, we proposed a dynamic controlled method to detect android malwares. This proposed method is verified by extensive experiments.
手机的普及和广泛使用极大地刺激了应用程序的传播。与此同时,安全问题也在迅速增加,尤其是基于Android的设备。本文通过对android权限系统和android API系统的分析,找出权限和API之间的关系。此外,我们还提出了一种检测消息拦截恶意软件的方法。本文的贡献有三个方面:首先,我们对应用程序进行静态分析,提取权限和系统api。为了避免权限和api的过度声明,我们构建了java函数调用图,并找到了使用的系统api;其次,我们提出了一种轻量级的方法来动态发现和更新权限与api之间的关系;第三,提出了一种动态控制的android恶意软件检测方法。通过大量的实验验证了该方法的有效性。
{"title":"Detecting malware and evaluating risk of app using Android permission-API system","authors":"Huan Zeng, Yan Ren, Qing-xian Wang, Neng-Qiang He, Xu-Yang Ding","doi":"10.1109/ICCWAMTIP.2014.7073445","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073445","url":null,"abstract":"The popularity and widely use of cellphone have greatly stimulated the spread of the apps. Meanwhile, security issues are increasing quickly, particularly for Android based devices. In this paper, through analyzing the android permissions system and android API system, we want to find out the relationship between permissions and APIs. Furthermore, we propose an approach to detect message intercepting malware. The contribution of this paper is threefold: first, we perform static analysis on the app to extract permissions and system APIs. In order to avoid permissions and APIs over declaration, we build java function call graph and find the system APIs been used; secondly, we proposed a light weight method to dynamic find out and update the relationship between permissions and APIs; third, we proposed a dynamic controlled method to detect android malwares. This proposed method is verified by extensive experiments.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130345423","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 nondeterministic approach to infer context free grammar from sequence 从序列中推断上下文无关语法的不确定性方法
Yuan Li, Jim X. Chen
Grammar induction has received a lot of attention from researchers in the past decades because of its practical and theoretical impact on data compression, pattern discovery and computation theory. There are a bunch of grammar induction algorithms for a given sequence are introduced. Most existing work on learning grammar for a given sequence is based on deterministic approach. Such deterministic approaches used by grammar induction algorithms can be categorized as greedy heuristics. In addition, there are many grammars, which can be learned from a given sequence. The smallest grammar problem is defined by some researchers to evaluate different grammars learned from a given sequence by different algorithms. Such problem is proved as NP-hard. In this work, we introduce a nondeterministic approach to address grammar induction for a given sequence based on genetic algorithm. We demonstrate that our grammar induction algorithm can effectively identify smaller grammar than a well-known grammar induction algorithm. Experimental results, which are presented, illustrate that our approach and algorithm are feasible to resolve difficult problems such as identifying patterns of DNA sequence.
语法归纳法由于其在数据压缩、模式发现和计算理论方面的实际和理论影响,在过去几十年中受到了研究者的广泛关注。针对给定序列,介绍了一系列的语法归纳算法。大多数现有的学习给定序列语法的工作都是基于确定性方法。语法归纳算法使用的这种确定性方法可以归类为贪婪启发式。此外,还有许多语法,可以从给定的序列中学习。最小语法问题被一些研究者定义为评估通过不同算法从给定序列中学习到的不同语法。这类问题被证明为np困难问题。在这项工作中,我们引入了一种基于遗传算法的非确定性方法来解决给定序列的语法归纳。我们证明,我们的语法归纳算法可以有效地识别小语法比一个知名的语法归纳算法。实验结果表明,我们的方法和算法对于解决DNA序列模式识别等难题是可行的。
{"title":"A nondeterministic approach to infer context free grammar from sequence","authors":"Yuan Li, Jim X. Chen","doi":"10.1109/ICCWAMTIP.2014.7073350","DOIUrl":"https://doi.org/10.1109/ICCWAMTIP.2014.7073350","url":null,"abstract":"Grammar induction has received a lot of attention from researchers in the past decades because of its practical and theoretical impact on data compression, pattern discovery and computation theory. There are a bunch of grammar induction algorithms for a given sequence are introduced. Most existing work on learning grammar for a given sequence is based on deterministic approach. Such deterministic approaches used by grammar induction algorithms can be categorized as greedy heuristics. In addition, there are many grammars, which can be learned from a given sequence. The smallest grammar problem is defined by some researchers to evaluate different grammars learned from a given sequence by different algorithms. Such problem is proved as NP-hard. In this work, we introduce a nondeterministic approach to address grammar induction for a given sequence based on genetic algorithm. We demonstrate that our grammar induction algorithm can effectively identify smaller grammar than a well-known grammar induction algorithm. Experimental results, which are presented, illustrate that our approach and algorithm are feasible to resolve difficult problems such as identifying patterns of DNA sequence.","PeriodicalId":211273,"journal":{"name":"2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116404796","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
期刊
2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP)
全部 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