EFFICIENT SIMD IMPLEMENTATION OF 3X3 NON MAXIMA SUPPRESSION OF SPARSE 2D IMAGE FEATURE POINTS

    公开(公告)号:US20190005349A1

    公开(公告)日:2019-01-03

    申请号:US15989551

    申请日:2018-05-25

    CPC classification number: G06K9/4609 G06K9/00986 G06K9/4671 G06K9/6202

    Abstract: This invention transforms a list of feature points in raster scan order into a list of maxima suppressed feature points. A working buffer has two more entries than the width of the original image. Each entry is assigned to an x coordinate of the original image. Each entry stores a combined y coordinate and reliability score for each feature point in the original list. This process involves a forward scan and a backward scan. For each original feature point its x coordinate defines the location within the working buffer where neighbor feature points would be stored if they exist. The working buffer initial data and the y coordinates assure a non-suppress comparison result if the potential neighbors are not actual neighbors. For actual neighbor data, the y coordinates match and the comparison result depends solely upon the relative reliability scores.

Patent Agency Ranking