Deformable Part Model 实现细节
Overview
Step 1. Compute filter responses to the feature pyramid
Each level of features (e.g. 46) is convolved with every stored part filters (e.g. 54), the result subsequently goes to the corresponding filter entry in model.symbols struct. Therefore each model.symbols{i}.score is a 1x46 cell.
Step 2. Apply deformation and structural rule
Deformation rule is applied first to each part filter (e.g. 54). New scores are saved to corresponding model.rules{i}.score, together with Ix and Iy
Structual rule is applied at last.
In current model, the number of structural rules equal to the number of component.
They are aggregated into one rule which is indicated by model.start.
Dynamic Prgramming is implemented during the realisation of structural rules
Step 3. Parse resulting scores to find optimal solution (can be multiple hypotheses)
Some Implementation Details
symbols <---> rules: 1-to1 correspondence
symbols 只有两种：terminal 和nonterminal
terminal symbol refers back to one entry in filters. In other words, terminal == filter
Run Time Variables
1. model.symbols{i}.score: 第i个filter对所有特征金字塔的响应。e.g. 1x46 cell。在filter_responses中被初次计算
2. model.rules{i}.[score | Ix | Iy]：应用第i条规则后的新的score值，以及位置信息。
3. model.scoretpt： TBD
function symbol_score
- 对Deformatable Rule，只是简单的把新的score值放回symbols{i}.score中
- 对Structure Rule，找出最大值(好像！)