Search

Numerous research based on offline Tamil recognition deals only with few Tamil characters since it becomes extremely complicated in distinguishing small variations in large handwritten document. The writer's complexity affects the overall formation of the characters. Such types of complexities are due to discontinuation of structures, unnecessary over loops, variation in shapes as well as irregular curves. This complex issue results in enhanced error value rate. Therefore, to conquer such issues, this paper proposes a novel approach to enhance the offline Tamil handwritten character recognition by utilizing four principal steps: pre-processing, segmentation, feature extraction and classification. For optimal segmentation of Tamil characters, this paper utilizes the Tsallis entropy approach-based atom search (TEAS) optimization algorithm. Then a Newton algorithm based deep convolution extreme learning (DELM) approach is utilized for the extraction and classification of input images. Finally, experiments are carried out for numerous Tamil handwritten recognition-based approaches. The proposed Tamil character recognition utilizes the datasets of isolated Tamil handwritten characters established by HP lab India to evaluate the efficiency of the system. [ABSTRACT FROM AUTHOR]

A recent paper posed the question: "Graph Matching: What are we really talking about?". Far from providing a definite answer to that question, in this paper we will try to characterize the role that graphs play within the Pattern Recognition field. To this aim two taxonomies are presented and discussed. The first includes almost all the graph matching algorithms proposed from the lake seventies, and describes the different classes of algorithms. The second taxonomy considers the types of common applications of graph-based techniques in the Pattern Recognition and Machine Vision field. [ABSTRACT FROM AUTHOR]

With the advent of the era of big data, people are eager to extract valuable knowledge from the rapidly expanding data, so that they can more effectively use these massive storage data. The traditional data processing technology can only achieve basic functions such as data query and statistics, and cannot achieve the goal of extracting the knowledge existing in the data to predict the future trend. Therefore, along with the rapid development of database technology and the rapid improvement of computer's computing power, data mining (DM) came into existence. Research on DM algorithms includes knowledge of various fields such as database, statistics, pattern recognition and artificial intelligence. Pattern recognition mainly extracts features of known data samples. The DM algorithm using pattern recognition technology is a better method to obtain effective information from massive data, thus providing decision support, and has a good application prospect. Support vector machine (SVM) is a new pattern recognition algorithm proposed in recent years, which avoids dimension disaster by dimensioning and linearization. Based on this, this paper studies the DM algorithm based on pattern recognition, and proposes a DM algorithm based on SVM. The algorithm divides the vector of the SV set into two different types and iterates through multiple iterations to obtain a classifier that converges to the final result. Finally, through the cross-validation simulation experiment, the results show that the DM algorithm based on pattern recognition can effectively reduce the training time and solve the mining problem of massive data. The results show that the algorithm has certain rationality and feasibility. [ABSTRACT FROM AUTHOR]

Identification of gas-oil reservoir is always important but rather difficult in global gas-oil exploration. It is of the great significance to improve the accuracy of reservoir recognition. Seismic exploration is one of the most valuable methods of gas-oil exploration, and the huge amounts of seismic attribute data can be useful for gas-oil exploration. One limitation of the Generative Topographic Mapping (GTM) algorithm is that it cannot determine the classifications of the data points with close probabilities accurately, and it would be more likely to result in confused clarification and fuzzy boundary. To overcome the limitation, an advanced GTM algorithm with Euclidean Distance (GTM-ED) is proposed in this paper, and we use Euclidean Distance to compute the distance from the edge points to the neighbor centroids, and classify it to the closet class to avoid the problems of confused classification. And then the GTM-ED algorithm is used in the research of reservoir identification model, experiments are made with actual seismic data set. First of all, the GTM algorithm is discussed, and then the GTM-ED algorithm is introduced. And afterwards, many experiments are made. In the experiments, the log data and geological data are selected as the labels, and the comparison and analysis are made through three aspects, including relative criteria, absolute criteria, and run-time, and then the results of each model are visualized. The experimental results indicate that the GTM-ED can achieve better results in reservoir clustering and unknown reservoir identification. And in the actual application, the visualization of the GTM-ED can behave better than the GTM in showing the geological characteristics of paleochannel, the string of beads-like reservoirs and linear lava. [ABSTRACT FROM AUTHOR]

The paper's subject is classification with nonstationary patterns. The attribute space is finite-dimensional, while its coordinates in particular may be continuous, binary, discrete, categorical in character, or also a combination of these. The number of patterns is not methodologically limited. Use of the Bayes approach minimizes the expected value of misclassifications, allowing additionally for an influence in the proportions of probability of errors when assigning to specific classes. In turn, the statistical kernel estimators method makes the algorithm independent of patterns' shapes. The investigated procedure also eliminates elements of patterns which have insignificant or even negative influence on the results' accuracy. Appropriate modifications follow the classifier parameters, which increases the effectiveness of procedure adaptation for nonstationary patterns. The algorithm concept is based on the sensitivity method, used with artificial neural networks. [ABSTRACT FROM AUTHOR]

