Unsupervised cell nucleus segmentation with active contours

The task of segmenting cell nuclei from cytoplasm in conventional Papanicolaou (Pap) stained cervical cell images is a classical image analysis problem which may prove to be crucial to the development of successful systems which automate the analysis of Pap smears for detection of cancer of the cervix. Although simple thresholding techniques will extract the nucleus in some cases, accurate unsupervised segmentation of very large image databases is elusive. Conventional active contour models as introduced by Kass, Witkin and Terzopoulos (1988) offer a number of advantages in this application, but suffer from the well-known drawbacks of initialisation and minimisation. Here we show that a Viterbi search-based dual active contour algorithm is able to overcome many of these problems and achieve over 99% accurate segmentation on a database of 20 130 Pap stained cell images. (C) 1998 Elsevier Science B.V. All rights reserved.

Description of Skermanella parooensis gen. nov., sp. nov. to accommodate Conglomeromonas largomobilis subsp. parooensis following the transfer of Conglomeromonas largomobilis subsp. largomobilis to the genus Azospirillum

As a consequence of the transfer of the type species Conglomeromonas largomobilis subsp. largomobilis to the genus Azospirillum, the name of the genus Conglomeromonas must be changed in accordance with Rule 37a(1) of the International Code of Nomenclature of Bacteria. Consequently, it is proposed that the subspecies Conglomeromonas largomobilis subsp, parooensis be transferred to the genus Skermanella gen, nov. as the type species Skermanella parooensis gen, nov., sp, nov. This taxon belongs to an isolated subline of descent in the Azospirillum branch of the alpha-Proteobacteria. The spelling of the specific epithet of Azospirillum largomobile is corrected to Azospirillum largimobile.

Phylogenetic relationships among members of the Comamonadaceae, and description of Delftia acidovorans (den Dooren de Jong 1926 and Tamaoka et al. 1987) gen. nov., comb. nov.

The phylogenetic relationships among members of the family Comamonadaceae and several unclassified strains were studied by direct sequencing of their PCR-amplified 16S rRNA genes. Based on the 16S rRNA gene sequence analysis, members of the family formed a coherent group. The closest relatives are species of the Rubrivivax sub-group: Leptothrix discophora, Ideonella dechloratans and Rubrivivax gelatinosus. The genus Hydrogenophaga formed two subclusters, as did the species of Acidovorax, whereas the five species of the genus [Aquaspirillum] were polyphyletic. Comamonas acidovorans was phylogenetically distant from the type species of Comamonas, Comamonas terrigena. On the basis of this work and previous studies, Comamonas acidovorans is removed from the genus Comamonas and renamed as Delftia acidovorans gen. nov., comb, nov. Descriptions of the new genus Delftia and of the type species Delftia acidovorans, for which the type strain is ATCC 15668(T), are presented.

A review of the Apocreadiidae Skrjabin, 1942 (Trematoda : Digenea) and description of Australian species

