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

Physical Sciences and Mathematics Commons

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

Articles 1 - 30 of 31

Full-Text Articles in Physical Sciences and Mathematics

Femtosecond Laser Written Volumetric Diffractive Optical Elements And Their Applications, Jiyeon Choi Jan 2009

Femtosecond Laser Written Volumetric Diffractive Optical Elements And Their Applications, Jiyeon Choi

Electronic Theses and Dissertations

Since the first demonstration of femtosecond laser written waveguides in 1996, femtosecond laser direct writing (FLDW) has been providing a versatile means to fabricate embedded 3-D microstructures in transparent materials. The key mechanisms are nonlinear absorption processes that occur when a laser beam is tightly focused into a material and the intensity of the focused beam reaches the range creating enough free electrons to induce structural modification. One of the most useful features that can be exploited in fabricating photonic structures is the refractive index change which results from the localized energy deposition. The laser processing system for FLDW can …


Visual Inspection Of Railroad Tracks, Pavel Babenko Jan 2009

Visual Inspection Of Railroad Tracks, Pavel Babenko

Electronic Theses and Dissertations

In this dissertation, we have developed computer vision methods for measurement of rail gauge, and reliable identification and localization of structural defects in railroad tracks. The rail gauge is the distance between the innermost sides of the two parallel steel rails. We have developed two methods for evaluation of rail gauge. These methods were designed for different hardware setups: the first method works with two pairs of unaligned video cameras while the second method works with depth maps generated by paired laser range scanners. We have also developed a method for detection of rail defects such as damaged or missed …


Detecting Malicious Software By Dynamicexecution, Jianyong Dai Jan 2009

Detecting Malicious Software By Dynamicexecution, Jianyong Dai

Electronic Theses and Dissertations

Traditional way to detect malicious software is based on signature matching. However, signature matching only detects known malicious software. In order to detect unknown malicious software, it is necessary to analyze the software for its impact on the system when the software is executed. In one approach, the software code can be statically analyzed for any malicious patterns. Another approach is to execute the program and determine the nature of the program dynamically. Since the execution of malicious code may have negative impact on the system, the code must be executed in a controlled environment. For that purpose, we have …


Alliances In Graphs: Parameterized Algorithms And On Partitioning Series-Parallel Graphs, Rosa Enciso Jan 2009

Alliances In Graphs: Parameterized Algorithms And On Partitioning Series-Parallel Graphs, Rosa Enciso

Electronic Theses and Dissertations

Alliances are used to denote agreements between members of a group with similar interests. Alliances can occur between nations, biological sequences, business cartels, and other entities. The notion of alliances in graphs was first introduced by Kristiansen, Hedetniemi, and Hedetniemi in . A defensive alliance in a graph G = (V, E) is a non empty set S ⊆ V where, for all x ∈ S, |N[x] ∩ S| ≥ |N[x] − S|. Consequently, every vertex that is a member of a defensive alliance has at least as many vertices defending it as there are vertices attacking it. Alliances can …


Design And Analysis Of Effective Routing And Channel Scheduling For Wavelength Division Multiplexing Optical Networks, Xingbo Gao Jan 2009

Design And Analysis Of Effective Routing And Channel Scheduling For Wavelength Division Multiplexing Optical Networks, Xingbo Gao

Electronic Theses and Dissertations

Optical networking, employing wavelength division multiplexing (WDM), is seen as the technology of the future for the Internet. This dissertation investigates several important problems affecting optical circuit switching (OCS) and optical burst switching (OBS) networks. Novel algorithms and new approaches to improve the performance of these networks through effective routing and channel scheduling are presented. Extensive simulations and analytical modeling have both been used to evaluate the effectiveness of the proposed algorithms in achieving lower blocking probability, better fairness as well as faster switching. The simulation tests were performed over a variety of optical network topologies including the ring and …


Concept Learning By Example Decomposition, Sameer Joshi Jan 2009

Concept Learning By Example Decomposition, Sameer Joshi

Electronic Theses and Dissertations

For efficient understanding and prediction in natural systems, even in artificially closed ones, we usually need to consider a number of factors that may combine in simple or complex ways. Additionally, many modern scientific disciplines face increasingly large datasets from which to extract knowledge (for example, genomics). Thus to learn all but the most trivial regularities in the natural world, we rely on different ways of simplifying the learning problem. One simplifying technique that is highly pervasive in nature is to break down a large learning problem into smaller ones; to learn the smaller, more manageable problems; and then to …


Connectionless Approach: A Localized Scheme To Mobile Ad Hoc Networks, Yao Ho Jan 2009

