[1988 Proceedings] 9th International Conference on Pattern Recognition

14 May-17 Nov. 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 reuse | PDF file iconPDF (24 KB)
    Freely Available from IEEE
  • A hybrid to range image detection

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

    An approach to the problem of range image segmentation is described. It is a hybrid of region- and edge-based approaches. It is assumed that the range image of an object, which may be constructed of both curved and planar surfaces, is divided into surface primitives which are homogeneous in their intrinsic differential geometric properties and do not contain discontinuities in either depth or surf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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 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.
  • Rectification of images for binocular and trinocular stereovision

    Publication Year: 1988, Page(s):11 - 16 vol.1
    Cited by:  Papers (61)  |  Patents (16)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (376 KB)

    A technique is presented for calibrating and rectifying in a very efficient and simple manner pairs or triplets of images taken for binocular or trinocular stereovision systems. After the rectification of images, epipolar lines are parallel to the axes of the image coordinate frames. Therefore, potential matches between two or three images satisfy simpler relations, allowing for simpler and more e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Occlusion-free 3D recovery using mirror images

    Publication Year: 1988, Page(s):17 - 19 vol.1
    Cited by:  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (189 KB)

    Concerns 3D reconstruction from the 2D real image formed in a camera when mirrors are used so that both the object and reflections of it are viewed by the camera. The mirrors generate symmetric relations between direct images and mirror images. Correspondences between the direct image and the mirror images are found, and the 3D shape is reconstructed by a plane symmetry recovery method using the v... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Description of 3D object in range image

    Publication Year: 1988, Page(s):20 - 22 vol.1
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (207 KB)

    A method is presented for the segmentation and description of 3-D objects in a range image. The image is segmented in two parallel ways: by region classification based on surface normal analysis and by edge detection using a relaxation process. The two results are combined by a small rule-based system to obtain a more reliable segmentation. Features of the 3D object at different levels are extract... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Description of signature images and its application to their classification

    Publication Year: 1988, Page(s):23 - 26 vol.1
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (249 KB)

    A method for signature description based on the human way of recognizing objects is introduced. Like humans, this method first recognizes objects globally and then recognizes finer details. The description is hierarchical: the signature is at the top level, and each lower level gives more details about the higher one. Features are extracted in a relative way (e.g. the length is measured by its rat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Pre-processing of envelope images for optical character recognition

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

    A feasibility study was undertaken to investigate methods of preprocessing envelope images to extract the address region from the image in the presence of the other data and presort the addresses into subclasses suitable for recognition by an optical character recognition system with separate recognition channels for machine and handwritten address classes. Preliminary results are presented that a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Structural analysis of handwritten mathematical expressions

    Publication Year: 1988, Page(s):32 - 34 vol.1
    Cited by:  Papers (13)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (477 KB)

    A method for detecting relations between symbols in handwritten mathematical expressions is presented. Expressions are automatically decomposed into blocks by projections onto x or y axes. The blocks are represented by rectangles surrounding symbols. The authors discuss aligned blocks between which mathematical relations exist. These are categorized as being on the same line, exponents or subscrip... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Writer identification based on the arc pattern transformation

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

    A method of writer identification for handwritten characters that is based on a series of arc-pattern transformations, defined as transformations from character patterns to frequency patterns of arcs with given chords and curvatures, is proposed. The method is an extension of that due to K. Shakunaga et al. (1984). Its effectiveness is examined experimentally using copies of a Japanese sentence wi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An intelligent character recognition system with high accuracy and high speed by integrating image-type and logical-type information processings

    Publication Year: 1988, Page(s):38 - 40 vol.1
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (223 KB)

    An intelligent character recognition system with high accuracy and high speed is realized by integrating image-type and logical-type information processing modules. For image-type information processing, a technique called associative pattern matching is proposed, and its usefulness is verified by experiments. The results show that it is useful for rough classification of input patterns. For logic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A unified structural-stochastic model for texture analysis and synthesis

    Publication Year: 1988, Page(s):41 - 45 vol.1
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (601 KB)

    A highly nonrestrictive model and procedure for texture analysis and synthesis are presented. The texture is modeled by three independent components: global structural, local structural and stochastic. The texture's global (directional and periodic) components are identified, parameterized and reconstructed through spectral analysis. Local structural components are extracted by parameterizing the ... View full abstract»

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

    Publication Year: 1988, Page(s):46 - 50 vol.1
    Cited by:  Papers (11)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (460 KB)

    The technique presented solves the problem of texture segmentation in two steps. In the first, a textured image is divided into small squares (20*20 in this case) and a hierarchical clustering algorithm related to a choice of ultrametric distances is used to obtain an initial segmentation. In the second step, the texture boundaries are improved using a recursive procedure with vertical and horizon... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Texture segmentation using iterative estimate of energy states

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

    A hidden Markov model (HMM) is combined with texture energy transformation to segment textured regions in digital images. Each textured region in an image is modeled as a hidden state of the hidden Markov chain. The probabilistic output at a hidden state is a linear combination of texture energy measurements. The Baum-Welch algorithms is used to estimate the HMM parameters successively. This textu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Texture inspection with self-adaptive convolution filters

    Publication Year: 1988, Page(s):56 - 60 vol.1
    Cited by:  Papers (15)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (610 KB)

    A resolution-independent method for detection of imperfections in quasi-periodic textures is described. After image standardization, the period is estimated in the horizontal and vertical directions. This determines the size of a sparse convolution mask. Mask coefficients are determined by the well-known technique of eigenfilter extraction. The method thus offers a completely automated generation ... View full abstract»

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

    Publication Year: 1988, Page(s):61 - 63 vol.1
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (211 KB)

    A procedure is suggested for adaptive detection of texture imperfections in the presence of a slow spatial variation of the texture pattern. The results of initial experiments with the detector are reported as promising. The procedure seems to be efficient when the conventional one fails. the experiments also show that the shape and size of the detector window must be adjusted to the shape of impe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Partial matching of two dimensional shapes using random coding

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

    Three algorithms for coding the boundary of two-dimensional shapes are described. In each algorithm, each boundary point is coded with respect to another point picked at random from the boundary. Using this method, an effective and efficient correlation technique to match two-dimensional shapes is developed. This technique can be used to match shapes of arbitrary scale and orientation. The given s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Longest k-distance substrings of two strings

    Publication Year: 1988, Page(s):69 - 71 vol.1
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (172 KB)

    A feature vector is introduced for measuring pattern similarities between two strings. The following problem is solved: Given strings A and B and a distance d, let the distance between A and B be D=d(A,B). Then, for r=0, 1, 2 . . . D determine substrings I and J of A and B, respectively, such that the sum of the length of I and J is maximum and the distance between I and J is maximum and the dista... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An improved model-based matching method using footprints

    Publication Year: 1988, Page(s):72 - 78 vol.1
    Cited by:  Papers (17)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (441 KB)

    A method for recognition of partially occluded and overlapping objects in composite scenes is presented. The objects to be recognized belong to a large database of model objects which are known in advance. A geometric hashing technique which is an improvement of a previous technique due to J.T. Schwartz and M. Sharir (1987) is proposed. The algorithm's complexity is linear in the number of sample ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Elastic matching versus rigid matching by use of dynamic programming

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

    An elastic matching method is proposed, based on dynamic programming, to take account of distortions in images. It makes use of the fact that dynamic programming provides not only a global transformation, but also one-to-one correspondences between primitives, and therefore carries much more information about geometrical deformation. A deformation model that provides a much more accurate matching ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new approach to point pattern matching

    Publication Year: 1988, Page(s):82 - 84 vol.1
    Cited by:  Papers (3)  |  Patents (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (194 KB)

    An approach to planar point pattern matching is presented in which the point sets are first transformed to the canonical forms, under affine transformation, and then two canonical forms are compared directly. A method for transforming a set of n points to a canonical form in O(n) time and an average O(n) time algorithm for finding a matching between canonical forms of two point sets are proposed.&... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent progress in the recognition of objects from range data

    Publication Year: 1988, Page(s):85 - 92
    Cited by:  Papers (16)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    After a brief summary of range acquisition techniques, some of the progress made with three-dimensional data in the field of computer vision is examined. The present state of three-dimensional object recognition using range data is surveyed. Some work involving three-dimensional object recognition using intensity images is also included when it is applicable to, or extendable to, recognition with ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extraction edges in 3D range images to subpixel accuracy

    Publication Year: 1988, Page(s):93 - 98 vol.1
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (569 KB)

    A mixture of image processing and analytic technique is used to detect facets, edges, and corners in 3D laser rangefinder images. The methods do not require prior knowledge of object models, but assume the existence of smooth and opaque surface in the scene which may be approximated by first- or second-order analytic functions. Adequate spatial resolution is also assumed. The edges and corners in ... 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 reuse | Click to expandAbstract | PDF file iconPDF (521 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.
  • 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 reuse | Click to expandAbstract | PDF file iconPDF (279 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.