Neural Networks × Mixed-Integer Optimization
"High-quality tomographic image reconstruction integrating neural networks and mathematical optimization"
We trained a compact ReLU neural network to approximate local edge intensity, encoded the trained network as mixed-integer constraints, and used those learned constraints inside a tomographic reconstruction model to sharpen interfaces while preserving optimization-based control over the reconstruction.
The Inverse Problem in Tomography
Tomographic reconstruction estimates an internal image from external projection measurements. In nano- and microtomography, physical conditions are rarely ideal: sparse projection angles, sensor noise, beam-sensitive materials, missing-wedge gaps, and contrast inconsistencies frequently introduce severe blurring and streaking artifacts.
For homogeneous specimens (such as porous zeolites or metal microstructures), the true physical structure consists of uniform material phases connected by sharp interfaces. The central research question was:
Can learned edge information improve an optimization-based reconstruction without turning the neural network into an unconstrained black-box image enhancer?
Overall DNN-MIP Reconstruction Workflow
The framework combines data-driven prior learning with rigorous mixed-integer optimization, bypassing black-box hallucination risks through explicit physical constraints:
PROJECTION DATA
Sparse-view experimental sinogram / Radon measurements (p = Rf)
CSHM RECONSTRUCTION
Baseline compressed sensing with total variation and density prior
3×3 LOCAL PATCHES
Decompose image into overlapping 9-pixel neighborhood patches
COMPACT RELU DNN
Trained neural network approximates local Sobel-like edge intensity
DNN → MIP ENCODING
Translate ReLU activations into linear inequalities and binary variables
LOCAL MIP RE-OPTIMIZATION
Solve patch-wise optimization balancing edge prior, density, and CSHM fidelity
MERGE OVERLAPPING PATCHES
Average overlapping patch solutions to enforce global boundary consistency
ENHANCED RECONSTRUCTION
Final reconstruction with razor-sharp interfaces and homogeneous phases

Published method workflow. The trained DNN approximates local edge intensity; its learned weights and biases are converted into mixed-integer constraints and integrated with the CSHM reconstruction and material-property prior. Adapted from Figure 1 in Mishra et al., Machine Learning: Science and Technology 6 (2025) 045065, CC BY 4.0 · DOI: 10.1088/2632-2153/ae25b6.
From Tomography Physics to a Learned Mixed-Integer Reconstruction Prior
A whiteboard-style mathematical derivation connecting measurement physics, compressed sensing, local neural priors, and mixed-integer patch re-optimization:
Balances projection fidelity with total variation regularization () and material density penalties ().
View published CSHM constraints↓
Where is estimated constant material density and penalizes excess intensity.
3×3 local image patch → learned local edge intensity
subject to the learned DNN / edge-decision constraints
Local edge / homogeneity preference.
Material-intensity pressure.
Fidelity to the CSHM reconstruction.
View ReLU-to-MIP formulation (Eq. 6–8)↓
non-negative output, slack variable, binary activation decision variable.
Why does α = β simplify the objective?↓
Because is a constant scalar, the non-convex quadratic term cancels against the convex term , making the joint objective affine in .
Why a Compact Neural Network?
In conventional deep learning, larger models with millions of parameters are standard. In mixed-integer programming, every single ReLU activation introduces continuous variables and binary indicator states into the branch-and-bound tree:
"The DNN had to be expressive enough to approximate the edge signal, but small enough to remain practical once translated into optimization constraints."

Learning the edge signal. A reconstructed zeolite slice (left) and its Sobel edge-intensity image (right), illustrating the local signal approximated by the compact neural network. Adapted from Figure 2 in Mishra et al., Machine Learning: Science and Technology 6 (2025) 045065, CC BY 4.0 · DOI: 10.1088/2632-2153/ae25b6.
Published Quantitative & Qualitative Results
The framework was validated on synthetic sparse projections with rigorous numerical ground truth and real physical electron tomography datasets:
Sparse-View Interface Reconstruction
With extreme angular sparsity (only 5 projection angles), baseline compressed sensing suffers from severe boundary blurriness and streak artifacts, while DNN-MIP RO restores crisp circular interfaces:
CSHM Reconstruction

