Patent Application
20140314321
Implementations are described that relate to video. Various particular implementations relate to determining distortion and/or quality for video.
Video quality is affected by various distortions. Certain distortions include, for example, (i) compression artifacts, (ii) channel artifacts, (iii) freezing of a picture, and (iv) skipping of a picture. The impact of the distortion on the perceived video quality may vary depending on the type of distortion.
According to a general aspect, information is accessed indicating that a first set of one or more consecutive pictures from a video sequence are not to be displayed. Information is accessed indicating that a second set of one or more consecutive pictures from the video sequence are not to be displayed. The second set is separate from the first set in the video sequence. A first indicator is determined. The first indicator indicates an amount of distortion associated with a given type of distortive effect, from among multiple types of distortive effects, that results from displaying the video sequence with substantially a common first picture displayed during a display time for the first set of pictures. A second indicator is determined. The second indicator indicates an amount of distortion associated with the given type of distortive effect that results from displaying the video sequence with substantially a common second picture displayed during a display time for the second set of pictures. The first indicator and the second indicator are combined to produce a combined indicator of distortion for the given type of distortive effect.
According to another general aspect, information is accessed indicating that a first set of one or more consecutive pictures from a video sequence are not to be displayed. Information is accessed indicating that a second set of one or more consecutive pictures from the video sequence are not to be displayed. The second set is separate from the first set in the video sequence. A first indicator is determined. The first indicator indicates an amount of distortion across one or more types of distortive effects that result from displaying the video sequence with substantially a common first picture displayed during a display time for the first set of pictures. A second indicator is determined. The second indicator indicates an amount of distortion across the one or more types of distortive effects that result from displaying the video sequence with substantially a common second picture displayed during a display time for the second set of pictures. The first indicator and the second indicator are combined in a non-linear manner to produce a combined indicator of distortion.
The details of one or more implementations are set forth in the accompanying drawings and the description below. Even if described in one particular manner, it should be clear that implementations may be configured or embodied in various manners. For example, an implementation may be performed as a method, or embodied as an apparatus, such as, for example, an apparatus configured to perform a set of operations or an apparatus storing instructions for performing a set of operations, or embodied in a signal. Other aspects and features will become apparent from the following detailed description considered in conjunction with the accompanying drawings and the claims.
As a preview of some of the features presented in this application, at least one implementation detects impairments in a video sequence caused by freezing. Such impairments are often referred to as temporal impairments. Additionally, at least one of these implementations evaluates the impairment using bit-stream layer information rather than pixel layer information. Further, the evaluation provides an estimate of the distortion caused by the impairment, and the resulting quality. One particular implementation separately pools each type of distortive effect, even though several types of distortive effects are typically present in a given freezing event. Another implementation pools the distortion for a common distortive effect, across separate freezing events, in a non-linear manner. These and other implementations are described below.
Video quality can be impacted by a variety of distortions. Such distortions may include, for example, one or more of the following:
The impact of these, and other, distortions can be evaluated at both a bit-stream layer and a pixel layer. In various bit-stream layer methods, the evaluation scheme is based on the parser of the bit-stream and the pixel value is not decoded. In various pixel layer methods, full decoding of the bit-stream is acceptable. Clearly, at the pixel layer, additional information is available for evaluating the distortion. However, additional computation, and time, are typically required to get the pixel layer information.
Accordingly, at least one implementation in this application provides a technique for evaluating quality at a bit-stream layer when video is distorted by one or more “freezing” (with or without skip) distortions. Further, one or more implementations detect an occurrence of one or more “freezing” distortions, and provide a measure of the resulting distortion and quality of the video.
Note that a “freezing” distortion may also, or alternatively, typically be considered to be two or more distortions. The first occurrence of distortion is typically a jerk (or a stop) in the motion when the “freezing” begins. The second occurrence of distortion is typically the pause created by the “freezing”. A third occurrence of distortion, for “freezing with skip”, is typically the “jump” (also referred to as the “skip”) in the motion that occurs after the “freeze” ends and the “skip” occurs.
Various implementations determine the impact on a viewer of, for example, a given “freezing” event (or of a component of the event, such as the “freeze” or the “skip”), or of multiple “freezing” events (or components from multiple events). The impact is often described as a numerical value, and is typically referred to as “distortion” (or as “quality”). The determined distortion, however, in various implementations is not complete. That is, in various implementations, the determined distortion ignores a component, or an event, and is best considered to be an approximation or an estimate.
When packet loss is detected at a transport layer, practical decoding systems typically have two choices. A first choice is to try to mitigate the effect of one or more lost packets with error concealment, performed, for example, at an error concealment post-processor. The error concealment process may perform any of a variety of error concealment techniques, which are known in the art, including, for example, copying a corresponding block from another picture. A second choice is to drop the whole picture. Channel artifacts are often generated when error concealment is selected. “Freezing with skip” effects are often generated when a picture is dropped.
One or more implementations that focus, at least in part, on “freezing with skip” effects are discussed in this application. In at least one implementation, when a packet loss occurs the whole picture is dropped, resulting in a “freezing with skip” distortion. If the dropped picture is an I-picture or a P-picture, then the dropped picture is used as a prediction reference picture for one or more additional pictures that have not yet been decoded. These additional pictures may be said to be dependent on the dropped picture, and can be referred to as dependent pictures. These dependent pictures are also dropped in at least one implementation. More specifically, for this implementation:
In the above scenarios, at least one group of continuous pictures are dropped when a packet loss occurs. A group includes one or more pictures. This occurs regardless of whether the picture that contains the lost packet is an I-picture, a P-picture, or a B-picture.
The GOP 120 includes an I-picture 122, a B-picture 124, a P-picture 126, a second B-picture 127, and a second P-picture 128. The I-picture 122 has no reference picture. The B-picture 124 depends from the I-picture 122 and the P-picture 126, as shown by the arrows going from the I-picture 122 and the P-picture 126 to the B-picture 124. The P-picture 126 depends from the I-picture 122, as shown by the arrow going from the I-picture 122 to the P-picture 126. The B-picture 127 depends from the P-picture 126 and the P-picture 128, as shown by the arrows going from the P-picture 126 and the P-picture 128 to the B-picture 127. The P-picture 128 depends from the P-picture 126, as shown by the arrow going from the P-picture 126 to the P-picture 128.
It can be seen that if one or more of the pictures in the GOP 120 is dropped, then there will be one or more consecutive group droppings, as follows. A consecutive group dropping is a set of one or more consecutive pictures that are dropped.
Referring to
It can be seen that if one or more of the pictures in the GOP 200 is dropped, then there will be one or more consecutive group droppings, as follows.
We can therefore conclude that, in the scenario of “freezing with skip” a distorted video sequence contains at least one group dropping. In at least one typical “freezing with skip” implementation, every group dropping includes one or more continuous (adjacent) pictures that are dropped and replaced by the last correctly received picture in the display sequence. As a result, the viewer will typically recognize that the video freezes for some time, while the last correctly received picture remains in the display during the picture time(s) corresponding to the group dropping, and that the video recovers afterward. The total display time for the distorted video sequence is not changed, as compared with the total display time for the original (un-distorted) video sequence.
The algorithms discussed further below provide at least one implementation and solution for evaluating the impact of the “freezing” (with or without “skip”) distortion. In one particular implementation, the algorithm below evaluates the overall degradation caused by “freezing with skip”, and the overall quality of the distorted video.
In the “freezing with skip” case of
Another way to conceptualize this difference between
When “freezing with skip” occurs, as discussed briefly earlier, generally three different types of distortion are observed by a viewer. We discuss each of these below.
First, at the point A, the human brains still tries to follow the movement trajectory that existed prior to the point A, and the human eye notices that the object becomes static at and after the point A. Therefore, the human brain is receiving inconsistent input from its own extension of the movement trajectory, and from the eye's signaling that a movement stop occurred. To resolve the inconsistency, the human brain expends more energy to synchronize the human brain and the human eye. This effect is caused by the human visual system (“HVS”) and is typically referred to as a “jerky” (or “jerk”) effect. The jerky effect is typically very annoying when it is combined, but not terribly annoying or obvious for a single occurrence.
As should be clear from the above discussion, a “jerky” effect is related to the jerk, or stop, in motion that occurs when a picture is initially repeated (that is, when a freeze first occurs). A jerk occurs with a freeze, and so is seen with both a “freeze with skip” and a “freeze without skip”. The jerky effect arises because the human brain attempts to follow a moving trajectory of a sequence of pictures. However, the sequence of pictures freezes, and the trajectory is artificially and unexpectedly stopped. This unexpected stop is referred to as a jerk in motion, and the human brain expends energy noticing and processing the jerk in motion. The expenditure of energy and the associated processing typically registers as an undesirable aspect of viewing a sequence of pictures. Accordingly, a jerk in motion is considered to be a distortion and to decrease the quality of the sequence of pictures.
Second, during the period B, the viewer observes that the object stops moving. This effect is typically referred to as a “pause” (or “pausing”) effect.
Third, at point C, the viewer observes that the object jumps to a different position immediately. This effect is typically referred to as a “jumping” (or “jump”) effect. As should be clear from the above discussion, a “jumping” effect is related to the jump in motion that occurs when the content of a picture jumps to a different position in an immediately subsequent picture. This occurs, for example, during a “skip” when the picture after the freeze is displayed. Typically, the dropped pictures exhibit motion with respect to the previously displayed picture (the picture prior to the frozen picture) and with respect to each other. Thus, if no pictures were dropped, there would be a motion trajectory across the dropped pictures to the picture occurring after the dropped pictures. However, when a freeze occurs, the picture immediately following the dropped pictures will exhibit the cumulative motion from all of the dropped pictures. This cumulative motion will typically be experienced as a jump in motion.
When “freezing without skip” occurs, typically only two of the above distortion effects are observed by a viewer. These are the “jerky” effect, and the “pause” effect. In contrast to the “freezing with skip” case of
The inventors have determined that the “freezing with skip” event and the “freezing without skip” event are the “causes” of the video degradation and the resulting distortion perceived by a viewer. Further, the inventors have determined that the jerk, the pause, and the jump are the “effects” (of the “freezing with skip” and “freezing without skip” events) that the viewer actually perceives as distortions.
Common solutions typically use a “cause”-based framework. In a cause-based framework, the distortion is typically evaluated for every occurrence of “freezing with skip” or “freezing without skip”.
However, the inventors have determined that, for at least a variety of different applications and environments, an “effect”-based framework is a more reasonable solution and is expected to provide better results. Accordingly, in at least one implementation in this application, an effect-based framework for determining quality and/or distortion is provided. Some further comments on this determination are provided below.
First, a viewer appears to recognize an “effect”, rather than a “cause”. Normal viewers do not appear to understand the “cause” of the phenomenon that the viewers observe. The viewers usually will find that the video is affected by, for example, “jerks that are too frequent”, “pauses that are too long”, or “too many jumps”. The human brain will naturally gather the information related to a particular type of effect. Thus, viewers will typically collect the information separately for each particular type of effect in identifying a quality perception. Therefore, for example, after having collected the information, a viewer might express a quality perception in terms of a cumulative assessment of one or more types of effects. This is seen, for example, by the phrases “jerks that are too frequent”, “pauses that are too long”, and “too many jumps”. Each of these phrases reflects a perception based on combining (also broadly referred to as accumulating) information for multiple occurrences of a particular type of effect.
Second, different “causes” will often introduce the same kinds of “effects”. For example, both “freezing with skip” and “freezing without skip” causes will introduce “pause” effects. When these “causes” appear in the same video sequence, the “effects” introduced by the different “causes” are mixed together and cannot be identified by viewers. Thus, for example, a viewer typically does not separate in his/her mind the “pauses” (for example) that arise from “freezes without skips” and the “pauses” that arise from “freezes with skips”. Therefore, in such a situation, it is more generally more useful to focus on the “effects” than the “causes”.
Third, a typical “effect” will occur more than one time. Multiple occurrences of the effect would typically be combined using a “pooling strategy” to estimate a viewer's perception that considers all of the occurrences of the “effect”. The inventors have determined, however, that different “effects” call for different pooling strategies. To achieve this purpose, an “effect” based framework is used.
In this application, we propose various implementations that provide, for example, a video quality evaluation model for “freezing”, with or without skip, in a certain window size. As an example of a window size, P.NBAMS is a standards organization that is addressing “Non-intrusive bitstream model for the assessment of performance of video streaming” (in particular, with respect to Study Group 12 Question 14 (SG12/Q14)), and the related standard requires a window size of ten seconds. The model is applied, in various implementations, to a variety of different windows. For example, the model is applied in particular implementations to isolated and disjoint windows of interest, to consecutive windows throughout the video, or to overlapping windows to allow complete granularity in specifying any and all windows of interest.
In typical applications, the window size is chosen as part of a model of the human memory, which models the observed tendency of the human brain to forget things after a period of time. Accordingly, many implementations do not use pooling strategies across larger windows or across multiple windows. Nonetheless, in certain applications, for video longer than the window size, pooling strategies are applied to get the final result. Several implementations extend one or more of the pooling solutions described below, which is described in connection with a window, to multiple windows or to an extended window size. However, another implementation attenuates the contribution from more remote distortion events.
Before entering into the discussion below, we summarize some aspects of the context for at least one implementation described below. In the discussion below, a short video (for example, 10 seconds) is degraded by, for example, one or more occurrences of “freezing with skip” or “freezing without skip”. For the “freezing with skip” implementations, there are one or more group droppings in the video. For each group dropping, one or more continuous pictures are dropped and replaced with the last correctly received picture. For the “freezing without skip” implementations, the “freezing without skip” occurrences arise from, for example, one or more group delays due to, for example, buffer underflow. The evaluation model described below is applied, in certain implementations, at a receiver or decoder that has information available about, for example, lost packets, dropped pictures, or buffer underflows. However, various other implementations use the model, or variations of the model, at other points in a typical communications system, as is described later in this application.
Referring to
At first the input bit-stream passes a Bit-Stream Analysis module 505, in which the bit-stream is analyzed and all the “causes” (such as an occurrence of “freezing with skip”, or “freezing without skip”) that will possibly introduce distortion are marked out. The bit-stream analysis module 505 is able to identify the causes by, for example, comparing the input bit stream to a template or parameters that are stored at the bit-stream analysis module 505.
In one implementation, the bit-stream analysis module 505 examines the bit stream for a lost packet. A packet is identified as lost, in various implementations, (i) by noticing that a packet count field in a header of packets skips a particular count or does not increment in sequence, (ii) by noticing that packet count problem just mentioned even after time for packets to be received out of order and/or for a request for retransmission to be answered, or (iii) by simply checking a cyclic redundancy check or other error-control measure to determine if a packet is corrupted. Other implementations identify a packet as being lost in a module prior to the bit-stream analysis module 505 and provide such a determination to the bit-stream analysis module 505.
More generally, in various implementations, the input to the bit-stream analysis module 505 is the received bitstream, and the output is an identification of the cause (for example, “cause 1”, or “freezing with skip”), and the parameters of the “cause”. For “freezing with skip”, for example, as a “cause”, the parameters of one implementation are the starting point of the freeze, the length of the freeze, and the motion vectors (or motion vector information) that will be used in determining the distortion and/or quality.
In another implementation, a pre-processing module identifies buffer underflows and the length of the underflow, and passes this information at input to the bit-stream analysis module 505. The bit-stream analysis module 505 then identifies that a “freezing without skip” has occurred by comparing the input information to a template for “freezing without skip”. After such identification, the bit-stream analysis module 505 provides an output that includes the identification that a “freezing without skip” has occurred, along with parameters that include the starting point of the freeze, the length of the freeze, and the motion vectors (or motion vector information) that will be used in determining the distortion and/or quality.
Each “cause” that is identified by the bit-stream analysis module 505 is sent to a cause analysis module for that particular cause.
The bit-stream analysis module 505 can send various different information to a cause analysis module. In one particular implementation, cause 1 is “freezing with skip” and the cause 1 analysis module 512 receives information allowing the cause 1 analysis module to identify the pictures that are being skipped. In various such implementations, the received information includes, for example, (i) a list of skipped pictures, (ii) an indication of the first skipped picture and the length of the freeze, or (iii) an indication of the first skipped picture and the last skipped picture.
In the particular implementation, cause 2 is “freezing without skip”. Accordingly, the cause 2 analysis module 514 receives information allowing the cause 2 analysis module to identify the length of the freeze. In various implementations, the received information includes, for example, an indication of the picture that should be frozen, and an indication of the amount of time that the picture should be frozen. In other implementations, the picture to be frozen is implicitly determined as the last correctly received picture, and the received information includes, for example, only the indication of the amount of time that the picture should be frozen.
In the implementation of
The first function is performed, in at least some implementations, by referencing a list of effects that are associated with a given cause. For many cause analysis modules, the list will typically remain static. For example, in the particular implementation above for which cause 1 is “freezing with skip”, the cause 1 analysis module 512 maintains a list of the three effects that typically result from a “freezing with skip”. These three effects are a jerky effect, a pause effect, and a jumping effect. Additionally, in the particular implementation above for which cause 2 is “freezing without skip”, the cause 2 analysis module 514 maintains a list of the two effects that typically result from a “freezing without skip”. These two effects are a jerky effect and a pause effect.
The second function is performed, in at least some implementations, by providing a set of parameters describing the effect. For example, in the particular implementation above for which cause 1 is “freezing with skip”, the cause 1 analysis module 512 provides as an output information allowing distortion and/or quality of a jerky effect, a pause effect, and a jumping effect to be determined. Additionally, in the particular implementation above for which cause 2 is “freezing without skip”, the cause 2 analysis module 514 provides as an output information allowing distortion and/or quality of a jerky effect and a jumping effect to be determined.
The effect switching module 520 receives the effect information from the various cause analysis modules 512-518. The effect switching module 520 then directs the effect information to an a corresponding effect estimation module that determines the distortion and/or quality for that effect.
Consider again the particular implementation discussed above for which cause 1 is “freezing with skip” and cause 2 is “freezing without skip”. In this particular implementation, effect 1 is a jerky effect, effect 2 is a pause effect, and effect 3 is a jumping effect.
Thus, the effect switching module 520 sends the jerky effect information from the cause 1 analysis module 512 and the cause 2 analysis module 514 (as well as from all other cause analysis modules) to the effect 1 estimation module 532. The effect 1 estimation module then determines (for example, by estimating) the distortion and/or quality for each occurrence of the jerky effect, whether attributable to, for example, a “freezing with skip” or a “freezing without skip”.
Similarly, the effect switching module 520 sends the pause effect information from the cause 1 analysis module 512 and the cause 2 analysis module 514 (as well as from all other cause analysis modules) to the effect 2 estimation module 534. The effect 2 estimation module 534 then determines (for example, by estimating) the distortion and/or quality for each occurrence of the pause effect, whether attributable to, for example, a “freezing with skip” or a “freezing without skip”.
Similarly, the effect switching module 520 sends the jumping effect information from the cause 1 analysis module 512 and the cause 2 analysis module 514 (as well as from all other cause analysis modules) to the effect M estimation module 538 (assumed to be a jumping effect estimation module). The effect M estimation module 538 then determines (for example, by estimating) the distortion and/or quality for each occurrence of the jumping effect, whether attributable to, for example, a “freezing with skip” or some other cause.
In at least one implementation, the effect estimation modules 532-538 normalize the distortion level for every type of “effect” to be within the range of [0, 1], which allows that the distortion has a value between zero and one, inclusive of the endpoints. In this range, a zero is the lowest distortion level (highest quality level), and a one is the highest distortion level (lowest quality level).
The various effect estimation modules 532-538 provide distortion information to corresponding effect pooling modules.
The effect pooling modules 542-548 gather together all the occurrences of a same type of “effect” to provide an overall distortion (or quality) level. Typically, it is the objective of the effect pooling modules 542-548 to estimate a viewer's perception (either a perception of distortion or a perception of quality) after the viewer observes all the occurrences of a given type of “effect”. Accordingly, a given effect pooling module from the effect pooling modules 542-548 receives as input the distortion level of every occurrence of the given type of “effect”. In at least one implementation, the overall distortion level of a certain type of “effect” is also normalized to the range of [0, 1].
The overall distortion level for each type of effect is provided by the effect pooling modules 542-548 to an overall pooling module 550. The overall pooling module 550 uses a pooling strategy to combine all of the different types of “effect” into an overall distortion level of the video. The pooling strategy used by the overall pooling module 550 may be different from, or the same as, a pooling strategy used by one or more of the effect pooling strategies 542-548. In at least one implementation, the overall pooling module 550 normalizes the overall distortion level of the video to the range of [0, 1].
The framework 500 is applied on a window-by-window basis in one or more implementations, as mentioned earlier. In one such implementation, the effect pooling modules 542-548 serve as the gatekeeper for separating the windows. The effect pooling modules 542-548 use information indicating the window size to determine the time periods for which to pool the distortion for the various effects. The effect pooling modules 542-548 then provide the overall pooling module 550 the pooled distortion values for each successive window in the video. Thus, the overall pooling module 550 pools window-based distortion values for the respective effects, and provides an overall pooled distortion value for each successive window in the video.
In the above window-by-window implementation, the information indicating the window size is provided to the effect pooling modules 542-548 by different mechanisms in various implementations. For example, in various implementations, the information is (i) built into the effect pooling modules 542-548 as a non-variable constant, (ii) supplied to the effect pooling modules during system configuration using a user interface, or (iii) supplied in the bit-stream.
In at least one implementation, the framework 500 is applied to a system that experiences the temporal abnormalities of “freezing with skip” and “freezing without skip”. According to the analysis provided earlier, “freezing with skip” and “freezing without skip” are the two “causes”. “Freezing with skip” will introduce three types of “effects”, which are “jerky”, “pause”, and “jumping”. “Freezing without skip” will introduce two types of “effects”, which are “jerky” and “pause”.
Applying the framework 500, the bit-stream analysis module 505 identifies each occurrence of “freezing with skip” and “freezing without skip”, and provides appropriate information to the corresponding cause analysis modules. The cause analysis module for “freezing with skip” (for example, the cause 1 analysis module 512) determines that each “freezing with skip” cause introduces one “jerky” effect, one “pause” effect, and one “jumping” effect. The cause analysis module for “freezing without skip” (for example, the cause 2 analysis module 514) determines that each “freezing without skip” cause introduces one “jerky” effect and one “pause” effect. The cause analysis modules provide the “effect” information to the effect switching module 520, and the effect switching module 520 provides the effect information to the corresponding effect estimation module.
Further application of the framework 500 applies several algorithms, or possibly sets of algorithms. A first set of algorithms is applied by the distortion estimation modules 532-538 to determine the distortion or quality for a given occurrence of a given effect. Each effect has a different distortion determination algorithm in at least one implementation, and has the same distortion determination algorithm in another implementation.
A second set of algorithms is applied by the effect pooling modules 542-548 to accumulate the individual distortions for each given effect. Each effect has a different distortion pooling algorithm in at least one implementation, and has the same distortion pooling algorithm in another implementation.
A third algorithm is applied by the overall pooling module 550 to accumulate the pooled distortion values from the various effects, as supplied by the different effect pooling modules 542-548. A single algorithm is used in at least one implementation, and multiple algorithms are used in another implementation.
We further discuss these three areas below. We provide (i) a discussion of the distortion level estimation for “jerky” effects, “pause” effects, and “jumping” effects, (ii) a discussion of the distortion pooling strategy for each of “jerky” effects, “pause” effects, and “jumping” effects, and (iii) an overall pooling strategy for combining the pooled distortion for these three effects.
4.1 Effect Estimation
Referring to
The term len is the length of the freeze (for example, the length of the group dropping), expressed in this implementation as the time period of the group dropping, in seconds or some other unit of time, where the time period is the length of time that the non-displayed pictures would have been displayed. In another implementation, the term len is denoted in units of pictures.
In
The distortions of the jerky effect, the pause effect, and the jumping effect can be evaluated based on the nomenclature of
The distortion level of a jerky effect is designated as djerky. In one implementation, the jerky effect distortion is mainly defined by the movement level at the picture fb. Accordingly, for this implementation we define the jerky effect distortion for a single freezing as:
d
jerky
=mv(fb)/M
In the above equation, mv(fb) is the average motion vector among all macro-blocks of the picture fb having a non-zero motion vector. M is a constant defined as the maximum value of the motion vectors. The constant M is used in order to normalize the value of djerky into the range [0, 1].
In one implementation, normalization is based on the fact that mv will normally not be larger than 32. Accordingly, in that implementation, normalization is achieved by dividing mv by 64, and if the result is larger than 1 then the normalized mv is set to 1.
Referring again to the framework 500, in one implementation, the effect estimation module for the jerky effect (for example, the effect 1 estimation module 532) applies the above equation for djerky. In variations of this implementation, the jerky effect estimation module is provided access to motion vector information as follows:
The distortion level of a pause effect is designated as dpause. In one implementation, the pause effect distortion is mainly dependent on the length of the “pause”, which is identified by the term n. As with the discussion above for djerky, the term len identifies the period during which the picture display is paused (that is, frozen) with the picture fb. In several implementations, the distortion level of the “pause” effect has a minimum value of zero when len=0, and has a maximum value of one when len=+∞. Accordingly, for these implementations we define the pause effect distortion for a single freezing as:
In the above equation, c1 is a constant. The distortion is going to be closer to one if “len” is large, and closer to zero if “len” is small. The constant c1 adjusts the influence of “len”, providing distortion values that are closer to one if c1 is small, and closer to zero if c1 is large. In one implementation, the value of c1 is set to one. The constant c1 is set, in various implementations, to apply, for example, to all viewers or to a single viewer. For example, an impatient viewer (or a targeted viewing audience that is expected to be impatient) that only tolerates short “pause” effects is provided, in one implementation, with a different value of c1 than a more patient viewer (or a targeted audience that is expected to be more patient) that tolerates longer “pause” effects.
Referring again to the framework 500, in one implementation, the effect estimation module for the pause effect (for example, the effect 2 estimation module 534) applies the above equation for dpause. In variations of this implementation, the pause effect estimation module is provided access to len and c1 as follows:
The distortion level of a jumping effect is designated as djumping. The jumping effect distortion can be modeled as being related to the difference between the picture fb and the picture fa. Accordingly, in various implementations, the distortion level of the “jumping” effect is directly defined by the difference between the picture fb and the picture fa. Such a difference is determined, for example, and in various implementations, as either a pixel-wise intensity difference or an average pixel displacing distance.
In one implementation, the pixel-wise intensity difference is calculated as the average of the absolute value of pixel-wise differences of intensity for every pixel location in the two pictures. This is expressed as follows in at least one implementation:
In one implementation, the average pixel displacing distance can be calculated as the average movement of the pixels in the picture fa with respect to the picture fb. This is expressed as follows in at least one implementation:
However, we also consider implementations that operate at the bit-stream layer without full decoding. Such implementations generally are not able to estimate pixel-wise intensity or average pixel displacing distance. Accordingly, various bit-stream layer implementations define the jumping effect distortion for a single freezing as:
d
jumping
=mv(fa)/M
In the above equation, mv(fa) and M are as defined earlier. Additionally, the motion information and the value of M can be provided to the jumping effect estimation module(s) (for example, the effect M estimation module 538) in the same manner as the information is supplied to jerky effect estimation module(s) discussed earlier.
4.2 Effect Pooling
As discussed earlier, each type of “effect” may occur more than one time in, for example, a window or a video sequence. A pooling strategy is used to collect, for example, all of the occurrences of a type of “effect” in a window of interest, and to generate an overall distortion level estimation for that “effect” in the window of interest.
The inventors have determined that, in many applications, a “jerky” effect is highly influenced by the occurrence rate. For example, a viewer typically will barely notice the jerky effect if the jerky effect occurs only a single time or even several times. However, if the jerky effect occurs frequently, and in particular if the jerky effect occurs in a periodic manner, the viewer typically will quickly recognize the jerky effect and feel fatigue from the jerky effect. Accordingly, in one or more implementations, the pooling strategy for accumulating the distortions of jerky effects is defined as:
d
i
jerky
As just noted, p indicates the periodic property of the occurrences of the jerky effect. More specifically, in a general sense, as the jerky effects become more periodic, then we want the pooled distortion estimate to increase. Because the individual distortion estimates are in the range [0, 1], we therefore want p to decrease in order for the pooled distortion estimate to increase. This is achieved with the following formulation of p which is used in various implementations:
std=√{square root over (dev)}.
is in the range of [0, 1].
In applying the above to at least one implementation, we determine the distance between every adjacent set of jerky effects. The distance is defined as the distance between the beginning of the freezes, and that distance is expressed, for example, in units of time or units of number of pictures.
Both dev and std are measurements of the stability of the data series. Regarding our case, the elements of the data series are the distances between adjacent “jerky” effects. For a data series (x1, x2, . . . , xn):
and
In at least one implementation, N0 is set to the window size expressed in units of time (other implementations express N0 in units of number of pictures). One exception is when k=0, in which case the distortion is set to zero. Otherwise, the minimal value of k is 1 and the maximal value of std is no larger than the window size. Therefore, with N0 set to be the window size, p is guaranteed to be in the range [0,1].
Freezes may extend across window boundaries, and implementations deal with this in various manners. For example, in one implementation, if the freezing extends past a window boundary, or past a specified threshold, the distortion for that “pause” effect is set to a pre-determined value.
Referring to
Pooling the jerky effects typically provides for an increased perception of distortion if the jerky effects are periodic, as explained above. Accumulating multiple occurrences of the pause effect, or the accumulating multiple occurrences of the jumping effect, also results in an increased perception of distortion. That is, more occurrences leads to a much higher distortion level.
However, typically there are differences. These differences justify, at least in part, the use of different kinds of pooling strategies for the different kinds of effects.
Regarding the differences, with the pause effect and the jumping effect, additional occurrences typically produce a dampened perception of incremental distortion, as if the human brain gets used to that particular type of distortive effect. Phrased differently, the rate of increase in the distortion slows down when there are more occurrences of the “pause” effect, or the “jumping” effect. The pooling strategy is then defined, for at least one implementation, as:
In the above equations, N is a sufficient large constant to ensure that the values of Dpause and Djumping remain in the range [0, 1] (other implementations use different ranges, such as, for example, [0, 4] or [1, 5]). In one or more implementations, N is set to the number of pictures in the window of interest, which is 300 for at least one implementation.
The square root function has a number of properties that are suitable to the generally observed data. Two in particular are monotone and suppression. We refer to a pooled distortion as pooling(•), and define monotone and suppression as follows for at least one implementation. The following is expressed in terms of dropped pictures, but applies as well to delayed pictures and “freezing without skip”, as well as other causes of non-display of pictures.
Note that the pooled distortion value is not, in general, a value that can be compared to non-pooled distortion values. This results from the fact that, in certain implementations, the pooled value is normalized to be within the same range (for example, [0, 1]) as the non-pooled values. In such situations, however, pooled values of distortion for different windows, for example, can be compared.
As a simple example of the application of equation (4), consider the following.
Assume that:
4.3 Overall Pooling
Referring again to the framework 500, the overall pooling module 550 accumulates the pooled distortion values for the different “effects”. The inventors have determined that, in many applications at least, the different kinds of “effects” influence a viewer in a parallel manner. Accordingly, the inventors have determined that for many applications, a linear combination of the different effects will provide a useful overall pooling strategy. This is expressed, for various implementations, as:
“Freezing with skip”:
D=α
1
×D
jerky+α2×Dpause+α3×Djumping
D=α
1
×D
jerky+α2×Dpause
The constants α1, α2, and α3 are determined, in various implementations, by training on actual data. An implementation for training is provided below.
Four P.NBAMS training databases are used in the training. The four databases collectively include approximately 200 video sequences that are each approximately ten seconds long. The databases also include a subjective score for each video sequence. The subject score is formed by averaging the subjective scores of approximately 20 people to form a “mean opinion score” (MOS). The MOS is normalized to have a range of [0, 1] that matches the range of the calculated distortion. The framework 500, and the above-described distortion estimation and distortion pooling algorithms are applied to the 200 video sequences using a window size of 300 pictures.
We use the following notations:
The values of α1, α2, and α3 are determined by the below optimization problem:
minΣk=1N(α1×Djerky(Vk)+α2×Dpause(Vk)+α3×Djumping(Vk)−MOS)2
The value of α1, α2, and α3 which minimize the above sum of square difference is the trained result. It is a standard process in calculus to solve the above optimization problem, and standard tools can typically provide the result directly.
In one implementation, the above training process produced optimization values that are rounded as follows:
These values are suitable for a variety of applications.
Recall that the human brain can react differently to different kinds of effects, as discussed, for example, with respect to jerky effects. The different reactions are related to the operation of the human vision system (HVS) responding to the different kinds of effects. Accordingly, the coefficients can be highly dependent on psychology and physiology. Accordingly, a training approach, as just described, is useful in many applications for which the psychology and physiology are difficult to model.
The coefficients are also dependent in many implementations on the set of video sequences. For this reason, various implementations re-train the coefficients when the set of video sequences changes.
The coefficients are, in many implementations, comparatively independent of the underlying video content. The factor of video content differences is typically captured in the estimation of Djerky(Vk), Dpause(Vk), and Djumping(Vk). For example, in one implementation, the content has a lot of motion and so the distortion is high for the jerky effect and for the jumping effect. However, the fact of having a lot of motion does not impact the coefficients in this particular implementation.
We note that in several implementations, the jerky effect in the video sequences of the training databases is not very obvious to a viewer because the occurrences of the jerky effect are not particularly frequent or periodic. In one such implementation, the pooling of the jerky effects will be low (close to zero). Because the pooled distortion value is low, the implementation ignores the influence of the jerky effects and sets the corresponding coefficient to a value of zero.
A variety of implementations have been presented. Additional implementations, however, are possible and envisioned that modify one or more of the parameters. For example, in one or more implementations:
The video transmission system or apparatus 800 receives input video from a processor 801. In one implementation, the processor 801 simply provides video pictures, such as the pictures of the video sequence 100 of
The video transmission system or apparatus 800 includes an encoder 802 and a transmitter 804 capable of transmitting the encoded signal. The encoder 802 receives video information from the processor 801. The video information may include, for example, video pictures, and/or disparity (or depth) pictures. The encoder 802 generates an encoded signal(s) based on the video and/or disparity information.
In various implementations, the encoder 802 is, for example, an AVC encoder. The AVC encoder may be applied to both video and disparity information. AVC refers to the existing International Organization for Standardization/International Electrotechnical Commission (ISO/IEC) Moving Picture Experts Group-4 (MPEG-4) Part 10 Advanced Video Coding (AVC) standard/International Telecommunication Union, Telecommunication Sector (ITU-T) H.264 Recommendation (hereinafter the “H.264/MPEG-4 AVC Standard” or variations thereof, such as the “AVC standard”, the “H.264 standard”, or simply “AVC” or “H.264”).
The encoder 802 may include sub-modules, including for example an assembly unit for receiving and assembling various pieces of information into a structured format for storage or transmission. The various pieces of information may include, for example, encoded or unencoded video, encoded or unencoded disparity (or depth) values, and encoded or unencoded elements such as, for example, motion vectors, coding mode indicators, and syntax elements. In some implementations, the encoder 802 includes the processor 801 and therefore performs the operations of the processor 801.
The transmitter 804 receives the encoded signal(s) from the encoder 802 and transmits the encoded signal(s) in one or more output signals. The transmitter 804 may be, for example, adapted to transmit a program signal having one or more bitstreams representing encoded pictures and/or information related thereto. Typical transmitters perform functions such as, for example, one or more of providing error-correction coding, interleaving the data in the signal, randomizing the energy in the signal, and modulating the signal onto one or more carriers using a modulator 806. The transmitter 804 may include, or interface with, an antenna (not shown). Further, implementations of the transmitter 804 may be limited to the modulator 806.
The video transmission system or apparatus 800 is also communicatively coupled to a storage unit 808. In one implementation, the storage unit 808 is coupled to the encoder 802, and the storage unit 808 stores an encoded bitstream from the encoder 802 and, optionally, provides the stored bitstream to the transmitter 804. In another implementation, the storage unit 808 is coupled to the transmitter 804, and stores a bitstream from the transmitter 804. The bitstream from the transmitter 804 may include, for example, one or more encoded bitstreams that have been further processed by the transmitter 804. The storage unit 808 is, in different implementations, one or more of a standard DVD, a Blu-Ray disc, a hard drive, or some other storage device.
Referring now to
The video receiving system or apparatus 900 may be, for example, a cell-phone, a computer, a tablet, a set-top box, a television, a gateway, a router, or other device that receives encoded video and provides, for example, decoded video signal for display (display to a user, for example), for processing, or for storage. Thus, the video receiving system or apparatus 900 may provide its output to, for example, a screen of a television, a computer monitor, a computer (for storage, processing, or display), a tablet, or some other storage, processing, or display device.
The video receiving system or apparatus 900 is capable of receiving and processing video information, and the video information may include, for example, video pictures, and/or disparity (or depth) pictures. The video receiving system or apparatus 900 includes a receiver 902 for receiving an encoded signal, such as, for example, the signals described in the implementations of this application. The receiver 902 may receive, for example, a signal providing one or more of the pictures of the video sequence 100 of
The receiver 902 may be, for example, adapted to receive a program signal having a plurality of bitstreams representing encoded pictures (for example, video pictures or depth pictures). Typical receivers perform functions such as, for example, one or more of receiving a modulated and encoded data signal, demodulating the data signal from one or more carriers using a demodulator 904, de-randomizing the energy in the signal, de-interleaving the data in the signal, and error-correction decoding the signal. The receiver 902 may include, or interface with, an antenna (not shown). Implementations of the receiver 902 may be limited to the demodulator 904.
The video receiving system or apparatus 900 includes a decoder 906. The receiver 902 provides a received signal to the decoder 906. The signal provided to the decoder 906 by the receiver 902 may include one or more encoded bitstreams. The decoder 906 outputs a decoded signal, such as, for example, decoded video signals including video information, or decoded depth signals including depth information. The decoder 906 may be, for example, an AVC decoder.
The video receiving system or apparatus 900 is also communicatively coupled to a storage unit 907. In one implementation, the storage unit 907 is coupled to the receiver 902, and the receiver 902 accesses a bitstream from the storage unit 907 and/or stores a received bitstream to the storage unit 907. In another implementation, the storage unit 907 is coupled to the decoder 906, and the decoder 906 accesses a bitstream from the storage unit 907 and/or stores a decoded bitstream to the storage unit 907. The bitstream accessed from the storage unit 907 includes, in different implementations, one or more encoded bitstreams. The storage unit 907 is, in different implementations, one or more of a standard DVD, a Blu-Ray disc, a hard drive, or some other storage device.
The output video from the decoder 906 is provided, in one implementation, to a processor 908. The processor 908 is, in one implementation, a processor configured for rendering new views. In some implementations, the decoder 906 includes the processor 908 and therefore performs the operations of the processor 908. In other implementations, the processor 908 is part of a downstream device such as, for example, a set-top box, a tablet, or a television. More generally, the processor 908 and/or the video receiving system or apparatus 900 are, in various implementations, part of a gateway, a router, a set-top box, a tablet, a television, or a computer.
Various implementations of the video receiving system or apparatus 900 and/or the processor 908 evaluate distortion and/or quality of a video sequence that includes one or more group droppings (that is, a group of dropped pictures) caused by “freezing with skip”. The distortion and/or quality of the group droppings can be determined as described in this application (using, for example, the methods described in
Referring to
The process 1000 includes accessing an indicator of second non-displayed picture(s) (1020). The operation 1020 includes, in at least one implementation, accessing information indicating that a second set of one or more consecutive pictures from the video sequence are not to be displayed. The second set is separate from the first set in the video sequence. Two sets are separate by being disjoint, that is, non-overlapping. Two sets can be separate even though are adjacent to each other. Thus, two successive GOPs are separate from each other even though there are no pictures between the two successive GOPs. The operation 1020 is performed, in various implementations, by, for example, the same examples listed above for the operation 1010.
The process 1000 includes determining a distortion indicator, for one of multiple distortion effects, for the first non-displayed picture(s) (1030). The operation 1030 includes, in at least one implementation determining a first indicator. The first indicator indicates an amount of distortion associated with a given type of distortive effect, from among multiple types of distortive effects, that results from displaying the video sequence with substantially a common first picture displayed during a display time for the first set of pictures. Displaying substantially a common first picture during the display time includes displaying substantially the same (that is, a common) picture during the entire display time. Thus, this includes displaying a last decoded picture during a freeze. However, this also includes displaying pictures during the freeze that change slightly but are still substantially the same. One such change is, for example, adding a count to the last decoded picture that increments with each picture display time during the freeze. The operation 1030 is performed, in various implementations, by, for example, the effect estimating modules 532-538 estimating the distortion caused by, for example, a jerky effect arising from a “freeze with skip” or a “freeze without skip” cause.
The process 1000 includes determining a distortion indicator, for the one distortion effect, for the second non-displayed picture(s) (1040). The operation 1040 includes, in at least one implementation determining a second indicator. The second indicator indicates an amount of distortion associated with the given type of distortive effect that results from displaying the video sequence with substantially a common second picture displayed during a display time for the second set of pictures. Displaying substantially a common second picture during the display time has the same meaning as for the common first picture. However, the first picture is a different picture than the second picture. The operation 1040 is performed, in various implementations, by, for example, the same examples listed above for the operation 1030.
The process 1000 includes accumulating the distortion indicators for the one distortion effect (1050). The operation 1050 includes, in at least one implementation accumulating the first indicator and the second indicator to produce a combined indicator of distortion for the given type of distortive effect. The operation 1050 is performed, in various implementations, by, for example, the effect pooling modules 542-548 pooling the distortion estimates for a given type of effect, such as, for example, a jerky effect, a pause effect, or a jumping effect.
Referring to
The process 1100 includes access an indicator of second non-displayed picture(s) (1120). The operation 1120 includes, in at least one implementation, accessing information indicating that a second set of one or more consecutive pictures from the video sequence are not to be displayed. The second set is separate from the first set in the video sequence. The operation 1120 is performed, in various implementations, by, for example, the same examples listed above for the operations 1010, 1020, and 1110.
The process 1100 includes determining a distortion indicator, for the first non-displayed picture(s) (1130). The operation 1130 includes, in at least one implementation, determining a first indicator. The first indicator indicates an amount of distortion across one or more types of distortive effects that result from displaying the video sequence with substantially a common first picture displayed during a display time for the first set of The operation 1120 is performed, in various implementations, by, for example, the same examples listed above for the operations 1010, 1020, and 1110. pictures. The operation 1130 is performed, in various implementations, by, for example, the same examples listed above for the operations 1030 and 1040.
The process 1100 includes determining a distortion indicator, for the second non-displayed picture(s) (1140). The operation 1140 includes, in at least one implementation, determining a second indicator. The second indicator indicates an amount of distortion across the one or more types of distortive effects that result from displaying the video sequence with substantially a common second picture displayed during a display time for the second set of pictures. The operation 1140 is performed, in various implementations, by, for example, the same examples listed above for the operations 1030, 1040, and 1130.
The process 1100 includes accumulating the distortion indicators, for the first non-displayed picture(s) and for the second non-displayed picture(s), in a non-linear manner (1150). The operation 1150 includes, in at least one implementation, accumulating the first indicator and the second indicator in a non-linear manner to produce a combined indicator of distortion. The operation 1150 is performed, in various implementations, by, for example, the effect pooling modules 542-548 pooling the distortion estimates for a given type of effect, such as, for example, a jerky effect, a pause effect, or a jumping effect, using an exponential, square root, or other non-linear pooling algorithm as described earlier.
The processes 1000 and 1100, as well as other implementations described in this application can be performed at a variety of points in a communications system. As discussed above with respect to
This application provides multiple block/flow diagrams, including the block/flow diagrams of FIGS. 5 and 8-11. It should be clear that the block/flow diagrams of this application present a variety of information, including, for example, a flow diagram describing a process, and a block diagram describing functional blocks of an apparatus. Additionally, this application provides multiple pictorial representations, including the pictorial representations of
Various implementations have been described that determine distortion and/or quality of a group dropping that results in a “freeze with skip”. These implementations are extended, in various other implementations, to apply to distortions other than group droppings that result in a “freeze with skip”. In particular, the techniques and implementations of this application apply, in various implementations, to distortion resulting only from a freeze, to distortion resulting only from a skip, or to other distortions. Indeed, the pooling techniques described, such as, for example, the algorithms applied by the effect pooling modules 542-548 or the overall pooling module 550, apply in various other implementations to pooling any distortion values, and are not restricted to freezes and/or skips.
Various implementations have been described that apply to video sequences. These implementations are extended, in various other implementations, to apply to other content. Such other content includes, for example, content other than standard two-dimensional video content. Non-video content includes, for example, depth maps, edge maps, transparency maps, ultra-violet or infra-red frequency images, heat signatures from night-vision goggles, scientific data intended to be analyzed on a display, or any data having a repeating pattern or intended to be viewed in a sequential manner.
Various implementations have been described that determine distortion and/or quality of a group dropping that includes one or more dropped pictures. These implementations do not depend on any particular technique for determining when a picture is to be dropped. Implementations need not even include the determination of whether or not a picture is dropped, because the indication that a picture is (or is not) dropped is an input to these implementations. Consequently, the determination to drop a picture may be made in various ways, as is known in the art, and may include, for example, dropping a picture if a single packet of the picture is lost, or dropping a picture only if all packets of the picture are lost and if suitable concealment techniques are not available.
Various implementations have been described that determine distortion and/or quality of a group dropping that includes one or more dropped pictures that result in a “freeze with skip”. These implementations are extended in various other implementations to apply to situations in which the “freeze” does not involve repeating the same exact picture during the display time for each dropped picture. For example, in one implementation, a small counter is included in the bottom right of the displayed picture indicating the number of times that the picture has been repeated. Thus, if four pictures were dropped, the “frozen” picture that is displayed for five display times (including the one expected display time, and the four “frozen” display times) would be identical except that a small counter would appear in the bottom right during the four display times for the dropped pictures. This small counter would increment from one, to two, to three, to four, in these four display times.
We have described implementations that drop a picture when a single packet is lost. The picture is dropped due to a single packet loss, in certain implementations, because, for example, (i) in low resolution videos, the whole picture is often in a single packet, or (ii) certain applications have a requirement that there be no concealment artifacts and thus error concealment is not used. Implementations vary in the determination of when to drop a picture (for example, dropping if only a single packet is lost, or requiring more packets to be lost, etc.). However, when the picture is dropped, the freezing with skip distortion occurs. Other applications do attempt error concealment if a single packet is lost. Certain implementations also drop all further pictures that depend on a dropped picture, even if only a single macroblock of one of the further pictures uses the dropped picture as a reference. Such implementations drop these dependent pictures because, for example, (i) there is requirement for no concealment artifacts, (ii) the entire further picture is in a single packet and it is efficient to avoid decoding the packet, or (iii) quality is more assured in this manner because even a single lost macroblock in a dependent picture may have critical content (for example, an object) for viewer satisfaction. Additionally, other implementations vary in the determination of when to drop a subsequent picture that depends from a dropped picture, requiring, for example, a threshold number of macroblocks of the subsequent picture to be affected, or error concealment artifacts to be above a threshold. Note that dropping a picture is also considered, in various implementations, to be a form of error concealment.
We described above implementations that use various different pooling functions. Other pooling functions are possible. Various other implementations use a wrap function for pooling, as follows:
In the above equation, D(G) is the pooled distortion for a set of individual distortions D(g)., where g refers to each individual cause or effect. The above wrap function uses two constant numbers, which are C1 and C2. Both C1 and C2 are determined by experiment in various implementations.
Various implementations may have one or more of a variety of advantages. A partial list of these advantages includes: (i) low complexity, (ii) separation of “freeze” and “skip” distortions in the distortion model, (iii) allowing accurate determination of distortion arising from, for example, freezes, skips, or freeze with skip, (iv) allowing encoding, modulation, and transmission parameters to be determined to provide desired quality levels, and/or (v) pooling distortion/quality values, for multiple occurrences of distortion, in an accurate manner.
We thus provide one or more implementations having particular features and aspects. In particular, we provide several implementations relating to determining distortion and/or quality. However, variations of these implementations and additional applications are contemplated and within our disclosure, and features and aspects of described implementations may be adapted for other implementations.
Several of the implementations and features described in this application may be used in the context of the AVC Standard, and/or AVC with the MVC extension (Annex H), and/or AVC with the SVC extension (Annex G). Additionally, these implementations and features may be used in the context of another standard (existing or future), or in a context that does not involve a standard.
It should be clear that a distortion term or a quality term typically indicates both distortion and quality. Thus, for example, references to D(g) indicate both distortion and quality.
Reference to “one embodiment” or “an embodiment” or “one implementation” or “an implementation” of the present principles, as well as other variations thereof, mean that a particular feature, structure, characteristic, and so forth described in connection with the embodiment is included in at least one embodiment of the present principles. Thus, the appearances of the phrase “in one embodiment” or “in an embodiment” or “in one implementation” or “in an implementation”, as well any other variations, appearing in various places throughout the specification are not necessarily all referring to the same embodiment.
Additionally, this application or its claims may refer to “determining” various pieces of information. Determining the information may include one or more of, for example, estimating the information, calculating the information, evaluating the information, predicting the information, or retrieving the information from memory.
Further, this application or its claims may refer to “accessing” various pieces of information. Accessing the information may include one or more of, for example, receiving the information, retrieving the information (for example, memory), storing the information, processing the information, transmitting the information, moving the information, copying the information, erasing the information, calculating the information, determining the information, predicting the information, evaluating the information, or estimating the information.
Various implementations refer to “images” and/or “pictures”. The terms “image” and “picture” are used interchangeably throughout this document, and are intended to be broad terms. An “image” or a “picture” may be, for example, all or part of a frame or of a field. The term “video” refers to a sequence of images (or pictures). An image, or a picture, may include, for example, any of various video components or their combinations. Such components, or their combinations, include, for example, luminance, chrominance, Y (of YUV or YCbCr or YPbPr), U (of YUV), V (of YUV), Cb (of YCbCr), Cr (of YCbCr), Pb (of YPbPr), Pr (of YPbPr), red (of RGB), green (of RGB), blue (of RGB), S-Video, and negatives or positives of any of these components. An “image” or a “picture” may also, or alternatively, refer to various different types of content, including, for example, typical two-dimensional video, a disparity map for a 2D video picture, a depth map that corresponds to a 2D video picture, or an edge map.
A “depth map”, or “disparity map”, or “edge map”, or similar terms are also intended to be broad terms. A map generally refers, for example, to a picture that includes a particular type of information. However, a map may include other types of information not indicated by its name. For example, a depth map typically includes depth information, but may also include other information such as, for example, video or edge information.
It is to be appreciated that the use of any of the following “/”, “and/or”, and “at least one of”, for example, in the cases of “A/B”, “A and/or B” and “at least one of A and B”, is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of both options (A and B). As a further example, in the cases of “A, B, and/or C” and “at least one of A, B, and C” and “at least one of A, B, or C”, such phrasing is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of the third listed option (C) only, or the selection of the first and the second listed options (A and B) only, or the selection of the first and third listed options (A and C) only, or the selection of the second and third listed options (B and C) only, or the selection of all three options (A and B and C). This may be extended, as readily apparent by one of ordinary skill in this and related arts, for as many items listed.
Various implementations refer to “combining”, such as, for example, in combining distortion or quality, or combining indicators of distortion or quality. “Combining” is also referred to as accumulating or, in various implementations, pooling. “Combining” is performed, in various implementations, using one or more of, for example, addition operations, multiplication operations, exponential operations, operations that select a minimum, or operations that select a maximum.
Additionally, many implementations may be implemented in one or more of an encoder (for example, the encoder 802), a decoder (for example, the decoder 906), a post-processor (for example, the processor 908) processing output from a decoder, or a pre-processor (for example, the processor 801) providing input to an encoder. The processors discussed in this application do, in various implementations, include multiple processors (sub-processors) that are collectively configured to perform, for example, a process, a function, or an operation. For example, the processor 801 and the processor 908 are each, in various implementations, composed of multiple sub-processors that are collectively configured to perform the operations of the respective processors 801 and 908. Further, other implementations are contemplated by this disclosure.
The implementations described herein may be implemented in, for example, a method or a process, an apparatus, a software program, a data stream, or a signal. Even if only discussed in the context of a single form of implementation (for example, discussed only as a method), the implementation of features discussed may also be implemented in other forms (for example, an apparatus or program). An apparatus may be implemented in, for example, appropriate hardware, software, and firmware. The methods may be implemented in, for example, an apparatus such as, for example, a processor, which refers to processing devices in general, including, for example, a computer, a set-top box, a gateway, a router, a microprocessor, an integrated circuit, or a programmable logic device. Processors also include communication devices, such as, for example, computers, cell phones, portable/personal digital assistants (“PDAs”), tablets, laptops, and other devices that facilitate communication of information between end-users. A processor may also include multiple processors that are collectively configured to perform, for example, a process, a function, or an operation. The collective configuration and performance may be achieved using any of a variety of techniques known in the art, such as, for example, use of dedicated sub-processors for particular tasks, or use of parallel processing.
Implementations of the various processes and features described herein may be embodied in a variety of different equipment or applications, particularly, for example, equipment or applications associated with data encoding, data decoding, view generation, depth or disparity processing, and other processing of pictures and related depth and/or disparity maps. Examples of such equipment include an encoder, a decoder, a post-processor processing output from a decoder, a pre-processor providing input to an encoder, a video coder, a video decoder, a video codec, a web server, a set-top box, a, a laptop, a personal computer, a tablet, a cell phone, a PDA, and other communication devices. As should be clear, the equipment may be mobile and even installed in a mobile vehicle.
Additionally, the methods may be implemented by instructions being performed by a processor (or by multiple processors collectively configured to perform such instructions), and such instructions (and/or data values produced by an implementation) may be stored on a processor-readable medium such as, for example, an integrated circuit, a software carrier or other storage device such as, for example, a hard disk, a compact diskette (“CD”), an optical disc (such as, for example, a “DVD”, often referred to as a digital versatile disc or a digital video disc), a random access memory (“RAM”), or a read-only memory (“ROM”). The instructions may form an application program tangibly embodied on a processor-readable medium. Instructions may be, for example, in hardware, firmware, software, or a combination. Instructions may be found in, for example, an operating system, a separate application, or a combination of the two. A processor may be characterized, therefore, as, for example, both a device configured to carry out a process and a device that includes a processor-readable medium (such as a storage device) having instructions for carrying out a process. Further, a processor-readable medium may store, in addition to or in lieu of instructions, data values produced by an implementation.
As will be evident to one of skill in the art, implementations may produce a variety of signals formatted to carry information that may be, for example, stored or transmitted. The information may include, for example, instructions for performing a method, or data produced by one of the described implementations. For example, a signal may be formatted to carry as data the rules for writing or reading the syntax of a standard, or to carry as data the actual syntax-values written for a standard. Such a signal may be formatted, for example, as an electromagnetic wave (for example, using a radio frequency portion of spectrum) or as a baseband signal. The formatting may include, for example, encoding a data stream and modulating a carrier with the encoded data stream. The information that the signal carries may be, for example, analog or digital information. The signal may be transmitted over a variety of different wired or wireless links, as is known. The signal may be stored on a processor-readable medium.
A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made. For example, elements of different implementations may be combined, supplemented, modified, or removed to produce other implementations. Additionally, one of ordinary skill will understand that other structures and processes may be substituted for those disclosed and the resulting implementations will perform at least substantially the same function(s), in at least substantially the same way(s), to achieve at least substantially the same result(s) as the implementations disclosed. Accordingly, these and other implementations are contemplated by this application.
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/CN2011/083076 | 11/28/2011 | WO | 00 | 5/15/2014 |
