计算机视觉new.pptVIP

* 计算机视觉 *使计算机通过二维图像认知三维环境信息 1.感知三维环境中物体的几何信息：形状，位置，姿态，运动 2. 描述，存储，识别，理解 Marr 的计算视觉理论 三个阶段： 三个层次： 计算理论 表达与算法 硬件实现 三个阶段： 基元图 2.5D 3D Multiobject Tracking as MaximumWeight Independent Set This paper addresses the problem of simultaneous tracking of multiple targets in a video. We first apply object detectors to every video frame. Pairs of detection responses from every two consecutive frames are then used to build a graph of tracklets. The graph helps transitively link the best matching tracklets that do not violate hard and soft contextual constraints between the resulting tracks. We prove that this data association problem can be formulated as finding the maximum-weight independent set (MWIS) of the graph. We present a new, polynomial-time MWIS algorithm, and prove that it converges to an optimum. Similarity and contextual constraints between object detections, used for data association, are learned online from object appearance and motion properties. Long-term occlusions are addressed by iteratively repeating MWIS to hierarchically merge smaller tracks into longer ones. Our results demonstrate advantages of simultaneously accounting for soft and hard contextual constraints in multitarget tracking. We outperform the state of the art on the benchmark datasets. Overview of the Approach Step 1: We apply detectors of a set of object classes to all video frames. Each detection is characterized by a descriptor that records the following properties of the corresponding bounding box: location, size, and the histograms of color, intensity gradients, and optical flow. Step 2: The best matching detections are transitively linked across video into distinct tracks, whose total number is unknown a priori. This is done under the hard constraint that no two tracks may share the same detection, to prevent implausible video interpretations. In addition, the linking is informed by spatiotemporal relationships between the tracks, which provide for soft constrai