Astorage structure using signatures is proposed to evaluate efficently queries including conditions of nested attributes in the nested relational databases This method stores a subrelation signature into the storage structure for a nested tuple with its subrelation pointer. During query processing steps, the subrelation signatures are matched first with the nested predicates in the query. When the match operation completes with success then physical retrieval of the subrelation occurrs resulting in reduction of disk 1/Os.

In case of off-line character recognition with statistical method, the character recognition speed for Korean or Chinese characters is slow since the amount of calculation is huge. To improve this problem, we seperate the recognition steps into several functional stages and implement them with hardwares for each stage so that all the stages can be processed with pipline structure. In accordance with temporal parallel processing, a high speed character recognition system can be implemented. In this paper, we implement a classification hardware, which is one of the several functional stages, to improve the speed by parallel structure with multiple DSPs(Digital Signal Processors). Also, it is designed to be able to expand DSP boards in parallel to make processing faster as much as we wish. We implement the hardware as an add-on board in IBM-PC, and the result of experiment is that it can process about 47-times and 71-times faster with 2 DSPs and 3 DSPs respectively than the IBM-PC(486D$\times$2-66MHz). The effectiveness is proved by developing a high speed OCR(Optical Character Recognizer).

This paper is a study on Korean word recognition and suggest the method that stabilizes the state-transition in the HMM by applying the `inertia' to the feature vector sequences. In order to reduce the quantized distortion considering probability distribution of input vectors, we used SOFM, an unsupervised learning method, as a vector quantizer, By applying inertia to the feature vector sequences, the overlapping of probability distributions for the response path of each word on the self organizing feature map can be reduced and the state-transition in the Hmm can be Stabilized. In order to evaluate the performance of the method, we carried out experiments for 50 DDD area names. The results showed that applying inertia to the feature vector sequence improved the recognition rate by 7.4% and can make more HMMs available without reducing the recognition rate for the SOFM having the fixed number of neuron.

A new projection-based approach derived from the Radon transform for detecting and estimating 3-D locations of unresolved targets in a time-sequential set of infrared imageries is presented. Since the signal-to-noise ration per pixel is very low (a dim target) and target tracks which span over many image frames. Since the 2-D multiple representations along arbitary orientations utilizing the 3-D Radon transform, our projection-based transform method enables us to analyze the 3-D problem in terms of its 2-D projections. Our method not only alleviates the great computatioonal expense of processing entire set of images as a whole, but the results reveal that the proposed strategy produces a robust detection and estimation of 3-D target trajectories event at low SNRs.

The sampling is inevitable in controlling the nonlinear continuous time system. This paper deals with digital feedback linearization problem which eliminates or reduces the effect of the sampling. Necessary and sufficient condition for reducing the sampling error up to O$(h^5)$ are obtained. Also, the effectiveness of our control scheme in accuracy and robustness is shown by comuter simulations.

A design method of rule-based fuzzy modeling is presented for the model identification of complex and nonlinear systems. The proposed rule-based fuzzy modeling implements system structure and parameter identification in the efficient form of ``IF....,THEN...', using the theories of optimization theory , linguistic fuzzy implication rules and fuzzy c-means clustering. Three kinds of method for fuzzy modeling presented in this paper include simplified inference (type I), linear inference (type 2), and modified linear inference (type 3). In order to identify premise structure and parameter of fuzzy implication rules, fuzzy c- means clustering and modified complex method are used respectively and the least sequare method is utilized for the identification of optimum consequence parameters. Time series data for gas furance and those for sewage treatment process are used to evaluate the performance of the proposed rule-based fuzzy modeling. Comparison shows that the proposed method can produce the fuzzy model with higher accuracy than previous other studies.

In this paper, a fuzzy logic-based idle speed controller is designed for automotive engine with a purpose of high efficiency and low pollution. When the idle speed is low engine operation is not smooth, otherwise fuel consumption is incresed. Therefore the idle speed must be maintained as low as possible within the scope that ensures smooth operation of engine. By simulation, we show that the idle speed controller has generated a proper control signal as engine condition or enviornment varies, and also operated well for unexpected cases. Also, an engine simulator, which is used as a basic tool for controller design, is developed and utilized for reduction of development time and cost.

In this paper, we propose a fault simulation method based on primary output in combinational circuit. In the deterministic test pattern generation, each test pattern is genterated incrementally. The test pattern is applied to the primary inputs of circuit under test to simulate faults. We detect the faults with respect to each primary output. The fault detection with resptect to each primary output is reflected by the corresponding bit in the detection words, and efficient fault detection for the reconvergent fan-out stem is achieved with dynamic fault propagation. As an experimental result of the fault simulation with our method for the several bench mark circuits, we illustrated the good performance showing that the number of gates to be activated is much reduced as compared with other method which is not based on primary output.

The purpose of this paper is to explore the use of fuzzy set theory for image processing and analysis. As an application example, the fuzzy method of edge detection is proposed to extract the edges of raised characters on tires.In general, Sobel, Prewitt, Robert and LoG filters are used to detect the edge, but it is difficult to detect the edge because of ambiguity of representations, noise and general problems in the interpretation of tire image. Therefore, in his paper, the fuzzy property plane has been extracted from the spatial domain using the ramp-mapping function. And then the ideas of fuzzy MIN and MAX are applied in removing noise and enhancement of the image simultaneously. From the result of MIN and MAX procedure a new fuzzy singleton is generated by extracting the difference between adjacent membership function values. And the edges are extracted by applying fuzzy $\alpha$-cut set to the fuzzy singletion, Finally, these ideas are applied to the tire images.

Finite element analysis is performed for transient thermal deformation of a shadow mask inside the Braun tube and the landing shift or mislanding of the electronic beam is calclated. The shadow mask has numerous slits through which the electronic beams are guided to land on the designed phosphor. Its thermal deformations therefore cause the mislanding of the electronic beam and result in decolorization of a screen. For realistic finite element analysis, firstly the effective thermal conductivity and the effective elastric modulus are calculated, and the shadow mask is modeled as shell without slits. Next the nonlinear finite element formulation is developed for transient heat transfer on the shadow mask, wherein thermal radiation is a major heat transfer mechanism. Analysis of the resulting thermoelastic deformations is followed, from which the mislanding of the electronic beam is obtained. The present finite element scheme may be efficiently used for thermal deformation design of a shadow mask.

As CAD systems are introduced in the filed of engineering design, the necessities for automatic drawing input are increased . In this paper, we propose a method for realizing automatic drawing input by separation of text regions and graphic regions, extraction of line vectors from graphic regions, and recognition of circular arcs and circles from line vectors. Sizes of isolated regions, on a drawing are used for separating text regions and graphic regions. Thinning and maximum allowable error method are used to extract line vectors. And geometric structures of line vectors are analyzed to recognize circular arcs and circles. By processing text regions and graphic regions separately, 30~40% of vector information can be reduced. Recognition of circular arcs and circles can increase the utilization of automatic drawing input function.

We proposed a high speed feature extraction algorithm and developed a feature vector extraction chip for high speed character recognition. It is hard to implement a high speed OCR by software alone with statistical method . Thus, the whole recognition process is divided into functional steps, then pipeline processed so that high speed processing is possible with temporal parallelism of the steps. In this paper we discuss the feature extraction step of the functional steps. To extract feature vector, a character image is normalized to 40$\times$40 pixels. Then, it is divided into 5$\times$5 subregions and 4x4 subregions to construct 41 overlapped subregions(10x10 pixels). It requires to execute more than 500 commands to extract a feature vector of a subregion by software. The proposed algorithm, however, requires only 10 cycles since it can extract a feature vector of a columm of subregion in one cycle with array structure. Thus, it is possible to process 12.000 characters per second with the proposed algorithm. The chip is implemented using EPLD and the effectiveness is proved by developing an OCR using it.