https://github.com/andrewdarnall/srm-benchmark
A benchmark work between the C++, Rust and Python implementations of the SRM algorithm
https://github.com/andrewdarnall/srm-benchmark
computer-vision cpp image-processing python rust statistical-region-merging
Last synced: about 1 year ago
JSON representation
A benchmark work between the C++, Rust and Python implementations of the SRM algorithm
- Host: GitHub
- URL: https://github.com/andrewdarnall/srm-benchmark
- Owner: AndrewDarnall
- Created: 2024-11-04T18:15:25.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2025-01-07T17:54:59.000Z (over 1 year ago)
- Last Synced: 2025-01-20T21:57:53.608Z (over 1 year ago)
- Topics: computer-vision, cpp, image-processing, python, rust, statistical-region-merging
- Language: Jupyter Notebook
- Homepage:
- Size: 2.89 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Statistical Region Merging Benchmark
---
The following reposiroty contains a benchmark which compares different implementations of the [Statistical Region Merging](https://ieeexplore.ieee.org/document/1335450) algorithm.
Given that many image processing and computer vision algorithms are frequently utilized in their 'Pythonic' form, which introduces a notable performance overhead, implementing the algorithm in a highly efficient and fast programming language like `C++` was an obvious choice. However, considering the well-known challenges associated with memory management in `C++`, implementing the algorithm in the `Rust` programming language presents a compelling alternative, as it offers both high performance and strong memory safety guarantees.
The implementations are benchmarked against the [Berkely Image Segmentation Dataset 500 (BSDS500)](https://www.kaggle.com/datasets/balraj98/berkeley-segmentation-dataset-500-bsds500), a widely used dataset for image segmentation (even if for Deep Learning and Computer Vision models),
and then I measure the resource consumption of each implementation.
---
## Requirements
| Component | Version |
|-----------|------------|
| OpenCV | `4.5.1` |
| C++ | `10.2.1` |
| Clang | `14.0.6` |
| Clang-Dev | `14.0-55.7`|
| Rust | `1.81.0` |
| Python | `3.12.4` |
| pip | `24.2` |
| CMake | `3.18.4` |
| Make | `4.3` |
---
#### Disclaimer
This repo is meant to contain a `benchmark`, each `directory` however contains a standalone implementation.
---
## Project Structure
```bash
SRM-Benchmark
├── assets
├── BSDS500-Benchmark
├── libsrm_cpp
├── libsrm_py
└── libsrm_rust
```
Every `directory` aside from the `assets` one, contains a specific implementation wich detailed `README.md` regarding the benchmark, and the `BSDS500-Benchmark` contains the benchmark on the `BSDS500` dataset.
The `BSDS500` dataset can be found [here](https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/BSR/).
---
## System Specifications
The `hardware` specs of the machine on which the benchmark was run are:
```bash
Model name: Intel(R) Core(TM) i7-8700 CPU @ 3.20GHz
CPU MHz: 3998.428
```
The `software` specs are:
```bash
Operating System Information:
Description: Debian GNU/Linux 11 (bullseye)
Release: 11
```
---