Warning:
ERROR: LaTeX does not work properly.in /var/www/html/plugin/processor/latex.php on line 210
¶
see also
coarse ,
coarse ,
2012/11/16 ¶
- Experiments in Unconstrained Offline Handwritten Text Recognition
- 1학 1학 Linear Algebra and Its Applications 1.10, 2.1, 2.2 하
2012/11/29 ¶
Experiments in Unconstrained Offline Handwritten Text Recognition( 한 험) ¶
한 템 한. 템 할 한 통 한. , (feature extraction), 통 형화 하 , , 해 험하. 히 형 판 (Linear Discriminant Analysis), (allograph) 형, 통 통합 하.
1
패 . 템 편 행 표 형 하 . 14 템 한 (unconstrained) 한 템 . 한 크 하 한 헤 휘 한 . 하 , 향함 한 할 .
형 한, 휘(lexicon)-free 템 하 한 한 험 해 , 행했. 하 해 형 판 , 형 , 통 형 한 한. 한 토한. 한 3 한. , , 통 한 한. 평 한 효 하 해 7 한.
패 . 템 편 행 표 형 하 . 14 템 한 (unconstrained) 한 템 . 한 크 하 한 헤 휘 한 . 하 , 향함 한 할 .
형 한, 휘(lexicon)-free 템 하 한 한 험 해 , 행했. 하 해 형 판 , 형 , 통 형 한 한. 한 토한. 한 3 한. , , 통 한 한. 평 한 효 하 해 7 한.
2
히 하. 히 편 legal amount 한, 휘 한 템 했 확 해 할 . 2 8
하 한 휘 한 훨 . 템 할 . 템 . 1, 9, 11, 18, 15, 17 템 한 한 할 . 형(HMM) 환형 HMM 합 한 할 1, 18 15 . 15 험 행한 1, 18 험 하. 16 하 하.
한 할하 하 하 해 9 할 하 , 한 한. 템 해 통 합하 한 한. 11 하 큰 , 한 한 템 한. 하 템 한 한. 해 형, HMM 합 통 형 형 판 (LDA) 한 한.
히 하. 히 편 legal amount 한, 휘 한 템 했 확 해 할 . 2 8
하 한 휘 한 훨 . 템 할 . 템 . 1, 9, 11, 18, 15, 17 템 한 한 할 . 형(HMM) 환형 HMM 합 한 할 1, 18 15 . 15 험 행한 1, 18 험 하. 16 하 하.
한 할하 하 하 해 9 할 하 , 한 한. 템 해 통 합하 한 한. 11 하 큰 , 한 한 템 한. 하 템 한 한. 해 형, HMM 합 통 형 형 판 (LDA) 한 한.
3 (corpus)
훈 한 한 해 Lancaster-Oslo/Bergen 한. 7 한 험 Bern 학 IAM 한 형태 10 하 행하. 한 (판 , , 화, 픽...) 포함하 500 1200 형태 . 250 험 해 한 a..f form 하 한 하합 c03 한.
템 평하 해 Senior 15 한 험 행했. 한 25 .1 256 하 300dpi 해 하. 1 .
1 ftp://svr-ftp.eng.cam.ac.uk/pub/data
훈 한 한 해 Lancaster-Oslo/Bergen 한. 7 한 험 Bern 학 IAM 한 형태 10 하 행하. 한 (판 , , 화, 픽...) 포함하 500 1200 형태 . 250 험 해 한 a..f form 하 한 하합 c03 한.
템 평하 해 Senior 15 한 험 행했. 한 25 .1 256 하 300dpi 해 하. 1 .
1 ftp://svr-ftp.eng.cam.ac.uk/pub/data
4
태 하 확한 "(drift)" 한 . 화 평 히토 트 회. 4 IAM 하 트 하 확히 .
한 하 해 하 한. 해 핵 (core region) 한. 핵 , 텍트 threshold 하 . threshold 핵 하 해 한 foreground 픽 . threshold 화한 평 히토 하 Otsu 12 하 . 평 투 히토 픽 투 히토 minima 핵 .
한 화하 해 화한. 히 , , (slant) 함 . 화 크 한.
한 확 , , 한. 행 segment 탐하 . 한 화 하 하 해 threshold 한.
15 한 형 회(linear regression) 한 하 한 , edge 향 한. 화 평 흑- -흑 환 하 stroke . canny edge detector 하 edge orientation 히토 한. 히토 평 .
크 화하 해 (local extrema) . (scaling) 형 클 .
화하 한 펜 한 화 하 . 0 255 한. 통 한 한 3 .
태 하 확한 "(drift)" 한 . 화 평 히토 트 회. 4 IAM 하 트 하 확히 .
한 하 해 하 한. 해 핵 (core region) 한. 핵 , 텍트 threshold 하 . threshold 핵 하 해 한 foreground 픽 . threshold 화한 평 히토 하 Otsu 12 하 . 평 투 히토 픽 투 히토 minima 핵 .
한 화하 해 화한. 히 , , (slant) 함 . 화 크 한.
한 확 , , 한. 행 segment 탐하 . 한 화 하 하 해 threshold 한.
15 한 형 회(linear regression) 한 하 한 , edge 향 한. 화 평 흑- -흑 환 하 stroke . canny edge detector 하 edge orientation 히토 한. 히토 평 .
크 화하 해 (local extrema) . (scaling) 형 클 .
화하 한 펜 한 화 하 . 0 255 한. 통 한 한 3 .
5
한 . sliding window 11 하 하 한. 크 하 한.
sliding window 7 한. (1) 흑- 화 (windowed text image 화 ), (2) 한 포 평 , (3) 픽 , (4) 하 픽 , (5) 하 텍트 픽 , (6) 하 텍트 픽 평 , (7) 평 . (2)-(5) core size, 하 ( 통한 line fitting ) 해 화, 크 해 해. 평화.
포 평 화 하 contour contour 향 하 해 향 한. lower countour , upper contour , sliding window 평 통해 향 (8), (9), (10) 한. ( ) temporal context 하 평 하 20 . ( 10, 함 10)
decorrelate하 향하 해 훈 LDA 통합한. (cf. 6) 표 환하 화한. 환 A 하 해 훈 클 (within class scatter) 행 Sw 클 (between class scatter) 행 Sb 하 해한. (scatter) 행 하 HMM 태 함 표 한. 훈 행하 훈 태 한. 행 했 LDA 환 한.
한 . sliding window 11 하 하 한. 크 하 한.
sliding window 7 한. (1) 흑- 화 (windowed text image 화 ), (2) 한 포 평 , (3) 픽 , (4) 하 픽 , (5) 하 텍트 픽 , (6) 하 텍트 픽 평 , (7) 평 . (2)-(5) core size, 하 ( 통한 line fitting ) 해 화, 크 해 해. 평화.
포 평 화 하 contour contour 향 하 해 향 한. lower countour , upper contour , sliding window 평 통해 향 (8), (9), (10) 한. ( ) temporal context 하 평 하 20 . ( 10, 함 10)
decorrelate하 향하 해 훈 LDA 통합한. (cf. 6) 표 환하 화한. 환 A 하 해 훈 클 (within class scatter) 행 Sw 클 (between class scatter) 행 Sb 하 해한. (scatter) 행 하 HMM 태 함 표 한. 훈 행하 훈 태 한. 행 했 LDA 환 한.
𝜇𝑖 𝐴𝑇𝜓𝑖 𝑆𝑤−1𝑆𝑏 . reduction(?) 큰 m 하 m 하 . LDA 환한 히 HMM 훈 행.
6 통
한 HMM , 훈, 해 ESMERALDA 환5 하 행. HMM 512 Gaussian mixtures with diagonal covariance matrice( 큰 템 2048) 포함하 semi-continuous 템 한. 52 , 10 , 12 호 호, 하 한 템 형 표 Baum-Welch 하 훈. 한 하 해 형 한 conbined model . 표 Viterbi beam- search 하 .
할 하 해 13 한, / 한 형 한. 하 , . 템HMM 하 하 한. 하 HMM 휴 하, 템 한. 화 훈 HMM 택하 표 . 훈 표 해 해하 한. 합 형 표 하 향 한. 표 하 soft vector quantization 하.
, 통 형 통합 할 한. 표 x 하 통합 통 형 확 화하 𝑤̂ .
한 HMM , 훈, 해 ESMERALDA 환5 하 행. HMM 512 Gaussian mixtures with diagonal covariance matrice( 큰 템 2048) 포함하 semi-continuous 템 한. 52 , 10 , 12 호 호, 하 한 템 형 표 Baum-Welch 하 훈. 한 하 해 형 한 conbined model . 표 Viterbi beam- search 하 .
할 하 해 13 한, / 한 형 한. 하 , . 템HMM 하 하 한. 하 HMM 휴 하, 템 한. 화 훈 HMM 택하 표 . 훈 표 해 해하 한. 합 형 표 하 향 한. 표 하 soft vector quantization 하.
, 통 형 통합 할 한. 표 x 하 통합 통 형 확 화하 𝑤̂ .
𝑤̂ = 𝑎𝑟𝑔𝑚𝑎𝑥𝑤𝑃(𝑋)𝑃(𝑋|𝑊)
P(W) w 형 확 P(X|W) 형 x 한 확. absolute discounting backing-off for smoothing of probability distribution 한 형 하. (cf. e.g. 3)
7
템 평하 해 , , 험 행했. 표 1 험 . 험 , 3 형 하 , 4 형 한 . 형 IAM a..d 하 하 험 하. 표 2 휘-free 휘 .
험 Senior 훈 282, 141 행했, 합 perplexity 15.3. 템 13.3% 형 택하 12.1% 했. LDA 환한 12 . 템 (표 2) 휘 28.5%, 1.5k 휘 10.5%. 하 literature(학 품 ) 하, 훈 합 합 크 하 . 17 28.3%, 휘 84.1%, 1.3k 휘 16.5%. 15 휘 6.6%, 휘 free 41.1%. 9 휘 15.0%.
IAM 하합 c03 훈 440, 109 하. 확히 하. LDA(12 ) 14.2% 형( 6) 하 13.3% 크 했. 형 택한 11.1% 했( 합 perplexity 12.0). 휘 39.0%, 421( 포함) 포함한 휘 하 13.9% 11 20.5% .
하 험 행했. IAM 하 합 a- f( 250) , 훈 4321( a-d), 1097( e-f) 했. 템 31.3%. 형 험 해 향 했. 31.3% 3 10 험했 (34.8%) 하하. 하 LDA 환한 29.1% 크 했. 형 통합하 22.2% ( 합 perplexity 12.0). 휘 60.6% .
템 평하 해 , , 험 행했. 표 1 험 . 험 , 3 형 하 , 4 형 한 . 형 IAM a..d 하 하 험 하. 표 2 휘-free 휘 .
험 Senior 훈 282, 141 행했, 합 perplexity 15.3. 템 13.3% 형 택하 12.1% 했. LDA 환한 12 . 템 (표 2) 휘 28.5%, 1.5k 휘 10.5%. 하 literature(학 품 ) 하, 훈 합 합 크 하 . 17 28.3%, 휘 84.1%, 1.3k 휘 16.5%. 15 휘 6.6%, 휘 free 41.1%. 9 휘 15.0%.
IAM 하합 c03 훈 440, 109 하. 확히 하. LDA(12 ) 14.2% 형( 6) 하 13.3% 크 했. 형 택한 11.1% 했( 합 perplexity 12.0). 휘 39.0%, 421( 포함) 포함한 휘 하 13.9% 11 20.5% .
하 험 행했. IAM 하 합 a- f( 250) , 훈 4321( a-d), 1097( e-f) 했. 템 31.3%. 형 험 해 향 했. 31.3% 3 10 험했 (34.8%) 하하. 하 LDA 환한 29.1% 크 했. 형 통합하 22.2% ( 합 perplexity 12.0). 휘 60.6% .
8
할 한 템 하 , , 해 험 행해. 휘 한 . 확 템 해 히 , 통 형 하 / LDA 행한 .
확 , 히 형 하 .
할 한 템 하 , , 해 험 행해. 휘 한 . 확 템 해 히 , 통 형 하 / LDA 행한 .
확 , 히 형 하 .
9
트 Fi799/1 German Research Foundation(DFG) 하.
Bern 학 Institute of Informatics and Applied Mathematics, Horst Bunke Urs-Viktor Marti 한. IAM10 험 허하.
트 Fi799/1 German Research Foundation(DFG) 하.
Bern 학 Institute of Informatics and Applied Mathematics, Horst Bunke Urs-Viktor Marti 한. IAM10 험 허하.