Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Video shot detection method based on histogram improvement and clustering algorithm

A shot detection and histogram technology, which is applied in the field of video shot detection technology, can solve the problems of discontinuous frame number and shot false detection.

Active Publication Date: 2013-12-04
CHONGQING UNIV OF POSTS & TELECOMM +1
View PDF2 Cites 68 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0068] The present invention aims at the existing algorithms for video detection, which may lead to misdetection of shots, discontinuous frame numbers and other problems. For the shot detection part, an image detection method based on an improved histogram and an improved clustering algorithm is proposed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Video shot detection method based on histogram improvement and clustering algorithm
  • Video shot detection method based on histogram improvement and clustering algorithm
  • Video shot detection method based on histogram improvement and clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] There are many ways to apply the histogram, and the present invention adopts an improved way——histogram intersection.

[0079] Since the histogram cannot reflect the position information and visual content of the image, two images with irrelevant content may also have the same grayscale / color overall distribution. Therefore, the present invention improves the histogram through non-uniform block and weighted preprocessing. Figure, to highlight the contribution of the central part to the inter-frame difference, while greatly reducing the impact of small-scale motion in the shot on shot detection. Compared with the traditional global histogram method, the obtained results are closer to human visual cognition. In addition, for video content, the interference of advertisements or subtitles at the top or bottom of the video on shot detection is effectively suppressed.

[0080] Specifically:

[0081] Shots are detected using a histogram method. According to the intersection ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a video shot detection method based on histogram improvement and a clustering algorithm, and relates to image processing techniques. According to the method, the histogram improvement and the clustering algorithm are adopted to compute an intersection of histograms of two adjacent frames of images, and whether a shot change happens is judged according to histogram similarity; if the shot change happens, secondary detection on a shot boundary of the intersection of the histograms of the two adjacent frames of images is carried out by utilizing interframe gray scale / color difference values, pixel difference value computation on each block is carried out respectively by adopting non-uniform block weighting processing, pixel difference values and preset block frame differential threshold values are compared to obtain identification variables, the identification variable of each block is weighted and summarized, and the weighing and summarizing values and the preset block differential threshold values are compared to carry out shot detection. The video shot detection method improves shot detection accuracy and solves the problems of shot false detection, frame number discontinuity, and the like.

Description

technical field [0001] The invention relates to image processing technology, in particular to a video lens detection technology. Background technique [0002] A group of continuous image frames in the time domain constitutes a video stream, but because the video frame rate is generally large, a very short video has a large number of image frames, and adjacent image frames have certain correlations in visual features , so the method of content-based image retrieval cannot be directly applied in the field of video retrieval. Only when the video is structured and indexed and summarized for the video, and a linear structure about the video content is formed, can the fast browsing and retrieval of video data be effectively realized. Video structuring includes shot segmentation, etc. Shot segmentation, also known as shot change detection, is the basis of video structure hierarchy. It is required to avoid the influence of external factors on shot detection and segmentation, and di...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T7/00G06T5/40
Inventor 瞿中陈昌志刘达明薛峙高腾飞
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products