Quadtree representation and compression of spatial data

Spatial data representation and compression has become a focus issue in computer graphics and image processing applications. Quadtrees, as one of hierarchical data structures, basing on the principle of recursive decomposition of space, always offer a compact and efficient representation of an image. For a given image, the choice of quadtree root node plays an important role in its quadtree representation and final data compression. The goal of this thesis is to present a heuristic algorithm for finding a root node of a region quadtree, which is able to reduce the number of leaf nodes when compared with the standard quadtree decomposition. The empirical results indicate that, this proposed algorithm has quadtree representation and data compression improvement when in comparison with the traditional method.

Personal soundtracks on public transit : personal listening devices and socio-spatial negotiations of students' bus journeys

One way of exploring the power of sound in the experience and constitution of space is through the phenomenon of personal listening devices (PLDs) in public environments. In this thesis, I draw from in-depth interviews with eleven Brock University students in S1. Catharines, Ontario, to show how PLDs (such as MP3 players like the iPod) are used to create personalized soundscapes and mediate their public transit journeys. I discuss how my interview participants experience the space-time of public transit, and show how PLDs are used to mediate these experiences in acoustic and non-acoustic ways. PLD use demonstrates that acoustic and environmental experiences are co-constitutive, which highlights a kinaesthetic quality of the transit-space. My empirical findings show that PLDs transform space, particularly by overlapping public and private appropriations of the bus. I use these empirical findings to discuss the PLD phenomenon in the theoretical context of spatiality, and more specifically, acoustic space. J develop the ontological notion of acoustic space, stating that space shares many of the properties of sound, and argue that sound is a rich epistemological tool for understanding and explaining our everyday experiences.

Effects of age on learning a spatial motor task in younger and older adults individualizing their knowledge of results schedule

Self-controlled KR practice has revealed that providing participants the opportunity to control their KR is superior for motor learning compared to participants replicating the KR schedule of a self-control participant, without the choice (e.g., yoked). The purpose of the present experiment was two-fold. First, to examine the utility of a self-controlled KR schedule for learning a spatial motor task in younger and older adults and second, to determine whether a self-controlled KR schedule facilitates an increased ability to estimate one’s performance in retention and transfer. Twenty younger adults and 20 older adults practiced in either the self-control or yoked condition and were required to push and release a slide along a confined pathway using their non-dominant hand to a target distance. The retention data revealed that as a function of age, a self-controlled KR schedule facilitated superior retention performance and performance estimations in younger adults compared to their yoked counterparts.

Aspects of spatial and habitat ecology of multiple Anopheles species (Diptera: Culicidae): malaria vectors in the highlands and foothills of Ecuador

