Efficient data structures for picture processing are developed on the basis of graph theoretic concepts. Picture segmentation is achieved by a directed split-and-merge algorithm and subsequent analysis is performed on...
详细信息
Efficient data structures for picture processing are developed on the basis of graph theoretic concepts. Picture segmentation is achieved by a directed split-and-merge algorithm and subsequent analysis is performed on the basis of the region adjacency graph (RAG). It is shown that multiply connected regions (i. e. having holes) correspond to cutnodes of this graph. The latter can be identified easily by using the Hopcroft-Tarjan algorithm.
Transition Networks (TN) have been proposed by Woods models for language analysis. It has been found that transition networks grammars are powerful and practical to model natural languages. It achieves some of the obj...
详细信息
Transition Networks (TN) have been proposed by Woods models for language analysis. It has been found that transition networks grammars are powerful and practical to model natural languages. It achieves some of the objectives of a transformational grammar, which represents a sentence structure in terms of surface and deep structures. In addition, it is efficient in representation and parsing and is flexible for expanding experiments.
The spectral ratio has proven to be an effective discriminant between the short period seismic signatures of nuclear detonations and earthquakes with epicenter distances of less than 20 degrees. This study extends the...
详细信息
The spectral ratio has proven to be an effective discriminant between the short period seismic signatures of nuclear detonations and earthquakes with epicenter distances of less than 20 degrees. This study extends the spectral ratio technique to teleseismic distances, 20 to 110 degrees, by considering its time trace. The interactive analytical model was implemented on a terminal acoustically coupled to a CDC 6400 computer. The error checked and reformatted commands were then transmitted to the more powerful CDC 6600 for acquisition and reduction of the seismic data base.
This paper describes the basis of a syntactic approach to the problem of electrocardiographic rhythm interpretation. The general use of syntactic methods for patternrecognition has been described by K. S. Fu. The pro...
详细信息
This paper describes the basis of a syntactic approach to the problem of electrocardiographic rhythm interpretation. The general use of syntactic methods for patternrecognition has been described by K. S. Fu. The problem of interpreting an output sequences of a stochastic finite-state automaton M is defined to be the problem of finding the sequence of states w for which p(w vertical a,w//0) is maximum, where w//0 is the initial state of M. A tree search solution to this problem is described. The application of this method to certain types of analog signals is discussed.
The major problem encountered in scene analysis is that the picture patterns to be examined are always subject to changes in translation, scale, contrast or more generally to so-called ″rubber sheet″ distortions. Th...
详细信息
The major problem encountered in scene analysis is that the picture patterns to be examined are always subject to changes in translation, scale, contrast or more generally to so-called ″rubber sheet″ distortions. Then any scene analysis system using the models that represent and match a picture pattern in the actual image in terms of a fixed template will be infeasible in actual applications. A reasonable solution to the failure of the fixed template model is suggested. A model in the form of a flexible template, in which information concerning the variations that actual visual objects are allowed to have are included in the representation, is used to represent and match the picture patterns. To do this, the template is parameterized in such a way that it will not be sensitive, or even variant, to any of the rubber-sheet distortions. Then by assigning a cost function which corresponds to the way that the set of parameters might be adjusted, a decision scheme is used to evaluate the cost and render the set of optimum parameters that constitute the visual object.
This paper describes the Interactive Laboratory for Design of patternrecognition Systems which exists at the Rome Air Development Center (RADC) of the United States Air Force. A brief history of the research that led...
详细信息
This paper describes the Interactive Laboratory for Design of patternrecognition Systems which exists at the Rome Air Development Center (RADC) of the United States Air Force. A brief history of the research that led to the interactive approach is included, together with the philosophy of the interactive approach. Applications of the laboratory to some real problems are discussed, together with some comments on its use in a course in patternrecognition given at RADC. The paper is tutorial in the sense that most of the results have been previously published fragments. The main contribution of this paper is a description of a real physical laboratory whose implementation is based on an interactive approach to patternrecognition which has evolved over the years.
A projection of a picture may be defined as a set of values, each of which is then sum of the gray levels along a known ray path through the picture. Reconstruction is achieved by operating on a set of projections to ...
详细信息
A projection of a picture may be defined as a set of values, each of which is then sum of the gray levels along a known ray path through the picture. Reconstruction is achieved by operating on a set of projections to produce approximations to the original picture. In general, there are many pictures with the same projection set. Factors contributing to and causing this ambiguity are examined. The reconstruction problem arises in X-ray analysis and electron microscopy of translucent objects, such as ribosomes. Given a projection set, it is desirable to determine what the original image looked like, both for further study and to be able to compute new projections at new angles without taking new x-rays or micrographs. Projections are also considered as a form of data compression in patternrecognition, where they may be used as a form of feature extraction.
A new edge strength evaluation and detection technique for picture analysis is reported. This technique was developed to upgrade performance of the region grower (object locator), based on edge detection. The main mot...
详细信息
A new edge strength evaluation and detection technique for picture analysis is reported. This technique was developed to upgrade performance of the region grower (object locator), based on edge detection. The main motive behind the development of the new edge operation was performance ungrading along the following lines: (1) efficient detection of points that are obviously not edge points;(2) achievement of independence of the edge value from shape and structure of the objects (lines, sharp corners, etc. );(3) keep the edge evaluation self scaling with respect to linear changes in signal and noise. To achieve those seemingly conflicting goals, a sequential decision approach was used.
patternrecognition has shown great promise in providing a general approach to solutions of a large class of data analysis problems in such diverse areas as medial diagnosis, environmental protection, materials scienc...
详细信息
patternrecognition has shown great promise in providing a general approach to solutions of a large class of data analysis problems in such diverse areas as medial diagnosis, environmental protection, materials science, production control, and the experimental physical sciences. The authors review their interactive and iterative use of patternrecognition techniques and demonstrate the approach by the use of several examples. The problems that arise in the areas mentioned above are roughly parallel to determining the shape of a multivariate function in many-dimensional space, given a number of functional values in the space. The difficulty is that it is not clear either what functional form is or what the proper choice of variables ought to be. A patternrecognition analysis can help to determine those choices. The remaining sections discuss the methodology of patternrecognition, several successful applications to materials problems, and give conclusions regarding its future use.
A new approach to automatic detection and patternrecognition of epileptic EEG spikes is proposed. A total of m channels of EEG signals are fed into m analog low-pass filters (roll-off 18 db/octave beginning at 100 Hz...
详细信息
A new approach to automatic detection and patternrecognition of epileptic EEG spikes is proposed. A total of m channels of EEG signals are fed into m analog low-pass filters (roll-off 18 db/octave beginning at 100 Hz) to minimize frequency aliasing. The analog signals are sampled by a set of samplers with sampling rate of 1 kHz. These signals are then digitized by the A/D converters. For each channel, spike primitive features p//1,. . . ,P//9 are extracted, and fed into the spike detector. When one or more spikes are detected by the spike detectors, an interpretation of the spikes will take place. The main objective of this stage is to determine whether the spike is produced by an artifact or an epileptic disease. The final stage is an evaluation of the spike.
暂无评论