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

Digital Commons Network

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

UNLV Retrospective Theses & Dissertations

1996

Algorithms

Articles 1 - 2 of 2

Full-Text Articles in Entire DC Network

Algorithms For Document Image Skew Estimation, Andrew David Bagdanov Jan 1996

Algorithms For Document Image Skew Estimation, Andrew David Bagdanov

UNLV Retrospective Theses & Dissertations

A new projection profile based skew estimation algorithm was developed. This algorithm extracts fiducial points representing character elements by decoding a JBIG compressed image without reconstructing the original image. These points are projected along parallel lines into an accumulator array to determine the maximum alignment and the corresponding skew angle. Methods for characterizing the performance of skew estimation techniques were also investigated. In addition to the new skew estimator, three projection based algorithms were implemented and tested using 1,246 single column text zones extracted from a sample of 460 page images. Linear regression analyses of the experimental results indicate that …


General Broadcasting Algorithms In One-Port Wormhole Routed Hypercubes, Myung Hoon Lee Jan 1996

General Broadcasting Algorithms In One-Port Wormhole Routed Hypercubes, Myung Hoon Lee

UNLV Retrospective Theses & Dissertations

Wormhole routing has been accepted as an efficient switching mechanism in point-to-point interconnection networks. Here the network resource, i.e. node buffers and communication channels, are effectively utilized to deliver message across the network; We consider the problem of broadcasting a message in the hypercue equipped with the wormhole switching mechanism. The model is a generalization of an earlier work and considers a broadcast path-length of {dollar}m\ (1\leq m\leq n{dollar}) in the n-cube with a single-port communication capability. In this thesis, the scheme of e-cube and a Gray code path routing and intermediate reception capability have been adopted in order to …