High performance shift invariant motion estimation and compensation in wavelet domain video compression

The contributions of this dissertation are in the development of two new interrelated approaches to video data compression: (1) A level-refined motion estimation and subband compensation method for the effective motion estimation and motion compensation. (2) A shift-invariant sub-decimation decomposition method in order to overcome the deficiency of the decimation process in estimating motion due to its shift-invariant property of wavelet transform. ^ The enormous data generated by digital videos call for an intense need of efficient video compression techniques to conserve storage space and minimize bandwidth utilization. The main idea of video compression is to reduce the interpixel redundancies inside and between the video frames by applying motion estimation and motion compensation (MEMO) in combination with spatial transform coding. To locate the global minimum of the matching criterion function reasonably, hierarchical motion estimation by coarse to fine resolution refinements using discrete wavelet transform is applied due to its intrinsic multiresolution and scalability natures. ^ Due to the fact that most of the energies are concentrated in the low resolution subbands while decreased in the high resolution subbands, a new approach called level-refined motion estimation and subband compensation (LRSC) method is proposed. It realizes the possible intrablocks in the subbands for lower entropy coding while keeping the low computational loads of motion estimation as the level-refined method, thus to achieve both temporal compression quality and computational simplicity. ^ Since circular convolution is applied in wavelet transform to obtain the decomposed subframes without coefficient expansion, symmetric-extended wavelet transform is designed on the finite length frame signals for more accurate motion estimation without discontinuous boundary distortions. ^ Although wavelet transformed coefficients still contain spatial domain information, motion estimation in wavelet domain is not as straightforward as in spatial domain due to the shift variance property of the decimation process of the wavelet transform. A new approach called sub-decimation decomposition method is proposed, which maintains the motion consistency between the original frame and the decomposed subframes, improving as a consequence the wavelet domain video compressions by shift invariant motion estimation and compensation. ^

Next generation of recommender systems: Algorithms and applications

Personalized recommender systems aim to assist users in retrieving and accessing interesting items by automatically acquiring user preferences from the historical data and matching items with the preferences. In the last decade, recommendation services have gained great attention due to the problem of information overload. However, despite recent advances of personalization techniques, several critical issues in modern recommender systems have not been well studied. These issues include: (1) understanding the accessing patterns of users (i.e., how to effectively model users' accessing behaviors); (2) understanding the relations between users and other objects (i.e., how to comprehensively assess the complex correlations between users and entities in recommender systems); and (3) understanding the interest change of users (i.e., how to adaptively capture users' preference drift over time). To meet the needs of users in modern recommender systems, it is imperative to provide solutions to address the aforementioned issues and apply the solutions to real-world applications. ^ The major goal of this dissertation is to provide integrated recommendation approaches to tackle the challenges of the current generation of recommender systems. In particular, three user-oriented aspects of recommendation techniques were studied, including understanding accessing patterns, understanding complex relations and understanding temporal dynamics. To this end, we made three research contributions. First, we presented various personalized user profiling algorithms to capture click behaviors of users from both coarse- and fine-grained granularities; second, we proposed graph-based recommendation models to describe the complex correlations in a recommender system; third, we studied temporal recommendation approaches in order to capture the preference changes of users, by considering both long-term and short-term user profiles. In addition, a versatile recommendation framework was proposed, in which the proposed recommendation techniques were seamlessly integrated. Different evaluation criteria were implemented in this framework for evaluating recommendation techniques in real-world recommendation applications. ^ In summary, the frequent changes of user interests and item repository lead to a series of user-centric challenges that are not well addressed in the current generation of recommender systems. My work proposed reasonable solutions to these challenges and provided insights on how to address these challenges using a simple yet effective recommendation framework.^

The Role of Splicing Factors and Small Nuclear RNAS in Spliceosomal Formation

