- Open Access
Multifractal analysis of 3D video representation formats
EURASIP Journal on Wireless Communications and Networking volume 2014, Article number: 181 (2014)
One of the main properties of a three-dimensional (3D) video is the large amount of data, which impose challenges for network transport of videos, in applications such as digital video broadcast (DVB), streaming over IP networks, or for transmission over mobile broadband. Addressing these challenges requires a thorough understanding of the characteristics and traffic properties of 3D video formats.
We analyzed 3D video formats using publicly available long video frame-size traces of videos in full high definition (HD) resolution with two views. Examined 3D video representation formats are the multiview (MV) video format, the frame sequential (FS) format, and the side-by-side (SBS) format. We performed a multifractal analysis through extensive simulation and showed multifractal properties of 3D video representation formats. It was shown that the MV video had the highest multifractal nature, while the FS video had the lowest. Also, a part of the multifractal spectrum connected to the highest changes in the signal (high bitrate variability) is analyzed in detail. Changes in multifractal properties for different streaming approaches of 3D videos with aggregated frames are examined, as well as the influence of frame types and values of quantization parameters. Multifractal analysis was performed by the method of moments and by the histogram method.
A three-dimensional (3D) video contains several views of a video scene, which provide depth perception for a viewer. 3D video representation formats with one frame sequence are labeled as the frame compatible format, ones with two frame sequences are the stereoscopic multiview format, while ones with more video sequences as the multiview video format [1–5].
The quantity of data for the multiview video representation format is significantly higher than in the case of the conventional single-view video and presents a restriction on storage and transmission of the video. As the number of applications for this video constantly grows, beyond already steadily present cinema applications, towards home and mobile uses, several important issues should be addressed and some problems resolved.
The move from multiuser applications of 3D video towards single-user applications imposes requests for improvement of coding (dealt with in [6–8]), equipment for production of 3D videos , and equipment for displaying . An equally important question is the transmission of 3D video formats.
Previous studies of transport characterization of 3D videos are often dedicated to analysis of protocols for delivering 3D video representation formats [11–13]. Other line of research has quality of video as a central subject, for instance, a video-quality-aware routing algorithm for 3D video transmission in wireless networks is presented in , while quality-of-experience aware rate adaptation methods for 3D videos are discussed in .
In this paper, we present results of research in 3D videos with two views in the multiview (MV) video format, the frame sequential (FS) format, and in the side-by-side (SBS) representation format. We have used publicly available, long frame-size traces (51,200 frames), in full HD 1,920×1,080 pixel resolution [4, 16]. For characterization of a video and for the network performance evaluation, video traces are often used [17–19]. In our multifractal analysis of 3D video representation formats, we used publicly available long frame-size traces. Analyzed videos had constant values of quantization parameters, indicating a variable bitrate, which is important in the sense of quality, small delay, and higher multiplexing gain [20, 21], and also allow to provide multifractal characteristics of the signal from basic standardized encoders that were selected for 3D videos (JSVM 9.19.10 was used for the FS and the SBS formats , while JMVC 8.3.1 for the MV 3D video was chosen ).
We used the method of moments and the histogram method to calculate multifractal properties of 3D videos. With multifractal characterization by multifractal spectrum and by generalized dimensions, we found that among the views of the multiview video, the highest burstiness is for the combined view (CV), followed by the left view (LV), being the lowest for the right view (RV). Among different representation formats of 3D videos, MV, FS, and SBS, the MV video has the highest burstiness, followed by the SBS format, while the best results are achieved for the FS format.
Streaming with a merging approach is applied for MV and FS representation formats for aggregation of two consecutive frames and for all frames in one group of pictures (GoP). This streaming approach shows significant improvement in variability characteristics, showed by multifractal spectrum, in the case of the MV video over FS video. The bitrate variability shown in , by the means of a coefficient of variation (CoV) and a variability distortion (VD) curve, yields to a very similar conclusion.
Our results, obtained by multifractal analysis, can be helpful for the development and improvement of multifractal network traffic models, [24–27], regardless of the investigated 3D video formats. The exact multifractal model can be derived by the investigation of multifractal spectra of known and easily generated multifractal signals such as binomial and multinomial cascades [28, 29], in comparison to the multifractal spectra of different 3D video formats provided in this paper, using two different methods, the method of moments and the histogram method. Also, for appropriate model realization, the values of generalized dimensions provided in the paper can be beneficial.
Management and control of video traffic in current and future applications in a variety of networks [30–32] can be improved having in mind detailed characterization of 3D video representation formats, provided in this paper. Also, given the variability of the examined 3D videos, for real-life applications, some bandwidth management techniques are necessary, such as traffic smoothing [20, 33, 34] and statistical multiplexing [35–37]. These are the areas where our results can also be beneficial.
3D video representation formats
In this section, an overview of the 3D video representation formats, their coding principles, and streaming approaches are presented, [4, 5, 38, 39]. We analyze and compare three main 3D video representation formats: the MV video, the FS video, and the frame compatible (FC) video formats.
Overview of 3D video formats
The MV video contains several views, where each view v, v = 1,…,V is one frame sequence. This video format has full resolution of the underlying spatial format in each view. Also, frame rate f for each view v of the MV video is the same as in the underlying temporal format. For instance, for full HD 1,920 × 1,080 pixel MV video format with a frame rate f = 24 frames/s, each view has 1,920 × 1,080 pixel frames and frame rate f = 24 frames/s. For the coding of the multiview video format, multiview video coding (MVC) is used. This type of coding, in addition to temporal and spatial redundancy, utilizes inter-view redundancy. Thus, ITU reference software, referred to as JMVC, first encodes frames of the left view and then uses these frames as reference frames for encoding frames of the right view .
The FS video format has only one frame sequence, where frames from different views are interleaved. The spatial resolution of the FS format is the same as in the underlying spatial format. The frame rate of FS format is Vf, where V is number of frames and f is the frame rate of the underlying temporal format. Coding of the FS video format is done by a conventional single-view video encoder, such as JSVM reference implementation of the scalable video coding (SVC) extension of advanced video coding (AVC) encoder .
Frame compatible (FC) formats allow utilization of existing infrastructure and equipment for transmission and services for 3D videos. This format has one video sequence with frame rate f that is the same as in the underlying temporal format. FC formats have lower spatial resolution than the underlying spatial format. For example, for the most widely used FC format, the SBS format, frames are spatially sub-sampled in horizontal direction. For instance, for full HD 1,920 × 1,080 resolution, the left and the right views of the SBS format have 960 × 1,080 pixel frames. These sub-sampled frames are interleaved into one frame in full HD resolution. As in the case of the FS format, SBS representation also uses conventional single-view video encoder for coding.
3D video traces
For an evaluation of multifractal properties in order to estimate traffic characteristics of 3D videos, long, publicly available, frame-size video traces are used [4, 16]. We examined 3D videos with two views (V = 2) in the MV, the FS, and the SBS representation formats. Coding of the multiview video is performed by applying reference software JMVC (version 8.3.1), while for coding of FS and SBS formats, H.264 reference software JSVM (version 9.19.10) in a single-layer encoding mode is used. Each view had 51,200 full HD 1,920 × 1,080 pixel frames and the frame rate f = 24 frames/s. We performed evaluations with Tim Burton’s movie Alice in Wonderland, which is a movie with a combination of live action and computer animation. We analyzed different 3D representation formats of this movie and videos with different quantization parameter settings. The values of quantization parameters in the main analysis were q p (I,P,B) = (28,28,28). Additionally, videos with quantization parameters q p (I,P,B) = (24,24,24), q p (I,P,B) = (34,34,34), where the parameters that are the same among the frame types, and videos with quantization parameters q p (I,P,B) = (15,15,21), q p (I,P,B) = (20,20,26), q p (I,P,B) = (24,24,30), and q p (I,P,B) = (30,30,36), have been analyzed as well. In the main analysis, GoP length for the MV and SBS formats was 16 frames. The FS format had GoP with 32 frames, which means that all encodings have the same playback time between intracoded (I) frames. GoP pattern in the main analysis was B1, which means one bi-directional (B) frame between successive intracoded (I) and predictive encoded (P) frames, while additional consideration was performed on B7 pattern videos.
Streaming of 3D videos
Streaming of the SBS representation format is performed frame by frame, where each frame is integrated from spatially sub-sampled frames from the LV and the RV, and with the same frame rate as with the underlying temporal format. Streaming of the MV representation format can be performed in several different ways. The basic way of streaming the MV video is to stream each view individually. A second streaming option is to perform some kind of merging of views, such as sequential (S) merging or aggregation by combining (C). With sequential merging, frames from different views are used to form one sequence in the following order: first view 1 of frame 1, followed by view 2 of frame 1,…, followed by view V of frame 1, followed by view 1 of frame 2 … We also name this signal as the CV. With aggregation streaming approach, multiview frames are formed, where one multiview frame is the sum of all frames with the same frame number from different views. For the FS format, a sequential and aggregation streaming approach can be applied. Aggregation of frames on the level of two frames performs smoothing of the data across V = 2 views. This approach can be further extended on the level of 16 frames, one GoP of the encoder. Aggregations of two frames are labeled as CV-C 2 for the multiview representation format and FS-C 2 for the frame sequential format, while aggregations of 16 frames are labeled as CV-C 16 and FS-C 16 in the following text.
Estimation of multifractal properties
Fractals can be viewed as sets with visual expression of a region drawn in black ink against white paper. Most natural phenomena cannot be expressed in terms of contrast between black and white, and they demand more general mathematical objects that embody the idea of ‘shades of gray’. These more general descriptors are called measures. For instance, measures can represent level of ground water, pixel values from pictures, or frame sizes as in our case. When a measure performs high variability at all scales, and when the variability is the same at all scales, or at least statistically the same, one says that the measure is self-similar or that is multifractal. Self-similar sets have a property that each piece (regardless how small) is identical to the whole after some rescaling and translation, [28, 29, 40, 41].
A process that fragments a set into smaller and smaller components according to a rule and at the same time fragments the measure of the components by another rule is called a multiplicative process or cascade. The simplest multiplicative process is a binomial cascade.
For characterization of multifractals, only one number, such as fractal box-counting dimension D, is not sufficient. If a set S supporting a measure μ is covered by boxes of size ε and if the number of boxes N(ε) is evaluated, one can determine box-counting dimension as N(ε) ∼ ε-D. A problem with this characterization is that the value of the measure in each box is disregarded.
Usually, density of probability defined as μ(S)/εE, where E is the Euclidian space dimension, would be used to describe properties of the data, but as ε → 0, this characterization loses its meaning. Instead, the density becomes embodied in a quantity,
called coarse Hölder exponent. This quantity is the logarithm of measure of the box over the logarithm of the size of the box. Usually, α is restricted to a region [αmin,αmax], where 0 < αmin < αmax < ∞.
Once α is determined, the next step is to find the frequency distribution of α. For each value of α, number of boxes N ε (α) that have coarse Hölder exponent equal α is determined. As in the previous case, determining a probability of hitting the value α and further distribution of these probabilities does not have meaning because as ε → 0, these values no longer converge to a limit. This is why weighted logarithms and a function
are required. This function for ε → 0 converges to a limit f(α). The definition of f(α) means that for decreasing the box size ε, the number of boxes with coarse Hölder exponent equal α, N ε (α), increases by the scaling relation N ε (α) ∼ ε-f(α). Function f(α) describes distribution of α. Graph f(α), usually called a multifractal spectrum or f(α) curve, has for some simple types of multifractals (such as binomial cascade) shape of mathematical symbol ⋂. For some multifractals f(α), the curve can lean to one side.
Alternatively, quantity α is called singularity strength, while f(α) represents singularity or Hausdorff singularity, and f(α) curve is labeled as f(α) singularity spectrum. Singularity α follows local changes in the signal, while f(α) provides global characteristics of data, [28, 29, 42–44].
An empirical self-similar measure has only one, n th, stage of measure known. So, for the evaluation of multifractal spectrum, previous stages of measure reconstructed by coarse-graining the measure are necessary. Given the discrete data, the smallest measures are the given n th stage, and it is for the size of the boxes ε = 1. Sum of all measures in a stage is one, or normalized to one.
In our research, two methods for obtaining an estimate of f(α) curve are used: the method of moments and the histogram method. The method of moments is chosen as a method in which f ε (α) converges to f(α) the fastest, resulting in a short execution time. The second histogram method has slower convergence of f ε (α) to f(α) and slower execution, but has a tendency to show additive processes in signal and allows inverse multifractal analysis (determination of the exact part of data with chosen values of pair (α,f(α))). Also, these two methods are different in the way they handle the data, where the method of moments tends to smoothen the data, while the histogram method handles raw data and has less approximation.
The method of moments
The first step in evaluating a multifractal spectrum by the method of moments is covering the self-similar measure with non-overlapping boxes of size ε k . We have used values ε = [1,2,4,8,16] for the size of boxes. Now, partition functions, defined as
are calculated, where q is the moment order, , and μ(ε) is the total measure in the boxes of size ε. Function τ(q) is estimated as the slopes of plots log(X q (ε)) versus log(ε). Coarse Hölder exponent α(q) is now calculated by numerical differentiation of τ(q) over q values. Finally, minimization over q for equation
which is known as Legendre transform is performed . Plotting f(α) versus α gives an estimation of the multifractal spectrum.
Using the method of moments, in addition to multifractal spectrum f(α), it is possible to evaluate D q spectrum, where
Values D q are known as generalized dimensions [29, 45]. Especially interesting are dimensions for q = 0, q = 1, and q = 2; D0, D1, D2, respectively. Dimension D0 is usually called the fractal dimension, dimension D1 is the information dimension, while dimension D2 is called the correlation dimension. Dimension D0 is equal to the maximum of the multifractal spectrum f(α), when the most probable α occurs, labeled as α0. Dimension D1 is called information, because it is proportional to μ log(μ) that scales similarly to the information for probability distribution. The correlation dimension D2 defines probability that two randomly chosen points are on the distance grater than ε. These generalized dimensions and D q spectra are evaluated for our data using (5).
It has been shown that minimal values of multifractal spectra correspond to q → - ∞ for αmax and to q → ∞ for αmin. Also, maximal values of partition function are found for (αmin,f(αmin)), while minimal values occur for (αmax,f(αmax)) .
An algorithm for evaluation of multifractal spectrum by the method of moments is also implemented using sliding boxes, instead of non-overlapping, for covering the measure. The results for these additional tests are the same as in the previous method for q > 0, but for q < 0, the multifractal spectrum for sliding boxes shows missing undefined values of the spectrum. This is characteristic of some fractals as reported in .
The histogram method
The histogram method of determining multifractal spectrum starts with covering the measure with boxes of size ε. In the case of this method, f ε (α) slowly tends to f(α). So, for better estimation, instead of non-overlapping boxes, sliding boxes are used to cover the measure.
We used n ε = 8 different sizes of boxes, with the following values ε = [1,3,5,9,13,21,29,37], and therefore ε k is indexed with k = 1,2,…,n ε . For each ε k , total measure of the boxes is determined, μi,k, where i = 1,2,…,n. Length of the data and ε k values determine the value of n, where for the smaller box size, the larger number of total measures exists. For easier calculation, all measures are stored in matrix M, where the size of the matrix is [n ε × n], for the largest possible n (the smallest ε k ). Coarse Hölder exponents α i , i = 1,2,…,n are now determined as slopes of plots log(μ i ,k) versus log(ε k /L), where L is the length of one-dimensional data.
A range of α values, [αmin,αmax] is discretized in D = 100 pieces of equal length Δα and values α d are formed as centers of the intervals. In the domain of α values α i , for different values of j,j = 1,3,5,…,199 number N j (α d ) is determined, as a number of boxes of size j that have α i value in the region of Δα around α d . This procedure is conducted for all values of α d ,d = 1,2,…,100. Finally, f(α d ) values are calculated as slopes of plots - log(j/n) versus log(N j (α d )). Graph f(α d ) versus α d is an estimation of f(α) curve.
For discussion of multifractal properties, it is important to know that αmin corresponds to the highest value of the measure, while αmax is related to the smallest and the smoothest data.
We examined 3D video representation formats: the MV video and its different views (the LV, the RV, and the CV), the FS format, and SBS format, discussed in the previous section. Multifractal properties of 3D video representation formats are calculated using the method of moments and the histogram method. First, we present the results obtained by the method of moments, that has a higher level of approximation, and later, the results by the histogram method that handles raw data.
Multifractal analysis by the method of moments
In this section, calculated multifractal spectra of examined 3D video representation formats by the method of moments are presented. We first analyze spectra of the views of the multiview video and spectra of different 3D video formats; then, we proceeded to examine multifractal spectra of different streaming approaches of the videos, influence of quantization parameters values, and frame types on multifractal properties.
Multifractal spectra of different views of the multiview video and spectra of different 3D video representation formats are presented in Figure 1 a,b. It can be seen that among the views of the multiview 3D video, the highest variability, that is the smallest values of α, is present in the case of CV, followed by LV, while RV, the video with the smallest frame sizes, has the lowest burstiness. A comparison of multifractal properties by multifractal spectra for different 3D video representation formats shows the highest burstiness in the case of CV of the multiview video, followed by the SBS 3D video representation format, while the FS format has the lowest level of burstiness. It should be noted that although the SBS format falls between the other two 3D formats in the sense of smallest values of α, the values of f(α) in this part of the spectrum for SBS are higher than those for the other two formats. This means that the highest values of the frames for this video are more frequently present than for the other two formats.
In the sense of variability, as it was presented, the FS 3D video format shows better properties than the CV 3D format, but an aggregated streaming approach can make an advantage for the CV 3D video. We analyzed multifractal properties by spectra for videos with aggregated frames (aggregation levels 2 and 16) for FS and CV, and in Figure 2, these results are presented. It can be seen that the smallest values of α are in all cases higher with than without aggregation (comparison with multifractal spectra in Figure 1). A difference in burstiness between the FS and CV format is lower for aggregation level 2, and approximately the same for level 16. Also, a closer look to the right side of the spectra (α > 1) in Figure 2 indicates a significant improvement in the sense of small values in new aggregated sequences of frames for both types of 3D representation formats, especially for CV.
Multifractal spectra were examined for videos with different quantization parameters q p . Regardless of the 3D video representation format, very similar changes occur in the spectra with the change of quantization parameters. As an example, results for CV of multiview 3D video are presented in Figure 3a. These spectra show that the video with the smallest value of quantization parameters has the lowest burstiness. The other side of the spectrum (the right-hand side) shows that the video with the smallest value of q p has the highest level of small values, and with a high level of f(α), these events are frequent in the video. The experiment is repeated in the case of the multiview 3D video with quantization parameters different than those used in the main analysis (q p (I,P,B) = (24,24,24), q p (I,P,B) = (28,28,28), and q p (I,P,B) = (34,34,34)) on the video with GoP G16B7 and values of quantization parameters q p (I,P,B) = (15,15,21), q p (I,P,B) = (20,20,26), q p (I,P,B) = (24,24,30), and q p (I,P,B) = (30,30,36). Results from this analysis are presented in Figure 3b, and as in the case of the previous set of quantization parameters, they show wider multifractal spectra for higher values of quantization parameters, meaning higher variability. Also, the values of αmin have lower values, connected to the highest burstiness, in the new set of quantization parameters.
Multifractal properties given by the spectrum are examined for different frame types, I, P, and B, for examined 3D video formats. These results are shown in Figure 4. Multifractal spectra for I frames show that this frame type has very similar multifractal properties, regardless of representation format, which is a consequence of a very similar way of coding these frame types for different 3D videos. The left-hand sides of these multifractal spectra (α < 1), where high values and big changes in the signal are present, show small values of α for P frame types, then very close are I frames, and the highest values in the left-hand side of spectra for B frames. Although, P frames have the smallest values of α, I frames have higher value of f(α) which means more frequent higher values.
Multifractal properties are usually presented using multifractal spectra, as it was done previously, but by extracting characteristic points of the spectrum, it is possible to conduct a more accurate, but narrower, quantitative comparison. Numerical results for characteristic points of the spectrum - fmax, α(fmax), αmin, and αmax, by the method of moments, for 3D video representation formats are given in Table 1. It can be seen that in all of the cases, values for fmax and α(fmax) are very close to 1. Also, the values of α(fmax) given in Table 1 show that RV has the smallest value α(fmax) of 1.0216, that is the simplest structure in the most frequent case, while LV has the highest value of α(fmax) of 1.1007. The most prominent burstiness (the smallest value αmin) from the results of Table 1 is present in the case of CV of the multiview 3D video of αmin = 0.6023, while the lowest level of burstiness is present in the case of RV of αmin = 0.8377. In the cases with aggregated frames, burstiness is lower (higher values of αmin), so for CV, αmin grows from 0.6023 without aggregation to 0.7357 for aggregation of two frames and to 0.7668 for aggregation on the GoP level, while for FS format it goes from 0.7119 without aggregation to 0.8508 (aggregation of 2 frames) and 0.7331 (aggregation of 16 frames). Aggregation of frames to the great extent improves the level of burstiness of CV of the multiview 3D video format and puts it in this sense closer to FS 3D format.
In addition to multifractal spectra, the method of moments allows calculation of generalized dimensions not only from a multifractal spectrum (as other methods), but also directly calculating from values of τ and q. We have chosen the latter approach.
In Table 1, generalized dimensions D0 (the fractal dimension), D1 (the information dimension), and D2 (the correlation dimension) for 3D video representation formats are given. Dimensions D0 are approximately in all cases equal to 1. Values of fmax, given in Table 1, are actually values of D0 directly from the multifractal spectrum, and they are all also very close to 1. These values mean that the mostly present fractal dimension is approximately equally probable for all 3D video representation formats. If we order 3D video formats by their values of information and correlation dimensions, as presented in Table 1, a very similar regularity would be observed. The highest correlation dimension is in the case of the CV video, followed by LV, SBS, FS, and RV videos. In the research about traffic characteristics of 3D video formats , where the same 3D videos are used, the order of the videos by CoV criteria is exactly the same as in our results for the order of the video by values of the correlation dimension D2. Aggregation on the level of 2 frames of the videos leads to lower values of CoV and closer characteristics of the CV and FS formats (CV CoV moved from 1.3334 to 1.0731 and for FS moved from 1.0338 to 0.8108), which is consistent with higher and closer values of the correlation dimensions for these formats. Values for CoV for aggregation of 16 frames (on the level of GoP) for CV and FS for the movie Alice in Wonderland are not given in , but by repeating and extending their research, we found CoV for CV-C 16 to be 0.7416 and for FS-C 16 0.6507, which means that CV and FS videos in the sense of coefficient of variation are even closer together. The same regularity can be observed by looking in correlation dimensions D2, given in Table 1, where the dimensions are getting higher and closer. According to the values of CoV and D2, the FS 3D format has slightly smoother traffic than the CV multiview 3D format, even with aggregation, but based on the burstiness, that is, the highest for the smallest value of αmin, CV-C 16 has better properties than FS-C 16, as presented in our results of the multifractal analysis given in Table 1.
The method of moments allows simple calculation of a generalized dimension spectrum, using function τ(q). These spectra and the function τ(q) for different views of the multiview 3D video are shown in Figure 5. It can be seen that RV, the view that utilizes inter-view prediction and has the smallest frames, has the narrowest range of generalized dimensions D q , while LV and CV have similar but higher range of values.
Multifractal analysis by the histogram method
3D video representation formats are examined in a multifractal sense using the histogram method. Multifractal spectra are provided having in mind different views of the multiview video, different 3D video formats, different streaming approaches, quantization parameter values, and frame types.
Multifractal spectra obtained by the histogram method for different views of multiview 3D video and for different 3D representation formats are shown in Figure 6a,b, respectively. Views of the multiview 3D video have different complexity of data (frame size sequences), where RV has the lowest complexity, while CV and LV have similar higher complexity, given the diversity of the dimensions in each spectrum. Also, the maximum of multifractal spectrum for RV is the highest (most frequent case), while singularity α(fmax) is the lowest in comparison to LV and CV. Multifractal spectra for CV of multiview 3D video, FS and SBS 3D representation formats show that the highest width of the spectrum (the most complex data) is present for CV, followed by SBS, while the least complex structure is found in the case of the FS format.
Multifractal spectrum of RV has two dominant bumps in the top of the spectrum, as a consequence of the two processes present in the data - P and B frame types in the signal that are formed using LV frames as a reference. Similar, but a less distinctive process, is present in the case of CV spectrum. Additive processes could not be observed in multifractal spectra by the method of moments, because that method has a higher level of approximation. An advantage of the histogram method for multifractal spectra is the ability to show these processes. The method is used for the reason that it is interesting for examining influences of the system on data, such as the network parameters influence on the data traffic.
As stated in , the FS 3D format has better properties in the sense of variability than the MV 3D format, but with frame aggregation (for a pair of consecutive frames, or for 16 consecutive frames - one GoP) video sequences show better performance in the variability for both of the formats, especially for MV 3D that becomes similar to FS. These results are confirmed in our study using multifractal analysis by the method of moments and further analyzed for burstiness that is particularly important for the data traffic. Video sequences with aggregated frames were analyzed by the multifractal spectrum using the histogram method. These results are shown in Figure 7. The dominant change in the spectra, for videos with aggregation, is in the location of the spectrum maximum α(fmax) that represents complexity of the structure in the most frequent case. Both 3D formats, FS and CV, have a less complex structure, lower α in the most frequent case, for sequences with aggregation. A slight improvement is observed for aggregation of 2 frames, and higher for aggregation on the GoP level. Parameter fmax of the FS and CV spectra is very similar.
Due to the complexity of the multifractal spectra obtained by the histogram method, for an easier comparison, some important points from the spectra are numerically represented in Table 2. From Table 2, it can be seen that a band of multifractal spectra B m , defined as B m = αmax-αmin, is the lowest for RV of the multiview 3D video, the view that utilizes inter-view prediction. Between 3D video representation formats, the lowest range of singularities is for the FS 3D video format. A band of multifractal spectra is wider for CV than for FS, but aggregation streaming approach gets CV multifractal characteristics closer to the values for the FS video.
Influence of the quantization parameter q p is examined by the multifractal spectrum using the histogram method. It is concluded that a higher value of q p leads to higher α(fmax) - a more complex structure, but also lower fmax which means that other dimensions are more significant in the signal. As an example, the results for CV of the multiview 3D video format and q p = 28 are shown in Figure 8.
Multifractal spectra obtained by the histogram method for isolated frame types: only I frames, only P frames, and only B frames for different 3D video representation formats are presented in Figure 9. The smallest changes in the multifractal spectra were found for the I frame type, given the similarities of coding for this frame type, regardless of the 3D video format. A maximum of multifractal spectra is the lowest for I frame types, followed by the maximum for B frame types and for the P frame types. A slowest decline of the multifractal spectrum around its maximum is for the I frame type that is a consequence of the structure with a large number of different dimensions with significant presence in the signal. Multifractal spectra for P and B frames have faster fall and fewer dimensions with large presence in the signal. For an isolated frame type, a sequence with only P frames has multifractal spectrum with smallest αmin, which means highest burstiness. Similar conclusions were drawn from multifractal spectra by the method of moments. The connections between the multifractal spectra for CV, SBS, and FS formats for only I, only P, and only B frames are the same as in the case of sequences with all frame types.
Inverse multifractal analysis
An advantage of the histogram method for obtaining multifractal spectrum, in addition to visibility of different processes in signal (mentioned earlier for multifractal spectrum of RV and CV), is the possibility of an inverse multifractal analysis. This means that it is possible to observe a spectrum, and for particular points of the spectrum (values of α and f(α)), it is possible to find the exact data in the signal that correspond to these values. Inverse multifractal analysis is illustrated in Figure 10. It can be seen that for small values of α, that correspond to burstier part of the signal, isolated data are the highest frame sizes, while for the high values of α, some of the smallest frames are extracted from the video.
We analyzed properties of 3D video representation formats: the MV video representation format with multiview video coding and the FS and the SBS formats coded with a conventional single-view video encoder. We determined multifractal properties by the method of moments and by the histogram method for three main 3D video representation formats with two views using long publicly available HD 1,920×1,080 resolution video frame-size traces.
We showed that 3D video formats are multifractal and can be modeled as such in traffic network models. In the paper, we present and compare the obtained multifractal spectra as a whole and isolate and compare important points of the spectrum - the most probable singularity of the spectrum that describes multifractal nature of the structure in the most probable case and the smallest value of singularity that is related with the highest burstiness (high bit variability) of the videos. Our results show that MV has the highest bitrate variability and the highest multifractal nature (for the most probable singularity in the spectrum), while the FS video format has the smallest values of these parameters. Obtained results for bitrate variability of 3D videos are compared with the values of a traditionally used statistical parameter for this purpose, the CoV, and showed good agreement.
Our analysis shows and compares multifractal properties of 3D videos with different quantization parameters. It was found that a video with a higher value of quantization parameters (higher compression ratios) shows higher multifractal nature, as well as higher burstiness. Isolated intracoded (I) frames, predictive encoded (P) frames, and bi-directional (B) frames are analyzed. It is shown that I frames have very similar multifractal spectra regardless of the 3D video representation format. It was also shown that B frames, the smallest frames, have the narrowest multifractal spectrum. With the highest bitrate variability (the smallest value αmin), P frames show rare prominent parts of the signal, while in comparison, I frames have higher αmin but with the higher probability of this singularity.
Results presented in this paper can be beneficial for the traffic smoothing improvement and for the design of more efficient statistical multiplexing. Elementary smoothing techniques over video frames assume their aggregation . The results of the multifractal analysis on the signals with performed smoothing technique based on aggregation of adjacent frames, for all types of the examined 3D video formats, are presented. The smoothing approach is applied for 2 frames (the number of views in the examined 3D video in all formats), as well as for 16 frames (the number of frames in the group of pictures), showing that generally there is lower variability in the signal by using this approach. Particularly significant improvement in the values of multifractal characteristics was noticed for the MV video. These results can further be used for improving the smoothing techniques of 3D videos, in applications such as smoothing with prefetching [33, 46], more precisely in the sense of estimating the bursty traffic, in the process of its management and control, in order to handle it first.
Multifractal parameters calculated in the analysis (multifractal spectra and generalized dimensions) can be used for creating improved multiplexing methods. In , fractal properties are used for creating an efficient multiplexing method. Statistical multiplexing methods that pay special attention on the type of frames for their improvement  can also potentially improve the performances, having in mind multifractal properties of different frame types that we provided in the paper.
Determined multifractal properties of 3D representation formats have possible application in statistical multiplexing, to develop methods for selection of optimal multiplexer parameters and/or better utilization of available network capacities. Also, the results can be used to analyze how introduction of 3D formats in the same multiplexer with 2D formats affects characteristics of the channel. A complete understanding of the multifractal properties will contribute to the analysis of the behavior of a 3D video signal in a statistical multiplexer, which is a subject of current research.
Merkle P, Müller K, Wiegand T: 3D video: acquisition, coding, and display. IEEE Trans. Consum. Electron 2010, 56(2):946-950.
Chen Y, Wang Y-K, Ugur K, Hannuksela MM, Lainema J, Gabbouj M: The emerging MVC standard for 3D video services. EURASIP J. Adv. Signal Process 2009, 2009(786015):1-13.
Smolic A, Mueller K, Merkle P, Fehn C, Käuff P, Eisert P, Wiegand T: 3D video and free viewpoint video - technologies, applications and, MPEG standards. In Proceedings of the IEEE International Conference on Multimedia and Expo: 9-12 July 2006. Toronto; 2006:2161-2164.
Pulipaka A, Seeling P, Reisslein M, Karam L: Traffic and statistical multiplexing characterization of 3D video representation formats. IEEE Trans. Broadcasting 2013, 59(2):382-389.
Fernando A, Worrall S, Ekmekcioglu E: 3DTV: Processing and Transmission of 3D Video Signals. John Wiley & Sons, Inc., UK; 2013.
Vetro A, Matusik W, Pfister H, Xin J: Coding approaches for end-to-end 3D TV systems. Proceedings of the Picture Coding Symposium, 15 Dec. 2004 2004.
Vetro A, Wiegand T, Sullivan GJ: Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard. Proc. IEEE 2011, 99(4):626-642.
Müller K, Merkle P, Tech G, Wiegand T: 3D video formats and coding methods. In Proceedings of the 17th IEEE International Conference on Image Processing (ICIP): 26–29 Sept. 2010. Hong Kong; 2010:2389-2392.
Stoykova E, Alatan A, Benzie P, Grammalidis N, Malassiotis S, Ostermann J, Piekh S, Sainov V, Theobalt C, Thevar T, Zabulis X: 3D time-varying scene capture technologies - a survey. IEEE Trans. Circuits Syst. Video Technol 2007, 17(11):1568-1586.
Benzie P, Watson J, Surman P, Rakkolainen I, Hopf K, Urey H, Sainov V, von Kopylow C: A survey of 3DTV displays: techniques and technologies. IEEE Trans. Circuits Syst. Video Technol 2007, 17(11):1647-1658.
Akar GB, Tekalp AM, Fehn C, Civanlar MR: Transport methods in 3DTV - a survey. IEEE Trans. Circuits Syst. Video Technol 2007, 17(11):1622-1630.
Mohib H, Swash MR, Sadka AH: Multi-view video delivery over wireless networks using HTTP. In Proceedings of International Conference on Communications, Signal Processing, and Their Applications: 12-14 Feb. 2013. Sharjah; 2013:1-5.
Schierl T, Narasimhan S: Transport and storage systems for 3-D video using MPEG-2 systems, RTP, and ISO file format. Proc. IEEE 2011, 99(4):671-683.
Yen HH: Power-aware, bandwidth-aware and video-quality-aware cooperative routing algorithm for 3D video transmission in wireless networks. In Proceedings of IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PacRim): 23-26 Aug. 2011. Victoria, BC; 2011:470-475.
Gürler CG, Tekalp AM: Peer-to-peer system design for adaptive 3D video streaming. IEEE Commun. Mag 2013, 51(5):108-114.
Video Trace Library , Access date: 20 July 2013 http://trace.eas.asu.edu
Seeling P, Reisslein M, Kulapala B: Network performance evaluation using frame size and quality traces of single-layer and two-layer video: a tutorial. IEEE Commun. Surv. Tutorials 2004, 6(3):58-78.
Seeling P, Fitzek FHP, Reisslein M: Video Traces for Network Performance Evaluation. Springer, Dordrecht; 2007.
Seeling P, Reisslein M: Video transport evaluation with H.264 video traces. IEEE Commun. Surv. Tutorials 2012, 14(4):1142-1165.
Van Der Auwera G, David PT, Reisslein M: Video traffic analysis of H.264/AVC and extensions: single-layer statistics. Arizona State University, Technical report; 2007.
Lakshman TV, Ortega A, Reibman AR: VBR video: tradeoffs and potentials. Proc. IEEE 1998, 86(5):952-973. 10.1109/5.664282
JSVM Reference Software Obtained at cvs-d:pserver:firstname.lastname@example.org. rwth-aachen.de:/cvs/jvtcheckoutjsvm, Access date: 8 Aug. 2014
JMVC Reference Software Obtained at cvs-d:pserver:email@example.com. rwth-aachen.de:/cvs/jvtcheckoutjmvc, Access date: 8 Aug. 2014
Sheluhin O, Smolskiy S, Osin A: Self-Similar Processes in Telecommunications. New York; 2007.
Riedi RH, Lévy Véhel J: TCP traffic is multifractal: a numerical study, Research report 3129, Inria Rocquencourt. 1997.
de Godoy Stênico JW, Ling LL: A new binomial conservative multiplicative cascade approach for network traffic modeling. In Proceedings of IEEE 27th International Conference on Advanced Information Networking and Applications (AINA): 25-28 March 2013. Barcelona; 2013:794-801.
Dang TD, Molnár S, Maricza I: Capturing the complete multifractal characteristics of network traffic. Global Telecommunications Conference, GLOBECOM IEEE: 17-21 Nov.2002 2002, 2355-2359.
Evertsz A, Mandelbrot B: Multifractal measures. In Chaos and Fractals. Edited by: Peitgen H, Jürgens H, Andrews P. Springer, New York; 1992:849-881.
Feder J: Fractals. Springer, New York; 1988.
Murali P, Krishna VMG, Desai UB: Modelling and control of broad band traffic using multiplicative multifractal cascades. Sadhana, J. Indian Acad. Sci 2002, 27(6):699-723.
Cosmas J, Loo J, Aggoun A, Tsekleves E: Matlab traffic and network flow model for planning impact of 3D applications on networks. In Proceedings of IEEE Int. Symp. on Broadband Multimedia Systems and Broadcasting: 24-26 March 2010. Shanghai; 2010:1-7.
Manap N, Di Caterina G, Soraghan J: Low cost multi-view video system for wireless channel. In Proceedings of IEEE 3DTV Conference:4–6 May 2009. Potsdam; 2009:1-4.
Devi UC, Kalle RK, Kalyanaraman S: Multi-tiered, burstiness-aware bandwidth estimation and scheduling for VBR video flows. IEEE Trans. Netw. Serv. Manag 2013, 10(1):29-42.
Feng W, Rexford J: Performance evaluation of smoothing algorithms for transmitting prerecorded variable-bit-rate video. IEEE Trans. Multimedia 1999, 1(3):302-313. 10.1109/6046.784468
Hsu C-H, Hefeeda M: On statistical multiplexing of variable-bit-rate video streams in mobile systems. Proceedings of the 17th ACM International Conference on Multimedia 2009, 411-420.
Van Der Auwera G, Reisslein M: Implications of smoothing on statistical multiplexing of H.264/AVC and SVC video streams. IEEE Trans. Broadcasting 2009, 55(3):541-558.
Raghuveera T, Easwarakumar K: An efficient statistical multiplexing method for H.264 VBR video sources for improved traffic smoothing. Int. J. Comput. Sci. Inf. Technol 2010, 2(2):51-62.
Gürler G, Görkemli B, Saygili G, Tekalp AM: Flexible transport of 3-D video over networks. Proc. IEEE 2011, 99(4):694-707.
Vetro A, Tourapis AM, Müller K, Chen T: 3D-TV content storage and transmission. IEEE Trans. Broadcasting 2011, 57(2):384-394.
Peitgen H, Jürgens H, Saupe D: Chaos and Fractals. Springer, New York; 1992.
Legrand P, Véhel JL: Signal and image processing with Fraclab. In Thinking in Patterns: Fractals and Related Phenomena in Nature. Edited by: Novak M. World Scientific, Singapore; 2003:321-322.
Véhel JL, Tricot C: On various multifractal spectra. Prog. Probability 2004, 57(2004):23-42.
Reljin I, Samcovic A, Reljin B: H.264/AVC video compressed traces: multifractal and fractal analysis. EURASIP J. Adv. Signal Process 2006, 2006(75217):1-13.
Chhabra A, Meneveau C, Jensen V, Sreenivasan K: Direct determination of the f( α ) singularity spectrum and its application to fully developed turbulence. Phys. Rev. A 1989, 40(9):5284-5294. 10.1103/PhysRevA.40.5284
Strogatz SH: Nonlinear Dynamics and Chaos. Westview Press, Cambridge, Massachusetts; 2001.
Oh S, Kulapala B, Richa AW, Reisslein M: Continuous-time collaborative prefetching of continuous media. IEEE Trans. Broadcasting 2008, 54(1):36-52.
Linawati, Sastra NP: Statistical multiplexing strategies for self-similar traffic. In IFIP International Conference on Wireless and Optical Communications Networks:5–7May 2008. Surabaya; 2008:1-5.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Zeković, A., Reljin, I. Multifractal analysis of 3D video representation formats. J Wireless Com Network 2014, 181 (2014). https://doi.org/10.1186/1687-1499-2014-181
- 3D video
- Multifractal spectrum