Optical and electro-optical architectures for the compression and encryption of discrete signals and imagery: 3. Optical computation over compressed data

Due to a reduced space requirement, the output of compressive transformations can generally be processed with fewer operations than are required to process uncompressed data. Since 1992, we have published theory that unifies the processing compressed and/or encrypted imagery, and have demonstrated significant computational speedup in the case of compressive processing, In this paper, the third of a series, we extend our previously reported work in optical processor design based on image algebra to include the design of optical processors that compute over compressed data. Parts 1 and 2 describe optical architectures that are designed to produce compressed or encrypted imagery.

[1]  Joseph N. Wilson.  Introduction to Image Algebra Ada , 1991, Optics & Photonics.

[2]  Patrick C. Coffield.  Electro-optical image processing architecture for implementing image algebra operations , 1991, Optics & Photonics.

[3]  Tong Lai Yu,et al.  Superimposing encrypted data , 1991, CACM.

[4]  Mark S. Schmalz.  General theory for the processing of compressed and encrypted imagery with taxonomic analysis , 1992, Defense, Security, and Sensing.

[5]  J. N. Wilson,et al.  Image Algebra: An Overview , 1990, Comput. Vis. Graph. Image Process..

[6]  Mark S. Schmalz.  A SIMD-parallel model of hierarchical, rule-based pattern recognition, with application to the optical interpretation of natural language , 1994 .

[7]  Dong Li.  Recursive operations in image Algebra and their applications to image processing , 1991 .

[8]  J. Vandewalle,et al.  Security and Performance Optimization of a new DES data encryption chip , 1987, ESSCIRC '87: 13th European Solid-State Circuits Conference.

[9]  G. X. Ritter,et al.  Recent Developments in Image Algebra , 1991 .

[10]  Soo-Young Lee,et al.  Dynamic optical interconnections using holographic lenslet arrays for adaptive neural networks , 1993 .

[11]  Iain S. Duff,et al.  Sparse matrix test problems , 1982 .

[12]  Mark S. Schmalz.  Spatial transformation architectures with applications: an introduction , 1993, Defense, Security, and Sensing.

[13]  Joseph N. Wilson,et al.  Relationship of image algebra to the optical processing of signals and imagery , 1991, Defense, Security, and Sensing.

[14]  Niv Ahituv,et al.  Processing encrypted data , 1987, CACM.

[15]  Nariman Farvardin,et al.  A structured fixed-rate vector quantizer derived from a variable-length scalar quantizer - II: Vector sources , 1993, IEEE Trans. Inf. Theory.

[16]  Karl-Heinz Brenner,et al.  Symbolic Substitution Implemented By Spatial Filtering Logic , 1989 .

[17]  B. S. Babic,et al.  Improvements in Sparse Matrix/Vector Technique Applications for On-Line Load Flow Calculation , 1989, IEEE Power Engineering Review.

[18]  Jennifer L. Davidson,et al.  Image algebra preprocessor for the MasPar parallel computer , 1991, Optics & Photonics.

[19]  Mark S. Schmalz.  Parallel processing of run-length-encoded Boolean imagery: RLE transformation, arithmetic, and global-reduce operations , 1993, Defense, Security, and Sensing.

[20]  Richard L. Frost,et al.  Vector quantizers with direct sum codebooks , 1993, IEEE Trans. Inf. Theory.

[21]  S Mukhopadhyay,et al.  Binary optical data subtraction by using a ternary dibit representation technique in optical arithmetic problems. , 1992, Applied optics.

[22]  Michael R. Rowlee,et al.  Computation of disparity in stereo images on the connection machine , 1990, Optics & Photonics.

[23]  Mark S. Schmalz.  Optical and electro-optical architectures for the compression and encryption of discrete signals and imagery: 2. Data encryption , 1994, Defense, Security, and Sensing.

[24]  Anoop Gupta,et al.  Efficient sparse matrix factorization on high performance workstations—exploiting the memory hierarchy , 1991, TOMS.

[25]  Mark S. Schmalz.  Parallel processing of run-length-encoded Boolean imagery: linear transformations and high-level image operations , 1993, Defense, Security, and Sensing.

[26]  Joseph N. Wilson.  Supporting image algebra in the C++ language , 1993, Optics & Photonics.

[27]  Patrick C. Coffield.  High-performance image processing architecture , 1992, Electronic Imaging.

[28]  H.S. Bradlow,et al.  The design of a hybrid adaptive quantizer for speech coding applications , 1988, IEEE Trans. Commun..

[29]  Mark S. Schmalz.  Processing of compressed and encrypted imagery: complexity analyses with application to novel regimes of efficient computation , 1992, Defense, Security, and Sensing.

[30]  Francis T. S. Yu,et al.  Self-organizing optical neural network for unsupervised learning , 1990, Defense, Security, and Sensing.

[31]  Mark S. Schmalz.  Processing of compressed imagery: application to morphological and gray-scale computations over transform-, block-, runlength-, and derivative-encoded imagery , 1992, Defense, Security, and Sensing.

[32]  Mark S. Schmalz.  Optical and electro-optical architectures for the compression and encryption of discrete signals and imagery: 1. Data compression , 1994, Defense, Security, and Sensing.

[33]  Integrated surface acoustic wave deflector and optical disk tracking experiment: development. , 1992, Applied optics.