ROPH: A Robust, Optimized, and Parallelized Harris Detector with Flexible FAST-Based Pruning
The Harris corner detector is a foundational algorithm in computer vision, valued for its geometric precision, though its throughput can be a bottleneck for real-time processing. Numerous optimizations proposed often focus solely on accelerating corner detection, creating a trade-off between speed and accuracy, and neglecting the detector’s original capability to find both corners and edges. This paper introduces a novel optimization framework, Robust, Optimized, and Parallelized Harris (ROPH), that addresses these limitations. Our key contribution is a parallelized, two-stage pipeline. The first stage uses a configurable, FAST-based pruning mechanism to intelligently filter pixels, drastically reducing the workload for the subsequent Harris stage. Our method not only achieves a significant average speedup of 6.73× (and a peak of 9.24×) over a standard baseline but also enhances robustness. A key finding is that ROPH’s intelligent pruning provides a feature map that is cleaner than the noise-sensitive baseline and more structurally coherent than the output of traditional Non-Maximum Suppression (NMS). By maintaining perfect precision and restoring the full feature-finding capability of the original algorithm, ROPH provides a versatile and efficient solution for modern computer vision applications on resource-constrained devices.
Authors
- Cristiana Bentes (ORCID: https://orcid.org/0000-0001-9092-6007)
- Maria Clicia Castro (ORCID: https://orcid.org/0000-0002-6315-1215)
- Gilson Alexandre Ostwald Pedro da Costa (ORCID: https://orcid.org/0000-0001-7341-9118)
- Claude Tadonki (ORCID: https://orcid.org/0000-0003-1194-6400)
- Andres Giraldo-Morales
Institutions
- Université Paris Sciences et Lettres (FR)
- Universidade do Estado do Rio de Janeiro (BR)
- Centre de Recherche en Informatique (FR)
- École Nationale Supérieure des Mines de Paris (FR)
Publication Details
- Published
- 2025-10-28
- DOI
- https://doi.org/10.1109/sbac-padw69789.2025.00015
- Primary Topic
- Advanced Image and Video Retrieval Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00