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

G A Meijer; P J van Diest; J P Baak; M Brinkhuis; M Beentjes

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

G A Meijer
, P J van Diest
, J P Baak
, M Brinkhuis
, M Beentjes

Research output: Contribution to journal › Article › Academic › peer-review

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 language	English
Pages (from-to)	225-32
Number of pages	8
Journal	Analytical & Quantitative Cytology & Histology
Volume	18
Issue number	3
Publication status	Published - Jun 1996

Keywords

Computer Simulation
Image Processing, Computer-Assisted
Models, Biological

Cite this

@article{85baf6f6cef24307afc1c9c83c302e7f,

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 = "Computer Simulation, Image Processing, Computer-Assisted, Models, Biological",

author = "Meijer, \{G A\} and \{van Diest\}, \{P J\} and Baak, \{J P\} and M Brinkhuis and M Beentjes",

year = "1996",

month = jun,

language = "English",

volume = "18",

pages = "225--32",

journal = "Analytical \& Quantitative Cytology \& Histology",

issn = "0884-6812",

publisher = "Science Printers and Publishers Inc.",

number = "3",

}

TY - JOUR

T1 - Influence of boundary effects on minimum spanning tree features. A computer simulation

AU - Meijer, G A

AU - van Diest, P J

AU - Baak, J P

AU - Brinkhuis, M

AU - Beentjes, M

PY - 1996/6

Y1 - 1996/6

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 - Computer Simulation

KW - Image Processing, Computer-Assisted

KW - Models, Biological

M3 - Article

C2 - 8790837

SN - 0884-6812

VL - 18

SP - 225

EP - 232

JO - Analytical & Quantitative Cytology & Histology

JF - Analytical & Quantitative Cytology & Histology

IS - 3

ER -

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

Abstract

Keywords

Fingerprint

Cite this