Image matching using structures of edge‐image graphs
Kunio Fukunaga, T. Asano, Hideto Murata, Masao Izumi · Systems and Computers in Japan · 1991
Abstract This paper proposes an algorithm for examining similarity and correspondence between a pair of images in which the same object appears in different scaling and with rotation such as stereo images or motion stereo images. As a method for finding correspondence and similarity in an efficient manner, an edge‐line image is found first and then the relationship of connection among edgelines in a graph structure are represented and expressed in an algebraic expression. Using this representation a method is clarified for finding similarity between images and an algorithm is proposed for finding similarity and further correspondence between two images affected by scaling and rotation using the degree of similarity between their line structures. Finally, the algorithm is applied to motion stereo images to examine its effectiveness.