Matches in SemOpenAlex for { <https://semopenalex.org/work/W1563183066> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1563183066 abstract "Recognizing an object by its shape is a fundamental problem in computer vision, and typically involves finding a discrete correspondence between object model and image features as well as the pose--position and orientation--of the camera relative to the object. This thesis presents new algorithms for finding the optimal correspondence and pose of a rigid 3D object. They utilize new techniques for evaluating geometric matches and for searching the combinatorial space of possible matches. An efficient closed-form technique for computing pose under weak-perspective (four parameter 2D affine) is presented, and an iterative non-linear 3D pose algorithm is used to support matching under full 3D perspective.A match error ranks matches by summing a fit error, which measures the quality of the spatial fit between corresponding line segments forming an object model and line segments extracted from an image, and an omission error, which penalizes matches which leave portions of the model omitted or unmatched. Inclusion of omission is crucial to success when matching to corrupted and partial image data.New optimal matching algorithms use a form of combinatorial optimization called local search, which relies on iterative improvement and random sampling to probabilistically find globally optimal matches. A novel variant has been developed, subset-convergent local search finds optimal matches with high probability on problems known to be difficult for other techniques. Specifically, it does well on a test suite of highly fragmented and cluttered data, symmetric object models, and multiple model instances. Problem search spaces grows exponentially in the number of potentially paired features n, yet empirical performance suggests computation is bounded by $nsp2.$Using the 3D pose algorithm during matching, local search solves problems involving significant amounts of 3D perspective. No previous work on geometric matching has generalized in this way. Our hybrid algorithm combines the closed-form weak-perspective pose and iterative 3D pose algorithms to efficiently solve matching problems involving perspective. For robot navigation, this algorithm recognizes 3D landmarks, and thereby permits a mobile robot to successfully update its estimated pose relative to these landmarks." @default.
- W1563183066 created "2016-06-24" @default.
- W1563183066 creator A5067933377 @default.
- W1563183066 date "1993-01-01" @default.
- W1563183066 modified "2023-09-28" @default.
- W1563183066 title "Local search algorithms for geometric object recognition: optimal correspondence and pose" @default.
- W1563183066 hasPublicationYear "1993" @default.
- W1563183066 type Work @default.
- W1563183066 sameAs 1563183066 @default.
- W1563183066 citedByCount "16" @default.
- W1563183066 countsByYear W15631830662012 @default.
- W1563183066 countsByYear W15631830662017 @default.
- W1563183066 crossrefType "journal-article" @default.
- W1563183066 hasAuthorship W1563183066A5067933377 @default.
- W1563183066 hasConcept C105795698 @default.
- W1563183066 hasConcept C11413529 @default.
- W1563183066 hasConcept C153180895 @default.
- W1563183066 hasConcept C154945302 @default.
- W1563183066 hasConcept C16345878 @default.
- W1563183066 hasConcept C165064840 @default.
- W1563183066 hasConcept C202444582 @default.
- W1563183066 hasConcept C2524010 @default.
- W1563183066 hasConcept C2781238097 @default.
- W1563183066 hasConcept C3004257 @default.
- W1563183066 hasConcept C31972630 @default.
- W1563183066 hasConcept C33923547 @default.
- W1563183066 hasConcept C41008148 @default.
- W1563183066 hasConcept C52102323 @default.
- W1563183066 hasConcept C64876066 @default.
- W1563183066 hasConcept C92757383 @default.
- W1563183066 hasConceptScore W1563183066C105795698 @default.
- W1563183066 hasConceptScore W1563183066C11413529 @default.
- W1563183066 hasConceptScore W1563183066C153180895 @default.
- W1563183066 hasConceptScore W1563183066C154945302 @default.
- W1563183066 hasConceptScore W1563183066C16345878 @default.
- W1563183066 hasConceptScore W1563183066C165064840 @default.
- W1563183066 hasConceptScore W1563183066C202444582 @default.
- W1563183066 hasConceptScore W1563183066C2524010 @default.
- W1563183066 hasConceptScore W1563183066C2781238097 @default.
- W1563183066 hasConceptScore W1563183066C3004257 @default.
- W1563183066 hasConceptScore W1563183066C31972630 @default.
- W1563183066 hasConceptScore W1563183066C33923547 @default.
- W1563183066 hasConceptScore W1563183066C41008148 @default.
- W1563183066 hasConceptScore W1563183066C52102323 @default.
- W1563183066 hasConceptScore W1563183066C64876066 @default.
- W1563183066 hasConceptScore W1563183066C92757383 @default.
- W1563183066 hasLocation W15631830661 @default.
- W1563183066 hasOpenAccess W1563183066 @default.
- W1563183066 hasPrimaryLocation W15631830661 @default.
- W1563183066 hasRelatedWork W1513966746 @default.
- W1563183066 hasRelatedWork W1562955320 @default.
- W1563183066 hasRelatedWork W1563486709 @default.
- W1563183066 hasRelatedWork W1564897360 @default.
- W1563183066 hasRelatedWork W182351818 @default.
- W1563183066 hasRelatedWork W1883917245 @default.
- W1563183066 hasRelatedWork W2033554200 @default.
- W1563183066 hasRelatedWork W2042463931 @default.
- W1563183066 hasRelatedWork W2053913299 @default.
- W1563183066 hasRelatedWork W2061209575 @default.
- W1563183066 hasRelatedWork W2075798104 @default.
- W1563183066 hasRelatedWork W2085261163 @default.
- W1563183066 hasRelatedWork W2103497972 @default.
- W1563183066 hasRelatedWork W2118025528 @default.
- W1563183066 hasRelatedWork W2131806657 @default.
- W1563183066 hasRelatedWork W2145158371 @default.
- W1563183066 hasRelatedWork W2148542959 @default.
- W1563183066 hasRelatedWork W2492400030 @default.
- W1563183066 hasRelatedWork W2912510623 @default.
- W1563183066 hasRelatedWork W3217246742 @default.
- W1563183066 isParatext "false" @default.
- W1563183066 isRetracted "false" @default.
- W1563183066 magId "1563183066" @default.
- W1563183066 workType "article" @default.