published_or_final_version / Computer Science / Doctoral / Doctor of Philosophy

published_or_final_version / Electrical and Electronic Engineering / Doctoral / Doctor of Philosophy

published_or_final_version / Computer Science and Information Systems / Doctoral / Doctor of Philosophy

published_or_final_version / Computer Science and Information Systems / Master / Master of Philosophy

published_or_final_version / abstract / Computer Science / Doctoral / Doctor of Philosophy

published_or_final_version / abstract / Computer Science / Master / Master of Philosophy

published_or_final_version / Mathematics / Master / Master of Philosophy

Digital image compression is more and more in demand as our society becomes more information oriented, with more digital images being acquired, transmitted and stored everyday. Error-free, or non-destructive, image compression is required in applications where the final image is to be analyzed digitally by computers. A new error-free digital image compression algorithm, the Classifying-Sequencing algorithm, is presented in this dissertation. Without the help of any statistics information of the images being processed, this algorithm achieves average bits-per-pixel close to the entropy of the neighboring pixel difference. In other words, the compression results are comparable to the best that a statistics code can achieve. Because this algorithm does not involve statistical modeling, generation of a code book, or long integer/floating point arithmetics, it is simpler and therefore faster than the standard statistics codes, such as Huffman Code or Arithmetic Code. In this dissertation the new algorithm under discussion is tested using seven images, together with several known algorithms. Three lower-order entropies of the image files are also provided for comparisons. Presenting compression results from an isolated algorithm is not sufficiently objective for comparisons between algorithms, as potential discrepancies exist between not only different images but also same images when reproduced from prints. Comparing the results of different algorithms and with the entropy of the neighboring pixel differences on the same images is more objective. When the entropy of an image is high, the compression ratios of all algorithms are likely to be low; and vice versa. Given that it is faster in decoding than in encoding images, the most prospective applications of the Classifying-Sequencing algorithm are in the fields of digital image transmission, distribution and archiving, where the images are likely to be encoded once but decoded many times. It can be easily realized on simple processors, or completely in hardware, due to its simplicity.

The primary purpose of this work is to propose a new scheduling approach of multimedia data streams in real-time communication and also to study and analyze the various existing scheduling approaches.

Synthetic seismograms are a computer-generated aid in the search for hydrocarbons. Heretofore the solution has been done by z-transforms. This thesis presents a solution based on the method of finite differences. The resulting algorithm is fast and compact. The method is applied to three variations of the problem, all three are reduced to the same approximating equation, which is shown to be optimal, in that grid refinement does not change it. Two types of algorithms are derived from the equation. The number of obvious multiplications, additions and subtractions of each is analyzed. Critical section of each requires one multiplication, two additions and two subtractions. Four sample synthetic seismograms are shown. Implementation of the new algorithm runs twice as fast as previous computer program.