Constant-Time Three-Dimensional Integral Histograms and Fixed-Point Lookup-Table Spherical Entropy for Real-Time Flow Diagnostics

This work introduces a strictly division-free, square-root-free, and logarithm-free fixed-point spherical entropy descriptor with provable deterministic accuracy and perturbation guarantees, designed for FPGA, ASIC, and GPU pipelines. The formulation completely eliminates divisions, square roots, and atan2 in spherical binning through exact cross-product sector tests and quadratic axial comparisons on an equal-area Lambert–Archimedes partition, while preserving full bin-index equivalence. It extends two-dimensional summed-area tables and integral histograms to three dimensions with spatial tiling, so that window queries remain constant-time with respect to radius and fit within bounded on-chip memory. Runtime divisions and logarithms are replaced by an integer lookup table that guarantees a deterministic and bounded quantization error. In addition, a tight local robustness bound against sensor dropouts is derived from the Fannes–Audenaert continuity inequality, with no violations observed in practice. The descriptor is evaluated alongside classical gradient criteria and three-dimensional phase-unwrapping techniques across regimes of extreme aliasing, low-SNR signal voids, and shear layers, clarifying its role as a complementary directional-disorder measure with deterministic guarantees.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-15
DOI
https://doi.org/10.5281/zenodo.24239829
Primary Topic
Digital Image Processing Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Constant-Time Three-Dimensional Integral Histograms and Fixed-Point Lookup-Table Spherical Entropy for Real-Time Flow Diagnostics

Andres Sebaatian Pirolo
Zenodo (CERN European Organization for Nuclear Research)
Digital Image Processing Techniques
preprint

Constant-Time Three-Dimensional Integral Histograms and Fixed-Point Lookup-Table Spherical Entropy for Real-Time Flow Diagnostics

Andres Sebaatian Pirolo
preprint en

Abstract

This work introduces a strictly division-free, square-root-free, and logarithm-free fixed-point spherical entropy descriptor with provable deterministic accuracy and perturbation guarantees, designed for FPGA, ASIC, and GPU pipelines. The formulation completely eliminates divisions, square roots, and atan2 in spherical binning through exact cross-product sector tests and quadratic axial comparisons on an equal-area Lambert–Archimedes partition, while preserving full bin-index equivalence. It extends two-dimensional summed-area tables and integral histograms to three dimensions with spatial tiling, so that window queries remain constant-time with respect to radius and fit within bounded on-chip memory. Runtime divisions and logarithms are replaced by an integer lookup table that guarantees a deterministic and bounded quantization error. In addition, a tight local robustness bound against sensor dropouts is derived from the Fannes–Audenaert continuity inequality, with no violations observed in practice. The descriptor is evaluated alongside classical gradient criteria and three-dimensional phase-unwrapping techniques across regimes of extreme aliasing, low-SNR signal voids, and shear layers, clarifying its role as a complementary directional-disorder measure with deterministic guarantees.

Zenodo (CERN European Organization for Nuclear Research)
Digital Image Processing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon