Patent
1993-11-24
1996-05-28
Jankus, Almis R.
395133, G06T 500
Patent
active
055220223
ABSTRACT:
Input image data define an input image set that shows a node-link structure, such as a directed graph, an undirected graph, a tree, a flow chart, a circuit diagram, or a state-transition diagram. The input image set can include one image showing the node-link structure or two images, one showing graphical features that are a subset of the nodes and the other an image of an overlay with editing marks that include the links and another subset of the nodes. The input image data are used to obtain likely node-link data indicating parts of the input image set that satisfy a constraint on nodes and parts that satisfy a constraint on links. The likely node-link data are used to obtain constrained node-link data indicating subsets of the likely nodes and links that satisfy a constraint on node-link structures. The likely node-link data can include data defining a likely node image showing parts that meet a node criterion and data defining a likely link image showing parts that meet a link criterion. The constrained node-link data can be obtained by iteratively applying a link nearness criterion to the likely nodes and a node nearness criterion to the likely links until stability is reached. The constrained node-link data can be used to obtain output image data defining an output image that includes a precisely formed version of the node-link structure or an edited version of an input image. Or the constrained node-link data can be used to provide control signals to a system.
REFERENCES:
patent: 5148522 (1992-09-01), Okazaki
patent: 5237691 (1993-08-01), Robinson et al.
patent: 5251290 (1993-10-01), Pabon
patent: 5297057 (1994-03-01), Kramer et al.
Bunke, H., "Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-4, No. 6, Nov. 1982, pp. 5674-582.
Ricoh Imagio MF530 Series General Catalog, Ricoh K. K., 1992, with English translation of cover page and pp. 1-2 and 23-24.
The Apple Catalog, Fall 1993, pp. 1 and 4-5.
Borgefors, G., "Distance Transformations in Digital Images," Computer Vision, Graphics, and Image Processing, vol. 34, 1986, pp. 344-371.
Helm, R. Marriott, K., Odersky, M., "Building Visual Language Parsers," in Proceedings of CHI, 1991 (New Orleans, Louisiana, Apr. 29-May 2, 1991), ACM, New York, 1991, pp. 105-112.
Lin, X., Shimotsuji, S., Minoh, M., and Sakai, T., "Efficient Diagram Understanding with Characteristic Pattern Detection," Computer Vision, Graphics, and Image Processing, vol. 30, 1985, pp. 84-106.
Tsunekawa, S., and Shimotsuji, S., "Automatic Drawing Reader--TOSGRAPH," Systems and Computers in Japan, vol. 17, No. 4, 1986, pp. 1-8.
Suenaga, Y., "A Facsimile Based Text Editor Using Handwritten Mark Recognition," IJCAI-79, Proceedings of the Sixth International Joint Conference on Artificial Intelligence, Tokyo, Aug. 20-23, 1979, vol. 2, pp. 856-858.
Suenaga, Y., and Nagura, M., "A Facsimile Based Manuscript Layout and Editing System by Auxiliary Mark Recognition," 5th International Conference on Pattern Recognition, vol. 2, IEEE, 1980, pp. 856-858.
Mahoney James V.
Rao Satyajit
Jankus Almis R.
Xerox Corporation
LandOfFree
Analyzing an image showing a node-link structure does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Analyzing an image showing a node-link structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing an image showing a node-link structure will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-794118