A vector distribution model and an effective nearest neighbor search method for image vector quantization

In this correspondence, a modified version of Hunt's (1980) image model is used to interpret the distribution of image data vectors. The model suggests that the diagonal line of the coordinates system is a good approximation of the principal axis of the image data vector set. The validity of the model is supported by experiments. Following this suggestion, an effective nearest neighbor search method for vector quantization of image data is developed. The method is based on partitioning the vector space using hyperplanes which are perpendicular to the diagonal direction of the coordinate system. The validity of the method is assessed by analyzing its complexity and comparing its performance to those of existing algorithms on a number of images.