mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning...

23

Transcript of mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning...

Page 1: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

��� ���������� ��

� ������������������

� �!�"�#�$�&%#'��)(*#�&+���$,-��.0/213�'��&#���-�&#' � �4��!�$.-�5��.6 �$7��54#�&#'�.$ �8��.$�-��.� �9�����$�&%#'��:�<;=�>��?A@

13�'�BC�!#%

13�>�!�&B0DE�GF ,IH*�#'�� �G�!�J���9��� 7#K

LNMAOQPSRUT3VJW8X#TZY\[�]!RS^�RST3_a`"V#b!c�_dTeRf^�RfcdThgij`"V�klRSV�[mX�TnYporqlsAV�]!RUtuV�Tv^xw

y:z>o|{~}#�ZO��>� o|�~��}#�:`��#�d�

Page 2: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

������������ ��������� ��������� ��������������� ���!��"#�� �$����%���&�'��()��*+� ���, ���-��.�%�/��%�0�1�2�3���546�������,�2��7 ���,��7 �*8�����9�:�%�;�:*<��������� �������%�=���������2��7 �$?>#������ @�.�,��+�1�2�3�A�0$��B���C���(�D=EF ���-����G�H��*I���������%��� @�����14�' ��������J �������������������K�����;$=�A�%�/���,�5LM�C������ ���%$+�C$N�, ���$7���,����<O9*8��L�L������G��>,(��P����$��� ����������K��*� ���L ��-A���5�$�(1�Q�%�:L��������G��LR ���$����� ��Q�IDHST ���-����:�%$+ ���$����: ������ �$�UI�����, ������Q�%��$V��W���X�5 ���>,L ���;$���*N���,4YLM�.�%��O=�:"4YL����%��:�%����$���L�������Z�Q�%�: �������7 9�%�:�%���' �� ��.�%�� ����������,�C�� ���[�� ��=�,��$7�� ��M>#���<D

E\�������,L��G��P$�(1$�����]*8�� 0�:�%����;�������O'��"4YL�����J ����������5� ��C���^��*N�%���%�5�' �� ��M�%���C$;�,������.L ���#O'����� �Q���:_B��$?���� ��=���;������$R$��G�����%���=*C ����`�9�%�:�%���' �� �����3�%�����a���%���, ��1�B�%����$R���: ��14YLC��-���L���%��,�2�Dcb+�: ��;��L�4��$��������������V�� ����� ��B�G��$�$����%�c�;����%�B�,$R�A ��a�,��$��� ��.><���;���%�3�,������.L $@��*#���d ������, � ����5R�� � ��� R�, ����2�������� ����������� �_<O�e9����7 �>,�2�������1���� 9������1�� �������:�2��L<�;�1�5��LML.�M�2�c�%$����3*8�� d ����������5� ��C���P�� ��N��� -f���TDVg9��$���L��$'�: �� ����<�: ������*8�: +��h��<�� ����;�7�,�$9�����3$������L ��46���%��%�� +���, �$6� -��=$��� ��.�%9�,�����>%��$7��D

iZjIk�l�m�n�o1l

6 ���Gp##�&���9B'q �4� ��$.|�<()1 �;r,sTt7u�v3s 1 v;wJr!6 q ��x,y

z*#�: f{<.�p#�:F �&%#���)�!,$4����Q�!.-�� �#,| f{<.�p#�3|��B&%� f{ �9�$.$�.|���� �9Be�& .-�B&B&��'��#��,}#�.{< �#�3{S ��$'��.$,c{ ��|.�p��N.-�&�5�:����&#'.�p#�<B� �#'���� t .$��-� '� �!B&,3 f{v�9d�!B&/�,$�&#':�!#% ��"7#BC�!.$�&#';p 7#�5�x �� .$��B�B&� '��#����}-�&,3,$�&�54#B&/:.$ �d�9�#B&�h� ��54#7#.-��$,.$ �!��� ��54�B��&,�p".Q�!,$K�,AF=p#�&�Gp8�!�-� d�9.$7#�Q�!B�.- :4�� �4#B&��� 6 p�7#,Z�� ��54�7#.$��-,A,�p# �7#B&%"��� ����.$.$���h�9�#B&� .- :�&�.$��Q�!�.F �&.�pN4�� �4#B&�A�!�%:�9�.EF �&.�p#�&N.�p��3F< ��-B�%N�&��=B&�,$,E� �#,$.-�I�!�&#��% �>�!#���E.�pd�9�pd�!,E4#�-�+��& �7#,-B�/)����N4� �,-,$�&�#B&���6 p#�,-�r�!�&�5,A�9�$�=�-�G~���.-�%��&�.�p#� �5 ��-�=�5 �%��,$.A�9.$.-��54#.Z� /�.�p#�=� ��54#7�.$��n�&#%�7#,$.-�$/�.$ N�>�!K��=� ��54#7�.$��-,�&#��$�G�!,$�&#'�B&/���7#,$���N{S�$�&�#%�B�/?�&� u >.�p#�&, +���&@}#� ��54#7#.-��$,Vpd��+�� � ��5� �7#. f{ABC�!�� ��I�!.- ��-����,|�!#%>�& .- �p# ��8�,�!#%2 1�8��,�� F<�)� ��8��7�#�&���!.-�)F ��.�p2.�p#���m7#,-���'��5�&��N�9#%2K��/��� �9�$%#, �I�!.�p#��=.�pd�!24�7##�Gp��%2���9�$%#,r�9#%.$ �'�'�B&��,-F ��.-�Gp��,���� �!#%#F �-�&.$�&#'8�&, �5d�!.-7#�I�9Bn�5���9#,* f{ � ��8� 7�#�����!.-�� �~F=p#����p~#���9�$B&/ �+���-/� �#��B&���9�$#,�!.N�!J���!�-B�/~�9'���� 6 p�7#,)��.)Fh �7#B&%~4#�- x+��&%#� �9~���9,$/ F=�G/ f{ �& .-��I�9�.$�&#'2F �&.�p �5� ��54#7#.-��)�$����7#�&�$�&#'2# .$�Q�!�&#�&#' .- 7#,-���G�l���.$�&+��B&/5}n�!�%a�2� ��54#7#.-����9�#B&��.$ ��$���9%^pd�!�%#F �$�&.$�&#'�Fh �7#B&% ��� �9�#B&��.$ �4#�$ ����,$,��p# �,-.= 1{Z%d�9.I� F=p#�&�Gp��!. .�p#� �5 ��8� . �&,=� �.|�!����,$,$�&�#B&� .$ "� ��84#7#.$���=�>�!#�&4#7�B �9.$�& �\�

�={S.$��\.�p#�&,3�!�-'�7#�8� .�}G�&.v,$����5,\,$7#�-4#�$�&,-���'�p# !FuB&�&.$.$B&�Z�-�,$�G�!�$��pJpd�9,v�����:���!�-�$�&�%: �7#.\����$�� �'�#�&.-�� �: f{pd�!�%#F �$�&.$�&#' � /"� ��84#7#.$�����'z|��)�!�-'�7#�8� .=�9%#+9�9#��%5�&,h.�pd�!.<.�p#�| �4#.$�&�5�&,-� �&5.�p#�|,-4�����p5�$�� �'�#�&.-�� �� ��8��7�#�&. / �9�� �7#.h.�p#�*�9�#�&B��&.-����,A 1{e�2�!�Gp#�&#�,hF=p#�&��p Fh���$�)�!�� �7�.A.- �9�$�-��+��r�2�9%#�|4�� �4#B&�c{S��Bl.�pd�9.A �.�p#����!4#4��$ �9�Gp#��,rFh��$�N7#�#���,-,I�9�$/�����p#�&B&�N,$ ��5�N f{h.�p�� 4��$ ��8�&,$�,r 1{A,-4�����p>�-�� �'�#�&.$�& �>��/8�>�!�Gp�����;p���+���!B&�$�G�!%#/ �����{ 7#B.|�B&B���%@} �!#% �-�,$���9�$��p#��$,5�!�-�2,$.-��B&B| �4�.$�&�5�&,$.-�&��}h,- ��8�2 f{:.�p#�2���#��|�.$,�pd��+��>���� ,-B� !F.$ J� ��5��}n�!#% 4�� �4#B&�[p���+��5.�p� �7#',p .��!'��!�& �!�� �7�.�F=pd�!.��&,��$����7#�&�-�% f{;p 7#�>�! t � ��54#7#.-����& .-��Q{0�9��,G�6 p# �7�'�p ,$4�����Gp �&,<�N+���-/ �� � +���#�&� .�{ ��$� f{e� ��5�"7##�&���!.-�& �@}��&.A�&,A# �.<�!B&F=�G/�,A.�p�� �8 �,-.A4#�I�9�.$�&���9B0� u # ��&,-/:��+����- �#�8� .-,�}x.�p# �,-�<F=p#��-�<,$�&B&�#��<�&,3�&�84d ��$.Q�!�.�}� ��3F=p#��-� �*BC�!�-'��< 7�������n f{E4�� �4#B&�<��7�,$.3Fh ��$KF �&.�p8�� ��54�7#.$��-,�}��&.=��,=�B&���9�<.�pd�!.=+� ������*�&#4#7�.<�&,=# �.=.�p��*���,-.<,- �B&7#.-�� �v�Z��p#�&B&�*� ��54#7�.$��=4#�- f{S�,-,$�& ���!B&,�!#%J,$����$�.Q�!�-����,)Fh �7#B&%J����B� �.�pJ.$ 2'���+���7#4J.�p#���� ��+��#�&�#����!�%~,-4���%J f{|�5K��/��� �9�$%@}9{S ��)� ��84#7#.$���

�H�.���8�?�5���6�#��Z�<���'�����@�I�H�/�'�6�T��1���6�:� �;���#�6���5��������¢¡/�5£9�<�����¤��R�

�Z�2���'�����@�I�?¥'�;���I¦Q�<�9�N�¡/�2§,����¨��ª©«#«I¬

­9®�­ ¯�°@±�°d²2³�´Z²2°?µ�¶�°?·

¸ ¹�ºP»9¼9½ª¾H¿KÀ=»NÁ�½�º

ÂÄÃ�Å2Æ�Ç�ÈKÉËÊÄÌ;ÈÎÍ/ÏÑÐ?Ç:Ò@Ç�ÈKÓÕÔÖÉ+×+ØJÓJÈKÇ�Ò@Ç�ØJÈ¢ÙÚ ÔÖɨ۪Ç�É¨Ï Ì3ÈKÍÝÜ�ÞªßFÉ+Ð?Ç�àáÉ+ÈPÒ@â

Page 3: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

IDENTIFICATION VERIFICATIONRECOGNITION

TEXT SIGNATURE

ONLINE OFFLINE

HANDWRITING

s �&'�7#�-����Dn� 7#��%#�&+���,-�& �#, f{A�2�!��p#�&#�3p��!#%#F �-�&.$�&#'"�$�� �'�#�&.-�� ���S��{S.-��r?nB �9�5 �#%# �����l ��-�.$.-���

�&B�B&�&.$���I�!.-�,�}e4� ��$.Q�!�#B&�� ��N,$�>�!B&B t ,-���!B&��7#,-��}dpd�9#%#F �$�&.-���' � .-�$/J�&,N�B&���!�-B&/~ 1{|4#�I�9�.$�&���9BA+9�9B&7#��}\B&���9%#�&#' .- .�p#�:'��$ !F .�p �& .�p��NBC�!,-.r/����9�r ��r.0Fh 5 f{���4���� ��84#7#.$�&#'I��&����-�e�|,|.�p#��13� �� ��5�&,-.r�$���� .-B&/2,$7#'�'��,-.$�%@}� 6 �%d�G/?� ,<����'�'��,-.<4#�$� ��*�&8� ��54#7#.-��<+��&,$�& �@}Bp# !Fh��+���<�&,<.$����. �!�%ªp��!#%#F �-�&.$�&#'d�&�&�&�v� �>�!�-K��.<4#�$ ��d�!��B�/Fh ��-.�p>�#�&B�B&�& ��,¨{S ��3��4�� t �d�9,$�%>� ��84#7#.-��$,��d��F=�9�&.$,|��,- �B&7#.$�& �v� ������

�)�G+����'~�,-.I�!��B��&,�p#�%a.�p#� �&�54� ��$.Q�!#��5 f{N�97#.$ ��2�9.$�&�[pd�9#%#F �$�&.-���'~�$��� �'�#�&.$�& � �� '��#���I�!B�}��&.��&,�7�,$�G{S7�B.$ ���#�!�8����5.�p#�W| �B&% �8 ��$�8�B& �,-�B&/ �!#% .$ �&%#��.$�.{S/u,-�+���Q�!B|�9�$���9,� 1{;pd�9#%#F �-��.-�&#' �$�� �'�#�&.-�� � F �&.�p%#�.�l���$��.r�94#4#B&�&���!.-�� �#,|�!#%>�$����7#�&�$�&#'"%#�.�E��$��.r�94#4#�- �!��p#�,G�

6 p#� �2���Q �� %#�&+��&,$�& �> f{A.�p��V|���B�%>�&,=����. F<�� �!#% ,-/ ,-.$��8,��3��p#�&B&�).�p#��$�:�!�-�N� �7#������� f{\���.$��-�5�%�� �9.$� ,$.I�9'��,ZF=p#�&�Gp"� �7�B�%"���=%���,-.$�&#'�7#�&,�p#�%d}�pd�!�%#F �$�&.$�&#':�$��� �'�#�&.$�& �",$/�,$.-��5,h�!�-�='��#��Q�!B&B&/4� �BC�!�-��,-�% ���.0Fh��� .�p# �,$�8�-����&+��&#' .�p���&� %d�9.I�~%#�&�-��.$B&/H{S�- �� ,- ��5�2,$ ��-. f{:4�� %#�+��&��>�!.-.I�9�Gp#��% .$ .�p#�>� ��84#7#.-����&��y2}I���2}������}e�!�% .�p� �,$�>F=p#�&�Gp �$�� �'�#�&,-�Îpd�9#%#F �$�&.-���'a�9B��-���!%�/ 4#�$�,-� ." �p�J4�������2 f{4d�!4���������<}��,x��� �Kpd�9#%#F �$�&.-���' �A� 7���+��!B&��.N 1{|.�p#�[z*4#.-�&���!B=�+pd�9�I�9�.$��Zqr�� �'�#�&.$�& ����z �=q�� �9B��-���!%�/F �&%#�B&/�7�,$�%�{S �� �$���9%#�&#'>4#�-�& .$��% �2�!.-.$��G���� /{0�!��} .�p#� �2���Q ��$�&.0/� 1{r,$/�,$.-��5,;p���+�� .Q�!�QK B&�% .�p#� ���9,$�&���} � t B&�&#��}�4��$ ���B���� F=p#��-�A.�p#�h.$�&�5�A ��$%#���$�&#'* 1{ ,$.-�$ �K��,\�&,3�G+9�9��BC�9�#B&�<�!,\F<�B&B#�9,\4���7�4 r %# !F ��&5{S ��$�>�!.$�& �@� x+����$BC�!4#4����'�,-.$�$ �K��,<���!8���!,-�&B�/"���*%#�&,$.-�&#'�7#�&,�p#�%2�9#%5,-.$�- �K��*4� �,$�&.-�� �#, �!�$� �!���7#�I�9.$�B&/"K�# !F v�cz*5.�p#� �.�p#��0pd�9#%@}n 1� t B&�&#� ,$/�,-.$��8,0pd�G+�� .$ ~�� �4�� F �&.�pa.�p#� +9�9' �9�$�&�,� 1{)%#�.�l���$��.�4��a.0/�4��,�}=F �&%#� ,-.$�- �K��,F=p#�&�GpK{ �$����7#��.$B&/ !+���$BC�!4 �!#% �5� ��54#B&�.-��BC�!�IK 1{= ��-%#��-���'8�&5{S ��$�2�9.$�& � �C.�p� �7#',p~.�p#�&,)�&,*# �..$�-7#���9,",- ��8�>,-.$�$ �K�� t ��$%���$�&#'a�&5{S ��$�2�9.$�& � ���! ���>%��.$��-�5�&#�% f� t B��&#�!����y"#��� 6 p#� '��- xF .�p 1{�4��� ��84#7#.-���'Îpd�!, ,$��J�"7#��pJ�& +��,-.$�5�� .)�&J � t B&�&#��,-/ ,-.$��8,�}#�#7#.).�p#��%#�.�8�7#B&.0/ 1{ f� t B&�&#���-�� �'�#�&.$�& �pd�!,r,$ Z{0�9� %#��.$��-�$�%>�-�,$���9�$��pv� �|B&.�p# �7#',p��!4#4�B��&���9.$�& ��,|�!#% .$���p##�C��7#�, +��!�$/8� �#,$�&%#��Q�!�#B&/5} .�p#� '���#��I�9B.I�$� �# ��"/: f{l�� �.�p� f� t �9#%� � t B&�&#�Npd�9#%#F �-��.-�&#'N�9d�!B�/�,$�&,e��,3,$�&�"� B �!�n�!,3,�p# !F ��&�|�'�7#�$�)�=�9#%�%#��,$��-������%�&2.�p��V{S �B�B& !F �&#'�,-��.-�� �v�

� ,$��� �#%~%#�&��p# �.- ��"/>�&~.�p#�;|��B&%@}� ��-.�p# �'� �d�!B3.- 8.�p#�� � t�r f� t B&�&#��%#�&+��&,$�& �~�&, �!��� ��$%����'8.$ 8.�p#���&5{S �� t�2�9.$�& �2.- ����)����.$�Q�!�.-�%[{S�- �� .�p#�3pd�9#%#F �-��.-�&#'d� u 2�� �.�p �94#4#�- �!��p#�,�}�Fh�)�>��/5F �&,�p2.- �%#�.-��$�8�&#�).�p#��!7#.�p# ��r 1{A.�p#�NF �$�&.$�&#'I}d.�p#�NFh ��$%#,*�9#% �5���9#�&#' f{hF=pd�!.Vp��!,r���� F �-��.-.$�d}� ��r�� �.�p\�a�| !Fh�+�����}d.�p#�,-�. F< 2�-����7#�&�$��8� .-, �$�,-7#B&. �� +���-/�%#�.�l���$��.:�!4#4#�- �9�Gp#�,�}hF=p#�&�Gp %#�&+���$'���}e�!#% .�p#� 4#�- ���,-,$�&#'>�& +� �B�+���%�2�G/"# �.< x+����$BC�!4v� 6 ���Gp##�C��7#�, �!B&,- �%#�.�E��h%��4��#%#�&#' �5F=p��.�p#���h.�p#�)�!7�.�p# ��h�&,h.- ����*�$��� �'����,-�%W{S�- ����,-�&'�d�9.$7#�-�) ��N{S�- �� ��4#�&����) f{A.$����.G�

%�&('*) +,&.- %�/0'*) +,&.-

1�2#3�+54"2,)76

L�TvOQPSRSTeV�kdV�]�w�8nw c#MZOQPSRfTeV

i983^":ec�]5R0Y\V Tv^GR5;<b!X#^GRfcdT k�V�]�w�83w"b!c�TE^�V�Tl^ YEV�^�V�]xtuRCTeX#^�RfcdT

­9®*< =F´�³?>(>¶*@BA?³DC2¶FE9±G>HEDIJC.K�°L@;°@´�M

Page 4: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

u {dF<�nF �&,�pN.- r%#�.-��$�8�&#�n.�p��A�!7#.�p# ��v f{ � 4#�&���n 1{d.$����.v ��E,-�&'�d�9.$7#�-��}9.�p#�n%���,-.$�&#�.-�& �N�&,E�>�!%#�n����. F<��+���$�.{S/��&#':.�pd�9.n.�p#�r�97#.�p� ��Z��,Z.�p��=�BC�!�&�8�% �97#.�p# ��G� {S ��n�&#,-.I�!���=�&�,-��7#�-�&. /� ��n�d�9#K��&#'��94#4#B&�&���!.-�& �#,��e ���5��-�B&/�%#���&%#�&#'����. F<��8�:4� � �B 1{eK�# !F 8�!7#.�p# ��-,�}f{S ��h���,$.I�9#��r�&2�! �B&��8� .Q�!�-/ F �-�&.$�� t �9%d�!4#.Q�!.-�� �,$/�,$.-��J� 6 p��'{S ��-�5��\��,\.�p#�A�5 ��-�Z7#,-�G{S7#B�}�#7�.v f{��� �7#�-,$�Z.�p#�9pd�9�$%#��\4#�$ ��#B&��J�3?nB �9�5 �#%# � � �E ��$��.$.$��� y ��'��&+�� �98 !+���$+��&�F f{ap��!#%#F �-�&.$�&#'�,$/�,$.-��5,�}��9#%>��.�p# ��$ �7#'�p2�$�+��&�F 1{n,-��'�d�!.-7#�$�)+���$�.|��G�!.$�& �8,$/�,-.$��8,��

6 p#� F=p# �B&�N|���B�%" 1{dpd�!�%#F �$�&.$�&#':�-�� �'�#�&.$�& �"��,A,$�&�5�&BC�!�Z.- :.�p#�|�9B&�$���9%#/�F<�B&B t %#�+���B� �4��%",$7���� ��.Z f{3�97#.$ t�2�9.$�&�Z,-4�����p:�-�� �'�#�&.$�& �d}xF=p#�&�Gp���,\ 1{S.$���BC�!,-,$�.|��% �!B& �#'*.�p#�AB&����,\ f{ ,$4����9K���\%#�4��#%��#���}#+� ���!�#7�B �9�$/,$� �� �!#%8�&,$ �B �9.$�% r � � .$�&�7# �7#,<F< ��$%\�3� �c| #%2�9d�!B& �'�7#�,<.- ��G�!�Gp8 1{3.�p#�,$�*�&ªp��!#%#F �-�&.$�&#' �$��� �'�#�&.$�& �v�

;<����97#,$�� f{ .�p#���# ��-�5 �7#,)%#�&+���$,-�&. /� f{=pd�!�%#F �$�&.$�&#'2,-. /�B&�, �S�!,)F �&.�pJ,$4� �K���!���� .-,<�9#%5��%��� �B&��.$,��Z��.h�&,h��7��Gp5�5 ��-�r%��M�8��7#B&.A.- �%��+���,-�*�:,-/ ,-.$�� .- ��-�� �'�#�&,$�|�2�9 /�4��� �4#B&�,��pd�!�%#F �$�&.$�&#'�.�p��!" �#� F=p#�&��p"#���%" ��B�/ �-�� �'�#�&,$�r.�pd�9.Z 1{3�N,$�&#'�B&�|�97#.�p� ����e�a�G/ ,A f{e x+����$� ��5�&#'.�p#�:4#�$ ��#B&�� 1{h��7�B�.-�&4#B&�NF �$�&.$���$,|����B&7#%#���"'��#���I�!Be�-�� �'�#�&.$�& ��,$/�,$.-�� F=p#�&��p �&,*�!��B��:.$ 8�9%d�!4�..$ .�p#�8�7#�-�$��.�F �-��.-���}| ��Ppd��+��&#' �2�9 /u,-/ ,-.$��8,�}E���!��p �-�� �'�#�&,$�&#' �#�8,$.0/�B��8 f{�pd�!#%�F �$�&.$�&#'�C ��= ���)�&#%#�&+���%�7d�!B�� ,cpd�9#%#F �-��.-�&#' � �!#%���'�B& ��d�!Bv,$/�,-.$�� .$ �,-�B&��. F=p#�&�Gp2,�p# �7�B�%>���)7#,$��%2�& �!�/4d�!�-.$�&�7#BC�9�=��&�$�7��5,$.Q�!#�����

6 p#�|.I�!,-K� f{3�$��� �'����,-�&#'�F< ��$%�,�{S�- ��m�N,-�2�9B�B B&�����&� � �&,A��7#��p ���9,$�&��h.�pd�9P{S�- �� �BC�!�$'��NB&�����&� �!�CF=p���$�:Fh ��-%#,)�!�-�N�5 ��$�:B&��K���B�/>.$ 5���N,-���8�&B �9�|.$ 5���!��p �.�p#����� 6 p�7#,)�! �&�84� ��$.Q�!�.��$�&.-��$�& � �&~�!,-,$�,-,$�&#' ,-/ ,-.$�� 4����Q{S ��$�2�9#��N�&,r.�p#�N,-� ��N f{h.�p#�NB&�����&� � 7�,$�%v� s ��r�8 �,$.|4#�I�9�.$�&���9B4#7#�-4� �,$��,�� B&�����&� �a 1{B�,x2}�x�x,x>F< ��$%�,���, �9%#����7d�!.-��}3�!�%F{S ���,$4����.|�� %# ��2�!�&#, �f,$7#��p �9,��$���9%#�&#'�Gp#�A� 7��r+9�!B&7#�,h�� F< ��-%#,A ��h4d �,$.Q�!B .$ !F #,�{S�- �� �� +��B& �4���, �n.�p#�r+� ����9�#7#BC�!�-/ ���9 ���r��7��Gp8,-�2�!B&B&��G�

���'��5��.I�9.$�& �p f{ � ��.$�& 7# �7#,5,$4�����p �& .- a�&.-, � ��54� �#� .5Fh ��$%#,ªpd�9, �����{S �7�#%".$ :��� +����$/ %#�.�8�7#B&.Z,$�&#��� ��"��!.$7��I�!B�,$4�����Gp"F< ��$%�,Z�$7#".- �'��.�p#���ZF �&.�p"# :,-�&B���#�� ���.0Fh���v�s �� ,$�&�54#B&�� .Q�!,$K�, .�p#�5�-�� �'�#�&.$�& � �&, �2�9%#�8���!,-����� � /F{S ��$��&#' .�p#�8,$4����9K��� .$ 4d�97#,$�8���.0Fh��Fh ��-%#,��=� ���8�&B �9�$B&/�{S ��=p��!#%#F �-�&.$�&#' ��.r�&,=pd�9�$% .$ %#�&,$.$�&#'�7���,�p>.�p#� �� �7##%d�9�$�&�,r���.0Fh�� B���.$.$���$,0�.�p#�N%��M�E��-�#��N����. Fh���^� ���9#%^� �d ���� � �!�%^�����&,r+���$/2,$B&�&'�p�.�� 6 p#�N.I�9,$K2���! ���:,$�&�54#B&�.|��%� / {S ��-��&#'~.�p��"F �-�&.$���.- ~,$�4��!�I�9.$� B&�.$.-��$,�} .- ~F �$�&.$� �&a���!4���.Q�!B&,� ���.- ~F �$�&.-�"��B��G�!�$B&/ ,$�4d�9�I�9.$�%���!4���.Q�!B&,r�& 4#�-� t 4��$�& .-�% �� ���,G� s ��Vp#�&'�p~�9��7#�Q�!�/2%d�!.Q��.�p���,r�>�G/>�9B�F ��/�,r���N7#���+� ���%��!�#B&�N,$�&#���Fh�:�9B��-���!%�/8�$����7#�&�$�N.�p#�,-� � �#,$.-�I�!�&�.$,r.$ "��d�!�#B&��p 7#�>�!>�-���!%#���$, .- "%����&42p#��r f�8��C�9BT{ ��$�8,��r� ����!J4#BC�!����5,$�&�5�&BC�!�)� ��,$.$�Q�!�&�.* �~�7#�-,$�&+���Fh ��-%#,�}2{ ��$�����'8.�p#� �97#.�p# ��).$ 2F �$�&.$�����!��p~Fh ��$%J�� �,$�4��!�I�9.$�:�� �?} �#7#.|.�p#�NFh ��$%�,$�'��5��.I�9.$�& ��4#�$ ��#B&�� ,�p# �7#B&% 4#�- x+��NB&�,$,|%#�.�8�7�B�.�}��9#% B&�,-,r,-.$�-����.� ��,$.$�Q�!�& .-,n� �7#B&%�,$.-��B&B���#,$7#�-�+p���',p"�9��7#�Q�!�/�,$�'��5��.I�!.-�& �� f{e�*4��!'��=�& .- �&.-,3�� ��54� �#��.3F< ��$%�,��

6 p#�&,),$���.$�& � �$�+��&�F ,),- ��5� f{ .�p#���5 ��$���&�54� ��$.Q�! .:�!4#4�B��&���9.$�& ��,).�pd�9.)�>��/�������+ �&,Q�!'���%){S �� f� t B&�&#�pd�!�%#F �$�&.$�&#'"�$��� �'�#�&.$�& �v�3?\���pd�94#, .�p#� BC�!�-'��,-.=�&�5�8�%#�C�!.-�N�94#4#B&�&���!.-�& �>��, �&27�,$�&#'" f� t B&�&#� .$���p##�C��7#�,{S ��� � t B&�����pd�!�%#F �$�&.$�&#'~�$�� �'�#�&.-�� �v� ���&#��".�p#�&,:�& +� �B&+��,:.�p��$ !F ���'J�GF=��/ .�p#�".$�&�5� ��{S ��-�2�!.-�& �@}#�9.|��$,-. .�p���,N,$���8, .$ >���"�24� � �� �8�.�p� �%v�P�* xFh��+����}v��/�� �. �-�B&/ �&#' � .�p���,�}vFh�J{S�-�� �7#�-,$�B&+��,X{S�$ �� �,$ �7#�$��N f{A�8�&, t ��{S ��-�2�!.-�& �v� s ��r���,$.I�9#���}d�� �7#�-�$��. � t B&�&#� ,-/�,$.$���5,�} �!H�P��F �$�&.$.-�>�B& ��QK�F ��,-� �"7#,$.�����$��� �'�#�&,$�%J%#�.�l��-� .-B&//{S�$ ��j�9��Z� F �$�&.-.$� �! .-�&�B& ��IK�F �&,$��}#{S ��)��J.�p#��.$�&�5��,$����7#������&5{S ��$�>�!.$�& �@}.�p#��/ �!4#4��G�!�"%#�.�l���$��.�� �� ��8� �#�>F=p# uF �-��.-�,K� �Z�2�G/ ,$7��#,$����7#�� .-B�/ �$�.-7#�$ .$ u����.$��#% .�p#�ª|�d�9B

� ,:,-.$�- �K��".- ��>�!K��".�p#�"Fh ��$%u�-���!%`� �C}n�#7#.:.�p#�&,:��pd�!�'��"Fh �7#B&%u���"B& �,$.: � � �2�!��p#�&#�"�-�B&/ �&#'~ �.�p#�".-�&�5� t ��-%#��$�&#'~ f{*,$.-�$ �K��,��)z*u.�p��" �.�p���Jpd�9#%@}h�9u f� t B&�&#�5�94#4#�$ ��!��pu��'�# ��-�,:.�p#�,$�P{0�!�.- ��-,��!#%,$�&�54�B�/JB� �K�,��!.N.�p#�0|�d�9BA4� �,-�&.$�& � f{|.�p#��,-.$�$ �K��,�}d�$���9%#�&#' .�p�� ,Q�!�5���&5{S ��$�2�9.$�& �a�!,N�&,��G+9�!�&BC�!�#B&� .- �)p 7#�>�!a�$���9%#���� w �&+��u.�p#�&,���{S ��-�2�!.-�& �@}d��.��>��/ ��� ,$���u.�pd�!. �!a f� t B��&#�8�!4�4#�$ ��!�Gpa�&, �!B&,$ ~�5 ��$�B&��K���B�/5.$ ����*��� .-�#%d�9�#B&�).$ ��F �$�&.$�� t �&#%��4��#%#�� .=�$�G�!%#���}l,$�&#���* �#�*,- �7#�-��) f{Z+9�!�-�C�!.$�& �8�&,=�B&�&�5�&d�9.$�%v��< ��+���$,-�B&/,}A�&.��&, 4#�$�����,-�B&/u.�p#�&, ,$ ��-.� 1{ �&5{S ��$�2�9.$�& � F=p#�&�Gp F<�5#���% .$ 4#�$��,$��-+��5F=p#� ��$���9.$�&#'u�!�!7#.�p# �� +���-�M| ���!.-�� �2,-/ ,-.$�� �

�(+ +�� ��� �

%%

��&��� � &�

]!RU^GV�] RSTnY\V�sAV�TZYvV�TZb!V

]!RU^GV�]"{8V�sAV TZY\V�TZb!V�g

� cvb9X��?83PUX#]� �� R���V�g

�w�cdPSX#^GV Y yB:eX�]!Xdb!^GV�]�w!g

­9®�� �����X´�¶�A?³ C2¶�E¨±G>

Page 5: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

z*#�*���84� ��-.I�!�.<� ��8�5��-��C�!B\�!4#4�B��&���9.$�& ��{S ��< f� t B ��#�*�7��$,$�&+��*,$���$�&4#.<�&,<�&8.�p#�*�>�!�Gp�����|�-���!%����' f{n�d�9#K�Gp#�A� 7��,�� w �&+���� ,$/�,$.-�� F �&.�p��=B&�&�5�&.-�%N+� ����9�#7#BC�!�-/ �U�!�� �7#.E.�p#�&�$.0/ t |�+��nFh ��-%#, �l�#7#.vF ��.�p�p#�&'�p��!���7#�I�9�/�&#%#�4��#%�� .h 1{n�97#.�p� ���} ���r�� �7#B&%5���>�!'�����*�:,-/ ,-.$�� F=p�����p F< �7#B&%5�Gp#���IK�.�pd�!.h.�p#�*�9�5 �7# .-,h��W|�'�7#�$��,�!#%5%#�&'��&.-,h�2�!.-�Gp#��%v� w �&+��2�:,$/�,$.-�� .�p��!.=�!��p#�&�+��%ªp#�&'�p2�!���7#�I�9�/�F �&.�p# �7#.=�:B&�����&� �d}� �#�r�� �7#B&%2�!B&,$ �Gp#���IK".�pd�!.<.�p��|4d�G/���*� ��-�$�,-4� �#%��%5.- .�p#� �9��� �7#�.h.- ���*���-��%#�&.$��%v�9��z={3�� �7#�-,$��}�,-7#�Gp>��,$/�,$.-�� �5�&'�p�.Fh�B&B ����B&7#%#�5,-��'�d�!.-7#�$�5+����$�.|����9.$�& �v��� w �&+�� .�p#�5�7#�������� f{ ��p#����7#�, 4d�!,-,$�&#'J.�p#�$ �7#'�p .�p#�5�d�9#K��&#',$/�,$.-�� ���!��p %d�G/,}�,$7#��p~�",$/�,$.-��F}��+����.{h �#B&/ �!�#B&�:.$ 5� �5| %#� .-B&/2+���$�.{S/Îp��!B.{h 1{h.�p��N��p#����7#�,�}�F< �7#B&%,I�G+����"7#�Gp B �9�� �7#� �u�5.$��%#�& �7#,:�!#% 7##4#B&���9,I�!�. � ��v� u ){0�!��.).�p#��4#�- "�Q��. ,$7#4#4� ��$.-�%J��/ .�p#� s �$���Gp4� �,$.3 f�8���Npd�!,3.�p#�<'� �9B# f{v�9�Gp#�&�+��&#'N�;x#��x#��� ��-�$ ��3�I�9.$�h�#7�.e4���-�5�&.$.-���'�y�x�� f{l��p#����7#�,3.$ ���h�$�#� ��.$��%{S ��|�2�9 7d�9Be,$ ��$.$�&#'�� s 7#�-.�p#���} ,-��7#�-�&. /2Fh �7#B&% ���:���84#�$ !+��%�,$�&#��:�&.r�&,|�7#�$�-� .-B&/2���84� �,-,$�&�#B&�N.- +����$�.{S/.�p#� ,$�&'���!.$7��$�, �>�Gp#����7#��,=�������4#.=.�p# �,-�:�!B&�$���9%#/5,-���'�B&�%2 �7#.|�!, ,$7#,-4�����.G�

z=� t B&���� ,-/�,$.$���5,5���94d�!�#B&�� 1{��-�� �'�#�&,$�&#' ��,- �BC�!.-�%p%#�&'��&.$,ªp���+��J�9B��-���!%�/ ����p���$���9.$�% �!�%p���,$.I�9B&B���%�& �2�9 / 4� �,-.8 f�8���,>�9�$ �7�#% .�p��~Fh ��-B&%@}r�9,84d�9�$.8 1{ �!7�.$ ��>�!.-���J�2�!�&B t ,$ ��-.$�&#' � �!�Gp�����,�� w �&+�� �,$/�,$.-�� .$ B� ���!.-� .�p�� 4� �,-.$� %#� ���! � +���B� �4��9� � � }Gy � } � ��n.�p#�&, �G�!>���N�$���9%��9#%>7#,-�%>.- "%����-��.r�2�9��B�!7#.- ��>�!.$�&���9B&B�/ ���<B&���!�-B�/a���-.I�!�& � �7# .-�$�&�, ,-7#�Gp �!,�.�p#�8()� � �9�$�>�!."�9 �!%#+��! .Q�!'��5�&¢pd�G+��&#' %#�&'��&. t �#B&/ ��&4 t �� �%#�,<�9#% ,$�+���Q�!B �$�,-���!�-�Gp#���$,¨pd�G+��*�!B&�$�G�!%#/�.I�!�QK�B���%".�p#�&,A4#�$ ��#B&�� �&���<}I�����#� �2} � �2} � �<}���� F �&.�p�$���9,$ �d�!�#B&�h,$7#����,$,G�h��{S7��$.�p���e�2pd�9#���8� .e.�p��!.e���!����9,$�&B&/N���A�&�2�9'��&#�%��&,e.$ )�$���9%�.�p#�AF=p� �B&�<�9%#%#�-�,$,�!#%>����.�p#�� �U���=,$ ��-. ��+��B& �4��,rF ��.�p# �7�. 4� �,-.$� �%��,�}\ �� �C� �<�&>� �7� .$�-�&�, F �&.�p>B&�&�5�&.-�%>�$�,- �B&7#.-�� �>�&>.�p#�4� �,$.-� �%#�,}9,$ ��-.v.�p#�Z4� �,-.v.- |%#�.-��$�8�&#�Z.�p��Z%#�,-.$�&d�!.-�& �:�8 ��$�<�!��7��I�!.-�B&/��~�!�&B ,- ��-.$�&#'|�G�!:���Z,-����9,e�9�&%#���!Bl�!4#4#B&�&���9.$�& �Z{S ��9pd�9#%#F �-��.-�&#':�$�� �'�#�&.-�� �@} ,$�&#���=�&.9pd�!,h� F �&%#� +9�!�-����. /� 1{vB&�+��B&,n 1{v%��M�8��7#B&. / �C{S�$ ���&,$ �BC�9.$�% %#�&'��&.$, F �$�&.$.-�u�!. 4#�$�%��.$��-�5�&#�% B& ����!.-�& �#, �u�! � +���B� �4���}l7#4 .$ >� ��84#B&�.$� %#�.-��$�8�&d�!.-�� � f{=�!~�!%�%#�$�,-,rF ��.�p# �7�.*��4d �,$.-� �%#���r�9#%~�!%#�8��.-,r f{=�����-.I�!�&~�!�8 �7#�.r f{h��$�- ��rF=p#�&B&���!B&B& xF �&#'8��BC�!�$'���$�#� ��.$�& � �I�!.-��� �� ��5�2�>�!�&Br�&,5�!B&�$���9%#/ � ��,$�$ �7#.$��%@} ,$ 4��!4�����>�!�&B|��,"� �#,-�&%#��$��%�{0�!B&B&�&�#B&� �!#% ���$�$ ��$,�!�-���!B&�$���9%#/�.$ �B����I�!.-�%v�����&#�� .�p#��-��F �&B�Bh�9B�F ��/�,)����,- ��8���!%#%��$�,-,$�, ��B&B&�'�����B��� ��)�&#� ��54#�-��p#��,$�&�#B&��.$ �2�>�!�Gp������} Fh�"���!a���l ��$%u.$ '��&+�� � �-%# �d� .:K�# xF �J�!�,$Fh����!#%u,$��% .�p#�"��.-�� .$ ~�>�#�& {S ���p�7#�2�9,$ ��$.$�&#'��

� �$�&'�p�. ������A%#�,-��$�&���,)�"4��$ �.- �.0/�4��3{S ��)�9� ��$%���|� .-�$/>,$/�,$.-��F}lF=p�����p�Fh �7�B�%�7#,-���"4���� ��54#7#.-��|.$ �$��� ��$% %��B&��+����$�&�,�}=,$.- ��$�&#' .�p#�5 ��$%#���$,��& �>�!��p#�&#�5�$���9%d�!��B���{S ��-�Ë{S ���,$7#��,$����7#��.�%# !F #B& �9%#�&#' �9.��%#�4� �.�}� �� ��+��>.$�Q�!#,-�5�&,$,-�� �>+�� � � 4� ��-.I�9�#B&� .$�B&�42p� �#��� w ��+���>.�p#� ��� 4���,$�:�9#%ª{S�I�9'��&B&�&. /8 f{A��+��>.�p#�%#7#�"���,$.� f{ �B&��.-�$ �����5,$BC�9.$�, �CF=p#�&��paFh �7#B&%a�-����7#�&�$� .�p#� �-�� �'�#�&.$�& �a.Q�!,$K .- ~���5���!�-�$�&�% �7#.��!.�.�p��%#�4� �.�}lF ��.�p~ �#B&/ ,$.-�$ �K����&5{S ��-�2�9.$�& �~�-�� ��-%#�%~ �~.�p#��4� ��$.Q�!�#B&���>�!��p#�&#���r�&.*�&,*� �.Xp��!�$%J.$ 8�&�2�9'��&#�.�pd�9.��~�Gp#���94����}<�5 ��-�5�$ ��#7#,-.�,-/ ,-.$�� � �7�B�% �d�8��$���9.$�% F ��.�p .�p��5%#�B&�&+���-����,���.$��-�%@}h�9,����G{S ��$��}A �4d�!4�����!�% �$���9% �!.��2��� .-�I�!Bh� ��54#7�.$��G� u u�2�9 / �!4#4�B��&���9.$�& ��,N.�p#��$�"��,:,$.-��B&B=�9 �& .$���$�,-.N�&K���4#�&#'>�"4d�94���|�� �4 />�.{< �#B&/2�������!7#,-�: f{=B���' �!B3�-���!,- �#,G� 6 p#�:�&%#��� f{<��B����.$�- �#�&�:,-��'�d�!.-7#�$��.�p#�G{ .|�2�G/�2�9K��N�!����4#.Q�!#�� f{A,$ ��8�)4�� t �d�9,$�%>� ��84#7#.-���'�,-/ ,-.$��8,=+����$/5,$B& !F:�

� +9�!�-�&�.0/ 1{) �.�p#��� 1�8�� %# �7#�5�� .�4#�- ���,-,$�&#'J,$/�,$.-��5,�7#,$�&#'J f� t B&�&#�[pd�9#%#F �$�&.-���'~�$��� �'�#�&.$�& ����! ���!,-�&B�/ ���8��+���,Q�!'��%v� �|B&�-���!%#/ �2�!�/a� ��54d�9#�&�, 7�,$�2�B&��.$�- �#�&�2%# ��7��5��. 4��$ ���,-,$�&#' ,$/�,-.$��8,F=p#�&�Gp �>�!#�&4#7�B �9.$�N.�p#�N,$�G�!##��% �&�2�!'��,r 1{h%# ��7��5��.$,r�Q�!.�p#��r.�pd�!�.�p#�N%� ��7#�8� .-,r.�p#���5,$��B�+��,�� 6 p���,�&,:�B&���!�-B�/u�>+���$/ %d�!.Q� t �& .$��#,$�&+��".I�9,$K?}e�#7#.: �#�"F=��/ f{*�$��%#7#��&#'�.�p#�"%d�!.Q�>�#7#�-%#�u�&,:.$ �����.$�Q�!�.:.�p#��&5{S ��-�2�9.$�& � �!�% ,-.$ ��$�".$��� .:�&u�)��� u�u �f ��:4����pd�!4#,��� �>�-����p#��3{ ��$�>�!.:�-�� ��-%#�&#'�,-. /�B&�"� ��8�2�!�%#, ���s 7#�-.�p#���h4� �,$,-������B&�&.$�&�,<�����&,$.<�&5�-���!%����'Zp��!#%#F �-�&.$.$��5%# ���7#�5��.$,9{S ��h.�p#�*�#B&���%5 ��<�&>�!7#.- ��2�9.$�&�|�-���!%����' f{9{0�$� ��,��Vz*�-%#��$,|�� �7#B&%����:4#�$ ��,$,-�%J�!#%�%#�&,-4d�!.-�Gp#��%J�!7#.- ��2�9.$�&���9B�B&/��!#%�,$.Q�!#%��!�$%���2��7#�&�$�&�,|�$��4#B&����%.$ "F �&.�p# �7#.=p 7#�>�!>���.$��-+�� .-�& �v�'z*.�p#��N{0�$���,=�� �7#B&%>���V{S�%>%#�&�$���.$B&/5�& .- �92�& t p# �7#,$� �B&��.-�$ ����� �2�9��B,$/�,$.-��F}�4#�$ !+��&%#�&#' �!.A.�p�� +����$/ B&���9,$.<�!7�.$ ��>�!.-���r# �.$�.|����9.$�& � f{R{0�$�"�!�-�$�&+9�!B � / �-���!%����'�.�p#�r� !+���A,�p#���.�}�.{Z# �.=.�p#�V{S7�B�Bv.-����.= 1{Z.�p#�)%# �7#�5�� .��

z={ �� �7#�-,$��}�.�p#�=�!%#+��! .Q�!'��,\ 1{Tpd�9#%#F �-��.-�&#'*�-�� �'�#�&.$�& � �!�-�A# �.\�-�,$.-�$�&�.-�%�.$ N13#'�B&��,�p� ��\.�p#�+qr ��2�9�!B&42pd�9���.�}E.�p# �7�'�p .�p#�,-�Ppd�G+���4#�$ ��d�!�#B&/ �9.$.-�I�!��.$�% �5 �,$.N�$�,-���!�-�Gpv� u .�p#� B&�&.$���I�!.-7#�$��.�p���$����,��2F �&%#�

%F/0'*) +,&.-

y :3V�� 83V#w

�l]!c�t sAclw^!b!c\Y\V#w�^GcuXdY3Y\]!V wGw�V w

L�^":3V ]�X#s3s3PUR0b!X#^GRScdTZw

Page 6: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

�I�9#'��A f{ 4d�!4����$,\%#�,-��$�&�#�&#'Xpd�9#%#F �$�&.-���'|�-�� �'�#�&.$�& �:�& � �"7#B&.-��.-7#%#�A f{ BC�!#'�7d�!'��,�� 6 p#�A�d�!,-�&�Z4��$ ���B����5, f{Vpd�9#%#F �-��.-�&#'>�$��� �'�#�&.$�& �u�9�$� � ��5�5 � .$ ~�!B&BZB �x�'�7d�!'��,�}��#7#.N.�p#� %#�&+���-,$�&.0/� 1{r,$��-�&4#.$, �8���!�, .�pd�9.+���$/�%#�.�E��$��.N�!4�4#�$ ��!�Gp��,)�2�G/�����7#,$�%J.- 2.I�9K����!%#+��! .Q�!'��� f{ ,$4�����C�!B'{S���!.-7#�$��,).$ 2�>�!K����-�� �'�#�&.$�& ����!,-�&���� s ������#�!�54�B��,}<�+p#�&#�,-� � �5x"�}�� �94d�!#��,$� �����<}����2}Gy,x�N�!�%¢�|����$�F �&���<} � ��3pd�G+��8���� ,-.$7#%�����%v�w !+ �&#%��!����%p#�&+9�!4#�Q�!,Q�!%������ 3��&.$� �2�9 /5�5 ��$���

6 �,$.-7#%#/�.�p#�r�>�!��p#�&#�r�$��� �'����.-�& � 1{'pd�!#%�F �$�&.$�&#'I}x��.h��,hFh ��-.�p�F=p#�&B��|� �#,-�&%#��$�&#'�.�p#�rF ��/�.�pd�9.A4�� �4#B&��$���9% �9#%2F �-��.-��}#.$ "' �9�&2�&#,$�&',p .$, �& .- �.-��Gp#�� ��7#��,=F=p#�&��p2�>��/5��� 7#,$�G{ 7#B0�

����+���I�9BE�!7#.�p# ��-,¨pd�G+��|,$.$7�%#�&�% 4�� �4#B&��� ,<�9�#�&B&��.0/�.$ ��$�G�!%@}#�!#%213%#��B��>�!@}�(|B&B&�2�9 � s BC�!,�p �&� � R��7# �.$�.�p#��{S �B&B& !F ���'��-�,$7#B&.-,¨{S ��=��� 4����$�&�5��.$, � ��%#7#�.-�%2F �&.�p� �7#. � ��.$����.GD

� u �� ��54d�9�$�&,$ �@}�4��� �4#B&�h�-�� �'�#� ��<� ��-�$��.-B&/����#����� f{Rpd�!�%#4#�$�&�.$�% �Gpd�9�I�!��.$��-, � v ����,-,$���!#% � ���#� ��� ��x"�}*��y#����� 1{�%#�&,$��-�.$� ���% pd�!#%�F �$�&.$�&#' ����7�� ��� � � ��!�% �!�� �7�.J����� 1{�7#�-,$�&+��),-.$�$�&#'�, �f,$��9��13%#�B&�2�9 �G�����"Z�!4#4���#%#� �J����� �

� BC�!�-'��=�� �%#/� 1{E4#,-/ ��p# �B� �'��&���9B�%d�!.Q�Xp��!,n�����' �!.�p#��-�% � .�p#�<4#�- ���,-,$�,n�& +� �B&+��% �&��$���9%#�&#'N. /�4���},$ ��5� 1{rF=p#�&�Gp �&,��!4#4�B��&���9�#B&� .$ �7#�-,$�&+�� ,$���$�&4#.�� 6 ��/�B& �� � 6 �G/�B� ��9�����"r�!#%�q|�G/ ��� � ?v �B&B �9.$,-�K ����x�4#�$ !+��&%#�87#,-�G{S7#Br�-�+�����F , 1{N.�p��84#,-/ ��p# �B& �'�/a f{:�$���9%#�&#'d� �,$.��$��,$���9�$�Gp ,$ {0�!�Wpd�9, � �#���.$�Q�!.$��% ��$���9%#�&#'5�&,$ �B �9.$�%�Fh ��$%#,* �7#.| 1{h�� � .-����.)�!�% 7�,$�,|.Q�!�Gp���,-.$ �,$� �4��,|.$ W~E�!,�pJ�"F< ��$%�7#4Î{S ��)�"+���-/2,�p� ��$..$�&�5��{S �B&B� !Fh�%��9#%>4#�$����%#�%>� /8�2�9,$K�, .$ "�&2p#�&�#�&. �&� �#�&�)�8��5 ��$/ ���� ��5� Fh �7�B�%��9�$'�7��).�pd�!. .�p#�&, '��&+��,7#,eB&�&.$.-B&�h�&#%#�&���!.-�& �� 1{l.�p#�<4#�$ ����,$,-�,e ����7#�$�-���')�&�# ��$�2�9B#�$���9%#�&#')F=p#���$�h�>�!�/NF< ��$%�,n�!�-�h4���-�2�!�� .-B�/+���,-�&�#B&��}#�#7#. �$�,-7#B&.$,|�!�-�3pd�9�$%2.- �4��$ !+��)�&2,-7#�Gp�����!.$7��I�!Bv�� +��&�$ ���5��.=F �&.�p>�2�9 /5+9�9�$�C�!��B���,��

z*#�h f{ .�p#��{ 7##%d�9�5��.I�!B,{ �!�.-,\%#�&,-� x+���$�%�� /N�-�,$���9�$��p��&,\.�p#�A�&�84� ��$.Q�!#���A f{l�$��� �'����.-�& �� 1{ Fh ��$%#,n�!,,$�&#'�B��=� .-�&.$�&�,A�!#%�# �.A�!,n.�p��<� ���Q7##��.$�& �� f{E.�p#��&�n� ��84� �#��.3��pd�9�I�!��.$��-,�� 6 ��/�B& �� � 6 ��/�B& ��n��&.$�=Fh ��$K� /�� �B&��-, � ��!'����}dF=p# �,-�*����4���-���8��.$,=���+� �B&+��%2.$�Q�!�&#�&#'�,$7#� �Q���.$,= �2�& +���-.$�%2.$����.G� � 6 pd�!.=�&,�}�.-����.F=p# �,-�=B���.$.$���$,A�9�$�r�!B&Bd7#4#,-��%�� t %� xF v��� 6 p#�/�.$�Q�!�&#�%�.0Fh N'��$ �7�4#, � �#�=.$ :�$���9%�Fh ��-%#,A�!�%� �#�=.- Nd�!�8�B&�.$.-��$, � .�p#�J�G�!�GpJ'��$ �7�4JF=�!,),-F ��.-�Gp#��%J.$ 2.�p��� �.�p#���).I�9,$Kl� v 2�+��&%#�#����F �!,V{S �7##%J.�p��!.)B&���9�$#�&#' �#�r.I�9,$K �&�54��$ !+��%"4����{S ��-�2�9#��r�� .�p#�r �.�p#���}�.�p 7�,Z �#� �>��/�� �#��B�7�%#� .�pd�!. �$�-�BC�!.-��+���B�/J~ 7#��.Z�-���!%#�&#'�$����7#�&�-�,¨{ �!�5�&B&�C�!�-��.0/5F �&.�p>.�p#� ,�pd�94��,= 1{ZFh ��$%#,�}#�#7#. # �. F �&.�p>.�p#� B���.$.$���$, ��>.�p# �,$� Fh ��-%#,�� � � 4\����y"

s 7#�$.�p#��2�+��&%#�#���K{S ��2�$���9%#�&#' � /pFh ��-%#,2�I�9.�p#��2.�pd�! �&#%#�&+��&%#7d�!B:B&�.$.-��$,2�&,2'��&+�� � /p.�p#�� 6 p#�&,��&, .�p��5.-��$� 7#,-�%!{S �� .�p#�54<p#�# ��5�# � .�pd�!."�~B&�.-.$�� �&, ���.$.-�� �$��� �'����,-�%

�C�8 ��$��{S�$����7#�� .$B&/u�$��� �'�#�&,$�% �� ��$�-��.-B�/uF=p#�� 4#�$��,$��.I�!.-�& � .-���8�5�&,�,�p# ��-.��# �7#'�p .$ J�&#%�7#��5��-�$ ��$, �F=p#� 4#�$��,$��.$�%"�!,34d�9�$.3 f{\�*Fh ��-%�.�pd�! F=p#� 4#�-�,$��.$��% ���&.�p#���n � ��.-,3 xF ��3,-7#�-�- �7�#%#��% � / �!�-�#�&.$�I�9�$/�Gpd�9�I�9�.$��-, �&u�8# � t Fh ��$%v� �U���� %��,$��-�&4#.$�& ��, f{Xq ������p#���� , ����4���$�&�5�� .$,N��!q*��/�#��� � ?\ �B&BC�!.-,$�K � �,x�4 �������

�*,hF ��B&Bl���r,-��5BC�!.-���}#�2�9 / �94#4#�- �!��p#�,h.- Zpd�!�%#F �$�&.$�&#'��-�� �'�#�&.$�& � �-�B&/� � %��.$���.$�&#'�,-��'�#�.|����9 .{S���9.$7#�-�,��& .�p#�5F �$�&.$�&#'I}n,-7#�Gp �!,�.�p#�5,$.-�$ �K���,�F=p#�&��pa'� J.$ J�2�9K�� 7�4a�&#%#�&+��&%#7d�!B=B&�.-.$��-,�� ;h �7#�2�H� � �& +��,-.$�&' �9.$�%�.�p#�3{S���9.$7#�-�,|F=p#�&��p�4�� �4#B&�:7#,-�:.$ 8�$�� �'�#�&,-�:��,- �BC�!.-�%���pd�!�Q�!�.-��-, �9#%�%#��,-���-�&���%J�"4��!�$.-� t.$�& �����' f{Z.�p#�),$�.= f{ZB� !Fh���<���9,$�*B&�.-.$��-,<F=p�����p8'��$ �7�4d��%8B&�.$.-��$,¨{S �7##%8.- ���)4#,$/��Gp� �B& �'����G�!B&B&/ �B& �,$� �C�0� ������!,-�&B�/5�� �5{S7�,$�% ���n;< �7#�>�2� , �BC�!,$,-�.|����!.-�& �2�&, ,�p# !F 2�&>.I�!��B��"���

�p# ��-. 6 �9B�B ?n�$ "�Q���.$�&#'� � � � y � �

� , �B� � �� �=+5F >�m7 %Îp>K5� .=�vBT{ 'G�|4Î�5/6 �!�#B&����De;h �7#�2�"�pd�94��,

(*,$�&#'�.�p#�,-�|�BC�!,-,$�,�}�F< ��$%�,h���95���|'��$ �7#4��%2�9�� ��-%#�&#' .$ �.�p#��&�<,�pd�94���}�,- ª�Ý��Fh �7#B&%8���� ��8� ��� �2}�#7#.),$ �9B&,$ 2Fh �7#B&%�� � F=p�����pJ��,),-��J.$ 2����,$�&�5�&BC�!�)�&J,�pd�94���� 6 �G/ B& ��B� 6 ��/�B& ��)7#,-�%J.�p#�,-��;h �7#�2�,�pd�94��,Z{S ��5� ,-.$7#%�/ � .�p#�>.-����." f{�.�p#��&�" !F �� � �KT}*�9#%�{S �7##% .�pd�!.".�p#�>;< �7#�>� ,�p��!4��>7##�C��7#�B&/,$4����.|���% ���,y � �7#.) f{ � � �(� Fh ��$%#,)�&~.�p���,I�9�54#B&��� 6 �!�#B&� �5,$7#�8�2�!�-��,$��,*.�p��,$���$�,-7#B&.$,�� 6 p#��Fh ��-%#,* 1{.�p#�N�� � �K>�9�$�N�BC�!,-,$�.|��%~�!��� ��-%#�&#' .$ �G�!�Gp 1{a{S �7#�r,�pd�!4��N%#��,$��-��4�.$�& � .$���Gp##�C��7#�,�}Z�!�%>.�p#�N 7�������r 1{

y

� % 3 1 ��� -�3�+ %�3�+,2 6�- / - 4"2

) -��� %�

­9®� ��>� GA K�E9´�E���

Page 7: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

����������� ������������������������������������� ����� ����!��#"$�� � �%"#�����#������ �#�#&

s �&'�7��$�N��D3�|2�*������'�7# �7�,=� ��$%

Fh ��-%#, 1{A���!��p>,�pd�94��:�!�-� � �7� .$��%v� 6 p�7#, .�p#� �7#.-�� �� � .- �7#� �&, �# �7#'�p>.- ",-4d����.{S/>� � x��" f{h.�p#� Fh ��$%#,7##�C��7#�B&/,}��#7�.h.�p#���$�)�!�-�)�#�|,�pd�!4��,<,�pd�9�$�%5��/�.-�5 ��h�8 ��$�|F< ��$%�,h���!��pv� ���&�5�&BC�!�hF< ��-K����95���c{S �7#�%5���)�9�d��� � � �!����B��� � \F=p� ��9B�,- �'��&+��)��%#���&,$�& �5.$�-��|F=p�����p5�8��',p .<���|7#,-�%5.- �%���,-.$�&#'�7#�&,�p5.�p#�|B&�.-.$��-,h 1{.�p#�;�|�B&+��.-�&����{ � . � /5 ��#,$���$+��&#' � B&�&�5�&.$�%>,$�. f{�{S���9.$7#�-�,��

6 �!�#B&�N��D � ��,-��$�&�8����!.$�& �2 f{AFh ��-%#, 7#,$�&#'"Fh ��-%2,�pd�!4�� �5���9,$7#�-�,�p��!4�� .0/�4�� v 7#�"����= 1{Z� ��$%#, ,�pd�9�$�&#'".�p#� ,I�9�5�),�pd�!4��

� � � � y � � � � ��x('z*7#.-��)�< � .- �7#� � � x�� �y�� �,x�� ��x � ��� �(� �5x ��� ��� �#�z*7#.-��r�< � .- �7#�)'*�����.-�C�!BvB&�.-.$�� �x�� � ��� � ��� � ��� � y,y � y �#� ��� ��� � �;< �7#�>���pd�94�� ����y � � � � y�x ��y � � �;< �7#�>���%pd�!4��*' �����.-�C�!BvB&�.$.-�� ��� � � �"��y � � �

6 �G/ B& �� � 6 ��/�B& �� 4#�- �4� �,-�N� �$���9%#�&#'"�5���pd�!#�&,-�mF �&.�p>.�p��$�� 4d�!.�p#,�D6 p���, �&,:�8�Q�!4#�&% 4#�- ���,-, .I�!K��&#'>4����pd�!4�,Jy�x t ��x,x!�8, F=p#�&�Gp �&, �d�!,-�% �#B&/~ �

.�p#� 4d�!.-.$��-2 1{Z.�p��)Fh ��$% �9,r� F=p# �B��,}# �� .�p#��|��$,-.cp��!B.{ t %# ����2B&�.$.-��$, f{AB& �#'���=F< ��$%�,��s �- ��Ëy�x9�5,N��{S.-��N� F< ��$%J�&,*4#�-�,$�� .-�%@}�.�p#���&#%#�&+���%�7d�!BnB&�.-.$��)�&%#� .-�&.$�&�,N�!�-�

���� ��5�&#' �G+9�9��BC�9�#B&����� 6 p#�&,�� �7#B&%a��� 7##%#��-,$.- � �% �!,�� 4#�$ �'��-�,$,-��+�� �����$���9,$� �&a.�p��P{S�$�A� 7��#��/ f{ .�p#��|�B&.$���*7�,$�% �!,),$7#'�'��,-.$�%J�&~F< ��$K�� / ��9�$� � � �"#���Wz*7#.$���*B&�.-.$��-, �9�$���&%#� .-�.|��%)|��$,-.�}=�9#%�2�G/>���:7#,$��%�.$ >�!%�� 7#,$.*.�p#�3| �$,$.Xp /�4� �.�p#�,-��,* f{<.�p#�:F=p# �B&� t F< ��$%~4#�$ ����,$,�}3 ��|.$ 8'�����I�9.$��� #�Fp /�4� �.�p#�,-��,G� 6 p#�,-�"�!7#.�p# ��-,:�!B&,- Kp /�4� �.�p#�,$�&,-� .�pd�9. Fh ��-% 7##�&.$,9�f4#�$��| ���,:�!�%J,-75� ���, �)�2�G/�����$��� �'����,-�% �9,=,-�&#'�B&�)7�#�&.$,��

6 p#�&,|4#�$ ��,$,|�&,|.�p#�:,$B& !Fh�,$.)�!�% 7#,-�,|.�p#�:B&�.$.-��*�&%#��.$�&.-����,r.- 54#�- �%#7#��� ��4<p# t#�.-���8+���$,-�& � 1{ .�p#�8F �$�&.$.-� Fh ��$%@}=F=p#�&�Gp �G�! ���57�,$�% �!,��9%#%#�&.$�& �d�!B �+��&%#����W{S ���.�p��5Fh ��$%�&%#� .-�&. / �

u .3�&,3�& .-��$��,$.$�&#' .- # �.-�<.�p#�<Fh ��$K�� /,+=�!�2�9%# ��-�D������l�9#%"�#�!,Q�!�7#�2� ��� ���F=p�� ��p ,�p# !F ,3.�p��!.3%d�9�8�!'��.$ ����$.Q�!�&"�!�-���!,n f{E.�p#�<�#�Q�!�&#,3 1{ � �94d�!��,$�<�-���!%#���$,3�G�! ,-�+���-��B&/��&�54d�9���n�$���9%#�&#' 1{ �:�!d� �f42p# �# �'��I�!�J�,$��-�&4#.8F=p#��$�G�!, �:�!�� �9�C�&%#�� �'��Q�!�J�",-��$�&4#.8�&,8�"7#�Gp B&�,-,2���l���.$�%\� 6 p���,8,�p# !F ,8.�pd�9.5%��M�E��-� .8�#�Q�!�&4d�!.�p F=�G/�,N�"7#,$.:����7#,$�%F{S ��N.�p#��.0Fh ,-��$�&4#.:. /�4��,��9#% �&#%#�&���9.$�,:.�pd�9.N.�p#���8���pd�!#�&,-� f{|�-���!%#�&#'��&,�5 ��$�)�� ��54�B����5.�pd�92�&.=F< �7#B&% �9.¨| �$,$.|�!4�4����!�G�

�&{S7#�$.�p#��={ �!�.*F=p#�&��p~��,)�+���%�� .={ �$ �� 4�,$/��Gp� �B& �'����G�!B3,-.$7#%�����,�}��#7#.*F=p#�&��p~���!~����.$�-�&+ �C�9B�B&/ +���$�.|���%� /8B& � �K����'5�9.+|�'�7#�-�:�<} ��,r.�p#� �&�84� ��$.Q�!#��� 1{A� � .-����.�� 6 p#� F< ��$% �&>.�p#�X|�'�7#�-�N� �7#B&% ����7d�!B&B&/8Fh��B�Be����&%#� .-�.|��%a�!,�� �v ���� �v ��N�+��� � � }e�!#% �&.N�&,N �#B&/){S�$ �� .�p#�"�5���9#�&#' ��:.�p#��'��I�9�5� �!�

4�) �.- � �/- � 0 �/- �

:3c�PUV�O [Nc�]�Yase]!c\b!V#wGw

1ZV�^G^�V�]�O �eX�wV#Y s3]!c\b!V#w�w

�vb!X#TvOQs3X#]�w�V8s3]!c\b!V#wGw

Page 8: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

f{=,$7��$�$ �7##%#�&#'8F< ��$%�,*.�pd�9.*.�p#��.0Fh 8���9~�d��%���,-.$�&#'�7#�&,�p#�%\� 6 8�&�54�B����5��.*.�p#�&,*%#�&,$���$�&�5�&d�9.$�& �~�� �!�!7#.- ��>�!.$�&� ,$/�,$.-��F}9,- ��8�)BC�!#'�7d�!'��)�8 �%#�Bv�"7#,$. ���)�&�.$�$ %#7#��%d}x.$ "%#�.-��$�8����)F=p#�&�Gp>Fh ��-%#,|�!�$� B&�&K��B&/'��&+��~.�p#��4��$����%#�&#'8Fh ��$%J,$����7#������8� 7#�Gp~BC�9#'�7d�9'����5 �%#��B�,)+9�!�-/ �&~� ��84#B&�����&. /5}f{S�$ �� ,$�&�84#B&��Fh ��$%4d�!�&�<'��I�9�5�2�9�$,B�fF=p#�&�Gp8,$.Q�!.-�*F=p#�&�Gp84d�9���-,< f{nF< ��$%�,<�2�G/"���={ �7##%>�9%���9�� .��A.�p��$ �7�'�p8.$ �4#�$ ��d�!�#�&B&�&,$.-����5 �%#��B�, �&#%#�&���9.$�&#'".�p#� 4#�$ ��d�!����B&�&.0/5 f{h� 4d�9�$.$�&�7�B �9�=4��!�$. f{A,$4�����Gp2�&>.�p#� #����.=F< ��$%>4� �,-��.-�& �v�

� {S7��$.�p����p# �4��� f{|4#,$/��Gp� �B& �'����G�!BA�-�,$���9�$��p �&,N.$ �& +��,-.$�&' �9.$��.�p#��B&���K~���.0Fh�� �$���9%#�&#'~�!#% F �$�&. t�&#'d� � �+���Q�!Bn�97#.�p# ��$,|,-��NB&���9�$#�&#'5.- 5F �$�&.$���!�% B&���9�$#�&#'5.- 5�$���9%~�9,|�&#,$�4��!�I�9�#B&�N4��$ ����,$,$��,)�!#%�pd�G+��4#�$ �%�7#��%5�8 �%#�B&,< f{�pd�9#%#F �$�&.-���'�'���#��I�9.$�& �8.$ ����|7�,$�%2�9,=�:.- � �B#{S ��Npd�9#%#F �$�&.-���'��$��� �'�#�&.$�& �v� 6 p���,�!4#4��$ �9�Gp"�2�G/����|�94#4#B&�&���!�#B&� ���/� �#%".�p#�N|��B&%" f{\4#,-/��Gp# �B& �'�/ � / / �&�B&%#�&#':7�,$�G{S7�BQ}Ap 7#�>�! t B&�&K��=�8�.�p� �%#,{S ��=pd�9#%#F �$�&.-���'��-�� �'�#�&.$�& �\�

z=� t B&����Wpd�9#%#F �-��.-�&#'��$��� �'����.-�& �!pd�!,:�"7#��p �&u� ��8�5 � F ��.�p �4#.$���G�!Bh�Gpd�9�I�!��.$��:�-�� �'�#�&.$�& � � .�p#��$���9%#�&#'2 1{ 4#�-�& .)��/�� ��84#7#.-���� 6 p#�&,N�94#4#B&�&���!.-�� �J�-����&+��% ��7#��p �9.$.$�� .$�& �J%#7#�-���'2.�p#�2��� ��x9,N�9#%J�&,BC�!�$'��B&/ ,$ �B�+���%@}9F �&.�p"�� ��5�8��$��� �9B�4d�9�IK9�9'��,<�G+9�!�&BC�!�#B&�+{S ��A� � ��- �� ��"4#7�.$��-,ZF=p#�&��p"���9",-7#���,-,Q{S7�B�B&/ �-���!%. /�4��"�� �2+��!�$�&�.0/J f{={S ��.$,��!#%u�&a�>���$.Q�!�&a�9�5 �7# .: f{*# ��&,$��� � ��-� 6 p#���-���!,- �uF=p /J.�p���,$7����,-,N 1{z �=q`pd�!,h# �.h���!�-�$�&�%5 x+���h�& .- 0pd�9#%#F �-��.-�&#'��-�� �'�#�&.$�& �5�&,A.�p#�r'��-���!.h+9�9�$�C�!�#�&B&�&. /��&ªpd�!#%�F �$�&.$�&#'�� s ��. /�4���}\�!B&BZB���.$.$���$,Z� �2�v�!�-��4��$ �%#7#���%){S�$ �� �5,$�&#'�B����9�$�Gp��. /�4���}E�9#%J.�p�7#,N�!�-��+���$/�,$�&�5�&BC�!�) �~.�p#��4d�!'���} �#B&/a�������' �� ��$�-7#4#.-�% ��/ �J�$�BC�9.$�&+��B&/a,$�>�!B&B*�9�5 �7� .� f{:# ���,$�2�&!{ ��$�", ,-7#�Gp �!,��#B&7#�-�$�&#'I}��5��-'��&#'�!#%�,$B&�&'�p .|4� �,-�&.$�& �d�9Be+9�!�-� �9.$�& ��,�� 6 p#�:4#�$ ����,$,| f{Np��!#%#F �-�&.$�&#' �&,|��7��Gp �8 ��$�:+9�!�-�C�!�#B&�N�&~�9B&B\ 1{h.�p#�,$�4#�$ ����,$,-�,<�!#% ,$75�E��-,'{ �$ �� +9�9�$�C�!.-�& �#,A%#7#�r.$ � �.�p#��A�G�E��.-,Z,-7#�:p5�9,A�� t �!�-.$�&�7#BC�9.$�& � � .�p�� �&5~�7#��#��r f{ �#�NB&�.-.$��| �~�!� �.�p�����|�|B&,$ I}dF �&.�p .0/�4���}d.�p#�N,-/����� �B�,)�!�$�:7#,$7d�9B&B�/2%#�&,$.-�&#�. �f������4#.r����$.Q�!�& B&��'��!.-7#�$�,�}�!,;� |��C}#F=p#�&�Gp2�G�!2��� B&���!�- .|�!,|��,-�4d�!�Q�!.-�),$/��"�� �B,�<,$ ".�p#� 4#�$ ��#B&��m 1{Z,-�'��8� .Q�!.-�� �2�&, # �. 4#�$��,$��.��

�*,)���� �#,-����7#�#��: 1{h.�p#�&,|.�p#�:.$���Gp#�� ��7#��,r7�,$��%J�!�-�:�&d�9%#����7d�9.$�:F=p#���4#�-��,I�� .-��%�F �&.�p .�p#��'��$�x�!.$���+9�!�-�C�!�#�&B&�&. /5�&Îp��!#%#F �-�&.$�&#'#}d�9#%2F<�V|��%2�$��B �9.$�&+��B&/5B&�&.$.$B&�;p#�B&42�&2.�p#��z �=q B&��.$���I�!.-7#�$���

6 p#�&,<,$��.-�& �8�$�+��&�F ,<,$ ��5�* f{n.�p#�* �.�p#��+pd�!�%#F �$�&.$�&#' ,-/ ,-.$��8,<F=p#�&�Gp/pd��+��*����8%#�.Q�!�&B&�%8��84#�-���.�� 6 %# .�p#�&,r�&.r�&,r� � +������� .r.- �BC�!,-,$�.{S/2.�p���F} �9,r%#�,-��$�&���%~�9B&�$���9%#/,}d�&�.$ � t B��&#�,}d�&,$ �BC�9.$�% ��pd�!�Q�!�.-��*�9#% f� t B&�&#� ��7#�$,-��+��r,$��-�&4#.Z,-/�,$.$���5,�� 6 p��,$�r.�p#�-��|�!4�4#�$ ��!��p#�,Z,�pd�!�-� .�p#� , �!�8� �d�!,-�&� ,$.-�$7#��.-7#�-�|�&".�pd�9.Z�8 �,-.,$/�,$.-��5,*�G�!~�����#�$ �K��~%# !F ~�& .$ 24#�$�4��$ ����,$,$�&#'I}R{ ���!.-7#�$� t ����.$�Q�!�.-�& � �!�%~�$�� �'�#�&.-�� �~�5 �%#7�B���,�}d�#7�.������!7�,$�= f{E.�p#�<%��M�E��-� .n%d�!.Q� �G+9�9�&B �9�#B&� �9#% .�p#�<%#�.�E��$�� .n%#��>�!#%#,n�&�54� �,$�%�� / �!4�4#B&���G�!.$�& �#,�}9%#�.�l��-� .�!4#4��$ �9�Gp#��,r�9�$�).Q�!K��>.$ "���!��p2 1{Z.�p��,$� .�p#�-��)4#�- ��#B&��8,��

6 p#�&,:�!�$�G�/pd�!, ,$��� 4����pd�94#, .�p#� BC�!�-'��,-. � ��8�5��-��C�!BZ�&�.$��-�,$. ,- 2.�p#��-���9�$�"�8 7#�"���� f{r,-/ ,-.$��8, �.�p#�)�2�9�$K��.r�9�� ��54d�9 /��&#'�.�p#�)#�F\��4��8�� ��54�7#.$��-,�� ��� � -� v �!.-7#�I�9B�B&/ �8 �,-.< 1{Z.�p#�)Fh ��-K ����p#�&#%2.�p#�,$��&,=7#�4#7#�#B&�&,�p#��%@}#�#7#. .�p#���$�)�&, #�+���-.�p#��B���,$,|��BC�!�-'�� �� �%#/5 f{AFh ��-K5�&24#�-���.��

z*#� �!4#4#�- �9�Gp F=p�����pHp��!,N���� .Q�!K�� .$ .�p#�&,N4#�$ ��#B&�� ��,N.�pd�!.N f{ > ��Q�!,$,- >��.:�9B � � �y2}��(�2}�� � -� u .�p#�;| �$,$.)4d�!4���� ��� � A.�p#�/ %#�,-��$�&����.�p#��4#�$��4#�$ ����,I,-�&#'8�-����7#�&�$��%K{S �� �!J � t B&�����,$/�,$.-��J�8��7��#,$����7#�� .-B�/.�p#��/5%��,$��-�&�d� � �y�A� � ,p# �#��>,$�B.{ t ��-' �9#�&,$�&#'"��. F< ��$K8F=p#�&��p>�&, 7#,-�%>.$ �BC�!,-,$�.{S/8,$.-�$ �K���, �& .- ",-���8�&B �9�{S ��-�5,|�!#%>�#7#�&B&%2F=pd�9.=.�p#�N�97#.�p# ��$, �$�G{ ��=.- �9,r�/��'��I�942p# �.$ �4���� �2�94@�&� 6 p#�)4��>,$.-�$ �K���,r�9�$�)�G�E��.-�&+��B&/+���.- ��¨��7d�9 .$�&,-�% � /�.�p���,h4#�$ ����,$,�} .�p# �7#',p .�p#�*�97#.�p� ��$,h4#�$�,-� .h# 0�Q7#,-.$�.|����9.$�& �W{S ��<�:. Fh t %����8�#,-�� �d�!B{S���9.$7#�-�h�>�!4 �& .�p#�<,-4d�!��< 1{l4����,-.$�- �K��,�}� � F=p#�&�Gp"� � ,p# �#� ��.3%#�4���%#,��<� .$�$ �K��<��{S ��-�2�!.-�& �J{S�- ��4d�!�&�-,| f{<B&�.$.-��$,|�&,c{S��%����.$ 2�"�d�9�IK�4#�- �4d�9' �9.$�& ��#�.0Fh ��$K>F=p#�&�Gp��&,|.$�Q�!�&#�%�.$ 5�&%#�� .-�M{ /2.�p��N%���'��I�942pv�=������ �9��7#�Q�!�/ F=�9,h�9�Gp#�&�+���%"F ��.�p".�p�� .$�Q�!�&#�&#':,-�.�� s �&d�!B&B&/5} � � �"\� ,$��� �#% ,$�.A f{ � �p# �#�"��. F< ��-K ,A��,��$�G�!.$��%@} '��$ �7#4#�&#' �� �#,-��7#.-��+��=,$.$�- �K��,n�& .- �Gp��!�I�9�.$���$,Z�9#% ��-���!.-�&#':�9/� �!B&B& �'��Q�!42pd�!B&�����&� � f{E4� �,$,-����B��,$.-�$ �K�� ,$����7#����,)F=p�����p �9�$��BC�!����B�B&�% F ��.�pJ.�p#��&�)��pd�!�Q�!�.-��)��!�8�,�� v >�$�,-7#B&.$,:�!�$� 4#�$�,-� .-�%J�&J.�p#�&,4d�!4���G�

;<7#�$� �&��x�=.-�$���9.$,N �#B&/~�&,$ �BC�9.$�% ��pd�!�Q�!�.-��$,��!#% � ��84d�!�-�, .�p#�,-� B&�.$.-��$,N.$ ~�8,$��. f{)���2.$��84#BC�!.$��,���)�G+����' %#�%#7���% .�p#�N�5 �,$.rB&�&K��B&/2,$����7#��#��N f{<B���.$.$���$,r��/8%�/ ��!�5�&�N4��$ �'��I�9�5�5�&#'I}!;<7#�$��� ,r,$/�,$.-�� 4��� t

­9®�� � � C2¶�A?³�´ = K�³�²2³?A C2°@²��¤°DA E �+±�¶*C2¶FE9±

<N®�­ ��±��1´�¶�±�° >� G> C2°�� >

���Á� @»NÁ1º������ZºK¾�� ¼NÁA»NÁ1º������;À�½��Wº�ÁA»NÁ�½�º����� @»�� �!

Page 9: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

{S ��-�5,*� %#�&�.$�& �d�!�-/5B& � �K�7#4>7#,-���'"Fh ��$%>�- � �.-,|�!�%>,$75� ���,G�v� �-�&'�p . ������n'���+���,|� +����$/8� �9�$,-� s �-���>�!� �%#�&#' f{ .�p#�5,$.-�$ �K��5,$����7#��#��54#�-�,$�� .$��% �!#% B� �K�,�.�p#�&,�7#4 �& �~.I�!��B��5 1{ 4#�-�+��� �7#,$B&/u�#�� �7#�.$��-�%Fh ��-% � �%#�,X{ �$ �� F=p�����p^p#�����! %#�%�7#���.�p#��Fh ��$% F �$�&.-.$�v� v �9'#}E� ��' � s �!B&B&,$�&%#����y#� �#� %#��.�p#�4��J,-.$�- �K��, 7#,-���'2%#�&,-.I�!��� r �9#'�B&�J� �*� ��$%�����!.$��,N�9#%J.�p#� 7#,$�Pp#�&%#%#� ��!�-K� x+~�5 �%#�B&, .$ >B&���!�-.�p#� ,$.Q�!.$�&,-.$�&���!Bv4��$ �4����$.$�&�, f{A.�p#� ,$.-�$ �K�� %d�!.Q�#�

s �B&B& xF �&#'>.�p����&#,-��',p .-,) 1{ 4#,-/��Gp# �B� �'��&���9BZ���+��,-.$�&' �9.$�& �#,�}��2�9 /� 1{ .�p#�� �.�p#��:�94#4#�$ ��!��p#�, .I�!K��J.- � t B&�&#�Îp��!#%#F �-�&.$�&#'u�$�� �'�#�&.-�� � �9�$�ª{S���9.$7#�-� t ���!,$��% �9#% �&�+� �B&+��2�&%#�� .$�.{S/��&#'u7#,-�G{S7#Bc{ ���!.-7#�$�,"�& .�p#�pd�!�%#F �$�&.$�&#'�����-�r;h�- xF ����h'��&+��,N�5�$�+��&�F� f{ 4#�$�+��& �7�,={S�G�!.$7��$� t �d�!,-�% �!4#4#�- �9�Gp#�,�}\%#��,$��-�������'8 �.�p#���$�,-���!�-�Gp#���$,��<{S���9.$7#�-�:,-�.$,)���G{ ��$��,-��.-.-���'8 �7#.Xp���,* !F v� � �$���7#�$�-���'84#�$ ��#B&�� �&,*.�pd�9.* f{=,-�'��8� .Q�!.$�& �� �!.nF=p�����p�4� ��&�.$,Z.$ N%���+��&%#�=7�4�.�p#� ,$.$�- �K�� ��{S ��-�2�!.-�& ��.- N%#��� ��54� �,$�=�&.Z���.$ :�5���9#�&#'f{S7#B{U���9.$7#�-�,�� u .pd�!,A����Z{S �7##%".�p��!.Z.�p#� B& ����!B��2�$�����>� f{\��7#�$+��!.$7��$�|�!�-� d�!.-7#�I�9Bd,-�'��8� .Q�!.-�� �"4� ��& .-,h�9#%".�p#��,$� .$��#%.$ >�����!. �5�&#�&�>�5 1{ 4�� ,$4���%d} F=p�����p �9�$���G�!,$�&B&/�%#�.-��$�8�&#�%v� �:�9%#�&�$K9�9�2�!��!.�p��! � � � <� �#���.$�I�9.$�, �>,$���9B�� t ,-4d�!���|�B&.$��-�&#'�.- ��&%#�� .$�.{S/5.�p#�,-�),$��'��5�� .$, �&2# ��&,$/5%d�9.I�#�

��7#�d}d;<��-.�p# �%J�!#% > ��-� ���#� Z�&a�G���,x�4#�- !+ �&%#��%~��'� � �%��$�+��&�F 1{Npd�9#%#F �$�&.-���' �-�� �'�#�&.$�& �d}G� �#�� t.$�Q�!.$�&#' �5�&,$ �BC�!.$��%5�Gpd�9�I�9�.$��<�$��� �'����.-�& � � F=p#�&�Gpªp��!%5����8.�p#�c{ ��7#,h 1{3�$��,$���9�$�Gp87# .-��Bl.�p#�v� 6 p#�/%#�,-��$�&���8��+9�!�-�&�. / 1{V{S���9.$7#�-� �d�9,$�% �!4#4#�- �9�Gp#�,��!#% %#�&+���%�� .�p#��,$� �&�.$ J'�B& ��d�9B¨{S���!.-7#�$��, � 6 ��84#BC�!.-�, ��N.$�I�9#,Q{ ��$�>�!.-�� �#,N,$7#��pu�!, s �7#�$�&���}E�a�!B&,�p ����)�!%��!�2�9�$% �A��4� ��& .N%#�&,$.$�-�&�#7#.$�& �#,9� � �����'#} �8 ��5�� .-,�} t .$7#4#B&�,�}l��pd�9�I�!��.$��-��,-.$�&��B& ���A�9#%J��- �,$,-�&#'�,N�9#%J%#�&,$.Q�!#���, �)�!�%J'�� ��5�.-�$�&���!BZ ��).- �4� �B� �'��&���9Bd{S���9.$7#�-�,��6 p#�"BC�9.$.$���:F=�9,�}Z�9#%!pd�9,:�-��2�9�&#�%@}3.�p#�"�8 �,$.�4� �4�7#BC�!��.$���p##�C��7#��}Z�!�%u�& +� �B&+��,:,-�4d�9�I�!.-�"%#��.$��.- ��-,{S �� �G�!�Gp> 1{A,$�+���Q�!B\. /�4��, 1{'{ ���!.-7#�$�,r,$7#��p �9, B& � �4#,�}#��7#�$+��,�}#,-.$�Q�!�&'�p�.�,$��.-�& �#,�}#�#%�4� ��& .-,�}��!#'�B���,*�9#%�& .$���$,$���.$�& ��,�� s ����&#,-.I�9#���} u �54��%� x+� I} � �&�2�97#�$ �!�% ?3�&�-B� ������|7#,$�5��$ �,$, t 4� ����.$,�}n��% t 4� ��& .$,*�9#%���#% t 4� ��& .-,r�!,=.�p���&�9{ ���!.-7#�$�,�}�� %#�&#'�.�p#�,-� �9,=.$ �.�p#�����=B& ����9.$�& �2�&8.�p#�$���Xp# ��$� � � .I�9B\�!�%8.�p#�$��)+���-.$� t���!B?� �#�,*F ��.�p#�&����!��p���pd�!�Q�!�.-���� 6 p#���#� �%��%��Gp��!�I�9�.$���$,)�9�$�:.�p#���&%#�� .-�M| �%�7�,-�&#'2� %#���&,-�� ��.$�-���BC�!,-,$�.|���G� 13B&B&�&�2�! � ; �!#K�, �&� � *�9B�,- ~7#,-�P{S���!.-7#�$��, �C�#% t 4� ����.�} �Q7#��.$�& �d}3�7��$+��8�!�%aB� �4 �N�G�!�Gpa 1{F=p#�&�Gp��&, �!,$,- ���C�!.-�%�F �&.�pJ�"�7#�5��-�&���!B���7d�9 .$�&.0/,} ,$7#��pJ�!,*�7#�-+9�!.-7#�$�� ��|B&��'�.�pd}\���G{S ��$�:�������'5%#��� �%#�%�& � #�7#�Q�!Bv#�.0Fh ��$K �C����.�p#�� �d�!�QK�4#�$ �4d�!'��!.$�& �2 ��|�!%��!4#.-��+��V{S���%#�d�!�QK5�BC�!,-,$�.|������

v �B&B��&, � ��.- �2pd�9� � y���h�9#%��|�4#4H��� � A7#,$�:,$�&�5�&B �!�r,-�.$,| 1{h'�B& ��d�!B\�� ��$4<p# �B� �'�� �G�!BR{U���9.$7#�-�,|��$���9.$�%� /8,-�4d�9�I�!.-�B&/8���#�9�5�&#�&#' .�p�� B&�G{S.�}��-�&'�p�.�}d.$ �4~�!�%>�� �.$.- �� �%#'��,r f{h���9�Gp �Gpd�9�I�!��.$��G�3;< �.�p ,$�.-, 1{=�!7 t.�p# ��$,d{ ��%�.�p���,Z��{S ��-�2�!.-�& ���& .- ��)#��7#�I�9B�#��. Fh ��$K �C�*B&�K�,I�!�%#���� ,n%���,-��$�&�8����!.$ ��A�!�%��d�!�QK 4��$ �4��!' �9.$�& ��$�,-4���.$�&+���B�/.����E���<7#8��. �9B0� � � ��n�9#% s 7#K�7#,�p#�&�2� ���"��e.Q�!K��).�p#�N�!4#4��$ �9�Gp2 f{'{S��%#�&#' ��# ��-�8�xB�� ��%2�#�&.$�8�!48��� �!'��

f{<.�p#�:��pd�!�Q�!�.-��|.- 5���:�-�� �'�#�&,$�%~���.$ 8.�p#��&�*#�.0Fh ��-K�, �C�"7#B&.$� t BC��/���-�%�4���-��4#.-�$ �J�!#%~#� �� �'�#�&.-�$ ��$�,-4���.$�&+���B�/.���n;< �.�p .�p#�,$�=#�.0Fh ��$K�,Z�9�$�=� �#,-.$�-7#�.$��%0{S�- �� B �G/���-,3 1{E�&%#��.$�&���9B{S���!.-7#�$�=%#�.-��.$ ��$,f}EF=p#�&�Gp���� ��8� �8 ��$�N,$4����C�9B��&,-�%��9#%>B&�,$,rB& ����9.$�& �>,-4����.|��N%#��4���r�&>.�p�� #�.0Fh ��-K?}v7# .-��B\.�p#� �7#.$4#7�.$,r f{A.�p#�|�d�9BvB �G/���|�!�-�)�Gp��!�I�9�.$���$,�}#�&#%��4��#%#�� . f{ZB& ��G�!.$�& �2�&2.�p#�)�&�2�9'����

+h�.<�!# �.�p#���h�!4#4��$ �9�Gp"�&,Z.Q�!K��"��/ u %��!�� �+p#�+9�9B&B��&���������EF=p# ��9B&,$ :7#,-� �#�&.$�>�!4"�&�2�9'��,�} �#7#.Z�G�!�$�-/ �7#.v.�p#�Z�$��� �'�#�&.$�& �:.I�9,$K F �&.�p�� � �p# �#��� � � #7##,-7#4���-+ �&,-�%:#�.0Fh ��-Kl�'�*�& .$ �@}G�p�&B�B&�C�!�8,� qr�+� !F ����y�.I�9K��*�:'���#��I�9.$�& �2�!4�4#�$ ��!�Gp5�& F=p�����p .�p#�/�'��#��Q�!.-�r,-4#B&����r�5 %#�B&,h f{3%#�&'��&.$,=�!�% ,-4d�!�� w �97#,$,-� �9)���&#K'�����I�9.$ ��-,��Z�9B� �#' .�p#��,$��� 6 p��@}A� /u7�,$�&#' �BC�!,-.$�&�5�>�!.-�Gp#�&#'u�!�% %#�.-��$�8�&#�&#' .�p#�84#�$ ��d�!����B&�&.0/u.�pd�9.���!��pu4#� � ��BhF=�9,:'��#���I�!.-�%u� /u�!u�&#KJ'��#��Q�!.$ ��: ��:.�p#��&�:# ��&,-���8 �%#�B�}3.�p#�/�|�#%u.�p#�"���,-. t |�.:�5 �%��B{S �� ���9�Gp .-�,$. %#�&'��&. 4#�$��,$��.$�%v� ��p���B&�8# �."��4��I�!��.$�&���!B ,-/�,$.$���F}\.�p#�&,��94#4#�$ ��!��p �&,��&�.$��-�,$.-���'){S ����&.-,.�p#�� ��$��.$�&���!B\'��$ �7##%#�&#'8�!�%>,�pd�!�-�, �"7#��p>F �&.�p~13%#��B��>�!@} (*B�B&�>�! � s BC�9,�p!��� � -�Rz*.�p#��rFh ��-K ,r�&#�B&7#%��;h�&���#,$.- ��IK ���"Z�!#% �)�&�"7#�I�9���p#�-�&%2pd�!� � � �"$�

� ���$�&�G{n�-�+��&�F f{n,-�+���Q�!BE f� t B&�&#�*��7#�$,-��+��),$��-��4�.<�-�� �'�#�&,$��-,<�&,<'��&+��8� /8���&�8 � �������} .�p# �7#',p8.�p���,r�!�-��� f{¨pd�!#%�F �$�&.$�&#'"�$��� �'����.-�& �2�&, B&�,$, .�p# ��$ �7#'�p#B&/5�-�,$���9�$��p#�%2.�pd�!>.�p# �,$� %#�,$���$�&���% �9�� x+����

?3�!4���-,<� / ;h ������� x+�����B� ���-� p��!�$� � �#}��,x�e%#�,$���$�&���*F=pd�!.=��,=4����pd�94#,<.�p#�*�5 �,$.<,-��'�#�.|����9 .<Fh ��$K ,$ J{ �!��&8.�p#�V|��B&%8 1{n f� t B��&#�)�7#�-,$�&+��*,-��$�&4#.=�$��� �'����.-�& �v� u 8� ��5�5 �8F �&.�p2�5 �,-.< 1{n.�p��* � t B&��#�),$.$7�%#�&�,�}�.�p#��/7#,$�>�K{ ���!.-7#�$� t �d�9,$�% �94#4#�$ ��!��p@} ,$�G�!�$��p#�&#'u�~�-�4#�-�,$��.I�9.$�& � 1{N.�p#�8�&#4#7�. �&�2�!'���{S �� 7�,$�G{S7�BN{S�G�!.$7��$�,�C,-7#�Gp��!,=p# � �K�,�}#�7#,$4�,�}#,$.-�I�9��',p . B&����),$��'��5�� .$,���

�����

<N®*< �>(E9´�³ C%° M A KX³�²2³?A C%°d².>HE9² M�¶ �N¶*C.>

<N®�� �� �1´�¶�±X° A �X².>¶�µ+° >(A?²2¶ � C

Page 10: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

SmoothingContour

Tracing

Letter

Hypothesisation

Word

Formation

Line

Reference

Finding

Event

Detection

Presegmentation

PS-points

reference lines

Events

raw image

Adaptation

Words

� ������/���������� ��� � ��� ���/��� � �%����� ����� ���#�� � ����� � ����� ��%���#"�� � �� � ��� ��� ��"#�� � � ���$"#����� �� ����������� "�� �����#� ��� �� � ������ ������ ��� � ��� ������ � � � �������� �� " � �� "$����� �������� ��� �������$���� "#���/� � �#�"#���,��� ���#��� �#"#�� ��� � ��� ���! �"���������#���� "#��� ��� ���#� !��� �� �$� ��� ����� �#� � �$�����#��� ����"#���#����� ��� �#� "$� ������ �����#�%�$� �& �����' ���� ��� "�� ������,� �$�����#��� � �#��( )" ���%* )" "$���,��� ���#�$� � � �'� � ��� �#� � � ��� ���.� ���%%� �� �� � ��&

+, -

s �&'�7#�-� � DZ����p#��>�!.$�&� f{Z;< ����&# !+����� ��� �$�Cpd�!�-��� ,|��/�,$.-��

(* 7#,-7d�!B&B&/,}3.�p#�,-�2�!7#.�p# ��-,�'�����I�9.$�5.�p#������%��!.I�~� / .-�I�9��&#'Fpd�!�%#F �$�&.$.-� Fh ��$%#,�7#,-�&#' �! � t B&�&#�'��Q�!42p#�&�, .Q�!�#B&�.�}A�$�#�Q���.$�&#' .�p#�8.$�&�5�8�&5{S ��$�>�!.$�& � �9#% .�p�� ��$���9.$�&#'u�~����.-�2�94 �&�8�!'���� 6 p#�&, �&�2�9'���&,8.�p�� ,$�8 � �.�p#�% �9#% ,-B �9 .2� ��-�$��.-�% �f.�p#�J4#�$ ��#B&�� 1{�,$B& �4��J� ��-�$��.-�& � �&,8� �.>�9%#%#�-�,$,-�% �� 6 .�p#�8�-�,$7#B&.Q�! . ��B��G�!#�% �&�2�9'���}A.�p#��/ �!4�4#B&/u.�p��$��84#�- ���%#7��$�, �& 4d�!�Q�!B&B&�B �f,$���|�'�7#�$� � �D |�#%#�&#' .�p#��d�!,-�B&�&#�,�} � ��.$ �7#�h.-�I�!�����'��!#%84#�$�,-�'��8� .Q�!.-�� �v�Z�< � .- �7#�<.$�I�9��&#'��&�+� �B&+��,h.�p#� s �$���>�! �&���"\� �%#�&#' f{\.�p#� �&�2�!'�� �� ��-%#���}!.�p#�"4#�- ���,-,$�&#':.�p#�&,Z,$.-�$7#��.$7#�-� .$ :��-���9.$�*� .$�-���r%#��,I���-�&�#�&#':.�p�� ���>�!'�� .$ �4� �B& �'�/ �

6 p#�:,$�'��5��.I�!.-�& � .Q�!,-K8�&,)�! �&�84� ��$.Q�!�.r4#�- ��#B&�� �& �7#�-,$�&+��N,-��$�&4#.|�$�� �'�#�&.-�� �@}1{S ��|�&.r�&,r%��M�8��7#B&..$ %����&%#��} }\F=p#��-�� �#����pd�!�Q�!�.-��N��%#,��!�%a�!# �.�p#��:���'��&#,G� u .N�&,N4� �,-,$�&�#B&��.$ ,-�&%#�,$.-�4 .�p���,4#�$ ��#B&�� � / .-�$���9.$�&#'�Fh ��-%#,<�!,<�NF=p# �B&��}! ��Z.- �� �5{ �$ ��.Z�&.�} �!#% � �#���.$�I�9.$�r �P|�#%#�&#'�.�p�� �� �7##%d�9�$�&�,���.0Fh�� �Gp��!�I�9�.$���$,�� 6 p#�,$�>�97#.�p# ��$, ��p# � �,-�2�9 �&�.$��-�5�%�� �9.$�>�!4#4��$ �9�Gp �!�% ,-��Ku4��$�,-�'��8� .Q�!.$�& �4� ��& .-, � F=p#��-�:.�p#��' �94#,*���.0Fh��~B&�.$.-��$, B&�&� � � /~�"�� ��54�B����Kp#�7��$�&,$.-������� ,-���'�B&���Gpd�9�I�!��.$���2�G/ ,$.-�I�!%�%#B&�5�>4��$�,-�'��8� .Q�!.$�& �u4� ��&�.�} �#7#.��Gp��!�I�9�.$���$, �!�$�8�!B&F=�G/�,:�� �7##%#�%a� / .�p��,$�8?Z�#?3,G� 6 p#�Fh ��-%8�&�2�9'��*�&,<.�p#��{ 7#�$.�p#��<4��$ ���,-,$�%2� /8��,-��$�&�,= f{n�+��� .=%#�.$���.$ ��$, F=p#�&�Gp8�&%#�� .-�.{S/ ,$7#��p�{S�G�!.-7#�-��,r�9,%# �.-,�}��7#�-+��,�}�,-.$�$ �K��,�}�B& � �4#,)�!#%��7#,-4#, �$�"���&J�!B&B,�� s �$ �� .�p#�:4#�$��,$�'��5��.I�!.-�& �J�!#%��+���.|,$�.�} B&�.$.-��p /�4� �.�p#�,-�,r�9�$� � �#,-.$�-7#�.$��%2�d�9,$�%>7#4� �>B&���!�- . ,-.Q�!.$�&,-.$�&�, 1{ZB&�.-.$���-,G�

� ��-%#,8�!�-�Kp�/ 4� �.�p#�,-�&,$�% +�� �a� ,$.Q�!�IK �5�.�p# �%@}=F=p���$� .�p#� �5 �,$. B&��K���B�/ 4#�$�G| � ��,5�9�$� ,$.$ ��$�% �!#%����4d�!�%#�%N7# .-�&B�.�p#�nFh ��$%N�#%N�&,E�$�G�!�Gp��%v�A�={S.$��E.�p#�d|��$,-.E��.-��I�9.$�& �N 1{�.�p#�&,E4#�$ ����%#7#�-��}�.�p#�n,$.Q�!�QK*� � .I�9�&#,�!B&Bh.�p#��p /�4� �.�p#�,$��,X{ ��:.�p��0| �$,$.:B&�.-.$��:�&u ��$%���: f{*B&�&K��B&� p� � �%v� 6 p#�".$ �4 �f�5 �,$.:B&��K���B�/.�;p�/ 4� �.�p#��,$�&,:��,.�p#��5��� 4��!#%#��%5��/"B& � �K �&#'"�9.<F=pd�!.<B&�.-.$��-,<� �7�B�%�{S �B&B� !F:� 6 p#�*�-�,$7#B&.Q�! .<.0Fh t B&�.-.$��<,-����7#�#���, �!�$�*4#7�. ��.$ 5.�p��N,-.I�9�IK2.- 5���:����4d�!#%��%�F=p#��.�p��/ �9�$�:.�p#�:�8 �,$.|B&�&K��B&/2,-����7#�#���,��"� .|.�p#�:�#%� 1{h.�p#�:Fh ��-%@}.�p#� B&�������G�!B&B&/5� ��-�$��. Fh ��$%2.�pd�!. �&,cp���',p#�,-.= �2.�p��),$.Q�!�QK5��, ��p# �,-� �9,=.�p#�)���,-. �>�!.$��pv�

6 p#�8�!7#.�p# ��-,:� �#%#7#��.$�% � 7�������� f{)����4���$�&�5�� .$,�}Z7#,$�&#'~%#�.�E��$��.:F �-��.-��$, �!�%u%#�.�l���$��.:B&�����&����#� ��x��!#%H� ��x�x>F< ��$%�, �� u u.�p#�Z|��-,$.:����4���$�&�8� .�}e# � t ,-B �9 .-���'#}e# � t ,$B& �4#�&#'�F �-�&.$�&#'�F=�9,:7#,$�%d}E�9#%�����j�$�� �'�#�&.-�� � F=�9,� ��#.I�9�&#�% � .�p��5,$�>�!B&B B&�������� �@} � ���j � .�p#�5BC�!�-'����J� ��.�p ��� �8� � ��% .$�Q�!�&#�&#',$��p#��5�,� }#�-�,$7�B�.-,= 1{Ny�� t ����� � ��-�$��. Fh��-�) ��#.I�9����%[{S ��=.�p#�$���)F �$�&.-��$,G�

13%��B&�2�!d}�(|B&B&�2�9 � s BC�!,�p �&� � cp���+�� �!B&,$ %#�+���B� �4��%u�Îpd�9#%#F �$�&.-���'>�-���!%#���9�S�!B&.�p# �7#'�p .�p#��/~.$ � � �B&B&��.).�p#�����)%d�!.Q� 7�,$�&#'>�5%#�&'��&.$�&,-���'8.I�9�#B&�.�}#.�p#��&�*.-��Gp�#�C� 7��, �9�$� �94#4#B&�&���!�#B&��.$ 8 1� t B&�&#���$��� �'�#�&.$�& � �F=p#�&�Gp �-�B&�&�, � .�p#� �!B&�&'�#�8� .N f{rB&�.-.$�� 4��$ �.- �.0/�4��,��W�*��$�,}n�!#��p# ��N4� ��& .-,9�f��� 'd���#%#4� ����.$,��\.-7#�$����'4� ��& .-,*�!.r.- �4@}d�� �.-.$ ��F}dB&�G{S.r ��r�$�&'�p�.r f{h�Gp��!�I�9�.$���$, �r�9�$�X{S �7##% �& .�p#�N.-�,$.rFh ��$%~�9#% .�p#�,-�N4� ��& .-,*�!�-�7#,$��%�.$ N�>�!.-�Gp�.�p#�=Fh ��$% �9' �!�&#,-.A� ,$�.Z f{v4#�- �.$ �.0/ 4��=��7#�$+��,�}�� �%#�%5�!,n,-4#B&�&#�,�}�F=p#�&��p����!"���=� ��84� �,$��%�& .$ JB& xF<�� t ���!,-� �Gp��!�I�9�.$���$,��a(*,$�&#' � B&�����&� �d}\.�p#��,$�8�97#.�p� ��$,� ��#.Q�!�&#�% �! ��� � �-�� �'�#�&.$�& � �I�!.-� �.�p#�>.-�I�9������'u,$�.8�!#% �(� t y � � � .$�,-.",$�.-,"� / +9�9�$�& �7#,8�!7#.�p# ��-,�� 6 p#���97#.�p# ��$,"��,$.$�&�>�!.$�>.�pd�!. .�p#��&�,$/�,$.-��]pd�9,A� � �#��y����Gp��!�I�9�.$���n�$��� �'����.-�& ���I�9.$��} �9#%�.�p��!.n�&.apd�9,n.�p��=4� �.$�� .$�C�9B�.- ��!��p#�&�+��=#���9� t p 7#�>�!4���Q{S ��$�>�!#���� 6 p#� .$�Q�!�&#�&#'",$�. ,$� ���,=7�,$�%>Fh��$� +���-/5,$�2�9B&BQ} ��7#.r� BC�!�-'�� B���� �&� �2 1{ � x2}�x�x,x�Fh ��$%#, F=�9,7#,$��%v�

� � 3�+,%�3�+

- + �/..2

Page 11: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

Smoothing Thinning

Slope

CorrectionParametrisation

RawScanned

Image

Neural

Network

Viterbi

Decoder

ProbabilitiesLetter

Skeleton

BaselineHistogram

Detection

‘Spectrogram’

Word

� 4#�- ��#B&�� F=p#��-�~7#,-�G{S7#B:�$�,-7#B&.$,2���! ���~ ��#.I�9����%¤{S�- �� �$���9BN%d�9.I� .�p#�- �7#',p � .I�9,$K f{"B&���8�&.$�%+� ����9�#7#BC�!�-/ �&, .�pd�9.=4� �,-�%2��/5.�p#� s �$���Gp24� �,$. f�8���� 6 p#�).Q�!,$Kªp#���$�)�&, .$ ��-�� �'�#�&,$�:�!�5 �7# .-,=F �-��.-.$��C�&8Fh ��-%#, �A �84� �,-.I�9Bl�Gp#�A� 7��,��<����+���I�9Bv�!7#.�p# ��-,�� � �<} � �2}��(�2}�y �#}�y��"@pd�G+9� �9.$.$��� 4#.$��%5.�p#�&,h4��$ ���B���� �!#%.�p#�����:�-�,$7#B&.-,��!�$�5�9,X{ �B&B& xF ,G� > ��-���!7@}Z?3B&�,$,-��,�}e;< �7#'�� ��&, � ?3BC�9'�d�97#%�� �(�� 7�,$�".�p#�5�!�8 �7#�.:F �$�&.$.-��&>Fh ��-%#,|�!,|���Gp#��QK5 �>.�p#� +��!B&7#� %#�.-��$�8�&#�%ª{S�- �� .�p#� %#�&'��&.$,*�!#%>F �&.�p��,x�� �$�#� ��.$�& ���!�Gp�����+��Jx#�������$�- ��:�I�9.$���&u�$�� �'�#�&,-���' .�p#��.- �.I�9B=�!�8 �7#�.N 1{|.�p����Gp�����7#��}37#,-���' .�p#�Wp���',p#B&/J� ��,$.$�Q�!�&#�%u'��Q�!�5�>�!��!,-,$ ���C�!.-�% F ��.�p".�p#� .Q�!,$Kl�h?e�B� 7��.0� �l�� �7#�$.-�&��G��y�� \�9�Gp#�&�+�����x�� � ��-�$��.A �".�p���y�x�� 1{\Fh ��$%#,AF=p#�&�Gp�!�-��Fh�B&B t ,-�'��8� .-�% �!�% �l��� �B&�&#�.B� �<�-�.$.-����� � � ��h�$��,$7#B&.*�&,�y � �mFh ��$%#,)� ��-�$���.��9�E��$ �7.�?}E���!B& ��8� �;=�9%d�!�-%@� , � � ��<,-/ ,-.$��j'��.$, ����� Fh ��$%#, � ��$�$���.�� 6 p#� ,$/�,$.-��j%#�,-��$�&���% ��u���&�5 � �����" �!��p#�&�+��, ������ ��-�$���.Z �".�p#�r.$�,-.A,$�.��C7�,$�&#' ����yNFh ��$% +� ����9�#7#BC�!�-/ ��� 6 �,$.-,A7#,$�&#'� �.�p#��<�97#.�p# ��$,���,$��-�&4#.$,��f,$�4d�9�I�9.$�B&/.$�Q�!�&#�% �<'��&+�� �$�,-7#B&.$, ���. F<�� �(���9#% ��� �>�

u .�p#�&,�,-��.$�& � � � ��84#B&�.$�> f� t B&�&#�Kpd�!�%#F �$�&.$�&#'u�$��� �'�#�&.$�& � ,$/�,$.-�� ��,"%#�,-��$�&���%\� 6 p��2,$/�,-.$�� �&,����4#BC�!�&#�%p��p,$��.-�& �#,2�!#%p.�p#��F=p# �B&� ,-/ ,-.$�� �&, ,�p# xF p�& .�p#���#B& ��IK %#�C�9'��I�9� 1{�|�'�7#�$� ��� s �&�$,-.�}.�p#� %��!.I�9�d�!,-� �pF=p#�&�Gp .�p#� ,$/�,-.$�� ��,5.$ a �4���I�9.$� �&,5%#�,$���$�&���%@};{S �B�B& !Fh�% ��/ � %#�,-��$�&4#.-�& � 1{�.�p#�4#�$��4#�$ ����,$,$�&#'*.-��Gp#�� ��7#��,v#���%#�%�.$ *.$�Q�!#,�{S ��$� .�p��Z%d�9.I�r���.$ �r�5 ��-�Z7#,Q�!�#B&��{S ��-�J� v ����.�}!.�p#�A�$��7��$�$�� .#�.0Fh ��-Ku�!�$��p#�&.$���.$7#�-�"�&,:%#��.I�!�&B&�% �!#%u+��!�$�C�9.$�& �#,�.$ ~.�p#� � ��+�� .-�& �d�9Bh�"7#B&.$� t BC��/����$�%u4����$��4�.$�$ � �!�-�����4#BC�!�&#�%\� s ����!B&B&/ .�p����|�&.$��-�#��%��� �%#���AF=p#�&�Gp 4#�$ %#7#��,AF< ��$% t B&�+���B� �7�.$4#7#.A�&,A4#�-�,$�� .$��%@}vF ��.�p %#�.I�9�&B�, f{3.�p#�|�2pd�9#��%5%#7#�Q�!.$�& �d�!B �8 �%#�B&B&�&#'�7#,$�%\�v1Z�9�$B&�&��hFh ��-K� �5.�p#�|,I�!�8�r,-/�,$.$��� F=�9,h4#�$�,-� .-�% �&5B&�,$,%#�4#.�p2�& � �#�& ��G� s �9B�B&,-��%�� �����"$�

s �&'�7��$� ��DZ���Gp#���2�!.-�&�) f{A.�p#� �$��� �'����.-�& �2,-/�,$.$���

� ��$%�,=�9�$�|F �-�&.$.$��5� /5��,$�&#'�B&�)�97#.�p# ��h �2�95� � ,�p���.�}��G�!��p5,$7��$�$ �7##%#��%5� /"F=p���.-�|,-4d�!��*.$ J{0�!����B&�&.I�9.$�Fh ��-%~����.$�Q�!�.-�& �v� 6 p#�,$��,�p#���.$,*F<��$��.�p#�~,-�x�!#��% �!. � x�x5%#4#�n�$�,- �B&7#.-�� �@}A�& � �#�&.-,*.$ 24#�$ �%�7#��� �#�|�B&� 4���r4d�!'���� 6 p#�,$�X|�B&�, F<��$�N4#�$ ����,$,-�%>.- "����.$�Q�9�.r�x�!��p>F< ��$% �& .- 5��,$�4��!�I�9.$�X| B&��� s �&'�7#�$�Jy�,�p� xF , �#� ,$7#��p2Fh ��$%v�A�*B&BT|�B&�,r�9�$� ,$.$ ��$�%>�& 6=u�s�s �&� @{S ��$�2�9.��

6 p#� � ��-4#7#, �Gp� �,$��2F=�9,=.�p#�),-�. f{A 7#�"����$, F �$�&.-.$�> �7#.|�!, Fh ��$%#, ���� �#���#.$ K��#�&#�.-��@�C}e.-�#,N{S�- ����. Fh�� .0/T��.$ ���p 7�#%#�$��%@�C}�4#B&7#,=��.�p# �7#,I�9#%@�C}<���5�&B&B&� �@� �!#%� ����$ I� ��� 6 p��,$� Fh ��$%#,ZFh���$� �Gp# �,$�"������97#,-�r.�p���/

��x

�=®�­ � ³ �+° ³?A�� ��¶F>5¶ C2¶�E9± ³�±�M A E9²�� �G>HA KGE9¶FA?°

� ��º ¼9¼¨½Z¼��\¼¨½� � � �;»NÁ�½�º ���» �ѽP¼�� ���ZºK¾�� ¼+ÁA»¨Á1º � ���;À�½���º�Á� »NÁ�½�º � � d»�� �

Page 12: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

{S ��-� � � ��$4#7�,v7�,$�G{S7�B�{S ��3�9��94#4#B&�&���!.-�� �:,-7#�Gp �!,\��p#����7#�A+���$�.|����9.$�& �d}G�#7#.\.�p#�A,$�>�!B&B�+� ��G�!�#7#BC�9�$/ ���!�#B&�,�8�$�G�!,$ �d�!��B���,$.$7�%#/�.- >��� �>�!%#� �&u�2,�p# ��$. .-�&�5�"�!�%�{0�!����B&�&.I�9.$�,N%d�!.Q�8� �B�B&���.$�& �v� 6 � ������84#BC�!�$,N f{���!��p� f{<.�p#�,-�:Fh ��-%#,|F<��$�:.Q�!K��\DN.�p#�$���:.$ 8,$��-+����!, �".$�Q�!�&#�&#'5,-�.)�9#%Î{S �7#�)�9,|.$��,$.|%��!.I�<} �U� .$�,-.|,$��. f{*��� �"�&�2�9'��,���}#4#B&7#,|��{ 7#�$.�p#�� .�p#�-��).- ���� 7#,$�%��!,|��+��!B&�&%d�!.-�� �2,-�. �f,$�� ,$���.$�& � � � � ���

��7��#,$����7#�� .$B&/5} .�p#�J%��!.I� ,$�.Îp��!,2���� �&#���$���9,$�% �& ,$� �� �9#% +� ����9�#7#BC�!�-/ ��/ .�p#�J� �B&B&��.-�& � f{.$�Q�!#,-��$�&4#.-,\ f{ .�p#�0�dz*; �#�\�!#�G�!,$.-�� �<z*,$B& r ;h��-'�� �E� ��-4#7#,0� � x"$� 6 p#�&,\�&,3�!�����.-�#,$�&+��A� ��$4#7�,\ f{ �5 �%���$13#'�B��&,�p"� �B�B&���.$�%P{S�$ �� �NF �&%#�r+9�!�-����. / 1{\,- �7#�-��,�}�,-7#�Gp8�!,A#�F ,-4d�!4���-,�}�# !+��B&,h�9#% # � t |��.-�& �"�� �K�,��6 p#�=� ��-4#7#,A�9,Z�)F=p� �B&�=� ��.I�!�&#,A�)�8�&B�B&�& ��Fh ��$%#,nF �&.�p"�)+� ���!�#7�B �9�$/� f{e�!�- �7##% ��y2}�x�x�x)Fh ��$%#,G� � �-��.-�&#' �7#.:,$�� .$��#��,3{S�- �� .�p#�&,:� ��-4#7#,:F �&B&Bh'��&+���BC�9�$'����N%��!.I�>,$��.$,:4���$�8�&.$.$�&#'��5 ��$�",$�&'���M| ���!�.N�-�,$7#B&.-,��9#%BC��/��&#'�.�p#�+{S �7##%d�9.$�& �#,�{ ���{S7#.-7#�$�rFh ��$K � �#,$�&%#���$�&#'�.�p#�*�!%�%#�&.$�& � f{n�N'��Q�!�5�2�!.-�����!Bl�!d�!B /�,$�&,<��{S.$���Z.�p#�Fh ��-%~�$��� �'����,-���}v�d�9,$�%~ �~F< ��$K~�!B&�-���!%#/ � �#%#7#�.-�%~ �~.�p#� �@z*; � ��-4#7#,�} � 72p# � %#� > ��$� � � � a{S ���&#,$.Q�!#���� 6 p#�*4��$�B&�&�5�&d�9�$/ �@z*;¢pd�9#%#F �$�&.-.$�8%��!.I�9�d�!,-�*� ��.I�9���, ��� ��.$�Q�!�&#�&#' F< ��-%#,�} ������+9�!B&�&%d�!.-�& �Fh ��-%#,r�!#% � � x�.-�,$.=Fh ��$%#,=F �$�&.$.-�8��/8��,$�&#'�B&�N�!7#.�p# ���}�.�p# �7#'�p2.�p#��,$�*%��!.I��,-�.$,r�!�-�*,$.-�&B�Bv.$ � �,$�>�!B&BI{S ���$���9,$ �d�!�#B&� �$�,-7#B&.$, .$ "���)����4���.-�%v� 6 p#�) !+���Q�!B&BE+� ����9�#7#BC�!�-/5�&,Vy,y�x Fh ��-%#,��

s �- �� .�p#� ��-�&'��&d�!B=,-���!#��%a�&�2�!'���}n� � .I�9�&#�&#' �� ; f{)�&5{ ��$�>�!.-�� �@}A�!B&B=.�pd�9.���,�7#B&.-��� �x.-�B&/ %#�,$�&�-�%�&,N.�p#�"��%�� .-��.0/J 1{|.�p#�"Fh ��-%#,: �u.�p#�"4d�9'���}ZF=p#�&�Gpu�&,N�&u.�p��� ��$%#��: 1{|��/�.$�,G� z|���F ��/J 1{|B& � �K����'J�!.�$��� �'����.-�& � �&,"�9,"�J4#�$ ��,$,� f{N�&5{ ��$�>�!.-�� �!|�B&.-��$�&#' F ��.�p .�p��87#B&.$�&�>�!.$� �!�&� f{N%#��$�&+���#' .�p#��,�Fh ��-%�&5{S ��-�2�9.$�& �v� u � ��-%#��Z.$ N4��$ ����,$,n.�p#�=%d�9.I� �G�l���.$�&+��B&/�F �&.�p � �$�� �'�#�&.-�� ��.-��Gp#�� ��7#� ,$7#��p �!,h� � �##��� t.$�& ����,-.*#�.0Fh ��$K?} .�p#�/ �"7#,$.)�����$�%#7���%~�&~ 7�������N�!#%~.-�I�9#,Q{S ��$�8�%~�& .- >�P{S ��$� �8 ��-� �!4#4��$ �4��$�C�!.-�.�pd�92��'��-�/",$���9B&�|�&�2�9'���}�� /".�p#�)�94#4#B&�&���!.-�� �5 1{3���-.I�9��84#�$��4#�$ ����,$,-���'�.-��Gp#�� ��7#��, �f.�p#�*�&�54� ��-.I�9#��| 1{%d�!.Q���$�4��$�,-� .Q�!.$�& �8�&,=%#�&,-�7#,$,-�%2�& � ���� �� u 2.�p#�),I�!�8�)�2�!�#��r�!,¨| B�.-��$,�} ���4#,$.-�I�2} >�Bv,$���9B&�*�����#�&#'�!#% +����.$ �����7d�9 .-�&,I�!.-�& �a�!�-� 7�,$�% .- �#� �%�� ,-4�����p ����{S ��-�"�9.$.-���54#.-�&#' �$��� �'����.-�& �@}\7�,$�G{S7�BQ}\�&�+9�!�-� t�!�.)�&5{S ��$�>�!.$�& �J��7�,$. ��������.$�Q�!�.-�%){S�- ��j.�p#� F �$�&.$.-�JF< ��$%�,)F=p#�&B&��%#�&,-���!�-%#�&#'2.�p#��+��!,$. �2���Q ��$�&.0/� f{�$�%�7##%d�9 .|+9�!�-�C�!.$�& �v�

� 7#�"����h 1{e �4���I�9.$�& ��,=�!�-�r�&�+� �B&+��%5�&5.�p#�&,h,-�M{ .$�&#'�4#�- ���,-,��e1A�!�Gp5 �4���I�9.$�& �5�&,h%#��,$��-������% ����B� !FJ}�!#%ª|�'�7��$� �"�&B&B�7�,$.$�Q�!.-�,=.�p#�)F=p� �B&�)4#�- ���,-,��

v ��$�2�9B&��,Q�!.-�� �u��,: 1{*4#�$�&�5�"� �#���-u��u4#�-�4#�- ���,-,$�&#'�pd�9#%#F �$�&.-.$�uFh ��$%#,G� 6 �# ��-�2�9B��&,-� �9u���>�!'���}�&.N�"7#,$.:���",$���9B���% ,$ �.�pd�!.:B&�.$.-��$,��!�-� �>,$.Q�!#%��!�$%!p#��&'�p�.�}<�9#%u,�p#���9�$�%u,$ �.�pd�9.:B���.$.$���$,��!�$�" ��-�&� .-�%+���$.-�&���!B&B&/ � �!p# ��$� � � .I�9B �d�!,-��� 6 p#�~�Gpd�9�I�!��.$��ªp���&'�p�.5�&,5%#�.-��$�8����%p� /�|�#%����' .�p������.$7#�&.-��+��B&/�&�54� ��-.I�!�.AB&����,AF=p#�&�Gp8�!�-� ,�p# xF �-7###�&#' �!B& �#'�.�p#�r.$ �45�9#% �� �.$.- �� 1{\B& !Fh��A���9,$�rB���.$.$���$,A�&Z| '�7#�-��y� .�p#�Wp��!B.{)�!�% �d�!,-��B&�&#�,:�$�,-4���.$�&+��B&/ �C7�,$�&#' .�p#��.-��$�8��� �B& �'�/J f{|;<�$ ��QK�B��Ap 7#,-.��!�% � � F �!�$%L���� �A}F �&.�p2�N��� .-�$�|B��&#�|���.0Fh��5.�p��r.0Fh d� �p�&.�p5.�p#�,-�rB&�&#�,�}�.�p#�)�!,$���#%#��-,=�!#%5%#�,-��#%#���-,<F=p#�&�Gp2�!�-�|7�,-��%� /ªp�7#�2�92�$�G�!%#��-,=�&>%#�.$���$�5�&#�&#'"Fh ��$%2,�pd�!4��9�C,-��.$�& � ��� �(�h���9 �9B�,- ���� �&%#��.$�.|��%v�

6 p#�;p#�7#�-�&,$.$�&� 7#,$�%ª{S �� �d�9,$�)B&�&#� %#�.$���.$�& �>� ��,$�&,$.-,= 1{Z.�p��V{S �B�B& !F �&#'�,-.$�4�,�D� � �!B&�7#BC�9.$��.�p#��+���$.-�&���!B)%��#,$�&.0/ p#�&,$.- �'��I�!� ��/ � �7� .$�&#' .�p#� �7#�"����5 f{ �#BC�!�IK 4#� � ��B�,5�& �G�!�Gp

p# ��-� � ��.I�!BZB&�������J.�p#�����>�!'���� � �n��-.$�&���!Bh�!#%Fp� ��$� � � .Q�!Bn%��#,$�&.0/)p���,-.$ �'��I�9�5,N�9�$��,�p# !F J �J.�p#��$�&'�p�.r�9#%2�� �.$.- �� �%#'���,= 1{'|�'�7#�$�Jy#���

� q �#� ��. .�p#� 4d�!�-.= 1{h�!>�&�2�!'��)B&�&K��B&/5.$ "���N� %#�,-��#%#������ s ���%2.�p��)B& xF<�,$. �$��>�!�&#�&#'"4#� ���Bv�&2���9�Gp>+���$.-���G�!Bv,$�G�!2B&�&#���� s ���%2.�p��)B&�&#�) 1{Z���,-.¨|�. .�p��$ �7�'�p2.�p#�,-�)4� ��&�.$,��y q �#� ��.N�9B�BZ �7�.$B&�&��$,�}l�9#%J���!B&�7�B �9.$��.�p#��#�F�B&�&#�� f{ ���,-.V|�.�� 6 p���, ��, # xF�� �#,$�&%#���$�%J.- 2����.�p#��d�!,-�)B&�&#�) 1{Z.�p#�)��pd�!�Q�!�.-����

w �&+��2.�p#�)��,$.$�&�>�!.$�) 1{Z.�p#�)�d�9,$�)B&�&#��}5{S�$ ��m,$���.$�& � � � �<} .�p#�)F �$�&.-���'����!2���),$.-�I�9��',p .-�#�%2.- ��2�9K��).�p#��d�!,-�B&�&#�Jp# ��-� � ��.I�!B0� 6 p#�&,|,-.$�I�9�&'�p�.$�#�&#'8��,*���!�-�$�&�%� �7#.|� /��94#4#B&�&���!.-�� �� f{ � ,�p#���9�|.$�Q�!#,�{S ��-� 4d�9�I�9B�B&�B.$ .�p#� �$� �&,G� �U� ���|�'�7#�$� �!�v��� v ����.�}�.�p#� ���!,$�NB&�&#�:�9#%>.�p#�;p��!B.{AB&�&#�N���! ��� �-����!B&�7�B �9.$�%d}�7#,$�&#' .�p#�

���

6

W8R w�^�c�_�]!X#t w X#TZY��eX�wV�PSRUT3VJYEV�^�V#b!^�RfcdT

�lPUc�sAV�X#TZYpwPSX#Tv^5b!c�]!]!V b9^�RfcdT

�=®*< ��²2° ��².E A?° >(>5¶�± �

Page 13: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

s �&'�7��$�Jy#D��|�&,$.- �'��Q�!�8,r�9#%Îpd�9B.{�}#���.$�$�:�!�%2�d�9,$�)B&�&#�,G�

K�# xF B&�%�'�� .�pd�9.�.�p#� ���!,$��B��&#� �&,�# !F p� ��$� � � .Q�!B�}e��/ ,$�G�!##�&#'~.�p#�[p#�&,$.- �'��I�!� �9�� x+��8�9#%a���B& xF .�p��4����!K"+��!B&7#��} .- J|�#%5.�p#� �5x�� 4� ��& .-,< f{3.�p#�*,$B& �4����Z��B& �4��*� ��-�$��.-�& �8���!8���|���9�$�-����%5 �7#.< �8F=p# �B&�|B&�&#�,.$ ~�$��8 x+�� �$ �.I�9.$�& �a��a.�p#� ,$�G�!##��%u�&�2�9'�� ���,$K��Fh��%uF �-��.-�&#'#}\�9#%u.�p#�u�G�!�$�-�&�%u �7#.� �u�&#%���+��&%#7d�9BFh ��-%#, .$ "�$��8 x+�� B� ���!Bv.-�I�!{S ��-�2�!.-�& �#,G�

;< ���&# !+ ����|�!#%8���$�Cpd�9�$�?� � E%#�.I�9�&B �N� ��84#B&��� �"�.�p# �%Z{S ��AB��.-.$��A,$BC�!�.Z� ��$�$���.$�& ���f,$BC�!�.Z�&,Z.�p#� .$�&B&.$�&#' f{|.I�9B&BA,-.$�$ �K��,��GF=�G/K{ �$ �� .�p#��+���-.$�&���!B,��� 6 p#�&,N�& +� �B&+��,N�&,$ �B �9.$�&#'~�9�$���9,N f{|.�p#��.$����.NF=p�����pa�!�-��#���!� t+���$.-�&���!Br,$.-�$ �K��,"�9#% ��,$.$�&�>�!.$�&#' .�p#�2,$BC�!�. 1{N���9�Gp ��/a���!B&�7#BC�9.$�&#' .�p#�8��� .-�$ ��&%#,� f{:.�p#�27#4#4��� �!#%B& xFh���Zpd�!B&+��,G� 6 p#�,-� ,-BC�! .���,$.$�&�>�!.$��,��!�$�2�G+���I�9'��%d} �!#% ��,�p#�G�!�����9�$�$�&�% �7#.�.$ J�-��5 !+��5.�p#�5,$BC�9 .��6 p#�&,Z4#�$ ��%#7#�-�=pd�!,A�d���Z{S �7�#%".$ :��� +���-/�,-�#,-��.-�&+�� .$ :.�p�� .�p#�&�QK ���,-,A f{\.�p#� F �-�&.$�&#'��9#%"�&,Z7##�-�B&�C�!�#B&�F=p#�>.�p#� F �$�&.$�&#'"�&,=.�p#�&##�� .�pd�92����4����.$�%v� s �&'�7��$� �9%2,�p# xF ,|� ,$BC�!�. t � ��-�$��.-�%2F< ��$%\�

6 �$��8 x+��8# ��&,-��{S�$ �� .�p#�8�&�2�9'���}h��&.�p#���J{S�- �� ,-���!�#�&#' %#��{S��.-,�}A ��J{ �$ �� �!4#4#B�/�� #' .-�I�9#,Q{S ��$�", .- %#�&,$��-�.$�5���>�!'��,�}n��.��&,�7#,-�G{S7#B=.- ~,-�5 � �.�pa.�p#� �&�2�9'���� 6 p#�&,��&,����!�-�$�&�%a �7#.���/ � ��+� �B&7#.-�� �aF �&.�p �~� t%#�&�5��,$�& �d�9B w �!7#,-,$�C�!�|�B&.$��G� u .;pd�!, ����){ �7##% .�pd�9.).�p���$���&, #�'�B&�&'��&�#B&��� ��&,$� � �8,$���9##�%J�&�>�!'��F=p#�57�,$�&#'"�:�#BC�9�IKZ|��#�-� t .$�&454��8 �54�B �9�&5F=p#�&.$�*4d�!4����}��#7#.<%#�'��I�!%��!.$�& �W{S�$ �� .�p#�&,h�&%#�G�!Bl,$�&.-7d�!.-�� �5�&,4� �,$,-�&�#B&�;{S�- �� �5B �9�$'��� 7�������) 1{=,$ �7#�$���, �f,$7#��p �9,*4��!4���3��7d�!B&�&.0/,} �9'�� �9#%J� �#%���.-�& �@��4��J ��)4��#��&B. /�4����#4� � ��=�&B&B&7#�5�&d�9.$�& �>F=p#�>7#,$�&#'5� ���!�5���I� �I�!.�p#�� .�pd�9 �J~l�!. t ����%2,$�G�!##�������

� ��+��&#' � ��$�>�!B&�&,$�% �9#% ,-�5 � �.�p#�% .�p#�2�&�2�9'���}���."�&,�.�p#�-�,�p� �B&%#�% .- B&���G+��2�+���-/a4�� ���B|�#BC�!�QK ��F=p#�&.$��� v ����.N�9J�&.-��I�9.$�&+���.�p#�&##�&#'��!B&'� ��$�&.�p#�j��,:�94#4#B&�&�%J.- 2�-�%#7#����.�p#��B&�&#�, �& .�p#� F �$�&.$�&#'>.- 2 �#� t4#� ���BeF �&%#.�p�,$ 5.�pd�9.r.�p#�N,-.$�$ �K��,|���!����X{S �B�B& !Fh�%�BC�!.$��� �f,$��3|�'�7#�-� �9� �� 6 p����!B&'� ��$�&.�p#� 7�,$�%������.-�C�!B&B&/F=�!, .�pd�9.)%#7���.$ w � ���!B&�����9#%J� ���.�� ���,x�<�#7#. �&.)F=�9,V{S �7##%J.�pd�!. .�p#�&, %#�&%J# �.)'��&+�� �#� t 4#� ���BZF �&%#�B&����,�}#,- � �G+ �&�,��D�&��� 34\��y � �!B&'� ��$�&.�p#� F=�!,r�94#4#B����%>F=p#�2.�p#�V| �$,$. 4#�- ���%#7��$�3p��!%2.-��$�8�&d�!.-�%v�

v !F .�p��!.8.�p#�~�&�2�9'���p��!,8���� �$�%#7���% .$ �u,-.I�9#%d�!�-% {S ��$�H}rF=p#�&�Gp p#�&'�p#B&�&'�p�.$,8�& +9�9�$�C�!�.$,8 f{�.�p#�Fh ��-%#,*�!#% ,$7#4�4#�$�,-,$�,r,$4�7#�$�& �7�, +��!�$�C�9.$�& �#,�}v.�p#�N4#�$�4��$ ����,$,$��%>�&�2�9'��N#��%#,r.- "���N4d�!�Q�!�8�.$�-��,-�%>�&~�!�!4#4��$ �4��$�C�!.-���>�!#���V{S ��)�&#4#7#.).- 2.�p�����.0Fh ��-K F=p#�&��p~�&,).- 2���9�$�$/� �7�.).�p#���-�� �'�#�&.$�& �J4��$ ����,$,�� 6 p#�,$��p#��5� �Gp# �,$�ª{S �� .�p���, 4d�9�I�!�8�.$�-�&,I�!.-�& �2�&, %#�,-��$�&���%>���B& xF:�

6 p#� �!�-���u�� x+���-�%p��/ .�p���Fh ��$%p�&,�|��$,-.5%���+��&%#�% �& .$ �-��.I�9#'�B&�,G� �U�����Î|�'�7#�$� �!��� � 6 p#���-� �9�$�,$� ��.$���^p# ��$� � ��.I�9Bh�$ !F ,��9#%a�>+9�9�$�C�!�#B&�" 7#�"����: f{*+���$.-���G�!Ba{S�Q�!�5��,N 1{)�>F ��%�.�p 4��$ �4� ��$.-�� �d�!Bh.- �.�p#�

���

�ltuclc�^":eRST3_uX#TZY ^":3RfTeT\RfTe_

�=®�� �γ'²<³ � ° C2²2¶�>³ C2¶�E9±

Page 14: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

��

�S��� u #�&.$�C�!Bv�&�>�!'�� �f� �=� B� �4��)� ��$�-��.$��%

�f���=� B �9 . � ��-�$���.$�% �f% � 6 p����#�%

�C�"�h;< ���,N{S ��=4d�9�I�9�5�.-�$�&,I�9.$�& � � {�� 6 p#�)4��!�I�9�5�.-�$�&,$��%2%d�9.I�s �&'�7��$� ��Dn� 7#���,-,$�&+�� ,$.I�9'��, �&2.�p#�)4#�-�4#�- ���,-,-�&#'��

�$ !F p���&'�p�.�� 6 p�7#,ZB& ��':Fh ��-%#,9pd�G+�� �5 ��$�N{S�I�9�5�,A.�pd�9",�p# ��$.ZFh ��$%#,�}9�#7#.h� '���+���"�Gpd�9�I�!��.$��ZF �&B&B �9B&F=��/�, ���7#4�/J�!4#4#�- ���&�2�9.$�B&/�.�p���,I�!�8�� 7�������G� s �� ���!��pJ f{ .�p#�,$���-��.Q�!#'�B���,�}'{S �7#�)�#�&#,:�!�$���9B&B� ���!.-�%J.$ �$�4��$�,-� .n%��M�E��-� .ZB��&#�|�!#'�B���, �C+����$.$�&���9B�}�p# ��$� � � .Q�!B�}��!#%�.�p#�=B&�&#�, �y)%#�'��$���,d{S�- �� .�p#�,$�"�� w ��+����.�p#�&,{S�I�9�5�F< ��$K?}#.�p#�)B&�&#�, f{A.�p#� ,$K��B&�.- �2�&�>�!'��:�!�-�Z��� �9�$,-�)� �%��%@�&D

� ��-K����'H{S�$ �� B&�G{S. .- a�$�&',p . �& .�p#� .�p#�&#��% �&�2�!'���}l���!��p ,$.-�$ �K��!�S� ��� t 4�� ���B)F �&%#� B&�&#� �& .�p#�,$K��B&�.- �>����. Fh��� �Q7#��.$�& ��, ��r�#% 4� ��& .-, �<�&,r%#�&+ �&%#��%>�& .$ ����7d�!B\B&��'�.�p ,$�'��5��.$, �f.�p#�NB���#'�.�p>����&#'%#�.-��$�8����%J��/�.�p#����pd�!�Q�!�.-�� ,$� ����={ �� F=p#�&�Gp .�p������ .$�- ��&% 4� �,-��.-�& �u�!#%u�!#'�B&���9�$� ���!B&�7�B �9.$�%\� 6 p#��� �5�!,$,- ���C�!.-�%5F �&.�p5.�p#�&,h,-�'��8� .�� , � �Z+9�9B�7��,h�&,h# xF � |�B&B&�%@�&�v���'��5��.$,hF=p#�&�Gp2�9�$�|# �.h4����Q{S���.$B&/�!B&�&'�#��% F �&.�p .�p#�*�!�'�B&�,A 1{e.�p��r�#�&#,A�� � .-�$�&�#7#.-�r.$ �.�p#�|. Fh ��#�&#,h�$�4#�-�,$�� .$�&#'�.�p#�|�B& �,$��,$.A ��$�&��.I�!.-�& �#,G�

s �&'�7#�-�G��{\,�p# !F ,Z.�p#�r���4#7#.Z4d�9.$.-��$",-�Gp#���2�!.-�&���!B&B&/��n1Z�9�Gp"B&�&#� �$��4#�$�,-� .-,h��{ 7#B&Bd�#�&5�9#%"�&.$,A4� �,$�&.-�� ��!#% ��$�&��.I�9.$�& � � ��-�$�,-4� �#%"�- �7#',p#B&/ .$ �.�p#� 4� �,$�&.$�& �5�!�%" ��-���� .I�9.$�& � f{\.�p#� ,-��.$�& �" f{e,$K��B&�.- �"F=p�����p' �G+��:�$�&,-�:.$ 8�&.��|;h�����!7#,-�: f{=.�p#��� �9�$,$��� �%#�&#'I}e,$ ��8�:B&�&#�:,-�'��8� .-,|� � .-�$�&�#7#.-�:.$ 8. F< 5�#�&#, �!#%~.�p#�&,�&,<,$��8 �5.�p#�0�#��,-.$�- �K��*F=p#�&�Gp8�&,<���.0Fh��8.�p#�*+���$.-���G�!Bv�9#% �5y�%#��'��$���,<,$ �� �.�p8.�p���,-�)B&�&#�, �!�-�),�p# !F �&2.�p��)� ��$�$��,$4� ��%#�&#'��� ���, ��ª|�'�7��$� ��{Q�

6 p#�J.$�Q�!�&#�&#' %d�9.I�^{S ��2.�p#�J��. F< ��$K�,2�"7#,$.>���~BC�9���B&B���% .- �!B&B& !F .�p#�J#�.0Fh ��-K .- �!,$,- ���C�!.-�J�&#4#7#.4d�!.-.$��-#, F �&.�p .�p#�8� ��$�-��. B&�.-.$��� �7#.-4#7#.$,�}A �#�84����0{S�I�9�5��� 6 %� .�p#�&,�}<�~,-�'��8� .Q�!.-�� � ,$��p#��5�2��,�$����7#�&�-�%v� 6 p��:,$��p#��8�:7#,-�%��&#�&.$�C�9B�B&/>�&, �!�� �A� 7��!B3B&�#'�.�p@��,-�Gp#��8��}�F=p���$�����!��p�B&�.$.-��*�&J�!�/>Fh ��-%��&,�!,-,$7#�8�%!�C.�p# �7�'�p .�p#�&,r�&,|�B&���!�-B�/2�&d�9��7#�Q�!.$�"�=.- ����7#4 /2.�p#�N,I�9�5�: 7#�"����| f{a{S�Q�!�8�,r 1{h�&#4#7#.G� 6 p 7#,�&a�! B&�.-.$��NF< ��$%uF=p#�&�Gp .Q�!K��, {S�Q�!�5��,�}l.�p#�0|��$,-. {S�I�9�5�,��!�-��BC�!���B&B&�% F �&.�p .�p#�0|��-,$.NB&�.-.$��: f{.�p#�rFh ��-%v�3�¤{S7��$.�p���Z,-�'��8� .Q�!.-�� �",-�Gp#��8�=pd�9,Z�����"�&�54�B����5��.$�% .$ �!B&B& xF � �� � �.$,-.$�I�94#4#�&#'I����{S.-��Z.�p#�#�.0Fh ��-KPpd�9,AB&���!�- .<�95�94#4#�- ���&�2�9.$�r�&#4#7#. t �7#.$4�7#.A�2�94#4#�&#'d�<�*��$�r.�p#�r#�.0Fh ��-K 7#,-�,A�&.$,AK�# !F B&�%#'�� 1{B&�.$.-��*B&��'�.�p�,*.- 2B �9���Bd{S�Q�!�5��, �97#.$ ��2�9.$�&���!B&B&/ ,- �{ ��)B �9.$��)�&.$���I�!.-�& �#,)�&.)���!J��'�# ��-��.�p#���!4#4#�- ���&�2�!.-��}����7d�!B t B&�#'�.�p>,-�'��8� .Q�!.-�� �v�3�*B�.-��$��!.$�&+��B&/8.�p#�N%d�!.Q� �� �7#B&% ���;pd�9#% t ,$�'��5��.$��%��9�� ��-%#�&#' .$ F=pd�9. �&,�!�.-7d�!B&B&/~4#�$�,-� .N�� .�p#� %d�9.I�#� 6 p���,N�5 ��-�"�!���7#�I�9.$� BC�!���B&B&�&#'>� �7#B&% �$���9,$ �d�!�#B&/~��� ����4���.-�% .$ >'��&+���5 ��$�N�9��7#�Q�!.-�).$�Q�!�&#�&#'5�!#%>�&�54#�- x+��%>�$�,-7#B&.$,�}#�#7#. F ��.�p2.�p#�)4����!B&. /5 1{h� BC�!�-'��N�9�5 �7# . f{AFh ��-K �

w �&+��>.�p#�)�&�84� ��$.Q�!#���) 1{'{ ���!.-7#�$�, %#���5 ��,$.$�Q�!.-�%>� /5,-.$7#%�����,= 1{A�$���9%#�&#'��C,$���),-��.-�� � ��� � ��}2{ 7#�$.�p#��

� �

� ��� � �

� �

)

1ZX �AV PSPSRUT3_uX#TZYpwV�_�tuV TE^�X#^�RfcdT

Page 15: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

�&�54#�- x+���8� .-,h�!�-� .$ :��� ����4���.-�%"�.{v.�p#�&,Z4d�!�Q�!�8�.$�-��,Q�!.-�� �5�!4#4��$ �9�Gp"�&,Z� ����#�&#��%�F �&.�p�.�pd�!.A f{?{S���9.$7#�-�,$4� �.-.$�&#'�� 6 ~%#��-�&+��8� �$�B&�C�!��B�� ,-�.� 1{)�$7#B&�,�{S �� �9B&B<.�p#�P{S���9.$7#�-�,�7#,-�%a� / ;<�$ !F � �"rF< �7#B&%a��� +���-/%#�.�8�7#B&.�}x�#7�.e.�p#��$� �!�-�h����$.I�9�&��&�54� ��$.I�9 .@{S���9.$7#�-�,3,$7#��p��!,+�@�!%# �.$,�} .$7#�-#�&#' 4� ��& .-,�}!,$K���B���.$ � �Q7##��.$�& �#,�!#%a�#%�4� ��& .-,�F=p#�&�Gp �!�-�"�G�!,$/ .$ ~�&%#��.$�.{S/ �-�B&�C�!�#B&/ F �&.�pa,-���84#B&� �$7#B&�,G�5;</ ,-4� �.$.-�&#'~.�p#�,-�P{S���!.-7#�$��,F �&.�p5�$7#B&�,=�!�% �&#%#�&���9.$�&#'�.�p��� ��5.�p��r%d�9.I�:�$��4#�$�,-� .Q�!.-�� � 4��!,$,-�%5 �5.$ �.�p��r#��. Fh ��$K?}d�5 ��$�|�$�B&�+9�9 .�&5{S ��-�2�9.$�& � ���! ���N4#�$��,$��-+��%@}��!#% .�p#� ��7#�$%#��> �>.�p#�N#�.0Fh ��-K?� ,r4#�- ���,-,$�&#' �&,r�$�%�7#��%\� 6 p#�&, ��� .-�I�%d�!.Q�5�&#��$�G�!,$��,).�p#��,-� ��� f{|�W{S�Q�!�8��{S�$ �� � �2�����,).$ �"�#�����|�����}\.�p#�� 7#�"����) 1{ B&���K , �� �5��.0Fh ��-KF �&.�p �xÎ{S���%#�d�!�QKu7##�&.$, �&#��$�G�!,$��,�{S�- �� ��x � y�.- � � y � � �S�J�,x��j�&#��-���!,-�����9#% .�p#�5.$�Q�!�&#�&#' .$�&�5�8��,� ��-�$�,-4� �#%#�&#'�B&/ �����$���9,$�%\�Hq �,-7#B&.$,�F ��.�pu.�p���,��2pd�9#��%a4#�$�4��$ ����,$,$�&#' �!�-�"� ��84d�!�-�%u.- �.�p#�"�d�9,$�&��5�.�p# �%>��>,$���.$�& � � ���#�

6 p#�&,�,$��.-�& � %#�,-��$�&���,�.�p��)���-��7#�-�$��.�#��.0Fh ��-K ,f�eF=p#�&�Gp �!�-�57#,-��%a.- J�-���� �'�#�&,$�5.�p#�84d�!.-.$���-#, f{ B&�&#�,$�'��5��.$, 4#�-�,$�� . �&>.�p#� 4#�-�4#�- ���,-,$��%>%d�!.Q�"�!#%>.- "�& .$���$4#�-��.r.�p���� �9, B���.$.$���$,G� 6 p#��,$� #�.0Fh ��-K�,|�!�-�N�. /�4��) 1{Z� �##��.-�& �#�&,$. �C 1{S.$��2.$��-�5�%H��#�7#�Q�!B����h#�.0Fh ��$K5F=p#�&�Gp>��, .$ ",I�G/5.�pd�9.=.�p#�/2�!�-�)� ��54� �,-�%2 1{h�BC�!�$'��� 7#�"����* f{=+���-/>,-���84#B&��4#�$ ����,$,-���'87##�&.$,*F �&.�p~�>�! / �& .$���$� �##��.-�&#'8B&���K ,G�=1Z�9�Gp~7##�&.*�5���$�B&/ �7#.-4#7#.-,h�X{S7�#�.$�& �" 1{\.�p#� F<��&'�p�.$�% ,$7#� 1{\�&.$,A�&#4#7�.$,�}��#7#.A.�p�� 7#,-�G{S7#B&#��,$,A f{e,$7��Gp #�.0Fh ��-K ,A�-�,$�&%#�,h��.�p#�|������,-.$����r f{3.$�I�9�&#�&#' �9B�'� ��-��.�p#�5,hF=p#�&�Gp �G�!8�9%��Q7#,-.A.�p��rFh��&'�p�.$�&#'�,A.$ �� ��+���$'��r.$ !F=�9�$%#,=�N%#�,-�&�$�%{S7##��.$�& ���!4#4#�- ���&�2�9.$�& ��� �&2.�p���, ���9,$�).�p#�)��. F< ��$K5�&, .I�97#'�p�.=.- ��-�� �'�#�&,$� B&�.$.-��$,G�

6 p#�=�-�� �'�#�&.$�& ���5�.�p# �%��Gp� �,$��0{S ��n.�p#�=�2�9�&�4d�!�-.n f{v.�p#�=,$/�,$.-�� �&,A�)�-��7#�-�$��.n��-�$ ��n4��$ �4��!' �9.$�& �#�.0Fh ��-Kl�0q ���7#�$�-� .)#�.0Fh ��$K�,3pd��+�������J,$7#�����,-,7{S7#B&B&/~�!4#4�B��&�%J.$ 2,$4�����Gp~�-���� �'�#�&.$�& � �!#%J �.�p���*%�/ td�!�8�&�h4��$ ���B����5,3F=p#��-� �*,$��-����,3 f{E.$�&�5� t +9�9�$/��&#' ,$�&'�d�!B&,3#���%#,3.$ ���<�BC�!,-,$�.|��%J��y�y<} � � } ��� -� � �-��7#�-�$��.#�.0Fh ��-K���, Fh�B&BZ,$7#�&.$��%J.$ 2.�p#���$��� �'�#�&.$�& �J 1{ 4d�!.-.$��-#,) ��7#�-�$�&#'2�& �5.-�&�5� t ,$��-�&�,)����G�!7#,-��.�p#��,Q�!�8�4#�$ ����,$,-���'��&,A4����{S ��-�5�% � ���9�Gp ,-��.$�& � f{e.�p#�r�&#4#7#.h,$.$�-���!�H} ��7#.A�& .-��$��!B'� ,-.I�9.$��� 7##�&.-,<�!�-�*��+��!�&BC�!�#B&�.$ 2��� �%#���"7#B&.$� t { �I�!�8��� ��.$����.)�&5{S ��$�>�!.$�& � �9�� �7#.).�p#��4#�$����%#�&#'2,-�&'�d�9B �cqr��7#�-�$��.)#�.0Fh ��-K�,)Fh��$�{S �7�#%J.$ 24����{S ��-� ���.$.-��).�pd�9 6 ���8� t-� ��B �G/ v �7#�Q�!B v �.0Fh ��-K�, � � y2} ���"a{S ��).�p���,).Q�!,-K ������97#,$�� 1{=.�p#��&����.$.-��|4d���Q{S ��$�2�9#��:F �&.�p .-�&�5� t %#�&,$.- ��$.-�% %��!.I���=;h/2�-�4����9.$�%�4#�$�,-��.I�!.-�& � 1{h.-�I�!�&#�&#'5���#�!�84#B&�,�}�.�p#�#�.0Fh ��-K 4d�!�Q�!�5��.$��-,<���98��� �!%"�Q7#,$.-�%>�97#.$ ��2�!.-�&���!B&B&/ ,$ �.�pd�9.<.�p��*#�.0Fh ��-K �$�� �'�#�&,-�,<B&�.-.$��=,�pd�94��,<�&��,-����7#�#���) f{A4#�$��4#�$ ����,$,-�%[{S�Q�!�8�,= 1{Z%d�9.I���

6 p#�8�$��7��$�$�� . #�.0Fh ��-Ka�9�$��p#�&.$���.$7#�-�87#,-��%�p#���-�8�&,��~,$�&#'�B��8BC��/��� f{N,$.I�9#%d�9�$% 4���-����4�.$�- �#, F �&.�p,$�&'��8 ��&%"�9�.$�&+9�9.$�& �0{S7##�.-�& �#, �U�9,3%#�,-��$�&���%�� /Pq 7��5�BCpd�9�$.�}��|�& .- �"�9#% �p�&B&B&�C�!�5, ����y"#��}7p# !Fh�+���3,- ��5� f{v.�p#�= �7#.$4#7�.n7#���.-,A�9�$�=� �##���.$�%� �#� t .$ t �#�=.- N,$ ��5�= 1{v.�p#�=�&#4#7#.Z7##�&.$,ZF �&.�p � 7##�&.n.-�&�5� t %#�BC�G/,}��9#%.�p#��,$�:�&#4#7#.*7##�&.$,|�-����&+��:� 5����.$��-d�!B3�&#4#7#. �C,-��3|�'�7��$� ������� 6 p#�:�-��2�9������'5�&#4#7#.|7�#�&.$,)�9���4#.*.�p#�4d�!�Q�!�8�.$�-��,-�%��&#4�7#.n%��,$��-�&���% �9�� x+��|�!#%".�p#�|��� �7#.-4#7#.Z7##�&.$,Z�,-.$�&�2�9.$�=B&�.-.$��Z4#�- ��d�9�#�&B&��.-�&�,d{ ��Z.�p#�|���B& xFh���A�G�!,$�|B&�.$.-��$,h4#B&7#,=�:,$4��!��|�Gp��!�I�9�.$����� � 7#�-�&#'�.�p#�c{S ��$F=�9�$%54d�!,-,�} ,-7#����,$,$�&+��c{S�Q�!�5��,<�9�$�|4#�$��,$��.$�%�!. .�p#� �&#4#7#.|�9#%>�$��,$7#B&.$,*�!�$��{ �%>�d�!�QK5.�p#�$ �7#'�p>.�p#� .$�&�5� %��BC��/5}�F=p#�&B&� �7#.-4#7#. B&�.-.$�� 4��$ ����!�#�&B&�&.$�&�,|�!�-��$���9%~ f�^{S�- �� .�p#�� �.�p���* �7#.$4�7#.$,G� 6 >�9B�B& !F .�p���#�.0Fh ��$K .$ �!,-,$�&�5�&BC�!.-��� � .$��� .)�&5{S ��$�2�9.$�& �d}!,$�+���Q�!B{S�I�9�5�,< 1{n%d�!.Q� �!�-�*4d�!,-,$�%8.�p��$ �7�'�p8.�p��*#�.0Fh ��-K"���G{S ��$�*.�p#�*4#�$ ��d�!�#�&B&�&.$�&�,9{ ��<.�p#�=|��$,-.9{S�I�9�5� �!�-�*�$���9% f�A�3�|2�&�.$��-+9�!Bv 1{Z.0Fh Z{S�I�9�5�,=pd�!, ����ª{S �7�#%2.- ���� �5 �,-.=,Q�!.-��,�{0�!��.$ ��-/��

6 �I�9������'�.�p#�"#�.0Fh ��$KJ�-����7#�&�$�,���7#5{ �B&%#�&#'#�\��.:�&u.$�&�5��� � 7#�-���'�.$�I�9�&#�&#'� � �>Fh ��-%@}�.�p#�"���4#7#.$,�} �7#.-4#7#.-,)�9#%Î{ ��%#�d�9�IK��9�.$�&+9�9.$�& ��,)�9�$��,$.- ��$��%Î{S ��|�G�!�GpK{S�Q�!�5��� � .*.�p#���#%~ f{r�"Fh ��$%@}l.�p��:��-�$ ��$, �!�-�4#�$ �4d�!'��!.-�% �d�!�QK~7�,$�&#' .�p#��'�����I�9B��&,-�% %#�B&.I�>�$7#B&������y"�}v.$�-���!.-�&#' .�p���#�.0Fh ��-K �9.N%#�.�E��$��.N.$�&�8�,��!,%#�.�l���$��.ZBC��/���-,Z f{3�N��7�B�.-� t BC�G/���Z#�.0Fh ��$KJ� |�'�7#�$�G�9� ���z|�� 4#�$ ��#B&�� F �&.�p"#��. Fh ��$K .$�Q�!�&#�&#':�&,Z.- :K�# !FF=p#� .$ ;| #�&,�p .$�Q�!�&#�&#'B� .- � ��"7#�Gp .$�Q�!�&#�&#'��G�! ���!7�,$�r.�p#�r#��. Fh ��$K�.$ � !+��� t ,$4�����C�!B&�&,$�*�!#% .- �!%d�94#..$ � �B& �,$��B�/:.$ .�p#�h4d�9�$.-����7#BC�!�R{S�G�!.$7��$�,e 1{l.�p#�h.-�I�9������'),$�.G� 6 p���,3Fh �7#B&%��&�54��!�&�e'���#��I�9B&��,Q�!.-�� ��.$ )7�#,$���.$�,-.Z%d�9.I�<} �#7#.A�.{\.$�Q�!�&#�&#':�&,A,$.$ �4#4��%".- � :�G�!�$B&/5}!.�p#� �4#.$�&�"7#� 4����Q{S ��$�2�9#�� F �&B&B�# �.A���|�!��p#�&�+��%v� 6 p���,4#�$ ��#B&�� �&, ,$ �B�+���% ��/u���$���9.$�&#'u�~.�p����-% %d�!.Q�~,$�. F=p�����p ��, 7�,$�%!{S �� +9�!B&�&%d�9.$�& �v�~�={S.$��� .$�I�9�&#�&#' .�p#�#�.0Fh ��-K�{S ���� ,�p� ��$.�.$�&�8��}v.�p#�"��. F< ��$K?� ,�4���Q{ ��$�>�!#���"�&,�.$�,-.$�%a �a.�p#� +9�!B&�&%d�9.$�& �a,$�.G� 6 p#�&,:.-�I�!�&�!#%8+��!B&�&%d�!.-�|��/ ��B��*�&,<�-�4����9.$�%87#�.$�&Bl.�p#�*�$��� �'�#�&.$�& �8�Q�!.$�* �8.�p#�*+9�9B&��%��!.$�& �8,$�.<,-.I�!�-.$,<.- %#�.-��$�& ��I�!.-��}�&#%#�&���!.-�&#'>.�p��!. .�p#� #�.0Fh ��$K~�&, ,$.Q�!�-.$�&#'>.- >���� ��5� !+���$.-�I�9����%v��� . .�p���,N4� ��& .N.$�I�9�&#�&#'>�&, ,-.$ �4�4��%�!#%>.�p#� #�.0Fh ��-K5�&,=.-�,$.-�%2 �2.�p��).$��,$. %d�!.Q��F=p#�&��pÎpd�9,=,-.$�&B&Bv# �. ����>4#7#. .�p#�- �7#',p2.�p#� #��.0F< ��$Kl�

u .r�&,rF �&%#�B&/2�$�� �'�#�&,-�% .�pd�9.r.�p#�N���!�IK t 4#�$ �4d�!'��!.-�� �~�!B&'� ��$�&.�p#� �C�& .-�$ �%#7���%~�!,r.�p#�N�5 �%��M| �% %#�B&.I��$7#B&���&Hq 7#�8�BCpd�!�-.�}%�|�&�.$ � � �p�&B�B&�C�!�8, ����y"#�r7�,$�%~.$ 8.-�I�9��~��-�$ �� t 4#�$ �4d�!'��!.$�& ����. F< ��$K�,*���9~���:�&� t

� �

+

�=®� �¤°DA �X²2²2°@±�C�±�° CB·�E9²�� >

Page 16: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

t=1 t=2t=0 t=3

Feedback 0 Feedback 1 Feedback 2

Inpu

t 0

Inpu

t 1

Inpu

t 2

Out

put 2

Out

put 3

Out

put 0

Out

put 1

Inpu

t 3

...e e e e r r r h h t t...

Unit Time Delay

NetworkInput Frames

Feedback Units

Output

(Character probabilities)

Input/Output Units

4#�$ !+��%a�& � +��!�$�&�.0/ f{)F=�G/�,�}\.$ J,$4���%a7#4 � ��+���$'��#��8�9#%a.$ ~�>�!K�� � � +����$'���#�� .$ � '� � % B� ���!B�5�&#�&�"7#� �" 9�-�|B&��K��B&/�� u >�!%�%#�&.$�& �8.$ .�p#�*�&#� ��-4� ��Q�!.$�& �5 f{A���5 ��8� .-7#� .-��$� � 8.�p#�*Fh��&',p .<7#4�%d�!.-�{S ��-��7�B �9��}!. Fh ,$7��Gp5�&�84#�$ !+���5�� .$,+pd�G+��|�����57#,$��%5�&5.�p#�&,hFh ��$K?} d�9�5�B&/ � �9� ��#,���%#�B&.I� t ���!� t %#�B&.Q�:7#4 t%d�!.-� �$7#B&�9������A�!#%>;<�$�&%#B&��� ,|�� 1{S.$�>� � ��y"$� 6 p#��{S ��$�5��� 4#�$ !+���%��,N{S �� �&#%���+��&%#7d�9BvB&���9�$#�&#'"�Q�!.$��,N{S �� ���9�GpFh��&'�p�.��9#%u.�p#�"BC�!.-.$�� �>%#�.�E��$��.:.-�I�9#,Q{S���3{S7#��.$�& �a �u.�p#�" �7#.$4#7�.:7##�&.-,: 1{*.�p#� #�.0Fh ��-KT}|�#,$7��$�&#'.�pd�9.=.�p#�) �7#.$4#7�.$,|�!�$�:�!B&Bv4#�- ��d�9�#�&B��&.-����, �f�d��. F<��)x"�!#%u�N�9#%2,-7#�5�8�&#'�.- �"�� ;<����!7�,$�) 1{Z%#�.�8�7#B&.-����,�&J.$�Q�!�&#�&#'2,-.I�9�#�&B��&.0/,}#�5 �%��M| ���!.-�� �#,),-7#'�'��,$.-�%J��/Fq ������,$ � � ��� <Fh���$���&#� ��$4� ��I�!.-�% �9#%J'���+�� ��7#��p�&�54#�- x+��% �� � +����$'���#���� 6 p#�,$�5��pd�9#'��, 7#,$�5�"7#B&.$�&4#B&�&���!.-�&+��5B��G�!�$����'J�I�9.$�5��pd�!#'��,��9#% 4#�$��+�� .�.�p#�B&���!�-#�&#'��I�9.$�,N{S�$ ��m%#�+��C�!.-�&#'�.- � 0{0�9�¨{S�- ��m.�p#�)�5���9v� s ��=.�p#�&,=Fh ��$K5.�p#�)'�� ��8�.$�-�&�)�5���92F=�9,=7#,$��%@}�!#%J.�p#� �9%#%#�&.$�& �d�!Bn�5�G�!,$7��$�� 1{ ���- ��&#'2�5 ��8� .-7#� .$��-� ,*F=p#��~.�p���#�.0Fh ��-K �#��-'�/ �&#��-���!,-�%~F=�9,.I�9K��v�

u �9 /5� ��$4#7�,= 1{Z.-����.�}�.�p#�) ��7#�-�$�#���V{S�-����7#�#��&�, � �< f{A%#�.�l��-��. B&�.-.$���-, F �&B&Bv+9�9�$/ � u � . /�4#�&���9B,$���.$�& � f{|.$��� .�}e.�p#��B&�.$.-�� �>��/J �7#.- 7#�"����N.�p#� B&�.-.$�� � / �[{0�!�.- ��N 1{r,-�+���I�9B¨p�7##%#�-�%v� 6 p���,%#�&,$��-�4d�9#�/ F �&B&B�,$�+����$�B&/ %#�&,-.$ ��-.Z.�p#�r#�.0Fh ��-KT� ,A����pd�G+��& �7#��}�,-����� �&.AF �&B&B��I�!�-�B&/ ��� 4��$�,-� .-�%"F �&.�p ,

�S��� ����p#��2�9.$�&�

�C� � v ��.=7#{S �B&%#�%ª{S �� .$�Q�!�&#�&#'s �&'�7#�-� ��D 6 p��)�$���7#�$�-� . ��-�$ �� 4#�- �4d�9' �!.-�& �2��. F< ��$K

��y

��� �� -�� � � �

� � �

� ]!RScd] s3]!c �3X��3RSPURS^�RSV w

Page 17: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

21 3 4o n e

�� �

� � ��� � � �� � � �

�� � � � �

�!#%J.�p#��,$��F ��B&Bn����,$F=�9�54��%v� 6 p#��#�.0Fh ��-K .$�Q�!�&#�%J �J,$7#��p~%d�9.I�5F �&B�Bn�-�� �'�#�&,$��#���9�$B&/~�!�/�.�p#�&#' �!,�!!�;�l�!#%~��,*7##B&�&K��B&/>.$ 8�$�� �'�#�&,-���!�/�.�p#�&#'>�!,)�)�3�&� 6 8 x+����$� ��5�:.�p#�&,|4#�- ��#B&��H}�. F< 5�8�.�p# %#,)�9�$���+��!�&BC�!�#B&��}#�� �.�p2 1{ZF=p#�&��pÎpd�G+��)�����2.-�,$.-�%v�

6 p#�ª|��-,$."�5�.�p# �%p�!.-.$��84#.$,".$ u�-��5 !+��2.�p#�,-�2�#�C�9,$�,"�& .�p#�>.$�I�9�&#�&#'d� u .�p��2�d�9�IK�4#�- �4d�9' �!.-�& ��!B&'� ��$�&.�p��F}�.�p#�: ���� ��.$�&+��3{S7�#�.$�& �� ��|�#���$'�/ ��,|%��G|�#�%���/ � � � {S ��|4d�9.$.-��$�&2�BC�!,$, �9��} F ��.�p2 �7#.-4#7#.-, �!#%2.Q�!�-'��.=+��!B&7#�, � 6 p#�&,=%#�.-��$�8����,=.�p��)��$�- ��=,-��'�d�!Bv4#�- �4d�9' �!.-�%�d�!�QK .�p#�$ �7#'�pa.�p#� #�.0Fh ��-Kl� u {).�p#�&,����$�$ ��;{S7##��.$�& �a�&,��#�C�9,$�%a,- ~.�pd�9.��5 ��$� Fh��&',p .��&,�'���+���a.$ ~�I�9�$�B&�.$.-��$,�} �!B&BvB&�.-.$��-,=F �&B&Bv� � .-�$�&�#7#.-�)�- �7#',p#B&/5.�p#� ,I�9�5�:�!�5 �7# . .- �.�p#� ��$�- �� ,$�&'�d�9B0� 6 p#�)��F ����Q���.$�&+��{S7##��.$�& �>7#,$�%>�&,�D

���

� �� �9�F� �-���

6 p#�",-�� ��% �8�.�p# %@}Z�!%#+� ��G�!.$��% ��/ ��9Kp# �7#BB� �d� *�!#%�q ��d�!B&,�} > ��-' �!H� ;h �7#�$BC�!�-%�� ����}5�����}e�&,.$ a.-�I�!�& .�p��>��. F< ��$K F �&.�p .�p#� %d�9.I�a�G+9�!�&BC�!��B��,}A��7#. %#�&+���%��>.�p#� �7#.-4#7#. 4#�- ��d�9�#�&B&��.-�&�, � / .�p#� 4#�-�� ��4#�$ ��d�!����B&�&.0/> f{=.�p#���BC�!,$,*�&'�# ��$�&#'8.�p��:%d�9.I�#� 6 p���,*'��&+��, � �5���9,$7#�-�: 1{<.�p#�:�-�BC�!.$�&+���4#�$ ��d�!����B&�&.0/> f{=.�p#��BC�!,-,|'���+����.�p#�:%d�9.I� F=p#�&�Gp~�&,)� ���.$.-��*�5���9,$7#�-�:.- 57�,$�:�&~.�p#��4� �,$. t 4��$ ����,$,$�&#'�� u ��&#�&.$�C�9B3.$�$�C�9B�,*.�p���,�5�.�p# �%>%#�&%2# �.=Fh ��$K2�9,=Fh��B�Be�9,=.�p#�V| �$,$.�}#F=p#�&�GpKpd�!, ����>7#,$�%ª{S ��|�!B&Bv����4���-�&�5��.$, 4#�$��,$��.$�%Kp#��$���

6 p#�N �7#.-4#7#.r 1{h.�p#�N#��. Fh ��$K2�&,r�� .�p#�X{S ��-� f{h4#�- ��d�9�#�&B&��.0/2�,$.-���>�!.-�,+{S ��r���!��p f{h.�p#��� ��B&�.$.-��r�BC�!,-,$�,�&a�G�!�Gp 1{ .�p#�W{S�Q�!�5��,�� s �$ ���.�p#�,-� %��!.I�<}3.�p#�5Fh ��-% .�pd�9.�' �G+��5�$�&,$�5.$ J.�p#����"7#,-.���� %��.$��-�5�&#�%\�6 p#�&,A��,<�9�Gp#�&�+��% 7#,-���' � /�d�9�5�&�|?n�$ �'��I�9�5�5�&#' � ����l�� .�p#�+{S ��-� f{\.�p�� �*��.-��$���l�!B&'� ��$��.�p#� � � ��9�$K� !+�5 �%#��B?��y��"E�&,A��-���!.-�%P{S ��A���!��p Fh ��-%@} F �&.�p �#�r,$.I�9.$�r4���AB&�.-.$���} ���9�Gp ,$.Q�!.-� �� � .Q�!�&#�&#'�.�p#�r4#�$ ��d�!����B&�&.0/.�pd�9.A.�p#�r%��!.I�:,$ ;{0�9�AFh��-�r'��#���I�!.-�% � /�.�p#�rB&�.-.$��-,A�& .�pd�9.A�5 �%#��B � s ��A�+����$/�#�F¢{S�I�9�5��} ���9�Gp ,-.I�!.-��� ,4#�$ ��d�!����B&�&.0/��&,)�"7#B&.-��4�B��&�% � /~.�p#� #�.0Fh ��$K?� ,)��,$.$�&�>�!.$� f{r.�p#��4��$ ����!�#�&B&�&. /� 1{ .�p#� B&�.-.$�� .$ >F=p#�&��pJ.�pd�!.,$.Q�!.$� � ��-�$�,-4� �#%#,G� 6 �Q�!#,-�&.$�& �#,9�C.-�I�9#,Q{S���$�$�&#'> �#� ,$.I�9.$��� , 4#�$ ��d�!�#�&B&�&.0/ .- �9# �.�p#��),-.I�9.$��� �!�-���!B&B& xF<�% �#B&/Î{ �$ ��j �#��,-.I�9.$� .$ >�&.$,$��BM{r �� .- 2.�p#� #����. ,$.I�9.$��� s �&'�7#�$�9���8,�p� xF , .�p����8 �%#�B'{ �� .�p#� Fh ��$%¢�� �#���F �&.�p�.0Fh >�!�$�- xF ,={S�$ �� �G�!�Gp~,$.I�9.$���2�!�-K����'5.�p��:4���$�8�&.$.$��%�.$�Q�!#,-�&.$�& �#,G�h�c{S.-��|.�p#�:BC�!,-.c{S�Q�!�8�: f{=%d�!.Q�pd�!,�����u4#�- ���,-,$�%@} .�p#�"4#�$ ��d�!����B&�&.0/J 1{*.�p#�P|�d�!B<,$.Q�!.-�" f{ �9 / Fh ��-%u�5 �%��Bh�&,�.�p#�"4#�- ��d�9�#�&B&��.0/ .�pd�9..�p#�� ��#,$��-+��% %d�!.Q�2Fh��-� 4��$ �%#7���% � /J.�pd�9.N�5 �%#��B ��;h/J�Gp# � �,$�&#' .�p#���2� ���&�"7#� f{|.�p��,$��B&�&K��B&� p� � �%�,$.-�&�2�!.- ��-,�}9�.{\.�p�� �5 �%��B&,h�9�$� '� � �%@}9� '� � �%"�,-.$�&�2�9.$�r f{\.�p#� �&%#��.$�&.0/� 1{\.�p�� ��-��'��&d�!B�Fh ��$%"�&,A ��#.Q�!�&#�%v��|B&Bn f{ .�p��,$��4#�$ ��d�!�#�&B&�&.$�&�,N�!�-��,-.$ ��$�% �!#%J��7�B�.-�&4#B&����%~�&~.�p#��B� �'8%� ��2�9�&K{S ��) 7#�"��-���G�!BA�!��7��I�!��/�� u {0�!��.�.�p#�&,�F ��B&B=�&#��-���!,-� ,$4���% .$ � ~�������!7#,-� .�p��,$� B& �'J4#�$ ��d�!����B&�&.$�&�,����!a���5,$.$ ��$�% �9,��& .-�'����$,�F=p#�&�Gp�!�-�5�!%#%��%u.- ����9�$�$/ �7#.:4��$ ����!�#�&B&�&. / �"7#B&.$�&4#B&�&���!.-�& �@}��!#%a.�p#�8�� f{S.-�2�$�){ ��$�"7#BC�!.-�& �u� ���9#,:.�pd�!.�.�p#�#�.0Fh ��-K5 �7#.-4#7#.-,r�9�$�)�&��! /5�G�!,$� ����4� �#�� .$�C�9B�,G�

�U���<� ,$�&�54#B&� ��!�-K� x+ �8 �%#�B �f� �h� � ��54#B&���5%#7��I�!.-�& �d�9Bv�5 �%#��BT{S �� �#� B&�.$.-��s �&'�7#�-� ��D ��9�$K� !+5�5 %#�B&,

u {=.�p#��%#7��I�!.-�& �J,$.I�9.$�&,$.-�&�, �f�0� ���N.�p#��4#�$ ��d�!����B&�&.0/ f{|� ,-.I�!.-��BC�!,-.$�&#' �5'��&+��J 7#�"����) f{¨{ �I�!�8�, �| 1{=.�p����!�-K� x+>�8 �%#�B&, �!�$�����#�!�8����%@} �!~����4� �#��.$�C�9Be%�����G/>���!~���:,$���H�C.�p#�:,- �B&�&%�B&�&#�: 1{9|�'�7#�$� ���� 6 p���,

���

� � � � �� � �

�� �� �

��

��

- �

{ 8e]!X�^�RScdT3X#Petuc\Y\V�PUPSRUT3_

�=®�� � E > C ����² E0A?° >(>5¶�± �

Page 18: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

0 2 4 6 8 10 120

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

Duration (frames)

Prob

abili

ty

one state

two states

complex .9 .75 .6 .4

complex .9 .8 .65 .6

�&,={0�!�={ �$ �� .�p#�����B&B t ,�pd�94��%~�7#�$+��:.�pd�!.) �#��Fh �7#B&%~����4���.*.- 8,$���3{ ��*.�p#� �!�.-7d�!Bn%#7#�Q�!.-�� �#,* 1{=B���.$.$���$, ��#,-��$+���% �& .�p#��%d�9.I�!���!,$��� 6 p#�&,N%#�&,$��-�4d�9#�/~4� ����.$,N.- >�&d�9��7#�Q�!�/J�� .�p#� �8 �%#�B&B&�&#'~�!#% �&#%#�&���9.$�,p# !F .�p#� 4����{S ��-�2�!���" 1{*.�p#�"�-�� �'�#�&,$����5�&',p .����"�&�54��$ !+��%v�Kq|�!�8�,�p � �p�&B&4� � ��y���r4��$�,-� .� ����!.-.$��84#.=.- � !+���-� ��8�).�p���, 4#�- ��#B&�� �&2.�p��)�5 %#�B&B&���'� 1{n,-4����Gp>7#,$�&#'�p#�&%#%#�� ��9�$K� !+5�5 �%#�B&,��

s �&'�7��$�N��D � 7#�Q�!.-�� �d�!B\�5 �%#�B&B&�&#'" f{Z%��M�E��-� . ��!�-K� x+5�5 �%#�B&,G�

� ,$�&�54�B���,$ �B&7#.-�& �~�&,*.- �{S ��$�� �5�5�&#�&� 7#� %#7#�Q�!.-�� �~'��$�G�!.$���*.�pd�9~ ����� 6 p#�&,*���9~��� �!��p#�&�+��%~��/%#7#4#B&�&���9.$�&#'2���!��p~,-.I�!.-���&J.�p#��Fh ��$%J�5 �%#�BZF=p#�&�GpJ�2�!K���,*�G�!�GpJB&�.$.-��)BC�!,$.N�!.)B&���9,$.). F< �{ �I�!�8�,�� 6 p���,�&,=,-��>.$ "���84#�$ !+�� .�p#� 4���Q{ ��$�>�!#����} �#7#. ���9## �.=4#�-�.$��#%2.- ��8 �%#�B\.�p#� %d�!.Q���9��7#�Q�!.-�B&/ �C.�p��)%# �.$.-�%B&����r 1{@|�'�7#�-�)�#��� v �.-�r.�pd�!.<�� �.�p5�7��$+��,=�9�$�|,$��B����.$�%5.- Zpd�G+��*�:�8���!5 1{ � �����3{S�Q�!�8�, � .�p#�| ��#,-��$+���%�5���92B&�.-.$�� B&�#'�.�p2�&2.�p#�)%��!.I�9�d�!,-���

� �8 ��-�*� ��54#B&���5%#7#�I�9.$�& ���!BE�8 �%#�BE�G�!2���*7#,-�%@}G,$7#��p>�9,=.�pd�9.<,�p# !F 8�&[|�'�7��$� �!�@}dF=p#��-�*���9�Gp2 f{.�p#�: ��$�&'��&d�9Be,-.I�!.-�,|�&,|�$��4#BC�!��%�F �&.�pÎ{S �7#��}�F �&.�p�.$�Q�!#,-�&.$�& �#, �!,|%#��4#�&�.$�%���/2.�p#���!�-�$ !F ,�� ;</>�Gp# � �,$�&#'.�p#� 4#�$ ��d�!����B&�&.0/� f{v���9�Gp".$�I�9#,$�&.-�� �@}!.�p#� 4#�$ ��d�!�#�&B&�&. /�%���,-.$�-����7#.$�& �" f{v.�p#�=�7#�"����n 1{T{S�Q�!�8�,n,-4�� .Z�&�.�p#��5 �%#��B\���!>���N�2�!%�� .$ � �5{ ��$� ��7#�&.$� ��B� �,$�B&/8.$ .�pd�9. ��#,$��-+��%>�&>4��I�!��.$�&���} �!, ,�p# !F >�&>.�p�� %d�!,�p#�%�7#�-+��,r 1{a|�'�7��$����� 6 p#�,-�N.0Fh ���B&B t ,�pd�94d��% �7#�-+��,r'��#��Q�!.$��% � /[{S �7#� t ,$.Q�!.$�:� ��84#B&��� ��!�-K� x+2�8 �%#�B&,�!�-�)�"7#�Gp>�B& �,$���=.- �.�p#�3p#�&,-.$ �'��I�9�m 1{Z ���,$��-+��%2B&�.-.$�� B&�#'�.�p#,G�

6 p#�2,$/�,$.-�� 4���Q{ ��$�>�!#���8�&, �Q7#%�'��% � / .�p#�2�7#�������� f{:Fh ��-%#,��& .�p#�2.$�,-.�,$�.�F=p#�&��p �9�$�2� ��$�$���.$B&/�&%#� .-�.|��%@}<�9#% .�p#�,-�>�!�-�/��7# �.-�% �9,"�J4d���$���.I�9'��8 1{N.�p�� ����� .-�,$.�Fh ��-%#, 7�,$��%v���|B&Br�$�,-7#B&.$,����B& xF�!�-�3{S ��*#�.0Fh ��-K�,*F ��.�p �5xP{S��%��d�!�QK>7##�&.-,*.$�I�9�&#�%~7#,$�&#'8.�p#����$ �,$, t +9�9B��&%d�9.$�& �~.-��Gp#�� ��7#��%#��,$��-������%��&,$���.$�& � � � �d� 6 p��r�$�,-7#B&.$,h,�p# !F 8�!�-�*�G+���I�9'��%8�9��$ �,$,a{S �7#�h.$�,-.A�-7##,�}n�!#%8�9�$�r4#�-�,$�� .-�% F �&.�p ,-.I�!�%d�!�-%%#�+��C�!.-�� �#,h.- ��&#%#�&���9.$�|.�p��|,$��,$�&.$�&+��&. /".$ �����.-�C�!Bl� ��%#�&.$�& �#,G� 6 p#�c{S �7#�h.$��,$.h�-7##,hF<��$�|�&%#�� .$�&���9Bl������4#.{S ���.�p�� ,$���%a7#,-�%a��/ .�p#�5�I�9#%# ����7#��������'��#��Q�!.$ ���F=p�����pa�Q�!#%# ��5�&,$��,�.�p#� �&#�&.$�C�9B=Fh��&'�p�.$,� f{ .�p#�#�.0Fh ��-K .$ ~�#�-���!K ,-/ �8�5�.-�$/ ��1?��4���$�&�5�� .-,�7##%#���� �.�p#���� �#%���.-�& �#,�7�,$�%a.�p#� ,Q�!�5� �&#�&.-� �9B=Fh��&'�p�.$,�C.�p#�",Q�!�5� ,$���%#, �N,$ ~4d�9�&�$�%a%d�!.Q���9d�!B&/�,$�&,����!a���"�� �#%#7��.$�%a.$ �!,-,$�,-,�4�����{S ��-�2�9#��"�&�84#�$ !+���5�� .G�6 p#�=|��$,-.<.0Fh � �B�7��5#,< 1{n�$�,-7#B&.$, �9�$�*.�p��*�5���9#, �!#%8,Q�!�84#B&�*,$.I�9#%d�9�$%8%#�+��C�!.-�� �#,9{S ��<�5 %#�B&,<.$�Q�!�&#�%F �&.�p �A� 7��!B t B&��'�.�p ,$��'��5�� .I�9.$�& �d}e�9#% .�p#�5�����.�.0Fh ,�p� xF .�p#�8�$�,-7#B&.$,"��{S.-�� .�p#�8#�.0Fh ��$K!pd�9,��������$�.-�I�9����%27#,-�&#'��&.-,= !F 2,-�'��8� .Q�!.$�& �2�,-.$�&�2�9.$�,G�

v �. F< ��$K�, .-�I�9����% 7#,-���'> �#� .0/�4��J�C �#��}Z. Fh ���{ �7#� ,-.I�9.$���* 1{ ��9�$K� !+��8 �%#�B���� �� �+pd�G+��"�!B&,$ ����u.-�,$.-�%uF �&.�pa �.�p���:�8 �%#�B&,�� s �$ �� .�p��",$�&'���M| ���!�.$B&/Hp#�&'�p#����$��� �'����.-�& �u�Q�!.$��,:F=p#��u.$�,-.$�&#'~ �

���

�=®�� �¤°D> ��´ C.>

Page 19: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

� �

��

� �� �>�.�p# �% 1���7d�!B �|7#.-

>���!!� �9� >�G�! � �9��",$.I�9.$� �,x#��� �#��� ������� ��� ��",$.I�9.$� � v �F 4��$�4#�- ���,-,$�&#'(� ���d� � � ��x ��y���y � � �

6 �,$.-�%2F �&.�p���,-.I�9.$� � � � � ����y � ����x ��� �6 �,$.-�%2F �&.�pu�),-.I�9.$� � � ��� � � � ������� ��� �� ,$.I�9.$� � � � � �d��� �#����� ��� �6 �,$.-�%2F �&.�p ��,-.I�9.$� ���d��� � ��y ����� � ��� �

6 �9�#B&� � Dn?\��$��� .Q�!'�� �$��� �'����.-�& �2�Q�!.-�,¨{ �� #�.0Fh ��-K , F �&.�p �5xJ{S��%��d�!�QK57##�&.$,G�

.�p#� .-�I�9������'",$�. �� ��54��!�$��%>.$ ".�p#� .$�,-. ,$��.�}E�&. ���9>��� ,$��>.�pd�!.*� BC�!�$'��� .-�I�!�&#�&#' ,$�. ���94#.$7��$�&#'"�8 ��$�+9�!�-�C�!.$�& �2Fh �7#B&%2�&�54#�- x+��).�p��)4���Q{ ��$�>�!#�����

(*,$�&#' 4d�!�&�-�%8,$.I�9.$�&,$.-�&�,�}#.�p#�*,$�&'���M| ���!#���| 1{Z�9 / ���84#�$ !+���8� .-,h�G�!8���|�G�!B&�7#BC�!.-�%87#,$�&#'"��.-7#%#��.�� ,. t .$�,-.�� 6 p#�>#�Fh����4#�-�4#�- ���,-,$�&#'u�5�.�p# �% F=p#�&�Gp ���� ��-4� ��I�9.$�,".�p��[{S�G�!.$7��$�2,I4� �.$.-�&#'u�5��.$�& ���% �&,$���.$�& � � � � �&,����.-.$�� .�pd�9 .�p#�5 ��$�&'��&d�9B0� � � � � � '��&+��,��~,$�&'���M| ���!#���5'��-���!.-���.�p��! �����>��� 6 p#��Gpd�9#'����&J4����{S ��-�2�!����� /��$�.-�I�!�&#�&#'27�,$�&#' �!7�.$ ��>�!.-����,-�'��8� .Q�!.-�� �J�&,)# �.N�9B�F ��/�,)4� �,$�&.$�&+����!�%~�&.�p#�����9,$�� f{=.�p��:���,-.*�$�,-7#B&.$,*�&,*# �.*,-�&'�#�.|����9 .G� 6 �I�9������'87#,$�&#'8.�p#��� ,-.I�9.$� ��!�-K� x+ �5 �%��B&,|�&,*Fh ��$,-�.�pd�9�.�pd�9.|7#,-�&#' �5,-.I�9.$� >,�}�.- 2��y�� ,$�&'�#�.|��G�!#�� � ���Jx���� u Î{0�9�.�} .�p#�:��. F< ��$K>.-�I�!�&#��%�F ��.�pJ�,$.Q�!.$�<�5 �%��B&,e4����{S ��-�5,3���.$.-��3F=p#� .$�,-.$�% F ��.�p�.�p#� � ,-.I�!.-�h�8 �%#�B&, � � � � �0� ���E����� y�� ,$�&'�#�.|����!�������

6 p# �7#'�p Fh ��$K2,$ P{0�9�Vpd�!,r� �#���.$�Q�!.-�% � .�p#�N�7#�������$,r� ��$4#7#,�}v.�p#�N,$/�,$.-�� %#��,$��-�����%~�9�� x+��Wpd�9,���� .$�,-.$�% �8� ,-�2�9B�B �dz*; t �d�!,-�% %d�!.Q�!�d�9,$��� u #�&.$�C�!B��-�,$7#B&.-,G�f �8� �xN7##�&.Z��. F< ��-K �A�!�-� ��#� �7��I�!'��&#'�#���#�&� �9�<�#7#.|��BC�9�$'����=#��. Fh ��$K2�9#%2�8 ��$� .$�Q�!�&#�&#'"%d�!.Q��� �7#B&%2��� ����4���.$��%2.$ "'��&+�� ���.$.-��=�-�,$7�B�.-,��

6 p#� �9�� x+����$��,$7#B&.$,),�p� xF�.�pd�9.*.�p#���8�.�p� �%~ 1{=�-��7#�-�$��.*���$�$ ��*4��$ �4��!' �9.$�& �J#�.0Fh ��$K�,)���!J��� �94#4#B&�&�%F �&.�p�,- ��5�h,$7#����,$,e.$ ).�p#�A.Q�!,-KN f{ 1� t B&����A�7#�-,$�&+��A,-��$�&4#.e�$�� �'�#�&.-�� �v�<�< ��54d�9�$�&,$ �� 1{ �$�,-7#B&.$,eF ��.�p� �.�p#���$�,-���!�-�Gp#���$,|�&,|%#�.�8�7�B�.*������!7�,$�: f{<%��M�E��-�#���,*�&�����4����-�&�5�� .I�9Be%��.I�9��B&,�}e.�p����!�.-7d�!B�pd�!�%#F �$�&.$�&#'87#,$�%�!#% .�p#�r�5�.�p# �%" 1{\%d�9.I�N� �B&B&��.-�� �v� 6 p#� �-�,$7�B�.-,ZF=p#�&��p�pd�G+�� �����"4#7#��B��&,�p#�%Z{ ��Z,-�&�5�&BC�!�A4#�$ ��#B&��5,<�!�-�# �.-�%2�&>,$��.-�& � ��� � �

6 p#��,$�=����4���$�&�8� .-,n,�p# !F .�pd�9.A�! �,y#��y����$��� �'�#�&.$�& ���Q�!.$�=�G�!����r�!��p#�&�+��%� ��.�p#�=.I�9,$K��!.$.-��54�.$�%@}�!#%8.�pd�9.h.�p#�*�2pd�9#���8� .-,h�&54��$�4#�- ���,-,$�&#'"�!#%8%#7#�Q�!.-�� �d�!Bl�8 �%#�B&B&�&#'Ppd��+��*,$�&'�#�.|����!�.$B&/"�&�54#�- x+���%.�p#�&,=4���Q{S ��$�>�!#���� s 7��$.�p���<�&�54��$ !+���5�� .<�G�!8���)����4���.$��%8F �&.�p>��{S7#.-7#�$�*�&#���$���9,$�*�&8.�p#�*.-�I�!�&#�&#'�,$��.,$� ���� u �84#�$ !+���5�� .$, �8�&'�p .|�9B�,- "���N�9�Gp#�&�+��%2��/W|��%#�&#'5� �5 ��-�)�- ��#7�,$.�}G�5 ��$� %#�.Q�!�&B&�%24��$�4#�- ���,-,$�&#'.$���p##�C��7#���

6 p#�&,5�-�4� ��-.ªpd�!,5 ��B�/p�!%#%��$�,-,$�%p.�p�� 4��$ ���B���� f{ ,$�>�!B&B)+� ��G�!�#7#BC�9�$/5}Z,$�&#'�B&� t F �-�&.$��ªpd�9#%#F �-��.-�&#'�$��� �'����.-�& �@} ,$ Îpd�!,)B&�&�5�&.$��% �94#4#B&�&���!�#�&B&�&. / � s 7#.-7#�$��Fh ��$K F �&B&Bn� � .$�&�7#��.- �!�&� {S ��3p#�&'�p���)�$�� �'�#�&.-�� ��I�9.$�, �>.�p#�&, .I�!,-K?}#�#7#. ��7#,-.r�9B&,$ "���'��&2.- �B& � �K2�!. BC�!�$'��)+� ��G�!�#7#BC�9�$/5 �� F �$�&.-��=�&#%��4��#%#�� . .$�,-.$�&#'d�

6 p#�>�!7�.�p# �� Fh �7�B�% B&�&K��8.$ ����.$�#% p#�&, .�pd�9#K�, .$ .�p#��{S �B&B� !F �&#'�{S ��Pp#�B&4 �& 4#�- �%#7#��&#' .�p#�&, �-�4� ��-.�Ds � s �!B&B&,$�&%#�,} 6 � 6 � ����$+��&,�}#� � �d�#q ��#�&#,$ �@} w �#� �#'d�

����:�|B&%#7#,G� >�&��$ �,$ 1{S.�� }#y�� x �%#�&.-�� �@}#�|7�'�7#,-.N�G�������� �"�13B&���*;h�&�#��#,$.- ��IKl� �*�&,$7d�9Bl4d�!.-.$��-54#�$ ��,$,-�&#'�7#,-�&#'���#�7#�Q�!B t ��. F< ��$K"�d�9,$�%>�!4#4��$ �9�Gpv� u

}#�*4#�$�&Bh�����#���

���

� �

� �

� �� �

� -�1�2#- �%�&�2 3 ��+,& +,& � ��2�� ����� � ��� � ����� � ���

� + /�� 2���&� ��3 �� -�� & +,2#+ %�&� �(- '

� 3�+ � -��&.+ ��-"3�1�+,2 6�� �/- - -"3�� 4!..%�%$)%�&! -��(3 � )" -�2�� % 3$# 1

�=®&% = E9±�A?´ �G>¶FE9±G>

� A �=±GE@·�´�°DM �N°�� °@±�C.>

���(' �;¼��JºKÀ �

Page 20: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

� � J���3;< �7#�>�#� �|�&,$7��!B �$��� �'�#�&.$�& � f{ �&,- �BC�!.-�% B& !Fh�� ���!,-�5B&�.-.$��-,�� }*����D �5y���� �(� �#}���������

� � Zq:� u�x;< ���&# x+�����r�9#%5�l� v � ���-�Cpd�!�-� �2z=� t B&����=�7��$,$�&+�� Fh ��$%"�$�� �'�#�&.-�� �v� }d��� �$�"�D������.� � }� �!�7d�!�-/J��� �����

� y" �� �p���l�9;h�-��%�B����#?n�$ ����!�#�&B&�&,$.$�&�<�& .-��$4#�-�.I�9.$�& � f{I{S���%5{S ��-F=�!�-% �BC�!,$,-�.|����!.-�& � #�.0Fh ��-K: �7#.-4#7#.-,�}�F �&.�p�$�BC�!.-�& �#,�p#�&4#,=.- �,-.I�9.$�&,$.-���G�!Bv4d�9.$.$���$2�-�� �'�#�&.$�& �v� } s � �#D���� � ��� � �<}v������x#�

� �"�1 ��q:�n;<�$ ��QK�B��Ap 7#�-,$.�} � � a� s ��$%@} �!#% �|�&BC�!�-/ ���A��/��5�J� s ���9.$7#�-�8��� .-�I�9�.$�& ��{S ����7#�-,$�&+��2,$��-��4�.�$�� �'�#�&.-�� �v� 6 ��Gp�#�&���!Bv�-�4� ��-.�} v �9.$�& ���!Be?�p�/�,$�&���!B�\�!�� ��Q�!.- ��$/5} v !+���"����:����� �#�

� �"�1 ��q:�#;h�- ��IK�B&��p 7��$,$.|�!#% ?e� � � �)�� F=�9�$%v�Z?3�-�4#�- ���,-,$�&#'0{S ��=�7#�-,$�&+��),-��$�&4#.=�-�� �'�#�&.$�& �v� 6 ��Gp�#�&���!B�$�4� ��-.�} v �!.$�& �d�!Be?ap /�,$�&���9B�v�!�� ��I�9.$ ��-/,} v x+���"����r�G��� �#�

� �" u� ��� ;h�- !F v� �A?�p � .�p��,$�&,�}�(|#�&+���-,$�&. /5 1{ >�&��p#�&' �!d}v���������� �" �� �p�2;<�$ !F #�&#'d�3�|�-.$�.|���C�9Bv���.$�B&B&�&'�����),-7#�$+���/�� } � ���.� ���,y�x���D��#��} ~�!�$��p �G��������&��x� � � ���#;h7#�-��� � �,$�&'�#�&#'5�Zpd�9#%#F �-��.-�&#'��-���!%����� }#y.��y �D�y�y����<y�y��<}d���4#.-��"����N�G��� � ��&��� �1 ��q:� � ��+��&�,�� � �����$ ��B&���.$�$�&�, �!#%u,-�&'�d�9B

4#�$ ����,$,$�&#' v 7�������|��� �l ��%# �>�|���9%#��5�&��}v�G���,x#��&�����?\� %#�r;<�$7�/ ��*�!#%Îq:� �) ��$ �B����Kl�\���'��5��.I�!.-�& �8�9#% �$��� �'�#�&.$�& � 1{e���!B&B&�&'��Q�!42p#�&�r.-����.�� u

}#�7#�"���� � � �<}#4d�!'��,|�#� � �#�����<} v !+��������:����������&� � ��l�913%#�B&�>�!@}��l�x(|B&B&�2�9@}��x�% 6 � s B �!,�pv��q ���9%#�&#')�7#�$,-�&+��A,-��$�&4#.e� /��9B��&'�#�5��.\ 1{ B&�.-.$��e4#�$ �.$ �. /�4��,G�

}Iy.� � �D � x � � � � �,}v������x#��&� � � � w �x13B&B��&�>�!��!#%0q:� v �; �!#K�,�� �a� ��84d�!�-�&,$ �N f{d.0Fh r#�7#�Q�!B���. F< ��-K ,I{S ��Rpd�!#% t 4#�-�& .$��% ��pd�!�Q�!�.-��

�$�� �'��&.$�& �v� u }� 7������� � � �:�& u 1Z1=}�4d�!'��,=�������������<} v !+���"�d���)�����#����&��y�Zq|�! �75{ s � � � s �9�I�9'd��� ��-% B&�+���B��$��� �'����.-�& �� f{v�7#�-,$�&+��<,-��$�&4#.G� }

� t � �.�U� �D&����� �E����y<} s ����$7d�9�$/J��� ������&���� 6 p# ��>�!, s � .I�9�&#�|�9#%��E �K���%#�I���pd�9,$.-�$�0�d�+pd�9�I�!��.$��A�$��� �'�#�&.$�& � 7#,$�&#' �N�5 �%#7�B �9�A,$4d�9.$�& �.-��54� t

�I�!B#� ��#��.-�� �#�&,$.e�8 �%#�B0� v �7#�- �4#�- �,$�,}9(|#�&+���-,$�&. /: f{v?\�##,-/ B&+9�9#�C�2}�?�p���BC�9%#�B&42p#�C�)?d� �G�#��x � t � � ���<}�������#�

�&����J�|��-�d���$. s �$����2�!\�,z*N.�p#�Z%#�&'��&.I�9B�� ��54#7�.$��v�BC�!,$,-�.|����!.-�& �N f{�'�� ��5�.-�$�&�nB&����n4d�!.-.$��-#,��}v�"�#D � �G� � � � �I}v��� ���#�

�&���� �)7�#�Cp#�&K� s 7#K�7#,�p#�&�2��� v � �� �'�#�&.-�$ �\Dn��,-�B.{ t ��$'��!#�&,$�&#'�#�7#�Q�!BE#�.0Fh ��-K"�8 �%#�BI{S �� ���5���pd�!#�&,-� f{ 4��!.$.-��$��$��� �'����.-�& ��7�d���E��.-�%���/N,�p#�.{S.e�&�4� �,-�&.$�& �v� } � �#D&��� � ����x��<}#�G���,x#�

�&�����13B&��,Q�!���.�p w ���9K���� �l��.$.$���$, .$ 5���� ��54�7#.$��G� }#4d�!'��, � x � � � }d��� ��7##�"�������#�����x�Zq|��{ �!�Be� � w �.�G�!B&���:�!#%�?e�97#Bv� �#�p�& .F��� �Z�|%�%#�&,$ ��� �,-B&�/,}#qr���!%����'#}

��!,-,��C}E��� ���#����#� ��� �"� w x+��&#%d�95�9#%"� ��?\���%p#�&+9�!4��I�!,Q�!%v�v�+pd�!�Q�!�.-��A�$�� �'�#�&.-�� � � �N�$�+��&�F:� }

� � � ����D � �#� �.��� � }#�����,x#������� u � w 7#/� �d} ?e���|B&�#�-��Gp�.�} +"� �l�G�<7#@} ��� � �#K����}��!�%>���<�*7#�#�d�9�$%v�A� .$�&�5�N%#�BC�G/8#�7#�Q�!B\#�.0Fh ��$K

�Gpd�9�I�!��.$�� �$��� �'����,-��N{S ��|��.- �7#��p2.-��$�8����!B0� u } �G����x����� � Zq|�!B&42p v ��$�>�!)�)�9����*�!�%��E/� q:�<� �!����G� �*�&,$7d�9B\� ��54� ��� .-,r f{h.�p�� �-���!%����' 4#�$ ����,$,G�

}�� � �S���D&� � � �E�����2}v��� �#������ � � �9#�&�B ���I�*�4#4v�*�| �94#4#B&�&���!.-�& �~ f{=�d�9�IK�4#�- �4d�9' �9.$�& �~.$ 2.�p#���-�� �'�#�&.$�& �~ 1{cpd�!�%#F �$�&.$.-�~%#�&'��&.-,

7#,$�&#'"�5 ��$42p# �B& �'��&���9B&B�/5%���$�&+��%ª{S���!.-7#�$��,�� }v� �5y���D���� � ��� � � } s ���#�$7d�9�$/J�G���#������

� + 1�+,% &�� -�1 - ��3�4!.

������� �����

-��(3�%�4�% - � �(2#+ & �

� � 3 1 + ��-���%�3 � 4�3�+ � 2�� -�4 %��&.+ 2#+,% &� ..- � 4�%�& % - + 1�2

������� �����

� � 4�. +,&.- � + 1�+,%�&�� � ..-�%�3�6�� � ) ��% 3�+,2 . - 1�� � 3 ��4"2#+,4 � ) +,2#+ -�1

������ &�4 %�& � -�3F-�&.4�- %�&! - �(3 �$)" -"2�� % 3$#$1

� &.2 -�3�&���2 +,%�& � )��(% �(3�&��$)% � � % - � �(2 -�3 � + 1�+,%�&

������ &� -��(3 � ) -"2�� %�3$#$1������ � 3 ��&(1 � 4�2 +,%�& 1 %�& � % - � �(2 -�3�1

3�%�4�- - �+,&�� 1% � 2 . -( � 2#+ %�&��$) � ) -�4�2 3�%�& +,4�1 � %�& � -�3F-�&.4�-

� + % ) %��+ 4 � ) � 6 � -"3�&.-"2#+,4�1 -�� � 4"+,-�& 2#+ 1�2� + � +,2�� ) � - � ��- 3�%"4 -�1 1�+,&��

��2 2#-"3�&�� -�4 % � &.+,2 +,% &

� � ��3�+ 1 � �! � + 1�+ � ) -

" ��& � � � � -

3�%�4 � #���

Page 21: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

����y� w � f�E�$��/ 1 �N�|�& .- �@}|�+p��$�&,$.- �42p#������� u �h�p�&B&B��C�9�5,�}|�9#% >�&�Gpd�9�B � �cq=�+� !F:�J�*%d�!4#.Q��+�� �BC�9,$.$�&��5 �%#�B&,N{S ��=pd�9#% t 4#�$�&�.$�%>�Gpd�9�I�!��.$�� �$��� �'����.-�& �v� u }#+� �B&7#�5� �#}v�G�������

