Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification

In this paper we present some extensions to the k-means algorithm for vector quantization that permit its efficient use in image segmentation and pattern classification tasks. It is shown that by introducing state variables that correspond to certain statistics of the dynamic behavior of the algorithm, it is possible to find the representative centers fo the lower dimensional maniforlds that define the boundaries between classes, for clouds of multi-dimensional, mult-class data; this permits one, for example, to find class boundaries directly from sparse data (e.g., in image segmentation tasks) or to efficiently place centers for pattern classification (e.g., with local Gaussian classifiers). The same state variables can be used to define algorithms for determining adaptively the optimal number of centers for clouds of data with space-varying density. Some examples of the applicatin of these extensions are also given.

The Representation of Image Texture

This thesis explores how to represent image texture in order to obtain information about the geometry and structure of surfaces, with particular emphasis on locating surface discontinuities. Theoretical and psychophysical results lead to the following conclusions for the representation of image texture: (1) A texture edge primitive is needed to identify texture change contours, which are formed by an abrupt change in the 2-D organization of similar items in an image. The texture edge can be used for locating discontinuities in surface structure and surface geometry and for establishing motion correspondence. (2) Abrupt changes in attributes that vary with changing surface geometry ??ientation, density, length, and width ??ould be used to identify discontinuities in surface geometry and surface structure. (3) Texture tokens are needed to separate the effects of different physical processes operating on a surface. They represent the local structure of the image texture. Their spatial variation can be used in the detection of texture discontinuities and texture gradients, and their temporal variation may be used for establishing motion correspondence. What precisely constitutes the texture tokens is unknown; it appears, however, that the intensity changes alone will not suffice, but local groupings of them may. (4) The above primitives need to be assigned rapidly over a large range in an image.

Drawing the net: internet identification, internet use, and the image of internet users

Theory and research suggest that Internet identification may account for some of the gender divide in Internet use. Internet identification is a type of domain identification, and is inherently bound with images of those who use the Internet, a domain traditionally conceived as masculine. Combining the “draw an Internet user” test with an Internet identification scale, this study tests two hypotheses: participants drawing gender-concordant images will (i) identify with and (ii) use the Internet more than those drawing gender-discordant images. Participants were 371 students (121 males, 250 females) from three universities in the United Kingdom and Australia. The need to challenge masculinized images of the Internet is discussed.

Assessing the image quality of pelvic MR images acquired with a flat couch for radiotherapy treatment planning

Objectives: To improve the integration of MRI with radiotherapy treatment planning, our department fabricated a flat couch top for our MR scanner. Setting up using this couch top meant that the patients were physically higher up in the scanner and, posteriorly, a gap was introduced between the patient and radiofrequency coil.

Comparison between laser scanning tomography and computerised image analysis of the optic disc

Aims - To study the interchangeability of the measurements of the optic disc topography obtained by one computerised image analyser and one confocal laser tomographic scanner. Methods - One eye of 28 patients with glaucoma or glaucoma suspects was studied. All cases had simultaneous stereoscopic disc photographs taken with the fundus camera Topcon TRC-SS and optic disc examination with the Heidelberg retina tomograph (HRT) during the same visit. The optic disc photographs were digitised and analysed with the Topcon ImageNet (TI) system. Three variables of the optic disc topography provided by the TI and the HRT were compared - cup volume (CV), rim area (RA), and cup area to disc area ratio (CA/DA). Results - The mean values of CV and RA provided by the TI (0.52 (SD 0.32) mm and 1.58 (0.39) mm , respectively) were greater (p <0.01) than the mean values of CV and RA determined by the HRT (0.32 (0.25) mm , and 1.33 (0.47) mm , respectively). The mean value of CA/DA provided by the TI (0.42 (0.14)) and the HRT (0.42 (0.18)) was similar (p = 0.93). Correlation coefficients between measurements obtained by the two methods ranged from 0.53 to 0.73. Conclusion - There was a significant discrepancy in the measurements of rim area and cup volume of the optic disc obtained by a computerised image analyser and a laser scanning tomograph.

Detection of changes of the optic disc in glaucomatous eyes:Clinical examination and image analysis with the Topcon Imagenet system

Purpose: This study was designed to evaluate the clinical agreement in the detection of optic disc changes and the ability of computerized image analysis to detect glaucomatous deterioration of the optic disc. Methods: Pairs of stereophotographs of 35 glaucomatous optic discs taken 5 years apart and of 5 glaucomatous discs photographed twice on the same day. Two glaucoma specialists examined the pairs of stereophotographs (35 cases and 5 controls) in a masked manner and judged whether the optic disc showed changes in the optic disc compatible with progression of glaucomatous damage. The stereophotographs of the five optic discs photographed twice on the same day (which by definition did not change) and of five cases judged to have deteriorated by both glaucoma specialists were analyzed by computerized image analysis with the Topcon ImageNet system. Intra- and inter-observer agreement in the detection of optic disc changes (evaluated using kappa statistic), and changes in the rim area to disc area ratio (evaluated using descriptive statistics and paired t-test). Results: Intra-observer agreement had a kappa value of 0.75 for observer 1 and 0.60 for the observer 2. Inter-observer agreement between the glaucoma specialists had a kappa value of 0.60. The image analyzer did not discriminate between controls and cases with clinically apparent glaucomatous change of the optic disc. Conclusion: Clinical agreement in detecting changes in the optic disc was moderate to substantial. Computerized image analysis with the Topcon ImageNet system appeared not to be useful in detecting glaucomatous changes of the optic disc.