首页 > 最新文献

2012 International Conference on Systems and Informatics (ICSAI2012)最新文献

英文 中文
Communication security problem and solution in safety-related system 安全相关系统中的通信安全问题及解决方案
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223051
Yan Song, Tianran Wang, Aidong Xu, Kai Wang, Zhijia Yang
Security in control system is an important issue. To safety-related system it is more critical. A safety-security communication measure to counteract nature or intend data modification is proposed, which based on refining characters of data with MD5 approach. And to some low speed network a 2-refine approach is introduced which based on MD5 and CRC. A confidential communication to secure all the data is proposed, too. Furthermore, the key distribution approaches named KDC and DKD are introduced.
控制系统的安全性是一个重要的问题。对于安全相关系统来说,这是更为关键的。提出了一种利用MD5算法对数据进行特征提炼的安全通信措施,以对抗自然或有意的数据修改。针对一些低速网络,提出了一种基于MD5和CRC的二次优化方法。此外,还建议采用保密通信来保护所有数据。此外,还介绍了密钥分发方法KDC和DKD。
{"title":"Communication security problem and solution in safety-related system","authors":"Yan Song, Tianran Wang, Aidong Xu, Kai Wang, Zhijia Yang","doi":"10.1109/ICSAI.2012.6223051","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223051","url":null,"abstract":"Security in control system is an important issue. To safety-related system it is more critical. A safety-security communication measure to counteract nature or intend data modification is proposed, which based on refining characters of data with MD5 approach. And to some low speed network a 2-refine approach is introduced which based on MD5 and CRC. A confidential communication to secure all the data is proposed, too. Furthermore, the key distribution approaches named KDC and DKD are introduced.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132321916","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
Design of electrical pan-tilt controller based on ARM11 基于ARM11的电动天平控制器设计
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223167
Yu-cheng Li, Min Xu, Cong Li
This paper presented a pan-tilt control system based on ARM11 and embedded system of Linux, introduced the hardware and software design of pan-tilt controller and how it specifically worked. It mainly included the design of circuit, the design of device drivers of embedded Linux system, and the communication protocol's implementation of the pan-tilt serial interface. The system integrated the pan-tilt rotation control, the camera parameters control, video and image processing, so it not only saved hardware cost, but also improved greatly the efficiency of the system and the Performance-to-Price Ratio of products.
介绍了一种基于ARM11和Linux嵌入式系统的倾斜倾斜控制系统,介绍了倾斜倾斜控制器的硬件和软件设计及其具体工作原理。主要包括电路的设计,嵌入式Linux系统的设备驱动程序的设计,以及串口通信协议的实现。该系统集平移旋转控制、摄像机参数控制、视频和图像处理于一体,不仅节省了硬件成本,而且大大提高了系统的工作效率和产品的性价比。
{"title":"Design of electrical pan-tilt controller based on ARM11","authors":"Yu-cheng Li, Min Xu, Cong Li","doi":"10.1109/ICSAI.2012.6223167","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223167","url":null,"abstract":"This paper presented a pan-tilt control system based on ARM11 and embedded system of Linux, introduced the hardware and software design of pan-tilt controller and how it specifically worked. It mainly included the design of circuit, the design of device drivers of embedded Linux system, and the communication protocol's implementation of the pan-tilt serial interface. The system integrated the pan-tilt rotation control, the camera parameters control, video and image processing, so it not only saved hardware cost, but also improved greatly the efficiency of the system and the Performance-to-Price Ratio of products.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132408501","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 multi-objective artificial bee colony algorithm for QoS based route optimization problem 基于QoS的路径优化问题的多目标人工蜂群算法
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223331
Changsheng Zhang, Yunbin Li, Zhonglin Li, Bin Zhang
The QoS based route optimization is a key issue of the wireless network, which is a NPC-hard multi-objective discrete optimization problem. In this paper, an efficient multi-objective artificial bee colony optimization algorithm based on Pareto dominance called MOABC is proposed to tackle this problem. The algorithm was evaluated on a set of different scale test problems and compared with GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the quality of solution and the processing time required.
基于QoS的路由优化是无线网络的一个关键问题,是一个npc难的多目标离散优化问题。针对这一问题,本文提出了一种基于Pareto优势的高效多目标人工蜂群优化算法MOABC。在一组不同规模的测试问题上对该算法进行了评价,并与基于遗传算法的多目标优化算法进行了比较。实验结果在溶液质量和处理时间方面显示出令人鼓舞的结果。
{"title":"A multi-objective artificial bee colony algorithm for QoS based route optimization problem","authors":"Changsheng Zhang, Yunbin Li, Zhonglin Li, Bin Zhang","doi":"10.1109/ICSAI.2012.6223331","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223331","url":null,"abstract":"The QoS based route optimization is a key issue of the wireless network, which is a NPC-hard multi-objective discrete optimization problem. In this paper, an efficient multi-objective artificial bee colony optimization algorithm based on Pareto dominance called MOABC is proposed to tackle this problem. The algorithm was evaluated on a set of different scale test problems and compared with GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the quality of solution and the processing time required.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130039296","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
Multi-scale relevance vector machine classification based on intelligent optimization 基于智能优化的多尺度相关向量机分类
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223540
G. Fan, Dengwu Ma, Xiaoyan Qu, Xiaofeng Lv
An appropriate selection of kernel function and its parameters is very important for the relevance vector machine (RVM) to achieve a good performance. To overcome the limitation of RVM with single kernel, a multi-scale RVM classification method based on intelligent optimization is proposed. Multiple Gaussian kernels are combined by linear weighting and the kernel parameters are tuned by quantum-behaved particle swarm optimization (QPSO) algorithm. The experimental results show that the proposed method has higher classification accuracy than typical RVM classifiers with single kernel.
核函数及其参数的合理选择是相关向量机获得良好性能的关键。为了克服单核RVM的局限性,提出了一种基于智能优化的多尺度RVM分类方法。采用线性加权组合多个高斯核,并采用量子粒子群优化算法对核参数进行调优。实验结果表明,该方法比典型的单核RVM分类器具有更高的分类精度。
{"title":"Multi-scale relevance vector machine classification based on intelligent optimization","authors":"G. Fan, Dengwu Ma, Xiaoyan Qu, Xiaofeng Lv","doi":"10.1109/ICSAI.2012.6223540","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223540","url":null,"abstract":"An appropriate selection of kernel function and its parameters is very important for the relevance vector machine (RVM) to achieve a good performance. To overcome the limitation of RVM with single kernel, a multi-scale RVM classification method based on intelligent optimization is proposed. Multiple Gaussian kernels are combined by linear weighting and the kernel parameters are tuned by quantum-behaved particle swarm optimization (QPSO) algorithm. The experimental results show that the proposed method has higher classification accuracy than typical RVM classifiers with single kernel.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134268175","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
A novel joint scheme for turbo code and multilevel space-time modulation 一种新的turbo码与多电平空时调制联合方案
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223635
Li X. Zhang, Xinghai Yang, Hongji Xu, Hua-mei Xin
We propose a scheme of utilizing multilevel space-time signal-based turbo code (MST-SB-TC) for wireless communication systems with multiple antennas over very rapidly Rayleigh block fading channels where the fading coefficients changes independently for every transmitted signal. No channel state information (CSI) is available and even unitary space-time signals fail to operate. We give an effective method which applies MST-SB-TC as an alternative to the original multilevel space-time modulation and present an effective multilevel space-time (UST) signal-based BCJR-like maximum a posteriori (MAP) decoding algorithm, which makes full use of the channel characteristics when calculating the branch metrics. With iterative decoding and/or multiple receive antennas, it can further improve the system performance, which helps to give an acceptable bit error rate.
我们提出了一种利用基于多电平空时信号的turbo码(MST-SB-TC)的方案,该方案适用于具有多天线的无线通信系统,在非常快速的瑞利块衰落信道中,每个传输信号的衰落系数都独立变化。没有可用的信道状态信息(CSI),甚至统一时空信号也无法运行。提出了一种利用MST-SB-TC替代原多电平空时调制的有效方法,并提出了一种有效的基于多电平空时(UST)信号的类bcjr最大后先验(MAP)译码算法,该算法在计算支路度量时充分利用了信道特性。通过迭代解码和/或多个接收天线,它可以进一步提高系统性能,这有助于提供可接受的误码率。
{"title":"A novel joint scheme for turbo code and multilevel space-time modulation","authors":"Li X. Zhang, Xinghai Yang, Hongji Xu, Hua-mei Xin","doi":"10.1109/ICSAI.2012.6223635","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223635","url":null,"abstract":"We propose a scheme of utilizing multilevel space-time signal-based turbo code (MST-SB-TC) for wireless communication systems with multiple antennas over very rapidly Rayleigh block fading channels where the fading coefficients changes independently for every transmitted signal. No channel state information (CSI) is available and even unitary space-time signals fail to operate. We give an effective method which applies MST-SB-TC as an alternative to the original multilevel space-time modulation and present an effective multilevel space-time (UST) signal-based BCJR-like maximum a posteriori (MAP) decoding algorithm, which makes full use of the channel characteristics when calculating the branch metrics. With iterative decoding and/or multiple receive antennas, it can further improve the system performance, which helps to give an acceptable bit error rate.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"131 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134414567","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 brief study on low-rate wireless personal network 浅谈低速率无线个人网络
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223287
Siye Wang, Yanjun Zhang, Zhenyu Liu, Wenbiao Zhou, Dake Liu
Low-rate wireless personal network (LR-WPAN) is an emerging networking technique that was obtained more and more attention for its power efficient and low data rate applications. In this paper, we give a brief overview of WPAN and wireless senor network (WSN) protocols. Then, we focus on IEEE 802.15.4 which is the fundamental of many LR-WPAN protocols. Finally, we set up a simple experiment based on NS2 platform to evaluate the performance of it.
低速率无线个人网络(LR-WPAN)是一种新兴的网络技术,由于其低功耗和低数据速率的应用而受到越来越多的关注。本文简要介绍了WPAN和无线传感器网络(WSN)协议。然后,我们重点讨论了IEEE 802.15.4,它是许多LR-WPAN协议的基础。最后,我们建立了一个基于NS2平台的简单实验来评估其性能。
{"title":"A brief study on low-rate wireless personal network","authors":"Siye Wang, Yanjun Zhang, Zhenyu Liu, Wenbiao Zhou, Dake Liu","doi":"10.1109/ICSAI.2012.6223287","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223287","url":null,"abstract":"Low-rate wireless personal network (LR-WPAN) is an emerging networking technique that was obtained more and more attention for its power efficient and low data rate applications. In this paper, we give a brief overview of WPAN and wireless senor network (WSN) protocols. Then, we focus on IEEE 802.15.4 which is the fundamental of many LR-WPAN protocols. Finally, we set up a simple experiment based on NS2 platform to evaluate the performance of it.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130905566","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
Virtual peak plant concepts of Demand Response 需求响应的虚拟峰电厂概念
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223072
Hyung-Geun Kwag, Young-Hyun Kim, Jin-O. Kim
Demand Response (DR) extends customer participation on power system and brings about a paradigm shift from simplex to interactive operation in power system with the advancement of smart grid technology. Therefore it is important to model the characteristics of customers in DR, and this paper proposes customer information as registration and participation information of DR which are some indices to evaluate customer response such as DR magnitude, duration, frequency and marginal cost, and the customer response characteristics are modeled from this aggregated information. This paper also introduces a new concept of virtual generation resources with their marginal cost calculated in the same form as the conventional generation marginal cost according to customer information. Finally, some constraints of DR are manipulated and expressed using the information modeled in this paper with various status flags, and the optimal scheduling combined with generation and DR is proposed by minimizing the system operation cost including generation and DR cost, with the generation and DR constraints developed in this paper.
随着智能电网技术的发展,需求响应扩展了用户对电力系统的参与,实现了电力系统从单一运行模式向交互运行模式的转变。因此,对客户特征进行建模就显得尤为重要。本文提出客户信息作为客户响应的注册信息和参与信息,即客户响应的程度、持续时间、频率和边际成本等评价指标,并以此为基础对客户响应特征进行建模。本文还引入了虚拟发电资源的概念,虚拟发电资源的边际成本与传统发电资源的边际成本根据用户信息计算的形式相同。最后,利用本文所建立的信息模型,利用各种状态标志对容灾约束进行处理和表达,提出了以最小化系统运行成本(包括发电成本和容灾成本)为目标的发电和容灾结合的最优调度方案,并给出了发电和容灾约束。
{"title":"Virtual peak plant concepts of Demand Response","authors":"Hyung-Geun Kwag, Young-Hyun Kim, Jin-O. Kim","doi":"10.1109/ICSAI.2012.6223072","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223072","url":null,"abstract":"Demand Response (DR) extends customer participation on power system and brings about a paradigm shift from simplex to interactive operation in power system with the advancement of smart grid technology. Therefore it is important to model the characteristics of customers in DR, and this paper proposes customer information as registration and participation information of DR which are some indices to evaluate customer response such as DR magnitude, duration, frequency and marginal cost, and the customer response characteristics are modeled from this aggregated information. This paper also introduces a new concept of virtual generation resources with their marginal cost calculated in the same form as the conventional generation marginal cost according to customer information. Finally, some constraints of DR are manipulated and expressed using the information modeled in this paper with various status flags, and the optimal scheduling combined with generation and DR is proposed by minimizing the system operation cost including generation and DR cost, with the generation and DR constraints developed in this paper.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131197626","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
A fuzzy self-tuning PID control system of adjustable speed diesel generator 一种可调速柴油发电机模糊自整定PID控制系统
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223073
Yufeng Zhang, Shengjin Li, Gang Lu, Yong Zhou
In order to improve the quality of power supplied by medium and small-sized diesel generator which was applied an islanded load, a digital electronic speed control system was designed in this paper. For adapting the broad load characteristics, the structure of Variable-Speed-Integrated-Generator (VSIG) was adopted by the diesel generating set. The proposed governor used a fuzzy self-tuning proportion-integral-derivative structure controller that can provide variable gain strategies to account for nonlinearities in the system. The results of test were obtained by a 3kW naturally aspirated diesel generator which was applied islanded load. The test results showed that the system designed had integrated functions of speed regulating and good speed characteristics.
为了提高孤岛负载下中小型柴油发电机组的供电质量,设计了数字式电子调速系统。为适应大负荷特性,柴油发电机组采用了变频综合发电机组(VSIG)结构。所提出的调节器采用模糊自整定比例-积分-导数结构控制器,该控制器可以提供可变增益策略来考虑系统中的非线性。以3kW自然吸气柴油发电机组为试验对象,在孤岛负荷下进行了试验。试验结果表明,所设计的系统具有完整的调速功能和良好的调速特性。
{"title":"A fuzzy self-tuning PID control system of adjustable speed diesel generator","authors":"Yufeng Zhang, Shengjin Li, Gang Lu, Yong Zhou","doi":"10.1109/ICSAI.2012.6223073","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223073","url":null,"abstract":"In order to improve the quality of power supplied by medium and small-sized diesel generator which was applied an islanded load, a digital electronic speed control system was designed in this paper. For adapting the broad load characteristics, the structure of Variable-Speed-Integrated-Generator (VSIG) was adopted by the diesel generating set. The proposed governor used a fuzzy self-tuning proportion-integral-derivative structure controller that can provide variable gain strategies to account for nonlinearities in the system. The results of test were obtained by a 3kW naturally aspirated diesel generator which was applied islanded load. The test results showed that the system designed had integrated functions of speed regulating and good speed characteristics.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133487979","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
Mining positive and negative fuzzy association rules with multiple minimum supports 挖掘具有多个最小支持度的正、负模糊关联规则
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223498
Weimin Ouyang
Association rules mining is an important research topic in data mining and knowledge discovery. Traditional algorithms for mining association rules are built on the binary attributes databases, which has three limitations. Firstly, it can not concern quantitative attributes; secondly, only the positive association rules are discovered; thirdly, it treat each item with the same frequency although different item may have different frequency. In this paper, we put forward a discovery algorithm for mining positive and negative fuzzy association rules to resolve these three limitations.
关联规则挖掘是数据挖掘和知识发现领域的一个重要研究课题。传统的关联规则挖掘算法是建立在二元属性数据库上的,这种算法有三个局限性。首先,它不能关注定量属性;其次,只发现正向关联规则;第三,它以相同的频率对待每个项目,尽管不同的项目可能有不同的频率。本文提出了一种挖掘正、负模糊关联规则的发现算法来解决这三个问题。
{"title":"Mining positive and negative fuzzy association rules with multiple minimum supports","authors":"Weimin Ouyang","doi":"10.1109/ICSAI.2012.6223498","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223498","url":null,"abstract":"Association rules mining is an important research topic in data mining and knowledge discovery. Traditional algorithms for mining association rules are built on the binary attributes databases, which has three limitations. Firstly, it can not concern quantitative attributes; secondly, only the positive association rules are discovered; thirdly, it treat each item with the same frequency although different item may have different frequency. In this paper, we put forward a discovery algorithm for mining positive and negative fuzzy association rules to resolve these three limitations.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132264586","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}
引用次数: 10
Detecting objects in image collections using bipartite graph matching 使用二部图匹配检测图像集合中的对象
Pub Date : 2012-05-19 DOI: 10.1109/ICSAI.2012.6223420
Pengfei Xu, Ren Chen, Yufang Ning
Object-based image retrieval (OBIR) problem, in which the user is only interested in a fraction of the image, remains unsatisfactory, as it relies highly on accuracy. To address this problem, a novel method basing on bipartite graph matching is proposed in this paper. On the basis of the extraction of image features, we define a cost function according to the bipartite graph theory and minimize it by using the optimization technique to obtain an optimal map. Then, we calculate the mahalanobis distance to eliminate the mismatched points, since it takes into account the distribution of matched points. Finally, we apply the measure of coefficient of variation to evaluate the discrete degree and rerank the retrieved images. The experimental results on real video sequences and Caltech256 dataset demonstrate the effectiveness of our approach.
基于对象的图像检索(OBIR)问题,用户只对图像的一小部分感兴趣,仍然不能令人满意,因为它高度依赖于准确性。为了解决这一问题,本文提出了一种基于二部图匹配的新方法。在提取图像特征的基础上,根据二部图理论定义代价函数,并利用优化技术对代价函数进行最小化,得到最优映射。然后,我们计算马氏距离来消除不匹配点,因为它考虑了匹配点的分布。最后,我们利用变异系数的度量来评估图像的离散程度并对检索到的图像进行重新排序。在真实视频序列和Caltech256数据集上的实验结果证明了该方法的有效性。
{"title":"Detecting objects in image collections using bipartite graph matching","authors":"Pengfei Xu, Ren Chen, Yufang Ning","doi":"10.1109/ICSAI.2012.6223420","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223420","url":null,"abstract":"Object-based image retrieval (OBIR) problem, in which the user is only interested in a fraction of the image, remains unsatisfactory, as it relies highly on accuracy. To address this problem, a novel method basing on bipartite graph matching is proposed in this paper. On the basis of the extraction of image features, we define a cost function according to the bipartite graph theory and minimize it by using the optimization technique to obtain an optimal map. Then, we calculate the mahalanobis distance to eliminate the mismatched points, since it takes into account the distribution of matched points. Finally, we apply the measure of coefficient of variation to evaluate the discrete degree and rerank the retrieved images. The experimental results on real video sequences and Caltech256 dataset demonstrate the effectiveness of our approach.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132333378","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
期刊
2012 International Conference on Systems and Informatics (ICSAI2012)
全部 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