A Data Parallel Implementation Scheme of Geometric Operations

Guang Wang

doi:10.4028/www.scientific.net/AMM.519-520.719

Paper Titles

Triangle Rasterizer Based on the Barycentric Arithmetic
p.697

Individual Tree Detection from High Spatial Resolution Imagery Using Color and Texture Features
p.703

An Optimized Video Capture and Preprocessing Strategy Based on FPGA
p.708

Fabric Image Edge Detection Based on Octonion and Echo State Networks
p.714

A Data Parallel Implementation Scheme of Geometric Operations
p.719

A Comparative Study of Color Space Conversion on Homogeneous and Heterogeneous Multicore
p.724

A Clustering Algorithm Based on Gravitation
p.731

Trend Analysis of Product Function Using Sequential Pattern Mining
p.736

The Satellite Attitude Control Law Design Based on Machine Learning
p.741

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 519-520A Data Parallel Implementation Scheme of Geometric...

A Data Parallel Implementation Scheme of Geometric Operations

Abstract:

A data parallel implementation of geometric operations is proposed and conclusions are proved. It shows that the computation complexity of data parallel implementation scheme presented in this paper is Ο(M+N). It can be used to improve the efficiency of geometric operations and can easily meet the real time requirements of the digital image processing.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 519-520)

Pages:

719-723

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.519-520.719

Citation:

Cite this paper

Online since:

February 2014

Authors:

Guang Wang

Keywords:

Data Parallel, Geometric Operation, Movement Offset, PE’s Array

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] V. Chaudhary and J.K. Aggarwal. Parallelism in computer vision: A review. In V. kumar, P.S. Gopalakrishnan, and L.N. Kanal, editors, Parallel Algorithms for Machine Intelligence and Vision, Pages 271-309. Springer-Verlag, New York, NY, (1990).

DOI: 10.1007/978-1-4612-3390-9_8

Google Scholar

[2] M. Maresca and T.J. Fountain. Scanning the issue: Massively parallel computers. Proceeding of the IEEE, 79(4): 395-402, April (1991).

Google Scholar

[3] Hartej Singh, Ming-Hau Lee, Guangming Lu, Fadi J. Kurdahi, Nader Bagherzadeh MorphoSys: An Integrated Reconfigurable System for Data-Parallel Computation-Intensive Applications, IEEE Transactions on Computers Volume 49, Issue 5 (May 2000) Pages: 465-481.

DOI: 10.1109/12.859540

Google Scholar

[4] U. Nageldinger et al., KressArray Xplorer: A new CAD environment to optimize reconfigurable datapath array architectures, Proc. ASP-DAC (2000).

DOI: 10.1145/368434.368597

Google Scholar

[5] V. Baumgarte, G. Ehlers, et al., PACT XPP—A Self-Reconfigurable Data Processing Architecture, The Journal of Supercomputing Volume 26, Issue 2 (September 2003) Pages: 167-184, ISSN: 0920-8542.

Google Scholar

[6] Rafael C. Gonzalez, Richard E. Woods, Steven L. Eddins. Digital Image Processing Using Matlab. Publishing House of Electronic Industry, Beijing, (2004).

Google Scholar

[7] Nick Efford. Digital Image Processing: A Practical Introduction Using Java. Addison-Wesley, New York, (2002).

Google Scholar

[8] John A. Richards, Xiuping Jia. Remote Sensing Digital Image Analysis: An Introduction. Springer, (1999).

Google Scholar