philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [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/rtp_frame_reference_finder.h" |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 12 | |
| 13 | #include <algorithm> |
| 14 | #include <limits> |
| 15 | |
philipel | 1a4746a | 2018-07-09 15:52:29 +0200 | [diff] [blame] | 16 | #include "absl/types/variant.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 17 | #include "modules/video_coding/frame_object.h" |
| 18 | #include "modules/video_coding/packet_buffer.h" |
| 19 | #include "rtc_base/checks.h" |
| 20 | #include "rtc_base/logging.h" |
Karl Wiberg | 80ba333 | 2018-02-05 10:33:35 +0100 | [diff] [blame] | 21 | #include "rtc_base/system/fallthrough.h" |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 22 | |
| 23 | namespace webrtc { |
| 24 | namespace video_coding { |
| 25 | |
| 26 | RtpFrameReferenceFinder::RtpFrameReferenceFinder( |
| 27 | OnCompleteFrameCallback* frame_callback) |
| 28 | : last_picture_id_(-1), |
| 29 | last_unwrap_(-1), |
| 30 | current_ss_idx_(0), |
philipel | 463d301 | 2016-09-09 03:32:44 -0700 | [diff] [blame] | 31 | cleared_to_seq_num_(-1), |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 32 | frame_callback_(frame_callback) {} |
| 33 | |
| 34 | void RtpFrameReferenceFinder::ManageFrame( |
| 35 | std::unique_ptr<RtpFrameObject> frame) { |
| 36 | rtc::CritScope lock(&crit_); |
philipel | 463d301 | 2016-09-09 03:32:44 -0700 | [diff] [blame] | 37 | |
| 38 | // If we have cleared past this frame, drop it. |
| 39 | if (cleared_to_seq_num_ != -1 && |
| 40 | AheadOf<uint16_t>(cleared_to_seq_num_, frame->first_seq_num())) { |
| 41 | return; |
| 42 | } |
| 43 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 44 | FrameDecision decision = ManageFrameInternal(frame.get()); |
| 45 | |
| 46 | switch (decision) { |
| 47 | case kStash: |
| 48 | if (stashed_frames_.size() > kMaxStashedFrames) |
| 49 | stashed_frames_.pop_back(); |
| 50 | stashed_frames_.push_front(std::move(frame)); |
| 51 | break; |
| 52 | case kHandOff: |
| 53 | frame_callback_->OnCompleteFrame(std::move(frame)); |
| 54 | RetryStashedFrames(); |
| 55 | break; |
| 56 | case kDrop: |
| 57 | break; |
| 58 | } |
| 59 | } |
| 60 | |
| 61 | void RtpFrameReferenceFinder::RetryStashedFrames() { |
| 62 | bool complete_frame = false; |
| 63 | do { |
| 64 | complete_frame = false; |
| 65 | for (auto frame_it = stashed_frames_.begin(); |
| 66 | frame_it != stashed_frames_.end();) { |
| 67 | FrameDecision decision = ManageFrameInternal(frame_it->get()); |
| 68 | |
| 69 | switch (decision) { |
| 70 | case kStash: |
| 71 | ++frame_it; |
| 72 | break; |
| 73 | case kHandOff: |
| 74 | complete_frame = true; |
| 75 | frame_callback_->OnCompleteFrame(std::move(*frame_it)); |
Karl Wiberg | 80ba333 | 2018-02-05 10:33:35 +0100 | [diff] [blame] | 76 | RTC_FALLTHROUGH(); |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 77 | case kDrop: |
| 78 | frame_it = stashed_frames_.erase(frame_it); |
| 79 | } |
| 80 | } |
| 81 | } while (complete_frame); |
| 82 | } |
| 83 | |
| 84 | RtpFrameReferenceFinder::FrameDecision |
| 85 | RtpFrameReferenceFinder::ManageFrameInternal(RtpFrameObject* frame) { |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 86 | switch (frame->codec_type()) { |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 87 | case kVideoCodecVP8: |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 88 | return ManageFrameVp8(frame); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 89 | case kVideoCodecVP9: |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 90 | return ManageFrameVp9(frame); |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 91 | default: { |
| 92 | // Use 15 first bits of frame ID as picture ID if available. |
| 93 | absl::optional<RTPVideoHeader> video_header = frame->GetCodecHeader(); |
| 94 | absl::optional<RTPVideoHeader::GenericDescriptorInfo> generic_info = |
| 95 | video_header ? video_header->generic : absl::nullopt; |
| 96 | return ManageFrameGeneric( |
| 97 | frame, generic_info ? generic_info->frame_id & 0x7fff : kNoPictureId); |
| 98 | } |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 99 | } |
| 100 | } |
| 101 | |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 102 | void RtpFrameReferenceFinder::PaddingReceived(uint16_t seq_num) { |
| 103 | rtc::CritScope lock(&crit_); |
| 104 | auto clean_padding_to = |
| 105 | stashed_padding_.lower_bound(seq_num - kMaxPaddingAge); |
| 106 | stashed_padding_.erase(stashed_padding_.begin(), clean_padding_to); |
| 107 | stashed_padding_.insert(seq_num); |
| 108 | UpdateLastPictureIdWithPadding(seq_num); |
| 109 | RetryStashedFrames(); |
| 110 | } |
| 111 | |
philipel | 463d301 | 2016-09-09 03:32:44 -0700 | [diff] [blame] | 112 | void RtpFrameReferenceFinder::ClearTo(uint16_t seq_num) { |
| 113 | rtc::CritScope lock(&crit_); |
| 114 | cleared_to_seq_num_ = seq_num; |
| 115 | |
| 116 | auto it = stashed_frames_.begin(); |
| 117 | while (it != stashed_frames_.end()) { |
| 118 | if (AheadOf<uint16_t>(cleared_to_seq_num_, (*it)->first_seq_num())) { |
| 119 | it = stashed_frames_.erase(it); |
| 120 | } else { |
| 121 | ++it; |
| 122 | } |
| 123 | } |
| 124 | } |
| 125 | |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 126 | void RtpFrameReferenceFinder::UpdateLastPictureIdWithPadding(uint16_t seq_num) { |
| 127 | auto gop_seq_num_it = last_seq_num_gop_.upper_bound(seq_num); |
| 128 | |
| 129 | // If this padding packet "belongs" to a group of pictures that we don't track |
| 130 | // anymore, do nothing. |
| 131 | if (gop_seq_num_it == last_seq_num_gop_.begin()) |
| 132 | return; |
| 133 | --gop_seq_num_it; |
| 134 | |
| 135 | // Calculate the next contiuous sequence number and search for it in |
| 136 | // the padding packets we have stashed. |
| 137 | uint16_t next_seq_num_with_padding = gop_seq_num_it->second.second + 1; |
| 138 | auto padding_seq_num_it = |
| 139 | stashed_padding_.lower_bound(next_seq_num_with_padding); |
| 140 | |
| 141 | // While there still are padding packets and those padding packets are |
| 142 | // continuous, then advance the "last-picture-id-with-padding" and remove |
| 143 | // the stashed padding packet. |
| 144 | while (padding_seq_num_it != stashed_padding_.end() && |
| 145 | *padding_seq_num_it == next_seq_num_with_padding) { |
| 146 | gop_seq_num_it->second.second = next_seq_num_with_padding; |
| 147 | ++next_seq_num_with_padding; |
| 148 | padding_seq_num_it = stashed_padding_.erase(padding_seq_num_it); |
| 149 | } |
philipel | 41bb792 | 2017-02-20 07:53:23 -0800 | [diff] [blame] | 150 | |
| 151 | // In the case where the stream has been continuous without any new keyframes |
| 152 | // for a while there is a risk that new frames will appear to be older than |
| 153 | // the keyframe they belong to due to wrapping sequence number. In order |
| 154 | // to prevent this we advance the picture id of the keyframe every so often. |
| 155 | if (ForwardDiff(gop_seq_num_it->first, seq_num) > 10000) { |
| 156 | RTC_DCHECK_EQ(1ul, last_seq_num_gop_.size()); |
| 157 | last_seq_num_gop_[seq_num] = gop_seq_num_it->second; |
| 158 | last_seq_num_gop_.erase(gop_seq_num_it); |
| 159 | } |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 160 | } |
| 161 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 162 | RtpFrameReferenceFinder::FrameDecision |
| 163 | RtpFrameReferenceFinder::ManageFrameGeneric(RtpFrameObject* frame, |
| 164 | int picture_id) { |
philipel | 647998c | 2016-06-03 09:40:16 -0700 | [diff] [blame] | 165 | // If |picture_id| is specified then we use that to set the frame references, |
| 166 | // otherwise we use sequence number. |
| 167 | if (picture_id != kNoPictureId) { |
| 168 | if (last_unwrap_ == -1) |
| 169 | last_unwrap_ = picture_id; |
| 170 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 171 | frame->id.picture_id = unwrapper_.Unwrap(picture_id); |
philipel | 647998c | 2016-06-03 09:40:16 -0700 | [diff] [blame] | 172 | frame->num_references = frame->frame_type() == kVideoFrameKey ? 0 : 1; |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 173 | frame->references[0] = frame->id.picture_id - 1; |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 174 | return kHandOff; |
philipel | 647998c | 2016-06-03 09:40:16 -0700 | [diff] [blame] | 175 | } |
| 176 | |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 177 | if (frame->frame_type() == kVideoFrameKey) { |
| 178 | last_seq_num_gop_.insert(std::make_pair( |
| 179 | frame->last_seq_num(), |
| 180 | std::make_pair(frame->last_seq_num(), frame->last_seq_num()))); |
| 181 | } |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 182 | |
| 183 | // We have received a frame but not yet a keyframe, stash this frame. |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 184 | if (last_seq_num_gop_.empty()) |
| 185 | return kStash; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 186 | |
| 187 | // Clean up info for old keyframes but make sure to keep info |
| 188 | // for the last keyframe. |
| 189 | auto clean_to = last_seq_num_gop_.lower_bound(frame->last_seq_num() - 100); |
philipel | 41bb792 | 2017-02-20 07:53:23 -0800 | [diff] [blame] | 190 | for (auto it = last_seq_num_gop_.begin(); |
| 191 | it != clean_to && last_seq_num_gop_.size() > 1;) { |
| 192 | it = last_seq_num_gop_.erase(it); |
| 193 | } |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 194 | |
| 195 | // Find the last sequence number of the last frame for the keyframe |
| 196 | // that this frame indirectly references. |
| 197 | auto seq_num_it = last_seq_num_gop_.upper_bound(frame->last_seq_num()); |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 198 | if (seq_num_it == last_seq_num_gop_.begin()) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 199 | RTC_LOG(LS_WARNING) << "Generic frame with packet range [" |
| 200 | << frame->first_seq_num() << ", " |
| 201 | << frame->last_seq_num() |
| 202 | << "] has no GoP, dropping frame."; |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 203 | return kDrop; |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 204 | } |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 205 | seq_num_it--; |
| 206 | |
| 207 | // Make sure the packet sequence numbers are continuous, otherwise stash |
| 208 | // this frame. |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 209 | uint16_t last_picture_id_gop = seq_num_it->second.first; |
| 210 | uint16_t last_picture_id_with_padding_gop = seq_num_it->second.second; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 211 | if (frame->frame_type() == kVideoFrameDelta) { |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 212 | uint16_t prev_seq_num = frame->first_seq_num() - 1; |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 213 | |
| 214 | if (prev_seq_num != last_picture_id_with_padding_gop) |
| 215 | return kStash; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 216 | } |
| 217 | |
| 218 | RTC_DCHECK(AheadOrAt(frame->last_seq_num(), seq_num_it->first)); |
| 219 | |
| 220 | // Since keyframes can cause reordering we can't simply assign the |
| 221 | // picture id according to some incrementing counter. |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 222 | frame->id.picture_id = frame->last_seq_num(); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 223 | frame->num_references = frame->frame_type() == kVideoFrameDelta; |
philipel | d4fac69 | 2017-09-04 07:03:46 -0700 | [diff] [blame] | 224 | frame->references[0] = generic_unwrapper_.Unwrap(last_picture_id_gop); |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 225 | if (AheadOf<uint16_t>(frame->id.picture_id, last_picture_id_gop)) { |
| 226 | seq_num_it->second.first = frame->id.picture_id; |
| 227 | seq_num_it->second.second = frame->id.picture_id; |
philipel | 9b2ce6b | 2016-07-05 05:04:46 -0700 | [diff] [blame] | 228 | } |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 229 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 230 | last_picture_id_ = frame->id.picture_id; |
| 231 | UpdateLastPictureIdWithPadding(frame->id.picture_id); |
| 232 | frame->id.picture_id = generic_unwrapper_.Unwrap(frame->id.picture_id); |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 233 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 234 | } |
| 235 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 236 | RtpFrameReferenceFinder::FrameDecision RtpFrameReferenceFinder::ManageFrameVp8( |
| 237 | RtpFrameObject* frame) { |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 238 | absl::optional<RTPVideoHeader> video_header = frame->GetCodecHeader(); |
| 239 | if (!video_header) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 240 | RTC_LOG(LS_WARNING) |
| 241 | << "Failed to get codec header from frame, dropping frame."; |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 242 | return kDrop; |
philipel | d4fac69 | 2017-09-04 07:03:46 -0700 | [diff] [blame] | 243 | } |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 244 | RTPVideoTypeHeader rtp_codec_header = video_header->video_type_header; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 245 | |
philipel | 1a4746a | 2018-07-09 15:52:29 +0200 | [diff] [blame] | 246 | const RTPVideoHeaderVP8& codec_header = |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 247 | absl::get<RTPVideoHeaderVP8>(rtp_codec_header); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 248 | |
| 249 | if (codec_header.pictureId == kNoPictureId || |
| 250 | codec_header.temporalIdx == kNoTemporalIdx || |
| 251 | codec_header.tl0PicIdx == kNoTl0PicIdx) { |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 252 | return ManageFrameGeneric(std::move(frame), codec_header.pictureId); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 253 | } |
| 254 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 255 | frame->id.picture_id = codec_header.pictureId % kPicIdLength; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 256 | |
| 257 | if (last_unwrap_ == -1) |
| 258 | last_unwrap_ = codec_header.pictureId; |
| 259 | |
| 260 | if (last_picture_id_ == -1) |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 261 | last_picture_id_ = frame->id.picture_id; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 262 | |
| 263 | // Find if there has been a gap in fully received frames and save the picture |
| 264 | // id of those frames in |not_yet_received_frames_|. |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 265 | if (AheadOf<uint16_t, kPicIdLength>(frame->id.picture_id, last_picture_id_)) { |
philipel | 9bd1d66 | 2017-07-14 04:52:01 -0700 | [diff] [blame] | 266 | do { |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 267 | last_picture_id_ = Add<kPicIdLength>(last_picture_id_, 1); |
philipel | 9bd1d66 | 2017-07-14 04:52:01 -0700 | [diff] [blame] | 268 | not_yet_received_frames_.insert(last_picture_id_); |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 269 | } while (last_picture_id_ != frame->id.picture_id); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 270 | } |
| 271 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 272 | int64_t unwrapped_tl0 = tl0_unwrapper_.Unwrap(codec_header.tl0PicIdx); |
| 273 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 274 | // Clean up info for base layers that are too old. |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 275 | int64_t old_tl0_pic_idx = unwrapped_tl0 - kMaxLayerInfo; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 276 | auto clean_layer_info_to = layer_info_.lower_bound(old_tl0_pic_idx); |
| 277 | layer_info_.erase(layer_info_.begin(), clean_layer_info_to); |
| 278 | |
| 279 | // Clean up info about not yet received frames that are too old. |
| 280 | uint16_t old_picture_id = |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 281 | Subtract<kPicIdLength>(frame->id.picture_id, kMaxNotYetReceivedFrames); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 282 | auto clean_frames_to = not_yet_received_frames_.lower_bound(old_picture_id); |
| 283 | not_yet_received_frames_.erase(not_yet_received_frames_.begin(), |
| 284 | clean_frames_to); |
| 285 | |
| 286 | if (frame->frame_type() == kVideoFrameKey) { |
| 287 | frame->num_references = 0; |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 288 | layer_info_[unwrapped_tl0].fill(-1); |
| 289 | UpdateLayerInfoVp8(frame, unwrapped_tl0, codec_header.temporalIdx); |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 290 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 291 | } |
| 292 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 293 | auto layer_info_it = layer_info_.find( |
| 294 | codec_header.temporalIdx == 0 ? unwrapped_tl0 - 1 : unwrapped_tl0); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 295 | |
| 296 | // If we don't have the base layer frame yet, stash this frame. |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 297 | if (layer_info_it == layer_info_.end()) |
| 298 | return kStash; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 299 | |
| 300 | // A non keyframe base layer frame has been received, copy the layer info |
| 301 | // from the previous base layer frame and set a reference to the previous |
| 302 | // base layer frame. |
| 303 | if (codec_header.temporalIdx == 0) { |
| 304 | layer_info_it = |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 305 | layer_info_.emplace(unwrapped_tl0, layer_info_it->second).first; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 306 | frame->num_references = 1; |
| 307 | frame->references[0] = layer_info_it->second[0]; |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 308 | UpdateLayerInfoVp8(frame, unwrapped_tl0, codec_header.temporalIdx); |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 309 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 310 | } |
| 311 | |
| 312 | // Layer sync frame, this frame only references its base layer frame. |
| 313 | if (codec_header.layerSync) { |
| 314 | frame->num_references = 1; |
| 315 | frame->references[0] = layer_info_it->second[0]; |
| 316 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 317 | UpdateLayerInfoVp8(frame, unwrapped_tl0, codec_header.temporalIdx); |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 318 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 319 | } |
| 320 | |
| 321 | // Find all references for this frame. |
| 322 | frame->num_references = 0; |
| 323 | for (uint8_t layer = 0; layer <= codec_header.temporalIdx; ++layer) { |
philipel | d268d6f | 2016-09-15 13:43:13 +0200 | [diff] [blame] | 324 | // If we have not yet received a previous frame on this temporal layer, |
| 325 | // stash this frame. |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 326 | if (layer_info_it->second[layer] == -1) |
| 327 | return kStash; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 328 | |
philipel | 86b92e0 | 2016-10-24 07:11:53 -0700 | [diff] [blame] | 329 | // If the last frame on this layer is ahead of this frame it means that |
| 330 | // a layer sync frame has been received after this frame for the same |
| 331 | // base layer frame, drop this frame. |
| 332 | if (AheadOf<uint16_t, kPicIdLength>(layer_info_it->second[layer], |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 333 | frame->id.picture_id)) { |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 334 | return kDrop; |
philipel | 86b92e0 | 2016-10-24 07:11:53 -0700 | [diff] [blame] | 335 | } |
| 336 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 337 | // If we have not yet received a frame between this frame and the referenced |
| 338 | // frame then we have to wait for that frame to be completed first. |
| 339 | auto not_received_frame_it = |
| 340 | not_yet_received_frames_.upper_bound(layer_info_it->second[layer]); |
| 341 | if (not_received_frame_it != not_yet_received_frames_.end() && |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 342 | AheadOf<uint16_t, kPicIdLength>(frame->id.picture_id, |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 343 | *not_received_frame_it)) { |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 344 | return kStash; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 345 | } |
| 346 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 347 | if (!(AheadOf<uint16_t, kPicIdLength>(frame->id.picture_id, |
philipel | 57f19cc | 2017-03-07 03:54:05 -0800 | [diff] [blame] | 348 | layer_info_it->second[layer]))) { |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 349 | RTC_LOG(LS_WARNING) << "Frame with picture id " << frame->id.picture_id |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 350 | << " and packet range [" << frame->first_seq_num() |
| 351 | << ", " << frame->last_seq_num() |
| 352 | << "] already received, " |
| 353 | << " dropping frame."; |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 354 | return kDrop; |
philipel | 57f19cc | 2017-03-07 03:54:05 -0800 | [diff] [blame] | 355 | } |
| 356 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 357 | ++frame->num_references; |
| 358 | frame->references[layer] = layer_info_it->second[layer]; |
| 359 | } |
| 360 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 361 | UpdateLayerInfoVp8(frame, unwrapped_tl0, codec_header.temporalIdx); |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 362 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 363 | } |
| 364 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 365 | void RtpFrameReferenceFinder::UpdateLayerInfoVp8(RtpFrameObject* frame, |
| 366 | int64_t unwrapped_tl0, |
| 367 | uint8_t temporal_idx) { |
| 368 | auto layer_info_it = layer_info_.find(unwrapped_tl0); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 369 | |
| 370 | // Update this layer info and newer. |
| 371 | while (layer_info_it != layer_info_.end()) { |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 372 | if (layer_info_it->second[temporal_idx] != -1 && |
| 373 | AheadOf<uint16_t, kPicIdLength>(layer_info_it->second[temporal_idx], |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 374 | frame->id.picture_id)) { |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 375 | // The frame was not newer, then no subsequent layer info have to be |
| 376 | // update. |
| 377 | break; |
| 378 | } |
| 379 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 380 | layer_info_it->second[temporal_idx] = frame->id.picture_id; |
| 381 | ++unwrapped_tl0; |
| 382 | layer_info_it = layer_info_.find(unwrapped_tl0); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 383 | } |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 384 | not_yet_received_frames_.erase(frame->id.picture_id); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 385 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 386 | UnwrapPictureIds(frame); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 387 | } |
| 388 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 389 | RtpFrameReferenceFinder::FrameDecision RtpFrameReferenceFinder::ManageFrameVp9( |
| 390 | RtpFrameObject* frame) { |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 391 | absl::optional<RTPVideoHeader> video_header = frame->GetCodecHeader(); |
| 392 | if (!video_header) { |
Mirko Bonadei | 675513b | 2017-11-09 11:09:25 +0100 | [diff] [blame] | 393 | RTC_LOG(LS_WARNING) |
| 394 | << "Failed to get codec header from frame, dropping frame."; |
philipel | 4c14009 | 2017-08-31 08:31:45 -0700 | [diff] [blame] | 395 | return kDrop; |
philipel | d4fac69 | 2017-09-04 07:03:46 -0700 | [diff] [blame] | 396 | } |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 397 | RTPVideoTypeHeader rtp_codec_header = video_header->video_type_header; |
philipel | 4c14009 | 2017-08-31 08:31:45 -0700 | [diff] [blame] | 398 | |
philipel | 1a4746a | 2018-07-09 15:52:29 +0200 | [diff] [blame] | 399 | const RTPVideoHeaderVP9& codec_header = |
Sami Kalliomäki | 9882495 | 2018-08-28 14:39:21 +0200 | [diff] [blame^] | 400 | absl::get<RTPVideoHeaderVP9>(rtp_codec_header); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 401 | |
philipel | 647998c | 2016-06-03 09:40:16 -0700 | [diff] [blame] | 402 | if (codec_header.picture_id == kNoPictureId || |
Sergey Silkin | d34a188 | 2018-08-20 16:46:05 +0200 | [diff] [blame] | 403 | codec_header.temporal_idx == kNoTemporalIdx) { |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 404 | return ManageFrameGeneric(std::move(frame), codec_header.picture_id); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 405 | } |
| 406 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 407 | frame->id.spatial_layer = codec_header.spatial_idx; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 408 | frame->inter_layer_predicted = codec_header.inter_layer_predicted; |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 409 | frame->id.picture_id = codec_header.picture_id % kPicIdLength; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 410 | |
| 411 | if (last_unwrap_ == -1) |
| 412 | last_unwrap_ = codec_header.picture_id; |
| 413 | |
| 414 | if (last_picture_id_ == -1) |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 415 | last_picture_id_ = frame->id.picture_id; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 416 | |
| 417 | if (codec_header.flexible_mode) { |
| 418 | frame->num_references = codec_header.num_ref_pics; |
| 419 | for (size_t i = 0; i < frame->num_references; ++i) { |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 420 | frame->references[i] = Subtract<kPicIdLength>(frame->id.picture_id, |
| 421 | codec_header.pid_diff[i]); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 422 | } |
| 423 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 424 | UnwrapPictureIds(frame); |
| 425 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 426 | } |
| 427 | |
Sergey Silkin | d34a188 | 2018-08-20 16:46:05 +0200 | [diff] [blame] | 428 | if (codec_header.tl0_pic_idx == kNoTl0PicIdx) { |
| 429 | RTC_LOG(LS_WARNING) << "TL0PICIDX is expected to be present in " |
| 430 | "non-flexible mode."; |
| 431 | return kDrop; |
| 432 | } |
| 433 | |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 434 | GofInfo* info; |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 435 | int64_t unwrapped_tl0 = tl0_unwrapper_.Unwrap(codec_header.tl0_pic_idx); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 436 | if (codec_header.ss_data_available) { |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 437 | if (codec_header.temporal_idx != 0) { |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 438 | RTC_LOG(LS_WARNING) << "Received scalability structure on a non base " |
| 439 | "layer frame. Scalability structure ignored."; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 440 | } else { |
| 441 | current_ss_idx_ = Add<kMaxGofSaved>(current_ss_idx_, 1); |
Natalie Silvanovich | 3ea3e30 | 2018-05-16 11:03:12 -0700 | [diff] [blame] | 442 | if (codec_header.gof.num_frames_in_gof == 0 || |
| 443 | codec_header.gof.num_frames_in_gof > kMaxVp9FramesInGof) { |
| 444 | return kDrop; |
| 445 | } |
| 446 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 447 | scalability_structures_[current_ss_idx_] = codec_header.gof; |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 448 | scalability_structures_[current_ss_idx_].pid_start = frame->id.picture_id; |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 449 | gof_info_.emplace(unwrapped_tl0, |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 450 | GofInfo(&scalability_structures_[current_ss_idx_], |
| 451 | frame->id.picture_id)); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 452 | } |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 453 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 454 | const auto gof_info_it = gof_info_.find(unwrapped_tl0); |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 455 | if (gof_info_it == gof_info_.end()) |
| 456 | return kStash; |
| 457 | |
| 458 | info = &gof_info_it->second; |
| 459 | |
| 460 | if (frame->frame_type() == kVideoFrameKey) { |
| 461 | frame->num_references = 0; |
| 462 | FrameReceivedVp9(frame->id.picture_id, info); |
| 463 | UnwrapPictureIds(frame); |
| 464 | return kHandOff; |
| 465 | } |
| 466 | } else { |
| 467 | if (frame->frame_type() == kVideoFrameKey) { |
| 468 | RTC_LOG(LS_WARNING) << "Received keyframe without scalability structure"; |
| 469 | return kDrop; |
| 470 | } |
| 471 | |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 472 | auto gof_info_it = gof_info_.find( |
| 473 | (codec_header.temporal_idx == 0) ? unwrapped_tl0 - 1 : unwrapped_tl0); |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 474 | |
| 475 | // Gof info for this frame is not available yet, stash this frame. |
| 476 | if (gof_info_it == gof_info_.end()) |
| 477 | return kStash; |
| 478 | |
| 479 | if (codec_header.temporal_idx == 0) { |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 480 | gof_info_it = gof_info_ |
| 481 | .emplace(unwrapped_tl0, GofInfo(gof_info_it->second.gof, |
| 482 | frame->id.picture_id)) |
| 483 | .first; |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 484 | } |
| 485 | |
| 486 | info = &gof_info_it->second; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 487 | } |
| 488 | |
| 489 | // Clean up info for base layers that are too old. |
philipel | 57ec685 | 2018-07-03 18:09:32 +0200 | [diff] [blame] | 490 | int64_t old_tl0_pic_idx = unwrapped_tl0 - kMaxGofSaved; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 491 | auto clean_gof_info_to = gof_info_.lower_bound(old_tl0_pic_idx); |
| 492 | gof_info_.erase(gof_info_.begin(), clean_gof_info_to); |
| 493 | |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 494 | FrameReceivedVp9(frame->id.picture_id, info); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 495 | |
| 496 | // Make sure we don't miss any frame that could potentially have the |
| 497 | // up switch flag set. |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 498 | if (MissingRequiredFrameVp9(frame->id.picture_id, *info)) |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 499 | return kStash; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 500 | |
philipel | 1564360 | 2018-05-03 16:14:13 +0200 | [diff] [blame] | 501 | if (codec_header.temporal_up_switch) |
| 502 | up_switch_.emplace(frame->id.picture_id, codec_header.temporal_idx); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 503 | |
| 504 | // Clean out old info about up switch frames. |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 505 | uint16_t old_picture_id = Subtract<kPicIdLength>(frame->id.picture_id, 50); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 506 | auto up_switch_erase_to = up_switch_.lower_bound(old_picture_id); |
| 507 | up_switch_.erase(up_switch_.begin(), up_switch_erase_to); |
| 508 | |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 509 | size_t diff = ForwardDiff<uint16_t, kPicIdLength>(info->gof->pid_start, |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 510 | frame->id.picture_id); |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 511 | size_t gof_idx = diff % info->gof->num_frames_in_gof; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 512 | |
| 513 | // Populate references according to the scalability structure. |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 514 | frame->num_references = info->gof->num_ref_pics[gof_idx]; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 515 | for (size_t i = 0; i < frame->num_references; ++i) { |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 516 | frame->references[i] = Subtract<kPicIdLength>( |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 517 | frame->id.picture_id, info->gof->pid_diff[gof_idx][i]); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 518 | |
| 519 | // If this is a reference to a frame earlier than the last up switch point, |
| 520 | // then ignore this reference. |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 521 | if (UpSwitchInIntervalVp9(frame->id.picture_id, codec_header.temporal_idx, |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 522 | frame->references[i])) { |
| 523 | --frame->num_references; |
| 524 | } |
| 525 | } |
| 526 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 527 | UnwrapPictureIds(frame); |
| 528 | return kHandOff; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 529 | } |
| 530 | |
| 531 | bool RtpFrameReferenceFinder::MissingRequiredFrameVp9(uint16_t picture_id, |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 532 | const GofInfo& info) { |
| 533 | size_t diff = |
| 534 | ForwardDiff<uint16_t, kPicIdLength>(info.gof->pid_start, picture_id); |
| 535 | size_t gof_idx = diff % info.gof->num_frames_in_gof; |
| 536 | size_t temporal_idx = info.gof->temporal_idx[gof_idx]; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 537 | |
philipel | a157e08 | 2018-05-02 15:19:01 +0200 | [diff] [blame] | 538 | if (temporal_idx >= kMaxTemporalLayers) { |
| 539 | RTC_LOG(LS_WARNING) << "At most " << kMaxTemporalLayers << " temporal " |
| 540 | << "layers are supported."; |
| 541 | return true; |
| 542 | } |
| 543 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 544 | // For every reference this frame has, check if there is a frame missing in |
| 545 | // the interval (|ref_pid|, |picture_id|) in any of the lower temporal |
| 546 | // layers. If so, we are missing a required frame. |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 547 | uint8_t num_references = info.gof->num_ref_pics[gof_idx]; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 548 | for (size_t i = 0; i < num_references; ++i) { |
| 549 | uint16_t ref_pid = |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 550 | Subtract<kPicIdLength>(picture_id, info.gof->pid_diff[gof_idx][i]); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 551 | for (size_t l = 0; l < temporal_idx; ++l) { |
| 552 | auto missing_frame_it = missing_frames_for_layer_[l].lower_bound(ref_pid); |
| 553 | if (missing_frame_it != missing_frames_for_layer_[l].end() && |
| 554 | AheadOf<uint16_t, kPicIdLength>(picture_id, *missing_frame_it)) { |
| 555 | return true; |
| 556 | } |
| 557 | } |
| 558 | } |
| 559 | return false; |
| 560 | } |
| 561 | |
| 562 | void RtpFrameReferenceFinder::FrameReceivedVp9(uint16_t picture_id, |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 563 | GofInfo* info) { |
| 564 | int last_picture_id = info->last_picture_id; |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 565 | size_t gof_size = std::min(info->gof->num_frames_in_gof, kMaxVp9FramesInGof); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 566 | |
| 567 | // If there is a gap, find which temporal layer the missing frames |
| 568 | // belong to and add the frame as missing for that temporal layer. |
| 569 | // Otherwise, remove this frame from the set of missing frames. |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 570 | if (AheadOf<uint16_t, kPicIdLength>(picture_id, last_picture_id)) { |
| 571 | size_t diff = ForwardDiff<uint16_t, kPicIdLength>(info->gof->pid_start, |
| 572 | last_picture_id); |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 573 | size_t gof_idx = diff % gof_size; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 574 | |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 575 | last_picture_id = Add<kPicIdLength>(last_picture_id, 1); |
| 576 | while (last_picture_id != picture_id) { |
Yves Gerey | 665174f | 2018-06-19 15:03:05 +0200 | [diff] [blame] | 577 | gof_idx = (gof_idx + 1) % gof_size; |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 578 | RTC_CHECK(gof_idx < kMaxVp9FramesInGof); |
| 579 | |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 580 | size_t temporal_idx = info->gof->temporal_idx[gof_idx]; |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 581 | if (temporal_idx >= kMaxTemporalLayers) { |
| 582 | RTC_LOG(LS_WARNING) << "At most " << kMaxTemporalLayers << " temporal " |
| 583 | << "layers are supported."; |
| 584 | return; |
| 585 | } |
| 586 | |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 587 | missing_frames_for_layer_[temporal_idx].insert(last_picture_id); |
| 588 | last_picture_id = Add<kPicIdLength>(last_picture_id, 1); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 589 | } |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 590 | |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 591 | info->last_picture_id = last_picture_id; |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 592 | } else { |
| 593 | size_t diff = |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 594 | ForwardDiff<uint16_t, kPicIdLength>(info->gof->pid_start, picture_id); |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 595 | size_t gof_idx = diff % gof_size; |
| 596 | RTC_CHECK(gof_idx < kMaxVp9FramesInGof); |
| 597 | |
philipel | c9b27d5 | 2016-07-15 06:50:27 -0700 | [diff] [blame] | 598 | size_t temporal_idx = info->gof->temporal_idx[gof_idx]; |
philipel | 459f4e3 | 2018-03-02 10:55:12 +0100 | [diff] [blame] | 599 | if (temporal_idx >= kMaxTemporalLayers) { |
| 600 | RTC_LOG(LS_WARNING) << "At most " << kMaxTemporalLayers << " temporal " |
| 601 | << "layers are supported."; |
| 602 | return; |
| 603 | } |
| 604 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 605 | missing_frames_for_layer_[temporal_idx].erase(picture_id); |
| 606 | } |
| 607 | } |
| 608 | |
| 609 | bool RtpFrameReferenceFinder::UpSwitchInIntervalVp9(uint16_t picture_id, |
| 610 | uint8_t temporal_idx, |
| 611 | uint16_t pid_ref) { |
| 612 | for (auto up_switch_it = up_switch_.upper_bound(pid_ref); |
| 613 | up_switch_it != up_switch_.end() && |
| 614 | AheadOf<uint16_t, kPicIdLength>(picture_id, up_switch_it->first); |
| 615 | ++up_switch_it) { |
| 616 | if (up_switch_it->second < temporal_idx) |
| 617 | return true; |
| 618 | } |
| 619 | |
| 620 | return false; |
| 621 | } |
| 622 | |
philipel | afcf7f5 | 2017-04-26 08:17:35 -0700 | [diff] [blame] | 623 | void RtpFrameReferenceFinder::UnwrapPictureIds(RtpFrameObject* frame) { |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 624 | for (size_t i = 0; i < frame->num_references; ++i) |
philipel | d4fac69 | 2017-09-04 07:03:46 -0700 | [diff] [blame] | 625 | frame->references[i] = unwrapper_.Unwrap(frame->references[i]); |
philipel | 0fa82a6 | 2018-03-19 15:34:53 +0100 | [diff] [blame] | 626 | frame->id.picture_id = unwrapper_.Unwrap(frame->id.picture_id); |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 627 | } |
| 628 | |
philipel | 02447bc | 2016-05-13 06:01:03 -0700 | [diff] [blame] | 629 | } // namespace video_coding |
| 630 | } // namespace webrtc |