Efficient algorithms for computing Reeb graphs

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. We describe an algorithm that constructs the Reeb graph of a Morse function defined on a 3-manifold. Our algorithm maintains connected components of the two dimensional levels sets as a dynamic graph and constructs the Reeb graph in O(nlogn+nlogg(loglogg)3) time, where n is the number of triangles in the tetrahedral mesh representing the 3-manifold and g is the maximum genus over all level sets of the function. We extend this algorithm to construct Reeb graphs of d-manifolds in O(nlogn(loglogn)3) time, where n is the number of triangles in the simplicial complex that represents the d-manifold. Our result is a significant improvement over the previously known O(n2) algorithm. Finally, we present experimental results of our implementation and demonstrate that our algorithm for 3-manifolds performs efficiently in practice.

Serendipitous road trips: Enhancing tourists’ experiences through social interaction

Driving can be a lonely activity. While there has been a lot of research and technical inventions concerning car-to-car communication and passenger entertainment, there is still little work concerning connecting drivers. Whereas tourism is very much a social activity, drive tourists have few options to communicate with fellow travellers. The proposed project is placed at the intersection of tourism and driving and aims to enhance the trip experience during driving through social interaction. This thesis explores how a mobile application that allows instant messaging between travellers sharing similar context can add to road trip experiences. To inform the design of such an application, the project adopted the principle of the user-centred design process. User needs were assessed by running an ideation workshop and a field trip. Findings of both studies have shown that tourists have different preferences and diverse attitudes towards contacting new people. Yet all participants stressed the value of social recommendations. Based on those results and a later expert review, three prototype versions of the system were created. A prototyping session with potential end users highlighted the most important features including the possibility to view user profiles, choose between text and audio input and receive up-to-date information. An implemented version of the prototype was evaluated in an exploratory study to identify usability related problems in an actual use case scenario as well as to find implementation bugs. The outcomes of this research are relevant for the design of future mobile tourist guides that leverage from benefits of social recommendations.

Developments in controlled green-water larval culture technologies for estuarine fishes in Queensland, Australia and elsewhere

Since 1989, researchers with the Department of Primary Industries and Fisheries (DPI&F) in Queensland, Australia, have successfully used controlled low-water exchange green-water cultures to rear the larvae of estuarine fishes and crustaceans through to metamorphosis. High survivals and excellent fry condition have been achieved for several commercially important endemic species produced for various projects. They include barramundi or sea bass, Lates calcarifer, Australian bass, Macquaria novemaculeata, dusky flathead, Platycephalus fuscus, sand whiting, Sillago ciliata, red sea bream or snapper, Pagrus auratus, banana prawn, Fenneropenaeus merguiensis, and others. The consistent success of our standardised and relatively simple approach at different localities has led to it being incorporated into general fingerling production practices at several establishments in Australia. Although post-metamorphosis rearing methods have differed for each species investigated, due to various biological and behavioural traits and project requirements, these larval rearing methods have been successful with few species-specific modifications. Initially modelled on the Taiwanese approach to rearing Penaeids in aerated low-water exchange cultures, the approach similarly appears to rely on a beneficial assemblage of micro-organisms. Conceptually, these micro-organisms may include a mixture of the air-borne primary invaders of pure phytoplankton cultures when exposed to outdoor conditions. Whilst this would vary with different sites, our experiences with these methods have consistently been favourable. Mass microalgal cultures with eco-physiological youth are used to regularly augment larval fish cultures so that rearing conditions simulate an exponential growth-phase microalgal bloom. Moderate to heavy aeration prevents settlement of particulate matter and encourages aerobic bacterial decomposition of wastes. The green-water larval rearing approach described herein has demonstrated high practical utility in research and commercial applications, and has greatly simplified marine finfish hatchery operations whilst generally lifting production capacities for metamorphosed fry in Australia. Its potential uses in areas of aquaculture other than larviculture are also discussed.

Black Sigatoka disease: new technologies to strengthen eradication strategies in Australia

In 2001, an incursion of Mycosphaerella fijiensis, the causal agent of black Sigatoka, was detected in Australia's largest commercial banana growing region, the Tully Banana Production Area in North Queensland. An intensive surveillance and eradication campaign was undertaken which resulted in the reinstatement of the disease-free status for black Sigatoka in 2005. This was the first time black Sigatoka had ever been eradicated from commercial plantations. The success of the eradication campaign was testament to good working relationships between scientists, growers, crop monitors, quarantine regulatory bodies and industry. A key contributing factor to the success was the deployment of a PCR-based molecular diagnostic assay, developed by the Cooperative Research Centre for Tropical Plant Protection (CRCTPP). This assay complemented morphological identification and allowed high throughput diagnosis of samples facilitating rapid decision-making during the eradication campaign. This paper describes the development and successful deployment of molecular diagnostics for black Sigatoka. Shortcomings in the gel-based assay are discussed and the advantages of highly specific real-time PCR assays, capable of differentiating between Mycosphaerella fijiensis, Mycosphaerella musicola and Mycosphaerella eumusae are outlined. Real-time assays may provide a powerful diagnostic tool for applications in surveillance, disease forecasting and resistance testing for Sigatoka leaf spot diseases.