A visual secret sharing (VSS) scheme is intended to share secret information in a group to avoid potential treat of interruption and modification. In this paper, we present a novel VSS scheme based on the improved local binary pattern (LBP) operator. It makes full use of local contrast features of LBP for concealing secret image data into different image shares, which can be used to recover the secret easily and exactly. By varying LBP extensions, we can design various kinds of VSS schemes for sharing secret information. Compared to the currently available VSS algorithms, the proposed scheme demonstrates better randomness in shares with less pixel expansion and exact determination in reconstruction with lower computational cost. [ABSTRACT FROM AUTHOR]

Ramanujan Sums (RS) have been found to be very successful in signal processing recently. However, as far as we know, the RS have not been applied to image analysis. In this paper, we propose two novel algorithms for image analysis, including moment invariants and pattern recognition. Our algorithms are invariant to the translation, rotation and scaling of the 2D shapes. The RS are robust to Gaussian white noise and occlusion as well. Our algorithms compare favourably to the dual-tree complex wavelet (DTCWT) moments and the Zernike's moments in terms of correct classification rates for three well-known shape datasets. [ABSTRACT FROM AUTHOR]

There are different kinds of multiple classifiers in complex recognition systems in pursuit of better recognition capabilities. To exploit the classifiers' potential as individual ones sufficiently and enable them to work cooperatively for the best classification results, they need to be considered as a whole and be dynamically managed according to the changing recognition occasions. In this paper, we present the conception of distributed Multiple Classifiers Management (MCM) and a self-adaptive recursive MCM model based on Mixture-of-Experts (ME). A control subsystem is consisted in the model, which allows the classification progress to be controlled by the systems' priori information when necessary. The model adjusts its parameters dynamically according to the current recognition state and gives the recognition results by combining the current individual classifiers' results with the previous combination result under priori information's control. An algorithm based on one step error correction is presented to acquire the model's parameters dynamically. It takes the previous times' ensemble classification results as true and corrects the current weights of the classifiers. At last, an experiment on the recognition of space objects is simulated. The experiment results show that the MCM model in this paper is effective for complex recognition system containing heterogeneous classifiers on improving the recognition rate and robustness. [ABSTRACT FROM AUTHOR]

When the input signals for acoustic echo cancellation (AEC) are related signals, the convergence speed of the traditional normalized least mean square (NLMS) algorithms is significantly reduced. In this paper, a joint optimization robust AEC algorithm is proposed to solve this problem. Based on the analysis of the convergence of the normalized subband adaptive filtering (NSAF) algorithm, the algorithm is optimized by minimizing the mean square error (MSE) of the NSAF algorithm, combining sub-band time-varying step factor and time-varying regularization parameter to update the filter weight vectors. And when the impulse noise occurs, the sub-band cut-off parameter is updated in a recursive manner, which makes the algorithm achieve fast convergence speed and low steady-state error, and has strong robustness to impulse noise. In a series of experiments on AEC, simulation results show that the performance of the algorithm is better than the existing algorithms. [ABSTRACT FROM AUTHOR]

Handwritten text recognition is one of the most difficult problems in the field of pattern recognition. In this paper, we describe our efforts towards improving the performance of state-of-the-art handwriting recognition systems through the use of classifier ensembles. There are many examples of classification problems in the literature where multiple classifier systems increase the performance over single classifiers. Normally one of the two following approaches is used to create a multiple classifier system. (1) Several classifiers are developed completely independent of each other and combined in a last step. (2) Several classifiers are created out of one prototype classifier by using so-called classifier ensemble creation methods. In this paper an algorithm which combines both approaches is introduced and it is used to increase the recognition rate of a hidden Markov model (HMM) based handwritten word recognizer. [ABSTRACT FROM AUTHOR]

The exchanged crossed cube, denoted by E C Q (s , t) , is a novel interconnection network with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The linear array, denoted by L n , is one of the most popular topologies in optical networks. This paper addresses the routing and wavelength assignment for realizing E C Q (s , t) communication pattern on wavelength division multiplexing (WDM) optical network L n , where n = s + t + 1. We prove that the congestion for E C Q (s , t) on L n is equal to 2 s + t − 1 + ⌊ 2 t / 3 ⌋ , which is the lower bound of the minimum number of required wavelengths. In addition, an embedding scheme and an optimal wavelength assignment algorithm that achieve this bound are also proposed. [ABSTRACT FROM AUTHOR]

Combining outputs of a pool of individual classifiers appropriately, as a hot research topic of pattern classification, can generate statistically significant increase in classification perfor-mances. During the last decades, several fusion algorithms were presented, but few of those focus on two-class classification which possesses wide application area such as sentiment clas-sification, cancer differentiation and so on. Thus the main purpose of this paper is to develop a highly effective fusion algorithm, i.e. intuitionistic fuzzy reasoning fusion algorithm, to increase the performance of a multiple two-class classifiers system. The outputs of component classifiers are represented by a set of intuitionistic fuzzy values at first and the fusion process is interpreted as aggregation of intuitionistic fuzzy information. The proposed algorithm includes three ver-sions using the intuitionistic fuzzy arithmetic average operator, intuitionistic fuzzy weighted average operator and induced intuitionistic fuzzy ordered weighted average aggregation oper-ator, respectively. The proposed fusion algorithm can combine both evidences of the hypothesis that a test pattern belongs to a class and evidences of the hypothesis that the test pattern does not belong to the class at the same time. We compare the versions of ora algorithm with four other fusion techniques on five open-access datasets. The proposed algorithm exhibits good predictive abilities, compared to the best individual classifiers and other comparable fusion techniques. Further, the experiments show some interesting results about measuring and weighting component classifiers. [ABSTRACT FROM AUTHOR]

