US20150169963A1 - Video importance rating based on compressed domain video features - Google Patents

Video importance rating based on compressed domain video features Download PDF

Info

Publication number
US20150169963A1
US20150169963A1 US14/631,503 US201514631503A US2015169963A1 US 20150169963 A1 US20150169963 A1 US 20150169963A1 US 201514631503 A US201514631503 A US 201514631503A US 2015169963 A1 US2015169963 A1 US 2015169963A1
Authority
US
United States
Prior art keywords
video
frame
segment
mobile terminal
segments
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US14/631,503
Inventor
George Chen
Mohamed Miled
Asad Islam
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Conversant Wireless Licensing SARL
Original Assignee
Core Wiresless Licensing SARL
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Core Wiresless Licensing SARL filed Critical Core Wiresless Licensing SARL
Priority to US14/631,503 priority Critical patent/US20150169963A1/en
Publication of US20150169963A1 publication Critical patent/US20150169963A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • G06K9/00711
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/223Analysis of motion using block-matching
    • G06K9/4642
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/40Scenes; Scene-specific elements in video content
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • G06K2009/00738
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/40Scenes; Scene-specific elements in video content
    • G06V20/44Event detection

Definitions

  • the present disclosure relates to the identification of important video frames and segments. For certain multimedia content that is divisible into shorter video segments, it is often the case that some segments of the video are more important to potential viewers than others. Recorded television programs, news broadcasts, or video outputs from a security camera, to name just a few examples, may have certain segments particularly relevant to users. Thus, several prior attempts have been made to automatically identify video frames or segments that may be relevant to potential viewers.
  • a video sequence is divided into segments of different lengths.
  • a television broadcast may be divided into segments based so that each segment corresponds to a scene.
  • the video segments with longer lengths are assumed to be the most relevant ones.
  • segment length is measured for all segments, and portions of the longest segments are selected and displayed to the user.
  • the assumption underlying such methods that longer video segments tend to contain important scenes or stories, often proves unreliable.
  • the selected video segments become little more than blind guesses when the segment length assumption breaks down.
  • an object-based approach is used to analyze the individual video frames to identify relevant shapes, for example, a human head in a news broadcast. When a relevant shape is found, the segment is determined to be more important than other segments without relevant shapes.
  • Such methods while based on the video content, may be computationally expensive to implement. They may require first uncompressing the data, then executing expensive algorithms to identify the relevant shapes.
  • Such object-based approaches are therefore unavailable to many systems with less processing power, such as mobile terminals.
  • important video frames and segments from compressed domain video data may be identified and presented to a user.
  • Video segments may be partitioned into video frames and smaller units, such as macroblocks, and then analyzed for key perceptual features such as intensity, contrast, and motion. Based on these key features, the individual macroblocks may be assigned an importance rating. Aggregating the values from macroblocks, importance ratings for video frames and longer video segments may be calculated. These importance ratings may correspond to the likely relevance of the video segment to a potential viewer, and may be used to determine a set of video segments to display to the viewer.
  • the importance ratings of video frames and segments may be augmented with audio information associated with the video.
  • an audio segmentation corresponding to the same video segments may be classified into different audio classes (e.g., speech, silence, noise) and the importance rating of associated video segments may be adjusted based on the audio class.
  • intra frames may be distinguished from predictive frames (P-frames) in order to determine a motion value for a video frame or segment.
  • P-frames may be encoded with reference to previous frames in the sequence, and thus a motion vector may be determined from the P-frame data. In some circumstances, this motion vector may increase the importance rating of a video segment.
  • certain types of motion e.g., fast motion
  • the segment may be less relevant to a viewer, and thus the importance rating for a segment will decrease when certain motion vectors are calculated.
  • FIG. 1 illustrates a block diagram of a mobile terminal, in accordance with aspects of the present disclosure
  • FIG. 2 is a flowchart showing illustrative steps for identifying a relevant video segment, in accordance with aspects of the present disclosure
  • FIG. 3 illustrates a block diagram of a segmented video sequence divided into smaller components, in accordance with aspects of the present disclosure
  • FIG. 4 is a flowchart showing illustrative steps for analyzing a video frame, in accordance with aspects of the present disclosure.
  • FIG. 5 is a flowchart showing illustrative steps for analyzing a video segment, in accordance with aspects of the present disclosure.
  • mobile terminal 10 may include processor 128 connected to user interface 130 , memory 134 and/or other storage, and display 136 .
  • Mobile device 10 may also include battery 150 , speaker 152 , and antennas 154 .
  • User interface 130 may further include a keypad, touch screen, voice interface, one or more arrow keys, joy-stick, data glove, mouse, roller ball, touch screen, or the like.
  • Computer executable instructions and data used by processor 128 and other components within mobile terminal 10 may be stored in a computer readable memory 134 .
  • the memory 134 may be implemented with any combination of read only memory modules or random access memory modules, optionally including both volatile and nonvolatile memory and optionally being detachable.
  • Software 140 may be stored within memory 134 and/or storage to provide instructions to processor 128 for enabling mobile terminal 10 to perform various functions.
  • some or all of mobile terminal 10 computer executable instructions may be embodied in hardware or firmware (not shown).
  • mobile device 10 may also be configured to receive, decode and process transmissions through FM/AM radio receiver 142 , wireless local area network (WLAN) transceiver 143 , and telecommunications transceiver 144 .
  • mobile terminal 10 may receive radio data stream (RDS) messages.
  • Mobile terminal 10 may be equipped with other receivers/transceivers, e.g., one or more of a Digital Audio Broadcasting (DAB) receiver, a Digital Radio Musice (DRM) receiver, a Forward Link Only (FLO) receiver, a Digital Multimedia Broadcasting (DMB) receiver, etc.
  • Hardware may be combined to provide a single receiver that receives and interprets multiple formats and transmission standards, as desired. That is, each receiver in a mobile terminal device may share parts or subassemblies with one or more other receivers in the mobile terminal device, or each receiver may be an independent subassembly.
  • the mobile terminal 10 is only one example of a suitable environment and is not intended to suggest any limitation as to the scope of use or functionality of the present disclosure.
  • Methods to identify and display important video segments may be implemented in other computing environments, such as desktop and laptop computers, and in multimedia player devices such as televisions, digital video recorders, DVD players, and the like.
  • step 201 mobile terminal 10 receives a segmented video sequence.
  • This segmented video sequence may be for example, a previously-recorded television broadcast, a home video, recorded footage from a security camera, or any other multimedia content.
  • the segmented video sequence may be in a compressed format.
  • multimedia may be compressed domain data transformed using a discrete cosine transform (DCT), then further compressed with motion compensation, a form of differential encoding.
  • DCT discrete cosine transform
  • the video sequence may be segmented such that each segment contains one scene whose frames have similar visual characteristics. For example, if the video sequence were a television news broadcast, a new segment might begin each time the camera angle changes, or each time the broadcast cuts to a different scene in the studio or to a different remote location.
  • Conventional techniques may allow for such segmentation of multimedia content, but such techniques fail to identify the segments likely to be most relevant to a potential human viewer.
  • the mobile terminal 10 may extract video frames from the segmented video sequence, then may compute and assign a “frame relevance rating” to each video frame.
  • a “frame relevance rating” Various aspects relating to determining frame relevance ratings are discussed in detail in reference to FIGS. 3-4 . Every video frame in the sequence may potentially be extracted and analyzed, or alternatively a subset or sample of frames may be used to enhance the efficiency and I or accuracy of the methods. Similarly, each frame may potentially be assigned a frame relevance rating, or alternatively a subset of frames may be rated in the different segments while redundant or irrelevant frames are skipped.
  • the mobile terminal 10 may aggregate the importance ratings computed in step 202 for each video segment to produce a “segment relevance rating.” For example, the frame relevance ratings may be summed, averaged, or analyzed for various metrics before being combined to create the overall segment relevance rating, which may then be compared to the relevance rating of other segments in the sequence. Various aspects for determining segment relevance ratings are discussed in detail in reference to FIG. 5 .
  • mobile terminal 10 may compare the segment relevance ratings to determine one or more video segments that a potential viewer might find interesting or important. These most relevant video segments may then be used by the terminal 10 , for example, in cleaning the video sequence, or creating a summary or preview of the video for the user.
  • a segmented video sequence 310 may include several video segments and a large number of pictures, or video frames.
  • a video sequence 310 may be a Motion Pictures Expert Group (MPEG) formatted file, storing a television program, divided into different video segments 320 , 321 which are based on the different scenes in the television program.
  • MPEG Motion Pictures Expert Group
  • Full-motion video might typically require approximately 30 frames per second.
  • a video segment 320 that is 15 seconds long may contain 450 different video frames.
  • Certain video sequences may be segmented solely accordingly to length, for example, video recorded by a security camera continuously recording one location, so that each video segment contains the same number of frames and requires the same amount of storage space.
  • Other video sequences such as, for example, a television program, may have different segments that differ in length and number of frames.
  • aspects of the present disclosure may be used to determine important video segments without respect to the length of the video segment. That is, segment relevance might not be at all related to segment length.
  • Video segment 320 includes frames 330 and 331 .
  • Video frames are essentially an image captured at some instant in time, and may be store as one of several different types.
  • an intra frame I-frame
  • P-frame predicted frame
  • I-frames intra frame
  • P-frames may contain both image data and motion vector displacements, or combinations of the two.
  • a single video frame 330 may contain slices 340 , 341 , which are divided into macroblocks 350 , 351 .
  • a slice is a portion of a frame, for example, a 16 pixel-wide cross-section of the frame 330 .
  • a macroblock 350 is a portion of a frame, typically a 16 ⁇ 16 elements (e.g., pixels or pels), which contains four 8 ⁇ 8 element blocks 360 - 363 .
  • each block 360 contains 64 elements 370 , 371 (e.g., pixels or pels).
  • a flow diagram is shown describing a method for analyzing a video frame 330 .
  • a video frame may be encoded as a group of smaller data components, such as macroblocks 350 , 351 .
  • macroblocks 350 , 351 may have different prediction types, for example, intra macroblocks and predicted macroblocks.
  • a single frame 330 may include different types of macroblocks 350 , 351 .
  • I-frames typically only contain intra macroblocks
  • P-frames may contain both intra macroblocks and predicted macroblocks.
  • a single frame 330 is analyzed one macroblock 350 at a time, using a looping function performed in a procedure by the mobile terminal 10 .
  • the disclosed embodiments are not limited to analyzing macroblocks, and one of skill in the art will recognize that other subdivisions or no subdivisions could instead be used.
  • the first (or next) macroblock 350 is received for processing by the mobile terminal 10 or the other computational device performing the frame analyzing task in FIG. 4 .
  • the processor 128 of the mobile terminal 10 may read in the data values for the next macroblock 350 into memory 134 .
  • the macroblock 350 may be 16 ⁇ 16 elements (e.g., pixels or pels), including four 8 ⁇ 8 element blocks 360 - 363 .
  • the macroblock 350 is identified as either an intra macroblock or a macroblock of another predictive type (e.g., a predictive macroblock or bi-predictive macroblock).
  • an intensity value for the macroblock is determined in step 405 .
  • the intensity of each block 360 - 363 in macroblock 350 may be analyzed, and the intensities of the four blocks may be averaged to determine an intensity value for the macroblock 350 .
  • each block 360 - 363 may be transformed using an orthogonal transform, such as, for example, a discrete cosine transform (DCT), that transforms the macroblock coefficients into corresponding DCT coefficients.
  • the first DCT coefficient, the DC component gives a measure of the average intensity of the coefficients in the macroblock.
  • This bitstream component can be used as a measure of the intensity or brightness in the macroblock.
  • the de-quantized DC component represents the average intensity of the elements in the block.
  • the determined macroblock intensity value may be stored in the memory 134 of mobile terminal 10 .
  • a contrast value for the macroblock 350 is computed based on the blocks 360 - 363 . Similar formulas are available for contrast calculation of blocks, yielding a macroblock contrast value, which may also be stored in the memory 134 of the mobile terminal 10 for each macroblock examined. Such contrast formulas may resemble the intensity formulas and similar techniques. The contrast calculations may also directly use the intensity value computed for the macroblock 350 . For example, a 16 ⁇ 16 macroblock may be divided into four 8 ⁇ 8 blocks. Let the DC components of these four blocks be C1, C2, C3, C4, clockwise. The contrast may be calculated as
  • a motion vector may be calculated for the macroblock 350 in step 409 , rather than calculating intensity and contrast values. For example, a motion vector length may be determined by decoding the prediction mode and the motion vectors of the blocks 360 - 363 . As with the intensity and contrast values for non-intra macroblocks, the motion values for intra macroblocks may be stored in the memory 134 of the mobile terminal 10 before examining the next macroblock. In step 411 , if the most recently analyzed macroblock 350 is not the last macroblock in the video frame 330 ( 411 :No), then control returns to step 401 where the next macroblock 350 may be read in and analyzed by mobile terminal 10 .
  • intensity, contrast, and motion values may be aggregated for the frame 330 .
  • One example of such an aggregation is shown in steps 413 - 33 .
  • the predictive type of the frame 330 is identified. If frame 330 is a P-frame ( 413 :Yes), then in step 415 the average motion value for the frame 330 is computed. This computation may be a simple arithmetical average of all non-intra macroblocks, or may involve a more complex calculation.
  • step 417 for both P-frames and I-frames, the average intensity is computed for the frame 330 , based on the intensity values determined above for the intra macroblocks 350 in the frame 330 .
  • step 419 the average contrast is computed for the frame 330 , regardless of predictive type, based on the contrast values for the intra macroblocks 350 in the frame 330 .
  • a frame relevance rating proportional to each of the intensity, the contrast, and the motion magnitude of the frame 330 may be desirable to compute a frame relevance rating proportional to each of the intensity, the contrast, and the motion magnitude of the frame 330 .
  • the actual likely importance of a particular frame to a human viewer may be inversely proportionate to one or more of these values.
  • a frame 330 having a small contrast value e.g., a very bright or very dark video frame
  • the intensity value for the frame may be reduced by a fixed amount in step 423 , based on the low average contrast of the frames in the segment, in order to better predict the likely relevance of the segment to a potential viewer.
  • step 425 when a frame 330 is determined to be a fast motion frame, the motion value may be reduced in step 427 , thereby potentially reducing the frame relevance rating as an unwanted frame to a viewer.
  • the rationale for such an adjustment may be, for example, that while motion in the video may indicate an event that might be relevant to a viewer, fast motion may be too quick to be perceived or understood by a human viewer, and therefore may indicate a video segment 320 which is less relevant.
  • an audio segment may be identified for the current frame 330 .
  • audio segmentation may be available for the segmented video sequence 310 .
  • the audio segmentation may be performed separately from the previously-discussed video segmentation.
  • the audio segment need not match up temporally with the current video segment 320 , as long as some portion of the audio segment may be accurately associated with the current frame 330 .
  • an audio factor may be calculated based on the class of the audio segment associated with the current video frame 330 . For example, an audio segment determined to be a speech segment which corresponds to video frame 330 may result in an audio factor that increases the overall relevance rating of frame 330 .
  • an audio segment having only silence or noise may result in an audio factor for frame 330 that reduces the relevance rating of the frame 330 .
  • the intensity, contrast, and/or motion magnitude values are updated, if needed, based on the audio factor determined in step 429 .
  • Audio data may be used to refine the ratings based on motion, etc. For example, a fast audio track may be determined more likely to accompany a fast or high motion frame, and vice versa.
  • speech, slice and noise audio frame data is assigned a score of 0.75, 0.5 and 0.25 respectively, and then audio and video scores may be combined by multiplication.
  • step 433 frame 330 has been analyzed and the all relevance rating values for the frame 330 have been computed.
  • One or more of these values may then be communicated, for example, to a different procedure running on mobile terminal 10 , so that these values can be compared against the corresponding values for other video frames.
  • the intensity value and motion magnitude value for frame 330 are returned to a calling function.
  • certain values might not be returned to the calling function directly, but instead used to augment the other returned values, or might be ignored altogether depending on the specific values computed.
  • an average contrast value was computed in step 419 but was not returned to the parent procedure in step 433 , because in step 423 the intensity value might have been modified based on the contrast value.
  • the identified audio factor is not returned to the parent procedure, that value is used in this example to augment both the intensity and the motion magnitude values.
  • that value is used in this example to augment both the intensity and the motion magnitude values.
  • Still other factors, such as segment length or other content-based or context-based determinations may also affect the frame relevance value(s) returned in step 433 .
  • a flow diagram is shown describing a method for analyzing a video segment 320 .
  • the mobile terminal 10 executes the method, and invokes a subroutine to analyze the individual frames in step 501 .
  • the subroutine called in step 501 may be, for example, the procedure described in reference to FIG. 4 , which returns an intensity value and a motion magnitude value for each frame 330 analyzed.
  • the mobile terminal 10 receives and stores the intensity and motion values for the frame 330 in memory 134 .
  • the predictive type of frame analyzed in steps 501 - 503 is identified, for example, as a P-frame or an I-frame. If the current values from step 503 (i.e., the return values for the most recently analyzed frame 350 ) correspond to an I-frame ( 505 :Yes), then, in step 507 , the intensity value for the current frame 330 is compared to the maximum I-frame intensity value, Imax, for any I-frame 330 analyzed up to that point in the video segment 320 . Thus, if the intensity value received in the most recently executed step 503 is larger than the current Imax, then Imax will be replaced with the current intensity value in step 507 . Otherwise, the Imax value will remain the same, and the current intensity value may be discarded.
  • step 509 a similar calculation is used to maintain an IPmax value, which stores the largest intensity value returned up to that point which corresponds to a P-frame.
  • the Imax value will store the largest intensity value returned for any I-frame 330 in the segment 320
  • the IPmax value will store the largest intensity value returned for any P-frame 330 in the segment 320 .
  • a Mmax value is maintained as the largest motion magnitude value returned by any frame 330 in the video segment 320 .
  • the Mmax value need not depend on the predictive type of the frames, but may represent the largest motion value returned for any frame 330 in the segment 320 .
  • step 513 if there are video frames 330 in the video segment 320 that have not yet been analyzed ( 513 :No), control will be looped back up to step 501 to analyze the remaining frames, one at a time, by invoking the frame analysis procedure in step 501 and receiving the intensity and motion values in step 503 for each remaining frame 330 .
  • the Imax, IPmax, and Mmax values may accurately represent the respective maximum values for the entire video segment 320 .
  • a video segment relevance rating may then be calculated based on these values.
  • step 515 if the video segment 320 includes any I-frames ( 515 :Yes), then the segment relevance formula will use the Imax value to compute the segment relevance rating in step 517 for video segment 320 .
  • the segment 320 may have many more P-frames than I-frames, only the maximum intensity value from an I-frame is used in the computation. It is to be understood, however, that the present disclosure is not limited to such embodiments.
  • the relevance rating ultimately returned for a video segment 320 may be based on both I-frame data and P-frame data, and may include intensity, contrast, motion, audio content, video content, segment length, and other factors associated with the multimedia content.
  • FIGS. 4-5 simply illustrate certain aspects of the present disclosure.
  • the relevance rating for the segment 320 may be determined by the equation:
  • may be assigned a value of 0.5, and ⁇ may be assigned a value of 0.25.
  • the coefficients .alpha. and .beta. may be customized to appropriately weight the intensity and motion values, as well as the contrast values, audio factors, etc., to produce the relevance rating that most closely tracks the likely relevance of the video segment 320 to a potential viewer, so that the importance of the video segment 320 may be compared relatively to the importance of other segments in the segmented video sequence 310 , or so the overall relevance/important of the entire sequence (e.g., television broadcast, security video) may be measured.
  • the relevance rating for video segment 320 may be determined in step 519 by the equation:
  • the coefficients ⁇ and ⁇ used in step 519 may be the same set of coefficients used in the alternative equation of step 517 , or alternatively a different set of coefficients may be used to weight the IPmax value relatively differently than the Imax value.
  • the relevance rating for video segment 320 is returned.
  • This value may, for example, be returned to yet another parent procedure executing on mobile terminal 10 , for comparing the relevance ratings among all the video segments 320 in the segmented video sequence 310 .
  • This top-level parent procedure may then select video segments to display to the user, based at least in part on the relevance ratings of the segments 320 .
  • the top-level procedure may create a television program summary to display the top five most important scenes (i.e., the five video segments 320 in the sequence 310 with the highest relevance ratings).
  • the top-level procedure may further filter the video segments 320 based on segment length or the proximity of the relevant segments to one another in the sequence 310 .

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