Towards formal specification of a distributed computing system

Onboard spacecraft computing system is a case of a functionally distributed system that requires continuous interaction among the nodes to control the operations at different nodes. A simple and reliable protocol is desired for such an application. This paper discusses a formal approach to specify the computing system with respect to some important issues encountered in the design and development of a protocol for the onboard distributed system. The issues considered in this paper are concurrency, exclusiveness and sequencing relationships among the various processes at different nodes. A 6-tuple model is developed for the precise specification of the system. The model also enables us to check the consistency of specification and deadlock caused due to improper specification. An example is given to illustrate the use of the proposed methodology for a typical spacecraft configuration. Although the theory is motivated by a specific application the same may be applied to other distributed computing system such as those encountered in process control industries, power plant control and other similar environments.

Implementation of parallel tridiagonal solvers for a heterogeneous computing environment

Tridiagonal diagonally dominant linear systems arise in many scientific and engineering applications. The standard Thomas algorithm for solving such systems is inherently serial forming a bottleneck in computation. Algorithms such as cyclic reduction and SPIKE reduce a single large tridiagonal system into multiple small independent systems which can be solved in parallel. We have developed portable cyclic reduction and SPIKE algorithm OpenCL implementations with the intent to target a range of co-processors in a heterogeneous computing environment including Field Programmable Gate Arrays (FPGAs), Graphics Processing Units (GPUs) and other multi-core processors. In this paper, we evaluate these designs in the context of solver performance, resource efficiency and numerical accuracy.

Understanding the roles of social and tangible technologies in maintaining social interaction, habits and independence into old age

The research offers a deeper understanding of how objects currently facilitate social interaction and physical activity for older adults living independently. It uses this awareness to develop, from a human perspective, considerations for the design of internet connected objects that provide novel ways of maintaining contact with loved ones. The research found that people invest emotional attachment to objects and objects foster emotional responses in people. Objects can facilitate feeling connected to another however the relationship is a result of time and repeated interaction. Recreating this connection/relationship digitally is not as simple as attaching a hyperlink.

Neural stem cell characteristics affected by oncogenic pathways and in a human motoneuron disease

Neural stem cell characteristics affected by oncogenic pathways and in a human motoneuron disease Stem cells provide the self-renewing cell pool for developing or regenerating organs. The mechanisms underlying the decisions of a stem or progenitor cell to either self-renew and maintain multipotentiality or alternatively to differentiate are incompletely understood. In this thesis work, I have approached this question by investigating the role of the proto-oncogene Myc in the regulatory functions of neural progenitor cell (NPC) self-renewal, proliferation and differentiation. By using a retroviral transduction technique to create overexpression models in embryonic NPCs cultured as neurospheres, I show that activated levels of Myc increase NPC self-renewal. Furthermore, several mechanisms that regulate the activity of Myc were identified. Myc induced self-renewal is signalled through binding to the transcription factor Miz-1 as shown by the inhibited capacity of a Myc mutant (MycV394D), deficient in binding to Miz-1, to increase self-renewal in NPCs. Furthermore, overexpression of the newly identified proto-oncogene CIP2A recapitulates the effects of Myc overexpression in NPCs. Also the expression levels and in vivo expression patterns of Myc and CIP2A were linked together. CIP2A stabilizes Myc protein levels in several cancer types by inhibiting its degradation and our results suggest the same function for CIP2A in NPCs. Our results also support the conception of self-renewal and proliferation being two separately regulated cellular functions. Finally, I suggest that Myc regulates NPC self-renewal by influencing the way stem and progenitor cells react to the environmental cues that normally dictate the cellular identity of tissues containing self-renewing cells. Neurosphere cultures were also utilised in order to characterise functional defects in a human disease. Neural stem cell cultures obtained post-mortem from foetuses of lethal congenital contracture syndrome (LCCS) were used to reveal possible cell autonomous differentiation defects of patient NPCs. However, LCCS derived NPCs were able to differentiate normally in vitro although several transcriptional differences were identified by using microarray analysis. Proliferation rate of the patient NPCs was also increased as compared to NPCs of age-matched control foetuses.

MOE and MOR assessment technologies for improving graded recovery of exotic pines in Australia.

