WO2007047758A1 - Method and apparatus for shot detection in video streaming - Google Patents
Method and apparatus for shot detection in video streaming Download PDFInfo
- Publication number
- WO2007047758A1 WO2007047758A1 PCT/US2006/040712 US2006040712W WO2007047758A1 WO 2007047758 A1 WO2007047758 A1 WO 2007047758A1 US 2006040712 W US2006040712 W US 2006040712W WO 2007047758 A1 WO2007047758 A1 WO 2007047758A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- frame
- selected frame
- metric
- difference
- frames
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 111
- 238000001514 detection method Methods 0.000 title description 25
- 238000012545 processing Methods 0.000 claims abstract description 48
- 230000008859 change Effects 0.000 claims description 62
- 230000003362 replicative effect Effects 0.000 claims description 4
- 235000010627 Phaseolus vulgaris Nutrition 0.000 claims 1
- 244000046052 Phaseolus vulgaris Species 0.000 claims 1
- 230000008569 process Effects 0.000 description 61
- 238000010586 diagram Methods 0.000 description 20
- 239000013598 vector Substances 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 238000005562 fading Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 241000023320 Luma <angiosperm> Species 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 239000010410 layer Substances 0.000 description 4
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 2
- 230000006735 deficit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000000101 transmission high energy electron diffraction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/147—Scene change detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/114—Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/142—Detection of scene cut or scene change
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/177—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a group of pictures [GOP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/179—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scene or a shot
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/87—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
Definitions
- the invention generally is directed to multimedia data processing, and more particularly, to encoding multimedia data based on shot detection processing.
- Shot detection relates to determining when a frame in a group of pictures (GOP) exhibits data that indicates a scene change has occurred.
- the frames may have no significant changes in any two or three (or more) adjacent frames, or there may be slow changes, or fast changes.
- scene change classifications can be further broken down to a greater level of changes depending on a specific application, if necessary.
- Detecting shot or scene changes is important for efficient encoding of video.
- an I-frame at the beginning of the GOP is followed by a number of predictive frames can sufficiently encode the video so that subsequent decoding and display of the video is visually acceptable.
- additional I-frames and less predictive encoding may be used to produce subsequently decoded visually acceptable results. Improvements in shot detection and corresponding encoding using the results of shot detection could improve coding efficiency and overcome other problems in the art associated with GOP partitioning.
- a method of processing multimedia data comprising obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, determining a shot event associated with the selected frame based on said at least one metric, and adaptively encoding the selected frame based on the shot event.
- obtaining the at least one metric comprises calculating the at least one metric. If the shot event indicates that the selected frame is an abrupt scene change, the selected frame can be adaptively encoded as an I-frame.
- the selected frame can be encoded as either a P-frame or a B-frame.
- the selected frame can be identified as requiring special processing. Examples of such special processing include removal of the selected frame from video, and replicating a frame temporally adjacent to the selected frame and substituting the replicated frame for the selected frame.
- the shot event indicates the selected frame comprises an abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
- adaptively encoding comprises encoding the selected frame as an I-frame if the shot event does not indicate the selected frame comprises abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
- an apparatus for processing a multimedia data incl ⁇ des a motion compensator configured to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance information, a shot classifier configured to determine shot events associated with the selected frame based on said at least one metric, and an encoder configured to adaptively encode the selected frame based on the shot event.
- an apparatus for processing multimedia data includes means for obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, means for determining a shot event associated with the selected frame based on said at least one metric, and means for adaptively encoding the selected frame based on the shot event. If the shot event indicates that the selected frame is an abrupt scene change, and the adaptively encoding means can for encode the selected frame as an I-frame.
- the adaptively encoding means can comprise means for encoding the selected frame as either a P-frame or a B-frame.
- the shot event indicates that the selected frame contains at least one camera flashlight, and the adaptively encoding means can include means for encoding the identifying the selected frame as requiring special processing.
- a machine readable medium includes instructions for processing multimedia data, wherein the instructions upon execution cause a machine to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, the at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, determine a shot event associated with the selected frame based on said at least one metric, and adaptively encode the selected frame based on the shot event.
- a processor for processing multimedia data comprising a configuration to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, determine a shot event associated with the selected frame based on said at least one metric, and adaptively encode the selected frame based on the shot event.
- Figure 1 is a block diagram of a communications system for delivering streaming multimedia data
- Figure 2 is a block diagram of certain components of a digital transmission facility for encoding multimedia data
- Figure 3A is a block diagram of a processing device for shot detection and encoding based on the detected shots
- Figure 3B is a block diagram of a processing device for shot detection and encoding based on the detected shots
- Figure 4 is a flow diagram illustrating a method of encoding multimedia data based on shot detection
- Figure 5 is a flow diagram illustrating a method of obtaining metrics of a difference between adjacent frames of a plurality of video frames
- Figure 6 is a flow diagram illustrating a method of determining shot changes based upon the determined metrics
- Figure 7 is a flow diagram illustrating a method of encoding a video stream based upon the shot changes
- Figure 8 is a flow diagram illustrating a method of determining abrupt scene changes
- Figure 9 is a flow diagram illustrating a method of determining slow scene changes
- Figure 10 is a flow diagram illustrating a method of determining camera flashes
- Figure 11 is an illustration which shows an example of matching pixels of a current frame C to a past frame P and a future (or next) frame N;
- Figure 12 is a graph showing a relationship of the luminance histogram difference value lambda and lambda*(2*lambda + 1);
- Figure 13 illustrates an example of a motion vector determination process and predictive frame encoding.
- Such aspects utilizes statistics (or metrics) that include statistical comparisons between adjacent frames of video data to determine if an abrupt scene change occurred, a scene is slowly changing, or if there are camera flashlights in the scene which can make video encoding especially complex.
- the statistics can be obtained from a preprocessor and then sent to an encoding device, or they can be generated in an encoding device (e.g., by a processor configured to perform motion compensation).
- the resulting statistics aid scene change detection decision.
- a suitable preprocessor or configurable processor exists. If the preprocessor perform motion-compensation aided deinterlacing, the motion compensation statistics are available and ready to use.
- a shot detector as described herein can utilize statistics from a previous frame, a current frame, and a next frame only so that the algorithm has very low latency.
- the shot detector differentiates several different types of shot events, including abrupt scene change, cross-fading and other slow scene change, and camera flashlight. By determining different type of shot events with different strategies in the encoder, the encoding efficiency and visual quality is enhanced.
- references herein to "one aspect,” “an aspect,” some aspects,” or “certain aspects” mean that one or more of a particular feature, structure, or characteristic described in connection with the aspect can be included in at least one aspect of a shot detection and encoding system.
- the appearances of such phrases in various places in the specification are not necessarily all referring to the same aspect, nor are separate or alternative aspects mutually exclusive of other aspects.
- various features are described which may be exhibited by some aspects and not by others.
- various requirements are described which may be requirements for some aspects but not other aspects.
- Multimedia data or “multimedia” as used herein is a broad term that includes video data (which can include audio data), audio data, or both video data and audio data.
- Video data or “video” as used herein as a broad term, which refers to an image or one or more series or sequences of images containing text, image, and/or audio data, and can be used to refer to multimedia data or the terms may be used interchangeably, unless otherwise specified.
- FIG. 1 is a block diagram of a communications system 10 for delivering streaming multimedia. Such system finds application in the transmission of digital compressed video to a multiplicity of terminals as shown in Figure 1.
- a digital video source can be, for example, a digital cable or satellite feed or an analog source that is digitized.
- the video source is processed in a transmission facility 2 where it is encoded and modulated onto a carrier for transmission through a network 4 to one or more terminals 6.
- the terminals 6 decode the received video and typically display at least a portion the video.
- the network 4 refers to any type of communication network, wired or wireless, suitable for the transmission of encoded data.
- the network 4 can be a cell phone network, wired or wireless local area network (LAN) or a wide area network (WAN), or the Internet.
- the terminals 6 can be any type of communication device capable of receiving and displaying data, including, but not limited to, cell phones, PDA's, in-home or commercial video display equipment, computers (portable, laptop, handheld, PC's, and larger server-based computer systems), and personal entertainment devices capable of using multimedia data.
- FIG. 2 is a block diagram of certain components of a digital transmission facility for encoding multimedia data, according to some aspects.
- a receiver 21 in the digital transmission facility 2 receives a digital video source and provides the video to an encoding component (or apparatus) 22 for processing and encoding the video.
- Encoding component 22 includes a motion compensator 23, a shot classifier 24, and an encoder 25 for processing the video.
- the motion compensator 23 can be configured to determine bi-directional motion information about frames in the video.
- the motion compensator 23 can also be configured to determine one or more difference metrics, for example, the sum of absolute differences (SAD) or the sum of absolute differences (SSD), and calculate other information including luminance information for one or more frames (e.g., macroblock (MB) luminance averages or differences), a luminance histogram difference, and a frame difference metric, examples of which are described in reference to Equations 1-3.
- the shot classifier can be configured to classify frames in the video into two or more categories of "shots" using information determined by the motion compensator.
- the encoder is configured to adaptively encode the plurality of frames based on the shot classifications. The motion compensator, shot classifier, and encoder are described below in reference to Equations 1-10.
- the encoding component 22, components thereof, and processes contained therein, can be implemented by hardware, software, firmware, middleware, microcode, or any combination thereof.
- the motion compensator 23, shot classifier 24, and the encoder 25 may be standalone components, incorporated as hardware, firmware, middleware in a component of another device, or be implemented in microcode or software that is executed on a processor, or a combination thereof.
- the program code or code segments that perform the motion compensation, shot classifying and encoding processes may be stored in a machine readable medium such as a storage medium.
- a code segment may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements.
- a code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents.
- FIG. 3A is a block diagram of an multimedia processing device 30 comprising a processor 31 for shot detection and encoding based on the detected shots, according to some aspects.
- the multimedia processing device 30 in Figure 3 can also be the encoding component 22 in Figure 2.
- a digital video source can be provided by a source external to the multimedia processing device 30 and communicated to a communications module 36 in the multimedia processing device 30.
- the multimedia processing device 30 contains a storage medium 25 which communicates with the processor 31, both of which communicate with the communications module 36.
- the processor 31 includes a motion compensator 32, a shot classifier, and an encoder, which can operate to generate motion information, classify shots in frames of the video data, and encode the video data, and can
- the motion compensator, shot classier, and encoder can process video to determine information described below in reference to Equations 1-10.
- the processor 31 can have a configuration to obtain metrics indicative of a difference between adjacent frames of a plurality of video frames, the metrics comprising bi-directional motion information and luminance information, determine shot changes in the plurality of video frames based on said metrics, and adaptively encode the plurality of frames based on the shot changes.
- the metrics can be calculated by a device or process external to the processor 31, which can also be external to the multimedia processing device 30, and communicated to the processor 31, either directly or indirectly via another device or memory.
- the metrics can also be calculated by the processor 31, for example, by the motion compensator 32 of the processor 31.
- the multimedia processing device 30 can provide encoded video for further processing and/or transmission to other devices, for example, terminals 6 ( Figure 1).
- the encoded video can be, in some aspects, scalable multi-layered encoded video which can comprise a base layer and an enhancement layer. Scalable layer encoding is further described in co-pending U.S. Patent Application No. 11/373,604 (Attorney docket no.
- FIG. 3B is a block diagram of another illustrative aspect of a multimedia processing device 30 for shot detection and encoding based on the detected shots.
- the multimedia processing device 30 includes means for obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame, such as module 37.
- the multimedia processing device 30 also includes means for determining a shot event, such as a module 38 for determining a shot event in the selected frame based on the at least one metric, the metric being determined by module 37.
- the multimedia processing device 30 also includes means for adaptively encoding the selected frame based on the shot event such as module 39.
- the module 39 can adaptively encode the selected frame as an I-frame.
- the shot event indicates the selected frame is a portion of a plurality of frames comprising a slow scene change
- module 39 can adaptively encode the selected frame as either a P-frame or a B-frame.
- module 39 can adaptively identify the selected frame as requiring special processing, which can include dropping the selected frame, replicating a frame adjacent to the selected frame and using the replicated frame for the selected frame, interpolating frames adjacent to the selected frame to form a new frame to replace the selected frame, performing error concealment on the selected frame, or performing another predetermined encoding process for the selected frame.
- a general purpose processor such as the one shown in Figure 2 may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
- Video encoding usually operates on a structured group of pictures (GOP).
- a GOP normally starts with an intra-coded frame (I-frame), followed by a series of P (predictive) or B (bi-directional) frames.
- I-frame intra-coded frame
- B-frame relies on data in the preceding and following frames (e.g., only containing data changed from the preceding frame or is different from data in the next frame)
- P-frame contains data that has changed from the preceding frame.
- P-frame contains data that has changed from the preceding frame.
- I-frames are interspersed with P-frames and B-frames in encoded video.
- I- frames are typically much larger than P-frames, which in turn are larger than B-frames.
- the length of a GOP should be long enough to reduce the efficient loss from big I-frames, and short enough to fight mismatch between encoder and decoder, or channel impairment.
- macro blocks (MB) in P frames can be intra coded for the same reason.
- Scene change detection can be used for a video encoder to determine a proper GOP length and insert I-frames based on the GOP length, instead of inserting an often unneeded I-frame at a fixed interval. In a practical streaming video system, the communication channel is usually impaired by bit errors or packet losses.
- One encoding scheme is to use intra-coded frames for pictures or portions of pictures that have significant change from collocated previous pictures or picture portions. Normally these regions cannot be predicted effectively and efficiently with motion estimation, and encoding can be done more efficiently if such regions are exempted from inter-frame coding techniques (e.g., encoding using B -frames and P- frames). In the context of channel impairment, those regions are likely to suffer from error propagation, which can be reduced or eliminated (or nearly so) by intra-frame encoding.
- a selected frame or a portions of the GOP video can be classified into two or more categories, where each frame or portion can have different intra-frame encoding criteria that may depend on the particular implementation.
- a selected frame in the video can processed to determine if it includes a certain "shot event" which can be used to classify the frame into one of three categories based on its content; that is, each category indicating a type of shot event that is captured by the frame or that the frame is a part of.
- shots event can be used to classify the frame into one of three categories based on its content; that is, each category indicating a type of shot event that is captured by the frame or that the frame is a part of.
- These three categories are an abrupt scene change, a portion of a cross-fading and/or other slow scene change, or as a frame containing at least one camera flash, also referred to as "camera flashlights.”
- a frame that is classified as an abrupt scene change includes frames that are significantly different from the previous frame. These abrupt scene changes are usually caused by a camera operation during editing or generation of video. For example, video generated from different cameras can include abrupt scene changes because the cameras have different viewpoints. Also, abruptly changing the field of view of a camera while recording video can result in an abrupt scene change. Since the content of a frame classified as an abrupt scene change is different from that of the previous frame, an abrupt scene change frame should typically be encoded as an I-frame.
- a frames that is classified as a portion of a slow scene change includes video having cross-fading and other slow scene changes or slow switching of scenes. In some examples, this can be caused by computer processing of camera shots.
- Gradual blending of two different scenes may look more pleasing to human eyes, but poses a challenge to video coding.
- motion compensation may not reduce the bitrate of those frames effectively.
- more intra-coded MBs can be used for these frames.
- a frame is classified as having camera flashlights, or a camera flash event, can include frames with content that includes one or more camera flashes.
- Such flashes are relatively short in duration (e.g., one frame) and can be extremely bright such that the pixels in a frame portraying the flashes exhibit unusually high luminance relative to a corresponding area on an adjacent frame.
- Camera flashlights shift the luminance of a picture suddenly and swiftly.
- the duration of a camera flashlight is shorter than the temporal masking duration of the human vision system (HTVS), which is typically defined to be 44 ms. Human eyes are not sensitive to the quality of these short bursts of brightness and therefore they can be encoded coarsely.
- HTVS human vision system
- a shot event is declared and the detected scene type can be used to determine how the frame can be encoded; in other words, the frame can be adaptively encoded based on the determined shot event. Shot detection is not only useful to improve encoding quality, it can also aid in identifying video content searching and indexing. One aspect of a scene detection process is described hereinbelow.
- FIG. 4 illustrates a process 40 that operates on a GOP and can be used in some aspects to encode video based on shot detection in video frames, where portions of the process 40 (or sub-processes) are described and illustrated with reference to Figures 5-10.
- the encoding component 22 ( Figure 2) or the processor 31 can be configured to incorporate process 40.
- process 40 After process 40 starts, it proceeds to block 42 where metrics (information) are obtained for the video frames, the metrics including information indicative of a difference between adjacent frames.
- the metrics includes bidirectional motion information and luminance-based information that is subsequently to determine changes that occurred between adjacent frames which can be used for shot classification.
- Such metrics can be obtained from another device or process, or calculated by, for example, encoding component 22 or processor 31. Illustrative examples of metrics generation are described in reference to process A in Figure 5 and Equations 1-10.
- Process 40 then proceeds to block 44 where shot changes in the video are determined based on the metrics.
- a video frame can be classified into two or more categories of what type of shot is contained in the frame, for example, an abrupt scene change, a slowly changing scene, or a scene containing high luminance values (camera flashes). Certain implementations encoding may necessitate other categories.
- An illustrative example of shot classification is described in reference to process B in Figure 6, and in more detail with reference to processes D, E, and F in Figures 8-10, respectively.
- process 40 proceeds to block 46 where the frame can be encoded, or designated for encoding, using the shot classification results. Such results can influence whether to encode the frame with an intra-coded frame or a predictive frame (e.g., P-frame or B-frame).
- a predictive frame e.g., P-frame or B-frame.
- Process C in Figure 7 shows an example of an encoding scheme using the shot results.
- Figure 5 illustrates an example of a process for obtaining metrics of the video.
- Figure 5 illustrates certain steps that occur in block 42 of Figure 4.
- process A obtains or determines bi-directional motion estimation and compensation information of the video.
- the motion compensator 23 of Figures 2 and 3 can be configured to perform bi-directional motion estimation on the frames and determine motion compensation information that can be used for subsequent shot classification.
- Process A then proceeds to block 54 where it generates luminance information including a luminance difference histogram for a current or selected frame and one or more adjacent frames.
- a metric is calculated that indicative of the shot contained in the frame.
- One such metric is a frame difference metric which is shown in two examples in Equations 4 and 10. Illustrative examples of determining motion information, luminance information, and a frame difference metric are described below.
- a video sequence can be preprocessed with a bi-directional motion compensator that matches every 8x8 block of the current frame with blocks in two of the frames most adjacent neighboring frames, one in the past, and one in the future.
- the motion compensator produces motion vectors and difference metrics for every block.
- Figure 11 illustrates this concept, showing an example of matching pixels of a current frame C to a past frame P and a future (or next) frame N, and depicts motion vectors to the matched pixels (past motion vector MV P and future motion vector MV N -
- a brief description of an illustrative aspect of bi-directional motion vector generation and related encoding follows below.
- Figure 13 illustrates an example of a motion vector determination process and predictive frame encoding in, for example, MPEG-4.
- the process described in Figure 13 is a more detailed illustration of an example process that can take place in block 52 of Figure 5.
- current picture 134 is made up of 5 x 5 macroblocks, where the number of macroblocks in this example is arbitrary.
- a macroblock is made up of 16 x 16 pixels. Pixels can be defined by an 8-bit luminance value (Y) and two 8-bit chrominance values (Cr and Cb).
- Y, Cr and Cb components can be stored in a 4:2:0 format, where the Cr and Cb components are down-sampled by 2 in the X and the Y directions.
- each macroblock would consist of 256 Y components, 64 Cr components and 64 Cb components.
- Macroblock 136 of current picture 134 is predicted from reference picture 132 at a different time point than current picture 134.
- a search is made in reference picture 132 to locate best matching macroblock 138 that is closest, in terms of Y, Cr and Cb values to current macroblock 136 being encoded.
- the location of best matching macroblock 138 in reference picture 132 is encoded in motion vector 140.
- Reference picture 132 can be an I-frame or P-frame that a decoder will have reconstructed prior to the construction of current picture 134.
- Best matching macroblock 138 is subtracted from current macroblock 136 (a difference for each of the Y, Cr and Cb components is calculated) resulting in residual error 142.
- Residual error 142 is encoded with 2D Discrete Cosine Transform (DCT) 144 and then quantized 146.
- Quantization 146 can be performed to provide spatial compression by, for example, allotting fewer bits to the high frequency coefficients while allotting more bits to the low frequency coefficients.
- the quantized coefficients of residual error 142, along with motion vector 140 and reference picture 134 identifying information, are encoded information representing current macroblock 136.
- the encoded information can be stored in memory for future use or operated on for purposes of, for example, error correction or image enhancement, or transmitted over network 4.
- the encoded quantized coefficients of residual error 142, along with encoded motion vector 140 can be used to reconstruct current macroblock 136 in the encoder for use as part of a reference frame for subsequent motion estimation and compensation.
- the encoder can emulate the procedures of a decoder for this P-frame reconstruction. The emulation of the decoder will result in both the encoder and decoder working with the same reference picture.
- the reconstruction process, whether done in an encoder, for further inter-coding, or in a decoder, is presented here.
- Reconstruction of a P-frame can be started after the reference frame (or a portion of a picture or frame that is being referenced) is reconstructed.
- the encoded quantized coefficients are dequantized 150 and then 2D Inverse DCT, or IDCT, 152 is performed resulting in decoded or reconstructed residual error 154.
- Encoded motion vector 140 is decoded and used to locate the already reconstructed best matching macroblock 156 in the already reconstructed reference picture 132.
- Reconstructed residual error 154 is then added to reconstructed best matching macroblock 156 to form reconstructed macroblock 158.
- Reconstructed macroblock 158 can be stored in memory, displayed independently or in a picture with other reconstructed macroblocks, or processed further for image enhancement.
- Encoding using B-frames can exploit temporal redundancy between a region in a current picture and a best matching prediction region in a previous picture and a best matching prediction region in a subsequent picture.
- the subsequent best matching prediction region and the previous best matching prediction region are combined to form a combined bidirectional predicted region.
- the difference between the current picture region and the best matching combined bi-directional prediction region is a residual error (or prediction error).
- the locations of the best matching prediction region in the subsequent reference picture and the best matching prediction region in the previous reference picture can be encoded in two motion vectors.
- the motion compensator can produce a difference metric for every block.
- the difference metric is based on luminance differences between a blocks in one frame and corresponding blocks in a temporally adjacent previous frame and a temporally adjacent next frame.
- the difference metric can, for example, include a sum of square differences (SSD) or a sum of absolute differences (SAD). Without a loss of generality, here SAD is used as an illustrative example.
- SADp and SADN axe the sum of absolute differences of the forward and the backward difference metric, respectively, for a selected frame.
- the denominator contains a small positive number ⁇ to prevent the "divide-by-zero" error.
- a luminance histogram can be calculated for every frame.
- the multimedia images have a luminance depth (e.g., number of "bins") of eight bits.
- the luminance depth used for calculating the luminance histogram can be set to 16 to obtain the histogram.
- the luminance depth can be set to an appropriate number which may depend upon the type of data being processed, the computational power available, or other predetermined criteria.
- the luminance depth can be set dynamically based on a calculated or received metric, such as the content of the data.
- Equation 2 illustrates one example of calculating a luminance histogram difference (lambda):
- Np is the number of blocks in the i th bin for the previous frame
- Na is the number of blocks in the i th bin for the current frame
- N is the total number of blocks in a frame.
- a frame difference metric D discussed in reference to block 56 of Figure 5, can be calculated , as shown in Equation 3:
- Figure 6 illustrates an example of a process B which determines three categories of shot (or scene) changes using metrics obtained or determined for the video.
- Figure 6 illustrates certain steps occurring in one aspect of block 44 of Figure 4.
- process B first determines if the frame meets certain conditions or one or more criteria to be designated an abrupt scene change.
- Process D in Figure 8 illustrates an example of this determination.
- Process B then proceeds to block 64 where it determines of the frame is part of a slowly changing scene.
- Process C in Figure 9 illustrates an example of determining a slow changing scene.
- process B determines if the frame contains camera flashes, in other words, large luminance values differing from the previous frame.
- Process F in Figure 10 illustrates an example of determining a frame containing camera flashes. An illustrative example of these processes is described below. Abrupt Scene Change
- Figure 8 is a flow diagram illustrating a process of determining abrupt scene changes. Figure 8 further elaborates certain steps that can occur in some aspects of block 62 of Figure 6. At block 82 if the frame difference metric D meets the criterion shown in Equation 4:
- process D designates the frame as an abrupt scene change and, in this example, no further shot classification may be needed.
- Y should be large and ⁇ p should be small.
- the ratio — can be used instead of ⁇ c alone so that the metric is normalized to the activity level of the context.
- Figure 9 further illustrates further details of some aspects that can occur in block 64 of Figure 6.
- process E determines if the frame is part of a series of frames depicting a slow scene change.
- Process E determines that the current frame is a cross-fading or other slow scene change if the frame difference metric D is less than the first threshold value Ti and greater or equal to a second threshold value T 2 as illustrated in Equation 5: ⁇ 2 ⁇ D ⁇ ⁇ ; [5]
- process E classifies the frame as part of a slow changing scene. No further classification of the frame may be needed, and shot classification for the selected frame ends.
- Process F shown in Figure 10 is an example of a process that can determine if the current frame comprises camera flashlights.
- the luminance histogram statistics are used to determine if the current frame comprises camera flashlights.
- Process F determines camera flash events are in the selected frame by first determining if the luminance of a current frame is greater than the luminance of the previous frame and the luminance of the next frame, shown at block 102. If not, the frame is not a camera flash event; but if so it may be.
- Process F determines whether the backwards difference metric is greater or equal to a certain threshold value, and if the forwards difference metric is greater or equal to a threshold value; if both these conditions are satisfied, at block 106 process F classifies the current frame as having camera flashlights.
- process F determines if the average luminance of the current frame minus the average luminance of the previous frame is equal of exceeds a threshold value T 3 , and process F also determines if the average luminance of the current frame minus the average luminance of the next frame is greater than or equal to the threshold value 7>, as shown in Equations 6 and 7:
- Equations 6 and 7 If the criteria of Equations 6 and 7 are not satisfied, the current frame is not classified as comprising camera flashlights and process F returns. If the criteria illustrated in Equations 6 and 7 are satisfied, process F proceeds to block 104 where it determines if a backwards difference metric SADp and a forward difference metric SAD N are greater or equal to a certain threshold value T4, as illustrated in Equations 8 and 9 below:
- process F returns; if the criteria are satisfied, the shot event indicates the frame contains at least one camera flashlight.
- threshold T 3 Values of threshold T 3 are typically determined by normal experimentation as the implementation of the described processes can result in differences in operating parameters including threshold values. SAD values are included in the determination because camera flashes typically take only one frame, and due to the luminance difference, this frame cannot be predicted well using motion compensation from both the forward and the backward direction.
- one or more of the threshold values Tj, T 2 , T 3 , and T 4 are predetermined and such values are incorporated into the shot classifier in the encoding device. Typically, these threshold values are selected through testing of a particular implementation of shot detection. In some aspects, one or more of the threshold values Ti, T2, T3, and T 4 can be set during processing (e.g., dynamically) based on using information (e.g., metadata) supplied to the shot classifier or based on information calculated by the shot classifier itself.
- information e.g., metadata
- FIG. 7 shows a process C for determining encoding parameters for the video, or for encoding the video, based on the shot classification of the selected frame.
- process C determines if the selected frame was classified as an abrupt scene change. If so, at block 71 the current frame is classified as an abrupt scene change, and the frame can be encoded as an I-frame and a GOP boundary can be determined. If not, process C proceeds to block 72; if the current frame is classified as a portion of a slowly changing scene, at block 73 the current frame, and other frames in the slow changing scene can be encoded as a predictive frame (e.g., P-frame or B-frame).
- a predictive frame e.g., P-frame or B-frame
- Process C then proceeds to block 74 where it checks if the current frame was classified as a scene comprising one or more camera flashes (flashlights). If so, at block 75 the frame can be identified for special processing.
- the special processing can include, for example, removal of the selected frame, replication of an adjacent frame and substitution for the selected frame (e.g., a previous or a subsequent frame), or encoding a particular coefficient for the frame. If the frame was not classified as containing one or more camera flashes, a particular shot event is not determined for the selected frame and it can be encoded in accordance with other one or more criteria, encoded as an I-frame, or skipped (e.g., dropped) such that the selected frame is not encoded.
- Process C can be implemented in an encoder 25 (e.g., Figure 2) or a processor 31 (e.g., in encoder 34 in the processor 31 in Figure 3).
- a frame difference metric D If a significant amount of a monotonic luminance change is detected, it signifies a cross- fade effect in the frame. The more prominent the cross-fade is, the more gain may be achieved by using B frames.
- a modified frame difference metric is used as shown in Equation 10 below:
- d P
- ⁇ represents a constant that can be determined in normal experimentation as it can depend on the implementation
- a is a weighting variable having a value between 0 and 1.
- Table 1 below shows performance improvement by adding abrupt scene change detection.
- the total number of I-frames in both the non-scene-change (NSC) and the scene-change (SC) cases are approximately the same.
- NSC non-scene-change
- SC scene-change
- shot detection and encoding aspects described herein may be described as a process which is depicted as a flowchart, a flow diagram, a structure diagram, or a block diagram.
- flowcharts shown in the figures may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged.
- a process is terminated when its operations are completed.
- a process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc.
- a process corresponds to a function
- its termination corresponds to a return of the function to the calling function or the main function.
- the steps of a method or algorithm described in connection with the shot detection and encoding examples and figures disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two.
- the methods and algorithms are particularly applicable to communication technology including wireless transmissions of video to cell phones, computers, laptop computers, PDA's and all types of personal and business communication devices
- software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
- An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium.
- the storage medium may be integral to the processor.
- the processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC).
- ASIC Application Specific Integrated Circuit
- the ASIC may reside in a wireless modem.
- the processor and the storage medium may reside as discrete components in the wireless modem.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- a general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
- Studio Devices (AREA)
- Image Analysis (AREA)
Abstract
The invention comprises devices and methods for processing multimedia data. Such methods can include obtaining at least one metric indicative of a difference for a selected frame and adjacent frames in a plurality of video frames, the metric comprising bi-directional motion information and luminance difference information, determining a shot event in the selected frame based on the at least one metric, and adaptively encoding the selected frame based on the shot event. An apparatus for processing a multimedia data can include a motion compensator configured to obtain metrics indicative of a difference between adjacent frames of a plurality of video frames, said metrics comprising bi-directional motion information and luminance information, a shot classifier configured to determine a shot event in the plurality of video frames based on said metrics, and an encoder configured to adaptively encode the plurality of frames based on the shot event.
Description
METHOD AND APPARATUS FOR SHOT DETECTION IN VIDEO
STREAMING
[0001] The present Application for Patent claims priority to Provisional Application No. 60/727,644 entitled "METHOD AND APPARATUS FOR SHOT DETECTION IN VIDEO STREAMING" filed October 17, 2005, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.
BACKGROUND
Field
[0002] The invention generally is directed to multimedia data processing, and more particularly, to encoding multimedia data based on shot detection processing.
Background
[0003] Shot detection relates to determining when a frame in a group of pictures (GOP) exhibits data that indicates a scene change has occurred. Generally, within a GOP, the frames may have no significant changes in any two or three (or more) adjacent frames, or there may be slow changes, or fast changes. Of course, these scene change classifications can be further broken down to a greater level of changes depending on a specific application, if necessary.
[0004] Detecting shot or scene changes is important for efficient encoding of video. Typically, when a GOP is not changing significantly, an I-frame at the beginning of the GOP is followed by a number of predictive frames can sufficiently encode the video so that subsequent decoding and display of the video is visually acceptable. However, when a scene is changing, either abruptly or slowly, additional I-frames and less predictive encoding (P-frames and B-frames) may be used to produce subsequently decoded visually acceptable results. Improvements in shot detection and corresponding encoding using the results of shot detection could improve coding efficiency and overcome other problems in the art associated with GOP partitioning.
SUMMARY
[0005] Each of the inventive apparatuses and methods described herein has several aspects, no single one of which is solely responsible for its desirable attributes. Without
limiting the scope of this invention, its more prominent features will now be discussed briefly. After considering this discussion, and particularly after reading the section entitled "Detailed Description" one will understand how the features of this invention provides improvements for multimedia data processing apparatuses and methods. [0006] A method of processing multimedia data, the method comprising obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, determining a shot event associated with the selected frame based on said at least one metric, and adaptively encoding the selected frame based on the shot event. In one aspect obtaining the at least one metric comprises calculating the at least one metric. If the shot event indicates that the selected frame is an abrupt scene change, the selected frame can be adaptively encoded as an I-frame. If the shot event indicates the selected frame is a portion of a plurality of frames comprising a slow scene change, the selected frame can be encoded as either a P-frame or a B-frame. In another aspect, if the shot event indicates that the selected frame contains at least one camera flashlight, the selected frame can be identified as requiring special processing. Examples of such special processing include removal of the selected frame from video, and replicating a frame temporally adjacent to the selected frame and substituting the replicated frame for the selected frame. In some aspects, the shot event indicates the selected frame comprises an abrupt scene change, a portion of a slow scene change, or at least one camera flashlight. In some aspects, adaptively encoding comprises encoding the selected frame as an I-frame if the shot event does not indicate the selected frame comprises abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
[0007] In another aspect, an apparatus for processing a multimedia data inclμdes a motion compensator configured to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance information, a shot classifier configured to determine shot events associated with the selected frame based on said at least one metric, and an encoder configured to adaptively encode the selected frame based on the shot event.
[0008] In another aspect, an apparatus for processing multimedia data includes means for obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, means for determining a shot event associated with the selected frame based on said at least one metric, and means for adaptively encoding the selected frame based on the shot event. If the shot event indicates that the selected frame is an abrupt scene change, and the adaptively encoding means can for encode the selected frame as an I-frame. In another aspect, where the shot event indicates the selected frame is portion of a plurality of frames comprising a slow scene change, and the adaptively encoding means can comprise means for encoding the selected frame as either a P-frame or a B-frame. In another aspect, the shot event indicates that the selected frame contains at least one camera flashlight, and the adaptively encoding means can include means for encoding the identifying the selected frame as requiring special processing.
[0009] . In another aspect, a machine readable medium includes instructions for processing multimedia data, wherein the instructions upon execution cause a machine to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, the at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, determine a shot event associated with the selected frame based on said at least one metric, and adaptively encode the selected frame based on the shot event.
[0010] In another aspect, a processor for processing multimedia data, the processor being configured comprising a configuration to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame, determine a shot event associated with the selected frame based on said at least one metric, and adaptively encode the selected frame based on the shot event.
BRIEF DESCRIPTION OF THE DRAWINGS
[0011] Figure 1 is a block diagram of a communications system for delivering streaming multimedia data;
[0012] Figure 2 is a block diagram of certain components of a digital transmission facility for encoding multimedia data;
[0013] Figure 3A is a block diagram of a processing device for shot detection and encoding based on the detected shots;
[0014] Figure 3B is a block diagram of a processing device for shot detection and encoding based on the detected shots;
[0015] Figure 4 is a flow diagram illustrating a method of encoding multimedia data based on shot detection;
[0016] Figure 5 is a flow diagram illustrating a method of obtaining metrics of a difference between adjacent frames of a plurality of video frames;
[0017] Figure 6 is a flow diagram illustrating a method of determining shot changes based upon the determined metrics;
[0018] Figure 7 is a flow diagram illustrating a method of encoding a video stream based upon the shot changes;
[0019] Figure 8 is a flow diagram illustrating a method of determining abrupt scene changes;
[0020] Figure 9 is a flow diagram illustrating a method of determining slow scene changes;
[0021] Figure 10 is a flow diagram illustrating a method of determining camera flashes;
[0022] Figure 11 is an illustration which shows an example of matching pixels of a current frame C to a past frame P and a future (or next) frame N;
[0023] Figure 12 is a graph showing a relationship of the luminance histogram difference value lambda and lambda*(2*lambda + 1); and
[0024] Figure 13 illustrates an example of a motion vector determination process and predictive frame encoding.
DETAILED DESCRIPTION
[0025] In the following description, specific details are given to provide a thorough understanding of the aspects. However, it will be understood by one of ordinary skill in the art that the aspects may be practiced without these specific detail. For example, communication systems and video processing devices may be shown in block diagrams in order not to obscure the aspects in unnecessary detail.
[0026] Described herein are certain inventive aspects for shot detection and encoding systems and methods that improve the performance of existing encoding systems. Such aspects utilizes statistics (or metrics) that include statistical comparisons between adjacent frames of video data to determine if an abrupt scene change occurred, a scene is slowly changing, or if there are camera flashlights in the scene which can make video encoding especially complex. The statistics can be obtained from a preprocessor and then sent to an encoding device, or they can be generated in an encoding device (e.g., by a processor configured to perform motion compensation). The resulting statistics aid scene change detection decision. In a system that does transcoding, often a suitable preprocessor or configurable processor exists. If the preprocessor perform motion-compensation aided deinterlacing, the motion compensation statistics are available and ready to use.
[0027] A shot detector as described herein can utilize statistics from a previous frame, a current frame, and a next frame only so that the algorithm has very low latency. The shot detector differentiates several different types of shot events, including abrupt scene change, cross-fading and other slow scene change, and camera flashlight. By determining different type of shot events with different strategies in the encoder, the encoding efficiency and visual quality is enhanced.
[0028] References herein to "one aspect," "an aspect," some aspects," or "certain aspects" mean that one or more of a particular feature, structure, or characteristic described in connection with the aspect can be included in at least one aspect of a shot detection and encoding system. The appearances of such phrases in various places in the specification are not necessarily all referring to the same aspect, nor are separate or alternative aspects mutually exclusive of other aspects. Moreover, various features are described which may be exhibited by some aspects and not by others. Similarly, various
requirements are described which may be requirements for some aspects but not other aspects.
[0029] "Multimedia data" or "multimedia" as used herein is a broad term that includes video data (which can include audio data), audio data, or both video data and audio data. "Video data" or "video" as used herein as a broad term, which refers to an image or one or more series or sequences of images containing text, image, and/or audio data, and can be used to refer to multimedia data or the terms may be used interchangeably, unless otherwise specified.
[0030] Figure 1 is a block diagram of a communications system 10 for delivering streaming multimedia. Such system finds application in the transmission of digital compressed video to a multiplicity of terminals as shown in Figure 1. A digital video source can be, for example, a digital cable or satellite feed or an analog source that is digitized. The video source is processed in a transmission facility 2 where it is encoded and modulated onto a carrier for transmission through a network 4 to one or more terminals 6. The terminals 6 decode the received video and typically display at least a portion the video. The network 4 refers to any type of communication network, wired or wireless, suitable for the transmission of encoded data. For example, the network 4 can be a cell phone network, wired or wireless local area network (LAN) or a wide area network (WAN), or the Internet. The terminals 6 can be any type of communication device capable of receiving and displaying data, including, but not limited to, cell phones, PDA's, in-home or commercial video display equipment, computers (portable, laptop, handheld, PC's, and larger server-based computer systems), and personal entertainment devices capable of using multimedia data.
[0031] Figure 2 is a block diagram of certain components of a digital transmission facility for encoding multimedia data, according to some aspects. A receiver 21 in the digital transmission facility 2 receives a digital video source and provides the video to an encoding component (or apparatus) 22 for processing and encoding the video. Encoding component 22 includes a motion compensator 23, a shot classifier 24, and an encoder 25 for processing the video.
[0032] The motion compensator 23 can be configured to determine bi-directional motion information about frames in the video. The motion compensator 23 can also be configured to determine one or more difference metrics, for example, the sum of absolute differences (SAD) or the sum of absolute differences (SSD), and calculate
other information including luminance information for one or more frames (e.g., macroblock (MB) luminance averages or differences), a luminance histogram difference, and a frame difference metric, examples of which are described in reference to Equations 1-3. The shot classifier can be configured to classify frames in the video into two or more categories of "shots" using information determined by the motion compensator. The encoder is configured to adaptively encode the plurality of frames based on the shot classifications. The motion compensator, shot classifier, and encoder are described below in reference to Equations 1-10.
[0033] The encoding component 22, components thereof, and processes contained therein, can be implemented by hardware, software, firmware, middleware, microcode, or any combination thereof. For example, the motion compensator 23, shot classifier 24, and the encoder 25 may be standalone components, incorporated as hardware, firmware, middleware in a component of another device, or be implemented in microcode or software that is executed on a processor, or a combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments that perform the motion compensation, shot classifying and encoding processes may be stored in a machine readable medium such as a storage medium. A code segment may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents.
[0034] Figure 3A is a block diagram of an multimedia processing device 30 comprising a processor 31 for shot detection and encoding based on the detected shots, according to some aspects. In some aspects, the multimedia processing device 30 in Figure 3 can also be the encoding component 22 in Figure 2. A digital video source can be provided by a source external to the multimedia processing device 30 and communicated to a communications module 36 in the multimedia processing device 30. The multimedia processing device 30 contains a storage medium 25 which communicates with the processor 31, both of which communicate with the communications module 36. The processor 31 includes a motion compensator 32, a shot classifier, and an encoder, which can operate to generate motion information, classify shots in frames of the video data, and encode the video data, and can The
motion compensator, shot classier, and encoder can process video to determine information described below in reference to Equations 1-10. In particular, the processor 31 can have a configuration to obtain metrics indicative of a difference between adjacent frames of a plurality of video frames, the metrics comprising bi-directional motion information and luminance information, determine shot changes in the plurality of video frames based on said metrics, and adaptively encode the plurality of frames based on the shot changes. In some aspects, the metrics can be calculated by a device or process external to the processor 31, which can also be external to the multimedia processing device 30, and communicated to the processor 31, either directly or indirectly via another device or memory. The metrics can also be calculated by the processor 31, for example, by the motion compensator 32 of the processor 31. [0035] The multimedia processing device 30 can provide encoded video for further processing and/or transmission to other devices, for example, terminals 6 (Figure 1). The encoded video can be, in some aspects, scalable multi-layered encoded video which can comprise a base layer and an enhancement layer. Scalable layer encoding is further described in co-pending U.S. Patent Application No. 11/373,604 (Attorney docket no. 050078) entitled "SCALABLE VIDEO CODING WITH TWO LAYER ENCODING AND SINGLE LAYER DECODING" owned by the assignee hereof, and which is incorporated by reference in its entirety herein. Figure 3B is a block diagram of another illustrative aspect of a multimedia processing device 30 for shot detection and encoding based on the detected shots. The multimedia processing device 30 includes means for obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame, such as module 37. The multimedia processing device 30 also includes means for determining a shot event, such as a module 38 for determining a shot event in the selected frame based on the at least one metric, the metric being determined by module 37. An illustrative process of determining a shot event uses Equations 4-9 hereinbelow. The multimedia processing device 30 also includes means for adaptively encoding the selected frame based on the shot event such as module 39. In one aspect, if the shot event indicates that the selected frame is an abrupt scene change, the module 39 can adaptively encode the selected frame as an I-frame. In another aspect, if the shot event indicates the selected frame is a portion of a plurality of frames comprising a slow scene change, module 39 can adaptively encode the selected frame as either a P-frame or a B-frame. In another
aspect, if the shot event indicates that the selected frame contains at least one camera flashlight, and module 39 can adaptively identify the selected frame as requiring special processing, which can include dropping the selected frame, replicating a frame adjacent to the selected frame and using the replicated frame for the selected frame, interpolating frames adjacent to the selected frame to form a new frame to replace the selected frame, performing error concealment on the selected frame, or performing another predetermined encoding process for the selected frame.
[0036] The various illustrative logical blocks, components, modules, and circuits described in connection with Figures 2, 3 A, and 3B, and other examples and figures disclosed herein may be implemented or performed, in some aspects, with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor such as the one shown in Figure 2 may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
[0037] Video encoding usually operates on a structured group of pictures (GOP). A GOP normally starts with an intra-coded frame (I-frame), followed by a series of P (predictive) or B (bi-directional) frames. Typically, an I-frame can store all the data for displaying the frame, a B-frame relies on data in the preceding and following frames (e.g., only containing data changed from the preceding frame or is different from data in the next frame), and a P-frame contains data that has changed from the preceding frame. [0038] In common usage, I-frames are interspersed with P-frames and B-frames in encoded video. In terms of size (e.g., number of bits used to encode the frame), I- frames are typically much larger than P-frames, which in turn are larger than B-frames. For efficient encoding, transmission and decoding processing, the length of a GOP should be long enough to reduce the efficient loss from big I-frames, and short enough to fight mismatch between encoder and decoder, or channel impairment. In addition, macro blocks (MB) in P frames can be intra coded for the same reason.
[0039] Scene change detection can be used for a video encoder to determine a proper GOP length and insert I-frames based on the GOP length, instead of inserting an often unneeded I-frame at a fixed interval. In a practical streaming video system, the communication channel is usually impaired by bit errors or packet losses. Where to place I-frames or I MBs may significantly impact decoded video quality and viewing experience. One encoding scheme is to use intra-coded frames for pictures or portions of pictures that have significant change from collocated previous pictures or picture portions. Normally these regions cannot be predicted effectively and efficiently with motion estimation, and encoding can be done more efficiently if such regions are exempted from inter-frame coding techniques (e.g., encoding using B -frames and P- frames). In the context of channel impairment, those regions are likely to suffer from error propagation, which can be reduced or eliminated (or nearly so) by intra-frame encoding.
[0040] A selected frame or a portions of the GOP video can be classified into two or more categories, where each frame or portion can have different intra-frame encoding criteria that may depend on the particular implementation. As an illustrative example, a selected frame in the video can processed to determine if it includes a certain "shot event" which can be used to classify the frame into one of three categories based on its content; that is, each category indicating a type of shot event that is captured by the frame or that the frame is a part of. These three categories are an abrupt scene change, a portion of a cross-fading and/or other slow scene change, or as a frame containing at least one camera flash, also referred to as "camera flashlights."
[0041] A frame that is classified as an abrupt scene change includes frames that are significantly different from the previous frame. These abrupt scene changes are usually caused by a camera operation during editing or generation of video. For example, video generated from different cameras can include abrupt scene changes because the cameras have different viewpoints. Also, abruptly changing the field of view of a camera while recording video can result in an abrupt scene change. Since the content of a frame classified as an abrupt scene change is different from that of the previous frame, an abrupt scene change frame should typically be encoded as an I-frame. [0042] A frames that is classified as a portion of a slow scene change includes video having cross-fading and other slow scene changes or slow switching of scenes. In some examples, this can be caused by computer processing of camera shots. Gradual blending
of two different scenes may look more pleasing to human eyes, but poses a challenge to video coding. For some slowly changing scenes, motion compensation may not reduce the bitrate of those frames effectively. In some circumstances, more intra-coded MBs can be used for these frames.
[0043] A frame is classified as having camera flashlights, or a camera flash event, can include frames with content that includes one or more camera flashes. Such flashes are relatively short in duration (e.g., one frame) and can be extremely bright such that the pixels in a frame portraying the flashes exhibit unusually high luminance relative to a corresponding area on an adjacent frame. Camera flashlights shift the luminance of a picture suddenly and swiftly. Usually the duration of a camera flashlight is shorter than the temporal masking duration of the human vision system (HTVS), which is typically defined to be 44 ms. Human eyes are not sensitive to the quality of these short bursts of brightness and therefore they can be encoded coarsely. Because the flashlight frames cannot be handled effectively with motion compensation and they are bad prediction candidate for future frames, coarse encoding of these frames does not reduce the encoding efficiency of future frames. Scenes classified as flashlights should not be used to predict other frames because of the "artificial" high luminance, and other frames cannot effectively be used to predict these frames for the same reason. Once identified, these frames can be taken out because they may require a relatively high amount of processing. One option is to remove the frames that are determined to include camera flashlight and encode a DC coefficient in their place; such a solution is simple, computationally fast and can save many bits during encoding.
[0044] When any of the above types of scene changes are detected in a frame, a shot event is declared and the detected scene type can be used to determine how the frame can be encoded; in other words, the frame can be adaptively encoded based on the determined shot event. Shot detection is not only useful to improve encoding quality, it can also aid in identifying video content searching and indexing. One aspect of a scene detection process is described hereinbelow.
[0045] Figure 4 illustrates a process 40 that operates on a GOP and can be used in some aspects to encode video based on shot detection in video frames, where portions of the process 40 (or sub-processes) are described and illustrated with reference to Figures 5-10. The encoding component 22 (Figure 2) or the processor 31 can be configured to incorporate process 40. After process 40 starts, it proceeds to block 42
where metrics (information) are obtained for the video frames, the metrics including information indicative of a difference between adjacent frames. The metrics includes bidirectional motion information and luminance-based information that is subsequently to determine changes that occurred between adjacent frames which can be used for shot classification. Such metrics can be obtained from another device or process, or calculated by, for example, encoding component 22 or processor 31. Illustrative examples of metrics generation are described in reference to process A in Figure 5 and Equations 1-10.
[0046] Process 40 then proceeds to block 44 where shot changes in the video are determined based on the metrics. A video frame can be classified into two or more categories of what type of shot is contained in the frame, for example, an abrupt scene change, a slowly changing scene, or a scene containing high luminance values (camera flashes). Certain implementations encoding may necessitate other categories. An illustrative example of shot classification is described in reference to process B in Figure 6, and in more detail with reference to processes D, E, and F in Figures 8-10, respectively.
[0047] Once a frame is classified, process 40 proceeds to block 46 where the frame can be encoded, or designated for encoding, using the shot classification results. Such results can influence whether to encode the frame with an intra-coded frame or a predictive frame (e.g., P-frame or B-frame). Process C in Figure 7 shows an example of an encoding scheme using the shot results.
[0048] Figure 5 illustrates an example of a process for obtaining metrics of the video. Figure 5 illustrates certain steps that occur in block 42 of Figure 4. Referring still to Figure 5, in block 52, process A obtains or determines bi-directional motion estimation and compensation information of the video. The motion compensator 23 of Figures 2 and 3 can be configured to perform bi-directional motion estimation on the frames and determine motion compensation information that can be used for subsequent shot classification. Process A then proceeds to block 54 where it generates luminance information including a luminance difference histogram for a current or selected frame and one or more adjacent frames. Lastly, process A then continues to block 56 where a metric is calculated that indicative of the shot contained in the frame. One such metric is a frame difference metric which is shown in two examples in Equations 4 and 10.
Illustrative examples of determining motion information, luminance information, and a frame difference metric are described below.
Motion Compensation
[0049] To perform bi-directional motion estimation/compensation, a video sequence can be preprocessed with a bi-directional motion compensator that matches every 8x8 block of the current frame with blocks in two of the frames most adjacent neighboring frames, one in the past, and one in the future. The motion compensator produces motion vectors and difference metrics for every block. Figure 11 illustrates this concept, showing an example of matching pixels of a current frame C to a past frame P and a future (or next) frame N, and depicts motion vectors to the matched pixels (past motion vector MVP and future motion vector MVN- A brief description of an illustrative aspect of bi-directional motion vector generation and related encoding follows below. [0050] Figure 13 illustrates an example of a motion vector determination process and predictive frame encoding in, for example, MPEG-4. The process described in Figure 13 is a more detailed illustration of an example process that can take place in block 52 of Figure 5. In Figure 13, current picture 134 is made up of 5 x 5 macroblocks, where the number of macroblocks in this example is arbitrary. A macroblock is made up of 16 x 16 pixels. Pixels can be defined by an 8-bit luminance value (Y) and two 8-bit chrominance values (Cr and Cb).
[0051] In MPEG, Y, Cr and Cb components can be stored in a 4:2:0 format, where the Cr and Cb components are down-sampled by 2 in the X and the Y directions. Hence, each macroblock would consist of 256 Y components, 64 Cr components and 64 Cb components. Macroblock 136 of current picture 134 is predicted from reference picture 132 at a different time point than current picture 134. A search is made in reference picture 132 to locate best matching macroblock 138 that is closest, in terms of Y, Cr and Cb values to current macroblock 136 being encoded. The location of best matching macroblock 138 in reference picture 132 is encoded in motion vector 140. Reference picture 132 can be an I-frame or P-frame that a decoder will have reconstructed prior to the construction of current picture 134. Best matching macroblock 138 is subtracted from current macroblock 136 (a difference for each of the Y, Cr and Cb components is calculated) resulting in residual error 142. Residual error 142 is encoded with 2D Discrete Cosine Transform (DCT) 144 and then quantized 146.
Quantization 146 can be performed to provide spatial compression by, for example, allotting fewer bits to the high frequency coefficients while allotting more bits to the low frequency coefficients. The quantized coefficients of residual error 142, along with motion vector 140 and reference picture 134 identifying information, are encoded information representing current macroblock 136. The encoded information can be stored in memory for future use or operated on for purposes of, for example, error correction or image enhancement, or transmitted over network 4. [0052] The encoded quantized coefficients of residual error 142, along with encoded motion vector 140 can be used to reconstruct current macroblock 136 in the encoder for use as part of a reference frame for subsequent motion estimation and compensation. The encoder can emulate the procedures of a decoder for this P-frame reconstruction. The emulation of the decoder will result in both the encoder and decoder working with the same reference picture. The reconstruction process, whether done in an encoder, for further inter-coding, or in a decoder, is presented here. Reconstruction of a P-frame can be started after the reference frame (or a portion of a picture or frame that is being referenced) is reconstructed. The encoded quantized coefficients are dequantized 150 and then 2D Inverse DCT, or IDCT, 152 is performed resulting in decoded or reconstructed residual error 154. Encoded motion vector 140 is decoded and used to locate the already reconstructed best matching macroblock 156 in the already reconstructed reference picture 132. Reconstructed residual error 154 is then added to reconstructed best matching macroblock 156 to form reconstructed macroblock 158. Reconstructed macroblock 158 can be stored in memory, displayed independently or in a picture with other reconstructed macroblocks, or processed further for image enhancement.
[0053] Encoding using B-frames (or any section coded with bi-directional prediction) can exploit temporal redundancy between a region in a current picture and a best matching prediction region in a previous picture and a best matching prediction region in a subsequent picture. The subsequent best matching prediction region and the previous best matching prediction region are combined to form a combined bidirectional predicted region. The difference between the current picture region and the best matching combined bi-directional prediction region is a residual error (or prediction error). The locations of the best matching prediction region in the subsequent
reference picture and the best matching prediction region in the previous reference picture can be encoded in two motion vectors.
Luminance Histogram Difference
[0054] In one aspect, the motion compensator can produce a difference metric for every block. The difference metric is based on luminance differences between a blocks in one frame and corresponding blocks in a temporally adjacent previous frame and a temporally adjacent next frame. The difference metric can, for example, include a sum of square differences (SSD) or a sum of absolute differences (SAD). Without a loss of generality, here SAD is used as an illustrative example.
[0055] For the current (or selected) frame, a SAD ratio is calculated as shown in
Equation 1:
ε + SADB
Y = ε + SADΛ
[1]
where SADp and SADN axe the sum of absolute differences of the forward and the backward difference metric, respectively, for a selected frame. It should be noted that the denominator contains a small positive number ε to prevent the "divide-by-zero" error. The nominator also contains a value ε to balance the effect of the unity in the denominator. For example, if the previous frame, the current frame, and the next frame are identical, motion search should yield 5ADp = SADN = 0. In this case, the above calculation generators γ = 1 instead of 0 or infinity.
[0056] A luminance histogram can be calculated for every frame. Typically the multimedia images have a luminance depth (e.g., number of "bins") of eight bits. The luminance depth used for calculating the luminance histogram according to some aspects can be set to 16 to obtain the histogram. In other aspects, the luminance depth can be set to an appropriate number which may depend upon the type of data being processed, the computational power available, or other predetermined criteria. In some aspects, the luminance depth can be set dynamically based on a calculated or received metric, such as the content of the data.
where Np; is the number of blocks in the ith bin for the previous frame, and Na is the number of blocks in the ith bin for the current frame, and N is the total number of blocks in a frame. If the luminance histogram difference of the previous and the current frame are completely dissimilar (or disjoint), then λ = 2.
[0058] A frame difference metric D, discussed in reference to block 56 of Figure 5, can be calculated , as shown in Equation 3:
[3]
where A is a constant chosen by application, and γc = — , and γp = ε + oA.Dfl ε + SADPP ε + SADC
[0059] Figure 6 illustrates an example of a process B which determines three categories of shot (or scene) changes using metrics obtained or determined for the video. Figure 6 illustrates certain steps occurring in one aspect of block 44 of Figure 4. Again referring to Figure 6, in block 62, process B first determines if the frame meets certain conditions or one or more criteria to be designated an abrupt scene change. Process D in Figure 8 illustrates an example of this determination. Process B then proceeds to block 64 where it determines of the frame is part of a slowly changing scene. Process C in Figure 9 illustrates an example of determining a slow changing scene. Finally, at block 66 process B determines if the frame contains camera flashes, in other words, large luminance values differing from the previous frame. Process F in Figure 10 illustrates an example of determining a frame containing camera flashes. An illustrative example of these processes is described below.
Abrupt Scene Change
[0060] Figure 8 is a flow diagram illustrating a process of determining abrupt scene changes. Figure 8 further elaborates certain steps that can occur in some aspects of block 62 of Figure 6. At block 82 if the frame difference metric D meets the criterion shown in Equation 4:
where A is a constant chosen by application, and Ti is a threshold value (e.g., a threshold criterion). If the threshold value is met, at block 84 process D designates the frame as an abrupt scene change and, in this example, no further shot classification may be needed.
[0061] In one example simulation shows, setting A = I, and Ti = 5 achieve good detection performance. If the current frame is an abrupt scene change frame, then γc
Y should be large and γp should be small. The ratio — can be used instead of γc alone
so that the metric is normalized to the activity level of the context. [0062] It should be noted that the criterion the luminance histogram difference lambda (X) is used in Equation 4 in a non-linear way. FIG. 12 illustrates λ* (2 λ + 1) is a convex function. When lambda (λ) is small (e.g., close to zero), the contribution of λ*(2λ+l) is relatively small. However, as λ becomes larger, the function λ*(2λ+l) has increased emphasis. For any lambda (λ) larger than 1.4, an abrupt scene change is detected if the threshold value Ti is set to be 5.
Cross-Fading and Slow Scene Changes
[0063] Figure 9 further illustrates further details of some aspects that can occur in block 64 of Figure 6. Referring to Figure 9, at block 92 process E determines if the frame is part of a series of frames depicting a slow scene change. Process E determines that the current frame is a cross-fading or other slow scene change if the frame difference metric D is less than the first threshold value Ti and greater or equal to a second threshold value T2 as illustrated in Equation 5:
Γ2 < D < Γ; [5]
for a certain number of continuous frames, where Ti is the same threshold value as used in Equation 4 and T2 is another threshold value. Typically, the criteria Ti and T2 are determined by normal experimentation or simulation because of the difference in implementations that are possible. If the criteria in Equation 5 are satisfied, at block 94 process E classifies the frame as part of a slow changing scene. No further classification of the frame may be needed, and shot classification for the selected frame ends.
Camera Flashlight Events
[0064] Process F shown in Figure 10 is an example of a process that can determine if the current frame comprises camera flashlights. In this illustrative aspect camera, the luminance histogram statistics are used to determine if the current frame comprises camera flashlights. Process F determines camera flash events are in the selected frame by first determining if the luminance of a current frame is greater than the luminance of the previous frame and the luminance of the next frame, shown at block 102. If not, the frame is not a camera flash event; but if so it may be. At block 104, Process F determines whether the backwards difference metric is greater or equal to a certain threshold value, and if the forwards difference metric is greater or equal to a threshold value; if both these conditions are satisfied, at block 106 process F classifies the current frame as having camera flashlights.
[0065] In one illustrative example, at block 102, process F determines if the average luminance of the current frame minus the average luminance of the previous frame is equal of exceeds a threshold value T3, and process F also determines if the average luminance of the current frame minus the average luminance of the next frame is greater than or equal to the threshold value 7>, as shown in Equations 6 and 7:
ΫC -ΫP ≥ T3 [6]
[0066] If the criteria of Equations 6 and 7 are not satisfied, the current frame is not classified as comprising camera flashlights and process F returns. If the criteria
illustrated in Equations 6 and 7 are satisfied, process F proceeds to block 104 where it determines if a backwards difference metric SADp and a forward difference metric SADN are greater or equal to a certain threshold value T4, as illustrated in Equations 8 and 9 below:
SADP ≥ TA [8]
SADN > TA [9]
where Yc is the average luminance of the current frame, Yp is the average luminance of the previous frame, YN is the average luminance of the next frame; and SADP and SADN are the forward and backward difference metrics, respectively, associated with the current frame. If the criteria illustrated in Equations 8 and 9 are not satisfied, process F returns; if the criteria are satisfied, the shot event indicates the frame contains at least one camera flashlight.
[0067] Values of threshold T3 are typically determined by normal experimentation as the implementation of the described processes can result in differences in operating parameters including threshold values. SAD values are included in the determination because camera flashes typically take only one frame, and due to the luminance difference, this frame cannot be predicted well using motion compensation from both the forward and the backward direction.
[0068] In some aspects, one or more of the threshold values Tj, T2, T3, and T4 are predetermined and such values are incorporated into the shot classifier in the encoding device. Typically, these threshold values are selected through testing of a particular implementation of shot detection. In some aspects, one or more of the threshold values Ti, T2, T3, and T4 can be set during processing (e.g., dynamically) based on using information (e.g., metadata) supplied to the shot classifier or based on information calculated by the shot classifier itself.
[0069] Referring now to Figure 7 which shows a process C for determining encoding parameters for the video, or for encoding the video, based on the shot classification of the selected frame. At block 70 process C determines if the selected frame was classified as an abrupt scene change. If so, at block 71 the current frame is
classified as an abrupt scene change, and the frame can be encoded as an I-frame and a GOP boundary can be determined. If not, process C proceeds to block 72; if the current frame is classified as a portion of a slowly changing scene, at block 73 the current frame, and other frames in the slow changing scene can be encoded as a predictive frame (e.g., P-frame or B-frame). Process C then proceeds to block 74 where it checks if the current frame was classified as a scene comprising one or more camera flashes (flashlights). If so, at block 75 the frame can be identified for special processing. The special processing can include, for example, removal of the selected frame, replication of an adjacent frame and substitution for the selected frame (e.g., a previous or a subsequent frame), or encoding a particular coefficient for the frame. If the frame was not classified as containing one or more camera flashes, a particular shot event is not determined for the selected frame and it can be encoded in accordance with other one or more criteria, encoded as an I-frame, or skipped (e.g., dropped) such that the selected frame is not encoded. Process C can be implemented in an encoder 25 (e.g., Figure 2) or a processor 31 (e.g., in encoder 34 in the processor 31 in Figure 3). [0070] In the above-described aspect, the amount of difference between the frame to be compressed and its adjacent two frames is indicated by a frame difference metric D. If a significant amount of a monotonic luminance change is detected, it signifies a cross- fade effect in the frame. The more prominent the cross-fade is, the more gain may be achieved by using B frames. In some aspects, a modified frame difference metric is used as shown in Equation 10 below:
if YP -A ≥ YC ≥ YN +A or YP + A ≤ YC ≤ YN -A,
[10]
where dP = |Fc -
d^ = \Yc -
are the luma difference between the current frame and the previous frame, and the luma difference between the current frame and the next frame, respectively, Δ represents a constant that can be determined in normal experimentation as it can depend on the implementation, and a is a weighting variable having a value between 0 and 1.
[0071] The modified frame difference metric Dj is only different from the original frame difference metric D if a consistent trend of luma shift is observed and the shift strength is large enough. Di is equal to or less than D. If the change of luma is steady (dp = dn), the modified frame difference metric Di is lower than the original frame difference metric D with the lowest ratio of (l-a).
[0072] Table 1 below shows performance improvement by adding abrupt scene change detection. The total number of I-frames in both the non-scene-change (NSC) and the scene-change (SC) cases are approximately the same. In the NSC case, I-frames are distributed uniformly among the whole sequence, while in the SC case, I-frames are only assigned to abrupt scene change frames.
[0073] It can be seen that typically 0.2 ~ 0.3 dB improvement can be achieve PSNR-wise. Simulation results show that the shot detector is very accurate in determining the shot events above-mentioned. Simulation of five clips with normal cross-fade effect shows that at Δ = 5.5 and« = 0.4 , a PSNR gain of 0.226031 dB is achieved at the same bitrate.
Table 1 : Simulation results of abrupt scene change detection
[0074] It is noted that the shot detection and encoding aspects described herein may be described as a process which is depicted as a flowchart, a flow diagram, a structure diagram, or a block diagram. Although the flowcharts shown in the figures may describe the operations as a sequential process, many of the operations can be
performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination corresponds to a return of the function to the calling function or the main function.
[0075] It should also be apparent to those skilled in the art that one or more elements of a device disclosed herein may be rearranged without affecting the operation of the device. Similarly, one or more elements of a device disclosed herein may be combined without affecting the operation of the device. Those of ordinary skill in the art would understand that information and multimedia data may be represented using any of a variety of different technologies and techniques. Those of ordinary skill would further appreciate that the various illustrative logical blocks, modules, and algorithm steps described in connection with the examples disclosed herein may be implemented as electronic hardware, firmware, computer software, middleware, microcode, or combinations thereof. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the disclosed methods.
[0076] For example, the steps of a method or algorithm described in connection with the shot detection and encoding examples and figures disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. The methods and algorithms are particularly applicable to communication technology including wireless transmissions of video to cell phones, computers, laptop computers, PDA's and all types of personal and business communication devices, software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage
medium may be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). The ASIC may reside in a wireless modem. In the alternative, the processor and the storage medium may reside as discrete components in the wireless modem.
[0077] In addition, the various illustrative logical blocks, components, modules, and circuits described in connection with the examples disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
[0078] The previous description of the disclosed examples is provided to enable any person of ordinary skill in the art to make or use the disclosed methods and apparatus. Various modifications to these examples will be readily apparent to those skilled in the art, and the principles defined herein may be applied to other examples and additional elements may be added without departing from the spirit or scope of the disclosed method and apparatus. The description of the aspects is intended to be illustrative, and not to limit the scope of the claims.
Claims
1. A method of processing multimedia data, the method comprising: obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame; determining a shot event associated with the selected frame based on said at least one metric; and adaptively encoding the selected frame based on the shot event.
2. The method of claim 1, wherein obtaining at least one metric comprises calculating the at least one metric.
3. The method of claim 1, wherein the shot event indicates that the selected frame is an abrupt scene change, and wherein adaptively encoding comprises encoding the selected frame as an I-frame.
4. The method of claim 1, wherein the shot event indicates the selected frame is a portion of a plurality of frames comprising a slow scene change, and wherein adaptively encoding comprises encoding the selected frame as either a P-frame or a B- frame.
5. The method of claim 1, wherein the shot event indicates that the selected frame contains at least one camera flashlight, and wherein adaptively encoding comprises encoding the identifying the selected frame as requiring special processing.
I
6. The method of claim 5, wherein the special processing comprises skipping the selected frame such that the selected frame is not encoded.
7. The method of claim 5, wherein the special processing comprises replicating a frame temporally adjacent to the selected frame and substituting the replicated frame for the selected frame.
8. The method of claim 1, wherein the shot event indicates the selected frame comprises an abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
9. The method of claim 1, wherein adaptively encoding comprises encoding the selected frame as an I-frame if the shot event does not indicate the selected frame comprises abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
10. The method of claim 1, wherein adaptively encoding comprises dropping the selected frame if the shot event does not indicate the selected frame comprises an abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
11. The method of claim 1, wherein the at least one metric comprises a frame difference metric, and wherein determining a shot event comprises determining the selected frame is an abrupt scene if the frame difference metric is greater than a first threshold value Tj.
12. The method of claim 11, wherein the frame difference metric for the selected frame is based on a ratio of a first difference metric and a second difference metric, wherein the first difference metric comprises a ratio of differences between the selected frame and a previous temporally adjacent frame, and the selected frame and a next temporally adjacent frame, and the second difference metric comprises a ratio of differences between the previous frame and a frame temporally adjacent and previous to it, and the differences between the previous frame the selected frame.
13. The method of claim 11, wherein the frame difference metric for the selected frame comprises a ratio of Yc and YP, where Yc is a ratio of a forward and a backward difference metric for the current selected frame, and }p, is a ratio of a forward and a backward difference metric for a temporally adjacent and previous frame to the current selected frame.
14. The method of claim 11, wherein the frame difference metric is based on a luminance histogram difference associated with a frame temporally previous to the selected frame and the selected frame.
15. The method of claim 11, wherein determining a shot event comprises determining the selected frame to be a portion of a slow scene change if the selected frame is not determined to bean abrupt scene change and said frame difference metric indicates a difference between the selected frame and adjacent frames is less than the first threshold value Ti and is greater than or equal to a second threshold value T2.
16. The method of claim 15, wherein said determining a shot event comprises determining average luminance of the selected frame, a temporally adjacent previous frame of the selected frame and a temporally adjacent next frame of the selected frame; and determining the selected frame contains at least one camera flashlight if the selected frame is not determined to be an abrupt frame or a slow change frame, an average luminance of the selected frame minus an average luminance of a temporally adjacent previous frame of the selected frame is equal to or exceeds a third threshold value T3, an average luminance of the selected frame minus an average luminance of a temporally adjacent next frame of the selected frame is equal to or exceeds the third threshold value T3, and a forward difference metric and a backward difference metric associated with the selected frame are both equal to or exceed a fourth threshold value T 4.
17. The method of claim 1, wherein said determining a shot event comprises evaluating luminance difference information of the selected frame against at least one threshold value.
18. The method of claim 1, wherein the shot events are classified into three or more shot types.
19. The method of claim 1, wherein obtaining at least one metric comprises performing bi-directional motion compensation to generate bi-directional motion information, and wherein said bi-directional motion information and luminance difference information are determined for the selected frame based on the bi-directional motion compensation.
20. The method of claim 1, wherein determining a shot event comprises evaluating the at least one metric against a plurality of threshold value.
21. An apparatus for processing a multimedia data, comprising: a motion compensator configured to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance information; a shot classifier configured to determine shot events associated with the selected frame based on said at least one metric; and an encoder configured to adaptively encode the selected frame based on the shot event.
22. An apparatus for processing multimedia data, comprising: means for obtaining at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame; means for determining a shot event associated with the selected frame based on said at least one metric; and means for adaptively encoding the selected frame based on the shot event.
23. The apparatus of claim 22, wherein the shot event indicates that the selected frame is an abrupt scene change, and wherein the adaptively encoding means comprise means for encoding the selected frame as an I-frame.
24. The apparatus of claim 22, wherein the shot event indicates the selected frame is a portion of a plurality of frames comprising a slow scene change, and wherein the adaptively encoding means comprise means for encoding the selected frame as either a P-frame or a B-frame.
25. The apparatus of claim 22, wherein the shot event indicates that the selected frame contains at least one camera flashlight, and wherein the adaptively encoding means comprise means for identifying the selected frame as requiring special processing.
26. The apparatus of claim 22, wherein the special processing comprises skipping or dropping the selected frame such that the selected frame is not encoded .
27. The apparatus of claim 26, wherein the special processing comprises means for replicating a frame temporally adjacent to the selected frame and substituting the replicated frame for the selected frame.
28. The apparatus of claim 22, wherein the shot event indicates the selected frame comprises an abrupt scene change, a portion of a slow scene change, or includes at least one camera flashlight.
29. The apparatus of claim 22, wherein the adaptively encoding means comprise means for encoding the selected frame as an I-frame if the shot event does not indicate the selected frame comprises an abrupt scene change, a portion of a slow scene change, or at least one camera flashlight.
30. The apparatus of claim 22, wherein adaptively encoding means comprise dropping the selected frame if the shot event does not indicate the selected frame comprises an abrupt scene change, a portion of a slow scene change, or at least one camera flashlights.
31. The apparatus of claim 22, wherein the at least one metric comprises a frame difference metric, and wherein the determining a shot event means comprise means for determining the selected frame is an abrupt scene if the frame difference metric is greater than a first threshold value Tj.
32. The apparatus of claim 31, wherein the frame difference metric for the selected frame is based on a ratio of a first difference metric and a second difference metric, wherein the first difference metric comprises a ratio of differences between the selected frame and a previous temporally adjacent frame, and the selected frame and a next temporally adjacent frame, and the second difference metric comprises a ratio of differences between the previous frame and a frame temporally adjacent and previous to it, and the differences between the previous frame the selected frame.
33. The apparatus of claim 31, wherein the frame difference metric for the selected frame comprises a ratio of Yc and YP, wherein Yc is a ratio of a forward and a
backward difference metric for the current selected frame, and YP, is a ratio of a forward and a backward difference metric for a temporally adjacent and previous frame to the selected frame.
34. The apparatus of claim 31, wherein the frame difference metric is based on a luminance histogram difference associated with an adjacent frame temporally previous to the selected frame and the selected frame.
35. The apparatus of claim 31, wherein the determining a shot event means comprise means for classifying the selected frame as a slow scene change if the selected frame is not classified as an abrupt scene change and the frame difference metric indicates a difference between the selected frame and adjacent frames is less than the first threshold value Tj and greater than or equal to a second threshold value T2.
36. The apparatus of claim 35, wherein determining a shot event means comprise: means for determining average luminance of the selected frame, a temporally adjacent previous frame and a temporally adjacent next frame; and means for classifying the selected frame as a camera flash scene if the selected frame is not determined to be an abrupt frame or a slow change frame, an average luminance of the selected frame minus an average ' luminance of a temporally adjacent previous frame of the selected frame is equal to or exceeds a third threshold value T3, an average luminance of the selected frame minus an average luminance of a temporally adjacent next frame of the selected frame is equal to or exceeds the third threshold value T3, and a forward difference metric and a backward difference metric associated with the selected frame are both equal to or exceed a fourth threshold value T4.
37. A machine readable medium comprising instructions for processing multimedia data, wherein the instructions upon execution cause a machine to: obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame; determine a shot event associated with the selected frame based on said at least one metric; and adaptively encode the selected frame based on the shot event.
38. A processor for processing multimedia data, said processor comprising a configuration to obtain at least one metric indicative of a difference between a selected frame and frames temporally adjacent to the selected frame in a plurality of video frames, said at least one metric comprising bi-directional motion information and luminance difference information associated with the selected frame and the frames temporally adjacent to the selected frame; determine a shot event associated with the selected frame based on said at least one metric; and adaptively encode the selected frame based on the shot event.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06817115A EP1938580A1 (en) | 2005-10-17 | 2006-10-17 | Method and apparatus for shot detection in video streaming |
JP2008536770A JP2009512400A (en) | 2005-10-17 | 2006-10-17 | Method and apparatus for shot detection in video streaming |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US72764405P | 2005-10-17 | 2005-10-17 | |
US60/727,644 | 2005-10-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2007047758A1 true WO2007047758A1 (en) | 2007-04-26 |
Family
ID=37758803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/040712 WO2007047758A1 (en) | 2005-10-17 | 2006-10-17 | Method and apparatus for shot detection in video streaming |
Country Status (9)
Country | Link |
---|---|
US (1) | US8654848B2 (en) |
EP (1) | EP1938580A1 (en) |
JP (1) | JP2009512400A (en) |
KR (1) | KR20080068716A (en) |
CN (1) | CN101326809A (en) |
AR (1) | AR055450A1 (en) |
CL (1) | CL2006002797A1 (en) |
TW (1) | TW200803518A (en) |
WO (1) | WO2007047758A1 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9232233B2 (en) | 2011-07-01 | 2016-01-05 | Apple Inc. | Adaptive configuration of reference frame buffer based on camera and background motion |
GB2533859A (en) * | 2015-01-05 | 2016-07-06 | Arris Entpr Inc | Using motion compensated temporal filter (MCTF) statistics for scene change detection when a fade, dissolve or cut occurs |
WO2018009679A1 (en) * | 2016-07-08 | 2018-01-11 | Netflix, Inc. | Detecting shot changes in a video |
WO2018044803A1 (en) * | 2016-08-30 | 2018-03-08 | Dolby Laboratories Licensing Corporation | Real-time reshaping of single-layer backwards-compatible codec |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
JP2019530309A (en) * | 2016-08-30 | 2019-10-17 | ドルビー ラボラトリーズ ライセンシング コーポレイション | Real-time reconfiguration of single layer backward compatible codec |
US10847116B2 (en) | 2009-11-30 | 2020-11-24 | Semiconductor Energy Laboratory Co., Ltd. | Reducing pixel refresh rate for still images using oxide transistors |
US11477253B2 (en) | 2006-06-09 | 2022-10-18 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110126255A1 (en) * | 2002-12-10 | 2011-05-26 | Onlive, Inc. | System and method for remote-hosted video effects |
US8179954B2 (en) | 2007-10-30 | 2012-05-15 | Sony Corporation | Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard |
US8780957B2 (en) * | 2005-01-14 | 2014-07-15 | Qualcomm Incorporated | Optimal weights for MMSE space-time equalizer of multicode CDMA system |
RU2402885C2 (en) * | 2005-03-10 | 2010-10-27 | Квэлкомм Инкорпорейтед | Classification of content for processing multimedia data |
US8879635B2 (en) | 2005-09-27 | 2014-11-04 | Qualcomm Incorporated | Methods and device for data alignment with time domain boundary |
US20070206117A1 (en) * | 2005-10-17 | 2007-09-06 | Qualcomm Incorporated | Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video |
US8948260B2 (en) * | 2005-10-17 | 2015-02-03 | Qualcomm Incorporated | Adaptive GOP structure in video streaming |
US20070171280A1 (en) * | 2005-10-24 | 2007-07-26 | Qualcomm Incorporated | Inverse telecine algorithm based on state machine |
US9131164B2 (en) * | 2006-04-04 | 2015-09-08 | Qualcomm Incorporated | Preprocessor method and apparatus |
JP2007288299A (en) * | 2006-04-13 | 2007-11-01 | Hitachi Ltd | Distribution system, information processor, distribution method, and program |
JP2008066851A (en) * | 2006-09-05 | 2008-03-21 | Sony Corp | Unit and method for information processing, recording medium, and program |
WO2008127319A2 (en) * | 2007-01-31 | 2008-10-23 | Thomson Licensing | Method and apparatus for automatically categorizing potential shot and scene detection information |
US8345769B1 (en) * | 2007-04-10 | 2013-01-01 | Nvidia Corporation | Real-time video segmentation on a GPU for scene and take indexing |
US8358381B1 (en) | 2007-04-10 | 2013-01-22 | Nvidia Corporation | Real-time video segmentation on a GPU for scene and take indexing |
WO2009016474A2 (en) * | 2007-07-31 | 2009-02-05 | Bighand Ltd. | System and method for efficiently providing content over a thin client network |
US8063942B2 (en) * | 2007-10-19 | 2011-11-22 | Qualcomm Incorporated | Motion assisted image sensor configuration |
US20090109341A1 (en) * | 2007-10-30 | 2009-04-30 | Qualcomm Incorporated | Detecting scene transitions in digital video sequences |
US8104055B2 (en) * | 2007-11-14 | 2012-01-24 | Mavs Lab. Inc. | Method of identifying target synchronization point pair through scan-line image matching scheme |
WO2009157827A1 (en) * | 2008-06-25 | 2009-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Row evaluation rate control |
KR101522985B1 (en) | 2008-10-31 | 2015-05-27 | 삼성전자주식회사 | Apparatus and Method for Image Processing |
EP2187647A1 (en) * | 2008-11-12 | 2010-05-19 | Sony Corporation | Method and device for approximating a DC coefficient of a block of pixels of a frame |
US8396114B2 (en) * | 2009-01-29 | 2013-03-12 | Microsoft Corporation | Multiple bit rate video encoding using variable bit rate and dynamic resolution for adaptive video streaming |
US8311115B2 (en) * | 2009-01-29 | 2012-11-13 | Microsoft Corporation | Video encoding using previously calculated motion information |
US8270473B2 (en) * | 2009-06-12 | 2012-09-18 | Microsoft Corporation | Motion based dynamic resolution multiple bit rate video encoding |
US8705616B2 (en) * | 2010-06-11 | 2014-04-22 | Microsoft Corporation | Parallel multiple bitrate video encoding to reduce latency and dependences between groups of pictures |
US8451384B2 (en) * | 2010-07-08 | 2013-05-28 | Spinella Ip Holdings, Inc. | System and method for shot change detection in a video sequence |
US8723914B2 (en) * | 2010-11-19 | 2014-05-13 | Cisco Technology, Inc. | System and method for providing enhanced video processing in a network environment |
US20120287987A1 (en) * | 2011-05-13 | 2012-11-15 | Madhukar Budagavi | Coding of Scene Changes Using Picture Dropping |
US9591318B2 (en) | 2011-09-16 | 2017-03-07 | Microsoft Technology Licensing, Llc | Multi-layer encoding and decoding |
US11089343B2 (en) | 2012-01-11 | 2021-08-10 | Microsoft Technology Licensing, Llc | Capability advertisement, configuration and control for video coding and decoding |
US10713499B2 (en) * | 2012-04-23 | 2020-07-14 | Conduent Business Services, Llc | Real-time video triggering for traffic surveillance and photo enforcement applications using near infrared video acquisition |
US20140181668A1 (en) | 2012-12-20 | 2014-06-26 | International Business Machines Corporation | Visual summarization of video for quick understanding |
CN105519114A (en) | 2013-09-10 | 2016-04-20 | 株式会社Kt | Method and apparatus for encoding/decoding scalable video signal |
US20150117515A1 (en) * | 2013-10-25 | 2015-04-30 | Microsoft Corporation | Layered Encoding Using Spatial and Temporal Analysis |
US9609338B2 (en) | 2013-10-25 | 2017-03-28 | Microsoft Technology Licensing, Llc | Layered video encoding and decoding |
US20150189222A1 (en) * | 2013-12-30 | 2015-07-02 | Google Inc. | Content-adaptive chunking for distributed transcoding |
US20160112707A1 (en) * | 2014-10-15 | 2016-04-21 | Intel Corporation | Policy-based image encoding |
CN105608233A (en) * | 2016-02-26 | 2016-05-25 | 北京大学 | Video copy detection method based on improved OM features |
CA3112712C (en) * | 2016-10-05 | 2023-09-12 | Dolby Laboratories Licensing Corporation | Source color volume information messaging |
CN114115609A (en) | 2016-11-25 | 2022-03-01 | 株式会社半导体能源研究所 | Display device and working method thereof |
EP3328051B1 (en) | 2016-11-29 | 2019-01-02 | Axis AB | Method for controlling an infrared cut filter of a video camera |
EP3337174B1 (en) * | 2016-12-14 | 2021-04-07 | Alcatel-Lucent España | Method and device for transmission of content |
CN109151469B (en) * | 2017-06-15 | 2020-06-30 | 腾讯科技(深圳)有限公司 | Video coding method, device and equipment |
WO2019067054A1 (en) | 2017-09-28 | 2019-04-04 | Apple Inc. | Generating static images with an event camera |
CN111369482B (en) * | 2020-03-03 | 2023-06-23 | 北京市商汤科技开发有限公司 | Image processing method and device, electronic equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000019726A1 (en) * | 1998-09-29 | 2000-04-06 | General Instrument Corporation | Method and apparatus for detecting scene changes and adjusting picture coding type in a high definition television encoder |
US20020150162A1 (en) * | 2000-12-11 | 2002-10-17 | Ming-Chang Liu | 3:2 Pull-down detection |
Family Cites Families (241)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US655068A (en) * | 1899-08-11 | 1900-07-31 | Robert B Elliott | Fender for cultivators. |
FR2646047B1 (en) | 1989-04-13 | 1995-08-04 | Telediffusion Fse | METHOD AND INSTALLATION FOR ENCODING AND TRANSMITTING LOW-RATE DIGITAL MOVIE IMAGES |
JP2909239B2 (en) * | 1991-03-27 | 1999-06-23 | 株式会社東芝 | High-efficiency coded recording / reproducing device |
JP3189292B2 (en) | 1991-05-09 | 2001-07-16 | 松下電器産業株式会社 | Scan line interpolator |
KR0121328B1 (en) * | 1991-12-13 | 1997-11-17 | 사또오 후미오 | Digital video signal recording/reproducing apparatus |
IT1252546B (en) | 1991-12-18 | 1995-06-19 | Alcatel Italia | METHOD AND SYSTEM FOR ADAPTING THE REFRESH FREQUENCY CYCLE TO THE COMPLEXITY OF THE IMAGE |
US5289276A (en) * | 1992-06-19 | 1994-02-22 | General Electric Company | Method and apparatus for conveying compressed video data over a noisy communication channel |
FR2700090B1 (en) | 1992-12-30 | 1995-01-27 | Thomson Csf | Method for deinterlacing frames of a sequence of moving images. |
DE69426280T2 (en) * | 1993-06-03 | 2001-03-29 | Matsushita Electric Ind Co Ltd | Device for reproducing pictures and device for decoding pictures |
CN1080067C (en) | 1993-07-19 | 2002-02-27 | 英国电讯有限公司 | Detecting errors in video images |
CA2127151A1 (en) | 1993-09-21 | 1995-03-22 | Atul Puri | Spatially scalable video encoding and decoding |
US5991502A (en) * | 1993-10-04 | 1999-11-23 | Matsushita Electric Industrial Co., Ltd. | Optical recording device which calculates distances between I-frames and records I-frame addresses in a sector |
AU681185B2 (en) * | 1993-10-22 | 1997-08-21 | Sony Corporation | apparatus and method for recording and reproducing digital video data |
JP2734953B2 (en) | 1993-12-16 | 1998-04-02 | 日本電気株式会社 | CDMA receiver |
JP2839132B2 (en) * | 1993-12-17 | 1998-12-16 | 日本電信電話株式会社 | Image cut point detection method and apparatus |
US5642294A (en) * | 1993-12-17 | 1997-06-24 | Nippon Telegraph And Telephone Corporation | Method and apparatus for video cut detection |
US5446491A (en) * | 1993-12-21 | 1995-08-29 | Hitachi, Ltd. | Multi-point video conference system wherein each terminal comprises a shared frame memory to store information from other terminals |
JP3149303B2 (en) * | 1993-12-29 | 2001-03-26 | 松下電器産業株式会社 | Digital image encoding method and digital image decoding method |
US5592226A (en) * | 1994-01-26 | 1997-01-07 | Btg Usa Inc. | Method and apparatus for video data compression using temporally adaptive motion interpolation |
US6798834B1 (en) * | 1996-08-15 | 2004-09-28 | Mitsubishi Denki Kabushiki Kaisha | Image coding apparatus with segment classification and segmentation-type motion prediction circuit |
KR100213015B1 (en) | 1994-03-31 | 1999-08-02 | 윤종용 | Quantization method and circuit |
US6091460A (en) * | 1994-03-31 | 2000-07-18 | Mitsubishi Denki Kabushiki Kaisha | Video signal encoding method and system |
US5508752A (en) * | 1994-04-12 | 1996-04-16 | Lg Electronics Inc. | Partial response trellis decoder for high definition television (HDTV) system |
JPH07298272A (en) * | 1994-04-28 | 1995-11-10 | Canon Inc | Video image coder |
US5706386A (en) * | 1994-05-24 | 1998-01-06 | Sony Corporation | Image information recording method and apparatus, image information reproducing method and apparatus and editing method and system |
WO1995035628A1 (en) | 1994-06-17 | 1995-12-28 | Snell & Wilcox Limited | Video compression |
US5521644A (en) | 1994-06-30 | 1996-05-28 | Eastman Kodak Company | Mechanism for controllably deinterlacing sequential lines of video data field based upon pixel signals associated with four successive interlaced video fields |
KR100213018B1 (en) | 1994-07-30 | 1999-08-02 | 윤종용 | Apparatus for encoding moving picture |
JP3755155B2 (en) * | 1994-09-30 | 2006-03-15 | ソニー株式会社 | Image encoding device |
MY115648A (en) * | 1995-08-23 | 2003-08-30 | Sony Corp | Encoding/decoding fields of predetermined field polarity apparatus and method |
JPH0974566A (en) * | 1995-09-04 | 1997-03-18 | Sony Corp | Compression encoder and recording device for compression encoded data |
JP3813070B2 (en) | 1995-09-29 | 2006-08-23 | 松下電器産業株式会社 | Reproducing apparatus for reproducing optical disk |
EP0847199B1 (en) * | 1995-09-29 | 1999-04-28 | Matsushita Electric Industrial Co., Ltd. | Method, disc and device for encoding seamless-connection of telecine-converted video data |
JPH09130732A (en) * | 1995-11-01 | 1997-05-16 | Matsushita Electric Ind Co Ltd | Scene change detection method and dynamic image edit device |
US5835163A (en) * | 1995-12-21 | 1998-11-10 | Siemens Corporate Research, Inc. | Apparatus for detecting a cut in a video |
US5682204A (en) * | 1995-12-26 | 1997-10-28 | C Cube Microsystems, Inc. | Video encoder which uses intra-coding when an activity level of a current macro-block is smaller than a threshold level |
US5821991A (en) * | 1996-02-28 | 1998-10-13 | C-Cube Microsystems, Inc. | Method and apparatus for inverse telecine process by correlating vectors of pixel differences |
US6157674A (en) * | 1996-03-21 | 2000-12-05 | Sony Corporation | Audio and video data transmitting apparatus, system, and method thereof |
JPH09284770A (en) * | 1996-04-13 | 1997-10-31 | Sony Corp | Image coding device and method |
US7095874B2 (en) | 1996-07-02 | 2006-08-22 | Wistaria Trading, Inc. | Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data |
US6643506B1 (en) | 1996-08-07 | 2003-11-04 | Telxon Corporation | Wireless software upgrades with version control |
US5793895A (en) * | 1996-08-28 | 1998-08-11 | International Business Machines Corporation | Intelligent error resilient video encoder |
KR100389893B1 (en) | 1996-11-09 | 2003-09-19 | 삼성전자주식회사 | Apparatus for coding image by using image feature classification system |
FR2756399B1 (en) | 1996-11-28 | 1999-06-25 | Thomson Multimedia Sa | VIDEO COMPRESSION METHOD AND DEVICE FOR SYNTHESIS IMAGES |
DE69835058D1 (en) | 1997-03-12 | 2006-08-10 | Matsushita Electric Ind Co Ltd | METHOD AND DEVICE FOR VIDEO SIGNAL CODING |
US6333950B1 (en) * | 1997-04-18 | 2001-12-25 | Canon Kabushiki Kaisha | Encoding apparatus and method and computer readable recording medium in which encoding program has been recorded |
JP3679606B2 (en) | 1997-04-18 | 2005-08-03 | キヤノン株式会社 | Encoding apparatus and method, and computer-readable recording medium on which an encoding program is recorded |
JP3588970B2 (en) * | 1997-04-30 | 2004-11-17 | ソニー株式会社 | Signal encoding method, signal encoding device, signal recording medium, and signal transmission method |
US5864369A (en) | 1997-06-16 | 1999-01-26 | Ati International Srl | Method and apparatus for providing interlaced video on a progressive display |
US6012091A (en) * | 1997-06-30 | 2000-01-04 | At&T Corporation | Video telecommunications server and method of providing video fast forward and reverse |
KR100226722B1 (en) * | 1997-07-30 | 1999-10-15 | 구자홍 | Method for estimating motion vector of moving picture |
US5978029A (en) | 1997-10-10 | 1999-11-02 | International Business Machines Corporation | Real-time encoding of video sequence employing two encoders and statistical analysis |
US6574211B2 (en) | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
US5956026A (en) | 1997-12-19 | 1999-09-21 | Sharp Laboratories Of America, Inc. | Method for hierarchical summarization and browsing of digital video |
JP3738939B2 (en) * | 1998-03-05 | 2006-01-25 | Kddi株式会社 | Moving image cut point detection device |
DE69830471T2 (en) | 1998-03-09 | 2006-08-10 | Sony Deutschland Gmbh | Interpolator with a weighted median filter |
US6895048B2 (en) * | 1998-03-20 | 2005-05-17 | International Business Machines Corporation | Adaptive encoding of a sequence of still frames or partially still frames within motion video |
US6538688B1 (en) | 1998-07-02 | 2003-03-25 | Terran Interactive | Method and apparatus for performing an automated inverse telecine process |
JP2000032474A (en) | 1998-07-08 | 2000-01-28 | Sharp Corp | Dynamic image encoder |
JP2000059774A (en) | 1998-08-06 | 2000-02-25 | Nippon Telegr & Teleph Corp <Ntt> | Video encoding controller |
US6580829B1 (en) * | 1998-09-25 | 2003-06-17 | Sarnoff Corporation | Detecting and coding flash frames in video data |
JP3921841B2 (en) * | 1998-10-16 | 2007-05-30 | ソニー株式会社 | Signal processing apparatus and method, and recording apparatus, reproducing apparatus, and recording / reproducing apparatus |
JP2000209553A (en) | 1998-11-13 | 2000-07-28 | Victor Co Of Japan Ltd | Information signal recorder and reproducing device |
US6297848B1 (en) | 1998-11-25 | 2001-10-02 | Sharp Laboratories Of America, Inc. | Low-delay conversion of 3:2 pulldown video to progressive format with field averaging |
JP3260713B2 (en) | 1998-12-21 | 2002-02-25 | 日本電気株式会社 | Wireless base station program download method |
US6618507B1 (en) | 1999-01-25 | 2003-09-09 | Mitsubishi Electric Research Laboratories, Inc | Methods of feature extraction of video sequences |
DE60031905T2 (en) * | 1999-04-02 | 2007-04-12 | Matsushita Electric Industrial Co., Ltd., Kadoma | Devices for transmission and reception of moving images and recording medium for moving images |
JP3591712B2 (en) | 1999-04-02 | 2004-11-24 | 松下電器産業株式会社 | Video transmitting device and video receiving device |
JP2000295626A (en) | 1999-04-08 | 2000-10-20 | Mitsubishi Electric Corp | Multi-stage image coder |
US6325805B1 (en) | 1999-04-23 | 2001-12-04 | Sdgi Holdings, Inc. | Shape memory alloy staple |
EP1092321A1 (en) | 1999-04-30 | 2001-04-18 | Koninklijke Philips Electronics N.V. | Video encoding method with selection of b-frame encoding mode |
JP4287538B2 (en) * | 1999-04-30 | 2009-07-01 | パナソニック株式会社 | Image signal switching method and apparatus, and digital imaging camera and monitoring system using the same |
GB2352350B (en) | 1999-07-19 | 2003-11-05 | Nokia Mobile Phones Ltd | Video coding |
JP3669619B2 (en) | 1999-09-06 | 2005-07-13 | 富士通株式会社 | Software updating method and apparatus for wireless terminal device |
US6370672B1 (en) * | 1999-11-01 | 2002-04-09 | Lsi Logic Corporation | Determining the received data rate in a variable rate communications system |
GB2359918A (en) | 2000-03-01 | 2001-09-05 | Sony Uk Ltd | Audio and/or video generation apparatus having a metadata generator |
JP2001169251A (en) | 1999-12-03 | 2001-06-22 | Sony Corp | Recording device and method, and reproducing device and method |
US7093028B1 (en) * | 1999-12-15 | 2006-08-15 | Microsoft Corporation | User and content aware object-based data stream transmission methods and arrangements |
US7116717B1 (en) | 1999-12-15 | 2006-10-03 | Bigband Networks, Inc. | Method and system for scalable representation, storage, transmission and reconstruction of media streams |
US6449002B1 (en) * | 1999-12-21 | 2002-09-10 | Thomson Licensing S.A. | Truncated metric for NTSC interference rejection in the ATSC-HDTV trellis decoder |
JP2001045494A (en) | 2000-01-01 | 2001-02-16 | Mitsubishi Electric Corp | Image encoding device |
JP2001204026A (en) | 2000-01-21 | 2001-07-27 | Sony Corp | Image information converter and method |
US6600836B1 (en) | 2000-01-28 | 2003-07-29 | Qualcomm, Incorporated | Quality based image compression |
WO2001058166A1 (en) * | 2000-02-01 | 2001-08-09 | Koninklijke Philips Electronics N.V. | Video encoding with a two step motion estimation for p-frames |
US6542546B1 (en) | 2000-02-02 | 2003-04-01 | Mitsubishi Electric Research Laboratories, Inc. | Adaptable compressed bitstream transcoder |
US6574279B1 (en) | 2000-02-02 | 2003-06-03 | Mitsubishi Electric Research Laboratories, Inc. | Video transcoding using syntactic and semantic clues |
US6490320B1 (en) | 2000-02-02 | 2002-12-03 | Mitsubishi Electric Research Laboratories Inc. | Adaptable bitstream video delivery system |
JP3960451B2 (en) | 2000-03-06 | 2007-08-15 | Kddi株式会社 | Scene characteristic detection type moving picture coding apparatus |
SE515205C2 (en) | 2000-03-08 | 2001-06-25 | Sem Ab | Circuit for ignition adjustment, speed limitation and the prevention of reverse swing in magnetic ignition system |
AU780811B2 (en) | 2000-03-13 | 2005-04-21 | Sony Corporation | Method and apparatus for generating compact transcoding hints metadata |
US20020154705A1 (en) | 2000-03-22 | 2002-10-24 | Walton Jay R. | High efficiency high performance communications system employing multi-carrier modulation |
WO2001078389A1 (en) | 2000-04-07 | 2001-10-18 | Snell & Wilcox Limited | Video signal processing |
US6867814B2 (en) * | 2000-04-18 | 2005-03-15 | Silicon Image, Inc. | Method, system and article of manufacture for identifying the source type and quality level of a video sequence |
US6507618B1 (en) * | 2000-04-25 | 2003-01-14 | Hewlett-Packard Company | Compressed video signal including independently coded regions |
EP1152621A1 (en) | 2000-05-05 | 2001-11-07 | STMicroelectronics S.r.l. | Motion estimation process and system. |
US6647061B1 (en) | 2000-06-09 | 2003-11-11 | General Instrument Corporation | Video size conversion and transcoding from MPEG-2 to MPEG-4 |
KR100708091B1 (en) | 2000-06-13 | 2007-04-16 | 삼성전자주식회사 | Frame rate converter using bidirectional motion vector and method thereof |
JP2002010259A (en) * | 2000-06-21 | 2002-01-11 | Mitsubishi Electric Corp | Image encoding apparatus and its method and recording medium recording image encoding program |
EP1172681A3 (en) * | 2000-07-13 | 2004-06-09 | Creo IL. Ltd. | Blazed micro-mechanical light modulator and array thereof |
US20040125877A1 (en) * | 2000-07-17 | 2004-07-01 | Shin-Fu Chang | Method and system for indexing and content-based adaptive streaming of digital video content |
KR20020010171A (en) | 2000-07-27 | 2002-02-04 | 오길록 | Adaptive Predicted Direction Search Method for Block Matching Motion Estimation |
FI120125B (en) | 2000-08-21 | 2009-06-30 | Nokia Corp | Image Coding |
JP2002094994A (en) | 2000-09-19 | 2002-03-29 | Nec Corp | Moving picture reproduction processing unit and moving picture reproduction processing method |
US7038736B2 (en) * | 2000-09-21 | 2006-05-02 | Canon Kabushiki Kaisha | Moving image processing apparatus and method, and computer readable memory |
WO2002025925A2 (en) | 2000-09-22 | 2002-03-28 | Koninklijke Philips Electronics Nv | Hybrid temporal-snr fine granular scalability video coding |
JP2002125227A (en) | 2000-10-11 | 2002-04-26 | Sony Corp | Image information converter and image information converting method |
US7095814B2 (en) | 2000-10-11 | 2006-08-22 | Electronics And Telecommunications Research Institute | Apparatus and method for very high performance space-time array reception processing using chip-level beamforming and fading rate adaptation |
ATE330427T1 (en) | 2000-11-23 | 2006-07-15 | Koninkl Philips Electronics Nv | VIDEO DECODING METHOD AND CORRESPONDING DECODER |
EP1209624A1 (en) | 2000-11-27 | 2002-05-29 | Sony International (Europe) GmbH | Method for compressed imaging artefact reduction |
US6934335B2 (en) * | 2000-12-11 | 2005-08-23 | Sony Corporation | Video encoder with embedded scene change and 3:2 pull-down detections |
US7058130B2 (en) * | 2000-12-11 | 2006-06-06 | Sony Corporation | Scene change detection |
US6744474B2 (en) * | 2000-12-13 | 2004-06-01 | Thomson Licensing S.A. | Recursive metric for NTSC interference rejection in the ATSC-HDTV trellis decoder |
US6807234B2 (en) * | 2000-12-19 | 2004-10-19 | Intel Corporation | Method and apparatus for constellation mapping and bitloading in multi-carrier transceivers, such as DMT-based DSL transceivers |
GB2372394B (en) | 2000-12-22 | 2004-09-22 | Matsushita Electric Ind Co Ltd | Interpolation apparatus and video signal processing apparatus including the same |
CA2330854A1 (en) * | 2001-01-11 | 2002-07-11 | Jaldi Semiconductor Corp. | A system and method for detecting a non-video source in video signals |
US6987728B2 (en) * | 2001-01-23 | 2006-01-17 | Sharp Laboratories Of America, Inc. | Bandwidth allocation system |
JP4336051B2 (en) | 2001-01-31 | 2009-09-30 | 株式会社エヌ・ティ・ティ・ドコモ | Wireless communication terminal, calling restriction method and program |
US6721361B1 (en) * | 2001-02-23 | 2004-04-13 | Yesvideo.Com | Video processing system including advanced scene break detection methods for fades, dissolves and flashes |
WO2002071640A1 (en) * | 2001-03-05 | 2002-09-12 | Intervideo, Inc. | Systems and methods for encoding and decoding redundant motion vectors in compressed video bitstreams |
KR100783396B1 (en) * | 2001-04-19 | 2007-12-10 | 엘지전자 주식회사 | Spatio-temporal hybrid scalable video coding using subband decomposition |
US20020163964A1 (en) * | 2001-05-02 | 2002-11-07 | Nichols James B. | Apparatus and method for compressing video |
US6909745B1 (en) | 2001-06-05 | 2005-06-21 | At&T Corp. | Content adaptive video encoder |
KR100803115B1 (en) | 2001-06-07 | 2008-02-14 | 엘지전자 주식회사 | Method for processing signal in WCDMA with adaptive antenna array, System for the same |
KR100393066B1 (en) | 2001-06-11 | 2003-07-31 | 삼성전자주식회사 | Apparatus and method for adaptive motion compensated de-interlacing video data using adaptive compensated olation and method thereof |
JP2002051336A (en) | 2001-06-15 | 2002-02-15 | Sharp Corp | Image-coding apparatus and image-decoding apparatus |
US7483581B2 (en) * | 2001-07-02 | 2009-01-27 | Qualcomm Incorporated | Apparatus and method for encoding digital image data in a lossless manner |
JP2003037844A (en) | 2001-07-23 | 2003-02-07 | Sharp Corp | Moving picture coding apparatus |
KR100440953B1 (en) | 2001-08-18 | 2004-07-21 | 삼성전자주식회사 | Method for transcoding of image compressed bit stream |
US6959044B1 (en) * | 2001-08-21 | 2005-10-25 | Cisco Systems Canada Co. | Dynamic GOP system and method for digital video encoding |
US7359466B2 (en) | 2001-08-24 | 2008-04-15 | Lucent Technologies Inc. | Signal detection by a receiver in a multiple antenna time-dispersive system |
US6784942B2 (en) | 2001-10-05 | 2004-08-31 | Genesis Microchip, Inc. | Motion adaptive de-interlacing method and apparatus |
TW536918B (en) | 2001-11-01 | 2003-06-11 | Aiptek Int Inc | Method to increase the temporal resolution of continuous image series |
US20040190609A1 (en) * | 2001-11-09 | 2004-09-30 | Yasuhiko Watanabe | Moving picture coding method and apparatus |
JP2003209837A (en) | 2001-11-09 | 2003-07-25 | Matsushita Electric Ind Co Ltd | Moving picture coding method and apparatus |
US6847680B2 (en) | 2001-12-17 | 2005-01-25 | Mitsubishi Electric Research Laboratories, Inc. | Method for detecting talking heads in a compressed video |
KR100446083B1 (en) | 2002-01-02 | 2004-08-30 | 삼성전자주식회사 | Apparatus for motion estimation and mode decision and method thereof |
US20030142762A1 (en) * | 2002-01-11 | 2003-07-31 | Burke Joseph P. | Wireless receiver method and apparatus using space-cover-time equalization |
US7139551B2 (en) | 2002-01-19 | 2006-11-21 | Sasken Communication Technologies Ltd. | System and method for automatically downloading software applications to a remote terminal |
JP2003224847A (en) | 2002-01-29 | 2003-08-08 | Sony Corp | Image encoder and method thereof, and image decoder and method thereof |
US6996186B2 (en) | 2002-02-22 | 2006-02-07 | International Business Machines Corporation | Programmable horizontal filter with noise reduction and image scaling for video encoding system |
KR100850705B1 (en) | 2002-03-09 | 2008-08-06 | 삼성전자주식회사 | Method for adaptive encoding motion image based on the temperal and spatial complexity and apparatus thereof |
ES2355083T3 (en) * | 2002-03-27 | 2011-03-22 | British Telecommunications Public Limited Company | VIDEO CODING AND TRANSMISSION. |
US20030185302A1 (en) * | 2002-04-02 | 2003-10-02 | Abrams Thomas Algie | Camera and/or camera converter |
CA2380105A1 (en) * | 2002-04-09 | 2003-10-09 | Nicholas Routhier | Process and system for encoding and playback of stereoscopic video sequences |
KR100468726B1 (en) | 2002-04-18 | 2005-01-29 | 삼성전자주식회사 | Apparatus and method for performing variable bit rate control in real time |
US6985635B2 (en) | 2002-04-22 | 2006-01-10 | Koninklijke Philips Electronics N.V. | System and method for providing a single-layer video encoded bitstreams suitable for reduced-complexity decoding |
JP3926203B2 (en) | 2002-05-15 | 2007-06-06 | シャープ株式会社 | Content display device, content display program, recording medium recording the program, and content display method |
KR100850706B1 (en) * | 2002-05-22 | 2008-08-06 | 삼성전자주식회사 | Method for adaptive encoding and decoding motion image and apparatus thereof |
FR2840495B1 (en) | 2002-05-29 | 2004-07-30 | Canon Kk | METHOD AND DEVICE FOR SELECTING A TRANSCODING METHOD FROM A SET OF TRANSCODING METHODS |
JP2004023288A (en) | 2002-06-13 | 2004-01-22 | Kddi R & D Laboratories Inc | Preprocessing system for moving image encoding |
US7436890B2 (en) * | 2002-06-05 | 2008-10-14 | Kddi R&D Laboratories, Inc. | Quantization control system for video coding |
KR100553082B1 (en) | 2002-06-20 | 2006-02-15 | 엘지전자 주식회사 | Apparatus and method of wireless data continuous down-loading in mobile communication phone |
US7167507B2 (en) | 2002-07-01 | 2007-01-23 | Lucent Technologies Inc. | Equalizer and method for performing equalization in a wireless communications system |
US7136417B2 (en) | 2002-07-15 | 2006-11-14 | Scientific-Atlanta, Inc. | Chroma conversion optimization |
MXPA05000674A (en) | 2002-07-16 | 2005-03-31 | Thomson Licensing Sa | Interleaving of base and enhancement layers for hd-dvd. |
US7089313B2 (en) | 2002-07-25 | 2006-08-08 | Matsushita Electric Industrial Co., Ltd. | Protocol independent communication system for mobile devices |
WO2004019336A1 (en) | 2002-08-21 | 2004-03-04 | Thomson Licensing S.A. | Watermarking digital data at a user device |
US20040045038A1 (en) | 2002-08-29 | 2004-03-04 | Duff John F. | System and method for the synchronized activation of external devices in association with video programs |
US6904081B2 (en) | 2002-08-30 | 2005-06-07 | Motorola, Inc. | Spread spectrum receiver apparatus and method |
GB0222562D0 (en) | 2002-09-28 | 2002-11-06 | Koninkl Philips Electronics Nv | Method and apparatus for encoding image and or audio data |
JP4294933B2 (en) | 2002-10-16 | 2009-07-15 | 富士通株式会社 | Multimedia content editing apparatus and multimedia content reproducing apparatus |
KR100501933B1 (en) | 2002-11-21 | 2005-07-18 | 삼성전자주식회사 | Coding compression apparatus and method for multimedia data |
KR20050086705A (en) | 2002-11-22 | 2005-08-30 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | Transcoder for a variable length coded data stream |
AU2003261780B8 (en) | 2002-11-25 | 2010-03-25 | Godo Kaisha Ip Bridge 1 | Motion compensation method, picture coding method and picture decoding method |
JP2006509437A (en) | 2002-12-10 | 2006-03-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Unified Metric for Digital Video Processing (UMDVP) |
AU2003280207A1 (en) | 2002-12-20 | 2004-07-14 | Koninklijke Philips Electronics N.V. | Segment-based motion estimation |
US7154555B2 (en) * | 2003-01-10 | 2006-12-26 | Realnetworks, Inc. | Automatic deinterlacing and inverse telecine |
US7039855B2 (en) | 2003-01-22 | 2006-05-02 | Lsi Logic Corporation | Decision function generator for a Viterbi decoder |
BRPI0406991A (en) | 2003-01-28 | 2006-01-10 | Thomson Licensing | Robust alternating diffusion |
KR20040079084A (en) | 2003-03-06 | 2004-09-14 | 삼성전자주식회사 | Method for adaptively encoding motion image based on the temperal complexity and apparatus thereof |
US7062260B2 (en) | 2003-03-27 | 2006-06-13 | Nokia Corporation | Fetching application and driver for extension device from network |
US7075581B1 (en) * | 2003-06-03 | 2006-07-11 | Zoran Corporation | Interlaced-to-progressive scan conversion based on film source detection |
KR100518580B1 (en) * | 2003-06-10 | 2005-10-04 | 삼성전자주식회사 | Apparatus and method for performing an inverse telecine process |
WO2004114668A1 (en) | 2003-06-16 | 2004-12-29 | Thomson Licensing S.A. | Decoding method and apparatus enabling fast channel change of compressed video |
WO2004114671A2 (en) | 2003-06-19 | 2004-12-29 | Thomson Licensing S.A. | Method and apparatus for low-complexity spatial scalable decoding |
KR100505694B1 (en) * | 2003-07-09 | 2005-08-02 | 삼성전자주식회사 | Apparatus for direct measurement of the channel state for the coded orthogonal frequency division multiplexing receiver and method thereof |
US7406123B2 (en) | 2003-07-10 | 2008-07-29 | Mitsubishi Electric Research Laboratories, Inc. | Visual complexity measure for playing videos adaptively |
GB0316387D0 (en) | 2003-07-12 | 2003-08-13 | Ncr Int Inc | Software updates |
CN1823475B (en) | 2003-07-14 | 2012-05-30 | 美商内数位科技公司 | High performance wireless receiver with cluster multipath interference suppression circuit |
US7356073B2 (en) | 2003-09-10 | 2008-04-08 | Nokia Corporation | Method and apparatus providing an advanced MIMO receiver that includes a signal-plus-residual-interference (SPRI) detector |
US20050076057A1 (en) | 2003-10-03 | 2005-04-07 | Puneet Sharma | Method and system for transferring video and audio files to portable computing devices |
US7840112B2 (en) * | 2003-10-08 | 2010-11-23 | Intel Corporation | Gradually degrading multimedia recordings |
JP2005123732A (en) * | 2003-10-14 | 2005-05-12 | Matsushita Electric Ind Co Ltd | Apparatus and method for deblocking filter processing |
KR20050037293A (en) * | 2003-10-18 | 2005-04-21 | 삼성전자주식회사 | Artifacts suppress apparatus of video signal and a method thereof |
US7780886B2 (en) * | 2003-10-21 | 2010-08-24 | Certainteed Corporation | Insulation product having directional facing layer thereon and method of making the same |
EP1657835A4 (en) | 2003-10-30 | 2008-12-10 | Panasonic Corp | Mobile-terminal-oriented transmission method and apparatus |
US7420618B2 (en) * | 2003-12-23 | 2008-09-02 | Genesis Microchip Inc. | Single chip multi-function display controller and method of use thereof |
AU2005206954A1 (en) | 2004-01-21 | 2005-08-04 | Qualcomm Incorporated | Application-based value billing in a wireless subscriber network |
US7904039B2 (en) | 2004-01-30 | 2011-03-08 | UNIVERSITé LAVAL | Multi-user adaptive array receiver and method |
US7483077B2 (en) * | 2004-01-30 | 2009-01-27 | Broadcom Corporation | Method and system for control of a multi-field deinterlacer including providing visually pleasing start-up and shut-down |
US20050168656A1 (en) | 2004-01-30 | 2005-08-04 | Wyman Richard H. | Method and system for quantized historical motion for motion detection in motion adaptive deinterlacer |
US7324583B2 (en) | 2004-02-13 | 2008-01-29 | Nokia Corporation | Chip-level or symbol-level equalizer structure for multiple transmit and receiver antenna configurations |
KR100596705B1 (en) | 2004-03-04 | 2006-07-04 | 삼성전자주식회사 | Method and system for video coding for video streaming service, and method and system for video decoding |
KR100586883B1 (en) * | 2004-03-04 | 2006-06-08 | 삼성전자주식회사 | Method and apparatus for video coding, pre-decoding, video decoding for vidoe streaming service, and method for image filtering |
US7339980B2 (en) | 2004-03-05 | 2008-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Successive interference cancellation in a generalized RAKE receiver architecture |
US20050201478A1 (en) | 2004-03-10 | 2005-09-15 | Holger Claussen | Modulation in a mobile telecommunications system |
US20050222961A1 (en) | 2004-04-05 | 2005-10-06 | Philippe Staib | System and method of facilitating contactless payment transactions across different payment systems using a common mobile device acting as a stored value device |
US20050231635A1 (en) | 2004-04-16 | 2005-10-20 | Lin Ken K | Automated inverse telecine process |
EP1592250A1 (en) * | 2004-04-30 | 2005-11-02 | Matsushita Electric Industrial Co., Ltd. | Film-mode detection in video sequences |
US7991053B2 (en) | 2004-05-04 | 2011-08-02 | Qualcomm Incorporated | Method and apparatus to enable acquisition of media in streaming applications |
US7430336B2 (en) | 2004-05-06 | 2008-09-30 | Qualcomm Incorporated | Method and apparatus for image enhancement for low bit rate video compression |
DE102004026433A1 (en) | 2004-05-29 | 2005-12-22 | Schott Ag | Nanoglass powder and its use |
US7536626B2 (en) | 2004-06-18 | 2009-05-19 | Qualcomm Incorporated | Power control using erasure techniques |
EP1615447B1 (en) | 2004-07-09 | 2016-03-09 | STMicroelectronics Srl | Method and system for delivery of coded information streams, related network and computer program product therefor |
JP4145275B2 (en) * | 2004-07-27 | 2008-09-03 | 富士通株式会社 | Motion vector detection / compensation device |
KR20060011281A (en) | 2004-07-30 | 2006-02-03 | 한종기 | Apparatus for converting resolution of image applied to transcoder and method of the same |
JP2006074684A (en) | 2004-09-06 | 2006-03-16 | Matsushita Electric Ind Co Ltd | Image processing method and apparatus |
US7474701B2 (en) | 2004-09-23 | 2009-01-06 | International Business Machines Corporation | Single pass variable bit rate control strategy and encoder for processing a video frame of a sequence of video frames |
US7528887B2 (en) * | 2004-10-08 | 2009-05-05 | Broadcom Corporation | System and method for performing inverse telecine deinterlacing of video by bypassing data present in vertical blanking intervals |
US7660987B2 (en) | 2004-10-29 | 2010-02-09 | Baylis Stephen W | Method of establishing a secure e-mail transmission link |
KR100592882B1 (en) | 2004-12-13 | 2006-06-26 | 한국전자통신연구원 | Method and System for Providing SIP based Instance Messaging Service for non-SIP based Mobile Station in IP Multimedia Subsystem, and Instance Messaging Proxy Serve for the same |
US20060153294A1 (en) | 2005-01-12 | 2006-07-13 | Nokia Corporation | Inter-layer coefficient coding for scalable video coding |
US8780957B2 (en) * | 2005-01-14 | 2014-07-15 | Qualcomm Incorporated | Optimal weights for MMSE space-time equalizer of multicode CDMA system |
US20060166739A1 (en) | 2005-01-25 | 2006-07-27 | Jeng-Tay Lin | Operating method for a wireless recreation system |
KR20060088461A (en) | 2005-02-01 | 2006-08-04 | 엘지전자 주식회사 | Method and apparatus for deriving motion vectors of macro blocks from motion vectors of pictures of base layer when encoding/decoding video signal |
US7995656B2 (en) | 2005-03-10 | 2011-08-09 | Qualcomm Incorporated | Scalable video coding with two layer encoding and single layer decoding |
US8693540B2 (en) | 2005-03-10 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus of temporal error concealment for P-frame |
US7929776B2 (en) | 2005-03-10 | 2011-04-19 | Qualcomm, Incorporated | Method and apparatus for error recovery using intra-slice resynchronization points |
RU2402885C2 (en) | 2005-03-10 | 2010-10-27 | Квэлкомм Инкорпорейтед | Classification of content for processing multimedia data |
KR100941336B1 (en) | 2005-03-10 | 2010-02-11 | 퀄컴 인코포레이티드 | A decoder architecture for optimized error management in streaming multimedia |
US8165167B2 (en) | 2005-03-10 | 2012-04-24 | Qualcomm Incorporated | Time tracking for a communication system |
BRPI0610667A2 (en) | 2005-04-14 | 2010-07-13 | Thomson Licensing | method and apparatus for adaptive slice motion vector encoding for spatial scalable video encoding and decoding |
US20060239347A1 (en) * | 2005-04-25 | 2006-10-26 | Ashish Koul | Method and system for scene change detection in a video encoder |
US20060271990A1 (en) * | 2005-05-18 | 2006-11-30 | Rodriguez Arturo A | Higher picture rate HD encoding and transmission with legacy HD backward compatibility |
KR100716998B1 (en) * | 2005-05-24 | 2007-05-10 | 삼성전자주식회사 | Encoder and Decoder for reducing blocking phenomenon, method therefor, and recording medium storing A program to implement thereof |
KR100718134B1 (en) * | 2005-07-21 | 2007-05-14 | 삼성전자주식회사 | Method and apparatus of encoding/decoding video data using bitrate adaptive binary arithmetic coding |
US8879635B2 (en) | 2005-09-27 | 2014-11-04 | Qualcomm Incorporated | Methods and device for data alignment with time domain boundary |
AT502881B1 (en) * | 2005-10-05 | 2007-08-15 | Pirker Wolfgang Ddr | DENTAL IMPLANT |
US8948260B2 (en) | 2005-10-17 | 2015-02-03 | Qualcomm Incorporated | Adaptive GOP structure in video streaming |
US9521584B2 (en) | 2005-10-17 | 2016-12-13 | Qualcomm Incorporated | Method and apparatus for managing data flow through a mesh network |
US20070206117A1 (en) | 2005-10-17 | 2007-09-06 | Qualcomm Incorporated | Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video |
US7916784B2 (en) * | 2005-10-20 | 2011-03-29 | Broadcom Corporation | Method and system for inverse telecine and field pairing |
US7433982B2 (en) | 2005-10-21 | 2008-10-07 | Microsoft Corporation | Transferable component that effectuates plug-and-play |
US20070171280A1 (en) | 2005-10-24 | 2007-07-26 | Qualcomm Incorporated | Inverse telecine algorithm based on state machine |
JP4984503B2 (en) | 2005-11-28 | 2012-07-25 | 富士通株式会社 | Mobile terminal device and software installation method |
US7587569B2 (en) * | 2005-12-19 | 2009-09-08 | Yahoo! Inc. | System and method for removing a storage server in a distributed column chunk data store |
US7705913B2 (en) * | 2005-12-20 | 2010-04-27 | Lsi Corporation | Unified approach to film mode detection |
US7835904B2 (en) | 2006-03-03 | 2010-11-16 | Microsoft Corp. | Perceptual, scalable audio compression |
US9131164B2 (en) * | 2006-04-04 | 2015-09-08 | Qualcomm Incorporated | Preprocessor method and apparatus |
JP4929819B2 (en) * | 2006-04-27 | 2012-05-09 | 富士通株式会社 | Video signal conversion apparatus and method |
JP5412739B2 (en) * | 2008-03-26 | 2014-02-12 | 富士通株式会社 | Optical amplifier |
-
2006
- 2006-10-03 US US11/538,421 patent/US8654848B2/en not_active Expired - Fee Related
- 2006-10-17 JP JP2008536770A patent/JP2009512400A/en active Pending
- 2006-10-17 KR KR1020087011802A patent/KR20080068716A/en not_active Application Discontinuation
- 2006-10-17 EP EP06817115A patent/EP1938580A1/en not_active Ceased
- 2006-10-17 AR ARP060104528A patent/AR055450A1/en unknown
- 2006-10-17 WO PCT/US2006/040712 patent/WO2007047758A1/en active Application Filing
- 2006-10-17 CL CL200602797A patent/CL2006002797A1/en unknown
- 2006-10-17 TW TW095138252A patent/TW200803518A/en unknown
- 2006-10-17 CN CNA2006800460155A patent/CN101326809A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000019726A1 (en) * | 1998-09-29 | 2000-04-06 | General Instrument Corporation | Method and apparatus for detecting scene changes and adjusting picture coding type in a high definition television encoder |
US20020150162A1 (en) * | 2000-12-11 | 2002-10-17 | Ming-Chang Liu | 3:2 Pull-down detection |
Non-Patent Citations (1)
Title |
---|
LEE J: "A fast frame type selection technique for very low bit rate coding using MPEG-1", REAL-TIME IMAGING, ACADEMIC PRESS LIMITED, GB, vol. 5, no. 2, April 1999 (1999-04-01), pages 83 - 94, XP004429625, ISSN: 1077-2014 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11477253B2 (en) | 2006-06-09 | 2022-10-18 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US10855736B2 (en) | 2009-09-22 | 2020-12-01 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US11743317B2 (en) | 2009-09-22 | 2023-08-29 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US11770432B2 (en) | 2009-09-22 | 2023-09-26 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US10847116B2 (en) | 2009-11-30 | 2020-11-24 | Semiconductor Energy Laboratory Co., Ltd. | Reducing pixel refresh rate for still images using oxide transistors |
US11282477B2 (en) | 2009-11-30 | 2022-03-22 | Semiconductor Energy Laboratory Co., Ltd. | Liquid crystal display device, method for driving the same, and electronic device including the same |
US11636825B2 (en) | 2009-11-30 | 2023-04-25 | Semiconductor Energy Laboratory Co., Ltd. | Liquid crystal display device, method for driving the same, and electronic device including the same |
US9232233B2 (en) | 2011-07-01 | 2016-01-05 | Apple Inc. | Adaptive configuration of reference frame buffer based on camera and background motion |
US11758198B2 (en) | 2015-01-05 | 2023-09-12 | Arris Enterprises Llc | Using motion compensated temporal filter (MCTF) statistics for scene change detection when a fade, dissolve or cut occurs |
GB2533859B (en) * | 2015-01-05 | 2017-12-13 | Arris Entpr Inc | Using motion compensated temporal filter (MCTF) statistics for scene change detection when a fade, dissolve or cut occurs |
US11356709B2 (en) | 2015-01-05 | 2022-06-07 | Arris Enterprises Llc | Using motion compensated temporal filter (MCTF) statistics for scene change detection when a fade, dissolve or cut occurs |
GB2533859A (en) * | 2015-01-05 | 2016-07-06 | Arris Entpr Inc | Using motion compensated temporal filter (MCTF) statistics for scene change detection when a fade, dissolve or cut occurs |
US10686969B2 (en) | 2016-07-08 | 2020-06-16 | NETFLIX Inc. | Detecting shot changes in a video |
WO2018009679A1 (en) * | 2016-07-08 | 2018-01-11 | Netflix, Inc. | Detecting shot changes in a video |
WO2018044803A1 (en) * | 2016-08-30 | 2018-03-08 | Dolby Laboratories Licensing Corporation | Real-time reshaping of single-layer backwards-compatible codec |
US10701404B2 (en) | 2016-08-30 | 2020-06-30 | Dolby Laboratories Licensing Corporation | Real-time reshaping of single-layer backwards-compatible codec |
JP2019530309A (en) * | 2016-08-30 | 2019-10-17 | ドルビー ラボラトリーズ ライセンシング コーポレイション | Real-time reconfiguration of single layer backward compatible codec |
Also Published As
Publication number | Publication date |
---|---|
TW200803518A (en) | 2008-01-01 |
US20070160128A1 (en) | 2007-07-12 |
US8654848B2 (en) | 2014-02-18 |
JP2009512400A (en) | 2009-03-19 |
AR055450A1 (en) | 2007-08-22 |
EP1938580A1 (en) | 2008-07-02 |
CN101326809A (en) | 2008-12-17 |
CL2006002797A1 (en) | 2008-03-24 |
KR20080068716A (en) | 2008-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8654848B2 (en) | Method and apparatus for shot detection in video streaming | |
US9197912B2 (en) | Content classification for multimedia processing | |
EP2945363B1 (en) | Method and device for providing error resilient encoded multimedia data | |
KR101019010B1 (en) | Preprocessor method and apparatus | |
US8503520B2 (en) | Method and apparatus for encoding a flash picture occurring in a video sequence, and for decoding corresponding data for a flash picture | |
EP1921866A2 (en) | Content classification for multimedia processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680046015.5 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2006817115 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2008536770 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 840/MUMNP/2008 Country of ref document: IN |