Influence of boundary effects on minimum spanning tree features: A computer simulation

Gerrit A. Meijer, Paul J. Van Diest, Jan P.A. Baak, Mariël Brinkhuis, Mathijs Beentjes

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


OBJECTIVE: To assess the influence of boundary effects on quantitative data derived from the minimum spanning tree (MST). STUDY DESIGN: In a computer simulation, 10 patterns of points (resembling populations of nuclei in tumor tissue) were generated, ranging from completely regular to very irregular. This allowed for assessing the influence of boundary effects in populations with different degrees of disorder. A stepwise reduction of the size of the sampling window enabled the analysis of the influence of boundary effects at different sample sizes (from 1,024 down to 9 points). RESULTS: Both the mean and coefficient of variation of all features remained rather constant with decreasing sample size down to a sample size of 64 points per MST. CONCLUSION: Based on this model, it is concluded that boundary effects have only a minor influence on the outcome of MST features when the sample size is larger than 64 points.

Original languageEnglish (US)
Pages (from-to)225-232
Number of pages8
JournalAnalytical and Quantitative Cytology and Histology
Issue number3
StatePublished - Jul 1 1996


  • boundary effects
  • computer-assisted image processing
  • minimum spanning tree
  • syntactic structure analysis

ASJC Scopus subject areas

  • Anatomy
  • Histology


Dive into the research topics of 'Influence of boundary effects on minimum spanning tree features: A computer simulation'. Together they form a unique fingerprint.

Cite this