Automatic video indexing is an important feature in the design of a video databases. Recently, compressed domain techniques have become popular due to their inherent advantages of efficiency and reduced complexity. Wavelet transform is emerging as a powerful tool for efficient compression of visual information. A variety of wavelet based video compression techniques have been reported in the literature. However, there has been little work done in the area of video indexing in the wavelet domain. In this paper, we present video segmentation techniques in a wavelet based compression framework. These techniques employ wavelet coefficients, their distribution, and the motion vectors estimated by the associated video coder. Simulation results show that the proposed techniques provide good indexing performance at a low complexity.