An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning

We investigate a novel way of robust face image feature extraction by adopting the methods based on Unsupervised Linear Subspace Learning to extract a small number of good features. Firstly, the face image is divided into blocks with the specified size, and then we propose and extract pooled Histogr...

Full description

Bibliographic Details
Main Authors: Xiangchun Yu, Zhezhou Yu, Wei Pang, Minghao Li, Lei Wu
Format: Article
Language:English
Published: Hindawi-Wiley 2018-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2018/8917393
id doaj-060be916c54b480b8d2fdca4ddd70edc
record_format Article
spelling doaj-060be916c54b480b8d2fdca4ddd70edc2020-11-24T21:26:40ZengHindawi-WileyComplexity1076-27871099-05262018-01-01201810.1155/2018/89173938917393An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace LearningXiangchun Yu0Zhezhou Yu1Wei Pang2Minghao Li3Lei Wu4College of Computer Science and Technology, Jilin University, Changchun 130012, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaDepartment of Computing Science, University of Aberdeen, Aberdeen AB24 3UE, UKCollege of Software, Jilin University, Changchun 130012, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaWe investigate a novel way of robust face image feature extraction by adopting the methods based on Unsupervised Linear Subspace Learning to extract a small number of good features. Firstly, the face image is divided into blocks with the specified size, and then we propose and extract pooled Histogram of Oriented Gradient (pHOG) over each block. Secondly, an improved Earth Mover’s Distance (EMD) metric is adopted to measure the dissimilarity between blocks of one face image and the corresponding blocks from the rest of face images. Thirdly, considering the limitations of the original Locality Preserving Projections (LPP), we proposed the Block Structure LPP (BSLPP), which effectively preserves the structural information of face images. Finally, an adjacency graph is constructed and a small number of good features of a face image are obtained by methods based on Unsupervised Linear Subspace Learning. A series of experiments have been conducted on several well-known face databases to evaluate the effectiveness of the proposed algorithm. In addition, we construct the noise, geometric distortion, slight translation, slight rotation AR, and Extended Yale B face databases, and we verify the robustness of the proposed algorithm when faced with a certain degree of these disturbances.http://dx.doi.org/10.1155/2018/8917393
collection DOAJ
language English
format Article
sources DOAJ
author Xiangchun Yu
Zhezhou Yu
Wei Pang
Minghao Li
Lei Wu
spellingShingle Xiangchun Yu
Zhezhou Yu
Wei Pang
Minghao Li
Lei Wu
An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
Complexity
author_facet Xiangchun Yu
Zhezhou Yu
Wei Pang
Minghao Li
Lei Wu
author_sort Xiangchun Yu
title An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
title_short An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
title_full An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
title_fullStr An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
title_full_unstemmed An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
title_sort improved emd-based dissimilarity metric for unsupervised linear subspace learning
publisher Hindawi-Wiley
series Complexity
issn 1076-2787
1099-0526
publishDate 2018-01-01
description We investigate a novel way of robust face image feature extraction by adopting the methods based on Unsupervised Linear Subspace Learning to extract a small number of good features. Firstly, the face image is divided into blocks with the specified size, and then we propose and extract pooled Histogram of Oriented Gradient (pHOG) over each block. Secondly, an improved Earth Mover’s Distance (EMD) metric is adopted to measure the dissimilarity between blocks of one face image and the corresponding blocks from the rest of face images. Thirdly, considering the limitations of the original Locality Preserving Projections (LPP), we proposed the Block Structure LPP (BSLPP), which effectively preserves the structural information of face images. Finally, an adjacency graph is constructed and a small number of good features of a face image are obtained by methods based on Unsupervised Linear Subspace Learning. A series of experiments have been conducted on several well-known face databases to evaluate the effectiveness of the proposed algorithm. In addition, we construct the noise, geometric distortion, slight translation, slight rotation AR, and Extended Yale B face databases, and we verify the robustness of the proposed algorithm when faced with a certain degree of these disturbances.
url http://dx.doi.org/10.1155/2018/8917393
work_keys_str_mv AT xiangchunyu animprovedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT zhezhouyu animprovedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT weipang animprovedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT minghaoli animprovedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT leiwu animprovedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT xiangchunyu improvedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT zhezhouyu improvedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT weipang improvedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT minghaoli improvedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
AT leiwu improvedemdbaseddissimilaritymetricforunsupervisedlinearsubspacelearning
_version_ 1725978195192184832