公开(公告)号：US06240205B1

公开(公告)日：2001-05-29

申请号：US09099419

申请日：1998-06-18

申请人： Zhigang Fan ,  Kathy Ryall ,  Jeng-Nan Shiau ,  Shriram Revankar

发明人： Zhigang Fan ,  Kathy Ryall ,  Jeng-Nan Shiau ,  Shriram Revankar

IPC分类号： G06K934

CPC分类号： G06K9/00456

摘要： 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.

摘要翻译： 用于将图像数据分割成窗口并将窗口分类为典型图像类型的方法和装置包括进行图像数据的两次通过。 该方法包括首先通过图像数据以识别窗口并记录每个窗口的开始点和图像类型的步骤，以及进行第二次通过图像数据以标记每个像素的步骤的步骤 作为特定图像类型。 本发明还包括用于将图像数据的扫描线分离成边缘和图像运行并将每个边缘和图像运行分类为标准图像类型的宏观检测方法和装置。 在宏观检测方法中，图像运行和边缘根据微观检测结果和基于相邻图像运行的图像类型进行分类。

公开(公告)号：US5850474A

公开(公告)日：1998-12-15

申请号：US686803

申请日：1996-07-26

申请人： Zhigang Fan ,  Kathy Ryall ,  Jeng-Nan Shiau ,  Shriram Revankar

发明人： Zhigang Fan ,  Kathy Ryall ,  Jeng-Nan Shiau ,  Shriram Revankar

IPC分类号： G06T7/60 ,  G06K9/20 ,  G06K9/34 ,  G06K9/62

CPC分类号： G06K9/00456

摘要： 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.

摘要翻译： 用于将图像数据分割成窗口并将窗口分类为典型图像类型的方法和装置包括进行图像数据的两次通过。 该方法包括首先通过图像数据以识别窗口并记录每个窗口的开始点和图像类型的步骤，以及进行第二次通过图像数据以标记每个像素的步骤的步骤 作为特定图像类型。 本发明还包括用于将图像数据的扫描线分离成边缘和图像运行并将每个边缘和图像运行分类为标准图像类型的宏观检测方法和装置。 在宏观检测方法中，图像运行和边缘根据微观检测结果和基于相邻图像运行的图像类型进行分类。

公开(公告)号：US06774899B1

公开(公告)日：2004-08-10

申请号：US08932725

申请日：1997-09-18

申请人： Kathy Ryall ,  Joseph Marks ,  Stuart Merrill Shieber

发明人： Kathy Ryall ,  Joseph Marks ,  Stuart Merrill Shieber

IPC分类号： G06F300

CPC分类号： G06T11/206

摘要： 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.

摘要翻译： 由用户对图形进行交互操作的系统施加约束以获得视觉上令人满意的显示。 用户向图中添加节点和边。 然后将视觉组织特征（VOF）约束应用于节点。 系统使用广义弹簧算法来应用约束。 弹簧连接到要应用约束的选定节点。 每个弹簧的长度和第二个终点基于要应用的约束来设定。 然后，系统通过基于弹簧的所有节点的模拟静止位置来确定。 当用户添加，更改或删除VOF或更改节点的位置时，会根据约束自动重新配置图形。 与图形绘图系统相关联的用户界面提供用于应用VOF的图形和选择按钮的显示。