In document image analysis (DIA) especially in handwritten document recognition, standard databases play significant roles for evaluating performances of algorithms and comparing results obtained by different groups of researchers. The field of DIA regard to Indo-Persian documents is still at its infancy compared to Latin script-based documents; as such standard datasets are not still available in literature. This paper is an effort towards alleviating this gap. In this paper, an unconstrained handwritten dataset containing documents of Persian, Bangla, Oriya and Kannada (PBOK) is introduced. The PBOK contains 707 text-pages written in four different languages (Persian, Bangla, Oriya and Kannada) by 436 individuals. Total number of text-lines, words/subwords and characters are 12,565, 104,541 and 423,980, respectively. In most documents of PBOK dataset contain either an overlapping or a touching text-lines. The average number of text-lines in text-pages of the PBOK dataset is 18. Two types of ground truths, based on pixels information and content information, are generated for the dataset. Because of such ground truths, the PBOK dataset can be utilized in many areas of document image processing e.g. text-line segmentation, word segmentation and word recognition. To provide an insight for other researches, recent text-line segmentation results on this dataset are also reported. [ABSTRACT FROM AUTHOR]

Full rank principal component analysis (FR-PCA) is a special form of principal component analysis (PCA) which retains all nonzero components of PCA. Generally speaking, it is hard to estimate how the accuracy of a classifier will change after data are compressed by PCA. However, this paper reveals an interesting fact that the transformation by FR-PCA does not change the accuracy of many well-known classification algorithms. It predicates that people can safely use FR-PCA as a preprocessing tool to compress high-dimensional data without deteriorating the accuracies of these classifiers. The main contribution of the paper is that it theoretically proves that the transformation by FR-PCA does not change accuracies of the k nearest neighbor, the minimum distance, support vector machine, large margin linear projection, and maximum scatter difference classifiers. In addition, through extensive experimental studies conducted on several benchmark face image databases, this paper demonstrates that FR-PCA can greatly promote the efficiencies of above-mentioned five classification algorithms in appearance-based face recognition. [ABSTRACT FROM AUTHOR]

We consider the problem of enriching the travelogue associated with a small number (even one) of images with more web images. Images associated with the travelogue always consist of the content and the style of textual information. Relying on this assumption, in this paper, we present a framework of travelogue enriching, exploiting both textual and visual information generated by different users. The framework aims to select the most relevant images from automatically collected candidate image set to enrich the given travelogue, and form a comprehensive overview of the scenic spot. To do these, we propose to build two-layer probabilistic models, i.e. a text-layer model and image-layer models, on offline collected travelogues and images. Each topic (e.g. Sea, Mountain, Historical Sites) in the text-layer model is followed by an image-layer model with sub-topics learnt (e.g. the topic of sea is with the sub-topic like beach, tree, sunrise and sunset). Based on the model, we develop strategies to enrich travelogues in the following steps: (1) remove noisy names of scenic spots from travelogues; (2) generate queries to automatically gather candidate image set; (3) select images to enrich the travelogue; and (4) choose images to portray the visual content of a scenic spot. Experimental results on Chinese travelogues demonstrate the potential of the proposed approach on tasks of travelogue enrichment and the corresponding scenic spot illustration. [ABSTRACT FROM AUTHOR]

In this paper, we propose a bionic face recognition method based on Gabor feature. First, Gabor features are extracted from face images, followed by dimensionality reduction using 2DPCA algorithm, which serves as the feature vectors of the proposed method. Finally, the bionic classifier is trained for classification. The experiment on AR and PIE face database is reported to show the effectiveness of the proposed method and compare it with Gabor-2DPCA algorithm and Gabor-PCA algorithm. [ABSTRACT FROM AUTHOR]

The problem of extracting a basis of irredundant motifs from a sequence is considered. In previous work such bases were built incrementally for all suffixes of the input string s in O(n3), where n is the length of s. Faster, non-incremental algorithms have been based on the landmark approach to string searching due to Fischer and Paterson, and exhibit respective time bounds of O(n2log n log|Σ|) and O(|Σ|n2log2 n log log n), with Σ denoting the alphabet. The algorithm by Fischer and Paterson makes crucial use of the FFT, which is impractical with long sequences. The present paper describes an off-line algorithm for binary strings that takes O(n2) time. The algorithm does not need to resort to the FFT and yet its performance is optimal for finite Σ. [ABSTRACT FROM AUTHOR]

