A class of Parallel/Pipelined architectures for real-time image applications

Wentai Liu; Thomas Hughes; Ralph K. Cavin

doi:10.1117/12.976522

A class of Parallel/Pipelined architectures for real-time image applications

Wentai Liu, Thomas Hughes, Ralph K. Cavin

Department of Biomedical Engineering

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

This paper presents a unified methodology for partitioning multidi-mensional problems on a shuffle-exchange network and butterfly network. A rasterization theory plays a central role for this methodology. The theory provides certain necessary and sufficient conditions for transforming a multidimensional problem into a one-dimensional one. Then the transformed one-dimensional problem is mapped into a Parallel/Pipelined Partitionable architecture such that a uniform treatment of any dimensional problem is obtained.

Original language	English
Pages (from-to)	329-336
Number of pages	8
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	845
DOIs	https://doi.org/10.1117/12.976522
Publication status	Published - 1987 Oct 13

All Science Journal Classification (ASJC) codes

Electronic, Optical and Magnetic Materials
Condensed Matter Physics
Computer Science Applications
Applied Mathematics
Electrical and Electronic Engineering

Access to Document

10.1117/12.976522

Cite this

@article{c5278206b69c43429c6308c25c934a7d,

title = "A class of Parallel/Pipelined architectures for real-time image applications",

abstract = "This paper presents a unified methodology for partitioning multidi-mensional problems on a shuffle-exchange network and butterfly network. A rasterization theory plays a central role for this methodology. The theory provides certain necessary and sufficient conditions for transforming a multidimensional problem into a one-dimensional one. Then the transformed one-dimensional problem is mapped into a Parallel/Pipelined Partitionable architecture such that a uniform treatment of any dimensional problem is obtained.",

author = "Wentai Liu and Thomas Hughes and Cavin, {Ralph K.}",

year = "1987",

month = oct,

day = "13",

doi = "10.1117/12.976522",

language = "English",

volume = "845",

pages = "329--336",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

}

TY - JOUR

T1 - A class of Parallel/Pipelined architectures for real-time image applications

AU - Liu, Wentai

AU - Hughes, Thomas

AU - Cavin, Ralph K.

PY - 1987/10/13

Y1 - 1987/10/13

N2 - This paper presents a unified methodology for partitioning multidi-mensional problems on a shuffle-exchange network and butterfly network. A rasterization theory plays a central role for this methodology. The theory provides certain necessary and sufficient conditions for transforming a multidimensional problem into a one-dimensional one. Then the transformed one-dimensional problem is mapped into a Parallel/Pipelined Partitionable architecture such that a uniform treatment of any dimensional problem is obtained.

AB - This paper presents a unified methodology for partitioning multidi-mensional problems on a shuffle-exchange network and butterfly network. A rasterization theory plays a central role for this methodology. The theory provides certain necessary and sufficient conditions for transforming a multidimensional problem into a one-dimensional one. Then the transformed one-dimensional problem is mapped into a Parallel/Pipelined Partitionable architecture such that a uniform treatment of any dimensional problem is obtained.

UR - http://www.scopus.com/inward/record.url?scp=84941529881&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941529881&partnerID=8YFLogxK

U2 - 10.1117/12.976522

DO - 10.1117/12.976522

M3 - Article

AN - SCOPUS:84941529881

SN - 0277-786X

VL - 845

SP - 329

EP - 336

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

ER -

A class of Parallel/Pipelined architectures for real-time image applications

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this