nihav-itu/src/codecs/h264/pic_ref.rs

   1 use nihav_core::codecs::DecoderResult;
   2 use nihav_core::frame::{FrameType, NAVideoBufferRef};
   3 use nihav_codec_support::codecs::MV;
   4 use super::sets::SeqParameterSet;
   5 use super::slice::*;
   6 use super::types::*;
   7
   8 #[derive(Clone)]
   9 pub struct PictureInfo {
  10     pub id:         u16,
  11     pub full_id:    u32,
  12     pub pic_type:   FrameType,
  13     pub buf:        NAVideoBufferRef<u8>,
  14     pub cur_mb:     usize,
  15     pub is_ref:     bool,
  16     pub long_term:  Option<usize>,
  17
  18     pub mv_info:    FrameMV, //todo replace with refcounted index to a pool
  19 }
  20
  21 #[derive(Clone,Copy,Default, Debug)]
  22 pub struct FrameMBInfo {
  23     pub mb_type:    CompactMBType,
  24     pub ref_poc:    [[u16; 2]; 4],
  25     pub ref_idx:    [[PicRef; 2]; 4],
  26     pub mv:         [[MV; 2]; 16],
  27 }
  28
  29 impl FrameMBInfo {
  30     pub fn new() -> Self { Self::default() }
  31 }
  32
  33 #[derive(Clone)]
  34 pub struct FrameMV {
  35     pub mbs:        Vec<FrameMBInfo>,
  36     pub mb_stride:  usize,
  37 }
  38
  39 impl FrameMV {
  40     pub fn new(mb_w: usize, mb_h: usize) -> Self {
  41         Self {
  42             mbs:        vec![FrameMBInfo::default(); mb_w * mb_h],
  43             mb_stride:  mb_w,
  44         }
  45     }
  46 }
  47
  48 pub struct FrameRefs {
  49     pub ref_pics:   Vec<PictureInfo>,
  50     pub ref_list0:  Vec<Option<PictureInfo>>,
  51     pub ref_list1:  Vec<Option<PictureInfo>>,
  52     pub long_term:  Vec<Option<PictureInfo>>,
  53
  54     prev_poc_msb:       u32,
  55     prev_poc_lsb:       u16,
  56     prev_ref_poc_lsb:   u16,
  57     prev_frame_num:     u16,
  58     frame_num_offset:   u32,
  59 }
  60
  61 impl FrameRefs {
  62     pub fn new() -> Self {
  63         Self {
  64             ref_pics:   Vec::with_capacity(16),
  65             ref_list0:  Vec::with_capacity(3),
  66             ref_list1:  Vec::with_capacity(3),
  67             long_term:  Vec::new(),
  68
  69             prev_poc_msb:       0,
  70             prev_poc_lsb:       0,
  71             prev_ref_poc_lsb:   0,
  72             prev_frame_num:     0,
  73             frame_num_offset:   0,
  74         }
  75     }
  76     pub fn calc_picture_num(&mut self, slice_hdr: &SliceHeader, is_idr: bool, ref_id: u8, sps: &SeqParameterSet) -> u32 {
  77         match sps.pic_order_cnt_type {
  78             0 => {
  79                 if is_idr {
  80                     //self.prev_poc_msb = 0;
  81                     self.prev_poc_lsb = 0;
  82                 } else {
  83                     self.prev_poc_lsb = self.prev_ref_poc_lsb;
  84                 }
  85                 let max_poc_lsb = 1 << sps.log2_max_pic_order_cnt_lsb;
  86                 let half_max_poc_lsb = 1 << (sps.log2_max_pic_order_cnt_lsb - 1);
  87                 let cur_lsb = slice_hdr.pic_order_cnt_lsb;
  88                 let poc_msb = if cur_lsb < self.prev_poc_lsb && (self.prev_poc_lsb - cur_lsb >= half_max_poc_lsb) {
  89                         self.prev_poc_msb + max_poc_lsb
  90                     } else if cur_lsb > self.prev_poc_lsb && (cur_lsb - self.prev_poc_lsb > half_max_poc_lsb) {
  91                         self.prev_poc_msb.wrapping_sub(max_poc_lsb)
  92                     } else {
  93                         self.prev_poc_msb
  94                     };
  95                 let poc = poc_msb + u32::from(cur_lsb);
  96                 if ref_id != 0 {
  97                     self.prev_ref_poc_lsb = slice_hdr.pic_order_cnt_lsb;
  98                     self.prev_poc_msb = poc_msb;
  99                 }
 100                 poc
 101             },
 102             1 => {
 103                 let off = if self.prev_frame_num > slice_hdr.frame_num {
 104                         self.frame_num_offset + (1 << sps.log2_max_frame_num)
 105                     } else {
 106                         self.frame_num_offset
 107                     };
 108                 let mut anum = if sps.num_ref_frames_in_pic_order_cnt_cycle != 0 {
 109                         (off as i32) + i32::from(slice_hdr.frame_num)
 110                     } else {
 111                         0
 112                     };
 113                 if ref_id == 0 && anum > 0 {
 114                     anum -= 1;
 115                 }
 116                 let (poc_cycle_cnt, fno_in_poc_cycle) = if anum > 0 {
 117                         let nrf = sps.num_ref_frames_in_pic_order_cnt_cycle as i32;
 118                         ((anum - 1) / nrf, (anum - 1) % nrf)
 119                     } else {
 120                         (0, 0)
 121                     };
 122                 let mut expected_delta = 0;
 123                 for &offset in sps.offset_for_ref_frame[..sps.num_ref_frames_in_pic_order_cnt_cycle].iter() {
 124                     expected_delta += offset;
 125                 }
 126                 let mut expected_poc = if anum > 0 {
 127                         let mut sum = poc_cycle_cnt * expected_delta;
 128                         for &offset in sps.offset_for_ref_frame[..=fno_in_poc_cycle as usize].iter() {
 129                             sum += offset;
 130                         }
 131                         sum
 132                     } else {
 133                         0
 134                     };
 135                 if ref_id == 0 {
 136                     expected_poc += sps.offset_for_non_ref_pic;
 137                 }
 138                 let (top_id, _bottom_id) = if !slice_hdr.field_pic {
 139                         let top_id = expected_poc + slice_hdr.delta_pic_order_cnt[0];
 140                         let bot_id = top_id + sps.offset_for_top_to_bottom_field + slice_hdr.delta_pic_order_cnt[1];
 141                         (top_id, bot_id)
 142                     } else if !slice_hdr.bottom_field {
 143                         (expected_poc + slice_hdr.delta_pic_order_cnt[0], 0)
 144                     } else {
 145                         (0, sps.offset_for_top_to_bottom_field + slice_hdr.delta_pic_order_cnt[1])
 146                     };
 147                 self.prev_frame_num = slice_hdr.frame_num;
 148                 self.frame_num_offset = off;
 149                 top_id as u32
 150             },
 151             _ => {
 152                 if slice_hdr.frame_num < self.prev_frame_num {
 153                     self.frame_num_offset   += 1 << sps.log2_max_frame_num;
 154                 }
 155                 self.prev_frame_num = slice_hdr.frame_num;
 156                 self.frame_num_offset + u32::from(slice_hdr.frame_num)
 157             },
 158         }
 159     }
 160     pub fn apply_adaptive_marking(&mut self, marking: &AdaptiveMarking, cur_id: u16, max_id: u16) -> DecoderResult<()> {
 161         let all_ref_pics = self.ref_pics.clone();
 162
 163         for (&op, (&arg1, &arg2)) in marking.memory_management_control_op.iter().zip(marking.operation_arg.iter().zip(marking.operation_arg2.iter())).take(marking.num_ops) {
 164             match op {
 165                 1 => {
 166                     let src_id = cur_id.wrapping_sub(arg1) & (max_id - 1);
 167                     let mut found = false;
 168                     let mut idx = 0;
 169                     for (i, pic) in self.ref_pics.iter().enumerate() {
 170                         if pic.id == src_id {
 171                             found = true;
 172                             idx = i;
 173                             break;
 174                         }
 175                     }
 176                     if found {
 177                         self.ref_pics.remove(idx);
 178                     }
 179                 },
 180                 2 => { // mark long term picture as unused
 181                     let idx = arg1 as usize;
 182                     if idx < self.long_term.len() {
 183                         self.long_term[idx] = None;
 184                     }
 185                 },
 186                 3 => {
 187                     let src_id = cur_id.wrapping_sub(arg1) & (max_id - 1);
 188
 189                     let didx = arg2 as usize;
 190                     for pic in all_ref_pics.iter() {
 191                         if pic.id == src_id {
 192                             if didx < self.long_term.len() {
 193                                 self.long_term[didx] = Some(pic.clone());
 194                             }
 195                             break;
 196                         }
 197                     }
 198                 },
 199                 4 => {
 200                     self.long_term.resize(arg1 as usize, None);
 201                 },
 202                 5 => {
 203                     self.ref_pics.truncate(0);
 204                     self.long_term.truncate(0);
 205                 },
 206                 6 => {
 207                     // assign an long term index to current pic - done elsewhere
 208                 },
 209                 _ => {},
 210             };
 211         }
 212         Ok(())
 213     }
 214     pub fn clear_refs(&mut self) {
 215         self.ref_pics.truncate(0);
 216         self.long_term.truncate(0);
 217     }
 218     pub fn select_refs(&mut self, sps: &SeqParameterSet, slice_hdr: &SliceHeader, cur_id: u32) {
 219         self.ref_list0.truncate(0);
 220         self.ref_list1.truncate(0);
 221         let pic_num_mask = if sps.log2_max_frame_num == 16 {
 222                 0xFFFF
 223             } else {
 224                 (1 << sps.log2_max_frame_num) - 1
 225             };
 226         if !slice_hdr.slice_type.is_intra() {
 227             let has_reordering = slice_hdr.ref_pic_list_reordering_l0;
 228             if !has_reordering {
 229                 let num_ref = slice_hdr.num_ref_idx_l0_active;
 230                 if slice_hdr.slice_type.is_p() {
 231                     if !self.ref_pics.is_empty() {
 232                         for pic in self.ref_pics.iter().rev().take(num_ref) {
 233                             self.ref_list0.push(Some(pic.clone()));
 234                         }
 235                     }
 236                 } else {
 237                     let mut pivot = 0;
 238                     for (i, pic) in self.ref_pics.iter().enumerate() {
 239                         pivot = i;
 240                         if pic.full_id > cur_id {
 241                             break;
 242                         }
 243                     }
 244                     for pic in self.ref_pics[..pivot].iter().rev() {
 245                         if self.ref_list0.len() >= num_ref {
 246                             break;
 247                         }
 248                         self.ref_list0.push(Some(pic.clone()));
 249                     }
 250                     for pic in self.ref_pics.iter().skip(pivot) {
 251                         if self.ref_list0.len() >= num_ref {
 252                             break;
 253                         }
 254                         self.ref_list0.push(Some(pic.clone()));
 255                     }
 256                 }
 257                 if !self.long_term.is_empty() && self.ref_list0.len() < num_ref {
 258                     let copy_size = num_ref - self.ref_list0.len();
 259                     for ltpic in self.long_term.iter().take(copy_size) {
 260                         self.ref_list0.push(ltpic.clone());
 261                     }
 262                 }
 263             } else {
 264                 form_ref_list(&mut self.ref_list0,
 265                               &self.ref_pics, &self.long_term,
 266                               &slice_hdr.reordering_list_l0,
 267                               slice_hdr.frame_num, pic_num_mask);
 268             }
 269             if slice_hdr.slice_type.is_b() {
 270                 let has_reordering = slice_hdr.ref_pic_list_reordering_l1;
 271                 if !has_reordering {
 272                     let num_ref = slice_hdr.num_ref_idx_l1_active;
 273                     let mut pivot = 0;
 274                     for (i, pic) in self.ref_pics.iter().enumerate() {
 275                         pivot = i;
 276                         if pic.full_id > cur_id {
 277                             break;
 278                         }
 279                     }
 280                     for pic in self.ref_pics.iter().skip(pivot) {
 281                         if self.ref_list1.len() >= num_ref {
 282                             break;
 283                         }
 284                         self.ref_list1.push(Some(pic.clone()));
 285                     }
 286                     for pic in self.ref_pics[..pivot].iter().rev() {
 287                         if self.ref_list1.len() >= num_ref {
 288                             break;
 289                         }
 290                         self.ref_list1.push(Some(pic.clone()));
 291                     }
 292                     if !self.long_term.is_empty() && self.ref_list1.len() < num_ref {
 293                         let copy_size = num_ref - self.ref_list1.len();
 294                         for ltpic in self.long_term.iter().take(copy_size) {
 295                             self.ref_list1.push(ltpic.clone());
 296                         }
 297                     }
 298                     if self.ref_list1.len() > 1 && self.ref_list0.len() == self.ref_list1.len() {
 299                         let mut equal = true;
 300                         for (pic1, pic2) in self.ref_list0.iter().zip(self.ref_list1.iter()) {
 301                             match (pic1, pic2) {
 302                                 (Some(p1), Some(p2)) => {
 303                                     if p1.full_id != p2.full_id {
 304                                         equal = false;
 305                                         break;
 306                                     }
 307                                 },
 308                                 (None, None) => {},
 309                                 _ => {
 310                                     equal = false;
 311                                     break;
 312                                 },
 313                             };
 314                         }
 315                         if equal {
 316                             self.ref_list1.swap(0, 1);
 317                         }
 318                     }
 319                 } else {
 320                     form_ref_list(&mut self.ref_list1,
 321                                   &self.ref_pics, &self.long_term,
 322                                   &slice_hdr.reordering_list_l1,
 323                                   slice_hdr.frame_num, pic_num_mask);
 324                 }
 325             }
 326         }
 327     }
 328     pub fn add_short_term(&mut self, cpic: PictureInfo, num_ref_frames: usize) {
 329         if !self.ref_pics.is_empty() && self.ref_pics.len() >= num_ref_frames {
 330             self.ref_pics.remove(0);
 331         }
 332         if self.ref_pics.is_empty() || self.ref_pics.last().unwrap().full_id < cpic.full_id {
 333             self.ref_pics.push(cpic);
 334         } else {
 335             let mut idx = 0;
 336             for (i, pic) in self.ref_pics.iter().enumerate() {
 337                 if pic.full_id < cpic.full_id {
 338                     idx = i;
 339                 } else {
 340                     break;
 341                 }
 342             }
 343             self.ref_pics.insert(idx + 1, cpic);
 344         }
 345     }
 346     pub fn add_long_term(&mut self, lt_idx: usize, cpic: PictureInfo) {
 347         if lt_idx < self.long_term.len() {
 348             self.long_term[lt_idx] = Some(cpic);
 349         }
 350     }
 351     pub fn select_ref_pic(&self, list_id: u8, ref_id: usize) -> Option<NAVideoBufferRef<u8>> {
 352         let ref_list = if list_id == 0 { &self.ref_list0 } else { &self.ref_list1 };
 353         if ref_list.len() > ref_id {
 354             if let Some(ref pic) = ref_list[ref_id] {
 355                 Some(pic.buf.clone())
 356             } else {
 357                 None
 358             }
 359         } else {
 360             None
 361         }
 362     }
 363     pub fn get_colocated_info(&self, mb_x: usize, mb_y: usize) -> (FrameMBInfo, u16, bool) {
 364         if let Some(ref ref_pic) = &self.ref_list1[0] {
 365             let mv_info = &ref_pic.mv_info;
 366             let mb = mv_info.mbs[mb_x + mb_y * mv_info.mb_stride];
 367             (mb, ref_pic.full_id as u16, ref_pic.long_term.is_some())
 368         } else {
 369             (FrameMBInfo::default(), 0, false)
 370         }
 371     }
 372     pub fn map_ref0(&self, ref0_id: u16) -> (PicRef, bool) {
 373         let mut r0_idx = 0;
 374         let mut long = false;
 375         for (i, rpic0) in self.ref_list0.iter().enumerate() {
 376             if let Some(ref pic) = rpic0 {
 377                 if (pic.full_id as u16) == ref0_id {
 378                     r0_idx = i as u8;
 379                     long = pic.long_term.is_some();
 380                     break;
 381                 }
 382             }
 383         }
 384         (PicRef::new(r0_idx), long)
 385     }
 386     pub fn map_refs(&self, ref_idx: [PicRef; 2]) -> [u16; 2] {
 387         let r0 = ref_idx[0].index();
 388         let r1 = ref_idx[1].index();
 389         let ref0 = if r0 < self.ref_list0.len() {
 390                 if let Some(ref pic) = self.ref_list0[r0] {
 391                     pic.full_id as u16
 392                 } else {
 393                     MISSING_POC
 394                 }
 395             } else {
 396                 MISSING_POC
 397             };
 398         let ref1 = if r1 < self.ref_list1.len() {
 399                 if let Some(ref pic) = self.ref_list1[r1] {
 400                     pic.full_id as u16
 401                 } else {
 402                     MISSING_POC
 403                 }
 404             } else {
 405                 MISSING_POC
 406             };
 407         [ref0, ref1]
 408     }
 409 }
 410
 411 fn form_ref_list(ref_list: &mut Vec<Option<PictureInfo>>, ref_pics: &Vec<PictureInfo>, long_term: &Vec<Option<PictureInfo>>, reord_info: &ReorderingInfo, cur_id: u16, pic_num_mask: u16) {
 412     let mut ref_pic_id = cur_id;
 413     for (&op, &num) in reord_info.reordering_of_pic_nums_idc.iter().zip(reord_info.abs_diff_or_num.iter()).take(reord_info.num_ops) {
 414         if op < 2 {
 415             if op == 0 {
 416                 ref_pic_id = ref_pic_id.wrapping_sub(num) & pic_num_mask;
 417             } else {
 418                 ref_pic_id = ref_pic_id.wrapping_add(num) & pic_num_mask;
 419             }
 420             let mut found = false;
 421             for pic in ref_pics.iter() {
 422                 if pic.id == ref_pic_id {
 423                     ref_list.push(Some(pic.clone()));
 424                     found = true;
 425                     break;
 426                 }
 427             }
 428             if !found {
 429                 ref_list.push(None);
 430             }
 431         } else {
 432             let idx = num as usize;
 433             if idx < long_term.len() {
 434                 ref_list.push(long_term[idx].clone());
 435             } else {
 436                 ref_list.push(None);
 437             }
 438         }
 439     }
 440 }