FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149324336> ?p ?o ?g. }

• W2149324336 endingPage "1835" @default.
• W2149324336 startingPage "1826" @default.
• W2149324336 abstract "Computing discrete two-dimensional (2-D) convolutions is an important problem in image processing. In mathematical morphology, an important variant is that of computing binary convolutions, where the kernel of the convolution is a 0-1 valued function. This operation can be quite costly, especially when large kernels are involved. We present an algorithm for computing convolutions of this form, where the kernel of the binary convolution is derived from a convex polygon. Because the kernel is a geometric object, we allow the algorithm some flexibility in how it elects to digitize the convex kernel at each placement, as long as the digitization satisfies certain reasonable requirements. We say that such a convolution is valid. Given this flexibility we show that it is possible to compute binary convolutions more efficiently than would normally be possible for large kernels. Our main result is an algorithm which, given an m x n image and a k-sided convex polygonal kernel K, computes a valid convolution in O(kmn) time. Unlike standard algorithms for computing correlations and convolutions, the running time is independent of the area or perimeter of K, and our techniques do not rely on computing fast Fourier transforms. Our algorithm is based on a novel use of Bresenham's (1965) line-drawing algorithm and prefix-sums to update the convolution incrementally as the kernel is moved from one position to another across the image." @default.
• W2149324336 created "2016-06-24" @default.
• W2149324336 creator A5016442699 @default.
• W2149324336 creator A5024299231 @default.
• W2149324336 creator A5043500353 @default.
• W2149324336 creator A5045335628 @default.
• W2149324336 creator A5052200294 @default.
• W2149324336 creator A5060312982 @default.
• W2149324336 date "2001-12-01" @default.
• W2149324336 modified "2023-10-16" @default.
• W2149324336 title "Approximating large convolutions in digital images" @default.
• W2149324336 cites W1490482062 @default.
• W2149324336 cites W1503820821 @default.
• W2149324336 cites W1533155545 @default.
• W2149324336 cites W1590218343 @default.
• W2149324336 cites W1592167543 @default.
• W2149324336 cites W1618421475 @default.
• W2149324336 cites W1965373040 @default.
• W2149324336 cites W1973044135 @default.
• W2149324336 cites W2011807137 @default.
• W2149324336 cites W2035587713 @default.
• W2149324336 cites W2066069760 @default.
• W2149324336 cites W2068196358 @default.
• W2149324336 cites W2074163268 @default.
• W2149324336 cites W2077737078 @default.
• W2149324336 cites W2086078916 @default.
• W2149324336 cites W2100115174 @default.
• W2149324336 cites W2117542308 @default.
• W2149324336 cites W2119318616 @default.
• W2149324336 cites W2137429878 @default.
• W2149324336 cites W2140940700 @default.
• W2149324336 cites W2144111118 @default.
• W2149324336 cites W2164741953 @default.
• W2149324336 cites W2166522567 @default.
• W2149324336 cites W2171330332 @default.
• W2149324336 cites W2978983090 @default.
• W2149324336 cites W3161744461 @default.
• W2149324336 doi "https://doi.org/10.1109/83.974567" @default.
• W2149324336 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18255522" @default.
• W2149324336 hasPublicationYear "2001" @default.
• W2149324336 type Work @default.
• W2149324336 sameAs 2149324336 @default.
• W2149324336 citedByCount "4" @default.
• W2149324336 countsByYear W21493243362012 @default.
• W2149324336 countsByYear W21493243362013 @default.
• W2149324336 countsByYear W21493243362017 @default.
• W2149324336 countsByYear W21493243362022 @default.
• W2149324336 crossrefType "journal-article" @default.
• W2149324336 hasAuthorship W2149324336A5016442699 @default.
• W2149324336 hasAuthorship W2149324336A5024299231 @default.
• W2149324336 hasAuthorship W2149324336A5043500353 @default.
• W2149324336 hasAuthorship W2149324336A5045335628 @default.
• W2149324336 hasAuthorship W2149324336A5052200294 @default.
• W2149324336 hasAuthorship W2149324336A5060312982 @default.
• W2149324336 hasConcept C11413529 @default.
• W2149324336 hasConcept C115961682 @default.
• W2149324336 hasConcept C118615104 @default.
• W2149324336 hasConcept C126042441 @default.
• W2149324336 hasConcept C154945302 @default.
• W2149324336 hasConcept C190694206 @default.
• W2149324336 hasConcept C193828747 @default.
• W2149324336 hasConcept C33923547 @default.
• W2149324336 hasConcept C41008148 @default.
• W2149324336 hasConcept C45347329 @default.
• W2149324336 hasConcept C50644808 @default.
• W2149324336 hasConcept C74193536 @default.
• W2149324336 hasConcept C76155785 @default.
• W2149324336 hasConcept C9417928 @default.
• W2149324336 hasConceptScore W2149324336C11413529 @default.
• W2149324336 hasConceptScore W2149324336C115961682 @default.
• W2149324336 hasConceptScore W2149324336C118615104 @default.
• W2149324336 hasConceptScore W2149324336C126042441 @default.
• W2149324336 hasConceptScore W2149324336C154945302 @default.
• W2149324336 hasConceptScore W2149324336C190694206 @default.
• W2149324336 hasConceptScore W2149324336C193828747 @default.
• W2149324336 hasConceptScore W2149324336C33923547 @default.
• W2149324336 hasConceptScore W2149324336C41008148 @default.
• W2149324336 hasConceptScore W2149324336C45347329 @default.
• W2149324336 hasConceptScore W2149324336C50644808 @default.
• W2149324336 hasConceptScore W2149324336C74193536 @default.
• W2149324336 hasConceptScore W2149324336C76155785 @default.
• W2149324336 hasConceptScore W2149324336C9417928 @default.
• W2149324336 hasIssue "12" @default.
• W2149324336 hasLocation W21493243361 @default.
• W2149324336 hasLocation W21493243362 @default.
• W2149324336 hasOpenAccess W2149324336 @default.
• W2149324336 hasPrimaryLocation W21493243361 @default.
• W2149324336 hasRelatedWork W1535188164 @default.
• W2149324336 hasRelatedWork W1965373040 @default.
• W2149324336 hasRelatedWork W1971299494 @default.
• W2149324336 hasRelatedWork W1988206928 @default.
• W2149324336 hasRelatedWork W2048963143 @default.
• W2149324336 hasRelatedWork W2071794268 @default.
• W2149324336 hasRelatedWork W2073495840 @default.
• W2149324336 hasRelatedWork W2334093999 @default.
• W2149324336 hasRelatedWork W2907358715 @default.
• W2149324336 hasRelatedWork W3134991707 @default.
• W2149324336 hasVolume "10" @default.

• next