Back to results
US 8,787,682 B2Granted
Fast image classification by vocabulary tree based image retrieval
AssigneeNEC Laboratories America, Inc.
InventorsMing Yang, Xiaoyu Wang, Yuanqing Lin, Kai Yu
Life of this patent
Estimating the term…
Abstract
Systems and methods are disclosed to categorize images by detecting local features for each image; applying a tree structure to index local features in the images; and extracting a rank list of candidate images with category tags based on a tree indexing structure to estimate a label of a query image.
Claims18
A method to categorize images, comprising:
- detecting local features for each image;
- applying a tree structure to index local features in the images;
- extracting a rank list of candidate images with category tags based on a tree indexing structure to estimate a label of a query image, and
- determining a category of the query image C(q) by
- C
-
- (
- q
- )
- =
- arg
-
-
- max
- N
- c
- =
- 1
-
- ∑
- i
- =
- 1
- K
-
-
- 1
-
- (
- C
-
- (
- I
- i
- )
- =
- c
- )
- i
- ,
- where retrieved top K candidate images Ii are sorted according to matching score si in descending order {Ii,si}1K, si>sj, ∀i<j and where C(Ii) is an image category index of Iiι.
- wherein the above steps are computer implemented.
39 more elements
A system to categorize images, comprising:
- means for detecting local features for each image;
- means for applying a tree structure to index local features in the images;
- means for extracting a rank list of candidate images with category tags based on a tree indexing structure to estimate a label of a query image, and
- means for determining a category of the query image C(q)
- C
-
- (
- q
- )
- =
- arg
-
-
- max
- N
- c
- =
- 1
-
- ∑
- i
- =
- 1
- K
-
-
- 1
-
- (
- C
-
- (
- I
- i
- )
- =
- c
- )
- i
- ,
- where retrieved top K candidate images Ii are sorted according to matching score si in descending order {Ii,si}1K, si>sj, ∀i<j and where C(Ii) is an image category index of Ii,
- wherein the above means are computer implemented.
39 more elements
Dependencies are inferred from the claim text.