首页 > 最新文献

自动化学报最新文献

英文 中文
A Scale Invariant Interest Point Detector in Gabor Based Energy Space 基于Gabor能量空间的尺度不变兴趣点检测器
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60364-5
Zheng-Cai CAO , Feng-Le MA , Yi-Li FU , Jian ZHANG

Abstract Interest point detection is a fundamental issue in many intermediate level vision problems and plays a significant role in vision systems. The previous interest point detectors are designed to detect some special image structures such as corners, junctions, line terminations and so on. These detectors based on some simplified 2D feature models will not work for image features that differ significantly from the models. In this paper, a scale invariant interest point detector, which is appropriate for most types of image features, is proposed based on an iterative method in the Gabor based energy space. It detects interest points by noting that there are some similarities in the phase domain for all types of image features, which are obtained by different detectors respectively. Firstly, this approach obtains the positions of candidate points by detecting the local maxima of a series of energy maps constructed by Gabor filter responses. Secondly, an iterative algorithm is adopted to select the corresponding characteristic scales and accurately locate the interest points simultaneously in the Gabor based energy space. Finally, in order to improve the real-time performance of the approach, a fast implementation of Gabor function is used to accelerate the process of energy space construction. Experiments show that this approach has a broader applicability than the other detectors and has a good performance under rotation and some other image changes.

