3D registration of human face using evolutionary computation and Kriging interpolation

Yau Zen Chang*, Zhi Ren Tsai, Shih Tseng Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes a fast and robust 3D human face geometric data registration strategy dedicated for image-guided medical applications. The registration scheme is composed of a coarse transformation stage and a fine-tuning stage. In the first stage, fuzzy c-mean is used to reduce the data amount of template 3D image, and evolutionary computation is implemented to find optimal initial pose for the Iterative Closest Point plus k-dimensioual (K-D) tree scheme. In the second stage, the huge reference image data are replaced by a Kriging model. The time-consuming search for corresponding points in evaluating the degree of misalignment is substituted by projecting the points in the template image onto the model. To illustrate the validity and applicability of the proposed approach, a problem composed of 174,635 points reference image and an 11,280 points template image is demonstrated. Computational results show that our approach accelerates the registration process from 1361.28 seconds to 432.85 seconds when compared with the conventional ICP plus K-D tree scheme, while the average misalignment reduces from 11.35 mm to 2.33 mm.

Original languageEnglish
Title of host publicationProceedings of the 13th International Symposium on Artificial Life and Robotics, AROB 13th'08
Pages634-637
Number of pages4
StatePublished - 2008
Event13th International Symposium on Artificial Life and Robotics, AROB 13th'08 - Oita, Japan
Duration: 31 01 200802 02 2008

Publication series

NameProceedings of the 13th International Symposium on Artificial Life and Robotics, AROB 13th'08

Conference

Conference13th International Symposium on Artificial Life and Robotics, AROB 13th'08
Country/TerritoryJapan
CityOita
Period31/01/0802/02/08

Keywords

  • Evolutionary computation
  • Human face registration
  • Image-guided therapy
  • Iterative closest point
  • Kriging model

Fingerprint

Dive into the research topics of '3D registration of human face using evolutionary computation and Kriging interpolation'. Together they form a unique fingerprint.

Cite this