Video Google: a text retrieval approach to object matching in videos

Conference item

We describe an approach to object and scene retrieval which searches for and localizes all the occurrences of a user outlined object in a video. The object is represented by a set of viewpoint invariant region descriptors so that recognition can proceed successfully despite changes in viewpoint, illumination and partial occlusion. The temporal continuity of the video within a shot is used to track the regions in order to reject unstable regions and reduce the effects of noise in the descriptors. The analogy with text retrieval is in the implementation where matches on descriptors are pre-computed (using vector quantization), and inverted file systems and document rankings are used. The result is that retrieved is immediate, returning a ranked list of key frames/shots in the manner of Google. The method is illustrated for matching in two full length feature films.

Authors: Sivic, J; Zisserman, A

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: IEEE
• Host title: Proceedings Ninth IEEE International Conference on Computer Vision
• Publication date: 2003-04-03
• Event title: 9th IEEE International Conference on Computer Vision (ICCV 2003)
• Event location: Nice, France
• Event start date: 2003-10-13
• Event end date: 2003-10-16
• DOI: 10.1109/iccv.2003.1238663
• ISBN: 0769519504
• Language: English
• Keywords: vector quantization; visual databases; lighting; object recognition; file systems; layout; noise reduction; web pages; image databases; robots