首页 > 最新文献

2009 Chinese Conference on Pattern Recognition最新文献

英文 中文
Texture Defect Detection of Wire Rope Surface with Support Vector Data Description 基于支持向量数据描述的钢丝绳表面纹理缺陷检测
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344000
Huixian Sun, Yu-hua Zhang, F. Luo
It is a difficult problem to describe the feature of wire rope texture with fault. The one-class classification method is adopted to description the feature of the faultless wire rope images. A method is presented to detect the surface defect of wire rope based the Support Vector Data Description (SVDD) method. The model selection and parameter optimize methods of SVDD are discussed thoroughly. Then, the bandwidth of Gauss kernel function is optimized to minimize the mean of false alarm rate in the experiment. The experiment is carried out to detect the surface fault of airplane control ropes with different diameters (4-6mm). The test of defect detection is carried out in 200 wire rope images, and the results indicate that the detecting accuracy is 93%. The method is valuable for detecting the surface local fault of aircraft control rope practically.
描述带故障的钢丝绳织构特征是一个难题。采用一类分类方法对钢丝绳无损图像的特征进行描述。提出了一种基于支持向量数据描述(SVDD)的钢丝绳表面缺陷检测方法。深入讨论了支持向量分析的模型选择和参数优化方法。然后对高斯核函数的带宽进行优化,使实验中虚警率的平均值最小。对不同直径(4 ~ 6mm)的飞机控制绳进行表面故障检测实验。对200张钢丝绳图像进行了缺陷检测试验,检测精度达93%。该方法对飞机控制绳表面局部故障的检测具有实用价值。
{"title":"Texture Defect Detection of Wire Rope Surface with Support Vector Data Description","authors":"Huixian Sun, Yu-hua Zhang, F. Luo","doi":"10.1109/CCPR.2009.5344000","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344000","url":null,"abstract":"It is a difficult problem to describe the feature of wire rope texture with fault. The one-class classification method is adopted to description the feature of the faultless wire rope images. A method is presented to detect the surface defect of wire rope based the Support Vector Data Description (SVDD) method. The model selection and parameter optimize methods of SVDD are discussed thoroughly. Then, the bandwidth of Gauss kernel function is optimized to minimize the mean of false alarm rate in the experiment. The experiment is carried out to detect the surface fault of airplane control ropes with different diameters (4-6mm). The test of defect detection is carried out in 200 wire rope images, and the results indicate that the detecting accuracy is 93%. The method is valuable for detecting the surface local fault of aircraft control rope practically.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116803430","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}
引用次数: 6
One-Class Ellipsoidal Kernel Machine for Outlier Detection 一类椭球核离群点检测机
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344141
Bin Chen, Bin Li, Zhisong Pan, AiMin Feng
Differed from the bounding hypersphere assumption in Support Vector Machine (SVM), Ellipsoidal Kernel Machine (EKM) adopts the compacter bounding ellipsoid assumption, and finds the separating plane inside the ellipsoid. It reduces the VC dimension in essence. However, EKM only applies in binary classification and does not work in outlier detection where generally only one class of samples existed. Thus, this paper proposes a method for outlier detection-One-class Ellipsoidal Machine and its kernel extension, which first finds a minimal ellipsoid enclosing all the input samples, and then finds the separating plane inside the ellipsoid by one-class SVM. Experiments on the artificial dataset and real datasets from UCI repository validate the effectiveness of the proposed method.
与支持向量机(SVM)中的边界超球假设不同,椭球核机(EKM)采用更紧凑的边界椭球假设,在椭球内寻找分离平面。它在本质上降低了VC维。然而,EKM仅适用于二值分类,而不适用于通常只有一类样本存在的离群点检测。为此,本文提出了一种异常点检测方法——一类椭球机及其核扩展,该方法首先求出包含所有输入样本的最小椭球,然后利用一类支持向量机求出椭球内的分离平面。在UCI库的人工数据集和真实数据集上进行了实验,验证了该方法的有效性。
{"title":"One-Class Ellipsoidal Kernel Machine for Outlier Detection","authors":"Bin Chen, Bin Li, Zhisong Pan, AiMin Feng","doi":"10.1109/CCPR.2009.5344141","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344141","url":null,"abstract":"Differed from the bounding hypersphere assumption in Support Vector Machine (SVM), Ellipsoidal Kernel Machine (EKM) adopts the compacter bounding ellipsoid assumption, and finds the separating plane inside the ellipsoid. It reduces the VC dimension in essence. However, EKM only applies in binary classification and does not work in outlier detection where generally only one class of samples existed. Thus, this paper proposes a method for outlier detection-One-class Ellipsoidal Machine and its kernel extension, which first finds a minimal ellipsoid enclosing all the input samples, and then finds the separating plane inside the ellipsoid by one-class SVM. Experiments on the artificial dataset and real datasets from UCI repository validate the effectiveness of the proposed method.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127381071","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
Dim Small Target Detection Method Based on Nonsubsampled Contourlet Transform in Infrared Image 基于非下采样Contourlet变换的红外图像弱小目标检测方法
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344081
Gaopeng Zhao, Y. Bo, Ming Lv
Aimed at the problem of dim small target detection in infrared image which is characterized by low SNR and the serious background and noise disturbance, a new detection method was proposed based on the nonsubsampled contourlet transform. Firstly, the nonsubsampled contourlet transform was employed to decompose the source image. Considering the different energy distribution characteristics of the target, background and noise, the energy image was constructed by energy cross correlation operation. Then, a few of candidate targets were segmented through adaptive threshold. Finally, the target was confirmed by utilizing the continuity and consistency of target energy intensity and target movement in image sequence. The experimental results showed that the method is effectively and the dim small target can be detected accurately in infrared image sequence.
针对红外图像信噪比低、背景噪声干扰严重的弱小目标检测问题,提出了一种基于非下采样contourlet变换的弱小目标检测方法。首先,采用非下采样contourlet变换对源图像进行分解;考虑目标、背景和噪声的不同能量分布特征,采用能量互相关运算构建能量图像。然后,通过自适应阈值分割少量候选目标;最后利用图像序列中目标能量强度和目标运动的连续性和一致性来确定目标。实验结果表明,该方法是有效的,可以准确地检测出红外图像序列中的弱小目标。
{"title":"Dim Small Target Detection Method Based on Nonsubsampled Contourlet Transform in Infrared Image","authors":"Gaopeng Zhao, Y. Bo, Ming Lv","doi":"10.1109/CCPR.2009.5344081","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344081","url":null,"abstract":"Aimed at the problem of dim small target detection in infrared image which is characterized by low SNR and the serious background and noise disturbance, a new detection method was proposed based on the nonsubsampled contourlet transform. Firstly, the nonsubsampled contourlet transform was employed to decompose the source image. Considering the different energy distribution characteristics of the target, background and noise, the energy image was constructed by energy cross correlation operation. Then, a few of candidate targets were segmented through adaptive threshold. Finally, the target was confirmed by utilizing the continuity and consistency of target energy intensity and target movement in image sequence. The experimental results showed that the method is effectively and the dim small target can be detected accurately in infrared image sequence.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126657266","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
The Comparison of Classifiers for Object Categorization Based on Bag-of-Word Technology 基于词袋技术的对象分类器比较
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344138
Jianxin Huang, Yanyun Qu, Cui-hua Li, Miao-Jun Hu
Object categorization has become active recently in the field of pattern recognition. There are two main factors which affect the performance of classification. One is the representation of images, and the other is the design of classifier. The representation of images based on bag-of-word(BOW) has become a popular method because of its simpleness and high efficiency. This paper aims to compare some state-of-the-art classifiers used in object categorization based on the BOW technology. In the dataset of Xerox7 and CalTech6, we compare the performance of five classifiers which are SVM, Maximum Entropy, Naive Bayes, Adaboost and Random Forests. The result of experiments show that SVM and Maximum Entropy have better performance than others.
对象分类是近年来模式识别领域的一个研究热点。影响分类性能的主要因素有两个。一是图像的表示,二是分类器的设计。基于词袋(BOW)的图像表示方法因其简单、高效而成为一种流行的图像表示方法。本文旨在比较基于BOW技术的几种最新分类器在对象分类中的应用。在Xerox7和CalTech6的数据集中,我们比较了SVM、Maximum Entropy、Naive Bayes、Adaboost和Random Forests五种分类器的性能。实验结果表明,支持向量机和最大熵具有较好的性能。
{"title":"The Comparison of Classifiers for Object Categorization Based on Bag-of-Word Technology","authors":"Jianxin Huang, Yanyun Qu, Cui-hua Li, Miao-Jun Hu","doi":"10.1109/CCPR.2009.5344138","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344138","url":null,"abstract":"Object categorization has become active recently in the field of pattern recognition. There are two main factors which affect the performance of classification. One is the representation of images, and the other is the design of classifier. The representation of images based on bag-of-word(BOW) has become a popular method because of its simpleness and high efficiency. This paper aims to compare some state-of-the-art classifiers used in object categorization based on the BOW technology. In the dataset of Xerox7 and CalTech6, we compare the performance of five classifiers which are SVM, Maximum Entropy, Naive Bayes, Adaboost and Random Forests. The result of experiments show that SVM and Maximum Entropy have better performance than others.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124824652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Region Competition Based Active Contour for Image Partitioning 基于区域竞争的主动轮廓图像分割
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344102
Guo Cao, Yuan Mei, Quansen Sun
In this paper, we propose an image partitioning method using level set evolution for an arbitrary number of regions and embark on the concept of using one level set function for each region. The energy functional of each level set uses shifted Heaviside functions to obtain a stationary global minimum, which makes the proposed algorithm invariant to the level set initialization. In addition, unlike most of the previous works, the curve evolution partial differential equations for different level set equations are decoupled by applying the min operator and the proposed algorithm allows the effective number of regions to vary during the evolving process. Each region of class evolves according to its features and competes with the neighbor regions in order to get a partition. Generally, the proposed algorithm is fast, easy to implement, and not sensitive to the choice of initial conditions. Results are shown on both synthetic and real images.
在本文中,我们提出了一种对任意数量的区域使用水平集进化的图像分割方法,并开始对每个区域使用一个水平集函数的概念。每个水平集的能量泛函使用移位的Heaviside函数获得平稳的全局最小值,使得该算法对水平集初始化具有不变性。此外,与以往大多数工作不同的是,不同水平集方程的曲线演化偏微分方程通过应用最小算子解耦,并且该算法允许在演化过程中有效区域数的变化。类的每个区域根据自己的特征进化,并与相邻区域竞争以获得一个分区。该算法具有速度快、易于实现、对初始条件选择不敏感等特点。结果显示在合成图像和真实图像上。
{"title":"Region Competition Based Active Contour for Image Partitioning","authors":"Guo Cao, Yuan Mei, Quansen Sun","doi":"10.1109/CCPR.2009.5344102","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344102","url":null,"abstract":"In this paper, we propose an image partitioning method using level set evolution for an arbitrary number of regions and embark on the concept of using one level set function for each region. The energy functional of each level set uses shifted Heaviside functions to obtain a stationary global minimum, which makes the proposed algorithm invariant to the level set initialization. In addition, unlike most of the previous works, the curve evolution partial differential equations for different level set equations are decoupled by applying the min operator and the proposed algorithm allows the effective number of regions to vary during the evolving process. Each region of class evolves according to its features and competes with the neighbor regions in order to get a partition. Generally, the proposed algorithm is fast, easy to implement, and not sensitive to the choice of initial conditions. Results are shown on both synthetic and real images.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122634805","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
Exploration of Analyzing Emotion Strength in Speech Signal 语音信号中情感强度分析的探索
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344042
Jianming Wang, R. Dou, Zhijie Yan, Zhongwei Wang, Zhong Zhang
A method to measure the emotion strength in speech was proposed in the paper. Firstly, it was assumed that neutral speech doesn't contain any emotion and then the Speech Emotion Shifting Assumption was proposed. A measure function was determined by maximizing the Speech Emotion Shifting Assumption, by which quantification values of speech samples were calculated. A speech database with different emotion strength levels was built in the order of verifying the emotion strength analysis method. The experimental results showed that the method is reasonable for measuring the emotion strength in speech.
本文提出了一种测量语音中情感强度的方法。首先假设中性言语不包含任何情绪,然后提出言语情绪转移假设。通过最大化语音情感转移假设来确定测量函数,并以此计算语音样本的量化值。按照验证情绪强度分析方法的顺序,建立了不同情绪强度水平的语音数据库。实验结果表明,该方法用于测量语音中的情绪强度是合理的。
{"title":"Exploration of Analyzing Emotion Strength in Speech Signal","authors":"Jianming Wang, R. Dou, Zhijie Yan, Zhongwei Wang, Zhong Zhang","doi":"10.1109/CCPR.2009.5344042","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344042","url":null,"abstract":"A method to measure the emotion strength in speech was proposed in the paper. Firstly, it was assumed that neutral speech doesn't contain any emotion and then the Speech Emotion Shifting Assumption was proposed. A measure function was determined by maximizing the Speech Emotion Shifting Assumption, by which quantification values of speech samples were calculated. A speech database with different emotion strength levels was built in the order of verifying the emotion strength analysis method. The experimental results showed that the method is reasonable for measuring the emotion strength in speech.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"184 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123521483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Chinese Chess Recognition Based on Projection Histogram of Polar Coordinates Image and FFT 基于极坐标图像投影直方图和FFT的中国象棋识别
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344001
Peng Hu, Yangyu Luo, Chengrong Li
The recognition of Chinese chess through computer vision includes chess detection and its character recognition, and the process should be fast and robust. In this paper, Robert operator is used to get the edge information of chess, then detection, localization and segmentation of the chess are realized through mathematical morphology and template circle method. A new algorithm based on projection histogram of polar coordinates image and Fast Fourier Transform is introduced to extract the rotation-invariant feature of chess characters. Experiments show that the algorithm can accurately recognize all chesses within 300 ms, and is robust to any rotation.
计算机视觉对中国象棋的识别包括棋类检测和棋类字符识别两个方面,其过程要快速、鲁棒。本文首先利用Robert算子获取棋类的边缘信息,然后通过数学形态学和模板圆法实现棋类的检测、定位和分割。提出了一种基于极坐标图像投影直方图和快速傅里叶变换的象棋字符旋转不变性提取算法。实验表明,该算法能够在300ms内准确识别出所有棋局,并且对任意旋转都具有鲁棒性。
{"title":"Chinese Chess Recognition Based on Projection Histogram of Polar Coordinates Image and FFT","authors":"Peng Hu, Yangyu Luo, Chengrong Li","doi":"10.1109/CCPR.2009.5344001","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344001","url":null,"abstract":"The recognition of Chinese chess through computer vision includes chess detection and its character recognition, and the process should be fast and robust. In this paper, Robert operator is used to get the edge information of chess, then detection, localization and segmentation of the chess are realized through mathematical morphology and template circle method. A new algorithm based on projection histogram of polar coordinates image and Fast Fourier Transform is introduced to extract the rotation-invariant feature of chess characters. Experiments show that the algorithm can accurately recognize all chesses within 300 ms, and is robust to any rotation.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131375625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Stroke-Based Online Hangul/Korean Character Recognition 基于笔画的在线韩文/韩文字符识别
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5343953
Jinsu Jo, Jihyun Lee, Yillbyung Lee
In this paper we propose a stroke recognition method for online handwritten Hangul recognition system. The proposed system extracts a distance-dependent curvature from two-dimensional original stroke data and achieves elastic matching between distance-dependent curvatures of reference and test characters. Elastic curvature matching has lower computational requirement than existing 2D-to-2D elastic matching. Each recognized stroke from the elastic curvature matching is converted into a Hangul syllable and additional position information is added to improve performance of the recognizer in this process.
本文提出了一种用于在线手写韩文识别系统的笔画识别方法。该系统从二维原始笔划数据中提取距离相关曲率,实现参考笔划与测试笔划之间的距离相关曲率的弹性匹配。弹性曲率匹配比现有的二维到二维弹性匹配具有更低的计算量。在此过程中,将每个识别出的笔画转换为一个韩文音节,并添加额外的位置信息以提高识别器的性能。
{"title":"Stroke-Based Online Hangul/Korean Character Recognition","authors":"Jinsu Jo, Jihyun Lee, Yillbyung Lee","doi":"10.1109/CCPR.2009.5343953","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5343953","url":null,"abstract":"In this paper we propose a stroke recognition method for online handwritten Hangul recognition system. The proposed system extracts a distance-dependent curvature from two-dimensional original stroke data and achieves elastic matching between distance-dependent curvatures of reference and test characters. Elastic curvature matching has lower computational requirement than existing 2D-to-2D elastic matching. Each recognized stroke from the elastic curvature matching is converted into a Hangul syllable and additional position information is added to improve performance of the recognizer in this process.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131622426","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
Unsupervised Texture Classification by Combining Multi-Scale Features and K-Means Classifier 结合多尺度特征和K-Means分类器的无监督纹理分类
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344087
Yong Hu, Chunxia Zhao
In the field of unsupervised texture classification, a combination of various families of methods was usually used for better classification results. However, the existing methods are usually used for specific application and evaluated with fixed window size. In this literature, we propose an effort to combine multi-scale features for unsupervised texture classification. The local binary pattern (LBP) is used for detecting micro textured structures. As for large scale texture information, Haralick features extracted from gray level co-occurrence matrix (GLCM) are adopted. In order to determine the optimal window size, each method is evaluated with different window sizes. By combining the information provided by multi-scale features for classification, the proposed method achieved higher classification rate than each single method evaluated over fixed window size. Experimental results confirmed the usefulness of this combination.
在无监督纹理分类领域中,为了获得更好的分类效果,通常采用多种方法的组合。然而,现有的方法通常用于特定的应用,并以固定的窗口大小进行评估。在这篇文献中,我们提出了一种结合多尺度特征的无监督纹理分类方法。采用局部二值模式(LBP)检测微织构结构。对于大规模纹理信息,采用灰度共生矩阵(GLCM)提取的Haralick特征。为了确定最佳窗口大小,每种方法都使用不同的窗口大小进行评估。通过结合多尺度特征提供的信息进行分类,该方法比在固定窗口大小下评估的每种单一方法获得更高的分类率。实验结果证实了这种组合的有效性。
{"title":"Unsupervised Texture Classification by Combining Multi-Scale Features and K-Means Classifier","authors":"Yong Hu, Chunxia Zhao","doi":"10.1109/CCPR.2009.5344087","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344087","url":null,"abstract":"In the field of unsupervised texture classification, a combination of various families of methods was usually used for better classification results. However, the existing methods are usually used for specific application and evaluated with fixed window size. In this literature, we propose an effort to combine multi-scale features for unsupervised texture classification. The local binary pattern (LBP) is used for detecting micro textured structures. As for large scale texture information, Haralick features extracted from gray level co-occurrence matrix (GLCM) are adopted. In order to determine the optimal window size, each method is evaluated with different window sizes. By combining the information provided by multi-scale features for classification, the proposed method achieved higher classification rate than each single method evaluated over fixed window size. Experimental results confirmed the usefulness of this combination.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130443025","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}
引用次数: 21
Neighborhood Balance Embedding for Unsupervised Dimensionality Reduction 无监督降维的邻域平衡嵌入
Pub Date : 2009-12-04 DOI: 10.1109/CCPR.2009.5344134
Mingming Sun, Chuancai Liu, Jingyu Yang
Various of manifold learning methods have been proposed to capture the intrinsic characteristic of nonlinear data. However, when con- fronting highly nonlinear data sets, existing algorithms may fail to discover the correct inner structure of data sets. In this paper, we proposed a new locality-based manifold learning method - Neighborhood Balance Embedding. The proposed method share the same 'neighborhood preserving' property with other manifold learning methods, however, it describe the local structure in a different way, which makes each neighborhood like a s rigid balls, thus prevents the overlapping phenomenon which often happens when coping with highly nonlinear data. Experimental results on the data sets with high nonlinearity show good performances of the proposed method. However, when dealing with the highly nonlinear data sets, the existing methods may fail to find reasonable solution. These failures are derived from several aspects. First, many methods may achieve optimal results only for a limited kinds of mani- folds (for example, global or local isometric manifold), such as LTSA, MVU and ISOMap. However, highly nonlinear data sets may lie on manifolds that may not satisfy such constraints, thus the methods may not capture the intrinsic character of the data set. Second, the local structures constructed by many meth- ods such as LLE and LEM do not prevent the features of the samples in a neighborhood from being excessively close from each other. This may result in overlapping phenomenon, that is, mapping the removed samples near into a neighborhood in the feature space. This phenomenon results in a misleading com- prehension of the data set, and a large bias from the reconstruc- tion manifold to the data sets. In this paper, we proposed a new embedding method for manifold learning - Neighborhood Balance Embedding. The method preserves the neighborhood relationship between the samples. However, when finding the local structure of neigh- borhoods, the method makes a balance among the distances be- tween the features in a neighborhood, that is, when two samples are close, their features are required to be little further away from each other; when two samples are far from each other (still in a neighborhood), their features are required to be little closer from each other. In this manner, the neighborhoods of the fea- tures are constructed like a set of rigid balls, thus prevents the overlapping phenomenon. Experimental results show the suc- cesses of the proposed methods on some data sets on which many existing manifold learning methods would fail.
人们提出了各种各样的流形学习方法来捕捉非线性数据的内在特征。然而,当面对高度非线性的数据集时,现有的算法可能无法发现数据集的正确内部结构。本文提出了一种新的基于位置的流形学习方法——邻域平衡嵌入。该方法与其他流形学习方法具有相同的“邻域保持”特性,但它以不同的方式描述局部结构,使每个邻域像5个刚性球,从而避免了处理高度非线性数据时经常出现的重叠现象。在高非线性数据集上的实验结果表明了该方法的良好性能。然而,当处理高度非线性的数据集时,现有的方法可能无法找到合理的解。这些失败源于几个方面。首先,许多方法可能仅对有限种类的mani- folds(例如,全局或局部等长流形),如LTSA, MVU和ISOMap获得最佳结果。然而,高度非线性的数据集可能位于可能不满足这些约束的流形上,因此该方法可能无法捕获数据集的内在特征。其次,许多方法(如LLE和LEM)构建的局部结构并不能防止邻域内样本的特征过于接近。这可能会导致重叠现象,即将附近的被移除样本映射到特征空间中的邻域。这种现象导致了对数据集的错误理解,以及从重构流形到数据集的较大偏差。本文提出了一种新的流形学习嵌入方法——邻域平衡嵌入。该方法保留了样本间的邻域关系。然而,在寻找邻域的局部结构时,该方法对邻域特征之间的距离进行了平衡,即当两个样本距离较近时,要求其特征之间的距离稍远;当两个样本彼此相距较远(仍然在一个邻域内)时,它们的特征需要彼此稍近一些。这样,地物的邻域被构造成一组刚性球,从而防止了重叠现象。实验结果表明,所提出的方法在一些现有的流形学习方法无法处理的数据集上是有效的。
{"title":"Neighborhood Balance Embedding for Unsupervised Dimensionality Reduction","authors":"Mingming Sun, Chuancai Liu, Jingyu Yang","doi":"10.1109/CCPR.2009.5344134","DOIUrl":"https://doi.org/10.1109/CCPR.2009.5344134","url":null,"abstract":"Various of manifold learning methods have been proposed to capture the intrinsic characteristic of nonlinear data. However, when con- fronting highly nonlinear data sets, existing algorithms may fail to discover the correct inner structure of data sets. In this paper, we proposed a new locality-based manifold learning method - Neighborhood Balance Embedding. The proposed method share the same 'neighborhood preserving' property with other manifold learning methods, however, it describe the local structure in a different way, which makes each neighborhood like a s rigid balls, thus prevents the overlapping phenomenon which often happens when coping with highly nonlinear data. Experimental results on the data sets with high nonlinearity show good performances of the proposed method. However, when dealing with the highly nonlinear data sets, the existing methods may fail to find reasonable solution. These failures are derived from several aspects. First, many methods may achieve optimal results only for a limited kinds of mani- folds (for example, global or local isometric manifold), such as LTSA, MVU and ISOMap. However, highly nonlinear data sets may lie on manifolds that may not satisfy such constraints, thus the methods may not capture the intrinsic character of the data set. Second, the local structures constructed by many meth- ods such as LLE and LEM do not prevent the features of the samples in a neighborhood from being excessively close from each other. This may result in overlapping phenomenon, that is, mapping the removed samples near into a neighborhood in the feature space. This phenomenon results in a misleading com- prehension of the data set, and a large bias from the reconstruc- tion manifold to the data sets. In this paper, we proposed a new embedding method for manifold learning - Neighborhood Balance Embedding. The method preserves the neighborhood relationship between the samples. However, when finding the local structure of neigh- borhoods, the method makes a balance among the distances be- tween the features in a neighborhood, that is, when two samples are close, their features are required to be little further away from each other; when two samples are far from each other (still in a neighborhood), their features are required to be little closer from each other. In this manner, the neighborhoods of the fea- tures are constructed like a set of rigid balls, thus prevents the overlapping phenomenon. Experimental results show the suc- cesses of the proposed methods on some data sets on which many existing manifold learning methods would fail.","PeriodicalId":354468,"journal":{"name":"2009 Chinese Conference on Pattern Recognition","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116579844","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
期刊
2009 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