Batch Nearest Neighbor Search for Video Retrieval

To retrieve similar videos to a query clip from a large database, each video is often represented by a sequence of high- dimensional feature vectors. Typically, given a query video containing m feature vectors, an independent nearest neighbor (NN) search for each feature vector is often first performed. After completing all the NN searches, an overall similarity is then computed, i.e., a single content-based video retrieval usually involves m individual NN searches. Since normally nearby feature vectors in a video are similar, a large number of expensive random disk accesses are expected to repeatedly occur, which crucially affects the overall query performance. Batch nearest neighbor (BNN) search is stated as a batch operation that performs a number of individual NN searches. This paper presents a novel approach towards efficient high-dimensional BNN search called dynamic query ordering (DQO) for advanced optimizations of both I/O and CPU costs. Observing the overlapped candidates (or search space) of a pervious query may help to further reduce the candidate sets of subsequent queries, DQO aims at progressively finding a query order such that the common candidates among queries are fully utilized to maximally reduce the total number of candidates. Modelling the candidate set relationship of queries by a candidate overlapping graph (COG), DQO iteratively selects the next query to be executed based on its estimated pruning power to the rest of queries with the dynamically updated COG. Extensive experiments are conducted on real video datasets and show the significance of our BNN query processing strategy.     

Leveraging online communities in fostering adaptive schools

There has long been a call for schools to prepare students for the twenty-first century where skills and dispositions differ significantly from much of what has historically characterized formal education. The knowledge based economy calls for policy and pedagogical efforts that would transform schools. Schools are to foster communities of learners. This paper suggests that para-communities may be points of leverage in the fostering of adaptive schools. A critical analysis is done on the differences between para-communities (such as online communities) and schools; and an argument is made that they each serve differing goals and should be left distinct because they achieve different societal and economic demands.     

Building language resources for a Multi-Engine English-Filipino machine translation system

In this paper, we present the building of various language resources for a multi-engine bi-directional English-Filipino Machine Translation (MT) system. Since linguistics information on Philippine languages are available, but as of yet, the focus has been on theoretical linguistics and little is done on the computational aspects of these languages, attempts are reported here on the manual construction of these language resources such as the grammar, lexicon, morphological information, and the corpora which were literally built from almost non-existent digital forms. Due to the inherent difficulties of manual construction, we also discuss our experiments on various technologies for automatic extraction of these resources to handle the intricacies of the Filipino language, designed with the intention of using them for the MT system. To implement the different MT engines and to ensure the improvement of translation quality, other language tools (such as the morphological analyzer and generator, and the part of speech tagger) were developed.     

Restoring warped document images through 3D shape modeling

Scanning a document page from a thick bound volume often results in two kinds of distortions in the scanned image, i.e., shade along the "spine" of the book and warping in the shade area. In this paper, we propose an efficient restoration method based on the discovery of the 3D shape of a book surface from the shading information in a scanned document image. From a technical point of view, this shape from shading (SFS) problem in real-world environments is characterized by 1) a proximal and moving light source, 2) Lambertian reflection, 3) nonuniform albedo distribution, and 4) document skew. Taking all these factors into account, we first build practical models (consisting of a 3D geometric model and a 3D optical model) for the practical scanning conditions to reconstruct the 3D shape of the book surface. We next restore the scanned document image using this shape based on deshading and dewarping models. Finally, we evaluate the restoration results by comparing our estimated surface shape with the real shape as well as the OCR performance on original and restored document images. The results show that the geometric and photometric distortions are mostly removed and the OCR results are improved markedly.     

Automation of palm oil mills

Automation is the function of monitoring and regulating process operations non-manually or remotely to check or maintain the required processing conditions and product quality, the use of instrumental techniques of analysis in the laboratory and the use of computers for data processing and other miscellaneous applications. Applications where automation is justifiable and the impact of changing trends in automation technology, especially the recent influx of microprocessor-based systems, are discussed briefly. Applications in the palm oil mill where automation is fairly well-developed and is being developed, as well as ideas for future applications are reviewed. An example of a practical approach to automation in palm oil mills is given using automatic control of crude oil dilution.     

Using online collaboration applications for group assignments: The interplay between design and human characteristics

In recent years, educators and students are increasingly employing online collaboration applications such as Google Docs™ and PBWorks™ for group projects and assignments. Yet, the effectiveness of these emerging technologies has not been rigorously examined. Anchoring upon and informed by the existing literature, two design characteristics – sociability and visibility, and two human characteristics – gender and age, are focused on, which are salient in online collaboration applications. A field experiment was conducted to examine the direct and moderating effects of design and human characteristics on learning outcomes. The research found that sociability improved process satisfaction and positive social environment while visibility enhanced academic performance and solution satisfaction of learners. Males had higher solution satisfaction while older learners had higher academic performance. Moderating effects were also found. Both theoretical and practical implications are drawn. In particular, a rubric for online collaboration application selection for academic performance is conceived. This study provides empirical support for online collaboration application effectiveness in education which will augur well for future adoption, use and evolution.     

Noise tolerance of attractor and feedforward memory models

