Compound and Parallel Modes of Tropical Convolutional Neural Networks

arXiv:2504.06881v2 Announce Type: replace-cross Abstract: Convolutional neural networks (CNNs) are foundational to many state-of-the-art computer vision systems, yet their reliance on multiplication-intensive computations poses challenges for deployment on resource-constrained devices. While tropical convolutional neural networks (TCNNs) reduce this computational burden by replacing multiplications with cheaper min/maxplus operations, they often do so at the cost of reduced model accuracy. To address this tradeoff, we introduce two novel extensions of tropical convolution: compound tropical convolution (cTCNN) and parallel tropical convolution (pTCNN). These operators combine minplus and maxplus algebraic operations within a single layer to enhance representational capacity while maintaining low computational cost. We provide an open-source implementation of these operators in a PyTorch-compatible framework, featuring optimized GPU kernels developed with TileLang. Through extensive experiments on image classification and semantic segmentation benchmarks, we demonstrate that our proposed cTCNN and pTCNN layers achieve competitive performance against standard CNNs while significantly reducing the number of multiplications. Moreover, we show that hybrid models, which integrate both tropical and conventional convolutions, can further improve the accuracy-efficiency balance. Our findings suggest that these tropical convolution variants are viable and effective components for building efficient deep learning models

Abstract:Convolutional neural networks (CNNs) are foundational to many state-of-the-art computer vision systems, yet their reliance on multiplication-intensive computations poses challenges for deployment on resource-constrained devices. While tropical convolutional neural networks (TCNNs) reduce this computational burden by replacing multiplications with cheaper min/maxplus operations, they often do so at the cost of reduced model accuracy. To address this tradeoff, we introduce two novel extensions of tropical convolution: compound tropical convolution (cTCNN) and parallel tropical convolution (pTCNN). These operators combine minplus and maxplus algebraic operations within a single layer to enhance representational capacity while maintaining low computational cost. We provide an open-source implementation of these operators in a PyTorch-compatible framework, featuring optimized GPU kernels developed with TileLang. Through extensive experiments on image classification and semantic segmentation benchmarks, we demonstrate that our proposed cTCNN and pTCNN layers achieve competitive performance against standard CNNs while significantly reducing the number of multiplications. Moreover, we show that hybrid models, which integrate both tropical and conventional convolutions, can further improve the accuracy-efficiency balance. Our findings suggest that these tropical convolution variants are viable and effective components for building efficient deep learning models

Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI)

arXiv:2504.06881 [cs.CV]

(or arXiv:2504.06881v2 [cs.CV] for this version)

https://doi.org/10.48550/arXiv.2504.06881 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

aiqbench analysis

Compound and Parallel Modes of Tropical Convolutional Neural Networks

Related coverage