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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ROPH: A Robust, Optimized, and Parallelized Harris Detector with Flexible FAST-Based Pruning

Cristiana Bentes, Maria Clicia Castro, Gilson Alexandre Ostwald Pedro da Costa, Claude Tadonki et al.
Advanced Image and Video Retrieval Techniques
article

ROPH: A Robust, Optimized, and Parallelized Harris Detector with Flexible FAST-Based Pruning

Cristiana Bentes, Maria Clicia Castro, Gilson Alexandre Ostwald Pedro da Costa, Claude Tadonki, Andres Giraldo-Morales
article en

Abstract

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.

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)
Openalex Percentile: Top 61%
Advanced Image and Video Retrieval 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.