Document Detail


A parallel architecture for discrete relaxation algorithm.
MedLine Citation:
PMID:  21869443     Owner:  NLM     Status:  In-Data-Review    
Abstract/OtherAbstract:
Discrete relaxation techniques have proven useful in solving a wide range of problems in digital signal and digital image processing, artificial intelligence, operations research, and machine vision. Much work has been devoted to finding efficient hardware architectures. This paper shows that a conventional hardware design for a Discrete Relaxation Algorithm (DRA) suffers from O(n2m3) time complexity and O(n2m2) space complexity. By reformulating DRA into a parallel computational tree and using a multiple tree-root pipelining scheme, time complexity is reduced to O(nm), while the space complexity is reduced by a factor of 2. For certain relaxation processing, the space complexity can even be decreased to O(nm). Furthermore, a technique for dynamic configuring an architectural wavefront is used which leads to an O(n) time highly concurrent DRA3 architecture.
Authors:
J Gu; W Wang; T C Henderson
Related Documents :
21251893 - The eos imaging system for understanding a patellofemoral disorder following thr.
21868983 - Semantic description of aerial images using stochastic labeling.
11856383 - Optical far-field microscopy of single molecules with 3.4 nm lateral resolution.
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  9     ISSN:  0162-8828     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  1987 Jun 
Date Detail:
Created Date:  2011-08-26     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  816-31     Citation Subset:  -    
Affiliation:
Department of Computer Science, University of Utah, Salt Lake City, UT 84112.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  A high speed string correction method using a hierarchical file.
Next Document:  Analysis of a sampling technique applied to biological images.