Picture retrieving apparatus and method which converts orthogonal transform coefficients into color histogram data

• US 7,457,460 B2
• Filed: 05/23/2007
• Issued: 11/25/2008
• Est. Priority Date: 09/06/2000
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Yamada, Akio, Kasutani, Eiji
• Primary Examiner(s): Alavi; Amir
• Application Number:
  US11/802,457
• Publication Number:
  US 20070223837A1
• Time in Patent Office: 552 Days
• Field of Search: 382/162, 382/164, 382/165, 382/168, 382/170, 382/190, 382/248, 382/250, 382/272, 382/276, 382/305, 358/515, 358/522, 345600-604, 707 2- 4, 707/100, 707/102, 386/107
• US Class Current: 382/165
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06T 7/97 Determining parameters from multiple pictures depth or shape recovery from multiple images G06T7/55; stereo camera calibration G06T7/85
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis
• CPC Class Codes: G06V 10/56 relating to colour

Abstract

The picture retrieving apparatus includes: an orthogonal conversion coefficient memory 13 of a retrieval target picture storing an orthogonal conversion coefficient of a picture targeted for a retrieval; a picture feature amount converter 2 converting an orthogonal conversion coefficient 21 read from the orthogonal conversion coefficient memory 13 of the retrieval target picture into a color histogram information; and a color histogram similarity calculator 4 calculating a similarity 42 between a color histogram information 41 of a query picture and a color histogram information 25 generated by the picture feature amount converter 2. It unifies the kinds of the picture feature amounts to calculate the similarity between the picture feature amounts. Thus, it can specify the picture similar to the query picture from the retrieval target picture, on the basis of the calculated similarity.

Claims

1. A picture retrieving apparatus, comprising:

a first orthogonal coefficient generating section which outputs a set of orthogonal coefficients of each of a plurality of pictures as a retrieval target picture;

a second orthogonal coefficient generating section which outputs a set of orthogonal coefficients of a query picture; and

an orthogonal transform coefficient similarity calculator which calculates a similarity between said set of orthogonal transform coefficients of said query picture and said set of orthogonal transform coefficient of said retrieval target picture.

wherein said first orthogonal transform coefficient generating section comprises;

a color histogram memory which stores a plurality of color histogram data of said plurality of pictures; and

a first picture feature data converter which converts said color histogram data of said retrieval target picture read from said color histogram memory into said set of orthogonal transform coefficients of said retrieval target picture, and outputs to said orthogonal transform coefficient similarity calculator.

2. The picture retrieving apparatus according to claim 1, wherein said first picture feature data converter comprises:

an average color calculator which calculates an average color from said color histogram data of said retrieval target picture; and

an orthogonal transform coefficient generating section which generates said set of orthogonal transform coefficient of said retrieval target picture using said calculated average color as a direct current component.

3. A picture retrieving apparatus comprising:

a first orthogonal coefficient generating section which outputs a set of orthogonal coefficients of each of a plurality of pictures as a retrieval target picture;

a second orthogonal coefficient generating section which outputs a set of orthogonal coefficients of a query picture; and

an orthogonal transform coefficient similarity calculator which calculates a similarity between said set of orthogonal transform coefficients of said query picture and said set of orthogonal transform coefficient of said retrieval target picture,

wherein said second orthogonal coefficient generating section comprises;

a second picture feature data converter which converts a color histogram data of said query picture into said set of orthogonal transform coefficients.

4. The picture retrieving apparatus according to claim 3, wherein said second picture feature data converter comprises:

an average color calculator which calculates an average color from said color histogram data of said query picture; and

an orthogonal transform coefficient generating section which generates said set of orthogonal transform coefficients of said query picture using said calculated average color as a direct current component.

5. A picture retrieving method, comprising:

(a) outputting a set of orthogonal coefficients of each of a plurality of pictures as a retrieval target picture;

(b) outputting a set of orthogonal coefficients of a query picture; and

(c) calculating a similarity between said set of orthogonal transform coefficients of said query picture and said set of orthogonal transform coefficient of said retrieval target picture.

wherein said step of (a) outputting comprises the steps of;

providing a plurality of color histogram data of said plurality of pictures;

(d) converting said color histogram data of said retrieval target picture into said set of orthogonal transform coefficients of said retrieval target picture; and

outputting said set of orthogonal transform coefficients of said retrieval target picture.

6. The picture retrieving method according to claim 5, wherein said step of (d) converting comprises the steps of:

calculating an average color from said color histogram data of said retrieval target picture; and

generating said set of orthogonal transform coefficient of said retrieval target picture using said calculated average color as a direct current component.

7. A picture retrieving method, comprising:

(a) outputting a set of orthogonal coefficients of each of a plurality of pictures as a retrieval target picture;

(b) outputting a set of orthogonal coefficients of a query picture; and

(c) calculating a similarity between said set of orthogonal transform coefficients of said query picture and said set of orthogonal transform coefficient of said retrieval target picture.

said step of (b) outputting comprises the step of;

(e) converting a color histogram data of said query picture into said set of orthogonal transform coefficients.

8. The picture retrieving method according to claim 7, wherein said step of (e) converting comprises the steps of:

calculating an average color from said color histogram data of said query picture; and

generating said set of orthogonal transform coefficients of said query picture using said calculated average color as a direct current component.