Efficient subwindow search with submodular score functions

Subwindow search aims to find the optimal subimage which maximizes the score function of an object to be detected. After the development of the branch and bound (B&B) method called Efficient Subwindow Search (ESS), several algorithms (IESS [2], AESS [2], ARCS [3]) have been proposed to improve the performance of ESS. For nn images, IESS's time complexity is bounded by O(n³) which is better than ESS, but only applicable to linear score functions. Other work shows that Monge properties can hold in subwindow search and can be used to speed up the search to O(n³), but only applies to certain types of score functions. In this paper we explore the connection between submodular functions and the Monge property, and prove that sub-modular score functions can be used to achieve O(n³) time complexity for object detection. The time complexity can be further improved to be sub-cubic by applying B&B methods on row interval only, when the score function has a multivariate submodular bound function. Conditions for sub-modularity of common non-linear score functions and multivariate submodularity of their bound functions are also provided, and experiments are provided to compare the proposed approach against ESS and ARCS for object detection with some nonlinear score functions.

Hierarchical topical segmentation in instructional films based on cinematic expressive functions

In this paper, we propose a novel solution for segmenting an instructional video into hierarchical topical sections. Incorporating the knowledge of education-oriented film theory with our previous study of expressive functions namely the content density and the thematic functions, we develop an algorithm to effectively structuralize an instructional video into a two-tiered hierarchy of topical sections at the main and sub-topic levels. Our experimental results on a set of ten industrial instructional videos demonstrate the validity of the detection scheme.

On the extraction of thematic and dramatic functions of content in educational videos

In this paper, we propose novel computational models for the extraction of high level expressive constructs related to, namely thematic and dramatic functions of the content shown in educational and training videos. Drawing on the existing knowledge of film theory, and media production rules and conventions used by the filmmakers. we hypothesize key aesthetic elements contributing to convey these functions of the content. Computational models to extract them are then formulated and their performance evaluated on a set of ten educational and training videos is presented.

Metadiscourse functions in English and Persian sociology articles : a study in contrastive rhetoric

This study on contrastive rhetoric reports on metadiscourse functions in sociology articles in Persian and English. The results have revealed a higher number of metadiscourse elements in the English texts. Among the different metadiscourse elements used, text connectors are the most frequently employed in both languages. Modality markers are the second most frequent in both languages although the English writers used nearly twice the number of these markers. Overall, it is found that the frequency of textual metadiscourse markers is greater than the interpersonal markers in both language samples. It was further revealed that the Persian writers of sociology texts are less interested in explicitly orienting the readers and some of the main points in an article, especially in the concluding section, are left for the readers to infer. This, we believe, is the result of less reliance on academic writing in the educational system of the country. Instead, the Iranians are largely encouraged to employ a flowery language and rhetoric to decorate their writing in their school years which makes them less attentive of their readers.

Predicting protein functions from PPI networks using functional aggregation

Predicting protein functions computationally from massive protein–protein interaction (PPI) data generated by high-throughput technology is one of the challenges and fundamental problems in the post-genomic era. Although there have been many approaches developed for computationally predicting protein functions, the mutual correlations among proteins in terms of protein functions have not been thoroughly investigated and incorporated into existing prediction methods, especially in voting based prediction methods. In this paper, we propose an innovative method to predict protein functions from PPI data by aggregating the functional correlations among relevant proteins using the Choquet-Integral in fuzzy theory. This functional aggregation measures the real impact of each relevant protein function on the final prediction results, and reduces the impact of repeated functional information on the prediction. Accordingly, a new protein similarity and a new iterative prediction algorithm are proposed in this paper. The experimental evaluations on real PPI datasets demonstrate the effectiveness of our method.

Application of power functions to chromatographic data for the enhancement of signal to noise ratios and separation resolution

Chromatographic detection responses are recorded digitally. A peak is represented ideally by a Guassian distribution. Raising a Guassian distribution to the power ‘n’ increases the height of the peak to that power, but decreases the standard deviation by √n. Hence there is an increasing disparity in detection responses as the signal moves from low level noise, with a corresponding decrease in peak width. This increases the S/N ratio and increases peak to peak resolution. The ramifications of these factors are that poor resolution in complex chromatographic data can be improved, and low signal responses embedded at near noise levels can be enhanced. The application of this data treatment process is potentially very useful in 2D-HPLC where sample dilution occurs between dimension, reducing signal response, and in the application of post-reaction detection methods, where band broadening is increased by virtue of reaction coils. In this work power functions applied to chromatographic data are discussed in the context of (a) complex separation problems, (b) 2D-HPLC separations, and (c) post-column reaction detectors.

A secure tag ownership transfer scheme in a closed loop RFID system

In this paper we propose a novel secure tag ownership transfer scheme for closed loop RFID systems. An important property of our method is that the ownership transfer is guaranteed to be atomic and the scheme is protected against desynchronisation leading to permanent DoS. Further, it is suited to the computational constraints of EPC Class-1 Gen-2 passive RFID tags as they only use the CRC and PRNG functions that passive RFID tags are capable of. We provide a detailed security analysis to show that our scheme satisfies the required security properties of tag anonymity, tag location privacy, forward secrecy, forward untraceability while being resistant to replay, desynchronisation and server impersonation attacks. Performance comparisons show that our scheme is practical and can be implemented on passive low-cost RFID tags.

Optimization of gaussian fuzzy membership functions and evaluation of the monotonicity property of fuzzy inference systems

In this paper, two issues relating to modeling of a monotonicity-preserving Fuzzy Inference System (FIS) are examined. The first is on designing or tuning of Gaussian Membership Functions (MFs) for a monotonic FIS. Designing Gaussian MFs for an FIS is difficult because of its spreading and curvature characteristics. In this study, the sufficient conditions are exploited, and the procedure of designing Gaussian MFs is formulated as a constrained optimization problem. The second issue is on the testing procedure for a monotonic FIS. As such, a testing procedure for a monotonic FIS model is proposed. Applicability of the proposed approach is demonstrated with a real world industrial application, i.e., Failure Mode and Effect Analysis. The results obtained are analysis and discussed. The outcomes show that the proposed approach is useful in designing a monotonicity-preserving FIS model.

Gesture types for functions

This paper reports on the different gesture types employed by twenty-three Year 10 students as they endeavoured to explain their understanding of rate of change associated with the functions resulting from two different computer simulations. These gestures also have application to revealing students’ understanding of functions. However, interpretation of gesture is problematic but classification of gestures assisted in the analysis of the videorecorded interviews probing participants’ conceptions of rate of change. This paper builds on the classifications reported in previous research. Five additional gesture types are presented, which provide insights into students’ thinking about rate of change, and hence functions.