A process comprises a step (2) of creating histograms of an image representing the occurrences of the luminance values as a function of these values. A further step compares (5) a histogram of an image T(t) with a histogram of a previous image T(t−1), and is characterized in that the step of comparing (5) consists of calculating, for an occurrence histo13 lum (n,t) corresponding to a luminance value n in the image T(t), the absolute differences between this occurrence and the occurrences histo_lum (n+k, t−1) of the previous image, where K is a natural integer and varies from −K to +K. The process is further characterized by choosing the minimum value Min_Diff (n, t) from among these differences, and is characterized further by in summing (6) the minimum values for the set of luminance values of the histogram, and comparing (7) the sum obtained with a threshold.
Legal claims defining the scope of protection, as filed with the USPTO.
1. Process for detecting a change of shot in a succession of video images, comprising: creating histograms of an image representing the occurrences of luminance values as a function of these values; comparing a histogram of an image T(t) with a histogram of a previous image T(t 1), wherein the step of comparing consists of; calculating, for an occurrence histo_lum (n,t) corresponding to a luminance value n in the image T(t), the absolute differences between this occurrence and the occurrences histo_lum (n k, t 1) of the previous image, k varying from K to K, K being a natural integer; choosing the minimum value Min_Diff (n, t) from among these differences, summing the minimum values for the set of luminance values of the histogram; and comparing the sum obtained with a threshold.
2. Process according to claim 1 , comprising, before the comparing step a step of filtering the histograms carrying out an averaging of an occurrence relating to a given luminance value n on the basis of occurrences of neighbouring luminance values, the comparing step being performed on the filtered histograms.
3. Process according to claim 2 , wherein the neighbouring luminance values are the two values below and the two values above the luminance value n.
4. Process according to claim 2 , wherein the occurrences corresponding to extreme luminance values are not averaged.
5. Process according to claim 1 , wherein the threshold value to which the sum obtained is compared, is substantially equal to of the number of points contained in an image.
6. Process according to claim 1 , comprising a step of truncation of the luminance values before the calculation of the histograms.
7. Process according to claim 1 , wherein the value of K is equal to 1.
8. Process of audio-visual indexation for the extraction of parameters for indexing sequences, comprising a step of detecting a change of shot according to the process of claim 1 .
9. Video coding device, comprising a circuit for detecting a change of shot implementing the process of claim 1 .
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
April 4, 2001
October 26, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.