EFFICIENT INCREMENTAL CODING OF PROBABILITY DISTRIBUTIONS FOR IMAGE FEATURE DESCRIPTORS

摘要

A method and device for incremental encoding of a type of a sequence is provided. A sequence of symbols is obtained where each symbol is defined within a set of symbols. The type of sequence may be, for example, an empirical probability distribution of symbols in a sequence of symbols. Each obtained symbol may be identified in the sequence. Each symbol in the sequence of symbols is then arithmetically coded using only previous occurrences of the same symbol in the sequence of symbols as a context to generate an incremental code. The incremental codes for the symbols in the set of symbols are then concatenated or combined to generate a complete code representative of the type of the sequence of symbols.