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

Engineering Commons

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

Articles 1 - 12 of 12

Full-Text Articles in Engineering

Automated Regression Testing Approach To Expansion And Refinement Of Speech Recognition Grammars, Raul Dookhoo Jan 2008

Automated Regression Testing Approach To Expansion And Refinement Of Speech Recognition Grammars, Raul Dookhoo

Electronic Theses and Dissertations

This thesis describes an approach to automated regression testing for speech recognition grammars. A prototype Audio Regression Tester called ART has been developed using Microsoft's Speech API and C#. ART allows a user to perform any of three tasks: automatically generate a new XML-based grammar file from standardized SQL database entries, record and cross-reference audio files for use by an underlying speech recognition engine, and perform regression tests with the aid of an oracle grammar. ART takes as input a wave sound file containing speech and a newly created XML grammar file. It then simultaneously executes two tests: one with …


Semantic Video Retrieval Using High Level Context, Yusuf Aytar Jan 2008

Semantic Video Retrieval Using High Level Context, Yusuf Aytar

Electronic Theses and Dissertations

Video retrieval - searching and retrieving videos relevant to a user defined query - is one of the most popular topics in both real life applications and multimedia research. This thesis employs concepts from Natural Language Understanding in solving the video retrieval problem. Our main contribution is the utilization of the semantic word similarity measures for video retrieval through the trained concept detectors, and the visual co-occurrence relations between such concepts. We propose two methods for content-based retrieval of videos: (1) A method for retrieving a new concept (a concept which is not known to the system and no annotation …


Phase-Shifting Haar Wavelets For Image-Based Rendering Applications, Mais Alnasser Jan 2008

Phase-Shifting Haar Wavelets For Image-Based Rendering Applications, Mais Alnasser

Electronic Theses and Dissertations

In this thesis, we establish the underlying research background necessary for tackling the problem of phase-shifting in the wavelet transform domain. Solving this problem is the key to reducing the redundancy and huge storage requirement in Image-Based Rendering (IBR) applications, which utilize wavelets. Image-based methods for rendering of dynamic glossy objects do not truly scale to all possible frequencies and high sampling rates without trading storage, glossiness, or computational time, while varying both lighting and viewpoint. This is due to the fact that current approaches are limited to precomputed radiance transfer (PRT), which is prohibitively expensive in terms of memory …


Multi-View Approaches To Tracking, 3d Reconstruction And Object Class Detection, Saad Khan Jan 2008

Multi-View Approaches To Tracking, 3d Reconstruction And Object Class Detection, Saad Khan

Electronic Theses and Dissertations

Multi-camera systems are becoming ubiquitous and have found application in a variety of domains including surveillance, immersive visualization, sports entertainment and movie special effects amongst others. From a computer vision perspective, the challenging task is how to most efficiently fuse information from multiple views in the absence of detailed calibration information and a minimum of human intervention. This thesis presents a new approach to fuse foreground likelihood information from multiple views onto a reference view without explicit processing in 3D space, thereby circumventing the need for complete calibration. Our approach uses a homographic occupancy constraint (HOC), which states that if …


Appearance-Driven Material Design, Mark Colbert Jan 2008

Appearance-Driven Material Design, Mark Colbert

Electronic Theses and Dissertations

In the computer graphics production environment, artists often must tweak specific lighting and material parameters to match a mind's eye vision of the appearance of a 3D scene. However, the interaction between a material and a lighting environment is often too complex to cognitively predict without visualization. Therefore, artists operate in a design cycle, where they tweak the parameters, wait for a visualization, and repeat, seeking to obtain a desired look. We propose the use of appearance-driven material design. Here, artists directly design the appearance of reflected light for a specific view, surface point, and time. In this thesis, we …


Taming Crowded Visual Scenes, Saad Ali Jan 2008

Taming Crowded Visual Scenes, Saad Ali

Electronic Theses and Dissertations

Computer vision algorithms have played a pivotal role in commercial video surveillance systems for a number of years. However, a common weakness among these systems is their inability to handle crowded scenes. In this thesis, we have developed algorithms that overcome some of the challenges encountered in videos of crowded environments such as sporting events, religious festivals, parades, concerts, train stations, airports, and malls. We adopt a top-down approach by first performing a global-level analysis that locates dynamically distinct crowd regions within the video. This knowledge is then employed in the detection of abnormal behaviors and tracking of individual targets …


Alayzing The Effects Of Modularity On Search Spaces, Ozlem Garibay Jan 2008

Alayzing The Effects Of Modularity On Search Spaces, Ozlem Garibay

Electronic Theses and Dissertations

We are continuously challenged by ever increasing problem complexity and the need to develop algorithms that can solve complex problems and solve them within a reasonable amount of time. Modularity is thought to reduce problem complexity by decomposing large problems into smaller and less complex subproblems. In practice, introducing modularity into evolutionary algorithm representations appears to improve search performance; however, how and why modularity improves performance is not well understood. In this thesis, we seek to better understand the effects of modularity on search. In particular, what are the effects of module creation on the search space structure and how …


Improving Branch Prediction Accuracy Via Effective Source Information And Prediction Algorithms, Hongliang Gao Jan 2008

Improving Branch Prediction Accuracy Via Effective Source Information And Prediction Algorithms, Hongliang Gao

Electronic Theses and Dissertations

Modern superscalar processors rely on branch predictors to sustain a high instruction fetch throughput. Given the trend of deep pipelines and large instruction windows, a branch misprediction will incur a large performance penalty and result in a significant amount of energy wasted by the instructions along wrong paths. With their critical role in high performance processors, there has been extensive research on branch predictors to improve the prediction accuracy. Conceptually a dynamic branch prediction scheme includes three major components: a source, an information processor, and a predictor. Traditional works mainly focus on the algorithm for the predictor. In this dissertation, …


A Framework For Efficient Data Distribution In Peer-To-Peer Networks., Darshan Purandare Jan 2008

A Framework For Efficient Data Distribution In Peer-To-Peer Networks., Darshan Purandare

Electronic Theses and Dissertations

Peer to Peer (P2P) models are based on user altruism, wherein a user shares its content with other users in the pool and it also has an interest in the content of the other nodes. Most P2P systems in their current form are not fair in terms of the content served by a peer and the service obtained from swarm. Most systems suffer from free rider's problem where many high uplink capacity peers contribute much more than they should while many others get a free ride for downloading the content. This leaves high capacity nodes with very little or no …


Detecting Curved Objects Against Cluttered Backgrounds, Jan Prokaj Jan 2008

Detecting Curved Objects Against Cluttered Backgrounds, Jan Prokaj

Electronic Theses and Dissertations

Detecting curved objects against cluttered backgrounds is a hard problem in computer vision. We present new low-level and mid-level features to function in these environments. The low-level features are fast to compute, because they employ an integral image approach, which makes them especially useful in real-time applications. The mid-level features are built from low-level features, and are optimized for curved object detection. The usefulness of these features is tested by designing an object detection algorithm using these features. Object detection is accomplished by transforming the mid-level features into weak classifiers, which then produce a strong classifier using AdaBoost. The resulting …


Real-Time Realistic Rendering Of Nature Scenes With Dynamic Lighting, Kevin Boulanger Jan 2008

Real-Time Realistic Rendering Of Nature Scenes With Dynamic Lighting, Kevin Boulanger

Electronic Theses and Dissertations

Rendering of natural scenes has interested the scientific community for a long time due to its numerous applications. The targeted goal is to create images that are similar to what a viewer can see in real life with his/her eyes. The main obstacle is complexity: nature scenes from real life contain a huge number of small details that are hard to model, take a lot of time to render and require a huge amount of memory unavailable in current computers. This complexity mainly comes from geometry and lighting. The goal of our research is to overcome this complexity and to …


Vcluster: A Portable Virtual Computing Library For Cluster Computing, Hua Zhang Jan 2008

Vcluster: A Portable Virtual Computing Library For Cluster Computing, Hua Zhang

Electronic Theses and Dissertations

Message passing has been the dominant parallel programming model in cluster computing, and libraries like Message Passing Interface (MPI) and Portable Virtual Machine (PVM) have proven their novelty and efficiency through numerous applications in diverse areas. However, as clusters of Symmetric Multi-Processor (SMP) and heterogeneous machines become popular, conventional message passing models must be adapted accordingly to support this new kind of clusters efficiently. In addition, Java programming language, with its features like object oriented architecture, platform independent bytecode, and native support for multithreading, makes it an alternative language for cluster computing. This research presents a new parallel programming model …