Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287584293> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4287584293 abstract "In this paper we introduce Farthest Sampling Segmentation (FSS), a new method for segmentation of triangulated surfaces, which consists of two fundamental steps: the computation of a submatrix $W^k$ of the affinity matrix $W$ and the application of the k-means clustering algorithm to the rows of $W^k$. The submatrix $W^k$ is obtained computing the affinity between all triangles and only a few special triangles: those which are farthest in the defined metric. This is equivalent to select a sample of columns of $W$ without constructing it completely. The proposed method is computationally cheaper than other segmentation algorithms, since it only calculates few columns of $W$ and it does not require the eigendecomposition of $W$ or of any submatrix of $W$. We prove that the orthogonal projection of $W$ on the space generated by the columns of $W^k$ coincides with the orthogonal projection of $W$ on the space generated by the $k$ eigenvectors computed by Nystrom's method using the columns of $W^k$ as a sample of $W$. Further, it is shown that for increasing size $k$, the proximity relationship among the rows of $W^k$ tends to faithfully reflect the proximity among the corresponding rows of $W$. The FSS method does not depend on parameters that must be tuned by hand and it is very flexible, since it can handle any metric to define the distance between triangles. Numerical experiments with several metrics and a large variety of 3D triangular meshes show that the segmentations obtained computing less than the 10% of columns $W$ are as good as those obtained from clustering the rows of the full matrix $W$." @default.
- W4287584293 created "2022-07-25" @default.
- W4287584293 creator A5028582012 @default.
- W4287584293 creator A5038866816 @default.
- W4287584293 creator A5044864619 @default.
- W4287584293 creator A5081910161 @default.
- W4287584293 date "2020-12-01" @default.
- W4287584293 modified "2023-09-27" @default.
- W4287584293 title "Farthest sampling segmentation of triangulated surfaces" @default.
- W4287584293 doi "https://doi.org/10.48550/arxiv.2012.00478" @default.
- W4287584293 hasPublicationYear "2020" @default.
- W4287584293 type Work @default.
- W4287584293 citedByCount "0" @default.
- W4287584293 crossrefType "posted-content" @default.
- W4287584293 hasAuthorship W4287584293A5028582012 @default.
- W4287584293 hasAuthorship W4287584293A5038866816 @default.
- W4287584293 hasAuthorship W4287584293A5044864619 @default.
- W4287584293 hasAuthorship W4287584293A5081910161 @default.
- W4287584293 hasBestOaLocation W42875842931 @default.
- W4287584293 hasConcept C104140500 @default.
- W4287584293 hasConcept C105795698 @default.
- W4287584293 hasConcept C106131492 @default.
- W4287584293 hasConcept C106487976 @default.
- W4287584293 hasConcept C11413529 @default.
- W4287584293 hasConcept C114614502 @default.
- W4287584293 hasConcept C121332964 @default.
- W4287584293 hasConcept C135598885 @default.
- W4287584293 hasConcept C140779682 @default.
- W4287584293 hasConcept C154945302 @default.
- W4287584293 hasConcept C158693339 @default.
- W4287584293 hasConcept C159985019 @default.
- W4287584293 hasConcept C162324750 @default.
- W4287584293 hasConcept C176217482 @default.
- W4287584293 hasConcept C192562407 @default.
- W4287584293 hasConcept C21547014 @default.
- W4287584293 hasConcept C2524010 @default.
- W4287584293 hasConcept C31487907 @default.
- W4287584293 hasConcept C31972630 @default.
- W4287584293 hasConcept C33923547 @default.
- W4287584293 hasConcept C41008148 @default.
- W4287584293 hasConcept C45374587 @default.
- W4287584293 hasConcept C57493831 @default.
- W4287584293 hasConcept C62520636 @default.
- W4287584293 hasConcept C73555534 @default.
- W4287584293 hasConcept C77088390 @default.
- W4287584293 hasConcept C89600930 @default.
- W4287584293 hasConceptScore W4287584293C104140500 @default.
- W4287584293 hasConceptScore W4287584293C105795698 @default.
- W4287584293 hasConceptScore W4287584293C106131492 @default.
- W4287584293 hasConceptScore W4287584293C106487976 @default.
- W4287584293 hasConceptScore W4287584293C11413529 @default.
- W4287584293 hasConceptScore W4287584293C114614502 @default.
- W4287584293 hasConceptScore W4287584293C121332964 @default.
- W4287584293 hasConceptScore W4287584293C135598885 @default.
- W4287584293 hasConceptScore W4287584293C140779682 @default.
- W4287584293 hasConceptScore W4287584293C154945302 @default.
- W4287584293 hasConceptScore W4287584293C158693339 @default.
- W4287584293 hasConceptScore W4287584293C159985019 @default.
- W4287584293 hasConceptScore W4287584293C162324750 @default.
- W4287584293 hasConceptScore W4287584293C176217482 @default.
- W4287584293 hasConceptScore W4287584293C192562407 @default.
- W4287584293 hasConceptScore W4287584293C21547014 @default.
- W4287584293 hasConceptScore W4287584293C2524010 @default.
- W4287584293 hasConceptScore W4287584293C31487907 @default.
- W4287584293 hasConceptScore W4287584293C31972630 @default.
- W4287584293 hasConceptScore W4287584293C33923547 @default.
- W4287584293 hasConceptScore W4287584293C41008148 @default.
- W4287584293 hasConceptScore W4287584293C45374587 @default.
- W4287584293 hasConceptScore W4287584293C57493831 @default.
- W4287584293 hasConceptScore W4287584293C62520636 @default.
- W4287584293 hasConceptScore W4287584293C73555534 @default.
- W4287584293 hasConceptScore W4287584293C77088390 @default.
- W4287584293 hasConceptScore W4287584293C89600930 @default.
- W4287584293 hasLocation W42875842931 @default.
- W4287584293 hasOpenAccess W4287584293 @default.
- W4287584293 hasPrimaryLocation W42875842931 @default.
- W4287584293 hasRelatedWork W2089565055 @default.
- W4287584293 hasRelatedWork W2106158385 @default.
- W4287584293 hasRelatedWork W2246870267 @default.
- W4287584293 hasRelatedWork W2476846397 @default.
- W4287584293 hasRelatedWork W2601485054 @default.
- W4287584293 hasRelatedWork W2883850492 @default.
- W4287584293 hasRelatedWork W3023566680 @default.
- W4287584293 hasRelatedWork W3081084973 @default.
- W4287584293 hasRelatedWork W3121299875 @default.
- W4287584293 hasRelatedWork W3123744736 @default.
- W4287584293 isParatext "false" @default.
- W4287584293 isRetracted "false" @default.
- W4287584293 workType "article" @default.