Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for image co-segmentation based on hypergraph

A co-segmentation and image technology, which is applied in the field of image processing, can solve the problems of complex composition and high computational complexity, and achieves the effect of improving computational speed, reducing computational complexity and enriching block features.

Inactive Publication Date: 2013-11-27
BEIJING INSTITUTE OF TECHNOLOGYGY +1
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem of complex composition and high computational complexity based on the co-segmentation algorithm based on traditional simple graphs, and to propose a method for more efficient co-segmentation processing of image pairs

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
  • Method for image co-segmentation based on hypergraph
  • Method for image co-segmentation based on hypergraph
  • Method for image co-segmentation based on hypergraph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The implementation of the method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0036] A hypergraph-based image co-segmentation method, the method first performs Mean-shift over-segmentation on the image pair, and divides the obtained segmentation area into blocks as hypergraph nodes; then uses the color features of the blocks to calculate the similarity between the blocks , using similar node sets and adjacent node sets as hyperedges and calculating their weights to construct a hypergraph; finally, using an approximation algorithm based on spectral analysis to solve the hypergraph segmentation problem and obtain the co-segmentation results of image pairs, the specific flow chart is as follows figure 1 shown.

[0037] A hypergraph-based image co-segmentation method, the specific implementation process is as follows:

[0038] Step 1, image reading;

[0039] read in two images with similar or identical foregro...

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 image co-segmentation based on a hypergraph. The method comprises the following steps that two images with the similar or the same foregrounds are read in; segmentation process is conducted on the input images through the Mean-shift algorithm; statistical operation is conducted on a color histogram H of the images through a histogram statistical method; the similarity of adjacent sub blocks in one image and the similarity of similar sub blocks in the different images are calculated; a similarity matrix of nodes and a similarity matrix of hyperedges are calculated, the proper value and the proper vector of the Laplacian matrix of the hypergraph are calculated and the foregrounds and backgrounds are segmented. According to the method, calculating speed of segmentation is improved, the foregrounds are well related, the backgrounds are well related, more relative information of the sub blocks is kept, and the segmenting effect is improved.

Description

technical field [0001] The invention relates to an image co-segmentation method based on a hypergraph, belonging to the technical field of image processing. Background technique [0002] The image co-segmentation problem refers to the problem of segmenting objects from two or more images with the same or similar objects. There has been a lot of work on unsupervised and automatic image co-segmentation methods, such as the image co-segmentation algorithm based on histogram similarity (C. Rother, T. Minka, A. Blake and V. Kolmogorov. Cosegmentation of image pairs by histogram matching : Incorporation a global constraint into MRFs. CVPR, 2006; L. Mukherjee, V. Singh, and C. Dyer. Half-integrality based algorithms for cosegmentation of images. In CVPR, 2009). The above image co-segmentation algorithm can perform co-segmentation processing on image pairs. However, when the image similarity is calculated, it is purely based on the color histogram information of the image. When 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
IPC IPC(8): G06T7/00
Inventor 黄华张磊袁飞
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com