Efficient Pyramidal Analysis of Gigapixel Images on a Decentralized Modest Computer Cluster

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Analyzing gigapixel images is recognized as computationally demanding. In this paper, we introduce PyramidAI, a technique for analyzing gigapixel images with reduced computational cost. The proposed approach adopts a gradual analysis of the image, beginning with lower resolutions and progressively concentrating on regions of interest for detailed examination at higher resolutions. We evaluated two strategies for balancing accuracy and computational cost in adaptive-resolution selection and validated them on the Camelyon 16 biomedical image dataset. Our results demonstrate that PyramidAI substantially decreases the amount of processed data required for analysis by up to 2.65×, while preserving the accuracy in identifying relevant sections on a single computer. To advance democratization of gigapixel image analysis, we evaluated whether mainstream computers can perform the computation by exploiting the inherent parallelism in the approach. Using a simulator, we estimated the best data distribution and load balancing algorithm according to the number of workers. We implemented the selected algorithms and confirmed that they led to the same conclusions when applied in a real-world setting. Analysis time is reduced from more than an hour to a few minutes using 12 modest workers, offering a practical solution for efficient large-scale image analysis.

Original languageEnglish
Title of host publicationEuro-Par 2025
Subtitle of host publicationParallel Processing - 31st European Conference on Parallel and Distributed Processing, 2025, Proceedings
EditorsWolfgang E. Nagel, Diana Goehringer, Pedro C. Diniz
PublisherSpringer Science and Business Media Deutschland GmbH
Pages298-312
Number of pages15
ISBN (Print)9783031998713
DOIs
Publication statusPublished - 1 Jan 2026
Event31st International Conference on Parallel and Distributed Computing, Euro-Par 2025 - Dresden, Germany
Duration: 25 Apr 202529 Apr 2025

Publication series

NameLecture Notes in Computer Science
Volume15902 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference31st International Conference on Parallel and Distributed Computing, Euro-Par 2025
Country/TerritoryGermany
CityDresden
Period25/04/2529/04/25

Keywords

  • Decentralized Systems
  • Gigapixel Images
  • Heterogeneous Density Problem
  • Load Balancing
  • Pyramidal Analysis

Fingerprint

Dive into the research topics of 'Efficient Pyramidal Analysis of Gigapixel Images on a Decentralized Modest Computer Cluster'. Together they form a unique fingerprint.

Cite this