Optical clustering (Q1100928): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01890986 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4213147753 / rank | |||
Normal rank |
Latest revision as of 10:41, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optical clustering |
scientific article |
Statements
Optical clustering (English)
0 references
1986
0 references
This paper presents a definition of `optical clusters' which is derived from the concept of optical resolution. The clustering problem (induced by this definition) is transformed such that the application of well known computational geometry methods yields efficient solutions. One result (which can be extended to different classes of objects and metrices) is the following: Given a set S of N disjoint line segments in \(E^ 2\). (a) The optical clusters with respect to a given separation parameter \(r\in {\mathbb{R}}\) can be compared in time O(N log\({}^ 2 N)\). (b) Given an interval [a,b] for the number m(S,r) of optical clusters which we want to compute, then time O(N log\({}^ 2 N)\) [O(N log\({}^ 2 N+CN)]\) suffices to compute the interval \([R(b),R(a)]:=\{r\in {\mathbb{R}} |\) m(S,r)\(\in [a,b]\}\) [all C optical clusterings with R(b)\(\leq r\leq R(a)]\).
0 references
picture recognition
0 references
clustering methods
0 references
picture analysis
0 references
optical clusters
0 references
optical resolution
0 references
computational geometry
0 references
0 references