自动化学报Pub Date : 2014-10-01DOI: 10.1016/S1874-1029(14)60364-5
Zheng-Cai CAO , Feng-Le MA , Yi-Li FU , Jian ZHANG
{"title":"A Scale Invariant Interest Point Detector in Gabor Based Energy Space","authors":"Zheng-Cai CAO , Feng-Le MA , Yi-Li FU , 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}
自动化学报Pub Date : 2014-10-01DOI: 10.1016/S1874-1029(14)60360-8
Cheng-Dong LI , Gui-Qing ZHANG , Hui-Dong WANG , Wei-Na REN
{"title":"Properties and Data-driven Design of Perceptual Reasoning Method Based Linguistic Dynamic Systems","authors":"Cheng-Dong LI , Gui-Qing ZHANG , Hui-Dong WANG , 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}
自动化学报Pub Date : 2014-10-01DOI: 10.1016/S1874-1029(14)60365-7
Zhen-Hua WANG , Mickael RODRIGUES , Didier THEILLIOL , Yi SHEN
{"title":"Sensor Fault Estimation Filter Design for Discrete-time Linear Time-varying Systems","authors":"Zhen-Hua WANG , Mickael RODRIGUES , Didier THEILLIOL , 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}
自动化学报Pub Date : 2014-09-01DOI: 10.3724/SP.J.1004.2014.01984
Cheng Wang, D. Liu, Qinglai Wei, Dongbin Zhao, Zhenglong Xia
{"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}
自动化学报Pub Date : 2014-08-01DOI: 10.1016/S1874-1029(14)60019-7
Chuan HE , Chang-Hua HU , Wei ZHANG , Biao SHI
{"title":"Box-constrained Total-variation Image Restoration with Automatic Parameter Estimation","authors":"Chuan HE , Chang-Hua HU , Wei ZHANG , 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}
自动化学报Pub Date : 2014-08-01DOI: 10.1016/S1874-1029(14)60017-3
Kang-Ping FU , Shu-Han SHEN , Zhan-Yi HU
{"title":"Line Matching Across Views Based on Multiple View Stereo","authors":"Kang-Ping FU , Shu-Han SHEN , 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}
自动化学报Pub Date : 2014-08-01DOI: 10.1016/S1874-1029(14)60018-5
Yu-Chai WAN , Xia-Bi LIU , Fei-Fei HAN , Kun-Qi TONG , Yu LIU
{"title":"Online Learning a Binary Classifier for Improving Google Image Search Results","authors":"Yu-Chai WAN , Xia-Bi LIU , Fei-Fei HAN , Kun-Qi TONG , 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}
自动化学报Pub Date : 2014-07-01DOI: 10.1016/S1874-1029(14)60014-8
Ying-Shi WANG , Lei SUN , Lu ZHOU , Jing-Tai LIU
{"title":"Online Minimum-acceleration Trajectory Planning with the Kinematic Constraints","authors":"Ying-Shi WANG , Lei SUN , Lu ZHOU , 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}
自动化学报Pub Date : 2014-07-01DOI: 10.1016/S1874-1029(14)60013-6
Bo-Ang LIU , Hao YE
{"title":"Statistical χ2 Testing Based Fault Detection for Linear Discrete Time-delay Systems","authors":"Bo-Ang LIU , 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}
自动化学报Pub Date : 2014-07-01DOI: 10.1016/S1874-1029(14)60016-1
Li-Zheng LU , Yu-Yang QIU
{"title":"Explicit G2-constrained Merging of a Pair of Bézier Curves by Control Point Optimization","authors":"Li-Zheng LU , 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}