PATENT CLAIM ANALYSIS

Application Number: 15989551
Application Type: Utility
Filing Date: 2018-05
Publication Date: 2019-01
Patent Classification: ["382", "201000"]

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.

Claim (Index 1):
A computer implemented method of transforming a list of feature points of an image into a list of maxima suppressed feature points of the image, comprising the steps of:\n receiving an original list of feature points including x and y coordinates and a reliability score of the feature point determination for each feature point, the feature points sorted of the original list in image raster scan order; initializing a working buffer having a number of entries equal to a width of the image, each entry capable of storing a combined y coordinate and reliability score of a feature point of the original list; scanning the original list in a forward direction from a first feature point to a final feature point, for each feature point including\n comparing a combined y coordinate and reliability score of a current feature point with a combined y coordinate and reliability score of an entry of the working buffer having a location corresponding to an x coordinate one less than the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential left neighbor of the current feature point, \n comparing said combined y coordinate and reliability score of the current feature point with a combined y coordinate incremented by 1 and reliability score of an entry of a working buffer having a location corresponding to an x coordinate one less than the x coordinate of the current feature point thereby determining whether to suppress said current feature point dependent upon results of said comparison for a potential top left neighbor of the current feature point, \n comparing said combined y coordinate and reliability score of the current feature point with a combined y coordinate incremented by 1 and reliability score of an entry of a working buffer having a location corresponding to an x coordinate equal to the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential top neighbor of the current feature point, \n comparing said combined y coordinate and reliability score of the current feature point with a combined y coordinate incremented by 1 and reliability score of an entry of a working buffer having a location corresponding to an x coordinate one more than the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential top right neighbor of the current feature point, and \n storing the combined y coordinate and reliability score of the current feature point in an entry within the working buffer corresponding to the x coordinate of the current feature point; \n re-initializing the working buffer; scanning the original list in a backward direction from a final feature point to a first feature point, for each feature point including\n comparing a combined y coordinate and reliability score of a current feature point with a combined y coordinate and reliability score of an entry of the working buffer having a location corresponding to an x coordinate one more than the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential right neighbor of the current feature point, \n comparing said combined y coordinate and reliability score of the current feature point with a combined y coordinate incremented by 1 and reliability score of an entry of a working buffer having a location corresponding to an x coordinate one more than the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential bottom right neighbor of the current feature point, \n comparing a combined y coordinate and reliability score of the current feature point with a combined y coordinate incremented by 1 and reliability score of an entry of a working buffer having a location corresponding to an x coordinate equal to the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential bottom neighbor of the current feature point, \n comparing a combined y coordinate and reliability score of the current feature point with a combined y coordinate incremented by 1 and reliability score of an entry of a working buffer having a location corresponding to an x coordinate one less than the x coordinate of the current feature point thereby determining whether to suppress the current feature point dependent upon results of said comparison for a potential bottom left neighbor of the current feature point, and \n storing the combined y coordinate and reliability score of the current feature point in an entry within the working buffer corresponding to the x coordinate of the current feature point; and \n forming a list of maxima suppressed feature points of the image by including feature points from the original list not determined to be suppressed by any said comparison steps.

Metadata:
- Claim Count in Document: 13.0
- Percentile: 93.0
- Lexical Diversity: 1.81707
- Patent Class: 382.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['15203973', '10354200', '11256376', '12777595', '16093658']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.264351608616196
- 35 USC 102 Novelty (BERT): 0.5820094888557296
- Combined Prediction Score: 0.2961173966401493
- Mean Citation Score: 211.49433800000003
- Max Citation Score: 494.23108
- Similarity Product: 424.1758384265376

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test