Cortical hierarchies, sleep, and the extraction of knowledge from memory

Odin the Allfather had in his service two great ravens. These ravens' names were Hugin (Thought) and Munin (Memory) and every morning at dawn they would fly off over Midgard (the world) in search of news and information to learn more about humans and their activities. At sundown, they would return to Odin where they would perch one on each of Odin's shoulders, and whisper into his ears all that they had seen and heard.Experience, stored in the brain as memory, is the raw material for intelligence and thought. It has been suggested that at sundown (i.e., during sleep) the brain adjusts its own synaptic matrix to enable adaptive responses to future events by a process of gradient descent optimization, involving repeated reactivations of recent and older memories and gradual adjustment of the synaptic weights. Memory retrieval, thought, and the generation of adaptive behavioral responses involve globally coordinated trajectories through the neuronal state-space, mediated by appropriate synaptic linkages. Artificial neural networks designed to implement even the most rudimentary forms of memory and knowledge extraction and adaptive behavior incorporate massively and symmetrically interconnected nodes; yet, in the cerebral cortex, the probability of a synaptic connection between any two arbitrarily chosen cells is on the order of 10⁻⁶, i.e., so close to zero that a naive modeler might neglect this parameter altogether. The probability of a symmetric connection is even smaller (10⁻¹²). How then, are thought and memory even possible? The solution appears to have been in the evolution of a modular, hierarchical cortical architecture, in which the modules are internally highly connected but only weakly interconnected with other modules. Appropriate inter-modular linkages are mediated indirectly via common linkages with higher level modules collectively known as association cortex. The hippocampal formation in the temporal lobe is the highest level of association cortex. It generates sequentially coupled patterns unique to the location and content of experience, but which do not contain the actual stored data. Rather, the patterns serve as pointers or ‘links’ to the data. Spontaneous reactivation of these linking patterns during sleep may enable the retrieval of recent sequences of experience stored in the lower levels of the cortex and the gradual extraction of knowledge from them. In this essay I explore these ideas, their implications, and the neuroscientific evidence for them.     

Exploring creative thinking in graphically mediated synchronous dialogues

This paper reports on an aspect of the EC funded Argunaut project which researched and developed awareness tools for moderators of online dialogues. In this study we report on an investigation into the nature of creative thinking in online dialogues and whether or not this creative thinking can be coded for and recognized automatically such that moderators can be alerted when creative thinking is occurring or when it has not occurred after a period of time. We outline a dialogic theory of creativity, as the emergence of new perspectives from the interplay of voices, and the testing of this theory using a range of methods including a coding scheme which combined coding for creative thinking with more established codes for critical thinking, artificial intelligence pattern-matching techniques to see if our codes could be read automatically from maps and ‘key event recall’ interviews to explore the experience of participants. Our findings are that: (1) the emergence of new perspectives in a graphical dialogue map can be recognized by our coding scheme supported by a machine pattern-matching algorithm in a way that can be used to provide awareness indicators for moderators; (2) that the trigger events leading to the emergence of new perspectives in the online dialogues studied were most commonly disagreements and (3) the spatial representation of messages in a graphically mediated synchronous dialogue environment such as Digalo may offer more affordance for creativity than the much more common scrolling text chat environments. All these findings support the usefulness of our new account of creativity in online dialogues based on dialogic theory and demonstrate that this account can be operationalised through machine coding in a way that can be turned into alerts for moderators.     

AdaBoost-based face detection for embedded systems

Face detection is a widely studied topic in computer vision, and recent advances in algorithms, low cost processing, and CMOS imagers make it practical for embedded consumer applications. As with graphics, the best cost-performance ratio is achieved with dedicated hardware. In this paper, we design an embedded face detection system for handheld digital cameras or camera phones. The challenges of face detection in embedded environments include an efficient pipeline design, bandwidth constraints set by low cost memory, a need to find parallelism, and how to utilize the available hardware resources efficiently. In addition, consumer applications require reliability which calls for a hard real-time approach to guarantee that processing deadlines are met. Specifically, the main contributions of the paper include: (1) incorporation of a Genetic Algorithm in the AdaBoost training to optimize the detection performance given the number of Haar features; (2) a complexity control scheme to meet hard real-time deadlines; (3) a hardware pipeline design for Haar-like feature calculation and a system design exploiting several levels of parallelism. The proposed architecture is verified by synthesis to Altera’s low cost Cyclone II FPGA. Simulation results show the system can achieve about 75–80% detection rate for group portraits.     

Using LiDAR and quickbird data to model plant production and quantify uncertainties associated with wetland detection and land cover generalizations