兴趣点检测是许多中级视觉问题的基础问题,在视觉系统中起着重要的作用。以往的兴趣点检测器都是用来检测一些特殊的图像结构,如角点、结点、线端点等。这些检测器基于一些简化的二维特征模型,对于与模型差异很大的图像特征将不起作用。基于Gabor能量空间的迭代方法,提出了一种适用于大多数类型图像特征的尺度不变感兴趣点检测器。它通过注意到不同类型的图像特征在相位域中存在一些相似性来检测兴趣点,这些特征分别由不同的检测器获得。首先,该方法通过检测由Gabor滤波器响应构造的一系列能量映射的局部极大值来获得候选点的位置;其次,采用迭代算法选择相应的特征尺度,同时在基于Gabor的能量空间中精确定位兴趣点;最后,为了提高方法的实时性,采用Gabor函数的快速实现来加速能量空间的构建过程。实验表明,该方法比其他检测器具有更广泛的适用性,并且在旋转和其他一些图像变化下具有良好的性能。
{"title":"A Scale Invariant Interest Point Detector in Gabor Based Energy Space","authors":"Zheng-Cai CAO ,&nbsp;Feng-Le MA ,&nbsp;Yi-Li FU ,&nbsp;Jian ZHANG","doi":"10.1016/S1874-1029(14)60364-5","DOIUrl":"10.1016/S1874-1029(14)60364-5","url":null,"abstract":"<div><p><strong>Abstract</strong> Interest point detection is a fundamental issue in many intermediate level vision problems and plays a significant role in vision systems. The previous interest point detectors are designed to detect some special image structures such as corners, junctions, line terminations and so on. These detectors based on some simplified 2D feature models will not work for image features that differ significantly from the models. In this paper, a scale invariant interest point detector, which is appropriate for most types of image features, is proposed based on an iterative method in the Gabor based energy space. It detects interest points by noting that there are some similarities in the phase domain for all types of image features, which are obtained by different detectors respectively. Firstly, this approach obtains the positions of candidate points by detecting the local maxima of a series of energy maps constructed by Gabor filter responses. Secondly, an iterative algorithm is adopted to select the corresponding characteristic scales and accurately locate the interest points simultaneously in the Gabor based energy space. Finally, in order to improve the real-time performance of the approach, a fast implementation of Gabor function is used to accelerate the process of energy space construction. Experiments show that this approach has a broader applicability than the other detectors and has a good performance under rotation and some other image changes.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 10","pages":"Pages 2356-2363"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60364-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928298","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
Properties and Data-driven Design of Perceptual Reasoning Method Based Linguistic Dynamic Systems 基于感知推理方法的语言动态系统的特性与数据驱动设计
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60360-8
Cheng-Dong LI , Gui-Qing ZHANG , Hui-Dong WANG , Wei-Na REN

The linguistic dynamic systems (LDSs) based on type-1 fuzzy sets can provide a powerful tool for modeling, analysis, evaluation and control of complex systems. However, as pointed out in earlier studies, it is much more reasonable to take type-2 fuzzy sets to model the existing uncertainties of linguistic words. In this paper, the LDS based on type-2 fuzzy sets is studied, and its reasoning process is realized through the perceptual reasoning method. The properties of the perceptual reasoning method based LDS (PR-LDS) are explored. These properties demonstrated that the output of PR-LDS is intuitive and the computation complexity can be reduced when the consequent type-2 fuzzy numbers in the rule base satisfy some conditions. Further, a data driven method for the design of the PR-LDS is provided. At last, the effectiveness and rationality of the proposed data-driven method are verified by an example.

基于1型模糊集的语言动态系统为复杂系统的建模、分析、评价和控制提供了强有力的工具。然而,正如早期的研究指出的那样,采用2型模糊集来建模语言词汇的现有不确定性更为合理。本文研究了基于2型模糊集的LDS,并通过感知推理方法实现了其推理过程。探讨了基于感知推理方法的LDS (PR-LDS)的特性。这些特性表明,PR-LDS的输出是直观的,当规则库中的后续2型模糊数满足一定条件时,可以降低计算复杂度。此外,还提供了一种数据驱动的PR-LDS设计方法。最后,通过算例验证了所提数据驱动方法的有效性和合理性。
{"title":"Properties and Data-driven Design of Perceptual Reasoning Method Based Linguistic Dynamic Systems","authors":"Cheng-Dong LI ,&nbsp;Gui-Qing ZHANG ,&nbsp;Hui-Dong WANG ,&nbsp;Wei-Na REN","doi":"10.1016/S1874-1029(14)60360-8","DOIUrl":"10.1016/S1874-1029(14)60360-8","url":null,"abstract":"<div><p>The linguistic dynamic systems (LDSs) based on type-1 fuzzy sets can provide a powerful tool for modeling, analysis, evaluation and control of complex systems. However, as pointed out in earlier studies, it is much more reasonable to take type-2 fuzzy sets to model the existing uncertainties of linguistic words. In this paper, the LDS based on type-2 fuzzy sets is studied, and its reasoning process is realized through the perceptual reasoning method. The properties of the perceptual reasoning method based LDS (PR-LDS) are explored. These properties demonstrated that the output of PR-LDS is intuitive and the computation complexity can be reduced when the consequent type-2 fuzzy numbers in the rule base satisfy some conditions. Further, a data driven method for the design of the PR-LDS is provided. At last, the effectiveness and rationality of the proposed data-driven method are verified by an example.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 10","pages":"Pages 2221-2232"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60360-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928284","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
Sensor Fault Estimation Filter Design for Discrete-time Linear Time-varying Systems 离散线性时变系统的传感器故障估计滤波器设计
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60365-7
Zhen-Hua WANG , Mickael RODRIGUES , Didier THEILLIOL , Yi SHEN

This paper proposes a sensor fault diagnosis method for a class of discrete-time linear time-varying (LTV) systems. In this paper, the considered system is firstly formulated as a descriptor system representation by considering the sensor faults as auxiliary state variables. Based on the descriptor system model, a fault estimation filter which can simultaneously estimate the state and the sensor fault magnitudes is designed via a minimum-variance principle. Then, a fault diagnosis scheme is presented by using a bank of the proposed fault estimation filters. The novelty of this paper lies in developing a sensor fault diagnosis method for discrete LTV systems without any assumption on the dynamic of fault. Another advantage of the proposed method is its ability to detect, isolate and estimate sensor faults in the presence of process noise and measurement noise. Simulation results are given to illustrate the effectiveness of the proposed method.

针对一类离散线性时变系统,提出了一种传感器故障诊断方法。本文首先将传感器故障作为辅助状态变量,将所考虑的系统表述为广义系统表示。在广义系统模型的基础上,利用最小方差原理设计了能同时估计状态和传感器故障量的故障估计滤波器。然后,利用所提出的一组故障估计滤波器提出了一种故障诊断方案。本文的新颖之处在于提出了一种不考虑故障动态假设的离散LTV系统传感器故障诊断方法。该方法的另一个优点是能够在存在过程噪声和测量噪声的情况下检测、隔离和估计传感器故障。仿真结果验证了该方法的有效性。
{"title":"Sensor Fault Estimation Filter Design for Discrete-time Linear Time-varying Systems","authors":"Zhen-Hua WANG ,&nbsp;Mickael RODRIGUES ,&nbsp;Didier THEILLIOL ,&nbsp;Yi SHEN","doi":"10.1016/S1874-1029(14)60365-7","DOIUrl":"10.1016/S1874-1029(14)60365-7","url":null,"abstract":"<div><p>This paper proposes a sensor fault diagnosis method for a class of discrete-time linear time-varying (LTV) systems. In this paper, the considered system is firstly formulated as a descriptor system representation by considering the sensor faults as auxiliary state variables. Based on the descriptor system model, a fault estimation filter which can simultaneously estimate the state and the sensor fault magnitudes is designed via a minimum-variance principle. Then, a fault diagnosis scheme is presented by using a bank of the proposed fault estimation filters. The novelty of this paper lies in developing a sensor fault diagnosis method for discrete LTV systems without any assumption on the dynamic of fault. Another advantage of the proposed method is its ability to detect, isolate and estimate sensor faults in the presence of process noise and measurement noise. Simulation results are given to illustrate the effectiveness of the proposed method.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 10","pages":"Pages 2364-2369"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60365-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928355","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
Iterative adaptive dynamic programming approach to power optimal control for smart grid with energy storage devices 基于迭代自适应动态规划的储能智能电网功率最优控制
Q2 Computer Science Pub Date : 2014-09-01 DOI: 10.3724/SP.J.1004.2014.01984
Cheng Wang, D. Liu, Qinglai Wei, Dongbin Zhao, Zhenglong Xia
The smart grid is a new generation of power grids, and also the common choice of the international power industry. This paper aims to establish a new adaptive optimal control theory and a set of methods based on adaptive dynamic programming(ADP) for a smart grid with energy storage devices. The intelligent interactions between the power generation side and the clients can be finally achieved to create a new way of optimal matching of the supply and demand for the smart grid. First, the optimality principle of dynamic programming for the grid with energy storage devices is given, and optimization objective is then presented. Then a new iterative adaptive dynamic programming method is developed to achieve the optimal control of energy storage devices, and convergence of the adaptive dynamic programming method is also proved. Finally, a simulation example is given to show the effectiveness of the method.
智能电网是新一代电网,也是国际电力行业的共同选择。针对具有储能装置的智能电网,建立了一种新的自适应最优控制理论和一套基于自适应动态规划(ADP)的方法。最终实现发电侧与用户之间的智能交互,为智能电网创造供需优化匹配的新方式。首先,给出了带储能装置电网动态规划的最优性原理,并提出了优化目标;然后提出了一种新的迭代自适应动态规划方法来实现储能装置的最优控制,并证明了该方法的收敛性。最后通过仿真实例验证了该方法的有效性。
{"title":"Iterative adaptive dynamic programming approach to power optimal control for smart grid with energy storage devices","authors":"Cheng Wang, D. Liu, Qinglai Wei, Dongbin Zhao, Zhenglong Xia","doi":"10.3724/SP.J.1004.2014.01984","DOIUrl":"https://doi.org/10.3724/SP.J.1004.2014.01984","url":null,"abstract":"The smart grid is a new generation of power grids, and also the common choice of the international power industry. This paper aims to establish a new adaptive optimal control theory and a set of methods based on adaptive dynamic programming(ADP) for a smart grid with energy storage devices. The intelligent interactions between the power generation side and the clients can be finally achieved to create a new way of optimal matching of the supply and demand for the smart grid. First, the optimality principle of dynamic programming for the grid with energy storage devices is given, and optimization objective is then presented. Then a new iterative adaptive dynamic programming method is developed to achieve the optimal control of energy storage devices, and convergence of the adaptive dynamic programming method is also proved. Finally, a simulation example is given to show the effectiveness of the method.","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 1","pages":"1984-1990"},"PeriodicalIF":0.0,"publicationDate":"2014-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70161997","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
Box-constrained Total-variation Image Restoration with Automatic Parameter Estimation 基于自动参数估计的盒约束全变分图像恢复
Q2 Computer Science Pub Date : 2014-08-01 DOI: 10.1016/S1874-1029(14)60019-7
Chuan HE , Chang-Hua HU , Wei ZHANG , Biao SHI

The box constraints in image restoration have been arousing great attention, since the pixels of a digital image can attain only a finite number of values in a given dynamic range. This paper studies the box-constrained total-variation (TV) image restoration problem with automatic regularization parameter estimation. By adopting the variable splitting technique and introducing some auxiliary variables, the box-constrained TV minimization problem is decomposed into a sequence of subproblems which are easier to solve. Then the alternating direction method (ADM) is adopted to solve the related subproblems. By means of Morozov's discrepancy principle, the regularization parameter can be updated adaptively in a closed form in each iteration. Image restoration experiments indicate that with our strategies, more accurate solutions are achieved, especially for image with high percentage of pixel values lying on the boundary of the given dynamic range.

由于数字图像的像素在给定的动态范围内只能达到有限数量的值,因此图像恢复中的盒约束一直受到人们的关注。研究了基于自动正则化参数估计的盒约束全变分(TV)图像恢复问题。采用变量拆分技术,引入辅助变量,将盒约束电视最小化问题分解为一系列易于求解的子问题。然后采用交替方向法(ADM)求解相关子问题。利用Morozov差异原理,正则化参数可以在每次迭代中以封闭形式自适应更新。图像恢复实验表明,采用我们的策略可以获得更精确的解,特别是对于位于给定动态范围边界的高像素值百分比的图像。
{"title":"Box-constrained Total-variation Image Restoration with Automatic Parameter Estimation","authors":"Chuan HE ,&nbsp;Chang-Hua HU ,&nbsp;Wei ZHANG ,&nbsp;Biao SHI","doi":"10.1016/S1874-1029(14)60019-7","DOIUrl":"10.1016/S1874-1029(14)60019-7","url":null,"abstract":"<div><p>The box constraints in image restoration have been arousing great attention, since the pixels of a digital image can attain only a finite number of values in a given dynamic range. This paper studies the box-constrained total-variation (TV) image restoration problem with automatic regularization parameter estimation. By adopting the variable splitting technique and introducing some auxiliary variables, the box-constrained TV minimization problem is decomposed into a sequence of subproblems which are easier to solve. Then the alternating direction method (ADM) is adopted to solve the related subproblems. By means of Morozov's discrepancy principle, the regularization parameter can be updated adaptively in a closed form in each iteration. Image restoration experiments indicate that with our strategies, more accurate solutions are achieved, especially for image with high percentage of pixel values lying on the boundary of the given dynamic range.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 8","pages":"Pages 1804-1811"},"PeriodicalIF":0.0,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60019-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928215","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}
引用次数: 8
Line Matching Across Views Based on Multiple View Stereo 基于多视点立体的跨视点线匹配
Q2 Computer Science Pub Date : 2014-08-01 DOI: 10.1016/S1874-1029(14)60017-3
Kang-Ping FU , Shu-Han SHEN , Zhan-Yi HU

A graph-based multiple view line matching method is proposed based on results of multiple view stereo (MVS) algorithms. With the 3D points and their visibility information provided by MVS, point-line correspondences are firstly established through 3D-to-2D re-projection. Each image line detected in different views is described using a 3D point set as well as a unit vector representing its coarse 3D direction. From such a description, pairwise similarity and consistency are evaluated. Then, a graph is constructed to contain all image lines as nodes. To get a unified node distance measure, a spectral graph analysis method is employed. Finally, a modified DBSCAN algorithm is introduced to obtain reliable line matches from the graph. Experiments show that our method is more robust and exhibits better accuracy than the existing methods.

基于多视图立体(MVS)算法的结果,提出了一种基于图的多视图线匹配方法。首先利用MVS提供的三维点及其可见性信息,通过三维到二维的重投影建立点线对应关系。在不同视图中检测到的每条图像线都使用3D点集以及表示其粗3D方向的单位向量来描述。从这样的描述,两两相似性和一致性进行了评估。然后,构建一个包含所有图像线作为节点的图。为了得到统一的节点距离度量,采用谱图分析方法。最后,引入一种改进的DBSCAN算法,从图中获得可靠的线匹配。实验表明,该方法比现有方法具有更强的鲁棒性和更高的精度。
{"title":"Line Matching Across Views Based on Multiple View Stereo","authors":"Kang-Ping FU ,&nbsp;Shu-Han SHEN ,&nbsp;Zhan-Yi HU","doi":"10.1016/S1874-1029(14)60017-3","DOIUrl":"10.1016/S1874-1029(14)60017-3","url":null,"abstract":"<div><p>A graph-based multiple view line matching method is proposed based on results of multiple view stereo (MVS) algorithms. With the 3D points and their visibility information provided by MVS, point-line correspondences are firstly established through 3D-to-2D re-projection. Each image line detected in different views is described using a 3D point set as well as a unit vector representing its coarse 3D direction. From such a description, pairwise similarity and consistency are evaluated. Then, a graph is constructed to contain all image lines as nodes. To get a unified node distance measure, a spectral graph analysis method is employed. Finally, a modified DBSCAN algorithm is introduced to obtain reliable line matches from the graph. Experiments show that our method is more robust and exhibits better accuracy than the existing methods.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 8","pages":"Pages 1680-1689"},"PeriodicalIF":0.0,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60017-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56927602","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
Online Learning a Binary Classifier for Improving Google Image Search Results 在线学习二分类器改进谷歌图像搜索结果
Q2 Computer Science Pub Date : 2014-08-01 DOI: 10.1016/S1874-1029(14)60018-5
Yu-Chai WAN , Xia-Bi LIU , Fei-Fei HAN , Kun-Qi TONG , Yu LIU

It is promising to improve web image search results through exploiting the results' visual contents for learning a binary classifier which is used to refine the results' relevance degrees to the given query. This paper proposes an algorithm framework as a solution to this problem and investigates the key issue of training data selection under the framework. The training data selection process is divided into two stages: initial selection for triggering the classifier learning and dynamic selection in the iterations of classifier learning. We investigate two main ways of initial training data selection, including clustering based and ranking based, and compare automatic training data selection schemes with manual manner. Furthermore, support vector machines and the max-min pseudo-probability (MMP) based Bayesian classifier are employed to support image classification, respectively. By varying these factors in the framework, we implement eight algorithms and tested them on keyword based image search results from Google search engine. The experimental results confirm that how to select the training data from noisy search results is really a key issue in the problem considered in this paper and show that the proposed algorithm is effective to improve Google search results, especially at top ranks, thus is helpful to reduce the user labor in finding the desired images by browsing the ranking in depth. Even so, it is still worth meditative to make automatic training data selection scheme better towards perfect human annotation.

利用图像搜索结果的视觉内容学习二分类器来细化结果与给定查询的相关度,有望改善网络图像搜索结果。本文提出了一种算法框架来解决这一问题,并对该框架下的训练数据选择的关键问题进行了研究。将训练数据的选择过程分为触发分类器学习的初始选择和分类器学习迭代中的动态选择两个阶段。研究了基于聚类和基于排序的两种主要的初始训练数据选择方法,并将自动训练数据选择方案与人工训练数据选择方案进行了比较。在此基础上,分别采用支持向量机和基于最大最小伪概率(MMP)的贝叶斯分类器支持图像分类。通过改变框架中的这些因素,我们实现了八种算法,并在谷歌搜索引擎中基于关键字的图像搜索结果上进行了测试。实验结果证实了如何从有噪声的搜索结果中选择训练数据确实是本文所考虑问题的关键问题,并表明所提算法能够有效地改善谷歌搜索结果,特别是在排名靠前的位置,从而有助于减少用户通过深度浏览排名来寻找所需图像的劳动。尽管如此,如何使自动训练数据选择方案更好地走向完美的人工标注,仍然值得我们深思。
{"title":"Online Learning a Binary Classifier for Improving Google Image Search Results","authors":"Yu-Chai WAN ,&nbsp;Xia-Bi LIU ,&nbsp;Fei-Fei HAN ,&nbsp;Kun-Qi TONG ,&nbsp;Yu LIU","doi":"10.1016/S1874-1029(14)60018-5","DOIUrl":"10.1016/S1874-1029(14)60018-5","url":null,"abstract":"<div><p>It is promising to improve web image search results through exploiting the results' visual contents for learning a binary classifier which is used to refine the results' relevance degrees to the given query. This paper proposes an algorithm framework as a solution to this problem and investigates the key issue of training data selection under the framework. The training data selection process is divided into two stages: initial selection for triggering the classifier learning and dynamic selection in the iterations of classifier learning. We investigate two main ways of initial training data selection, including clustering based and ranking based, and compare automatic training data selection schemes with manual manner. Furthermore, support vector machines and the max-min pseudo-probability (MMP) based Bayesian classifier are employed to support image classification, respectively. By varying these factors in the framework, we implement eight algorithms and tested them on keyword based image search results from Google search engine. The experimental results confirm that how to select the training data from noisy search results is really a key issue in the problem considered in this paper and show that the proposed algorithm is effective to improve Google search results, especially at top ranks, thus is helpful to reduce the user labor in finding the desired images by browsing the ranking in depth. Even so, it is still worth meditative to make automatic training data selection scheme better towards perfect human annotation.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 8","pages":"Pages 1699-1708"},"PeriodicalIF":0.0,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60018-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56927709","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
Online Minimum-acceleration Trajectory Planning with the Kinematic Constraints 基于运动学约束的在线最小加速度轨迹规划
Q2 Computer Science Pub Date : 2014-07-01 DOI: 10.1016/S1874-1029(14)60014-8
Ying-Shi WANG , Lei SUN , Lu ZHOU , Jing-Tai LIU

A novel approach based on a type of simplified motion planning (SMP) is presented in this paper to generate online trajectory for manipulator systems with multiple degrees of freedom (DOFs). The key issue is to find minimum-acceleration trajectory planning (MATP) to optimize the arm motion to reduce disturbance. Moreover, necessary and sufficient conditions for solution's existence subject to all the kinematic constraints of joint position, velocity, acceleration and jerk are devised. Besides, this new method can be activated online from the arbitrary initial state to the arbitrary target state so that it enables the robot to change the original path at any time. Finally, the approach is applied to a real humanoid robot arm with seven DOFs to show its efficiency.

提出了一种基于简化运动规划(SMP)的多自由度机械臂系统在线轨迹生成方法。关键问题是寻找最小加速度轨迹规划(MATP)来优化手臂运动以减少干扰。并给出了在关节位置、速度、加速度和加速度等运动约束下解存在的充分必要条件。此外,该方法可以从任意初始状态在线激活到任意目标状态,使机器人可以随时改变原路径。最后,将该方法应用于具有7个自由度的真实仿人机械臂,验证了该方法的有效性。
{"title":"Online Minimum-acceleration Trajectory Planning with the Kinematic Constraints","authors":"Ying-Shi WANG ,&nbsp;Lei SUN ,&nbsp;Lu ZHOU ,&nbsp;Jing-Tai LIU","doi":"10.1016/S1874-1029(14)60014-8","DOIUrl":"10.1016/S1874-1029(14)60014-8","url":null,"abstract":"<div><p>A novel approach based on a type of simplified motion planning (SMP) is presented in this paper to generate online trajectory for manipulator systems with multiple degrees of freedom (DOFs). The key issue is to find minimum-acceleration trajectory planning (MATP) to optimize the arm motion to reduce disturbance. Moreover, necessary and sufficient conditions for solution's existence subject to all the kinematic constraints of joint position, velocity, acceleration and jerk are devised. Besides, this new method can be activated online from the arbitrary initial state to the arbitrary target state so that it enables the robot to change the original path at any time. Finally, the approach is applied to a real humanoid robot arm with seven DOFs to show its efficiency.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 7","pages":"Pages 1328-1338"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60014-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56927793","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}
引用次数: 11
Statistical χ2 Testing Based Fault Detection for Linear Discrete Time-delay Systems 基于统计χ2检验的线性离散时滞系统故障检测
Q2 Computer Science Pub Date : 2014-07-01 DOI: 10.1016/S1874-1029(14)60013-6
Bo-Ang LIU , Hao YE

This paper is concerned with statistical χ2 testing based fault detection (FD) for a class of linear discrete time-varying (LDTV) stochastic systems with delayed state. Different from the traditional residual based FD, we propose to construct the evaluation function by directly using measurement observations. Then an equivalent solution can be given in terms of Riccati recursion by utilizing projection and innovation analysis technique. Moreover, the fault free case evaluation function is with central χ2 distribution and the heavy computational burden is reduced. Furthermore, strategies of χ2 statistic testing on evaluation function are also discussed. Finally, a numerical example is given to illustrate the proposed method.

研究了一类具有延迟状态的线性离散时变随机系统的基于统计χ2检验的故障检测方法。与传统的基于残差的FD不同,我们提出直接利用测量观测值来构建评价函数。然后利用投影和创新分析技术,用Riccati递推给出了等价解。此外,无故障案例评估函数具有中心χ2分布,减轻了繁重的计算负担。此外,还讨论了评价函数的χ2统计检验策略。最后给出了一个数值算例来说明所提出的方法。
{"title":"Statistical χ2 Testing Based Fault Detection for Linear Discrete Time-delay Systems","authors":"Bo-Ang LIU ,&nbsp;Hao YE","doi":"10.1016/S1874-1029(14)60013-6","DOIUrl":"10.1016/S1874-1029(14)60013-6","url":null,"abstract":"<div><p>This paper is concerned with statistical χ<sup>2</sup> testing based fault detection (FD) for a class of linear discrete time-varying (LDTV) stochastic systems with delayed state. Different from the traditional residual based FD, we propose to construct the evaluation function by directly using measurement observations. Then an equivalent solution can be given in terms of Riccati recursion by utilizing projection and innovation analysis technique. Moreover, the fault free case evaluation function is with central χ<sup>2</sup> distribution and the heavy computational burden is reduced. Furthermore, strategies of χ<sup>2</sup> statistic testing on evaluation function are also discussed. Finally, a numerical example is given to illustrate the proposed method.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 7","pages":"Pages 1278-1284"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60013-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56927594","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
Explicit G2-constrained Merging of a Pair of Bézier Curves by Control Point Optimization 控制点优化法对bsamizier曲线的显式g2约束归并
Q2 Computer Science Pub Date : 2014-07-01 DOI: 10.1016/S1874-1029(14)60016-1
Li-Zheng LU , Yu-Yang QIU

This paper presents a simple and explicit method for G2-constrained merging of a pair of Bézier curves by minimizing the l2 distance defined in terms of control points. After expressing the l2 distance as a quadratic function of two parameters, the optimally merged curve can be explicitly obtained, which is achieved by control point optimization such that the l2 distance is minimized. The existence of the unique solution is shown by proving that the l2 distance is convex. The proposed method is explicit and efficient since it is non-iterative and expressed by known control points. Numerical examples demonstrate the effectiveness of the new method.

本文通过最小化用控制点定义的l2距离,给出了一种简单明了的基于g2约束的bsamizier曲线合并的方法。将l2距离表示为两个参数的二次函数后,可以显式地得到最优合并曲线,通过控制点优化使l2距离最小。通过证明l2距离是凸的,证明了唯一解的存在性。该方法不需要迭代,且由已知控制点表示,具有显式和高效的特点。数值算例验证了该方法的有效性。
{"title":"Explicit G2-constrained Merging of a Pair of Bézier Curves by Control Point Optimization","authors":"Li-Zheng LU ,&nbsp;Yu-Yang QIU","doi":"10.1016/S1874-1029(14)60016-1","DOIUrl":"10.1016/S1874-1029(14)60016-1","url":null,"abstract":"<div><p>This paper presents a simple and explicit method for <em>G</em><sup>2</sup>-constrained merging of a pair of Bézier curves by minimizing the <em>l</em><sub>2</sub> distance defined in terms of control points. After expressing the <em>l</em><sub>2</sub> distance as a quadratic function of two parameters, the optimally merged curve can be explicitly obtained, which is achieved by control point optimization such that the <em>l</em><sub>2</sub> distance is minimized. The existence of the unique solution is shown by proving that the <em>l</em><sub>2</sub> distance is convex. The proposed method is explicit and efficient since it is non-iterative and expressed by known control points. Numerical examples demonstrate the effectiveness of the new method.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"40 7","pages":"Pages 1505-1509"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60016-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56927919","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
期刊
自动化学报
全部 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