A method for factorization by means of digital optical computing and image compression

Kouichi Nitta; Yasunori Tado; Osamu Matoba; Takeaki Yoshimura

doi:10.1117/12.735252

20 September 2007 A method for factorization by means of digital optical computing and image compression

Kouichi Nitta, Yasunori Tado, Osamu Matoba, Takeaki Yoshimura

Proceedings Volume 6695, Optics and Photonics for Information Processing; 66950B (2007) https://doi.org/10.1117/12.735252
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

A method to reduce computational costs of a factorization algorithm based on two dimensional pattern processing is presented. We develop logical operations to implement a factorization in the data compressed domain. In the method, firstly, two dimensional discrete images for data processing is compressed in accordance with the presented coding. Secondly, sequences of logical operations are executed in compression domain. Finally, desired results are obtained by extraction of the compressed data after the operations. An advantaged feature of the presented method is that computational costs can be decreased by the data compression rate.

Citation Download Citation

Kouichi Nitta, Yasunori Tado, Osamu Matoba, and Takeaki Yoshimura "A method for factorization by means of digital optical computing and image compression", Proc. SPIE 6695, Optics and Photonics for Information Processing, 66950B (20 September 2007); https://doi.org/10.1117/12.735252

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available