Computer Engineering Commons^™

New Challenges For The Archiving Of Digital Writing, Heiko Zimmermann

CLCWeb: Comparative Literature and Culture

In his article "New Challenges for the Archiving of Digital Writing" Heiko Zimmermann discusses the challenges of the preservation of digital texts. In addition to the problems already at the focus of attention of digital archivists, there are elements in digital literature which need to be taken into consideration when trying to archive them. Zimmermann analyses two works of digital literature, the collaborative writing project A Million Penguins (2006-2007) and Renée Tuner's She… (2008) and shows how the ontology of these texts is bound to elements of performance, to direct social interaction of writers and readers to the uniquely subjective …

Digital Provenance - Models, Systems, And Applications, Salmin Sultana

Open Access Dissertations

Data provenance refers to the history of creation and manipulation of a data object and is being widely used in various application domains including scientific experiments, grid computing, file and storage system, streaming data etc. However, existing provenance systems operate at a single layer of abstraction (workflow/process/OS) at which they record and store provenance whereas the provenance captured from different layers provide the highest benefit when integrated through a unified provenance framework. To build such a framework, a comprehensive provenance model able to represent the provenance of data objects with various semantics and granularity is the first step. In this …

Shape From Inconsistent Silhouette: Reconstruction Of Objects In The Presence Of Segmentation And Camera Calibration Error, Amy Tabb

Open Access Dissertations

Silhouettes are useful features to reconstruct the object shape when the object is textureless or the shape classes of objects are unknown. In this dissertation, we explore the problem of reconstructing the shape of challenging objects from silhouettes under real-world conditions such as the presence of silhouette and camera calibration error. This problem is called the Shape from Inconsistent Silhouettes problem. A psuedo-Boolean cost function is formalized for this problem, which penalizes differences between the reconstruction images and the silhouette images, and the Shape from Inconsistent Silhouette problem is cast as a psuedo-Boolean minimization problem. We propose a memory and …

Image Analysis Using Visual Saliency With Applications In Hazmat Sign Detection And Recognition, Bin Zhao

Open Access Dissertations

Visual saliency is the perceptual process that makes attractive objects "stand out" from their surroundings in the low-level human visual system. Visual saliency has been modeled as a preprocessing step of the human visual system for selecting the important visual information from a scene. We investigate bottom-up visual saliency using spectral analysis approaches. We present separate and composite model families that generalize existing frequency domain visual saliency models. We propose several frequency domain visual saliency models to generate saliency maps using new spectrum processing methods and an entropy-based saliency map selection approach. A group of saliency map candidates are then …

Functional Programming Abstractions For Weakly Consistent Systems, Sivaramakrishnan Krishnamoorthy Chandrasekaran

Open Access Dissertations

In recent years, there has been a wide-spread adoption of both multicore and cloud computing. Traditionally, concurrent programmers have relied on the underlying system providing strong memory consistency, where there is a semblance of concurrent tasks operating over a shared global address space. However, providing scalable strong consistency guarantees as the scale of the system grows is an increasingly difficult endeavor. In a multicore setting, the increasing complexity and the lack of scalability of hardware mechanisms such as cache coherence deters scalable strong consistency. In geo-distributed compute clouds, the availability concerns in the presence of partial failures prohibit strong consistency. …

Embodied Interaction With Visualization And Spatial Navigation In Time-Sensitive Scenarios, Yu-Ting Li

Open Access Dissertations

Paraphrasing the theory of embodied cognition, all aspects of our cognition are determined primarily by the contextual information and the means of physical interaction with data and information. In hybrid human-machine systems involving complex decision making, continuously maintaining a high level of attention while employing a deep understanding concerning the task performed as well as its context are essential. Utilizing embodied interaction to interact with machines has the potential to promote thinking and learning according to the theory of embodied cognition proposed by Lakoff. Additionally, the hybrid human-machine system utilizing natural and intuitive communication channels (e.g., gestures, speech, and body …

Developing A Practical Wireless Monitoring Solution For A Size-Constrained, Low-Power, Biomechanical, Sports Telemetry System, Jeffery Ray King

Open Access Theses

As sport-related concussions become more prevalent, the ability to quickly and reliably assess brain injury risk is increasingly essential. Commercially-available systems exist with the goal of assessing the risk of traumatic brain injury in athletes in real-time. These systems utilize a pre-determined acceleration threshold, discarding all captured information below this arbitrary threshold. The use of an event-based model to assess the risk of traumatic brain injury has been shown to be inadequate. Therefore, these systems falsely promote "accurate" real-time communication of risk. Research conducted by the Purdue Neurotrauma Group (PNG) seeks to advance the field by developing a biomechanical sports …

Bio-Inspired Robotic Fish With Vision Based Target Tracking, Eric Anderson

Open Access Theses

The lionfish is an invasive species that out-competes and overcrowds native sh species along the eastern seaboard of the United States and down into the Caribbean. Lionfish populations are growing rapidly. Current methods of monitoring lionfish populations are costly and time intensive. A bio-inspired robotic fish was built to use as an autonomous lionfish tracking platform. Lionfish are tracked visually using an onboard processor. Five different computer vision methods for identification and tracking are proposed and discussed. These include: background subtraction, color tracking, mixture of Gaussian background subtraction, speeded up robust feature (SURF), and CamShift based tracking. Each of these …

Rapid Indirect Trajectory Optimization On Highly Parallel Computing Architectures, Thomas Antony

Open Access Theses

Trajectory optimization is a field which can benefit greatly from the advantages offered by parallel computing. The current state-of-the-art in trajectory optimization focuses on the use of direct optimization methods, such as the pseudo-spectral method. These methods are favored due to their ease of implementation and large convergence regions while indirect methods have largely been ignored in the literature in the past decade except for specific applications in astrodynamics. It has been shown that the shortcomings conventionally associated with indirect methods can be overcome by the use of a continuation method in which complex trajectory solutions are obtained by solving …

Impact Of License Selection On Open Source Software Quality, Benjamin J. Cotton

Open Access Theses

Open source software plays an important part in the modern world, powering businesses large and small. However, little work has been done to evaluate the quality of open source software. Two different license paradigms exist within the open source world, and this study examines the difference in software quality between them. In this thesis, the author uses technical debt as a measure of software quality. Eighty open source projects (40 from each paradigm) were downloaded from the popular open source hosting website SourceForge. Using complexity, code duplication, comments, and unit test coverage as inputs to the SonarQube technical debt model, …

Wi-Fi Real Time Location Systems, Benjamin A. Doll

Open Access Theses

This thesis objective was to determine the viability of utilizing an untrained Wi-Fi real time location system as a GPS alternative for indoor environments. Background research showed that GPS is rarely able to penetrate buildings to provide reliable location data. The benefit of having location information in a facility and how they might be used for disaster or emergency relief personnel and their resources motivated this research. A building was selected with a well-deployed Wi-Fi infrastructure and its untrained location feature was used to determine the distance between the specified test points and the system identified location. It was found …

Principle Of Bio-Inspired Insect Wing Rotational Hinge Design, Fan Fei

Open Access Theses

A principle for designing and fabricating bio-inspired miniature artificial insect flapping wing using flexure rotational hinge design is presented. A systematic approach of selecting rotational hinge stiffness value is proposed. Based on the understanding of flapping wing aerodynamics, a dynamic simulation is constructed using the established quasi-steady model and the wing design. Simulations were performed to gain insight on how different parameters affect the wing rotational response. Based on system resonance a model to predict the optimal rotational hinge stiffness based on given wing parameter and flapping wing kinematic is proposed. By varying different wing parameters, the proposed method is …

Effects Of Hip And Ankle Moments On Running Stability: Simulation Of A Simplified Model, Rubin C. Cholera

Open Access Theses

In human running, the ankle, knee, and hip moments are known to play different roles to influence the dynamics of locomotion. A recent study of hip moments and several hip-based legged robots have revealed that hip actuation can significantly improve the stability of locomotion, whether controlled or uncontrolled. Ankle moments are expected to also significantly affect running stability, but in a different way than hip moments. Here we seek to advance the current theory of dynamic running and associated legged robots by determining how simple open-loop ankle moments could affect running stability. We simulate a dynamical model, and compare it …

Automatic Translation Of Non-Repetitive Openmp To Mpi, Fahed Jubair

Open Access Dissertations

Cluster platforms with distributed-memory architectures are becoming increasingly available low-cost solutions for high performance computing. Delivering a productive programming environment that hides the complexity of clusters and allows writing efficient programs is urgently needed. Despite multiple efforts to provide shared memory abstraction, message-passing (MPI) is still the state-of-the-art programming model for distributed-memory architectures. ^ Writing efficient MPI programs is challenging. In contrast, OpenMP is a shared-memory programming model that is known for its programming productivity. Researchers introduced automatic source-to-source translation schemes from OpenMP to MPI so that programmers can use OpenMP while targeting clusters. Those schemes limited their focus on …

Usability Of Immersive Virtual Reality Input Devices, Christopher G. Mankey

Open Access Dissertations

This research conducts a usability analysis of human interface devices within an Immersive Virtual Reality Environment. The analysis is carried out for two different interface devices, a commercially available Intersense ^© Wand and a home built pinch glove and wireless receiver. Users were asked to carry out a series of minor tasks involving placement of shaped blocks into corresponding holes within an Immersive Virtual Reality Environment. Performance was evaluated in terms of speed, accuracy and precision via the collection of completion times, errors made and the precision of motion during the experiment.

Joint Architecture For Reusable Vehicle-Integrated Software (J.A.R.V.I.S), Anthony Mark Kane

Open Access Theses

An integrated software architecture for development of unmanned research vehicles is developed. It has been created under the premise that all unmanned vehicles require a core set of functionality that is common across platforms and that priority should be to the readability and reusability of the code base. The architecture defines the top-level system interfaces allowing internal algorithms to be manipulated without affecting the rest of the system. A robust aerospace toolbox has been developed that provides a means to rapidly prototype algorithms without the need of recreating commonly used functions or the use of expensive, proprietary software.

Design And Analysis Of A Cable-Driven Test Apparatus For Flapping-Flight Research, Stephen J. Musick

Open Access Theses

The biology, physiology, kinematics, and aerodynamics of insect flight have been a longstanding fascination for biologists and engineers. The former three are easily obtained through the observation of the organic species. The latter though, is very difficult to study in this fashion. In many cases, aerodynamic forces and fluid-body interactions can be simulated with computational fluid dynamics; another option is to use dynamically-scaled, experimental set-ups to measure physically these values.

An archetypal, experimental set-up may include one or two scaled wings, where each wing is actuated to achieve upwards of three degrees of freedom. The three degrees of freedom correspond …

Realization And Evaluation Of A 3-Degrees-Of-Freedom Mouse Model, Udayan Umapathi

Open Access Theses

Kinesiology research has shown that translation and rotation are inseparable actions in the real world. Motivated by this fact, this thesis explores a model for the computer mouse, the new addition being rotational input about vertical axis of a mouse. We realize our model through Mushaca, a 3-degrees-of-freedom mouse (3DOF mouse) that can sense rotation, in addition to sensing XY planar translation. The thesis presents two realizations of Mushaca - namely a MEMS version that uses accelerometer and gyroscope, and an optical sensor version that uses two optical sensors. Through a controlled user study we try to find out if …

Vast 2014, Challenge One: Event Analysis Within Big Data, Isaac C. Sheeley, Jieqiong Zhao, Jing Xia, Shehzad Afzal, Joseph Christopher, David Ebert Dr.

The Summer Undergraduate Research Fellowship (SURF) Symposium

News articles and email conversation data could be very useful in the analysis of developing and ongoing events, such as preventing a potential threat or possibly even locating a missing person. There is currently no “one-size-fits-all” solution to visualizing diverse forms of datasets and their sheer sizes are far too great to efficiently analyze by brute force methods. However, using principles of Visual Analytics, it is possible to take this information overload and transform it into a useful tool to help increase the efficiency of event analysis. A visualization system was developed for email conversation networks using web technologies. An …

Model-Free Method Of Reinforcement Learning For Visual Tasks, Jeff S. Soldate, Jonghoon Jin, Eugenio Culurciello

The Summer Undergraduate Research Fellowship (SURF) Symposium

There has been success in recent years for neural networks in applications requiring high level intelligence such as categorization and assessment. In this work, we present a neural network model to learn control policies using reinforcement learning. It takes a raw pixel representation of the current state and outputs an approximation of a Q value function made with a neural network that represents the expected reward for each possible state-action pair. The action is chosen an \epsilon-greedy policy, choosing the highest expected reward with a small chance of random action. We used gradient descent to update the weights and biases …

Social Media Analytics Reporting Toolkit, Yuchen Cui, Junghoon Chae, David Ebert

The Summer Undergraduate Research Fellowship (SURF) Symposium

With the fast growth of social media services, vast amount of user-generated content with time-space stamps are produced everyday. Considerable amount of these data are publicly available online, some of which collectively convey information that are of interest to data analysts. Social media data are dynamic and unstructured by nature, which makes it very hard for analysts to efficiently and effectively retrieve useful information. Social Media Analytics Reporting Toolkit (SMART), a system developed at Purdue VACCINE lab, aims to support such analyzing. The current framework collects real-time Twitter messages and visualizes volume densities on a map. It uses Latent Dirichilet …

Dynamic Surgical Tool Tracking And Delivery System Using Baxter Robot, Sthitapragyan Parida, Juan Pablo Wachs, Maria Eugenia Cabrera

The Summer Undergraduate Research Fellowship (SURF) Symposium

Several hospitals face nurse staffing shortages for surgeries. This research focuses on building a system with Baxter robot capable of identifying surgical tools using computer vision and delivering them to the surgeon on demand. This would deal with the issue of nurse unavailability during simple surgical procedures. The key aspects of the project were: testing the accuracies of various Artificial Neural Networks (ANNs) in classifying surgical instruments, and programming Baxter to implement a surgical tool delivery system using magnets at the tip of its 7-DOF robotic arms. The methodology consisted of, first, implementing algorithms to enable Baxter to do pick …

A User Study On Route Evaluation, Renjun Zheng, Jieqiong Zhao, David Ebert

The Summer Undergraduate Research Fellowship (SURF) Symposium

Currently existing route direction representation like arrow on the route is vastly used and intuitive however it is not guaranteed to meet the requirement of application level use. With many routes overlapping with each other on a map, directions become vague and ambiguous for user to recognize. Route visualization is a vital part of map-related application. We developed several route direction representations to investigate which one performs best when user view the routes on actual map. The shapes we chose for these representations respectively are curve, arrow, triangle, right triangle, and taper. We established a complete mechanism to test route …

Improved Microrobotic Control Through Image Processing And Automated Hardware Interfacing, Archit R. Aggarwal, Wuming Jing, David J. Cappelleri

The Summer Undergraduate Research Fellowship (SURF) Symposium

Untethered submilliliter-sized robots (microrobots) are showing potential use in different industrial, manufacturing and medical applications. A particular type of these microrobots, magnetic robots, have shown improved performance in power and control capabilities compared to the other thermal and electrostatic based robots. However, the magnetic robot designs have not been assessed in a robust manner to understand the degree of control in different environments and their application feasibility. This research project seeks to develop a custom control software interface to provide a holistic tool for researchers to evaluate the microrobotic performance through advance control features. The software deliverable involved two main …

Design Of Robust Spin-Transfer Torque Magnetic Random Access Memories For Ultralow Power High Performance On-Chip Cache Applications, Xuanyao Fong

Open Access Dissertations

Spin-transfer torque magnetic random access memories (STT-MRAMs) based on magnetic tunnel junction (MTJ) has become the leading candidate for future universal memory technology due to its potential for low power, non-volatile, high speed and extremely good endurance. However, conflicting read and write requirements exist in STT-MRAM technology because the current path during read and write operations are the same. Read and write failures of STT-MRAMs are degraded further under process variations. The focus of this dissertation is to optimize the yield of STT- MRAMs under process variations by employing device-circuit-architecture co-design techniques. A devices-to-systems simulation framework was developed to evaluate …

Paxos Based Directory Updates For Geo-Replicated Cloud Storage, Srivathsava Rangarajan

Open Access Theses

Modern cloud data stores (e.g., Spanner, Cassandra) replicate data across geographically distributed data centers for availability, redundancy and optimized latencies.^ An important class of cloud data stores involves the use of directories to track the location of individual data objects. Directory-based datastores allow flexible data placement, and the ability to adapt placement in response to changing workload dynamics. However, a key challenge is maintaining and updating the directory state when replica placement changes.^ In this thesis, we present the design and implementation of a system to address the problem of correctly updating these directories. Our system is built around JPaxos, …

Nn-X - A Hardware Accelerator For Convolutional Neural Networks, Vinayak A. Gokhale

Open Access Theses

Convolutional neural networks (ConvNets) are hierarchical models of the mammalian visual cortex. These models have been increasingly used in computer vision to perform object recognition and full scene understanding. ConvNets consist of multiple layers that contain groups of artificial neurons, which are mathematical approximations of biological neurons. A ConvNet can consist of millions of neurons and require billions of computations to produce one output. ^ Currently, giant server farms are used to process information in real time. These supercomputers require a large amount of power and a constant link to the end-user. Low powered embedded systems are not able to …

Developing Digital Media Platforms For Early Design, Sriram Karthik Badam

Open Access Theses

In recent times, mobile devices are becoming an integral part of our daily life. Software applications on these handheld devices are successfully migrating the traditional paper-based activities such as reading news, books, and even navigating through maps, onto the digital medium. While these applications allow information access anywhere and anytime, there is still a necessity for repurposing these digital media to support content/information creation especially in domains such as industrial design where paper-based activities are common. To utilize direct-touch tablets for collaborative conceptual design, we studied their affordances and iteratively developed a web-based wiki system, named skWiki. In this thesis, …

Developing An Embedded System Solution For High-Speed, High-Capacity Data Logging For A Size-Constrained, Low-Power Biomechanical Telemetry System And Investigating Components For Optimal Performance, Brandon Blaine Gardner

Open Access Theses

The Purdue Neurotrauma Group (PNG) seeks to develop a biomechanical telemetry system capable of monitoring and storing athletes' head motions with the intention of identifying when a player may be at risk of neurophysiological damage, especially brain damage. A number of commercially-available systems exist with a similar goal; however, each of these systems discards information below an acceleration threshold. Research by PNG indicates that any acceleration may contribute to brain damage and that, because of this, an event-based model is insufficient for a proper understanding of an athlete's neurophysiological health. Continuous-time monitoring of head accelerations is therefore necessary. To facilitate …

Software Architecture And Development For Controlling A Hubo Humanoid Robot, Manas Ajit Paldhe

Open Access Theses

Due to their human-like structure, humanoid robots are capable of doing some complex tasks. Since a humanoid robot has a large number of actuators and sensors, controlling it is a difficult task. For various tasks like balancing, driving a car, and interacting with humans, real-time response of the robot is essential. Efficiently controlling a humanoid robot requires a software that guarantees real-time interface and control mechanism so that real-time response of the robot is possible. Addition- ally, to reduce the development effort and time, the software should be open-source, multi-lingual and should have high-level constructs inbuilt in it.

Currently Robot …