������ + � ��pd�9K u %d�9 �!#% q*�G/ �8 �#% � �=�+p#�+��!B&�&������)�9#%#F �$�&.-.$� %���'��&.$, �-�� �'�#�&.$�& � ��/ � ,$7#4����$+��&,$�%�) ,p# ��� t B��&K�� B��G�!�$����' �9B�'� ��-��.�p#�J� } � D���y�� � ����y�����} � ����������:�����#���

��������l� u �84��%#�+� I} w � � �&�>�!7#�- #}|�!�% w �<?n���$B� d�u� #�F %#���&,-�� �p.$�-��J�!B&'� ��$�&.�p#� {S ��ªpd�9#%#F �-��.-.$� 7#�8��I�9B�, �$��� �'�#�&.$�& �>7#,$�&#'".$ �4� �B& �'����G�!BT{S���9.$7#�-�,�� }v� � � �dD�� ��x �������#} v !+���"����:�����,x#�

������Zq �����-.)� � ���!� ��#,�� u ���$���9,$�% �I�!.-�,) 1{ � � +���-'��#����.�p#�- �7#',pJB&���!�-#�&#'2�Q�!.$�"�!%d�94#.I�9.$�& �v�}v��D�����y�� � x��2}v�G��� �#�

������ �N�$�7#K�� �� ��,} +h �,�p#�Cp#�&�$ > ��-�Q}3�!#%a���� >�&/ �!K������< �#,-.$�$7��.$�& � f{*�2BC�!�$'�� ,$�G�!B&� #�7��I�!BA��. F< ��$Kl�}d�.�S����D ��� �E��x��<} ��7#���������x��

