[go: up one dir, main page]

Blin et al., 2022 - Google Patents

Max-tree computation on GPUs

Blin et al., 2022

View PDF
Document ID
16274530282189427712
Author
Blin N
Carlinet E
Lemaitre F
Lacassagne L
Géraud T
Publication year
Publication venue
IEEE Transactions on Parallel and Distributed Systems

External Links

Snippet

In Mathematical Morphology, the max-tree is a region-based representation that encodes the inclusion relationship of the threshold sets of an image. This tree has proved useful in numerous image processing applications. For the last decade, work has led to improving the …
Continue reading at hal.science (PDF) (other versions)

Classifications

    • 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
    • G06K9/4604—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes, intersections
    • G06K9/4609—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes, intersections by matching or filtering
    • 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
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30587—Details of specialised database models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • 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
    • 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
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformations of program code

Similar Documents

Publication Publication Date Title
Chang et al. RC-MVSNet: Unsupervised multi-view stereo with neural rendering
Cao et al. Parallel banding algorithm to compute exact distance transform with the GPU
Blin et al. Max-tree computation on GPUs
Cabaret et al. Parallel Light Speed Labeling: an efficient connected component algorithm for labeling and analysis on multi-core processors
US8860715B2 (en) Method and system for evaluation using probabilistic boosting trees
US11704537B2 (en) Octree-based convolutional neural network
US9626576B2 (en) Determining maximally stable external regions using a parallel processor
Shneier Two hierarchical linear feature representations: edge pyramids and edge quadtrees
CN116502303B (en) A BIM model visualization method based on scene-level instance information enhancement
Götz et al. Parallel computation of component trees on distributed memory machines
Hennequin et al. A new direct connected component labeling and analysis algorithms for GPUs
Li et al. Lightweight single image super-resolution with dense connection distillation network
Allegretti et al. How does connected components labeling with decision trees perform on GPUs?
Lan et al. Fish image classification using deep convolutional neural network
CN116597071A (en) A Defect Point Cloud Data Reconstruction Method Based on Learnable K Adjacent Point Sampling
US8370115B2 (en) Systems and methods of improved boolean forms
Cabaret et al. Distanceless label propagation: an efficient direct connected component labeling algorithm for GPUs
Hennequin et al. Designing efficient SIMD algorithms for direct connected component labeling
Khoreva et al. Improved image boundaries for better video segmentation
Sun et al. Image super-resolution using supervised multi-scale feature extraction network
Chaudhary et al. Parallelism in computer vision: A review
Liu et al. A task-parallel approach for localized topological data structures
Grana et al. Connected component labeling techniques on modern architectures
CN114693874A (en) Method, device, equipment and storage medium for reconstructing three-dimensional model from three views
Brun et al. Construction of combinatorial pyramids