Matching Items (404)
Description
We solve the problem of activity verification in the context of sustainability. Activity verification is the process of proving the user assertions pertaining to a certain activity performed by the user. Our motivation lies in incentivizing the user for engaging in sustainable activities like taking public transport or recycling. Such incentivization schemes require the system to verify the claim made by the user. The system verifies these claims by analyzing the supporting evidence captured by the user while performing the activity. The proliferation of portable smart-phones in the past few years has provided us with a ubiquitous and relatively cheap platform, having multiple sensors like accelerometer, gyroscope, microphone etc. to capture this evidence data in-situ. In this research, we investigate the supervised and semi-supervised learning techniques for activity verification. Both these techniques make use the data set constructed using the evidence submitted by the user. Supervised learning makes use of annotated evidence data to build a function to predict the class labels of the unlabeled data points. The evidence data captured can be either unimodal or multimodal in nature. We use the accelerometer data as evidence for transportation mode verification and image data as evidence for recycling verification. After training the system, we achieve maximum accuracy of 94% when classifying the transport mode and 81% when detecting recycle activity. In the case of recycle verification, we could improve the classification accuracy by asking the user for more evidence. We present some techniques to ask the user for the next best piece of evidence that maximizes the probability of classification. Using these techniques for detecting recycle activity, the accuracy increases to 93%. The major disadvantage of using supervised models is that it requires extensive annotated training data, which expensive to collect. Due to the limited training data, we look at the graph based inductive semi-supervised learning methods to propagate the labels among the unlabeled samples. In the semi-supervised approach, we represent each instance in the data set as a node in the graph. Since it is a complete graph, edges interconnect these nodes, with each edge having some weight representing the similarity between the points. We propagate the labels in this graph, based on the proximity of the data points to the labeled nodes. We estimate the performance of these algorithms by measuring how close the probability distribution of the data after label propagation is to the probability distribution of the ground truth data. Since labeling has a cost associated with it, in this thesis we propose two algorithms that help us in selecting minimum number of labeled points to propagate the labels accurately. Our proposed algorithm achieves a maximum of 73% increase in performance when compared to the baseline algorithm.
ContributorsDesai, Vaishnav (Author) / Sundaram, Hari (Thesis advisor) / Li, Baoxin (Thesis advisor) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2013
Description
In this thesis, quantitative evaluation of quality of movement during stroke rehabilitation will be discussed. Previous research on stroke rehabilitation in hospital has been shown to be effective. In this thesis, we study various issues that arise when creating a home-based system that can be deployed in a patient's home. Limitation of motion capture due to reduced number of sensors leads to problems with design of kinematic features for quantitative evaluation. Also, the hierarchical three-level tasks of rehabilitation requires new design of kinematic features. In this thesis, the design of kinematic features for a home based stroke rehabilitation system will be presented. Results of the most challenging classifier are shown and proves the effectiveness of the design. Comparison between modern classification techniques and low computational cost threshold based classification with same features will also be shown.
ContributorsCheng, Long (Author) / Turaga, Pavan (Thesis advisor) / Arizona State University (Publisher)
Created2012
Description
Motion capture using cost-effective sensing technology is challenging and the huge success of Microsoft Kinect has been attracting researchers to uncover the potential of using this technology into computer vision applications. In this thesis, an upper-body motion analysis in a home-based system for stroke rehabilitation using novel RGB-D camera - Kinect is presented. We address this problem by first conducting a systematic analysis of the usability of Kinect for motion analysis in stroke rehabilitation. Then a hybrid upper body tracking approach is proposed which combines off-the-shelf skeleton tracking with a novel depth-fused mean shift tracking method. We proposed several kinematic features reliably extracted from the proposed inexpensive and portable motion capture system and classifiers that correlate torso movement to clinical measures of unimpaired and impaired. Experiment results show that the proposed sensing and analysis works reliably on measuring torso movement quality and is promising for end-point tracking. The system is currently being deployed for large-scale evaluations.
ContributorsDu, Tingfang (Author) / Turaga, Pavan (Thesis advisor) / Spanias, Andreas (Committee member) / Rikakis, Thanassis (Committee member) / Arizona State University (Publisher)
Created2012
Description
Our research focuses on finding answers through decentralized search, for complex, imprecise queries (such as "Which is the best hair salon nearby?") in situations where there is a spatiotemporal constraint (say answer needs to be found within 15 minutes) associated with the query. In general, human networks are good in answering imprecise queries. We try to use the social network of a person to answer his query. Our research aims at designing a framework that exploits the user's social network in order to maximize the answers for a given query. Exploiting an user's social network has several challenges. The major challenge is that the user's immediate social circle may not possess the answer for the given query, and hence the framework designed needs to carry out the query diffusion process across the network. The next challenge involves in finding the right set of seeds to pass the query to in the user's social circle. One other challenge is to incentivize people in the social network to respond to the query and thereby maximize the quality and quantity of replies. Our proposed framework is a mobile application where an individual can either respond to the query or forward it to his friends. We simulated the query diffusion process in three types of graphs: Small World, Random and Preferential Attachment. Given a type of network and a particular query, we carried out the query diffusion by selecting seeds based on attributes of the seed. The main attributes are Topic relevance, Replying or Forwarding probability and Time to Respond. We found that there is a considerable increase in the number of replies attained, even without saturating the user's network, if we adopt an optimal seed selection process. We found the output of the optimal algorithm to be satisfactory as the number of replies received at the interrogator's end was close to three times the number of neighbors an interrogator has. We addressed the challenge of incentivizing people to respond by associating a particular amount of points for each query asked, and awarding the same to people involved in answering the query. Thus, we aim to design a mobile application based on our proposed framework so that it helps in maximizing the replies for the interrogator's query by diffusing the query across his/her social network.
ContributorsSwaminathan, Neelakantan (Author) / Sundaram, Hari (Thesis advisor) / Davulcu, Hasan (Thesis advisor) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2013
Description
Video denoising has been an important task in many multimedia and computer vision applications. Recent developments in the matrix completion theory and emergence of new numerical methods which can efficiently solve the matrix completion problem have paved the way for exploration of new techniques for some classical image processing tasks. Recent literature shows that many computer vision and image processing problems can be solved by using the matrix completion theory. This thesis explores the application of matrix completion in video denoising. A state-of-the-art video denoising algorithm in which the denoising task is modeled as a matrix completion problem is chosen for detailed study. The contribution of this thesis lies in both providing extensive analysis to bridge the gap in existing literature on matrix completion frame work for video denoising and also in proposing some novel techniques to improve the performance of the chosen denoising algorithm. The chosen algorithm is implemented for thorough analysis. Experiments and discussions are presented to enable better understanding of the problem. Instability shown by the algorithm at some parameter values in a particular case of low levels of pure Gaussian noise is identified. Artifacts introduced in such cases are analyzed. A novel way of grouping structurally-relevant patches is proposed to improve the algorithm. Experiments show that this technique is useful, especially in videos containing high amounts of motion. Based on the observation that matrix completion is not suitable for denoising patches containing relatively low amount of image details, a framework is designed to separate patches corresponding to low structured regions from a noisy image. Experiments are conducted by not subjecting such patches to matrix completion, instead denoising such patches in a different way. The resulting improvement in performance suggests that denoising low structured patches does not require a complex method like matrix completion and in fact it is counter-productive to subject such patches to matrix completion. These results also indicate the inherent limitation of matrix completion to deal with cases in which noise dominates the structural properties of an image. A novel method for introducing priorities to the ranked patches in matrix completion is also presented. Results showed that this method yields improved performance in general. It is observed that the artifacts in presence of low levels of pure Gaussian noise appear differently after introducing priorities to the patches and the artifacts occur at a wider range of parameter values. Results and discussion suggesting future ways to explore this problem are also presented.
ContributorsMaguluri, Hima Bindu (Author) / Li, Baoxin (Thesis advisor) / Turaga, Pavan (Committee member) / Claveau, Claude (Committee member) / Arizona State University (Publisher)
Created2013
Description
The German pianist and composer Johannes Brahms (1883-1897) wrote more than 122 works for a wide variety of ensembles and genres. Despite this remarkable productivity, and his widely heralded talent for innovation and technique as a composer, few of his works have been arranged for solo guitar, and these have focused primarily on his simpler, more melodic works. Conventional wisdom is that his music is "too dense" to be played on the guitar. As a result, there are no arrangements of orchestral works by Brahms in the standard repertoire for the guitar. In arranging Brahms's Serenade in D Major, movt. 1 for the guitar, I provide a counter argument that not all of Brahms's orchestral music is too dense all of the time. In Part I, I provide a brief overview of the history of, and sources for, the Serenade. Part II describes a step-by-step guide through the process of arranging orchestral repertoire for the solo guitar. Part III is an examination of the editing process that utilizes examples from the guitar arrangement of the Serenade in order to illustrate the various techniques and considerations that are part of the editing process. Part IV is a performance edition of the arrangement. In summary, the present arrangement of Brahms's Serenade, op.11 is the beginning of a conversation about why the "guitar world" should be incorporating the music of Brahms into the standard repertoire. The lessons learned, and the technical challenges discovered, should help inform future arrangers and guitar performers for additional compositions by Brahms.
ContributorsLanier, William Hudson (Author) / Koonce, Frank (Thesis advisor) / Micklich, Albie (Committee member) / Rockmaker, Jody (Committee member) / Arizona State University (Publisher)
Created2013
Description
Nineteenth-century French organ builder Aristide Cavaillé-Coll and organist-composer César Franck established a foundation for the revival of organ music in France. Following the French Revolution, organ culture had degenerated because of the instrument's association with the church. Beginning with his instrument at St. Dénis, Cavaillé-Coll created a new symphonic organ that made it possible for composers to write organ music in the new Romantic aesthetic. In 1859, Franck received a new Cavaillé-Coll organ at the Parisian church where he served as organist, Sainte-Clotilde. He began experimenting with the innovations of this instrument: an expressive division, mechanical assists, new types of tone color, and an expanded pedal division. From about 1860, Franck began composing his first pieces for the Cavaillé-Coll organ; these were published in 1868 as the Six Pièces. With these compositions, Franck led the way in adapting the resources of the French symphonic organ to Romantic music. In this paper, I provide an analysis of the structure of each of the Six Pièces as a foundation for exploring ways in which Franck exploited the new features of his Cavaillé-Coll organ. I have made sound recordings to demonstrate specific examples of how the music fits the organ. Thanks to Cavaillé-Coll's innovations in organ building, Franck was able to write large-scale, multi-thematic works with the sonorous resources necessary to render them convincingly. The Six Pièces reveal a strong creative exchange between organist and organ builder, and they portend many of the subsequent developments of the French symphonic organ school.
ContributorsSung, Anna (Author) / Marshall, Kimberly (Thesis advisor) / Ryan, Russell (Committee member) / Rogers, Rodney (Committee member) / Pagano, Caio (Committee member) / Arizona State University (Publisher)
Created2012
Description
The two solo violin works by Carl Nielsen (1865-1931) have been largely overlooked since their composition in the 1920s. These pieces are representative of Nielsen's mature style, combining elements of classical form (the Theme and Variations) as well as processes more commonly found in the twentieth century (through-composition and non-tonal harmonic language). This paper is designed to bring these long-neglected works to light and make them more approachable for violin students, teachers and performers. As Denmark's leading composer, Nielsen was well regarded in his lifetime, although his isolation from mainland Europe created obstacles in his path toward international fame. Rather than following trends in post-romantic music, he remained true to his own musical ideals. This choice often isolated him further during his career, but his unique blend of chromatic harmony, driving rhythms and juxtapositions of character captivates modern listeners. Although small in scope compared to his symphonies and other large works, the enthusiastic spirit and indomitable energy of the solo violin works reflect Nielsen's character at its best. Combining a high level of virtuosity with solid structural integrity, textural variety and musical interest, these works deserve a much more prominent place in the standard violin repertoire.
ContributorsVallier, Michelle Mitchell (Author) / McLin, Katherine (Thesis advisor) / Rogers, Rodney (Committee member) / Jiang, Danwen (Committee member) / Bailey, Wayne (Committee member) / Landschoot, Thomas (Committee member) / Arizona State University (Publisher)
Created2012
Description
Gloria is a work written for SATB choir and brass quintet that uses the traditional Latin text of the Gloria found in the ordinary of the Mass. The piece is approximately fourteen minutes and explores a variety of textures, colors, and timbres of the brass quintet and choir. The composition uses quartal sonorities mixed with upper tertian structures while avoiding simple triads and stable root position voicings until the most important climactic moments. The Gloria opens with a fanfare presenting the initial rhythmic motive in a call and response between the brass and choir before the irregular meters of the A section enter. The piece develops a variety of sonorities, pitch collections, and timbres before arriving at the first climactic moment on the text "Rex" (King). The music slowly comes to a point of repose with a brass interlude revealing the motives used in the B section. The choir begins the B section a cappella on the text "Dómine Fili unigénite, Jésu Chríste" (Lord Jesus Christ, the only begotten Son). The section features a dialogue between the brass and choir, though the two groups never sound together. The section includes a lyrical soprano duet incorporating dissonant intervals preceding the choir's response on the text requesting the mercy of the Lord. The section comes to a somber, penitential rest ending with the brass quintet response. The piece gradually builds and accelerates to the second climactic moment on the word "Jésu." From there it once again gains momentum toward the return of the A section on the text "Cum Sáncto Spíritu" (With the Holy Spirit). After a climactic "Amen" section, the composition concludes with a return to the material found in the introduction followed by an affirming brass postlude.
ContributorsRichard, Nathan Daniel (Author) / Rogers, Rodney (Thesis advisor) / DeMars, James (Committee member) / Gentry, Gregory (Committee member) / Arizona State University (Publisher)
Created2012
Description
This project covers the transcription of Three Suites for Cello, opp. 72, 80, and 87, by Benjamin Britten, for guitar. These suites were chosen because of the influence of Bach, which is seen in the texture of the pieces, and because they can be played on guitar with very few changes. Music for unaccompanied cello has a history of being transcribed for guitar, including the Bach cello suites, and is a means for guitarists to expand the repertoire. In addition to documenting the changes made in adapting these pieces for guitar, a brief biographical sketch of the composer and descriptions of each movement are included. Also explained are articulation symbols and terminologies that are uncommon in music written for the guitar, and suggestions on how to perform the multitude of ornaments Britten has written in the score.
ContributorsHigginbotham, Joseph Aaron (Author) / Koonce, Frank (Thesis advisor) / Aspnes, Lynne (Committee member) / Jiang, Danwen (Committee member) / Mclin, Katie (Committee member) / Rogers, Rodney (Committee member) / Arizona State University (Publisher)
Created2012