HK1096181B - Handwriting layout analysis of freeform digital ink input - Google Patents

Claims (11)

1. System, das umfasst:

   ein Eingabesystem (202) zum Empfangen von Strichen (300), die digitale Tinte darstellen; und

   ein Prozessorsystem zum Gruppieren zeitlich aufeinanderfolgender Striche in eine zeitliche Liniengruppierung (408), wobei wenigstens ein Teil jedes Strichs innerhalb der zeitlichen Liniengruppierung eine erste vorgegebene räumliche Beziehung oder Ausrichtung in Bezug auf einen anderen Strich in dieser zeitlichen Liniengruppierung aufweist, und zum Zusammengruppieren mehrerer zeitlicher Liniengruppierungen, so dass eine räumliche Blockgruppierung (410) gebildet wird, wenn zwei oder mehr zeitliche Liniengruppierungen eine zweite vorgegebene räumliche Beziehung oder Ausrichtung aufweisen;

   wobei das Gruppieren zeitlich aufeinanderfolgender Striche Gruppieren zeitlich aufeinanderfolgender Striche in eine anfängliche, zeitliche Liniengruppierung einschließt, wenn sich wenigstens ein Teil eines ersten Strichs innerhalb einer ersten vorgegebenen Distanz zu einem zweiten Strich befindet und der erste Strich eine Strichgröße innerhalb eines vorgegebenen Größenbereiches in Bezug auf die Strichgröße des zweiten Strichs aufweist, sowie Gruppieren anfänglicher zeitlicher Liniengruppierungen in eine oder mehrere endgültige, zeitliche Liniengruppierung/en, wobei Gruppieren anfänglicher, zeitlicher Liniengruppierungen in eine oder mehrere endgültige zeitliche Liniengruppierung/en Sortieren der anfänglichen, zeitlichen Liniengruppierungen nach Gesamtlänge und Bewerten der anfänglichen, zeitlichen Liniengruppierungen von der längsten Liniengruppierung zu der kürzesten Liniengruppierung einschließt, und das Bewerten Zusammenführen einer anfänglichen, zeitlichen Liniengruppierung mit ihrem jeweiligen zeitlichen Nachbarn einschließt, wenn sich wenigstens ein Teil der anfänglichen, zeitlichen Liniengruppierung innerhalb einer zweiten vorgegebenen Distanz zu der benachbarten anfänglichen, zeitlichen Liniengruppierung befindet und die Strichgröße in der anfänglichen, zeitlichen Liniengruppierung innerhalb eines vorgegebenen Bereiches der Strichgröße in der benachbarten anfänglichen, zeitlichen Liniengruppierung liegt.
2. System nach Anspruch 1, wobei jeder Strich, der die zeitliche Liniengruppierung bildet, eine Strichgröße aufweist und jede Strichgröße in der zeitlichen Liniengruppierung in einen vorgegebenen Größenbereich in Bezug auf andere Strichgrößen in dieser zeitlichen Liniengruppierung fällt.
3. System nach Anspruch 1, wobei jede zeitliche Liniengruppierung einen Linienausrichtungswinkel und eine Linienlänge aufweist und die Linienausrichtungswinkel jeder zeitlichen Liniengruppierung in der räumlichen Blockgruppierung über eine vorgegebene Linienlänge in einen vorgegebenen Winkelbereich fallen.
4. System nach Anspruch 1, wobei das Prozessorsystem des Weiteren viele zeitliche Liniengruppierungen zusammengruppiert, um eine räumliche Liniengruppierung (412) zu bilden, wenn zwei oder mehr zeitliche Liniengruppierungen innerhalb einer gemeinsamen räumlichen Blockgruppierung liegen und eine dritte vorgegebene räumliche Beziehung oder Ausrichtung aufweisen.
5. System nach Anspruch 4, wobei das Prozessorsystem des Weiteren Striche in der räumlichen Liniengruppierung gruppiert, um eine oder mehrere räumliche Wortgruppierung/en (416) zu bilden, und sich jeder Strich innerhalb einer räumlichen Wortgruppierung innerhalb einer ersten vorgegebenen Distanz zu einem anderen Strich in dieser räumlichen Wortgruppierung befindet.
6. Verfahren, das umfasst:

   Empfangen von Strichen, die digitale Tinte darstellen;

   Gruppieren (S600, S618) zeitlich aufeinanderfolgender Striche in eine zeitliche Liniengruppierung, wobei wenigstens ein Teil jedes Strichs innerhalb der zeitlichen Liniengruppierung eine erste vorgegebene räumliche Beziehung oder Ausrichtung in Bezug auf einen anderen Strich in dieser zeitlichen Liniengruppierung hat; und

   Zusammengruppieren (S700, S722, S762, S942) mehrerer zeitlichen Liniengruppierungen, um eine räumliche Blockgruppierung zu bilden, wenn zwei oder mehr zeitliche Liniengruppierungen eine zweite vorgegebene räumliche Beziehung oder Ausrichtung aufweisen;

   wobei das Gruppieren zeitlich aufeinanderfolgender Striche Gruppieren (S616, S618) zeitlich aufeinanderfolgender Striche in eine anfängliche, zeitliche Liniengruppierung einschließt, wenn sich wenigstens ein Teil eines ersten Strichs innerhalb einer ersten vorgegebenen Distanz zu einem zweiten Strich befindet und der erste Strich eine Strichgröße innerhalb eines vorgegebenen Größenbereiches in Bezug auf die Strichgröße des zweiten Strichs aufweist, sowie Gruppieren (S722) anfänglicher zeitlicher Liniengruppierungen in eine oder mehrere endgültige, zeitliche Liniengruppierung/en, wobei Gruppieren anfänglicher, zeitlicher Liniengruppierungen in eine oder mehrere endgültige zeitliche Liniengruppierung/en Sortieren der anfänglichen, zeitlichen Liniengruppierungen nach Gesamtlänge und Bewerten der anfänglichen, zeitlichen Liniengruppierungen von der längsten Liniengruppierung zu der kürzesten Liniengruppierung einschließt, und das Bewerten Zusammenführen einer anfänglichen, zeitlichen Liniengruppierung mit ihrem jeweiligen zeitlichen Nachbarn einschließt, wenn sich wenigstens ein Teil der anfänglichen, zeitlichen Liniengruppierung innerhalb einer zweiten vorgegebenen Distanz zu der benachbarten anfänglichen, zeitlichen Liniengruppierung befindet und die Strichgröße in der anfänglichen, zeitlichen Liniengruppierung innerhalb eines vorgegebenen Bereiches der Strichgröße in der benachbarten anfänglichen, zeitlichen Liniengruppierung liegt.
