FRINK Linked Data Fragments server

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

• W2178725445 endingPage "166" @default.
• W2178725445 startingPage "153" @default.
• W2178725445 abstract "We propose a fast algorithm for image segmentation by using NAMES.We put forward 4 extended Lemmas and 2 extended Theorems for region segmentation.We propose some novel NAMES-based data structures in our algorithm.We present a new scanning method used to process each NAMES block.Our NAMES-based algorithm is much faster than the QS-based and the BPT-based algorithm. Image segmentation is one of the fundamental steps in image analysis for object identification. The main goal of image segmentation is to recognize homogeneous regions within an image as distinct and belonging to different objects. Inspired by the idea of the packing problem, in this paper, we propose a fast O ( N α ( N ) ) -time algorithm for image segmentation by using Non-symmetry and Anti-packing Model and Extended Shading representation, which was called the NAMES-based algorithm, where N is the number of homogenous blocks and α ( N ) is the inverse of the Ackerman's function and it is a very slowly growing function. We first put forward four extended Lemmas and two extended Theorems. Then, we present a new scanning method used to process each NAMES block. Finally, we propose a novel NAMES-based data structure used to merge two regions. With the same experimental conditions and the same time complexity, our proposed NAMES-based algorithm, which extends the popular hierarchical representation model to a new non-hierarchical representation model, has about 86.75% and 89.47% average execution time improvement ratio when compared to the Binary Partition Tree (BPT)-based algorithm and the Quadtree Shading (QS)-based algorithm which has about 55.4% execution time improvement ratio when the QS-based algorithm itself is compared to the previous fastest region segmentation algorithm by Fiorio and Gustedt whose O ( N 2 ) -time algorithm is run on the original N × N gray image. Further, the NAMES can improve the memory-saving by 28.85% (5.04%) and simultaneously reduce the number of the homogeneous blocks by 49.05% (36.04%) more than the QS (the BPT) whereas maintaining the satisfactory image quality. Therefore, by comparing our NAMES-based algorithm with the QS-based algorithm and the BPT-based algorithm, the experimental results presented in this paper show that the former has not only higher compression ratio and less number of homogenous blocks than the latter whereas maintaining the satisfactory image quality, but also can significantly improve the execution speed for image segmentation, and therefore it is a much more effective algorithm for image segmentation." @default.
• W2178725445 created "2016-06-24" @default.
• W2178725445 creator A5045213205 @default.
• W2178725445 creator A5066486650 @default.
• W2178725445 date "2016-01-01" @default.
• W2178725445 modified "2023-09-25" @default.
• W2178725445 title "A fast region segmentation algorithm on compressed gray images using Non-symmetry and Anti-packing Model and Extended Shading representation" @default.
• W2178725445 cites W1964162596 @default.
• W2178725445 cites W1965505914 @default.
• W2178725445 cites W1967253298 @default.
• W2178725445 cites W1973551558 @default.
• W2178725445 cites W1973771202 @default.
• W2178725445 cites W1979833634 @default.
• W2178725445 cites W1987286789 @default.
• W2178725445 cites W1994514915 @default.
• W2178725445 cites W1999331929 @default.
• W2178725445 cites W1999530536 @default.
• W2178725445 cites W2000417647 @default.
• W2178725445 cites W2002957392 @default.
• W2178725445 cites W2005397998 @default.
• W2178725445 cites W2011686017 @default.
• W2178725445 cites W2015289778 @default.
• W2178725445 cites W2020300099 @default.
• W2178725445 cites W2029189646 @default.
• W2178725445 cites W2031553285 @default.
• W2178725445 cites W2033026208 @default.
• W2178725445 cites W2035305643 @default.
• W2178725445 cites W2042382708 @default.
• W2178725445 cites W2046627932 @default.
• W2178725445 cites W2047839530 @default.
• W2178725445 cites W2049679899 @default.
• W2178725445 cites W2050576295 @default.
• W2178725445 cites W2050662034 @default.
• W2178725445 cites W2054649790 @default.
• W2178725445 cites W2072775211 @default.
• W2178725445 cites W2072844203 @default.
• W2178725445 cites W2078452098 @default.
• W2178725445 cites W2093462374 @default.
• W2178725445 cites W2102706263 @default.
• W2178725445 cites W2103261738 @default.
• W2178725445 cites W2119249988 @default.
• W2178725445 cites W2127936869 @default.
• W2178725445 cites W2131001019 @default.
• W2178725445 cites W2147644667 @default.
• W2178725445 cites W2151059771 @default.
• W2178725445 cites W2155760642 @default.
• W2178725445 cites W2158836696 @default.
• W2178725445 cites W2162021123 @default.
• W2178725445 cites W2166329820 @default.
• W2178725445 cites W2169893912 @default.
• W2178725445 doi "https://doi.org/10.1016/j.jvcir.2015.11.004" @default.
• W2178725445 hasPublicationYear "2016" @default.
• W2178725445 type Work @default.
• W2178725445 sameAs 2178725445 @default.
• W2178725445 citedByCount "10" @default.
• W2178725445 countsByYear W21787254452017 @default.
• W2178725445 countsByYear W21787254452018 @default.
• W2178725445 countsByYear W21787254452019 @default.
• W2178725445 countsByYear W21787254452021 @default.
• W2178725445 countsByYear W21787254452022 @default.
• W2178725445 crossrefType "journal-article" @default.
• W2178725445 hasAuthorship W2178725445A5045213205 @default.
• W2178725445 hasAuthorship W2178725445A5066486650 @default.
• W2178725445 hasConcept C11413529 @default.
• W2178725445 hasConcept C124504099 @default.
• W2178725445 hasConcept C153180895 @default.
• W2178725445 hasConcept C154945302 @default.
• W2178725445 hasConcept C17744445 @default.
• W2178725445 hasConcept C197129107 @default.
• W2178725445 hasConcept C199539241 @default.
• W2178725445 hasConcept C23123220 @default.
• W2178725445 hasConcept C2776359362 @default.
• W2178725445 hasConcept C311688 @default.
• W2178725445 hasConcept C33923547 @default.
• W2178725445 hasConcept C41008148 @default.
• W2178725445 hasConcept C58737948 @default.
• W2178725445 hasConcept C65885262 @default.
• W2178725445 hasConcept C89600930 @default.
• W2178725445 hasConcept C94625758 @default.
• W2178725445 hasConceptScore W2178725445C11413529 @default.
• W2178725445 hasConceptScore W2178725445C124504099 @default.
• W2178725445 hasConceptScore W2178725445C153180895 @default.
• W2178725445 hasConceptScore W2178725445C154945302 @default.
• W2178725445 hasConceptScore W2178725445C17744445 @default.
• W2178725445 hasConceptScore W2178725445C197129107 @default.
• W2178725445 hasConceptScore W2178725445C199539241 @default.
• W2178725445 hasConceptScore W2178725445C23123220 @default.
• W2178725445 hasConceptScore W2178725445C2776359362 @default.
• W2178725445 hasConceptScore W2178725445C311688 @default.
• W2178725445 hasConceptScore W2178725445C33923547 @default.
• W2178725445 hasConceptScore W2178725445C41008148 @default.
• W2178725445 hasConceptScore W2178725445C58737948 @default.
• W2178725445 hasConceptScore W2178725445C65885262 @default.
• W2178725445 hasConceptScore W2178725445C89600930 @default.
• W2178725445 hasConceptScore W2178725445C94625758 @default.
• W2178725445 hasLocation W21787254451 @default.
• W2178725445 hasOpenAccess W2178725445 @default.
• W2178725445 hasPrimaryLocation W21787254451 @default.

• next