FEATURE DESCRIPTOR ENCODING APPARATUS, FEATURE DESCRIPTOR ENCODING METHOD, AND PROGRAM

摘要

An object of the present invention is to reduce the size of encoded feature descriptors. A feature descriptor encoding apparatus includes a feature point detection unit that detects feature points from an image and outputs coordinate values; a local feature descriptor extracting unit that extracts local feature descriptors from local regions centered on the coordinate values of the feature points; a coordinate value scanning unit that converts the coordinate values into index values according to a specific scanning method; a sorting unit that sorts the index values; a difference calculation unit that calculates a differential value between two adjacent index values of the sorted index values and outputs a sequence of differential values; a differential encoding unit that encodes the sequence of the differential values in a sequential permutation; and a local feature descriptor encoding unit that encodes the local feature descriptors of the corresponding feature points in the same permutation as that of the sorted index values.

主权项

1. A feature descriptor encoding apparatus comprising:
a feature point detection unit configured to detect feature points from an image and outputs coordinate values; a local feature descriptor extracting unit configured to extract local feature descriptors from local regions centered on the coordinate values of the feature points; a coordinate value scanning unit configured to convert the coordinate values into index values according to a specific scanning method; a sorting unit configured to sort the index values; a difference calculation unit configured to calculate a differential value between two adjacent index values of the sorted index values and output a sequence of differential values; a differential encoding unit configured to encode the sequence of the differential values in a sequential permutation; and a local feature descriptor encoding unit configured to encode the local feature descriptors of the corresponding feature points in the same permutation as that of the sorted index values.