Skip to main content

Main menu

  • HOME
  • CONTENT
    • Early Release
    • Featured
    • Current Issue
    • Issue Archive
    • Blog
    • Collections
    • Podcast
  • TOPICS
    • Cognition and Behavior
    • Development
    • Disorders of the Nervous System
    • History, Teaching and Public Awareness
    • Integrative Systems
    • Neuronal Excitability
    • Novel Tools and Methods
    • Sensory and Motor Systems
  • ALERTS
  • FOR AUTHORS
  • ABOUT
    • Overview
    • Editorial Board
    • For the Media
    • Privacy Policy
    • Contact Us
    • Feedback
  • SUBMIT

User menu

Search

  • Advanced search
eNeuro
eNeuro

Advanced Search

 

  • HOME
  • CONTENT
    • Early Release
    • Featured
    • Current Issue
    • Issue Archive
    • Blog
    • Collections
    • Podcast
  • TOPICS
    • Cognition and Behavior
    • Development
    • Disorders of the Nervous System
    • History, Teaching and Public Awareness
    • Integrative Systems
    • Neuronal Excitability
    • Novel Tools and Methods
    • Sensory and Motor Systems
  • ALERTS
  • FOR AUTHORS
  • ABOUT
    • Overview
    • Editorial Board
    • For the Media
    • Privacy Policy
    • Contact Us
    • Feedback
  • SUBMIT
PreviousNext
Research ArticleMethods/New Tools, Novel Tools and Methods

HNCcorr: A Novel Combinatorial Approach for Cell Identification in Calcium-Imaging Movies

Quico Spaen, Roberto Asín-Achá, Selmaan N. Chettih, Matthias Minderer, Christopher Harvey and Dorit S. Hochbaum
eNeuro 20 March 2019, 6 (2) ENEURO.0304-18.2019; https://doi.org/10.1523/ENEURO.0304-18.2019
Quico Spaen
1Department of Industrial Engineering & Operations Research, University of California, Berkeley, CA 94720-2284
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Quico Spaen
Roberto Asín-Achá
2Department of Computer Science, Universidad de Concepción, Concepción, Chile
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Roberto Asín-Achá
Selmaan N. Chettih
3Department of Neurobiology, Harvard Medical School, Boston, MA 02115
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Selmaan N. Chettih
Matthias Minderer
3Department of Neurobiology, Harvard Medical School, Boston, MA 02115
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Matthias Minderer
Christopher Harvey
3Department of Neurobiology, Harvard Medical School, Boston, MA 02115
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Christopher Harvey
Dorit S. Hochbaum
1Department of Industrial Engineering & Operations Research, University of California, Berkeley, CA 94720-2284
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Dorit S. Hochbaum
  • Article
  • Figures & Data
  • Info & Metrics
  • eLetters
  • PDF
Loading

Article Figures & Data

