高秉涵事迹感想:How b_adapt works

来源：百度文库编辑：九乡新闻网时间：2024/07/07 11:14:23

How b_adapt works?Subject: Re: How b_adapt works?

On Fri, 1 Jul 2005, Tuukka Toivonen wrote:

I'm trying to understand b_adapt algorithm from the latestsvn, but it's hard to make sense of it.It looks like it encodes a lowres version of some framesusing different frame types (P/B), computes a score usingSATD and the lowres frame, and does a decision based onthat.There seems to be two algorithms, first disabled (#if 0).What means "BFS"?What is this "path" thing?

"BFS" = breadth first search

The idea of the disabled algo is: Given some set of future frames (more than max_b_frames), try all possible combinations of frame types, and use the one with minimum total SATD. As stated that would take exponential time, but that's where BFS comes in: Since I use only 1 past reference frame and I'm not actually encoding the frames, to calculate the cost of frame N I don't need to care about the types before the previous P-frame. A "path" here is a list of frame types. paths[i] is the lowest cost path that ends on frame i (where i is counted starting from the last encoded frame).

Example:Let buffer size = 5    paths[1] = P    paths[2] = BP    paths[3] = BPP    paths[4] = PBBP

To compute paths[5], we try paths[1]+BBBP vs paths[2]+BBP vs paths[3]+BP vs paths[4]+P. Say the lowest cost is paths[2]+BBP = BPBBP. We have no more frames to consider, so this is the best estimate of optimal frametypes. So we encode the first bunch (BP), read in the next two input frames, and call x264_slicetype_analyse again. It can then calculate the new paths[1..3] for free, since the frame costs are cached.

What the indices are in frame->i_cost_est[16][16]?

The 1st index is the distance from the current frame to list0ref0. The 2nd index is 0 for P-frames or distance to list1ref0 for B-frames.

What are the last three parameters p0,p1,b in x264_slicetype_frame_cost?

p0 is the frame number of list0ref0, where counting starts with #0 = the last frame coded so far, and 1+ are the frames whose types are to be decided.

b is the frame number of the frame currently being analysed.p1 is the frame number of list1ref0, or equal to b for P-frames.

How b_adapt works How Interactive Logon Works How SDS-PAGE works How Sysprep Works How it Works: White Paper on Mark I Containme... How the Case Method Works -Jawa商学院-搜狐空间 RPG核心系统浅谈 ? Reco Works How to 网站 How to打五笔 How to Study: --- How about workplace conditions How do managers how to learn spanish How to Propagate Peonies How to exit Afghanistan How to grow happness! How to identify professional HOW TO WRITE C++ Programming HOW How old are you? How to Disable SELinux How goes it?是什么意思? 祖传鼻炎秘方大公开，效果奇佳 ! Definitely works !!!!!!!! 62 works of Picasso to be exhibited in Taipei...