This project was designed to provide the structural softwood processing industry with the basis for improved green and dry grading to allow maximise MGP grade yields, consistent product performance and reduced processing costs. To achieve this, advanced statistical techniques were used in conjunction with state-of-the-art property measurement systems. Specifically, the project aimed to make two significant steps forward for the Australian structural softwood industry: • assessment of technologies, both existing and novel, that may lead to selection of a consistent, reliable and accurate device for the log yard and green mill. The purpose is to more accurately identify and reject material that will not make a minimum grade of MGP10 downstream; • improved correlation of grading MOE and MOR parameters in the dry mill using new analytical methods and a combination of devices. The three populations tested were stiffness-limited radiata pine, strength-limited radiata pine and Caribbean pine. Resonance tests were conducted on logs prior to sawmilling, and on boards. Raw data from existing in-line systems were captured for the green and dry boards. The dataset was analysed using classical and advanced statistical tools to provide correlations between data sets and to develop efficient strength and stiffness prediction equations. Stiffness and strength prediction algorithms were developed from raw and combined parameters. Parameters were analysed for comparison of prediction capabilities using in-line parameters, off-line parameters and a combination of in-line and off-line parameters. The results show that acoustic resonance techniques have potential for log assessment, to sort for low stiffness and/or low strength, depending on the resource. From the log measurements, a strong correlation was found between the average static MOE of the dried boards within a log and the predicted value. These results have application in segregating logs into structural and non-structural uses. Some commercial technologies are already available for this application such as Hitman LG640. For green boards it was found that in-line and laboratory acoustic devices can provide a good prediction of dry static MOE and moderate prediction for MOR.There is high potential for segregating boards at this stage of processing. Grading after the log breakdown can improve significantly the effectiveness of the mill. Subsequently, reductions in non-structural volumes can be achieved. Depending on the resource it can be expected that a 5 to 8 % reduction in non structural boards won’t be dried with an associated saving of $70 to 85/m3. For dry boards, vibration and a standard Metriguard CLT/HCLT provided a similar level of prediction on stiffness limited resource. However, Metriguard provides a better strength prediction in strength limited resources (due to this equipment’s ability to measure local characteristics). The combination of grading equipment specifically for stiffness related predictors (Metriguard or vibration) with defect detection systems (optical or X-ray scanner) provides a higher level of prediction, especially for MOR. Several commercial technologies are already available for acoustic grading on board such those from Microtec, Luxscan, Falcon engineering or Dynalyse AB for example. Differing combinations of equipment, and their strategic location within the processing chain, can dramatically improve the efficiency of the mill, the level of which will vary depending of the resource. For example, an initial acoustic sorting on green boards combined with an optical scanner associated with an acoustic system for grading dry board can result in a large reduction of the proportion of low value low non-structural produced. The application of classical MLR on several predictors proved to be effective, in particular for MOR predictions. However, the usage of a modern statistics approach(chemometrics tools) such as PLS proved to be more efficient for improving the level of prediction. Compared to existing technologies, the results of the project indicate a good improvement potential for grading in the green mill, ahead of kiln drying and subsequent cost-adding processes. The next stage is the development and refinement of systems for this purpose.

Resin defect impacts on the value of graded recovery and evaluation of technologies for internal defect detection in slash pine logs.

The key outcome will be to identify a technology that is practical to use to scan logs identified by the modelling as suspect or marginal for sawing and to confirm their unsuitability for value adding sawing by internal scanning.

Discovering urban citizenship in the surveillance society

Cities and urban spaces around the world are changing rapidly from their origins in the industrialising world to a post-industrial, hard wired landscape. A further embellishment is the advent of mobile media technologies supported by both existing and new communications and computing technology which claim to put the urban dweller at the heart of a new, informed and ‘liberated’ seat of participatory urban governance. This networked, sensor enabled society permits flows of information in a multitude of directions ostensibly empowering the citizenry through ‘smart’ installations such as ‘talking bus stops’ detailing services, delays, transport interconnections and even weather conditions along desired routes. However, while there is considerable potential for creative and transformative kinds of citizen participation, there is also the momentum for ‘function-creep’, whereby vast amounts of data are garnered in a broad application of urban surveillance. This kind of monitoring and capacity for surveillance connects with attempts by civic authorities to regulate, restrict, rebrand and reframe urban public spaces into governable and predictable arenas of consumption. This article considers questions around the possibilities for retaining and revitalising forms of urban citizenship, set in the context of Marshall’s original premise of civil, social and political citizenship(s) in the middle of the last century, following World War Two and the coming of the modern welfare state.

Membrane fractionation technologies for high quality mill sugar and value-added by products - an integrated sugar production process concept model.

Membrane filtration technology has been proven to be a technically sound process to improve the quality of clarified cane juice and subsequently to increase the productivity of crystallisation and the quality of sugar production. However, commercial applications have been hindered because the benefits to crystallisation and sugar quality have not outweighed the increased processing costs associated with membrane applications. An 'Integrated Sugar Production Process (ISPP) Concept Model' is proposed to recover more value from the non-sucrose streams generated by membrane processing. Pilot scale membrane fractionation trials confirmed the technical feasibility of separating high-molecular weight, antioxidant and reducing sugar fractions from cane juice in forms suitable for value recovery. It was also found that up to 40% of potassium salts from the juice can be removed by membrane application while removing the similar amount of water with potential energy saving in subsequent evaporation. Application of ISPP would allow sugar industry to co-produce multiple products and high quality mill sugar while eliminating energy intensive refining processes.

Natural Preservation Technologies for Tropical Fruits

The project intends to establish a cross DEEDI industry-leveraged project for tropical fruit convenience products.