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.

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.

Teachers' perspectives on the implementation of expectations-based curricula /

This qualitative study examines teachers' experiences implementing new standardized curricula in Ontario schools. This new curricula contained several policy changes and an expectations based format which directed what knowledge and skills students were to demonstrate in each subject. This level of specificity of subject-content served to control teachers in relation to curricula; however, data suggested that at the same time, teachers had enormous flexibility in terms of pedagogy. Four secondary teachers who were implementing a Grade 10 course in the 2000-2001 school year participated in the study. The qualitative framework supported the researcher's emphasis on examining the participants' perspectives on the implementation of expectation-based curricula. Data collected included transcripts from interviews conducted with teacher participants and a representative of the Ontario Ministry of Education and Training, field notes, and a research journal. Many of the factors often cited in the literature as influencing implementation practices were found to have affected the participants' experiences of curriculum implementation: time, professional development, and teachers' beliefs, particularly concerning students. In addition, the format of the policy documents proved to both control and free teachers during the implementation process. Participants believed that the number of specific expectations did not provide them an opportunity to add content to the curriculum; at the same time, teachers also noted that the general format of the policy document allowed them to direct instruction to match students' needs and their own teaching preferences. Alignment between teachers' beliefs about education and their understanding of the new curriculum affected the ways in which many participants adapted during the implementation process.