The resurgence of malaria in highland regions of Africa, Oceania and recently in South America underlines the importance of the study of the ecology of highland mosquito vectors of malaria. Since the incidence of malaria is limited by the distribution of its vectors, the purpose of this PhD thesis was to examine aspects of the ecology of Anopheles mosquitoes in the Andes of Ecuador, South America. A historical literature and archival data review (Chapter 2) indicated that Anopheles pseudopunctipennis transmitted malaria in highland valleys of Ecuador prior to 1950, although it was eliminated through habitat removal and the use of chemical insecticides. Other anopheline species were previously limited to low-altitude regions, except in a few unconfirmed cases. A thorough larval collection effort (n=438 attempted collection sites) in all road-accessible parts of Ecuador except for the lowland Amazon basin was undertaken between 2008 - 2010 (Chapter 3). Larvae were identified morphologically and using molecular techniques (mitochondrial COl gene), and distribution maps indicated that all five species collected (Anopheles albimanus, An. pseudopunctipennis, Anopheles punctimacula, Anopheles oswaldoi s.l. and Anopheles eiseni) were more widespread throughout highland regions than previously recorded during the 1940s, with higher maximum altitudes for all except An. pseudopunctipennis (1541 m, 1930 m, 1906 m, 1233 m and 1873 m, respectively). During larval collections, to characterize species-specific larval habitat, a variety of abiotic and biotic habitat parameters were measured and compared between species-present and species-absent sites using chi-square tests and stepwise binary logistic regression analyses (Chapter 4). An. albimanus was significantly associated with permanent pools with sand substrates and An. pseudopunctipennis with gravel and boulder substrates. Both species were significantly associated with floating cyanobacterial mats and warmer temperatures, which may limit their presence in cooler highland regions. Anopheles punctimacula was collected more often than expected from algae-free, shaded pools with higher-than-average calculated dissolved oxygen. Anopheles oswaldoi s.l., the species occurring on the Amazonian side of the Andes, was associated with permanent, anthropogenic habitats such as roadside ditches and ponds. To address the hypothesis that human land use change is responsible for the emergence of multiple highland Anopheles species by creating larval habitat, common land uses in the western Andes were surveyed for standing water and potential larval habitat suitability (Chapter 5). Rivers and road edges provided large amounts of potentially suitable anopheline habitat in the western Andes, while cattle pasture also created potentially suitable habitat in irrigation canals and watering ponds. Other common land uses surveyed (banana farms, sugarcane plantations, mixed tree plantations, and empty lots) were usually established on steep slopes and had very little standing water present. Using distribution and larval habitat data, a GIS-based larval habitat distribution model for the common western species was constructed in ArcGIS v.l 0 (ESRI 2010) using derived data layers from field measurements and other sources (Chapter 6). The additive model predicted 76.4 - 97.9% of the field-observed collection localities of An. albimanus, An. pseudopunctipennis and An. punctimacula, although it could not accurately distinguish between species-absent and speciespresent sites due to its coarse scale. The model predicted distributional expansion and/or shift of one or more anopheline species into the following highland valleys with climate warming: Mira/Chota, Imbabura province, Tumbaco, Pichincha province, Pallatanga and Sibambe, Chimborazo province, and Yungilla, Azuay province. These valleys may serve as targeted sites of future monitoring to prevent highland epidemics of malaria. The human perceptions of malaria and mosquitoes in relation to land management practices were assessed through an interview-based survey (n=262) in both highlands and lowlands, of male and female land owners and managers of five property types (Chapter 7). Although respondents had a strong understanding of where the disease occurs in their own country and of the basic relationship among standing water, mosquitoes and malaria, about half of respondents in potential risk areas denied the current possibility of malaria infection on their own property. As well, about half of respondents with potential anopheline larval habitat did not report its presence, likely due to a highly specific definition of suitable mosquito habitat. Most respondents who are considered at risk of malaria currently use at least one type of mosquito bite prevention, most commonly bed nets. In conclusion, this interdisciplinary thesis examines the occurrence of Anopheles species in the lowland transition area and highlands in Ecuador, from a historic, geographic, ecological and sociological perspective.

The effects of estimating good vs. poor knowledge of results during acquisition of a spatial motor task

Recent studies have shown that providing learners Knowledge of Results (KR) after “good trials” rather than “poor trials” is superior for learning. The present study examined whether requiring participants to estimate their three best or three worst trials in a series of six trial blocks before receiving KR would prove superior to learning compared to not estimating their performance. Participants were required to push and release a slide along a confined pathway using their non-dominant hand to a target distance (133cm). The retention and transfer data suggest those participants who received KR after good trials demonstrated superior learning and performance estimations compared to those receiving KR after poor trials. The results of the present experiment offer an important theoretical extension in our understanding of the role of KR content and performance estimation on motor skill learning.

Early Development of Auditory-Verbal and Visual-Spatial Short-Term Memory: Age and Sex Effects

Memory is a multi-component cognitive ability to retain and retrieve information presented in different modalities. Research on memory development has shown that the memory capacity and the processes improve gradually from early childhood to adolescence. Findings related to the sex-differences in memory abilities in early childhood have been inconsistent. Although previous research has demonstrated the effects of the modality of stimulus presentation (auditory versus verbal) and the type of material to be remembered (visual/spatial versus auditory/verbal) on the memory processes and memory organization, the recent research with children is rather limited. The present study is a secondary analysis of data, originally collected from 530 typically developing Turkish children and adolescents. The purpose of the present study was to examine the age-related developments and sex differences in auditory-verbal and visual-spatial short-term memory (STM) in 177 typically developing male and female children, 5 to 8 years of age. Dot-Locations and Word-Lists from the Children's Memory Scale were used to measure visual-spatial and auditory-verbal STM performances, respectively. The findings of the present study suggest age-related differences in both visual-spatial and auditory-verbal STM. Sex-differences were observed only in one visual-spatial STM subtest performance. Modality comparisons revealed age- and task-related differences between auditory-verbal and visual-spatial STM performances. There were no sex-related effects in terms of modality specific performances. Overall, the results of this study provide evidence of STM development in early childhood, and these effects were mostly independent of sex and the modality of the task.

Generating Relation Algebras for Qualitative Spatial Reasoning

Basic relationships between certain regions of space are formulated in natural language in everyday situations. For example, a customer specifies the outline of his future home to the architect by indicating which rooms should be close to each other. Qualitative spatial reasoning as an area of artificial intelligence tries to develop a theory of space based on similar notions. In formal ontology and in ontological computer science, mereotopology is a first-order theory, embodying mereological and topological concepts, of the relations among wholes, parts, parts of parts, and the boundaries between parts. We shall introduce abstract relation algebras and present their structural properties as well as their connection to algebras of binary relations. This will be followed by details of the expressiveness of algebras of relations for region based models. Mereotopology has been the main basis for most region based theories of space. Since its earliest inception many theories have been proposed for mereotopology in artificial intelligence among which Region Connection Calculus is most prominent. The expressiveness of the region connection calculus in relational logic is far greater than its original eight base relations might suggest. In the thesis we formulate ways to automatically generate representable relation algebras using spatial data based on region connection calculus. The generation of new algebras is a two pronged approach involving splitting of existing relations to form new algebras and refinement of such newly generated algebras. We present an implementation of a system for automating aforementioned steps and provide an effective and convenient interface to define new spatial relations and generate representable relational algebras.

APPLICATION OF GEOMATICS TECHNOLOGIES TO CHARACTERIZE SPATIAL VARIABILITY AT STRATUS VINEYARDS

Vineyards vary over space and time, making geomatics technologies ideally suited to study terroir. This study applied geomatics technologies - GPS, remote sensing and GIS - to characterize the spatial variability at Stratus Vineyards in the Niagara Region. The concept of spatial terroir was used to visualize, monitor and analyze the spatial and temporal variability of variables that influence grape quality. Spatial interpolation and spatial autocorrelation were used to measure the pattern demonstrated by soil moisture, leaf water potential, vine vigour, soil composition and grape composition on two Cabernet Franc blocks and one Chardonnay block. All variables demonstrated some spatial variability within and between the vineyard block and over time. Soil moisture exhibited the most significant spatial clustering and was temporally stable. Geomatics technologies provided valuable spatial information related to the natural spatial variability at Stratus Vineyards and can be used to inform and influence vineyard management decisions.

Disambiguating the Effects of Social Instability Stress in Adolescence on Learning and Memory Tasks that Involve the Medial Prefrontal Cortex and Hippocampus

Exposure to chronic stress can alter the structure and function of brain regions involved in learning and memory, and these effects are typically long-lasting if the stress occurs during sensitive periods of development. Until recently, adolescence has received relatively little attention as a sensitive period of development, despite marked changes in behaviour, heightened reactivity to stressors, and cognitive and neural maturation. Therefore, the purpose of the present study was to investigate the long-term effects of chronic stress in adolescence on two spatial learning and memory tasks (Morris water maze and Spatial Object Location test) and on a working memory task (Delayed Alternation task). Male rats were randomly assigned to chronic social instability stress (SS; daily 1 hour isolation and subsequent change of cage partner between postnatal days 30 and 45) or to a no-stress control group (CTL). During acquisition learning in the Morris water maze task, SS rats demonstrated impaired long-term memory for the location of the hidden escape platform compared to CTL rats, although the impairment was only seen after the first day of training. Similarly, SS rats had impaired long-term memory in the Spatial Object Location test after a long delay (240 minutes), but not after shorter delays (15 or 60 minutes) compared to CTL rats. On the Delayed Alternation task, which assessed working memory across delays ranging from 5 to 90 seconds, no group differences were observed. These results are partially in line with previous research that revealed adult impairment on spatial learning and memory tasks after exposure to chronic social instability stress in adolescence. The observed deficits, however, appear to be limited to long-term memory as no group differences were observed during brief periods of retention.

Electrophysiology of Oculomotor Delayed Response Tasks: A Model for the Maturation of Visual-Spatial Working Memory Networks

In the literature, persistent neural activity over frontal and parietal areas during the delay period of oculomotor delayed response (ODR) tasks has been interpreted as an active representation of task relevant information and response preparation. Following a recent ERP study (Tekok-Kilic, Tays, & Tkach, 2011 ) that reported task related slow wave differences over frontal and parietal sites during the delay periods of three ODR tasks, the present investigation explored developmental differences in young adults and adolescents during the same ODR tasks using 128-channel dense electrode array methodology and source localization. This exploratory study showed that neural functioning underlying visual-spatial WM differed between age groups in the Match condition. More specifically, this difference is localized anteriorly during the late delay period. Given the protracted maturation of the frontal lobes, the observed variation at the frontal site may indicate that adolescents and young adults may recruit frontal-parietal resources differently.

The effect of perturbation warning on attention switching abilities during dual-task performance in young and older adults

This study examined whether providing an auditory warning would facilitate attention switching abilities in older adults during dual-tasking. Fifteen young and 16 older adults performed a tracking task while recovering their balance from a support surface translation. For half of the trials, an auditory warning was presented to inform participants of the upcoming translation. Performance was quantified through electromyographic (EMG) recordings of the lower limb muscles, while the ability to switch attention between tasks was determined by tracking task error. Providing warning of an upcoming loss of balance resulted in both young and older adults increasing their leg EMG activity by 10-165% (p<0.05) in preparation for the upcoming translation. However, no differences in the timing of attention switching were observed with or without the warning (p=0.424). Together, these findings suggest that providing a perturbation warning has minimal benefits in improving attention switching abilities for balance recovery in healthy older adults.

An Investigation of the Role of Attention in the Cross-Race Effect: An Ecological Approach

The current set of studies was conducted to examine the cross-race effect (CRE), a phenomenon commonly found in the face perception literature. The CRE is evident when participants display better own-race face recognition accuracy than other-race recognition accuracy (e.g. Ackerman et al., 2006). Typically the cross-race effect is attributed to perceptual expertise, (i.e., other-race faces are processed less holistically; Michel, Rossion, Han, Chung & Caldara, 2006), and the social cognitive model (i.e., other-race faces are processed at the categorical level by virtue of being an out-group member; Hugenberg, Young, Bernstein, & Sacco, 2010). These effects may be mediated by differential attention. I investigated whether other-race faces are disregarded and, consequently, not remembered as accurately as own-race (in-group) faces. In Experiment 1, I examined how the magnitude of the CRE differed when participants learned individual faces sequentially versus when they learned multiple faces simultaneously in arrays comprising faces and objects. I also examined how the CRE differed when participants recognized individual faces presented sequentially versus in arrays of eight faces. Participants’ recognition accuracy was better for own-race faces than other-race faces regardless of familiarization method. However, the difference between own- and other-race accuracy was larger when faces were familiarized sequentially in comparison to familiarization with arrays. Participants’ response patterns during testing differed depending on the combination of familiarization and testing method. Participants had more false alarms for other-race faces than own-race faces if they learned faces sequentially (regardless of testing strategy); if participants learned faces in arrays, they had more false alarms for other-race faces than own-races faces if ii i they were tested with sequentially presented faces. These results are consistent with the perceptual expertise model in that participants were better able to use the full two seconds in the sequential task for own-race faces, but not for other-race faces. The purpose of Experiment 2 was to examine participants’ attentional allocation in complex scenes. Participants were shown scenes comprising people in real places, but the head stimuli used in Experiment 1 were superimposed onto the bodies in each scene. Using a Tobii eyetracker, participants’ looking time for both own- and other-race faces was evaluated to determine whether participants looked longer at own-race faces and whether individual differences in looking time correlated with individual differences in recognition accuracy. The results of this experiment demonstrated that although own-race faces were preferentially attended to in comparison to other-race faces, individual differences in looking time biases towards own-race faces did not correlate with individual differences in own-race recognition advantages. These results are also consistent with perceptual expertise, as it seems that the role of attentional biases towards own-race faces is independent of the cognitive processing that occurs for own-race faces. All together, these results have implications for face perception tasks that are performed in the lab, how accurate people may be when remembering faces in the real world, and the accuracy and patterns of errors in eyewitness testimony.

