摘要:

AbstractThe interval maxima problem is a problem to compute each interval maximum max{in(si), …, in(ti)} for givenndatain(O), …,in(n‐ 1) and a number of intervals [s1,t1], [s2,t2]. The following result is already known:.(1) On the CRCW‐PRAM, each interval maximum can be computed using a single processor inO(1) time, after preprocessing usingn/log lognprocessors inO(log logn) time.The following two algorithms are shown in this paper.(2) On the CRCW‐PRAM, each interval maximum can be computed using a single processor inO(log logn) time, after preprocessing usingn/log lognprocessors inO(log logn) time.(3) On the CRCW‐PRAM, each interval maximum can be computed using a single processorO(1) time, after preprocessing usingn1ϵprocessors inO(1) time for every fixed ϵ>0.These two algorithms are simpler than the algorithm (1). The preprocessing time in algorithm (3) is shorter than in (1), although a larger number of processors

ISSN:0882-1666    

DOI:10.1002/scj.4690230501

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

年代:1992

数据来源: WILEY

摘要:

AbstractSIGHT is a high‐speed computer dedicated to ray tracing. Its architecture supports parallelism at two processing levels: pixel‐level and operation‐level. This paper discusses the performance analysis of the processing element (PE) of SIGHT. PE consists of four units: a TARAI unit for three‐dimensional (3‐D) vector operation, an MP unit for control functions, a DBM unit for data storage, and a DMA unit for data transfer. There are two major aspects of ray tracing analyzed here: 1) concurrency of three floating‐point units (FPU's) of TARAI, and 2) concurrency of functional units of PE.The results show that 1) 2.20 to 2.62 FPUs of TARAI are active during each execution step, and all three FPUs are active for 57.4 percent to 85.0 percent of the total processing time; and 2) the pipeline operation involving the operation of TARAI and the data transfer between DBM and TARAI are achieved at a very high efficiency. The PE architecture of SIGHT has been demonstrated to be suitable for concurrent ray tracing at the oper

ISSN:0882-1666    

DOI:10.1002/scj.4690230502

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

年代:1992

数据来源: WILEY

摘要:

AbstractSeveral bus models have been proposed for simultaneous message‐passing on a bus. The priority model is a bus model in which the rightmost processor among processors trying to send to the bus actually succeeds and the common model is a bus model in which simultaneous sending is permitted only if the same value is sent by each processor. Obviously, the priority model is more powerful than the common model. We show two practical methods for realizing a priority bus using common buse

ISSN:0882-1666    

DOI:10.1002/scj.4690230503

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

年代:1992

数据来源: WILEY

摘要:

AbstractThis paper describes a method of reaction time in agility using the bioelectrical impedance, which is not affected by either the measurement items or measurement site that is closer. In this study, the measurement is made for two items, the jumping reaction test and the bar‐gripping reaction test. Reaction time, movement time, and total time are defined based on the waveforms of the lower leg electrical impedance and the forearm electrical impedance. Results are compared to the reaction time and the total time obtained by the traditional method. The results using the proposed method almost agreed with the results of the traditional method, and it is verified that the proposed method can be used to measure the reaction time.It should be noted that reaction time and movement time can be separated from total time for the bar‐gripping test; this has been impossible in the traditional method. The ability to separate types of time is of use in an experiment in alcohol drinking conditions; results of this experiment are presented. It is expected that the proposed method will be applied to various measurements in such fields as measurement of physical fitness, sport training, and rehabilitat

ISSN:0882-1666    

DOI:10.1002/scj.4690230504

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

年代:1992

数据来源: WILEY

摘要:

AbstractThis paper discusses noise immunity learning in speech recognition by word‐spotting. In the proposed method, the learning speech data with superposed noise is constructed by adding the noise data to the clean speech data collected beforehand. Then the recognition dictionary for word‐spotting is trained to improve noise immunity. In the learning, the recognition by word‐spotting is attempted for the artificially synthesized learning data while gradually increasing the ratio of the contained noise. The recognition is executed using the learning word feature vector automatically extracted based on the similarity.The noise immunity is realized by the simulation in the noisy environment and the automatic learning. The recognition and learning use the word as the unit and the multiple similarity method, which can cope with a wide range of pattern deformation. An evaluation experiment is executed using 13‐word speech data (plus noise in a railway station). For the case of 96‐dimensional word feature vector (eight dimensions for frequency and 12 dimensions for time), and S/N ratio of 10 dB, the recognition rate is improved from 85.5 percent in the word‐spotting method without learning to 94.1 percent with learning. This indicates the usefulness of the prop

ISSN:0882-1666    

DOI:10.1002/scj.4690230505

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

年代:1992

数据来源: WILEY

摘要:

AbstractThis paper considers the verification of the handwriting characteristics of characters and its application to the error detection through the quantification of handprinted numerals. It is shown first that the handprinted numerals can be quantified by applying the third model of the quantification theory for the frequency information of the candidate subcategories obtained from the recognition system. Then it is verified quantitatively as the writing characteristics using the result of quantification that the same writer writes the characters belonging to the same category in the same character shape, and there exists a correlation between different categories. Applying multiple regression analysis, character quantity of one category is predicted from character quantity of other categories written by the same writer.

ISSN:0882-1666    

DOI:10.1002/scj.4690230506

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

年代:1992

数据来源: WILEY

摘要:

AbstractA relaxation neural network model is proposed to solve the binary image representation problem. This network iteratively minimizes the computational energy defined by the quantization error in neighboring picture elements in local and parallel computations. For effective binary representation depending on local features such as edges, a relaxation neural network is proposed. Interactions between binary processes and line processes represent discontinuities of the image. It is shown that the proposed neural models can generate high‐quality binary images. It is also shown that the proposed models can be efficiently implemented on loosely coupled, hypercube multiple‐instruction, multiple data stream (MIMD) and single instruction‐multiple data stream (SIMD) parallel computers by parallel computational models and programming me

ISSN:0882-1666    

DOI:10.1002/scj.4690230507

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

年代:1992

数据来源: WILEY

摘要:

AbstractIt is important for a knowledge processing system to have a meta‐level inference mechanism for reducing problem search space. The authors have developed such a mechanism for KAUS (Knowledge Acquisition and Utilization System) and applied it to control system design, chemical structure design, etc. However, it is difficult for the domain experts to give meta‐level knowledge. This is partly because the object knowledge is not well structured in their minds.This paper proposes a method to classify knowledge and to acquire strategies for improving system performance from trace data. Results of two experiments are given to show the effectiveness of the proposed met

ISSN:0882-1666    

DOI:10.1002/scj.4690230508

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

年代:1992

数据来源: WILEY

摘要:

AbstractIn manipulating shapes displayed on a screen by means of a keyboard, mouse, or tablet, the operator can only confirm his/her operation visually through the eyes. This process can easily cause eye fatigue, resulting in low work efficiency. To improve this situation, a reaction force to the operator's hands should also be used to provide feedback from the operation. We have devised an input device based on this idea. Its main feature is a two‐dimensional force sensor mounted on the head of anXYrecorder connected to a graphics computer. TheXYrecorder head with mounted sensor can be controlled by the computer to move in the direction in which the finger force is applied. Using this input device, we have done experiments on human sensitivity to virtual shapes through following their contours when force feedback is available. As a result, we have discovered that low or shallow hollows in the shape, which are barely detectable to the eyes only, appeared as feedback signals, such as a change of direction of the reaction force and the speed. This change makes it easier for the operator to recognize the features of the virtual shape. Through this experiment, we were able to confirm the validity of the concept of using an input device with a force feedback mechanis

ISSN:0882-1666    

DOI:10.1002/scj.4690230509

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

年代:1992

数据来源: WILEY