Inverse image warping without searching

For the depth information of desired view is unknown, a per-pixel searching step is often inevitable in methods of inverse image warping. A novel approach is proposed in this paper called "cross-segment algorithm (CSA)". Different from other existing methods, CSA tickles the corresponding problem by solving the equations of crossed segments instead of searching per-pixel. CSA pays more attention to the relationship between the different reference images including depth information than that between the reference and desired images. Because of eliminating the searching cost, CSA is proved to be an accelerated method of inverse image warping by experiments.