1993-03-29
1996-08-20
Jankus, Almis R.
395100, 395146, G06F 1700
Patent
active
055487009
ABSTRACT:
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 other arrays matching that array.
REFERENCES:
patent: 4408342 (1983-10-01), Grabowski et al.
patent: 4516262 (1985-05-01), Sakurai
patent: 4610025 (1986-09-01), Blum et al.
patent: 4739477 (1988-04-01), Barker et al.
patent: 4860376 (1989-08-01), Tanka et al.
patent: 4881130 (1989-11-01), Hayashi
patent: 4897804 (1990-01-01), Kawakami et al.
patent: 4914709 (1990-04-01), Rudak
patent: 4974194 (1990-11-01), Barker et al.
patent: 5003614 (1991-03-01), Tanaka et al.
patent: 5010581 (1991-04-01), Kanno
patent: 5021973 (1991-06-01), Hernandez et al.
patent: 5022081 (1991-06-01), Hirose et al.
patent: 5142620 (1992-08-01), Watanabe et al.
patent: 5167016 (1992-11-01), Bagley et al.
patent: 5224038 (1993-06-01), Bespalko
Suenaga, Y., "Some Techniques for Document and Image Preparation," Systems and Computers in Japan, vol. 17, No. 3, 1986, pp. 35-46.
Stallman, R. GNU Emacs Manual, Sixth Edition, Version 18, Free Software Foundation, Cambridge, Mass., Mar. 1987, pp. 1-30.
Kim, S. E., Viewpoint: Toward a Computer for Visual Thinkers, University Microfilms, Ann Arbor, 1988, pp. 22-97, 115, and 123-131.
Suenaga, Y., and Nagura, M., "A Facsimile Based Manuscript Layout and Editing System by Auxiliary Mark Recognition," 5th International Conference on Pattern Recognition Proceedings, Dec. 1-4, 1980, vol. 2, pp. 856-858.
Suenaga, Y., "A Facsimile Based Text Editor Using Handwritten Mark Recognition," Proceedings of the Sixth International Joint Conference on Artificial Intelligence, Tokyo, Aug. 20-23, 1979, vol. 2, 1979, pp. 856-858.
Wong, K. Y., Casey, R. G., and Wahl, F. M., "Document Analysis System," IBM Journal of Research and Development, vol. 26, No. 6, Nov. 1982, pp. 647-656.
Casey, R. G., and Wong, K. Y., "Text Recognition Using Adaptive Software," Globecom '85, vol. 1, IEEE, 1985, pp. 353-357.
Nagy, G., and Seth, S., "Hierarchical Representation of Optically Scanned Documents," Proceedings of IEEE 7th International Conference on Pattern Recognition, 1984, pp. 347-349.
Nagy, G., Kanai, J., Krishnamoorthy, M., Thomas, M., and Viswanathan, M., "Two Complementary Techniques for Digitized Document Analysis," ACM Conference on Document Processing Systems, Sante Fe, N.M., Dec. 5-9, 1988, pp. 169-176.
Kleper, M. L., The Illustrated Handbook of Desktop Publishing and Typesetting, TAB Books, 1987, pp. 298-305.
Pratt, W. K., Capitant, P. J., Chen, W. H., Hamilton, E. R., and Wallis, R. H., "Combined Symbol Matching Facsimile Data Compression System," Proceedings of the IEEE, vol. 68, No. 7, Jul. 1980, pp. 786-796.
J. Kanai, M. S., Krishnamoorthy, and T. Spencer, "Algorithms for Manipulating Nested Block Represented Images," Advance Printing of Paper Summaries, SPSE's 26th Fall Symposium, Arlington, Virginia, Oct. 1986, pp. 190-193.
S. N. Srihari, "Document Image Analysis: An Overview of Algorithms," Advanced Printing of Symposium Summaries, SPSE's 40th Annual Conference and Symposium on Hybrid Imaging Systems, Rochester, NY, May 1987, pp. 28-31.
Pavlidis, T., Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, MD, 1982, p. 134.
Bagley Steven C.
Kopec Gary E.
Jankus Almis R.
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: LFUS-PAI-O-2336957