The characterization of the size of the cellular space of a particular type of reversible symmetric linear cellular automata is introduced in this paper. Specifically, it is shown that those symmetric linear cellular with 2k + 1 cells, and whose transition matrix is a k-diagonal square band matrix with nonzero entries equal to 1 are reversible. Furthermore, in this case the inverse cellular automata are explicitly computed. Moreover, the reversibility condition is also studied for a general number of cells. [ABSTRACT FROM AUTHOR]

Some facial features that differ from an ordinary face should be identified by a computer when generating a facial caricature. These distinctive facial features are called self-features. Compared with traditional Mean Face Model (MFM) that is unable to quantify these self-features well, a Self-Reference Model (SRM) is presented in this paper. Firstly, based on the physiology structure of a front face, a self-reference is found, and this reference is used to measure the self-features. According to the self-reference, some standard facial parameters are worked out by collecting statistic data of many facial images. Then, in an input face image, by evaluating some differences between the input face and the standard facial parameters, the self-features are properly estimated and quantified. Finally, by analyzing some caricatures produced by caricaturists, the SRM can prove the validity of the proposed Algorithm. [ABSTRACT FROM AUTHOR]

In offline handwritten character recognition, the classifier with modified quadratic discriminant function (MQDF) has achieved good performance. The parameters of MQDF classifier are commonly estimated by the maximum likelihood (ML) estimator, which maximizes the within-class likelihood instead of directly minimizing the classification errors. To improve the performance of MQDF classifier, in this paper, the MQDF parameters are revised by discriminative training using a minimum classification error (MCE) criterion. The proposed algorithm is applied to recognizing handwritten numerals and handwritten Chinese characters, the recognition rates obtained are among the highest that have ever been reported. [ABSTRACT FROM AUTHOR]

The current paper proposes a font classification method for document images that uses non-negative matrix factorization (NMF), that is able to learn part-based representations of objects. The basic idea of the proposed method is based on the fact that the characteristics of each font are derived from parts of individual characters in each font rather than holistic textures. Spatial localities, parts composing of font images, are automatically extracted using NMF and, then, used as features representing each font. Using hierarchical clustering algorithm, these feature sets are generalized for font classification, resulting in the prototype templates construction. In both the prototype construction and font classification, earth mover's distance (EMD) is used as the distance metric, which is more suitable for the NMF feature space than Cosine or Euclidean distance. In the experimental results, the distribution of features and the appropriateness of the features specifying each font are investigated, and the results are compared with a related algorithm: principal component analysis (PCA). The proposed method is expected to improve the performance of optical character recognition (OCR), document indexing and retrieval systems, when such systems adopt a font classifier as a preprocessor. [ABSTRACT FROM AUTHOR]

In this paper we propose a fully automated offline handwriting recognition system that incorporates rule based segmentation, contour based feature extraction, neural network validation, a hybrid neural network classifier and a hamming neural network lexicon. The work is based on our earlier promising results in this area using heuristic segmentation and contour based feature extraction. The segmentation is done using many heuristic based set of rules in an iterative manner and finally followed by a neural network validation system. The extraction of feature is performed using both contour and structure based feature extraction algorithm. The classification is performed by a hybrid neural network that incorporates a hybrid combination of evolutionary algorithm and matrix based solution method. Finally a hamming neural network is used as a lexicon. A benchmark dataset from CEDAR has been used for training and testing. [ABSTRACT FROM AUTHOR]

A recent paper posed the question: "Graph Matching: What are we really talking about?". Far from providing a definite answer to that question, in this paper we will try to characterize the role that graphs play within the Pattern Recognition field. To this aim two taxonomies are presented and discussed. The first includes almost all the graph matching algorithms proposed from the lake seventies, and describes the different classes of algorithms. The second taxonomy considers the types of common applications of graph-based techniques in the Pattern Recognition and Machine Vision field. [ABSTRACT FROM AUTHOR]

In this paper, we employ multiple Single-hidden Layer Feedforward Neural Networks for multi-view action recognition. We propose an extension of the Extreme Learning Machine algorithm that is able to exploit multiple action representations and scatter information in the corresponding ELM spaces for the calculation of the networks' parameters and the determination of optimized network combination weights. The proposed algorithm is evaluated by using two state-of-the-art action video representation approaches on five publicly available action recognition databases designed for different application scenarios. Experimental comparison of the proposed approach with three commonly used video representation combination approaches and relating classification schemes illustrates that ELM networks employing a supervised view combination scheme generally outperform those exploiting unsupervised combination approaches, as well as that the exploitation of scatter information in ELM-based neural network training enhances the network's performance. [ABSTRACT FROM AUTHOR]

