[1988 Proceedings] 9th International Conference on Pattern Recognition

May 14 1988-Nov. 17 1988

Filter Results

Displaying Results 1 - 25 of 335
  • 9th International Conference on Pattern Recognition (IEEE Cat. No.88CH2614-6)

    Publication Year: 1988
    Request permission for commercial reuse | PDF file iconPDF (24 KB)
    Freely Available from IEEE
  • ERRORS-2: a 3D object recognition system using aspect graphs

    Publication Year: 1988, Page(s):6 - 10 vol.1
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB)

    A prototype 3D object recognition system is described that is composed of three major sections; an object representation module, a feature extraction and matching module, and a recognition control strategy module. The object representation module uses an algorithm which constructs perspective projection aspect graphs of convex polyhedra. The feature extraction and matching module uses Fourier desc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A morphological study on structure line

    Publication Year: 1988, Page(s):559 - 562 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1009 KB)

    Some examples of the structure line are shown and the morphological transition of the structure line is investigated. The waveform that causes the catastrophe of tree structure plays an important role in the transition. This waveform is called a catastrophe waveform. The catastrophe waveform means the transformation of the tree structure. Since the transformations of the branch such as separation ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A modified parallel thinning algorithm

    Publication Year: 1988, Page(s):1023 - 1025 vol.2
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (163 KB)

    A parallel thinning algorithm of C.M. Holt et al. (1987) is compared with an algorithm of D. Rutovitz (1966) and one by T.Y. Zhang and C.Y. Suen (1984). Analyses and experiments show that the Holt algorithm is similar to the Rutovitz algorithm. A heuristic modification to Rutovitz' algorithm is also proposed and the modified algorithm is faster than Holt's algorithm. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Online recognition of free-format Japanese handwritings

    Publication Year: 1988, Page(s):1143 - 1147 vol.2
    Cited by:  Papers (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (408 KB)

    An online recognition method, called the candidate lattice method, is described for free-format written Japanese character strings, which may contain characters with separated constituents or overlapping characters. The method conducts segmentation and recognition of individual character-candidates, and applies linguistic information to determine the most probable character string to achieve high ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Online hand-drawn line-figure recognition and its application

    Publication Year: 1988, Page(s):1138 - 1142 vol.2
    Cited by:  Papers (6)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    An efficient online hand-drawn line-figure recognition method called the adjacent strokes structure analysis method (ASSAM) is described. ASSAM is interactive, using adjacent-stroke features and is independent of how the figures are drawn. Several recognition experiments for hand-drawn line-figures confirm that ASSAM has a high recognition rate. This work also describes an integrated system using ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognition of local symmetries in gray value images by harmonic functions

    Publication Year: 1988, Page(s):345 - 347 vol.1
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    A method for modeling symmetries of the neighborhoods in gray-value images is derived. It is based on the form of the iso-gray-value curves. For every neighborhood a complex number is obtained through a convolution of a complex-valued image with a complex-valued filter. The magnitude of the complex number is the degree of symmetry with respect to the a priori chosen harmonic function pair. The deg... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Document image analysis for generating syntactic structure description

    Publication Year: 1988, Page(s):744 - 747 vol.2
    Cited by:  Papers (3)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (348 KB)

    A document image analysis is described which automatically converts an input image into a syntactic document tree structure, while simultaneously representing the elements and their relative relations. Top-down image segmentation, using projection profiles, was greatly improved by systematically using a feedback process. As a result, the tree structure, including the blocks and their relative rela... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A very efficient strategy for very large data sets clustering: application to image segmentation

    Publication Year: 1988, Page(s):623 - 627 vol.1
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (280 KB)

    The clustering strategy for very large data sets that is presented overcomes the limits of the classical strategy based on the clustering of the so-called strong patterns. The strategy presented leads to results of high statistical quality and is at least 25 times faster than the classical strategy in the case of the clustering of about 10000 pixels coming from a sensitometry image View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Linear binary tree

    Publication Year: 1988, Page(s):576 - 578 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (272 KB)

    A method of representing a binary image is developed. This method, called linear binary tree (LBT), is more effective than the linear quadtree (LQT) method. A LBT can be represented by encoding each black node with a binary integer whose digits reflect successive one-half subdivisions. The relation between LBT and LQT is discussed, and the space complexity and time complexity of some algorithms on... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Online cursive script recognition using local affine transformation

    Publication Year: 1988, Page(s):1133 - 1137 vol.2
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    The problem of extraction, description, and estimation of handwriting deformation in online character recognition is discussed. First, feature-point correspondence is extracted between an input pattern and a reference pattern by elastic matching and a deformation vector field (DVF) is generated. Second, the DVF is expanded into an infinite series by applying iterative local affine transformations.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognizing and locating polyhedral objects from sparse range data

    Publication Year: 1988, Page(s):104 - 106 vol.1
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (284 KB)

    A model-based approach is described for recognizing and locating polyhedral objects from sparse light-stripe data. Based on two scans, consistent interpretations are provided by locating scanned line segments on the faces of a set of known objects. The transformation associated with each interpretation is estimated. Once all the feasible models are transformed to the scene space, a strategy for ad... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stochastic image segmentation using spatial-temporal context

    Publication Year: 1988, Page(s):342 - 344 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (216 KB)

    A stochastic syntactic method for the analysis of time-varying images is presented. The time-varying phenomenon is analyzed using a language translation schema. Stochastic tree grammars are used to describe the patterns, and the stochastic translation is used to characterize the evolution process of the time-varying image sequence. It is shown that the necessary conditions for the existence of a m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The improvement on consecutive Hamming method and its application to deciding the earthquake-prone regions

    Publication Year: 1988, Page(s):971 - 973 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (192 KB)

    A pattern recognition method, the improved consecutive Hamming method (ICHAM) is proposed. It improves upon the Hamming method by using consecutive data. The method is applied to the earthquake-prone regions of Beijing. The results show that the effect of the ICHAM method is better than that of the binary Hamming method and the original consecutive Hamming method. The tests show better stability o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extraction and recognition of 3-dimensional information by projecting a pair of slit-ray beams

    Publication Year: 1988, Page(s):736 - 743 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (192 KB)

    A method is presented for extracting 3-D information of an object which has both Lambertian and specular components, such as metals, using a pair of slit-ray beams. Although the traditional slit-ray beam projection method obtains inaccurate distance information using specular slit-ray beam or mirror image, the method proposed solves the problem and calculates not only the position vector but also ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimization of a monochrome picture coding scheme based on a two-component model

    Publication Year: 1988, Page(s):618 - 622 vol.1
    Cited by:  Papers (1)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (572 KB)

    The optimization of a monochrome still picture coding system is discussed. The coding scheme is based on a two-component model: a structural one (plateau component) and a texture component. The coding uses first a segmentation process based on edge-detection and contour-following technique, which produces connected and closed homogeneous regions. The picture associated with the plateau component i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scale-based hierarchical description and matching of waveforms

    Publication Year: 1988, Page(s):1268 - 1270 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (260 KB)

    An approach for obtaining hierarchical symbolical description of waveforms is proposed and a method for matching them is also given. The whole procedure is divided into three steps: first, scale-space filtering is applied to each waveform; second, peaks and valleys of all outputs of the filter are extracted; finally, a probability relaxation labeling algorithm is used to accomplish the matching. R... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fuzzy-weighted distance and its applications in pattern recognition and classification

    Publication Year: 1988, Page(s):1065 - 1067 vol.2
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (184 KB)

    The fuzzy-weighted distance presented shows that every feature of every sample has a different effect on distance in pattern recognition and classification. The difference is described by using the concept of feature odds defined by the authors, which is derived from fuzzy set theory and is determined by human thinking in object recognition. The reasonableness of the proposed distance is discussed... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A research on printed Chinese character recognition based on stroke features with optical/digital hybrid realization

    Publication Year: 1988, Page(s):573 - 575 vol.1
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (436 KB)

    A trial approach is presented for the realization of an optical character reader for printed Chinese characters (kanji). This approach is different from conventional ones as far as kanji features and recognition are concerned. Use is made of structural features based on only the horizontal and vertical strokes in a kanji, taking advantage of optical/digital hybrid processing. The recognition exper... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Online handwriting recognition-a survey

    Publication Year: 1988, Page(s):1123 - 1132 vol.2
    Cited by:  Papers (18)  |  Patents (34)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1060 KB)

    The state of the art of online handwriting recognition is surveyed based on an extensive review of the literature. Shape recognition algorithms, preprocessing and postprocessing techniques, experimental systems, and commercial products are examined. It is found that online recognizers, except for bar-code readers and other specialized equipment, are not applicable to machine-printed characters View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CSG-based object recognition using range images

    Publication Year: 1988, Page(s):99 - 103 vol.1
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (528 KB)

    A CSG (constructive solid geometry) -based system to recognize 3D objects from range images is proposed. The system starts by segmenting an object in a range image into primitive surface patches with the simplest geometric characteristics. The primitive patches are classified as surfaces of primitive volumes such as sphere, cylinders, cubes, or cones, and the order and types of set operations on t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of 3-D scene with partially occluded objects for robot vision

    Publication Year: 1988, Page(s):303 - 308 vol.1
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (396 KB)

    A vision system based on the attributed hypergraph representation (AHR) and monomorphism is presented. The graph representation consists of the structural descriptions of the objects in a scene and their interrelations. It renders all structural information explicit and symbolic. A hypergraph monomorphism algorithm is then used to compare the AHR of objects in the scene with a set of complete AHRs... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the relationship between augmented transition network and attributed grammar

    Publication Year: 1988, Page(s):337 - 341 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (340 KB)

    Finite state attributed grammars are known to be rich in descriptive power because semantic information is included along with the structural information. They have applied to a number of practical problems in pattern recognition. The generative power of a finite-state attributed grammar is studied. The approach adopted is to establish a relationship between this grammar and the augmented transiti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using stereo vision analysis to recognize partially obscured objects

    Publication Year: 1988, Page(s):758 - 760 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (232 KB)

    A method is proposed to recognize and locate the 3-D objects in the hidden case. Accurate camera calibration and the subpixel edge location algorithm is performed to get precise 3-D data. The algorithms for recognition and location contain three stages. First, 3-D data is analyzed to see how many objects are in the scene. In the second stage, the rotational and transitional parameters are determin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Image processing on a SIMD/SPMD architecture: OPSILA

    Publication Year: 1988, Page(s):430 - 433 vol.1
    Cited by:  Papers (20)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB)

    OPSILA, is a description given of a general-purpose parallel architecture with two different forms of parallelism: the well-known SIMD (single-instruction, multiple data shown), a synchronous form of parallelism; and SPMD (single program, multiple data stream), which is an asynchronous mode. It is shown that OPSILA is efficient for a wide variety of image algorithms including low and high level pr... View full abstract»

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