Home > Online First >

Reducing Computational Complexity of New Modified Hausdorff Distance Method for Face Recognition Using Local Start Search

Chau Dang-Nguyen 1,2 and Tuan Do-Hong 1,2
1. Ho Chi Minh City University of Technology (HCMUT), District 10, Ho Chi Minh City, Vietnam
2. Vietnam National University Ho Chi Minh City, Thu Duc District, Ho Chi Minh City, Vietnam

Abstract—Average Hausdorff distance that is an efficient measurement is widely used in face recognition method for measuring the dissimilarity between two sets of features. The New modified Hausdorff distance (MMHD) is a face recognition method, which uses average Hausdorff distance for measuring the dissimilarity between two sets of dominant points, which are features of face image. However, the disadvantage of the average Hausdorff distance is high computational complexity. Various methods have been proposed in recent decade with the purpose of reducing the complexity of Hausdorff distance computing. Local start search (LSS) is a state-of-art method for reducing the complexity of the Hausdorff distance computing. In this paper, we present how to use the LSS method for reducing the complexity of the computing the average Hausdorff distance. Firstly, a modification of the MMHD method, namely Least Trimmed New Modified Hausdorff distance (LT-MMHD) is proposed. The LT-MMHD method uses average Hausdorff distance of largest values for measuring the distance between two sets of dominant points. The proposed method gives higher recognition rate than the MMHD method for all conditions of face image. Finally, the LSS method is used for reducing the computational complexity of the proposed method. Experimental results show that by using the LSS method, the proposed method could reduce the computational complexity of 17%.
 
Index Terms—Hausdorff distance, computational analysis, face recognition, Local start search, local feature, SSPP

Cite: Chau Dang-Nguyen and Tuan Do-Hong, "Reducing Computational Complexity of New Modified Hausdorff Distance Method for Face Recognition Using Local Start Search," International Journal of Electrical and Electronic Engineering & Telecommunications