We present a novel algorithm for computing a panorama from a video sequence, which is based on AVL binary trees and is called PCBT. The main characteristic of PCBT is to compute automatically the reference frame, which is used to project the rest of frames on a planar projection. We use the homography as the camera motion model, it is computed only frame to frame, and the rest of the homographies needed for compositing the panorama are automatically computed through the binary tree using the previously computed homographies. The experiments show that PCBT improves the results of Autopano Giga and Image Composite Editor, two well-known applications, and the results of Stitching_Detailed sample of the OpenCV library, for computing panoramas under a planar projection.

中文翻译：

---

使用二叉树构建全景图

我们提出了一种从视频序列计算全景的新算法，该算法基于 AVL 二叉树，称为 PCBT。PCBT 的主要特点是自动计算参考框架，用于将其余框架投影到平面投影上。我们使用单应性作为相机运动模型，它仅逐帧计算，合成全景所需的其余单应性使用先前计算的单应性通过二叉树自动计算。实验表明，PCBT 改进了 Autopano Giga 和 Image Composite Editor 这两个著名应用程序的结果，以及 OpenCV 库的 Stitching_Detailed 样本的结果，用于计算平面投影下的全景图。