� � x���l� �� ,pd�!#,-,$ �@} 1 �9� .0Fh�B&B�}5q:� w �!�-,$�&%#��} �9#% w � �l����Gpv� 6 p#�<.Q�!'�'��% �@z*;J� ��-4#7#,G� 6 ��Gp#����G�!B��-�4� ��-.�}v ��-Fh�'�� �9 �< ��54#7#.-�&#' �<�� .$�-�V{S �� 6 p��3�|7��2�!���.-�&�,�}#;<��$'��@}v�G�������

� � � ��1pd� �:�!%����-K9�!�>�!d�9.�pd�9v��n?�p � .�p#�,$�&,�}d� �!�"�#�$�&%#'��)(|���+����$,$�&.0/213#'��&#���-���' � �4d�9�$.-�5��.�}v��� �����

� � �� s � � �&��7#�Q�)�!�% u�9�%p#�$�&%2pd�9���f� �!#%#F �-�&.$.$��� 7#�8��$�&���9B �-�� �'�#�&.$�& �����!,$��%� ���"7#B&.$�&4#B&�=�!B&'� ��$�&.�p#�5,��}d� � �$��x��D�� ��� ����� � }v�����#���

� � � 6 � � ,p# �#��v� �Z� 4#�$�&#'��� t �n��-B �9'#}E�G�����d�� � � Zq �BC�9#% � 72p#J�!�% qr�d�!.- 5%#� ��$�0�h�����!��p#� t �d�9,$�%�d�!.-7#�I�9BeBC�!#'�7d�!'��N�8 �%#�BR{ ��|,$4�����p �-�� �' t