Systems and methods are provided for identifying important video frames and segments in multimedia content such as a segmented compressed domain video. Video frames in a segment are analyzed to determine intensity, contrast, and motion values for the frames and their segments. The values among frames and segments are compared to identify one or more video segments likely to be important to a viewer. The systems and methods may additionally be augmented with audio data other characteristics associated with the video frames and segments analyzed.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of U.S. patent application Ser. No. 13/248,564, filed on 29 Sep. 2011, which is a continuation of U.S. patent application Ser. No. 11/476,114, filed 28 Jun. 2006 and issued as U.S. Pat. No. 8,059,936, the disclosures of which are incorporated herein by reference in their entirety.
  • The present disclosure relates to the identification of important video frames and segments. For certain multimedia content that is divisible into shorter video segments, it is often the case that some segments of the video are more important to potential viewers than others. Recorded television programs, news broadcasts, or video outputs from a security camera, to name just a few examples, may have certain segments particularly relevant to users. Thus, several prior attempts have been made to automatically identify video frames or segments that may be relevant to potential viewers.
  • BACKGROUND
  • In one prior method, a video sequence is divided into segments of different lengths. For example, a television broadcast may be divided into segments based so that each segment corresponds to a scene. Then, the video segments with longer lengths are assumed to be the most relevant ones. Thus, segment length is measured for all segments, and portions of the longest segments are selected and displayed to the user. However, the assumption underlying such methods, that longer video segments tend to contain important scenes or stories, often proves unreliable. Further, since these methods are not based on the content of the video, the selected video segments become little more than blind guesses when the segment length assumption breaks down.
  • In another prior method, an object-based approach is used to analyze the individual video frames to identify relevant shapes, for example, a human head in a news broadcast. When a relevant shape is found, the segment is determined to be more important than other segments without relevant shapes. Such methods, while based on the video content, may be computationally expensive to implement. They may require first uncompressing the data, then executing expensive algorithms to identify the relevant shapes. Such object-based approaches are therefore unavailable to many systems with less processing power, such as mobile terminals.
  • Accordingly, there remains a need for methods and systems of identifying relevant segments in video and multimedia content, such as compressed domain video streams.
  • SUMMARY
  • In light of the foregoing background, the following presents a simplified summary of the present disclosure in order to provide a basic understanding of some aspects of the disclosed embodiments. This summary is not an extensive overview of the disclosed embodiments. It is not intended to identify key or critical elements of the disclosed embodiments or to delineate the scope of the disclosed embodiments. The following summary merely presents some concepts of the disclosed embodiments in a simplified form as a prelude to the more detailed description provided below.
  • According to one aspect of the present disclosure, important video frames and segments from compressed domain video data may be identified and presented to a user. Video segments may be partitioned into video frames and smaller units, such as macroblocks, and then analyzed for key perceptual features such as intensity, contrast, and motion. Based on these key features, the individual macroblocks may be assigned an importance rating. Aggregating the values from macroblocks, importance ratings for video frames and longer video segments may be calculated. These importance ratings may correspond to the likely relevance of the video segment to a potential viewer, and may be used to determine a set of video segments to display to the viewer.
  • According to another aspect of the present disclosure, the importance ratings of video frames and segments may be augmented with audio information associated with the video. Thus, an audio segmentation corresponding to the same video segments may be classified into different audio classes (e.g., speech, silence, noise) and the importance rating of associated video segments may be adjusted based on the audio class.
  • According to yet another aspect of the present disclosure, intra frames (!-frames) may be distinguished from predictive frames (P-frames) in order to determine a motion value for a video frame or segment. P-frames may be encoded with reference to previous frames in the sequence, and thus a motion vector may be determined from the P-frame data. In some circumstances, this motion vector may increase the importance rating of a video segment. However, certain types of motion (e.g., fast motion) in a video frame or segment may indicate that the segment may be less relevant to a viewer, and thus the importance rating for a segment will decrease when certain motion vectors are calculated.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • Having thus described the disclosed embodiments in general terms, reference will now be made to the accompanying drawings, which are not necessarily drawn to scale, and wherein:
  • FIG. 1 illustrates a block diagram of a mobile terminal, in accordance with aspects of the present disclosure;
  • FIG. 2 is a flowchart showing illustrative steps for identifying a relevant video segment, in accordance with aspects of the present disclosure;
  • FIG. 3 illustrates a block diagram of a segmented video sequence divided into smaller components, in accordance with aspects of the present disclosure;
  • FIG. 4 is a flowchart showing illustrative steps for analyzing a video frame, in accordance with aspects of the present disclosure; and
  • FIG. 5 is a flowchart showing illustrative steps for analyzing a video segment, in accordance with aspects of the present disclosure.
  • DETAILED DESCRIPTION
  • In the following description of various illustrative embodiments, reference is made to the accompanying drawings, which form a part hereof, and in which is shown, by way of illustration, various embodiments in which the disclosed embodiments may be practiced. It is to be understood that other embodiments may be utilized and structural and functional modifications may be made without departing from the scope of the disclosed embodiments.
  • Referring to FIG. 1, a block diagram of a mobile terminal 10 is shown on which aspects of the present disclosure may be implemented. As shown in FIG. 1, mobile terminal 10 may include processor 128 connected to user interface 130, memory 134 and/or other storage, and display 136. Mobile device 10 may also include battery 150, speaker 152, and antennas 154. User interface 130 may further include a keypad, touch screen, voice interface, one or more arrow keys, joy-stick, data glove, mouse, roller ball, touch screen, or the like.
  • Computer executable instructions and data used by processor 128 and other components within mobile terminal 10 may be stored in a computer readable memory 134. The memory 134 may be implemented with any combination of read only memory modules or random access memory modules, optionally including both volatile and nonvolatile memory and optionally being detachable. Software 140 may be stored within memory 134 and/or storage to provide instructions to processor 128 for enabling mobile terminal 10 to perform various functions. Alternatively, some or all of mobile terminal 10 computer executable instructions may be embodied in hardware or firmware (not shown).
  • Additionally, mobile device 10 may also be configured to receive, decode and process transmissions through FM/AM radio receiver 142, wireless local area network (WLAN) transceiver 143, and telecommunications transceiver 144. In one aspect of the disclosed embodiments, mobile terminal 10 may receive radio data stream (RDS) messages. Mobile terminal 10 may be equipped with other receivers/transceivers, e.g., one or more of a Digital Audio Broadcasting (DAB) receiver, a Digital Radio Mondiale (DRM) receiver, a Forward Link Only (FLO) receiver, a Digital Multimedia Broadcasting (DMB) receiver, etc. Hardware may be combined to provide a single receiver that receives and interprets multiple formats and transmission standards, as desired. That is, each receiver in a mobile terminal device may share parts or subassemblies with one or more other receivers in the mobile terminal device, or each receiver may be an independent subassembly.
  • It is to be understood that the mobile terminal 10 is only one example of a suitable environment and is not intended to suggest any limitation as to the scope of use or functionality of the present disclosure. Methods to identify and display important video segments may be implemented in other computing environments, such as desktop and laptop computers, and in multimedia player devices such as televisions, digital video recorders, DVD players, and the like.
  • Referring to FIG. 2, a flow diagram is shown describing a method for identifying a relevant video segment. The method of FIG. 2 may be performed, for example, at the mobile terminal 10. In step 201, mobile terminal 10 receives a segmented video sequence. This segmented video sequence may be for example, a previously-recorded television broadcast, a home video, recorded footage from a security camera, or any other multimedia content. Given the high data rates of television programming and other multimedia content, the segmented video sequence may be in a compressed format. For example, multimedia may be compressed domain data transformed using a discrete cosine transform (DCT), then further compressed with motion compensation, a form of differential encoding.
  • According to certain aspects, the video sequence may be segmented such that each segment contains one scene whose frames have similar visual characteristics. For example, if the video sequence were a television news broadcast, a new segment might begin each time the camera angle changes, or each time the broadcast cuts to a different scene in the studio or to a different remote location. Conventional techniques may allow for such segmentation of multimedia content, but such techniques fail to identify the segments likely to be most relevant to a potential human viewer.
  • In step 202, the mobile terminal 10 may extract video frames from the segmented video sequence, then may compute and assign a “frame relevance rating” to each video frame. Various aspects relating to determining frame relevance ratings are discussed in detail in reference to FIGS. 3-4. Every video frame in the sequence may potentially be extracted and analyzed, or alternatively a subset or sample of frames may be used to enhance the efficiency and I or accuracy of the methods. Similarly, each frame may potentially be assigned a frame relevance rating, or alternatively a subset of frames may be rated in the different segments while redundant or irrelevant frames are skipped.
  • In step 203, the mobile terminal 10 may aggregate the importance ratings computed in step 202 for each video segment to produce a “segment relevance rating.” For example, the frame relevance ratings may be summed, averaged, or analyzed for various metrics before being combined to create the overall segment relevance rating, which may then be compared to the relevance rating of other segments in the sequence. Various aspects for determining segment relevance ratings are discussed in detail in reference to FIG. 5.
  • In step 204, mobile terminal 10 may compare the segment relevance ratings to determine one or more video segments that a potential viewer might find interesting or important. These most relevant video segments may then be used by the terminal 10, for example, in cleaning the video sequence, or creating a summary or preview of the video for the user.
  • Referring to FIG. 3, a block diagram is shown of a segmented video sequence 310 divided into smaller data components. A segmented video sequence, such as compressed domain multimedia content, may include several video segments and a large number of pictures, or video frames. For example, a video sequence 310 may be a Motion Pictures Expert Group (MPEG) formatted file, storing a television program, divided into different video segments 320, 321 which are based on the different scenes in the television program. Full-motion video might typically require approximately 30 frames per second. Thus, in this example, a video segment 320 that is 15 seconds long may contain 450 different video frames. Certain video sequences may be segmented solely accordingly to length, for example, video recorded by a security camera continuously recording one location, so that each video segment contains the same number of frames and requires the same amount of storage space. Other video sequences, such as, for example, a television program, may have different segments that differ in length and number of frames. As stated above, aspects of the present disclosure may be used to determine important video segments without respect to the length of the video segment. That is, segment relevance might not be at all related to segment length.
  • Video segment 320 includes frames 330 and 331. Video frames are essentially an image captured at some instant in time, and may be store as one of several different types. For example, an intra frame (I-frame) is coded without reference to any picture except itself. In contrast, a predicted frame (P-frame) may refer to previous frames in the decoding order. Unlike I-frames, P-frames may contain both image data and motion vector displacements, or combinations of the two.
  • A single video frame 330 may contain slices 340, 341, which are divided into macroblocks 350, 351. A slice is a portion of a frame, for example, a 16 pixel-wide cross-section of the frame 330. A macroblock 350 is a portion of a frame, typically a 16×16 elements (e.g., pixels or pels), which contains four 8×8 element blocks 360-363. Thus, in this example, each block 360 contains 64 elements 370, 371 (e.g., pixels or pels).
  • Referring to FIG. 4, a flow diagram is shown describing a method for analyzing a video frame 330. As described above, a video frame may be encoded as a group of smaller data components, such as macroblocks 350, 351. Like frames 330, 331, macroblocks 350, 351 may have different prediction types, for example, intra macroblocks and predicted macroblocks. In some cases, a single frame 330 may include different types of macroblocks 350, 351. For example, I-frames typically only contain intra macroblocks, while P-frames may contain both intra macroblocks and predicted macroblocks. In FIG. 4, a single frame 330 is analyzed one macroblock 350 at a time, using a looping function performed in a procedure by the mobile terminal 10. However, the disclosed embodiments are not limited to analyzing macroblocks, and one of skill in the art will recognize that other subdivisions or no subdivisions could instead be used.
  • In step 401, the first (or next) macroblock 350 is received for processing by the mobile terminal 10 or the other computational device performing the frame analyzing task in FIG. 4. For example, the processor 128 of the mobile terminal 10 may read in the data values for the next macroblock 350 into memory 134. The macroblock 350 may be 16×16 elements (e.g., pixels or pels), including four 8×8 element blocks 360-363. In step 403, the macroblock 350 is identified as either an intra macroblock or a macroblock of another predictive type (e.g., a predictive macroblock or bi-predictive macroblock).
  • If the current macroblock 350 is an intra macroblock (403:Yes), then an intensity value for the macroblock is determined in step 405. For example, the intensity of each block 360-363 in macroblock 350 may be analyzed, and the intensities of the four blocks may be averaged to determine an intensity value for the macroblock 350. In certain aspects relating to compressed domain video, each block 360-363 may be transformed using an orthogonal transform, such as, for example, a discrete cosine transform (DCT), that transforms the macroblock coefficients into corresponding DCT coefficients. The first DCT coefficient, the DC component, gives a measure of the average intensity of the coefficients in the macroblock. This bitstream component can be used as a measure of the intensity or brightness in the macroblock. The de-quantized DC component represents the average intensity of the elements in the block. In step 405, the determined macroblock intensity value may be stored in the memory 134 of mobile terminal 10.
  • In step 407, a contrast value for the macroblock 350 is computed based on the blocks 360-363. Similar formulas are available for contrast calculation of blocks, yielding a macroblock contrast value, which may also be stored in the memory 134 of the mobile terminal 10 for each macroblock examined. Such contrast formulas may resemble the intensity formulas and similar techniques. The contrast calculations may also directly use the intensity value computed for the macroblock 350. For example, a 16×16 macroblock may be divided into four 8×8 blocks. Let the DC components of these four blocks be C1, C2, C3, C4, clockwise. The contrast may be calculated as |C1−C3|+|C2−C4|.
  • If the current macroblock 350 is not an intra macroblock (403:No), then a motion vector may be calculated for the macroblock 350 in step 409, rather than calculating intensity and contrast values. For example, a motion vector length may be determined by decoding the prediction mode and the motion vectors of the blocks 360-363. As with the intensity and contrast values for non-intra macroblocks, the motion values for intra macroblocks may be stored in the memory 134 of the mobile terminal 10 before examining the next macroblock. In step 411, if the most recently analyzed macroblock 350 is not the last macroblock in the video frame 330 (411:No), then control returns to step 401 where the next macroblock 350 may be read in and analyzed by mobile terminal 10.
  • Once all the macroblocks 350 have been analyzed (411:Yes), intensity, contrast, and motion values may be aggregated for the frame 330. One example of such an aggregation is shown in steps 413-33. In step 413, the predictive type of the frame 330 is identified. If frame 330 is a P-frame (413:Yes), then in step 415 the average motion value for the frame 330 is computed. This computation may be a simple arithmetical average of all non-intra macroblocks, or may involve a more complex calculation. Besides averaging macroblock motion vectors, other sophisticated methods can be applied, such as removing outlier motion vectors that are very different from most of the motion vectors, because the outlier motion vectors could be due to noise and may be considered in error. Considering only the “good” and reliable motion vectors for averaging may improve the predictability of the true motion of the frame.
  • In step 417, for both P-frames and I-frames, the average intensity is computed for the frame 330, based on the intensity values determined above for the intra macroblocks 350 in the frame 330. Similarly, in step 419, the average contrast is computed for the frame 330, regardless of predictive type, based on the contrast values for the intra macroblocks 350 in the frame 330.
  • Generally, it may be desirable to compute a frame relevance rating proportional to each of the intensity, the contrast, and the motion magnitude of the frame 330. However, under certain special circumstances, the actual likely importance of a particular frame to a human viewer may be inversely proportionate to one or more of these values. For example, in step 421, it may be determined that a frame 330 having a small contrast value (e.g., a very bright or very dark video frame) may have its intensity value reduced in step 423. For example, the intensity value for the frame may be reduced by a fixed amount in step 423, based on the low average contrast of the frames in the segment, in order to better predict the likely relevance of the segment to a potential viewer. Additionally, in step 425, when a frame 330 is determined to be a fast motion frame, the motion value may be reduced in step 427, thereby potentially reducing the frame relevance rating as an unwanted frame to a viewer. The rationale for such an adjustment may be, for example, that while motion in the video may indicate an event that might be relevant to a viewer, fast motion may be too quick to be perceived or understood by a human viewer, and therefore may indicate a video segment 320 which is less relevant. These and other adjustments may be made to the computed intensity, contrast, and motion magnitude values based on determinations of likely relevance to viewers.
  • In step 429, an audio segment may be identified for the current frame 330. According to certain aspects, audio segmentation may be available for the segmented video sequence 310. Note that the audio segmentation may be performed separately from the previously-discussed video segmentation. In fact, the audio segment need not match up temporally with the current video segment 320, as long as some portion of the audio segment may be accurately associated with the current frame 330. In step 429, an audio factor may be calculated based on the class of the audio segment associated with the current video frame 330. For example, an audio segment determined to be a speech segment which corresponds to video frame 330 may result in an audio factor that increases the overall relevance rating of frame 330. In contrast, an audio segment having only silence or noise may result in an audio factor for frame 330 that reduces the relevance rating of the frame 330. In step 431, the intensity, contrast, and/or motion magnitude values are updated, if needed, based on the audio factor determined in step 429. Audio data may be used to refine the ratings based on motion, etc. For example, a fast audio track may be determined more likely to accompany a fast or high motion frame, and vice versa. In one specific example, speech, slice and noise audio frame data is assigned a score of 0.75, 0.5 and 0.25 respectively, and then audio and video scores may be combined by multiplication.
  • In step 433, frame 330 has been analyzed and the all relevance rating values for the frame 330 have been computed. One or more of these values may then be communicated, for example, to a different procedure running on mobile terminal 10, so that these values can be compared against the corresponding values for other video frames. In this example, the intensity value and motion magnitude value for frame 330 are returned to a calling function. According to aspects of the present disclosure, certain values might not be returned to the calling function directly, but instead used to augment the other returned values, or might be ignored altogether depending on the specific values computed. In this example, an average contrast value was computed in step 419 but was not returned to the parent procedure in step 433, because in step 423 the intensity value might have been modified based on the contrast value. Similarly, although the identified audio factor is not returned to the parent procedure, that value is used in this example to augment both the intensity and the motion magnitude values. In fact, it may be possible to return a single value representing the relevance rating for each frame 330, which incorporates the intensity, contrast, motion, and audio of the frame. Still other factors, such as segment length or other content-based or context-based determinations may also affect the frame relevance value(s) returned in step 433.
  • Referring to FIG. 5, a flow diagram is shown describing a method for analyzing a video segment 320. In this example, the mobile terminal 10 executes the method, and invokes a subroutine to analyze the individual frames in step 501. The subroutine called in step 501 may be, for example, the procedure described in reference to FIG. 4, which returns an intensity value and a motion magnitude value for each frame 330 analyzed. In step 503, the mobile terminal 10 receives and stores the intensity and motion values for the frame 330 in memory 134.
  • At step 505, the predictive type of frame analyzed in steps 501-503 is identified, for example, as a P-frame or an I-frame. If the current values from step 503 (i.e., the return values for the most recently analyzed frame 350) correspond to an I-frame (505:Yes), then, in step 507, the intensity value for the current frame 330 is compared to the maximum I-frame intensity value, Imax, for any I-frame 330 analyzed up to that point in the video segment 320. Thus, if the intensity value received in the most recently executed step 503 is larger than the current Imax, then Imax will be replaced with the current intensity value in step 507. Otherwise, the Imax value will remain the same, and the current intensity value may be discarded.
  • If the most recently analyzed frame 330 is a P-frame (505:No), then, in step 509, a similar calculation is used to maintain an IPmax value, which stores the largest intensity value returned up to that point which corresponds to a P-frame. Thus, once every frame 330 in the video segment 320 has been analyzed, the Imax value will store the largest intensity value returned for any I-frame 330 in the segment 320, and the IPmax value will store the largest intensity value returned for any P-frame 330 in the segment 320.
  • In step 511, a Mmax value is maintained as the largest motion magnitude value returned by any frame 330 in the video segment 320. Unlike the maximum intensity values in the above example, the Mmax value need not depend on the predictive type of the frames, but may represent the largest motion value returned for any frame 330 in the segment 320.
  • At step 513, if there are video frames 330 in the video segment 320 that have not yet been analyzed (513:No), control will be looped back up to step 501 to analyze the remaining frames, one at a time, by invoking the frame analysis procedure in step 501 and receiving the intensity and motion values in step 503 for each remaining frame 330.
  • Once every frame 330 in the video segment 320 has been analyzed (513:Yes), the Imax, IPmax, and Mmax values may accurately represent the respective maximum values for the entire video segment 320. A video segment relevance rating may then be calculated based on these values.
  • In step 515, if the video segment 320 includes any I-frames (515:Yes), then the segment relevance formula will use the Imax value to compute the segment relevance rating in step 517 for video segment 320. Thus, in this example, even though the segment 320 may have many more P-frames than I-frames, only the maximum intensity value from an I-frame is used in the computation. It is to be understood, however, that the present disclosure is not limited to such embodiments. As stated above, the relevance rating ultimately returned for a video segment 320 may be based on both I-frame data and P-frame data, and may include intensity, contrast, motion, audio content, video content, segment length, and other factors associated with the multimedia content. The examples described in reference to FIGS. 4-5 simply illustrate certain aspects of the present disclosure.
  • Returning to step 517, in this example, if the video segment 320 contains I-frames, then the relevance rating for the segment 320 may be determined by the equation:

  • Rating=Imax*α+Mmax*β
  • In one example, α may be assigned a value of 0.5, and β may be assigned a value of 0.25. However, the coefficients .alpha. and .beta. may be customized to appropriately weight the intensity and motion values, as well as the contrast values, audio factors, etc., to produce the relevance rating that most closely tracks the likely relevance of the video segment 320 to a potential viewer, so that the importance of the video segment 320 may be compared relatively to the importance of other segments in the segmented video sequence 310, or so the overall relevance/important of the entire sequence (e.g., television broadcast, security video) may be measured.
  • If the video segment contains no I-frames (515:No), then the relevance rating for video segment 320 may be determined in step 519 by the equation:

  • Rating=IPmax*α+Mmax*β
  • The coefficients α and β used in step 519 may be the same set of coefficients used in the alternative equation of step 517, or alternatively a different set of coefficients may be used to weight the IPmax value relatively differently than the Imax value.
  • In step 521, the relevance rating for video segment 320 is returned. This value may, for example, be returned to yet another parent procedure executing on mobile terminal 10, for comparing the relevance ratings among all the video segments 320 in the segmented video sequence 310. This top-level parent procedure may then select video segments to display to the user, based at least in part on the relevance ratings of the segments 320. For example, the top-level procedure may create a television program summary to display the top five most important scenes (i.e., the five video segments 320 in the sequence 310 with the highest relevance ratings). The top-level procedure may further filter the video segments 320 based on segment length or the proximity of the relevant segments to one another in the sequence 310.
  • According to certain aspects, one of the benefits that may be realized includes the efficiency and low overhead of the above-described video segment importance determinations. Since expensive object-based algorithms need not be used in the above methods, computing environments with comparably less memory and processing power, such as mobile terminals, may be used to implement related methods. For example, the processor 128 of mobile terminal 10 may execute procedures to determine relevant video segments and provide a preview or summary on display 136 of multimedia content stored in memory 134.
  • While illustrative systems and methods as described herein embodying various aspects of the disclosed embodiments are shown, it will be understood by those skilled in the art, that the disclosed embodiments are not limiting. Modifications may be made by those skilled in the art, particularly in light of the foregoing teachings. For example, each of the elements of the aforementioned embodiments may be utilized alone or in combination or sub-combination with elements of the other embodiments. It will also be appreciated and understood that modifications may be made without departing from the true spirit and scope of the disclosed embodiments. The description is thus to be regarded as illustrative instead of restrictive of the disclosed embodiments.

