Skip to content
  • Angie Chiang's avatar
    Add adapt_scan APIs and some helping functions · 648aeb0b
    Angie Chiang authored
    av1_init_scan_order
    initialize data structures related to adaptive scan order
    
    av1_update_scan_prob
    update nonzero probabilities from nonzero counts
    
    av1_augment_prob
    embed r + c and coeff_idx info with nonzero probabilities.
    When sorting the nonzero probabilities, if there is a tie,
    the coefficient with smaller r + c will be scanned first
    
    av1_update_sort_order
    apply quick sort on nonzero probabilities to obtain a sort order
    
    av1_update_scan_order
    apply topological sort on the nonzero probabilities sorting order to
    guarantee each to-be-scanned coefficient's upper and left coefficient
    will be scanned before the to-be-scanned coefficient.
    
    av1_update_neighbors
    For each coeff_idx in scan[], update its above and left neighbors in
    neighbors[] accordingly.
    
    Change-Id: I64c4938057daf8e30e48609a00ecc08d2e3062f4
    648aeb0b