US Patent 10142635 Adaptive binarizer selection for image and video coding

Methods and devices for image and video coding using arithmetic coding. The binarization of symbols in an encoder and decoder is adaptive based on changes to the probability distribution as symbols are encoded/decoded. A binarizer may be generated based upon a probability distribution, used to binarize a symbol, and then the probability distribution is updated based on the symbol. Updates to the binarizer may be made after each symbol, after a threshold number of symbols, or once the updated probability distribution differs by more than a threshold amount from the probability distribution used in generating the current binarizer. The probability distributions may be context-specific.