FRINK Linked Data Fragments server

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

• W1973138963 endingPage "660" @default.
• W1973138963 startingPage "642" @default.
• W1973138963 abstract "In recent years, one of the effective engines for perceptual organization of low-level image features is based on the partitioning of a graph representation that captures Gestalt inspired local structures, such as similarity, proximity, continuity, parallelism, and perpendicularity, over the low-level image features. Mainly motivated by computational efficiency considerations, this graph partitioning process is usually implemented as a recursive bipartitioning process, where, at each step, the graph is broken into two parts based on a partitioning measure. We focus on three such measures, namely, the minimum, average, and normalized cuts. The minimum cut partition seeks to minimize the total link weights cut. The average cut measure is proportional to the total link weight cut, normalized by the sizes of the partitions. The normalized cut measure is normalized by the product of the total connectivity (valencies) of the nodes in each partition. We provide theoretical and empirical insight into the nature of the three partitioning measures in terms of the underlying image statistics. In particular, we consider for what kinds of image statistics would optimizing a measure, irrespective of the particular algorithm used, result in correct partitioning. Are the quality of the groups significantly different for each cut measure? Are there classes of images for which grouping by partitioning does not work well? Also, can the recursive bipartitioning strategy separate out groups corresponding to K objects from each other? In the analysis, we draw from probability theory and the rich body of work on stochastic ordering of random variables. Our major conclusion is that optimization of none of the three measures is guaranteed to result in the correct partitioning of K objects, in the strict stochastic order sense, for all image statistics." @default.
• W1973138963 created "2016-06-24" @default.
• W1973138963 creator A5020674314 @default.
• W1973138963 creator A5039340231 @default.
• W1973138963 date "2003-06-01" @default.
• W1973138963 modified "2023-10-18" @default.
• W1973138963 title "An in-depth study of graph partitioning measures for perceptual organization" @default.
• W1973138963 cites W1483985387 @default.
• W1973138963 cites W1537270317 @default.
• W1973138963 cites W1540572177 @default.
• W1973138963 cites W1640070940 @default.
• W1973138963 cites W1773684518 @default.
• W1973138963 cites W1972882176 @default.
• W1973138963 cites W1972969203 @default.
• W1973138963 cites W1984614091 @default.
• W1973138963 cites W1989042829 @default.
• W1973138963 cites W1998065599 @default.
• W1973138963 cites W2004060442 @default.
• W1973138963 cites W2006132599 @default.
• W1973138963 cites W2083761303 @default.
• W1973138963 cites W2102344476 @default.
• W1973138963 cites W2107295107 @default.
• W1973138963 cites W2108299137 @default.
• W1973138963 cites W2111692787 @default.
• W1973138963 cites W2112397134 @default.
• W1973138963 cites W2117740473 @default.
• W1973138963 cites W2117766076 @default.
• W1973138963 cites W2122466336 @default.
• W1973138963 cites W2125880584 @default.
• W1973138963 cites W2129104643 @default.
• W1973138963 cites W2132603077 @default.
• W1973138963 cites W2136719756 @default.
• W1973138963 cites W2140000690 @default.
• W1973138963 cites W2140966579 @default.
• W1973138963 cites W2143317703 @default.
• W1973138963 cites W2148220292 @default.
• W1973138963 cites W2148861411 @default.
• W1973138963 cites W2152530124 @default.
• W1973138963 cites W2160167256 @default.
• W1973138963 cites W2161595292 @default.
• W1973138963 cites W2162355332 @default.
• W1973138963 cites W2163869712 @default.
• W1973138963 cites W2166777865 @default.
• W1973138963 cites W2972424502 @default.
• W1973138963 cites W3009595469 @default.
• W1973138963 cites W616378996 @default.
• W1973138963 doi "https://doi.org/10.1109/tpami.2003.1201817" @default.
• W1973138963 hasPublicationYear "2003" @default.
• W1973138963 type Work @default.
• W1973138963 sameAs 1973138963 @default.
• W1973138963 citedByCount "31" @default.
• W1973138963 countsByYear W19731389632012 @default.
• W1973138963 countsByYear W19731389632013 @default.
• W1973138963 countsByYear W19731389632014 @default.
• W1973138963 countsByYear W19731389632016 @default.
• W1973138963 countsByYear W19731389632018 @default.
• W1973138963 countsByYear W19731389632021 @default.
• W1973138963 crossrefType "journal-article" @default.
• W1973138963 hasAuthorship W1973138963A5020674314 @default.
• W1973138963 hasAuthorship W1973138963A5039340231 @default.
• W1973138963 hasBestOaLocation W19731389632 @default.
• W1973138963 hasConcept C11413529 @default.
• W1973138963 hasConcept C114614502 @default.
• W1973138963 hasConcept C124101348 @default.
• W1973138963 hasConcept C132525143 @default.
• W1973138963 hasConcept C153180895 @default.
• W1973138963 hasConcept C154945302 @default.
• W1973138963 hasConcept C169760540 @default.
• W1973138963 hasConcept C185690422 @default.
• W1973138963 hasConcept C26760741 @default.
• W1973138963 hasConcept C27362006 @default.
• W1973138963 hasConcept C2780009758 @default.
• W1973138963 hasConcept C33923547 @default.
• W1973138963 hasConcept C41008148 @default.
• W1973138963 hasConcept C42812 @default.
• W1973138963 hasConcept C48903430 @default.
• W1973138963 hasConcept C80444323 @default.
• W1973138963 hasConcept C86803240 @default.
• W1973138963 hasConcept C88230418 @default.
• W1973138963 hasConceptScore W1973138963C11413529 @default.
• W1973138963 hasConceptScore W1973138963C114614502 @default.
• W1973138963 hasConceptScore W1973138963C124101348 @default.
• W1973138963 hasConceptScore W1973138963C132525143 @default.
• W1973138963 hasConceptScore W1973138963C153180895 @default.
• W1973138963 hasConceptScore W1973138963C154945302 @default.
• W1973138963 hasConceptScore W1973138963C169760540 @default.
• W1973138963 hasConceptScore W1973138963C185690422 @default.
• W1973138963 hasConceptScore W1973138963C26760741 @default.
• W1973138963 hasConceptScore W1973138963C27362006 @default.
• W1973138963 hasConceptScore W1973138963C2780009758 @default.
• W1973138963 hasConceptScore W1973138963C33923547 @default.
• W1973138963 hasConceptScore W1973138963C41008148 @default.
• W1973138963 hasConceptScore W1973138963C42812 @default.
• W1973138963 hasConceptScore W1973138963C48903430 @default.
• W1973138963 hasConceptScore W1973138963C80444323 @default.
• W1973138963 hasConceptScore W1973138963C86803240 @default.
• W1973138963 hasConceptScore W1973138963C88230418 @default.
• W1973138963 hasIssue "6" @default.

• next