The Apocreadiidae is reviewed and is considered to include genera recognised previously within the families Apocreadiidae, Homalometridae, Schistorchiidae, Sphincterostomatidae and Trematobrienidae. Key features of the family are extensive vitelline follicles, eye-spot pigment dispersed in forebody, I-shaped excretory vesicle, no cirrus-sac and genital pore opening immediately anterior to the ventral sucker (usually) or immediately posterior to it (Postporus Manter, 1949). Three subfamilies and 18 genera are recognised within the Apocreadiidae. The Apocreadiinae comprises Homalometron Stafford, 1904 (new syn. Barbulostomum Ramsey, 1965), Callohelmis n. g., Choanodera Manter, 1940, Crassicutis Manter, 1936, Dactylotrema Bravo-Hollis & Manter, 1957, Marsupioacetabulum Yamaguti, 1952, Microcreadium Simer, 1929, Myzotus Manter, 1940, Neoapocreadium Siddiqi & Cable, 1960, Neomegasolena Siddiqi & Cable, 1960, Pancreadium Manter, 1954, Procaudotestis Szidat, 1954 and Trematobrien Dollfus, 1950. The Schistorchiinae comprises Schistorchis Luhe, 1906, Sphincterostoma Yamaguti, 1937, Sphincteristomum Oshmarin, Mamaev & Parukhin, 1961 and Megacreadium Nagaty, 1956. The Postporinae comprises only Postporus. A key to subfamilies and genera of the Apocreadiidae is provided. It is argued that there is no convincing basis for the recognition of the genus Apocreadium Manter, 1937 and all its constituent species are combined with Homalometron. The following new combinations are proposed for species previously recognised within Apocreadium: Homalometron balistis (Manter, 1947), H. caballeroi (Bravo-Hollis, 1953), H. cryptum (Overstreet, 1969), H. longisinosum (Manter, 1937), H. manteri (Overstreet, 1970), H. mexicanum (Manter, 1937) and H. vinodae (Ahmad, 1985). Apocreadium uroproctoferum Sogandares-Bernal, 1959 is found to lack a uroproct and is made a synonym of H. mexicanum. Homalometron verrunculi nom. nov. is proposed to replace the secondarily pre-occupied H. caballeroi Lamothe-Argumedo, 1965. Barbulostomum is made a synonym of Homalometron and H. cupuloris (Ramsey, 1965) n. comb. is proposed. Neochoanodera is made a synonym of Choanodera and Choanodera ghanensis (Fischthal & Thomas, 1970) n. comb. is proposed. Species within the Apocreadiinae and Postporinae are reviewed and the following are recorded or described from Australian fishes: Homalometron wrightae n. sp. from Achlyopa nigra (Macleay), H. synagris (Yamaguti, 1953) n. comb. from Scolopsis monogramma (Cuvier), H. stradbrokensis n. sp. from Gerres subfasciatus Cuvier, Marsupioacetabulum opallioderma n. sp. from G. subfasciatus, Neoapocreadium karwarensis (Hafeezullah, 1970) n. comb. from G. subfasciatus, N. splendens n. sp. from S. monogramma and Callohelmis pichelinae n. g., n. sp. from Hemigymnus melapterus (Bloch), H. fasciatus (Bloch), Stethojulis bandanensis (Bleeker) andChoerodon venustus (De Vis). Callohelmis is recognised by the combination of absence of tegumental spines, caeca terminating midway between the testes and posterior end of body, ventral sucker enclosed in a tegumental pouch, prominent muscles radiating through the body from the ventral sucker, vitelline follicles not extending into the forebody, and a very short excretory vesicle that opens ventrally. New combinations for species previously recognised within Crassicutis are proposed as follows: Neoapocreadium caranxi (Bilqees, 1976) n. comb., N. gerridis (Nahhas & Cable, 1964) n. comb., N. imtiazi (Ahmad, 1984) n. comb. and N. marina (Manter, 1947) n. comb. The host-specificity and zoogeography of the Apocreadiinae are considered.

The genus Deretrema Linton, 1910 (Digenea : Zoogonidae) from southern Great Barrier Reef fishes, with a description of Deretrema woolcockae n. sp.

Two species of Deretrema (Zoogonidae) are reported from labrid fishes from the Great Barrier Reef. D. nahaense Yamaguti, 1942 is recorded from the gall-bladders of the labrids Thalassoma hardwicke (Bennett), T. jansenii (Bleeker), T. lunare (Linnaeus) and T. lutescens (Lay & Bennett). This species is recognised, despite having been formerly synonymised with D. pacificum Yamaguti, 1942. In addition to morphological distinction, D. nahaense appears to have strict host-specificity for the genus Thalassoma. D. woolcockae n.sp. is described from the gall-bladder of Hemigymnus fasciatus (Bloch). The new species is close to D. acutum Pritchard, 1963 and D. plotosi Yamaguti, 1940, but differs slightly in the distribution of the vitelline follicles, the sucker-ratio and the position of the cirrus-sac. In addition, this species also appears to have a distinct host-specificity, being restricted to one labrid species.

Description of Gluconacetobacter sacchari sp. nov., a new species of acetic acid bacterium isolated from the leaf sheath of sugar cane and from the pink sugar-cane mealy bug

