A system and methods for personalized event notification using real-time video analysis are described. In an embodiment, a live video feed is automatically monitored and characteristics of the video feed are analyzed against criteria which relate to an event which has been identified by a user. The criteria relate to characteristics of the image or the audio in the video feed. If the criteria are satisfied, the user is notified that the event has occurred and this notification may be achieved through messages on the video display screen (e.g. on the television screen) or other messaging techniques (e.g. SMS or email). In an example, the criteria may define a particular logo and the user is notified if the analysis detects the logo in the video feed.