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 journalArticle

Abstract

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
Volume18
Issue number3
StatePublished - 1996
Externally publishedYes

Fingerprint

Computer Simulation
Sample Size
Population
Neoplasms

Keywords

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

ASJC Scopus subject areas

  • Anatomy
  • Histology
  • Cell Biology

Cite this

Meijer, G. A., Van Diest, P. J., Baak, J. P. A., Brinkhuis, M., & Beentjes, M. (1996). Influence of boundary effects on minimum spanning tree features: A computer simulation. Analytical and Quantitative Cytology and Histology, 18(3), 225-232.

Influence of boundary effects on minimum spanning tree features : A computer simulation. / Meijer, Gerrit A.; Van Diest, Paul J.; Baak, Jan P A; Brinkhuis, Mariël; Beentjes, Mathijs.

In: Analytical and Quantitative Cytology and Histology, Vol. 18, No. 3, 1996, p. 225-232.

Research output: Contribution to journalArticle

Meijer, GA, Van Diest, PJ, Baak, JPA, Brinkhuis, M & Beentjes, M 1996, 'Influence of boundary effects on minimum spanning tree features: A computer simulation', Analytical and Quantitative Cytology and Histology, vol. 18, no. 3, pp. 225-232.
Meijer, Gerrit A. ; Van Diest, Paul J. ; Baak, Jan P A ; Brinkhuis, Mariël ; Beentjes, Mathijs. / Influence of boundary effects on minimum spanning tree features : A computer simulation. In: Analytical and Quantitative Cytology and Histology. 1996 ; Vol. 18, No. 3. pp. 225-232.
@article{2ac946b084514209b38d7803d38c22ec,
title = "Influence of boundary effects on minimum spanning tree features: A computer simulation",
abstract = "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.",
keywords = "boundary effects, computer-assisted image processing, minimum spanning tree, syntactic structure analysis",
author = "Meijer, {Gerrit A.} and {Van Diest}, {Paul J.} and Baak, {Jan P A} and Mari{\"e}l Brinkhuis and Mathijs Beentjes",
year = "1996",
language = "English (US)",
volume = "18",
pages = "225--232",
journal = "Analytical and Quantitative Cytopathology and Histopathology",
issn = "0301-102X",
publisher = "John Rylands University Library",
number = "3",

}

TY - JOUR

T1 - Influence of boundary effects on minimum spanning tree features

T2 - A computer simulation

AU - Meijer, Gerrit A.

AU - Van Diest, Paul J.

AU - Baak, Jan P A

AU - Brinkhuis, Mariël

AU - Beentjes, Mathijs

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

KW - boundary effects

KW - computer-assisted image processing

KW - minimum spanning tree

KW - syntactic structure analysis

UR - http://www.scopus.com/inward/record.url?scp=0029980151&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029980151&partnerID=8YFLogxK

M3 - Article

C2 - 8790837

AN - SCOPUS:0029980151

VL - 18

SP - 225

EP - 232

JO - Analytical and Quantitative Cytopathology and Histopathology

JF - Analytical and Quantitative Cytopathology and Histopathology

SN - 0301-102X

IS - 3

ER -