Method for determining identifiers of segments forming an audiovisual document and receiver implementing the method
The invention relates to a method for determining identifiers associated with segments of a document. Each segment consists of a series of individual elements such as images or sound sequences. Each segment of the document is subdivided into a determined number of portions comprising the same number of individual elements. An individual element is extracted from the most central portion of each segment and associated with the segment as identifier. The invention also relates to the receiver capable of implementing the method.
1. A method for determining an identifier for a segment of a document, the method comprising:
sequentially processing the individual elements of the segment in a plurality of memories comprising a shift register, a first memory and a last memory;
subdividing the segment into a number of portions equal to a number of individual elements in the segment plus one;
storing the individual elements in the plurality of memories by shifting the elements from the first memory to the last memory, when an index of the individual element in the last memory is less than or equal to a first result multiplied by a second result, the first result being equal to an index of an individual element currently being processed divided by the number of portions, the second result being equal to the number of portions divided by two;
extracting from the plurality of memories an individual element from the segment that is most centrally positioned between a first individual element and a last individual element of the segment; and
assigning the most centrally positioned individual element of the segment as the identifier of the segment.
2. The method according to claim 1 , wherein a number of memories of the shift register is even.
3. The method according to claim 2 , wherein storing the individual elements further comprises storing a currently processed individual element, when an interest value associated with the currently processed individual element is greater than or equal to an interest value associated with the last individual element stored in the last memory of the shift register.
4. The method according to claim 3 , wherein storing the individual elements further comprises storing a next individual element regardless of the interest value of the currently processed individual element.
5. The method according to claim 1 , wherein the document is an audiovisual document, the individual elements being frames of said document.
6. The method according to claim 5 , further comprising storing a sound sequence associated with the most centrally positioned individual element in each of the plurality of memories such that the identifier of the segment further comprises the sound sequence.
7. The method according to claim 1 , further comprising playing back the identifier associated with the segment.
8. An audiovisual receiver for determining an identifier for a segment of a document, the audiovisual receiver comprising:
a plurality of memories comprising a shift register, a first memory and a last memory;
at least one processor configured to:
sequentially process individual elements of the segment in the plurality of memories;
subdivide the segment into a number of portions equal to a number of individual elements in the segment plus one;
store the individual elements in the plurality of memories by shifting the elements from the first memory to the last memory, when an index of the individual element in the last memory is less than or equal to a first result multiplied by a second result, the first result being equal to an index of an individual element currently being processed divided by the number of portions, the second result being equal to the number of portions divided by two;
extract from the plurality of memories an individual element from the segment that is most centrally positioned between a first individual element and a last individual element of the segment; and
assign the most centrally positioned individual element of the segment as the identifier of the segment.
9. The audiovisual receiver according to claim 8 , wherein a number of memories of the shift register is even.
10. The audiovisual receiver according to claim 9 , wherein to store the individual elements the at least one processor is further configured to store a currently processed individual element, when an interest value associated with the currently processed individual element is greater than or equal to an interest value associated with the last individual element stored in the last memory of the shift register.
11. The audiovisual receiver according to claim 10 , wherein to store the individual elements the at least one processor is further configured to store a next individual element regardless of the interest value of the currently processed individual element.
12. The audiovisual receiver according to claim 8 , wherein the document is an audiovisual document, the individual elements being frames of said document.
13. The audiovisual receiver according to claim 12 , wherein the at least one processor is further configured to store a sound sequence associated with the most centrally positioned individual element in each of the plurality of memories such that the identifier of the segment further comprises the sound sequence.
14. The audiovisual receiver according to claim 8 , wherein the at least one processor is further configured to play back the identifier associated with the segment.