Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091066153> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2091066153 endingPage "1050" @default.
- W2091066153 startingPage "1044" @default.
- W2091066153 abstract "Given a binary image I and a threshold t, the size-thresholded binary image I(t) defined by I and t is the binary image after removing all connected components consisting of at most t pixels. This paper presents space-efficient algorithms for computing a size-thresholded binary image for a binary image of n pixels, assuming that the image is stored in a read-only array with random-access. With regard to the problem, there are two cases depending on how large the threshold t is, namely, Relatively large threshold where t=Ω(√n), and Relatively small threshold where t=O(√n). In this paper, a new algorithmic framework for the problem is presented. From an algorithmic point of view, the problem can be solved in O(n) time and O(n) work space. We propose new algorithms for both the above cases which compute the size-threshold binary image for any binary image of n pixels in O(n log n) time using only O(√n) work space." @default.
- W2091066153 created "2016-06-24" @default.
- W2091066153 creator A5019990983 @default.
- W2091066153 creator A5038413661 @default.
- W2091066153 date "2013-01-01" @default.
- W2091066153 modified "2023-09-26" @default.
- W2091066153 title "A Small-Space Algorithm for Removing Small Connected Components from a Binary Image" @default.
- W2091066153 cites W120455604 @default.
- W2091066153 cites W1527536011 @default.
- W2091066153 cites W1560148280 @default.
- W2091066153 cites W1669995264 @default.
- W2091066153 cites W1757236967 @default.
- W2091066153 cites W1974327247 @default.
- W2091066153 cites W1975578308 @default.
- W2091066153 cites W1976678415 @default.
- W2091066153 cites W2020167157 @default.
- W2091066153 cites W2028366103 @default.
- W2091066153 cites W2034659668 @default.
- W2091066153 cites W2041995828 @default.
- W2091066153 cites W2068113013 @default.
- W2091066153 cites W2070007337 @default.
- W2091066153 cites W2129042353 @default.
- W2091066153 cites W2130452018 @default.
- W2091066153 cites W2158240273 @default.
- W2091066153 cites W2316880910 @default.
- W2091066153 cites W39940031 @default.
- W2091066153 doi "https://doi.org/10.1587/transfun.e96.a.1044" @default.
- W2091066153 hasPublicationYear "2013" @default.
- W2091066153 type Work @default.
- W2091066153 sameAs 2091066153 @default.
- W2091066153 citedByCount "0" @default.
- W2091066153 crossrefType "journal-article" @default.
- W2091066153 hasAuthorship W2091066153A5019990983 @default.
- W2091066153 hasAuthorship W2091066153A5038413661 @default.
- W2091066153 hasConcept C111919701 @default.
- W2091066153 hasConcept C11413529 @default.
- W2091066153 hasConcept C115961682 @default.
- W2091066153 hasConcept C154945302 @default.
- W2091066153 hasConcept C160633673 @default.
- W2091066153 hasConcept C193828747 @default.
- W2091066153 hasConcept C2524010 @default.
- W2091066153 hasConcept C2778572836 @default.
- W2091066153 hasConcept C28719098 @default.
- W2091066153 hasConcept C33923547 @default.
- W2091066153 hasConcept C41008148 @default.
- W2091066153 hasConcept C48372109 @default.
- W2091066153 hasConcept C9417928 @default.
- W2091066153 hasConcept C94375191 @default.
- W2091066153 hasConceptScore W2091066153C111919701 @default.
- W2091066153 hasConceptScore W2091066153C11413529 @default.
- W2091066153 hasConceptScore W2091066153C115961682 @default.
- W2091066153 hasConceptScore W2091066153C154945302 @default.
- W2091066153 hasConceptScore W2091066153C160633673 @default.
- W2091066153 hasConceptScore W2091066153C193828747 @default.
- W2091066153 hasConceptScore W2091066153C2524010 @default.
- W2091066153 hasConceptScore W2091066153C2778572836 @default.
- W2091066153 hasConceptScore W2091066153C28719098 @default.
- W2091066153 hasConceptScore W2091066153C33923547 @default.
- W2091066153 hasConceptScore W2091066153C41008148 @default.
- W2091066153 hasConceptScore W2091066153C48372109 @default.
- W2091066153 hasConceptScore W2091066153C9417928 @default.
- W2091066153 hasConceptScore W2091066153C94375191 @default.
- W2091066153 hasIssue "6" @default.
- W2091066153 hasLocation W20910661531 @default.
- W2091066153 hasOpenAccess W2091066153 @default.
- W2091066153 hasPrimaryLocation W20910661531 @default.
- W2091066153 hasRelatedWork W1615515087 @default.
- W2091066153 hasRelatedWork W1872827137 @default.
- W2091066153 hasRelatedWork W2110799738 @default.
- W2091066153 hasRelatedWork W2150432825 @default.
- W2091066153 hasRelatedWork W2183686328 @default.
- W2091066153 hasRelatedWork W2312429753 @default.
- W2091066153 hasRelatedWork W2353367468 @default.
- W2091066153 hasRelatedWork W2376468574 @default.
- W2091066153 hasRelatedWork W3130928608 @default.
- W2091066153 hasRelatedWork W2393634607 @default.
- W2091066153 hasVolume "E96.A" @default.
- W2091066153 isParatext "false" @default.
- W2091066153 isRetracted "false" @default.
- W2091066153 magId "2091066153" @default.
- W2091066153 workType "article" @default.