Rapid area erosion algorithm and device based on random structural element of run-length encoding
A technology of run-length encoding and area erosion, which is applied in the field of interest area erosion, can solve the problems of large memory usage, width and height restrictions, and strict algorithm time-consuming requirements, and achieve the effect of shortening time-consuming and reducing memory usage
Inactive Publication Date: 2017-04-26
昂视智能(深圳)有限公司
View PDF6 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] The existing operation method for pixels has the disadvantages of slow speed, large memory usage, operation on the region of interest is limited by the width and height of the image, and needs to access all pixels in the image, etc.
That is to say, the existing region-of-interest erosion algorithm takes a long time and takes up a lot of memory, and the erosion of pixels at the image boundary will be limited
On the other hand, real-time image processing is often required in practical industrial applications, and the time-consuming requirements for algorithms are strict. The existing algorithms are difficult to meet the needs of practical applications.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0024] Now in conjunction with the accompanying drawings, the preferred embodiments of the present invention will be described in detail.
[0025] The present invention proposes a fast area erosion algorithm based on arbitrary structural elements of run-length coding, which performs run-length coding on an image, and uses the structural elements of the run-length coding to corrode the region of interest of the image. Although it is not as intuitive as the erosion algorithm for pixel operations, its speed and memory usage are better than those for pixel operations, and it is out of the image, such as: width, height, and area shape restrictions. The applicable technical fields of the algorithm of the present invention include, but are not limited to: removing interference during image processing and Blob analysis, for example: burrs in the region of interest; combining with the expansion algorithm to form an opening and closing operation and calculating regional geometric charact...
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
Login to View More Abstract
The present invention provides a rapid area erosion algorithm and device based on a random structural element of run-length encoding. The algorithm comprises: performing run-length encoding of an input image; and performing erosion of the encoded interest area by employing the structural element of run-length encoding. The rapid area erosion algorithm and device based on the random structural element of run-length encoding can effectively reduce the memory occupation and reduce the time consumption.
Description
technical field [0001] The invention relates to image processing, and in particular to the realization of erosion of interest regions. Background technique [0002] Morphological erosion algorithm is a commonly used preprocessing algorithm in the field of image processing. The main applications are: 1. In addition to obtaining the region of interest in image segmentation, there will also be different types of interference and glitches. Image erosion is a powerful means to remove these interferences 1. It can simplify the subsequent processing; 2. Combine with other morphological operators, such as: dilation operator, find the edge of the image, disconnect or connect two regions, and find various geometric parameters of the region of interest, etc. Among the currently existing ROI erosion algorithms, the main feature is to operate on pixels. There are two methods for pixel operation: 1) each pixel is represented by eight bits, that is, the pixel value can range from 0 to 255...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T9/00G06T7/11
Inventor 曾友
Owner 昂视智能(深圳)有限公司