21895291
Determination of feature correspondences in stereo images using a calibration polygon
In this paper, we propose a novel approach to solving the vertex/edge correspondence problem for stereo images. Assume an object is placed on a calibration plate (C-plate) and two perspective views of them are given. The C-plate vertex correspondence, determined by cross-ratios, is used to reduce the search space for determining object vertex/edge correspondence. First, the correspondence of object edges lying on the C-plate (called the object base edges) is considered. This is because the subpolygons obtained from the division of the C-plate by the extended line of each of these base edges are viewpoint invariant, i.e. the cross-ratio of each of their vertices in different images will have equal value. Assume that at least one of the base edges is visible in each image. Since a visible object base edge has to be an object boundary edge in an image, only object boundary edges will be considered for the cross-ratios check for the associated subpolygons as well as other geometric constraint checks in determining the object base vertex/edge correspondence. These geometric constraints include (i) the position of the edges along the boundary of object faces, and (ii) the division of the C-plate vertices by the extended lines of these edges. Based on one of the determined corresponding base edge pairs, the correspondence of all other edges can be determined by constraints similar to (i). Finally, some additional viewpoint invariant measures about the object faces and the C-plates are introduced to resolve the ambiguity problem which may arise for specific viewpoints and some special object shapes. The proposed approach only needs 2-D image data and has no constraint on the number of vertices of an object face. Experimental results are presented for some polyhedral as well as curved objects.
42618487
Handwritten Chinese Character Recognition Using Stroke Structural Sequence Code
23002052
Transition matrices in the measurement and control of synchronous sequential machines
Abstract This paper develops a matrix approach to the solution of the measurement and control problems in synchronous sequential machines. The control problem in sequential machines is concerned with finding input sequences that take a given machine from a known initial state to a predesignated terminal state. There may be many different measurement problems of interest in sequential machines. One important measurement problem is the identification of the unknown initial state of the machine, called the initial-state identification problem or diagnosing problem; another important measurement problem is the identification of the terminal state of the machine, known as the terminal-state identification problem or homing problem, of which a special case is the synchronizing problem. These measurement problems may be solved by applying predetermined input sequences to the machine and noting the resulting output sequences. The conventional approach to the solution of these measurement and control problems is to make use of the information contained in the transition table of the machine in conjunction with its response tree, which is basically an exhaustive tree search process. In the present paper, instead of using the transition table and the corresponding response tree, we use only the transition matrix representation of the machine and its higher order forms to solve the aforementioned problems. The suggested approach is very systematic and completely algorithmic, and thus lends itself to easy computer implementation.
1822288
Incremental model building of polyhedral objects using structured light
Abstract A vision method using active sensing to construct the complete geometric model of a polyhedral object is presented. The model is constructed incrementally from multiple views. Each view produces a partial object model. Three different methods are described for integrating all the partial models into a final complete model. Theorems regarding the sufficient number of views required and how these views can be set up during the reconstruction process are also given. From theoretical analysis and experimental results, our method is shown to produce an accurate object geometric model, not just an approximate model. Furthermore, it does not rely on a precise object-to-image space transformation. Moreover, the method is fast and robust, since the basic geometric entity it derives is a face instead of a point.
45057829
Preclassification of handwritten Chinese characters based on basic stroke substructures
A method for preclassification of handwritten Chinese characters is presented. A set of basic stroke substructures is defined using the consistent stroke connection relations. A knowledge guided recognition process is employed to identify the types of the extracted basic stroke substructures found in a handwritten character. Then a 1-D character coding scheme is given to represent the character and the code can be also used for character preclassification.
3177556
A parallel architecture for probabilistic relaxation operations on images
Abstract The design of a parallel architecture for executing probabilistic relaxation operations on two dimensional images is addressed. First of all, the concerned relaxation process is divided into three different parallel operations, i.e. systolic, simultaneous, and pipelined. All these parallel operations are mapped onto a linear array architecture that runs smoothly without any bottleneck in the data flows. The proposed architecture and its components are described. An illustrative running of the relaxation process for an image thresholding application on the architecture is described in some details. The hardware implementation and CAD logic simulation are then given. Finally, performance comparison between the proposed architecture and some existing ones is reported.
15432149
Ubiquitous media agents for managing personal multimedia files
A novel idea of ubiquitous media agents is presented. Media agents are intelligent systems that are able to automatically collect and build personalized semantic indices of multimedia data on behalf of the user whenever and wherever he/she accesses/uses these multimedia data. The sources of these semantic descriptions are the textual context of the same documents that contain these multimedia data. The URLs of these multimedia data are indexed using these textual features. When the user wants to use these multimedia data once again, the media agents can also help the user find relevant multimedia data and provide proper suggestions based on the semantic indices. The media agents can also learn form the user's interaction records to refine the semantic indices and to model the user intentions and preferences. In our experiments, the media agents are effective in gathering relevant semantics for media objects and learning to provide precise suggestions when the user wants to re-use relevant media objects again.
16533233
Improving text classification using local latent semantic indexing
Latent semantic indexing (LSI) has been shown to be extremely useful in information retrieval, but it is not an optimal representation for text classification. It always drops the text classification performance when being applied to the whole training set (global LSI) because this completely unsupervised method ignores class discrimination while only concentrating on representation. Some local LSI methods have been proposed to improve the classification by utilizing class discrimination information. However, their performance improvements over original term vectors are still very limited. In this paper, we propose a new local LSI method called "local relevancy weighted LSI" to improve text classification by performing a separate single value decomposition (SVD) on the transformed local region of each class. Experimental results show that our method is much better than global LSI and traditional local LSI methods on classification within a much smaller LSI dimension.
204993527
The size of graphs with clique number m and without nowhere-zero 4-flows
Abstract Let G be a 2-edge-connected simple graph on n ⩾24 vertices containng no K m +1. Of |E(G)|⩾( n - 17 - k 2 )+(m - l)( k + 1 2 )+ 33, where ⌊ n −17/ m ⌋, then either G has a nowhere-zero 4-flow, or G can be contracted to the Petersen graph. This is a generalization of a result in [4].
432736
ReCoM: reinforcement clustering of multi-type interrelated data objects
Most existing clustering algorithms cluster highly related data objects such as Web pages and Web users separately. The interrelation among different types of data objects is either not considered, or represented by a static feature space and treated in the same ways as other attributes of the objects. In this paper, we propose a novel clustering approach for clustering multi-type interrelated data objects, ReCoM (Reinforcement Clustering of Multi-type Interrelated data objects). Under this approach, relationships among data objects are used to improve the cluster quality of interrelated data objects through an iterative reinforcement clustering process. At the same time, the link structure derived from relationships of the interrelated data objects is used to differentiate the importance of objects and the learned importance is also used in the clustering process to further improve the clustering results. Experimental results show that the proposed approach not only effectively overcomes the problem of data sparseness caused by the high dimensional relationship space but also significantly improves the clustering accuracy.
11939257
Building a web thesaurus from web link structure
Thesaurus has been widely used in many applications, including information retrieval, natural language processing, and question answering. In this paper, we propose a novel approach to automatically constructing a domain-specific thesaurus from the Web using link structure information. The proposed approach is able to identify new terms and reflect the latest relationship between terms as the Web evolves. First, a set of high quality and representative websites of a specific domain is selected. After filtering out navigational links, link analysis is applied to each website to obtain its content structure. Finally, the thesaurus is constructed by merging the content structures of the selected websites. The experimental results on automatic query expansion based on our constructed thesaurus show 20% improvement in search precision compared to the baseline.