Fast color image segmentation method

A color image, fast technology, applied in image analysis, image data processing, instruments, etc., can solve the problems of reducing the amount of calculation, falling into local optimum, ignoring spatial information, etc., to reduce the number of iterations, ensure the quality of segmentation, and improve the segmentation speed effect

Inactive Publication Date: 2012-11-28
NANJING UNIV OF POSTS & TELECOMM
View PDF1 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008]Technical problem: Aiming at the problems existing when traditional clustering algorithms are applied to color image segmentation, this invention proposes a color image segmentation algorithm based on cluster analysis and image pyramid. Digital image segmentation method, this method does not require manual intervention, while improving the segmentation speed, it ensures the segmentation quality

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
  • Fast color image segmentation method
  • Fast color image segmentation method
  • Fast color image segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The concrete steps of the proposed method of the present invention are as follows:

[0049] (1) Read the source image (the source image can be stored in RGB format, but the image source of the present invention is not limited to this format), and construct two layers of Gaussian pyramid and one layer of Laplacian pyramid. Obtain a low-resolution image (width and height are 1 / 2 of the original image) at the top of the Gaussian pyramid; obtain an edge image (same resolution as the original image) at the bottom of the Laplacian pyramid, including the original image Spatial edge information.

[0050] (2) Convert the low-resolution image obtained at the top layer of the Gaussian pyramid from RGB space to HSV space, and obtain the number of clusters required for clustering through histogram analysis k and the initial clustering center, and then cluster and segment the low-resolution image in the HSV space to obtain the clustering result on the low-resolution.

[0051] (3) U...

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 a fast color image segmentation method based on combination of clustering analysis and an image pyramid. The method comprises the following steps: 1) constructing a Gauss and Laplace image pyramid according to a source image, and obtaining a low-resolution image and an edge image; 2) transforming the low-resolution image to an HSV (hue, saturation and value) space, obtaining the clustering number and an initial clustering center through histogram analysis, and performing clustering segmentation on the low-resolution image in the HSV space by use of a clustering algorithm; 3) performing up-sampling on the segmentation result obtained in the step 2), projecting to the original resolution, performing spatial filtering and removing the excessively small area to obtain the original resolution area segmentation result; and 4) integrating the edge image obtained in the step 1) and the area segmentation result obtained in the step 3) to obtain the final segmentation result. The method disclosed by the invention guarantees the segmentation quality while increasing the color image segmentation speed, and is suitable for a digital image processing system with high requirements on real-time property.

Description

technical field [0001] The invention relates to a method for segmenting a color digital image, in particular to a method for segmenting a color image based on the combination of a clustering algorithm and an image pyramid. Background technique [0002] Image segmentation plays an extremely important role in image processing and computer vision, and is also one of the classic problems in image processing. It is an important part of image analysis and computer vision systems, and determines the quality of digital image analysis and the quality of visual information processing results. Because color images provide richer information than grayscale images, people pay more and more attention to the segmentation of color images. At present, commonly used color digital image segmentation methods include: histogram threshold method, region-based method, edge-based method, feature space clustering method, neural network method and so on. Among them, the clustering algorithm uses th...

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 NANJING UNIV OF POSTS & TELECOMM
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