Abstract: A system for interactive manipulation of graphs by a user applies constraints to obtain a visually pleasing display. The user adds nodes and edges to the graph. Visual Organization Feature (VOF) constraints are then applied to the nodes. The system uses a generalized spring algorithm to apply the constraints. Springs are attached to selected nodes to which a constraint is to be applied. The length and the second end-point of each spring are set based upon the constraint which is to be applied. The system then determines by simulation at-rest positions for all of the nodes based upon the springs. As the user adds, changes or deletes VOFs or changes the positions of the nodes, the graph is automatically reconfigured based upon the constraints. A user interface in connection with the graph drawing system provides a display for the graph and selection buttons for applying the VOFs.

Abstract: A method and apparatus for segmenting image data into windows and for classifying the windows as typical image types includes making two passes through the image data. The method includes a step of making a first pass through the image data to identify windows and to record the beginning points and image types of each of the windows, and a step of making a second pass through the image data to label each of the pixels as a particular image type. The invention also includes a macro-detection method and apparatus for separating a scanline of image data into edges and image runs and for classifying each of the edges and image runs as standard image types. In the macro-detection method, image runs and edges are classified based on micro-detection results and based on image types of adjacent image runs.

Abstract: A method and apparatus for segmenting image data into windows and for classifying the windows as typical image types includes making two passes through the image data. The method includes a step of making a first pass through the image data to identify windows and to record the beginning points and image types of each of the windows, and a step of making a second pass through the image data to label each of the pixels as a particular image type. The invention also includes a macro-detection method and apparatus for separating a scanline of image data into edges and image runs and for classifying each of the edges and image runs as standard image types. In the macro-detection method, image runs and edges are classified based on micro-detection results and based on image types of adjacent image runs.