A novel surface registration algorithm with biomedical modeling applications

Heng Huang, Li Shen, Rong Zhang, Fillia Makedon, Andrew Saykin, Justin Pearlman

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

In this paper, we propose a novel surface matching algorithm for arbitrarily shaped but simply connected 3-D objects. The spherical harmonic (SPHARM) method is used to describe these 3-D objects, and a novel surface registration approach is presented. The proposed technique is applied to various applications of medical image analysis. The results are compared with those using the traditional method, in which the first-order ellipsoid is used for establishing surface correspondence and aligning objects. In these applications, our surface alignment method is demonstrated to be more accurate and flexible than the traditional approach. This is due in large part to the fact that a new surface parameterization is generated by a shortcut that employs a useful rotational property of spherical harmonic basis functions for a fast implementation. In order to achieve a suitable computational speed for practical applications, we propose a fast alignment algorithm that improves computational complexity of the new surface registration method from O(n3 to O(n2.

Original languageEnglish (US)
Pages (from-to)474-482
Number of pages9
JournalIEEE Transactions on Information Technology in Biomedicine
Volume11
Issue number4
DOIs
StatePublished - Jul 1 2007

Keywords

  • Cardiac modeling
  • Medical image computing
  • Spherical harmonics
  • Surface alignment (matching)
  • Surface registration

ASJC Scopus subject areas

  • Health Informatics
  • Health Information Management
  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A novel surface registration algorithm with biomedical modeling applications'. Together they form a unique fingerprint.

  • Cite this