University of SaskatchewanHARVEST
  • Login
  • Submit Your Research
  • About
    • About HARVEST
    • Guidelines
    • Browse
      • All of HARVEST
      • Communities & Collections
      • By Issue Date
      • Authors
      • Titles
      • Subjects
      • This Collection
      • By Issue Date
      • Authors
      • Titles
      • Subjects
    • My Account
      • Login
      JavaScript is disabled for your browser. Some features of this site may not work without it.
      View Item 
      • HARVEST
      • Electronic Theses and Dissertations
      • Graduate Theses and Dissertations
      • View Item
      • HARVEST
      • Electronic Theses and Dissertations
      • Graduate Theses and Dissertations
      • View Item

      SYSTOLIC STRUCTURES FOR TEXTURE REPRESENTATION AND ANALYSIS

      Thumbnail
      View/Open
      Giridhar_Manicka_Dhananjayan_1989_sec.pdf (14.51Mb)
      Date
      1989-09
      Author
      Giridhar, Manicka Dhananjayan
      Type
      Thesis
      Degree Level
      Masters
      Metadata
      Show full item record
      Abstract
      This thesis proposes systolic implementations for the processes of texture representation, and texture distance computation based on the transportation simplex algorithm. The systolic structure for texture distance computation consists of a two-dimensional array of cells whose size depends on the number of discrete events used to represent texture patterns in terms of a given property. In addition, this array is surrounded by peripheral cells which are storage areas for the data required by the systolic structure for its computation. Systolic structures for applying the Sobel operator to texture images and to obtain frequency histograms are also proposed. Using these structures, the computational time for texture distance computation is 0(n2), and that for texture representation is 0(n). In both cases, there is an increase in speed of 0(n) over corresponding sequential approaches with no parallel processing capabilities.
      Degree
      Master of Science (M.Sc.)
      Department
      Computer Science
      Program
      Computer Science
      Supervisor
      Abd-El-Barr, M. H.
      Copyright Date
      September 1989
      URI
      http://hdl.handle.net/10388/11620
      Collections
      • Graduate Theses and Dissertations
      University of Saskatchewan

      University Library

      © University of Saskatchewan
      Contact Us | Disclaimer | Privacy