Title
On the projection similarity in line grouping
Abstract
Mitochondria structurally resemble a chain of projected line segments (Fig. 1).Our projection-based similarity is asymmetric and non-metric.Application shows detection of mitochondria of normal morphology in EM images. This paper is concerned with the grouping of elementary line segments which are comprised of pairwise projected entities. In a dynamic and densely cluttered scene we consider a feature-driven recognition of objects with predominantly linear or quasi-linear structural elements. The motivation arises from the field of biological imaging such as the detection of mitochondria in a complex subcellular environment. Subsequent line extraction operations result in a set of line segments with different lengths, density and orientations. We observe that a distinct criterion to distinguish such a salient group of line segments from the background can be formulated as Projectivity. We introduce a new similarity measure Projection-to-Distance Ratio which combines the proximity and the amount of spanned orthogonal projections between two line segments. Further, we perform investigations on the Euclidean properties of the proposed similarity measure. We construct the similarity matrix and show that it translates into an indefinite pseudo-covariance matrix. In order to test the introduced similarity measure we examine the applicability of NN (nearest neighbor) and non-NN clustering methods for the grouping of line segments.
Year
DOI
Venue
2015
10.1016/j.patrec.2014.09.005
Pattern Recognition Letters
Keywords
Field
DocType
spectral clustering,hierarchical clustering
k-nearest neighbors algorithm,Hierarchical clustering,Computer vision,Line segment,Spectral clustering,Pattern recognition,Similarity measure,Matrix (mathematics),Artificial intelligence,Euclidean geometry,Cluster analysis,Mathematics
Journal
Volume
Issue
ISSN
51
C
0167-8655
Citations 
PageRank 
References 
0
0.34
13
Authors
3
Name
Order
Citations
PageRank
Julia Dietlmeier141.71
Ovidiu Ghita223418.12
Paul F. Whelan356139.95