Claims (10)

1. A method comprising:
receiving, at a mobile terminal, a segmented video sequence;
extracting, at a mobile terminal, video frames from the segmented video sequence;
computing, at a mobile terminal, a frame relevance rating based on the video frames extracted from the segmented video sequence;
determining, at the mobile terminal, a segment relevance rating by aggregating the frame relevance rating for each video segment;
determining, at the mobile terminal, important video segments by comparing the segment relevance ratings; and
displaying the important video segments.
2. The method according to claim 1, wherein the segmented video sequence is at least one of a previously-recorded television broadcast, a home video, recorded footage from a security camera, and any other multimedia content.
3. The method according to claim 1, wherein the frame relevance rating is at least one of summed, averaged, and analyzed for various metrics.
4. The method according to claim 1, further comprising cleaning the video sequence based on the important video segments.
5. The method according to claim 1, further comprising creating a preview of the video for display.
6. A mobile terminal comprising:
a processor;
a memory coupled to the processor, the processor configured to:
receive a segmented video sequence;
extract video frames from the segmented video sequence;
compute a frame relevance rating based on the video frames extracted from the segmented video sequence;
determine a segment relevance rating by aggregating the frame relevance rating for each video segment;
determine important video segments by comparing the segment relevance ratings; and
display the important video segments.
7. The mobile terminal according to claim 6, wherein the segmented video sequence is at least one of a previously-recorded television broadcast, a home video, recorded footage from a security camera, and any other multimedia content.
8. The mobile terminal according to claim 6, wherein the frame relevance rating is at least one of summed, averaged, and analyzed for various metrics.
9. The mobile terminal according to claim 6, wherein the processor is further configured to clean the video sequence based on the important video segments.
10. The mobile terminal according to claim 6, wherein the processor is further configured to create a preview of the video for display.
US14/631,503 2006-06-28 2015-02-25 Video importance rating based on compressed domain video features Abandoned US20150169963A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/631,503 US20150169963A1 (en) 2006-06-28 2015-02-25 Video importance rating based on compressed domain video features

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/476,114 US8059936B2 (en) 2006-06-28 2006-06-28 Video importance rating based on compressed domain video features
US13/248,564 US8989559B2 (en) 2006-06-28 2011-09-29 Video importance rating based on compressed domain video features
US14/631,503 US20150169963A1 (en) 2006-06-28 2015-02-25 Video importance rating based on compressed domain video features

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/248,564 Continuation US8989559B2 (en) 2006-06-28 2011-09-29 Video importance rating based on compressed domain video features

