本发明属于多媒体检索领域，公开了一种基于渐进二分和自适应阈值的视频镜头边界检测方法，包括：步骤一，根据不同视频类型自适应地调整检测单元长度；步骤二，将待检测视频分成长度相等的一组子视频，依次建立帧间差直方图，并由此确定这一子视频的镜头检测阈值；步骤三，对每一个子视频使用步骤二得到的检测阈值进行基于渐进二分策略的视频镜头边界检测。本发明所述的渐进二分策略，能够以对数级地降低计算量；通过在视频渐变镜头变化区间范围内进行二分法检测，解决了视频镜头边界检测中渐变镜头检测难的问题。自适应阈值方法对切变和渐变检测的阈值进行了进一步区分，能够根据视频类型自适应地调整检测单元长度。