1
|
Zhong S, Lyu H, Lu X, Wang B, Wang D. A New Sufficient & Necessary Condition for Testing Linear Separability Between Two Sets. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 2024; 46:4160-4173. [PMID: 38252586 DOI: 10.1109/tpami.2024.3356661] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/24/2024]
Abstract
As a fundamental mathematical problem in the field of machine learning, the linear separability test still lacks a theoretically complete and computationally efficient method. This paper proposes and proves a sufficient and necessary condition for linear separability test based on a sphere model. The advantage of this test method is two-fold: (1) it provides not only a qualitative test of linear separability but also a quantitative analysis of the separability of linear separable instances; (2) it has low time cost and is more efficient than existing test methods. The proposed method is validated through a large number of experiments on benchmark datasets and artificial datasets, demonstrating both its correctness and efficiency.
Collapse
|
2
|
Lu H, Xiong D, Xiao J, Zheng Z. Robust long-term object tracking with adaptive scale and rotation estimation. INT J ADV ROBOT SYST 2020. [DOI: 10.1177/1729881420909736] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
In this article, a robust long-term object tracking algorithm is proposed. It can tackle the challenges of scale and rotation changes during the long-term object tracking for security robots. Firstly, a robust scale and rotation estimation method is proposed to deal with scale changes and rotation motion of the object. It is based on the Fourier–Mellin transform and the kernelized correlation filter. The object’s scale and rotation can be estimated in the continuous space, and the kernelized correlation filter is used to improve the estimation accuracy and robustness. Then a weighted object searching method based on the histogram and the variance is introduced to handle the problem that trackers may fail in the long-term object tracking (due to semi-occlusion or full occlusion). When the tracked object is lost, the object can be relocated in the whole image using the searching method, so the tracker can be recovered from failures. Moreover, two other kernelized correlation filters are learned to estimate the object’s translation and the confidence of tracking results, respectively. The estimated confidence is more accurate and robust using the dedicatedly designed kernelized correlation filter, which is employed to activate the weighted object searching module, and helps to determine whether the searching windows contain objects. We compare the proposed algorithm with state-of-the-art tracking algorithms on the online object tracking benchmark. The experimental results validate the effectiveness and superiority of our tracking algorithm.
Collapse
Affiliation(s)
- Huimin Lu
- Robotics Research Center, College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China
| | - Dan Xiong
- Unmanned Systems Research Center, National Innovation Institute of Defense Technology, Beijing, China
| | - Junhao Xiao
- Robotics Research Center, College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China
| | - Zhiqiang Zheng
- Robotics Research Center, College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China
| |
Collapse
|
3
|
Abstract
Object tracking has always been an interesting and essential research topic in the domain of computer vision, of which the model update mechanism is an essential work, therefore the robustness of it has become a crucial factor influencing the quality of tracking of a sequence. This review analyses on recent tracking model update strategies, where target model update occasion is first discussed, then we give a detailed discussion on update strategies of the target model based on the mainstream tracking frameworks, and the background update frameworks are discussed afterwards. The experimental performances of the trackers in recent researches acting on specific sequences are listed in this review, where the superiority and some failure cases on each of them are discussed, and conclusions based on those performances are then drawn. It is a crucial point that design of a proper background model as well as its update strategy ought to be put into consideration. A cascade update of the template corresponding to each deep network layer based on the contributions of them to the target recognition can also help with more accurate target location, where target saliency information can be utilized as a tool for state estimation.
Collapse
|
4
|
Jin Z, Hou Z, Yu W, Chen C, Wang X. Game theory-based visual tracking approach focusing on color and texture features. APPLIED OPTICS 2017; 56:5982-5989. [PMID: 29047921 DOI: 10.1364/ao.56.005982] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/07/2017] [Accepted: 05/25/2017] [Indexed: 06/07/2023]
Abstract
It is difficult for a single-feature tracking algorithm to achieve strong robustness under a complex environment. To solve this problem, we proposed a multifeature fusion tracking algorithm that is based on game theory. By focusing on color and texture features as two gamers, this algorithm accomplishes tracking by using a mean shift iterative formula to search for the Nash equilibrium of the game. The contribution of different features is always keeping the state of optical balance, so that the algorithm can fully take advantage of feature fusion. According to the experiment results, this algorithm proves to possess good performance, especially under the condition of scene variation, target occlusion, and similar interference.
Collapse
|
5
|
Abdechiri M, Faez K, Amindavar H. Visual object tracking with online weighted chaotic multiple instance learning. Neurocomputing 2017. [DOI: 10.1016/j.neucom.2017.03.032] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
6
|
Liu F, Zhou T, Fu K, Yang J. Kernelized temporal locality learning for real-time visual tracking. Pattern Recognit Lett 2017. [DOI: 10.1016/j.patrec.2017.03.019] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
7
|
Cai B, Xu X, Xing X, Jia K, Miao J, Tao D. BIT: Biologically Inspired Tracker. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2016; 25:1327-1339. [PMID: 26800541 DOI: 10.1109/tip.2016.2520358] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
Visual tracking is challenging due to image variations caused by various factors, such as object deformation, scale change, illumination change, and occlusion. Given the superior tracking performance of human visual system (HVS), an ideal design of biologically inspired model is expected to improve computer visual tracking. This is, however, a difficult task due to the incomplete understanding of neurons' working mechanism in the HVS. This paper aims to address this challenge based on the analysis of visual cognitive mechanism of the ventral stream in the visual cortex, which simulates shallow neurons (S1 units and C1 units) to extract low-level biologically inspired features for the target appearance and imitates an advanced learning mechanism (S2 units and C2 units) to combine generative and discriminative models for target location. In addition, fast Gabor approximation and fast Fourier transform are adopted for real-time learning and detection in this framework. Extensive experiments on large-scale benchmark data sets show that the proposed biologically inspired tracker performs favorably against the state-of-the-art methods in terms of efficiency, accuracy, and robustness. The acceleration technique in particular ensures that biologically inspired tracker maintains a speed of approximately 45 frames/s.
Collapse
|
8
|
Wang CW, Huang CT, Lee JH, Li CH, Chang SW, Siao MJ, Lai TM, Ibragimov B, Vrtovec T, Ronneberger O, Fischer P, Cootes TF, Lindner C. A benchmark for comparison of dental radiography analysis algorithms. Med Image Anal 2016; 31:63-76. [PMID: 26974042 DOI: 10.1016/j.media.2016.02.004] [Citation(s) in RCA: 123] [Impact Index Per Article: 15.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2015] [Revised: 02/02/2016] [Accepted: 02/19/2016] [Indexed: 11/26/2022]
Abstract
Dental radiography plays an important role in clinical diagnosis, treatment and surgery. In recent years, efforts have been made on developing computerized dental X-ray image analysis systems for clinical usages. A novel framework for objective evaluation of automatic dental radiography analysis algorithms has been established under the auspices of the IEEE International Symposium on Biomedical Imaging 2015 Bitewing Radiography Caries Detection Challenge and Cephalometric X-ray Image Analysis Challenge. In this article, we present the datasets, methods and results of the challenge and lay down the principles for future uses of this benchmark. The main contributions of the challenge include the creation of the dental anatomy data repository of bitewing radiographs, the creation of the anatomical abnormality classification data repository of cephalometric radiographs, and the definition of objective quantitative evaluation for comparison and ranking of the algorithms. With this benchmark, seven automatic methods for analysing cephalometric X-ray image and two automatic methods for detecting bitewing radiography caries have been compared, and detailed quantitative evaluation results are presented in this paper. Based on the quantitative evaluation results, we believe automatic dental radiography analysis is still a challenging and unsolved problem. The datasets and the evaluation software will be made available to the research community, further encouraging future developments in this field. (http://www-o.ntust.edu.tw/~cweiwang/ISBI2015/).
Collapse
Affiliation(s)
- Ching-Wei Wang
- Graduate Institute of Biomedical Engineering, National Taiwan University of Science and Technology, Taiwan; NTUST Center of Computer Vision and Medical Imaging, Taiwan.
| | - Cheng-Ta Huang
- Graduate Institute of Biomedical Engineering, National Taiwan University of Science and Technology, Taiwan; NTUST Center of Computer Vision and Medical Imaging, Taiwan
| | - Jia-Hong Lee
- Graduate Institute of Biomedical Engineering, National Taiwan University of Science and Technology, Taiwan; NTUST Center of Computer Vision and Medical Imaging, Taiwan
| | - Chung-Hsing Li
- Orthodontics and Pediatric Dentistry Division, Dental Department, Tri-Service General Hospital, Taiwan; School of Dentistry and Graduate Institute of Dental Science, National Defense Medical Center, Taipei, Taiwan
| | - Sheng-Wei Chang
- Orthodontics and Pediatric Dentistry Division, Dental Department, Tri-Service General Hospital, Taiwan
| | - Ming-Jhih Siao
- Orthodontics and Pediatric Dentistry Division, Dental Department, Tri-Service General Hospital, Taiwan
| | - Tat-Ming Lai
- Department of Dentistry, Cardinal Tien Hospital, Taipei, Taiwan
| | - Bulat Ibragimov
- Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, SI-1000 Ljubljana, Slovenia
| | - Tomaž Vrtovec
- Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, SI-1000 Ljubljana, Slovenia
| | | | | | - Tim F Cootes
- Centre for Imaging Sciences, The University of Manchester, UK
| | - Claudia Lindner
- Centre for Imaging Sciences, The University of Manchester, UK
| |
Collapse
|