Identification of N:M corresponding polygon pairs using a graph spectral method

Graph spectral 기법을 이용한 N:M 대응 폴리곤쌍 탐색

Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.