#�&.$�& �v� }v��� �#� �D�y��,x �2y � � } ��7##�"������x#�� � y� ��� ��� �v�!�'>�9#% w � 1r�T�|�& .- �v� � .$�&�5��%#�BC�G/ #�7��I�!Bn��.0Fh ��-K/{S ��),$4�����GpJ�$�� �'�#�&.-�� �v� 6 ��Gp�#�&���!B

q �4� ��-.r� ( t � � t � � t ��y��2}d� >(P}v��� ���#�� � ���13�$�&�B�l��� �B&�&#�. �9#% �����9 t ?n�����$�$� �<�-�.$.-�����r� '��Q�!42p���5� t �d�9,$�%8,-�'��8� .Q�!.$�& �8.$���p##�C��7#��� u

}#+� �B&7#�5�:�2}#4d�9'��,G� �x � � � �<}v�����#���� � �� +"�.�E���<7#@} ;)� ;h �,$���} �����l� � �#K����} � �%p#�#%#���$,$ �@}<q:��1 ��* xF �!�$%d}����%�|7#���d�!�-%@}#�9#%J�Z� � � � �9�IK��B0�

;=�9�IK�4#�$ �4d�!'��!.-�� ���!4#4�B��&�%�.$ �pd�9#%#F �-��.-.$� ��&4:� �%#�Z�-�� �'�#�&.$�& �v� }��D�y ��� �2y,y#�,}#�������#�

