Computer Sciences Commons^™

Algorithms For Rendering Optimization, Jared Johnson

Electronic Theses and Dissertations

This dissertation explores algorithms for rendering optimization realizable within a modern, complex rendering engine. The first part contains optimized rendering algorithms for ray tracing. Ray tracing algorithms typically provide properties of simplicity and robustness that are highly desirable in computer graphics. We offer several novel contributions to the problem of interactive ray tracing of complex lighting environments. We focus on the problem of maintaining interactivity as both geometric and lighting complexity grows without effecting the simplicity or robustness of ray tracing. First, we present a new algorithm called occlusion caching for accelerating the calculation of direct lighting from many light …

Computational Methods For Analyzing Rna Folding Landscapes And Its Applications, Yuan Li

Electronic Theses and Dissertations

Non-protein-coding RNAs play critical regulatory roles in cellular life. Many ncRNAs fold into specific structures in order to perform their biological functions. Some of the RNAs, such as riboswitches, can even fold into alternative structural conformations in order to participate in different biological processes. In addition, these RNAs can transit dynamically between different functional structures along folding pathways on their energy landscapes. These alternative functional structures are usually energetically favored and are stable in their local energy landscapes. Moreover, conformational transitions between any pair of alternate structures usually involve high energy barriers, such that RNAs can become kinetically trapped by …

Detecting, Tracking, And Recognizing Activities In Aerial Video, Vladimir Reilly

Electronic Theses and Dissertations

In this dissertation, we address the problem of detecting humans and vehicles, tracking them in crowded scenes, and finally determining their activities in aerial video. Even though this is a well explored problem in the field of computer vision, many challenges still remain when one is presented with realistic data. These challenges include large camera motion, strong scene parallax, fast object motion, large object density, strong shadows, and insufficiently large action datasets. Therefore, we propose a number of novel methods based on exploiting scene constraints from the imagery itself to aid in the detection and tracking of objects. We show, …

Multihierarchical Documents And Fine-Grained Access Control, Neil Moore

Theses and Dissertations--Computer Science

This work presents new models and algorithms for creating, modifying, and controlling access to complex text. The digitization of texts opens new opportunities for preservation, access, and analysis, but at the same time raises questions regarding how to represent and collaboratively edit such texts. Two issues of particular interest are modelling the relationships of markup (annotations) in complex texts, and controlling the creation and modification of those texts. This work addresses and connects these issues, with emphasis on data modelling, algorithms, and computational complexity; and contributes new results in these areas of research.

Although hierarchical models of text and markup …

Memristor-Based Reservoir Computing, Manjari S. Kulkarni

Dissertations and Theses

In today's nanoscale era, scaling down to even smaller feature sizes poses a significant challenge in the device fabrication, the circuit, and the system design and integration. On the other hand, nanoscale technology has also led to novel materials and devices with unique properties. The memristor is one such emergent nanoscale device that exhibits non-linear current-voltage characteristics and has an inherent memory property, i.e., its current state depends on the past. Both the non-linear and the memory property of memristors have the potential to enable solving spatial and temporal pattern recognition tasks in radically different ways from traditional binary transistor-based …

Evolved Design Of A Nonlinear Proportional Integral Derivative (Npid) Controller, Shubham Chopra

Dissertations and Theses

This research presents a solution to the problem of tuning a PID controller for a nonlinear system. Many systems in industrial applications use a PID controller to control a plant or the process. Conventional PID controllers work in linear systems but are less effective when the plant or the process is nonlinear because PID controllers cannot adapt the gain parameters as needed. In this research we design a Nonlinear PID (NPID) controller using a fuzzy logic system based on the Mamdani type Fuzzy Inference System to control three different DC motor systems. This fuzzy system is responsible for adapting the …

Scale Invariant Object Recognition Using Cortical Computational Models And A Robotic Platform, Danny Voils

Dissertations and Theses

This paper proposes an end-to-end, scale invariant, visual object recognition system, composed of computational components that mimic the cortex in the brain. The system uses a two stage process. The first stage is a filter that extracts scale invariant features from the visual field. The second stage uses inference based spacio-temporal analysis of these features to identify objects in the visual field. The proposed model combines Numenta's Hierarchical Temporal Memory (HTM), with HMAX developed by MIT's Brain and Cognitive Science Department. While these two biologically inspired paradigms are based on what is known about the visual cortex, HTM and HMAX …

Measurement And Modeling Of Passive Surface Mount Devices On Fr4 Substrates, Rahulkumar Sadanand Koche

Dissertations and Theses

Passive components like resistors, capacitors and inductors are used in every electronic system. These are the very basic components which affect the system performance at higher frequencies and it is necessary to understand and model the behavior of these components in a very accurate manner. This work focuses on utilizing Printed Circuit Board (PCB) test boards, or fixtures, made of FR4 for characterizing Surface Mount Device (SMD) components. Agilent's Advanced Design System (ADS) microwave circuit simulation software was used for designing the microstrip transmission lines as well as for generating the layout for manufacturing of the PCB. SMD resistors, capacitors …

Optimization Of Pilot Tones Using Differential Evolution Algorithm In Mimo-Ofdm Systems, Muhammet Nuri̇ Seyman, Necmi̇ Taşpinar

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we propose a differential evolution (DE) algorithm for optimizing the placement and power of the pilot tones that are utilized by a least square (LS) algorithm for channel estimation in multiple-input and multiple-output orthogonal frequency-division multiplexing (MIMO-OFDM) systems. Computer simulations demonstrated that the performance of the LS algorithm was increased by optimizing the pilot tones with the DE algorithm instead of locating them orthogonally. We used the upper bound of the mean square error (MSE) as a fitness function of the DE algorithm for optimization tasks. With the use of an upper bound, it is not necessary …

A Modified Particle Swarm Optimization Algorithm And Its Application To The Multiobjective Fet Modeling Problem, Ufuk Özkaya, Fi̇li̇z Güneş

Turkish Journal of Electrical Engineering and Computer Sciences

This paper introduces a modified particle swarm algorithm to handle multiobjective optimization problems. In multiobjective PSO algorithms, the determination of Pareto optimal solutions depends directly on the strategy of assigning a best local guide to each particle. In this work, the PSO algorithm is modified to assign a best local guide to each particle by using minimum angular distance information. This algorithm is implemented to determine field-effect transistor (FET) model elements subject to the Pareto domination between the scattering parameters and operation bandwidth. Furthermore, the results are compared with those obtained by the nondominated sorting genetic algorithm-II. FET models are …

Healthface: A Web-Based Remote Monitoring Interface For Medical Healthcare Systems Based On A Wireless Body Area Sensor Network, İsmai̇l Kirbaş, Cüneyt Bayilmiş

Turkish Journal of Electrical Engineering and Computer Sciences

The wireless body area sensor network (WBASN) is a type of wireless sensor network. The wireless sensor nodes in a WBASN are placed on, near, or within a human body. In a medical healthcare system, WBASNs continuously provide healthcare monitoring, especially of elderly or ill people, wherever the patient goes. Wireless nodes sense and process human vital signs such as heart rate, blood pressure, body temperature, and respiration. They then send collected data to a medical center via a base station in order for medical professionals to monitor the patient's health. In the medical center, doctors and caregivers need monitoring …

Analysis, Nonlinear Control, And Chaos Generator Circuit Of Another Strange Chaotic System, İhsan Pehli̇van, Zhouchao Wei

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we introduce a new 3-dimensional quadratic continuous autonomous chaotic system. This system can generate strange and interesting attractors. Some basic dynamical properties, such as bifurcations, and chaotic behaviors of the new chaotic system are investigated analytically and numerically. We propose a nonlinear control scheme to discuss codimension 1 and 2 Hopf bifurcations. In addition, a new circuit implementation of the chaotic attractor is reported and examined in PSpice. The new system is suitable for purposefully generating chaos in chaos-based engineering applications.

Considering Transmission Loss For An Economic Dispatch Problem Without Valve-Point Loading Using An Ep-Epso Algorithm, Sevugarathinam Muthu Vijaya Pandian, Keppanagowder Thanushkodi

Turkish Journal of Electrical Engineering and Computer Sciences

Economic dispatch (ED) is one of the most important optimization problems in a power system. The objective of ED is sharing the power demand among the online generators while keeping the minimum cost of generation as a constraint. The aim of this paper is to operate an electric power system as economically as possible within its security limits. This paper proposes the following 2 new particle swarm optimization (PSO) algorithms to solve a nonconvex economic dispatch problem: an efficient PSO is termed as efficient particle swarm optimization (EPSO), and a hybrid of evolutionary programming (EP) and EPSO is termed as …

Symbolic Regression Of Crop Pest Forecasting Using Genetic Programming, Basim Alhadidi, Alaa Alafeef, Heba Al-Hiari

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we propose and evaluate a mathematical model that describes the reported data on crop pests to get an accurate prediction of production costs, food safety, and the protection of the environment. Meteorological factors are not the only things that affect a bumper harvest; it is also affected by crop plant diseases and insect pests. Studies show that relying solely on the naked-eye observations of experts to forecast well-planned agriculture is not always sufficient to achieve effective control. Providing fast, automatic, cheap, and accurate artificial intelligence-based solutions for that task can be of great realistic significance. The proposed …

Three-Dimensional Numerical Simulation Of Crystal And Crucible Rotations During Czochralski Growth Of Ge_Xsi_{1-X} Single Crystals, Serkan Abbasoğlu

Turkish Journal of Electrical Engineering and Computer Sciences

The influence of crystal and crucible rotations on the flow field and the radial segregation of silicon are predicted during the growth of Ge_xSi_{1-x} crystals by the Czochralski method under microgravity conditions. Time-dependent 3-dimensional numerical simulations are carried out to present the influence of several rotation rates on the radial segregation and flow fields during the growth of Ge_xSi_{1-x}. Thermal and solutal Marangoni convection are also considered during this study. Different crystal rotation rates varying between 0 and 30 rpm and stationary or -2 rpm crucible rotation rates are considered. The results show that the crystal and crucible rotation rates …

Basal Graph Structures For Geometry Based Organization Of Wide-Baseline Image Collections, Aveek Shankar Brahmachari

USF Tampa Graduate Theses and Dissertations

We propose algorithms for organization of images in wide-area sparse-view datasets. In such datasets, if the images overlap in scene content, they are related by wide-baseline geometric transformations. The challenge is to identify these relations even if the images sparingly overlap in their content. The images in a dataset are then grouped into sets of related images with the relations captured in each set as a basal (minimal and foundational) graph structures. Images form the vertices in the graph structure and the edges define the geometric relations between the images. We use these basal graphs for geometric walkthroughs and detection …

Column: The Physics Of Digital Information-Part 2, Fred Cohen

Journal of Digital Forensics, Security and Law

In part 1 of this series (Cohen, 2011a), we discussed some of the basics of building a physics of digital information. Assuming, as we have, that science is about causality and that a scientific theory should require that cause(C) produces effect (E) via mechanism M (written C→ME), we explore that general theory of digital systems from the perspective of attributing effects (i.e., traces of activities in digital systems) to their causes. Full details of the current version of this physics are available online2 , and in this article, we explore a few more of them.

Technology Corner: Dating Of Electronic Hardware For Prior Art Investigations, Sellam Ismail

Journal of Digital Forensics, Security and Law

In many legal matters, specifically patent litigation, determining and authenticating the date of computer hardware or other electronic products or components is often key to establishing the item as legitimate evidence of prior art. Such evidence can be used to buttress claims of technologies available or of events transpiring by or at a particular date.

Applying The Acpo Principles In Public Cloud Forensic Investigations, Harjinder S. Lallie, Lee Pimlott

Journal of Digital Forensics, Security and Law

The numerous advantages offered by cloud computing has fuelled its growth and has made it one of the most significant of current computing trends. The same advantages have created complex issues for those conducting digital forensic investigations. Digital forensic investigators rely on the ACPO (Association of Chief Police Officers) or similar guidelines when conducting an investigation, however the guidelines make no reference to some of the issues presented by cloud investigations. This study investigates the impact of cloud computing on ACPO’s core principles and asks whether these principles can still be applied in a cloud investigation and the challenges presented …

An Overview Of The Jumplist Configuration File In Windows 7, Harjinder S. Lallie, Parmjit S. Bains

Journal of Digital Forensics, Security and Law

The introduction of Jumplists in Windows 7 was an important feature from a forensic examiners viewpoint. Jumplist configuration files can provide the examiner with a wealth of information relating to file access and in particular: dates/times, Volume GUIDs and unique file object IDs relating to those files. Some of the information in the Jumplist could be used to build a more precise timeline relating to system and file usage. In this article, we analyse the structure of a Jumplist configuration file and in particular a record from a Jumplist configuration file and highlight some of the important entries therein.

Pandora’S Email Box? An Exploratory Study Of Web-Based Email Forgery Detection And Validation., Richard Boddington, Grant Boxall, Jeremy Ardley

Journal of Digital Forensics, Security and Law

Web based email systems may be a source of pristine digital evidence because of the perceived difficulty of client tampering with messages stored inside the email account. We demonstrate that such assumption is wrong in the case of Windows Live Hotmail®1 . Windows Live Mail®1 synchronises message on client-side computers with the Hotmail® server, benefiting users wishing to synchronise their email accounts and personal devices. However, this synchronisation opens an exploit for wrongdoers to tamper with existing email messages and attachments as well as facilitating the insertion of fabricated messages. The exploit process enables persistent storage of tampered and fabricated …

Toward Alignment Between Communities Of Practice And Knowledge-Based Decision Support, Jason Nichols, David Biros, Mark Weiser

Journal of Digital Forensics, Security and Law

The National Repository of Digital Forensics Information (NRDFI) is a knowledge repository for law enforcement digital forensics investigators (LEDFI). Over six years, the NRDFI has undertaken significant design revisions in order to more closely align the architecture of the system with theory addressing motivation to share knowledge and communication within ego-centric groups and communities of practice. These revisions have been met with minimal change in usage patterns by LEDFI community members, calling into question the applicability of relevant theory when the domain for knowledge sharing activities expands beyond the confines of an individual organization to a community of practice. When …

Implementing The Automated Phases Of The Partially-Automated Digital Triage Process Model, Gary Cantrell, David A. Dampier

Journal of Digital Forensics, Security and Law

Digital triage is a pre-digital-forensic phase that sometimes takes place as a way of gathering quick intelligence. Although effort has been undertaken to model the digital forensics process, little has been done to-date to model digital triage. This work discusses the further development of a model that attempts to address digital triage, the Partially-automated Crime Specific Digital Triage Process model. The model itself will be presented along with a description of how its automated functionality was implemented to facilitate model testing.

Table Of Contents

Journal of Digital Forensics, Security and Law

No abstract provided.

Digital Evidence Education In Schools Of Law, Aaron Alva, Barbara Endicott-Popovsky

Journal of Digital Forensics, Security and Law

An examination of State of Connecticut v. Julie Amero provides insight into how a general lack of understanding of digital evidence can cause an innocent defendant to be wrongfully convicted. By contrast, the 101-page opinion in Lorraine v. Markel American Insurance Co. provides legal precedence and a detailed consideration for the admission of digital evidence. An analysis of both cases leads the authors to recommend additions to Law School curricula designed to raise the awareness of the legal community to ensure such travesties of justice, as in the Amero case, don’t occur in the future. Work underway at the University …

Model Individualization For Real-Time Operator Functional State Assessment, Guangfan Zhang, Roger Xu, Wei Wang, Aaron A. Pepe, Feng Li, Jiang Li, Frederick Mckenzie, Tom Schnell, Nick Anderson, Dean Heitkamp

Electrical & Computer Engineering Faculty Publications

Proper assessment of Operator Functional State (OFS) and appropriate workload modulation offer the potential to improve mission effectiveness and aviation safety in both overload and under-load conditions. Although a wide range of research has been devoted to building OFS assessment models, most of the models are based on group statistics and little or no research has been directed towards model individualization, i.e., tuning the group statistics based model for individual pilots. Moreover, little emphasis has been placed on monitoring whether the pilot is disengaged during low workload conditions. The primary focus of this research is to provide a real-time engagement …

Real-Time Anomaly Detection In Full Motion Video, Glenn Konowicz,, Jiang Li, Donnie Self (Ed.)

Electrical & Computer Engineering Faculty Publications

Improvement in sensor technology such as charge-coupled devices (CCD) as well as constant incremental improvements in storage space has enabled the recording and storage of video more prevalent and lower cost than ever before. However, the improvements in the ability to capture and store a wide array of video have required additional manpower to translate these raw data sources into useful information. We propose an algorithm for automatically detecting anomalous movement patterns within full motion video thus reducing the amount of human intervention required to make use of these new data sources. The proposed algorithm tracks all of the objects …

Mathematical Model Development Of Super-Resolution Image Wiener Restoration, Amr H. Yousef, Jiang Li, Mohammad A. Karim

Electrical & Computer Engineering Faculty Publications

In super-resolution (SR), a set of degraded low-resolution (LR) images are used to reconstruct a higher-resolution image that suffers from acquisition degradations. One way to boost SR images visual quality is to use restoration filters to remove reconstructed images artifacts. We propose an efficient method to optimally allocate the LR pixels on the high-resolution grid and introduce a mathematical derivation of a stochastic Wiener filter. It relies on the continuous-discrete-continuous model and is constrained by the periodic and nonperiodic interrelationships between the different frequency components of the proposed SR system. We analyze an end-to-end model and formulate the Wiener filter …

Fast Stochastic Wiener Filter For Super-Resolution Image Restoration With Information Theoretic Visual Quality Assessment, Amr Hussein Yousef, Jiang Li, Mohammad Karim, Mark Allen Neifeld (Ed.), Amit Ashok (Ed.)

Electrical & Computer Engineering Faculty Publications

Super-resolution (SR) refers to reconstructing a single high resolution (HR) image from a set of subsampled, blurred and noisy low resolution (LR) images. The reconstructed image suffers from degradations such as blur, aliasing, photo-detector noise and registration and fusion error. Wiener filter can be used to remove artifacts and enhance the visual quality of the reconstructed images. In this paper, we introduce a new fast stochastic Wiener filter for SR reconstruction and restoration that can be implemented efficiently in the frequency domain. Our derivation depends on the continuous-discrete-continuous (CDC) model that represents most of the degradations encountered during the image-gathering …

Toward Automatic Subpixel Registration Of Unmanned Airborne Vehicle Images, Amr Hussein Yousef, Jiang Li, Mohammad Karim, Mark Allen Neifeld (Ed.), Amit Ashok (Ed.)

Electrical & Computer Engineering Faculty Publications

Many applications require to register images within subpixel accuracy like computer vision especially super-resolution (SR) where the estimated subpixel shifts are very crucial in the reconstruction and restoration of SR images. In our work we have an optical sensor that is mounted on an unmanned airborne vehicle (UAV) and captures a set of images that contain sufficient overlapped area required to reconstruct a SR image. Due to the wind, The UAV may encounter rotational effects such as yaw, pitch and roll which can distort the acquired as well as processed images with shear, tilt or perspective distortions. In this paper …