COMPACT COLOR HISTOGRAM FOR FAST DETECTION OF VIDEO CUTS

A method and device for detecting cuts in a video compares distances between compact color histograms of successive images of the video to decide whether a cut in the video sequence is detected or not. The compact color histograms are determined by counting, for each value of each individual color component, the number of pixels of the image whose color component has the same value. The compactness of such color histogram provides a more efficient and faster detection and allows storage of histograms for further reuse in an iterative process. Optional second and third detection stages improve the reliability of the detection by performing further comparisons. Un procédé et un dispositif de détection de coupes dans une vidéo comparent des distances entre des histogrammes chromatiques compacts d'images successives de la vidéo pour décider si une coupe dans la séquence vidéo est détectée ou non. Les histogrammes chromatiques compacts sont déterminés par comptage, de chaque valeur de chaque composante de couleur individuelle, du nombre de pixels de l'image dont la composante de couleur a la même valeur. La compacité d'un tel histogramme chromatique fournit une détection plus efficiente et plus rapide et permet le stockage d'histogrammes en vue d'une réutilisation ultérieure dans un procédé itératif. Des deuxième et troisième étages de détection facultatifs améliorent la fiabilité de la détection en effectuant d'autres comparaisons.