Degradation reduction in optics imagery using Toeplitz structure

This paper is concerned with improvement in optical image quality by image restoration. Image restoration is an ill-posed inverse problem which involves the removal or minimization of degradations caused by noise and blur in an image, resulting from, in this case, imaging through a medium. Our work here concerns the use of the underlying Toeplitz structure of such problems, and associated techniques for accelerating the convergence of iterative image restoration computations. Denoising methods, including total variation minimization, followed by segmentation-based preconditioning methods for minimum residual conjugate gradient iterations, are investigated. Regularization is accomplished by segmenting the image into (smooth) segments and varying the preconditioners across the segments. By taking advantage of the Toeplitz structure, our algorithms can be implemented with computational complexity of onlyO (ln ² logn), wheren ² is the number of pixels in the image andl is the number of segments used. Also, parallelization is straightforward. Numerical tests are reported for atmospheric imaging problems, including the case of spatially varying blur. Research supported in part by a National Science Foundation Postdoctoral Research Fellowship. Research sponsored by the U.S. Air Force Office of Scientific Research under grant F49620-97-1-1039. Research sponsored by the U.S. Air Force Office of Scientific Research under grant F49620-97-1-0139, and by the National Science Foundation under grant CCR-96-23356. Research sponsored by the National Science Foundation under grant CCR-96-23356.     

A note on circle packing

The problem of packing circles into a domain of prescribed topology is considered. The circles need not have equal radii. The Collins-Stephenson algorithm computes such a circle packing. This algorithm is parallelized in two different ways and its performance is reported for a triangular, planar domain test case. The implementation uses the highly parallel graphics processing unit (GPU) on commodity hardware. The speedups so achieved are discussed based on a number of experiments.     

An automated, parallel processing approach to biomolecular sample preparation

Sample preparation for DNA and RNA assays is a prime candidate for laboratory automation. A novel, parallel processing device that performs the three separate liquid-handling functions necessary for such sample preparation-dispensing, pipetting, and pressurizing-is presented. The device comprises an array of fine nozzles connected by fluidic channels to automatically and precisely distribute flow between one source and an array of points. The design principles, as well as the experimental and computational methods used to develop the device, are described. Test results, including accuracy, uniformity, volume range, and timing, are presented. The functionality of the device is demonstrated by performing a solid-phase extraction of DNA with two types of microcolumns.     

Microplastic and other anthropogenic microparticles in water and sediments of Lake Simcoe

Microplastics (plastic particles <5 mm in size) have been reported in ecosystems worldwide and have been shown to cause adverse negative impacts on organisms. This study provides the first report of microplastics and other anthropogenic microparticles in the surface waters and sediments of Lake Simcoe in Ontario, Canada, a popular recreational and fishing lake. Surface waters (low volume grabs and manta trawls) and sediments were sampled from eight sites to determine microparticle abundances and character (size, morphology, material identity). Concentrations ranged from 0 to 0.7 particles/L in surface water grab samples, 0.4–1.3 particles/m³ in manta trawl samples, and 8.3–1070 particles/kg in sediment samples. Spectroscopic analysis confirmed that 72% of particles were anthropogenic, with 64% unambiguously identified as microplastics. However, confirmed microplastic concentrations were approximately 6–7 times lower than unadjusted counts in sediments, demonstrating the importance of verifying and adjusting reported values. Fibers were only quantified and characterized in surface water grab samples and sediments, and were the most common morphology, accounting for 82% and 89% of anthropogenic particles, respectively. Fragments were most common in manta trawl samples (75%, excluding fibers) and consisted predominantly of polyethylene (41%) and polypropylene (22%). The influence of proximity to urban centers and prevailing winds on the distribution of microplastics was apparent in surface water manta trawls. Microplastics and other anthropogenic microparticles are present in Lake Simcoe but at lower abundances than at locations impacted by larger population centers in other large freshwater lakes such as Lakes Ontario and Erie of the Great Lakes.     

Forthcoming papers

Announcements

Preliminary course programme international centre for mechanical Sciences     

Direct function calls in lisp

This paper compares implementation strategies for function calls in compiled Lisp. We discuss various ways of allowing compiled call instructions to branch immediately to a callee's code (direct calls), rather than to refer to a symbol that points to the function's definition (indirect calls). We examine the performance of direct and indirect function calls on the VAX and MC68020, and on a RISC architecture—the SPUR multiprocessor. For the SPUR architecture, single indirection slows applications by 3–4%, and double indirection slows applications by 6–8%. The performance benefits of direct function calls are considerably smaller for the VAX and MC68020 architectures. We discuss also the costs and complexities involved in implementing direct function calls.     

Robust pole assignment for incomplete nonlinear decoupling applied to robots

A robustness analysis and synthesis for incomplete nonlinear decoupling for a class of nonlinear systems is discussed. Rigid and elastic-joint robot models belong to this class. For the elastic case, a transformation facilitates the robustness analysis under a weak assumption. Charts with H ₁- and H - norms of closed-loop disturbance transfer functions of the nonlinear-decoupled system are presented for a robust pole assignment.     

Mine,ours, and yours: Whose engagement and prior knowledge affects individual achievement from online collaborative learning?

In computer-supported collaborative learning research, studies examining the combined effects of individual level, group level and within-group differences level measures on individual achievement are scarce. The current study addressed this by examining whether individual, group and within-group differences regarding engagement and prior knowledge predict individual achievement. Engagement was operationalised as group members' exhibited activities in the task space (i.e., discussing domain-content) and social space (i.e., regulating ideas, actions and socioemotional processes). Prior knowledge and achievement were operationalised as group members' performance on a domain-related pre-test and post-test, respectively. Data was collected for 95 triads of secondary education students collaborating on a complex business-economics problem. Subsequently, three different multilevel models were tested to examine the combined effect. First a model with the individual level measures (model 1) was tested and in subsequent models the group level measures (model 2) and within-group levels measures (model 3) were added. Findings indicate model 2 showed the best fit; group members' individual engagement in the social space activities as well as the groups' average prior knowledge positively predicts individual achievement. No effects were found for either group members' or groups' engagement in the task space and for the within-group differences.     

A cognitive-experiential approach to modelling web navigation

Flow experience, the degree to which a person feels involved in a particular activity, is an important influence on human–computer interaction. Building on Guo and Poole’s (2009) model of flow experience in Web navigation, and van Schaik and Ling's (in press) cognitive-experiential approach to modelling interaction experience, this research demonstrates the crucial role of the preconditions of flow experience in human–computer interaction. In an experiment, the preconditions of flow experience – but not flow experience proper – mediated the effects of artefact complexity, task complexity and intrinsic motivation (as a situation-specific trait) on both flow and task outcome. However, preconditions did not predict overall artefact evaluation. Within a staged model of flow experience, the broader implications of this work for human–computer interaction are explored.