首页 > 最新文献

2008 Chinese Conference on Pattern Recognition最新文献

英文 中文
Hybrid Independent Component Analysis and Rough Set Approach for Audio Feature Extraction 音频特征提取的混合独立分量分析和粗糙集方法
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.86
Xin He, Ling Guo, Jianyu Wang, Xianzhong Zhou
Audio classification is based on audio features. The choice of audio features can reflect important audio classification features in time and frequency time. The extraction and analysis of audio features are the base and important of audio classification. The most important problem is to extract audio features effectively and make them mutual independence to reduce information redundancy. In this paper, combined with independent component analysis and rough set, a method for audio feature extraction is presented and it's proved better performance by experiments.
音频分类基于音频特征。音频特征的选择可以在时间和频率时间上反映重要的音频分类特征。音频特征的提取和分析是音频分类的基础和重要内容。最重要的问题是如何有效地提取音频特征,并使它们相互独立,以减少信息冗余。本文将独立分量分析和粗糙集相结合,提出了一种音频特征提取方法,并通过实验证明了该方法具有较好的提取效果。
{"title":"Hybrid Independent Component Analysis and Rough Set Approach for Audio Feature Extraction","authors":"Xin He, Ling Guo, Jianyu Wang, Xianzhong Zhou","doi":"10.1109/CCPR.2008.86","DOIUrl":"https://doi.org/10.1109/CCPR.2008.86","url":null,"abstract":"Audio classification is based on audio features. The choice of audio features can reflect important audio classification features in time and frequency time. The extraction and analysis of audio features are the base and important of audio classification. The most important problem is to extract audio features effectively and make them mutual independence to reduce information redundancy. In this paper, combined with independent component analysis and rough set, a method for audio feature extraction is presented and it's proved better performance by experiments.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133797333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Multi-Mode Windows/Linux OS-Based Evaluation Scheme and System of Biometrics Algorithm 一种基于Windows/Linux操作系统的多模式生物识别算法评估方案与系统
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.63
Zhen Li, Zhenan Sun, Yong Zou, T. Tan
With the rapidly development of the biometrics market, the importance of quality control of the products should be more and more highlighted. And the evaluation of the biometrics algorithm which is the essential part of the products turned to be particularly important. On this background and according to the requirement of national research item, an evaluation scheme and system which is characterized as multi-mode Windows/Linux OS-based and automatic has been designed and developed. Here will be a introduction of the system on this paper.
随着生物识别市场的迅速发展,产品质量控制的重要性越来越受到重视。而作为产品核心部分的生物识别算法的评价就显得尤为重要。在此背景下,根据国家课题的要求,设计开发了一套基于Windows/Linux操作系统的多模式自动化评价方案和系统。本文将对该系统进行介绍。
{"title":"A Multi-Mode Windows/Linux OS-Based Evaluation Scheme and System of Biometrics Algorithm","authors":"Zhen Li, Zhenan Sun, Yong Zou, T. Tan","doi":"10.1109/CCPR.2008.63","DOIUrl":"https://doi.org/10.1109/CCPR.2008.63","url":null,"abstract":"With the rapidly development of the biometrics market, the importance of quality control of the products should be more and more highlighted. And the evaluation of the biometrics algorithm which is the essential part of the products turned to be particularly important. On this background and according to the requirement of national research item, an evaluation scheme and system which is characterized as multi-mode Windows/Linux OS-based and automatic has been designed and developed. Here will be a introduction of the system on this paper.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129370755","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
Fast Approximated SIFT Applied in Moving Objects Detection 快速近似SIFT在运动目标检测中的应用
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.47
Wei Tang, Zhaoshun Wang
To make the moving object detection faster and more reliable, in this paper we present a novel method based on fast approximated SIFT descriptor. The main idea is to compute the feature descriptor of a key-point using the integral histogram of the surrounding squared region. The feature descriptor could be further used in the feature matching between two sequential frames in the image sequence. When involved in calculating hundreds of feature descriptors, this method is profitable as it reduced computational cost, accelerated the computational speed while still maintained a fairly stable matching performance compared with the traditional SIFT descriptor. The experimental results showed that it was nearly three times faster than before and was able to meet more restrict real-time requirements.
为了使运动目标检测更快、更可靠,本文提出了一种基于快速近似SIFT描述子的运动目标检测方法。主要思想是利用周围平方区域的积分直方图计算关键点的特征描述符。该特征描述符可进一步用于图像序列中两个连续帧之间的特征匹配。当涉及到数百个特征描述子的计算时,与传统的SIFT描述子相比,该方法降低了计算成本,加快了计算速度,同时保持了相当稳定的匹配性能。实验结果表明,该方法的速度比以前快了近3倍,能够满足更严格的实时性要求。
{"title":"Fast Approximated SIFT Applied in Moving Objects Detection","authors":"Wei Tang, Zhaoshun Wang","doi":"10.1109/CCPR.2008.47","DOIUrl":"https://doi.org/10.1109/CCPR.2008.47","url":null,"abstract":"To make the moving object detection faster and more reliable, in this paper we present a novel method based on fast approximated SIFT descriptor. The main idea is to compute the feature descriptor of a key-point using the integral histogram of the surrounding squared region. The feature descriptor could be further used in the feature matching between two sequential frames in the image sequence. When involved in calculating hundreds of feature descriptors, this method is profitable as it reduced computational cost, accelerated the computational speed while still maintained a fairly stable matching performance compared with the traditional SIFT descriptor. The experimental results showed that it was nearly three times faster than before and was able to meet more restrict real-time requirements.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"155 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123609632","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
A Stereo Matching based 3D Face Reconstruction Algorithm 一种基于立体匹配的三维人脸重建算法
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.57
Youcheng Fu, F. Da
An improved algorithm based on stereo matching technology is proposed to generate 3D face model. By improving and combining the region growing and dynamic programming methods together, a new algorithm of stereo matching is proposed. By processing region growing and dynamic programming methods on two nearly perpendicular directions separately, this new algorithm implements smooth restriction on multi-directions along with effective control of processing direction, which has improved the accuracy of matching notably. Besides, by choosing the outlines of face features as the baselines of region growing, the information of face characters also assists matching. This further improves the accuracy. Experimental results show that the reconstruction results are smooth and vivid.
提出了一种改进的基于立体匹配技术的三维人脸模型生成算法。通过对区域生长和动态规划方法的改进和结合,提出了一种新的立体匹配算法。该算法通过在两个几乎垂直的方向上分别采用加工区域生长和动态规划方法,实现了对多方向的平滑约束,同时对加工方向进行了有效的控制,显著提高了匹配精度。此外,通过选择人脸特征的轮廓作为区域生长的基线,人脸特征的信息也有助于匹配。这进一步提高了准确性。实验结果表明,重构结果平滑、逼真。
{"title":"A Stereo Matching based 3D Face Reconstruction Algorithm","authors":"Youcheng Fu, F. Da","doi":"10.1109/CCPR.2008.57","DOIUrl":"https://doi.org/10.1109/CCPR.2008.57","url":null,"abstract":"An improved algorithm based on stereo matching technology is proposed to generate 3D face model. By improving and combining the region growing and dynamic programming methods together, a new algorithm of stereo matching is proposed. By processing region growing and dynamic programming methods on two nearly perpendicular directions separately, this new algorithm implements smooth restriction on multi-directions along with effective control of processing direction, which has improved the accuracy of matching notably. Besides, by choosing the outlines of face features as the baselines of region growing, the information of face characters also assists matching. This further improves the accuracy. Experimental results show that the reconstruction results are smooth and vivid.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128803749","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
Combining KPCA and PSO for Pattern Denoising 结合KPCA和粒子群算法进行模式去噪
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.10
Jianwu Li, Lu Su
KPCA based pattern denoising has been addressed. This method, based on machine learning, maps nonlinearly patterns in input space into a higher-dimensional feature space by kernel functions, then performs PCA in feature space to realize pattern denoising. The key difficulty for this method is to seek the pre-image or an approximate pre-image in input space corresponding to the pattern after denoising in feature space. This paper proposes to utilize particle swarm optimization (PSO) algorithms to find pre-images in input space. Some nearest training patterns from the pre-image are selected as the initial group of PSO, then PSO algorithm performs an iterative process to find the pre-image or a best approximate pre-image. Experimental results based on the USPS dataset show that our proposed method outperforms some traditional techniques. Additionally, the PSO-based method is straightforward to understand, and is also easy to realize.
讨论了基于KPCA的模式去噪问题。该方法基于机器学习,通过核函数将输入空间中的非线性模式映射到高维特征空间中,然后在特征空间中进行主成分分析,实现模式去噪。该方法的关键难点是在特征空间去噪后,在输入空间中寻找与模式相对应的预图像或近似预图像。本文提出利用粒子群优化算法在输入空间中寻找预图像。从预图像中选择一些最接近的训练模式作为PSO的初始组,然后PSO算法进行迭代过程来寻找预图像或最佳近似预图像。基于USPS数据集的实验结果表明,该方法优于传统方法。此外,基于pso的方法易于理解,也易于实现。
{"title":"Combining KPCA and PSO for Pattern Denoising","authors":"Jianwu Li, Lu Su","doi":"10.1109/CCPR.2008.10","DOIUrl":"https://doi.org/10.1109/CCPR.2008.10","url":null,"abstract":"KPCA based pattern denoising has been addressed. This method, based on machine learning, maps nonlinearly patterns in input space into a higher-dimensional feature space by kernel functions, then performs PCA in feature space to realize pattern denoising. The key difficulty for this method is to seek the pre-image or an approximate pre-image in input space corresponding to the pattern after denoising in feature space. This paper proposes to utilize particle swarm optimization (PSO) algorithms to find pre-images in input space. Some nearest training patterns from the pre-image are selected as the initial group of PSO, then PSO algorithm performs an iterative process to find the pre-image or a best approximate pre-image. Experimental results based on the USPS dataset show that our proposed method outperforms some traditional techniques. Additionally, the PSO-based method is straightforward to understand, and is also easy to realize.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126401297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A Fast Algorithm for Image Euclidean Distance 图像欧氏距离的快速算法
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.32
Bing Sun, Jufu Feng
Determining, or selecting a distance measure over the input feature space is a fundamental problem in pattern recognition. A notable metric, called the image euclidean distance (IMED) was proposed by Wang et al. [5], which is demonstrated consistent performance improvements in many real-world problems. In this paper, we present a fast implementation of IMED, which is referred as the convolution standardizing transform (CST). It can reduce the space complexity from O(n1 2n2 2 ) to O(1) , and the time complexity from O(n1 2n2 2 ) to O(n1n2), for n1 X n2 images. Both theoretical analysis and experimental results show the efficiency of our algorithm.
确定或选择输入特征空间的距离度量是模式识别中的一个基本问题。Wang 等人[5]提出了一种著名的度量方法,即图像欧几里得距离(IMED),它在许多实际问题中表现出了一致的性能改进。本文提出了一种 IMED 的快速实现方法,即卷积标准化变换(CST)。它能将 n1 X n2 图像的空间复杂度从 O(n1 2n2 2 ) 降低到 O(1),时间复杂度从 O(n1 2n2 2 ) 降低到 O(n1n2)。理论分析和实验结果都表明了我们算法的高效性。
{"title":"A Fast Algorithm for Image Euclidean Distance","authors":"Bing Sun, Jufu Feng","doi":"10.1109/CCPR.2008.32","DOIUrl":"https://doi.org/10.1109/CCPR.2008.32","url":null,"abstract":"Determining, or selecting a distance measure over the input feature space is a fundamental problem in pattern recognition. A notable metric, called the image euclidean distance (IMED) was proposed by Wang et al. [5], which is demonstrated consistent performance improvements in many real-world problems. In this paper, we present a fast implementation of IMED, which is referred as the convolution standardizing transform (CST). It can reduce the space complexity from O(n<sub>1</sub> <sup>2</sup>n<sub>2</sub> <sup>2</sup> ) to O(1) , and the time complexity from O(n<sub>1</sub> <sup>2</sup>n<sub>2</sub> <sup>2</sup> ) to O(n<sub>1</sub>n<sub>2</sub>), for n<sub>1</sub> X n<sub>2</sub> images. Both theoretical analysis and experimental results show the efficiency of our algorithm.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131130849","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
Blind Image Watermark Analysis using DWT and Non-Negative Matrix Factorization 基于DWT和非负矩阵分解的盲图像水印分析
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.71
Wei Sun, Wei Lu
This paper proposed a blind digital image watermark analysis algorithm, which is to analyze watermarks in host images without any prior-watermarking embedding and detection information. In the proposed algorithm, DWT is firstly used to decompose images into detail subbands, and noise visibility function is used to enhance the detail subbands, then non-negative matrix factorization (NMF) is used to reveal the intrinsic features in host images. Support vector machines (SVMs) are finally used to classify these characteristics. Numerical experimental results show that the proposed scheme describes the intrinsic statistical characteristics and the proposed watermark analysis is effective.
本文提出了一种盲数字图像水印分析算法,该算法在没有任何先验水印嵌入和检测信息的情况下对主图像中的水印进行分析。该算法首先利用小波变换(DWT)将图像分解为细节子带,利用噪声可见性函数对细节子带进行增强,然后利用非负矩阵分解(NMF)揭示主图像的内在特征。最后使用支持向量机(svm)对这些特征进行分类。数值实验结果表明,该方法描述了水印的固有统计特征,水印分析方法是有效的。
{"title":"Blind Image Watermark Analysis using DWT and Non-Negative Matrix Factorization","authors":"Wei Sun, Wei Lu","doi":"10.1109/CCPR.2008.71","DOIUrl":"https://doi.org/10.1109/CCPR.2008.71","url":null,"abstract":"This paper proposed a blind digital image watermark analysis algorithm, which is to analyze watermarks in host images without any prior-watermarking embedding and detection information. In the proposed algorithm, DWT is firstly used to decompose images into detail subbands, and noise visibility function is used to enhance the detail subbands, then non-negative matrix factorization (NMF) is used to reveal the intrinsic features in host images. Support vector machines (SVMs) are finally used to classify these characteristics. Numerical experimental results show that the proposed scheme describes the intrinsic statistical characteristics and the proposed watermark analysis is effective.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129356290","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
Data Driven Gabor Wavelet Design for Face Recognition 数据驱动Gabor小波设计用于人脸识别
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.55
L. Shen, L. Bai, Z. Ji
In this paper we propose a novel data driven strategy for designing Gabor wavelets for face recognition. Each face image is represented through a multi-sensor scheme, which splits the 2D frequency plane into a number of channels and identifies the most significant units for extracting information. The representative units for a set of face images are then derived based on statistical analysis of these units. The locations of these units in the 2D frequency plane are then used to design the frequency and orientation of Gabor wavelets for face recognition. Once frequency and orientation are determined, the scale of a Gabor wavelet is determined by the sharpness of the filtered images. Two Gabor wavelet based face recognition algorithms are applied to demonstrate the advantages of the proposed strategy against conventional parameter settings. Experimental results show that the face recognition algorithms using the designed Gabor wavelets achieve better performance in terms of accuracy and efficiency. Since the strategy is based on the training data, it can be easily applied to designing Gabor wavelets for general pattern recognition task.
本文提出了一种新的数据驱动策略来设计Gabor小波用于人脸识别。每个人脸图像通过多传感器方案表示,该方案将二维频率平面划分为多个通道,并识别最重要的单元以提取信息。然后根据这些单位的统计分析得出一组人脸图像的代表性单位。然后使用这些单元在二维频率平面中的位置来设计用于人脸识别的Gabor小波的频率和方向。一旦确定了频率和方向,Gabor小波的尺度由滤波后图像的清晰度决定。应用了两种基于Gabor小波的人脸识别算法来证明所提出的策略相对于传统参数设置的优势。实验结果表明,基于Gabor小波的人脸识别算法在准确率和效率方面都取得了较好的效果。由于该策略是基于训练数据的,因此可以很容易地应用于设计用于一般模式识别任务的Gabor小波。
{"title":"Data Driven Gabor Wavelet Design for Face Recognition","authors":"L. Shen, L. Bai, Z. Ji","doi":"10.1109/CCPR.2008.55","DOIUrl":"https://doi.org/10.1109/CCPR.2008.55","url":null,"abstract":"In this paper we propose a novel data driven strategy for designing Gabor wavelets for face recognition. Each face image is represented through a multi-sensor scheme, which splits the 2D frequency plane into a number of channels and identifies the most significant units for extracting information. The representative units for a set of face images are then derived based on statistical analysis of these units. The locations of these units in the 2D frequency plane are then used to design the frequency and orientation of Gabor wavelets for face recognition. Once frequency and orientation are determined, the scale of a Gabor wavelet is determined by the sharpness of the filtered images. Two Gabor wavelet based face recognition algorithms are applied to demonstrate the advantages of the proposed strategy against conventional parameter settings. Experimental results show that the face recognition algorithms using the designed Gabor wavelets achieve better performance in terms of accuracy and efficiency. Since the strategy is based on the training data, it can be easily applied to designing Gabor wavelets for general pattern recognition task.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130974083","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
Tracking Deformable Object via Particle Filtering on Manifolds
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.40
Yunpeng Liu, Guangwei Li, Zelin Shi
Dynamic deformation of target is a prominent problem in image-based tracking. Most existing particle filtering based tracking algorithms treat deformation parameters of the target as a vector. We have proposed a deformable target tracking algorithm via particle filtering on manifolds, which implements the particle filter with the constraint that the system state lies in a low dimensional manifold: affine Lie group. The sequential Bayesian updating consists in drawing state samples while moving on the manifold geodesics; this provides a smooth prior for the state space change. Then we estimate affine deformation parameters through means on Lie group. Theoretic analysis and experimental evaluations against the tracking algorithm based on particle filtering on vector spaces demonstrate the promise and effectiveness of this algorithm.
目标的动态变形是图像跟踪中的一个突出问题。现有的基于粒子滤波的跟踪算法大多将目标的变形参数作为矢量处理。提出了一种基于流形的粒子滤波的可变形目标跟踪算法,该算法在系统状态处于低维流形的约束下实现了粒子滤波:仿射李群。序列贝叶斯更新包括在流形测地线上移动时绘制状态样本;这为状态空间的变化提供了平滑的先验。然后通过李群上的方法估计仿射变形参数。对矢量空间上基于粒子滤波的跟踪算法的理论分析和实验评价表明了该算法的可行性和有效性。
{"title":"Tracking Deformable Object via Particle Filtering on Manifolds","authors":"Yunpeng Liu, Guangwei Li, Zelin Shi","doi":"10.1109/CCPR.2008.40","DOIUrl":"https://doi.org/10.1109/CCPR.2008.40","url":null,"abstract":"Dynamic deformation of target is a prominent problem in image-based tracking. Most existing particle filtering based tracking algorithms treat deformation parameters of the target as a vector. We have proposed a deformable target tracking algorithm via particle filtering on manifolds, which implements the particle filter with the constraint that the system state lies in a low dimensional manifold: affine Lie group. The sequential Bayesian updating consists in drawing state samples while moving on the manifold geodesics; this provides a smooth prior for the state space change. Then we estimate affine deformation parameters through means on Lie group. Theoretic analysis and experimental evaluations against the tracking algorithm based on particle filtering on vector spaces demonstrate the promise and effectiveness of this algorithm.","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"541 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123084325","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 Novel Feature Extraction Method and Its Relationships with PCA and KPCA 一种新的特征提取方法及其与主成分分析和KPCA的关系
Pub Date : 2008-10-31 DOI: 10.1109/CCPR.2008.19
Deihui Wu
A new feature extraction method for high dimensional data using least squares support vector regression (LSSVR) is presented. Firstly, the expressions of optimal projection vectors are derived into the same form as that in the LSSVR algorithm by specially extending the feature of training samples. So the optimal projection vectors could be obtained by LSSVR. Then, using the kernel tricks, the data are mapped from the original input space to a high dimensional feature, and nonlinear feature extraction is here realized from linear version. Finally, it is proved that 1) the method presented has the same result as principal component analysis (PCA). 2) This method is more suitable for the higher dimensional input space compared. 3) The nonlinear feature extraction of the method is equivalent to kernel principal component analysis (KPCA).
提出了一种基于最小二乘支持向量回归的高维数据特征提取方法。首先,通过特别扩展训练样本的特征,将最优投影向量的表达式导出为与LSSVR算法相同的形式;因此,LSSVR可以得到最优的投影向量。然后,利用核技巧,将数据从原始输入空间映射到高维特征上,实现从线性版本的非线性特征提取。最后,证明了该方法与主成分分析(PCA)具有相同的结果。2)与高维输入空间相比,该方法更适用于高维输入空间。3)该方法的非线性特征提取相当于核主成分分析(KPCA)。
{"title":"A Novel Feature Extraction Method and Its Relationships with PCA and KPCA","authors":"Deihui Wu","doi":"10.1109/CCPR.2008.19","DOIUrl":"https://doi.org/10.1109/CCPR.2008.19","url":null,"abstract":"A new feature extraction method for high dimensional data using least squares support vector regression (LSSVR) is presented. Firstly, the expressions of optimal projection vectors are derived into the same form as that in the LSSVR algorithm by specially extending the feature of training samples. So the optimal projection vectors could be obtained by LSSVR. Then, using the kernel tricks, the data are mapped from the original input space to a high dimensional feature, and nonlinear feature extraction is here realized from linear version. Finally, it is proved that 1) the method presented has the same result as principal component analysis (PCA). 2) This method is more suitable for the higher dimensional input space compared. 3) The nonlinear feature extraction of the method is equivalent to kernel principal component analysis (KPCA).","PeriodicalId":292956,"journal":{"name":"2008 Chinese Conference on Pattern Recognition","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127146017","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
期刊
2008 Chinese Conference on Pattern Recognition
全部 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