Evolution-Based Methods for Selecting Point Data for Object Localization: Applications to Computer-Assisted Surgery

  • Authors:
  • Shumeet Baluja;David Simon

  • Affiliations:
  • Justsystem Pittsburgh Research Center, 4616 Henry Street, Pittsburgh, PA, 15213/ and School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213;School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213

  • Venue:
  • Applied Intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Object localization has applications in many areas of engineeringand science. The goal is to spatially locate an arbitrarily shaped object.In many applications, it is desirable to minimize the number of measurementscollected while ensuring sufficient localization accuracy. In surgery, forexample, collecting a large number of localization measurements may eitherextend the time required to perform a surgical procedure or increase theradiation dosage to which a patient is exposed.Localization accuracy is a function of the spatial distribution ofdiscrete measurements over an object when measurement noise is present. Inprevious work (J. of Image Guided Surgery, Simon et al., 1995), metrics werepresented to evaluate the information available from a set of discreteobject measurements. In this study, new approaches to the discrete pointdata selection problem are described. These include hillclimbing, geneticalgorithms (GAs), and Population-Based Incremental Learning (PBIL).Extensions of the standard GA and PBIL methods that employ multipleparallel populations are explored. The results of extensive empiricaltesting are provided. The results suggest that a combination of PBIL andhillclimbing result in the best overall performance. A computer-assistedsurgical system that incorporates some of the methods presented in thispaper is currently being evaluated in cadaver trials.