Physical Sciences and Mathematics Commons^™

Signature Identification And Verification Systems: A Comparative Study On The Online And Offline Techniques, Nehal Hamdy Al-Banhawy, Heba Mohsen, Neveen I. Ghali Prof.

Future Computing and Informatics Journal

Handwritten signature identification and verification has become an active area of research in recent years. Handwritten signature identification systems are used for identifying the user among all users enrolled in the system while handwritten signature verification systems are used for authenticating a user by comparing a specific signature with his signature that is stored in the system. This paper presents a review for commonly used methods for preprocessing, feature extraction and classification techniques in signature identification and verification systems, in addition to a comparison between the systems implemented in the literature for identification techniques and verification techniques in online and …

A Hybrid Approach For Detecting Prerequisite Relations In Multi-Modal Food Recipes, Liangming Pan, Jingjing Chen, Shaoteng Liu, Chong-Wah Ngo, Min-Yen Kan, Tat-Seng Chua

Research Collection School Of Computing and Information Systems

Modeling the structure of culinary recipes is the core of recipe representation learning. Current approaches mostly focus on extracting the workflow graph from recipes based on text descriptions. Process images, which constitute an important part of cooking recipes, has rarely been investigated in recipe structure modeling. We study this recipe structure problem from a multi-modal learning perspective, by proposing a prerequisite tree to represent recipes with cooking images at a step-level granularity. We propose a simple-yet-effective two-stage framework to automatically construct the prerequisite tree for a recipe by (1) utilizing a trained classifier to detect pairwise prerequisite relations that fuses …

An Empirical Study Of Release Note Production And Usage In Practice, Tingting Bi, Xin Xia, David Lo, John Grundy, Thomas Zimmermann

Research Collection School Of Computing and Information Systems

The release note is one of the most important software artifacts that serves as a bridge for communication among stakeholders. Release notes contain a set of crucial information, such as descriptions of enhancements, improvements, potential issues, development, evolution, testing, and maintenance of projects throughout the whole development lifestyle. A comprehensive understanding of what makes a good release note and how to write one for different stakeholders would be highly beneficial. However, in practice, the release note is often neglected by stakeholders and has not to date been systematically investigated by researchers. In this paper, we conduct a mixed methods study …

The Gap Of Semantic Parsing: A Survey On Automatic Math Word Problem Solvers, Dongxiang Zhang, Lei Wang, Luming Zhang, Bing Tian Dai, Heng Tao Shen

Research Collection School Of Computing and Information Systems

Solving mathematical word problems (MWPs) automatically is challenging, primarily due to the semantic gap between human-readable words and machine-understandable logics. Despite the long history dated back to the 1960s, MWPs have regained intensive attention in the past few years with the advancement of Artificial Intelligence (AI). Solving MWPs successfully is considered as a milestone towards general AI. Many systems have claimed promising results in self-crafted and small-scale datasets. However, when applied on large and diverse datasets, none of the proposed methods in the literature achieves high precision, revealing that current MWP solvers still have much room for improvement. This motivated …

A Performance-Sensitive Malware Detection System Using Deep Learning On Mobile Devices, Ruitao Feng, Sen Chen, Xiaofei Xie, Guozhu Meng, Shang-Wei Lin, Yang Liu

Research Collection School Of Computing and Information Systems

Currently, Android malware detection is mostly performed on server side against the increasing number of malware. Powerful computing resource provides more exhaustive protection for app markets than maintaining detection by a single user. However, apart from the applications (apps) provided by the official market (i.e., Google Play Store), apps from unofficial markets and third-party resources are always causing serious security threats to end-users. Meanwhile, it is a time-consuming task if the app is downloaded first and then uploaded to the server side for detection, because the network transmission has a lot of overhead. In addition, the uploading process also suffers …

Find Me If You Can: Aligning Users In Different Social Networks, Priyanka Kasbekar, Katerina Potika, Chris Pollett

Faculty Publications, Computer Science

Online Social Networks allow users to share experiences with friends and relatives, make announcements, find news and jobs, and more. Several have user bases that number in the hundred of millions and even billions. Very often many users belong to multiple social networks at the same time under possibly different user names. Identifying a user from one social network on another social network gives information about a user's behavior on each platform, which in turn can help companies perform graph mining tasks, such as community detection and link prediction. The process of identifying or aligning users in multiple networks is …

Study On Hand Gesture Recognition And Portfolio Optimization Model Based On Svm, Zhiwei Cai, Shuyan Wu, Junfeng Song

Journal of System Simulation

Abstract: Hand gesture recognition was researched. The idea of extracting related features was proposed by using SVM algorithm in machine learning domain, and combination optimization method was used, which consists of ANN, HMM and DTW, to do hand gesture recognition. The experimental results show that portfolio optimization model based gesture recognition method has high accuracy and is very effective.

