AUTOMATIC WORD STRING ARRANGING APPARATUS AND METHOD THEREOF

• US 20100115404A1
• Filed: 04/02/2009
• Published: 05/06/2010
• Est. Priority Date: 11/05/2008
• Status: Abandoned Application

• Current Assignee: AVER Information Incorporated
• Original Assignee: AVerMedia Information, Inc. (Japan) (AVER Information Incorporated)
• Inventors: Liang, Yun-Hui, Yen, Christopher, Kuo, Mei-Jen, Sun, Shi-Mu
• Application Number:
  US12/416,936
• Publication Number:
  US 20100115404A1
• Time in Patent Office: Days
• US Class Current: 715/268
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1478 of characters or characters lines
• CPC Class Codes: G06V 30/15 Cutting or merging image elements, e.g. region growing, watershed or clustering-based techniques

Abstract

The present invention discloses a method to automatically arrange word string in a display. The word string includes two words. The method includes the following steps. The first step is to define the positions of the start position and the stop position of strokes of the two words. The second step is to group the start position and the stop position based on a threshold value. The third step is to circle the words based on the grouping result. The final step is to rearrange the two words based on a datum point.

Claims

1. A method to automatically arrange word string in a display, the word string includes at least two words, wherein each of the two words include at least one stroke, said method comprises the following steps of:

defining start positions and stop positions of strokes of the two words;

grouping the start positions and the stop positions based on a threshold value;

circling the two words respectively based on the grouping result; and

arranging the two words based on a datum point.

2. The method of claim 1, further comprising when a first stroke is surrounded by other strokes, start positions and stop positions of the first stroke and the other strokes are grouped together.

3. The method of claim 1, further comprising when a first stroke crosses a second stroke, the first stroke and the second stroke are grouped together.

4. The method of claim 1, wherein the threshold voltage is equal to half of the average length of the strokes of the two words.

5. The method of claim 4, wherein when a distance of two adjacent strokes is less than the threshold voltage, the start positions and the stop positions of the two adjacent strokes are grouped together.

6. The method of claim 1, wherein the threshold voltage is a height value of a projection on a projection diagram and the height value is less than triple height of the words of the word string.

7. The method of claim 6, wherein when the height value is less than triple height of the word, the word string is divided based on the projection diagram.

8. The method of claim 7, wherein projection diagram includes at least one wave peak region and at least one wave trough region.

9. The method of claim 8, wherein the word string is divided based on at least one wave trough region.

10. The method of claim 1, wherein the datum point is the lowest position or the highest position of the word string.

11. An apparatus to automatically arrange word string in a display, the word string includes at least two words, wherein each of the two word includes at least one stroke, comprising:

a selecting module to define the start positions and the stop positions of strokes of the two words;

a grouping module to group the start positions and the stop positions based on a threshold value and to circle the two words based on a grouping result; and

an arranging module to arrange the two words again based on a datum point.

12. The apparatus of claim 11, further comprising an input module to input the word string.

13. The apparatus of claim 11, wherein when a first stroke is surrounded by other strokes, the grouping module groups the start positions and stop positions of the first stroke and the other strokes.

14. The apparatus of claim 11, wherein when a first stroke crosses a second stroke, the grouping module groups the first stroke and the second stroke.

15. The apparatus of claim 11, wherein the threshold voltage is equal to half of the average length of the strokes of the two words.

16. The apparatus of claim 15, wherein when a distance of two adjacent strokes is less than the threshold voltage, the grouping module groups the start positions and the stop positions of the two adjacent strokes.

17. The apparatus of claim 11, further comprising a projection module to project the word string to a projection diagram with at least one wave peak region and at least one wave trough region.

18. The apparatus of claim 17, wherein the threshold voltage is a height value of a projection on the projection diagram and the height value is less than triple height of the words of the word string.

19. The apparatus of claim 18, wherein when the height value is less than triple height of the word, the projection module divides the word string based on the wave trough region on the projection diagram.

20. The apparatus of claim 11, wherein the datum point is the lowest position or the highest position of the word string.