Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

1987

Algorithms

Articles 1 - 3 of 3

Full-Text Articles in Entire DC Network

Comparison Of The Mid-Frequency Line Edge Noise Algorithms Of Jim Hamerly And Yigal Gur For The Best Correlation To The Psychophysical Defect Known As Raggedness, Kevin Huff Aug 1987

Comparison Of The Mid-Frequency Line Edge Noise Algorithms Of Jim Hamerly And Yigal Gur For The Best Correlation To The Psychophysical Defect Known As Raggedness, Kevin Huff

Theses

A study was conducted to compare the mid-frequency line edge noise algorithms of Jim Hamerly and Yigal Gur. Comparisons were made to determine which algorithm correlated best with the psychophysical defect known as raggedness. Tests were conducted on "standard" observers using a series of test images with varying amounts of edge noise. A master image was produced photographically and ensuing images generated with random error using electrophotographic processes. Scanning of the images to determine output metric values was done on a Zeiss microdensitometer. It was found that with electrophotographic prints, the Hamerly algorithm has a correlation coefficient of .83. Determination …


Implementing Intersection Calculations Of The Ray Tracing Algorithm With Systolic Arrays, Andrea Stankus Jan 1987

Implementing Intersection Calculations Of The Ray Tracing Algorithm With Systolic Arrays, Andrea Stankus

Theses

Ray tracing is one technique that has been used to synthesize realistic images with a computer. Unfortunately, this technique, when implemented in software, is slow and expensive. The trend in computer graphics has been toward the use of special purpose hardware, to speed up the calculations, and, hence, the generation of the synthesized image. This paper describes the design and the operation of a systolic based architecture, tailored to speed up the intersection calculations, that must be performed as a part of the ray tracing algorithm.


An Introduction Of The Theory Of Nonlinear Error-Correcting Codes, Robert B. Nenno Jan 1987

An Introduction Of The Theory Of Nonlinear Error-Correcting Codes, Robert B. Nenno

Theses

Nonlinear error-correcting codes are the topic of this thesis. As a class of codes, it has been investigated far less than the class of linear error-correcting codes. While the latter have many practical advantages, it the former that contain the optimal error-correcting codes. In this project the theory (with illustrative examples) of currently known nonlinear codes is presented. Many definitions and theorems (often with their proofs) are presented thus providing the reader with the opportunity to experience the necessary level of mathematical rigor for good understanding of the subject. Also, the examples will give the reader the additional benefit of …