� � �� u���E��$ �7.�?} �d��� �����!B& ��8��} �!#% ���!; �!%d�9�$%v�Bq �� �'�#�&.-�� � f{E�7��$,$�&+��<,-��$�&4#.3F< ��$%�,3�&"�*,$�>�!B&B#B&�����&� �v�u }�+� �B&7#�8�=�<}94��!'���, ��� � �.� ���2}���������

� � �� �v�!7��$�#���J�l�&K�{S ��$�2�9 t ��7#B&��F}N�*�#�-� ��!�&.$�-��}=�!�% �< �B���.$.$� ���&�I�9.����* ��� 4����$.�+ �&,-�� � ,-/�,$.$����{ ���!d�9B�/�,-��,Z f{@p#����$�F �Gp��!�I�9�.$���$,A�9#% �!7#.�p#��.$�&���9.$�& �� 1{@p#��#�-�F �2�!�7#,$���$�&4#.$,G� }� � �S����D��G�#� �l� � �2}#���������

� �5x�����3� �� �E7@} + �&#'Kq �d}E�!#% �+p#�&#' +"�l� 7#�v�¨�*�����I�!�-�Gp#�&���9BZ�!.-.$�-����7#.$�%~'��Q�!42p~�$��4#�$�,-� .Q�!.-�� �J�9#%�$�� �'�#�&.-�� �2 1{9pd�9#%#F �$�&.-.$�>�Gp#�&#�,-�)��pd�!�Q�!�.-��$,G� }d� � � ����D �������.� � �2}v�G���#���

