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

Computer Sciences Commons™

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

1997

Discipline
Institution
Keyword
Publication
Publication Type

Articles 211 - 240 of 407

Full-Text Articles in Computer Sciences

Object Matching Using The Dynamic Programming Algorithm, Rhoda Baggs Koss Mar 1997

Object Matching Using The Dynamic Programming Algorithm, Rhoda Baggs Koss

Theses and Dissertations

A new algorithm for matching objects between images is developed and investigated. Affine transformations, i.e. those with translation, rotation, scaling and shearing between images are considered. Steps along the way include segmentation of the 2 images (referred to as the reference and inspected images), contour tracing of each segment/object in each image, the creation of objects via a new object representation scheme known as length codes (developed in [3]), and the application of the new dynamic warping algorithm. New original concepts include the use of the dynamic warping algorithm on sequences of length codes in order to determine the k …

Go to article

Of Periods, Quasiperiods, Repetitions And Covers, Alberto Apostolico, Dany Breslauer Mar 1997

Of Periods, Quasiperiods, Repetitions And Covers, Alberto Apostolico, Dany Breslauer

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Identification Of Spherical Virus Particles In Digitized Images Of Entire Electron Micrographs, Ioana M. Boier Martin, Dan C. Marinescu, Robert E. Lynch, Timothy S. Baker Mar 1997

Identification Of Spherical Virus Particles In Digitized Images Of Entire Electron Micrographs, Ioana M. Boier Martin, Dan C. Marinescu, Robert E. Lynch, Timothy S. Baker

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Comprehensive Analysis Of Joints From Patient Clinical Data, Chandrajit L. Bajaj, Fausto Bernardini, Steven M. Cutchin, Kwunnan Lin, Elisha Sacks Mar 1997

Comprehensive Analysis Of Joints From Patient Clinical Data, Chandrajit L. Bajaj, Fausto Bernardini, Steven M. Cutchin, Kwunnan Lin, Elisha Sacks

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Matching For Run-Length Encoded Strings, Alberto Apostolico, Gad M. Landau, Steven Skiena Mar 1997

Matching For Run-Length Encoded Strings, Alberto Apostolico, Gad M. Landau, Steven Skiena

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Quicksort Algorithm Again Revisted, Charles Knessl, Wojciech Szpankowski Mar 1997

Quicksort Algorithm Again Revisted, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Algorithms For Variable Length Subnet Address Assignment, Mikhail J. Atallah, Douglas E. Comer Mar 1997

Algorithms For Variable Length Subnet Address Assignment, Mikhail J. Atallah, Douglas E. Comer

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Scientific Computing Via The World Wide Web: The Net//Ellpack Pse Server, Shahani Markus, Sanjiva Weerawarana, Elias N. Houstis, John R. Rice Mar 1997

Scientific Computing Via The World Wide Web: The Net//Ellpack Pse Server, Shahani Markus, Sanjiva Weerawarana, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Multiagent Systems To Support Networked Scientific Computing, Anupam Joshi, N. Ramakrishnan, Elias N. Houstis Mar 1997

Multiagent Systems To Support Networked Scientific Computing, Anupam Joshi, N. Ramakrishnan, Elias N. Houstis

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Post-Surgical Passive Response Of Local Environment To Primary Tumor Removal, J. A. Adam, C. Bellomo Mar 1997

Post-Surgical Passive Response Of Local Environment To Primary Tumor Removal, J. A. Adam, C. Bellomo

Mathematics & Statistics Faculty Publications

Prompted by recent clinical observations on the phenomenon of metastasis inhibition by an angiogenesis inhibitor, a mathematical model is developed to describe the post-surgical response of the local environment to the “surgical” removal of a spherical tumor in an infinite homogeneous domain. The primary tumor is postulated to be a source of growth inhibitor prior to its removal at t = 0; the resulting relaxation wave arriving from the disturbed (previously steady) state is studied, closed form analytic solutions are derived, and the asymptotic speed of the pulse is estimated to be about 2 × 10−4 cm/sec for the …

Go to article

A System For Query Comprehension, Hock Chuan Chan, Kwok Kee Wei, Keng Siau Mar 1997

A System For Query Comprehension, Hock Chuan Chan, Kwok Kee Wei, Keng Siau

Research Collection School Of Computing and Information Systems

A major difficulty of query writing is that users do not fully understand queries. A system providing feedback is proposed so as to enable users to better understand their queries. It is a multi-functional rule-based system. In addition to providing an English translation for the query, it pin-points syntax errors, and suggests possible solutions. It also finds likely semantic errors, and provides possible solutions. The system was implemented for a query language based on the entity relationship model. It is expected to lead to better user performance. Empirical testing showed significant improvement in user performance with the feedback system. The …

Go to article

Cascade Artmap: Integrating Neural Computation And Symbolic Knowledge Processing, Ah-Hwee Tan Mar 1997

Cascade Artmap: Integrating Neural Computation And Symbolic Knowledge Processing, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

This paper introduces a hybrid system termed cascade adaptive resonance theory mapping (ARTMAP) that incorporates symbolic knowledge into neural-network learning and recognition. Cascade ARTMAP, a generalization of fuzzy ARTMAP, represents intermediate attributes and rule cascades of rule-based knowledge explicitly and performs multistep inferencing. A rule insertion algorithm translates if-then symbolic rules into cascade ARTMAP architecture. Besides that initializing networks with prior knowledge can improve predictive accuracy and learning efficiency, the inserted symbolic knowledge can be refined and enhanced by the cascade ARTMAP learning algorithm. By preserving symbolic rule form during learning, the rules extracted from cascade ARTMAP can be compared …

Go to article

On The Power Of Multi-Objects, Prasad Jayanti, Sanjay Khanna Feb 1997

On The Power Of Multi-Objects, Prasad Jayanti, Sanjay Khanna

Computer Science Technical Reports

In the standard ``single-object'' model of shared-memory computing, it is assumed that a process accesses at most one shared object in each of its steps. In this paper, we consider a more powerful variant---the ``multi-object'' model---in which each process may access *any* finite number of shared objects atomically in each of its steps. We present results that relate the synchronization power of a type in the multi-object model to its synchronization power in the single-object model. Although the types fetch&add and swap have the same synchronization power in the single-object model, Afek, Merritt, and Taubenfeld showed that their synchronization powers …

Go to article

Peak-To-Mean Power Control And Error Correction For Ofdm Transmission Using Golay Sequences And Reed-Muller Codes, James A. Davis, J Jedwab Feb 1997

Peak-To-Mean Power Control And Error Correction For Ofdm Transmission Using Golay Sequences And Reed-Muller Codes, James A. Davis, J Jedwab

Department of Math & Statistics Faculty Publications

A coding scheme for OFDM transmission is proposed, exploiting a previously unrecognised connection between pairs of Golay complementary sequences and second-order Reed-Muller codes. The scheme solves the notorious problem of power control in OFDM systems by maintaining a peak-to-mean envelope power ratio of at most 3dB while allowing simple encoding and decoding at high code rates for binary, quaternary or higher-phase signalling together with good error correction.

Go to article

Agdb: A Debugger For Agent Tcl, Melissa Hirschl, David Kotz Feb 1997

Agdb: A Debugger For Agent Tcl, Melissa Hirschl, David Kotz

Computer Science Technical Reports

The Agent Tcl language is an extension of Tcl/Tk that supports distributed programming in the form of transportable agents. AGDB is a debugger for the Agent Tcl language. AGDB mixes of traditional and distributed debugging facilities. Traditional debugging features include breakpoints (line-specific, conditional, and once-only), watch conditions and variables, and interrupts. Distributed-debugging features address issues inherent in distributed programming such as migration and communication. These capabilities make debugging distributed programs difficult because they add complexities like race conditions to the set of problems a program can encounter. This paper discusses how AGDB uses distributed debugging features to debug agents.

Go to article

Some Relationships Between Foies And Sigma 1 1 Arity Hierarchies, Guozhu Dong, Limsoon Wong Feb 1997

Some Relationships Between Foies And Sigma 1 1 Arity Hierarchies, Guozhu Dong, Limsoon Wong

