USO0RE39985E
(19) United States (12) Reissued Patent
(10) Patent Number:
Tatsuta (54)
US RE39,985 E
(45) Date of Reissued Patent: *
Jan. 1, 2008
INFORMATION REPRODUCING SYSTEM,
5,449,895 A
INFORMATION RECORDING MEDIUM,
5,591,956 A *
9/1995 Hecht et a1. .............. .. 235/494
1/1997 Longacre et a1.
AND INFORMATION RECORDING
5,777,309 A
7/1998 Maltsev et a1. ........... .. 235/454
*
235/494
APPARATUS
(75)
Inventor: .
Se1J1 Tatsuta, Hrno (JP) _
FOREIGN PATENT DOCUMENTS 0 670 555 Al * 9/l995
EP
.
EP
0 717 398 A3 *
6/1996
(73) Assrgnee. Olympus Optical Co., Ltd., Tokyo (JP)
JP
(21)
Appl. No.: 09/851,874
JP
7230519 A
8/1995
(22)
Flledl
JP
7234914 A
9/1995
_
May 9, 2001 Related US. Patent Documents
5961383
* 4/1984
JP
4-139898
*
JP
6-259588 A
*
Reissue of:
(58)
5,943,448 Aug‘ 24’ 1999
Primary Examineriscott A. Rogers
APPI' NO‘:
08/764,136
(74) Attorney, Agent, or FirmiFrishauf, HoltZ, Goodman
Filed:
Dec. 12, 1996
& Chick’ RC
Foreign Application Priority Data
Dec. 25, 1995 51 Int. Cl.
(52)
.
cited by examiner
(64) Patent No.: Issued:
(30)
.
5/1992
9/1994
(57)
(JP) ........................................... .. 7-336800
ABSTRACT
Abinarizing Section generates bina?zed data from animage si gnal of a dot code on an information recording medium
G06T 5/00 G06K 9/38 G06K 7/14 G06K 19/06
(2006.01) (2006.01) (2006.01) (2006.01)
read by a code reading section. The binariZing section has a reference dot detection section, a dot area measuring section, a threshold Value modifying section and a threshold Value determining section. The reference dot detection section
G06K 7/10
(2006.01)
binariZes the image signal With a predetermined threshold
US. Cl. .................... .. 382/270; 382/286; 358/328; 235/454; 235/494 Field of Classi?cation Search ............... .. 382/270;
382/286’ 287’ 312’ 317’ 321; 358/465’ 466’ 358/19’ 328’ 470’ 322; 235/494’ 454
See application ?le for Complete Search history (56)
References Cited
Value prior to generating binariZed data to detect a reference dot from a hihan'zed Code image The dot area measuring section measures the area of the reference dot detected by the reference dot detection Section The threshold Value
modifying section modi?es the threshold Value fOl‘ binariZa tion in such a manner that the area measured by the dot area
measuring section approaches a predetermined target Value. The threshold Value determining section binariZes the image signal With the threshold Value modi?ed by the threshold Value modifying section.
U.S. PATENT DOCUMENTS 5,101,096 A
*
3/1992 Ohyama et a1. .......... .. 235/494
14A
23 Claims, 50 Drawing Sheets
14B
:- """ _ ' ‘S__________ "1‘ ____ 7 ‘1
DATA BINAR l ZED—-r———-‘ 1 ' ES§ERENCE
;
MEASURING DOT AREA
secnou
(‘44
I THRES H 0 L D iI
VALUE
__L_______._>
.
I
l
VALUE THRESHOLD
:
MODIFYING
1
SECTION
‘4G
II I
i THRESHOLD
Il l Bl NARI ZED
IMAGE __ E
‘VALUE
' DATA
$94“
I
DETERMINING
'
1
SECTION
'
I
‘4°
U.S. Patent
Jan. 1, 2008
Sheet 3 0f 50
US RE39,985 E
PATTERN
ADDRESS
IARKER
PATTERN
MARKER
new
001 280
174
nor 278
174
MARKER n4
' ADDRESS DOT 280
DATA 001
282
180 280
DATA AAEA
AARESS no
001' ooos
180 DATA AREA
272
BL
F l G. 3 PRIOR ART
272
U.S. Patent
DOT
Jan. 1, 2008
Sheet 4 0f 50
I0
CODE S
IMAGE
REOOROIIEjODE
3
US RE39,985 E
16
I4
gA’T‘QR'ZED S
SIGNAL BINAR, MG
IMAGE
SOUND
7 INFORMATION TEXT
SECT 10"
SECTION
F l G . 4A 14A
14B
,r-Mj----------- --I ---- --I
BINARIZED g ; i i
ggiERENCE SECTION
‘I
THRESHOLD
THRESHOLD I
VALUE
_ aglssgfae a
j_ VALUE
:
MODIFYING
I
SECTION
'
I
"
THRESHOLD
IMAGE 5'6"“
! I
i
I“ ~I 4 i ! l
N140
;
I I
|
I BINARIZED
VALUE I DATA DETERMINING '
SECTION F I G . 4B
LUMINANCE“
F1“ 140
y/v (DOT AREA 8 _, f ‘It,’
, /,.-/, ,4’, i '
MODIFICATION TH’
0F THRESHOLD THZ/ ¢ W DOT AREA s ' VALUE \j
; X
F I G . 5
V
U.S. Patent
Jan. 1, 2008
E
THRES-IIQLD _ _
IMAGE SIGNAL
Sheet 5 0f 50
1340
_
_ _~—
__
US RE39,985 E
_ _ - _ U‘IBINARIZED
I ‘VALUE .' ’ DETERMINING
{DATA ‘ ; 7
I
IA,‘ 4
SECTION
I
‘ THRESHOLD
l
;
VALUE
:
l
I
| | |
l l I
:
II
I
;
THRESHOLD
DOT
REFERENCE 1
TARGET
I
VALUE
AREA
DOT
VALUE
.' ’ MODIFYING L‘ MEASURlNGk"DETECT|0NT\'14A I SECTION SECTION SECTION I I_
_
II40
_ _ _
_
_
_
_
_ _
_
_
_
3148 _
_
_
_
_ _
_
_
_
_
I
_
_
_
_ ___l
F I G. 6A
CODE IMAGE
I 0ETERIIIINA—
FRAME____. T ION 0F
THRES_HOLD
DETEC... TION
0F DOT
VALUE;
MEASURE_. MENT
0F AREA
MODIFICA _. TION 0F
THRESHOLD VALUE I
DETERMINA-
_,TI0II OF THRESHOLD VALUE
FIG.6B
I
BINARIZED
DATA
U.S. Patent
Jan. 1, 2008
Sheet 6 0f 50
I4I
US RE39,985 E
14A
14B
' "EIIIA‘R'I'ZEIFZ ; IMAGE I
THRESHOLD VALUE
‘ DOT
SICNALT’ DETERMINING
I SECTION
; 1
‘j" “j
“A REFERENCE
DOT
t TARGET
‘ AREA
1 VALUE
DETECTION
MEASURING ;
SECTION
SECTION _:
I‘TIIRESIIOLO
§
I
:
VALUE
, BINARIZED
I
7 COIIIPARA- M
I
TOR
;
;
I
I 4, \ ,I
i
THRESHOLD I
i
VALUE
I
I
MODIFYING I
SECTION @440 F I G. 7
BINARIZATION IIIITH
St I TARGET VALUE
C THRESHOLD VALUE th.
‘OELECI' REFERENCE
K's‘ ‘
S] 6
DOT. CALCULATE AREAS
S TRANSMI T RESULT OF BINARIZING PROCESS WITH THRESHOLD vALuE th
ENO
SIS/\J th—=Ath
F l
th+=Ath
G . 8
W814
U.S. Patent
FRAME
Jan. 1, 2008
Sheet 7 0f 50
US RE39,985 E
1 8 3 0 THRESHOLD
I
ESAIIYQR'ZED
VALUE
I
Q'I‘QSEL I " DETERMINING
{
:
SECTION
: :
VALUE THRESHOLD
: I
VALUE
I
g
I
I,‘ ,14
OLD
;
14F’:\'ST0RAGE ; SECTION l
=
;I
f
‘y
;
THRESHOLD
TARGET
I
VALUE
VALUE
1 ’ MODIFYING : sEcTION
DOT
:
REFERENCE ;
‘_ AREA
DOT
I
NEAsuRINO‘wETEOTION T’ 14/‘ SECTION SECTION I
L _ _ _ -3________ _ _ g_____________ _ _I
14C
148
F I G. 9A
CODE IMAGE
BINARIZEO
i
DATA
DETERM! NAPRESENL__,T ION 0F
FRAME
THRESHOLD
DETEC_. TION
MEASURE_> MENT
0F DOT
NOOIFIOA _. TION OF
0F AREA
THRESHOLD
VALUE
VAIJUE BINARIZED DATA
DETERMINA-
NEXT FRAME
_,T ION 0F THRESHOLD VALUE
_
_
_, $5550 _, :E?URE 0|: DOT
0F AREA
E
MODIFICA
_, TION 0F THRESHOLD VALUE |
F l G. 9B
U.S. Patent
Jan. 1, 2008
Sheet 8 0f 50
US RE39,985 E
FIGIIOA REFERENCEDOT 18
FIGJIOB \DATA CODE
DATA DOT 282
DATA CODE 20
FIGHA kREFERENCE DOT 18 CDATA DOT 282 DATA CODE 20
FIGJHB
Q¢§ REFERENCE DOT 18 L DATA DOT 282 PATTERN
REFERENCE
,Jcooazz [footie %
.4055}.
____._J
'
DATA CDE 2
'
DTA
L_____
282
U.S. Patent
Jan. 1, 2008
MARKER -——>
Sheet 9 0f 50
MARKER CENTER
DETECTION
—'~ CALCULATING
SECTION
SECTION
US RE39,985 E
PATTERN DOT ‘
DETECTION
SECTION
‘4*’
READING REFERENCE POINT CALCULATING SECTION
DOT CENTER CALCULATING SECTION
READING POINT ‘ CALCULATING
SECTION
FIG.I3
FIG.I5 FIG.I4 x x+IX+2x+3
BLACK PIXELIP1 (x, y) ,P2(x+I ,y) , P3(x,y+1).
FIG.I6
U.S. Patent
Jan. 1, 2008
Sheet 10 0f 50
US RE39,985 E
p/PA'ITERN come 22
REFERENCE
___.I '
FIG.I7 _
_
_
_
_
_
_
_ I
"WNC
DH mammmW?
M_
_.|2 .Il I IL
"mCU
_m m w V Tammum_THRlm_w1 rWm UuHmmnWIN _ Em_1
w _
RUM. _
IAMM"
I|Im1 I.
T
m w
T
H
FIG.I8 INTERVAL MEASURING
m. m0m0no (L.W .
/ m
o
WW3
SIAREA BEFORE CORRECTION ?IDOT INTERVAL S’ZAREA AFTER CORRECTION LIREFERENCE DOT INTERVAL
FIG.I9
U.S. Patent
Jan. 1, 2008
Sheet 11 0f 50
US RE39,985 E
1484
If .... _-§ ..................
REFERENCE 001 4: :
?glsfj??e CIRCUIT
l
1“. 14B i
l
I
I
\
.
I
|AVERAGE
i “001 coumms QXEQQEET’I‘SET DOT AREA, '
1485?»
CIR un
'
C
CIRCUIT
'
f
1455
F l G. 2 0
1454
1487
,-_---s , 001‘ AREA ......... 0011 .............. '
gg?ERENcE? MEASURING ; CIRCUIT
L>SELECTION
'v~_ 14B
SECTION
I I
§ .
; ;
1, 001
coum ms 14B5"\*ClRCUlT
{AVERAGE AVERAGE ARE :ooT AREA
CALCULATING CIRCUIT
‘4B6
U.S. Patent
Jan. 1, 2008
Sheet 12 0f 50
US RE39,985 E
DETECT REFERENCE DOT
INITIALIZELSS=0
S22 COMPLETION
OF DETECTION CALCULATE AREA si
SS+£
Snum++
F|G.23B ,J 826
w _
aI
W s
v"cuG
AF
m e/% 2m 2S ag
FI L.‘IW
_ _
. _S
nluqéw?
. 0 1 “ W e mnvinsM0w. .% 8_. Q-u/
&.Q1w. “v05. .SWZ_QT?JG S
FlG.24
_
_ S
_ _
I I I
l
U.S. Patent
I-
Jan. 1, 2008
_
_
_
'
‘'
-
2g14B4 -
_
_
-
_
—
_
our AREA
Sheet 13 0f 50
-
-
_
5_14|37
-
_
_
.
-
_
_
-
_
US RE39,985 E
_
_
-
c
-
.
__|
DOT
'
SE§EREN£MEASUR|NG ': cmcun ‘SELECTION SECTION 1
‘p-143
_ A
1
DOT
=1
1485mm
I
— -
w . w . _
1486 -_-1
NUMBER OF AVERAGE SUBJECT DOTS 001 AREA ________________________________ __l :r r "" "" ": ‘ : : I
THRESHOLD
A‘
A. VALUE El CIRCUIT
A
imommq 1,2552%“) +4402 MODIFYING 1 mm” 5
1401a} : gg'gég‘fsglm. :
Y
' I
N
1401b: : 1 1 1. :; I
— -
-
A
:
THRESHOLD ‘l1 NOT
:THRESHOLD
VALUE ?aw?
1VALUE A’ = 1A_ 146 .
—
~
—
—
~
—
:MODIFIED ‘ A :‘JHRESHOLD VALUE . HOLDING SECTION -
—
——
1401
,
F l G. 25 TOTAL sum 0F
DELECT 0 0013 snum
$32,
$33
\
‘
YES .
AMOUNT AtH 0F
[WHO J Ith+=AthJ"—-—MODUFICATION 0F
4L THRESHOLD VALUE th
F|G.26
THRESHOLD VALUE
U.S. Patent
Jan. 1, 2008 I'
_
_
_
_
T
Sheet 14 0f 50 _
_
_
_
w
T
“
US RE39,985 E _
T’
‘-
PEAK VALUE
IMAGE DATA :
I
I
DETECTION Arum
'
. SECTIIN
I
'
,
-,
|.--,I4C
'—)l Wm!”
I secnou
sEcTmN
1434
T VALUE
I4C5
F I G. 27
I
START
I
th '—' k (max-mi n) +mi n
THRESHOLD VALUE:th mnamoa DIVISION RATIO:K
I 841 ~ DETECT min AND max
MAXIMUM VALUE:max
MINIMUM VALUE:min
$421
I
th = k(max-min)+min V
BINARIZATION WITH THRESHOLD VALUE th.
DETECT REFERENCE DOT. CALCULATE AREA 8
TRANSMIT RESULT OF
BINARIZING PROCESS WITH THRESHOLD VALUE th
st; TARGET VALUE s43~
II
IF
k+ = Oust-s)
END
L 344'”
STORE INTERIOR IJIVISION RATIO k
F I G.
28
“315
U.S. Patent
Jan. 1, 2008
Sheet 15 0f 50
US RE39,985 E
@ DETECT min AND max
341
i *th = k(max-min)+min ~
I DINARIZATION WITH THRESHOLD VALUE th. DETECT REFERENCE
S42
StITARGET VALUE ~$11
DOT,CALGULATE AREA 3 TRANSMI T RESULT OF amamzme PROCESS WITH THRESHOLD “"316 mus th
5411
k~=Ak
@
k+=Ak
F I G. 29 Amended
846
U.S. Patent
Jan. 1, 2008
Sheet 16 0f 50
US RE39,985 E
LUN I NANCE
F I G
I l
5
3 0
CODE‘ IMAGE CODE I MAGE
NON-PICKUP PORTION
‘L4
ISMm“mm
> 1|
maPDCwmm“a
OUANT I TY OF
PICKUP
ILLUMINATION LIGHT SMALL PORTION WHEN BLANK FRAME IS DETECTED AFTER CODE
PORT I ON
HAS BEEN PICKED UP. PROCESS IS COMPLETED
40 FRAME
FIG.3I
I I
Y
*
BLANK PORT I 0N
<
CODE IMAGE PICKUP PORTION
+I
BLANK PORT I ON
<“w >
Em
DHCS
m x1
wmmmmmmm
04“ 4_m f wm m
.m X n m X
ai
‘ \ _
mm1,.
T
mm\
FIG.32
m HUIm ‘
mm 3 a m .m
C3 d
U.S. Patent
Jan. 1, 2008
Sheet 17 0f 50
US RE39,985 E
CSTART READING ROCESS
,->
COMPLETE READING
DETECT PEAK VALUE R441 S52
'i-!§< mI
mi n
YES
353
BINARIZING PROCESS L554 READING PROCESS
____J F I G. 33
IMAGE DATA yi
SELECTIVE AVERAGE VALUE CALCULATING SECTION PEAK VALUE DETECTION CIRCUIT l _ _ _ _ __ _;_ _ _ _ _ _I
min. max
F I G. 34
1403a
U.S. Patent
Jan. 1, 2008
Sheet 18 0f 50
US RE39,985 E
IMAGE DATA yi
m
$
COMPLETE
i++
DETECTION OF
YES
PEAK VALUE
avg : (yi__1+yi+1 )/2 @864
$566
$65
L(—-- mi n = avg YES
sea
i ‘
max = avg -
avg
"0
YES
S67 avg>max
N0
F I G. 35
U.S. Patent
Jan. 1, 2008
Sheet 19 0f 50
TARGET VALUE St
US RE39,985 E
DOT AREA S
I I 11112111012 u|v1s|o11
1111110 momncmou LM14040 AMOUNT TABLE
I AMOUNT Ak OF MODIFICATION OF INTERIOR DIVISION RATIO
F I G. 36A
INTERIOR DIVISION RATIO MODIFICATION AMOUNT TABLE I4C4O st 8 s. o 6. 5 7. o 7. 5 a. o a. s 61) -o.o5 -0.1:1 -0. 20 —0. 28 -0. 37 6. 5 o. 05 -o. 01 -o. 14 —0. 21 —o. 29 7. 0
o. 11
o. 06
,
—o. 08 —0. 15 -o. 22
1. 5 o. 17 0. 12 o. 07 -0. 09 —0. 15 8. 0 o. 24 0. 1a 0. 13 0. 0e -0. 1o 8- 5 0. 32 o. 25 o. 19 o. 14 o. 09 1 IF MEASURED DOT AREA IS 7. D AND TARGET VALUE IS 8. 0, THE AMOUNT OF HODIF ICAT ION OF INFERIOR DIVISION RATIO IS Ak = 0. I3 IN ACCORDANCE WITH THE TABLE
F I G. 36B