Protein coding genes are comprised of protein-coding exons and non-protein-coding introns. The process of splicing involves removal of the introns and joining of the exons to form a mature messenger RNA, which subsequently undergoes translation into polypeptide. The spliceosome is a large, RNA/protein assembly of five small nuclear RNAs as well as over 300 proteins, which catalyzes intron removal and exon ligation. The selection of specific exons for inclusion in the mature messenger RNA is spatio-temporally regulated and results in production of an enormous diversity of polypeptides from a single gene locus. This phenomenon, known as alternative splicing, is regulated, in part, by protein splicing factors, which target the spliceosome to exon/intron boundaries. The first part of my dissertation (Chapters II and III) focuses on the discovery and characterization of the 45 kilodalton FK506 binding protein (FKBP45), which I discovered in the silk moth, Bombyx mori, as a U1 small nuclear RNA binding protein. This protein family binds the immunosuppressants FK506 and rapamycin and contains peptidyl-prolyl cis-trans isomerase activity, which converts polypeptides from cis to trans about a proline residue. This is the first time that an FKBP has been identified in the spliceosome. The second section of my dissertation (Chapters IV, V, VI and VII) is an investigation of the potential role of small nuclear RNA sequence variants in the control of splicing. I identified 46 copies of small nuclear RNAs in the 6X whole genome shotgun of the Bombyx mori p50T strain. These variants may play a role in differential binding of specific proteins that mediate alternative splicing. Along these lines, further investigation of U2 snRNA sequence variants in Bombyx mori demonstrated that some U2 snRNAs preferentially assemble into high molecular weight spliceosomal complexes over others. Expression of snRNA variants may represent another mechanism by which the cell is able to fine tune the splicing process.

New fuel cells system for portable application with low temperature cofired ceramic (LTCC) technology

Miniature direct methanol fuel cells (DMFCs) are promising micro power sources for portable appliction. Low temperature cofired ceramic (LTCC), a competitive technology for current MEMS based fabrication, provides cost-effective mass manufacturing route for miniature DMFCs. Porous silver tape is adapted as electrodes to replace the traditional porous carbon electrodes due to its compatibility to LTCC processing and other electrochemical advantages. Electrochemical evaluation of silver under DMFCs operating conditions demonstrated that silver is a good electrode for DMFCs because of its reasonable corrosion resistance, low passivating current, and enhanced catalytic effect. Two catalyst loading methods (cofiring and postfiring) of the platinum and ruthenium catalysts are evaluated for LTCC based processing. The electrochemical analysis exhibits that the cofired path out-performs the postfiring path both at the anode and cathode. The reason is the formation of high surface area precipitated whiskers. Self-constraint sintering is utilized to overcome the difficulties of the large difference of coefficient of thermal expansion (CTE) between silver and LTCC (Dupont 951) tape during cofiring. The graphite sheet employed as a cavity fugitive insert guarantees cavity dimension conservation. Finally, performance of the membrane electrode assembly (MEA) with the porous silver electrode in the regular graphite electrode based cell and the integrated cofired cell is measured under passive fuel feeding condition. The MEA of the regular cell performs better as the electrode porosity and temperature increased. The power density of 10 mWcm-2 was obtained at ambient conditions with 1M methanol and it increased to 16 mWcm -2 at 50°C from an open circuit voltage of 0.58V. For the integrated prototype cell, the best performance, which depends on the balance methanol crossover and mass transfer at different temperatures and methanol concentrations, reaches 1.13 mWcm-2 at 2M methanol solution at ambient pressure. The porous media pore structure increases the methanol crossover resistance. As temperature increased to 60°C, the device increases to 2.14 mWcm-2.

The role of splicing factors and small nuclear RNAs in spliceosomal formation

Protein coding genes are comprised of protein-coding exons and non-protein-coding introns. The process of splicing involves removal of the introns and joining of the exons to form a mature messenger RNA, which subsequently undergoes translation into polypeptide. The spliceosome is a large, RNA/protein assembly of five small nuclear RNAs as well as over 300 proteins, which catalyzes intron removal and exon ligation. The selection of specific exons for inclusion in the mature messenger RNA is spatiotemporally regulated and results in production of an enormous diversity of polypeptides from a single gene locus. This phenomenon, known as alternative splicing, is regulated, in part, by protein splicing factors, which target the spliceosome to exon/intron boundaries. The first part of my dissertation (Chapters II and III) focuses on the discovery and characterization of the 45 kilodalton FK506 binding protein (FKBP45), which I discovered in the silk moth, Bombyx mori, as a U1 small nuclear RNA binding protein. This protein family binds the immunosuppressants FK506 and rapamycin and contains peptidyl-prolyl cis-trans isomerase activity, which converts polypeptides from cis to trans about a proline residue. This is the first time that an FKBP has been identified in the spliceosome. The second section of my dissertation (Chapters IV, V, VI and VII) is an investigation of the potential role of small nuclear RNA sequence variants in the control of splicing. I identified 46 copies of small nuclear RNAs in the 6X whole genome shotgun of the Bombyx mori p50T strain. These variants may play a role in differential binding of specific proteins that mediate alternative splicing. Along these lines, further investigation of U2 snRNA sequence variants in Bombyx mori demonstrated that some U2 snRNAs preferentially assemble into high molecular weight spliceosomal complexes over others. Expression of snRNA variants may represent another mechanism by which the cell is able to fine tune the splicing process.

Design of an automated book reader as an assistive technology tool for blind persons

This dissertation introduces a novel automated book reader as an assistive technology tool for persons with blindness. The literature shows extensive work in the area of optical character recognition, but the current methodologies available for the automated reading of books or bound volumes remain inadequate and are severely constrained during document scanning or image acquisition processes. The goal of the book reader design is to automate and simplify the task of reading a book while providing a user-friendly environment with a realistic but affordable system design. This design responds to the main concerns of (a) providing a method of image acquisition that maintains the integrity of the source (b) overcoming optical character recognition errors created by inherent imaging issues such as curvature effects and barrel distortion, and (c) determining a suitable method for accurate recognition of characters that yields an interface with the ability to read from any open book with a high reading accuracy nearing 98%. This research endeavor focuses in its initial aim on the development of an assistive technology tool to help persons with blindness in the reading of books and other bound volumes. But its secondary and broader aim is to also find in this design the perfect platform for the digitization process of bound documentation in line with the mission of the Open Content Alliance (OCA), a nonprofit Alliance at making reading materials available in digital form. The theoretical perspective of this research relates to the mathematical developments that are made in order to resolve both the inherent distortions due to the properties of the camera lens and the anticipated distortions of the changing page curvature as one leafs through the book. This is evidenced by the significant increase of the recognition rate of characters and a high accuracy read-out through text to speech processing. This reasonably priced interface with its high performance results and its compatibility to any computer or laptop through universal serial bus connectors extends greatly the prospects for universal accessibility to documentation.

Mechanisms of chloroperoxidase-catalyzed enantioselective reactions as probed by site-directed mutagenesis and isotopic labeling

Chloroperoxidase (CPO) is a heme-containing glycoprotein secreted by the marine fungus Caldariomyces fumago. Chloroperoxidase contains one ferriprotoporphyrin IX prosthetic group per molecule and catalyzes a variety of reactions, such as halogenation, peroxidation and epoxidation. The versatile catalytic activities of CPO coupled with the increasing demands for chiral synthesis have attracted an escalating interest in understanding the mechanistic and structural properties of this enzyme. In order to better understand the mechanisms of CPO-catalyzed enantioselective reactions and to fine-tune the catalytic properties of chloroperoxidase, asparagine 74 (N74) located in the narrow substrate access channel of CPO was replaced by a bulky, nonpolar valine and a polar glutamine using site-directed mutagenesis. The CPO N74 mutants displayed significantly enhanced activity toward nonpolar substrates compared to wild-type CPO as a result of changes in space and polarity of the heme distal environment. More interestingly, N74 mutants showed dramatically decreased chlorination and catalase activity but significantly enhanced epoxidation activity as a consequence of improved kinetic perfection introduced by the mutation as reflected by the favorable changes in k cat and kcat/KM of these reactions. It is also noted that the N74V mutant is capable of decomposing cyanide, the most notorious poison for many hemoproteins, as judged by the unique binding behavior of N74V with potassium cyanide. Histidine 105 (H105) was replaced by a nonpolar amino acid alanine using site-directed mutagenesis. The CPO H105 mutant (H105A) displayed dramatically decreased chlorination and catalase activity possibly because of the decreased polarity in the heme distal environment and loss of the hydrogen bonds between histidine 105 and glutamic acid 183. However, significantly increased enantioselectivity was observed for the epoxidation of bulky styrene derivatives. Furthermore, my study provides strong evidence for the proposed histidine/cysteine ligand switch in chloroperoxidase, providing experimental support for the structure of the 420-nm absorption maximum for a number of carbon monoxide complexes of heme-thiolate proteins. For the NMR study, [dCPO(heme)] was produced using 90% deuterated growth medium with excess heme precursors and [dCPO(Phe)] was grown in the same highly deuterated medium that had been supplemented with excess natural phenylalanine. To make complete heme proton assignments, NMR spectroscopy has been performed for high-resolution structural characterization of [dCPO(heme)] and [dCPO(Phe)] to achieve unambiguous and complete heme proton assignments, which also allows important amino acids close to the heme active center to be determined.

Development of a new client -server architecture for context aware mobile computing

This dissertation studies the context-aware application with its proposed algorithms at client side. The required context-aware infrastructure is discussed in depth to illustrate that such an infrastructure collects the mobile user’s context information, registers service providers, derives mobile user’s current context, distributes user context among context-aware applications, and provides tailored services. The approach proposed tries to strike a balance between the context server and mobile devices. The context acquisition is centralized at the server to ensure the reusability of context information among mobile devices, while context reasoning remains at the application level. Hence, a centralized context acquisition and distributed context reasoning are viewed as a better solution overall. The context-aware search application is designed and implemented at the server side. A new algorithm is proposed to take into consideration the user context profiles. By promoting feedback on the dynamics of the system, any prior user selection is now saved for further analysis such that it may contribute to help the results of a subsequent search. On the basis of these developments at the server side, various solutions are consequently provided at the client side. A proxy software-based component is set up for the purpose of data collection. This research endorses the belief that the proxy at the client side should contain the context reasoning component. Implementation of such a component provides credence to this belief in that the context applications are able to derive the user context profiles. Furthermore, a context cache scheme is implemented to manage the cache on the client device in order to minimize processing requirements and other resources (bandwidth, CPU cycle, power). Java and MySQL platforms are used to implement the proposed architecture and to test scenarios derived from user’s daily activities. To meet the practical demands required of a testing environment without the impositions of a heavy cost for establishing such a comprehensive infrastructure, a software simulation using a free Yahoo search API is provided as a means to evaluate the effectiveness of the design approach in a most realistic way. The integration of Yahoo search engine into the context-aware architecture design proves how context aware application can meet user demands for tailored services and products in and around the user’s environment. The test results show that the overall design is highly effective, providing new features and enriching the mobile user’s experience through a broad scope of potential applications.

Development of a New Client-Server Architecture for Context Aware Mobile Computing

This dissertation studies the context-aware application with its proposed algorithms at client side. The required context-aware infrastructure is discussed in depth to illustrate that such an infrastructure collects the mobile user’s context information, registers service providers, derives mobile user’s current context, distributes user context among context-aware applications, and provides tailored services. The approach proposed tries to strike a balance between the context server and mobile devices. The context acquisition is centralized at the server to ensure the usability of context information among mobile devices, while context reasoning remains at the application level. Hence, a centralized context acquisition and distributed context reasoning are viewed as a better solution overall. The context-aware search application is designed and implemented at the server side. A new algorithm is proposed to take into consideration the user context profiles. By promoting feedback on the dynamics of the system, any prior user selection is now saved for further analysis such that it may contribute to help the results of a subsequent search. On the basis of these developments at the server side, various solutions are consequently provided at the client side. A proxy software-based component is set up for the purpose of data collection. This research endorses the belief that the proxy at the client side should contain the context reasoning component. Implementation of such a component provides credence to this belief in that the context applications are able to derive the user context profiles. Furthermore, a context cache scheme is implemented to manage the cache on the client device in order to minimize processing requirements and other resources (bandwidth, CPU cycle, power). Java and MySQL platforms are used to implement the proposed architecture and to test scenarios derived from user’s daily activities. To meet the practical demands required of a testing environment without the impositions of a heavy cost for establishing such a comprehensive infrastructure, a software simulation using a free Yahoo search API is provided as a means to evaluate the effectiveness of the design approach in a most realistic way. The integration of Yahoo search engine into the context-aware architecture design proves how context aware application can meet user demands for tailored services and products in and around the user’s environment. The test results show that the overall design is highly effective,providing new features and enriching the mobile user’s experience through a broad scope of potential applications.

Mechanisms of Chloroperoxidase-catalyzed Enantioselective Reactions as Probed by Site-directed Mutagenesis and Isotopic Labeling

Chloroperoxidase (CPO) is a heme-containing glycoprotein secreted by the marine fungus Caldariomyces fumago. Chloroperoxidase contains one ferriprotoporphyrin IX prosthetic group per molecule and catalyzes a variety of reactions, such as halogenation, peroxidation and epoxidation. The versatile catalytic activities of CPO coupled with the increasing demands for chiral synthesis have attracted an escalating interest in understanding the mechanistic and structural properties of this enzyme. In order to better understand the mechanisms of CPO-catalyzed enantioselective reactions and to fine-tune the catalytic properties of chloroperoxidase, asparagine 74 (N74) located in the narrow substrate access channel of CPO was replaced by a bulky, nonpolar valine and a polar glutamine using site-directed mutagenesis. The CPO N74 mutants displayed significantly enhanced activity toward nonpolar substrates compared to wild-type CPO as a result of changes in space and polarity of the heme distal environment. More interestingly, N74 mutants showed dramatically decreased chlorination and catalase activity but significantly enhanced epoxidation activity as a consequence of improved kinetic perfection introduced by the mutation as reflected by the favorable changes in kcat and kcat/KM of these reactions. It is also noted that the N74V mutant is capable of decomposing cyanide, the most notorious poison for many hemoproteins, as judged by the unique binding behavior of N74V with potassium cyanide. Histidine 105 (H105) was replaced by a nonpolar amino acid alanine using site-directed mutagenesis. The CPO H105 mutant (H105A) displayed dramatically decreased chlorination and catalase activity possibly because of the decreased polarity in the heme distal environment and loss of the hydrogen bonds between histidine 105 and glutamic acid 183. However, significantly increased enantioselectivity was observed for the epoxidation of bulky styrene derivatives. Furthermore, my study provides strong evidence for the proposed histidine/cysteine ligand switch in chloroperoxidase, providing experimental support for the structure of the 420-nm absorption maximum for a number of carbon monoxide complexes of heme-thiolate proteins. For the NMR study, [dCPO(heme)] was produced using 90% deuterated growth medium with excess heme precursors and [dCPO(Phe)] was grown in the same highly deuterated medium that had been supplemented with excess natural phenylalanine. To make complete heme proton assignments, NMR spectroscopy has been performed for high-resolution structural characterization of [dCPO(heme)] and [dCPO(Phe)] to achieve unambiguous and complete heme proton assignments, which also allows important amino acids close to the heme active center to be determined.