IP Library Granted Patent US 8,855,368
Granted Patent B2
US 8,855,368 · App. 13/477,612 · Granted Oct 7, 2014

Image identification device, image identification method, and recording medium

Inventors: Yasushi Tanase (Nerima-ku, JP); Takeshi Miura (Bunkyo-ku, JP); Yasuhiro Todoroki (Musashino, JP); Toshiki Shiino (Bunkyo-ku, JP); Kensuke Habuka (Bunkyo-ku, JP)
Assignee: Morpho, Inc.
G06K9/4642G06K9/00684
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,855,368
App. No.
13/477,612
Granted
Oct 7, 2014
Kind
B2
Abstract

The invention provides an image identification device that classifies block images obtained by dividing a target image into predetermined categories, using a separating plane learning of which has been completed in advance for each of the categories. The image identification device includes a target image input unit inputs the target image, a block image generation unit divides the target image into blocks to generate the block images, a feature quantity computing unit computes feature quantities of the block images, and a category determination unit determines whether the block images are classified into one of the categories or not, using the separating plane and coordinate positions corresponding to magnitudes of feature quantities of the block images in a feature quantity space, wherein the feature quantity computing unit uses, as a feature quantity of a given target block image, local feature quantities and a global feature quantity.

Claims (25)

1. An image identification device that learns in advance a separating plane used for classifying images into predetermined categories in a feature quantity space using a feature of the image as a coordinate axis and uses the separating plane to classify block images obtained by dividing a target image into the categories, the image identification device comprising:

an input unit that inputs the target image;

a block image generation unit that divides the target image into a plurality of blocks to generate the block images;

a feature quantity computing unit that computes feature quantities of the block images; and

a category determination unit that determines whether the block images are classified into one of the categories or not, using the separating plane and coordinate positions corresponding to magnitudes of feature quantities of the block images in the feature quantity space,

wherein

the feature quantity computing unit uses, as a feature quantity of a given target block image in the block images, local feature quantities calculated according to image information of the target block image and a global feature quantity calculated according to image information of the target image.

2. The image identification device according to claim 1 , wherein the feature quantity computing unit uses, as the global feature quantity, a feature quantity calculated according to image information of four corner areas in the target image.

3. The image identification device according to claim 1 , wherein the feature quantity computing unit uses, as the feature quantity of the target block image, a neighbor feature quantity calculated according to image information of neighboring block images that are block images surrounding the target block image.

4. The image identification device according to claim 2 , wherein the feature quantity computing unit uses, as the feature quantity of the target block image, a neighbor feature quantity calculated according to image information of neighboring block images that are block images surrounding the target block image.

5. The image identification device according to claim 3 , wherein the feature quantity computing unit uses, as the neighbor feature quantity, a feature quantity calculated according to image information of block image selected from the neighboring block images.

6. The image identification device according to claim 4 , wherein the feature quantity computing unit uses, as the neighbor feature quantity, a feature quantity calculated according to image information of block image selected from the neighboring block images.

7. The image identification device according to claim 5 , wherein the feature quantity computing unit selects, among the neighboring block images of the target block image, ones existing symmetrically with respect to the target block image.

8. The image identification device according to claim 6 , wherein the feature quantity computing unit selects, among the neighboring block images of the target block image, ones existing symmetrically with respect to the target block image.

9. The image identification device according to claim 1 , wherein the feature quantity computing unit uses, as the feature quantity of the target block image, a sub-global feature quantity calculated according to image information of a partial area comprising a plurality of the block images including the target block image.

10. The image identification device according to claim 9 , wherein the feature quantity computing unit uses, as the sub-global feature quantity, a feature quantity calculated according to image information of a horizontal long partial area comprising the block images including the target block image, and a feature quantity calculated according to image information of a vertical long partial area comprising the block images including the target block image.

11. An image identification method for learning in advance a separating plane used for classifying images into predetermined categories in a feature quantity space using a feature of the image as a coordinate axis and then using the separating plane to classify block images obtained by dividing a target image into the categories, the image identification method comprising:

an input step of inputting the target image;

a block image generation step of dividing the target image into a plurality of blocks to generate the block images;

a feature quantity computing step of computing feature quantities of the block images; and

a category determination step of determining whether the block images are classified into one of the categories or not, using the separating plane and coordinate positions corresponding to magnitudes of feature quantities of the block images in the feature quantity space,

wherein

at the feature quantity computing step,

as a feature quantity of a given target block image in the block images, local feature quantities calculated according to image information of the target block image and a global feature quantity calculated according to image information of the target image are used.

12. A non-transitory computer-readable recording medium in which an image identification program is stored that causes a computer to operate so as to learn in advance a separating plane used for classifying images into predetermined categories in a feature quantity space using a feature of the image as a coordinate axis and use the separating plane to classify block images obtained by dividing a target image into the categories, the recording medium storing therein an image identification program that causes the computer to operate as: an input unit that inputs the target image; a block image generation unit that divides the target image into a plurality of blocks to generate the block images; a feature quantity computing unit that computes feature quantities of the block images, wherein the feature quantity computing unit uses, as a feature quantity of a given target block image in the block images, local feature quantities calculated according to image information of the target block image and a global feature quantity calculated according to image information of the target image; and a category determination unit that determines whether the target block image is classified into one of the categories or not, using the separating plane and coordinate positions corresponding to magnitudes of feature quantities of the target block image in the feature quantity space.

Assignments (8)
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CORPORATION
Reel/Frame 054486/0422 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054198/0029 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054244/0566 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CORPORATION
To: JEFFERIES FINANCE LLC
Reel/Frame 046486/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2017
From: MORPHO, INC.
To: RPX CORPORATION
Reel/Frame 041052/0708 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 8, 2014
From: MORPHO, INC.
To: MORPHO, INC.
Reel/Frame 033281/0572 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2012
From: TANASE, YASUSHI; MIURA, TAKESHI; TODOROKI, YASUHIRO; SHIINO, TOSHIKI; HABUKA, KENSUKE
To: MORPHO, INC.
Reel/Frame 028273/0142 →
Priority Claims (1)
JP 2011-114660 · May 23, 2011 · national
Continuity (1)
Related Publication 20120300982A1 · Nov 29, 2012