By Topic

IBM Journal of Research and Development

Issue 6 • Date Nov. 1982

Filter Results

Displaying Results 1 - 17 of 17
  • Document Analysis System

    Publication Year: 1982 , Page(s): 647 - 656
    Cited by:  Papers (118)  |  Patents (69)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (778 KB)  

    This paper outlines the requirements and components for a proposed Document Analysis System, which assists a user in encoding printed documents for computer processing. Several critical functions have been investigated and the technical approaches are discussed. The first is the segmentation and classification of digitized printed documents into regions of text and images. A nonlinear, run-length ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Automatic Scaling of Digital Print Fonts

    Publication Year: 1982 , Page(s): 657 - 666
    Cited by:  Patents (7)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (769 KB)  

    New raster-based printers form character patterns using carefully designed matrices of dots. It is desirable to be able to use fonts designed for one printer on a different machine, but to do so the dot matrix patterns should first be scaled to the second printer's resolution. If the scaling is carried out as a simple interpolation, however, severe degradation in the appearance of the characters m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of Linear Interpolation Schemes for Bi-Level Image Applications

    Publication Year: 1982 , Page(s): 667 - 680
    Cited by:  Papers (4)  |  Patents (2)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (840 KB)  

    In the office, it is often necessary to scan a picture at a certain resolution and then reproduce it at a different (usually higher) resolution. This conversion can be achieved by interpolating the scanned signal between the sample intervals. This paper discusses a class of linear interpolating methods based on resampling polynomial functions. In addition, we introduce new methods to compare the p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Word Autocorrelation Redundancy Match (WARM) Technology

    Publication Year: 1982 , Page(s): 681 - 686
    Cited by:  Papers (1)  |  Patents (47)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (501 KB)  

    Word Autocorrelation Redundancy Match (WARM) is an intelligent facsimile technology which compresses the image of textual documents at nominally 145:1 by use of complex symbol matching on both the word and character level. At the word level, the complex symbol match rate is enhanced by the redundancy of the word image. This creates a unique image compression capability that allows a document to be... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital Halftoning of Images

    Publication Year: 1982 , Page(s): 687 - 697
    Cited by:  Papers (9)  |  Patents (12)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (1116 KB)  

    Most printers and some display devices are bilevel (black or white) and therefore not capable of reproducing continuous tone pictures. Digital halftoning algorithms transform digital gray scale images into bilevel ones which give the appearance of containing various shades of gray. A halftoning algorithm is presented in which novel concepts are combined resulting in an output image in which moir&#... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Improved Segmentation and Coding Algorithm for Binary and Nonbinary Images

    Publication Year: 1982 , Page(s): 698 - 707
    Cited by:  Papers (8)  |  Patents (3)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (719 KB)  

    This paper presents a new segmentation and coding algorithm for nonbinary images. The algorithm performs contour coding of regions of equally valued and connected pixels. It consists of two distinct phases: raster scanning and border following. In this sense it is similar to algorithms presented by Kruse. However, the algorithm of this paper is considerably improved since it correctly segments tru... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reduced Data Re-Order Complexity Properties of Polynomial Transform 2D Convolution and Fourier Transform Methods

    Publication Year: 1982 , Page(s): 708 - 714
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (497 KB)  

    This paper presents new results concerning the matrix data re-order requirements of polynomial-transform-based 2D convolution and 2D Fourier Transform methods which can be employed in digital processing of images and other 2D problems. The results indicate that several power-of-2 length-modified ring polynomial transform methods developed by Nussbaumer allow the total avoidance of the row-column m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Importance of Higher-Order Components to Multispectral Classification

    Publication Year: 1982 , Page(s): 715 - 723
    Cited by:  Papers (2)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (782 KB)  

    A Landsat multispectral image was combined with the corresponding digital terrain elevation data to study several information extraction procedures. Principal component and limited multispectral classification procedures were conducted on 1024 × 1024 four-band Landsat and five-band (Landsat plus terrain data) images, and color composites as well as quantitative information were generated. S... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some Experiments in Image Vectorization

    Publication Year: 1982 , Page(s): 724 - 734
    Cited by:  Papers (9)  |  Patents (3)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (828 KB)  

    The application of vectorization algorithms to digital images derived from natural scenes is discussed. It is argued that the fractal nature of these scenes precludes some of the savings in storage expected from vector over raster representation, although considerable savings still result. Experimental results are given. Algorithms for contour following, line thinning, and polygonal approximation ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital Multi-Image Analysis: Application to the Quantification of Rock Microfractography

    Publication Year: 1982 , Page(s): 735 - 745
    Cited by:  Patents (1)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (899 KB)  

    The microfissuration of a rock sample is analyzed using a multi-image formed of micrographs which were obtained under fluorescence and polarizing microscopy of the same sample area. Image analysis methods are applied to obtain descriptions of each type of picture, one showing the microfissure network and the other the texture of the rock. Descriptions in the form of tables of coordinates are used ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Backscatter and Attenuation Imaging from Ultrasonic Scanning in Medicine

    Publication Year: 1982 , Page(s): 746 - 758
    Cited by:  Papers (3)  |  Patents (5)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (1024 KB)  

    Images of backscatter, attenuation, and frequency dependence of attenuation are obtained based on a three-parameter model and computation techniques described in this paper. There are several critical sources of error: backscatter speckle, beamwidth distortion, and cross-coupling artifacts between attenuation and backscatter. An iterative method of imaging and filtering is developed which effectiv... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algorithm for Separating Patterns by Ellipsoids

    Publication Year: 1982 , Page(s): 759 - 764
    Cited by:  Papers (2)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (431 KB)  

    We give an algorithm for finding the ellipsoid of least volume containing a set of points in a finite-dimensional Euclidean space. Such ellipsoids have been proposed for separating patterns in a feature space. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cursive Script Recognition by Elastic Matching

    Publication Year: 1982 , Page(s): 765 - 771
    Cited by:  Papers (42)  |  Patents (9)
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (560 KB)  

    Dynamic programming has been found useful for performing nonlinear time warping for matching patterns in automatic speech recognition. Here, this technique is applied to the problem of recognizing cursive script. The parameters used in the matching are derived from time sequences of x-y coordinate data of words handwritten on an electronic tablet. Chosen for their properties of invariance with res... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent papers by IBM authors

    Publication Year: 1982 , Page(s): 772 - 779
    Save to Project icon | Click to expandAbstract | PDF file iconPDF (712 KB)  

    Reprints of the papers listed here may usually be obtained by writing directly to the authors. The authors' IBM divisions or groups are identified as follows: CHQ is Corporate Headquarters; CPD, Communication Products Division; DSD, Data Systems Division; FED, Field Engineering Division; FSD, Federal Systems Division; GPD, General Products Division; GSD, General Systems Division; GTD, General Tech... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent IBM patents

    Publication Year: 1982 , Page(s): 780 - 783
    Save to Project icon | PDF file iconPDF (270 KB)  
    Freely Available from IEEE
  • Author Index for Papers in Volume 26

    Publication Year: 1982 , Page(s): 784 - 787
    Save to Project icon | PDF file iconPDF (274 KB)  
    Freely Available from IEEE
  • Subject Index for Papers in Volume 26

    Publication Year: 1982 , Page(s): 788 - 790
    Save to Project icon | PDF file iconPDF (256 KB)  
    Freely Available from IEEE

Aims & Scope

The IBM Journal of Research and Development is a peer-reviewed technical journal, published bimonthly, which features the work of authors in the science, technology and engineering of information systems.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Clifford A. Pickover
IBM T. J. Watson Research Center