Bounded-depth threshold circuits for computer-assisted CT image classification

Albrecht, Andreas A. and Hein, E. and Steinhofel, Kathleen and Taupitz, M. and Wong, C. K. (2002) Bounded-depth threshold circuits for computer-assisted CT image classification. Artificial Intelligence in Medicine, 24 (2). pp. 179-192. ISSN 0933-3657

Full text is not in this repository.

Abstract

We present a stochastic algorithm that computes threshold circuits designed to discriminate between two classes of computed tomography (CT) images. The algorithm employs a partition of training examples into several classes according to the average grey scale value of images. For each class, a sub-circuit is computed, where the first layer of the sub-circuit is calculated by a new combination of the Perceptron algorithm with a special type of simulated annealing. The algorithm is evaluated for the case of liver tissue classification. A depth-five threshold circuit (with pre-processing: depth-seven) is calculated from 400 positive (abnormal findings) and 400 negative (normal liver tissue) examples. The examples are of size n=14,161 (119 ×119) with an 8 bit grey scale. On test sets of 100 positive and 100 negative examples (all different from the learning set) we obtain a correct classification close to 99%. The total sequential run-time to compute a depth-five circuit is about 75 h up to 230 h on a SUN Ultra 5/360 workstation, depending on the width of the threshold circuit at depth-three. In our computational experiments, the depth-five circuits were calculated from three simultaneous runs for depth-four circuits. The classification of a single image is performed within a few seconds.

Item Type: Article
Keywords (uncontrolled): CT images; perceptron algorithm; simulated annealing; logarithmic; cooling schedule; threshold functions; focal liver tumour
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 12405
Useful Links:
Depositing User: Andreas Albrecht
Date Deposited: 12 Nov 2013 05:37
Last Modified: 13 Oct 2016 14:29
URI: http://eprints.mdx.ac.uk/id/eprint/12405

Actions (login required)

Edit Item Edit Item