In short-term memory networks, transient stimuli are represented by patterns of neural activity that persist long after stimulus offset. Here, we compare the performance of two prominent classes of memory networks, feedback-based attractor networks and feedforward networks, in conveying information about the amplitude of a briefly presented stimulus in the presence of gaussian noise. Using Fisher information as a metric of memory performance, we find that the optimal form of network architecture depends strongly on assumptions about the forms of nonlinearities in the network. For purely linear networks, we find that feedforward networks outperform attractor networks because noise is continually removed from feedforward networks when signals exit the network; as a result, feedforward networks can amplify signals they receive faster than noise accumulates over time. By contrast, attractor networks must operate in a signal-attenuating regime to avoid the buildup of noise. However, if the amplification of signals is limited by a finite dynamic range of neuronal responses or if noise is reset at the time of signal arrival, as suggested by recent experiments, we find that attractor networks can outperform feedforward ones. Under a simple model in which neurons have a finite dynamic range, we find that the optimal attractor networks are forgetful if there is no mechanism for noise reduction with signal arrival but nonforgetful (perfect integrators) in the presence of a strong reset mechanism. Furthermore, we find that the maximal Fisher information for the feedforward and attractor networks exhibits power law decay as a function of time and scales linearly with the number of neurons. These results highlight prominent factors that lead to trade-offs in the memory performance of networks with different architectures and constraints, and suggest conditions under which attractor or feedforward networks may be best suited to storing information about previous stimuli.     

Getting closer and experiencing together: Antecedents and consequences of psychological distance in social media-enhanced real-time streaming video

Social media services such as YouTube and Flickr have become online necessities for millions of users worldwide. Social media are online services that enable users to share contents, opinions, and perspectives that support communication with other users. Social media places an emphasis on the shared experience between users, which we call co-experience. However, the online characteristics of social media increase psychological distance between users, which, in turn, results in a decrease in the quality of co-experience. Hence, as the goal of this study, we theoretically modeled and empirically verified the antecedents and user experience-based consequences of psychological distance in a social media-enhanced real-time streaming video service. In order to reduce psychological distance, we introduced two system elements: inhabited space (the degree of being situated in context and in a meaningful place) and isomorph effects (the degree of preserving the structure of a user’s actions). We constructed a social media-enhanced real-time streaming video service prototype and conducted a field experiment with actual social media users. The prototype, which streamed a live baseball game, enabled users to simultaneously view the game from remote locations and to interact with each other through cheering tools. The results indicate that inhabited space and isomorph effects reduce psychological distance between users, and this, in turn, enhances co-experience. This paper ends with theoretical as well as practical implications of the study.     

Content-based image quality metric using similarity measure of moment vectors

In this paper, the similarity of moment vectors between the test and the reference image blocks together with the result from the block classification are used in the formulation of an image quality metric (IQM). First, the reference and the test images are divided into non-overlapping 8×8 blocks and transformed into moment domain using Discrete Tchebichef Transform. The moment features are then used in two operations: the local quality index calculation and the image content (block) classification. The local quality index is obtained from the similarity measure of moment vectors between the reference and the test image blocks. Next, the content of each reference image block is classified into three types: “plain”, “edge” and “texture”, based on its moment energy level and moment energy distribution. The local quality indices obtained from all the image blocks are then averaged based on the block types to obtain three mean quality scores for each test image. The performance of these three mean quality scores and their combinations are studied using the LIVE database. The results show that the performance of the metric is significantly improved by combining the mean quality scores from the edge and texture image region. The best combination (the proposed metric) is then compared with five other IQMs using the LIVE database and four other independent databases. The results show that the proposed metric performs comparatively well for all the databases.     

Analysis of the unloading performance considering dimple–flexure behavior in HDD

Currently, almost all hard disk drives (HDDs) have adopted a loading/unloading mechanism that increases their recording capacity and improves their reliability. However, these mechanisms still create a few scratches or defects in the loading/unloading zone. Slipping at the dimple–flexure interface was recently reported as one of the causes. In this research, we first analyzed the relative behavior of dimple–flexure based on fretting wear marks. We determined that the dimple–flexure behavior included both slipping and rotating motion simultaneously. We then verified the distinct slipping and rolling phenomenon at the moment of ramp contact using finite-element method (FEM) analysis. An experimental setup was constructed, and an unloading experiment was carried out to obtain the ramp contact characteristics corresponding to various unloading velocities. Based on the verified FEM, the characteristics of dimple–flexure relative behavior were investigated for various suspension design parameters, ramp contact characteristics, and unloading velocities. A higher ramp contact force and shorter contact duration resulted in larger slip displacements and roll angles between the dimple and the flexure. Finally, we analyzed the unloading performance of an HDD for various design parameters using quasi-static approximation while considering the relative behavior between the dimple and flexure. The quasi-static analysis indicated a change of approximately 15?% in the flying height at an unloading velocity of 40?in. per second when the relative motion between the dimple and flexure was considered during the unloading process. Even, slider–disk contact occurred at an unloading velocity of 50 ISP.