Kno.e.sis Publications

No abstract provided.

Go to article

Ua66/3/2 Computer Science Alumni Newsletter, Vol. 10, Wku Computer Science Feb 1997

Ua66/3/2 Computer Science Alumni Newsletter, Vol. 10, Wku Computer Science

WKU Administration Documents

Newsletter created by WKU Computer Science for alumni of the program.

Go to article

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 13, Number 2, February 1997, College Of Engineering And Computer Science, Wright State University Feb 1997

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 13, Number 2, February 1997, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A twelve page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Go to article

Automatic Video Pause Detection Filter, Xiaowen Liu, Charles B. Owen, Fillia S. Makedon Feb 1997

Automatic Video Pause Detection Filter, Xiaowen Liu, Charles B. Owen, Fillia S. Makedon

Computer Science Technical Reports

Increasing interest in multimedia research has been drawn upon the development of video indexing and content-based image retrieval techniques. In this report, we proposed several pause detection algorithms, which instead of searching for significant visual transitions, the algorithms detect significant pauses in video streams. A realization of the algorithms was implemented using ImageTcl toolkit developed at Dartmouth Experimental Visualization Laboratory. In addition to proposing and studying the effectiveness of the pause detection algorithms, another major goal will be to incorporate our algorithms into ImageTcl and test the stability and applicability of the ImageTcl environment. Priliminary experiments showed relatively good results …

Go to article

Asml: Automatic Site Markup Language 1.03, Charles B. Owen, Fillia Makedon, Glen Frank, Michael Kenyon Feb 1997

Asml: Automatic Site Markup Language 1.03, Charles B. Owen, Fillia Makedon, Glen Frank, Michael Kenyon

Computer Science Technical Reports

Creation of large and complex World Wide Web sites is hampered by the "page at a time" approach of many tools and the programming knowledge and custom software development required for automated solutions. This report describes the development of the Automatic Site Markup Language (ASML). ASML is a new markup language designed to produce large, complicated web sites which can include dynamic content. ASML extends HTML with new, high-level features while still preserving complete compatibility with common browser and server technologies. It has powerful indexing and searching facilities, and enables the automatic translation of document formats. Most importantly, ASML provides …

Go to article

An Efficient Scheme For A Distributed Video Retrieval System For Remote Users, Fillia Makedon, James Matthews, Charles Owen, Samuel Rebelsky Feb 1997

An Efficient Scheme For A Distributed Video Retrieval System For Remote Users, Fillia Makedon, James Matthews, Charles Owen, Samuel Rebelsky

Computer Science Technical Reports

The new era of digital video and multimedia technologies has created the potential for large libraries of digital video. With this new technology come the challenges of creating usable means by which such large and diverse depositories of digital information (digital libraries) can be efficiently queried and accessed so that (a) the response is fast, (b) the communication over the Internet is minimal and (c) the retrieval is characterized by high precision and recall. In this paper we discuss how existing digital video editing tools, together with data compression techniques, can be combined to create a fast, accurate and cost …

Go to article

Transportable Information Agents, Daniela Rus, Robert Gray, David Kotz Feb 1997

Transportable Information Agents, Daniela Rus, Robert Gray, David Kotz

Dartmouth Scholarship

Transportable agents are autonomous programs. They can move through a heterogeneous network of computers under their own control, migrating from host to host. They can sense the state of the network, monitor software conditions, and interact with other agents or resources. The network-sensing tools allow our agents to adapt to the network configuration and to navigate under the control of reactive plans. In this paper we describe the design and implementation of the navigation system that gives our agents autonomy. We also discuss the intelligent and adaptive behavior of autonomous agents in distributed information-gathering tasks.

Go to article

Disk-Directed I/O For Mimd Multiprocessors, David Kotz Feb 1997

Disk-Directed I/O For Mimd Multiprocessors, David Kotz

Dartmouth Scholarship

Many scientific applications that run on today's multiprocessors, such as weather forecasting and seismic analysis, are bottlenecked by their file-I/O needs. Even if the multiprocessor is configured with sufficient I/O hardware, the file-system software often fails to provide the available bandwidth to the application. Although libraries and enhanced file-system interfaces can make a significant improvement, we believe that fundamental changes are needed in the file-server software. We propose a new technique, disk-directed I/O, to allow the disk servers to determine the flow of data for maximum performance. Our simulations show that tremendous performance gains are possible both for simple reads …

Go to article

Dynamic Correlations In Porous Media, J.C. Lee Feb 1997

Dynamic Correlations In Porous Media, J.C. Lee

Faculty Publications

When binary liquid mixtures are infused into various random porous media, past experiment have shown that different media affect the dynamic correlations of concentration fluctuations in different ways. Vycor glasses of relatively small pore size and dilute gels allow the exponential bulk mode to remain in the final ensemble average, but Vycor glasses of vary large pore size do not. We take this to mean that the relaxation time of the bulk mode is spatialIy homogeneous in the two former media but heterogeneous in the latter media. Thus we search for a heterogeneous dynamic mode with an Ising model. We …

Go to article

On The Classification Of Computable Languages, John Case, Efim Kinber, Arun Sharma, Frank Stephan Feb 1997

On The Classification Of Computable Languages, John Case, Efim Kinber, Arun Sharma, Frank Stephan

School of Computer Science & Engineering Faculty Publications

A one-sided classifier converges to 1 on every set inside a given class and outputs infinitely often a 0 on every set outside the class. A two-sided classifier converges in the first case to 1 and in the second to 0. This paper considers one-sided and two-sided classifiers dealing with computable sets as input. It provides theorems from which the classifiability of natural examples can be assessed and investigates the relations of the types of classification to inductive learning theory and structural complexity theory in terms of Turing degrees. Furthermore, it deals with the special cases of classification from positive …

Go to article

Softlab: A Virtual Laboratory Framework For Computational Science, A. C. Catlin, M. G. Gaitatzes, Elias N. Houstis, Z. Ma, S. Markus, Nien-Hwa Wang, S. Weerawarana Feb 1997

Softlab: A Virtual Laboratory Framework For Computational Science, A. C. Catlin, M. G. Gaitatzes, Elias N. Houstis, Z. Ma, S. Markus, Nien-Hwa Wang, S. Weerawarana

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Sampling And Reconstructing Manifolds Using Alpha-Shapes, Fausto Bernardini, Chandrajit L. Bajaj Feb 1997

Sampling And Reconstructing Manifolds Using Alpha-Shapes, Fausto Bernardini, Chandrajit L. Bajaj

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Active Gateway: A Facility For Video Conferencing Traffic Control, Shunge Li, Bharat Bhargava Feb 1997

Active Gateway: A Facility For Video Conferencing Traffic Control, Shunge Li, Bharat Bhargava

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Minimizing Channel Density With Movable Terminals, Ronald I. Greenberg, Jau-Der Shih Feb 1997

Minimizing Channel Density With Movable Terminals, Ronald I. Greenberg, Jau-Der Shih

Computer Science: Faculty Publications and Other Works

We give algorithms to minimize density for VLSI channel routing problems with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, we improve previous results for running time and space by a factor of L/\lgn and L, respectively, where L is the channel length, and n is the number of terminals.

Go to article

Inductive Neural Logic Network And The Scm Algorithm, Ah-Hwee Tan, Loo-Nin Teow Feb 1997

Inductive Neural Logic Network And The Scm Algorithm, Ah-Hwee Tan, Loo-Nin Teow

Research Collection School Of Computing and Information Systems

Neural Logic Network (NLN) is a class of neural network models that performs both pattern processing and logical inferencing. This article presents a procedure for NLN to learn multi-dimensional mapping of both binary and analog data. The procedure, known as the Supervised Clustering and Matching (SCM) algorithm, provides a means of inferring inductive knowledge from databases. In contrast to gradient descent error correction methods, pattern mapping is learned by an inductive NLN using fast and incremental clustering of input and output patterns. In addition, learning/encoding only takes place when both the input and output match criteria are satisfied in a …

Go to article

First Prev Next Last