Spatiotemporal data from satellite remote sensing and surface meteorology networks have made it possible to continuously monitor global plant production, and to identify global trends associated with land cover/use and climate change. Gross primary production (GPP) and net primary production (NPP) are routinely derived from the Moderate Resolution Imaging Spectroradiometer (MODIS) onboard satellites Terra and Aqua, and estimates generally agree with independent measurements at validation sites across the globe. However, the accuracy of GPP and NPP estimates in some regions may be limited by the quality of model input variables and heterogeneity at fine spatial scales. We developed new methods for deriving model inputs (i.e., land cover, leaf area, and photosynthetically active radiation absorbed by plant canopies) from airborne laser altimetry (LiDAR) and Quickbird multispectral data at resolutions ranging from about 30 m to 1 km. In addition, LiDAR-derived biomass was used as a means for computing carbon-use efficiency. Spatial variables were used with temporal data from ground-based monitoring stations to compute a six-year GPP and NPP time series for a 3600 ha study site in the Great Lakes region of North America. Model results compared favorably with independent observations from a 400 m flux tower and a process-based ecosystem model (BIOME-BGC), but only after removing vapor pressure deficit as a constraint on photosynthesis from the MODIS global algorithm. Fine-resolution inputs captured more of the spatial variability, but estimates were similar to coarse-resolution data when integrated across the entire landscape. Failure to account for wetlands had little impact on landscape-scale estimates, because vegetation structure, composition, and conversion efficiencies were similar to upland plant communities. Plant productivity estimates were noticeably improved using LiDAR-derived variables, while uncertainties associated with land cover generalizations and wetlands in this largely forested landscape were considered less important.     

The influence of epiphylls on remote sensing of humid forests

Epiphylls - lichens, fungi, liverworts, etc. infesting leaf surfaces - are found throughout humid forests of the world. It is well understood that epiphylls inhibit light interception by host plants, but their effect on remote sensing of colonized forests has not been examined. Incorporating leaf-level spectra from Terra Firme (primary forest) and Amazonian Caatinga (woodlands/forest growing on nutrient-deficient sandy soils), we used the GeoSAIL model to propagate leaf-level measurements to the canopy level and determine their effect on commonly used vegetation indices. In Caatinga, moderate infestations (50% leaf area epiphyll cover), lowered simulated Normalized Difference Vegetation Index (NDVI) and Enhanced Vegetation Index (EVI) values by 6.1% and 20.4%, respectively, largely due to near infrared dampening. Heavy infestation (100% cover) simulations exhibited decreases 1.5-2 times greater than those of moderate infestations. For Terra Firme, which are generally less affected by epiphylls, moderate (20% leaf area) and heavy infestations (40%) lowered EVI by 4.4% (S.D. 0.8%) and 8.1% (S.D. 1.5%), respectively. Near infrared and green reflectance were most affected at the canopy level, showing mean decreases of 10.6% (S.D. 2.25%) and 9.5% (S.D. 3.49%), respectively, in heavy Terra Firme infestations. Time series of Moderate Resolution Imaging Spectrometer (MODIS) data corroborated the modeling results, suggesting a degree of coupling between epiphyll cover and the EVI and NDVI. These results suggest that, without explicit consideration of the presence of epiphylls, remote sensing-based methodologies may underestimate leaf area index, biomass and productivity in humid forests.     

Utilising psychophysical techniques to investigate the effects of age,typeface design,size and display polarity on glance legibility

Psychophysical research on text legibility has historically investigated factors such as size, colour and contrast, but there has been relatively little direct empirical evaluation of typographic design itself, particularly in the emerging context of glance reading. In the present study, participants performed a lexical decision task controlled by an adaptive staircase method. Two typefaces, a ‘humanist’ and ‘square grotesque’ style, were tested. Study I examined positive and negative polarities, while Study II examined two text sizes. Stimulus duration thresholds were sensitive to differences between typefaces, polarities and sizes. Typeface also interacted significantly with age, particularly for conditions with higher legibility thresholds. These results are consistent with previous research assessing the impact of the same typefaces on interface demand in a simulated driving environment. This simplified methodology of assessing legibility differences can be adapted to investigate a wide array of questions relevant to typographic and interface designs.

Practitioner Summary: A method is described for rapidly investigating relative legibility of different typographical features. Results indicate that during glance-like reading induced by the psychophysical technique and under the lighting conditions considered, humanist-style type is significantly more legible than a square grotesque style, and that black-on-white text is significantly more legible than white-on-black.     

An algorithm for generalizing topography to grids while preserving subscale morphologic characteristics—creating a glacier bed DEM for Jakobshavn trough as low-resolution input for dynamic ice-sheet models

