Bi-directional Shape Correspondences (BSC)
dc.contributor.author | Abdulrahman, Ibraheem | |
dc.date.accessioned | 2023-05-13T18:01:35Z | |
dc.date.available | 2023-05-13T18:01:35Z | |
dc.date.issued | 2014-11 | |
dc.description.abstract | We propose Bidirectional Shape Correspondence (BSC) as a possible improvement on the famous shape contexts (SC) framework. Our proposals derive from the observation that the SC framework enforces a one-to-one correspondence between sample points, and that this leads to two possible drawbacks. First, this denies the framework the opportunity to effect advantageous many-to-many matching between points on the two shapes being compared. Second, this calls for the Hungarian algorithm which unfortunately usurps cubic time. While the dynamic-space-warping dynamic programming algorithm has provided a standard solution to the first problem above, it demands quintic time for general multi-contour shapes, and w times quadratic time for the special case of single-contour shapes, even after an heuristic search window of width w has been chosen. Therefore, in this work, we propose a simple method for computing "many-to-many" correspondences for the class of all 2-d shapes in quadratic time. Our approach is to explicitly let each point on the first shape choose a best match on the second shape, and vice versa. Along the way, we also propose the use of data-clustering techniques for dealing with the outliers problem, and, from another viewpoint, it turns out that this clustering can be seen as an autonomous, rather than pre-computed, sampling of shape boundary. | en_US |
dc.identifier.uri | https://ir.oauife.edu.ng/123456789/5607 | |
dc.language.iso | es | en_US |
dc.publisher | Abdulrahman Ibraheem | en_US |
dc.subject | Bi-directional Shape Correspondences | en_US |
dc.subject | shape contexts | en_US |
dc.subject | Hungarian algorithm | en_US |
dc.subject | dynamic-space-warping | en_US |
dc.subject | dynamic programming algorithm | en_US |
dc.title | Bi-directional Shape Correspondences (BSC) | en_US |
dc.type | Conference paper | en_US |