[Problem] To reduce omission of searched results and improve search efficiency in indexing by means of telop and another text information attached to a video.[Solving Means] A video indexing system has an index generating unit which generate an index, an index accumulating unit which accumulates the index together with attached information such as an index position, an image feature generating unit which generates an image feature, an image feature accumulating unit which accumulates the image feature together with the attached information such as the position, and an image feature checking unit which compares the image feature with past image features, and, when matched, outputs the index at the time of outputting the corresponding past image feature as a current index.