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

Method for clustering data in image retrieval system

A technology of data clustering and image retrieval, applied in the field of information processing

Inactive Publication Date: 2011-07-20
SHANGHAI JIAO TONG UNIV
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Aiming at the above-mentioned deficiencies in the prior art, the present invention provides a data clustering method in an image retrieval system, which can quickly obtain features with strong representativeness and distinguishability in large-scale data, and solves the clustering of large-scale data problems, and on the basis of effectively reusing the original image data clustering results, to achieve fast incremental clustering of new image data, and finally to achieve efficient image retrieval tasks

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 clustering data in image retrieval system
  • Method for clustering data in image retrieval system
  • Method for clustering data in image retrieval system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The embodiments of the present invention are described in detail below. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0060] The standard image database used in this embodiment has 10,000 pieces in total. Since the present invention needs to handle two situations in the clustering process, the 10,000 images are divided into 9,000 pieces (as the old image library, for the large-scale data set in the first case) The clustering experiment, which means that the total standard image library used for large-scale data clustering has 9000) and 1000 (as a new image library, used for the incremental clustering experiment when the second new data set , that is, when the clustering of 9,000 images in the old image library has been completed, ...

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 clustering data in an image retrieval system, belonging to the technical field of information processing. The method comprises an off-line process and an on-line process, wherein the off-line process is characterized by extracting an SIFT (Scale Invariant Feature Transform) characteristic for a standard image, then the SIFT characteristic is subjected to off-line clustering processing, and a standard image vector is built by virtue of vectorization processing on the basis of the off-line clustering result; in the on-line process, the SIFT characteristic ofthe image to be retrieved is extracted; then, on the basis of the off-line clustering result, an image vector to be retrieved is obtained by virtue of the vectorization processing; and the image vector to be retrieved is subjected to similarity search in a standard image vector. By utilizing the method, the characteristics of strong representativeness and distinguishable capability in large-scaledata can be quickly obtained, the clustering of the large-scale data is achieved, and newly-added image data is subjected to quick incremental quantity and clustering on the basis of effectively reusing the clustering result of the original image data, thereby finally realizing a high-efficient image retrieval task.

Description

technical field [0001] The invention relates to a method in the technical field of information processing, in particular to a data clustering method in an image retrieval system. Background technique [0002] Early image retrieval systems generally used information such as color, texture, and shape to describe image features. With the deepening of research, scholars began to introduce certain invariant features, such as using classic SIFT (Scale Invariant Feature Transform) features to represent images. information, and can obtain better retrieval results than traditional methods. [0003] The main challenge here is that the amount of image feature data is very large, and it is very inefficient to directly use the original features for retrieval. Traditional text retrieval technology has achieved great success in practical applications, so scholars began to introduce text retrieval technology into image retrieval. At present, the typical method is to cluster the features f...

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): G06F17/30
Inventor 顾王一杨杰
Owner SHANGHAI JIAO TONG UNIV
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