Publications (1)

Publication Number Publication Date
US20150169963A1 true US20150169963A1 (en) 2015-06-18

Family

ID=38971081

Family Applications (3)

Application Number Title Priority Date Filing Date
US11/476,114 Expired - Fee Related US8059936B2 (en) 2006-06-28 2006-06-28 Video importance rating based on compressed domain video features
US13/248,564 Expired - Fee Related US8989559B2 (en) 2006-06-28 2011-09-29 Video importance rating based on compressed domain video features
US14/631,503 Abandoned US20150169963A1 (en) 2006-06-28 2015-02-25 Video importance rating based on compressed domain video features

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US11/476,114 Expired - Fee Related US8059936B2 (en) 2006-06-28 2006-06-28 Video importance rating based on compressed domain video features
US13/248,564 Expired - Fee Related US8989559B2 (en) 2006-06-28 2011-09-29 Video importance rating based on compressed domain video features

Country Status (1)

Country Link
US (3) US8059936B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110278484A (en) * 2019-05-15 2019-09-24 北京达佳互联信息技术有限公司 Video is dubbed in background music method, apparatus, electronic equipment and storage medium
US10657036B2 (en) 2016-01-12 2020-05-19 Micro Focus Llc Determining visual testing coverages

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7746537B2 (en) * 2006-04-13 2010-06-29 Qualcomm Mems Technologies, Inc. MEMS devices and processes for packaging such devices
US8059936B2 (en) * 2006-06-28 2011-11-15 Core Wireless Licensing S.A.R.L. Video importance rating based on compressed domain video features
JP2008109637A (en) * 2006-09-25 2008-05-08 Toshiba Corp Motion picture encoding apparatus and method
JP4918836B2 (en) * 2006-09-29 2012-04-18 富士ゼロックス株式会社 Dynamic information processing apparatus and information processing program
DE102007027642A1 (en) * 2007-06-15 2008-12-18 Micronas Gmbh Method for processing a sequence of images with successive video images to improve the spatial resolution
CN100559376C (en) * 2008-06-30 2009-11-11 腾讯科技(深圳)有限公司 Generate method, system and the equipment of video frequency abstract
US20100020382A1 (en) * 2008-07-22 2010-01-28 Qualcomm Mems Technologies, Inc. Spacer for mems device
US20140258039A1 (en) * 2013-03-11 2014-09-11 Hsni, Llc Method and system for improved e-commerce shopping
US8369686B2 (en) * 2009-09-30 2013-02-05 Microsoft Corporation Intelligent overlay for video advertising
US8379392B2 (en) * 2009-10-23 2013-02-19 Qualcomm Mems Technologies, Inc. Light-based sealing and device packaging
TW201122863A (en) * 2009-12-31 2011-07-01 Hon Hai Prec Ind Co Ltd Video search device, search system, and search method
US8761545B2 (en) * 2010-11-19 2014-06-24 Rovi Technologies Corporation Method and apparatus for identifying video program material or content via differential signals
JP5768381B2 (en) * 2011-01-20 2015-08-26 カシオ計算機株式会社 Moving image processing apparatus, moving image processing method, and program
US10134440B2 (en) * 2011-05-03 2018-11-20 Kodak Alaris Inc. Video summarization using audio and visual cues
US8670649B1 (en) * 2012-10-10 2014-03-11 Hulu, LLC Scene detection using weighting function
CN104581398B (en) * 2013-10-15 2019-03-15 富泰华工业(深圳)有限公司 Data cached management system and method
US10796163B2 (en) * 2014-03-07 2020-10-06 Eagle Eye Networks, Inc. Surveillance video activity summary system and access method of operation (VASSAM)
CN105069150B (en) * 2015-08-24 2016-05-25 上海艺赛旗软件股份有限公司 Compression, storage, back method and the compression of film recording, storage system
KR20170098079A (en) * 2016-02-19 2017-08-29 삼성전자주식회사 Electronic device method for video recording in electronic device
US11342003B1 (en) 2019-12-12 2022-05-24 Amazon Technologies, Inc. Segmenting and classifying video content using sounds
US11120839B1 (en) * 2019-12-12 2021-09-14 Amazon Technologies, Inc. Segmenting and classifying video content using conversation
US11917206B2 (en) 2021-12-17 2024-02-27 Lenovo (Singapore) Pte. Ltd. Video codec aware radio access network configuration and unequal error protection coding
US11824653B2 (en) 2021-12-17 2023-11-21 Lenovo (Singapore) Pte. Ltd. Radio access network configuration for video approximate semantic communications

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232588A1 (en) * 2004-03-23 2005-10-20 Tatsuya Hosoda Video processing device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933567A (en) * 1993-01-13 1999-08-03 Hitachi America, Ltd. Method and apparatus for controlling the position of the heads of a digital video tape recorder during trick play operation and for recording digital data on a tape
EP0722252B1 (en) * 1995-01-16 2004-12-29 Daewoo Electronics Corporation Boundary matching motion estimation apparatus
US5974192A (en) * 1995-11-22 1999-10-26 U S West, Inc. System and method for matching blocks in a sequence of images
US6763069B1 (en) * 2000-07-06 2004-07-13 Mitsubishi Electric Research Laboratories, Inc Extraction of high-level features from low-level features of multimedia content
WO2005066897A1 (en) * 2004-01-06 2005-07-21 Sony Corporation Image processing device and method, recording medium, and program
US7561753B2 (en) * 2004-01-09 2009-07-14 The Boeing Company System and method for comparing images with different contrast levels
US20050182503A1 (en) * 2004-02-12 2005-08-18 Yu-Ru Lin System and method for the automatic and semi-automatic media editing
US20050254782A1 (en) * 2004-05-14 2005-11-17 Shu-Fang Hsu Method and device of editing video data
US8059936B2 (en) * 2006-06-28 2011-11-15 Core Wireless Licensing S.A.R.L. Video importance rating based on compressed domain video features

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232588A1 (en) * 2004-03-23 2005-10-20 Tatsuya Hosoda Video processing device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10657036B2 (en) 2016-01-12 2020-05-19 Micro Focus Llc Determining visual testing coverages
CN110278484A (en) * 2019-05-15 2019-09-24 北京达佳互联信息技术有限公司 Video is dubbed in background music method, apparatus, electronic equipment and storage medium

