CSA--一种加速的图像逆映射算法

采用方程求解代替逐像素搜索，提出一种加速的图像逆映射CSA算法．首先根据深度信息标记出参考域中的边界像素，并在映射时保存在像素链表中；然后将链表中的像素逐个映射到其他参考域建立线段方程，并与对应的极线方程联立求解，若有解则求出匹配的参考像素，否则标记为空洞；最后利用插值或其他参考信息填补空洞．由于仅处理边界像素，降低了计算复杂度，经实验证实，该算法有较好的加速作用．

CSA: An Accelerated Algorithm of Inverse Image Warping

Through seeking analytical solution instead of pixel searching , a novel inverse image warping method called CSA(cross-segment algorithm) is designed in this paper to accelerate the traditional method. By the new method, firstly,CSA marks the edge-pixels according to the depth information saved in the lists in special orders along the epipolar lines during warping. Then, edge-pixels in the primary reference field are mapped into the secondary one where the traces of neighboring edge-pixels are recorded. Combined with the epipolar line, if the location of the corresponding reference pixel can be calculated by solving their equations, the mapped pixel is then found. Otherwise, holes are marked. Finally, taking advantages of nearby pixels or other reference information, holes left are filled up. Since only edge-pixels rather than all the pixels in epipolar line are processed, CSA proves to be effective in accelerating the inverse image warping.