Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.16291 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914982964232192 |
|---|---|
| author | Ockerman, Seth Klamer, Zachary Haab, Brian |
| author_facet | Ockerman, Seth Klamer, Zachary Haab, Brian |
| contents | Spatial cluster analysis (SCA) offers valuable insights into biological images; a common SCA technique is sliding window analysis (SWA). Unfortunately, SWA's computational cost hinders its application to larger images, limiting its use to small-scale images. With advancements in high-resolution microscopy, images now exceed the capabilities of previous SWA approaches, reaching sizes up to 70,000 by 85,000 pixels. To overcome these limitations, this paper introduces the parallel integral image approach to SWA, surpassing previous methods. We achieve a remarkable speedup of 131,806x on small-scale images and consistent speedups of over 10,000x on a variety of large-scale microscopy images. We analyze the computational complexity advantages of the parallel integral image approach and present experimental results that validate the superior performance of integral-image-based methods. Our approach is made available as an open-source Python PIP package available at https://github.com/OckermanSethGVSU/BioPII. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_16291 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Accelerating Biological Spatial Cluster Analysis with the Parallel Integral Image Technique Ockerman, Seth Klamer, Zachary Haab, Brian Computer Vision and Pattern Recognition Spatial cluster analysis (SCA) offers valuable insights into biological images; a common SCA technique is sliding window analysis (SWA). Unfortunately, SWA's computational cost hinders its application to larger images, limiting its use to small-scale images. With advancements in high-resolution microscopy, images now exceed the capabilities of previous SWA approaches, reaching sizes up to 70,000 by 85,000 pixels. To overcome these limitations, this paper introduces the parallel integral image approach to SWA, surpassing previous methods. We achieve a remarkable speedup of 131,806x on small-scale images and consistent speedups of over 10,000x on a variety of large-scale microscopy images. We analyze the computational complexity advantages of the parallel integral image approach and present experimental results that validate the superior performance of integral-image-based methods. Our approach is made available as an open-source Python PIP package available at https://github.com/OckermanSethGVSU/BioPII. |
| title | Accelerating Biological Spatial Cluster Analysis with the Parallel Integral Image Technique |
| topic | Computer Vision and Pattern Recognition |
| url | https://arxiv.org/abs/2410.16291 |