TY - GEN
T1 - A simple genetic algorithm for tracing the deformed midline on a single slice of brain CT using quadratic Bézier curves
AU - Liao, Chun Chih
AU - Xiao, Furen
AU - Wong, Jau Min
AU - Chiang, I-Jen
PY - 2006
Y1 - 2006
N2 - Midline shift (MLS) is one of the most important quantitative features clinicians use to evaluate the severity of brain compression. It can be recognized by modeling brain deformation according to the estimated biomechanical properties of the brain structures. This paper proposes a novel method to identify the deformed midline by decomposing it into three segments: the upper and the lower straight segments representing parts of the tough meninges separating two brain hemispheres, and the central curved segment formed by a quadratic Bézier curve, representing the intervening soft brain tissue. The deformed midline is obtained by minimizing the summed square of the differences across all midline points, applying a genetic algorithm. Our algorithm was evaluated on images containing various pathologies from 81 consecutive patients treated in a single institute over one-year period. The deformed midlines were evaluated by human experts, and the values of midline shift were accurate in 95%.
AB - Midline shift (MLS) is one of the most important quantitative features clinicians use to evaluate the severity of brain compression. It can be recognized by modeling brain deformation according to the estimated biomechanical properties of the brain structures. This paper proposes a novel method to identify the deformed midline by decomposing it into three segments: the upper and the lower straight segments representing parts of the tough meninges separating two brain hemispheres, and the central curved segment formed by a quadratic Bézier curve, representing the intervening soft brain tissue. The deformed midline is obtained by minimizing the summed square of the differences across all midline points, applying a genetic algorithm. Our algorithm was evaluated on images containing various pathologies from 81 consecutive patients treated in a single institute over one-year period. The deformed midlines were evaluated by human experts, and the values of midline shift were accurate in 95%.
UR - http://www.scopus.com/inward/record.url?scp=38549108110&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38549108110&partnerID=8YFLogxK
U2 - 10.1109/icdmw.2006.22
DO - 10.1109/icdmw.2006.22
M3 - Conference contribution
AN - SCOPUS:38549108110
SN - 0769527027
SN - 9780769527024
T3 - Proceedings - IEEE International Conference on Data Mining, ICDM
SP - 463
EP - 467
BT - Proceedings - ICDM Workshops 2006 - 6th IEEE International Conference on Data Mining - Workshops
PB - Institute of Electrical and Electronics Engineers Inc.
ER -