Matches in SemOpenAlex for { <https://semopenalex.org/work/W1582056843> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1582056843 abstract "Visibility partitions play an important role in computer vision and pattern matching. This paper studies a new type of visibility, reflection-visibility, with applications in affine pattern matching: it is used in the definition of the reflection metric between two patterns consisting of line segments. This metric is affine invariant, and robust against noise, deformation, blurring, and cracks. We present algorithms that compute the reflection visibility partition in O((n+k) log(n)+v) randomised time, where k is the number of visibility edges (at most O(n2)), and v is the number of vertices in the partition (at most O(n2+k2)). We use this partition to compute the reflection metric in O(r(nA + nB)) randomised time, for two line segment unions, with nA and nB line segments, separately, where r is the complexity of the overlay of two reflection-visibility partitions (at most O(nA4 + nB4))." @default.
- W1582056843 created "2016-06-24" @default.
- W1582056843 creator A5022137808 @default.
- W1582056843 creator A5053376381 @default.
- W1582056843 creator A5058462867 @default.
- W1582056843 date "2000-01-01" @default.
- W1582056843 modified "2023-09-28" @default.
- W1582056843 title "A New Visibility Partition for Affine Pattern Matching" @default.
- W1582056843 cites W1482503584 @default.
- W1582056843 cites W1537540706 @default.
- W1582056843 cites W1971836159 @default.
- W1582056843 cites W1986014106 @default.
- W1582056843 cites W1998288693 @default.
- W1582056843 cites W2014320134 @default.
- W1582056843 cites W2021525343 @default.
- W1582056843 cites W2086219227 @default.
- W1582056843 cites W2116449994 @default.
- W1582056843 cites W2131499409 @default.
- W1582056843 cites W2137756653 @default.
- W1582056843 cites W2138332656 @default.
- W1582056843 cites W2147097381 @default.
- W1582056843 cites W23629891 @default.
- W1582056843 doi "https://doi.org/10.1007/3-540-44438-6_30" @default.
- W1582056843 hasPublicationYear "2000" @default.
- W1582056843 type Work @default.
- W1582056843 sameAs 1582056843 @default.
- W1582056843 citedByCount "4" @default.
- W1582056843 crossrefType "book-chapter" @default.
- W1582056843 hasAuthorship W1582056843A5022137808 @default.
- W1582056843 hasAuthorship W1582056843A5053376381 @default.
- W1582056843 hasAuthorship W1582056843A5058462867 @default.
- W1582056843 hasBestOaLocation W15820568431 @default.
- W1582056843 hasConcept C105795698 @default.
- W1582056843 hasConcept C11413529 @default.
- W1582056843 hasConcept C114614502 @default.
- W1582056843 hasConcept C120665830 @default.
- W1582056843 hasConcept C121332964 @default.
- W1582056843 hasConcept C123403432 @default.
- W1582056843 hasConcept C154945302 @default.
- W1582056843 hasConcept C162324750 @default.
- W1582056843 hasConcept C165064840 @default.
- W1582056843 hasConcept C176217482 @default.
- W1582056843 hasConcept C182124507 @default.
- W1582056843 hasConcept C199360897 @default.
- W1582056843 hasConcept C21547014 @default.
- W1582056843 hasConcept C2524010 @default.
- W1582056843 hasConcept C33923547 @default.
- W1582056843 hasConcept C41008148 @default.
- W1582056843 hasConcept C42812 @default.
- W1582056843 hasConcept C65682993 @default.
- W1582056843 hasConcept C92757383 @default.
- W1582056843 hasConceptScore W1582056843C105795698 @default.
- W1582056843 hasConceptScore W1582056843C11413529 @default.
- W1582056843 hasConceptScore W1582056843C114614502 @default.
- W1582056843 hasConceptScore W1582056843C120665830 @default.
- W1582056843 hasConceptScore W1582056843C121332964 @default.
- W1582056843 hasConceptScore W1582056843C123403432 @default.
- W1582056843 hasConceptScore W1582056843C154945302 @default.
- W1582056843 hasConceptScore W1582056843C162324750 @default.
- W1582056843 hasConceptScore W1582056843C165064840 @default.
- W1582056843 hasConceptScore W1582056843C176217482 @default.
- W1582056843 hasConceptScore W1582056843C182124507 @default.
- W1582056843 hasConceptScore W1582056843C199360897 @default.
- W1582056843 hasConceptScore W1582056843C21547014 @default.
- W1582056843 hasConceptScore W1582056843C2524010 @default.
- W1582056843 hasConceptScore W1582056843C33923547 @default.
- W1582056843 hasConceptScore W1582056843C41008148 @default.
- W1582056843 hasConceptScore W1582056843C42812 @default.
- W1582056843 hasConceptScore W1582056843C65682993 @default.
- W1582056843 hasConceptScore W1582056843C92757383 @default.
- W1582056843 hasLocation W15820568431 @default.
- W1582056843 hasOpenAccess W1582056843 @default.
- W1582056843 hasPrimaryLocation W15820568431 @default.
- W1582056843 hasRelatedWork W1550762364 @default.
- W1582056843 hasRelatedWork W155878644 @default.
- W1582056843 hasRelatedWork W1623979367 @default.
- W1582056843 hasRelatedWork W1964168400 @default.
- W1582056843 hasRelatedWork W1964787778 @default.
- W1582056843 hasRelatedWork W1980584839 @default.
- W1582056843 hasRelatedWork W1981568663 @default.
- W1582056843 hasRelatedWork W2050760156 @default.
- W1582056843 hasRelatedWork W2067716466 @default.
- W1582056843 hasRelatedWork W2125283869 @default.
- W1582056843 hasRelatedWork W2142959308 @default.
- W1582056843 hasRelatedWork W2155603490 @default.
- W1582056843 hasRelatedWork W2365104617 @default.
- W1582056843 hasRelatedWork W2572134342 @default.
- W1582056843 hasRelatedWork W2949269373 @default.
- W1582056843 hasRelatedWork W2964309476 @default.
- W1582056843 hasRelatedWork W3022654309 @default.
- W1582056843 hasRelatedWork W3048580603 @default.
- W1582056843 hasRelatedWork W2565540562 @default.
- W1582056843 hasRelatedWork W2583131596 @default.
- W1582056843 isParatext "false" @default.
- W1582056843 isRetracted "false" @default.
- W1582056843 magId "1582056843" @default.
- W1582056843 workType "book-chapter" @default.