Title :
Shape descriptors based on compressed sensing with application to neuron matching
Author :
Sarkar, Rituparna ; Mukherjee, Sayan ; Acton, Scott T.
Author_Institution :
C.L. Brown Dept. of Electr. & Comput. Eng., Univ. of Virginia, Charlottesville, VA, USA
Abstract :
In this paper we propose a novel compressed sensing based Fourier shape descriptor method to compute the shape feature vector of an arbitrary object. First, the object contour obtained via segmentation is represented as a complex-valued signal. We then formulate an optimization problem that exploits the sparsity of the shape feature of the contour. This results in a reduced size feature vector, which can efficiently represent the shape of an object as illustrated by the reconstruction results. Appropriate for general shape retrieval problems, we demonstrate the efficacy of our algorithm by retrieving structurally similar neurons from a database. Currently, the representation and matching of neurons, given the heterogeneous nature of the neuronal morphology and the characteristically complex branching patterns, is an open problem. Retrieval of structurally similar neurons will potentially enable classification of neurons imaged. The retrieval results obtained using our method provide evidence of efficacy with a 27% improvement over Sholl analysis, which is a standard shape descriptor used in neuroscience.
Keywords :
Fourier analysis; compressed sensing; feature extraction; image matching; image retrieval; image segmentation; shape recognition; Fourier shape descriptor method; Sholl analysis; complex-valued signal; compressed sensing; neuron matching; neuron representation; neuronal morphology; object contour; shape descriptors; shape feature vector; shape retrieval problems; Compressed sensing; Databases; Image reconstruction; Neurons; Robustness; Shape; Vectors; Fourier shape descriptor; compressed sensing; content based image retrieval; neuron matching;
Conference_Titel :
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4799-2388-5
DOI :
10.1109/ACSSC.2013.6810434