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

Method for fast segmenting interactive stereo image based on multilayer graph structure

A stereoscopic image and multi-level technology, applied in the cross field, can solve problems such as low computational efficiency and complex segmentation models, and achieve the effects of simplifying complexity, saving time, and improving segmentation speed

Active Publication Date: 2015-11-11
BEIJING UNIV OF TECH
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the current stereoscopic image segmentation, the segmentation model is complex and the calculation efficiency is low.

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 fast segmenting interactive stereo image based on multilayer graph structure
  • Method for fast segmenting interactive stereo image based on multilayer graph structure
  • Method for fast segmenting interactive stereo image based on multilayer graph structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0010] Process flow of the present invention such as figure 1 As shown, it specifically includes the following steps:

[0011] Step 1, matching stereo images.

[0012] Read in a pair of stereo images I={I l , I r}, I l with I r represent the left and right images, respectively. The disparity maps corresponding to the left and right images are calculated by the stereo matching algorithm, respectively using D l with D r express. The stereo matching algorithm adopts the algorithm proposed in the paper "Efficient Belief Propagation for Early Vision" published by Felzenszwalb et al. on CVPR04.

[0013] Step two, add foreground and background cues.

[0014] The user specifies part of the foreground and background in any one of the images through the designed interface. The implementation of the present invention adopts a method similar to ...

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

Provided is a method for fast segmenting an interactive stereo image based on multilayer graph structure. The method comprises: inputting a group of stereo images and obtaining a parallax graph by means of a stereo image matching algorithm; appointing part of a foreground and a background in either of the left graph or the right graph of an original image; establishing foreground color, background color, and a prior statistic model of parallax distribution by using a CUDA parallel computation method according to the appointed part; performing Gauss filtering and down-sampling on the original image to obtain an image with a small scale and forming a multilayer graph structure by using a rough image and the original image. In view of problems of a complex segmenting model and low computational efficiency of a conventional stereo image segmentation method, the invention provides the new segmentation method based on a theoretical framework of parallax graph stereo image synchronous segmentation. The method simplifies the model complexity, achieves parallel intensive task processing and computation, increases stereo image segmentation speed, and achieves a purpose of segmenting stereo images with normal sizes.

Description

technical field [0001] The invention belongs to the intersecting fields of image processing, computer graphics and computer vision, and relates to an interactive three-dimensional image rapid segmentation method based on a multi-level graph structure. Background technique [0002] In recent years, 3D technology continues to develop, from 3D stereoscopic TV to 3D stereoscopic movies, there is an urgent need for the creation of 3D content and the development of 3D editing tools. Interactive stereoscopic image segmentation is one of the most important tasks, and it is the most important processing link in many applications, such as object recognition, tracking, image classification, image editing, and image reconstruction. At present, stereoscopic image segmentation has been applied in real life such as segmentation and analysis of organs in medical images, object tracking, and scene understanding. Therefore, the efficiency of stereo image segmentation becomes an important res...

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
CPCG06T2207/20228
Inventor 马伟邱晓慧杨璐维邓米克张明亮段立娟
Owner BEIJING UNIV OF TECH
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