Professional Documents
Culture Documents
US 8,644,607 B1
2008/0212899 A1*
2009/0324077 A1
2010/0166339 A1*
2012/0243051 A1*
London (GB)
Feb. 4, 2014
W0
(*)
Notice:
(30)
(52)
OTHER PUBLICATIONS
* cited by examiner
Int. Cl.
G06K 9/00
US. Cl.
(57)
ABSTRACT
(2006.01)
(58)
9/2001
Nov. 1, 2012
(51)
WO 01/72030
382/171; 382/173
References Cited
U.S. PATENT DOCUMENTS
8,421,859 B2 *
4/2013
2006/0064248 A1*
3/2006
US. Patent
Feb. 4, 2014
Sheet 1 0f 11
US 8,644,607 B1
Hg 118.
Fig id
Fig 1b
Fig is
US. Patent
Feb. 4, 2014
Sheet 2 0f 11
Receive image
8160
5104
{De?ne hgwgram
SW6
rescaied image
8%8
Fig 23
US 8,644,607 B1
US. Patent
Feb. 4, 2014
Sheet 3 0f 11
US 8,644,607 B1
?e?ne a wndaw
82613
%
Reciuc-e image within overlaid wndow 0
& ?xed number 01 pixels
'4
$204
1?
De?ne thrashoid
1
each pike! great?
"\
than ihreshoid
.
Set to
3
biack
'
\\
$238
52-10
10
,1
4/
______________
Satiewhiie
I______________
\/
$212
1
Convert {a binary
S214
............
82 6
Fig 2t:
11
1
//v
/
n0
\"~
'
'\\
//<3m1ha wmdm
yes
/../"
US. Patent
Feb. 4, 2014
Sheet 4 0f 11
US 8,644,607 B1
mi
mm
mi
om
mi
m
anE
mmmm
US. Patent
Feb. 4, 2014
Sheet 5 0f 11
US 8,644,607 B1
umzw m.
m?g?
mm
wan.1
unew."
3.
US. Patent
Feb. 4, 2014
Sheet 6 6f 11
US 8,644,607 B1
User's
Cumputes"
1&2
("""W
2&2 Emmet
>
A
x
Sewer
15.31%,
Gperating
Appicatm;
pmgmm
System
Pang-grams
{35315;}
Emage
Feature
database
database
Ji??
M
m;
-
US. Patent
Feb. 4, 2014
Sheet 7 0f 11
US 8,644,607 B1
..
3,ma
mm
Q
U S. Patent
Feb. 4, 2014
Sheet 8 0f 11
US 8,644,607 B1
US. Patent
Feb. 4, 2014
Sheet 9 0f 11
3364
V
{we mages
S398
f/?ire t?er?~2\\
........................................................................................................... 1.
$319 7/
pair m images
$312
Fig Ye
31%
US 8,644,607 B1
US. Patent
Feb. 4, 2014
Sheet 10 0f 11
Fig 851
US 8,644,607 B1
Fig 8%:
Fig 812
$498
representative pattern
8402
1
Fig 8d
%
'
Guiput iibrary
S468
US. Patent
Feb. 4, 2014
Sheet 11 0f 11
recaveci imaga
$582
if
ranked sub~sec?0n(s}
8588
V
Fig 8e
US 8,644,607 B1
US 8,644,607 B1
1
TECHNICAL FIELD
matching.
receiving an image;
image, the texture has a large scale relative to the image itself.
texture.
nance level;
comprising:
35
Statistical Models
Typically, these methods assume that there is just one tex
40
Geometrical Methods
These methods assume that images are made up of atomic
textural units Which can be identi?ed. This can Work Well With
45
55
60
US 8,644,607 B1
3
The use of a histogram means that the method falls into the
20
25
30
nance level;
responding signature;
comparing said signature for said query image With said
signature for said retrieved image to generate a similarity
value for said retrieved image;
45
image.
pending patent application GB1215183 Which is here incor
65
US 8,644,607 B1
6
5
overlaying a window at multiple locations on said image to
nance level,
sponding signature;
est ranks.
25
luma transform:
35
value.
The next step S104 is to rescale the image to a ?xed siZe
(say 100x100 pixels). This is also illustrated in FIGS. 3a and
sub-image;
database;
for said input image by overlaying a window at multiple
45
highest rank.
ratios between the original image and the scaled image. Once
the ratios have been calculated, a buffer is created to store
grained texture;
FIG. 2a is a ?owchart setting out the method for processing
60
311;
values. The vector has the same number of values as there are
US 8,644,607 B1
7
histogram is output.
20
Way.
At step S208, it is determined Whether or not the luminance
Zontal stripe.
25
35
40
that occur in only small parts of the image. In this case, the
peaks in the histogram are at 0, 56, 455 and 504. The nine
pixels sub-images for the four non-Zero peaks are shoWn as
inserts. Three of these four dominant patterns represent the
horiZontal stripes of a certain thickness.Another smaller peak
occurs at 219 Which represents the edge of each dark hori
50
60
Would move doWn by one pixel and Would start again from the
65
US 8,644,607 B1
9
10
receives an image from a user, the server may run the appli
S308.
other images, steps S304 and S308 are repeated. Thus, mul
tiple similarity values are generated in Which the query image
is compared With other images. These similarity values can
then be ranked S312 and the highest ranking images S314
may be output. In other Words, a k-nearest neighbor algorithm
is applied to identify the nearest neighbors to the query image,
Which in this case Will be the images With the most similar
to FIG. 8d.
As shoWn in FIG. 6, the server is connected to an image
database 106 and a feature database 108. The feature database
108 may store the signatures created as described above. The
20
beloW.
25
35
With patterns that are more complex than stripes and geomet
ric patterns.
In the fourth example of FIG. 7d, the pattern is more
complex and less Well de?ned. Nevertheless, the results shoW
40
loads after BIOS initialiZes, and controls and runs the hard
up automatically.
55
step S302 is to get the histogram for the received image. If the
query image has been processed using the method described
above, the histogram or the corresponding pattern feature
vector may be retrieved from a database. Alternatively, the
60
ing pattern feature vector for another image. The image and
its associated histogram are selected from a database, Which
may have over 1,000,000 images. This database may com
step S404 and if so repeats the ?rst tWo steps until the library
is complete. The library is then output at step S406. For
example, the images shoWn in FIGS. 8a to 80 may be input as
US 8,644,607 B1
11
12
comprising:
cally label or tag each image. For example, each image could
be compared With a representative histogram for each type of
receiving an image;
overlaying a WindoW at multiple locations on said image to
a luminance level;
(step S500);
ii. Compute the histogram or signature of the query image,
as described above (step S502).
iii. Compare the query images histogram With that of each
20
ity of pixels;
25
30
library.
vi. Determine either the dominant color of the image or of
35
45
image.
55
60
images of dresses.
65
comprising:
receiving a query image;
US 8,644,607 B1
14
13
retrieving a ?rst retrieved image from a database together
Which is generated by
receiving an image representative of said sub-section;
overlaying a WindoW at multiple locations on each said
20
nance level;
sponding signature;
25
45
a luminance level;
50
tions;
database;
a processor Which is con?gured to
tions;
55