Hierarchical index based image retrieval method and system
An image retrieval and indexing technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as heavy workload, ambiguity, and difficulty in accurately describing image texture features, so as to improve retrieval efficiency and consume space resources Reduced effect
Active Publication Date: 2014-03-05
INST OF INFORMATION ENG CAS
View PDF1 Cites 28 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This method has limitations, the semantic content of manual annotation may be ambiguous, some texture features of the image itself are difficult to accurately describe, and large-scale image annotation requires a lot of work.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0077] The principles and features of the present invention will be described below with reference to the accompanying drawings. The examples are only used to explain the present invention, but not to limit the scope of the present invention.
[0078] like figure 1 As shown, it is an image retrieval method based on a hierarchical index according to the specific embodiment 1 of the present invention, which specifically includes the following steps:
[0079] Step 1: Extract binary features from the library image, and store the binary features in the feature library;
[0080] Step 2: Randomly extract 24 bits for each binary feature in the feature library as a new feature, and form a new data set from the new features;
[0081] Step 3: randomly select n new features as cluster centers in the new data set, and add them to the cluster center set;
[0082] Step 4: Calculate the distance between each feature in the new data set and the center of each cluster, add the new feature 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
Login to View More Abstract
The invention relates to a hierarchical index based image retrieval method. The method includes the steps: firstly, extracting binary features of library images, and storing the binary features into a feature library; secondly, randomly extracting 24 bits of each binary feature in the feature library to serve as new features to form a new data set; thirdly, creating clustering indexes for the new data set to enable the searching space to be divided into multiple hierarchies; fourthly, receiving a query image, extracting query features of the query image, randomly extracting 24 bits of the query features to form new query features, and matching the new query features with the binary features in the new data set to complete preliminary filtration and obtain a candidate set; fifthly, computing similarity calculation on all features in the candidate set and original query features to obtain a similar data set composed of multiple similar features so as to complete image retrieval. Compared with a sift feature based index structure, the index structure has the advantages that retrieval efficiency is improve obviously, and consumption of space resources is reduced.
Description
technical field [0001] The invention relates to an image retrieval method and system based on a hierarchical index, belonging to the field of large-scale image retrieval. Background technique [0002] With the rapid development of Internet and multimedia technology, the number of images on the Internet has reached hundreds of billions and is showing a growing trend. Take the famous social networking site Facebook and image sharing site Flicker as examples. As of June 2011, Facebook had about 100 billion images, and Flicker users uploaded 4.5 million images every day. How to establish an effective retrieval mechanism to achieve fast and effective target image retrieval in the vast image database has become an urgent problem to be solved in the multimedia field. [0003] Image retrieval problems can be divided into keyword-based image retrieval and content-based image retrieval. Keyword-based image retrieval needs to manually annotate images and endow them with semantic info...
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
Login to View More IPC IPC(8): G06F17/30
CPCG06F16/5838
Inventor 谢洪涛杨青娅徐克付谭建龙
Owner INST OF INFORMATION ENG CAS