In document image processing, arc segmentation plays an important role in vectorization and graphic recognition. Moreover, the unsatisfactory results of several recent arc segmentation contests indicate that conventional methods are inadequate. This paper proposes a new arc segmentation algorithm called SymCAve (an acronym for Symmetry axis, Circle fitting and Average distribution points). First, we locate several seed points and adopt three strategies to ensure that the seed points are proper; then we calculate the center and radius utilizing the seed points. Second, the coordinates of the center and radius are adjusted by employing symmetry axes. Third, the average distribution points method is used to verify whether the points on the circumference are all black pixels. It is a complete circle if all of the points are black pixels. Otherwise, it is a partial circle if some of the points are black pixels and are continuous. Based on this information, the start and end angles of the partial circle can be determined. Finally, these arcs are verified to ensure that the results are accurate. Images and the evaluation tool were obtained from the GREC Workshop's Arc Segmentation contests, to test the systematic performance of the SymCAve algorithm. The experiments demonstrate that the proposed method can provide promising results. However, the algorithm has some drawbacks: it cannot detect a line with width of one pixel, small angles, and any large radius arcs. It is suited for segmenting images with appropriate symmetry axes. [ABSTRACT FROM AUTHOR]

Community detection is an important issue to understand the structural and functional properties of complex networks, which still remains a challenging subject. In some complex networks, a node may belong to multiple communities, implying overlapping community structure. Moreover, complex networks often show a hierarchical structure where small communities group together to form larger ones. In this paper, we propose a novel parameter-free algorithm called agglomerative clustering based on label propagation algorithm (ACLPA) to detect both overlapping and hierarchical community structure in complex networks. By combining the advantages of agglomerative clustering and label propagation, our algorithm can build the hierarchical tree of overlapping communities in large-scale networks. The tests on both synthetic and real-world networks give excellent results and demonstrate the effectiveness and efficiency of our algorithm. [ABSTRACT FROM AUTHOR]

Human action recognition using depth sensors is an emerging technology especially in game console industry. Depth information can provide robust features about 3D environments and increase accuracy of action recognition in short ranges. This paper presents an approach to recognize basic human actions using depth information obtained from the Kinect sensor. To recognize actions, features extracted from angle and displacement information of joints are used. Actions are classified using support vector machines and random forest (RF) algorithm. The model is tested on HUN-3D, MSRC-12, and MSR Action 3D datasets with various testing approaches and obtained promising results especially with the RF algorithm. The proposed approach produces robust results independent from the dataset with simple and computationally cheap features. [ABSTRACT FROM AUTHOR]

A strong assumption to derive generalization guarantees in the standard PAC framework is that training (or source) data and test (or target) data are drawn according to the same distribution. Because of the presence of possibly outdated data in the training set, or the use of biased collections, this assumption is often violated in real-world applications leading to different source and target distributions. To go around this problem, a new research area known as Domain Adaptation (DA) has recently been introduced giving rise to many adaptation algorithms and theoretical results in the form of generalization bounds. This paper deals with self-labeling DA whose goal is to iteratively incorporate semi-labeled target data in the learning set to progressively adapt the classifier from the source to the target domain. The contribution of this work is three-fold: First, we provide the minimum and necessary theoretical conditions for a self-labeling DA algorithm to perform an actual domain adaptation. Second, following these theoretical recommendations, we design a new iterative DA algorithm, called GESIDA, able to deal with structured data. This algorithm makes use of the new theory of learning with (ε,γ,τ)-good similarity functions introduced by Balcan et al., which does not require the use of a valid kernel to learn well and allows us to induce sparse models. Finally, we apply our algorithm on a structured image classification task and show that self-labeling domain adaptation is a new original way to deal with scaling and rotation problems. [ABSTRACT FROM AUTHOR]

Shape extraction aims to detect and localize objects via the shape information. The paper presents a novel voting scheme that can extract partially occluded objects under cluttered environments using a single shape. It works by jointly figuring out the boundaries and resolving the geometric configurations. To model the missing part lead by occlusion, we discretize the shape template into a set of its subpart, named portions. Our representation of shape template is through a set of portion together with their interconnections. Instead of forming a fully connected network, our interconnections make the portions consistent with the chain along the boundary of shape template. Based on the representation, we formulate an auto-locked objective function that contains both the unary and pairwise terms and balances the effects of missing parts. Min-sum voting scheme with strategy driven by bottom-up information is then proposed to minimize the objective function. Conducted experiments show that proposed algorithm is promising for shape extraction with occlusion and noisy backgrounds and allows the non-rigid deformations. [ABSTRACT FROM AUTHOR]

Sparse representation based classification has led to interesting image recognition results, while the dictionary used for sparse coding plays a key role in it. This paper presents a novel su-pervised structure dictionary learning (SSDL) algorithm to learn a discriminative and block structure dictionary. We associate label information with each dictionary item and make each class-specific sub-dictionary in the whole structured dictionary have good representation ability to the training samples from the associated class. More specifically, we learn a structured dictionary and a multiclass classifier simultaneously. Adding an inhomogeneous representation term to the objective function and considering the independence of the class-specific sub-dic-tionaries improve the discrimination capabilities of the sparse coordinates. An iteratively op-timization method be proposed to solving the new formulation. Experimental results on four face databases demonstrate that our algorithm outperforms recently proposed competing sparse coding methods. [ABSTRACT FROM AUTHOR]

K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial placement of the cluster centers. Numerous initialization methods have been proposed to address this problem. Many of these methods, however, have superlinear complexity in the number of data points, making them impractical for large data sets. On the other hand, linear methods are often random and/or order-sensitive, which renders their results unrepeatable. Recently, Su and Dy proposed two highly successful hierarchical initialization methods named Var-Part and PCA-Part that are not only linear, but also deterministic (nonrandom) and order-invariant. In this paper, we propose a discriminant analysis based approach that addresses a common defi-ciency of these two methods. Experiments on a large and diverse collection of data sets from the UCI machine learning repository demonstrate that Var-Part and PCA-Part are highly com-petitive with one of the best random initialization methods to date, i.e. k-means++, and that the proposed approach significantly improves the performance of both hierarchical methods. [ABSTRACT FROM AUTHOR]

In this paper, we present a passive-blind scheme for detection of frame duplication forgery in videos. The scheme is a coarse-to-fine approach that is implemented in four stages: candidate segment selection, spatial similarity measurement, frame duplication classification, and post-processing. To screen and select duplicated candidates in the temporal domain, the histogram difference of two adjacent frames in the RGB color space is adopted as a feature. Then, to evaluate the similarity of two images, we use a block-based algorithm to measure the spatial correlation between the candidate segment and the corresponding frame in the query template. Based on the results of spatial and temporal analysis, we construct a classifier to detect duplicated clips. In addition, to deal with the partial detection problem, we develop a post-processing technique that examines and merges two adjacent detected candidates into a com-plete duplicated video clip. Our experiment results demonstrate that the proposed scheme can not only achieve detection of frame duplication forgery but also accurately detect and localize duplicated clips in different kinds of videos. The results also show that the scheme outperforms an existing method in terms of precision, recall, accuracy, and computation time. [ABSTRACT FROM AUTHOR]

Similarity measurement is crucial for classification. Based on the manifold assumption, many graph-based algorithms were developed. Almost all methods follow the k-rule or ε-rule to construct a graph, and then focus on the algorithms based on the graph. However, the graph may not represent the local structure well, and it does not fully utilize the label information yet. The local structure can be presented by the local density and the distance between the samples and their neighbors. And the graph constructed by the guidance of label information will be better approximate of the relationship of the input data. In this paper, we propose an adaptive semi-supervised graph constructing method. The similarity is learned when constructing the graph. The advantages of the similarity learned by our method include: (1) The similarity is measured along the manifold by constructing a graph; (2) nearby points and points in the same cluster share high similarity; (3) samples from the same class have higher similarity than samples from different classes. Experimental results show that using the proposed similarity for classification task could get better recognition accuracy. [ABSTRACT FROM AUTHOR]

Associating features with weights is a common approach in clustering algorithms and determining the weight values is crucial in generating valid partitions. In this paper, we introduce a novel method in the framework of granular computing that incorporates fuzzy sets, rough sets and shadowed sets, and calculates feature weights automatically. Experiments on synthetic and real data patterns show that our algorithms always converge and are more effective in handling overlapping among clusters and more robust in the presence of noisy data and outliers. [ABSTRACT FROM AUTHOR]

The quantron is a hybrid neuron model related to perceptrons and spiking neurons. The activation of the quantron is determined by the maximum of a sum of input signals, which is difficult to use in classical learning algorithms. Thus, training the quantron to solve classification problems requires heuristic methods such as direct search. In this paper, we present an approximation of the quantron trainable by gradient search. We show this approximation improves the classification performance of direct search solutions. We also compare the quantron and the perceptron's performance in solving the IRIS classification problem. [ABSTRACT FROM AUTHOR]

This paper presents a novel research on promoting the performance and enriching the functionalities of object recognition. Instead of simply fitting various data to a few predefined semantic object categories, we propose to generate proper results for different object instances based on their actual visual appearances. The results can be fine-grained and layered categorization along with absolute or relative localization. We present a generic model based on structured prediction and an efficient online learning algorithm to solve it. Experiments on a new benchmark dataset demonstrate the effectiveness of our model and its superiority against traditional recognition methods. [ABSTRACT FROM AUTHOR]

An approach to distance sensor data integration that obtains a robust interpretation of the robot environment is presented in this paper. This approach consists in obtaining patterns of fuzzy distance zones from sensor readings; comparing these patterns in order to detect non-working sensors; and integrating the patterns obtained by each kind of sensor in order to obtain a final pattern that detects obstacles of any sort. A dissimilarity measure between fuzzy sets has been defined and applied to this approach. Moreover, an algorithm to classify orientation reference systems (built by corners detected in the robot world) as open or closed is also presented. The final pattern of fuzzy distances, resulting from the integration process, is used to extract the important reference systems when a glass wall is included in the robot environment. Finally, our approach has been tested in an ActivMedia Pioneer 2 dx mobile robot using the Player/Stage as the control interface and promising results have been obtained. [ABSTRACT FROM AUTHOR]

Most existing iris recognition algorithms focus on the processing and recognition of the ideal iris images that are acquired in a controlled environment. In this paper, we process the nonideal iris images that are captured in an unconstrained situation and are affected severely by gaze deviation, eyelids and eyelashes occlusions, nonuniform intensity, motion blur, reflections, etc. The proposed iris recognition algorithm has three novelties as compared to the previous works; firstly, we deploy a region-based active contour model to segment a nonideal iris image with intensity inhomogeneity; secondly, genetic algorithms (GAs) are deployed to select the subset of informative texture features without compromising the recognition accuracy; Thirdly, to speed up the matching process and to control the misclassification error, we apply a combined approach called the adaptive asymmetrical support vector machines (AASVMs). The verification and identification performance of the proposed scheme is validated on three challenging iris image datasets, namely, the ICE 2005, the WVU Nonideal, and the UBIRIS Version 1. [ABSTRACT FROM AUTHOR]

Many algorithms for applications such as pattern recognition, computer vision, and computer graphics seek to compute actual optimal paths in weighted directed graphs. The standard approach for reporting an actual optimal path is based on building a single-source optimal path tree. A technique by Chen et al.2 was given for a class of problems such that a single actual optimal path can be reported without maintaining any single-source optimal path tree, thus significantly reducing the space bound of those problems with no or little increase in their running time. In this paper, we extend the technique by Chen et al.2 to the generalized problem of reporting many actual optimal paths with different starting and ending vertices in certain directed graphs, and show how this new technique yields improved results on several application problems, such as reconstructing a 3-D surface band bounded by two simple closed curves, finding various constrained segmentation of 2-D medical images, and circular string-to-string correction. We also correct an error in the time/space complexity for the well-cited circular string-to-string correction algorithm12 and give an improved result for this problem. Although the generalized many-path problem seems more difficult than the single-path cases, our algorithms have nearly the same space and time bounds as those of the single-path cases. Our technique is likely to help improve many other optimal paths or dynamic programming algorithms. [ABSTRACT FROM AUTHOR]

The optimization of many engineering systems is challenged by the solution over-fit to the data set used to evaluate potential solutions during the evolutionary process. The solution over-fit phenomenon is hard to detect and is especially prevalent in problems involving example-based training, such as pattern feature selection and pattern classifier design. For these applications, uncontrolled over-fit can lead to biased features being extracted and degraded classifier generalization abilities. This paper details the performance of a solution over-fit control strategy used in the multiobjective evolutionary optimization of a multileveled classification system. This control, embedded within a solution validation procedure, minimizes the over-fit effects without modifying the dominance relation used in the processing of candidate solutions. Extensive experimental analysis using multiobjective genetic and memetic algorithms demonstrates both the need and the efficiency of the proposed over-fit control for pattern classification systems optimization. [ABSTRACT FROM AUTHOR]

In this paper the problem of nonlinear feature extraction based on the optimization of the Fisher criterion is analyzed. A new nonlinear feature extraction method is proposed. The method does not make use of numerical algorithms and it has an analytical (closed-form) solution. Moreover, no assumptions on the class probability distribution functions are imposed. The proposed method is applied to some standard pattern recognition problems and compared with other classical methodologies already proposed in the literature. The performance of the proposed method turned out to be superior when compared with the other methods studied. [ABSTRACT FROM AUTHOR]

In a classification problem, quite often the dimension of the measurement vector is large. Some of these measurements may not be important for separating the classes. Removal of these measurement variables not only reduces the computational cost but also leads to better understanding of class separability. There are some methods in the existing literature for reducing the dimensionality of a classification problem without losing much of the separability information. However, these dimension reduction procedures usually work well for linear classifiers. In the case where competing classes are not linearly separable, one has to look for ideal "features" which could be some transformations of one or more measurements. In this paper, we make an attempt to tackle both, the problems of dimension reduction and feature extraction, by considering a projection pursuit regression model. The single hidden layer perceptron model and some other popular models can be viewed as special cases of this model. An iterative algorithm based on backfitting is proposed to select the features dynamically, and cross-validation method is used to select the ideal number of features. We carry out an extensive simulation study to show the effectiveness of this fully automatic method. [ABSTRACT FROM AUTHOR]

In many pattern recognition problems, it is desirable to reduce the number of input features by extracting important features related to the problems. By focusing on only the problem-relevant features, the dimension of features can be greatly reduced and thereby can result in a better generalization performance with less computational complexity. In this paper, we propose a feature extraction method for handling classification problems. The proposed algorithm is used to search for a set of linear combinations of the original features, whose mutual information with the output class can be maximized. The mutual information between the extracted features and the output class is calculated by using the probability density estimation based on the Parzen window method. A greedy algorithm using the gradient descent method is used to determine the new features. The computational load is proportional to the square of the number of samples. The proposed method was applied to several classification problems, which showed better or comparable performances than the conventional feature extraction methods. [ABSTRACT FROM AUTHOR]

