Graphics and Human Computer Interfaces Commons^™

Flexrender: A Distributed Rendering Architecture For Ray Tracing Huge Scenes On Commodity Hardware., Robert Edward Somers

Master's Theses

As the quest for more realistic computer graphics marches steadily on, the demand for rich and detailed imagery is greater than ever. However, the current "sweet spot" in terms of price, power consumption, and performance is in commodity hardware. If we desire to render scenes with tens or hundreds of millions of polygons as cheaply as possible, we need a way of doing so that maximizes the use of the commodity hardware we already have at our disposal.

Techniques such as normal mapping and level of detail have attempted to address the problem by reducing the amount of geometry in …

Gpu-Accelerated Point-Based Color Bleeding, Ryan Daniel Schmitt

Master's Theses

Traditional global illumination lighting techniques like Radiosity and Monte Carlo sampling are computationally expensive. This has prompted the development of the Point-Based Color Bleeding (PBCB) algorithm by Pixar in order to approximate complex indirect illumination while meeting the demands of movie production; namely, reduced memory usage, surface shading independent run time, and faster renders than the aforementioned lighting techniques.

The PBCB algorithm works by discretizing a scene’s directly illuminated geometry into a point cloud (surfel) representation. When computing the indirect illumination at a point, the surfels are rasterized onto cube faces surrounding that point, and the constituent pixels are combined …

Aligning Images In The Wild, Wen-Yan Lin, Linlin Liu, Yasuyuki Matsushita, Kok-Lim Low, Siying Liu

Research Collection School Of Computing and Information Systems

Aligning image pairs with significant appearance change is a long standing computer vision challenge. Much of this problem stems from the local patch descriptors’ instability to appearance variation. In this paper we suggest this instability is due less to descriptor corruption and more the difficulty in utilizing local information to canonically define the orientation (scale and rotation) at which a patch’s descriptor should be computed. We address this issue by jointly estimating correspondence and relative patch orientation, within a hierarchical algorithm that utilizes a smoothly varying parameterization of geometric transformations. By collectively estimating the correspondence and orientation of all the …

Semi-Supervised Hierarchical Clustering For Personalized Web Image Organization, Lei Meng, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Existing efforts on web image organization usually transform the task into surrounding text clustering. However, Current text clustering algorithms do not address the problem of insufficient statistical information for image representation and noisy tags which greatly decreases the clustering performance while increases the computational cost. In this paper, we propose a two-step semi-supervised hierarchical clustering algorithm, Personalized Hierarchical Theme-based Clustering (PHTC), for web image organization. In the first step, the Probabilistic Fusion ART (PF-ART) is proposed for grouping semantically similar images and simultaneously learning the probabilistic distribution of tag occurrence for mining the key tags/topics of clusters. In this way, …

Fast Semantic Diffusion For Large-Scale Context-Based Image And Video Annotation, Yu-Gang Jiang, Qi Dai, Jun Wang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

Exploring context information for visual recognition has recently received significant research attention. This paper proposes a novel and highly efficient approach, which is named semantic diffusion, to utilize semantic context for large-scale image and video annotation. Starting from the initial annotation of a large number of semantic concepts (categories), obtained by either machine learning or manual tagging, the proposed approach refines the results using a graph diffusion technique, which recovers the consistency and smoothness of the annotations over a semantic graph. Different from the existing graph-based learning methods that model relations among data samples, the semantic graph captures context by …

A Modular Framework For Home Healthcare Monitoring, Blake Puryear

Computer Science and Computer Engineering Undergraduate Honors Theses

Many patients with chronic health problems have multiple ailments but different patients may have different such ailments. Home monitoring systems for individual ailments exist but a patient may have multiple of these, all designed independently. There are no standard architectures so this leads to unmanageable diversity which causes problems for patients in having to learn to use a variety of monitors and for physicians in trying to monitor many patients. The purpose of this project was to design and prototype a next generation modular remote healthcare monitoring system capable of monitoring multiple ailments and extensible to new ailments in order …

Simple Touch-Based Gaming: Project Pond, Taylor Yust

Computer Science and Computer Engineering Undergraduate Honors Theses

The mainstream success of smartphone technology has prompted the video game industry to invest resources into new types of mobile games. While seemingly successful on the surface, there are unseen issues and risks that may potentially harm the long-term sustainability of the market. In response, I’ve developed my own smartphone gaming app that addresses what I find to be some of the largest problems in the market. My intent is to test my design theories while also challenging the status quo in mobile game design. The fruit of my labor is Pond, a smartphone gaming app for Windows Phone 7. …

#Epicplay: Crowd-Sourcing Sports Video Highlights, Anthony Tang, Sebastian Boring

Research Collection School Of Computing and Information Systems

During a live sports event, many sports fans use social media as a part of their viewing experience, reporting on their thoughts on the event as it unfolds. In this work, we use this information stream to semantically annotate live broadcast sports games, using these annotations to select video highlights from the game. We demonstrate that this approach can be used to select highlights specific for fans of each team, and that these clips reflect the emotions of a fan during a game. Further, we describe how these clips differ from those seen on nightly sportscasts.

Converting Three-Component To Four-Component Image (2012), Ronald S. Cok, Michael E. Miller

AFIT Patents

A method of converting a three-or-more-color-component image input signal to an image output signal includes acquiring an input signal having a plurality of pixel signals, each pixel signal having three, or more, color components; determining a residual difference for each color component of each pixel signal; determining a limit value of the residual differences; calculating a common scale factor for each of the color components based upon the limit value; and applying the common scale factor to the image input signal to produce the image output signal.

Analyzing Financial Data Through Interactive Visualization, Fizi Yadav

Purdue Polytechnic Masters Theses

This investigation explored the role data visualization in the scientific community and its effect on the cognitive ability of an individual. The research attempted to answer the question, “ Whether appropriate data visualization helps in better understanding of corporate financial data?” and used quantitative methods to gain an insight. Participants in the study were divided into two groups of 30 each, with one group receiving the treatment devised for the research and the other using the common prevalent method. Both the groups were subjected to a test, based upon the analysis of which a conclusion was derived. The subjects were …

Spalendar: Visualizing A Group's Calendar Events Over A Geographic Space On A Public Display, Chen Xiang, Sebastian Boring, Sheelagh Carpendale, Anthony Tang, Saul Greenberg

Research Collection School Of Computing and Information Systems

Portable paper calendars (i.e., day planners and organizers) have greatly influenced the design of group electronic calendars. Both use time units (hours/days/weeks/etc.) to organize visuals, with useful information (e.g., event types, locations, attendees) usually presented as - perhaps abbreviated or even hidden - text fields within those time units. The problem is that, for a group, this visual sorting of individual events into time buckets conveys only limited information about the social network of people. For example, people’s whereabouts cannot be read ‘at a glance’ but require examining the text. Our goal is to explore an alternate visualization that can …

Cogtool-Helper: Leveraging Gui Functional Testing Tools To Generate Predictive Human Performance Models, Amanda Swearngin

School of Computing: Dissertations, Theses, and Student Research

Numerous tools and techniques for human performance modeling have been introduced in the field of human-computer interaction. With such tools comes the ability to model legacy applications. Models can be used to compare design ideas to existing applications, or to evaluate products against those of competitors. One such mod- eling tool, CogTool, allows user interface designers and analysts to mock up design ideas, demonstrate tasks, and obtain human performance predictions for those tasks. This is one step towards a simple and complete analysis process, but it still requires a large amount of manual work. Graphical user interface (GUI) testing tools …

Extending The Hybridthread Smp Model For Distributed Memory Systems, Eugene Anthony Cartwright Iii

Graduate Theses and Dissertations

Memory Hierarchy is of growing importance in system design today. As Moore's Law allows system designers to include more processors within their designs, data locality becomes a priority. Traditional multiprocessor systems on chip (MPSoC) experience difficulty scaling as the quantity of processors increases. This challenge is common behavior of memory accesses in a shared memory environment and causes a decrease in memory bandwidth as processor numbers increase. In order to provide the necessary levels of scalability, the computer architecture community has sought to decentralize memory accesses by distributing memory throughout the system. Distributed memory offers greater bandwidth due to decoupled …

Three-Dimensional Scene Reconstruction Using Multiple Microsoft Kinects, Matt Miller

Graduate Theses and Dissertations

The Microsoft Kinect represents a leap forward in the form of cheap, consumer friendly, depth sensing cameras. Through the use of the depth information as well as the accompanying RGB camera image, it becomes possible to represent the scene, what the camera sees, as a three-dimensional geometric model. In this thesis, we explore how to obtain useful data from the Kinect, and how to use it for the creation of a three-dimensional geometric model of the scene. We develop and test multiple ways of improving the depth information received from the Kinect, in order to create smoother three-dimensional models. We …

Apple Vs. Microsoft: Which One Is Better? A Historical And Technical Comparison Of Two Companies, Philip Thorpe

Senior Seminars

With this paper, the goal is to help define between Apple and Microsoft which one was better. The focus of research started with a brief introduction into the GUI, and how that evolved into what Windows and Apple created. This was broken down into the changes they made in their operating systems, what type of hardware requirements were needed to run the operating systems, how these two companies made changes in comparison or in response to each other, and how much market they share among personal computers and operating systems. With the information provided, an unknown user could make a …

Electronic Device, Display And Touch-Sensitive User Interface, Michael E. Miller, Jerald J. Muszak, Michael J. Telek

AFIT Patents

Display devices and methods for operating the same are provided. In one embodiment, the display device has an electronic display having an active area for presenting visual content; a housing holding the electronic display and having an opening allowing a person to view a first portion of the active area; and a bezel about the opening, the bezel covering a second portion of the active area and providing a window through which at least a part of the second portion can be viewed. A sensor system senses when a person is close to touching the bezel or when a person …

Exploration Of Human-Computer Interaction (Hci) Applications In Hospitality Industry, Jia Wei

UNLV Theses, Dissertations, Professional Papers, and Capstones

Purpose: The purpose of this professional paper is to explore and identify the best practices in Human-Computer Interaction (HCI) applications and use within the hospitality industry.

Statement of Objectives: To accomplish the stated purpose, first, the paper will provide the universal definition of HCI applications and define HCI within the context of hospitality industry. Second, the paper will gather and categorize information, such as the standards of designing HCI applications, from other fields of study such as informatics. Third, the paper will gather existing examples of HCI applications across different areas within the hospitality industry, such as the front desk …

Electro-Luminescent Display Device, Michael E. Miller, Joseph R. Bietry, Ronald S. Cok

AFIT Patents

An electro-luminescent display includes a first array of light-emitting elements. Each of these light-emitting elements has an optical element. A second array of light-emitting elements also includes a second optical element different from the first. One or more row lines are electrically connected to either light-emitting elements in the first array of light-emitting elements or light-emitting elements in the second array of light-emitting elements. One or more column lines provide a data signal to the first and second array of light-emitting elements. A driver circuit delivers common information to the light-emitting elements in both the first and second arrays in …

Hoare-Style Verification Of Graph Programs, Christopher M. Poskitt, Detlef Plump

Research Collection School Of Computing and Information Systems

GP (for Graph Programs) is an experimental nondeterministic programming language for solving problems on graphs and graph-like structures. The language is based on graph transformation rules, allowing visual programming at a high level of abstraction. In particular, GP frees programmers from dealing with low-level data structures. In this paper, we present a Hoare-style proof system for verifying the partial correctness of (a subset of) graph programs. The pre- and postconditions of the calculus are nested graph conditions with expressions, a formalism for specifying both structural graph properties and properties of labels. We show that our proof system is sound with …

Zen Cart Shopper, Michael Mcmahon

Computer Science and Software Engineering

Zen Cart is a popular e-commerce tool for building a shopping cart web site. A typical Zen Cart store is not well suited for the small touch screens commonly found on today’s smart phones. Zen Cart Shopper is a solution for Android systems which employs web scraping techniques to display a store’s content in a smart phone friendly interface. This report describes the design and implementation of the Zen Cart Shopper app for Android.