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

Albrecht, Andreas A., Hein, E., Steinhofel, Kathleen, 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 [Article] (doi:10.1016/S0933-3657(01)00101-4)


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
Depositing User: Andreas Albrecht
Date Deposited: 12 Nov 2013 05:37
Last Modified: 12 Jun 2019 12:42

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.