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

Cluster center selecting method and system

A clustering center and clustering technology, applied in the field of clustering center selection method and selection system

Active Publication Date: 2015-03-25
RICOH KK
View PDF7 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Based on the importance of the initial clustering center to the clustering result, in order to obtain a more accurate disparity map, the present invention firstly solves the problem of determining the clustering center

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
  • Cluster center selecting method and system
  • Cluster center selecting method and system
  • Cluster center selecting method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to enable those skilled in the art to better understand the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0029] The usual disparity map is obtained by stereo matching the grayscale images captured simultaneously by binocular cameras. Clustering is required before matching. As mentioned above, the traditional clustering-based stereo matching algorithm treats each pixel equally, because the traditional clustering algorithm considers that each pixel represents the same information. Therefore, the clustering results are not accurate, resulting in wrong disparity maps. At the same time, the traditional stereo matching algorithm also ignores the motion information, which leads to the unclear boundary between the object and the background. Therefore, the present invention proposes a method for selecting cluster centers based on time and space, thereby impr...

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 cluster center selecting method and system. The cluster center selecting method comprises the steps of: receiving original grey scale images; obtaining initial disparity maps corresponding with the grey scale images; calculating pixel motion information; employing two eigenvectors formed by respective maximum values and minimum value of the motion information, gray values and coordinates as two preliminary clustering centers to preliminary cluster the images; calculating mean values of the eigenvectors to update corresponding cluster centers; according to the cluster centers updated through mean values, traversing all pixels to determine new cluster centers by utilizing a maximum minimum algorithm; performing cluster processing by employing the disparity of the initial disparity maps as a guide; and determining whether cluster results appear convergence.

Description

technical field [0001] The present invention relates to a method and system for selecting cluster centers, in particular to a method and system for selecting cluster centers in the stereo matching process based on clustering of depth images. Background technique [0002] In practical applications, disparity maps can be used to recognize different objects. Traditionally, disparity maps are usually obtained by clustering-based stereo matching algorithms. In the traditional clustering-based stereo matching algorithm, each pixel is usually treated equally, because the traditional clustering algorithm thinks that each pixel represents the same information. US patent application US2011 / 0175984A1 discloses a method for extracting target object data based on data involving color and depth (“Method and system of extracting the target object data on the basis of data concerning the color and depth”, Ekaterina Vitalievna TOLSTAYA , Valentinovich BUCHA, RU). The method disclosed in t...

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): G06K9/62
CPCG06F18/23
Inventor 赵秀洁刘媛刘振华刘殿超师忠超
Owner RICOH KK
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