Laser & Optoelectronics Progress, Volume. 58, Issue 20, 2015005(2021)

Fast Corner Detection Based on Multi-Directional Structure Tensor

Ning Li, Junfeng Jing*, Weichuan Zhang, Mengmeng Bai, and Jiurui Sun
Author Affiliations
  • School of Electronic Information, Xi’an Polytechnic University, Xi’an, Shaanxi 710048, China
  • show less
    Figures & Tables(13)
    Integral image schematic diagram
    An example of box filter. (a) Anisotropic directional derivative filter (θ=π/2); (b) corresponding box filter template and its size is 9×9
    Templates of box filter with six filter orientations. (a) θ=0; (b) θ=π/6; (c) θ=π/3; (d) θ=π/2; (e) θ=2π/3; (f) θ=5π/6
    Construction process of integral image
    Proposed corner detection algorithm
    Test image set for the evaluation about repeatability under affine transformation
    Average repeatability of the proposed method under different parameters. (a) Rotation; (b) shear transform
    Average repeatability under six image transformations for ten detectors. (a) JPEG compression; (b) rotation; (c) additive white Gaussian noises; (d) non-uniform scaling; (e) shear transform; (f) uniform scaling
    Test images and their ground truth corner positions. (a) Laboratory; (b) geometric image; (c) block image
    • Table 1. Influence of the coarse selection mechanism on the construction of corner measurement map

      View table

      Table 1. Influence of the coarse selection mechanism on the construction of corner measurement map

      MethodAddition operationMultiplication operationDivision operation
      Without rough screeningM×N+(48+6)×M×N(7×7+5)×M×NM×N
      Rough screening5×(M×N-Pn)+(48+6)×Pn(7×7+5)×PnPn
    • Table 2. Average results for detectors under repeatability under affine transformation

      View table

      Table 2. Average results for detectors under repeatability under affine transformation

      MethodRotationNon-uniform scalingShearUniform scalingJPEG compressionGaussian noiseAverage
      ANDD0.7020.6310.6470.6490.7850.7630.696
      CPDA0.7940.7730.7840.7670.8090.8320.793
      DOG0.7720.7100.6840.7940.7340.6950.732
      FAST0.7950.7710.7800.7690.8110.8220.791
      MethodRotationNon-uniform scalingShearUniform scalingJPEG compressionGaussian noiseAverage
      Harris0.7930.6750.7310.6860.7250.6080.703
      Harris-Laplace0.7760.7080.6390.7780.7480.7390.731
      KAZE0.7510.7910.6740.8090.7010.6730.733
      LF-Net0.5650.6750.6480.6400.8520.7900.695
      Zhang and Sun0.8650.7850.7900.8190.8860.8720.836
      Proposed0.8620.8140.8200.8310.9010.8810.852
    • Table 3. Detection performance of different algorithms

      View table

      Table 3. Detection performance of different algorithms

      Test imageMethodFalse corner numberMissed corner numberLocalization errorDetected number
      LaboratoryZhang and Sun105681.957286
      Proposed70901.885229
      Geometric imageZhang and Sun1270.88958
      Proposed6251.25565
      Block imageZhang and Sun4181.90645
      Proposed0162.04043
    • Table 4. Running time of different algorithms unit: s

      View table

      Table 4. Running time of different algorithms unit: s

      MethodBlock(256 pixel×256 pixel)Laboratory(512 pixel×512 pixel)Boat(850 pixel×680 pixel)Bike(1000 pixel×700 pixel)Tree(700 pixel×1000 pixel)
      Harris0.1120.4340.9511.1721.212
      Harris-Laplace0.1240.4511.6141.8741.945
      ANDD0.8824.63711.2856.59411.268
      Zhang and Sun2.1848.36223.73535.46936.289
      Proposed0.0750.2790.6750.7620.756
    Tools

    Get Citation

    Copy Citation Text

    Ning Li, Junfeng Jing, Weichuan Zhang, Mengmeng Bai, Jiurui Sun. Fast Corner Detection Based on Multi-Directional Structure Tensor[J]. Laser & Optoelectronics Progress, 2021, 58(20): 2015005

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Nov. 2, 2020

    Accepted: Jan. 20, 2021

    Published Online: Oct. 14, 2021

    The Author Email: Jing Junfeng (jingjunfeng0718@sina.com)

    DOI:10.3788/LOP202158.2015005

    Topics