Also Published As

Publication number Publication date
US20080018783A1 (en) 2008-01-24
US8059936B2 (en) 2011-11-15
US8989559B2 (en) 2015-03-24
US20120013793A1 (en) 2012-01-19

Similar Documents

Publication Publication Date Title
US8989559B2 (en) Video importance rating based on compressed domain video features
US6940910B2 (en) Method of detecting dissolve/fade in MPEG-compressed video environment
Meng et al. Scene change detection in an MPEG-compressed video sequence
KR100869038B1 (en) A content editor, a video content detector, a method for detecting commercials and content
Joyce et al. Temporal segmentation of video using frame and histogram space
US20010021268A1 (en) Hierarchical hybrid shot change detection method for MPEG-compressed video
JP6352173B2 (en) Preprocessor method and apparatus
US20080002771A1 (en) Video segment motion categorization
WO2001015459A1 (en) Time-varying image processor, its method, and recorded medium
JP2013085287A (en) Content classification for multimedia processing
KR20100093131A (en) Adaptive group of pictures(agop) structure determination
US7778470B2 (en) Moving picture processor, method, and computer program product to generate metashots
JP2009532741A6 (en) Preprocessor method and apparatus
JP3714871B2 (en) Method for detecting transitions in a sampled digital video sequence
KR20010009273A (en) Moving Picture Indexing and Retrieving Method using Moving Activity Description Method
Nemethova et al. PSNR-based estimation of subjective time-variant video quality for mobiles
De Bruyne et al. A compressed-domain approach for shot boundary detection on H. 264/AVC bit streams
Khatoonabadi et al. Compressed-domain visual saliency models: a comparative study
Grbić et al. Real-time video freezing detection for 4K UHD videos
US20100118956A1 (en) Method and device for extracting a mean luminance variance from a sequence of video frames
KR20020040503A (en) Shot detecting method of video stream
Valdez Objective video quality assessment considering frame and display time variation
Ljungqvist Bayesian Decoding for Improved Random Access in Compressed Video Streams

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION