8/16/2019 Us 8094870

1/33

US008094870B2

( 1 2 ) Ulllted States Patent ( 1 0 ) P a t e n t

N 0 . : U S

8 , 0 9 4 , 8 7 0 B2

Crookham t

a ] . ( 4 5 )

Date o f P a t e n t : J a n .

1 0 , 2012

(54)

ENCODINGANDDECODING

DATA IN

AN

5 , 6 7 5 , 6 7 1 A

*

10/1997

Hayduchok t a 1 . . . . . . . . . . .

382/296

IMAGE 5 , 7 6 1 , 6 8 6 A

6 / 1 9 9 8

B l o o m b e r g

5 , 8 4 1 , 9 7 8

A

1 1 / 1 9 9 8

Rhoads

( 7 5 ) I n v e n t o r s :

D a v i d

C r o o k h a m ,

V a l e n c i a , CA

i 0 0 2 1 5 1 : r g

e t

3 1

( U s ) ;

N l c o l e

S - S k o g g ,

A u r o r a , CO

U s ) 6 , 3 1 4 , 4 5 7 B 1 l l / 2 0 0 l S c h e n a e t 3 1 .

6 , 3 2 4 , 5 7 3 B1 l l / 2 0 0 l

Rhoads

( 7 3 ) A s s 1 g n e e :

S p y d e r

L y n k , L L C , D e n v e r , CO

( U S )

( C o n t i n u e d )

( * ) N o t i c e : S u b j e c t ‘ t o a n y

d i s c l a i m e r ,

t h e t e r m o f h i s

FOREIGN

PATENT DOCUMENTS

p a t e n t

1 s extended o r a d j u s t e d under 35

U S C 1 5 4 ( 1 ) )

by 2 9

d a y s ‘ EP 1 0 5 4 3 3 5 A2

l l / 2 0 0 0

( C o n t i n u e d )

( 2 1 ) A p p 1 . N o . :

1 1 / 6 2 7 , 9 6 7

OTHERPUBLICATIONS

( 2 2 ) F l l e d : J a n ‘ 2 7 ’ 2007 Pumps

o o t s

T r e n d

B o o k ,

2 0 0 6 .

( 6 5 ) P r i o r P u b l i c a t i o n D a t a ( C o n t i n u e d )

US 2 0 0 7 / 0 1 8 9 5 7 9 A1 A u g . 1 6 , 2 0 0 7

Primary

Examiner

havesh Mehta

Related US.

Application

D a t a A s s i s t a n t Examiner* ean

Motsinger

( 6 0 ) P r o v i s i o n a l

a p p l i c a t i o n

No. 6 0 / 7 6 3 , 0 2 6 ,

? l e d

on

J a n .

( 7 4 ) A t t o r n e y ’ A g e n t ’

o r

Firm* eugeboren O’DOWd PC

2 7 ,

2 0 0 6 ,

p r o v i s i o n a l a p p l i c a t i o n N o .

6 0 / 7 6 2 , 9 1 4 ,

? l e d

On J a n . 2 7 ,

2 0 0 6 .

( 5 7 )

ABSTRACT

A

r a p h i c a l l y

b a s e d encoded i m a g e , symbol o r i c o n

t h a t

c a n

( 5 1 ) I I l t - C l -

s e r v e

a s a

l i n k

from

p h y s i c a l

m a t e r i a l

o r v i s u a l

d i s p l a y s t o

G06K

/ 0 0

( 2 0 0 6 . 0 1 ) e l e c t r o n i c d a t a t o r e t r i e v e s p e c i ? c o r g e n e r a l i n f o r m a t i o n . I n

. . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

..

one

exam e, a ra

1c

1ma e

s enco

e

W1t

a

vauet at

1s2

USCl 382/100 p l g ph g

dd h l

h

( 5 8 ) F i e l d

o f C l a s s i ? c a t i o n Search

. . . . . . . . . . . . . . . .

. . 3 8 2 / 1 0 0 ; li n k e d t o a r e f e r e n c e

lookup

t a b l e For

example,

a numeric

2 3 5 / 4 5 4 4 4 7 3

v a l u e

may e e n c o d e d t o

f o r m

a n e n c o d e d image by

r o v i d i n g

S e e a p p l i c a t i o n ? l e f o r c o m p l e t e s e a r c h h i s t o r y . a p r i m a r y i m a g e , S u c h a s a

l O g O , a n d

by p o s i t i o n i n g O n e O r

more

s e c o n d a r y i m a g e s o r s h a p e s i n r e f e r e n c e t o t h e p r i m a r y

( 5 6 ) R e f e r e n c e s C i t e d

i m a g e ,

W h e r e i n t h e p o s i t i o n o f h e

s e c o n d a r y

i m a g e r e l a t i v e t o

US. PATENTDOCUMENTS

2,612,994 A * 10 / 19 5 2 Woodland t a 1 . . . . . . . . . . .

. .

2 0 9 / 5 8 3

4 , 2 0 4 , 6 3 9

A

5 / 1 9 8 0 B a r b e r e t

a 1 .

4, 58 1 , 482 A * 4 / 1 9 8 6 Rothfjell

. . . . . . . . . . . . . . . . . . . .

178/1801

5 , 1 2 8 , 5 2 5

A 7 / 1 9 9 2 S t e a r n s e t a 1 .

5 , 1 6 8 , 1 4 7 A 1 2 / 1 9 9 2 B l o o m b e r g

5 , 3 6 9 , 2 6 1

A

1 1 / 1 9 9 4

S h a m i r

5,395,181 A

* 3 / 1 9 9 5 DeZse

t

a 1 . . . . . . . . . . . . . . . . . . . 4 0 0 / 1 0 3

5,467,155 A * 1 1 / 19 9 5 Miyazaki e t a 1 .

. . . . . . . . . . .

. . 3 96 /207

t h e p r i m a r y i m a g e c o r r e s p o n d s

o r

r e l a t e s

t o

t h e n u m e r i c

v a l u e . G e n e r a l l y , t h e

e n c o d e d i m a g e

may

b e

i n t h e

f o r m

o f

a n y

s h a p e ,

? g u r e o r l o g o , a n d may b e

a s s o c i a t e d

W i t h , f o r

e x a m p l e ,

a n

a d v e r t i s e m e n t , Web s i t e , m a r k e t i n g p r o g r a m ,

c o r p o r a t e p r o m o t i o n , p r o d u c t p r o m o t i o n , s w e e p s t a k e s , b u s i

n e s s c a r d s , p e r s o n a l

i n f o r m a t i o n ,

a n d

o t h e r mediums

f o r

t h e

e x c h a n g e o f i n f o r m a t i o n .

2 0 C l a i m s ,

2 0 Drawing S h e e t s

3 4

3 2

8/16/2019 Us 8094870

2/33

US 8 , 0 9 4 , 8 7 0 B2

P a g e

2

6 , 4 4 6 , 8 7 1

6 , 5 4 9 , 8 9 4

6 , 6 1 4 , 9 1 4

6 , 6 4 7 , 1 3 0

6 , 6 5 0 , 7 6 1

6 , 6 6 1 , 9 0 4

6 , 7 4 2 , 7 0 8

6 , 8 1 3 , 3 6 7

6 , 8 1 9 , 7 7 6

6 , 8 2 6 , 2 8 9

6 , 8 6 5 , 6 0 8

6 , 8 9 2 , 9 4 7

6 , 9 3 8 , 0 1 7

6 , 9 4 7 , 5 7 1

6 , 9 6 5 , 6 8 2

6 , 9 6 5 , 6 8 3

6 , 9 8 0 , 6 5 4

6 , 9 9 3 , 5 7 3

7 , 2 2 6 , 0 8 7

7 , 5 2 0 , 0 0 1

7 , 6 8 0 , 3 2 4

7 , 7 5 1 , 6 2 9

2001/0001854

2001/0023457

2002/0020746

2002/0028015

2002/0032698

2002/0037097

2002/0062382

2002/0067855

2002/0075298

2002/0186884

2002/0194480

2003/0040957

2004/0026510

2 0 0 4 / 0044576

2 0 0 4 / 0062443

US. PATENTDOCUMENTS

9 / 2 0 0 2

4 / 2 0 0 3

9 / 2 0 0 3

1 1 / 2 0 0 3

1 1 / 2 0 0 3

1 2 / 2 0 0 3

6 / 2 0 0 4

1 1 / 2 0 0 4

1 1 / 2 0 0 4

1 1 / 2 0 0 4

3 / 2 0 0 5

5 / 2 0 0 5

8 / 2 0 0 5

9 / 2 0 0 5

1 1 / 2 0 0 5

1 1 / 2 0 0 5

1 2 / 2 0 0 5

1 / 2 0 0 6

6 / 2 0 0 7

4 / 2 0 0 9

3 / 2 0 1 0

7 / 2 0 1 0

5 / 2 0 0 1

9 / 2 0 0 1

2 / 2 0 0 2

3 / 2 0 0 2

3 / 2 0 0 2

3 / 2 0 0 2

5 / 2 0 0 2

6 / 2 0 0 2

6 / 2 0 0 2

1 2 / 2 0 0 2

1 2 / 2 0 0 2

2 / 2 0 0 3

2 / 2 0 0 4

3 / 2 0 0 4

4 / 2 0 0 4

B u c k l e y e t a l .

Simpson

t

a l . . . . . . . . . . . . . . . . .

..

7 0 7 / 1

Rhoads

e t a l .

Rhoads

. . . . . . . . . . . . . . . . . . . . . . .

.. 382/100

R o d r i g u e z

e t

a l .

Sasich

t

a l .

. . . . . . . . . . . . . . . .

. .

382/100

Shaked t

a l .

. . . . . . . . . . . 235/46201

B h a t t a c h a r j y a

C h a n g

Hashimoto

Hunter

Jam

t a l . . . . . . . . . . . . . . . . . . 235/46201

Yen

t

a l . . . . . . . . . . . . . . . . . . . . . . . . . 705/62

Rhoads

e t a l .

Davis

e t a l .

H e i n ,

I I I

A l a s i a

e t a l .

Hunter

A l a s i a e t

a l .

Gotoh t

a l . . . . . . . . . . . . . . . . . . .

. . 726/30

Boncyk

t

a l .

. .

382/165

Cheong t

a l . . . . . . . . . . . . . . .

. . 382/232

Schena e t a l .

Tack-don e t

a l .

Roustaei . . . . . . . . . . . . . . . . .. 235/462.01

Tack-don

e t a l .

CoX

Hoyos t a l . . . . . . . . . . . . . . . . . . .

382/137

Rhoads e t a l .

Chiu t

a l .

. . . . . . . . . . . . . . . . . . . . 382/199

Schena e t a l .

Shaked t a l . . . . . . . . . . . . . . . . . 382/183

N a g a o

R o d r i g u e z

e t a l .

Cheung

t

a l .

K u r i h a r a e t a l .

Yen t a l . . . . . . . . . . . . . . . . . . . . . . . 382/209

2004/0078333

A1*

2004/0117627

A1

2004/0123134 A1*

2004/0125413 A1*

2004/0249709

A1

2004/0258274

A1*

2005/0084158

A1

2005/0109846 A1*

2005/0179956 A1*

2006/0097062 A1*

2006/0098241

A1*

2006/0255163

A1

2006/0267753

A1

2007/0088953 A1*

2007/0119944 A1*

2008/0002853

A1*

2009/0255992

A1*

JP

JP

JP

JP

JP

4 / 2 0 0 4

6 / 2 0 0 4

6 / 2 0 0 4

7 / 2 0 0 4

1 2 / 2 0 0 4

1 2 / 2 0 0 4

4 / 2 0 0 5

5 / 2 0 0 5

8 / 2 0 0 5

5 / 2 0 0 6

5 / 2 0 0 6

1 1 / 2 0 0 6

1 1 / 2 0 0 6

4 / 2 0 0 7

5 / 2 0 0 7

1 / 2 0 0 8

1 0 / 2 0 0 9

Hi l ton et a l . . . . . . . . . . . . . . . . . . .

. . 705/45

B r e w i n g t o n

Sasich t a l . . . . . . . . . . . . . . . . . . . 713/200

Cordery . . . . . . . . . . . . . . . . . . . . .

..

358/3.28

Donovan e t a l .

Brundage

t

a l .

. . . . . . . . . . .

. .

3 82 / 1 00

Yano

LuboW . . . . . . . . . . . . . . . . . . .

..

235/46201

Silverbrooks

e t

a l .

. 3 58 / 3.28

Cheong

t

a l .

. . . . . .

235/494

Cheong t

a l . . . . . . . . . . . . . . .

. .

358/463

B i a n

Hussey t a l .

Hi l ton et a l . . . . . . . . . . . . . . . . . . . 713/176

Cai

. . . . . . . . . . . .

.. 235/462.25

Kawabe

t

a l .

.

3 8 2 / 1 0 0

Shen . . . . . . . . . . . . . . . . . . . . . . . . .. 235/462.1

FOREIGN

PATENTDOCUMENTS

2001273441 1 0 / 2 0 0 1

2002163532

6/2002

2003044414

2 / 2 0 0 3

2003150437

5 / 2 0 0 3

2005286844

1 0 / 2 0 0 5

OTHER

PUBLICATIONS

PCT r i t t e n O p i n i o n f o r

PCT/US2007/02451

Which c o r r e s p o n d s t o

US. A p p l . N o .

1 1 / 6 2 7 , 9 6 7 ,

? l e d J a n .

2 7 ,

2 0 0 7 .

M o r r i s , J “CueCat

R e s o u r c e s ” ,

Web age t h t t p : / / W W W . b e a u . l i b . l a .

u s / ~ j m o r r i s / l i n u X / c u e c a t / d o w n l o a d e d S e p . 7 , 2 0 0 5 , p . 4 P u b l i s h e d

i n :

US.

H e u s l e r ,

N . ,

“Communication f r o m EPO r e l a t e d t o

A p p l i c a t i o n N o .

07 762

6 5 7 . 0

- 2 2 1 0 ” , J u n .

6 , 2 0 1 1 ,

p .

4

P u b l i s h e d i n :

E P .

H e u s l e r ,

N . ,

“ I n t e r n a t i o n a l S e a r c h

R e p o r t

r e

A p p l i c a t i o n

N o . PCT/

U S 0 7 / 0 0 2 4 5 1 ” , O c t . 2 6 , 2 0 1 0 , p . 7 , P u b l i s h e d i n : E P .

*

c i t e d b y

examiner

8/16/2019 Us 8094870

3/33

US.

Patent

J a n . 1 0 ,

2 0 1 2 S h e e t 1

0 f 2 0

US

, 0 9 4 , 8 7 0

B2

3 4 x

3 2

FIG. 1

8/16/2019 Us 8094870

4/33

US.

Patent

J a n . 1 0 ,

2 0 1 2 S h e e t 2

0 f 2 0

US

, 0 9 4 , 8 7 0

B2

34

36

37

L 34°

/ 3 2

FIG. 2

8/16/2019 Us 8094870

5/33

US. Patent J a n . 1 0 , 2 0 1 2

S h e e t

3 0 f

2 0

US 8 , 0 9 4 , 8 7 0 B2

50

FIG. 3

8/16/2019 Us 8094870

6/33

US.

Patent

J a n . 1 0 ,

2 0 1 2 S h e e t 4

0 f 2 0

US

, 0 9 4 , 8 7 0

B2

62

5 8

64

5 6

~\'

5 6 (\

5 6

‘4 ‘v

/

54

FIG. 4

8/16/2019 Us 8094870

7/33

US.

Patent

J a n . 1 0 ,

2 0 1 2 S h e e t 5

0 f 2 0

US

, 0 9 4 , 8 7 0

B2

5 8 '

FIG.

5

8/16/2019 Us 8094870

8/33

US.

a t en t

J a n . 1 0 ,

2 0 1 2 S h e e t

6 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

70/\

rovide d a t a ‘ o r

a

number

( e .

g .

a

u n i q u e

n u m b e r )

t o

b e e n c o d e d

7 2

\e t e r m i n e n u m b e r o f

d i g i t s / c h a r a c t e r s i n

t h e

d a t a t o be encoded

Form a r e f e r e n c e

g r a p h / i m a g e

74

r

E n c o d e d a t a

u s i n g

t h e

R e f e r e n c e g ra p h / i m a g e

t o form

an

encoded

i m a g e

FIG.

6

8/16/2019 Us 8094870

9/33

US.

Patent

J a n . 1 0 ,

2 0 1 2 S h e e t 7

0 f 2 0

US

, 0 9 4 , 8 7 0

B2

8 4

O r i g i n

80

FIG.

7

8/16/2019 Us 8094870

10/33

US 8 , 0 9 4 , 8 7 0 B2

S.

P a t e n t

8 4

FIG. 8

8/16/2019 Us 8094870

11/33

US.

a t en t

J a n . 1 0 ,

2 0 1 2 S h e e t

9 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

9 2

2

2

90

FIG.

9

8/16/2019 Us 8094870

12/33

US. a t en t J a n . 1 0 , 2 0 1 2

S h e e t

1 0 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

/

FIG. 10

8/16/2019 Us 8094870

13/33

US.

P a t e n t

9 2

9 2

5 2

5 2

5 2

5 0

90

J a n . 1 0 , 2 0 1 2

9 2

FIG. 1 1

S h e e t 1 1 0 f

20

US 8 , 0 9 4 , 8 7 0 B2

Encoded

Data

8/16/2019 Us 8094870

14/33

US.

Patent

J a n . 1 0 , 2 0 1 2

S h e e t

1 2 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

5

/

Q9

1 2 /

FIG.

12C

8/16/2019 Us 8094870

15/33

US. a t en t J a n . 1 0 , 2 0 1 2

S h e e t

1 3 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

1 2 2 126

K

1 2 0

1 2 4

FIG. 13A FIG.

13B

FIG. 13C

FIG. 1 3 D

1 5 4

1 5 4

i 1 5 4

150 152

FIG. 13E FIG. 13F

8/16/2019 Us 8094870

16/33

US. Patent J a n . 1 0 , 2 0 1 2

S h e e t

1 4 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

/_\

R e c e i v e

e n c o d e d

i m a g e

160

C o m p a r e e n c o d e d i m a g e a g a i n s t

1 6 2

\

e f e r e n c e

i m a g e

E x t r a c t n u m b e r s / d i i t s / c h a r a c t e r s

\

r o m e n c o d e d i m a g e

t o

f o r m

1 6 4 d e c o d e d v a l u e

FIG. 1 4

8/16/2019 Us 8094870

17/33

US. a t en t J a n . 1 0 , 2 0 1 2

S h e e t

1 5 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

1 7 6

1 7 6

176

170

FIG. 1 5

8/16/2019 Us 8094870

18/33

8/16/2019 Us 8094870

19/33

US. a t en t J a n . 1 0 , 2 0 1 2

S h e e t

1 7 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

8/16/2019 Us 8094870

20/33

US. a t en t J a n . 1 0 , 2 0 1 2

S h e e t

1 8 0 f 2 0

US

, 0 9 4 , 8 7 0

B2

M :U h

c m u

8/16/2019 Us 8094870

21/33

8/16/2019 Us 8094870

22/33

8/16/2019 Us 8094870

23/33

8/16/2019 Us 8094870

24/33

8/16/2019 Us 8094870

25/33

8/16/2019 Us 8094870

26/33

8/16/2019 Us 8094870

27/33

8/16/2019 Us 8094870

28/33

8/16/2019 Us 8094870

29/33

8/16/2019 Us 8094870

30/33

8/16/2019 Us 8094870

31/33

8/16/2019 Us 8094870

32/33

8/16/2019 Us 8094870

33/33