
www.Usenet.com
| <-- __Chronological__ --> | <-- __Thread__ --> |
hi,
Here is a method for breaking a complex chracter into simple ones for
an offline character.
It is based on the flow in the multiple direction.
I will just cut of a snippet of the algorithm here, but if any body
interested I can mail them the paper.
Method
-------
The method is to find the multiple flows and break then there.
------------------------------------------------------------------------
Take a recursive algorithm which moves over the character and break
the character where every there is more than two options for the
flow.
Algorithm
WalkThoroughCharacter( currentpixel )
{
Remove currentpixel from the character; //this is necessary else the
recursive algorithm
will never end
hasMoreThanOneFlow=false;
If there is a pixel left of currentpixel
Then
hasMoreThanOneFlow=true;
WalkThoroughCharacter( pixel left of currentpixel )
end if
if there is a pixel right of currentpixel
Then
If hasMoreThanOneFlow is true
Then it is point of interesection where character has to be broken
Else
hasMoreThanOneFlow=true;
end if
WalkThoroughCharacter( pixel right of currentpixel )
end if
if there is a pixel top of currentpixel
Then
If hasMoreThanOneFlow is true
Then it is point of interesection where character has to be broken
Else
hasMoreThanOneFlow=true;
end if
WalkThoroughCharacter( pixel top of currentpixel )
end if
if there is a pixel down of currentpixel
Then
If hasMoreThanOneFlow is true
Then it is point of interesection where character has to be broken
Else
hasMoreThanOneFlow=true;
end if
WalkThoroughCharacter( pixel down of currentpixel )
end if
}
since the segments are also in sequence, and looking at these segments
this are just simple digits structures , and recognition of simple
digits is easy. So we can recognize complex characters too in a simple
way.
bye
RAMESH
| <-- __Chronological__ --> | <-- __Thread__ --> |
Please check out one of the premium Usenet Newsgroup Service Providers below for access to Usenet.