Page 142 |
Save page Remove page | Previous | 142 of 195 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
discussion of SVD is presented, followed by a description of the representation of a
document and the similarity measure in the high-dimensional space to which the doc-uments
are mapped. Based on unit-document co-occurrence ideas discussed for LSI,
latent perceptual indexing (LPI) of an audio clip example is also presented.
7.3.1 Singular Value Decomposition (SVD) and Representation
Singular value decomposition [58] is a generic approach to factoring a M ×N matrix in
terms of its eigenvalues or singular values and eigenvectors. It states that a matrix G
can be decomposed as:
GM×N = UM×M · SM×N · (VN×N)T (7.1)
where U is a matrix of column orthonormal vectors, the left eigenvectors, S is a diagonal
matrix of singular values and V is a matrix of row orthonormal vectors. In general, in
many applications, G is a sparse sample matrix, where each row corresponds to a sample.
Two important aspects of the sample matrix and its factorization are discussed next.
Then, similarity between two vectors in the representation space is presented.
7.3.1.1 Rank R approximation
One of the important properties of this factorization is that we can obtain the rank R
approximation of matrix G. This is obtained by retaining only the significant singular
values of G and its corresponding columns of U and rows of V . In this work, the
125
Object Description
| Title | Data-driven methods in description-based approaches to audio information processing |
| Author | Sundaram, Shiva |
| Author email | ssundara@usc.edu; abstractshiva@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-05-05 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-10-07 |
| Advisor (committee chair) | Narayanan, Shrikanth S. |
| Advisor (committee member) |
Kyriakakis, Chris Shahabi, Cyrus |
| Abstract | Hearing is a part of everyday human experience. Starting with the sound of our alarm clock in the morning there are innumerable sounds that are familiar to us and more! This familiarity and knowledge about sounds is learned over our lifetime. It is our innate ability to try to quantify (or consciously ignore) and interpret every sound we hear. In spite of the tremendous varieties of sounds, we can understand each and every one of them. Even if we hear a sound for the first time, we are able to come up with specific descriptions about it. The descriptions can be about the source or the properties of its sound. This is the listening process that is continuously taking place in our auditory mechanism. It is based on context, placement and timing of the source. The descriptions are not necessarily in terms of words in a language, it may be some meta residual understanding of the sound that immediately allows us to draw a mental picture and subsequently recognize it.; All computer-based processing systems help human users to augment their audio-visual processing mechanism. The objective of this work is to try to capture a part of, or at least mimic aspects of this listening and interpretation process and implement it in a computing machine. This would help one to browse vast amounts of audio and locate parts of interest quickly and automatically.; Other contemporary systems that attempt the same problem exist. Although these methods are highly accurate, primarily because they solve specific problems that are well constrained, they lack sophisticated information extraction and representation of audio beyond the realm of a simple labeling scheme and its classification. Additionally, they present the drawback that they cannot handle large number of classes or categories of audio, as they inherently rely on a naive implementation of pattern classification algorithms. To this end, flexibility and scalability are important traits of an automatic listening machine.; One of the primary contribution of this work is developing a new, scalable framework for processing audio through its higher level descriptions (compared to signal level measures) of acoustic properties instead of just an object labeling and classification scheme. The research efforts are geared toward developing representations and analysis techniques that are scalable in terms of time and description level. It considers both perception-based description (using onomatopoeia) and high-level semantic descriptions. These methods can be universally applied to the domain of unstructured audio that covers all forms of content where the type and the number of acoustic sources and their duration are highly variable. The ultimate goal of the work presented here is to develop a full-duplex audio information processing system where audio is categorized, segmented, and clustered using both signal-level measures and higher-level language-based descriptions. For this, new organization and inference techniques are developed that are implemented as learning machines using existing pattern classifiers. First, an approach of describing audio properties with words is introduced. The results indicate that onomatopoeic descriptions can be used as proper meta-level representation of audio properties and this representation scheme is different from the properties of audio captured by existing signal level measures. Another technique to processing by descriptions is using audio attributes. Here, instead of the conventional approach of directly identifying segments of interest, a mid-level representation through generic audio attributes (such as noise-like, speech or harmonic ) using an activity rate measure is first created. Using this representation, a system that segments vocal sections and identifying the genre of a popular music piece is presented.; While the performance is comparable to other contemporary methods, the ideas presented here are also scalable and can be used for processing more complex audio scenes (with large number of sources). To do so, it is necessary to increase the number of attributes that are being tracked. An idea for extension is to further resolve the noise-like attribute into machine-generate and natural noise is discussed. Using a bio-inspired cortical representation, performance of two pattern classification systems in discriminating between the two noise types is presented. To handle large amounts of large dimensional data, a new dimension reduction technique based on partitioning the data into smaller subsets is implemented. Along the same lines, another framework for description-based audio retrieval using unit-document co-occurrence measure is presented.; In this case the retrieval is performed by explicitly discovering discrete units in audio clips and then formulating the unit-document co-occurrence measure. This is used to index any audio clip in a continuous representation space, and therefore, perform retrieval.; The approach that is adopted in this dissertation work presents an alternative method for audio processing that moves away from direct identification of acoustic sources and its corresponding labels. Instead, the framework presents ideas to represent and process general, unstructured audio without explicitly identifying distinct acoustic source-events. |
| Keyword | audio information processing; speech and audio processing; information extraction; audio indexing and retrieval; audio representation; music information representation and Processing; multimedia signal processing; data-driven methods in signal processing; auditory perception; machine learning; human computer interface |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m1636 |
| Contributing entity | University of Southern California |
| Rights | Sundaram, Shiva |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | cisadmin@lib.usc.edu |
| Filename | etd-Sundaram-2398 |
| Archival file | uscthesesreloadpub_Volume14/etd-Sundaram-2398.pdf |
Description
| Title | Page 142 |
| Contributing entity | University of Southern California |
| Repository email | cisadmin@lib.usc.edu |
| Full text | discussion of SVD is presented, followed by a description of the representation of a document and the similarity measure in the high-dimensional space to which the doc-uments are mapped. Based on unit-document co-occurrence ideas discussed for LSI, latent perceptual indexing (LPI) of an audio clip example is also presented. 7.3.1 Singular Value Decomposition (SVD) and Representation Singular value decomposition [58] is a generic approach to factoring a M ×N matrix in terms of its eigenvalues or singular values and eigenvectors. It states that a matrix G can be decomposed as: GM×N = UM×M · SM×N · (VN×N)T (7.1) where U is a matrix of column orthonormal vectors, the left eigenvectors, S is a diagonal matrix of singular values and V is a matrix of row orthonormal vectors. In general, in many applications, G is a sparse sample matrix, where each row corresponds to a sample. Two important aspects of the sample matrix and its factorization are discussed next. Then, similarity between two vectors in the representation space is presented. 7.3.1.1 Rank R approximation One of the important properties of this factorization is that we can obtain the rank R approximation of matrix G. This is obtained by retaining only the significant singular values of G and its corresponding columns of U and rows of V . In this work, the 125 |
