• Open Access IconOpen Access
  • Cite Icon496
  • https://doi.org/10.1145/2499370.2462176Copy DOI Icon

Halide

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Image processing pipelines combine the challenges of stencil computations and stream programs. They are composed of large graphs of different stencil stages, as well as complex reductions, and stages with global or data-dependent access patterns. Because of their complex structure, the performance difference between a naive implementation of a pipeline and an optimized one is often an order of magnitude. Efficient implementations require optimization of both parallelism and locality, but due to the nature of stencils, there is a fundamental tension between parallelism, locality, and introducing redundant recomputation of shared values. We present a systematic model of the tradeoff space fundamental to stencil pipelines, a schedule representation which describes concrete points in this space for each stage in an image processing pipeline, and an optimizing compiler for the Halide image processing language that synthesizes high performance implementations from a Halide algorithm and a schedule. Combining this compiler with stochastic search over the space of schedules enables terse, composable programs to achieve state-of-the-art performance on a wide range of real image processing pipelines, and across different hardware architectures, including multicores with SIMD, and heterogeneous CPU+GPU execution. From simple Halide programs written in a few hours, we demonstrate performance up to 5x faster than hand-tuned C, intrinsics, and CUDA implementations optimized by experts over weeks or months, for image processing applications beyond the reach of past automatic compilers.

Similar Papers
  • Research Article

2nd Issue of Real-Time Image Processing

  • Apr 17, 2009
  • Journal of Real-Time Image Processing
  • N Kehtarnavaz +1
  • Conference Article
  • Citations2

PIM: A visualization-oriented web application for monitoring and debugging of large-scale image processing studies

  • Jan 01, 2020
  • Thomas Kroes +8
  • Research Article

SmartSPIM Pipeline: A Scalable Cloud-Based Image Processing Pipeline for Light-sheet Microscopy Data

  • Jul 24, 2024
  • Microscopy and Microanalysis
  • Camilo Laiton +5
  • Research Article

Advances in Deep Learning for Image Processing: Techniques, Challenges, and Applications

  • Mar 05, 2021
  • International Journal of Science and Research (IJSR)
  • Raghavendra Rao Sangarsu
  • Conference Article

Increasing Software Productivity of Pipeline Image Processing Architectures in Visual Inspection Applications

  • Aug 08, 1988
  • A Fong
  • Research Article

Contributors

  • Feb 01, 2011
  • Operations Research
  • Sandro Bosio
  • Conference Article
  • Citations5

Real time hand shape recognition for man-machine interfaces

  • Oct 18, 1992
  • K Ishibuchi +2
  • Research Article
  • Citations2

ZebrafishMiner: an open source software for interactive evaluation of domain-specific fluorescence in zebrafish

  • Sep 07, 2017
  • Current Directions in Biomedical Engineering
  • Markus Reischl +5
  • PDF
  • Research Article

Spatial Transformation Accelerator with Parallel Data Access Scheme for Sample Reconstruction

  • Feb 28, 2024
  • Electronics
  • Rihards Novickis +4
  • PDF
  • Research Article
  • Citations9

Neural Photo-Finishing

  • Nov 30, 2022
  • ACM Transactions on Graphics
  • Ethan Tseng +7
  • Research Article
  • Citations12

A study on the possibility of implementing a real-time stereoscopic 3D rendering TV system

  • May 14, 2015
  • Displays
  • Hyeongseok Kim +1
  • Preprint Article

The science goals of the IDEFIX rover WheelCams

  • Jul 03, 2024
  • Naomi Murdoch +19
  • Research Article
  • Citations80

A New Wavelet-based image denoising using undecimated discrete wavelet transform and least squares support vector machine

  • Apr 08, 2010
  • Expert Systems with Applications
  • Xiang-Yang Wang +2
  • Conference Article

Fast multidimensional binary image processing with OpenCL

  • Jul 01, 2019
  • Daniel Oliveira Dantas +1
  • Research Article
  • Citations6

An image processing pipeline to detect and segment nuclei in muscle fiber microscopic images.

  • Apr 29, 2014
  • Microscopy research and technique
  • Yanen Guo +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.