Acceleration of two point correlation function calculation for pathology image segmentation

Lee Alex Donald Cooper*, Joel H. Saltz, Umit Catalyurek, Kun Huang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The segmentation of tissue regions in high-resolution microscopy is a challenging problem due to both the size and appearance of digitized pathology sections. The two point correlation function (TPCF) has proved to be an effective feature to address the textural appearance of tissues. However the calculation of the TPCF functions is computationally burdensome and often intractable in the gigapixel images produced by slide scanning devices for pathology application. In this paper we present several approaches for accelerating deterministic calculation of point correlation functions using theory to reduce computation, parallelization on distributed systems, and parallelization on graphics processors. Previously we show that the correlation updating method of calculation offers an 8-35x speedup over frequency domain methods and decouples efficient computation from the select scales of Fourier methods. In this paper, using distributed computation on 64 compute nodes provides a further 42x speedup. Finally, parallelization on graphics processors (GPU) results in an additional 11-16x speedup using an implementation capable of running on a single desktop machine.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 1st IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology, HISB 2011
Pages174-181
Number of pages8
DOIs
StatePublished - 2011
Event2011 1st IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology, HISB 2011 - San Jose, CA, United States
Duration: Jul 26 2011Jul 29 2011

Publication series

NameProceedings - 2011 1st IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology, HISB 2011

Conference

Conference2011 1st IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology, HISB 2011
CountryUnited States
CitySan Jose, CA
Period7/26/117/29/11

Keywords

  • Digital Pathology
  • Graphical Processing Unit
  • Image Segmentation
  • Microscopy
  • Two Point Correlation Function

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics
  • Health Information Management

Fingerprint Dive into the research topics of 'Acceleration of two point correlation function calculation for pathology image segmentation'. Together they form a unique fingerprint.

Cite this