K-Means Clustering Based Adaptive Context Assignment Method for Image AC Term Encoding

Context modeling is to classify the input data into several classes and apply different probability models for each class. It plays a critical role in data compression. Conventionally, when constructing the context, one often uses several criterions to separate each axis in the feature domain into several parts independently. However, it does not consider the correlation among different features. In this work, we propose an advanced context modeling method based on over-segmentation and merging in the feature domain using the k-means clustering method. It considers the relation among different features and the number of training data corresponding to each context is more balanced. The experiments in image AC term encoding show that, with the proposed context assignment method, the coding efficiency can be much improved. ? 2021 IEEE.