Heat Kernel Signature Extraction Algorithm Based On Mesh Simplification, Haisheng Li, Sun Li, Cai Qiang, Cao Jian

Journal of System Simulation

Abstract: Heat kernel signature has been proposed for 3D model feature extraction in recent years. However, the performance of heat kernel signature is inefficient, especially when the models have large number of vertices. Mesh simplification algorithm based on quadric error metrics was used to preprocess 3D model and the heat kernel signature was calculated based on the simplified model. Experiments show that the feature extracting time of the simplified model is less than the original model. The more vertices of the original model, the more obvious of the improved efficiency. The heat kernel signature of simplified model is consistent with …

Improved Method Of Extracting Hks Descriptors And Non-Rigid Classification Applications, Jingyu Jiang, Lili Wan

Journal of System Simulation

Abstract: In order to make the HKS（heat kernel signature）have wider applicability in non-rigid shape analysis, an improved method of extracting HKS descriptors for unconnected non-rigid 3D models was proposed. The largest connected component was obtained. The HKS descriptors of the largest connected component were calculated and those descriptors of the boundary vertices and their 1-ring neighbors were excluded. For shape classifications, the dictionary was learned for each class based on the sparse representation theory. For a test model, each dictionary was utilized to sparsely represent its descriptor set, and the most appropriate dictionary was determined by the representation error, …

Research Of Merging Three-Dimensional Static Scene And Moving Objects Based On Video, Kunjin He, Wang Lin, Jianxin Liu, Zhengming Chen, Xiaozhong Chen

Journal of System Simulation

Abstract: Against the difficulty in three-dimensional real-time rendering of scene that contains moving objects, a video-based method in building and merging three-dimensional static scene and moving objects was proposed. According to the classification of moving objects, a three-dimensional static scene was established and a parameterized model base was produced. Based on the video, moving objects were detected and features (including basic features and dynamic features) were extracted. Based on basic features, corresponding type model in the parameterized model base was instantiated. Based on the dynamic features, the three-dimensional static scene and moving object models were merged and the …

Research On Simulation Of Multi-Target Micro-Doppler Separation And Extraction In Ballistic Midcourse, Yizhe Wang, Cunqian Feng, Jingqing Li

Journal of System Simulation

Abstract: Aiming at the intricate overlap and difficult separation and extraction of micro-Doppler information in Doppler spectra of warheads and fragments in midcourse, a novel method based on CEEMD and improved self-adaptive Viterbi algorithm was proposed. By analyzing the differences of micro-Doppler distribution between warheads and fragments, the echo was decomposed by CEEMD and each IMF was denoised by wavelet threshold denoising method, resulting in separation of warheads and fragments echo. The fragments signal was stretched, the optimal path was extracted combined with improved self-adaptive Viterbi algorithm, and the separation of multi-target signal and extraction of micro-Doppler was realized. Simulation …

Motion Object Feature Extraction Method Based On Multi-Feature Fusion, Xidao Luan, Yuxiang Xie, Zhang Xin, Niu Xiao

Journal of System Simulation

Abstract: Motion object feature extraction is the basis of motion object classification. Traditionally motion object classification mainly depends on single feature extraction which is sensitive to the aspects like motion object detection area, angle, scale and noise disturbance, thus decreases the classification efficiency. To solve these problems and improve the robustness of the algorithms, a motion object feature extraction method based on multi-feature fusion was proposed. In this method, width height ratio feature, rotation invariant uniform local binary pattern feature and SIFT feature were considered, and by fusing them into the SVM and KNN classifier, motion object classification was carried …

Multi-Pose Pedestrian Detection Based On Posterior Multiple Sparse Dictionaries, Lingkang Gu, Mingzheng Zhou, Wang Jun, Xiu Yu

Journal of System Simulation

Abstract: In order to detect pedestrians effectively, a multi-pose pedestrian detection method based on posterior multiple sparse dictionaries was proposed. Through pre-learning multiple different sparse dictionaries, and sparse coding the image, statistics for each dictionary corresponds to sparse coding histogram as the pedestrian image feature descriptor. The common information of multiple sparse dictionary features of all positive samples was obtained, and the feature of a single pedestrian sample was weighted, and the features of a posteriori multiple sparse dictionary could be obtained. Then pedestrians of different poses and views were divided into subclasses with clustering algorithm. A classifier was trained …

Chaff From The Wheat: Characterizing And Determining Valid Bug Reports, Yuanrui Fan, Xin Xia, David Lo, Ahmed E. Hassan

Research Collection School Of Computing and Information Systems

Developers use bug reports to triage and fix bugs. When triaging a bug report, developers must decide whether the bug report is valid (i.e., a real bug). A large amount of bug reports are submitted every day, with many of them end up being invalid reports. Manually determining valid bug report is a difficult and tedious task. Thus, an approach that can automatically analyze the validity of a bug report and determine whether a report is valid can help developers prioritize their triaging tasks and avoid wasting time and effort on invalid bug reports. In this study, motivated by the …

A Lightweight Privacy-Preserving Cnn Feature Extraction Framework For Mobile Sensing, Kai Huang, Ximeng Liu, Shaojing Fu, Deke Guo, Ming Xu

Research Collection School Of Computing and Information Systems

The proliferation of various mobile devices equipped with cameras results in an exponential growth of the amount of images. Recent advances in the deep learning with convolutional neural networks (CNN) have made CNN feature extraction become an effective way to process these images. However, it is still a challenging task to deploy the CNN model on the mobile sensors, which are typically resource-constrained in terms of the storage space, the computing capacity, and the battery life. Although cloud computing has become a popular solution, data security and response latency are always the key issues. Therefore, in this paper, we propose …

A Survey Of Feature Extraction And Fusion Of Deep Learning For Detection Of Abnormalities In Video Endoscopy Of Gastrointestinal-Tract, Hussam Ali, Muhammad Sharif, Mussarat Yasmin, Mubashir Husain Rehmani, Farhan Riaz

Publications

A standard screening procedure involves video endoscopy of the Gastrointestinal tract. It is a less invasive method which is practiced for early diagnosis of gastric diseases. Manual inspection of a large number of gastric frames is an exhaustive, time-consuming task, and requires expertise. Conversely, several computer-aided diagnosis systems have been proposed by researchers to cope with the dilemma of manual inspection of the massive volume of frames. This article gives an overview of different available alternatives for automated inspection, detection, and classification of various GI abnormalities. Also, this work elaborates techniques associated with content-based image retrieval and automated systems for …

Graph Classification With Kernels, Embeddings And Convolutional Neural Networks, Monica Golahalli Seenappa, Katerina Potika, Petros Potikas

Faculty Publications, Computer Science

In the graph classification problem, given is a family of graphs and a group of different categories, and we aim to classify all the graphs (of the family) into the given categories. Earlier approaches, such as graph kernels and graph embedding techniques have focused on extracting certain features by processing the entire graph. However, real world graphs are complex and noisy and these traditional approaches are computationally intensive. With the introduction of the deep learning framework, there have been numerous attempts to create more efficient classification approaches. We modify a kernel graph convolutional neural network approach, that extracts subgraphs (patches) …

Underwater Gesture Recognition Using Classical Computer Vision And Deep Learning Techniques, Mygel Andrei M. Martija, Jakov Ivan S. Dumbrique, Prospero C. Naval Jr.

Mathematics Faculty Publications

Underwater Gesture Recognition is a challenging task since conditions which are normally not an issue in gesture recognition on land must be considered. Such issues include low visibility, low contrast, and unequal spectral propagation. In this work, we explore the underwater gesture recognition problem by taking on the recently released Cognitive Autonomous Diving Buddy Underwater Gestures dataset. The contributions of this paper are as follows: (1) Use traditional computer vision techniques along with classical machine learning to perform gesture recognition on the CADDY dataset; (2) Apply deep learning using a convolutional neural network to solve the same problem; (3) Perform …

Toward Automated Region Detection & Parcellation Of Rat Brain Tissue Images, Alexandro Arnal

Open Access Theses & Dissertations

People who analyze images of biological tissue often rely on segmentation of structures as a preliminary step. In particular, laboratories studying the rat brain manually delineate brain regions to position scientific findings on a brain atlas to propose hypotheses about the rat brain, and ultimately, the human brain. Our work intersects with the preliminary step of delineating regions in images of brain tissue via computational methods.

We investigate pixel-wise classification or segmentation of brain regions using ten histological images of brain tissue sections stained for Nissl substance, and two deep learning models: U-Net and Tile2Vec. Our goal is to assess …

A Detailed Survey Of Turkish Automatic Speech Recognition, Recep Si̇nan Arslan, Necaatti̇n Barişçi

Turkish Journal of Electrical Engineering and Computer Sciences

Significant improvements have been made in automatic speech recognition(ASR)systems in terms of both the general technology and the software used. Despite these advancements, however, there is still an important difference between the recognition performance of humans and machines. This work focuses on the studies conducted in the field of Turkish speech recognition, the progress made in such studies in recent years, the language-specific constraints, the performance results achieved in the applications developed to date, and the development of a general scheme for researchers wishing to develop an ASR system for the Turkish language. A comprehensive study on the Turkish language, …

Neighbourhood Structure Preserving Cross-Modal Embedding For Video Hyperlinking, Yanbin Hao, Chong-Wah Ngo, Benoit Huet

Research Collection School Of Computing and Information Systems

