• Home
  • Search
  • Enhanced low-complexity pruning for corner detection
  • Cite Icon15
  • https://doi.org/10.1007/s11554-014-0396-zCopy DOI Icon

Enhanced low-complexity pruning for corner detection

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Low-complexity corner detection is essential for many real-time computer vision applications that need to be executed on low-cost/low-power embedded platforms such as robots. The widely used Shi---Tomasi and Harris corner detectors become prohibitive in such platforms due to their high computational complexity, which is attributed to the need to apply a complex corner measure on the entire image. In this paper, we introduce a novel and computationally efficient technique to accelerate the Shi---Tomasi and Harris corner detectors. The proposed technique consists of two steps. In the first step, the complex corner measure is replaced with simple approximations to quickly prune away non-corners. In the second step, the complex corner measure is applied to a small corner candidate set obtained after pruning. Evaluations using standard image benchmarks show that the proposed pruning technique achieves up to 75 % speedup on the Nios-II platform, while yielding corners with comparable or better accuracy than the conventional Shi---Tomasi and Harris detectors.

Similar Papers
  • Research Article
  • Citations22

Threshold-Guided Design and Optimization for Harris Corner Detector Architecture

  • Dec 01, 2018
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Bhavan A. Jasani +3
  • Research Article

Improved Rapid Corner Detection Algorithm in Medical Image

  • Sep 01, 2011
  • Advanced Materials Research
  • Peng He +2
  • Conference Article
  • Citations1

Data-Importance-Aware Waterfilling for Adaptive Real-Time Communication in Computer Vision Applications

  • Jun 08, 2025
  • Chunmei Xu +2
  • Conference Article
  • Citations3

Fast and accurate GCPS selection scheme for SAR image registration based on an improved Trajkovic corner detector

  • Jul 01, 2011
  • Quang Huy Nguyen +2
  • Conference Article
  • Citations25

Accelerated Corner-Detector Algorithms

  • Jan 01, 2008
  • L.P Teixeira +2
  • Conference Article
  • Citations1

A Semi-Automatic Image Registration Scheme based on a Noval Asymmetrical Corner Detector (ACD)

  • Jan 01, 2008
  • Lisha Xie +1
  • Conference Article
  • Citations27

Pipelining Harris corner detection with a tiny FPGA for a mobile robot

  • Dec 01, 2013
  • M Fatih Aydogdu +2
  • Supplementary Content
  • Citations2

Corner Detection of the Computer VR Microscope Image Based on the 3D Reconstruction Algorithm.

  • Jul 20, 2022
  • Scanning
  • Junjun Huang
  • Conference Article
  • Citations10

Real-time implementation of harris corner detection system based on FPGA

  • Jul 01, 2017
  • Shaohui Liu +7
  • Conference Article
  • Citations3

A robust RST invariant image watermarking method based on locally detected features

  • Dec 12, 2005
  • Yan Liu +1
  • Book Chapter
  • Citations22

A Multi-scale Bilateral Structure Tensor Based Corner Detector

  • Jan 01, 2010
  • Lin Zhang +2
  • Conference Article
  • Citations1

Eye glint detection and location algorithm in eye tracking

  • Jul 01, 2016
  • Fang Zhao +2
  • Conference Article
  • Citations29

Analysis of Harris corner detection for color images

  • Oct 01, 2016
  • Parvathy Ram +1
  • Conference Article
  • Citations2

Image Alignment Using Pyramid Structure with Harris Corner Detection

  • Dec 01, 2013
  • Chin-Sheng Chen +4
  • Research Article
  • Citations11

A novel algorithm in buildings/shadow detection based on Harris detector

  • Oct 04, 2013
  • Optik
  • Bo Yu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.