Next Article in Journal
Direct Usage of Photovoltaic Solar Panels to Supply a Freezer Motor with Variable DC Input Voltage
Next Article in Special Issue
Image Text Deblurring Method Based on Generative Adversarial Network
Previous Article in Journal
Low Noise, High Input Impedance Digital-Analog Hybrid Offset Suppression Amplifier for Wearable Dry Electrode ECG Monitoring
Previous Article in Special Issue
Real-Time Detection and Recognition of Multiple Moving Objects for Aerial Surveillance
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Rate Control Algorithm Based on ρ Model for Multiview High Efficiency Video Coding

1
School of Information Engineering, Putian University, Putian 351100, China
2
School of Computer, Information and Communication Engineering, Kunsan National University, Gunsan 54150, Korea
3
School of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China
*
Author to whom correspondence should be addressed.
Electronics 2020, 9(1), 166; https://doi.org/10.3390/electronics9010166
Submission received: 30 December 2019 / Revised: 10 January 2020 / Accepted: 10 January 2020 / Published: 16 January 2020

Abstract

:
Most existing rate control algorithms are based on the rate-quantization (R-Q) model. However, with video coding schemes becoming more flexible, it is very difficult to accurately model the R-Q relationship. Therefore, in this study we propose a novel ρ domain rate control algorithm for multiview high efficiency video coding (MV-HEVC). Firstly, in order to further improve the efficiency of MV-HEVC, this paper uses our previous research algorithm to optimize the MV-HEVC prediction structure. Then, we established the ρ domain rate control model based on multi-objective optimization. Finally, it used image similarity to analyze the correlation between viewpoints, using encoded information and frame complexity to proceed in bit allocation and bit rate control of the inter-view, frame lay, and base unit. The experimental simulation results show that the algorithm can simultaneously maintain high coding efficiency, where the average error of the actual bit rate and the target bit rate is only 0.9%.

1. Introduction

Recently, three-dimensional video (3DV) has become increasingly popular, because it provides real depth perception, immersive vision, and novel visual enjoyment for multimedia application. With the development and application of information technology, traditional two-dimensional video technology cannot meet the user’s visual demands, and high-definition (HD), three-dimensional (3D), and wireless mobile have become the mainstream trends in video application. However, the compression efficiency of existing coding standards remains insufficient to address HD and ultra HD video applications, and more efficient coding compression schemes are still needed. The Telecommunication Standardization Sector and Moving Picture Experts Group established the Video Coding Joint group (Joint Collaborative Team on Video Coding, or JCT-VC) to solve this problem. In 2013, the first generation of the high-efficiency video coding (HEVC) standard was completed [1]. In 2015, multi-view high-efficiency video coding (MV-HEVC), as one of the new 3D standards based on HEVC, was introduced; it had a strong sense of stereoscopic and flexible interaction, which can vividly present a video scene, and showed promise of having wide application in the areas of 3DTV, video conferencing, and so on [2,3]. It has become one research focus in the field of international video coding [4,5].
Rate control plays an important role in video application, particularly in real-time communication applications. Bit rate control makes the generated bitstream conform with the needs of different channel bit rates, by controlling the encoding parameters and achieving a high quality of coding. It is one of the very important technologies for video coding. When any video compression standard lack rate control, its application will be limited. Previous video compression standards, such as MPEG-2, MPEG-4, H.263, H.264, and multi-view video coding (MVC), have provided a bit rate control model. Currently, the internationally published test model of MV-HEVC has not yet provided an effective code rate control algorithm [6].

2. Discussion of the Pros and Cons of the Various Approaches

