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 Citations (Scopus)

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
Pages (from-to)474-482
Number of pages9
JournalIEEE Transactions on Information Technology in Biomedicine
Volume11
Issue number4
DOIs
StatePublished - Jul 2007

Fingerprint

Parameterization
Image analysis
Computational complexity

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

Cite this

A novel surface registration algorithm with biomedical modeling applications. / Huang, Heng; Shen, Li; Zhang, Rong; Makedon, Fillia; Saykin, Andrew; Pearlman, Justin.

In: IEEE Transactions on Information Technology in Biomedicine, Vol. 11, No. 4, 07.2007, p. 474-482.

Research output: Contribution to journalArticle

Huang, Heng ; Shen, Li ; Zhang, Rong ; Makedon, Fillia ; Saykin, Andrew ; Pearlman, Justin. / A novel surface registration algorithm with biomedical modeling applications. In: IEEE Transactions on Information Technology in Biomedicine. 2007 ; Vol. 11, No. 4. pp. 474-482.
@article{c1e83f5c9a864b0ba14854d54639c26d,
title = "A novel surface registration algorithm with biomedical modeling applications",
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.",
keywords = "Cardiac modeling, Medical image computing, Spherical harmonics, Surface alignment (matching), Surface registration",
author = "Heng Huang and Li Shen and Rong Zhang and Fillia Makedon and Andrew Saykin and Justin Pearlman",
year = "2007",
month = "7",
doi = "10.1109/TITB.2007.897577",
language = "English",
volume = "11",
pages = "474--482",
journal = "IEEE Journal of Biomedical and Health Informatics",
issn = "2168-2194",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - A novel surface registration algorithm with biomedical modeling applications

AU - Huang, Heng

AU - Shen, Li

AU - Zhang, Rong

AU - Makedon, Fillia

AU - Saykin, Andrew

AU - Pearlman, Justin

PY - 2007/7

Y1 - 2007/7

N2 - 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.

AB - 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.

KW - Cardiac modeling

KW - Medical image computing

KW - Spherical harmonics

KW - Surface alignment (matching)

KW - Surface registration

UR - http://www.scopus.com/inward/record.url?scp=34547138429&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547138429&partnerID=8YFLogxK

U2 - 10.1109/TITB.2007.897577

DO - 10.1109/TITB.2007.897577

M3 - Article

C2 - 17674630

AN - SCOPUS:34547138429

VL - 11

SP - 474

EP - 482

JO - IEEE Journal of Biomedical and Health Informatics

JF - IEEE Journal of Biomedical and Health Informatics

SN - 2168-2194

IS - 4

ER -