[go: up one dir, main page]

Olsson et al., 1992 - Google Patents

Implementation of an efficient labeling algorithm on a pipelined architecture

Olsson et al., 1992

Document ID
17038799260412460219
Author
Olsson O
Penman D
Publication year
Publication venue
Machine Vision Applications, Architectures, and Systems Integration

External Links

Snippet

This paper describes an efficient approach, developed by the authors, for labelling images using a combination of pipeline (Datacube) and host (general purpose computer) processing. The output of the algorithm is a coordinate list of labelled object pixels that …
Continue reading at www.spiedigitallibrary.org (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
    • 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
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration, e.g. from bit-mapped to bit-mapped creating a similar image
    • G06T5/20—Image enhancement or restoration, e.g. from bit-mapped to bit-mapped creating a similar image by the use of local operators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • 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/20—Image acquisition
    • G06K9/34—Segmentation of touching or overlapping patterns in the image field
    • G06K9/342—Cutting or merging image elements, e.g. region growing, watershed, clustering-based techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits

Similar Documents

Publication Publication Date Title
Ohta Knowledge-based interpretation of outdoor natural color scenes
US5644765A (en) Image retrieving method and apparatus that calculates characteristic amounts of data correlated with and identifying an image
JP2880572B2 (en) Method of configuring separation mask for halftone area
JP2523222B2 (en) Image reduction / enlargement method and apparatus
US5802203A (en) Image segmentation using robust mixture models
JP5854802B2 (en) Image processing apparatus, image processing method, and computer program
Ragnemalm Fast erosion and dilation by contour processing and thresholding of distance maps
EP0602887B1 (en) Performing arithmetic on composite operands
US6738517B2 (en) Document image segmentation using loose gray scale template matching
US6014471A (en) Apparatus and method for retouching a digital representation of a color image
JPH02277185A (en) Extracting method for rectangle coordinates
JP2904671B2 (en) Multi-tone image correction device
Olsson et al. Implementation of an efficient labeling algorithm on a pipelined architecture
EP0460968A2 (en) Local hierarchical processing focus shift within an image
EP0282972A2 (en) Image contour detecting apparatus
Keqi An efficient labelling algorithm for wood panels surface defects
Seetharaman et al. Image segmentation with genetic algorithms: a formulation and implementation
Jang et al. Block-based connected component labeling algorithm with block prediction
Khuman et al. Image binarization with hybrid adaptive thresholds
Hambrusch et al. Parallel algorithms for gray-scale image component labeling on a mesh-connected computer
Davalle et al. A real-time FPGA-based solution for binary image thinning
Nguyen et al. Fast parallel algorithms: from images to level sets and labels
Lau Image segmentation based on the indiscernibility relation
Sonka et al. Introduction
Lien Efficient implementation of binary morphological image processing