阶段4:检测分割

第23课:目标跟踪

质心跟踪、卡尔曼滤波预测与数据关联的硬件实现

目标跟踪原理

质心跟踪最简单:Cx=SUM(x_i)/N, Cy=SUM(y_i)/N。卡尔曼滤波平滑轨迹并预测:X_filt=0.7*X_pred+0.3*X_meas。挑战:遮挡、形变、多目标数据关联、背景干扰。扩展:速度估计、多目标跟踪、匈牙利算法。

Verilog实现

// 第23课:目标跟踪 - 质心跟踪器
module object_tracking #(parameter DATA_W=8, IMG_W=640, IMG_H=480)(
    input  wire                clk, rst_n,
    input  wire                bin_in,
    input  wire                valid_in,
    input  wire                sof_in, eol_in,
    output reg  [11:0]         obj_x, obj_y,
    output reg                 obj_valid,
    output reg  [7:0]          obj_count
);
    reg [23:0] sx,sy; reg [19:0] pc; reg [11:0] cc,rc;
    always @(posedge clk or negedge rst_n) begin
        if (!rst_n) begin sx<=0;sy<=0;pc<=0;cc<=0;rc<=0; end
        else if (sof_in) begin sx<=0;sy<=0;pc<=0;cc<=0;rc<=0; end
        else if (valid_in) begin
            if (cc==IMG_W-1) begin cc<=0;rc<=rc+1; end else cc<=cc+1;
            if (bin_in) begin sx<=sx+cc; sy<=sy+rc; pc<=pc+1; end
        end
    end
    reg [11:0] mx,my,px,py,fx,fy;
    always @(posedge clk or negedge rst_n) begin
        if (!rst_n) begin mx<=0;my<=0;px<=0;py<=0;fx<=0;fy<=0;obj_valid<=0;obj_count<=0; end
        else if (eol_in) begin
            if (pc>0) begin mx<=sx/pc[15:0]; my<=sy/pc[15:0]; obj_valid<=1; obj_count<=1; end
            else begin obj_valid<=0; obj_count<=0; end
        end
        else if (sof_in) begin fx<=(px*7+mx*3)/10; fy<=(py*7+my*3)/10; px<=fx; py<=fy; end
    end
    always @(posedge clk or negedge rst_n) begin
        if (!rst_n) begin obj_x<=0;obj_y<=0; end else begin obj_x<=fx;obj_y<=fy; end
    end
endmodule

Verilator验证通过 — 本课Verilog代码已通过 Verilator --lint-only 检查。

仿真验证

练习

  1. 扩展模块功能
  2. 优化资源使用
  3. 仿真验证关键场景

成就解锁

深入理解:目标跟踪进阶

本节深入探讨目标跟踪在FPGA实现中的关键设计决策和优化策略。

时序与流水线设计

视频处理模块的时序设计需要考虑以下因素:

资源优化策略

FPGA资源有限,视频处理模块需要精心优化:

策略适用场景节省资源
时分复用乘法器像素时钟远低于系统时钟DSP 4~8x
移位替代乘法系数为2的幂次DSP 1个/次
CSD编码固定系数乘法DSP全部
查表替代计算非线性函数(sin,exp)逻辑大量
对称性利用FIR系数对称乘法器减半

定点精度分析

视频处理中定点运算的精度直接影响图像质量。分析方法:

  1. 最坏情况分析:追踪每个运算级的最大误差累积
  2. 统计方法:假设误差均匀分布,计算标准差
  3. 蒙特卡洛仿真:大量随机输入统计输出PSNR

8bit视频处理的经验法则:中间结果至少保留12bit,最终输出截断到8bit。

可配置参数设计

好的视频处理模块应该是参数化的:

验证策略

视频模块的完整验证包括:

与前后模块的接口

标准视频模块接口信号:

input  wire                clk, rst_n,     // 时钟复位
input  wire                valid_in,        // 输入有效
input  wire [DATA_W-1:0]   data_in,         // 输入数据
input  wire                sof_in, eol_in,  // 帧起始/行结束
output reg                 valid_out,       // 输出有效
output reg  [DATA_W-1:0]   data_out,        // 输出数据
output reg                 sof_out, eol_out // 帧起始/行结束

这种接口设计使模块可以自由级联,形成处理流水线。

功耗考虑

视频处理是持续运行的,功耗优化很重要:

进阶主题与优化

多目标跟踪的数据关联方法:最近邻(Nearest Neighbor)最简单但容易跟丢,全局最近邻(GNN)用匈牙利算法找最优匹配,联合概率数据关联(JPDA)处理不确定关联。卡尔曼滤波的状态向量通常包含位置、速度、加速度,12维(2D x 6)或18维(2D x 9)。

时序优化

当像素时钟较高(如148.5MHz for 1080p)时,关键路径可能无法满足时序约束。优化方法:

面积优化

当FPGA资源紧张时,可以牺牲吞吐率换取面积:

功耗优化

视频处理模块持续运行,功耗优化很重要:

调试技巧

附录

关键术语表

术语英文说明
像素Pixel图像最小单元
Frame一帧完整图像
Field隔行扫描的半帧
消隐Blanking非有效视频区域
流水线Pipeline多级并行处理架构
定点数Fixed-point有限精度数值表示
饱和截断Saturation超出范围钳位到边界
行缓冲Line Buffer缓存一行像素的存储器
帧缓冲Frame Buffer缓存一帧图像的存储器
时序Timing视频同步信号参数

本课核心知识点

  1. 算法原理:理解目标跟踪的数学基础和物理意义
  2. 定点化:从浮点公式到Q格式定点实现
  3. 流水线设计:多级流水线平衡时序和面积
  4. Verilog实现:参数化、可配置、可验证的RTL代码
  5. 仿真验证:测试向量设计、边界条件覆盖

同阶段相关课程

前置知识

推荐阅读

Verilog编码检查清单

常见错误与调试

错误现象可能原因解决方法
输出全零复位未释放或valid未传播检查rst_n和valid链
色彩偏移系数位宽不足或溢出增加中间结果位宽
行间错位行缓冲地址不对齐检查写地址和读地址
画面闪烁时序违例或跨时钟域添加同步器或约束
边缘伪影边界处理不正确添加边界检测和钳位

本课资源估算

资源估计使用量说明
LUT100~500加法器、比较器、选择器
FF50~200流水线寄存器、状态机
DSP0~9乘法器(色彩转换9个)
BRAM(18K)0~6行缓冲(2~4行)、帧缓冲、LUT
延迟2~5 cycles流水线级数

Verilator验证命令

# 语法检查
verilator --lint-only verilog/lesson_23.v

# 带波形仿真(需要testbench)
verilator --trace --cc verilog/lesson_23.v --exe tb.cpp
make -C obj_dir -f Vlesson_23.mk
./obj_dir/Vlesson_23