TY - GEN
T1 - Automatic summarization of changes in image sequences using algorithmic information theory
AU - Cohen, Andrew R.
AU - Bjornsson, Christopher
AU - Chen, Ying
AU - Banker, Gary
AU - Ladi, Ena
AU - Robey, Ellen
AU - Temple, Sally
AU - Roysam, Badrinath
PY - 2008
Y1 - 2008
N2 - An algorithmic information theoretic method is presented for object-level summarization of meaningful changes in image sequences. Object extraction and tracking data are represented as an attributed tracking graph (ATG), whose connected subgraphs are compared using an adaptive information distance measure, aided by a closed-form multi-dimensional quantization. The summary is the clustering result and feature subset that maximize the gap statistic. The notion of meaningful summarization is captured by using the gap statistic to estimate the randomness deficiency from algorithmic statistics. When applied to movies of cultured neural progenitor cells, it correctly distinguished neurons from progenitors without requiring the use of a fixative stain. When analyzing intra-cellular molecular transport in cultured neurons undergoing axon specification, it automatically confirmed the role of kinesins in axon specification. Finally, it was able to differentiate wild type from genetically modified thymocyte cells.
AB - An algorithmic information theoretic method is presented for object-level summarization of meaningful changes in image sequences. Object extraction and tracking data are represented as an attributed tracking graph (ATG), whose connected subgraphs are compared using an adaptive information distance measure, aided by a closed-form multi-dimensional quantization. The summary is the clustering result and feature subset that maximize the gap statistic. The notion of meaningful summarization is captured by using the gap statistic to estimate the randomness deficiency from algorithmic statistics. When applied to movies of cultured neural progenitor cells, it correctly distinguished neurons from progenitors without requiring the use of a fixative stain. When analyzing intra-cellular molecular transport in cultured neurons undergoing axon specification, it automatically confirmed the role of kinesins in axon specification. Finally, it was able to differentiate wild type from genetically modified thymocyte cells.
KW - Algorithmic information theory
KW - Algorithmic statistics
KW - Clustering
KW - Gap statistic
KW - Information distance
UR - http://www.scopus.com/inward/record.url?scp=51049088823&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51049088823&partnerID=8YFLogxK
U2 - 10.1109/ISBI.2008.4541132
DO - 10.1109/ISBI.2008.4541132
M3 - Conference contribution
AN - SCOPUS:51049088823
SN - 9781424420032
T3 - 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Proceedings, ISBI
SP - 859
EP - 862
BT - 2008 5th IEEE International Symposium on Biomedical Imaging
T2 - 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI
Y2 - 14 May 2008 through 17 May 2008
ER -