Recently, researchers have been working on the MV-HEVC code rate control, both locally and abroad; most researchers are engaged in research on the MVC code rate control. Woo et al. studied the optimal bit allocation problem in 3D video coding, based on rate distortion theory [7]. They proposed a reasonable bit allocation algorithm, but the coding complexity is high, the computation is large, and it is difficult to meet the application requirements. Lim et al. proposed a code rate control algorithm based on the multi-view video bit rate control of the binomial model [8]. The algorithm, using motion prediction and parallax forecast spatial structure relations, places all the images into a variety of coding types. Then, it models various types of images and calculates the target bit number and frame level quantization parameters of each type of frame, according to the parameters of the model. However, in video coding of a multi-view point, the parallax prediction feature of each viewpoint has a large difference; thus, the encoding image with the same prediction relation may have different encoding characteristics. At this time, the target bit number obtained using the same model parameter will be biased. South Korea’s Seanae Park and others have considered MVC using the effect of a hierarchical B frame. It performs bit allocation on MVC based on H.264 and maintains efficient coding efficiency [9]. However, its bit rate control error is relatively large, and the average bit rate control error is greater than 1%, which is not operable in practical applications. At the German Karlsruhe Institute of Technology, Bruno Boessio Vizzotto used a uniform buffer for both the right and left views in the bit rate control algorithm of stereo video coding, and then used MPEG-2′s code rate control model, termed TM5, to control the code flow rate [10]. However, the accuracy of the target bit allocation based on TM5 worsens with an increase in the encoding image type in the MVC.
The aforementioned code rate control models for MVC were based on H.264. Currently, there is limited research on video coding bit rate control based on HEVC. In 2013, Shao et al. established the distortion equation of texture bit and virtual viewpoint, and the distortion equation of depth bit and virtual viewpoint [11]. They combined a texture and depth virtual viewpoint distortion function to solve the texture and depth code rate, and minimize distortion of the viewpoint. However, this method does not consider the efficiency of the bit rate of the texture and depth. The virtual viewpoint distortion caused by the texture, and the virtual viewpoint distortion caused by the depth map, are regarded as the same weight. In 2014, Pan et al. proposed a deep 3D-HEVC code rate control algorithm, with a fixed color and depth bit rate ratio of 4:1 [12], but it could not obtain the optimal rendering quality of virtual viewpoints. In 2015, Zhao Zhenjun and others proposed a joint bit allocation algorithm based on 3D-HEVC multi-view texture and depth, which is based on the statistical properties of video series [13]. This algorithm establishes a model of texture bit rate and depth map bit rate, and virtual viewpoint distortion to control the bit rate. Xiao et al. proposed the depth and texture grading bit rate control algorithm [14]. Wang et al. proposed the 3D-HEVC bit rate control algorithm based on the binomial R-D model [15]. The accuracy of the code rate control is low because of the direct use of the H.264 rate control model. In 2016, Yang et al. solved the bit rate of texture and depth, by combining the texture and depth virtual view distortion functions [16]. However, this method does not consider the efficiency of the bit rate of texture and depth, and the error of the bit rate control accuracy is lower than the average bit rate of 2.4%. Li et al. proposed the rate control algorithm for high efficiency video coding [17], but it is necessary to further study the optimal model of 3D-HEVC bit rate control. Lei J et al. proposed a novel rate control algorithm based on the region adaptive R-λ model, which can achieve considerable bjøntegaard delta peak signal-to-noise rate (BD-PSNR) gains [18].
The above studies have not taken into consideration the relationship between the MV-HEVC bit rate control model and related coding performance. Most of the studies are engaged in research on rate control for HEVC or MVC [19,20,21,22,23,24,25,26,27]. There have been many studies on rate control for HEVC based on scene switching [28,29], but most of the rate control algorithms for HEVC are concentrated in the single-channel video coding standard, which is not applicable to multiview video coding. Li et al. proposed the rate control algorithm for HEVC, but it is necessary to further study the optimal model of MV-HEVC bit rate control [30]. We also preliminarily explored the MVC bit rate control model, and proposed an MVC bit rate control optimization algorithm based on the binomial R-D model [31]. We believe the MV-HEVC bit rate control model in the design can also be seen as a multi-objective optimization problem. It needs to adaptively adjust the parameters of the rate control model, according to the characteristics of the video content and the requirements of the specific application, so that the accuracy of the bit rate control and the subjective quality cannot fluctuate significantly and the best balance between the two is achieved. The experimental simulation results show that the average error between the actual bit rate and the target bit rate of this rate control algorithm is only 0.90%. At the same time, efficient coding efficiency has theoretically reached the basic requirements for practical application.
This paper is structured as follows: In Section 2, we review the previous work on rate control. Section 3 addresses the ρ domain rate control model, and describes the rate control for MV-HEVC based on this model in detail. In Section 4, extensive experiments are conducted to evaluate the performance of the proposed method. Finally, conclusions are drawn in Section 5.

3. ρ Model for MV-HEVC

