In this paper, we introduce a new DCT based hierarchical finite state vector quantization. Our proposed scheme uses difference of DCT coefficients to find a representative vector, and classifies image blocks into different hierarchical levels depending on their structural characteristics, and uses different coding rates and different number os state codebooks at each hierarchical levels. As a result, we obtained reconstructed images having satisfiable quality objectively.