A non-transitory computer readable medium with instructions stored thereon, that when processed by one or more processors of a media presentation device, perform the operations comprising:
- generating query fingerprint data representing one or more video frames of a channel being rendered by the media presentation device, and transmitting the generated query fingerprint data from the media presentation device over a network to a server;
- responsive to transmitting the query fingerprint data to the server, receiving, from the server, channel-icon fingerprint data including channel-icon characteristics and fingerprint-generation techniques selected based on the channel-icon characteristics for multiple channels based at least on the server having detected that the query fingerprint data representing the one or more video frames of the channel being rendered matches reference fingerprint data of the multiple channels;
- generating a query channel-icon fingerprint representing an in-frame region at which the channel presents the channel's respective channel icon by applying the indicated fingerprint-generation techniques;
- comparing the generated query channel-icon fingerprint with reference channel-icon fingerprints representing channel icons specific to the multiple channels so as to determine which channel of the multiple channels is being rendered by the media presentation device.