Figures

  • Tables
  • Extended Data
  • Figure 1.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 1.

    Visualization of the correlation images of six pixels. The correlation image is a two-dimensional visualization of the feature vector Ri of pixel i (e.g. R1 for pixel 1). The color (value) of each pixel shown in each correlation image is the pixel-to-pixel correlation between that pixel and the pixel marked in red. Lighter colors represent higher correlations, with the correlation scale truncated at zero. The patch is taken from the Neurofinder 02.00 training dataset and contains two cells. Pixels 1 and 2 belong to the same cell, pixels 3 and 4 belong to the same cell, and pixels 5 and 6 are background pixels. Although the pairs of pixels 1 and 2, pixels 3 and 4, and pixels 5 and 6 are not always highly correlated, their correlation images are nearly identical.

  • Figure 2.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 2.

    Sparse computation constructs a sparse similarity graph. Comparison of a complete similarity graph and the similarity graph constructed by sparse computation for an example patch. For the purpose of illustration, the nodes are positioned based on the two-dimensional PCA projection of the feature vectors of pixels offset by a small uniformly sampled perturbation. A, Mean intensity image of the patch with the outline of two cells marked in red and blue. B, Complete similarity graph with an edge between every pair of pixels. For the purpose of illustration, only 10,000 randomly sampled edges are shown. C, Sparse similarity graph constructed by sparse computation with a three-dimensional PCA projection and a grid resolution of κ = 25. Two clusters of pixels (marked with red and blue rectangles) are identified by Sparse Computation. These two clusters match the spatial footprints of the two cells shown in A.

  • Figure 3.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 3.

    Overview of the HNCcorr algorithm. The top and bottom rows, respectively, summarize the preprocessing steps and the main steps of the algorithm. A, Average intensity image of the input dataset consisting of a calcium-imaging recording. B, Average intensity image of a patch constructed for a positive seed (green) and the corresponding negative seeds (red). C, Description for computing the pairwise similarity weight between two pixels. D, HNC is the clustering model solved to segment a single cell. E, Optimal clusters for the HNC problem as a function of λ. Black pixels are selected for the cluster, denoted by S *(λ). F, Visualization of the postprocessing step. Clusters that are too small/large are discarded. The remaining cluster closest to the preferred size is selected as the footprint of a cell. G, Output for a single patch; the footprint of a cell if a cluster was selected, or “No cell” if all clusters are discarded.

  • Algorithm 1:
    • Download figure
    • Open in new tab
    • Download powerpoint
    Algorithm 1:

    HNCcorr - Single cell segmentation.

  • Algorithm 2:
    • Download figure
    • Open in new tab
    • Download powerpoint
    Algorithm 2:

    Seed selection and outer loop for HNCcorr algorithm.

  • Algorithm 3:
    • Download figure
    • Open in new tab
    • Download powerpoint
    Algorithm 3:

    Size-based post-processor for the HNCcorr algorithm.

  • Figure 4.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 4.

    Approximate percentage of active cells among annotated cells in the training datasets. To determine the activity of the cells in a movie, we used the following approximate analysis. First, we downsample the movie by averaging 10 frames. For every annotated cell, we compute the average intensity over time of the pixels in the spatial footprint. This time series is used an estimate of the signal of the cell. A cell is then considered active if the Δ f/f (Jia et al., 2011) of this time series is at least 3.5 SDs above the median of Δ f/f for a minimum of 3 potentially nonsequential time steps. Due to the approximate nature of this analysis, its interpretation should be limited to understanding the general ratio between active and inactive cells in the datasets.

  • Figure 5.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 5.

    Cell identification scores for the HNCcorr, CNMF, and Suite2P algorithms on the Neurofinder test datasets with active cells. For each of the listed metrics, higher scores are better. The data are taken from Neurofinder submissions Sourcery by Suite2P, CNMF_PYTHON by CNMF, 3dCNN by ssz, and submission HNCcorr by HNCcorr.

  • Figure 6.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 6.

    Footprints and ΔF/F signals for annotated cells in the Neurofinder training dataset 01.01 that were uniquely identified by one of the algorithms. Segmented footprints and ΔF/F signal for up to four cells are shown for each of the algorithms. Each cell also appeared in the reference annotation, but it was not identified by any of the other algorithms. The segmented spatial footprints are overlaid on the mean intensity image, scaled to show values from the first percentile up to the 99th percentile.

  • Figure 7.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 7.

    Footprints and ΔF/F signals for annotated cells in the Neurofinder training dataset 02.00 that were uniquely identified by one of the algorithms. Segmented footprints and ΔF/F signal for up to four cells are shown for each of the algorithms. Each cell also appeared in the reference annotation, but it was not identified by any of the other algorithms. The segmented spatial footprints are overlaid on the mean intensity image, scaled to show values from the first percentile up to the 99th percentile.

  • Figure 8.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 8.

    Cell identification scores on all test datasets for the three leading submissions of the Neurofinder benchmark in July 2018. For each of the listed metrics, higher scores are better. The 3dCNN entry is based on the Neurofinder submission 3dCNN by ssz. The Suite2P + Donuts (Pachitariu et al., 2013) entry is taken from the submission Sourcery by Suite2P. It uses the Donuts algorithm for datasets 00.00, 00.01, and 03.00 and the Suite2P algorithm for the remaining datasets. The HNCcorr + Conv2d entry is taken from the submission HNCcorr + conv2d by HNCcorr. It uses the Conv2d algorithm [S. Gao, (https://bit.ly/2UG7NEs)] for datasets 00.00, 00.01, and 03.00 and the HNCcorr algorithm for the remaining datasets. The results obtained with the Conv2d algorithm reported here differ slightly from the Conv2d submission on the Neurofinder benchmark since the Conv2d model was retrained by the authors of this article.

  • Figure 9.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 9.

    Running time results for nine training datasets of the Neurofinder benchmarks. Running times are based on a single evaluation.

  • Figure 10.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 10.

    F1-score for the CNMF algorithm for various values of K on nine training datasets of the Neurofinder benchmark. The parameter K specifies the number of cells to consider initially for the matrix factorization. The number n, reported in parenthesis, is the number of cells in the reference annotation of the dataset.

  • Figure 11.
    • Download figure
    • Open in new tab
    • Download powerpoint
    Figure 11.

    Cell identification scores for the CNMF algorithm for various values of K on the Neurofinder 02.01 training dataset. The parameter K specifies the number of cells to consider initially for the matrix factorization. This dataset has 178 cells in its reference annotation.

Tables

  • Figures
  • Extended Data
    • View popup
    Table 1:

    Characteristics of the test datasets of the Neurofinder benchmark and their corresponding training datasets

    NameSourceResolutionLengthFrequencyBrain regionAnnotation method
    00.00Svoboda laboratory512 × 512438 s7.00 HzvS1Anatomical markers
    00.01Svoboda laboratory512 × 512458 s7.00 HzvS1Anatomical markers
    01.00Hausser laboratory512 × 512300 s7.50 Hzv1Human labeling
    01.01Hausser laboratory512 × 512667 s7.50 Hzv1Human labeling
    02.00Svoboda laboratory512 × 5121000 s8.00 HzvS1Human labeling
    02.01Svoboda laboratory512 × 5121000 s8.00 HzvS1Human labeling
    03.00Losonczy laboratory498 × 467300 s7.50 HzdHPC CA1Human labeling
    04.00Harvey laboratory512 × 512444 s6.75 HzPPCHuman labeling
    04.01Harvey laboratory512 × 5121000 s3.00 HzPPCHuman labeling
    • Data reproduced from Neurofinder (CodeNeuro, 2016).

    • View popup
    Table 2:

    Dataset dependent parameter values used for the HNCcorr implementation. Parameters were selected to maximize the F1-score on the corresponding neurofinder training datasets

    DatasetPatch sizeRadius circleSizePostprocessor
    Negative seedsSuperpixelLower boundUpper boundExpected size
    (m)Embedded Image (k)(nmin)(nmax)(navg)
    00.0031 × 3110 pixels5 × 540 pixels150 pixels60 pixels
    00.0131 × 3110 pixels5 × 540 pixels150 pixels65 pixels
    01.0041 × 4114 pixels5 × 540 pixels380 pixels170 pixels
    01.0141 × 4114 pixels5 × 540 pixels380 pixels170 pixels
    02.0031 × 3110 pixels1 × 140 pixels200 pixels80 pixels
    02.0131 × 3110 pixels1 × 140 pixels200 pixels80 pixels
    03.0041 × 4114 pixels5 × 540 pixels300 pixels120 pixels
    04.0031 × 3110 pixels3 × 350 pixels190 pixels90 pixels
    04.0141 × 4114 pixels3 × 350 pixels370 pixels140 pixels
    • View popup
    Table 3:

    Summary of statistical results

    DataType of testp value
    Figure 5 Drawn i.i.d.One-sided signed rank testHNCcorr vs. 3dCNN: p > 0.4,
    F1-score(uncorrected for multiple tests)HNCcorr vs. Suite2P: p > 0.2,
    HNCcorr vs. CNMF: p ≤ 0.05.
    Figure 8Drawn i.i.d.One-sided signed rank testHNCcorr + Conv2D vs. 3dCNN: p > 0.2,
    F1-score(uncorrected for multiple tests)HNCcorr + Conv2D vs. Suite2P + Donuts: p > 0.1.
    Figure 9Drawn i.i.d.One-sided signed rank testHNCcorr vs. Suite2P: p > 0.4,
    Solve time(uncorrected for multiple tests)HNCcorr vs. CNMF: p ≤ 0.10.
    • View popup
    Table 4:

    F1, Precision, and recall scores for three different clustering methods on the neurofinder 02.00 training dataset with the same seed selection and postprocessing methods as HNCcorr

    Correlation similarity(sim)2 similarity
    Clustering modelF1PrecisionRecallF1PrecisionRecall
    HNC70.365.675.673.872.675.1
    Spectral clustering (k-means)46.541.952.349.249.249.2
    Spectral clustering (threshold)22.413.177.223.714.466.0
    • For each clustering method, results are shown with two similarities measures: correlation and (SIM)2.

Extended Data

  • Figures
  • Tables
  • Extended Data 1

    The MATLAB code used to generate the results reported in this work. Instructions are provided in the readme.md file. The code requires the JSONlab toolbox, the Imagesci toolbox, and a C-compiler for MATLAB. Download Extended Data 1, ZIP file.

Back to top

In this issue

eneuro: 6 (2)
eNeuro
Vol. 6, Issue 2
March/April 2019
  • Table of Contents
  • Index by author
  • Ed Board (PDF)
Email

Thank you for sharing this eNeuro article.

NOTE: We request your email address only to inform the recipient that it was you who recommended this article, and that it is not junk mail. We do not retain these email addresses.

Enter multiple addresses on separate lines or separate them with commas.
HNCcorr: A Novel Combinatorial Approach for Cell Identification in Calcium-Imaging Movies
(Your Name) has forwarded a page to you from eNeuro
(Your Name) thought you would be interested in this article in eNeuro.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Print
View Full Page PDF
Citation Tools
HNCcorr: A Novel Combinatorial Approach for Cell Identification in Calcium-Imaging Movies
Quico Spaen, Roberto Asín-Achá, Selmaan N. Chettih, Matthias Minderer, Christopher Harvey, Dorit S. Hochbaum
eNeuro 20 March 2019, 6 (2) ENEURO.0304-18.2019; DOI: 10.1523/ENEURO.0304-18.2019

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Respond to this article
Share
HNCcorr: A Novel Combinatorial Approach for Cell Identification in Calcium-Imaging Movies
Quico Spaen, Roberto Asín-Achá, Selmaan N. Chettih, Matthias Minderer, Christopher Harvey, Dorit S. Hochbaum
eNeuro 20 March 2019, 6 (2) ENEURO.0304-18.2019; DOI: 10.1523/ENEURO.0304-18.2019
Twitter logo Facebook logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Jump to section

  • Article
    • Abstract
    • Significance Statement
    • Introduction
    • Materials and Methods
    • Results
    • Discussion
    • Footnotes
    • References
    • Synthesis
  • Figures & Data
  • Info & Metrics
  • eLetters
  • PDF

Keywords

  • calcium imaging
  • cell identification
  • clustering
  • combinatorial optimization
  • graph methods

Responses to this article

Respond to this article

Jump to comment:

No eLetters have been published for this article.

Related Articles

Cited By...

More in this TOC Section

Methods/New Tools

  • Superficial Bound of the Depth Limit of Two-Photon Imaging in Mouse Brain
  • A Toolbox of Criteria for Distinguishing Cajal–Retzius Cells from Other Neuronal Types in the Postnatal Mouse Hippocampus
  • Assessment of Spontaneous Neuronal Activity In Vitro Using Multi-Well Multi-Electrode Arrays: Implications for Assay Development
Show more Methods/New Tools

Novel Tools and Methods

  • Superficial Bound of the Depth Limit of Two-Photon Imaging in Mouse Brain
  • A Toolbox of Criteria for Distinguishing Cajal–Retzius Cells from Other Neuronal Types in the Postnatal Mouse Hippocampus
  • Assessment of Spontaneous Neuronal Activity In Vitro Using Multi-Well Multi-Electrode Arrays: Implications for Assay Development
Show more Novel Tools and Methods

Subjects

  • Novel Tools and Methods
  • Home
  • Alerts
  • Follow SFN on BlueSky
  • Visit Society for Neuroscience on Facebook
  • Follow Society for Neuroscience on Twitter
  • Follow Society for Neuroscience on LinkedIn
  • Visit Society for Neuroscience on Youtube
  • Follow our RSS feeds

Content

  • Early Release
  • Current Issue
  • Latest Articles
  • Issue Archive
  • Blog
  • Browse by Topic

Information

  • For Authors
  • For the Media

About

  • About the Journal
  • Editorial Board
  • Privacy Notice
  • Contact
  • Feedback
(eNeuro logo)
(SfN logo)

Copyright © 2025 by the Society for Neuroscience.
eNeuro eISSN: 2373-2822

The ideas and opinions expressed in eNeuro do not necessarily reflect those of SfN or the eNeuro Editorial Board. Publication of an advertisement or other product mention in eNeuro should not be construed as an endorsement of the manufacturer’s claims. SfN does not assume any responsibility for any injury and/or damage to persons or property arising from or related to any use of any material contained in eNeuro.