I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E )   V o l . 2 ,   N o . 3 ,   J u n e   2 0 1 2 ,   p p .   3 8 3 ~ 3 9 4   I S S N :   2 0 8 8 - 8 7 0 8             3 8 3       J o u r n a l   h o m e p a g e :   h t t p : / / i a e s j o u r n a l . c o m / o n l i n e / i n d e x . p h p / I J E C E   S t a n d a r d i z i n g ,   S e g m e n t i n g   a n d   T e n d e r i z i n g   L e t t e r s   a n d   I m p r o v i n g   t h e   Q u a l i t y   o f   E n v e l o p e   I m a g e s   t o   E x t r a c t   P o s t a l   A d d r e s s e s       M i l a d   S h i r m o h a m m a d i * ,   K a r i m   F a e z * * ,   H a s s a n   K h o t a n l o u *   *   D e p a r t e m e n t   o f   E l e c t r i c a l   a n d   Co m p u t e r   E n g i n e e r i n g ,   Q a z v i n   B r a n c h ,   I s l a m i c   A z a d   U n i v e r s i t y   * *   D e p a r t e m e n t   o f   E l e c t r i c a l   E n g i n e e r i n g ,   A m i r k a b i r   U n i v e r s i t y   o f   T e c h n o l o g y   *   D e p a r t e m e n t   o f   Co m p u t e r   E n g i n e e r i n g ,   Bu - A l i   S i n a   U n i v e r s i t y       A r t i c l e   I n f o     A B S T R A C T     A r t i c l e   H i s t o r y :   R e c e i v e d   M a r   3 1 s t ,   2 0 1 2   R e v i s e d   M a y   2 5 th ,   2 0 1 2   A c c e p t e d   M a y   3 0 th ,   2 0 1 2     I n   m o s t   m e c h a n i z e d   p o s t a l   s y s t e m s ,   e n v e l o p e s   a r e   s c a n n e d   b a s e d   o n   t h e   p o s t a l   s t a n d a r d   u s i n g   m e c h a n i c a l   i n s t r u m e n t s .   I n   t h e   s t a n d a r d   f o r m a t ,   t h e   i m a g e   o f   e n v e l o p e s   l a c k s   t i l t s ,   l i n e s   a r e   a l o n g   t h e   h o r i z o n t a l   a x i s   a n d   w o r d s   a r e   p l a c e d   i n   a   c o r r e c t   a n d   n o n - o b l i q u e   m a n n e r .   I n   t h i s   a r t i c l e   t h r e e   n e w   a l g o r i t h m s   f o r   r o t a t i n g ,   s e g m e n t a t i o n   a n d   T e n d e r i z i n g   L e t t e r s   f o r   s t a n d a r d i z i n g   a n d   i n c r e a s i n g   t h e   q u a l i t y   o f   a n   e n v e l o p e   h a v e   b e e n   p r e s e n t e d ,   w h i c h   c a n   b e   u s e d   i n   a l l   t e x t   i d e n t i f i c a t i o n   s y s t e m s   a s   t h r e e   s u c c e s s f u l   p r e - p r o c e s s i n g   a l g o r i t h m s .   I n   t h e   a l g o r i t h m   p r o p o s e d ,   l e t t e r s   w i t h   a n y   f o r m s   a n d   t i l t s   d u r i n g   s c a n n i n g   w e r e   r o t a t e d   a n d   s t a n d a r d i z e d   b y   a p p l y i n g   a   s i m p l e   t w o - s t e p   a l g o r i t h m   b a s e d   o n   w h a t   w a s   w r i t t e n   o n   t h e   e n v e l o p e   w i t h o u t   r e q u i r i n g   t h e   c a l c u l a t i o n   o f   t i l t   a n g l e .   A f t e r   s t a n d a r d i z a t i o n ,   t h e   m a i n   r e g i o n s   o f   t h e   i m a g e   w e r e   s p e c i f i e d   u s i n g   t h e   h i s t o g r a m   i n f o r m a t i o n .   T h e n ,   i n   a   s i m p l e   a l g o r i t h m ,   t h e   c a n d i d a t e   p o i n t s   f r o m   t h e   p i x e l s   r e l a t e d   t o   t h e   t e x t   o n   t h e   e n v e l o p e   w e r e   s e l e c t e d   a n d   q u a l i t y   i m p r o v e m e n t   a n d   t e n d e r i z a t i o n   w e r e   d o n e   o n   t h e   m a i n   r e g i o n s   o f   t h e   i m a g e .   T h e   a d v a n t a g e d   o f   t h e   p r o p o s e d   a l g o r i t h m   i n c l u d e d   N o   n e e d   f o r   a d d i t i o n a l   m e c h a n i c a l   e q u i p m e n t ,   l e s s   c a l c u l a t i o n ,   s i m p l i c i t y   a n d   c o n s i d e r a t i o n   o f   t h e   s t r u c t u r e   o f   w o r d s   o n   t h e   e n v e l o p e   i n   a l l   p r e p r o c e s s i n g   p h a s e s .   K e y w o r d :   I m a g e   r o t a t i o n   A d d r e s s   e x t r a c t i o n   L e t t e r   t e n d e r i z a t i o n   A u t o m a t e d   p o s t a l   s y s t e m s   H a n d w r i t i n g   r e c o g n i t i o n   Co p y r i g h t   ©   2 0 1 2   I n s t i t u t e   o f   A d v a n c e d   E n g i n e e r i n g   a n d   S c i e n c e .     A l l   r i g h t s   r e s e r v e d .   C o r r e s p o n d i n g   A u t h o r :   M i l a d   S h i r m o h a m m a d i ,     D e p a r t e m e n t   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g ,   Q a z v i n   B r a n c h ,   I s l a m i c   A z a d   U n i v e r s i t y ,   N o k h b e g a n   B l v d ,   Q a z v i n ,   i r a n .   E m a i l :   m s h i r m o h a m m a d i @ q i a u . a c . i r       1 .   I N T R O D U C T I O N   W i t h   t h e   p r o g r e s s   o f   e c o n o m y ,   g r o w t h   o f   p o p u l a t i o n   a n d   i n c r e a s i n g   n u m b e r   o f   p o s t a l   i n s t r u m e n t s ,   t r a d i t i o n a l   a n d   m a n u a l   p o s t a l   s y s t e m s   a r e   n o t   e f f i c i e n t   a n y m o r e   a n d   i t   i s   r e q u i r e d   t o   r e p l a c e   n e w   a n d   s m a l l   a u t o m a t i c   s y s t e m s .   M e c h a n i z e d   p o s t   w a s   p r o p o s e d   s i n c e   a b o u t   5 0   y e a r s   a g o   i n   d e v e l o p e d   c o u n t r i e s   l i k e   J a p a n ,   A m e r i c a ,   G e r m a n y   a n d   s o   o n   a n d   i t   h a s   m a d e   g r e a t   p r o g r e s s   t h u s   f a r   [ 1 ] .   C u r r e n t   s y s t e m s   u s e   a   m e c h a n i c a l   s e p a r a t o r   f o r   e x t r a c t i n g   p o s t a l   a d d r e s s e d .   T h i s   m e c h a n i c a l   d e v i c e   r e m o v e s   t h e   p r o b a b i l i t y   o f   a n g u l a r   s c a n   o f   l e t t e r s   [ 1 ] .   T h e   b i g g e s t   p r o b l e m   i n   d e v e l o p i n g   t h e   m e c h a n i c a l   p o s t a l   s y s t e m s   i s   m a s s i v e   a n d   e x p e n s i v e   i n s t r u m e n t   a n d   i r r e g u l a r   a n d   u n t i d y   w r i t t e n   w o r d s   o n   a n   e n v e l o p e .   T h i s   d e f a u l t   i s   o b s e r v e d   i n   a l l   t e x t   d e t e c t i o n   s y s t e m s .   I n   t h i s   p a p e r ,   t h r e e   a c t i v i t i e s   o f   s t a n d a r d i z a t i o n   ( d e t e r m i n i n g   e n v e l o p e   e d g e s   a n d   r o t a t i o n   b a s e d   o n   t h e   s t a t u s   o f   w o r d s   o n   t h e   e n v e l o p e ) ,   s e g m e n t a t i o n   a n d   t e n d e r i z a t i o n   o f   l e t t e r s ,   w h i c h   a r e   t h e   m a i n   p r e - p r o c e s s i n g   p h a s e s ,   f o r   s o l v e   t h i s   p r o b l e m   w e r e   e x a m i n e d .   D u r i n g   t h e s e   t h r e e   p r o c e s s e s ,   f i r s t ,   t h e   i m a g e   w a s   s c a n n e d   w i t h o u t   a n y   l i m i t a t i o n s   a n d   w a s   c h a n g e d   t o   a   s t a n d a r d   f o r m a t   b y   a p p l y i n g   t h e   p r o p o s e d   a l g o r i t h m   w i t h o u t   a n y   n e e d   f o r   m e c h a n i c a l   e q u i p m e n t .   A f t e r   s t a n d a r d i z i n g   t h e   i m a g e ,   t h e   e n v e l o p e   i m a g e   w a s   m a i n l y   d i v i d e d   t o   t h r e e   r e g i o n s   o f   s e n d e r   a d d r e s s ,   r e c i p i e n t   a d d r e s s   a n d   s t a m p   u s i n g   t h e   i m a g e   h i s t o g r a m   i n f o r m a t i o n .   F i n a l l y ,   a f t e r   d e t e r m i n i n g   m a i n   r e g i o n s ,   l e t t e r   t e n d e r i z a t i o n   a n d   q u a l i t y   i m p r o v e m e n t   o f   t h e s e   r e g i o n s   w e r e   c o n d u c t e d   i n   o r d e r   t o   p r e p a r e   t h e   e n v e l o p e   i m a g e   f o r   b e i n g   e n t e r e d   i n t o   a   l e t t e r   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E   V o l .   2 ,   N o .   3 ,   J u n e   2 0 1 2 :   3 8 3   3 9 4   3 8 4 i d e n t i f i c a t i o n   s y s t e m .   I n   a   n o r m a l   o r   s t a n d a r d   p o s t a l   s i t u a t i o n ,   e n v e l o p e   i m a g e   l a c k s   t i l t i n g   a n d   t h e   f i e l d   l i n e   r e l a t e d   t o   t h e   a d d r e s s e s   w r i t t e n   o n   t h e   e n v e l o p e   i s   a l o n g   t h e   h o r i z o n t a l   a x i s .   A l s o ,   w o r d s   h a v e   a   c o r r e c t   f o r m   a n d   l a c k   a n y   i n v e r s i o n   [ 2 - 4 ] .   S t a n d a r d i z a t i o n ,   s e g m e n t a t i o n   a n d   t e n d e r i z a t i o n   o f   l e t t e r s   a r e   i n t e g r a l   c o m p o n e n t s   o f   a l l   t e x t   i d e n t i f i c a t i o n   s y s t e m s   [ 5 - 7 ] .   T h e   e x i s t i n g   a l g o r i t h m s   u s u a l l y   d e t e c t   t h e   b o u n d a r y   o f   s c a n n e d   d o c u m e n t s ,   c a l c u l a t e   t h e   a n g l e   b e t w e e n   t h i s   b o u n d a r y   a n d   h o r i z o n t a l   a x i s   a n d   r o t a t e   t h e   i m a g e   w i t h   i t s   n e g a t i v e   a n g l e .   T h i s   p r o c e s s   r e q u i r e s   m a n y   c a l c u l a t i o n s ;   s i n c e   r o t a t i o n   i s   d o n e   w i t h o u t   c o n s i d e r i n g   t h e   w a y   t e x t s   a r e   w r i t t e n   o n   t h e   d o c u m e n t s ,   r e - r o t a t i o n   i s   p r o b a b l y   r e q u i r e d   i n   t h e   f o l l o w i n g   s t a g e s .   I n   t h e   p r o p o s e d   a l g o r i t h m ,   t h e r e   w a s   n o   n e e d   f o r   c a l c u l a t i n g   t h e   t i l t   a n g e l   o f   e n v e l o p e   f o r   r o t a t i o n   a n d ,   d u e   t o   t h e   c o n s i d e r a t i o n   o f   a d d r e s s e s   w r i t t e n   o n   t h e   e n v e l o p e s ,   r e - r o t a t i o n   i n   t h e   t e x t   i d e n t i f i c a t i o n   p h a s e s   i s   n o t   n e e d e d   w h i l e   r o t a t i n g .   A f t e r   t h i s   p h a s e ,   t h e   m a i n   r e g i o n s   o f   t h e   s t a n d a r d i z e d   e n v e l o p e   i m a g e   w e r e   e x t r a c t e d   a n d   l e t t e r   t e n d e r i z a t i o n   w a s   d o n e   o n   t h e m .   M o s t   t e n d e r i z a t i o n   a l g o r i t h m s   a t t e m p t   t o   r e c o g n i z e   t h e   c o m p o s i n g   c o m p o n e n t s   o f   t h e   l e t t e r   s k e l e t o n s   a n d   t h e n   e x t r a c t   t h e   l e t t e r   s k e l e t o n   b y   p l a c i n g   t h e s e   c o m p o n e n t s   b e s i d e   e a c h   o t h e r .   T w o   s a m p l e s   o f   t h i s   g r o u p   o f   a l g o r i t h m s   w i l l   b e   i n t r o d u c e d   b e l o w .   I n   t h e   a l g o r i t h m   o f   t h e   f i r s t   s a m p l e ,   f i r s t ,   a   s e r i e s   o f   l i n e s ,   c u r v e s   a n d   c l o s e d   l o o p s   i s   c o n s i d e r e d   f r o m   t h e   i m a g e   o f   l e t t e r s   a n d   t h e n   t h e   s k e l e t o n   o f   l e t t e r s   i s   e x t r a c t e d   b y   p l a c i n g   t h e s e   f o r m s   b e s i d e   e a c h   o t h e r   [ 8 ] .   I n   a n o t h e r   s a m p l e ,   a n   a l g o r i t h m   i s   p r e s e n t e d   w h i c h   d e f i n e s   s o m e   s t a n d a r d   f o r m s   f o r   i t s e l f   a n d   c o n s t i t u t e s   t h e   s k e l e t o n   o f   a l l   t h e   l e t t e r s   b y   p u t t i n g   t h e s e   f o r m s   b y   e a c h   o t h e r .   T h e r e f o r e ,   i n   t h i s   a l g o r i t h m ,   s o m e   f i x e d   f o r m s   s h o u l d   b e   e x t r a c t e d   f r o m   t h e   i m a g e   o f   l e t t e r s   i n   o r d e r   t o   o b t a i n   s k e l e t o n   o f   l e t t e r s   b y   p l a c i n g   t h e s e   i m a g e s   b e s i d e   e a c h   o t h e r   [ 9 ] .   T h e r e   i s   a n o t h e r   g r o u p   o f   a l g o r i t h m s   w h i c h   d o   n o t   s e a r c h   f o r   a n y   s p e c i a l   f o r m   i n   t h e   l e t t e r   i m a g e ;   t h e y   r e m o v e   e x t r a   p i x e l s   f r o m   l e t t e r s   a n d   e x t r a c t   s k e l e t o n   o f   l e t t e r s ;   t h e   p r o p o s e d   a l g o r i t h m   o f   t h i s   p a p e r   w a s   i n   t h i s   g r o u p .   L e t t e r   r e c o g n i t i o n   a n d   t e n d e r i z a t i o n   a l g o r i t h m   u s u a l l y   e x t r a c t   s t r u c t u r a l   f e a t u r e s   [ 1 0 - 1 3 ] .   T h e   a d v a n t a g e d   o f   t h e   p r o p o s e d   a l g o r i t h m   i n c l u d e d   N o   n e e d   f o r   a d d i t i o n a l   m e c h a n i c a l   e q u i p m e n t ,   l e s s   c a l c u l a t i o n ,   s i m p l i c i t y   a n d   c o n s i d e r a t i o n   o f   t h e   s t r u c t u r e   o f   w o r d s   o n   t h e   e n v e l o p e   i n   a l l   p r e p r o c e s s i n g   p h a s e s .   M o r e o v e r ,   t h e   p r o p o s e d   t e n d e r i z a t i o n   a l g o r i t h m   r e v e a l e d   w e a k e r   p e r f o r m a n c e   f o r   t h e   i m a g e s   w i t h   h i g h   n o i s e   d u e   t o   t h e   p r e d i c t e d   m e c h a n i z e d   p o s t a l   s y s t e m .   T h i s   p a p e r   i s   o r g a n i z e d   i n   t h e   f o l l o w i n g   w a y :   A t   f i r s t ,   t h e   f o u r   c o r n e r s   o f   t h e   e n v e l o p e   a r e   d e t e r m i n e d .   T h e n ,   t h e   k i n d   o f   f i e l d   l i n e   r e c o g n i t i o n   a n d   t h e   p o s i t i o n   o f   w o r d   c o n t o u r s   i n   a   s p e c i f i c   l i n e   a r e   e x p r e s s e d .   A f t e r   t h a t ,   t h e   i m a g e   s t a n d a r d i z a t i o n   a n d   r o t a t i o n   a l g o r i t h m s   a r e   d e s c r i b e d   i n   t w o   p h a s e s   a n d   i m a g e   s e g m e n t a t i o n   i s   e x p r e s s e d   u s i n g   t h e   h i s t o g r a m   i n f o r m a t i o n   o f   t h e   i m a g e .   A l s o ,   l e t t e r   t e n d e r i z a t i o n   a l g o r i t h m   i s   e x p l a i n e d .   A f t e r   t h a t ,   t h e   p r o p o s e d   m e t h o d   i s   e v a l u a t e d   a n d   c o n c l u s i o n   i s   o f f e r e d   b a s e d   o n   t h e   p r o p o s e d   a l g o r i t h m   a n d   i t s   a p p l i c a t i o n s .       2 .   R E S E A R C H   M E T H O D     T h e   g e n e r a l   p h a s e s   o f   t h e   p r o p o s e d   a l g o r i t h m   f o r   s t a n d a r d i z i n g   e n v e l o p e   i m a g e s   a r e   g i v e n   i n   F i g .   1 .                                               F i g u r e   1 .   S t a n d a r d i z a t i o n   p h a s e s   o f   t h e   e n v e l o p e   i m a g e   b a s e d   o n   t h e   p r o p o s e d   a l g o r i t h m   D e t e r m i n i n g   f o u r   c o r n e r s   o f   t h e   e n v e l o p e   T h e   f i r s t   p h a s e   o f   r o t a t i o n :   r e m o v i n g   t i l t i n g   e d g e s   o f   e n v e l o p e   a n d   c o n v e r t i n g   t h e   i m a g e   t o   e i t h e r   v e r t i c a l   o r   h o r i z o n t a l   f o r m s     D e t e r m i n i n g   f i e l d   l i n e s   a n d   t h e   u p p e r   a n d   l o w e r   c o n t o u r s   o f   a   s e l e c t e d   w o r d   o n   t h e   e n v e l o p e     S c a n n i n g   t h e   e n v e l o p e   i m a g e   S e g m e n t i n g   t h e   s t a n d a r d   i m a g e   a n d   o b t a i n i n g   m a i n   r e g i o n s     T h e   s e c o n d   p h a s e   o f   r o t a t i o n :   f i n a l   r o t a t i o n   c o n s i d e r i n g   t h e   p o s i t i o n   o f   t h e   l o w e r   c o u n t e r     T h e   p r e p a r e d   i m a g e   f o r   b e i n g   e n t e r e d   i n t o   a d d r e s s   r e c o g n i t i o n   a l g o r i t h m s     L e t t e r   t e n d e r i z a t i o n   a n d   q u a l i t y   i m p r o v e m e n t   i n   e a c h   r e g i o n     Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       S t a n d a r d i z i n g ,   S e g m e n t i n g ,   a n d   T e n d e r i z i n g   L e t t e r s   a n d   I m p r o v i n g   t h e   Q u a l i t y     ( M i l a d   S h i r m o h a m m a d i )   3 8 5 2 . 1 .   D e t e r m i n i n g   t h e   E n v e l o p e   B o u n d a r y   I n   m o s t   m e t h o d s ,   c h a n g e s   i n   t h e   p i x e l   i n t e n s i t y   a r e   u s e d   f o r   d e t e r m i n i n g   t h e   b o u n d a r y   o f   t h e   r e g i o n s   i n   t h e   i m a g e   [ 1 4 ] .   I n   t h i s   p a p e r ,   t h e   p o s i t i o n s   o f   t h e   f o u r   c o r n e r s   o f   t h e   e n v e l o p e   a n d   i t s   b o u n d a r i e s   w e r e   o b t a i n e d   b y   c h a n g i n g   c o l o r   i n t e n s i t y   o f   p i x e l s   o n   t h e   i m a g e .     I f   t h e   e q u a t i o n   r e l a t e d   t o   t h e   f o u r   e d g e s   o f   t h e   e n v e l o p e   w e r e   o b t a i n e d ,   t h e   p o s i t i o n s   o f   f o u r   e n v e l o p e   c o r n e r s   c o u l d   b e   d e t e r m i n e d   u s i n g   t h e   i n t e r s e c t i o n   p o i n t s   o f   t h e s e   l i n e s .   T h i s   w a s   d o n e   a c c o r d i n g   t o   t h e   t h r e e   s t e p s   s h o w n   i n   F i g . 2 .                   F i g u r e   2 .   T h e   r e q u i r e d   s t e p s   f o r   o b t a i n i n g   t h e   f o u r   c o r n e r s   o f   t h e   e n v e l o p e     2 . 1 . 1 .   S e l e c t i n g   p o i n t s   o f   e d g e s :   T h e   c o l o r s   o f   i m a g e   b a c k g r o u n d   a n d   e n v e l o p e   w e r e   d i f f e r e n t   f r o m   e a c h   o t h e r .   T h e r e f o r e ,   s o m e   p o i n t s   c o u l d   b e   e a s i l y   s e l e c t e d   o n   t h e   b o u n d a r y   o f   i n t e n s i t y   c h a n g e s   ( e d g e s )   u s i n g   t h e   d i f f e r e n c e   o f   c o l o r   i n t e n s i t y   o f   p i x e l s .   H o w e v e r ,   d u e   t o   t h e   d i r t y   o r   o p a q u e   e n v e l o p e   e d g e s ,   w h e n   i n t e n s i t y   c h a n g e s   w e r e   u s e d   f o r   o b t a i n i n g   t h e   p o s i t i o n   o f   p o i n t s   o n   t h e   e d g e s ,   t h e   o b t a i n e d   p o i n t s   m i g h t   n o t   b e   o n   t h e   s a m e   l i n e .   T h u s ,   t h i s   p r o b l e m   s h o u l d   b e   s o l v e d   w h i l e   o b t a i n i n g   t h e   e d g e   l i n e   e q u a t i o n .   C o n s i d e r i n g   t h e   d a r k   c o l o r   o f   b a c k g r o u n d   a n d   w h i t e   c o l o r   o f   e n v e l o p e ,   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   w a s   u s e d   f o r   o b t a i n i n g   t w o   p o i n t s   o n   t h e   r i g h t   a n d   l e f t   e d g e s   o f   t h e   e n v e l o p e .   I f   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   w e r e   o b t a i n e d   f o r   o n e   l i n e   o f   t h e   i m a g e ,   t h e   v a l u e s   o n   t h e   r i g h t   a n d   l e f t   s i d e s   o f   t h i s   d i a g r a m   w o u l d   b e   z e r o ,   b u t   t h e y   w o u l d   t u r n   t o w a r d   2 5 5   a t   o n c e .   T h e r e f o r e ,   t h e   p o s i t i o n   o f   v a l u e   c h a n g e s   f r o m   z e r o   t o   2 0 0   a n d   v i c e   v e r s a   w a s   s e l e c t e d   a s   t h e   p o i n t s   o n   t h e   r i g h t   a n d   l e f t   e d g e s   o n   t h e   l e f t m o s t   a n d   r i g h t m o s t   p o i n t s   o f   t h e   d i a g r a m .   I n   F i g .   3 a ,   a   p a r t   o f   a n   e n v e l o p e   i s   d e p i c t e d .   F o r   o n e   o f   t h e   l i n e s   o f   t h i s   i m a g e ,   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   w a s   o b t a i n e d ,   a s   s h o w n   i n   F i g .   3 b .   A s   d e m o n s t r a t e d   i n   t h e   f i g u r e ,   t h e   d i a g r a m   h a d   h i g h   i n t e n s i t y   c h a n g e s   a r o u n d   t h e   p o i n t s   2 5 9   a n d   9 6 6   a n d   t h e s e   p o i n t s   w e r e   c o n s i d e r e d   t h e   p o i n t s   o n   t h e   r i g h t   a n d   l e f t   s i d e s   o f   t h e   e n v e l o p e .   T h i s   p r o c e s s   w a s   r e p e a t e d   s e v e r a l   t i m e s   f o r   r i g h t   a n d   l e f t   a n d   t o p   a n d   b o t t o m   e d g e s   i n   o r d e r   t o   o b t a i n   s e v e r a l   p o i n t s   o n   e a c h   e d g e .           a     b   F i g u r e   3 .   a )   A   p a r t   o f   e n v e l o p e   i m a g e   s c a n n e d   i n   a n   o b l i q u e   w a y ;   b )   D i a g r a m   o f   i n t e n s i t y   c h a n g e s   o f   t h e   p i x e l s   r e l a t e d   t o   o n e   l i n e   o f   e n v e l o p e   i m a g e     2 . 1 . 2 .   O b t a i n i n g   e d g e   l i n e   e q u a t i o n :     U s i n g   t h e   p o i n t s   o n   e a c h   o b t a i n e d   e d g e ,   l i n e   e q u a t i o n   w a s   m a d e   t w o   b y   t w o ;   t h e n ,   t h e   s l o p e   o f   t h e   r e s u l t i n g   e q u a t i o n s   w a s   a v e r a g e d   u s i n g   t h e   g e o m e t r i c a l   a v e r a g e   a n d   t h e   e q u a t i o n   o f   a v e r a g e   l i n e   w a s   o b t a i n e d .     2 . 1 . 3 .   O b t a i n i n g   t h e   i n t e r s e c t i o n   o f   e d g e s :     T o   o b t a i n   t h e   f o u r   c o r n e r s   o f   t h e   e n v e l o p e ,   t h e   f o l l o w i n g   s t a g e s   w e r e   f o l l o w e d :     [ i ]   O b t a i n i n g   t o p   l e f t   c o r n e r :   l e f t   b o u n d a r y   l i n e   a n d   t o p   b o u n d a r y   l i n e   e q u a t i o n s   w e r e   e q u a l i z e d   a n d   t h e i r   i n t e r s e c t i o n   w a s   o b t a i n e d .   O b t a i n i n g   t h e   e d g e   l i n e   e q u a t i o n   O b t a i n i n g   t h e   i n t e r s e c t i o n   p o i n t s   o f   e d g e   l i n e s   O b t a i n i n g   s o m e   p o i n t s   o n   e a c h   b o u n d a r y   o f   t h e   e n v e l o p e     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E   V o l .   2 ,   N o .   3 ,   J u n e   2 0 1 2 :   3 8 3   3 9 4   3 8 6 [ i i ]   O b t a i n i n g   t o p   r i g h t   c o r n e r :   r i g h t   b o u n d a r y   l i n e   a n d   t o p   b o u n d a r y   l i n e   e q u a t i o n s   w e r e   e q u a l i z e d   a n d   t h e i r   i n t e r s e c t i o n   w a s   o b t a i n e d .   T w o   o t h e r   c o r n e r s   w e r e   a l s o   o b t a i n e d   b y   t h i s   m e t h o d .     2 . 2 .   T h e   F i r s t   p h a s e   o f   R o t a t i o n :   R e m o v i n g   E n v e l o p e   T i l t   I f   e n v e l o p e   i m a g e   i s   c o n s i d e r e d   a s   a   t i l t e d   m a t r i x ,   i t   s h o u l d   b e   r o t a t e d ,   i t s   t i l t   s h o u l d   b e   r e m o v e d   a n d   t h e y   s h o u l d   b e   t u r n e d   t o   a   c o r r e c t   f o r m   i n   t h i s   p h a s e .   E a c h   l i n e   o f   t h e   e n v e l o p e   i m a g e   i s   t r a n s f e r r e d   t o   a   n e w   i m a g e ;   t h e   o n l y   d i f f e r e n c e   b e i n g   t h a t   t h e   l i n e s   o f   t h e   n e w   i m a g e   l a c k   a n y   t i l t s .   T h e   l i n e s   o f   e n v e l o p e   i m a g e s   a r e   t r a n s f e r r e d   f r o m   b o t t o m   t o   t o p   t o   t h e   n e w   i m a g e .   A c c o r d i n g   t o   t h e   g o v e r n i n g   r u l e s   o n   t h e   e q u a t i o n   o f   a   s t r a i g h t   l i n e ,   i f   t h e   p o s i t i o n   o f   t w o   p o i n t s   o f   a   l i n e   i s   p r e s e n t ,   i t s   e q u a t i o n   c a n   b e   o b t a i n e d .   E n v e l o p e   i m a g e s   h a v e   f o u r   c o r n e r s   a n d   t h e i r   p o s i t i o n s   w e r e   o b t a i n e d   i n   p h a s e   2 . 1 .   U s i n g   t h e   a d d r e s s   o f   l e f t   c o r n e r s   o n   t h e   t o p   a n d   b o t t o m ,   t h e   l e f t   b o u n d a r y   w a s   o b t a i n e d ;   u s i n g   t h e   a d d r e s s   o f   r i g h t   c o r n e r s   o n   t h e   t o p   a n d   b o t t o m ,   t h e   r i g h t   b o u n d a r y   w a s   o b t a i n e d .   H e r e ,   t h e r e   w e r e   t w o   l i n e s   w h i c h   s p e c i f i e d   t h e   e d g e s   o f   t h e   e n v e l o p e .   I n   F i g .   4 ,   A   a n d   B   r e d   l i n e s   s p e c i f y   r i g h t   a n d   l e f t   b o u n d a r i e s   o f   t h e   e n v e l o p e .   T h e   s t a r t   w a s   f r o m   t h e   b o t t o m   o f   t h e   e n v e l o p e   a n d ,   i n   e a c h   s t e p ,   t w o   p o i n t s   w e r e   s e l e c t e d   f r o m   t h e   l e f t   a n d   r i g h t   b o u n d a r y   d e t e r m i n i n g   l i n e s   ( A   a n d   B   l i n e s )   ( F i g .   4 ,   t h e   p o i n t s   s h o w n   b y   * )   a n d   a n   e q u a t i o n   w a s   m a d e   b y   t h e m   ( F i g .   4 ,   t h e   l i n e   t h a t   c o n n e c t s   t w o   s y m b o l s   o f   * ) .   T h e   o b t a i n e d   l i n e   w a s   o n e   o f   t h e   r o w s   i n   t h e   i n i t i a l   i m a g e   ( o b l i q u e   i m a g e   o r   t i l t e d   m a t r i x ) .   T h i s   r o w   o f   t h e   i n i t i a l   i m a g e   ( t h e   o b t a i n e d   l i n e )   h a d   a n   a m o u n t   o f   s l o p e   o r   t i l t ,   w h i c h   s h o u l d   b e   r e m o v e d   i n   t h e   f i n a l   i m a g e .   T h e r e f o r e ,   a f t e r   o b t a i n i n g   t h e   l i n e ,   i t s   p a t h   w a s   s c r o l l e d   i n   t h e   i n i t i a l   i m a g e   a n d   t h e   i n t e n s i t y   o f   p i x e l s   o n   t h i s   l i n e   w a s   t r a n s f e r r e d   t o   a   r o w   i n   t h e   n e w   i m a g e .   T h e s e   t w o   p o i n t s   m a d e   a   l i n e   e q u a t i o n .   A f t e r   o b t a i n i n g   t h e   l i n e ,   i t s   p a t h   w a s   s c r o l l e d   o n   t h e   i n i t i a l   i m a g e   a n d   t h e   i n t e n s i t y   v a l u e s   o n   t h i s   l i n e   w e r e   t r a n s f e r r e d   t o   a   r o w   o f   t h e   n e w   i m a g e .   W i t h   e a c h   s t e p ,   a   r o w   o f   t h e   n e w   i m a g e   w a s   c r e a t e d .   T h i s   p r o c e s s   c o n t i n u e d   a n d ,   i n   e a c h   s t e p ,   t w o   n e w   p o i n t s   w e r e   s e l e c t e d   f r o m   l e f t   a n d   r i g h t   l i n e s   a n d   t h e   o b t a i n e d   l i n e   w a s   t r a n s f e r r e d   t o   a   r o w   h i g h e r   t h a n   t h e   n e w   i m a g e .   T h e   r o w s   w h i c h   w e r e   s e l e c t e d   f r o m   t h e   i n i t i a l   i m a g e   h a d   s o m e   s l o p e ;   h o w e v e r ,   w h e n   t h e s e   r o w s   w e r e   t r a n s f e r r e d   t o   a   n e w   i m a g e ,   t h e i r   s l o p e   s h o u l d   b e   r e m o v e d .   A t   t h e   e n d   o f   t h i s   p h a s e ,   t h e   e n v e l o p e   f o r m   w a s   v e r t i c a l   o r   h o r i z o n t a l   w i t h o u t   a n y   t i l t s .   I t   i s   e a s y   t o   d e t e c t   t h e   h o r i z o n t a l   o r   v e r t i c a l   p o s i t i o n   o f   t h e   e n v e l o p e   s i n c e   i t   i s   a   r e c t a n g l e .   I n   f a c t ,   t h e   h i s t o g r a m   p r o d u c e d   f r o m   t h e   i n t e n s i t y   o f   w o r d   p i x e l s   c a n   b e   u s e d   f o r   i d e n t i f y i n g   t h e   v e r t i c a l   o r   h o r i z o n t a l   o r i e n t a t i o n   o f   t h e   f i e l d   l i n e .       F i g u r e   4 .   I m a g e   o f   a   t i l t e d   e n v e l o p e ,   t h e   l e f t   a n d   r i g h t   b o u n d a r i e s   o f   w h i c h   w e r e   i d e n t i f i e d ,   a n d   t w o   p o i n t s   w e r e   s e l e c t e d   o n   t h e s e   t w o   b o u n d a r i e s   u s i n g   s y m b o l   *     2 . 3 .   R e c o g n i z i n g   F i e l d   L i n e   a n d   W o r d s   U p p e r   a n d   L o w e r   C o n t o u r s   I f   a   h i s t o g r a m   i s   p r o d u c e d   u s i n g   t h e   i n t e n s i t y   o f   w o r d   p i x e l s ,   t h e   c o m p o n e n t s   o f   t h e   t o t a l   h i s t o g r a m   m a k e   a   c u r v e .   I f   t h e   c u r e   i s   d i v i d e d   i n t o   t w o   p a r t s   f r o m   t h e   m i n i m u m   p o i n t   w h i c h   s h o w s   t h e   p o s i t i o n   o f   t h e   f i e l d   l i n e   o f   t h e   w o r d ,   t h e   t o p   o f   t h e   w o r d   ( t o p   c o n t o u r )   w o u l d   h a v e   a   l a r g e r   r a n g e   c o m p a r e d   w i t h   t h e   b o t t o m   ( b o t t o m   c o n t o u r s ) .   T h i s   i s s u e   i n   i n d i c a t e d   i n   F i g .   5 .     I n   t h i s   p h a s e ,   a   b o x   o f   t h e   i m a g e   w a s   s e l e c t e d .   T h i s   b o x   s h o u l d   c o n t a i n   a t   l e a s t   o n e   w o r d .   T h e   s e n d e r   a d d r e s s   i s   u s u a l l y   w r i t t e n   i n   t h e   m i d d l e   o f   t h e   e n v e l o p e .   T h u s ,   t h i s   i s   a   g o o d   p l a c e   f o r   t h e   p o s i t i o n   o f   t h e   s e l e c t e d   b o x .   I n   t h e   s e l e c t e d   b o x ,   i f   t h e   o r i e n t a t i o n   o f   t e x t s   i s   v e r t i c a l ,   t h e   i n t e n s i t y   o f   p i x e l s   a r e   s u m m e d   f o r   a l l   t h e   c o l u m n s   o f   t h e   s e l e c t e d   b o x   i n   o r d e r   t o   m a k e   a   v e r t i c a l   h i s t o g r a m   b y   p l a c i n g   t h e   s u m   o f   i n t e n s i t i e s   b e s i d e   e a c h   o t h e r ;   i f   t h e   o r i e n t a t i o n   o f   t e x t s   i s   h o r i z o n t a l ,   t h e   i n t e n s i t y   o f   p i x e l s   a r e   s u m m e d   f o r   t h e   a l l   r o w s   o f   t h e   s e l e c t e d   b o x   i n   o r d e r   t o   m a k e   a   h o r i z o n t a l   h i s t o g r a m   b y   p l a c i n g   t h e   s u m   o f   i n t e n s i t i e s   b e s i d e   e a c h   o t h e r   [ 2 ] ,   [ 1 5 ] .   I f   t h e r e   a r e   s e v e r a l   l i n e s   i n   t h e   s e l e c t e d   b o x ,   s e v e r a l   c u r v e s   a r e   f o r m e d   i n   t h e   h i s t o g r a m   [ 3 ] .     T h e   p o i n t s   i d e n t i f i e d   a s   t h e   m i n i m u m   p o i n t s   a r e   t h e   f i e l d   l i n e s   r e l a t e d   t o   t h e   l i n e s   i n s i d e   t h e   b o x .   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       S t a n d a r d i z i n g ,   S e g m e n t i n g ,   a n d   T e n d e r i z i n g   L e t t e r s   a n d   I m p r o v i n g   t h e   Q u a l i t y     ( M i l a d   S h i r m o h a m m a d i )   3 8 7 T h e   e x i s t i n g   c u r v e   i n   t h e   h i s t o g r a m   w a s   d i v i d e d   i n t o   t w o   p a r t s   f r o m   t h e   m i n i m u m   p o i n t ;   a n d   t h e   l e f t   a n d   r i g h t   r a n g e s   c o u l d   b e   u s e d   f o r   c o n t i n u i n g   t h e   p r o c e s s .   T h e   s m a l l e s t   p o i n t   o f   t h e   h i s t o g r a m   w a s   r e l a t e d   t o   t h e   f i e l d   l i n e   o f   t h e   l a r g e s t   l i n e   o f   t h e   s e l e c t e d   b o x .   S m a l l e r   a n d   l a r g e r   r a n g e s   s h o w e d   t h e   p o s i t i o n s   o f   w o r d   b o t t o m   a n d   t o p ,   r e s p e c t i v e l y .   T h e   o u t p u t   o f   t h i s   s e c t i o n   w a s   u s e d   i n   t h e   s e c o n d   p h a s e   o f   r o t a t i o n   ( S e c t i o n   2 - 4 ) .   F i g .   6   d e m o n s t r a t e s   a   b o x   w i t h   t h e   w i d t h   o f   2 0 0   p i x e l s .   T h i s   b o x   w a s   s e l e c t e d   f r o m   t h e   i m a g e   o f   a   v e r t i c a l   e n v e l o p e   a n d   c o n t a i n e d   a   p a r t   w i t h   t w o - l i n e   t e x t   o v e r   t h e   e n v e l o p e .   I n   t h i s   s e l e c t e d   b o x ,   t h e   t e x t   o n   t h e   r i g h t   l i n e   w a s   t h i c k e r   t h a n   t h e   t e x t   o n   t h e   l e f t   l i n e .   I f   t h e   i n t e n s i t y   o f   t h i s   b o x   w a s   s u m m e d   c o l u m n   b y   c o l u m n ,   t h e   h i s t o g r a m   i n   F i g .   4   w o u l d   b e   o b t a i n e d .   A s   s h o w n   i n   F i g s .   3   a n d   4 ,   t h e r e   w e r e   t w o - l i n e   t e x t s   i n   t h e   s e l e c t e d   b o x   a n d   t h e   1 3 1 s t   c o l u m n   o f   t h e   h i s t o g r a m   s h o w e d   t h e   f i e l d   l i n e   o f   t h e   l a r g e s t   t e x t   i n   t h e   s e l e c t e d   b o x .   T w o   c u r v e s   w e r e   f o r m e d   i n   t h e   h i s t o g r a m ;   i f   o n e   o f   t h e m ,   w h i c h   h a d   t h e   m i n i m u m   p o i n t ,   w a s   d i v i d e d   i n t o   t w o   p a r t s   f r o m   p o i n t   1 3 1 ,   t h e n ,   t h e   r i g h t   r a n g e   w o u l d   b e   s m a l l e r   a n d   t h e   l e f t   o n e   l a r g e r .   S o ,   t h e   c o n t o u r   o f   t h e   b o t t o m   w o r d s   o f   t h i s   l i n e   w a s   o n   t h e   l e f t   s i d e .                               F i g .   5 :   H i s t o g r a m   s t r u c t u r e   r e l a t i v e   t o   w o r d   s t a t u s         F i g u r e   6 .   S e l e c t i n g   v e r t i c a l   b o x   f r o m   t h e   m i d d l e   o f   a   s a m p l e   e n v e l o p e     ( i t s   t e x t   w a s   w r i t t e n   f r o m   t o p   t o   b o t t o m . )           F i g u r e   7 .   A   s a m p l e   o f   a   h i s t o g r a m   f o r   a   v e r t i c a l   i m a g e       2 . 4 .   T h e   S e c o n d   P h a s e   o f   R o t a t i o n :   F i n a l   R o t a t i o n   F i n a l   r o t a t i o n   w a s   d o n e   c o n s i d e r i n g   t h e   f i e l d   l i n e   a n d   p o s i t i o n   o f   c o n t o u r s   o f   w o r d s   o n   t h e   e n v e l o p e .   I n   t h i s   s t a g e ,   t h e   i m a g e   w a s   r o t a t e d   s o   t h a t   t h e   w r i t t e n   a d d r e s s e s   w o u l d   b e   i n   t h e i r   c o r r e c t   p l a c e s   a n d   t h e   f i e l d   l i n e   w o u l d   b e   a l o n g   w i t h   t h e   h o r i z o n t a l   a x i s   o f   t h e   i m a g e   a n d   t h e   w o r d s   e x i s t i n g   i n   t h e   a d d r e s s   w o u l d   b e   i n   a   c o r r e c t   a n d   n o n - i n v e r s i o n   f o r m .     T o   d e t e r m i n e   t h e   t y p e   o f   r o t a t i o n ,   a t   f i r s t ,   t h e   a l g o r i t h m   i n   S e c t i o n   2 - 3   w a s   a p p l i e d   t o   t h e   e n v e l o p e .   B y   a p p l y i n g   t h i s   a l g o r i t h m   t o   t h e   e n v e l o p e ,   t h e   p o s i t i o n   a n d   o r i e n t a t i o n   o f   t h e   l o w e r   c o n t o u r   a n d   u p p e r   W o r d   t o p :   t o p   c o n t o u r   w i t h   t h e   w i d t h   o f   0 . 5 2   W o r d   b o t t o m :   b o t t o m   c o n t o u r   w i t h   t h e   w i d t h   o f   0 . 3 8     L o w e r   c o n t o u r   o n   t h e   l e f t   s i d e   o f   t h e   s e l e c t e d   b o x   S m a l l e r   r a n g e   L a r g e r   r a n g e   1 3 1   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E   V o l .   2 ,   N o .   3 ,   J u n e   2 0 1 2 :   3 8 3   3 9 4   3 8 8 c o n t o u r   w e r e   m a r k e d .   A f t e r   d e t e r m i n i n g   t h e   p l a c i n g   p o s i t i o n   o f   w o r d s ,   t h e   r o t a t i o n   o f   9 0   d e g r e e s   w a s   m a d e   i n   t h e   v e r t i c a l   e n v e l o p e   t o w a r d   t h e   l o w e r   c o n t o u r .   I n   t h e   h o r i z o n t a l   e n v e l o p e ,   i f   t h e   w o r d s   w e r e   i n v e r t e d   ( t h e   b o t t o m   c o n t o u r   w a s   a t   t h e   t o p   o f   t h e   f i e l d   l i n e ) ,   t h e   e n v e l o p e   i m a g e   w a s   r o t a t e d   1 8 0   d e g r e e s   c l o c k w i s e ;   o t h e r w i s e ,   t h e r e   w a s   n o   n e e d   f o r   r o t a t i o n .   I t   w a s   v e r y   s i m p l e   f o r   9 0   a n d   1 8 0   d e g r e e   r o t a t i o n s   a n d   t h e   i m a g e   w a s   o n l y   s c r o l l e d   r o w   b y   r o w   o n c e   a n d   t h e   i n t e n s i t y   o f   p i x e l s   w a s   r e c o r d e d   i n   t h e   n e w   i m a g e .   F o r   i n s t a n c e ,   i f   t h e   l o w e s t   r o w   o f   t h e   i n i t i a l   i m a g e   f r o m   l e f t   t o   r i g h t   w e r e   r e c o r d e d   i n   t h e   h i g h e s t   r o w   o f   t h e   n e w   i m a g e   f r o m   r i g h t   t o   l e f t   a n d   a l l   t h e   r o w s   w e r e   i n   t h i s   m a n n e r ,   t h e n   t h e   i m a g e   w o u l d   b e   r o t a t e d   b y   1 8 0   d e g r e e s .   A l s o ,   i f   t h e   f i r s t   r o w   o f   t h e   i m a g e   f r o m   r i g h t   t o   l e f t   w e r e   r e c o r d e d   i n   t h e   f i r s t   c o l u m n   o f   t h e   n e w   i m a g e   f r o m   t o p   t o   b o t t o m   a n d   a l l   t h e   r o w s   w e r e   i n   t h i s   m a n n e r ,   t h e n   t h e   i m a g e   w o u l d   b e   r o t a t e d   c l o c k w i s e   b y   9 0   d e g r e e s .   T h e   o u t p u t   o f   t h i s   s t a g e   w a s   t h e   s t a n d a r d i z e d   e n v e l o p e   i m a g e   w h i c h   c o u l d   b e   u s e d   f o r   s e g m e n t a t i o n .     2 . 5 .   I m a g e   S e g m e n t a t i o n   T h e   s u m   o f   i n t e n s i t y   o f   p i x e l s   w a s   o b t a i n e d   c o l u m n   b y   c o l u m n   o r   r o w   b y   r o w   a n d   t w o   h i s t o g r a m s   w e r e   m a d e   b y   p l a c i n g   t h e s e   i n t e n s i t i e s   b e s i d e   e a c h   o t h e r   [ 2 ] ,   [ 1 5 ] .   M a x i m u m   p o i n t s   o f   t h e   h o r i z o n t a l   h i s t o g r a m   w e r e   c o n s i d e r e d   a s   a   c a n d i d a t e   f o r   t h e   h o r i z o n t a l   b o u n d a r y   o f   t h e   i m a g e   r e g i o n s ;   a r o u n d   t h e s e   m a x i m u m   p o i n t s ,   t h e r e   w a s   a   m i n i m u m   p o i n t   w i t h   t h e   d i s t a n c e   l e s s   t h a n   α .   I f   t h e r e   w e r e   t w o   m i n i m u m   p o i n t s   b e f o r e   a n d   a f t e r   t h e   m a x i m u m   p o i n t   i n   t h e   h o r i z o n t a l   h i s t o g r a m   w i t h   t h e   d i s t a n c e   o f   l e s s   t h a n   α ,   t h e n ,   t h i s   p o i n t   w o u l d   b e   t h e   b o u n d a r y   b e t w e e n   t h e   t w o   p o i n t s   a n d   w o u l d   n o t   b e   a   c o m p o n e n t   o f   t h e   b o u n d a r y   o f   r e g i o n s   ( F i g .   8 ,   t h e   m a x i m u m   p o i n t   r e l a t e d   t o   t h e   b o u n d a r y   b e t w e e n   t h e   l i n e s ) .   F o r   a   m a x i m u m   p o i n t   i n   t h e   h o r i z o n t a l   h i s t o g r a m ,   i f   t h e r e   w e r e   a   m i n i m u m   p o i n t   o n   t h e   o n e   s i d e   w i t h   t h e   d i s t a n c e   l e s s   t h a n   α   a n d   t h e r e   w e r e   n o   m i n i m u m   p o i n t   o n   t h e   o t h e r   s i d e   w i t h   t h e   d i s t a n c e   o f   l e s s   t h a n   α ,   t h e n ,   t h e   c u r r e n t   m a x i m u m   p o i n t   w o u l d   b e   t h e   h o r i z o n t a l   b o u n d a r y   o f   o n e   o f   t h e   m a i n   r e g i o n s   o f   t h e   e n v e l o p e .   α   i s   t h e   t h r e s h o l d   l e v e l   f o r   t h e   d i s t a n c e   b e t w e e n   t h e   b o u n d a r i e s ,   w h i c h     c a n   b e   u s u a l l y   e s t i m a t e d   b a s e d   o n   t h e   d i s t a n c e   b e t w e e n     m i n i m u m   p o i n t s   i n   t h e   d i a g r a m .                         F i g u r e   8 .   I m a g e   o f   a n   e n v e l o p e ,   t h e   h o r i z o n t a l   h i s t o g r a m   o f   w h i c h   w a s   o b t a i n e d ,   a n d   i t s   t w o   m a x i m u m   p o i n t s   w e r e   i d e n t i f i e d   a n d   s h o w n   a s   a   s a m p l e       A f t e r   d e t e r m i n i n g   t h e   h o r i z o n t a l   b o u n d a r i e s   o f   t h e   i m a g e ,   t h e r e   w a s   a   m o v e m e n t   t o w a r d   l e f t   o r   r i g h t   s i d e s   o n   t h e s e   b o u n d a r i e s   a n d ,   w h e n   a   n e a r - m a x i m u m   p o i n t   w a s   r e a c h e d   i n   t h e   v e r t i c a l   h i s t o g r a m ,   t h a t   p o i n t   w a s   c o n s i d e r e d   a s   t h e   v e r t i c a l   b o u n d a r y   o f   t h a t   r e g i o n .   T h e   p r o p o s e d   s e g m e n t a t i o n   a n d   s t a n d a r d i z a t i o n   m e t h o d s   w e r e   a p p l i e d   t o   a   n o n - c o n v e n t i o n a l   p o s t a l   e n v e l o p e   a n d   t h e   r e s u l t s   a r e   s h o w n   i n   f i g u r e   9   a   t o   d .   α     M a x i m u m   p o i n t   r e l a t e d   t o   t h e   b o u n d a r y   b e t w e e n   l i n e s     α - s i z e d   d i s t a n c e     M a x i m u m   p o i n t   r e l a t e d   t o   t h e   l o w e r   b o u n d a r y   o f   a   r e g i o n   α     α     Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       S t a n d a r d i z i n g ,   S e g m e n t i n g ,   a n d   T e n d e r i z i n g   L e t t e r s   a n d   I m p r o v i n g   t h e   Q u a l i t y     ( M i l a d   S h i r m o h a m m a d i )   3 8 9         b         a           d         c     F i g u r e   9   a )   I m a g e   o f   a   t i l t e d   a n d   i n v e r t e d   s c a n n e d   e n v e l o p e ,   b )   t h e   i m a g e   a f t e r   a p p l y i n g   t h e   f i r s t   p h a s e   o f   r o t a t i o n ,   c )   t h e   h i s t o g r a m   r e l a t e d   t o   a   b o x   w i t h   t h e   w i d t h   o f   2 5 0   p i x e l s   f r o m   t h e   m i d d l e   o f   t h e   i m a g e   i n   b ,   d )   t h e   s e g m e n t e d   i m a g e       2 . 6 .   T e n d e r i z i n g   a n d   Q u a l i t y   I m p r o v e m e n t   M o s t   o f   t e x t   i d e n t i f i c a t i o n   a l g o r i t h m s   r e q u i r e   a   p r o p e r   t e n d e r i z i n g   m e t h o d .   I n   f a c t ,   t h e r e   a r e   s o m e   a l g o r i t h m s   w h i c h   d o   n o t   u s e   l e t t e r   t e n d e r i z a t i o n   b e f o r e   t h e   t e x t   i d e n t i f i c a t i o n   p r o c e s s   [ 1 6 ] .   D i f f e r e n t   m e t h o d s   h a v e   b e e n   p r e s e n t e d   f o r   l e t t e r   t e n d e r i z a t i o n   t h u s   f a r ,   m o s t   o f   w h i c h   a r e   b a s e d   o n   l e t t e r   s t r u c t u r e   [ 1 0 ] ,   [ 1 1 ] .   I n   m o s t   o f   t h e s e   m e t h o d s ,   l e t t e r s   a r e   a n a l y z e d   i n t o   s o m e   m a i n   c o m p o n e n t s   a f t e r   t e n d e r i z a t i o n ;   t h e s e   c o m p o n e n t s   s h o u l d   b e   c o n n e c t e d   t o   e a c h   o t h e r   a g a i n .   T h e r e   a r e   s o m e   o t h e r   m e t h o d s   w h i c h   e x t r a c t   m a i n   p o i n t s   o n   t h e   l e t t e r s   a n d   t h e n   c o n n e c t   t h e m   t o   e a c h   o t h e r   [ 1 2 ] ,   [ 1 3 ] .   I n   t h e   p r e v i o u s   s e c t i o n ,   t h e   m a i n   r e g i o n s   o f   t h e   e n v e l o p e   w e r e   i d e n t i f i e d .   I n   t h i s   s t a g e ,   t h e r e   w a s   a n   a t t e m p t   t o   t r a n s f o r m   a l l   p i x e l   v a l u e s   i n   e a c h   r e g i o n   t o   e i t h e r   z e r o   o r   2 5 5 .   W h i l e   d o i n g   t h i s   a c t i v i t y ,   l e t t e r   t e n d e r i z a t i o n   w a s   a l s o   d o n e ,   m e a n i n g   t h a t   t h e   t h i c k n e s s   o f   l e t t e r s   w a s   t r a n s f o r m e d   i n t o   o n e   p i x e l .   T h e   p i x e l s   o f   e a c h   l e t t e r   w e r e   d i v i d e d   t o   a   n u m b e r   o f   g r o u p s   o r   c o m p o n e n t s .   F r o m   e a c h   g r o u p ,   a   n u m b e r   o f   p i x e l s   w e r e   s e l e c t e d   a s   r e p r e s e n t a t i v e   o r   c a n d i d a t e   p o i n t s .   T h e   i n t e n s i t y   o f   c a n d i d a t e   p o i n t s   f r o m   e a c h   g r o u p   w a s   e q u a l   t o   z e r o   ( b l a c k   c o l o r )   a n d   t h e   r e m a i n i n g   p o i n t s   o f   t h e   g r o u p   w e r e   c o n s i d e r e d   e q u a l   t o   2 5 5   ( w h i t e   c o l o r ) .   T h e n ,   f i r s t ,   a   m e t h o d   w a s   p r e s e n t e d   f o r   d e t e r m i n i n g   t h e   f o n t   s i z e .   T h e n ,   t o   g r o u p   a n d   s e l e c t   t h e   c a n d i d a t e   p o i n t s ,   t h r e e   m o d e l s   w e r e   d e f i n e d .   A l l   t h e   g r o u p s   e x t r a c t e d   f r o m   t h e   l e t t e r s   w e r e   i n   t h e   f o r m   o f   o n e   o f   t h e   t h r e e   m o d e l s .   O n e   m o d e l   h a d   o n e - r o w   g r o u p s ;   b u t ,   t h e   o t h e r   t w o   c o u l d   h a v e   g r o u p s   w i t h   m o r e   t h a n   o n e   r o w .     D e t e r m i n i n g   F o n t   S i z e :   T o   d e t e r m i n e   f o n t   s i z e ,   s e v e r a l   c o l u m n s   w e r e   r a n d o m l y   s e l e c t e d   i n   e a c h   i d e n t i f i e d   r e g i o n   o f   t h e   i m a g e   a n d   t h e   d i a g r a m   o f   t h e i r   i n t e n s i t y   w a s   o b t a i n e d .   I n   t h e   s e l e c t e d   c o l u m n s ,   t h e   n u m b e r   o f   n e i g h b o r i n g   p i x e l s   i n   e a c h   d i a g r a m   w h i c h   h a d   t h e   i n t e n s i t y   d i f f e r e n c e   o f   8 0   ( a   d i f f e r e n c e   a t   t h e   o n e - t h i r d   l e v e l   o f   c o l o r   i n t e n s i t y   r a n g e )   f r o m   t h e   m i n i m u m   a m o u n t   ( b a c k g r o u n d   c o l o r   i n t e n s i t y )   w a s   c o u n t e d   a n d   t h e   n u m b e r   w i t h   t h e   h i g h e s t   n u m b e r   o f   r e p e t i t i o n   i n   d i f f e r e n t   d i a g r a m s   w a s   c o n s i d e r e d   a s   t h e   f o n t   s i z e   o f   t h a t   r e g i o n .   F i g .   1 0 a   i s   r e l a t e d   t o   o n e   o f   t h e   m a i n   r e g i o n s   o f   e n v e l o p e   i m a g e ,   f r o m   w h i c h   s e v e r a l   c o l u m n s   w e r e   r a n d o m l y   s e l e c t e d .   A f t e r   o b t a i n i n g   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   f o r   t h e s e   c o l u m n s ,   t h e   h i g h e s t   n u m b e r   i n   t h e   d i a g r a m s   w h i c h   w a s   t h e   n u m b e r   o f   r e p e a t e d   n e i g h b o r i n g   p i x e l s   w a s   5 .   T h e r e f o r e ,   t h e   f o n t   s i z e   w a s   s e l e c t e d   a s   5   p i x e l s   f o r   t h i s   s a m p l e .   T h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   f o r   t h e   t h r e e   s a m p l e s   o f   c o l u m n s   i s   g i v e n   i n   f i g u r e   1 0 b .   G r o u p i n g   L e t t e r s   a n d   S e l e c t i n g   t h e   C a n d i d a t e   P o i n t s   o f   E a c h   G r o u p   T o   i d e n t i f y   t h e   n e i g h b o r i n g   p i x e l s   r e l a t e d   t o   l e t t e r s ,   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   w a s   u s e d .   I n   t h i s   s t a g e ,   t h e   p i x e l s   o f   e a c h   l e t t e r   w e r e   d i v i d e d   t o   s e v e r a l   g r o u p s   a n d   e x t r a   p i x e l s   w e r e   r e m o v e d   f r o m   e a c h   g r o u p ;   t h u s ,   t h e   w i d t h   o f   t e x t s   o n   t h e   e n v e l o p e   b e c a m e   i n   t h e   s i z e   o f   o n e   p i x e l .   T o   i d e n t i f y   t h e   g r o u p s ,   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E   V o l .   2 ,   N o .   3 ,   J u n e   2 0 1 2 :   3 8 3   3 9 4   3 9 0 i m a g e   w a s   s c r o l l e d   r o w   b y   r o w ;   u s i n g   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s ,   w h e r e v e r   t h e   i n t e n s i t y   o f   s e v e r a l   n e i g h b o r i n g   p i x e l s   g o t   c l o s e r   t o   z e r o   a n d   s e v e r e l y   d i f f e r e d   f r o m   t h e   c o l o r   i n t e n s i t y   o f   i m a g e   b a c k g r o u n d ,   t h e n   t h o s e   p i x e l s   w e r e   c o n s i d e r e d   a s   t h e   f i r s t   r o w   o f   o n e   g r o u p .   T h e n ,   b a s e d   o n   t h e   f o l l o w i n g   s t a t e s ,   g r o u p   t y p e   a n d   p r o b a b l y   p i x e l s   o f   t h e   f o l l o w i n g   r o w s   i n   e a c h   g r o u p   w e r e   a l s o   i d e n t i f i e d :   I f   t h e   n u m b e r   o f   p i x e l s   w a s   l e s s   t h a n   o r   e q u a l   t o   t h e   f o n t   s i z e ,   c o n s e q u e n t l y ,   a   o n e - r o w   g r o u p   w o u l d   b e   c o m p o s e d .   O n l y   o n e   p i x e l   f r o m   t h i s   g r o u p   w o u l d   b e   s e l e c t e d   a s   t h e   c a n d i d a t e   p o i n t .   A f t e r   d e t e r m i n i n g   t h e   c a n d i d a t e   p o i n t ,   i t s   i n t e n s i t y   w o u l d   b e   c o n s i d e r e d   z e r o   ( b l a c k   c o l o r )   a n d   t h e   r e m a i n i n g   i n t e n s i t y   o f   p i x e l s   i n   t h a t   g r o u p   w o u l d   b e   a s s u m e d   e q u a l   t o   2 5 5   o r   w h i t e   c o l o r .   I n   F i g .   1 1 a ,   a   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   ( F i g .   1 2 a )   i s   d r a w n   f o r   t h e   s e c o n d   r o w .   A s   c a n   b e   o b s e r v e d ,   c o l u m n s   7   a n d   8   h a d   a n   i n t e n s i t y   d i f f e r e n c e   o f   m o r e   t h a n   8 0   f r o m   t h e   b a c k g r o u n d   c o l o r   ( t h e   m i n i m u m   l e v e l ) .   I n   t h i s   e x a m p l e ,   s i n c e   t h e   f o n t   s i z e   w a s   t r i p l e d   a n d   t h e r e   w e r e   t w o   n e i g h b o r i n g   p i x e l s ,   t h e r e f o r e ,   t h e s e   t w o   p i x e l s   c o n s t i t u t e d   a   o n e - r o w   g r o u p .   I n   a n o t h e r   s a m p l e ,   i f   i n t e n s i t y   c h a n g e s   ( F i g .   1 2 b )   w e r e   d r a w n   f o r   r o w   5 ,   t h e n ,   t h r e e   g r o u p s   o f   p i x e l s   w i t h   t h e   c o n d i t i o n s   m e n t i o n e d   i n   t h e   p r e v i o u s   s a m p l e   c o u l d   b e   e x t r a c t e d .   I n   F i g .   1 1 a ,   t h e   p i x e l s   w i t h   g r e e n   c o l o r   o r   s y m b o l   %   a r e   t h e   g r o u p s   o f   t h i s   m o d e l .   T h e   c a n d i d a t e   p o i n t   i s   u s u a l l y   i n   t h e   m i d d l e   o f   t h e   g r o u p .   T h i s   p o i n t   s h o u l d   b e   s e l e c t e d   s o   t h a t   t h e   r e l a t i o n s h i p   b e t w e e n   t h e   c a n d i d a t e   p o i n t   a n d   n e i g h b o r i n g   c a n d i d a t e   p o i n t s   i n   t h e   p r e c e d i n g   a n d   f o l l o w i n g   r o w s   i s   n o t   s t o p p e d .   I n   F i g .   1 1 b ,   t h e   c a n d i d a t e   p i x e l s   o f   e a c h   g r o u p   a r e   s h o w n   b y   g r e e n   c o l o r   o r   s y m b o l   % .   I f   t h e   n u m b e r   o f   n e i g h b o r i n g   p i x e l s   i d e n t i f i e d   f o r   t h e   f i r s t   r o w   o f   t h e   g r o u p   w e r e   m o r e   t h a n   t h e   f o n t   s i z e ,   t h e   f o l l o w i n g   r o w s   s h o u l d   b e   a l s o   i n v e s t i g a t e d   i n   o r d e r   t o   c o n s i d e r   t h e   p i x e l s   o f   t h e   f o l l o w i n g   r o w s   w i t h   t h e   c o r r e s p o n d i n g   p o s i t i o n   i n   c a s e   t h e y   h a d   m e m b e r s h i p   c o n d i t i o n s .   T h e   n u m b e r   o f   r o w s   i n   a   g r o u p   w o u l d   d e t e r m i n e   t h e   h e i g h t   o f   t h e   g r o u p .   I f   t h e   h e i g h t   o r   a t   l e a s t   t h e   d e p t h   o f   a   g r o u p   w e r e   l e s s   t h a n   t w i c e   o f   f o n t   s i z e ,   t h e n   t h e   w h o l e   p i x e l s   o f   t h e   f i r s t   r o w   o f   t h e   g r o u p   w o u l d   b e   c o n s i d e r e d   a s   t h e   c a n d i d a t e   p o i n t .   A f t e r   d e t e r m i n i n g   t h e   c a n d i d a t e   p i x e l s   o f   t h e   g r o u p ,   t h e i r   i n t e n s i t y   w o u l d   b e   e q u a l   t o   z e r o .   M o r e o v e r ,   t h e   i n t e n s i t y   o f   o t h e r   p i x e l s   o f   t h e   g r o u p   w o u l d   b e   e q u a l   t o   2 5 5 .   N o w ,   a n   e x a m p l e   w i l l   c l a r i f y   t h e   f o l l o w i n g   p o i n t s .   F o r   t h e   t h i r d   r o w   i n   F i g .   1 1 a ,   t h e   d i a g r a m   o f   i n t e n s i t y   c h a n g e s   ( F i g .   1 2 c )   w a s   d r a w n .   A s   c a n   b e   s e e n ,   9   n e i g h b o r i n g   p i x e l s   h a d   t h e   i n t e n s i t y   c l o s e   t o   z e r o ;   a l s o ,   t h e s e   p i x e l s   h a d   m o r e   t h a n   8 0   i n t e n s i t y   d i f f e r e n c e   f r o m   t h e   c o l o r   o f   e n v e l o p e .   I n   t h i s   e x a m p l e ,   t h e   f o n t   s i z e   w a s   e q u a l   t o   3   p i x e l s ;   c o n s e q u e n t l y ,   t h e   n u m b e r   o f   n e i g h b o r i n g   p i x e l s   w a s   l a r g e r   t h a n   t h e   f o n t   s i z e .   I n   t h e   f o l l o w i n g   r o w ,   e x a c t l y   t h e   s a m e   s i t u a t i o n   w a s   o b s e r v e d   i n   a   c o r r e s p o n d i n g   p o s i t i o n .   C o n s i d e r i n g   t h e s e   t w o   i s s u e s ,   t h e   n e i g h b o r i n g   p i x e l s   i n   r o w s   3   a n d   4   w e r e   c o n s i d e r e d   i n   o n e   g r o u p .   A s   a   r e s u l t ,   a   g r o u p   w i t h   t h e   w i d t h   a n d   h e i g h t   o f   9   a n d   2   p i x e l s   w e r e   f o r m e d ,   r e s p e c t i v e l y .   I n   F i g .   1 1 a ,   t h e   r e d   p i x e l s   w i t h   t h e   s y m b o l   *   a n d   t h e   p i n k   o n e s   w i t h   s y m b o l   +   a r e   t h e   g r o u p s   o f   t h i s   m o d e l .   I n   t h e s e   g r o u p s ,   t h e   c a n d i d a t e   p o i n t s   w e r e   s e l e c t e d   a n d   t h e   r e m a i n i n g   e x t r a   p i x e l s   w e r e   r e m o v e d ;   t h e n ,   F i g .   1 1 b   w a s   o b t a i n e d .   I n   f a c t ,   i f   t h e   r e l a t i o n s h i p   o f   o n e   g r o u p   w i t h   o t h e r   n e i g h b o r i n g   g r o u p s   i s   r e m o v e d   d u e   t o   l a c k   o f   c a n d i d a t i n g   o n e   p a r t   o f   t h e   p i x e l s   o f   t h a t   g r o u p ,   a t   l e a s t   o n e   c a n d i d a t e   p o i n t   s h o u l d   b e   c o n s i d e r e d   f o r   t h e   r e l a t i o n s h i p   o f   t h a t   g r o u p   w i t h   t h e   r e m a i n i n g   n e i g h b o r i n g   g r o u p s .   F o r   i n s t a n c e ,   i n   t h e   e x a m p l e   m e n t i o n e d   p r e v i o u s l y ,   i n   F i g .   1 1 a ,   t h e   p i x e l   i n   p o s i t i o n   ( 4 ,   5 )   w a s   n o t   s e l e c t e d   a s   t h e   c a n d i d a t e   p o i n t s ;   h o w e v e r ,   t h e   r e l a t i o n s h i p   o f   t h e   t w o   g r o u p s   w a s   c u t   b y   i t s   r e m o v a l .   A s   a   r e s u l t ,   i t   w a s   c o n s i d e r e d   a s   a   c a n d i d a t e   p o i n t .   I n   F i g .   1 1 b ,   t h e   p i x e l s   w i t h   t h e s e   c o n d i t i o n s   w h i c h   w e r e   s e l e c t e d   a s   t h e   c a n d i d a t e s   a r e   s h o w n   b y   y e l l o w   c o l o r   o r   s y m b o l   # .   M o r e o v e r ,   a t   f i r s t ,   i n   t h i s   t y p e   o f   g r o u p   ( t h e   l e f t   s i d e   o f   t h e   g r o u p ) ,   o n e   c a n d i d a t e   p i x e l   c a n   b e   r e m o v e d   i f   i t   i s   o n l y   c o n n e c t e d   t o   i t s   f o l l o w i n g   n e i g h b o r i n g   p i x e l s   ( F i g .   1 3 a )   a n d   n o t   t o   t h e   p i x e l s   i n   t h e   s a m e   c o l u m n   o r   i t s   p r e c e d i n g   c o l u m n s   ( F i g .   1 3 b ) .   I n   f a c t ,   a t   t h e   e n d   o f   t h i s   t y p e   o f   g r o u p   ( t h e   r i g h t   s i d e   o f   t h e   g r o u p ) ,   t h e   o p p o s i t e   c o n d i t i o n s   c a n   l e a d   t o   t h e   r e m o v a l   o f   t h a t   p i x e l .   T o   r e m o v e   a   p i x e l ,   t h e   i n t e n s i t y   o f   t h a t   p i x e l   i s   c o n s i d e r e d   e q u a l   t o   2 5 5   o r   w h i t e   c o l o r .   I n   F i g .   1 1 b ,   t h e   b l u e   p i x e l s   s h o w n   b y   s y m b o l   &   a r e   t h e   s a m p l e s   o f   t h e s e   p i x e l s .   I t   s h o u l d   b e   c o n s i d e r e d   t h a t ,   a t   m o s t ,   o n e   o r   t w o   p i x e l s   f r o m   b e g i n n i n g   o r   e n d   o f   o n e   g r o u p   c a n   b e   r e m o v e d   i n   s u c h   a   s i t u a t i o n .   I f   t h e   w i d t h   o r   h e i g h t   o f   o n e   g r o u p   w e r e   m o r e   t h a n   2 0   t i m e s   o f   t h e   f o n t   s i z e ,   t h i s   g r o u p   w o u l d   n o t   b e   p r o b a b l y   r e l a t e d   t o   l e t t e r s ;   i t   w o u l d   b e   r e l a t e d   t o   t h e   p r o b a b l e   l i n e s   o n   t h e   e n v e l o p e .   I f   o n e   g r o u p   w e r e   n o t   c o n n e c t e d   t o   a n y   o t h e r   g r o u p   b u t   s o m e   o t h e r   g r o u p s   w e r e   i d e n t i f i e d   a r o u n d   i t   ( l e s s   t h a n   2 5   p i x e l s ) ,   t h a t   g r o u p   m i g h t   b e l o n g   t o   o t h e r   g r o u p s ;   h o w e v e r ,   i f   n o   o t h e r   g r o u p s   w e r e   i d e n t i f i e d   a r o u n d   i t ,   t h a t   g r o u p   c o u l d   b e   r e m o v e d .   I n   F i g .   1 4   a ,   b ,   t h e   s t a g e s   o f   s e g m e n t a t i o n ,   q u a l i t y   i m p r o v e m e n t   a n d   t e n d e r i z a t i o n   a r e   d e m o n s t r a t e d .         Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       S t a n d a r d i z i n g ,   S e g m e n t i n g ,   a n d   T e n d e r i z i n g   L e t t e r s   a n d   I m p r o v i n g   t h e   Q u a l i t y     ( M i l a d   S h i r m o h a m m a d i )   3 9 1   a       b   F i g .   1 0 :   a )   A   r e g i o n   o f   e n v e l o p e ;   b )   t h e   d i a g r a m   r e l a t e d   t o   t h e   t h r e e   c o l u m n s   f r o m   i m a g e   w h i c h   w a s   r a n d o m l y   s e l e c t e d       a     b   F i g u r e   1 1 .   a )   T h e   m a i n   i m a g e   o f   l e t t e r   ( ھ )   w i t h   t h e   f o n t   s i z e   o f   t h r e e   p i x e l s   a f t e r   a p p l y i n g   t h e   g r o u p i n g   a l g o r i t h m ;   b )   T h e   c a n d i d a t e   p o i n t s   s e l e c t e d   f r o m   e a c h   g r o u p       a     b     c   F i g u r e   1 2 .   a   a n d   b )   D i a g r a m   o f   i n t e n s i t y   c h a n g e s   f r o m   t h e   r o w   b e l o n g i n g   t o   g r o u p   t y p e   a ;   c )   D i a g r a m   o f   i n t e n s i t y   c h a n g e s   f r o m   t h e   r o w   b e l o n g i n g   t o   g r o u p   t y p e   b       a       b   F i g u r e   1 3 .   N e i g h b o r i n g   p i x e l s   o f   t h e   c e n t r a l   c a n d i d a t e   p i x e l       a     b   F i g u r e .   1 4 .   a )   T h e   r o t a t e d   i m a g e ;   b )   t h e   i m a g e   s e g m e n t e d   u s i n g   t h e   h i s t o g r a m   i n f o r m a t i o n ;   c )   t h e   i m a g e   a f t e r   q u a l i t y   i m p r o v e m e n t   a n d   t e n d e r i z a t i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E   V o l .   2 ,   N o .   3 ,   J u n e   2 0 1 2 :   3 8 3   3 9 4   3 9 2 3 .   R E S U L T S   A N D   D I S C U S S I O N   T h e   p r o p o s e d   m e t h o d   w a s   t e s t e d   o n   2 0 0   e n v e l o p e s   w i t h   d i f f e r e n t   d i m e n s i o n s   a n d   w i t h   t h e   r e s o l u t i o n   o f   3 0 0   d p i   a n d   b m p   f o r m a t .   D u r i n g   s c a n n i n g ,   n o   s p e c i a l   l i m i t a t i o n s   w e r e   a p p l i e d   t o   t h e   p l a c i n g   m a n n e r   o f   e n v e l o p e s   a n d   t h e y   w e r e   s c a n n e d   w i t h   d i f f e r e n t   a n g l e s .   I n   f a c t ,   d u e   t o   t h e   w h i t e n e s s   o f   e n v e l o p e d ,   t h e   s c a n n e r   b a c k g r o u n d   w a s   c o n s i d e r e d   c o l o r f u l .   I n   t h e   s c a n n e d   i m a g e s ,   t h e r e   w e r e   o f f i c i a l   l e t t e r s   ( u n i v e r s i t y   a n d   B l o o d   T r a n s f u s i o n   O r g a n i z a t i o n )   i n   a d d i t i o n   t o   p e r s o n a l   l e t t e r s .   I n   t h e   p r o p o s e d   m e t h o d ,   t h e   r e s u l t s   p r e s e n t e d   i n   T a b l e   1   w e r e   g e n e r a t e d   c o n s i d e r i n g   t h e   t y p e   o f   t e x t s   w r i t t e n   o n   t h e   e n v e l o p e s .     T a b l e   1 .   A c c u r a c y   r a t e   o f   a l g o r i t h m   p e r f o r m a n c e   i n   s t a n d a r d i z a t i o n   a n d   q u a l i t y   i m p r o v e m e n t               S t a t u s   o f   t e x t   i n s i d e   t h e   b o x   P e r c e n t a g e   o f   r o t a t i o n   a c c u r a c y   L e t t e r   q u a l i t y   i m p r o v e m e n t   a n d   t e n d e r i z a t i o n   p e r c e n t a g e     T y p e d   t e x t s   1 0 0   9 5   H a n d w r i t t e n   t e x t s   9 9 . 5   9 1     T h e   a c c u r a c y   o f   t h e   a l g o r i t h m   p e r f o r m a n c e   f o r   r o t a t i o n ,   q u a l i t y   i m p r o v e m e n t   a n d   t e n d e r i z a t i o n   i s   g i v e n   i n   T a b l e   1 .   R o t a t i o n   w a s   c o r r e c t l y   d o n e   i n   a l l   t h e   e n v e l o p   s a m p l e s   w h e n   t h e   s e l e c t e d   b o x   o f   t h e   e n v e l o p e   i n c l u d e d   t y p e d   l e t t e r s ;   t h e r e f o r e ,   t h e   a c c u r a c y   l e v e l   o f   i t s   r o t a t i o n   w a s   e q u a l   t o   1 0 0 % ;   h o w e v e r ,   w h e n   t h e   s e l e c t e d   b o x   i n c l u d e d   h a n d w r i t t e n   l e t t e r s ,   t h e   a c c u r a c y   p e r c e n t a g e   w a s   o b t a i n e d   a s   9 9 . 5 %   d u e   t o   t h e   e r r o r   i n   t h e   c o r r e c t   d e t e r m i n a t i o n   o f   t e x t   o r i e n t a t i o n   ( c o r r e c t   p o s i t i o n   o f   c o u n t e r s )   w h i l e   d o i n g   f i n a l   r o t a t i o n .   A l s o ,   s i n c e   t e n d e r i z a t i o n   d o e s   n o t   c h a n g e   l e t t e r   s t r u c t u r e   a n d   o n l y   s e l e c t s   c a n d i d a t e   p o i n t s   f r o m   a m o n g   b l a c k   p i x e l s   o f   a   w o r d ,   t h e r e f o r e ,   i f   t h e   p r o p o s e d   m e t h o d   c a n n o t   p r o p e r l y   t e n d e r i z e   o n e   w o r d ,   i t   d o e s   n o t   d a m a g e   t h e   s t r u c t u r e   o f   t h e   w o r d   a n d   o n l y   i m p r o v e s   t h e   q u a l i t y   o f   t h e   w o r d .   T h e   p r o p o s e d   m e t h o d   w a s   c o m p l e t e l y   s u c c e s s f u l   i n   r o t a t i n g   t h e   e n v e l o p e   a n d   i m p r o v i n g   t h e   q u a l i t y   o f   i t s   t e x t s .   T h i s   s y s t e m   h a s   a n   a c c e p t a b l e   f u n c t i o n   i n   t e n d e r i z i n g   t o o .   B e c a u s e   i n   P e r s i a n   l a n g u a g e   t h e   s i m i l a r   a c t i v i t i e s   h a v e   n o t   b e e n   d o n e ,   w e   a r e   n o t   a b l e   t o   c o m p a r e   t h e   s u g g e s t e d   m e t h o d   w i t h   o t h e r   o n e s .       4 .   C O N C L U S I O N   I n   t h i s   p a p e r ,   t h e   i m p o r t a n t   p r e - p r o c e s s i n g   s t a g e s   o f   t h e   m e c h a n i z e d   p o s t a l   s y s t e m s   w e r e   i n v e s t i g a t e d .   I n   t h e   p r o p o s e d   m e t h o d ,   e n v e l o p e s   w i t h   d i f f e r e n t   f o r m s   a n d   t i l t   l e v e l s   c a n   b e   s c a n n e d .   A f t e r   a p p l y i n g   t h e   r o t a t i o n   a l g o r i t h m ,   t h e   e n v e l o p e   w a s   r o t a t e d   a n d   t r a n s f o r m e d   i n t o   a   s t a n d a r d   f o r m a t .   T h e n ,   t h e   s e g m e n t a t i o n   a l g o r i t h m   w a s   a p p l i e d   a n d   t h e   m a i n   r e g i o n s   o f   t h e   e n v e l o p e   w e r e   d e t e r m i n e d ;   f i n a l l y ,   t h e   t e n d e r i z i n g   a l g o r i t h m   w a s   a p p l i e d   t o   p r e p a r e   t h e   i m a g e   f o r   e n t r a n c e   i n t o   a n   a d d r e s s   e x t r a c t i o n   s y s t e m .   T h e   r o t a t i o n   a l g o r i t h m   c o n d u c t e d   t h e   p r o p e r   r o t a t i o n   p r o c e s s   i n   t w o   s t a g e s   w i t h   n o   n e e d   f o r   t h e   c a l c u l a t i o n   o f   t i l t   a n g l e   a n d   c o n s i d e r a t i o n   o f   t h e   p r o p e r   f o r m   o f   w o r d s .   I n   t h i s   m e t h o d ,   o n l y   h i s t o g r a m   i n f o r m a t i o n   w a s   u s e d   f o r   s e g m e n t i n g .   L e t t e r   t e n d e r i z a t i o n   p r o c e s s   w a s   d o n e   b y   s e l e c t i n g   a   n u m b e r   o f   c a n d i d a t e   p o i n t s   o n   t h e   w o r d s .   N o v e l t y   i n   P e r s i a n   l a n g u a g e ,   l e s s   c a l c u l a t i o n   a n d   r o t a t i o n   b a s e d   o n   t h e   t e x t s   w r i t t e n   o n   t h e   e n v e l o p e   w e r e   t h e   a d v a n t a g e s   o f   t h e   m e t h o d s   p r e s e n t e d   i n   t h i s   p a p e r .   T h e s e   a l g o r i t h m s   c a n   b e   u s e d   i n   t h e   m e c h a n i z e d   p o s t a l   s y s t e m s   a s   a   s u c c e s s f u l   a n d   c o m p l e t e   p r e - p r o c e s s i n g   p r o c e s s .   A p p l i c a t i o n   o f   t h e   p r o p o s e d   a l g o r i t h m   i n   t h e   r o t a t i o n ,   s e g m e n t a t i o n   a n d   t e n d e r i z a t i o n   p r o c e s s e s   o m i t s   t h e   n e e d   f o r   e x p o s i n g   a n y   l i m i t a t i o n s   w h i l e   s c a n n i n g   t h e   e n v e l o p e s .   A s   t h i s   s y s t e m   i s   n e w   i n   P e r s i a n   l a n g u a g e ,   w e   w o n ' t   c o m p a r e   i t   w i t h   o t h e r   m e t h o d s .       R E F E R E N C E S     [ 1 ]   M .   N a h v i ,   E x t r a c t   t h e   Z I P   c o d e   o f   a d d r e s s   p r i n t e d   a n d   m a n u s c r i p t s ,   a   m a s t e r ' s   d e g r e e ,   T a r b i a t   M o d a r r e s   U n i v e r s i t y ,   T e h r a n ,   p p .   2 0 - 1 3 ,   1 9 9 7 .   [ 2 ]   R.   A z i m i ,   E .   K a b i r ,   " A   Ne S e g m e n t a t i o n   T e c h n i q u e   f o r   O m n i f o n t   F a r s i   T e x t   " ,   P a t t e r n   Re c o g n i t i o n   l e t t e r s   2 2 ,   p p .   9 7 - 1 0 4 ,   2 0 0 1 .   [ 3 ]   A .   A m i n ,   a n d   M a s i n i ,   " M a c h i n e   Re c o g n i t i o n   o f   M u l t i f o n t   P r i n t e d   A r a b i c   T e x t s   " ,   P r o c .   8 t h   I n t .   c o n f .   o n   P a t t e r n   R e c o g n i t i o n .   P a r i s ,   p p .   3 9 2 - 3 9 5 ,   1 9 8 9 .   [ 4 ]   V .   M a r g e r ,   " S A R A T -   A   S y s t e m   f o r   t h e   Re c o g n i t i o n   o f   A r a b i c   P r i n t e d   T e x t s   " ,   P r o c .   1 1 t h   I n t .   c o n f .   o n   P a t t e r n   R e c o g n i t i o n .   P a r i s ,   p p .   5 6 1 - 5 6 4 ,   1 9 9 2 .   [ 5 ]   N .   K o o c h m s h k y ,   M .   F a t h i ,   " Re a l - T i m e   V e h i c l e   D e t e c t i o n   a n d   T r a c k i n g   A l g o r i t h m   B a s e d   o n   I m p r o v e d   E a r l y   D e t e c t i o n   o f   t h e   L i n e   o f   S y m m e t r y " ,   A n   A n n u a l   Na t i o n a l   C o n f e r e n c e   o f   Co m p u t e r   S o c i e t y   o f   I r a n ,   A m i r   K a b i r   U n i v e r s i t y ,   I r a n ,   2 0 0 8 .   [ 6 ]   A .   A z i m i ,   E .   K a b i r ,   " D e s i g n i n g   a   P i c t u r e   D i c t i o n a r y   f o r   t h e   F o l l o w i n g   Re c o g n i t i o n   o f   P r i n t e d   W o r d s , "   A m i r k a b i r   J o u r n a l ,   N o .   A   - 5 9 ,   p .   2 9 - 4 3 ,   2 0 0 4 .   [ 7 ]   U .   P a l ,   B . B.   C h a u d h u r i ,   " I n d i a n   S c r i p t   C h a r a c t e r   R e c o g n i t i o n :   A   S u r v e y   ,   P a t t e r n   Re c o g n i t i o n .   I n d i a n ,   p p .   1 8 8 7 - 1 8 9 9 ,   2 0 0 4 .   [ 8 ]   M .   S o l e y m a n i   Ba g h s h a h ,   S .   Ba g h e r i   S h o u r a k i ,   S .   Ba g h e r i   S h o u r a k i ,   A   N o v e l   F u z z y   Cl a s s i f i e r   U s i n g   F u z z y   L V Q   t o   Re c o g n i z e   O n l i n e   P e r s i a n   H a n d w r i t i n g ,   I CT T A ,   p p .   1 8 7 8   -   1 8 8 3 ,   2 0 0 6 .   Evaluation Warning : The document was created with Spire.PDF for Python.