Video hyperlinking is a task aiming to enhance the accessibility of large archives, by establishing links between fragments of videos. The links model the aboutness between fragments for efficient traversal of video content. This paper addresses the problem of link construction from the perspective of cross-modal embedding. To this end, a generalized multi-modal auto-encoder is proposed.& x00A0;The encoder learns two embeddings from visual and speech modalities, respectively, whereas each of the embeddings performs self-modal and cross-modal translation of modalities. Furthermore, to preserve the neighbourhood structure of fragments, which is important for video hyperlinking, the auto-encoder is devised to model data …

A Machine Learning Approach To The Perception Of Phrase Boundaries In Music, Evan Matthew Petratos

Senior Projects Fall 2020

Segmentation is a well-studied area of research for speech, but the segmentation of music has typically been treated as a separate domain, even though the same acoustic cues that constitute information in speech (e.g., intensity, timbre, and rhythm) are present in music. This study aims to sew the gap in research of speech and music segmentation. Musicians can discern where musical phrases are segmented. In this study, these boundaries are predicted using an algorithmic, machine learning approach to audio processing of acoustic features. The acoustic features of musical sounds have localized patterns within sections of the music that create aurally …

Application Of The Benford’S Law To Social Bots And Information Operations Activities, Lale Madahali, Margeret Hall

Interdisciplinary Informatics Faculty Proceedings & Presentations

Benford's law shows the pattern of behavior in normal systems. It states that in natural systems digits' frequency have a certain pattern such that the occurrence of first digits in numbers are unevenly distributed. In systems with natural behavior, numbers begin with a “1” are more common than numbers beginning with “9”. It implies that if the distribution of first digits deviate from the expected distribution, it is indicative of fraud. It has many applications in forensic accounting, stock markets, finding abnormal data in survey data, and natural science. We investigate whether social media bots and Information Operations activities are …

A Novel Penalty-Based Wrapper Objective Function For Feature Selection In Big Data Using Cooperative Co-Evolution, A.N.M. Bazlur Rashid, Mohiuddin Ahmed, Leslie F. Sikos, Paul Haskell-Dowland

Research outputs 2014 to 2021

The rapid progress of modern technologies generates a massive amount of high-throughput data, called Big Data, which provides opportunities to find new insights using machine learning (ML) algorithms. Big Data consist of many features (also called attributes); however, not all these are necessary or relevant, and they may degrade the performance of ML algorithms. Feature selection (FS) is an essential preprocessing step to reduce the dimensionality of a dataset. Evolutionary algorithms (EAs) are widely used search algorithms for FS. Using classification accuracy as the objective function for FS, EAs, such as the cooperative co-evolutionary algorithm (CCEA), achieve higher accuracy, even …

Short Unsegmented Pcg Classification Based On Ensemble Classifier, Sinam Ajitkumar Singh, Swanirbhar Majumder

Turkish Journal of Electrical Engineering and Computer Sciences

Diseases associated with the heart are one of the main reasons of death worldwide. Hence, early examination of the heart is important. For analysis of cardiac disorders, a study of heart sounds is a crucial and beneficial approach. Still, automated classification of heart sounds is a challenging task that mainly depends on segmentation of heart sounds and derivation of features using segmented samples. In the literature available for PCG classification provided by PhysioNet/CinC Challenge 2016, most of the research has focused on enhancing the accuracy of the classification model based on complicated segmentation processes and has failed to improve the …

Retinal Vessel Segmentation Using Modified Symmetrical Local Threshold, Umar Özgünalp

Turkish Journal of Electrical Engineering and Computer Sciences

Retinal vessel segmentation is important for the identification of many diseases including glaucoma, hypertensive retinopathy, diabetes, and hypertension. Moreover, retinal vessel diameter is associated with cardiovascular mortality. Accurate detection of blood vessels improves the detection of exudates in color fundus images, as well as detection of the retinal nerve, optic disc, or fovea. A retinal vessel is a darker stripe on a lighter background. Thus, the objective is very similar to the lane detection task for intelligent vehicles. A lane on a road is a light stripe on a darker background (i.e. asphalt). For lane detection, the symmetrical local threshold …

A Novel Method For Detecting Morphologically Similar Crops And Weeds Based On The Combination Of Contour Masks And Filtered Local Binary Pattern Operators, Vi Nguyen Thanh Le, Selam Ahderom, Beniamin Apopei, Kamal Alameh

Research outputs 2014 to 2021

Background: Weeds are a major cause of low agricultural productivity. Some weeds have morphological features similar to crops, making them difficult to discriminate. Results: We propose a novel method using a combination of filtered features extracted by combined Local Binary Pattern operators and features extracted by plant-leaf contour masks to improve the discrimination rate between broadleaf plants. Opening and closing morphological operators were applied to filter noise in plant images. The images at 4 stages of growth were collected using a testbed system. Mask-based local binary pattern features were combined with filtered features and a coefficient k. The classification of …