Skip to main content
SpringerLink
Log in

A Scheme for SIMD Processing in Two Dimensional Binary Images and Its Applications

  • Conference paper
Optical SuperComputing (OSC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5882))

Included in the following conference series:

  • 655 Accesses

Abstract

A scheme for SIMD (Single Instruction stream Multi Data stream) pattern processing for two dimensional (2D) binary images is introduced as a brief announcement. This scheme consists of image compression of target images and some elemental operations for compressed data in order to achieve large scale information processing with less processing costs. We have applied the scheme to prime factorization and the travelling salesman problem (TSP). Advantaged features of the scheme are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tanida, J., Ichioka, Y.: A paradigm for digital optical computing based on coded pattern processing. Intl. J. Opt. Comput. 1, 113–128 (1990)

    Google Scholar 

  2. Yu, F.T.S., Jutamulia, S.: Optical Signal Processing, Computing, and Neural Networks. Wiley-Interscience, Hoboken (1992)

    Google Scholar 

  3. Nitta, K., Tado, Y., Matoba, O., Yoshimura, T.: A method for factorization by means of digital optical computing and image compression. In: Proc. SPIE, 6695, 66950B (2007)

    Google Scholar 

  4. Nitta, K., Minami, T., Matoba, O.: Two dimensional pattern processing by means of image compression. In: Proc. SPIE, 7072, 70720W (2008)

    Google Scholar 

  5. Nitta, K., Ohta, S., Matoba, O.: Implementation of the TSP based on pattern processing with a graphic processing unit. In: Proc. SPIE, 7442 (in print)

    Google Scholar 

  6. Nitta, K., Ohta, S., Matoba, O.: A method for traveling sales man problem by use of pattern processing with image compression. In: Proc. SPIE (in print)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Rokkodai-cho 1-1, Nada-ku, Kobe, Hyogo, 657-8501, Japan

    Kouichi Nitta & Osamu Matoba

Authors
  1. Kouichi Nitta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Osamu Matoba
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Ben Gurion University of the Negev, Beer-Sheva, Israel

    Shlomi Dolev

  2. Department of Computer Science, Faculty of Mathematics and Computer Science, BabeÅŸ-Bolyai University, Cluj-Napoca, Romania

    Mihai Oltean

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nitta, K., Matoba, O. (2009). A Scheme for SIMD Processing in Two Dimensional Binary Images and Its Applications. In: Dolev, S., Oltean, M. (eds) Optical SuperComputing. OSC 2009. Lecture Notes in Computer Science, vol 5882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10442-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10442-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10441-1

  • Online ISBN: 978-3-642-10442-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation