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

Physical Sciences and Mathematics Commons

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

2006

Computer Sciences

Selected Works

Institution
Keyword
Publication
File Type

Articles 1 - 30 of 88

Full-Text Articles in Physical Sciences and Mathematics

High-Resolution, Real-Time Three-Dimensional Shape Measurement, Song Zhang, Peisen S. Huang Dec 2006

High-Resolution, Real-Time Three-Dimensional Shape Measurement, Song Zhang, Peisen S. Huang

Song Zhang

We describe a high-resolution, real-time 3-D shape measurement system based on a digital fringe projection and phase-shifting technique. It utilizes a single-chip digital light processing projector to project computer-generated fringe patterns onto the object, and a high-speed CCD camera synchronized with the projector to acquire the fringe images at a frame rate of 120frames∕s. A color CCD camera is also used to capture images for texture mapping. Based on a three-step phase-shifting technique, each frame of the 3-D shape is reconstructed using three consecutive fringe images. Therefore the 3-D data acquisition speed of the system is 40frames∕s. With this system, …


Grundlagen Der Kognition Und Perzeption Für Die Software-Ergonomie, Philipp Schaer, Holger Heuser Nov 2006

Grundlagen Der Kognition Und Perzeption Für Die Software-Ergonomie, Philipp Schaer, Holger Heuser

Philipp Schaer

Der folgende Arbeitsbericht soll eine kurze Zusammenfassung über die perzeptorischen und kognitiven Fähigkeiten des Menschen geben. Diese Zusammenfassung ist weit davon entfernt, umfassend zu sein. Jedoch bietet sie die Möglichkeit für Informatiker und Computervisualisten, einen kurzen Einblick in kognitionspsychologische Modelle zu gewinnen.


A Content-Driven Reputation System For The Wikipedia, B. Thomas Adler, Luca De Alfaro Oct 2006

A Content-Driven Reputation System For The Wikipedia, B. Thomas Adler, Luca De Alfaro

Luca de Alfaro

On-line forums for the collaborative creation of bodies of information are a phenomenon of rising importance; the Wikipedia is one of the best-known examples. The open nature of such forums could benefit from a notion of reputation for its authors. Author reputation could be used to flag new contributions from low-reputation authors, and it could be used to allow only authors with good reputation to contribute to controversial or critical pages. A reputation system for the Wikipedia would also provide an incentive to give high-quality contributions.

We present in this paper a novel type of content-driven reputation system for Wikipedia …


Development Of Genetic Algorithm For Solving Scheduling Tasks In Fms With Coloured Petri Nets, Liana Napalkova, Galina Merkuryeva, Miquel Angel Piera Oct 2006

Development Of Genetic Algorithm For Solving Scheduling Tasks In Fms With Coloured Petri Nets, Liana Napalkova, Galina Merkuryeva, Miquel Angel Piera

Liana Napalkova

The paper describes the algorithm, which is developed to solve scheduling tasks in Flexible Manufacturing Systems. The algorithm is a combination of Genetic Algorithm and Coloured Petri Nets. It is proposed to use Coloured Petri Nets to tackle the encoding problem in Genetic Algorithm. The objective is to minimize the total make-span subject to different constraints obtained in Flexible Manufacturing Systems.


Why Don't People Read The Manual?, David G. Novick, Karen Ward Oct 2006

Why Don't People Read The Manual?, David G. Novick, Karen Ward

David G. Novick

Few users of computer applications seek help from the documentation. This paper reports the results of an empirical study of why this is so and examines how, in real work, users solve their usability problems. Based on in-depth interviews with 25 subjects representing a varied cross-section of users, we find that users do avoid using both paper and online help systems. Few users have paper manuals for the most heavily used applications, but none complained about their lack. Online help is more likely to be consulted than paper manuals, but users are equally likely to report that they solve their …


Extended Collaboration Description Language (X-Codl), Jia Zhang Sep 2006

Extended Collaboration Description Language (X-Codl), Jia Zhang

Jia Zhang

No abstract provided.


Creating Custom Containers With Generative Techniques, Gabriel A. Moreno Sep 2006

Creating Custom Containers With Generative Techniques, Gabriel A. Moreno

Gabriel A. Moreno

Component containers are a key part of mainstream component technologies, and play an important role in separating nonfunctional concerns from the core component logic. This paper addresses two different aspects of containers. First, it shows how generative programming techniques, using AspectC++ and metaprogramming, can be used to generate stubs and skeletons without the need for special compilers or interface description languages. Second, the paper describes an approach to create custom containers by composing different non-functional features. Unlike component technologies such as EJB, which only support a predefined set of container types, this approach allows different combinations of non-functional features to …


What Users Say They Want In Documentation, David G. Novick, Karen Ward Sep 2006

What Users Say They Want In Documentation, David G. Novick, Karen Ward

David G. Novick

While earlier work provided a partial view of users’ preferences about manuals, for most users in most work contexts the important question remains open: What do users want in documentation? This paper presents the results of a study in which a diverse cross-section of 25 users was interviewed in depth about their needs and preferences with respect to software help systems, whether printed or on-line, that they use at work. The study’s participants indicated that they preferred documentation, whether online or printed, that is easy to navigate, provides explanations at an appropriate level of technical detail, enables finding as well …


Magnifying-Lens Abstraction For Markov Decision Processes, Luca De Alfaro, Pritam Roy Sep 2006

Magnifying-Lens Abstraction For Markov Decision Processes, Luca De Alfaro, Pritam Roy

Luca de Alfaro

We present a novel abstraction technique which allows the analysis of reachability and safety properties of Markov decision processes with very large state spaces. The technique, called magnifying-lens abstraction, copes with the state-explosion problem by partitioning the state-space into regions, and by computing upper and lower bounds for reachability and safety properties on the regions, rather than on the states. To compute these bounds, magnifying-lens abstraction iterates over the regions, considering the concrete states of each region in turn, as if one were sliding across the abstraction a magnifying lens which allowed viewing the concrete states. The algorithm adaptively refines …


The Challenges Of Embarking On Corporate Technology Initiatives, Gordon C. Tibbitts Sep 2006

The Challenges Of Embarking On Corporate Technology Initiatives, Gordon C. Tibbitts

Gordon C. Tibbitts III

The world of publishing is changing dramatically with the advent of the web and the dramatic shift toward the use of technology. This presentation addresses the challenges of technologic change through the case study of that change at one of the world’s largest privately owned academic publishers.


Incorporating Support For Event Algebra In Relational Stream Systems, Vijay Dialani, Inderpal Narang Aug 2006

Incorporating Support For Event Algebra In Relational Stream Systems, Vijay Dialani, Inderpal Narang

Vijay Dialani

Data stream management systems make prominent use of a subset of relational algebra for describing continuous queries. The phenomenon has highlighted the wide spread use of declarative interface for stream data manipulation. As relational algebra is set oriented while the data streams are essentially sequences of data, there exist some cases where the use of relational algebra to describe processing in a data stream management system is counter productive. Supporting event algebraic operations on stream systems represents one such case. We have developed a combination of sequence algebra and relational algebra that is capable of supporting event algebra. Our alternative …


Ubiquitous Provision Of Context Aware Web Services, Irene Chen, Stephen Yang, Jia Zhang Aug 2006

Ubiquitous Provision Of Context Aware Web Services, Irene Chen, Stephen Yang, Jia Zhang

Jia Zhang

No abstract provided.


Novel Method For Structured Light System Calibration, Song Zhang, Peisen S. Huang Aug 2006

Novel Method For Structured Light System Calibration, Song Zhang, Peisen S. Huang

Song Zhang

System calibration, which usually involves complicated and time-consuming procedures, is crucial for any 3-D shape measurement system. In this work, a novel systematic method is proposed for accurate and quick calibration of a 3-D shape measurement system we developed based on a structured light technique. The key concept is to enable the projector to “capture” images like a camera, thus making the calibration of a projector the same as that of a camera. With this new concept, the calibration of structured light systems becomes essentially the same as the calibration of traditional stereovision systems, which is well established. The calibration …


Wavelet-Based Functional Mixed Model Analysis: Computational Considerations, Richard C. Herrick, Jeffrey S. Morris Aug 2006

Wavelet-Based Functional Mixed Model Analysis: Computational Considerations, Richard C. Herrick, Jeffrey S. Morris

Jeffrey S. Morris

Wavelet-based Functional Mixed Models is a new Bayesian method extending mixed models to irregular functional data (Morris and Carroll, JRSS-B, 2006). These data sets are typically very large and can quickly run into memory and time constraints unless these issues are carefully dealt with in the software. We reduce runtime by 1.) identifying and optimizing hotspots, 2.) using wavelet compression to do less computation with minimal impact on results, and 3.) dividing the code into multiple executables to be run in parallel using a grid computing resource. We discuss rules of thumb for estimating memory requirements and computation times in …


Generic Nonsinusoidal Phase Error Correction For 3d Shape Measurement Using A Digital Video Projector, Song Zhang, Shing-Tung Yau Aug 2006

Generic Nonsinusoidal Phase Error Correction For 3d Shape Measurement Using A Digital Video Projector, Song Zhang, Shing-Tung Yau

Song Zhang

Structured light system using a digital video projector is increasingly used for a 3-D shape measurement because of its digital nature. However, the nonlinear gamma of the projector causes the projected fringe patterns to be non-sinusoidal, which results in phase error therefore shape measurement error. Previous work showed that, by using a small look-up-table (LUT), this type of phase error can be reduced significantly for a three-step phase-shifting algorithm. In this research, we prove that this type of phase error compensation method is not limited to a three-step phase-shifting algorithm. It is generic for any phase-shifting algorithm. The phase error …


High-Resolution Real-Time 3d Absolute Coordinates Measurement Using A Fast Three-Step Phase-Shifting Algorithm, Song Zhang, Dale Royer, Shing-Tung Yau Aug 2006

High-Resolution Real-Time 3d Absolute Coordinates Measurement Using A Fast Three-Step Phase-Shifting Algorithm, Song Zhang, Dale Royer, Shing-Tung Yau

Song Zhang

High-resolution, real-time 3-D absolute coordinate measurement is highly important in many fields. This paper presents such a system that measures 3-D absolute geometric shapes and positions at 30 frames per second (fps), with an image resolution of 532 × 500. The system is based on a digital fringe projection and fast three-step phase-shifting method. It utilizes a digital-light-processing (DLP) projector to project color encoded computer generated phase-shifted fringe patterns in grayscale, a high-speed CCD camera synchronized with the projector to capture fringe images at 90 fps. Based on the three-step phase-shifting algorithm, any successive three fringe images can be used …


An Open Framework Supporting Multimedia Web Services, Jia Zhang, Jen-Yao Chung Jul 2006

An Open Framework Supporting Multimedia Web Services, Jia Zhang, Jen-Yao Chung

Jia Zhang

No abstract provided.


Cryptogram Decoding For Optical Character Recognition, Gary Huang, Erik G. Learned-Miller, Andrew Mccallum Jul 2006

Cryptogram Decoding For Optical Character Recognition, Gary Huang, Erik G. Learned-Miller, Andrew Mccallum

Erik G Learned-Miller

OCR systems for printed documents typically require large numbers of font styles and character models to work well. When given an unseen font, performance degrades even in the absence of noise. In this paper, we perform OCR in an unsupervised fashion without using any character models by using a cryptogram decoding algorithm. We present results on real and artificial OCR data.


The Umass Mobile Manipulator Uman: An Experimental Platform For Autonomous Mobile Manipulation, Dov Katz, Emily Horrell, Yuandong Yang, Brendan Burns, Thomas Buckley, Anna Grishkan, Volodymyr Zhylkovskyy, Oliver Brock, Erik G. Learned-Miller Jul 2006

The Umass Mobile Manipulator Uman: An Experimental Platform For Autonomous Mobile Manipulation, Dov Katz, Emily Horrell, Yuandong Yang, Brendan Burns, Thomas Buckley, Anna Grishkan, Volodymyr Zhylkovskyy, Oliver Brock, Erik G. Learned-Miller

Erik G Learned-Miller

Object identification is the task of identifying specific objects belonging to the same class such as cars. We often need to recognize an object that we have only seen a few times. In fact, we often observe only one example of a particular object before we need to recognize it again. Thus we are interested in building a system which can learn to extract distinctive markers from a single example and which can then be used to identify the object in another image as “same ” or “different”. Previous work by Ferencz et al. introduced the notion of hyper-features, which …


Spectral Methods Based On Prolate Spheroidal Wave Functions For Hyperbolic Pdes, Qian-Yong Chen, D. Gottlieb, J. S. Hesthaven Jul 2006

Spectral Methods Based On Prolate Spheroidal Wave Functions For Hyperbolic Pdes, Qian-Yong Chen, D. Gottlieb, J. S. Hesthaven

Qian-Yong Chen

We examine the merits of using prolate spheroidal wave functions (PSWFs) as basis functions when solving hyperbolic PDEs using pseudospectral methods. The relevant approximation theory is reviewed and some new approximation results in Sobolev spaces are established. An optimal choice of the band-limit parameter for PSWFs is derived for single-mode functions. Our conclusion is that one might gain from using the PSWFs over the traditional Chebyshev or Legendre methods in terms of accuracy and efficiency for marginally resolved broadband solutions.


Archiving Scholarly Material: One Publisher's Perspective, Gordon C. Tibbitts Jul 2006

Archiving Scholarly Material: One Publisher's Perspective, Gordon C. Tibbitts

Gordon C. Tibbitts III

We need large digital archives to preserve scholarly content for generations to come and we need them now. Deciding who should do the archiving (e.g. librarians and archivists), what to archive, where in the scholarly community archiving should be undertaken, and how to do it successfully, is starting to come into focus. A brief review of the scholarly digital archiving efforts underway reveals some commonality of intent. This can be contrasted with a clear need for decisions regarding the scope of what should be digitally archived, and ultimately, how archives in their many forms might be best constructed. While exploring …


Bi-Level Clustering Of Mixed Categorical And Numerical Biomedical Data, Bill Andreopoulos, Aijun An, Xiaogang Wang Jun 2006

Bi-Level Clustering Of Mixed Categorical And Numerical Biomedical Data, Bill Andreopoulos, Aijun An, Xiaogang Wang

William B. Andreopoulos

Biomedical data sets often have mixed categorical and numerical types, where the former represent semantic information on the objects and the latter represent experimental results. We present the BILCOM algorithm for |Bi-Level Clustering of Mixed categorical and numerical data types|. BILCOM performs a pseudo-Bayesian process, where the prior is categorical clustering. BILCOM partitions biomedical data sets of mixed types, such as hepatitis, thyroid disease and yeast gene expression data with Gene Ontology annotations, more accurately than if using one type alone.


Fault Injection-Based Test Case Generation For Soa-Oriented Software, Jia Zhang, Robin Qiu May 2006

Fault Injection-Based Test Case Generation For Soa-Oriented Software, Jia Zhang, Robin Qiu

Jia Zhang

No abstract provided.


Economics Of Information Security Investment In The Case Of Simultaneous Attacks, C. Derrick Huang, Qing Hu, Ravi S. Behara May 2006

Economics Of Information Security Investment In The Case Of Simultaneous Attacks, C. Derrick Huang, Qing Hu, Ravi S. Behara

Qing Hu

With billions of dollars being spent on information security related products and services each year, the economics of information security investment has become an important area of research, with significant implications for management practices. Drawing on recent studies that examine optimal security investment levels under various attack scenarios, we propose an economic model that considers simultaneous attacks from multiple external agents with distinct characteristics, and derive optimal investments based on the principle of benefit maximization. The relationships among the major variables, such as systems vulnerability, security breach probability, potential loss of security breach, and security investment levels, are investigated via …


A Research Capability On Management Of Engineering And Technology, Arcot Desai Narasimhalu May 2006

A Research Capability On Management Of Engineering And Technology, Arcot Desai Narasimhalu

Arcot Desai NARASIMHALU

Companies, private and publicly funded research institutions have been engaged in research projects and research programs. This paper describes a research capability maturity model for managing technological innovations. The insights for this proposal were derived from studying a variety of research organizations for managing technological innovations in a publicly funded research institute in Singapore. The model was implemented over a period of time with different degrees of success in Kent Ridge Digital Labs, Singapore which has since been renamed Institute for Infocomm Research. The suggested maturity model has five layers – Ad-Hoc, Directed, Managed, Optimized, and Outsourced. Every research organization …


Australia's National Security: An Interview With Dr Katina Michael, G. Messaris, K. Michael May 2006

Australia's National Security: An Interview With Dr Katina Michael, G. Messaris, K. Michael

Professor Katina Michael

No abstract provided.


Homeland Security: Engaging The Frontlines - Symposium Proceedings, George H. Baker, Cheryl J. Elliott Apr 2006

Homeland Security: Engaging The Frontlines - Symposium Proceedings, George H. Baker, Cheryl J. Elliott

George H Baker

The rise of the American homeland security endeavor under the leadership of the new Department of Homeland Security has been heralded by several major national strategy documents. These documents have served to organize efforts at top levels within the government and industry. However, the national strategy guidance is not getting to many organizations and people at the grass-roots level who can make the most difference in preventing attacks, protecting systems, and recovering from catastrophic events, viz. the general citizenry, private infrastructure owners, and local governments. To better understand grass-roots issues and solutions, James Madison University, in cooperation with the Federal …


Biochemical Characterization Of The Major Sorghum Grain Peroxidase, Mamoudou H. Dicko, Harry Gruppen, Riet Hilhorst, Alphons G. J. Voragen, Willen W. H. Van Berkel Apr 2006

Biochemical Characterization Of The Major Sorghum Grain Peroxidase, Mamoudou H. Dicko, Harry Gruppen, Riet Hilhorst, Alphons G. J. Voragen, Willen W. H. Van Berkel

Pr. Mamoudou H. DICKO, PhD

The major cationic peroxidase in sorghum grain (SPC4) , which is ubiquitously present in all sorghum varieties was purified to apparent homogeneity, and found to be a highly basic protein (pI #1;11). MS analysis showed that SPC4 consists of two glycoforms with molecular masses of 34227 and 35629 Da and it contains a type-b heme. Chemical deglycosylation allowed to estimate sugar contents of 3.0% and 6.7% (w ⁄ w) in glycoform I and II, respectively, and a mass of the apoprotein of 33 246 Da. High performance anion exchange chromatography allowed to determine the carbohydrate constituents of the polysaccharide chains. …


Clir Forms Advisory Committee For Scholarly Communication Report, Ann Okerson, Gordon C. Tibbitts Apr 2006

Clir Forms Advisory Committee For Scholarly Communication Report, Ann Okerson, Gordon C. Tibbitts

Gordon C. Tibbitts III

In January 2006 CLIR (the Council on Library and Information Resources) formed a committee of advisors to develop strategically directed scholarly communication and preservation agendas that would appeal to and create value for CLIR constituents and the broader communities of stakeholders whose existence is entwined with these two topics. This report represents the findings as presented by Ann Okerson (the committee leader) and the committee findings between mid-January and late March 2006, identifying possible directions and studies to be pursued in CLIR's scholarly communication programs over the next three years.


Analysis Of Mass Spectrometry Data Using Bayesian Wavelet-Based Functional Mixed Models, Jeffrey S. Morris, Philip J. Brown, Keith A. Baggerly, Kevin R. Coombes Mar 2006

Analysis Of Mass Spectrometry Data Using Bayesian Wavelet-Based Functional Mixed Models, Jeffrey S. Morris, Philip J. Brown, Keith A. Baggerly, Kevin R. Coombes

Jeffrey S. Morris

In this chapter, we demonstrate how to analyze MALDI-TOF/SELDITOF mass spectrometry data using the wavelet-based functional mixed model introduced by Morris and Carroll (2006), which generalizes the linear mixed models to the case of functional data. This approach models each spectrum as a function, and is very general, accommodating a broad class of experimental designs and allowing one to model nonparametric functional effects for various factors, which can be conditions of interest (e.g. cancer/normal) or experimental factors (blocking factors). Inference on these functional effects allows us to identify protein peaks related to various outcomes of interest, including dichotomous outcomes, categorical …