Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition

15-18 June 1992

Filter Results

Displaying Results 1 - 25 of 160
  • Geometric image primitives by complex moments in Gabor space and the application to texture segmentation

    Publication Year: 1992, Page(s):648 - 650
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (382 KB)

    An approach to image feature extraction is proposed. Complex moments of the Gabor power spectrum are used to detect linear, rectangular, hexagonal/triangular, and other structures with very fine to very coarse resolutions. When the method is applied to texture segmentation, good results are obtained.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Segmentation by nonlinear diffusion. II

    Publication Year: 1992, Page(s):644 - 647
    Cited by:  Papers (12)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (323 KB)

    An algorithm that systematically uses nonuniform smoothing to find boundary components in the form of connected, regularized curves is presented. The boundary, represented by a variable continuously defined over the image domain, as well as the smoothing of the image are determined by a nonlinear system of diffusion equations. Nonlinear diffusion is used again to threshold the boundary variable to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Geometric primitive extraction using a genetic algorithm

    Publication Year: 1992, Page(s):640 - 643
    Cited by:  Papers (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (326 KB)

    A genetic algorithm based on a minimal subset representation of a geometric primitive is used to perform primitive extraction. A genetic algorithm is an optimization method that uses the metaphor of evolution, and a minimal subset is the smallest number of points necessary to define a unique instance of a geometric primitive. The approach is capable of extracting more complex primitives than the H... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Model based region segmentation using cooccurrence matrices

    Publication Year: 1992, Page(s):636 - 639
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (388 KB)

    A region segmentation algorithm is presented, using a model for joint probability density. Joint probability density can be defined as an N*N cooccurrence matrix in which each coordinate (i, j) gives the probability for the gray-level transition i, j between two neighbor pixels. The approach consists in modeling the energy distribution within a cooccurrence matrix of a region. Regions are assumed ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Morphological grayscale reconstruction: definition, efficient algorithm and applications in image analysis

    Publication Year: 1992, Page(s):633 - 635
    Cited by:  Papers (23)  |  Patents (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (305 KB)

    Gray-scale reconstruction is formally defined for discrete images. A brief summary of the existing techniques to compute it is provided, and a hybrid algorithm that is an order of magnitude faster than any other algorithm is introduced. Some of its application to image filtering and segmentation are listed.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Edge detection in range images through morphological residue analysis

    Publication Year: 1992, Page(s):630 - 632
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (319 KB)

    Two morphological methods for edge detection in range images are proposed. The first method uses the opening and closing residues of structuring elements in orthogonal directions to detect roof and crease edges, and is essentially a morphological implementation of residue analysis techniques. The more general second method is based on a morphological version of the first derivative operator. This ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Morphological decomposition of restricted domains: a vector space solution

    Publication Year: 1992, Page(s):627 - 629
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (262 KB)

    Restricted domains, which are a restricted class of 2-D shapes, are defined. It is proved that any restricted domain can be decomposed as n-fold dilations of thirteen basis structuring elements and hence can be represented in a thirteen-dimensional space. This thirteen-dimensional space is spanned by the thirteen basis structuring elements comprising of lines, triangles, and a rhombus. It is shown... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Spatial reasoning based on multivariate belief functions

    Publication Year: 1992, Page(s):624 - 626
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (231 KB)

    The authors propose knowledge representation and evidence propagation schemes based on multivariate belief functions and present a medical image recognition system to demonstrate the effectiveness of their application to spatial reasoning. The proposed system, which is based on the blackboard architecture, can mimic the reasoning process of a human expert in identifying the anatomical structures i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of the least median of squares estimator for computer vision applications

    Publication Year: 1992, Page(s):621 - 623
    Cited by:  Papers (6)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (246 KB)

    The robust least-median-of-squares (LMedS) estimator, which can recover a model representing only half the data points, was recently introduced in computer vision. Image data, however, is usually also corrupted by a zero-mean random process (noise) accounting for the measurement uncertainties. It is shown that in the presence of significant noise, LMedS loses its high breakdown point property. A d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Image segmentation via edge contour finding: a graph theoretic approach

    Publication Year: 1992, Page(s):613 - 619
    Cited by:  Papers (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (567 KB)

    A graph-theoretic approach for image segmentation is presented. The pixels of the image are represented by the vertices of an undirected adjacency graph G. All neighboring pairs of pixels are linked by arcs with capacities assigned to reflect the strength of an edge element between the linked vertices. Segmentation is achieved by removing arcs corresponding to selected minimum cuts of G to form mu... View full abstract»

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

    Publication Year: 1992, Page(s):606 - 612
    Cited by:  Papers (52)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (582 KB)

    A shadow identification and classification method for real images is developed. The method is based on extensive analysis of shadow intensity and shadow geometry. The procedure for identifying shadows is divided into low-level, middle-level, and high-level processes. The low-level extracts dark regions from images. The middle-level process performs feature analysis on dark regions, including detec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Anatomy of a color histogram

    Publication Year: 1992, Page(s):599 - 605
    Cited by:  Papers (31)  |  Patents (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (658 KB)

    It is shown that the color histogram has an even closer relationship to scene properties than has been previously described. Color histograms have identifiable features that relate in a precise mathematical way to scene properties. Object color and illumination color are the most obvious properties that are related to color distribution, and their extraction has already been described. It is shown... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Deformable models for 3-D medical images using finite elements and balloons

    Publication Year: 1992, Page(s):592 - 598
    Cited by:  Papers (28)  |  Patents (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (704 KB)

    A 3-D generalization of the balloon model as a 3-D deformable surface, which evolves in 3-D images, is presented. It is deformed under the action of internal and external forces attracting the surface toward detected edge elements by means of an attraction potential. To solve the minimization problem for a surface, two simplified approaches are shown, defining a 3-D surface as a series of 2-D plan... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Properties of energy edge detectors

    Publication Year: 1992, Page(s):586 - 591
    Cited by:  Papers (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (397 KB)

    The author introduces a framework for investigating the properties of energy edge detectors and uses it to derive some results of interest. He shows a necessary condition on the form of constituent linear filters in quadratic detectors, subject to some conditions, and demonstrates some limitations of such detectors. It is shown that no quadratic detector can detect an edge at 0 for both a sinewave... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal nonlinear pattern restoration from noisy binary figures

    Publication Year: 1992, Page(s):579 - 584
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (442 KB)

    A mathematical framework for the solution of statistical inference problems on a class of random sets is proposed. It is based on a new definition of expected pattern. The least-mean-difference estimator (restoration filter) is proved, under certain conditions, to be equivalent to the minimization of the measure of size (area) of the set-difference between the original pattern and the expected pat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonlinear multiscale filtering using mathematical morphology

    Publication Year: 1992, Page(s):572 - 578
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (402 KB)

    A multiscale filtering scheme based on the three Matheron axioms for morphological openings is developed. It is shown that opening a signal with a gray scale operator does not introduce additional zero-crossings as one moves to coarser scales. Within this framework, the problem of choosing an appropriate structuring element is studied. In order to obtain a measure of the performance of different s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Morphological structuring function decomposition

    Publication Year: 1992, Page(s):566 - 571
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (452 KB)

    The author attempts to solve the structuring function decomposition problem where the structuring function refers to the gray scale structuring element. A morphologically realizable representation for the structuring function that reduces the structuring function decomposition into a series of binary structuring element decompositions is presented. Recursive algorithms that are pipelinable for eff... View full abstract»

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

    Publication Year: 1992, Page(s):560 - 565
    Cited by:  Papers (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (431 KB)

    The opening transformation on N-dimensional discrete space Z/sup N/ is discussed. The transform efficiently computes the binary opening (closing) with any size structuring element. It also provides a quick way to calculate the pattern spectrum of an image. The pattern spectrum is found to be nothing more than a histogram of the opening transform. An efficient two-pass recursive opening transform a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predicting expected gray level statistics of opened signals

    Publication Year: 1992, Page(s):554 - 559
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (447 KB)

    The opening of a model signal with a convex, zero-height structuring element is studied empirically. Experiments are performed in which the input signal model parameters and the opening length are varied over an acceptable range and the corresponding grey level distributions in the opened signal are fit to Pearson distributions. Regressions are then used to relate the Pearson distribution paramete... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Detecting parameterized curve segments using MDL and the Hough transform

    Publication Year: 1992, Page(s):547 - 552
    Cited by:  Papers (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    A method for detecting curve segments in a digital image is described. The method takes as input a set of edges, and produces as output the number of and parameters for the segments. The method is robust, requiring no thresholds. In place of thresholds, a model class must be provided. Using the information-theoretic minimum description length (MDL) principle, it evaluates each model in the model c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robust statistics in shape fitting

    Publication Year: 1992, Page(s):540 - 546
    Cited by:  Papers (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (567 KB)

    The concept of robustness in statistics is examined. Starting from the concepts of the breakdown point and equivariance properties of an estimator, the desired equivariance properties for shape fitting are defined, and high breakdown point methods with these properties are found.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A deformable region model using stochastic processes applied to echocardiographic images

    Publication Year: 1992, Page(s):534 - 539
    Cited by:  Papers (11)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (949 KB)

    The problem of improving an initial segmentation of medical data by making use of gray level, texture, and gradient information is addressed. The mathematical environment is that of Markov random fields and stochastic processes. This yields two major advantages: automatic selection of program parameters and ergonomic software that can be used to test homogeneity properties of regions. The method i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parameter estimation in MRF line process models

    Publication Year: 1992, Page(s):528 - 533
    Cited by:  Papers (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (441 KB)

    A scheme for the estimation of the Markov random field (MRF) line process parameters that uses geometric CAD models of the objects in the scene is presented. The models are used to generate synthetic images of the objects from random viewpoints. The edge maps computed from the synthesized images are used as training samples to estimate the line process parameters using a least squares method. It i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Random perturbation models and performance characterization in computer vision

    Publication Year: 1992, Page(s):521 - 527
    Cited by:  Papers (10)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (556 KB)

    It is shown how random perturbation models can be set up for a vision algorithm sequence involving edge finding, edge linking, and gap filling. By starting with an appropriate noise model for the input data, the authors derive random perturbation models for the output data at each stage of their example sequence. These random perturbation models are useful for performing model-based theoretical co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical waveform matching: a new feature-based stereo technique

    Publication Year: 1992, Page(s):513 - 519
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    A feature-based stereo matching system that is based on an algorithm for one-dimensional waveform matching is described. It is intended for use in automated cartography, to generate an accurate three-dimensional model of man-made structures and natural terrain. Each epipolar line in the stereo pair is represented as a one-dimensional intensity waveform. The waveform is described as a collection of... View full abstract»

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