A new species of the genus Gluconacetobacter, for which the name Gluconacetobacter sacchari sp. nov. is proposed, was isolated from the leaf sheath of sugar cane and from the pink sugar-cane mealy bug, Saccharicoccus sacchari, found on sugar cane growing in Queensland and northern New South Wales, Australia, The nearest phylogenetic relatives in the alpha-subclass of the Proteobacteria are Gluconacetobacter liquefaciens and Gluconacetobacter diazotrophicus, which have 98.8-99.3% and 97.9-98.5% 16S rDNA sequence similarity, respectively, to members of Gluconacetobacter sacchari. On the basis of the phylogenetic positioning of the strains, DNA reassociation studies, phenotypic tests and the presence of the Q10 ubiquinone, this new species was assigned to the genus Gluconacetobacter. No single phenotypic characteristic is unique to the species, but the species can be differentiated phenotypically from closely related members of the acetic acid bacteria by growth in the presence of 0.01% malachite green, growth on 30% glucose, an inability to fix nitrogen and an inability to grow with the L-amino acids asparagine, glycine, glutamine, threonine and tryptophan when D-mannitol was supplied as the sole carbon and energy source. The type strain of this species is strain SRI 1794(T) (= DSM 12717(T)).

A review of the Arhythmacanthidae (Acanthocephala) with a description of Heterosentis hirsutus n. sp. from Cnidoglanis macrocephala (Plotosidae) in Australia

Heterosentis hirsutus n. sp. is described from Cnidoglanis macrocephalo (Siluriformes: Plotosidae) from the Swan Estuary, Western Australia. It is distinguished by having 14 longitudinal rows of 6-7 hooks per row on the proboscis, a trunk armed anteriorly and posteriorly (=genital spines) with minute spines and lemnisci that may extend to the poster;or margin of the proboscis receptacle The new species also has prominent fragmented nuclei in its trunk well. New information is given for Heterosentis plotosi Yamoguti, 1935 from Plotosus lineatus (Siluriformes: Plotosidae) and H. poraplagusiarum (Nickol, 1972) Amin, 1985 from Paraplogusia guttata (Pleuronectiformes: Cynoglossidoe), both from Queensland. A key to the species of Heterosentis Van Cleave, 1931 is provided. The Arhythmacanthidae subfamilies are reviewed: there is little utility in the recognition of these taxa because of the small number of genera involved and the validity/ of the characters on which they ore based is in doubt, particularly whether trunk spines are present or absent. Only Acanthocephaloides Meyer, 1932, Breizocanthus Golvon, 1969, Euzetocanthus Golvan & Houin, 1964, Heterosentis, Hypoechinorhynchus Yamaguti, 1939 and Paracanthocepholoides Golvan, 1969 of the Arhythmacanthidae are considered valid. A key to these genera is provided. The monotypic genus Neocanthocepholoides Cable & Quick, 1954 is considered a new synonym of Acanthocephaloides thus creating Acanthocephaloides spinicaudatus (Cable & Quick, 1954) n. comb. Arhythmocanthus Yamaguti, 1935 is maintained as a synonym of Heterosentis because the distinction between two and three hook types is made equivocal when the transition between the opical and subapical hooks is gradual.

Programming internet based DAI applications in Qu-Prolog

This paper presents the unique collection of additional features of Qu-Prolog, a variant of the Al programming language Prolog, and illustrates how they can be used for implementing DAI applications. By this we mean applications comprising communicating information servers, expert systems, or agents, with sophisticated reasoning capabilities and internal concurrency. Such an application exploits the key features of Qu-Prolog: support for the programming of sound non-clausal inference systems, multi-threading, and high level inter-thread message communication between Qu-Prolog query threads anywhere on the internet. The inter-thread communication uses email style symbolic names for threads, allowing easy construction of distributed applications using public names for threads. How threads react to received messages is specified by a disjunction of reaction rules which the thread periodically executes. A communications API allows smooth integration of components written in C, which to Qu-Prolog, look like remote query threads.

The status of the genera Hysterolecithoides Yamaguti, 1934, Neotheletrum Gibson & Bray, 1979 and Machidatrema Leon-Regagnon, 1998 (Digenea : Hemiuroidea), including a description of M. leonae n. sp from Australian waters

