Design high- speed search by classifying binary code book based on edge information in block

Abstract While the encoding of a VQ based image coding requires a full codebook search for each input vector to find the best- matched code word (i.e. it is a time consuming process), therefore, in this paper, we have adopted a new block- scanning technique for generating the required sub code books by partition the code book depending on classified the code words and input image blocks according to edge in blocks into empty, horizontal, vertical and diagonal categories. This classification is always applying before the process that deals with code book. In our presence work, the classification idea is particularly simple for software implementation where it could reduce the search time and the computational complexity, where it produce the same decoded image quality as this obtain in the full search algorithm. Keywords: Classification, binary code book, edge in blocks.