G - Physics – 06 – F
Patent
G - Physics
06
F
354/229
G06F 7/00 (2006.01) G06T 11/60 (2006.01)
Patent
CA 2027253
Character level text editing is performed on an image without recognizing characters, by operating on a character-size array obtained from a two-dimensional array defining an image region. A processor, in response to a request for a text editing operation, accesses an edit data structure that includes the image region array and performs the operation. The character-size array is obtained by dividing the image region array when necessary. An image region array that includes more than one line is divided along interline spaces. An image region array that includes one line is divided along intercharacter spaces. Character-size arrays are divided out of larger arrays by finding connected component bounding boxes, and then determining from the bounding boxes whether the connected components are likely to form a character. If so, the connected components are used to obtain the character-size array and spatial data about position, size, and shape of the character. Smaller arrays and spatial data can replace a larger array in the edit data structure. Smaller arrays are obtained only as necessary to perform a requested text editing operation, and if the edit data structure is not otherwise modified, obtaining a smaller array does not necessitate redrawing of the display. In addition to character level editing, a text editing operation can be performed on a sequence of arrays, such as a word, line, or a sequence that begins on one line and ends on another. The spatial data can be used to position arrays after insertion or deletion, to advance a cursor through the text, and to justify a line of arrays. A character-size array can be assigned to a keyboard key, and the key may then be used to insert that array into the text or to request a search for otherarrays matching that array.
L'édition du texte au niveau des caractères se fait par une image, sans reconnaissance des caractères, au moyen d'un tableau de la taille d'un caractère obtenu à partir d'un tableau à deux dimensions définissant une région d'une image. Un processeur, en réponse à une demande d'opération d'édition de texte, accède à une structure de données d'édition qui comprend un tableau de la région de l'image et il exécute l'opération. Le tableau de la taille d'un caractère est obtenu en divisant le tableau de la région de l'image selon les besoins. Un tableau d'une région d'image contenant plus d'une ligne est divisé le long de l'espace constituant l'interligne. Un tableau d'une région d'image ne comprenant qu'une ligne est divisé dans les sens des espaces séparant les caractères. Les tableaux de caractères sont obtenus en divisant de plus grands tableaux en trouvant les frontières de boîtes des composants qui se touchent, puis en déterminant à partir de ces frontières de boîtes si les composants qui se touchent risquent de former un caractère. Si c'est le cas, les composants qui se touchent sont utilisés pour obtenir un élément de la taille d'un caractère et des données de positionnement spatial, ainsi que sur la taille et la forme du caractère. Des plus petits tableaux et des données spatiales peuvent remplacer un plus grand tableau dan la structure d'édition des données. Les plus petits tableaux sont obtenus seulement au besoin pour exécuter une opération d'édition de texte, et si la structure de données d'édition n'est pas modifiée autrement, l'obtention d'un plus petit tableau n'oblige pas à redessiner l'affichage. En plus de l'édition au niveau des caractères, une opération d'édition de texte peut être exécutée dans une séquence de tableaux, comme un mot, une ligne, ou une séquence qui commence dans une ligne et se termine dans une autre. Les données spatiales peuvent être utilisées pour positionner les tableaux après l'insertion ou la suppression, pour avancer un curseur dans le texte, et pour justifier une ligne de tableaux. Un tableau de la taille d'un caractère peut être assigné à une touche du clavier, et la touche peut ensuite être utilisée pour insérer ce tableau dans le texte ou pour demander une recherche d'autres tableaux correspondant à celui-ci.
Bagley Steven C.
Kopec Gary E.
Sim & Mcburney
Xerox Corporation
LandOfFree
Editing text in an image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Editing text in an image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Editing text in an image will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1995079