Browsing by Author "Adams, Andrew"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Better Fixed-Point Filtering with Averaging Trees
    (ACM Association for Computing Machinery, 2022) Adams, Andrew; Sharlet, Dillon; Josef Spjut; Marc Stamminger; Victor Zordan
    Production imaging pipelines commonly operate using fixed-point arithmetic, and within these pipelines a core primitive is convolution by small filters - taking convex combinations of fixed-point values in order to resample, interpolate, or denoise. We describe a new way to compute unbiased convex combinations of fixedpoint values using sequences of averaging instructions, which exist on all popular CPU and DSP architectures but are seldom used. For a variety of popular kernels, our averaging trees have higher performance and higher quality than existing standard practice.