Junichi Higashino

An algorithm for the skew normalization of document image

An algorithm to normalize the skew of document images is proposed. The skew angle is detected in two stages. In the first stage, connected regions in an image are extracted and some feature parameters are extracted for each region. In the second stage, the Hough transform is calculated for the parameters, and the angle which gives the minimum of the transform is estimated as the skew angle. In experiments using CCITT standard documents, a detection accuracy of less than 0.1 degrees is obtained for printed documents. When graphical elements are included in the documents in addition to printed characters, the accuracy deteriorates to 0.2 degrees .<<ETX>>

PACS: a parallel microprocessor array for scientific calculations

Pacs-32 is a prototype supercomputer used for a broad range of scientific calculations. It has a synchronizable MIMD processor array, and on the basis of this facility, it provides efficient nearest neighbor communication. Processors are combined into a rectangular array with endaround connections, and can synchronize at user-specified points with little overhead. The hardware has been constructed with 32 processors, and the operating software includes a high-level language. The Pacs-32 system has performed in a number of applications, such as Poisson equation solving, nuclear reactor calculation, aerodynamics, Monte Carlo simulation of plasma particles, and molecular dynamics modeling in solid state physics. The processor efficiency measure ranges from 78 percent through 99 percent in these applications. 12 references.

A high-speed rotation method for binary images based on coordinate operation of run data

A method of image rotation based on digital image data has been developed. This paper assumes the binary digital data, and proposes a method which is different from the traditional one based on pixel data. This method can execute a high-speed rotation of the binary image based on coordinate data for the start and the end of the run