摘要:

AbstractThere are very few systems for automatic process designing despite its importance in the middle software development phase. A theory for designing a process flow depending on the functional dependency between a data item and the structure of the data was postulated and an automatic process design system ECS/P was then developed. EOS/P inputs a nonprocedural specification of business data processing, wherein the relationship between attributes of entities and associations are represented as a set of equations. These attributes are modified here by identifiers of entities and associations. These modifications may be single‐step or multistep by way of associations. The purpose of EOS/P is to generate specifications, each of which can perform the required process without storing the intermediate results in outer files. Therefore, the first EOS/P creates for each multistep modification merged files that include both the modifier entity and the modified entity; then by using these files a series of single‐step modified process specifications equivalent to the given multistep modified specification are generated. Furthermore, in this transformation, appropriate intermediate files are created when order‐clash and structure‐clash are detected in files. The finally generated specifications can be transformed automatically into COBOL programs by our previously proposed automatic module design system EOS/M and automatic programming syste

ISSN:0882-1666    

DOI:10.1002/scj.4690260301

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractThis paper presents a new method for multiple fault diagnosis of combinational circuits using sensitizing input‐pairs. A partition of a circuit under test into subtree circuits and a generation method for diagnostic test are described. The set of diagnostic tests used in this paper is one of sensitizing input‐pairs that generate sensitizing paths including checkpoints on them.By studying the relation between a sensitizing path generated by a sensitizing input‐pair and a subtree circuit, a method is presented for multiple fault diagnosis in the subtree circuit based on the fault‐free and the faulty responses observed at primary outputs. A deduction algorithm is described for a value at an output of a subtree circuit which does not have a primary output. The proposed method is applied to benchmark circuits having double faults, triple faults, and fourfold faults. Experimental results show that suspected faults are identified within 8 to 30 percent of all stuck‐at 0 and 1 faults on all lines in th

ISSN:0882-1666    

DOI:10.1002/scj.4690260302

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractA substring of a stringa1a2…anhas the formai+1ai+2…aj. The difference between two strings is the minimum number of editing steps (insertions, deletions, changes) that transform one string into the other. LetSbe a finite set of strings, letTbe a subset ofS, and let δ be a positive integer. A δ‐characteristic string ofTunderSis a string that is a common substring ofTand that has at least δ‐differences from any substring of any string inS ‐ T.In this paper, the following result is presented. It can be decided inO(l2·S) time whether or not there exists a δ‐characteristic string ofTunderS, wherelis the length of a shortest string inT, andSis the size ofS. If such a string exists, then all the shortest δ‐characteristic strings ofTunderScan also be ob

ISSN:0882-1666    

DOI:10.1002/scj.4690260303

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractThe γ‐ω Hough transform we proposed earlier (a) does not lead to bias in the number of votes accumulated in the cell even when the parameter space is sampled in uniform cells and voting takes place over all pixels, and (b) the voting locus becomes a piecewise linear line composed of two segments so drawing and analyzing the curve is simple. These are significant advantages. In a conventional γ‐ω Hough transformation algorithm, however, votes from the pixel set included on one digital line spread over multiple cells in the parameter space and the number of pixels forming digital lines is not always taken as the correct number of votes. The reason is the conventional algorithm does not detect all of the target digital lines in the image space. In this research, for the γ‐ω Hough parameter space, we determine the cell configuration having a one‐to‐one correspondence with all of the digital lines in the image space and demonstrate an appropriate voting method for this cell configuration. By applying the “high‐precision γ‐ω Hough transformation algorithm” used in the cell configuration and voting method proposed in this paper, digital lines having any orientation and position can be stab

ISSN:0882-1666    

DOI:10.1002/scj.4690260304

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractAn important problem in image recognition is extracting rotation in invariant features. Currently, a powerful technique based on Zernike moments is applied when the moments are used to address this problem. In this paper, we use associated Legendre functions of the first kind to derive moments and attempt to extract rotation invariant features based on them. These new moments are complex data as are Zernike moments and their basis functions are orthogonal functions. The images reconstructed from these moments demonstrated high quality than when using Zernike moments. Furthermore, evaluation functions suited to these moments are designed and image recognition tests are performed by several computer simulations. The results demonstrate the strong recognition ability for images degraded by noise or distortion, as well as illustrate features like recognition in regions of low degrees.

ISSN:0882-1666    

DOI:10.1002/scj.4690260305

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractThis paper proposes a concurrent learning algorithm for forward and inverse modeling. The algorithm is consisted of two phases. In the first phase, a feedback controller is used. The forward model is trained using the output values of the controller as the input values to the system and the inverse model is trained by the feedback error learning. In the second phase, the forward model and the inverse model are trained at the same time. By the simulation experiments in a two‐link manipulator, it is confirmed that our algorithm can converge faster than the ones already propose

ISSN:0882-1666    

DOI:10.1002/scj.4690260306

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractPreviously, the authors developed a computer code for obtaining the current distribution on the MRI antenna loaded by a man model with an arbitrary geometry and material properties by incorporating the impedance method into Richmond's method. By this method, the relation between the position of the feeding point and the sensitivity of the 1.5 T‐MRI antenna loaded by an elliptic cylindrical subject is discussed theoretically. It is found that the sensitivity of the antenna fed at the angle of 45 degrees measured from the minor axis of the ellipsoid of the subject is different from that of the antenna fed at the angle of ‐ 45 degrees because the elliptic polarization is produced inside the ante

ISSN:0882-1666    

DOI:10.1002/scj.4690260307

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractTo analyze multidimensional images we need a mapping of feature vectors from a multidimensional space to a lower dimensional space. In general, these are performed using linear transformation methods, such as principal component analysis, etc. Linear transformation requires many rotations of data from several points of view because the mapping is not one‐to‐one. Here, a new interactive method for classifying multispectral images using a Hilbert curve is presented. The Hilbert curve is a one‐to‐one mapping fromN‐dimensional space to one‐dimensional space and preserves the neighborhood as much as possible. Hilbert curve is a kind of space filling curves, and provides a continuous scan. The merit of the system presented is that the user can extract category clusters without computing any distance inN‐dimensional space easily. The method presented here is explained in brief. Clusters are extracted from 1‐D data mapped by a Hilbert curve interactively, i.e., a pixel is classified as a category. The user can analyze multidimensional images hierarchically from gross data distribution to fine data distribution. To realize the real time response from the system, data tables storing the addresses and the occurrences of data are used. Here, the address is defined by using the coordinates inN‐dimensional space, and a part of mapping which cannot preserve the neighborhood is utilized. In the experiments ex‐extracting categories from LANDSAT data, it is confirmed that the user can obtain the real time response from the system after once mak

ISSN:0882-1666    

DOI:10.1002/scj.4690260308

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractThis paper describes the first reported grammatical framework for a multimodal interface. The authors have developed Multimodal Definite Clause Grammar (MM‐DCG), an extension of Definite Clause Grammar. The major features of MM‐DCG include the capability to handle an arbitrary number of modes and temporal information in grammar rules. Further, the techniques for translating MM‐DCG rules into Prolog predicates are described in d

ISSN:0882-1666    

DOI:10.1002/scj.4690260309

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY

摘要:

AbstractThe authors are developing a dialogue‐based consultant system that helps a computer user perform his task on a computer through spoken dialogues. We collected dialogue data from dialogue experiments in which a human consultant, instead of the consultant system under development, provided support to novice computer users. In this paper, we analyze the dialogue data, and propose a dialogue processing method suited to the consultant system based on the results of the analysis. This method can manage a user‐computer system dialogue, the structure of which is a complex of dialogue patterns, and can guide a user to achieve his task goals by controlling system utteran

ISSN:0882-1666    

DOI:10.1002/scj.4690260310

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1995

数据来源: WILEY