� �d� �� �p� ��9K5p� �7#B0� ?e�!.-.$��-u�-�� �'�#�&.$�& �u4#�- �4���-.$�&�,� f{)#�7#�Q�!B<#��. F< ��$K�,G� u }�4d�9'��,)��� � �l�"����� u 1Z1Z1=} ?3�&,-���!.Q��F=�G/5} v �#}

���������� � �� � �G+��&% ��9�$��� � s �$����2�9@}d�#�! s �Q�!#����,-� #}v�G�����#�� � � :��� ��!�-.$�&#,A�9#% v � a�9�*B&B��&#,- �v� �|�&,$7d�9Bd,$���9�$�Gp" f{v4� �,$.I�9Bd� �%#�,Z� /�#�7��I�!Bd#��. F< ��$K�,Z7#,$�&#'Jp 7#�>�!

���#�!�54�B���,�� u }v���������

��x

� ����& 4 -�1 +,&! �� �

� � � � �

3�%"4 � #���

-�� 3 �$) -"2�� % 3$#$1

� %�&.4��(3�3�-�& 4�6 � 3 ��4"2#+,4�- � &� � ��.-"3�+,-"&.4 -

� � 4 � ) -�'&� � ��4�- � � � 3�% � 4�.92 %�� -��(- -"&.2���2 +,%�& ��& � -�4 %��& +,2#+ %�&9% ��� � 3 1 + ��-� 4�3�+ � 2

��2 2#-"3�& � - 4 ��&.+ 2#+,% &

� -�) ��� 3 � � &.+ 1 ��2 +,%�& � &� � 1�1�%�4"+���2 +��"- � - - %�3�6

������� �����

� &.2 -�3 '&���2 +,%�& � ) � %�& � -�3�-"&.4�- %�&!� %�4��.- -"&.2 � &�� ) 6"1�+ 1 � &� � - 4�% � &.+,2 +,%�&

�(% �(3�&��$).% � -��(3 � ) � % - � �(2�� 2#+ %�&

� &.2 -�3�& ��2 +,%�&��$) � %�& � -�3�-"&.4�-�%�& � %"4 �/- -�&.2 � & � ) 6"1�+ 1 ��&��� -�4 %��&.+ 2#+,% &

� 2#2 -�3�& � -�4 % � &.+,2 +,% &

��2 2 -�3�& � - 4�% � &.+,2 +,%�&

-�� 3 �$) -�2�� % 3$# 1 � % 3� + � &�� ) 3�%�4�-�1�1�+,& � ' 3�%�4�- - �+,& �$1 % � 2 ..- ����� � % 3$# 1�. % �

� + 1�+,%�&

����� � &� � % & � -"3�-�&.4�- % & - �(3 �$)" -"2�� %�3$#$1

Page 22: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

� ��� Zzc{ �� ��!.Q�!@}��*�#�$/ �l�N�d�9�&�$%@} ���!#� ;<�$ ��8B&�/,}5�+p��$�&,$.- �42p#��� ����� �N;h7��$'���,�} �� �p# �l� � �#K�����}�v�GF �$�#��� � � � �!�QK��B�} +=�!���l�G�<7#@}\13%#F �&u?\� � �v?v��%#d�!7�B�.�}E�p�&B&B��C�9� � �E���x.-.$���|��B&%@}\�+p��!�$B&�,:1 ���.$���!�$%d}=�9#% 6 �&�5 �.�p�/ �d� 6 p# ��54#,- �v��qr���!%����'Hpd�9#%#F �-��.-.$� %#�&'��&.$,GD � ��&4 � �%��8�$��� �'�#�&.$�& �,$/�,$.-��J� }d��y �#� �D�y����.���<} ��7#B&/J�G�������

� �5y��?\� ��I�9,$,- d� ����BM{ t ��$' �9#�&,I�9.$�& � f{��9 �!B&B& �'��I�942p#�&�8B&�����&� �v� u }h+� �B&7#�8� ��}h4d�9'��,� �d� �l� ���#} ��7##�"�������#�

� � ���?\� > ��I�!,-,$ I} s � � �##��%#/,}h1 �3�|�.$ �"�1}h�l� � � ��9�$� I}h�!#% u� � ��-%# �#�0�2���B.{ t ��$'��!#�&,Q�!.$�& � f{:�!�!B&B& �'��Q�!42p����*B&�����&� �v� u } +� �B&7#�5����} 4d�9'��, � �d� �� ���I} ��7#B&/J�G����x��

� � �� �����9 t �*�&#���. > ��-���!7@}\;<�$�&'���.-.$� ?3B&�,-,$�&,�}�z*B&�&+������N;h �7#'�� ��&,�}3�9#% �����9 t �E7#� ?3BC�!'�d�!7#%\�5� 4� �,$.I�9B�Gp#����7#�N�-���!%����' ,$/�,$.-��J� u }+� �B&7#�5�:�2}#4d�9'��,G��y � � �����<}v�����#���

� � ����p 7#"�Q� > ��-��}n�+p#�&#' + �e��7#��@}n�!#% �N�$�72p#�&K� +=�9�2�!� �.$ ��V�*�&,$.$ ��$�&���9Bh�$�+��&�F 1{3z �=q �-�,$���9�$��p�!#%>%#�+��B& �4��5��.�� } ��x �#����D&��x���� �E��x�y �2} ��7#B&/J�������#�

� � �� +h �,�p�� p����- > ��-�Z�!�% �:�$�7#K�� �� ���r� BC�9�$'���,-���!B&��#�7#�Q�!B3��. F< ��$K F=p#�&�Gp~�$��� �'�#� ��,Xpd�!�%#F �$�&.$.-�K9�!�� �v�Gpd�9�I�!��.$��-,�� }d�#D �d��y � � ���<}v��� ���#�

��y�x� +h �,�p�� p����- > ��-�Z�9#% �N�$�72p#�&K� +h �K� �,I�GF=��� v �7#�I�9B3#��. Fh ��$K�,*.�p��!.*B&���!�-~.$ 8%#�&,$���$�&�5�&d�9.$��,$�&�5�&BC�!�K9�!�� � �Gp��!�I�9�.$���$,�� }v�,}v��� ���#�

��y#� Zq:� v �9'#} �"� � �\� �#'I}n�9#% s � s �9B�B&,-��%#���;�)�9#%#F �-��.-.$�a,$��-��4�.:�$��� �'�#�&.$�& �u7�,$�&#'�p���%�%#� ~�!�$K� !+�5 �%#�B&,G� u � u 1Z1A1=}v��� ���#�

��y��� �d� v ��B�B&�&, �!#% 6 � �d�A� .$ �<pd�!� ��� {S7#B&B&/a�& .-�'��Q�!.$��%¢pd�9#% t 4#�$�&�.$�% �Gp��!�I�9�.$��� �-�� �'�#�&.$�& � ,$/�,-.$��7#,$�&#'2�9�$.$�.|���� �9Be#��7#�I�9Be#�.0Fh ��$K�,�� u }d�7#�"���� � ���"��u 1Z1=}#4d�9'��,|�#�G� �#��� � } v !+���������r�����#���

��y � �?e�!7�Bd��� ?e�9B&7#���� I}��#�9�$'�7�� v � ���$�Cpd�9�$��}���7##'��� �p@}qr�!� �!B�� �' �x� ���$�&%2pd�!��} �!#% �|�&�.$ �� � ��8���Q�#K� ��?v �,-.I�9Be�!%#%#�-�,$, �#B& ��QK5B� ���!.-�� �2�&2�-���!Bv.-�&�5��� }d��y �#� �D � � � � �<} ��7#B&/J�G�������

��y � 6 �A?e�1��7#��."�9#% + � �l��� �7#�-.$�&��G� �)�!�%#F �$�&.$�&#' �-�� �'�#�&.$�& �\D"�*4#4#B&�&���!.-�� � � �d�9#Ka��p#����7#�,G� u }\+� �B&7#�5� �2}v4d�9'��, � � ���.�,y��2}

�����������y�y�:;=�9�I�!K�� �v?v���9�$B&�"7#.$.-���� � /�d�!�8��� �$���7#�$�-� . #�7��I�!BZ��. F< ��$K�,G� 6 ��Gp#����G�!BNq ��4� ��$.:� >( t � � t ��� t

���#�,}d� >(Z}d� �Gp# � �Bv f{<�< ��54�7#.$��|����&�����}d?3�&.$.-,$�#7��$'�pd}d?�� ��y��#� � } � ����"����:�����,x#���y��� �d��� �A?\�.$.-����� �!#% ���A� �!�8�&B�B&��Q�!4#4\�J�* �4#.-�&�2�!B|%#�.-��.$ ���.$ B& ��G�!B&� ��Îpd�!#%�F �$�&.$�&#' ,-.$�- �K��,G� u

}\+� �B&7#�5� �2}v4d�9'��, �#��x��.�����2}���������

��y���Zq ��#�Q���9 ?3BC�!�8 �#%� � �9#% w 7#/ �l ��$�.-.$���l�*7#.$ ��2�9.$�&�),-�&'�#�C�!.-7#�$� +���$�.|��G�!.$�& � �!�%2F �$�&.-��=�&%#�� .$�.|��G� t.$�& � �5.�p#�),-.I�!.-�) 1{Z.�p��N�!�-.�� }d���.�U� �D&��x � �E�����<}v��� ���#�

��y��� �Z��q:�=q|�9�#�&#��>�!#%p; � ��� ��7��!#'��p�|p�&�.$�$ %#7#�.-�� �p.$ ¢p#�&%#%#� ��!�-K� x+ �5 %#�B&,��} � �$�"�D ���E���2} ���!�7d�!�-/J����� �#�

��y����?e�!%��2��q*�!�5��,�p��9#% � �G/ w �#� ��B&4� �v� > �%��B&B��&#' ,$.Q�!.$� %�7#�I�9.$�& �#,r�&Kp#�&%#%#� ��9�$K� !+8�5 �%#��B�,+{S ���!7#.- ��2�9.$�&�),-4�����p2�$��� �'�#�&.$�& �v� u }#+� �B&7#�8���,}#4d�!'��, � �#� � � ���#}v�G�������

����x� �)����.�p)q*��/�#��|�!�%2�|B&���#�9#%#��|?v �B�BC�9.$,$��K � �=?n�$��.$�&�� t �)�9B&BQ}v�G����������#� ���.$�+��[qr�d�9B�,�} v ��B�,- � > ��$'��!@}3�9#%^�|���$+ ���;< �7��$BC�!�-%v�2?3�$ ��d�!����B&�&.0/~�,-.$�&�2�9.$�& � ��/K{ ��% t {S ��-F=�9�$%

#�.0Fh ��-K ,A�&"�� � .-�& 7# �7#,Z,-4�����p"�$��� �'�#�&.$�& �v� u � u 1Z1Z1=} u 1A1Z1=}#z*�.$ �����:���������

�#�

����� � %(- � �(2#-"3� � � � � ���

� &.2#-"3�&�� 2#+ %�&��$) - �(3 �$) -"2�� % 3$# � %�& � -�3F-�&.4�- ��3�+ 1

� &.2 -�3�& ��2 +,%�&��$) � % & � -"3�-�& 4 - %�& � %�4��/- -"&.2 � &�� ) 6"1 +51 ��&� � - 4�% ��& +,2#+ %�&

3F%�4 -�- +,& �$1 % � 2 ..- ������

� � � &.4 -�1 + &! �� �

-��(3 � ) � & � % 3�- � 2#+ %�& 3�%�4�-�1 1�+,&�� � 6"1�2#- - 1

� � � � � � ���

���� � &� � %�& � -�3F-�&.4�- % & -��(3 � ) -�2�� %�3 # 1

����� � %(- � �(2#-"3

� &.2 -�3�&���2 +,%�& � ) � % & � -"3�-�& 4 - %�&�� %�4 �/- -�& 2 � &��$) 6"1�+ 1 ��&� � - 4�% � &.+,2 +,%�&

� &.2 -�3�&���2 +,%�& � ) � % & � -"3�-�& 4 - %�&�� %�4 �/- -�& 2 � &��$) 6"1�+ 1 ��&� � - 4�% � &.+,2 +,%�&

��2 2#-"3�& � - 4�% ��& +,2#+ %�&����� � � �

- � � ����+ &.-

� � � � � � �� ..- 1 6 4!..%$) %��69% � � - � �+,&��

������ � %�3$#$1�..%� %�& -�� 3 �$) -�2�� % 3$# 1 � % 3 � + � &��$) 3�%�4�-�1�1�+,& �

Page 23: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/senior_tr105.pdf · Smoothing Thinning Slope Correction Parametrisation Raw Scanned Image Neural Network Viterbi Decoder

���������.$�+��Xqr�d�9B�,�} v �B&,$ � ��$'��!@}�|��-+ ��r;< �7#�-BC�!�$%d} >�&�Gp��!�BE�< �p#��@}5�* ��I�9��& s �I�!�� #}#�+p 7#�QK � � �. t��$,�} �9#%�?�p#�&B � �p#\���< �##���.$�& �#�&,-.e,$4�����Gp��-�� �'�#�&.$�& �vDA��.I�9.$7#,Z�!#% 4#�$ �,$4���.-,�� 6 ��Gp#����G�!B#q �4� ��$.6 q t �#� t x��,x2} u � � u } � �����������N�G���#���

��� � :��� �d�9q ��#�&#,$ �v� � ?�p � .�p��,$�&,�} � �!�"�#�-��%�'���(*#�&+���$,-�&. /13#'��&#����$�&#' � �4d�!�-.$�8� .�} s ��#�-7d�!�-/J��� ���#�

��� � 6 � /[q ��#�&#,$ �8�!#% s �I�9#K s �9B&B�,-�&%#���#� �$���7#�$�-� .h��$�- ��A4��$ �4��!' �9.$�& � ��.0Fh ��-K ,-4�����p �$���� �'�#�&.-�� �,$/�,$.-��J� }#y#D���y�� �#� � �I}v���������

����y� � ��1 �Iq 7#�8�BCpd�!�-.�} w � 1r�2�|�& .- �@}��!#%�qN� ���#� ��B B�� �x��,G� �E���!�-#�&#'"�& .$���$d�9Bv�$�4��$�,-� .Q�!.$�& �#, � /5���$�$ ��4#�$ �4d�!'��!.$�& �v� u � ��1 ��qr7#�5��B p��!�$.Z�!#% �d���Z��>�G�<B���B�BC�9#%@}9��%#�&.$ ��-,�}

}9+� �B&7#�5�<��}��Gpd�94#.$�� �2}94d�9'��, � �"� � � �����x;<�I�9%5{S ��-%;h � �K ,�}E�G�������

��������l�9���!,I�9 7#�>�#��� �9�,$7#��{0�!��<%#/�,$B&�����C�| ���7��e�& ��!4d�9#�,-��� u � �\��F �-�#��13�$B&�d�97#�m�*,$,- ���C�!.$��,�}v�G��� ���

������:��� ��������#�& ��r�!�% s � s �!B&B&,$�&%#���?z=� t B&�&#�3pd�!�%#F �$�&.$�&#'��-�� �'�#�&.$�& �8��/ �$���7#�$�-��.<���$�$ ��=4#�$ �4d�!'��!.-�� �#�.0Fh ��-K ,G� u � ��+��&%ª�| �'�'��9#%Îq �'���h;< x/�B&��}��%���.- ��-,�} ���4#�$�&#'��� �n��$BC�!'I}d���4#.-��"����N�G�����#�

������J��� s �n���&B&+���-�2�! �!#% � ��?e� > ��-' �!\� 6 p#�2�!4�4#B&���G�!.$�& � f{ %�/ ��!�5�&�54#�- �'��I�!�8�"��#'J.$ J� �##���.$�%,$4�����p2�-�� �'�#�&.$�& �\� }�4d�!'��, ���#�,y2} ��7�B�/J�G���,x#�

������ �����9 t �<BC�97#%#�����&�5 �v�9z=� t B&�&#�N�7��$,$�&+��NF< ��$% �-�� �'�#�&.$�& �v� } ��x �#� �D&����y�x ���������} ��7#B&/J�������#�

����x���#�!�-'�7#� v �v���$�Cpd�9�$�h�!#%^q*�!%#�8�&B� u�l;h ����&# !+�� ����A� ��7#B&.-� t B&�+��BZ4���-��4#.-�� � �!4�4#�$ ��!�GpJ.- 2�-���!%#�&#'�7#�$,-�&+��),$���$�&4#.�� } � � D������ ����y,y2}v��� �����

���#� ��+p#�&#' +"�*��7#�d} ��!�-� ;h��-.�p# %@}:�!#% �p�7#��Q� > ��$�0� �*7#.$ ��2�9.$�&� �$��� �'����.-�& � f{[pd�9#%#4#�-�& .$��%�Gpd�9�I�!��.$��-, � .�p#�~,$.Q�!.$�~ f{�.�p#� �!�$.G� } � �.� �(�D � ��� � � ���<}Z�|4#�-��B ��� ��x#� �< ��.I�9�&#,>� ����$�G{S���$�#���,��

������ u � 6 �G/�B� ��r�9#% a� a� 6 �G/�B& ���� � v �F +< ��$K5�*���!%���5�&��}v�G��� � ���� � �d� u� 6 � ��BC���!���¨qr�� �'�#� ��&#'",$��-�&4#.�� }v��� � �(�D��#��x2}#�|4��$�&Bh�����#������ � :�|�$� �B&% �d� ��� u� 6 p� ��2�9,$,-�@}a�)�!�, t �l� 6 �7#B&�&#'�,�} �\�!�"����$.Wq:� ;)�n���Gp� ��5�!K����}�?3�&�.$�- > ��Q�!,-,$ #}

�!#% �� �d�9.�pd�9 � �##�%�/�� 6 xF=�9�$%#,:.�p#�"���84#B&��5�� .I�9.$�& �u f{|�7��$,$�&+���,-��$�&4#.:7##%#���$,$.Q�!#%����' �&a�! � t B&�����pd�9#%#F �-��.-�&#'5�$��� �'����.-�& ��,$/�,$.-��J� u } 4d�9'��,�������.� � �#� v ��-.�p�* �B&BC�!#%d}v����� �#��?n�$ "�Q��. �d�G�#�

����y� u��+9�95;<�I�9�K��Bv�9#%2?e� � �9�#��,�� 6 p#�*�&5{S�Q�!�$��%5%#��.$��-�5�&d�!.-�& �8 f{nF �$�&.$�&#' ,$�A� 7��#��* f{n�d�!B&B t 4� ��& .4d�� ,$.$�- �K���,�� u }Z+� �B&7#�8�� � r �#}#4d�9'�� �5y�x<} ��7#B&/ r �*7#'�7�,$.:�������d�

������:���#�a�!�&���B�} 6 �2� �!d�$����F �2} w ���|�& .- �@} ���d�%p#�&K9�!� #}d�!�% �"� �d� �\�!#'�� ?�p# �#��8�)�$��� �'�#�&.$�& �>7#,$�&#'.$�&�5��%��BC��/�#��7#�I�9BZ#�.0Fh ��-K ,G� } � �.� � ��D � ��� � � � �2}��!�-�Gpa��� ���#�

��������+p#�&#' t �|7#���<�u�9#' �!#% �#�!�-'�7#� v �3� �$�Cpd�!�-�0��� {S�Q�!�5��Fh ��-K�{S ��� �� �Q���.:�-�� �'�#�&.$�& �u�& � +���,-7d�!B&B&/� ��84#B&���*� +��&�$ �#�5�� .\�!#% �&.-,v�94#4#B&�&���!�& �N.$ rB& ����!.-�&#'|�9%#%#�$��,$,E�#B& ��IK�,E � �>�!��B�4#�����,G�

}d�#D&�G��y �E��y���}v��� ������������?\� 6 ��� �-��',p .G�Rz* t B&�&#� �-�� �'�#�&.$�& �" 1{dpd�9#%#F �-��.-�&#'d� } � �$�"�D � ��� � �<} �����,x#�������:�=.-,$7#,�p#� +=�!�>�!%# ��$�0� u %#� �'��I�9�m�-���!%����'��& �9B&����� ��� }����#D � � � �#� � �%}E������y#�

���

� 6 &�� - +,4 � 3�3�%�3 3�%��� � ��2 +,% & -�2�� % 3$# 1

� % - � �(2#-"3�� �.-�- 4!. ��& " ��&�� � � � -

��3 �$),) -�) � + 1�2#3 + � �(2#- 3�%�4�-�1�1�+,& �!�� � � ) % 3 ��2 +,%�&(1 +,&92 ..- � +,4"3�% 1�2#3 � 4"2�� 3F-G% � � % ��& +,2#+ %�&

� 3�2 ..% � 3 � � ..+,-�1 ��&��� - � +,& �

� 3�+,2 + 1�. � � 4�. +,&.- � +51 + %�& � %�& � -"3�-"&.4 -(� �� �

����� � � � � � � ����+ &.- 3�%"4 -�- +,& �$1 % � 2 ..- ������

� 3�2#+ � 4�+��$) � &.2#-�) ) + � -�& 4 -

3�%�4 � ������

� ..- 1�6 4�. % ) %��69% � � - � �+ & �� 6 2#-

� 1�� 3�+,2 � ��� � �(2#2 +,& �J2 . - � -�4�. &.% ) % � 6�2#% � 1�-

� 2 . � -�-�2 +,& � � % 2 . - � & 2#-"3�&�� 2#+,% &�� ) � 1�1�%�4�+ ��2 +,%�&!% ��� %�3�-"&(1�+,4 � 4"+,-"&.4 -�1

����� � 4 % � 1 2 +,4�1 � � �.- -�4!. � &� � + ��& � ) 3�%�4�-�1�1�+,& �

� &.2 -�3�& ��2 +,%�&��$)� % �(3�&�� )% � � % - � �(2#-"3 � + 1�+,% &

� � � �(% �(3�&��$) % � � -�1 - ��3�4!.� 3 ��+ &