A diagnosis is given for the lecithasterid genus Hysterolecithoides Yamaguti, 1934, which is now found to have two to six (possibly seven) vitelline masses. The species H. frontilatus (Manter, 1969) is returned to the genus, having been considered a member of the bunocotylid genus Neotheletrum by recent authors. It is redescribed from Siganus nebulosus, Moreton Bay, and S. doliatus, Lizard Island, Great Barrier Reef and New Caledonia, with emphasis on the presence of Juel's organ, a uterine seminal receptacle and the blind sac associated with the genital atrium. It differs from its congeners in the trajectory of the pars prostatica which recurves dorsally to the sinus-sac. Oligolecithoides Shen, 1982 is synonymised with Hysterolecithoides and O. trilobatus Shen, 1982 is synomised with H. epinepheli Yamaguti, 1934. Machidatrema Leon-Regagnon, 1998 is diagnosed, and found to be close to Hysterolecithoides, but differs in the lack of a blind-sac projecting from the dorsal genital atrium, by its tandem testes, the coiling of the uterus between the testes and the ovary, and the ventral excretory pore. M. leonae n. sp. is described from Siganus fuscescens, S. lineatus, S. doliatus, S. corallinus, S. vulpinus and Scarus globiceps at Heron Island, Queensland. It differs from its closest congener, M. akeh, in the muscular and tegumental flap over the genital pore and details of the terminal genitalia. M. chilostoma (Machida, 1980) and M. kyphosi (Yamaguti, 1970) are redescribed from Kyphosus vaigiensis from Heron Island. Neotheletrum Gibson & Bray, 1979 is diagnosed: it differs from Hysterolecithoides in its confluent excretory arms, blind seminal receptacle (no Juel's organ) and uniformly tripartite vitellarium. A cladistic analysis suggests that M. chilostoma and M. kyphosi are not best accommodated in Machidatrema, that Machidatrema (sensu stricto) is monophyletic and that Hysterolecithoides is paraphyletic. Hysterolecithoides and Machidatrema are considered hysterolecithine lecithasterids, whilst Neotheletrum is retained as an opisthadenine bunocotylid.

Computation of bifurcation boundaries for power systems: A new Delta-plane method

This paper is devoted to the problems of finding the load flow feasibility, saddle node, and Hopf bifurcation boundaries in the space of power system parameters. The first part contains a review of the existing relevant approaches including not-so-well-known contributions from Russia. The second part presents a new robust method for finding the power system load flow feasibility boundary on the plane defined by any three vectors of dependent variables (nodal voltages), called the Delta plane. The method exploits some quadratic and linear properties of the load now equations and state matrices written in rectangular coordinates. An advantage of the method is that it does not require an iterative solution of nonlinear equations (except the eigenvalue problem). In addition to benefits for visualization, the method is a useful tool for topological studies of power system multiple solution structures and stability domains. Although the power system application is developed, the method can be equally efficient for any quadratic algebraic problem.

The status of Petalocotyle Ozaki, 1934 (Digenea : Gyliauchenidae), including the description of two new species from acanthurid fishes in Queensland, Australia

The status of Petalocotyle Ozaki, 1934 within the Gyliauchenidae Goto & Matsudaira, 1918 is reviewed. Two new species, P. adenometra from Prionurus microlepidotus (Amity Point, Queensland, Australia) and P. diverticulata from Acanthurus nigrofuscus and A. lineatus (Heron Island, Queensland, Australia), are described. The body plan of Petalocotyle conforms to that of members of the Gyliauchenidae (oral sucker absent, well-developed pharynx, complex oesophagus and characteristic male terminal genitalia), indicating justifiable inclusion in this family. A new diagnosis is given for the genus, such that Petalocotyle is now identified by the presence of an anterior, protuberant ventral sucker, long caeca, a large, sigmoid cirrus-sac containing a coiled ejaculatory duct, and an extensive vitellarium. We suggest that, of all the known genera of gyliauchenids, Petalocotyle may most closely resemble the 'archaetypal gyliauchenid', that is, it may be placed basally within the radiation of the Gyliauchenidae. However, derived characters, like diverticula in the reproductive system, indicate that some characters of individual members of Petalocotyle may be considered advanced and do not reflect an archaetypal condition. Parallels in the structure of the male and female genitalia of Robphildollfusium Paggi & Orecchia, 1963 and Petalocotyle, along with the shared morphology of the digestive tract, indicate possible phylogenetic links between the two genera. This affinity is difficult to infer using morphology alone and recommend that Robphildollfusium remain detached from the Gyliauchenidae.

