We present a new algorithm for computing the homography between two images from point correspondences, replacing the renormalization method proposed by our group. Our method, which we call "multi-constraint FNS", is obtained by extending the FNS of Chojnacki et al. to multiple constraints. The program is far more concise than the renormalization. By simulation, we demonstrate that the accuracy of our method is almost the same as the renormalization, nearly reaching the theoretical accuracy bound (KCR lower bound). Using real images, we show how accurate panoramic images are created using our method.%2画像の対応点から射影変換を計算する新しいアルゴリズムを提案する.従来は筆者らが発表したくりこみ法が利用されてきたが,本論文ではChojnackiらのFNS法を多数の拘束条件に拡張した「多拘束FNS法」を導出する.これにより,くりこみに比べてアルゴリズムが非常に簡明になる.最後にシミュレーションを行い,提案方法は従来のくりこみ法とほぼ同精度であり,精度の理論限界(KCR下界)をばば達成することを確認する.また実画像によるパノラマ画像の生成を行い,提案方法によって精度のよい合成ができることを示す.
展开▼