By Topic

[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 (8)
    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.
  • A new method of estimating shape from shading by using a constraint at zero-crossings of image brightness

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

    An iterative method is proposed for estimating shape from shading using a constraint of surface orientation at the zero-crossings of the image brightness. This method can be applied to objects with concave surfaces and one can obtain several different 3D shapes from the same shading information. The ∇2G filter (a Gaussian operator) is used to detect the zero-crossings of the image... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Application of a knowledge-based system to the interpretation of ultrasound images

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

    Some of the problems of computer interpretation of medical ultrasound images and the use of an expert system to control the image processing and model matching are discussed. An expert system shell developed for this task is briefly discussed, and preliminary application to an ultrasound scan is detailed. The anatomical and geometric structures involved are modeled as a network of frames. This mod... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reconstruction of two dimensional patterns by Fourier descriptors

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

    Two kinds of Fourier shape descriptors (FDs) are considered: ZR defined by C.T. Zahn and R.S. Roskies (1972) and G defined by G.H. Granlund (1972). In the first part of the paper ZR descriptors are studied. Two modifications of ZR descriptors are proposed. The new descriptors are based on step signature and smoother signature. The amplitudes of FDs are invariant under rotations, translations, chan... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An integrated visual system for solder inspection

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

    A technique is described for real-time solder joint inspection for printed wiring boards. It uses reflection on the specular solder surface projected by a straight-shaped light source (a straight fluorescent tube). For image processing, modified Hough transformation is adopted to approximate the image of the fluorescent tube reflected on a solder joint to a straight line. These processes are perfo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Signature verification from position, velocity and acceleration signals: a comparative study

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

    The performance of position, velocity, and acceleration signals for automatic signature verification is compared. Three types of signal comparison algorithms (dynamic time warping, regional correlation and tree matching) are used on a single database. Variance analysis shows that significant differences exist among the three signal representation spaces. Among other things, it is shown that the mo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optical pattern recognition using correlation procedure for rotation- and scale-invariant feature extraction

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

    An approach to hybrid optical digital pattern recognition is proposed which uses a correlation procedure for the initial image comparison with the results of its geometrical transformation. It is shown that the obtained description of the object to be recognized provides the invariance with respect to the object scale and orientation and that it contains the information about the object location i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Knowledge based ISOETRP clustering procedure

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

    A three-stage knowledge-acquisition strategy for knowledge-based pattern recognition (PR) problem solving has been proposed. The strategy consists of building an interactive work system, knowledge accumulation in a long period interaction between the human operator (system builder) and the computer, and replacement of the human operator by the accumulated knowledge. This strategy has been successf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MD-tree: a balanced hierarchical data structure for multidimensional data with highly efficient dynamic characteristics

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

    A multidimensional data structure, the MD-tree (multidimensional tree), is proposed. The MD-tree is developed by extending the concept of the B-tree to multidimensional data, so that the MD-tree is a height-balanced tree similar to the B-tree and, even its worst-case storage utilization is more than 66.7%. A description is given of the structure of an MD-tree and the results of a series of simulat... 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.
  • Analysing Hough nets for recognition of polyhedra-like objects

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

    It is shown how structural information from Hough space representations of 2-D images from 3-D scenes can be derived and used to match polyhedra-like objects topologically to 3-D wire-frame models. The matching is performed by an attributed subgraph isomorphism detection algorithm. A subsequent algorithm match can be used to verify the topological match, yielding simultaneously pose information. S... 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 commercial reuse | Click to expandAbstract | PDF file iconPDF (336 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.
  • Recognition of overlapping 2-D objects by local feature construction method

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

    A method is described for the recognition of partially occluded 2-D objects. This method considers a set of corners, parallel lines, and so on as typical features of an object. Possible candidate models are estimated from these features, and structural matching is performed between these models and features obtained from a picture by checking the combinations of various features. Even if the whole... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Segmentation of handwritten signature images using the statistics of directional data

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

    A preliminary design is given for a general image-understanding system for the extraction of a signature representation. A novel version of an algorithm for centroidal-linkage region-growing with merging, using the statistics of directional data is given. It permits the extraction of textured regions characterized by local uniformity in the orientation of the gradient View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Collinear trinocular stereo using two-level dynamic programming

    Publication Year: 1988, Page(s):658 - 662 vol.2
    Cited by:  Papers (13)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (336 KB)

    An almost occlusion-free trinocular stereo algorithm is described. It can cope with the occlusion problem when trying to obtain depth data of good accuracy by using a long stereo baseline. A third camera located midway between a pair of stereo cameras is used for the purpose. A correspondence search algorithmbased on two-level dynamic programming was developed to obtain an optimal correspondence a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Discriminant analysis and perceptual test of French stops and nasals

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

    French stop and nasal consonants are, shown through statistical analysis, to be recognizable by machine using features of spectrum adjacent to the stop burst or the release under speaker- and vowel-independent conditions. The fact that human perception can recognize most syllables which are misclassified by machine suggests that the acoustic processing of speech signals can be improved for more pr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A system for recognition and description of graphics

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

    A system for automatic recognition and description of graphical primitives and their interconnections in a mixed text/graphics image is described. The input to the system is a high-resolution binary image obtained by scanning paper-based documents. The Hough transform is applied to the connected components of the image to locate and separate text strings of various font size and orientation. The g... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognition of echocardiograms by dynamic programming matching method

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

    A model-based dynamic programming matching method is applied to extract the optimally fitting shape from each static frame in a sequence of echocardiograms, while allowing for a certain amount of change of length of each side of a model polygon. Discussions and experiments are presented in order, from general to specific. This is managed by beginning with the method for static 2D images, and addin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Segmentation of echocardiographic images

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

    Several texture analysis methods are studied, leading for each image region to a condensed textural information vector determined by stepwise discriminant analysis. Image segmentation is performed by split and merge, using a classification based on the Mahalanobis distance. More than 90% of the regions are well classified View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the accuracy of a bootstrap estimate of the classification error

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

    Analytical and simulation studies show that a variance of the bootstrap estimator discussed is lower than that of the commonly used leave-one-out estimator only when sample size is extremely small or when the classification error is large. An essential feature of the bootstrap method is that observations of the training sample (TS) play the role of a general population and are used to determine th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards an automatic construction of object recognition strategies

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

    An approach to object recognition in an industrial environment is described. With the hypothesis that the universe of objects is limited and that the attitudes in space of any object are constrained by the working environment to a few possibilities, a method is obtained that determines minimal descriptions for each model/object pair. These descriptions, which are discriminant of each model, are us... 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.