Numerical modelling of single-layer folding: clarification of an issue regarding the possible effect of computer codes and the influence of initial irregularities

The influence of initial perturbation geometry and material propel-ties on final fold geometry has been investigated using finite-difference (FLAC) and finite-element (MARC) numerical models. Previous studies using these two different codes reported very different folding behaviour although the material properties, boundary conditions and initial perturbation geometries were similar. The current results establish that the discrepancy was not due to the different computer codes but due to the different strain rates employed in the two previous studies (i.e. 10(-6) s(-1) in the FLAC models and 10(-14) s(-1) in the MARC models). As a result, different parts of the elasto-viscous rheological field were bring investigated. For the same material properties, strain rate and boundary conditions, the present results using the two different codes are consistent. A transition in Folding behaviour, from a situation where the geometry of initial perturbation determines final fold shape to a situation where material properties control the final geometry, is produced using both models. This transition takes place with increasing strain rate, decreasing elastic moduli or increasing viscosity (reflecting in each case the increasing influence of the elastic component in the Maxwell elastoviscous rheology). The transition described here is mechanically feasible but is associated with very high stresses in the competent layer (on the order of GPa), which is improbable under natural conditions. (C) 2000 Elsevier Science Ltd. All rights reserved.

Species of Trifoliovarium Yamaguti, 1940 (Digenea : Lecithasteridae) from Australian waters, with a description of T-draconis n. sp and a cladistic study of the subfamily Trifoliovariinae Yamaguti, 1958

Three species of Trifoliovarium are described from marine fishes from Moreton Bay, Queensland: T. triacanthi (Parukhin, 1964) n. comb. (syns Hysterolecitha triacanthi Parukhin, 1964; T. triacanthi Bilqees, 1973; T. triacanthusi Gupta & Ahmad, 1976) from Tripodichthys angustifrons; T. ovarilobulus (Wang, 1989) n. comb. (syn. Hysterolecithia[sic]ovarilobulus) from Paramonacanthus japonicus and Pelates quadrilineatus; and T. draconis n. sp. from Callionymus sublaevis and C. belcheri. A list of the species of the subfamily Trifoliovariinae is given along with a key. A cladistic study of the subfamily based on 23 characters is presented, the results of which indicate the monophyly of the genus Assitrema and the paraphyly of Trifoliovarium.

Context-free and context-sensitive dynamics in recurrent neural networks

Continuous-valued recurrent neural networks can learn mechanisms for processing context-free languages. The dynamics of such networks is usually based on damped oscillation around fixed points in state space and requires that the dynamical components are arranged in certain ways. It is shown that qualitatively similar dynamics with similar constraints hold for a(n)b(n)c(n), a context-sensitive language. The additional difficulty with a(n)b(n)c(n), compared with the context-free language a(n)b(n), consists of 'counting up' and 'counting down' letters simultaneously. The network solution is to oscillate in two principal dimensions, one for counting up and one for counting down. This study focuses on the dynamics employed by the sequential cascaded network, in contrast to the simple recurrent network, and the use of backpropagation through time. Found solutions generalize well beyond training data, however, learning is not reliable. The contribution of this study lies in demonstrating how the dynamics in recurrent neural networks that process context-free languages can also be employed in processing some context-sensitive languages (traditionally thought of as requiring additional computation resources). This continuity of mechanism between language classes contributes to our understanding of neural networks in modelling language learning and processing.

Using biplots to interpret gene expression patterns in plants

Sum: Plant biologists in fields of ecology, evolution, genetics and breeding frequently use multivariate methods. This paper illustrates Principal Component Analysis (PCA) and Gabriel's biplot as applied to microarray expression data from plant pathology experiments. Availability: An example program in the publicly distributed statistical language R is available from the web site (www.tpp.uq.edu.au) and by e-mail from the contact. Contact: scott.chapman@csiro.au.