Image boundary extraction method based on moving squares

A technology for moving squares and boundary extraction, applied in image analysis, image data processing, instruments, etc., can solve problems such as multi-level grayscale extraction, and achieve fast and efficient results

Inactive Publication Date: 2013-06-26
ZHEJIANG UNIV
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of algorithm only considers the information location of the edge and does not consider the integrity of the object represented by the boundary; in addition, the boundary extraction based on the traditional moving square algorithm can only divide the contour line according to a boundary threshold for black and white images at a time, and cannot Extract multi-level grayscale at one time

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
  • Image boundary extraction method based on moving squares
  • Image boundary extraction method based on moving squares
  • Image boundary extraction method based on moving squares

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Such as figure 1 As shown, an image boundary extraction method based on moving squares, the implementation steps are as follows:

[0027] (1) Convert the image to the Lab color space, divide the color value range into 16 regions for the L component, and give each region a corresponding number, each region is numbered from 0 to 15, and the span of each region is 16, and then Convert the value of each pixel of the image into the number of the area corresponding to the original color value of the pixel, that is, convert the value of each pixel of the image into a value from 0 to 15.

[0028] (2) For the L component, all four adjacent pixels are constructed into a square, and each square is divided by a dividing line segment, so that the vertices with the same number in the square are in the same area, and the endpoint of the dividing line segment is on the side of the square midpoint.

[0029] Four pixels are constructed as a square, and when there are different colors i...

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 discloses an image boundary extraction method based on moving squares. The method comprises the following steps of: (1) converting an image to a Lab color space, dividing a color value range into n areas according to an L component, giving a corresponding number to each area, and converting each pixel value of the image into the number of the area which corresponds to the original color value of the pixel; (2) establishing the squares through each four pixels which are adjacent to one another according to the L component, and segmenting each square by dividing segments, wherein the vertexes with the same number in the squares are positioned in the same area, and the endpoints of the dividing segments are positioned in the centers of the sides of the squares; and (3) connecting the dividing segments with intersections to form parting lines for any two connected squares, wherein the parting lines and the outer edge of the image form the image boundary. The method can be used for completing image boundary extraction at a time, and is higher in efficiency and speed.

Description

technical field [0001] The invention relates to the technical field of computer image processing, in particular to an image boundary extraction method based on moving squares in image boundary extraction. Background technique [0002] The edge of the object refers to the part of the image where the light intensity changes suddenly, that is, the pixel of the edge of the object has the characteristic of jumping in gray level compared with the pixels of the adjacent area, which is the basis of the general edge detection algorithm. The boundary is the basic feature of the image, which contains most of the useful information of the image. Edge detection of digital images is the basis of image analysis fields such as image segmentation, target area recognition, and area shape extraction. Usually, image understanding and analysis is the first step to edge detection. At present, edge detection of digital images has become one of the most active topics in the field of machine vision ...

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 Applications(China)
IPC IPC(8): G06T7/00
Inventor 冯结青邱儒
Owner ZHEJIANG 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