Method for retrieving similarity shape

A technology of similarity and similarity measurement, applied in the direction of instruments, calculations, electrical digital data processing, etc., can solve difficult problems such as elimination

Active Publication Date: 2011-09-28
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While this difference may not be an essential difference between the shapes, it is difficult to remove

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 retrieving similarity shape
  • Method for retrieving similarity shape
  • Method for retrieving similarity shape

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The invention relates to a similar shape retrieval method and system. There is a shape database in the system, which contains several shapes, which are shapes waiting to be retrieved and outputted (hereinafter referred to as "shapes to be retrieved"). In addition, as the input of the system, there is a query shape, and the shapes to be retrieved in the database will be compared with the input query shape to determine which shapes to be retrieved are sufficiently similar to the input query shape and output as retrieval results.

[0025] The retrieval work begins with the system receiving the input query shape and ends with the system returning several result shapes obtained through retrieval.

[0026] Given a shape database, a query shape, and a shape distance function, which does not have to be a metric, the present invention learns a distance function that is formed by pairwise similarity between the query shape and the shape to be retrieved in the database The shorte...

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 method for retrieving a similarity shape. The method comprises the following steps: (1) extracting shape outlines of an input retrieving image and an image to be retrieved in a database; (2) describing all shapes (including input retrieving shapes and shapes to be retrieved in the database) by using internal distance shape context descriptors; (3) matching all shapes (including the input retrieving shapes and shapes to be retrieved in the database) pairwise by using a dynamic planning method; (4) calculating by using a context sensitive similarity measurement method to acquire a new similarity measurement sequence; and (5) acquiring a result of shape retrieving. In the method, dissimilarity (distance) among pairwise shapes is not used as direct basis for shape retrieving, but the dissimilarity (distance) among initial pairwise shapes is improved by integrating internal differences of shapes and utilizing structure information in a shape similarity space, so that the accuracy of shape retrieving is effectively promoted.

Description

technical field [0001] The invention relates to retrieving shapes, in particular to a method for retrieving similar shapes. Background technique [0002] Shape matching / retrieval is a very important problem in computer vision. There are many different shape matching methods, and some progress has been made in improving the matching accuracy. However, almost all of these methods focus on the similarity measurement between two shapes, trying to better measure the similarity or distance between two shapes by proposing more reasonable shape descriptors and matching algorithms. These methods are all based on a typical idea that the more similar two shapes are, the smaller the difference between them, which is usually measured by a distance function. However, this view ignores the fact that, as far as shapes are concerned, some shapes of the same type may have large differences, while some shapes of different types may have relatively small differences. This phenomenon is cause...

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): G06F17/30
Inventor 白翔周瑜刘文予
Owner HUAZHONG UNIV OF SCI & TECH
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