Close
Metadata

@InProceedings{AnguhMart:1994:FaMeCo,
               author = "Anguh, Maurence M. and Martin, Ralph R.",
          affiliation = "{Department of Electrical Engineering of Centro Tecnol{\'o}gia of 
                         Federal University of Maranh{\~a}o (UFMA)} and {Department of 
                         Computing Mathematics (UWCC)}",
                title = "Faster methods for computing slant haar transforms of digital 
                         images",
            booktitle = "Anais...",
                 year = "1994",
               editor = "Freitas, Carla dal Sasso and Geus, Klaus de and Scheer, 
                         S{\'e}rgio",
                pages = "125--132",
         organization = "Simp{\'o}sio Brasileiro de Computa{\c{c}}{\~a}o Gr{\'a}fica e 
                         Processamento de Imagens, 7. (SIBGRAPI)",
            publisher = "Sociedade Brasileira de Computa{\c{c}}{\~a}o",
              address = "Porto Alegre",
             keywords = "Truncation Slant Haar Transform, Slant Haar Transform, Fast Slant 
                         Haar Transform, digital images, faster methods for computing, 
                         imaging.",
             abstract = "A phenomenon characteristic of digital images is the presence of 
                         approximately constant or uniformly changing gray levels over a 
                         considerable distance or area. A novel method, the Truncation 
                         Slant Haar Transform (TSHT) method for computing the Slant Haar 
                         Transform (SHT) of digital images is presented which exploits this 
                         phenomenon to advantage. The TSHT method utilizes a hierarchical 
                         tree to segment and aggregate uniform image data and a matrix 
                         factorization to eliminate transform matrix redundancies. This 
                         simultaneous exploitation of inter-pixel relationships and the 
                         elimination of transform matrix redundancies produces an efficient 
                         method for computing the SHT of digital images. In one dimension 
                         with an array of N=2n data values, the TSHT method takes time 
                         between O (N) and (N log2 N), thus degenerating to the performance 
                         of the standard Fast Slant Haar Transform (FSHT) method. In two 
                         dimensions with an array of size N x N, the performance of the 
                         TSHT method is between O (N2) and O (N2 log2 N), again 
                         degenerating to that of the FSHT method in its worst case. Since 
                         coherence is a fundamental characteristic of digital images, the 
                         TSHT method is therefore superior to the FSHT method when used to 
                         compute the SHT of coherent digital images. Experimental results 
                         are presented to justify this assertion.",
  conference-location = "Curitiba",
      conference-year = "9 - 11 nov. 1994",
                 isbn = "978-85-7669-272-0",
             language = "en",
                  ibi = "8JMKD3MGPBW34M/3DE3LAP",
                  url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3DE3LAP",
           targetfile = "17 Faster methods for computing slant haar transforms of digital 
                         images.pdf",
                 type = "Processamento de Imagens II",
               volume = "1",
        urlaccessdate = "2021, Dec. 06"
}


Close