This paper presents an efficient yet powerful codebook model, named classified codebook model, to categorize natural scene category. The current codebook model typically resorts to large codebook to obtain higher performance for scene categorization, which severely limits the practical applicability of the model. Our model formulates the codebook model with the theory of vector quantization, and thus uses the famous technique of classified vector quantization for scene-category modeling. The significant feature in our model is that it is beneficial for scene categorization, especially at small codebook size, while saving much computation complexity for quantization. We evaluate the proposed model on a well-known challenging scene dataset: 15 Natural Scenes. The experiments have demonstrated that our model can decrease the computation time for codebook generation. What is more, our model can get better performance for scene categorization, and the gain of performance becomes more pronounced at small codebook size.

With the continuing growth of the World Wide Web (WWW) services over the Internet, the demands for rapid image transmission over a network link of limited bandwidth and economical image storage of a large image database are increasing rapidly. In this paper, a classified binary-tree-structured Self-Organizing Feature Map neural network is proposed to design image vector codebooks for quantizing images. Simulations show that the algorithm not only produces codebooks with lower distortion than the well-known CVQ algorithm but also can minimize the edge degradation. Because the adjacent codewords in the proposed algorithm are updated concurrently, the codewords in the obtained codebooks tend to be ordered according to their mutual similarity which means more compression can be achieved with this algorithm. It should also be noticed that the obtained codebook is particularly well suited for progressive image transmission because it always forms a binary tree in the input space.

In this article, an efficient vector quantization (VQ) scheme called side-match finite-state vector quantization with adaptive block classification is presented for image compression. It makes use of edge information contained in image in additional to the average values of blocks forming the image. In order to achieve low bit rate coding while preserving good quality images, neighboring blocks are utilized to predict the class of current block. Image blocks are mainly classified as edge blocks and non-edge blocks in this coding scheme. To improve the coding efficiency, edge blocks and non-edge blocks are further reclassified into different classes, respectively. Moreover, the number of bits for encoding an image is greatly reduced by foretelling the class of input block and applying small state codebook in corresponding class. The improvement of the proposed coding scheme is attractive as compared with other VQ techniques.

In this paper, a classified vector quantization (CVQ) method using a novel direction based classifier is proposed. The new classifier uses a distortion measure related to the angle between vectors to determine the similarity of vectors. The distortion measure is simple and adequate to classify various edge types other than single and straight line types, which limit the size of image block to a rather small size. Simulation results show that the proposed technique can achieve better perceptual quality and edge integrity at a larger block size, as compared to other CVQs. It is shown when the vector dimension is changed from 16(4 4) to 64(8 8), the average bit rate can be reduced from 0. 684 bpp to 0.191, whereas the PSNR degradation is only about 1.2 dB.