Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Theses
    • View Item
    • espace Home
    • espace
    • Curtin Theses
    • View Item

    Relational evidence theory and spatial interpretation procedures.

    11302_Pearce A 1996.pdf (13.58Mb)
    Access Status
    Open access
    Authors
    Pearce, Adrian
    Date
    1996
    Supervisor
    Professor Terry Caelli
    Type
    Thesis
    Award
    PhD
    
    Metadata
    Show full item record
    School
    School of Computing
    URI
    http://hdl.handle.net/20.500.11937/994
    Collection
    • Curtin Theses
    Abstract

    Spatial interpretation involves the intelligent processing of images for learning, planning and visualisation. This involves building systems which learn to recognise patterns from the content of unconstrained data such as handwritten schematic symbols, photographic, and video images.The efficiency of spatial interpretation systems is measured not only in terms of their ability to learn to classify patterns, but their computational complexity and capacity to accommodate different patterns. This is reflected in the ease of human factors involved in the interactive process of inputting and manipulating training patterns, particularly if large numbers of patterns are used.This thesis focuses on the theoretical and procedural issues involved in applying machine learning to computer vision for efficient spatial interpretation. Two different approaches to evidential learning are consolidated in how they apply to generalising relational data structures. Relational Evidence Theory integrates information theoretic methods from, decision trees with graph matching methods from constraint interpretation. It offers an evidence-based framework for evaluating and updating relational representations suitable for spatial applications.A new algorithm is developed, Rulegraphs, which combines graph matching with rule-based approaches from machine learning. This algorithm reduces of the cardinality of the graph matching problem by replacing pattern parts by rules. Rulegraphs not only reduce the search space but, also improve the uniqueness of the matching process. The system is demonstrated for difficult two-dimensional pattern recognition and three-dimensional object recognition problems. An empirical comparison with an evidence-based neural network system is conducted.A consolidated learning algorithm based on relational evidence theory (CLARET) is presented which integrates Rulegraph matching with rule generation techniques from inductive logic programming. The approach utilises the relational constraints in spatial data to optimise the representational hierarchies and search strategies used during learning.An on-line schematic and symbol recognition application is demonstrated for learning to recognise symbols and patterns invariant to rotation, scale, and shift. The classification performance, computational efficiency, and the human factors involved in incrementally training the system are empirically compared with other inductive logic programming techniques.The significance of this work is twofold. Firstly, it extends the applicability of machine learning theories and algorithms into new domains. The techniques complement the image query and retrieval tools currently available in computer vision by offering additional ways of recognising and manipulating spatial information. Secondly, the development of a working schematic system allows for the evaluation of the efficiency of spatial interpretation techniques, and places emphasis on the dialogue between the user and the technology.

    Related items

    Showing items related by title, author, creator and subject.

    • A test of landscape function theory in the semi-arid shrublands of Western Australia
      Alchin, Mark David (2011)
      Australia’s rangelands encompass approximately 80% of the continent and generate significant wealth through a range of industries. The rangelands comprise four major ecosystem types, these are: grasslands, shrublands, ...
    • An interpretive study of the factors affecting the computer literacy of secondary school students.
      Newhouse, Christopher P. (1987)
      This study used interpretive research techniques to investigate the factors which affect the computer literacy of secondary students. The necessity that students to be prepared for life and work in a computer technology ...
    • A randomised comparison trial to evaluate an in-home parent-directed drug education intervention
      Beatty, Shelley Ellen (2003)
      The long-term regular use of tobacco and hazardous alcohol use are responsible for significant mortality and morbidity as well as social and economic harm in Australia each year. There is necessary the more cost-efficient ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.