Connectionless Approach: A Localized Scheme To Mobile Ad Hoc Networks, Yao Ho

Electronic Theses and Dissertations

According to a Gartner Group (www.gartner.com) report in September 2008, the worldwide telecommunications market is on pace to reach $2 trillion in 2008. Gartner predicts that by 2012, the ratio of mobile to fixed connections will exceed 4-to-1. The North American mobile data market grew to 141.1 million connections in 2007, with a compound annual growth rate of 41.7 percent. It is believed that a large portion will be ad hoc and multi-hop connections, which will open many opportunities for Mobile Ad hoc NETwork (MANET) applications and Wireless Mesh Network (WMN) applications. A MANET is a self-organizing multi-hop wireless network …


Modeling Scenes And Human Activities In Videos, Arslan Basharat Jan 2009

Modeling Scenes And Human Activities In Videos, Arslan Basharat

Electronic Theses and Dissertations

In this dissertation, we address the problem of understanding human activities in videos by developing a two-pronged approach: coarse level modeling of scene activities and fine level modeling of individual activities. At the coarse level, where the resolution of the video is low, we rely on person tracks. At the fine level, richer features are available to identify different parts of the human body, therefore we rely on the body joint tracks. There are three main goals of this dissertation: (1) identify unusual activities at the coarse level, (2) recognize different activities at the fine level, and (3) predict the …


Learning Techniques For Information Retrieval And Mining In High-Dimensional Databases, Hao Cheng Jan 2009

Learning Techniques For Information Retrieval And Mining In High-Dimensional Databases, Hao Cheng

Electronic Theses and Dissertations

The main focus of my research is to design effective learning techniques for information retrieval and mining in high-dimensional databases. There are two main aspects in the retrieval and mining research: accuracy and efficiency. The accuracy problem is how to return results which can better match the ground truth, and the efficiency problem is how to evaluate users' requests and execute learning algorithms as fast as possible. However, these problems are non-trivial because of the complexity of the high-level semantic concepts, the heterogeneous natures of the feature space, the high dimensionality of data representations and the size of the databases. …


Efficient Techniques For Relevance Feedback Processing In Content-Based Image Retrieval, Danzhou Liu Jan 2009

Efficient Techniques For Relevance Feedback Processing In Content-Based Image Retrieval, Danzhou Liu

Electronic Theses and Dissertations

In content-based image retrieval (CBIR) systems, there are two general types of search: target search and category search. Unlike queries in traditional database systems, users in most cases cannot specify an ideal query to retrieve the desired results for either target search or category search in multimedia database systems, and have to rely on iterative feedback to refine their query. Efficient evaluation of such iterative queries can be a challenge, especially when the multimedia database contains a large number of entries, and the search needs many iterations, and when the underlying distance measure is computationally expensive. The overall processing costs, …


Geometric Invariance In The Analysis Of Human Motion In Video Data, Yuping Shen Jan 2009

Geometric Invariance In The Analysis Of Human Motion In Video Data, Yuping Shen

Electronic Theses and Dissertations

Human motion analysis is one of the major problems in computer vision research. It deals with the study of the motion of human body in video data from different aspects, ranging from the tracking of body parts and reconstruction of 3D human body configuration, to higher level of interpretation of human action and activities in image sequences. When human motion is observed through video camera, it is perspectively distorted and may appear totally different from different viewpoints. Therefore it is highly challenging to establish correct relationships between human motions across video sequences with different camera settings. In this work, we …


Scheduling And Resource Management For Complex Systems: From Large-Scale Distributed Systems To Very Large Sensor Networks, Chen Yu Jan 2009

Scheduling And Resource Management For Complex Systems: From Large-Scale Distributed Systems To Very Large Sensor Networks, Chen Yu

Electronic Theses and Dissertations

In this dissertation, we focus on multiple levels of optimized resource management techniques. We first consider a classic resource management problem, namely the scheduling of data-intensive applications. We define the Divisible Load Scheduling (DLS) problem, outline the system model based on the assumption that data staging and all communication with the sites can be done in parallel, and introduce a set of optimal divisible load scheduling algorithms and the related fault-tolerant coordination algorithm. The DLS algorithms introduced in this dissertation exploit parallel communication, consider realistic scenarios regarding the time when heterogeneous computing systems are available, and generate optimal schedules. Performance …


Learning Semantic Features For Visual Recognition, Jingen Liu Jan 2009

Learning Semantic Features For Visual Recognition, Jingen Liu

Electronic Theses and Dissertations

Visual recognition (e.g., object, scene and action recognition) is an active area of research in computer vision due to its increasing number of real-world applications such as video (image) indexing and search, intelligent surveillance, human-machine interaction, robot navigation, etc. Effective modeling of the objects, scenes and actions is critical for visual recognition. Recently, bag of visual words (BoVW) representation, in which the image patches or video cuboids are quantized into visual words (i.e., mid-level features) based on their appearance similarity using clustering, has been widely and successfully explored. The advantages of this representation are: no explicit detection of objects or …


Vectorpad: A Tool For Visualizing Vector Operations, Jared Bott Jan 2009

Vectorpad: A Tool For Visualizing Vector Operations, Jared Bott

Electronic Theses and Dissertations

Visualization of three-dimensional vector operations can be very helpful in understanding vector mathematics. However, creating these visualizations using traditional WIMP interfaces can be a troublesome exercise. In this thesis, we present VectorPad, a pen-based application for three-dimensional vector mathematics visualization. VectorPad allows users to define vectors and perform mathematical operations upon them through the recognition of handwritten mathematics. The VectorPad user interface consists of a sketching area, where the user can write vector definitions and other mathematics, and a 3D graph for visualization. After recognition, vectors are visualized dynamically on the graph, which can be manipulated by the user. A …


New Computational Approaches For Multiple Rna Alignment And Rna Search, Daniel Deblasio Jan 2009

New Computational Approaches For Multiple Rna Alignment And Rna Search, Daniel Deblasio

Electronic Theses and Dissertations

In this thesis we explore the the theory and history behind RNA alignment. Normal sequence alignments as studied by computer scientists can be completed in O(n2) time in the naive case. The process involves taking two input sequences and finding the list of edits that can transform one sequence into the other. This process is applied to biology in many forms, such as the creation of multiple alignments and the search of genomic sequences. When you take into account the RNA sequence structure the problem becomes even harder. Multiple RNA structure alignment is particularly challenging because covarying mutations make sequence …


Wavefront Sensor For Eye Aberrations Measurements, Costin Curatu Jan 2009

Wavefront Sensor For Eye Aberrations Measurements, Costin Curatu

Electronic Theses and Dissertations

Ocular wavefront sensing is vital to improving our understanding of the human eye and to developing advanced vision correction methods, such as adaptive optics, customized contact lenses, and customized laser refractive surgery. It is also a necessary technique for high-resolution imaging of the retina. The most commonly used wavefront sensing method is based on the Shack-Hartmann wavefront sensor. Since Junzhong Liang's first application of Shack-Hartmann wavefront sensing for the human eye in 1994, the method has quickly gained acceptance and popularity in the ophthalmic industry. Several commercial Shack-Hartmann eye aberrometers are currently available. While the existing aberrometers offer reasonable measurement …


Analysis And Design Of Wide-Angle Foveated Optical Systems, George Curatu Jan 2009

Analysis And Design Of Wide-Angle Foveated Optical Systems, George Curatu

Electronic Theses and Dissertations

The development of compact imaging systems capable of transmitting high-resolution images in real-time while covering a wide field-of-view (FOV) is critical in a variety of military and civilian applications: surveillance, threat detection, target acquisition, tracking, remote operation of unmanned vehicles, etc. Recently, optical foveated imaging using liquid crystal (LC) spatial light modulators (SLM) has received considerable attention as a potential approach to reducing size and complexity in fast wide-angle lenses. The fundamental concept behind optical foveated imaging is reducing the number of elements in a fast wide-angle lens by placing a phase SLM at the pupil stop to dynamically compensate …


Dense Spectral Beam Combining With Volume Bragg Gratings In Photo-Thermo-Refractive Glass, Oleksiy Andrusyak Jan 2009

Dense Spectral Beam Combining With Volume Bragg Gratings In Photo-Thermo-Refractive Glass, Oleksiy Andrusyak

Electronic Theses and Dissertations

Beam combining techniques have become an important tool in the design of high-power high-brightness laser systems. Spectral beam combining (SBC) is an incoherent combining technique that does not require phase control of sources, allowing for a stable and robust system. Using SBC, beams from an array of lasers with each element operated at a different wavelength are combined into a single near-diffraction-limited beam with the same aperture using dispersive optical elements. SBC by means of volume Bragg gratings (VBGs) utilizes unique spectral response of VBGs: diffraction efficiency is close to unity when the Bragg condition is satisfied and is close …


Design, Analysis, And Optimization Of Diffractive Optical Elements Under High Numerical Aperture Focusing, Toufic Jabbour Jan 2009

Design, Analysis, And Optimization Of Diffractive Optical Elements Under High Numerical Aperture Focusing, Toufic Jabbour

Electronic Theses and Dissertations

The demand for high optical resolution has brought researchers to explore the use of beam shaping diffractive optical elements (DOEs) for improving performance of high numerical aperture (NA) optical systems. DOEs can be designed to modulate the amplitude, phase and/or polarization of a laser beam such that it focuses into a targeted irradiance distribution, or point spread function (PSF). The focused PSF can be reshaped in both the transverse focal plane and along the optical axis. Optical lithography, microscopy and direct laser writing are but a few of the many applications in which a properly designed DOE can significantly improve …


Optical Nonlinear Interactions In Dielectric Nano-Suspensions, Ramy El-Ganainy Jan 2009

Optical Nonlinear Interactions In Dielectric Nano-Suspensions, Ramy El-Ganainy

Electronic Theses and Dissertations

This work is divided into two main parts. In the first part (chapters 2-7) we consider the nonlinear response of nano-particle colloidal systems. Starting from the Nernst-Planck and Smoluchowski equations, we demonstrate that in these arrangements the underlying nonlinearities as well as the nonlinear Rayleigh losses depend exponentially on optical intensity. Two different nonlinear regimes are identified depending on the refractive index contrast of the nanoparticles involved and the interesting prospect of self-induced transparency is demonstrated. Soliton stability is systematically analyzed for both 1D and 2D configurations and their propagation dynamics in the presence of Rayleigh losses is examined. We …


Gabor Domain Optical Coherence Microscopy, Supraja Murali Jan 2009

Gabor Domain Optical Coherence Microscopy, Supraja Murali

Electronic Theses and Dissertations

Time domain Optical Coherence Tomography (TD-OCT), first reported in 1991, makes use of the low temporal coherence properties of a NIR broadband laser to create depth sectioning of up to 2mm under the surface using optical interferometry and point to point scanning. Prior and ongoing work in OCT in the research community has concentrated on improving axial resolution through the development of broadband sources and speed of image acquisition through new techniques such as Spectral domain OCT (SD-OCT). In SD-OCT, an entire depth scan is acquired at once with a low numerical aperture (NA) objective lens focused at a fixed …


Power Scaling Of Large Mode Area Thulium Fiber Lasers In Various Spectral And Temporal Regimes, Timothy Mccomb Jan 2009

Power Scaling Of Large Mode Area Thulium Fiber Lasers In Various Spectral And Temporal Regimes, Timothy Mccomb

Electronic Theses and Dissertations

High power thulium fiber lasers are interesting for a myriad of applications due to their potential for high average output power, excellent beam quality, compactness, portability, high operating efficiency and broad, eye-safe spectral range from 1.8-2.1 microns. Currently, the majority of thulium laser research effort is being invested into scaling average output powers; however, such output powers are being scaled with no degree of control on laser system output spectrum or temporal behavior. Thulium fiber laser technology is not useful for many of its most important applications without implementation of techniques enabling tunable, narrow spectral widths with appropriate pulse durations …


Silicon Carbide And Agile Optics Based Sensors For Power Plant Gas Turbines, Laser Beam Analysis And Biomedicine, Mumtaz Sheikh Jan 2009

Silicon Carbide And Agile Optics Based Sensors For Power Plant Gas Turbines, Laser Beam Analysis And Biomedicine, Mumtaz Sheikh

Electronic Theses and Dissertations

Proposed are novel sensors for extreme environment power plants, laser beam analysis and biomedicine. A hybrid wireless-wired extreme environment temperature sensor using a thick single-crystal Silicon Carbide (SiC) chip embedded inside a sintered SiC probe design is investigated and experimentally demonstrated. The sensor probe employs the SiC chip as a Fabry-Perot (FP) interferometer to measure the change in refractive index and thickness of SiC with temperature. A novel temperature sensing method that combines wavelength-tuned signal processing for coarse measurements and classical FP etalon peak shift for fine measurements is proposed and demonstrated. This method gives direct unambiguous temperature measurements with …


Design And Fabrication Of Space Variant Micro Optical Elements, Pradeep Srinivasan Jan 2009

Design And Fabrication Of Space Variant Micro Optical Elements, Pradeep Srinivasan

Electronic Theses and Dissertations

A wide range of applications currently utilize conventional optical elements to individually transform the phase, polarization, and spectral transmission/reflection of the incident radiation to realize the desired system level function. The material properties and the feasibility of fabrication primarily impact the device and system functionality that can be realized. With the advancement in micro/nano patterning, growth, deposition and etching technology, devices with novel and multiplexed optical functionalities have become feasible. As a result, it has become possible to engineer the device response in the near and far field by controlling the phase, polarization or spectral response at the micro scale. …


Search And Delivery Techniques In Peer-To-Peer Networks, Tai Do Jan 2009

Search And Delivery Techniques In Peer-To-Peer Networks, Tai Do

Electronic Theses and Dissertations

The presence of millions of interconnected personal computing devices has given rise to a new class of decentralized networking applications, which are loosely labeled as peer-to-peer (P2P) applications. These P2P applications leverage resources such as processing cycles, storage, content, and network bandwidth available to the user devices, which are also known as peers. A number of current systems - SETI@home, Napster, BitTorrent, and Pastry - are examples of these emerging P2P systems. To fully realize the potential of the peer-to-peer technology, there is a need to define and provide a set of core competencies, serving as the basic services upon …


Attacks On Difficult Instances Of Graph Isomorphism: Sequential And Parallel Algorithms, Greg Tener Jan 2009

Attacks On Difficult Instances Of Graph Isomorphism: Sequential And Parallel Algorithms, Greg Tener

Electronic Theses and Dissertations

The graph isomorphism problem has received a great deal of attention on both theoretical and practical fronts. However, a polynomial algorithm for the problem has yet to be found. Even so, the best of the existing algorithms perform well in practice; so well that it is challenging to find hard instances for them. The most efficient algorithms, for determining if a pair of graphs are isomorphic, are based on the individualization-refinement paradigm, pioneered by Brendan McKay in 1981 with his algorithm nauty. Nauty and various improved descendants of nauty, such as bliss and saucy, solve the graph isomorphism problem by …


Automatic Graphics And Game Content Generation Through Evolutionary Computation, Erin Hastings Jan 2009

Automatic Graphics And Game Content Generation Through Evolutionary Computation, Erin Hastings

Electronic Theses and Dissertations

Simulation and game content includes the levels, models, textures, items, and other objects encountered and possessed by players during the game. In most modern video games and simulation software, the set of content shipped with the product is static and unchanging, or at best, randomized within a narrow set of parameters. However, ideally, if game content could be constantly and automatically renewed, players would remain engaged longer in the evolving stream of content. This dissertation introduces three novel technologies that together realize this ambition. (1) The first, NEAT Particles, is an evolutionary method to enable users to quickly and easily …


On The Application Of Locality To Network Intrusion Detection: Working-Set Analysis Of Real And Synthetic Network Server Traffic, Robert Lee Jan 2009

On The Application Of Locality To Network Intrusion Detection: Working-Set Analysis Of Real And Synthetic Network Server Traffic, Robert Lee

Electronic Theses and Dissertations

Keeping computer networks safe from attack requires ever-increasing vigilance. Our work on applying locality to network intrusion detection is presented in this dissertation. Network servers that allow connections from both the internal network and the Internet are vulnerable to attack from all sides. Analysis of the behavior of incoming connections for properties of locality can be used to create a normal profile for such network servers. Intrusions can then be detected due to their abnormal behavior. Data was collected from a typical network server both under normal conditions and under specific attacks. Experiments show that connections to the server do …


Wavelength-Division-Multiplexed Transmission Using Semiconductor Optical Amplifiers And Electronic Impairment Compensation, Xiaoxu Li Jan 2009

Wavelength-Division-Multiplexed Transmission Using Semiconductor Optical Amplifiers And Electronic Impairment Compensation, Xiaoxu Li

Electronic Theses and Dissertations

Over the last decade, rapid growth of broadband services necessitated research aimed at increasing transmission capacity in fiber-optic communication systems. Wavelength division multiplexing (WDM) technology has been widely used in fiber-optic systems to fully utilize fiber transmission bandwidth. Among optical amplifiers for WDM transmission, semiconductor optical amplifier (SOA) is a promising candidate, thanks to its broad bandwidth, compact size, and low cost. In transmission systems using SOAs, due to their large noise figures, high signal launching powers are required to ensure reasonable optical signal-to-noise ratio of the received signals. Hence the SOAs are operated in the saturation region and the …


Nonlinear Femtosecond Near Infrared Laser Structuring In Oxide Glasses, Arnaud Royon Jan 2009

Nonlinear Femtosecond Near Infrared Laser Structuring In Oxide Glasses, Arnaud Royon

Electronic Theses and Dissertations

Three-dimensional femtosecond laser structuring has a growing interest because of its ease of implementation and the numerous possible applications in the domain of photonic components. Structures such as waveguides, diffraction gratings, optical memories or photonic crystals can be fabricated thanks to this technique. Its use with oxide glasses is promising because of several advantages; they are resistant to flux and ageing, their chemical composition can easily be changed to fit the well-defined requirements of an application. They can already be found in Raman amplifiers, optical fibers, fiber lasers, and other devices. This thesis is based on two axes. The first …