Passer à la navigation principale Passer à la recherche Passer au contenu principal

Sequential algorithms to split and merge ultra-high resolution 3D images

  • Concordia University

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

1 Citation (Scopus)

Résumé

Splitting and merging data is a requirement for many parallel or distributed processing operations. Naive algorithms to split and merge 3D blocks from ultra-high resolution images perform very poorly, as a result of seek times. In contrast, naive algorithms to split and merge 3D slabs perform optimally as seek time is significantly minimized. We introduce and analyze sequential algorithms (Clustered reads, Multiple reads, Clustered writes, and Multiple writes) that leverage memory buffering to address this issue. Clustered reads and Clustered writes, access image chunks only once, but they have to seek in the reconstructed image. Multiple reads and Multiple writes minimize seeks in the reconstructed image, but they access image chunks multiple times. Evaluation on a 3850×3025×3500 brain image shows that our algorithms perform similarly to the optimal configuration provided that enough memory is available. Additionally, Multiple reads supports on-the-fly compression of the merged image transparently but Clustered reads does not, due to its use of negative seeking. We conclude that splitting and merging large 3D images can be done efficiently without relying on complex data formats.

Langue originaleAnglais
titreProceedings - 2017 IEEE International Conference on Big Data, Big Data 2017
rédacteurs en chefJian-Yun Nie, Zoran Obradovic, Toyotaro Suzumura, Rumi Ghosh, Raghunath Nambiar, Chonggang Wang, Hui Zang, Ricardo Baeza-Yates, Ricardo Baeza-Yates, Xiaohua Hu, Jeremy Kepner, Alfredo Cuzzocrea, Jian Tang, Masashi Toyoda
EditeurInstitute of Electrical and Electronics Engineers Inc.
Pages415-424
Nombre de pages10
ISBN (Electronique)9781538627143
Les DOIs
ÉtatPublié - 1 juil. 2017
Modification externeOui
Evénement5th IEEE International Conference on Big Data, Big Data 2017 - Boston, Etats-Unis
Durée: 11 déc. 2017 → 14 déc. 2017

Série de publications

NomProceedings - 2017 IEEE International Conference on Big Data, Big Data 2017
Volume2018-January

Conférence

Conférence5th IEEE International Conference on Big Data, Big Data 2017
Pays/TerritoireEtats-Unis
La villeBoston
Période11/12/17 → 14/12/17

Classification disciplinaire ASJC Scopus

  • Réseaux informatiques et communications
  • Matériel et architecture
  • Systèmes d'information
  • Gestion et systèmes d'information
  • Contrôle et optimisation

Empreinte digitale

Voici les principaux termes ou expressions associés à « Sequential algorithms to split and merge ultra-high resolution 3D images ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource