Robust and Efficient Corner Detector Using Non-Corners Exclusion

Corner detection is a traditional type of feature point detection method. Among methods used, with its good accuracy and the properties of invariance for rotation, noise and illumination, the Harris corner detector is widely used in the fields of vision tasks and image processing. Although it posses...

Full description

Bibliographic Details
Main Authors: Tao Luo, Zaifeng Shi, Pumeng Wang
Format: Article
Language:English
Published: MDPI AG 2020-01-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/10/2/443
_version_ 1819157399430234112
author Tao Luo
Zaifeng Shi
Pumeng Wang
author_facet Tao Luo
Zaifeng Shi
Pumeng Wang
author_sort Tao Luo
collection DOAJ
description Corner detection is a traditional type of feature point detection method. Among methods used, with its good accuracy and the properties of invariance for rotation, noise and illumination, the Harris corner detector is widely used in the fields of vision tasks and image processing. Although it possesses a good performance in detection quality, its application is limited due to its low detection efficiency. The efficiency is crucial in many applications because it determines whether the detector is suitable for real-time tasks. In this paper, a robust and efficient corner detector (RECD) improved from Harris corner detector is proposed. First, we borrowed the principle of the feature from accelerated segment test (FAST) algorithm for corner pre-detection, in order to rule out non-corners and retain many strong corners as real corners. Those uncertain corners are looked at as candidate corners. Second, the gradients are calculated in the same way as the original Harris detector for those candidate corners. Third, to reduce additional computation amount, only the corner response function (CRF) of the candidate corners is calculated. Finally, we replace the highly complex non-maximum suppression (NMS) by an improved NMS to obtain the resulting corners. Experiments demonstrate that RECD is more competitive than some popular corner detectors in detection quality and speed. The accuracy and robustness of our method is slightly better than the original Harris detector, and the detection time is only approximately 8.2% of its original value.
first_indexed 2024-12-22T16:08:09Z
format Article
id doaj.art-66b22f208ddd49fcb3c29fee3d252b8d
institution Directory Open Access Journal
issn 2076-3417
language English
last_indexed 2024-12-22T16:08:09Z
publishDate 2020-01-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj.art-66b22f208ddd49fcb3c29fee3d252b8d2022-12-21T18:20:32ZengMDPI AGApplied Sciences2076-34172020-01-0110244310.3390/app10020443app10020443Robust and Efficient Corner Detector Using Non-Corners ExclusionTao Luo0Zaifeng Shi1Pumeng Wang2College of Intelligence and Computing, Tianjin University, Tianjin 300072, ChinaSchool of Microelectronics, Tianjin University, Tianjin 300072, ChinaSchool of Microelectronics, Tianjin University, Tianjin 300072, ChinaCorner detection is a traditional type of feature point detection method. Among methods used, with its good accuracy and the properties of invariance for rotation, noise and illumination, the Harris corner detector is widely used in the fields of vision tasks and image processing. Although it possesses a good performance in detection quality, its application is limited due to its low detection efficiency. The efficiency is crucial in many applications because it determines whether the detector is suitable for real-time tasks. In this paper, a robust and efficient corner detector (RECD) improved from Harris corner detector is proposed. First, we borrowed the principle of the feature from accelerated segment test (FAST) algorithm for corner pre-detection, in order to rule out non-corners and retain many strong corners as real corners. Those uncertain corners are looked at as candidate corners. Second, the gradients are calculated in the same way as the original Harris detector for those candidate corners. Third, to reduce additional computation amount, only the corner response function (CRF) of the candidate corners is calculated. Finally, we replace the highly complex non-maximum suppression (NMS) by an improved NMS to obtain the resulting corners. Experiments demonstrate that RECD is more competitive than some popular corner detectors in detection quality and speed. The accuracy and robustness of our method is slightly better than the original Harris detector, and the detection time is only approximately 8.2% of its original value.https://www.mdpi.com/2076-3417/10/2/443corner detectionharris corner detectornon-corners exclusionfeatures from accelerated segment test
spellingShingle Tao Luo
Zaifeng Shi
Pumeng Wang
Robust and Efficient Corner Detector Using Non-Corners Exclusion
Applied Sciences
corner detection
harris corner detector
non-corners exclusion
features from accelerated segment test
title Robust and Efficient Corner Detector Using Non-Corners Exclusion
title_full Robust and Efficient Corner Detector Using Non-Corners Exclusion
title_fullStr Robust and Efficient Corner Detector Using Non-Corners Exclusion
title_full_unstemmed Robust and Efficient Corner Detector Using Non-Corners Exclusion
title_short Robust and Efficient Corner Detector Using Non-Corners Exclusion
title_sort robust and efficient corner detector using non corners exclusion
topic corner detection
harris corner detector
non-corners exclusion
features from accelerated segment test
url https://www.mdpi.com/2076-3417/10/2/443
work_keys_str_mv AT taoluo robustandefficientcornerdetectorusingnoncornersexclusion
AT zaifengshi robustandefficientcornerdetectorusingnoncornersexclusion
AT pumengwang robustandefficientcornerdetectorusingnoncornersexclusion