k-Tree method for high-speed spatial normalization

Jack L Lancaster, Peter V. Kochunov, Peter T Fox, Daniel Nickerson

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The general approach to spatial normalization using a deformation field is presented. Current high degree-of-freedom deformation methods are extremely time-consuming (10-40 hr), and a k-tree method is proposed to greatly reduce this time. A general k-tree method for analysis of source and target images and synthesis of deformation fields is described. The k-tree method simplifies scale control and feature extraction and matching, making it highly efficient. A two-dimensional (2-D), or quadtree, application program was developed for preliminary testing. The k-tree method was evaluated with 2-D images to test rotating ability, nonhomologous region matching, inner and outer brain-structure independence, and feasibility with human brain images. The results of these tests indicate that a three- dimensional (3-D), or octree, method is feasible. Preliminary work with an octree application program indicates that a processing time of under 10 min for 2563 image arrays is attainable on a Sun Ultra30 workstation.

Original languageEnglish (US)
Pages (from-to)358-363
Number of pages6
JournalHuman Brain Mapping
Volume6
Issue number5-6
DOIs
StatePublished - 1998

Fingerprint

Brain
Solar System

Keywords

  • k-Tree
  • Octree
  • Quadtree
  • Spatial normalization

ASJC Scopus subject areas

  • Clinical Neurology
  • Neuroscience(all)
  • Radiological and Ultrasound Technology

Cite this

k-Tree method for high-speed spatial normalization. / Lancaster, Jack L; Kochunov, Peter V.; Fox, Peter T; Nickerson, Daniel.

In: Human Brain Mapping, Vol. 6, No. 5-6, 1998, p. 358-363.

Research output: Contribution to journalArticle

Lancaster, Jack L ; Kochunov, Peter V. ; Fox, Peter T ; Nickerson, Daniel. / k-Tree method for high-speed spatial normalization. In: Human Brain Mapping. 1998 ; Vol. 6, No. 5-6. pp. 358-363.
@article{50cc838dae674077ba5ed5aaa10a5cb9,
title = "k-Tree method for high-speed spatial normalization",
abstract = "The general approach to spatial normalization using a deformation field is presented. Current high degree-of-freedom deformation methods are extremely time-consuming (10-40 hr), and a k-tree method is proposed to greatly reduce this time. A general k-tree method for analysis of source and target images and synthesis of deformation fields is described. The k-tree method simplifies scale control and feature extraction and matching, making it highly efficient. A two-dimensional (2-D), or quadtree, application program was developed for preliminary testing. The k-tree method was evaluated with 2-D images to test rotating ability, nonhomologous region matching, inner and outer brain-structure independence, and feasibility with human brain images. The results of these tests indicate that a three- dimensional (3-D), or octree, method is feasible. Preliminary work with an octree application program indicates that a processing time of under 10 min for 2563 image arrays is attainable on a Sun Ultra30 workstation.",
keywords = "k-Tree, Octree, Quadtree, Spatial normalization",
author = "Lancaster, {Jack L} and Kochunov, {Peter V.} and Fox, {Peter T} and Daniel Nickerson",
year = "1998",
doi = "10.1002/(SICI)1097-0193(1998)6:5/6<358::AID-HBM5>3.0.CO;2-L",
language = "English (US)",
volume = "6",
pages = "358--363",
journal = "Human Brain Mapping",
issn = "1065-9471",
publisher = "Wiley-Liss Inc.",
number = "5-6",

}

TY - JOUR

T1 - k-Tree method for high-speed spatial normalization

AU - Lancaster, Jack L

AU - Kochunov, Peter V.

AU - Fox, Peter T

AU - Nickerson, Daniel

PY - 1998

Y1 - 1998

N2 - The general approach to spatial normalization using a deformation field is presented. Current high degree-of-freedom deformation methods are extremely time-consuming (10-40 hr), and a k-tree method is proposed to greatly reduce this time. A general k-tree method for analysis of source and target images and synthesis of deformation fields is described. The k-tree method simplifies scale control and feature extraction and matching, making it highly efficient. A two-dimensional (2-D), or quadtree, application program was developed for preliminary testing. The k-tree method was evaluated with 2-D images to test rotating ability, nonhomologous region matching, inner and outer brain-structure independence, and feasibility with human brain images. The results of these tests indicate that a three- dimensional (3-D), or octree, method is feasible. Preliminary work with an octree application program indicates that a processing time of under 10 min for 2563 image arrays is attainable on a Sun Ultra30 workstation.

AB - The general approach to spatial normalization using a deformation field is presented. Current high degree-of-freedom deformation methods are extremely time-consuming (10-40 hr), and a k-tree method is proposed to greatly reduce this time. A general k-tree method for analysis of source and target images and synthesis of deformation fields is described. The k-tree method simplifies scale control and feature extraction and matching, making it highly efficient. A two-dimensional (2-D), or quadtree, application program was developed for preliminary testing. The k-tree method was evaluated with 2-D images to test rotating ability, nonhomologous region matching, inner and outer brain-structure independence, and feasibility with human brain images. The results of these tests indicate that a three- dimensional (3-D), or octree, method is feasible. Preliminary work with an octree application program indicates that a processing time of under 10 min for 2563 image arrays is attainable on a Sun Ultra30 workstation.

KW - k-Tree

KW - Octree

KW - Quadtree

KW - Spatial normalization

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

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

U2 - 10.1002/(SICI)1097-0193(1998)6:5/6<358::AID-HBM5>3.0.CO;2-L

DO - 10.1002/(SICI)1097-0193(1998)6:5/6<358::AID-HBM5>3.0.CO;2-L

M3 - Article

C2 - 9788072

AN - SCOPUS:0031659040

VL - 6

SP - 358

EP - 363

JO - Human Brain Mapping

JF - Human Brain Mapping

SN - 1065-9471

IS - 5-6

ER -