Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142558570> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2142558570 abstract "We approach the problem of 2D and 3D puzzle solving by matching the geometric features of puzzle pieces three at a time. First, we define an affinity measure for a pair of pieces in two stages, one based on a coarse-scale representation of curves and one based on a fine-scale elastic curve matching method. This re-examination of the top coarse-scale matches at the fine scale results in an optimal relative pose as well as a matching cost which is used as the affinity measure for a pair of pieces. Pairings with overlapping boundaries are impossible and are removed from further consideration, resulting in a set of top valid candidate pairs. Second, triples arising from generic junctions are formed from this rank-ordered list of pairs. The puzzle is solved by a recursive grouping of triples using a best-first search strategy, with backtracking in the case of overlapping pieces. We also generalize aspects of this approach to matching of 3D pieces. Specifically, ridges of 3D fragments scanned using a laser range finder are detected using a dynamic programming method. A pair of ridges are matched using a generalization of the 2D curve matching approach to space curves by using an energy solution involving curvature and torsion, which are computed using a novel robust numerical method. The reconstruction of map fragments and broken tiles using this method is illustrated." @default.
- W2142558570 created "2016-06-24" @default.
- W2142558570 creator A5006376061 @default.
- W2142558570 creator A5083461641 @default.
- W2142558570 date "2005-08-24" @default.
- W2142558570 modified "2023-10-01" @default.
- W2142558570 title "On solving 2D and 3D puzzles using curve matching" @default.
- W2142558570 cites W1982931780 @default.
- W2142558570 cites W1987653866 @default.
- W2142558570 cites W1997990243 @default.
- W2142558570 cites W2013348471 @default.
- W2142558570 cites W2049903075 @default.
- W2142558570 cites W2054662916 @default.
- W2142558570 cites W2093976044 @default.
- W2142558570 cites W2104477372 @default.
- W2142558570 cites W2111643688 @default.
- W2142558570 cites W2137510546 @default.
- W2142558570 cites W2151984205 @default.
- W2142558570 cites W2156531304 @default.
- W2142558570 cites W3010292040 @default.
- W2142558570 cites W4247739841 @default.
- W2142558570 doi "https://doi.org/10.1109/cvpr.2001.991015" @default.
- W2142558570 hasPublicationYear "2005" @default.
- W2142558570 type Work @default.
- W2142558570 sameAs 2142558570 @default.
- W2142558570 citedByCount "62" @default.
- W2142558570 countsByYear W21425585702012 @default.
- W2142558570 countsByYear W21425585702013 @default.
- W2142558570 countsByYear W21425585702014 @default.
- W2142558570 countsByYear W21425585702015 @default.
- W2142558570 countsByYear W21425585702016 @default.
- W2142558570 countsByYear W21425585702017 @default.
- W2142558570 countsByYear W21425585702018 @default.
- W2142558570 countsByYear W21425585702019 @default.
- W2142558570 countsByYear W21425585702020 @default.
- W2142558570 countsByYear W21425585702021 @default.
- W2142558570 countsByYear W21425585702022 @default.
- W2142558570 countsByYear W21425585702023 @default.
- W2142558570 crossrefType "proceedings-article" @default.
- W2142558570 hasAuthorship W2142558570A5006376061 @default.
- W2142558570 hasAuthorship W2142558570A5083461641 @default.
- W2142558570 hasConcept C105795698 @default.
- W2142558570 hasConcept C11413529 @default.
- W2142558570 hasConcept C121332964 @default.
- W2142558570 hasConcept C134306372 @default.
- W2142558570 hasConcept C154945302 @default.
- W2142558570 hasConcept C165064840 @default.
- W2142558570 hasConcept C177148314 @default.
- W2142558570 hasConcept C195065555 @default.
- W2142558570 hasConcept C2524010 @default.
- W2142558570 hasConcept C2778755073 @default.
- W2142558570 hasConcept C2780009758 @default.
- W2142558570 hasConcept C33923547 @default.
- W2142558570 hasConcept C41008148 @default.
- W2142558570 hasConcept C62520636 @default.
- W2142558570 hasConcept C77088390 @default.
- W2142558570 hasConceptScore W2142558570C105795698 @default.
- W2142558570 hasConceptScore W2142558570C11413529 @default.
- W2142558570 hasConceptScore W2142558570C121332964 @default.
- W2142558570 hasConceptScore W2142558570C134306372 @default.
- W2142558570 hasConceptScore W2142558570C154945302 @default.
- W2142558570 hasConceptScore W2142558570C165064840 @default.
- W2142558570 hasConceptScore W2142558570C177148314 @default.
- W2142558570 hasConceptScore W2142558570C195065555 @default.
- W2142558570 hasConceptScore W2142558570C2524010 @default.
- W2142558570 hasConceptScore W2142558570C2778755073 @default.
- W2142558570 hasConceptScore W2142558570C2780009758 @default.
- W2142558570 hasConceptScore W2142558570C33923547 @default.
- W2142558570 hasConceptScore W2142558570C41008148 @default.
- W2142558570 hasConceptScore W2142558570C62520636 @default.
- W2142558570 hasConceptScore W2142558570C77088390 @default.
- W2142558570 hasLocation W21425585701 @default.
- W2142558570 hasOpenAccess W2142558570 @default.
- W2142558570 hasPrimaryLocation W21425585701 @default.
- W2142558570 hasRelatedWork W1971753667 @default.
- W2142558570 hasRelatedWork W1982572960 @default.
- W2142558570 hasRelatedWork W1997271576 @default.
- W2142558570 hasRelatedWork W2052275678 @default.
- W2142558570 hasRelatedWork W2068208308 @default.
- W2142558570 hasRelatedWork W2082669437 @default.
- W2142558570 hasRelatedWork W2348187822 @default.
- W2142558570 hasRelatedWork W2766091780 @default.
- W2142558570 hasRelatedWork W2885094885 @default.
- W2142558570 hasRelatedWork W2946992918 @default.
- W2142558570 isParatext "false" @default.
- W2142558570 isRetracted "false" @default.
- W2142558570 magId "2142558570" @default.
- W2142558570 workType "article" @default.