The objective of this paper is to derive an algorithm for preserving important subscale morphologic characteristics at grids of lower-resolution, in particular for linear features such as canyons and ridge lines. The development of such an algorithm is necessitated by applications that require reduced spatial resolution, as is common in cartographic generalization, GIS applications, and geophysical modeling. Since any algorithm that results in weighted averages, including optimum interpolation and ordinary kriging, cannot reproduce correct depths, a new algorithm is designed based on principles of mathematical morphology. The algorithm described here is applied to derive a subglacial bed of the Greenland Ice Sheet that includes the trough of Jakobshavn Isbræ as a continuous canyon at correct depth in a low-resolution (5-km) digital elevation model (DEM). Data from recent airborne radar measurements of the elevation of the subglacial bed as part of the CReSIS project are utilized. The morphologic algorithm is designed with geophysical ice-sheet modeling in mind, in the following context. Currently occurring changes in the Earth's climate and the cryosphere cause changes in sea level, and the societal relevance of these natural processes motivates estimation of maximal sea-level rise in the medium-term future. The fast-moving outlet glaciers are more sensitive to climatic change than other parts of the Greenland ice sheet. Jakobshavn Isbrae, the fastest-moving ice stream in Greenland, follows a subglacial geologic trough. Since the existence of the trough causes the acceleration of the slow-moving inland ice in the Jakobshavn region and the formation of the ice stream, correct representation of the trough in a DEM is essential to model changes in the dynamics of the ice sheet and resultant sea-level predictions, even if current ice-sheet models can typically be run only at 5-km resolution. The DEM resultant from this study helps to bridge the conceptual gap between data analysis and geophysical modeling approaches. It is available as SeaRISE Greenland bed data set dev1.2 at http://websrv.cs.umt.edu/isis/index.php/SeaRISE_Assessment.     

Dynamic vs. Oblivious Routing in Network Design

Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impact of different routing models in this robust setting: in particular, we compare oblivious routing, where the routing between each terminal pair must be fixed in advance, to dynamic routing, where routings may depend arbitrarily on the current demand. Our main result is a construction that shows that the optimal cost of such a network based on oblivious routing (fractional or integral) may be a factor of Ω(log n) more than the cost required when using dynamic routing. This is true even in the important special case of the asymmetric hose model. This answers a question in (Chekuri, SIGACT News 38(3):106–128, 2007), and is tight up to constant factors. Our proof technique builds on a connection between expander graphs and robust design for single-sink traffic patterns (Chekuri et al., Networks 50(1):50–54, 2007).     

Analyzing the efficacy of using digital ink devices in a learning environment

There has been increased interest on the impact of mobile devices such as PDAs and Tablet PCs in introducing new pedagogical approaches and active learning experiences. We propose an intelligent system that efficiently addresses the inherent subjectivity in student perception of note taking and information retrieval. We employ the idea of cross indexing the digital ink notes with matching electronic documents in the repository. Latent Semantic Indexing is used to perform document and page level indexing. Thus for each retrieved document, the user can go over to the relevant pages that match the query. Techniques to handle problems such as polysemy (multiple meanings of a word) in large databases, document folding and no match for query are discussed. We tested our system for its performance, usability and effectiveness in the learning process. The results from the exploratory studies reveal that the proposed system provides a highly enhanced student learning experience, thereby facilitating high test scores.

Intermittent microclimate cooling during exercise-heat stress in US army chemical protective clothing

The effectiveness of intermittent, microclimate cooling for men who worked in US Army chemical protective clothing (modified mission-oriented protective posture level 3; MOPP 3) was examined. The hypothesis was that intermittent cooling on a 2 min on-off schedule using a liquid cooling garment (LCG) covering 72% of the body surface area would reduce heat strain comparably to constant cooling. Four male subjects completed three experiments at 30 degrees C, 30% relative humidity wearing the LCG under the MOPP 3 during 80 min of treadmill walking at 224 +/- 5 W . m(-2). Water temperature to the LCG was held constant at 21 degrees C. The experiments were; 1) constant cooling (CC); 2) intermittent cooling at 2-min intervals (IC); 3) no cooling (NC). Core temperature increased (1.6 +/- 0.2 degrees C) in NC, which was greater than IC (0.5 +/- 0.2 degrees C) and CC (0.5 +/- 0.3 degrees C) ( p < 0.05). Mean skin temperature was higher during NC (36.1 +/- 0.4 degrees C) than IC (33.7 +/- 0.6 degrees C) and CC (32.6 +/- 0.6 degrees C) and mean skin temperature was higher during IC than CC ( p < 0.05). Mean heart rate during NC (139 +/- 9 b . min(-1)) was greater than IC (110 +/- 10 b . min(-1)) and CC (107 +/- 9 b . min(-1)) ( p < 0.05). Cooling by conduction (K) during NC (94 +/- 4 W . m(-2)) was lower than IC (142 +/- 7 W . m(-2)) and CC (146 +/- 4 W . m(-2)) ( p < 0.05). These findings suggest that IC provided a favourable skin to LCG gradient for heat dissipation by conduction and reduced heat strain comparable to CC during exercise-heat stress in chemical protective clothing.