Individual Differences in Global/Local Processing Bias and the Attentional Blink

When the second of two targets (T2) is presented temporally close to the first target (T1) in rapid serial visual presentation, accuracy to detect/identify T2 is markedly reduced as compared to longer target separations. This is known as the attentional blink (AB), and is thought to reflect a limitation of selective attention. While most individuals show an AB, research has demonstrated that individuals are variously susceptible to this effect. To explain these differences, Dale and Arnell (2010) examined whether dispositional differences in attentional breadth, as measured by the Navon letter task, could predict individual AB magnitude. They found that individuals who showed a natural bias toward the broad, global level of Navon letter stimuli were less susceptible to the AB as compared to individuals who showed a natural bias toward the detailed, local aspects of Navon letter stimuli. This suggests that individuals who naturally broaden their attention can overcome the AB. However, it was unclear how stable these individual differences were over time, and whether a variety of global/local tasks could predict AB performance. As such, the purpose of this dissertation was to investigate, through four empirical studies, the nature of individual differences in both global/local bias and the AB, and how these differences in attentional breadth can modulate AB performance. Study 1 was designed to examine the stability of dispositional global/local biases over time, as well as the relationships among three different global/local processing measures. Study 2 examined the stability of individual differences in the AB, as well as the relationship among two distinct AB tasks. Study 3 examined whether the three distinct global/local tasks used in Study 1 could predict performance on the two AB tasks from Study 2. Finally, Study 4 explored whether individual differences in global/local bias could be manipulated by exposing participants to high/low spatial frequencies and Navon stimuli. In Study 1, I showed that dispositional differences in global/local bias were reliable over a period of at least a week, demonstrating that these individual biases may be trait-like. However, the three tasks that purportedly measure global/local bias were unrelated to each other, suggesting that they measure unique aspects of global/local processing. In Study 2, I found that individual variation in AB performance was also reliable over a period of at least a week, and that the two AB task versions were correlated. Study 3 showed that dispositional global/local biases, as measured by the three tasks from Study 1, predicted AB magnitude, such that individuals who were naturally globally biased had smaller ABs. Finally, in Study 4 I demonstrated that these dispositional global/local biases are resistant to both spatial frequency and Navon letter manipulations, indicating that these differences are robust and intractable. Overall, the results of the four studies in this dissertation help clarify the role of individual differences in attentional breadth in selective attention.

Can Attention Focus Instructions Reduce the Effects of Fatigue on Balance Control?

Localized muscular fatigue has been identified to have detrimental effects on balance control, an important skill for everyday life. Manipulation of attention focus instructions has been shown to benefit performance of various motor skills including balance and has been found to facilitate endurance during fatiguing tasks. The purpose of this thesis was to determine if the use of attention focus instructions could attenuate the effects of muscular fatigue on balance control. Twenty-four participants performed a balance task (two-legged stance on an unstable platform) before and after a fatigue protocol. Trunk sway, platform excursions, and lower limb muscle activity was measured. Results suggest that use of either internal or external attention focus instructions can reduce the immediate effects of muscular fatigue of the lower limb on balance control as shown through reduced trunk sway and platform excursions. These results have relevance for individuals performing balance tasks in a fatigued state.

Age-Related Changes in Visual Spatial Working Memory Cognits: Frontal-Parietal EEG Coherence During Delay

This study explored changes in scalp electrophysiology across two Working Memory (WM) tasks and two age groups. Continuous electroencephalography (EEG) was recorded from 18 healthy adults (18-34 years) and 12 healthy adolescents (14-17) during the performance of two Oculomotor Delayed Response (ODR) WM tasks; (i.e. eye movements were the metric of motor response). Delay-period, EEG data in the alpha frequency was sampled from anterior and parietal scalp sites to achieve a general measure of frontal and parietal activity, respectively. Frontal-parietal, alpha coherence was calculated for each participant for each ODR-WM task. Coherence significantly decreased in adults moving across the two ODR tasks, whereas, coherence significantly increased in adolescents moving across the two ODR tasks. The effects of task in the adolescent and adult groups were large and medium, respectively. Within the limits of this study, the results provide empirical support that WM development during adolescence include complex, qualitative, change.