Video programs are identified by watermark data subliminally conveyed within the picture data. By reference to such program identification data, video recording devices can automatically identify desired programs, and respond accordingly. For example, if a desired television program is originally scheduled to air at 5:00 p.m., but is delayed until 5:10 due to a sporting event that exceeded its broadcast slot, a video recorder equipped with the disclosed technology can sense the delayed start, commence recording at 5:10, and continue recording until the (delayed) end of the program. The program identification can also identify the program's subject matter, allowing automated recording of programs that match a viewer's profile.