With rapid development in mobile devices with high quality image and video processing capabilities, it is desirable or necessary to implement steganography technology within such devices in some applications such as source authentication. In this paper, we propose a method of implementing information hiding within a video with less processing time and memory requirement. The message to be secretly communicated is hidden in the video by modifying blocks of Discrete Wavelet Transform coefficients of feature regions. We choose corners as specific features. The localizable capability of both corner detection algorithm and the Discrete Wavelet Transform makes it possible for the entire embedding method to be localized. This makes the entire process of steganography computationally faster and memory efficient. Our simulations show that the proposed method has a processing time that is up to 2.6 times more efficient, in average, than other traditional methods without incurring memory overhead.