philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2016 The WebRTC project authors. All Rights Reserved. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license |
| 5 | * that can be found in the LICENSE file in the root of the source |
| 6 | * tree. An additional intellectual property rights grant can be found |
| 7 | * in the file PATENTS. All contributing project authors may |
| 8 | * be found in the AUTHORS file in the root of the source tree. |
| 9 | */ |
| 10 | |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 11 | #include "modules/video_coding/frame_buffer2.h" |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 12 | |
| 13 | #include <algorithm> |
Yves Gerey | 3e70781 | 2018-11-28 16:47:49 +0100 | [diff] [blame] | 14 | #include <cstdlib> |
| 15 | #include <iterator> |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 16 | #include <queue> |
Yves Gerey | 3e70781 | 2018-11-28 16:47:49 +0100 | [diff] [blame] | 17 | #include <utility> |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 18 | #include <vector> |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 19 | |
Yves Gerey | 3e70781 | 2018-11-28 16:47:49 +0100 | [diff] [blame] | 20 | #include "api/video/encoded_image.h" |
| 21 | #include "api/video/video_timing.h" |
| 22 | #include "common_types.h" // NOLINT(build/include) |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 23 | #include "modules/video_coding/include/video_coding_defines.h" |
| 24 | #include "modules/video_coding/jitter_estimator.h" |
| 25 | #include "modules/video_coding/timing.h" |
| 26 | #include "rtc_base/checks.h" |
Yves Gerey | 3e70781 | 2018-11-28 16:47:49 +0100 | [diff] [blame] | 27 | #include "rtc_base/experiments/rtt_mult_experiment.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 28 | #include "rtc_base/logging.h" |
Yves Gerey | 3e70781 | 2018-11-28 16:47:49 +0100 | [diff] [blame] | 29 | #include "rtc_base/numerics/sequence_number_util.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 30 | #include "rtc_base/trace_event.h" |
| 31 | #include "system_wrappers/include/clock.h" |
philipel | 707f278 | 2017-10-02 14:10:28 +0200 | [diff] [blame] | 32 | #include "system_wrappers/include/field_trial.h" |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 33 | |
| 34 | namespace webrtc { |
| 35 | namespace video_coding { |
| 36 | |
| 37 | namespace { |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 38 | // Max number of frames the buffer will hold. |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 39 | constexpr size_t kMaxFramesBuffered = 600; |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 40 | |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 41 | // Max number of decoded frame info that will be saved. |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 42 | constexpr size_t kMaxFramesHistory = 50; |
philipel | 65e1f94 | 2017-07-24 08:26:53 -0700 | [diff] [blame] | 43 | |
Ilya Nikolaevskiy | 8c4fe16 | 2018-02-27 15:49:47 +0100 | [diff] [blame] | 44 | // The time it's allowed for a frame to be late to its rendering prediction and |
| 45 | // still be rendered. |
Ilya Nikolaevskiy | 7eef007 | 2018-02-28 09:59:26 +0100 | [diff] [blame] | 46 | constexpr int kMaxAllowedFrameDelayMs = 5; |
Ilya Nikolaevskiy | 8c4fe16 | 2018-02-27 15:49:47 +0100 | [diff] [blame] | 47 | |
philipel | 65e1f94 | 2017-07-24 08:26:53 -0700 | [diff] [blame] | 48 | constexpr int64_t kLogNonDecodedIntervalMs = 5000; |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 49 | } // namespace |
| 50 | |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 51 | FrameBuffer::FrameBuffer(Clock* clock, |
| 52 | VCMJitterEstimator* jitter_estimator, |
philipel | a45102f | 2017-02-22 05:30:39 -0800 | [diff] [blame] | 53 | VCMTiming* timing, |
| 54 | VCMReceiveStatisticsCallback* stats_callback) |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 55 | : clock_(clock), |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 56 | jitter_estimator_(jitter_estimator), |
| 57 | timing_(timing), |
philipel | 4f6cd6a | 2016-08-03 10:59:32 +0200 | [diff] [blame] | 58 | inter_frame_delay_(clock_->TimeInMilliseconds()), |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 59 | stopped_(false), |
philipel | a45102f | 2017-02-22 05:30:39 -0800 | [diff] [blame] | 60 | protection_mode_(kProtectionNack), |
philipel | 65e1f94 | 2017-07-24 08:26:53 -0700 | [diff] [blame] | 61 | stats_callback_(stats_callback), |
| 62 | last_log_non_decoded_ms_(-kLogNonDecodedIntervalMs) {} |
philipel | 266f0a4 | 2016-11-28 08:49:07 -0800 | [diff] [blame] | 63 | |
philipel | a45102f | 2017-02-22 05:30:39 -0800 | [diff] [blame] | 64 | FrameBuffer::~FrameBuffer() {} |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 65 | |
philipel | 7556282 | 2016-09-05 10:57:41 +0200 | [diff] [blame] | 66 | FrameBuffer::ReturnReason FrameBuffer::NextFrame( |
| 67 | int64_t max_wait_time_ms, |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 68 | std::unique_ptr<EncodedFrame>* frame_out, |
philipel | 3042c2d | 2017-08-18 04:55:02 -0700 | [diff] [blame] | 69 | bool keyframe_required) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 70 | TRACE_EVENT0("webrtc", "FrameBuffer::NextFrame"); |
philipel | 1c05625 | 2017-01-31 09:53:12 -0800 | [diff] [blame] | 71 | int64_t latest_return_time_ms = |
| 72 | clock_->TimeInMilliseconds() + max_wait_time_ms; |
philipel | 504c47d | 2016-06-30 17:33:02 +0200 | [diff] [blame] | 73 | int64_t wait_ms = max_wait_time_ms; |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 74 | int64_t now_ms = 0; |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 75 | |
| 76 | do { |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 77 | now_ms = clock_->TimeInMilliseconds(); |
philipel | 504c47d | 2016-06-30 17:33:02 +0200 | [diff] [blame] | 78 | { |
| 79 | rtc::CritScope lock(&crit_); |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 80 | new_continuous_frame_event_.Reset(); |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 81 | if (stopped_) |
| 82 | return kStopped; |
| 83 | |
| 84 | wait_ms = max_wait_time_ms; |
| 85 | |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 86 | // Need to hold |crit_| in order to access frames_to_decode_. therefore we |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 87 | // set it here in the loop instead of outside the loop in order to not |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 88 | // acquire the lock unnecessarily. |
| 89 | frames_to_decode_.clear(); |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 90 | |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 91 | // |last_continuous_frame_| may be empty below, but nullopt is smaller |
| 92 | // than everything else and loop will immediately terminate as expected. |
| 93 | for (auto frame_it = frames_.begin(); |
| 94 | frame_it != frames_.end() && |
| 95 | frame_it->first <= last_continuous_frame_; |
philipel | 146a48b | 2017-04-20 04:04:38 -0700 | [diff] [blame] | 96 | ++frame_it) { |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 97 | if (!frame_it->second.continuous || |
| 98 | frame_it->second.num_missing_decodable > 0) { |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 99 | continue; |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 100 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 101 | |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 102 | EncodedFrame* frame = frame_it->second.frame.get(); |
philipel | 3042c2d | 2017-08-18 04:55:02 -0700 | [diff] [blame] | 103 | |
| 104 | if (keyframe_required && !frame->is_keyframe()) |
| 105 | continue; |
| 106 | |
Ilya Nikolaevskiy | e6a2d94 | 2018-11-07 14:32:28 +0100 | [diff] [blame] | 107 | // TODO(https://bugs.webrtc.org/9974): consider removing this check |
| 108 | // as it may make a stream undecodable after a very long delay between |
| 109 | // frames. |
philipel | 6d21650 | 2018-10-22 14:36:45 +0200 | [diff] [blame] | 110 | if (last_decoded_frame_timestamp_ && |
| 111 | AheadOf(*last_decoded_frame_timestamp_, frame->Timestamp())) { |
| 112 | continue; |
| 113 | } |
| 114 | |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 115 | // Only ever return all parts of a superframe. Therefore skip this |
| 116 | // frame if it's not a beginning of a superframe. |
| 117 | if (frame->inter_layer_predicted) { |
| 118 | continue; |
| 119 | } |
| 120 | |
| 121 | // Gather all remaining frames for the same superframe. |
| 122 | std::vector<FrameMap::iterator> current_superframe; |
| 123 | current_superframe.push_back(frame_it); |
| 124 | bool last_layer_completed = |
| 125 | frame_it->second.frame->is_last_spatial_layer; |
| 126 | FrameMap::iterator next_frame_it = frame_it; |
| 127 | while (true) { |
| 128 | ++next_frame_it; |
| 129 | if (next_frame_it == frames_.end() || |
| 130 | next_frame_it->first.picture_id != frame->id.picture_id || |
| 131 | !next_frame_it->second.continuous) { |
| 132 | break; |
| 133 | } |
| 134 | // Check if the next frame has some undecoded references other than |
| 135 | // the previous frame in the same superframe. |
| 136 | size_t num_allowed_undecoded_refs = |
| 137 | (next_frame_it->second.frame->inter_layer_predicted) ? 1 : 0; |
| 138 | if (next_frame_it->second.num_missing_decodable > |
| 139 | num_allowed_undecoded_refs) { |
| 140 | break; |
| 141 | } |
| 142 | // All frames in the superframe should have the same timestamp. |
| 143 | if (frame->Timestamp() != next_frame_it->second.frame->Timestamp()) { |
| 144 | RTC_LOG(LS_WARNING) |
| 145 | << "Frames in a single superframe have different" |
| 146 | " timestamps. Skipping undecodable superframe."; |
| 147 | break; |
| 148 | } |
| 149 | current_superframe.push_back(next_frame_it); |
| 150 | last_layer_completed = |
| 151 | next_frame_it->second.frame->is_last_spatial_layer; |
| 152 | } |
| 153 | // Check if the current superframe is complete. |
| 154 | // TODO(bugs.webrtc.org/10064): consider returning all available to |
| 155 | // decode frames even if the superframe is not complete yet. |
| 156 | if (!last_layer_completed) { |
| 157 | continue; |
| 158 | } |
| 159 | |
| 160 | frames_to_decode_ = std::move(current_superframe); |
| 161 | |
philipel | 6d21650 | 2018-10-22 14:36:45 +0200 | [diff] [blame] | 162 | if (frame->RenderTime() == -1) { |
Niels Möller | 2377588 | 2018-08-16 10:24:12 +0200 | [diff] [blame] | 163 | frame->SetRenderTime( |
| 164 | timing_->RenderTimeMs(frame->Timestamp(), now_ms)); |
philipel | 6d21650 | 2018-10-22 14:36:45 +0200 | [diff] [blame] | 165 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 166 | wait_ms = timing_->MaxWaitingTime(frame->RenderTime(), now_ms); |
| 167 | |
| 168 | // This will cause the frame buffer to prefer high framerate rather |
| 169 | // than high resolution in the case of the decoder not decoding fast |
| 170 | // enough and the stream has multiple spatial and temporal layers. |
Ilya Nikolaevskiy | 8c4fe16 | 2018-02-27 15:49:47 +0100 | [diff] [blame] | 171 | // For multiple temporal layers it may cause non-base layer frames to be |
| 172 | // skipped if they are late. |
Ilya Nikolaevskiy | 7eef007 | 2018-02-28 09:59:26 +0100 | [diff] [blame] | 173 | if (wait_ms < -kMaxAllowedFrameDelayMs) |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 174 | continue; |
| 175 | |
| 176 | break; |
| 177 | } |
| 178 | } // rtc::Critscope lock(&crit_); |
| 179 | |
philipel | 1c05625 | 2017-01-31 09:53:12 -0800 | [diff] [blame] | 180 | wait_ms = std::min<int64_t>(wait_ms, latest_return_time_ms - now_ms); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 181 | wait_ms = std::max<int64_t>(wait_ms, 0); |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 182 | } while (new_continuous_frame_event_.Wait(wait_ms)); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 183 | |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 184 | { |
| 185 | rtc::CritScope lock(&crit_); |
| 186 | now_ms = clock_->TimeInMilliseconds(); |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 187 | std::vector<EncodedFrame*> frames_out; |
| 188 | for (const FrameMap::iterator& frame_it : frames_to_decode_) { |
| 189 | RTC_DCHECK(frame_it != frames_.end()); |
| 190 | EncodedFrame* frame = frame_it->second.frame.release(); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 191 | |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 192 | if (!frame->delayed_by_retransmission()) { |
| 193 | int64_t frame_delay; |
philipel | e075430 | 2017-01-25 08:56:23 -0800 | [diff] [blame] | 194 | |
Niels Möller | 2377588 | 2018-08-16 10:24:12 +0200 | [diff] [blame] | 195 | if (inter_frame_delay_.CalculateDelay(frame->Timestamp(), &frame_delay, |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 196 | frame->ReceivedTime())) { |
| 197 | jitter_estimator_->UpdateEstimate(frame_delay, frame->size()); |
| 198 | } |
| 199 | |
| 200 | float rtt_mult = protection_mode_ == kProtectionNackFEC ? 0.0 : 1.0; |
“Michael | f9fc171 | 2018-08-27 10:08:58 -0500 | [diff] [blame] | 201 | if (RttMultExperiment::RttMultEnabled()) { |
| 202 | rtt_mult = RttMultExperiment::GetRttMultValue(); |
| 203 | } |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 204 | timing_->SetJitterDelay(jitter_estimator_->GetJitterEstimate(rtt_mult)); |
| 205 | timing_->UpdateCurrentDelay(frame->RenderTime(), now_ms); |
philipel | e21be1d | 2017-09-25 06:37:12 -0700 | [diff] [blame] | 206 | } else { |
“Michael | f9fc171 | 2018-08-27 10:08:58 -0500 | [diff] [blame] | 207 | if (RttMultExperiment::RttMultEnabled() || |
| 208 | webrtc::field_trial::IsEnabled("WebRTC-AddRttToPlayoutDelay")) |
philipel | 707f278 | 2017-10-02 14:10:28 +0200 | [diff] [blame] | 209 | jitter_estimator_->FrameNacked(); |
philipel | e075430 | 2017-01-25 08:56:23 -0800 | [diff] [blame] | 210 | } |
| 211 | |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 212 | // Gracefully handle bad RTP timestamps and render time issues. |
| 213 | if (HasBadRenderTiming(*frame, now_ms)) { |
| 214 | jitter_estimator_->Reset(); |
| 215 | timing_->Reset(); |
Niels Möller | 2377588 | 2018-08-16 10:24:12 +0200 | [diff] [blame] | 216 | frame->SetRenderTime(timing_->RenderTimeMs(frame->Timestamp(), now_ms)); |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 217 | } |
| 218 | |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 219 | UpdateJitterDelay(); |
ilnik | 2edc684 | 2017-07-06 03:06:50 -0700 | [diff] [blame] | 220 | UpdateTimingFrameInfo(); |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 221 | PropagateDecodability(frame_it->second); |
brandtr | 9078d8c | 2017-04-27 07:07:27 -0700 | [diff] [blame] | 222 | |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 223 | AdvanceLastDecodedFrame(frame_it); |
Niels Möller | 2377588 | 2018-08-16 10:24:12 +0200 | [diff] [blame] | 224 | last_decoded_frame_timestamp_ = frame->Timestamp(); |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 225 | frames_out.push_back(frame); |
| 226 | } |
| 227 | |
| 228 | if (!frames_out.empty()) { |
| 229 | if (frames_out.size() == 1) { |
| 230 | frame_out->reset(frames_out[0]); |
| 231 | } else { |
| 232 | frame_out->reset(CombineAndDeleteFrames(frames_out)); |
| 233 | } |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 234 | return kFrameFound; |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 235 | } |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 236 | } // rtc::Critscope lock(&crit_) |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 237 | |
| 238 | if (latest_return_time_ms - now_ms > 0) { |
philipel | 1c05625 | 2017-01-31 09:53:12 -0800 | [diff] [blame] | 239 | // If |next_frame_it_ == frames_.end()| and there is still time left, it |
| 240 | // means that the frame buffer was cleared as the thread in this function |
| 241 | // was waiting to acquire |crit_| in order to return. Wait for the |
| 242 | // remaining time and then return. |
| 243 | return NextFrame(latest_return_time_ms - now_ms, frame_out); |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 244 | } |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 245 | return kTimeout; |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 246 | } |
| 247 | |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 248 | bool FrameBuffer::HasBadRenderTiming(const EncodedFrame& frame, |
| 249 | int64_t now_ms) { |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 250 | // Assume that render timing errors are due to changes in the video stream. |
| 251 | int64_t render_time_ms = frame.RenderTimeMs(); |
Stefan Holmer | 812ceaf | 2018-05-15 13:00:10 +0200 | [diff] [blame] | 252 | // Zero render time means render immediately. |
| 253 | if (render_time_ms == 0) { |
| 254 | return false; |
| 255 | } |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 256 | if (render_time_ms < 0) { |
| 257 | return true; |
| 258 | } |
Stefan Holmer | 812ceaf | 2018-05-15 13:00:10 +0200 | [diff] [blame] | 259 | const int64_t kMaxVideoDelayMs = 10000; |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 260 | if (std::abs(render_time_ms - now_ms) > kMaxVideoDelayMs) { |
| 261 | int frame_delay = static_cast<int>(std::abs(render_time_ms - now_ms)); |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 262 | RTC_LOG(LS_WARNING) |
| 263 | << "A frame about to be decoded is out of the configured " |
| 264 | << "delay bounds (" << frame_delay << " > " << kMaxVideoDelayMs |
| 265 | << "). Resetting the video jitter buffer."; |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 266 | return true; |
| 267 | } |
| 268 | if (static_cast<int>(timing_->TargetVideoDelay()) > kMaxVideoDelayMs) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 269 | RTC_LOG(LS_WARNING) << "The video target delay has grown larger than " |
| 270 | << kMaxVideoDelayMs << " ms."; |
stefan | 95e9754 | 2017-05-23 09:52:18 -0700 | [diff] [blame] | 271 | return true; |
| 272 | } |
| 273 | return false; |
| 274 | } |
| 275 | |
philipel | 4f6cd6a | 2016-08-03 10:59:32 +0200 | [diff] [blame] | 276 | void FrameBuffer::SetProtectionMode(VCMVideoProtection mode) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 277 | TRACE_EVENT0("webrtc", "FrameBuffer::SetProtectionMode"); |
philipel | 4f6cd6a | 2016-08-03 10:59:32 +0200 | [diff] [blame] | 278 | rtc::CritScope lock(&crit_); |
| 279 | protection_mode_ = mode; |
| 280 | } |
| 281 | |
philipel | 504c47d | 2016-06-30 17:33:02 +0200 | [diff] [blame] | 282 | void FrameBuffer::Start() { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 283 | TRACE_EVENT0("webrtc", "FrameBuffer::Start"); |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 284 | rtc::CritScope lock(&crit_); |
| 285 | stopped_ = false; |
philipel | 504c47d | 2016-06-30 17:33:02 +0200 | [diff] [blame] | 286 | } |
| 287 | |
| 288 | void FrameBuffer::Stop() { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 289 | TRACE_EVENT0("webrtc", "FrameBuffer::Stop"); |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 290 | rtc::CritScope lock(&crit_); |
| 291 | stopped_ = true; |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 292 | new_continuous_frame_event_.Set(); |
philipel | 504c47d | 2016-06-30 17:33:02 +0200 | [diff] [blame] | 293 | } |
| 294 | |
Ilya Nikolaevskiy | e6a2d94 | 2018-11-07 14:32:28 +0100 | [diff] [blame] | 295 | void FrameBuffer::Clear() { |
| 296 | rtc::CritScope lock(&crit_); |
| 297 | ClearFramesAndHistory(); |
| 298 | } |
| 299 | |
philipel | e21be1d | 2017-09-25 06:37:12 -0700 | [diff] [blame] | 300 | void FrameBuffer::UpdateRtt(int64_t rtt_ms) { |
| 301 | rtc::CritScope lock(&crit_); |
| 302 | jitter_estimator_->UpdateRtt(rtt_ms); |
| 303 | } |
| 304 | |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 305 | bool FrameBuffer::ValidReferences(const EncodedFrame& frame) const { |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 306 | if (frame.id.picture_id < 0) |
philipel | 3b3c9c4 | 2017-09-11 09:38:36 -0700 | [diff] [blame] | 307 | return false; |
| 308 | |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 309 | for (size_t i = 0; i < frame.num_references; ++i) { |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 310 | if (frame.references[i] < 0 || frame.references[i] >= frame.id.picture_id) |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 311 | return false; |
philipel | 3b3c9c4 | 2017-09-11 09:38:36 -0700 | [diff] [blame] | 312 | |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 313 | for (size_t j = i + 1; j < frame.num_references; ++j) { |
| 314 | if (frame.references[i] == frame.references[j]) |
| 315 | return false; |
| 316 | } |
| 317 | } |
| 318 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 319 | if (frame.inter_layer_predicted && frame.id.spatial_layer == 0) |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 320 | return false; |
| 321 | |
| 322 | return true; |
| 323 | } |
| 324 | |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 325 | void FrameBuffer::UpdatePlayoutDelays(const EncodedFrame& frame) { |
gnish | b2a318b | 2017-05-10 09:21:33 -0700 | [diff] [blame] | 326 | TRACE_EVENT0("webrtc", "FrameBuffer::UpdatePlayoutDelays"); |
| 327 | PlayoutDelay playout_delay = frame.EncodedImage().playout_delay_; |
| 328 | if (playout_delay.min_ms >= 0) |
| 329 | timing_->set_min_playout_delay(playout_delay.min_ms); |
| 330 | |
| 331 | if (playout_delay.max_ms >= 0) |
| 332 | timing_->set_max_playout_delay(playout_delay.max_ms); |
philipel | 0a9f6de | 2018-02-28 11:29:47 +0100 | [diff] [blame] | 333 | |
| 334 | if (!frame.delayed_by_retransmission()) |
Niels Möller | 2377588 | 2018-08-16 10:24:12 +0200 | [diff] [blame] | 335 | timing_->IncomingTimestamp(frame.Timestamp(), frame.ReceivedTime()); |
gnish | b2a318b | 2017-05-10 09:21:33 -0700 | [diff] [blame] | 336 | } |
| 337 | |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 338 | int64_t FrameBuffer::InsertFrame(std::unique_ptr<EncodedFrame> frame) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 339 | TRACE_EVENT0("webrtc", "FrameBuffer::InsertFrame"); |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 340 | RTC_DCHECK(frame); |
philipel | a45102f | 2017-02-22 05:30:39 -0800 | [diff] [blame] | 341 | if (stats_callback_) |
ilnik | 6d5b4d6 | 2017-08-30 03:32:14 -0700 | [diff] [blame] | 342 | stats_callback_->OnCompleteFrame(frame->is_keyframe(), frame->size(), |
| 343 | frame->contentType()); |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 344 | const VideoLayerFrameId& id = frame->id; |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 345 | |
| 346 | rtc::CritScope lock(&crit_); |
philipel | 29f730e | 2017-03-15 08:10:08 -0700 | [diff] [blame] | 347 | |
philipel | 1610f94 | 2017-12-12 13:58:31 +0100 | [diff] [blame] | 348 | int64_t last_continuous_picture_id = |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 349 | !last_continuous_frame_ ? -1 : last_continuous_frame_->picture_id; |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 350 | |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 351 | if (!ValidReferences(*frame)) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 352 | RTC_LOG(LS_WARNING) << "Frame with (picture_id:spatial_id) (" |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 353 | << id.picture_id << ":" |
| 354 | << static_cast<int>(id.spatial_layer) |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 355 | << ") has invalid frame references, dropping frame."; |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 356 | return last_continuous_picture_id; |
| 357 | } |
| 358 | |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 359 | if (frames_.size() >= kMaxFramesBuffered) { |
philipel | 9771c50 | 2018-03-02 11:06:27 +0100 | [diff] [blame] | 360 | if (frame->is_keyframe()) { |
| 361 | RTC_LOG(LS_WARNING) << "Inserting keyframe (picture_id:spatial_id) (" |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 362 | << id.picture_id << ":" |
| 363 | << static_cast<int>(id.spatial_layer) |
philipel | 9771c50 | 2018-03-02 11:06:27 +0100 | [diff] [blame] | 364 | << ") but buffer is full, clearing" |
| 365 | << " buffer and inserting the frame."; |
| 366 | ClearFramesAndHistory(); |
| 367 | } else { |
| 368 | RTC_LOG(LS_WARNING) << "Frame with (picture_id:spatial_id) (" |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 369 | << id.picture_id << ":" |
| 370 | << static_cast<int>(id.spatial_layer) |
philipel | 9771c50 | 2018-03-02 11:06:27 +0100 | [diff] [blame] | 371 | << ") could not be inserted due to the frame " |
| 372 | << "buffer being full, dropping frame."; |
| 373 | return last_continuous_picture_id; |
| 374 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 375 | } |
| 376 | |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 377 | if (last_decoded_frame_ && id <= *last_decoded_frame_) { |
philipel | 6d21650 | 2018-10-22 14:36:45 +0200 | [diff] [blame] | 378 | if (AheadOf(frame->Timestamp(), *last_decoded_frame_timestamp_) && |
philipel | 3042c2d | 2017-08-18 04:55:02 -0700 | [diff] [blame] | 379 | frame->is_keyframe()) { |
philipel | fcc6006 | 2017-01-18 05:35:20 -0800 | [diff] [blame] | 380 | // If this frame has a newer timestamp but an earlier picture id then we |
| 381 | // assume there has been a jump in the picture id due to some encoder |
| 382 | // reconfiguration or some other reason. Even though this is not according |
| 383 | // to spec we can still continue to decode from this frame if it is a |
| 384 | // keyframe. |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 385 | RTC_LOG(LS_WARNING) |
| 386 | << "A jump in picture id was detected, clearing buffer."; |
philipel | fcc6006 | 2017-01-18 05:35:20 -0800 | [diff] [blame] | 387 | ClearFramesAndHistory(); |
| 388 | last_continuous_picture_id = -1; |
| 389 | } else { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 390 | RTC_LOG(LS_WARNING) << "Frame with (picture_id:spatial_id) (" |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 391 | << id.picture_id << ":" |
| 392 | << static_cast<int>(id.spatial_layer) |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 393 | << ") inserted after frame (" |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 394 | << last_decoded_frame_->picture_id << ":" |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 395 | << static_cast<int>( |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 396 | last_decoded_frame_->spatial_layer) |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 397 | << ") was handed off for decoding, dropping frame."; |
philipel | fcc6006 | 2017-01-18 05:35:20 -0800 | [diff] [blame] | 398 | return last_continuous_picture_id; |
| 399 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 400 | } |
| 401 | |
philipel | 146a48b | 2017-04-20 04:04:38 -0700 | [diff] [blame] | 402 | // Test if inserting this frame would cause the order of the frames to become |
| 403 | // ambiguous (covering more than half the interval of 2^16). This can happen |
| 404 | // when the picture id make large jumps mid stream. |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 405 | if (!frames_.empty() && id < frames_.begin()->first && |
| 406 | frames_.rbegin()->first < id) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 407 | RTC_LOG(LS_WARNING) |
| 408 | << "A jump in picture id was detected, clearing buffer."; |
philipel | 146a48b | 2017-04-20 04:04:38 -0700 | [diff] [blame] | 409 | ClearFramesAndHistory(); |
| 410 | last_continuous_picture_id = -1; |
| 411 | } |
| 412 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 413 | auto info = frames_.emplace(id, FrameInfo()).first; |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 414 | |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 415 | if (info->second.frame) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 416 | RTC_LOG(LS_WARNING) << "Frame with (picture_id:spatial_id) (" |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 417 | << id.picture_id << ":" |
| 418 | << static_cast<int>(id.spatial_layer) |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 419 | << ") already inserted, dropping frame."; |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 420 | return last_continuous_picture_id; |
| 421 | } |
| 422 | |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 423 | if (!UpdateFrameInfoWithIncomingFrame(*frame, info)) |
| 424 | return last_continuous_picture_id; |
gnish | b2a318b | 2017-05-10 09:21:33 -0700 | [diff] [blame] | 425 | UpdatePlayoutDelays(*frame); |
philipel | 0a9f6de | 2018-02-28 11:29:47 +0100 | [diff] [blame] | 426 | |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 427 | info->second.frame = std::move(frame); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 428 | |
| 429 | if (info->second.num_missing_continuous == 0) { |
| 430 | info->second.continuous = true; |
| 431 | PropagateContinuity(info); |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 432 | last_continuous_picture_id = last_continuous_frame_->picture_id; |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 433 | |
| 434 | // Since we now have new continuous frames there might be a better frame |
| 435 | // to return from NextFrame. Signal that thread so that it again can choose |
| 436 | // which frame to return. |
tommi | 0a73564 | 2017-03-14 06:23:57 -0700 | [diff] [blame] | 437 | new_continuous_frame_event_.Set(); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 438 | } |
| 439 | |
| 440 | return last_continuous_picture_id; |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 441 | } |
| 442 | |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 443 | void FrameBuffer::PropagateContinuity(FrameMap::iterator start) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 444 | TRACE_EVENT0("webrtc", "FrameBuffer::PropagateContinuity"); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 445 | RTC_DCHECK(start->second.continuous); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 446 | |
| 447 | std::queue<FrameMap::iterator> continuous_frames; |
| 448 | continuous_frames.push(start); |
| 449 | |
| 450 | // A simple BFS to traverse continuous frames. |
| 451 | while (!continuous_frames.empty()) { |
| 452 | auto frame = continuous_frames.front(); |
| 453 | continuous_frames.pop(); |
| 454 | |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 455 | if (!last_continuous_frame_ || *last_continuous_frame_ < frame->first) { |
| 456 | last_continuous_frame_ = frame->first; |
| 457 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 458 | |
| 459 | // Loop through all dependent frames, and if that frame no longer has |
| 460 | // any unfulfilled dependencies then that frame is continuous as well. |
Elad Alon | 69321dd | 2019-01-10 15:02:54 +0100 | [diff] [blame] | 461 | for (size_t d = 0; d < frame->second.dependent_frames.size(); ++d) { |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 462 | auto frame_ref = frames_.find(frame->second.dependent_frames[d]); |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 463 | RTC_DCHECK(frame_ref != frames_.end()); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 464 | |
philipel | 112adf9 | 2017-06-15 09:06:21 -0700 | [diff] [blame] | 465 | // TODO(philipel): Look into why we've seen this happen. |
| 466 | if (frame_ref != frames_.end()) { |
| 467 | --frame_ref->second.num_missing_continuous; |
| 468 | if (frame_ref->second.num_missing_continuous == 0) { |
| 469 | frame_ref->second.continuous = true; |
| 470 | continuous_frames.push(frame_ref); |
| 471 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 472 | } |
| 473 | } |
| 474 | } |
| 475 | } |
| 476 | |
| 477 | void FrameBuffer::PropagateDecodability(const FrameInfo& info) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 478 | TRACE_EVENT0("webrtc", "FrameBuffer::PropagateDecodability"); |
Elad Alon | 69321dd | 2019-01-10 15:02:54 +0100 | [diff] [blame] | 479 | for (size_t d = 0; d < info.dependent_frames.size(); ++d) { |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 480 | auto ref_info = frames_.find(info.dependent_frames[d]); |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 481 | RTC_DCHECK(ref_info != frames_.end()); |
tommi | e95b78b | 2017-05-14 07:23:11 -0700 | [diff] [blame] | 482 | // TODO(philipel): Look into why we've seen this happen. |
| 483 | if (ref_info != frames_.end()) { |
| 484 | RTC_DCHECK_GT(ref_info->second.num_missing_decodable, 0U); |
| 485 | --ref_info->second.num_missing_decodable; |
| 486 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 487 | } |
| 488 | } |
| 489 | |
| 490 | void FrameBuffer::AdvanceLastDecodedFrame(FrameMap::iterator decoded) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 491 | TRACE_EVENT0("webrtc", "FrameBuffer::AdvanceLastDecodedFrame"); |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 492 | |
| 493 | decoded_frames_history_.insert(decoded->first); |
| 494 | |
| 495 | FrameMap::iterator frame_it = frames_.begin(); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 496 | |
| 497 | // First, delete non-decoded frames from the history. |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 498 | while (frame_it != decoded) |
| 499 | frame_it = frames_.erase(frame_it); |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 500 | |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 501 | // Then remove old history if we have too much history saved. |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 502 | if (decoded_frames_history_.size() > kMaxFramesHistory) |
| 503 | decoded_frames_history_.erase(decoded_frames_history_.begin()); |
| 504 | |
| 505 | // Then remove the frame from the undecoded frames list. |
| 506 | last_decoded_frame_ = decoded->first; |
| 507 | frames_.erase(decoded); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 508 | } |
| 509 | |
philipel | e7c891f | 2018-02-22 14:35:06 +0100 | [diff] [blame] | 510 | bool FrameBuffer::UpdateFrameInfoWithIncomingFrame(const EncodedFrame& frame, |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 511 | FrameMap::iterator info) { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 512 | TRACE_EVENT0("webrtc", "FrameBuffer::UpdateFrameInfoWithIncomingFrame"); |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 513 | const VideoLayerFrameId& id = frame.id; |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 514 | |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 515 | RTC_DCHECK(!last_decoded_frame_ || *last_decoded_frame_ < info->first); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 516 | |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 517 | // In this function we determine how many missing dependencies this |frame| |
| 518 | // has to become continuous/decodable. If a frame that this |frame| depend |
| 519 | // on has already been decoded then we can ignore that dependency since it has |
| 520 | // already been fulfilled. |
| 521 | // |
| 522 | // For all other frames we will register a backwards reference to this |frame| |
| 523 | // so that |num_missing_continuous| and |num_missing_decodable| can be |
| 524 | // decremented as frames become continuous/are decoded. |
| 525 | struct Dependency { |
| 526 | VideoLayerFrameId id; |
| 527 | bool continuous; |
| 528 | }; |
| 529 | std::vector<Dependency> not_yet_fulfilled_dependencies; |
| 530 | |
| 531 | // Find all dependencies that have not yet been fulfilled. |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 532 | for (size_t i = 0; i < frame.num_references; ++i) { |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 533 | VideoLayerFrameId ref_key(frame.references[i], frame.id.spatial_layer); |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 534 | // Does |frame| depend on a frame earlier than the last decoded one? |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 535 | if (last_decoded_frame_ && ref_key <= *last_decoded_frame_) { |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 536 | // Was that frame decoded? If not, this |frame| will never become |
| 537 | // decodable. |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 538 | if (decoded_frames_history_.find(ref_key) == |
| 539 | decoded_frames_history_.end()) { |
philipel | 65e1f94 | 2017-07-24 08:26:53 -0700 | [diff] [blame] | 540 | int64_t now_ms = clock_->TimeInMilliseconds(); |
| 541 | if (last_log_non_decoded_ms_ + kLogNonDecodedIntervalMs < now_ms) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 542 | RTC_LOG(LS_WARNING) |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 543 | << "Frame with (picture_id:spatial_id) (" << id.picture_id << ":" |
| 544 | << static_cast<int>(id.spatial_layer) |
philipel | 65e1f94 | 2017-07-24 08:26:53 -0700 | [diff] [blame] | 545 | << ") depends on a non-decoded frame more previous than" |
| 546 | << " the last decoded frame, dropping frame."; |
| 547 | last_log_non_decoded_ms_ = now_ms; |
| 548 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 549 | return false; |
| 550 | } |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 551 | } else { |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 552 | auto ref_info = frames_.find(ref_key); |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 553 | bool ref_continuous = |
| 554 | ref_info != frames_.end() && ref_info->second.continuous; |
| 555 | not_yet_fulfilled_dependencies.push_back({ref_key, ref_continuous}); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 556 | } |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 557 | } |
| 558 | |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 559 | // Does |frame| depend on the lower spatial layer? |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 560 | if (frame.inter_layer_predicted) { |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 561 | VideoLayerFrameId ref_key(frame.id.picture_id, frame.id.spatial_layer - 1); |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 562 | auto ref_info = frames_.find(ref_key); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 563 | |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 564 | bool lower_layer_decoded = |
| 565 | last_decoded_frame_ && *last_decoded_frame_ == ref_key; |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 566 | bool lower_layer_continuous = |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 567 | lower_layer_decoded || |
| 568 | (ref_info != frames_.end() && ref_info->second.continuous); |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 569 | |
| 570 | if (!lower_layer_continuous || !lower_layer_decoded) { |
| 571 | not_yet_fulfilled_dependencies.push_back( |
| 572 | {ref_key, lower_layer_continuous}); |
philipel | e0b2f15 | 2016-09-28 10:23:49 +0200 | [diff] [blame] | 573 | } |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 574 | } |
| 575 | |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 576 | info->second.num_missing_continuous = not_yet_fulfilled_dependencies.size(); |
| 577 | info->second.num_missing_decodable = not_yet_fulfilled_dependencies.size(); |
| 578 | |
| 579 | for (const Dependency& dep : not_yet_fulfilled_dependencies) { |
| 580 | if (dep.continuous) |
| 581 | --info->second.num_missing_continuous; |
| 582 | |
Elad Alon | 69321dd | 2019-01-10 15:02:54 +0100 | [diff] [blame] | 583 | frames_[dep.id].dependent_frames.push_back(id); |
philipel | 798b282 | 2018-06-11 13:10:14 +0200 | [diff] [blame] | 584 | } |
philipel | 93e451b | 2016-10-06 12:25:13 +0200 | [diff] [blame] | 585 | |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 586 | return true; |
| 587 | } |
| 588 | |
philipel | be74270 | 2016-11-30 01:31:40 -0800 | [diff] [blame] | 589 | void FrameBuffer::UpdateJitterDelay() { |
tommi | db23ea6 | 2017-03-03 07:21:18 -0800 | [diff] [blame] | 590 | TRACE_EVENT0("webrtc", "FrameBuffer::UpdateJitterDelay"); |
philipel | a45102f | 2017-02-22 05:30:39 -0800 | [diff] [blame] | 591 | if (!stats_callback_) |
| 592 | return; |
philipel | be74270 | 2016-11-30 01:31:40 -0800 | [diff] [blame] | 593 | |
philipel | a45102f | 2017-02-22 05:30:39 -0800 | [diff] [blame] | 594 | int decode_ms; |
| 595 | int max_decode_ms; |
| 596 | int current_delay_ms; |
| 597 | int target_delay_ms; |
| 598 | int jitter_buffer_ms; |
| 599 | int min_playout_delay_ms; |
| 600 | int render_delay_ms; |
| 601 | if (timing_->GetTimings(&decode_ms, &max_decode_ms, ¤t_delay_ms, |
| 602 | &target_delay_ms, &jitter_buffer_ms, |
| 603 | &min_playout_delay_ms, &render_delay_ms)) { |
| 604 | stats_callback_->OnFrameBufferTimingsUpdated( |
| 605 | decode_ms, max_decode_ms, current_delay_ms, target_delay_ms, |
| 606 | jitter_buffer_ms, min_playout_delay_ms, render_delay_ms); |
philipel | be74270 | 2016-11-30 01:31:40 -0800 | [diff] [blame] | 607 | } |
philipel | 266f0a4 | 2016-11-28 08:49:07 -0800 | [diff] [blame] | 608 | } |
| 609 | |
ilnik | 2edc684 | 2017-07-06 03:06:50 -0700 | [diff] [blame] | 610 | void FrameBuffer::UpdateTimingFrameInfo() { |
| 611 | TRACE_EVENT0("webrtc", "FrameBuffer::UpdateTimingFrameInfo"); |
Danil Chapovalov | 0040b66 | 2018-06-18 10:48:16 +0200 | [diff] [blame] | 612 | absl::optional<TimingFrameInfo> info = timing_->GetTimingFrameInfo(); |
philipel | 9718711 | 2018-03-23 10:43:21 +0100 | [diff] [blame] | 613 | if (info && stats_callback_) |
ilnik | 2edc684 | 2017-07-06 03:06:50 -0700 | [diff] [blame] | 614 | stats_callback_->OnTimingFrameInfoUpdated(*info); |
| 615 | } |
| 616 | |
philipel | fcc6006 | 2017-01-18 05:35:20 -0800 | [diff] [blame] | 617 | void FrameBuffer::ClearFramesAndHistory() { |
ilnik | 2edc684 | 2017-07-06 03:06:50 -0700 | [diff] [blame] | 618 | TRACE_EVENT0("webrtc", "FrameBuffer::ClearFramesAndHistory"); |
philipel | fcc6006 | 2017-01-18 05:35:20 -0800 | [diff] [blame] | 619 | frames_.clear(); |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 620 | last_decoded_frame_.reset(); |
| 621 | last_continuous_frame_.reset(); |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 622 | frames_to_decode_.clear(); |
Ilya Nikolaevskiy | 6551faf | 2019-01-10 15:16:47 +0100 | [diff] [blame] | 623 | decoded_frames_history_.clear(); |
philipel | fcc6006 | 2017-01-18 05:35:20 -0800 | [diff] [blame] | 624 | } |
| 625 | |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 626 | EncodedFrame* FrameBuffer::CombineAndDeleteFrames( |
| 627 | const std::vector<EncodedFrame*>& frames) const { |
| 628 | RTC_DCHECK(!frames.empty()); |
Sergey Silkin | 61832dd | 2018-12-20 14:32:14 +0100 | [diff] [blame] | 629 | EncodedFrame* first_frame = frames[0]; |
| 630 | EncodedFrame* last_frame = frames.back(); |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 631 | size_t total_length = 0; |
| 632 | for (size_t i = 0; i < frames.size(); ++i) { |
| 633 | total_length += frames[i]->size(); |
| 634 | } |
Sergey Silkin | 61832dd | 2018-12-20 14:32:14 +0100 | [diff] [blame] | 635 | first_frame->VerifyAndAllocate(total_length); |
| 636 | |
| 637 | // Spatial index of combined frame is set equal to spatial index of its top |
| 638 | // spatial layer. |
| 639 | first_frame->SetSpatialIndex(last_frame->id.spatial_layer); |
| 640 | first_frame->id.spatial_layer = last_frame->id.spatial_layer; |
| 641 | |
| 642 | first_frame->video_timing_mutable()->network2_timestamp_ms = |
| 643 | last_frame->video_timing().network2_timestamp_ms; |
| 644 | first_frame->video_timing_mutable()->receive_finish_ms = |
| 645 | last_frame->video_timing().receive_finish_ms; |
| 646 | |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 647 | // Append all remaining frames to the first one. |
Niels Möller | 9c84390 | 2019-01-11 10:21:35 +0100 | [diff] [blame^] | 648 | uint8_t* buffer = first_frame->data() + first_frame->size(); |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 649 | for (size_t i = 1; i < frames.size(); ++i) { |
Sergey Silkin | 61832dd | 2018-12-20 14:32:14 +0100 | [diff] [blame] | 650 | EncodedFrame* next_frame = frames[i]; |
Niels Möller | 9c84390 | 2019-01-11 10:21:35 +0100 | [diff] [blame^] | 651 | memcpy(buffer, next_frame->data(), next_frame->size()); |
Sergey Silkin | 61832dd | 2018-12-20 14:32:14 +0100 | [diff] [blame] | 652 | buffer += next_frame->size(); |
| 653 | delete next_frame; |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 654 | } |
Sergey Silkin | 61832dd | 2018-12-20 14:32:14 +0100 | [diff] [blame] | 655 | first_frame->set_size(total_length); |
| 656 | return first_frame; |
Ilya Nikolaevskiy | 5546aef | 2018-12-04 15:54:52 +0100 | [diff] [blame] | 657 | } |
| 658 | |
Niels Möller | be682d4 | 2018-03-27 08:31:45 +0200 | [diff] [blame] | 659 | FrameBuffer::FrameInfo::FrameInfo() = default; |
| 660 | FrameBuffer::FrameInfo::FrameInfo(FrameInfo&&) = default; |
| 661 | FrameBuffer::FrameInfo::~FrameInfo() = default; |
| 662 | |
philipel | be7a9e5 | 2016-05-19 12:19:35 +0200 | [diff] [blame] | 663 | } // namespace video_coding |
| 664 | } // namespace webrtc |