7. Verfahren nach Anspruch 6, wobei jeder Strich, der die zeitliche Liniengruppierung bildet, eine Strichgröße aufweist und jede Strichgröße in der zeitlichen Liniengruppierung in einen vorgegebenen Größenbereich in Bezug auf andere Strichgrößen in dieser zeitlichen Liniengruppierung fällt.
8. V erfahren nach Anspruch 6, wobei jede zeitliche Liniengruppierung einen Linienausrichtungswinkel und eine Linienlänge aufweist und die Linienausrichtungswinkel jeder zeitlichen Liniengruppierung in der räumlichen Blockgruppierung über eine vorgegebene Linienlänge in einen vorgegebenen Winkelbereich fallen.
9. Verfahren nach Anspruch 6, das des Weiteren umfasst:

   Zusammengruppieren mehrerer zeitlicher Liniengruppierungen, um eine räumliche Liniengruppierung zu bilden, wenn zwei oder mehr räumliche Liniengruppierungen innerhalb einer gemeinsamen räumlichen Blockgruppierung liegen und eine dritte vorgegebene räumliche Beziehung oder Ausrichtung aufweisen.
10. Verfahren nach Anspruch 9, das des Weiteren umfasst:

    Gruppieren von Strichen in der räumlichen Liniengruppierung, um eine oder mehrere räumliche Wortgruppierung/en zu bilden, wobei sich jeder Strich innerhalb einer räumlichen Wortgruppierung innerhalb einer vorgegebenen ersten Distanz zu einem anderen Strich in dieser räumlichen Wortgruppierung befindet.
11. Computerlesbares Medium, das durch Computer ausführbare Befehle zum Durchführen der Schritte aufweist, die umfassen:

    Speichern von Strichen, die digitale Tinte darstellen;

    Gruppieren zeitlich aufeinanderfolgender Striche in eine zeitliche Liniengruppierung (408), wobei wenigstens ein Teil jedes Strichs in der zeitlichen Liniengruppierung eine erste vorgegebene räumliche Beziehung oder Ausrichtung in Bezug auf einen anderen Strich in dieser zeitlichen Liniengruppierung hat, und

    Zusammengruppieren mehrerer zeitlicher Liniengruppen, so dass eine räumliche Blockgruppierung (410) gebildet wird, wenn zwei oder mehr zeitliche Liniengruppierungen eine zweite vorgegebene räumliche Beziehung oder Ausrichtung haben;

    wobei das Gruppieren zeitlich aufeinanderfolgender Striche Gruppieren (S616, S618) zeitlich aufeinanderfolgender Striche in eine anfängliche, zeitliche Liniengruppierung einschließt, wenn sich wenigstens ein Teil eines ersten Strichs innerhalb einer ersten vorgegebenen Distanz zu einem zweiten Strich befindet und der erste Strich eine Strichgröße innerhalb eines vorgegebenen Größenbereiches in Bezug auf die Strichgröße des zweiten Strichs aufweist, sowie Gruppieren (S722) anfänglicher zeitlicher Liniengruppierungen in eine oder mehrere endgültige, zeitliche Liniengruppierung/en, wobei Gruppieren anfänglicher, zeitlicher Liniengruppierungen in eine oder mehrere endgültige zeitliche Liniengruppierung/en Sortieren der anfänglichen, zeitlichen Liniengruppierungen nach Gesamtlänge und Bewerten der anfänglichen, zeitlichen Liniengruppierungen von der längsten Liniengruppierung zu der kürzesten Liniengruppierung einschließt, und das Bewerten Zusammenführen einer anfänglichen, zeitlichen Liniengruppierung mit ihrem jeweiligen zeitlichen Nachbarn einschließt, wenn sich wenigstens ein Teil der anfänglichen, zeitlichen Liniengruppierung innerhalb einer zweiten vorgegebenen Distanz zu der benachbarten anfänglichen, zeitlichen Liniengruppierung befindet und die Strichgröße in der anfänglichen, zeitlichen Liniengruppierung innerhalb eines vorgegebenen Bereiches der Strichgröße in der benachbarten anfänglichen, zeitlichen Liniengruppierung liegt.