We introduce a scheme for hiding high bit-rate supplementary data, such as secondary video, into a digital video stream by directly modifying the pixels in the video frames. The technique requires no separate channel or bit interleaving to transmit the err tra information. The data is invisibly embedded using a perception-based projection and quantization algorithm. The data hiding algorithm supports user-defined levels of accessibility and security. We illustrate our algorithm using examples of real-time video-in-video and speech-in-video, We also demonstrate the robustness of the data hiding procedure to video degradation and distortions, e.g., those that result from additive noise and compression.