DNN-MIP RO Reconstruction

Sparse-view phantom reconstruction (5 projections). DNN-MIP RO reduces relative mean error (RME) from 0.042 for CSHM to 0.017 and increases bimodal score (BMS) from 0.974 to 0.998. Adapted from Figure 8 in Mishra et al., Mach. Learn.: Sci. Technol. 6 (2025) 045065, CC BY 4.0 · DOI: 10.1088/2632-2153/ae25b6.
Look at the Interface — Local Region of Interest Analysis
High-magnification inspection of local regions of interest demonstrates the complete removal of washed-out grayscale boundary transitions in favor of crisp material interfaces:

Local interface comparison (Zeolite). Cropped regions of interest demonstrate that DNN-MIP RO establishes clear boundary transitions between pore space and the zeolite framework, avoiding staircase and blur artifacts. Adapted from Figure 11 in Mishra et al., Mach. Learn.: Sci. Technol. 6 (2025) 045065, CC BY 4.0 · DOI: 10.1088/2632-2153/ae25b6.
Lowest Data Residual ≠ Always Best Physical Reconstruction
In pure mathematical simulation, minimizing projection residual ||Rf − p||2 directly correlates with image fidelity. In physical experiments, raw measurements often contain non-ideal phenomena such as slight beam misalignments, contrast variations, and instrument noise.
Blindly minimizing residual against flawed measurements fits the artifacts rather than the sample. True reconstruction quality requires balancing Data Consistency against Structural / Material Homogeneity.
Complete overview of the entire zeolite slice across five reconstruction paradigms:

Complete 5-algorithm comparison on experimental zeolite. (a) SIRT, (b) CS, (c) TVR-DART, (d) CSHM, and (e) DNN-MIP RO. Adapted from Figure 10 in Mishra et al., Mach. Learn.: Sci. Technol. 6 (2025) 045065, CC BY 4.0 · DOI: 10.1088/2632-2153/ae25b6.

(a) Simulated phantom with ground truth; (b) Porous zeolite particle; (c) Copper microlattice nano-CT. Mishra et al. (2025).
Research Design Trade-Offs
MODEL CAPACITY ↔ SOLVER COMPLEXITY
A deeper convolutional network could learn more complex edge textures, but would introduce thousands of binary indicator variables, rendering the mixed-integer program computationally intractable.
GLOBAL OPTIMIZATION ↔ LOCAL TRACTABILITY
Solving the entire 512×512 image in a single monolithic MIP is intractable. Decomposing into overlapping 3×3 patches enables parallel solves while merging ensures global boundary consistency.
BINARIZATION ↔ GRAYSCALE FLEXIBILITY
Strict discrete binarization produces perfectly sharp boundaries but fails on transitional pores or partial-volume pixels. Continuous grayscale relaxation with material penalties preserves subtle densities.
RECONSTRUCTION QUALITY ↔ RUNTIME
Mixed-integer branch-and-bound optimization is significantly more compute-intensive than standard analytical filtered backprojection, trading compute time for high structural accuracy in sparse settings.
Contribution — CRediT Statement
MY DIRECT ROLE (CRediT TAXONOMY)
Standardized contributor roles as recognized by IOP Publishing:
- ✓Software (algorithmic implementation, PyTorch & Gurobi integration)
- ✓Investigation (sparse-view experimental testing, noise sensitivity)
- ✓Formal Analysis (mathematical constraint formulation, error metrics)
- ✓Data Curation (electron tomography & nano-CT benchmark preparation)
Co-authored with Andrea Gilch, Benjamin Apeleo Zubiri, Jan Rolfes, and Frauke Liers at Friedrich-Alexander-Universität Erlangen-Nürnberg.
WHAT THIS RESEARCH DEMONSTRATES
Key research and computational skills applied in this paper:
"This was not a black-box image enhancement model. We turned learned edge behavior into optimization constraints and used those constraints to improve a physically grounded reconstruction process."
The project sits at the intersection of machine learning and mathematical optimization: learn a useful local prior from data, translate that learned model into explicit optimization constraints, and let the solver balance that prior against reconstruction fidelity and material structure.