Area filling algorithm based on four-way scan mode

A technology of area filling and four-way scanning, which is applied in directions such as filling planes with attributes, can solve problems such as inability to process edge images, wrongly fill non-closed areas, etc., and achieve the effect of making up for the increase in computation, strong parallelism, and simple algorithms

Active Publication Date: 2012-04-11
FUDAN UNIV
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, these algorithms have a common deficiency, they cannot handle edge images that contain both noise and non-c...

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
  • Area filling algorithm based on four-way scan mode
  • Area filling algorithm based on four-way scan mode
  • Area filling algorithm based on four-way scan mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The specific embodiment of the present invention will be further described below in conjunction with the accompanying drawings.

[0043] figure 2 Shown is the specific flowchart of the whole algorithm in the present invention.

[0044] In step 1, the user specifies the initial edge detection color (the background color of the binary edge image). Start scanning from top to bottom, first search all edge points of the binary edge image and a pixel grid directly below the current edge point, if the color of the pixel grid directly below the edge point is the initial edge detection color, then this edge point is For the scanning starting point, the user also needs to specify a scanning length parameter L.

[0045] Start from the starting point and scan point by pixel along the bottom. If the scanned pixel color value is the same as the scanning detection color, continue scanning. If other edge points are found during the scanning process or the scanning reaches the bounda...

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 digital image processing technology field, concretely relating to an area filling algorithm based on a four-way scan mode. Through setting a specific edge point in a binary edge image as a starting point, the edge image is subjected to scan in four directions, a closed area enclosed by closed edge lines is screened, and other noises in an unclosed area and the edge image are effectively eliminated. A realization mode of the invention is simple, no complex operation is needed, and the closed area can be accurately screened from the complex edge image. The whole algorithm is operated automatically with no need of human intervention and without recursion operation, and is very suitable for parallel realization. Extraction of the closed area in the complex changeable edge image can not be realized in other area filling algorithms, but according to the invention, the extraction of the closed area in the complex changeable edge image is realized. Simultaneously, compared with the other algorithms, the algorithm in the invention has much higher execution efficiency in hardware with parallel operation as main operation.

Description

technical field [0001] The invention belongs to the technical field of digital image processing, and in particular relates to an area filling algorithm based on a four-way scanning manner. Background technique [0002] The closed areas of the edge image are often meaningful parts of the image, and by extracting these closed areas and excluding the non-closed areas at the same time, image segmentation techniques based entirely on edge images can be realized. In addition to the advantages of its parallel characteristics and small calculation load, this segmentation method is also an image segmentation technology based on geometric information rather than color information. Compared with the color information, the geometric information can reflect the meaningful objects in the image as a whole, so it has a very broad application prospect to quickly and accurately fill and extract the closed area of ​​the complex edge image. [0003] The existing closed area filling methods mai...

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
IPC IPC(8): G06T11/40
Inventor 钮圣虓陈更生
Owner FUDAN UNIV
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