US 7,555,718 B2
System and method for presenting video search results
Andreas Girgensohn, Menlo Park, Calif. (US); John E. Adcock, Menlo Park, Calif. (US); and Lynn D. Wilcox, Palo Alto, Calif. (US)
Assigned to Fuji Xerox Co., Ltd., Tokyo (Japan)
Filed on Nov. 12, 2004, as Appl. No. 10/986,735.
Prior Publication US 2006/0106764 A1, May 18, 2006
Int. Cl. G06F 3/00 (2006.01)
U.S. Cl. 715—723  [715/716; 715/719; 707/3] 28 Claims
OG exemplary drawing
 
1. A method for presenting video search results, including one or more videos, comprising the following steps:
a) receiving a set of video search results for the one or more videos, wherein the video search results comprise one or more stories for each of the one or more videos;
b) selecting from each story a set of shots;
c) selecting from each shot one or more representative keyframes, wherein an area of each keyframe in the collage indicates a relevance of the video search results to the shot selection, wherein the relevance is determined by a combination of a search retrieval score of the shot and a search retrieval score of the story comprising the shot; and
d) creating for each story a collage comprising the keyframes, wherein the collage can be used to present the video search results.