Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Any Shape Area Definition Method for Image Manipulation

IP.com Disclosure Number: IPCOM000038497D
Original Publication Date: 1987-Jan-01
Included in the Prior Art Database: 2005-Jan-31
Document File: 3 page(s) / 78K

Publishing Venue

IBM

Related People

Nishino, S: AUTHOR [+2]

Abstract

This article describes the shape area definition method which is used to specify the closed area with any shape boundary by an interactive pointing device, such as a mouse. By using this method, an operator can specify a simple closed area which has no redundant edge. Whenever the boundary is plotted on the display screen by the pointing device, any unnecessary edge is reduced. This reduction is performed dynamically while an operator is specifying the image area. As a result, the single closed area is automatically defined with one stroke of pen. Because of the generation of the single closed area with no redundant edge, tracing the area is very easy for later processing.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 54% of the total text.

Page 1 of 3

Any Shape Area Definition Method for Image Manipulation

This article describes the shape area definition method which is used to specify the closed area with any shape boundary by an interactive pointing device, such as a mouse. By using this method, an operator can specify a simple closed area which has no redundant edge. Whenever the boundary is plotted on the display screen by the pointing device, any unnecessary edge is reduced. This reduction is performed dynamically while an operator is specifying the image area. As a result, the single closed area is automatically defined with one stroke of pen. Because of the generation of the single closed area with no redundant edge, tracing the area is very easy for later processing. Specification of Closed Area It is assumed that the display screen has a two-dimensional co

(Image Omitted)

ordinate system addressed by a pair of x and y coordinates. An image and a cursor of the pointing device are displayed on the screen. Normally to specify an area, an operator moves a cursor c horizontally, vertically or diagonally, as shown in Fig.1. The trace of the cursor is plotted on the display screen, and it encloses a subarea of image, called the closed area. Here, the closed area is defined as follows. In Fig. 2, point "A" is enclosed by the four neighbors: point "a", "b", "c" and "d". For example, Fig. 3 shows a subarea marked by "*", which is enclosed by the traced points designated by numerical characters. Plotted points are categorized in two groups. Some points are the mandatory points, and the others are the redundant points which take no part in, determining the closed area. Even if the redundant points are absent, the mandatory points are enough to determine the shape of the closed area. These redundant points are protuberant points. They make it difficult to recognize the closed area in the post-processing. Elimination of Redundant Points This section describes an elimination method of redundant points. In Fig. 4, the cursor moves in numerical order.

(Image Omitted)

Each traced point except the start and end points in Fig. 4 does not have a chance to take part in specifying a closed area. Therefore, those points not necessary. Case 1 The cursor moves back to the previous trace. Case 2 The cursor moves horizontally before it moves back along

the previous trace. Case 3, 4 The cursor moves diagonally before it moves back along

the previous trace. In Cases 1 and 2, the points from "1" through "6" are the redundant points, so the elimination of them is allowed. Then "7" becomes the next plotted point to "0". Similar to Case 1, the elimination of the points from "1" through "5" is

1

Page 2 of 3

allowed in Cases 3 and 4. To decide on a point to be eliminated, the following conditions should be tested. Assume that the cursor moves along the x coordinate from t...