The method of claim 2 wherein the signature extracted from a given one of the video segments comprises at least one of a histogram, closed caption text, a company name, a product or service name, a telephone number, a uniform resource locator, a frame number in conjunction with text box position, color or character code information, and a frame number in conjunction with face or other object posit