A novel video-based finger writing virtual character recognition system (FVCRS) is described in this paper. With this FVCR system, one can enter characters into a computer by just using the movement of fingertip, without any additional device such as a keyboard or a digital pen. This provides a new wireless character-inputting method. A simple but effective background model is built for segmenting human-finger movements from cluttered background. A robust fingertip detection algorithm based on feature matching is given, and recognition of the finger-writing character is by a DTW-based classifier. Experiments show that the FVCRS can successfully recognize finger-writing uppercase and lowercase English alphabet with the accuracy of 95.3% and 98.7%, respectively. [ABSTRACT FROM AUTHOR]

An essential step in character recognition is to extract the skeleton characteristics of the character. In this paper, an efficient algorithm is proposed to extract visually satisfactory skeleton from printed and handwritten characters, which overcomes fundamental shortcomings of our previous skeletonization technique based on the maximum modulus symmetry of wavelet transform (WT). The proposed method is motivated from some desirable properties of the WT with constructed wavelet functions: namely, the local modulus minima of the WT are scale-independent at different level scales and are located at the medial axis of the symmetrical contours of character stroke. Thus the modulus minima of the WT are computed as the intrinsic skeletons of character strokes. To achieve faster implementation, a multiscale processing technique is employed. Thus major structures of the skeleton are extracted using the coarse scale, while fine structures are extracted using the fine scale. We have tested the algorithm on handwritten and printed character images. Experimental results show that the proposed algorithm is applicable to not only binary image but also gray-level image where it can be impractical to use other skeletonization techniques, such as thinning and distance transforms. Further, it can effectively remove unwanted artifacts and branches from the extracted skeletons at the intersections and junctions of character strokes and is robust against noises while most existing methods perform poorly. [ABSTRACT FROM AUTHOR]

In this paper, a face recognition system based on the fusion of two well-known appearance-based algorithms, namely Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA), is proposed. Fusion is performed at the decision-level, that is, the outputs of the individual face recognition algorithms are combined. Two main benefits of such fusion are shown. First, the reduction of the dependence on the environmental conditions with respect to the best individual recognizer. Secondly, the overall performance improvement over the best individual recognizer. To this end, fusion is investigated under different environmental conditions, namely, "ideal" conditions, characterized by a very limited variability of environmental parameters, and "real" conditions with large variability of lighting and face expressions. [ABSTRACT FROM AUTHOR]

Facial expression recognition technology plays an important role in research areas such as psychological studies, image understanding and virtual reality etc. In order to achieve subject-independent facial expression recognition and obtain robustness against illumination variety and image deformation, facial expression recognition methods based on Gabor wavelet transformation and elastic templates matching are presented in this paper. First given a still image containing facial expression information, preprocessors are executed which include gray and scale normalization. Secondly, Gabor wavelet filters are adopted to extract expression features. Then the elastic graph for expression features is constructed. Finally, elastic templates matching algorithm and K-nearest neighbors classifier are used to recognize facial expression. Experiments show that expression features can be extracted effectively by Gabor wavelet transformation, which is insensitive to illumination variety and individual difference, and high recognition rate can be obtained using elastic templates matching algorithm, which is subject-independent. [ABSTRACT FROM AUTHOR]

The excessive computational resources required by the Nearest Neighbor rule are a major concern for a number of specialists and practitioners in the Pattern Recognition community. Many proposals for decreasing this computational burden, through reduction of the training sample size, have been published. This paper introduces an algorithm to reduce the training sample size while preserving the original decision boundaries as much as possible. Consequently, the algorithm tends to obtain classification accuracy close to that of the whole training sample. Several experimental results demonstrate the effectiveness of this method when compared to other reduction algorithms based on similar ideas. [ABSTRACT FROM AUTHOR]

This paper presents an efficient method of reconstructing and recognizing broken handwritten digits. Constrained dilation algorithms are used to bridge small gaps and smooth some spurious points. The contours of broken handwritten digits are smoothed and linearized, and a set of structural points of digits are detected along the outer contours of digits. These structural points are used to describe the morphological structure of broken digits. The broken digits are skeletonized with an improved thinning algorithm. Spurious segments introduced during the extraction of digit fields are detected and deleted based on the structure analysis of digit fields, segment recognition, segment extension, skeleton structure and geometrical features. The broken points of the digits are preselected based on the minimum distance between the "end" points of skeletons of two neighboring regions. The correction rules of the preselected broken points are also based on the structure analysis and comparison of broken digits. Experimental results showing the effectiveness of the method are given. [ABSTRACT FROM AUTHOR]

In the neural network literature, many preprocessing techniques, such as feature de-correlation, input unbiasing and normalization, are suggested to accelerate multilayer perceptron training. In this paper, we show that a network trained with an original data set and one trained with a linear transformation of the original data will go through the same training dynamics, as long as they start from equivalent states. Thus preprocessing techniques may not be helpful and are merely equivalent to using a different weight set to initialize the network. Theoretical analyses of such preprocessing approaches are given for conjugate gradient, back propagation and the Newton method. In addition, an efficient Newton-like training algorithm is proposed for hidden layer training. Experiments on various data sets confirm the theoretical analyses and verify the improvement of the new algorithm. [ABSTRACT FROM AUTHOR]