SORT 追踪算法详解与 C# 实现案例

工业结论（2025 年真实产线经验）：

• SORT：适合简单、清晰、无遮挡场景（如固定角度计数、单目标追踪）
• ByteTrack：适合真实工业复杂场景（遮挡、重叠、抖动、光照变化）——大多数产线、安防、仓储都推荐 ByteTrack

三、完整 C# 代码示例（SORT + 简单 ByteTrack-like 实现）

以下是两种算法的完整、可直接集成到 YOLOv8 项目的实现。

1. SORT 完整实现（最简经典版）

using OpenCvSharp;
using System;
using System.Collections.Generic;
using System.Linq;

public class SORT
{
    private readonly List<Track> _tracks = new();
    private int _nextId = 1;
    private const double IouThreshold = 0.3;
    private const int MaxAge = 3; // 最大丢失帧数（SORT 通常很短）
    private const int MinHits = 3; // 连续匹配成功几帧后激活

    public List<Track> Update(List<Detection> detections)
    {
        var matched = new List<(Detection, Track)>();
        // 匹配（简单贪婪 IOU 匹配，实际可用 Hungarian）
        foreach (var det in detections)
        {
            Track best = null;
            double bestIou = 0;
            foreach (var t in _tracks.Where(t => !t.IsMatched))
            {
                double iou = IoU(det.Box, t.Box);
                if (iou > bestIou && iou > IouThreshold)
                {
                    bestIou = iou;
                    best = t;
                }
            }
            if (best != null)
            {
                best.Update(det.Box);
                det.IsMatched = true;
                best.IsMatched = true;
                matched.Add((det, best));
            }
        }
        // 新建轨迹
        foreach (var det in detections.Where(d => !d.IsMatched))
        {
            _tracks.Add(new Track(det.Box, _nextId++));
        }
        // 更新年龄并删除过期轨迹
        foreach (var t in _tracks) t.Age++;
        _tracks.RemoveAll(t => t.Age > MaxAge);
        return _tracks.Where(t => t.Hits >= MinHits).ToList();
    }

    private static double IoU(Rect a, Rect b)
    {
        int interX = Math.Max(0, Math.Min(a.Right, b.Right) - Math.Max(a.Left, b.Left));
        int interY = Math.Max(0, Math.Min(a.Bottom, b.Bottom) - Math.Max(a.Top, b.Top));
        float interArea = interX * interY;
        float unionArea = a.Width * a.Height + b.Width * b.Height - interArea;
        return unionArea > 0 ? interArea / unionArea : 0;
    }
}

public class Track
{
    public Rect Box { get; private set; }
    public int TrackId { get; }
    public int Age { get; set; } = 0;
    public int Hits { get; set; } = 0;
    public bool IsMatched { get; set; } = false;

    public Track(Rect box, int id)
    {
        Box = box;
        TrackId = id;
        Hits = 1;
    }

    public void Update(Rect newBox)
    {
        Box = newBox;
        Hits++;
        Age = 0;
        IsMatched = true;
    }
}

public record Detection(Rect Box, float Conf, string Label)
{
    public bool IsMatched { get; set; } = false;
}

2. 更接近 ByteTrack 的完整工业版（推荐生产使用）

public class ByteTrackIndustrial
{
    private readonly List<Track> _tracks = new();
    private int _nextId = 1;
    private const double HighThresh = 0.55;
    private const double LowThresh = 0.25;
    private const double MatchThresh = 0.55;
    private const int MaxLostAge = 45; // 工业场景建议调大

    public List<Track> Update(List<Detection> detections)
    {
        // 清空上一帧匹配标记
        foreach (var t in _tracks) t.IsMatched = false;
        // 第一轮：高分匹配
        var highDets = detections.Where(d => d.Conf >= HighThresh).ToList();
        MatchDetections(highDets, true);
        // 第二轮：低分补救
        var lowDets = detections.Where(d => d.Conf >= LowThresh && d.Conf < HighThresh).ToList();
        var lostTracks = _tracks.Where(t => !t.IsMatched).ToList();
        MatchDetections(lowDets, false);
        // 新建轨迹（只用高分框）
        foreach (var det in highDets.Where(d => !d.IsMatched))
        {
            _tracks.Add(new Track(det.Box, _nextId++, det.Conf));
        }
        // 年龄更新 + 删除过期
        foreach (var t in _tracks) t.Age++;
        _tracks.RemoveAll(t => t.Age > MaxLostAge);
        return _tracks.Where(t => t.IsActivated).ToList();
    }

    private void MatchDetections(List<Detection> dets, bool isHighScore)
    {
        foreach (var det in dets)
        {
            Track best = null;
            double bestIou = 0;
            foreach (var t in _tracks.Where(t => !t.IsMatched && (isHighScore || t.Age > 0)))
            {
                double iou = IoU(det.Box, t.Box);
                if (iou > bestIou && iou > MatchThresh)
                {
                    bestIou = iou;
                    best = t;
                }
            }
            if (best != null)
            {
                best.Update(det.Box, det.Conf);
                det.IsMatched = true;
                best.IsMatched = true;
            }
        }
    }

    private static double IoU(Rect a, Rect b)
    {
        // 同上
        int interX = Math.Max(0, Math.Min(a.Right, b.Right) - Math.Max(a.Left, b.Left));
        int interY = Math.Max(0, Math.Min(a.Bottom, b.Bottom) - Math.Max(a.Top, b.Top));
        float interArea = interX * interY;
        float unionArea = a.Width * a.Height + b.Width * b.Height - interArea;
        return unionArea > 0 ? interArea / unionArea : 0;
    }
}

public class Track
{
    public Rect Box { get; private set; }
    public int TrackId { get; }
    public float Score { get; private set; }
    public int Age { get; set; } = 0;
    public bool IsMatched { get; set; } = false;
    public bool IsActivated => Age < 3; // 连续匹配 3 帧激活

    public Track(Rect box, int id, float score)
    {
        Box = box;
        TrackId = id;
        Score = score;
    }

    public void Update(Rect newBox, float newScore)
    {
        Box = newBox;
        Score = newScore;
        Age = 0;
        IsMatched = true;
    }
}

四、集成到 YOLO 项目（完整示例）

private ByteTrackIndustrial _tracker = new ByteTrackIndustrial();

private async Task ProcessFrameAsync()
{
    using var frame = new Mat();
    if (!cap.Read(frame)) return;
    var detections = await Task.Run(() => Detect(frame)); // YOLO 检测
    var tracks = _tracker.Update(detections); // ByteTrack 追踪
    using var annotated = DrawTracks(frame, tracks);
    BeginInvoke(() =>
    {
        pictureBox1.Image?.Dispose();
        pictureBox1.Image = annotated.ToBitmap();
    });
}

private Mat DrawTracks(Mat frame, List<Track> tracks)
{
    var img = frame.Clone();
    foreach (var t in tracks)
    {
        if (t.IsActivated)
        {
            Cv2.Rectangle(img, t.Box, GetTrackColor(t.TrackId), 2);
            Cv2.PutText(img, $"ID:{t.TrackId}", new Point(t.Box.X, t.Box.Y - 10), HersheyFonts.HersheySimplex, 0.7, Scalar.White, 2);
        }
    }
    return img;
}

private Scalar GetTrackColor(int id)
{
    // 简单颜色映射（可扩展为固定颜色表）
    var random = new Random(id);
    return new Scalar(random.Next(50, 255), random.Next(50, 255), random.Next(50, 255));
}

效果：

• 高置信度目标稳定追踪
• 低置信度/遮挡目标也能较好维持 ID
• 工业场景下 ID 切换率显著低于 SORT