[go: up one dir, main page]

Ye, 1988 - Google Patents

The signed Euclidean distance transform and its applications

Ye, 1988

Document ID
11979527915787969257
Author
Ye Q
Publication year
Publication venue
9th International conference on pattern recognition

External Links

Snippet

The signed Euclidean distance transform described is a modified version of PE Danielsson's Euclidean distance transform (1980). The distance transform produces a distance map in which each pixel is a vector of two integer components. If a distance map is created inside …
Continue reading at www.computer.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
    • G06K9/46—Extraction of features or characteristics of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/4806—Computations with complex numbers
    • G06F7/4818—Computations with complex numbers using coordinate rotation digital computer [CORDIC]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/62—Methods or arrangements for recognition using electronic means
    • G06K9/6201—Matching; Proximity measures
    • G06K9/6202—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis

Similar Documents

Publication Publication Date Title
Ye The signed Euclidean distance transform and its applications
Babuška et al. The p and h-p versions of the finite element method, basic principles and properties
Guennebaud et al. Algebraic point set surfaces
Gursoy et al. An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms.
EP1612735B1 (en) Sketch-based editing of curves
De Floriani et al. A hierarchical triangle-based model for terrain description
Przyjalkowski Weak Landau–Ginzburg models for smooth Fano threefolds
Bai et al. The amplituhedron and the one-loop Grassmannian measure
Zyda et al. Surface construction from planar contours
Cooper et al. Bayesian pot-assembly from fragments as problems in perceptual-grouping and geometric-learning
Gao et al. Rational quadratic approximation to real algebraic curves
Liu et al. Review of subdivision schemes and their applications
Lo et al. Mesh generation over curved surfaces with explicit control on discretization error
Shapiro A note on Lee and Schachter's algorithm for Delaunay triangulation
Nikopoulos et al. V. CONCLUDING REMARKS
Hertz et al. A methodology for parabolic synthesis of unary functions for hardware implementation
Ye Linköping University, Linköping, Sweden
Dassi et al. An anisoptropic surface remeshing strategy combining higher dimensional embedding with radial basis functions
De Floriani et al. Extracting contour lines from a hierarchical surface model
Ye Signed Euclidean distance transform applied to shape analysis
Dassi et al. Curvature-adapted remeshing of CAD surfaces
Maes et al. Surface compression with hierarchical Powell–Sabin B-splines
Nikopoulos et al. A fast implementation of 3-D binary morphological transformations
Lu et al. Shape from texture based on the ridge of continuous wavelet transform
Ang et al. Qualitative spatial relationships representation IO&T and its retrieval