The reference code of the latest video coding standard, HEVC, usually adopts the rate-Lambda (R-Lambda) model for bit rate control, but the R-Lambda model allocates too many target bit rates for I-frames, causing subsequent video frames to have insufficient target bit rates. The quality of reconstruction has deteriorated severely. In High Efficient Video Coding (HEVC), the bit rate control algorithm achieves good results for both the accuracy and efficiency of the bit rate output, but the algorithm does not take into account the complexity of the actual video encoding content.
The rate control algorithm based on the ρ domain is proposed by He Zhihai [32,33], where ρ represents the percentage of the zero coefficients, after the quantization of the transform coefficients to all the coefficients. Through a large number of experiments and theoretical proofs, the paper reached the following conclusion: For video signals, ρ has a linear relationship with the texture bit encoding rate T (ρ). The linear model is:
T ( ρ ) = θ ( 1 ρ )
In order to introduce the ρ model into rate control algorithm for MV-HEVC, we have done a lot of experiments to study the relationship between ρ and the encoding bit rate of textured parts. The platform used in the experiment is the MV-HEVC test model published internationally in 2016 [6]. Using the “Exit” test sequence, the frame rate is 25 frames/second, and the quantization parameter (QP) ranges from 0 to 51. Figure 1 shows the R(ρ) curve. It can be seen from the figure that R(ρ) is approximately a quadratic curve passing through the (1, 0) point. Our previous research has shown that ρ has the following quadratic relationship with the texture bit encoding bit rate R(ρ):
R ( ρ ) = χ ( 1 ρ ) 2 + ψ ( 1 ρ )
where, χ , ψ can be provided by the following statistical analysis method. Let ( ρ 1 , R 1 ( ρ ) , ( ρ 2 , R 2 ( ρ ) ) , , ( ρ n , R n ( ρ ) ) be the existing n sample values, thus
{ R 1 ( ρ ) = χ ( 1 ρ 1 ) 2 + ψ ( 1 ρ 1 ) R 2 ( ρ ) = χ ( 1 ρ 2 ) 2 + ψ ( 1 ρ 2 ) R n ( ρ ) = χ ( 1 ρ n ) 2 + ψ ( 1 ρ n )
Suppose that ρ 1 i ( ρ ) = ( 1 ρ i ) 2 , ρ 2 i = 1 ρ i , and
ρ = ( ρ 11 ρ 21 ρ 12 ρ 22 ρ 1 n ρ 2 n ) R = ( R 1 R 2 R n ) X = ( χ ψ )
Using multiple regression techniques, the model parameter, N, can be calculated as follows:
χ = ( ( ρ T ρ ) 1 ρ T R ) 11
ψ = ( ( ρ T ρ ) 1 ρ T R ) 21
where ρ T is the transpose matrix of ρ , and ( ρ T ρ ) 1 is the inverse matrix of ρ T ρ .

4. Rate Control Algorithm for MV-HEVC

To be compatible with the latest video coding standard HEVC, the bit allocation and bit rate control proposed in this study is based on the HEVC bit rate control algorithm. In order to further improve the efficiency of MV-HEVC, this paper uses our previous research algorithm to optimize the MV-HEVC prediction structure, before performing rate control for MV-HEVC [34]. The main problem of the rate control algorithm for MV-HEVC is how to perform bit allocation among viewpoints and how to use the correlation among viewpoints to perform bit allocation. The key steps of the MV-HEVC bit rate control algorithm are as follows:

4.1. View Layer Rate Control

In this study, reasonable allocation of bits to different viewpoints were based on viewpoint similarity and encoded information. The weight, w k , was used to indicate the degree of importance of the viewpoint, k. The larger w k was, the more important the viewpoint was. The total number of bits allocated to the Kth viewpoint, G O P K , within each coded GGOP picture group, is provided by Equation (7).
T G O P ( n k , 0 ) = T G G O P ( s n i , 0 ) w k
The initial value of w k ( k = 0 , 1 , 2 , L , N v i e w 1 ) is provided by Equation (8).
w k = 1 N j = 0 , j k N 1 S ( V j , V k ) k = 0 N 1 1 N 1 j = 0 , j k N 1 S ( V j , V k )
where N is the number of encoded viewpoints, and S ( V j , V k ) is the similarity between viewpoints V j and V k . The bilinear similarity measurement algorithm was adopted. This algorithm has been successfully used in the field of image retrieval. The algorithm is superior to traditional distance metrics, and there are no restrictions Among them, S j d and S k d are the feature vectors of the two images, respectively.
S ( V j , V k ) = S j k S k d | S j d | | S k d |

4.2. Frame Layer Rate Control

In the HEVC frame layer rate allocation, the bit allocation per frame is determined by the frame rate, target buffer capacity, actual buffer size, etc. The residual energy of the coded frame is not considered, which is likely to cause image quality degradation and a jump phenomenon in the frame. Previous research results in [15] have proposed the following optimal frame target bit allocation method, according to the residual energy of the coded frame:
T ( j ) = M A D j M A D a ( T m = 1 M C m ) M + C j
In the aforementioned equation, T is the sum of the number of bits consumed for encoding an M frame; M A D a represents the average of all frame MAD (mean absolute deviation difference); M A D j represents MAD at frame j ; C j and C m occupy bits of the header information of the j-th frame and the m-th frame, respectively. In Equation (10), it can be seen that the larger a and b were, the more target bits were allocated to image frames.
In the multi-view video code, the target bit of the j frame assignment is as follows:
T r ( j 1 ) = [ M A D j 1 M A D a ( T G O P ( n x , 0 ) N ( i ) C a ) + C j 1 ]
In Equation (10), C a represents the average value of the bits consumed for encoding the header information of the encoded frame in the current GOP.
In general, the smaller the active time domain of the frame, the fewer bits are needed; conversely, the larger the active time domain of the frame, the more bits are needed. To make the MVC rate control more accurate, the code rate control method in Equation (11) was further improved. The current frame target bit is calculated using Equation (12):
T r ( j ) = T r ( j 1 ) l = 1 L W ( l ) 2 n l = 1 L M A D l 1 M A D a F D ( l 1 ) 2 1 L 1 k = 1 L 1 F D ( k ) 2 W ( l ) + l = 1 L W B ( l ) ( 2 n 1 ) + T j
In Equation (12), T j is the bit consumed by the frame header information of the frame, and j and n represent the current time level. F D ( j ) is the temporal activity for jth frame. W ( l ) represents the weight of each frame complexity. W B ( l ) represents the weight of the B frame.

4.3. Macroblock Layer Rate Control

According to macroblock layer rate control algorithm for HEVC, it is known that the bits allocated in each frame are evenly distributed to each basic unit layer of the frame, so that different macroblocks in the same basic unit layer are encoded using a uniform quantization parameter (QP). However, even the macroblocks in the same basic unit have great differences in the complexity of image content, texture, and active time domain. Therefore, in order to control the MV-HEVC bit rate more accurately, different quantization values are used, according to the complexity of its image content, texture, and active time domain. ρ can be obtained from the ρ model. Our previous research has obtained the relationship between ρ and the quantization parameter (QP) [31]. Therefore, we can calculate the quantization parameter (QP) of the basic unit layer. The specific algorithm flow is shown in Figure 2.
The main steps of the rate control algorithm based on the ρ model for MV-HEVC are as follows:
  • Step 1: Firstly, establish a framework for continuous encoding of multiple viewpoints, and realize continuous encoding for multiple viewpoints. Multi-view sequence is then decomposed into several GGOPs (the group of group of pictures), and the programming parameters are initialized.
  • Step 2:GGOP (the group of group of pictures) layer bit allocation and code rate control—Get the current target number of GGOP bits according to the frame rate, bandwidth, buffer, etc.
  • Step 3:GOP (group of pictures) layer bit allocation and code rate control—Firstly, calculate the weight factor (Wk) of the GOP of each viewpoint according to the correlation between viewpoints. Then obtain the target number of bits of a GOP for the current viewpoint.
  • Step 4: Frame layer bit allocation and code rate control—Obtain the number of bits allocated to the current encoding frame, according to the frame complexity.
  • Step 5: Macroblock layer bit allocation and code rate control—According to the number of frame bits obtained in Step 4, the number of bits allocated by the current coding basic unit is then obtained according to the complexity of the basic unit; then, ρ is calculated according to the code rate control model (ρ model), and finally the quantization parameters of the current macroblock are determined.
  • Step 6: Encode the current macroblock according to the quantization parameter calculated in Step 5.
  • Step 7: Determine whether all macroblocks in the current frame are encoded. If they are all encoded, go to Step 8; if they are not all encoded, repeat Steps 5 to 6 until they are all encoded, then go to Step 8.
  • Step 8: Determine whether all the frames in the current GOP are encoded. If they are all encoded, go to Step 9; if they are not all encoded, repeat Steps 4 to 7 until all the frames of the current GOP are edited.
  • Step 9: Determine whether all GOPs in the current GGOP are encoded. If they are all encoded, go to Step 10; if they are not all encoded, repeat Steps 3 to 8 until all GOPs in the current GGOP are edited.
  • Step 10: Determine whether the current GGOP is the last GGOP. If it is the last GGOP, the entire code rate control process ends; otherwise, repeat Steps 2 to 9.

5. Experimental Classification Results and Analysis

In order to verify the algorithm of this paper, on the platform of the MV-HEVC system provided by The Joint Collaborative Team on 3D Video Coding Extension Development (JCT-3V), this paper compares the coding performance of this bit rate control algorithm with the multi-view point bit rate control algorithm proposed in [17,18]. Due to experimental platforms and technical limitations, some algorithms in the references are just simulated data. This paper uses five standard 3DV test sequences from Poznanstreet, Akko & Kayo, Rena, Breakdancers, Uli, and Balloons. The resolution of the sequence includes 1920 × 1088 pixels, 1024 × 768 pixels and 640 × 480 pixels.
Compared with [17,18], Figure 3 shows that the rate control algorithm proposed in our paper can distribute more bits consumed in the dramatic motion scene frame to several subsequent frames, thus avoiding the large fluctuation in video quality. From Figure 3, it show that the frame quality of the algorithm proposed in this paper fluctuates most smoothly after the video scene is switched.
The performance measures include the x and the x variation ( σ x ), which is calculated as
σ x = 1 N i = 1 N ( x i 1 N i = 1 N x i ) 2
where N denotes the number of total encoded frames.
Figure 4 shows the PSNR fluctuation for the sequences “Balloons” and “Poznanstreet.” The results show that the bit rate control algorithm used in this study significantly reduces the PSNR fluctuations and improves the subjective effect.
Table 1 shows the simulation results of MV-HEVC rate control. Our method can accurately control the output bit rate of MV-HEVC. The synthesized virtual views algorithm is similar to [18]. In most cases, the actual bit rate and target bit rate error can be controlled to approximately 1.0% or less. Compared to [17] and [18], Table 1 shows that the rate control algorithm proposed in this study has a more accurate bit rate, smaller bit rate deviation, and a small average error rate of 1%, which can meet practical application requirements. The main reason for this is that not only is there reasonable bit rate control between viewpoints, but also that the bit rate control performs well at both the frame layer and the base unit layer. When the target bit of “Poznanstreet” sequence is 1350 kbps, the bit rate control error in [17] is relatively large (2.85%). This is mainly because “Balloons” had a relatively intense sequence of motion, and it was difficult to perform accurate bit allocation. The rate control error proposed in our study is controlled to 0.9%. The main reason is that the similarity between viewpoints deviates, resulting in inaccurate bit allocation between viewpoints. Table 1 shows that the code rate control algorithm proposed in this study also improved, compared to that of [17,18]. The experimental simulation results show that the algorithm can maintain high coding efficiency, and that the average error between the actual bit rate and the target bit rate is only 0.90%.
Figure 5 shows the experimental results of the sequences “Newspaper” and “Poznan Hall2”. Compared with [17,18], the algorithm in this paper can effectively control the bit rate of MV-HEVC and maintain a high coding efficiency at the same time. Mathematical quantity analysis of the Figure 3 and Figure 4 is shown in Table 2. For data unification, the data in Table 2 is obtained after further processing.
In summary, the proposed rate control algorithm is more accurate than that of [17,18]. The simulation results show that the proposed algorithm achieves up to 0.23–0.78 dB in improvement in PSNR. Meanwhile, it can efficiently control the bit rate with an average rate control error of 0.90%. The main reason is that this paper not only uses our previous research algorithm to optimize the MV-HEVC prediction structure, but also performs rate control algorithm based on ρ model for MV-HEVC.

6. Conclusions

The current research on multi-view video coding rate control based on the MV-HEVC has not been expanded thoroughly. In this paper, by analyzing the deficiency of the bit rate distortion model and the characteristics of multi-view video coding in current video bit rate control, a bit code rate control algorithm based on MV-HEVC multi-view video coding was proposed. The algorithm involves the entire bit rate control process, from the bit rate model design to each model’s bit allocation and bit rate control, to ensure the accuracy of the bit rate control algorithm. The experimental results show that the proposed MV-HEVC bit allocation and bit rate control algorithm can effectively control the bit rate, based on the given coding parameters. It will further study the correlation between viewpoints and improve the bit rate control algorithm. In addition, this paper has not considered multi-view scene switching, which is the focus of future work research.

Author Contributions

Conceptualization, T.Y. and I.-H.R.; methodology, T.Y.; software, T.Y.; validation, T.Y., I.-H.R., and Q.Z.; formal analysis, H.X.; investigation, L.H.; data curation, T.Y. and Q.Z.; writing—original draft preparation, T.Y. and I.-H.R.; writing—review and editing, H.X. and I.-H.R.; project administration, I.-H.R.; funding acquisition, I.-H.R. and T.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Natural Science Foundation of China (No. 61741111). This work was Supported by the Program for New Century Excellent Talents in Fujian Province University (Tao Yan); This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Education, Science and Technology (2016R1A2B4013002) and in part by Natural Science Foundation of Fujian (No. 2019J01816), the Natural Science Foundation of Jiangxi (20181BAB202011), and the Putian University’s Initiation Fee Project for Importing Talents for Scientific Research (2019003).

Acknowledgments

We thank the Interactive Visual Media group of Mitsubishi Electric Research Laboratories and Nagoya University/Tanimoto Lab for the data we used. The authors would like to thank the editors and the reviewers for their professional suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sullivan, G.; Ohm, J.R.; Han, W.J. Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 2013, 22, 1649–1668. [Google Scholar] [CrossRef]
  2. Yan, T.; Ra, I.H. Bit allocation algorithm based on SSIM for 3D video coding. Int. J. Perform. Eng. 2019, 15, 1813–1821. [Google Scholar] [CrossRef]
  3. Lee, J.Y.; Han, J.K.; Kim, J.G. Efficient Inter-View Motion Vector Prediction in Multi-View HEVC. IEEE Trans. Broadcast. 2018, 64, 666–680. [Google Scholar] [CrossRef]
  4. Lee, P.J.; Lai, Y.C. Vision perceptual based rate control algorithm for multi-view video coding. IEEE Trans. Circuits Syst. Video Technol. 2011, 25, 139–152. [Google Scholar]
  5. Zhang, Q.W.; Zhang, N.; Wei, T.; Huang, K.Q.; Qi, X.L.; Gan, Y. Fast depth map mode decision based on depth–texture correlation and edge classification for 3D-HEVC. J. Vis. Commun. Image Represent. 2017, 45, 170–180. [Google Scholar] [CrossRef]
  6. Ikai, T.; Kei, K.; Suzuki, T. JCT3V-MV-HEVC and 3D-HEVC Conformance Draft 4. ISO/IEC JTC 1/SC 29/WG 11, JCT3V-N0008. In Proceedings of the 14th Meeting, San Diego, CA, USA, 13–17 March 2016; pp. 22–26. [Google Scholar]
  7. Woo, W.; Ortega, A. Optimal blockwise dependent quantization for stereo image coding. IEEE Trans. Circuits Syst. Video Technol. 2013, 9, 861–867. [Google Scholar]
  8. Lim, J.E.; Kim, J.; Ngan, K. Advanced rate control technologies for 3D-HDTV. IEEE Trans. Consum. Electron. 2013, 49, 1–6. [Google Scholar]
  9. Park, S.; Sim, D. An efficient rate-control algorithm for multi-view video coding. In Proceedings of the 13th IEEE International Symposium on consumer Electronics, Kyoto, Japan, 25–28 May 2018; pp. 115–118. [Google Scholar]
  10. Vizzotto, B.B.; Zatt, B. A model predictive controller for frame-level rate control in multiview coding. In Proceedings of the 2012 IEEE International Conference on Multimedia and Expo, Melbourne, Australia, 9–13 July 2012; pp. 485–490. [Google Scholar]
  11. Shao, F.; Jiang, G.Y.; Yu, M. Joint bit allocation and rate control for coding multi-view video plus depth based 3D video. IEEE Trans. Multimed. 2013, 15, 1843–1854. [Google Scholar] [CrossRef]
  12. Gao, P.; Xiang, W. Rate-Distortion Optimized Mode Switching for Error-Resilient Multi-View Video Plus Depth Based 3-D Video Coding. IEEE Trans. Multimed. 2014, 16, 1797–1808. [Google Scholar] [CrossRef]
  13. Zhao, Z.J.; Shen, L.Q.; Hu, Q.Q. Joint bit allocation algorithm for multi-view texture and depth based on 3D-HEVC. J. Optoelectron. Laser 2015, 26, 149–155. [Google Scholar]
  14. Xiao, J.; Hannuksela, M.M.; Tillo, T. Scalable Bit Allocation Between Texture and Depth Views for 3-D Video Streaming Over Heterogeneous Networks. IEEE Trans. Circuits Syst. Video Technol. 2015, 25, 139–152. [Google Scholar] [CrossRef]
  15. Wang, X.; Kwong, S.; Yuan, H.; Zhang, Y.; Pan, Z.Q. View synthesis distortion model based frame level rate control optimization for multiview depth video coding. Signal Process. 2015, 112, 189–198. [Google Scholar] [CrossRef]
  16. Yang, C.; An, P.; Shen, L.; Liu, D. Adaptive Bit Allocation for 3D Video Coding. Circuitssyst. Signal Process. 2017, 36, 2102–2124. [Google Scholar] [CrossRef]
  17. Li, B.; Li, H.; Li, L.; Zhang, J. λ domain rate control algorithm for high efficiency video coding. IEEE Trans. Image Process. 2014, 23, 3841–3854. [Google Scholar] [CrossRef] [PubMed]
  18. Roodaki, H.; Iravani, Z.; Hashemi, M.R. A view-level rate distortion model for multi-view/3D video. IEEE Trans. Multimed. 2016, 18, 14–24. [Google Scholar] [CrossRef]
  19. Gao, W.; Kwong, S.; Jiang, Q.; Fong, C.K.; Wong, P.H.W.; Yuen, W.Y.F. Data-driven rate control for rate-distortion optimization in HEVC based on simplified effective initial QP Learning. IEEE Trans. Broadcast 2019, 65, 94–108. [Google Scholar] [CrossRef]
  20. Zhou, M.; Wei, X.; Wang, S.; Kwong, S.; Fong, C.K.; Wong, P.H.W.; Yuen, W.Y.F.; Gao, W. SSIM-based global optimization for CTU-level rate control in HEVC. IEEE Trans. Multimed. 2019, 21, 94–108. [Google Scholar] [CrossRef]
  21. Yan, T.; An, P.; Shen, L.Q.; Li, Z.; Wang, H.; Zhang, Z.Y. Rate control algorithm based on frame complexity estimation for MVC. In Proceedings of the 2010 IEEE 10th International Conference on Visual Communications and Image Processing (IEEE VCIP 2010), Huang Shan, China, 11–14 July 2010; pp. 77–85. [Google Scholar]
  22. Liu, X.G.; Li, Y.Y.; Liu, D.Y.; Wang, P.H.; Yang, L.T. An Adaptive CU Size Decision Algorithm for HEVC Intra Prediction Based on Complexity Classification Using Machine Learning. IEEE Trans. Circuits Syst. Video Technol. 2019, 29, 144–155. [Google Scholar] [CrossRef]
  23. Zhu, L.; Zhang, Y.; Kwong, S.; Wang, X.; Zhao, T. Fuzzy SVM-Based Coding Unit Decision in HEVC. IEEE Trans. Broadcast. 2018, 64, 681–694. [Google Scholar] [CrossRef]
  24. Guo, H.; Zhu, C.; Li, S.; Gao, Y. Optimal bit allocation at frame level for rate control in HEVC. IEEE Trans. Broadcast. 2019, 65, 270–281. [Google Scholar] [CrossRef]
  25. Li, L.; Li, B.; Liu, D.; Li, H. λ-Domain rate control algorithm for HEVC scalable extension. IEEE Trans. Multimed. 2016, 18, 2023–2039. [Google Scholar] [CrossRef]
  26. Corbera, J.R.; Lei, S.M. A frame-layer bit allocation for H.263+. IEEE Trans. Circuits Syst. Video Technol. 2000, 10, 1154–1158. [Google Scholar] [CrossRef] [Green Version]
  27. Yan, T.; An, P.; Shen, L.Q.; Li, Z.; Wang, H.; Zhang, Z.Y. Frame-layer bit allocation for multi-view video coding based on frame complexity estimation. J. Shanghai Univ. 2010, 14, 50–54. [Google Scholar] [CrossRef]
  28. Amer, H.; Yang, E. Scene-based low delay HEVC encoding framework based on transparent composite modeling. In Proceedings of the 2016 IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, USA, 25–28 September 2016; pp. 809–813. [Google Scholar]
  29. Eorn, Y.; Park, S.; Yoo, S.; Choi, J.S.; Cho, S. An analysis of scene change detection in HEVC bitstream. In Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing (IEEE ICSC 2015), Anaheim, CA, USA, 7–9 February 2015; pp. 470–474. [Google Scholar]
  30. Li, S.; Xu, M.; Wang, Z.; Sun, X. Optimal Bit Allocation for CTU Level Rate Control in HEVC. IEEE Trans. Circuits Syst. Video Technol. 2017, 27, 2409–2424. [Google Scholar] [CrossRef]
  31. Yan, T.; An, P.; Shen, L.Q.; Zhang, Z.Y. Bit allocation and rate control algorithm for MVC. Imaging Sci. J. 2011, 59, 202–210. [Google Scholar] [CrossRef]
  32. He, Z.H.; Kim, Y.K.; Mitra, S.K. Low-delay rate control for DCT video coding via p-domain source modeling. IEEE Trans. Circuits Syst. Video Technol. 2001, 11, 928–940. [Google Scholar]
  33. He, Z.H.; Mitra, S.K. A linear source model and a unified rate control algorithm for DCT video coding. IEEE Trans. Circuits Video Technol. 2002, 12, 970–982. [Google Scholar]
  34. Yan, T.; Ra, I.; Weng, M.; Huang, L. Efficient predictive structure algorithm for MV-HEVC. J. Comput. (Taiwan) 2019, 30, 205–212. [Google Scholar]
Figure 1. Experimental results for R(ρ) curve.
Figure 1. Experimental results for R(ρ) curve.
Electronics 09 00166 g001
Figure 2. Rate control algorithm based on ρ model for MV-HEVC.
Figure 2. Rate control algorithm based on ρ model for MV-HEVC.
Electronics 09 00166 g002
Figure 3. Experimental results of sequences: (a) “Balloons”, and (b) “Poznanstreet”.
Figure 3. Experimental results of sequences: (a) “Balloons”, and (b) “Poznanstreet”.
Electronics 09 00166 g003
Figure 4. Experimental results of sequences: (a) “Balloons”, and (b) “Poznanstreet”.
Figure 4. Experimental results of sequences: (a) “Balloons”, and (b) “Poznanstreet”.
Electronics 09 00166 g004
Figure 5. PSNR results. (a) Experimental results for the sequence “Poznanstreet”, and (b) Experimental results for the sequence “Balloons”.
Figure 5. PSNR results. (a) Experimental results for the sequence “Poznanstreet”, and (b) Experimental results for the sequence “Balloons”.
Electronics 09 00166 g005
Table 1. Simulation results of our method.
Table 1. Simulation results of our method.
SequenceTarget Bit Rate (Kbps)Actual Generated Bits (kbps)Rate Control Error (%)
Fixed Ratio[17][4][31][18]ProposedFixed Ratio[17][4][31][18]Proposed
VGAAkko & Kayo250.00 256.90 255.70 254.70 254.18 253.23 251.88 2.76 2.28 1.88 1.67 1.29 0.75
400.00 411.20 408.96 408.76 406.76 405.04 402.36 2.80 2.24 2.19 1.69 1.26 0.59
500.00 512.75 509.60 508.60 507.85 506.55 503.35 2.55 1.92 1.72 1.57 1.31 0.67
1000.00 1022.00 1015.40 1014.70 1013.60 1009.50 1004.90 2.20 1.54 1.47 1.36 0.95 0.49
Rena250.00 256.70 255.00 254.58 253.35 252.63 251.25 2.68 2.00 1.83 1.34 1.05 0.50
400.00 411.52 409.44 408.84 407.04 405.52 403.16 2.88 2.36 2.21 1.76 1.38 0.79
500.00 514.70 511.20 509.85 508.65 507.05 505.20 2.94 2.24 1.97 1.73 1.41 1.04
1000.00 1027.80 1019.70 1017.80 1015.40 1013.00 1008.30 2.78 1.97 1.78 1.54 1.30 0.83
XGABreak Dancers500.00 515.00 510.70 509.65 510.00 507.55 505.80 3.00 2.14 1.93 2.00 1.51 1.16
760.00 786.98 779.23 776.49 774.82 771.48 767.83 3.55 2.53 2.17 1.95 1.51 1.03
1000.00 1030.50 1023.30 1019.80 1016.90 1013.10 1009.60 3.05 2.33 1.98 1.69 1.31 0.96
2050.00 2118.06 2106.17 2097.15 2080.55 2077.27 2070.50 3.32 2.74 2.30 1.49 1.33 1.00
Uli500.00 518.45 514.90 513.15 510.95 509.20 506.50 3.69 2.98 2.63 2.19 1.84 1.30
760.00 782.80 777.63 775.20 774.14 771.02 767.83 3.00 2.32 2.00 1.86 1.45 1.03
1000.00 1026.80 1020.30 1017.10 1015.00 1012.10 1008.90 2.68 2.03 1.71 1.50 1.21 0.89
2050.00 2121.34 2110.68 2100.84 2091.21 2081.98 2071.32 3.48 2.96 2.48 2.01 1.56 1.04
HDBalloons1530.00 1575.75 1563.66 1555.70 1555.40 1549.58 1540.10 2.99 2.20 1.68 1.66 1.28 0.66
800.00 829.92 823.36 819.84 813.52 812.00 806.56 3.74 2.92 2.48 1.69 1.50 0.82
450.00 466.38 462.47 460.53 460.35 458.73 455.72 3.64 2.77 2.34 2.30 1.94 1.27
265.00 274.33 272.16 271.33 269.77 268.84 267.36 3.52 2.70 2.39 1.80 1.45 0.89
Poznan-Street3900.00 4029.48 4008.81 3986.19 3960.06 3954.21 3931.59 3.32 2.79 2.21 1.54 1.39 0.81
1350.00 1398.33 1388.48 1387.13 1386.99 1380.92 1374.17 3.58 2.85 2.75 2.74 2.29 1.79
600.00 616.80 613.32 612.90 608.76 607.68 603.60 2.80 2.22 2.15 1.46 1.28 0.60
300.00 310.86 308.34 307.05 304.74 304.17 302.19 3.62 2.78 2.35 1.58 1.39 0.73
Average 3.11 2.41 2.11 1.76 1.42 0.90
Table 2. Mathematical quantity analysis of the Figure 3 and Figure 4.
Table 2. Mathematical quantity analysis of the Figure 3 and Figure 4.
Sequence σ P S N R (Figure 3) σ b u f f e r (Figure 4)Compared with (%)
R-λRef. [18]ProposedMV-HEVCProposedR-λRef. [18]MV-HEVC
Balloons0.720.660.530.420.2826.39 19.70 33.33
Poznanstreet0.510.480.370.210.1327.45 22.92 38.10

Share and Cite

MDPI and ACS Style

Yan, T.; Ra, I.-H.; Zhang, Q.; Xu, H.; Huang, L. A Novel Rate Control Algorithm Based on ρ Model for Multiview High Efficiency Video Coding. Electronics 2020, 9, 166. https://doi.org/10.3390/electronics9010166

AMA Style

Yan T, Ra I-H, Zhang Q, Xu H, Huang L. A Novel Rate Control Algorithm Based on ρ Model for Multiview High Efficiency Video Coding. Electronics. 2020; 9(1):166. https://doi.org/10.3390/electronics9010166

Chicago/Turabian Style

Yan, Tao, In-Ho Ra, Qian Zhang, Hang Xu, and Linyun Huang. 2020. "A Novel Rate Control Algorithm Based on ρ Model for Multiview High Efficiency Video Coding" Electronics 9, no. 1: 166. https://doi.org/10.3390/electronics9010166

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop