A Connected Domain Labeling Method Based on Projective Transformation

A technology of connected domain marking and projective transformation, which is applied in image data processing, instrumentation, computing, etc., can solve the problems of complex logic of equivalent area merging, repeated traversal of pixels, and waste of storage space, so as to improve the algorithm speed and eliminate Noise and noise, small memory effects

Active Publication Date: 2018-04-03
NANJING LES ELECTRONICS EQUIP CO LTD
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The pixel-based algorithm is easy to cause stack overflow or repeated traversal of pixels, which is not efficient
[0006] The line segment-based marking algorithm is more efficient than the pixel-based method. The adjacency list is used to record conflict marks. Once an equivalence pair is encountered, it is recorded in the adjacency list. For large-scale images, it is easy for the adjacency list to store a large number of equivalents. For information, the merging logic of the equivalent area is complicated and the storage space is wasted

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
  • A Connected Domain Labeling Method Based on Projective Transformation
  • A Connected Domain Labeling Method Based on Projective Transformation
  • A Connected Domain Labeling Method Based on Projective Transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0052] Such as figure 2(Due to the particularity of the present invention, the accompanying drawings can only be provided in grayscale form) As shown, there are four regions in the eight-bit grayscale image of 100×200, wherein the grayscale value of the background region A is 40, and the grayscale of the interference region B The grayscale value is 180, and the grayscale value of target areas C and D is 120. The target area in the figure is the connected area that needs to be extracted, and the interference area represents the noise point with higher energy than the background in reality.

[0053] 1. Image binarization: Threshold the grayscale image (the threshold is 100) to obtain a binary image, such as image 3 shown. Among them, the pixels with 1 are the units whose energy is higher than the threshold (the dark part in the figure is B, C, D area), and the pixels with 0 are the units with energy lower than the threshold (the light part in the figure is A area).

[0054...

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 relates to a method for marking connected domains, in particular to a method for marking connected domains based on projection transformation. This method takes the binary image as the research object, and uses the projection transformation method to realize the extraction and analysis of the connected regions in the image. The connected domain marking method based on projective transformation realizes the connected domain marking and analysis by projecting the two-dimensional image to the one-dimensional direction, and segmenting and extracting the region according to the projection result. This method uses the idea of ​​projection transformation to transform a two-dimensional region segmentation problem into a one-dimensional line segment segmentation problem, and simplifies the connected domain labeling problem. Compared with the traditional method, the method in this paper is simple to implement and faster to process.

Description

technical field [0001] The invention relates to a computer digital image processing method, in particular to a method for marking connected domains based on projection transformation. Background technique [0002] Connected domain labeling, as an important digital image processing technique, has a wide range of applications. For image-based target extraction and tracking, connected domain labeling is a key technology and a necessary step for subsequent target extraction and recognition. Correct and fast connected domain labeling and extraction methods will bring great convenience to subsequent analysis and identification. [0003] In recent years, with the development of technology, the image resolution obtained by people through various sensors (optical, electrical) is getting higher and higher. As one of the key technologies of target detection and tracking, the connected domain labeling algorithm has become the bottleneck restricting its practical application. Therefor...

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/187G06T7/11G06T7/136
Inventor 童建文龙超郑坚章林王寿峰付乾良潘望孙超陈凌
Owner NANJING LES ELECTRONICS EQUIP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap