Check patentability & draft patents in minutes with Patsnap Eureka AI!

Connected region labeling method

A technology of connecting regions and marking methods, applied in the field of image processing, can solve the problems of difficulty in implementation, large amount of data cache, and the real-time performance of serial algorithms cannot meet the requirements, and achieves the effect of high reliability.

Active Publication Date: 2018-01-12
HEFEI ANGELON ELECTRONICS
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above CPU-based connected region marking algorithm requires a large amount of data cache, which is difficult to implement in the FPGA system. Even if it is realized, the real-time performance of such a serial algorithm cannot meet the requirements.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Connected region labeling method
  • Connected region labeling method
  • Connected region labeling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] Combine below figure 1 To Fig. 3, the present invention is described in further detail.

[0012] refer to figure 1 , a method for marking connected regions, comprising the following steps: (A) processing the original binarized image to obtain a pre-processed image with only edges and smooth edges; (B) scanning the pre-processed image point by point in order, if If the point is a white point, continue to scan the next point. If the point is a black point, judge whether the black point p1 is marked; if the black point p1 is not marked, judge whether the black point p1 is scanned; if the black point p1 is not marked Scan, execute step C, if the black point p1 has been scanned, directly execute step F; if the black point p1 is the marked left end point, execute step D; if the black point p1 is the marked right end point, execute step E; (C) Scan from the black point in the lower left corner of the black point p1 to the left, and mark the scanned leftmost black point as th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the field of image processing technology and specifically relates to a communicated region marking method comprising the following steps of: processing an original binary image to obtain a preprocessed image, wherein just the edge of the preprocessed image is reserved and the edge is smooth; scanning the preprocessed image point by point and processing each point according to whether the point is a black point, scanned, and marked; and scanning a next black point after a certain black point is processed until all the left and the right end points of the communicated region are marked. The method can be implemented just by one low-end FPGA, does not require any external memory, and achieves fixed and short time delay. By means of the method of marking the left and the right end points, information such as the area, the circumference, and the central point of an externally tangent rectangle of the communicated region can be easily obtained in subsequent processing. The method may identify communicated regions in special shapes and is high in reliability.

Description

technical field [0001] The invention belongs to the technical field of image processing, in particular to a method for marking connected regions. Background technique [0002] Binary image connected region marking refers to setting unique labels for pixels in different connected regions in the image, which is the basis of many algorithms in the fields of computer vision, pattern recognition and image processing. There are many connected region marking algorithms implemented based on CPU. These algorithms need to cache the data of the entire image in memory, and require the ability to randomly read image data and cache temporary calculation data in memory. The calculation time required to finally identify the connected regions in an image will be related to the number of connected regions in the image. The more connected regions, the longer the time required to recognize an image. [0003] In some image processing applications that require high speed and high real-time perfo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T7/11G06T7/187G06T7/60
CPCG06T7/60
Inventor 曹赟
Owner HEFEI ANGELON ELECTRONICS
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com