首页 > 最新文献

Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)最新文献

英文 中文
Online structural SVM learning by dual ascending procedure 基于对偶上升过程的在线结构支持向量机学习
Jun Lei, Guohui Li, Jun Zhang, Dan Lu, Qiang Guo
We propose online learning algorithms for structural SVM that has promising applications in large-scale learning. A framework is introduced for analyzing the online learning of structural SVM from primal perspective to dual perspective. The task of minimizing the primal objective function is converted to incremental increasing of the dual objective function. The model's parameter is learned through updating dual coefficients. We propose two update schemes: all outputs update scheme and most violated output update scheme. The first scheme updates dual coefficients of all the outputs, while the second schemes only updated dual coefficients of the most violated output. The performance of structural SVM is improved in online learning process. Experimental results on multiclass classification task and sequence tagging task show that our online learning algorithms achieve satisfying accuracy while reducing the computational complexity.
我们提出了结构化支持向量机的在线学习算法,该算法在大规模学习中有很好的应用前景。介绍了一种从原始视角到对偶视角分析结构支持向量机在线学习的框架。将原目标函数的最小化任务转化为对偶目标函数的增量递增任务。通过更新对偶系数来学习模型参数。我们提出了两种更新方案:全输出更新方案和最违例输出更新方案。第一种方案更新所有输出的对偶系数,而第二种方案只更新最违反的输出的对偶系数。在在线学习过程中,结构支持向量机的性能得到了提高。在多类分类任务和序列标注任务上的实验结果表明,我们的在线学习算法在降低计算复杂度的同时取得了令人满意的准确率。
{"title":"Online structural SVM learning by dual ascending procedure","authors":"Jun Lei, Guohui Li, Jun Zhang, Dan Lu, Qiang Guo","doi":"10.1109/SPAC.2014.6982687","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982687","url":null,"abstract":"We propose online learning algorithms for structural SVM that has promising applications in large-scale learning. A framework is introduced for analyzing the online learning of structural SVM from primal perspective to dual perspective. The task of minimizing the primal objective function is converted to incremental increasing of the dual objective function. The model's parameter is learned through updating dual coefficients. We propose two update schemes: all outputs update scheme and most violated output update scheme. The first scheme updates dual coefficients of all the outputs, while the second schemes only updated dual coefficients of the most violated output. The performance of structural SVM is improved in online learning process. Experimental results on multiclass classification task and sequence tagging task show that our online learning algorithms achieve satisfying accuracy while reducing the computational complexity.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128951225","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 candidate solutions generator based on mixed strategy for non-rigid object extraction 一种基于混合策略的非刚体对象提取候选解生成器
Min Jiang, Xiaozhou Zhou, Shijie Yao, Zhaohui Gan
Extracting non-rigid object from images can be used in object recognition, medical image analysis, video monitoring, etc. In order to improve the efficiency and accuracy of visual object extraction, we design a candidate shape generator based on a mixture strategy, called mixture generator, it combines the image data driven method with model parameter driven method, and tends to generate valid shape in area which has a high shape prior density value by exploiting the GPDM model, so the efficiency of search is greatly improved. To prove the accuracy of our mixture generator, we have done experiments under the framework of global optimization algorithm (simulated annealing) on the FGNET face database. Experiments show that, compared with traditional ASM algorithm, our method is not only insensitive to initialization conditions, but also can put up with clutters and realize a more robust object extraction.
从图像中提取非刚性物体可用于物体识别、医学图像分析、视频监控等领域。为了提高视觉目标提取的效率和精度,我们设计了一种基于混合策略的候选形状生成器,称为混合形状生成器,它将图像数据驱动方法与模型参数驱动方法相结合,利用GPDM模型在形状先验密度值较高的区域内生成有效形状,从而大大提高了搜索效率。为了证明混合生成器的准确性,我们在全局优化算法(模拟退火)框架下在FGNET人脸数据库上进行了实验。实验表明,与传统的ASM算法相比,该方法不仅对初始化条件不敏感,而且能够承受杂波,实现更鲁棒的目标提取。
{"title":"A candidate solutions generator based on mixed strategy for non-rigid object extraction","authors":"Min Jiang, Xiaozhou Zhou, Shijie Yao, Zhaohui Gan","doi":"10.1109/SPAC.2014.6982712","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982712","url":null,"abstract":"Extracting non-rigid object from images can be used in object recognition, medical image analysis, video monitoring, etc. In order to improve the efficiency and accuracy of visual object extraction, we design a candidate shape generator based on a mixture strategy, called mixture generator, it combines the image data driven method with model parameter driven method, and tends to generate valid shape in area which has a high shape prior density value by exploiting the GPDM model, so the efficiency of search is greatly improved. To prove the accuracy of our mixture generator, we have done experiments under the framework of global optimization algorithm (simulated annealing) on the FGNET face database. Experiments show that, compared with traditional ASM algorithm, our method is not only insensitive to initialization conditions, but also can put up with clutters and realize a more robust object extraction.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123236385","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
An adaptive computational method for color contrast based salient region detection 一种基于颜色对比度的显著区域检测自适应计算方法
Xin Xu, Weiwei Wu
An adaptive salient region detection method is proposed in this study, which combines LAB and RGB feature space and fused the color and contrast features. This algorithm first extracts the color feature of each image block in the LAB space and the contrast feature in the RGB space, and then fuses the color feature saliency map and the contrast feature saliency map using the principal component analysis (PCA) method which can effectively retain the saliency information of color and contrast, at last, this research extracts the salient region by setting a adaptive threshold. Compared with other detection methods, the proposed method is accurate and highlights the salient region uniformly, the detection results are more in line with the observations of human eyes.
本文提出了一种结合LAB和RGB特征空间,融合颜色特征和对比度特征的自适应显著区域检测方法。该算法首先提取LAB空间中每个图像块的颜色特征和RGB空间中的对比度特征,然后利用主成分分析(PCA)方法将颜色特征显著性图和对比度特征显著性图进行融合,有效保留颜色和对比度的显著性信息,最后通过设置自适应阈值提取显著性区域。与其他检测方法相比,该方法准确、均匀地突出了显著区域,检测结果更符合人眼的观察结果。
{"title":"An adaptive computational method for color contrast based salient region detection","authors":"Xin Xu, Weiwei Wu","doi":"10.1109/SPAC.2014.6982656","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982656","url":null,"abstract":"An adaptive salient region detection method is proposed in this study, which combines LAB and RGB feature space and fused the color and contrast features. This algorithm first extracts the color feature of each image block in the LAB space and the contrast feature in the RGB space, and then fuses the color feature saliency map and the contrast feature saliency map using the principal component analysis (PCA) method which can effectively retain the saliency information of color and contrast, at last, this research extracts the salient region by setting a adaptive threshold. Compared with other detection methods, the proposed method is accurate and highlights the salient region uniformly, the detection results are more in line with the observations of human eyes.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131190114","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
Overlapping community detection via link partition of asymmetric weighted graph 基于非对称加权图链路划分的重叠社团检测
Wenju Zhang, Naiyang Guan, Xuhui Huang, Zhigang Luo, Jianwu Li
Link partition clusters edges of a complex network to discover its overlapping communities. Due to Its effectiveness, link partition has attracted much attentions from the network science community. However, since link partition assigns each edge of a network to unique community, it cannot detect the disjoint communities. To overcome this deficiency, this paper proposes a link partition on asymmetric weighted graph (LPAWG) method for detecting overlapping communities. Particularly, LPAWG divides each edge into two parts to distinguish the roles of connected nodes. This strategy biases edges to a specific node and helps assigning each node to its affiliated community. Since LPAWG introduces more edges than those in the original network, it cannot efficiently detect communities from some networks with relative large amount of edges. We therefore aggregate the line graph of LPAWG to shrink its scale. Experimental results of community detection on both synthetic datasets and the realworld networks show the effectiveness of LPAWG comparing with the representative methods.
链路划分是对一个复杂网络的边缘进行聚类,以发现其重叠的社区。由于链路划分的有效性,引起了网络科学界的广泛关注。但是,由于链路分区将网络的每条边分配给唯一的社团,因此无法检测到不相交的社团。为了克服这一缺陷,本文提出了一种基于非对称加权图的链路划分方法来检测重叠社团。LPAWG将每条边分成两部分来区分连接节点的角色。该策略将边缘偏向于特定节点,并帮助将每个节点分配给其附属社区。由于LPAWG比原始网络引入了更多的边,因此在一些边数量较多的网络中,LPAWG不能有效地检测出社区。因此,我们聚合LPAWG的线形图以缩小其规模。在合成数据集和实际网络上的社区检测实验结果表明,LPAWG方法与代表性方法相比是有效的。
{"title":"Overlapping community detection via link partition of asymmetric weighted graph","authors":"Wenju Zhang, Naiyang Guan, Xuhui Huang, Zhigang Luo, Jianwu Li","doi":"10.1109/SPAC.2014.6982726","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982726","url":null,"abstract":"Link partition clusters edges of a complex network to discover its overlapping communities. Due to Its effectiveness, link partition has attracted much attentions from the network science community. However, since link partition assigns each edge of a network to unique community, it cannot detect the disjoint communities. To overcome this deficiency, this paper proposes a link partition on asymmetric weighted graph (LPAWG) method for detecting overlapping communities. Particularly, LPAWG divides each edge into two parts to distinguish the roles of connected nodes. This strategy biases edges to a specific node and helps assigning each node to its affiliated community. Since LPAWG introduces more edges than those in the original network, it cannot efficiently detect communities from some networks with relative large amount of edges. We therefore aggregate the line graph of LPAWG to shrink its scale. Experimental results of community detection on both synthetic datasets and the realworld networks show the effectiveness of LPAWG comparing with the representative methods.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128067575","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
Image scaling factor estimation based on normalized energy density and learning to rank 基于归一化能量密度和学习排序的图像比例因子估计
Nan Zhu, Xinbo Gao, Cheng Deng
Over the past years, research on digital image forensics has become a hot topic in multimedia security. Among various forensics technologies, image resampling detection has become a standard detection tool in image forensics. Furthermore, examining parameters of geometric transformations such as scaling factors or rotation angles is very useful for exploring an image's overall processing history. In this paper, we propose a novel image scaling factor estimation method based on normalized energy density and learning to rank, which can not only effectively eliminate the long-known ambiguity between upscaling and downscaling in the analysis of resampling but also accurately estimate the factors of weak scaling, i.e., the scaling factors near 1. Empirical experiments on extensive images with different scaling factors demonstrate the effectiveness of our proposed method.
近年来,数字图像取证已成为多媒体安全领域的研究热点。在各种取证技术中,图像重采样检测已成为图像取证的标准检测工具。此外,检查几何变换的参数,如缩放因子或旋转角度,对于探索图像的整体处理历史非常有用。本文提出了一种基于归一化能量密度和学习排序的图像尺度因子估计方法,该方法不仅能有效消除重采样分析中升尺度和降尺度的模糊性,而且能准确估计弱尺度因子,即1附近的尺度因子。在不同比例因子的广谱图像上进行的实验证明了该方法的有效性。
{"title":"Image scaling factor estimation based on normalized energy density and learning to rank","authors":"Nan Zhu, Xinbo Gao, Cheng Deng","doi":"10.1109/SPAC.2014.6982684","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982684","url":null,"abstract":"Over the past years, research on digital image forensics has become a hot topic in multimedia security. Among various forensics technologies, image resampling detection has become a standard detection tool in image forensics. Furthermore, examining parameters of geometric transformations such as scaling factors or rotation angles is very useful for exploring an image's overall processing history. In this paper, we propose a novel image scaling factor estimation method based on normalized energy density and learning to rank, which can not only effectively eliminate the long-known ambiguity between upscaling and downscaling in the analysis of resampling but also accurately estimate the factors of weak scaling, i.e., the scaling factors near 1. Empirical experiments on extensive images with different scaling factors demonstrate the effectiveness of our proposed method.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"247 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115659391","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
Multi-view embedding learning via robust joint nonnegative matrix factorization 基于鲁棒联合非负矩阵分解的多视图嵌入学习
Weihua Ou, Kesheng Zhang, Xinge You, Fei Long
Real data often are comprised of multiple modalities or different views, which provide complementary and consensus information to each other. Exploring those information is important for the multi-view data clustering and classification. Multiview embedding is an effective method for multiple view data which uncovers the common latent structure shared by different views. Previous studies assumed that each view is clean, or at least there are not contaminated by noises. However, in real tasks, it is often that every view might be suffered from noises or even some views are partially missing, which renders the traditional multi-view embedding algorithm fail to those cases. In this paper, we propose a novel multi-view embedding algorithm via robust joint nonnegative matrix factorization. We utilize the correntropy induced metric to measure the reconstruction error for each view, which are robust to the noises by assigning different weight for different entries. In order to uncover the common subspace shared by different views, we define a consensus matrix subspace to constrain the disagreement of different views. For the non-convex objective function, we formulate it into half quadratic minimization and solve it via update scheme efficiently. The experiments results show its effectiveness and robustness in multiview clustering.
真实数据往往由多种模式或不同的观点组成,它们相互提供互补和一致的信息。探索这些信息对于多视图数据聚类和分类非常重要。多视图嵌入是一种有效的多视图数据处理方法,它揭示了不同视图共享的共同潜在结构。以前的研究假设每个视图都是干净的,或者至少没有被噪音污染。然而,在实际任务中,通常每个视图都可能受到噪声的影响,甚至某些视图部分缺失,这使得传统的多视图嵌入算法无法满足这些情况。本文提出了一种基于鲁棒联合非负矩阵分解的多视图嵌入算法。我们利用相关诱导度量来衡量每个视图的重建误差,通过为不同的条目分配不同的权重来增强对噪声的鲁棒性。为了揭示不同观点共享的公共子空间,我们定义了共识矩阵子空间来约束不同观点的不一致。对于非凸目标函数,我们将其化为半二次极小化,并通过更新格式高效地求解。实验结果表明了该方法在多视图聚类中的有效性和鲁棒性。
{"title":"Multi-view embedding learning via robust joint nonnegative matrix factorization","authors":"Weihua Ou, Kesheng Zhang, Xinge You, Fei Long","doi":"10.1109/SPAC.2014.6982680","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982680","url":null,"abstract":"Real data often are comprised of multiple modalities or different views, which provide complementary and consensus information to each other. Exploring those information is important for the multi-view data clustering and classification. Multiview embedding is an effective method for multiple view data which uncovers the common latent structure shared by different views. Previous studies assumed that each view is clean, or at least there are not contaminated by noises. However, in real tasks, it is often that every view might be suffered from noises or even some views are partially missing, which renders the traditional multi-view embedding algorithm fail to those cases. In this paper, we propose a novel multi-view embedding algorithm via robust joint nonnegative matrix factorization. We utilize the correntropy induced metric to measure the reconstruction error for each view, which are robust to the noises by assigning different weight for different entries. In order to uncover the common subspace shared by different views, we define a consensus matrix subspace to constrain the disagreement of different views. For the non-convex objective function, we formulate it into half quadratic minimization and solve it via update scheme efficiently. The experiments results show its effectiveness and robustness in multiview clustering.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"235 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126043224","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
Ultra local binary pattern for image texture analysis 图像纹理分析的超局部二值模式
Yiu-ming Cheung, Junping Deng
Local Binary Pattern (LBP) is a simple yet powerful method for image feature extraction in pattern recognition and image processing. However, the LBP operator of each pixel mainly depends on its neighboring pixels and emphasizes on local information too much. From the practical viewpoint, the information is quite limited if we consider the LBP operator in isolation, especially for a large image. To deal with this issue, we propose ultra LBP (U-LBP), which consider the relationship among different LBP operators. The proposed method cannot only get the local but also ultra local information. The effectiveness of the proposed algorithm is investigated on gender recognition and digit recognition, respectively. The experimental results show that the proposed method outperforms the traditional LBP.
局部二值模式(LBP)是模式识别和图像处理中一种简单而强大的图像特征提取方法。然而,每个像素的LBP算子主要依赖于其相邻像素,过于强调局部信息。从实际应用的角度来看,如果孤立地考虑LBP算子,特别是对于大图像,得到的信息是非常有限的。为了解决这一问题,我们提出了考虑不同LBP算子之间关系的超LBP (U-LBP)算法。该方法既能获取局部信息,又能获取超局部信息。研究了该算法在性别识别和数字识别方面的有效性。实验结果表明,该方法优于传统的LBP算法。
{"title":"Ultra local binary pattern for image texture analysis","authors":"Yiu-ming Cheung, Junping Deng","doi":"10.1109/SPAC.2014.6982701","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982701","url":null,"abstract":"Local Binary Pattern (LBP) is a simple yet powerful method for image feature extraction in pattern recognition and image processing. However, the LBP operator of each pixel mainly depends on its neighboring pixels and emphasizes on local information too much. From the practical viewpoint, the information is quite limited if we consider the LBP operator in isolation, especially for a large image. To deal with this issue, we propose ultra LBP (U-LBP), which consider the relationship among different LBP operators. The proposed method cannot only get the local but also ultra local information. The effectiveness of the proposed algorithm is investigated on gender recognition and digit recognition, respectively. The experimental results show that the proposed method outperforms the traditional LBP.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129377662","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
Robust weighted coarse-to-fine sparse tracking 鲁棒加权粗到细稀疏跟踪
Boxuan Zhong, Zijing Chen, Xinge You, Luoqing Li, Y. Xie, Shujian Yu
Particle filter and sparse representation have been successfully applied to visual tracking in computer vision community. This paper proposes an adaptive weighted coarse-to-fine sparse tracking(WCFT) method based on particle filter framework. In this method, two series of templates, coarse templates and fine templates, are used to represent two different stages of human vision perception process respectively. Besides, the regularization parameter(weight) of each template is adapted according to its significance in representing the target. We also prove that our problem can be solved using an accelerated proximal gradient(APG) method. Moreover, we prove that the outstanding L1 tracker is a special case of our model and our method is more effective and efficient in general. The superiority of our system over current state-of-art tracking methods is demonstrated by a set of comprehensive experiments on public data sets.
粒子滤波和稀疏表示已经成功地应用于计算机视觉领域的视觉跟踪。提出了一种基于粒子滤波框架的自适应加权粗到细稀疏跟踪方法。该方法采用粗模板和精模板两组模板分别代表人类视觉感知过程的两个不同阶段。此外,每个模板的正则化参数(权值)根据其在表示目标中的重要程度进行调整。我们还证明了我们的问题可以用加速近端梯度(APG)方法来解决。此外,我们证明了优秀的L1跟踪器是我们模型的一个特例,我们的方法在一般情况下更有效和高效。在公共数据集上进行的一组综合实验证明了我们的系统优于当前最先进的跟踪方法。
{"title":"Robust weighted coarse-to-fine sparse tracking","authors":"Boxuan Zhong, Zijing Chen, Xinge You, Luoqing Li, Y. Xie, Shujian Yu","doi":"10.1109/SPAC.2014.6982648","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982648","url":null,"abstract":"Particle filter and sparse representation have been successfully applied to visual tracking in computer vision community. This paper proposes an adaptive weighted coarse-to-fine sparse tracking(WCFT) method based on particle filter framework. In this method, two series of templates, coarse templates and fine templates, are used to represent two different stages of human vision perception process respectively. Besides, the regularization parameter(weight) of each template is adapted according to its significance in representing the target. We also prove that our problem can be solved using an accelerated proximal gradient(APG) method. Moreover, we prove that the outstanding L1 tracker is a special case of our model and our method is more effective and efficient in general. The superiority of our system over current state-of-art tracking methods is demonstrated by a set of comprehensive experiments on public data sets.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124565604","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
Laplacian regularized active learning for image segmentation 用于图像分割的拉普拉斯正则化主动学习
Lianbo Zhang, Dapeng Tao, Weifeng Liu
Image segmentation is a common topic in image processing. Many methods has been used in image segmentation, such as Graph cut, threshold-based. However, these methods can't work with high precision. Among these method, SVM is used as a good tool for classification, as we treat image segmentation as a problem of classification. To solve the problem above and get better segmentation result as well as high precision, we add Laplacian regularization to SVM algorithm to get a new algorithm i.e. Laplacian regularized active learning for image segmentation. Our algorithm considers distance between pixels when segmenting a picture, which is executed by Laplacian regularization. Experiments demonstrate that our algorithm perform better in comparison with common SVM algorithm.
图像分割是图像处理中的一个常见问题。在图像分割中使用了许多方法,如图切、基于阈值的图像分割。然而,这些方法的精度不高。在这些方法中,SVM是一个很好的分类工具,因为我们将图像分割视为一个分类问题。为了解决上述问题,获得更好的分割效果和更高的分割精度,我们在SVM算法中加入拉普拉斯正则化,得到一种新的图像分割算法——拉普拉斯正则化主动学习算法。我们的算法在分割图像时考虑像素之间的距离,并通过拉普拉斯正则化来实现。实验结果表明,与常用的支持向量机算法相比,该算法具有更好的性能。
{"title":"Laplacian regularized active learning for image segmentation","authors":"Lianbo Zhang, Dapeng Tao, Weifeng Liu","doi":"10.1109/SPAC.2014.6982692","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982692","url":null,"abstract":"Image segmentation is a common topic in image processing. Many methods has been used in image segmentation, such as Graph cut, threshold-based. However, these methods can't work with high precision. Among these method, SVM is used as a good tool for classification, as we treat image segmentation as a problem of classification. To solve the problem above and get better segmentation result as well as high precision, we add Laplacian regularization to SVM algorithm to get a new algorithm i.e. Laplacian regularized active learning for image segmentation. Our algorithm considers distance between pixels when segmenting a picture, which is executed by Laplacian regularization. Experiments demonstrate that our algorithm perform better in comparison with common SVM algorithm.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"36 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131485570","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
Co-regularization for classification 分类的协正则化
Yang Li, Dapeng Tao, Weifeng Liu, Yanjiang Wang
Semi-supervised learning algorithms that combine labeled and unlabeled data receive significant interests in recent years and are successfully deployed in many practical data mining applications. Manifold regularization, one of the most representative works, tries to explore the geometry of the intrinsic data probability distribution by penalizing the classification function along the implicit manifold. Although existing manifold regularization, including Laplacian regularization (LR) and Hessian regularization (HR), yields significant benefits for partially labeled classification, it is observed that LR suffers from the poor generalization and HR exhibits the characteristic of instability, both manifold regularization could not accurately reflect the ground-truth. To remedy the problems in single manifold regularization and approximate the intrinsic manifold, we propose Manifold Regularized Co-Training (Co-Re) framework, which combines the manifold regularization (LR and HR) and the algorithm co-training. Extensive experiments on the USAA video dataset are conducted and validate the effectiveness of Co-Re by comparing it with baseline manifold regularization algorithms.
结合标记和未标记数据的半监督学习算法近年来受到广泛关注,并成功地应用于许多实际的数据挖掘应用中。流形正则化是最具代表性的工作之一,它试图通过对隐式流形上的分类函数进行惩罚来探索数据内在概率分布的几何性质。尽管现有的流形正则化(包括Laplacian正则化(LR)和Hessian正则化(HR))对部分标记分类有显著的好处,但观察到LR泛化性差,HR表现出不稳定的特征,这两种流形正则化都不能准确地反映基本事实。为了解决单流形正则化的问题,逼近固有流形,提出了将流形正则化(LR和HR)与算法共训练相结合的流形正则化协同训练框架(Co-Re)。在USAA视频数据集上进行了大量的实验,并将其与基准流形正则化算法进行比较,验证了Co-Re算法的有效性。
{"title":"Co-regularization for classification","authors":"Yang Li, Dapeng Tao, Weifeng Liu, Yanjiang Wang","doi":"10.1109/SPAC.2014.6982688","DOIUrl":"https://doi.org/10.1109/SPAC.2014.6982688","url":null,"abstract":"Semi-supervised learning algorithms that combine labeled and unlabeled data receive significant interests in recent years and are successfully deployed in many practical data mining applications. Manifold regularization, one of the most representative works, tries to explore the geometry of the intrinsic data probability distribution by penalizing the classification function along the implicit manifold. Although existing manifold regularization, including Laplacian regularization (LR) and Hessian regularization (HR), yields significant benefits for partially labeled classification, it is observed that LR suffers from the poor generalization and HR exhibits the characteristic of instability, both manifold regularization could not accurately reflect the ground-truth. To remedy the problems in single manifold regularization and approximate the intrinsic manifold, we propose Manifold Regularized Co-Training (Co-Re) framework, which combines the manifold regularization (LR and HR) and the algorithm co-training. Extensive experiments on the USAA video dataset are conducted and validate the effectiveness of Co-Re by comparing it with baseline manifold regularization algorithms.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131555671","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
期刊
Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)
全部 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