A method of displaying and cutting out a region of interest. Upon depicting contour lines indicating regions of interest, respectively, on a display screen, the regions of interest are displayed with contour lines differing from one region to another in accordance with the order in which the regions of interest are designated. The contour displayed is scanned in the four directions leftward, rightward, upward and downward. For the inaccessible regions which are located outside of the contour and which could not have been reached by the scanning line, one of the upward and downward scannings and one of the leftward and rightward scannings are repeated until the inaccessible regions are no longer present.

Patent
   5341465
Priority
Jun 19 1989
Filed
Jun 15 1990
Issued
Aug 23 1994
Expiry
Aug 23 2011
Assg.orig
Entity
Large
6
1
all paid
16. An apparatus for displaying regions of interest, comprising:
a) means for dividing a display screen into a plurality of subareas;
b) means for setting said subareas as ranges in which said regions of interest area are to be displayed;
c) means for registering therein different attributes of lines used for indicating said regions of interest in correspondence to a sequence in which said regions of interest are to be designated;
d) means for inputting said regions of interest;
e) means for determining said sequence in which said regions of interest are designated to be inputted; and
f) means for discriminantly displaying said regions of interest according to said different attributes of the lines.
1. A method of displaying regions of interest of a picture to be displayed, said method comprising the steps of:
a) dividing said picture to be displayed into a plurality of subpictures;
b) designating regions of interest on a given one of said subpictures;
c) establishing, as a range for the designation of the regions of interest, an area inside of a boundary defining said subpicture in which the regions of interest designated are located, in response to a signal commanding the start of designation of the regions of interest;
d) determining an order in which said regions of interest are to be designated; and
e) displaying said regions of interest with lines of different attributes in accordance with said order of designation.
5. A method of cutting out a region of interest from a displayed picture, said method comprising the steps of:
a) drawing a contour of said region of interest on said picture being displayed;
b) defining pixel information of said contour as a pattern value p2 while defining pixel information of portions other than said contour as a pattern value p1 ;
c) scanning said contour in four directions from the top, the bottom, the left and the right, respectively;
d) extracting, as contour lines, only those portions of said contour that can be viewed in each of said scanning directions;
e) changing the pixel information of portions located outside of said contour lines from the pattern p1 to a pattern p3 ;
f) storing said patterns p1, p2 and p3 as contour information for said region of interest; and
g) extracting picture information corresponding to the pixels of pattern p1 within the contour from the information of the picture being displayed.
10. A method of cutting out a region of interest from a picture being displayed, said method comprising the steps of:
a) drawing a contour of said region of interest on said picture being displayed;
b) defining pixel information of said contour as a pattern p2 while defining pixel information of portions other than said contour as a pattern p1 ;
c) scanning said contour in four directions from the top, the bottom, the left and the right, respectively;
d) extracting, as contour lines, only those portions of said contour that can be viewed in each of said scanning directions;
e) changing the pixel information of portions located outside of said contour lines from the pattern p1 to a pattern p3 ;
f) determining the presence or absence of any inaccessible region which is located outside of said contour and which can not be reached by a scanning line during said scannings in the four directions;
g) additionally scanning said inaccessible region incapable of having been reached either in a leftward or rightward direction and either in the upward or downward direction;
h) changing successive pixel patterns p1 to pattern p3 when a pattern of information of successive pixels obtained by said additional scanning coincides with a pattern for collation consisting of p2, p1 ∼P1, p3 a pattern for collation consisting of p3, p1 ∼P1, p2 where p1 ∼P1 represents a succession of p1 ;
i) determining the presence or absence of any inaccessible region which could not be reached after said additional scanning;
j) repeating said steps g) to i) until said inaccessible regions, incapable of having been reached, are no longer present;
k) storing said patterns p1, p2 and p3 as information of the contour of said region of interest; and
l) extracting said picture information corresponding to said pattern p1 internally of said contour from said picture being displayed.
20. An apparatus for cutting out a region from a picture, comprising:
a) means for displaying a contour of a region of interest on a display screen, said contour being bounded by a contour line;
b) means for setting pixel information of said contour as a pattern p2 while setting pixel information of portions other than said contour as a pattern p1 ;
c) means for scanning said contour in four directions from the top to the bottom, from the bottom to the top, from the left to the right and from the right to the left, respectively;
d) means for recognizing intersection points between scanning lines, generated upon said scanning, and a line indicating said region of interest that are also points on said contour line in said region of interest;
e) means for changing said pixel information of the pixels existing between said scanning lines and said contour line from said pattern p1 to p3 ;
f) first decision means for determining the presence or absence of inaccessible regions which are located outside of said contour line and which could not be reached by said scanning lines during said scanning in said four directions;
g) means for additionally scanning said inaccessible regions in direction either from the left to right or from the right to the left and in the direction either from the top to the bottom or from the bottom to the top;
h) second decision means for determining the presence or absence of an inaccessible region which could not be reached in the additional scanning;
i) means for repeating said additional scanning until there no longer exists any inaccessible regions;
j) means for storing said patterns p1, p2 and p3 as information for said contour of said region of interest when said inaccessible regions no longer exist; and
k) means for extracting picture information corresponding to said pattern p1 inside of said contour from information of said displayed picture.
2. A method of displaying regions of interest according to claim 1, wherein said different attributes comprise different types of lines.
3. A method of displaying regions of interest according to claim 1, wherein said different attributes comprise different densities of the lines.
4. A method of displaying regions of interest according to claim 1, wherein said different attributes comprise different colors of the lines.
6. A method of cutting out a region of interest from a picture being displayed according to claim 5, wherein said step a) includes a step of initializing to said pattern p1 the pixels, within a predetermined range of said picture being displayed, over which a contour of said region of interest is to be drawn.
7. A method of cutting out a region of interest from a picture being displayed according to claim 5, wherein said step a) of drawing a contour of said region of interest further comprises the steps of:
dividing a picture to be displayed into a plurality of subpictures;
designating regions of interest on a given one of said subpictures;
responding to a signal commmanding the start of designation of said regions of interest to thereby establish, as a range for the designation of said regions of interest, an area inside of the boundary defining said given one subpicture in which said designated regions of interest designated are located;
determining an order in which said regions of interest are to be designated; and
displaying said regions of interest with lines of different attributes in accordance with said order of designation.
8. A method of cutting out a region of interest from a picture being displayed according to claim 5,
wherein said step a) of drawing said contour comprises the steps of:
reading out picture information from a picture information storage memory to display said picture information on a display screen;
reading out contour information from a contour information storage memory to display said contour information on said display screen simultaneously with the display of said picture; and
said storing step f), storing said contour information in said contour information storage memory,
wherein said extracting step g) further comprises the steps of:
comparing said contour information with said picture information on said contour information storage memory and said picture information storage memory; and
extracting picture information of addresses corresponding to said pattern p1 of said contour information from said picture information.
9. A method of cutting out a region of interest from a picture being displayed according to claim 5, wherein said steps a) to g) are executed through microprogram processing.
11. A method of cutting out a region of interest from a picture being displayed according to claim 10, wherein said step a) includes a step of initializing to said pattern p1 the pixels, within a predetermined range of said picture being displayed, over which a contour of said region of interest is to be drawn.
12. A method of cutting out a region of interest from a picture being displayed according to claim 10,
wherein said step h) of changing the pixel pattern p1 to p3 comprises the steps of:
setting a predetermined value for a flag D1 provided for indicating the presence or absence of the change of the pattern p1 to the pattern p3, when said pattern p1 has been changed to the pattern p3 in the scanning in either the leftward or rightward direction;
setting a predetermined value for a flag D2 provided for indicating the presence or absence of the change of the pattern p1 to the pattern p3, when said pattern p1 has been changed to the pattern p3 in the scanning in either the upward or downward direction; and
wherein said decision step includes:
repeating said additional scanning step g) when at least one of said flags D1 and D2 is set to said predetermined value; and
indicating transition to said step k) unless both of said flags D1 and D2 are set to said predetermined value.
13. A method of cutting out a region of interest from a picture being displayed according to claim 10, wherein said step a) of drawing a contour of said region of interest further comprises the steps of:
dividing a picture to be displayed into plurality of subpictures;
designating regions of interest on a given one of said subpictures;
responding to a signal commanding the start of designation of said regions of interest to thereby establish as a range for the designation of said regions of interest an area inside of the boundary defining said given one subpicture in which said designated regions of interest are located;
determining an order in which said regions of interest are to be designated; and
displaying said regions of interest with lines of different attributes in accordance with said order of designation.
14. A method of cutting out a region of interest from a picture being displayed according to claim 10,
wherein said step a) of drawing the contour comprises the steps of:
reading out picture information from a picture information storage memory to display said picture information on a display screen;
reading out contour information from a contour information storage memory to display said contour information on said display screen simultaneously with the display of said picture;
wherein said storing step k), includes a step of storing said contour information in said contour information storage memory,
wherein said extracting step 1) includes the steps of:
comparing said contour information with said picture information on said contour information storage memory and said picture information storage memory; and
cutting out picture information of addresses corresponding to said pattern p1 of said contour information from said picture information.
15. A method of cutting out a region of interest from a picture being displayed according to claim 10, wherein said steps a) to l) are executed through microprogram processing.
17. An apparatus for displaying regions of interest according to claim 16, wherein said different attributes comprise different types of lines.
18. An apparatus for displaying regions of interest according to claim 16, wherein said different attributes comprise different densities of the lines.
19. An apparatus for displaying regions of interest according to claim 16, wherein said different attributes comprise different colors of the lines.
21. An apparatus for displaying regions of interest according to claim 20, wherein said second decision means includes:
means for comparing information of successive pixels with a pattern for collation consisting of p2, p1 ∼P1, p3 or a pattern for collation consisting of p3, p1 ∼P1, p2, where p1 ∼P1 represents a succession of p1 ; and
means for changing said successive pixels of p1 to the pixels of p3 when coincidence is found as the result of said comparison.
22. An apparatus for displaying regions of interest according to claim 21, wherein said means a) to j) are constituted by microprogram processing means.
23. An apparatus for displaying regions of interest according to claim 20, wherein said display means comprises:
a picture information storing memory;
a contour storing memory;
means for reading out picture information from said picture information storing memory and for displaying said picture information on said display screen; and
means for reading out said contour information from said contour storing memory and for displaying said contour information on said display screen simultaneously with the display of said picture information;
wherein said means for storing said patterns p1, p2 and p3 includes means for storing said contour information in said contour storing memory,
said extracting means includes means for comparing said contour information and said picture information with each other from said contour storing memory and said picture information storing memory, respectively; and means for extracting means said picture information having addresses corresponding to the pattern p1 of said contour information.
24. An apparatus for displaying regions of interest according to claim 23, wherein said display means further comprises:
means for dividing a display screen into a plurality of subareas;
means for setting said subareas as ranges in which the regions of interest area are displayed;
means for registering therein different attributes of lines used for indicating said regions of interest in correspondence to a sequence in which said region of interest are designated;
means for inputting said regions of interest;
means for determining said sequence in which said regions of interest are designated to be inputted; and
means for displaying said regions of interest discriminantly with the aid of said different attributes of said lines.
25. An apparatus for displaying regions of interest according to claim 24, wherein said means a) to j) are constituted by microprogram processing means.

The present invention relates to a method of displaying regions of interest (ROI) of a picture, a method of cutting out a region from the picture and an apparatus for carrying out these methods.

According to a typical one of the methods known heretofore for establishing a region of interest on a picture, a region designating device such as a mouse or the like is employed for marking the region of interest on the picture. In the case where there are present a plurality of regions of interest on a picture, the ordinal numbers indicating the sequence in which the regions of interest are designated are displayed in the vicinity of the regions of interest in one-to-one correspondence for the purpose of distinctively specifying the regions of interest. In FIG. 1 of the accompanying drawings, there are shown two regions of interest on a medical picture. Referring to the figure, when a region 2A indicated by a broken line is designated in a picture 2 generated on a display screen 1, the ordinal number "1" indicating its turn in the sequence of designation is displayed in the vicinity of the region 2A. Subsequent designation of a region 2B indicated also by a broken line in FIG. 1 is accompanied with the display of the ordinal number "2" in the vicinity of the region 2B.

According to a second one of the methods known heretofore, a region of interest is prepared independently of a picture, wherein a region of the picture which coincides with the region of interest is cut out. More particularly, referring to FIG. 2A of the accompanying drawings, a region of interest on a picture is first designated by means of an indicating device such as a mouse or the like while viewing the picture, whereby the region of interest is prepared as a figure or contour such as a line diagram 3A (hereinafter referred to as the mouse-drawn contour or diagram or figure or the like). Next, a circumscribing line 3B is generated for the mouse-drawn contour 3A. This can be accomplished by a computer.

In the generation of the circumscribing line 3B, a circle of a radius r having the center at a point 3b located near the mouse-drawn contour 3A is designated. When at least a point 3a on the mouse-drawn contour 3A exists within the circle, then the point 3b is regarded as a point which constitutes a part of the circumscribing line 3B. Next, after moving to a point disposed a predetermined distance from the point 3b in the direction indicated by an arrow in FIG. 2B, a similar procedure is repeated. In this manner, the circumscribing line 3B for the mouse-drawn contour 3A is generated. Parenthetically, the circle of the radius r may be represented by a matrix of 3×3 pixels, for example, in the case of a digital picture.

By making use of the mouse-drawn contour diagram 3A and the circumscribing line diagram 3B, a region of interest is cut out from the real picture.

The first mentioned prior art method is certainly advantageous whereby the operator that can easily specify the region of interest by virtue of the ordinal numbers affixed to the regions. However, a disadvantage of this prior art method can be seen in that portions of the picture located closely to the affixed numbers are difficult to view.

The second mentioned prior art method is notable in that memories for storing the line diagrams (i.e. the mouse-drawn contour diagram and the circumscribing line diagram) are prepared separately for cutting out a region from a picture. This method however suffers in that the procedure for preparing the circumscribing line diagram is required and that not only the circumscribing line diagram but also the mouse-drawn contour diagram has to be used for cutting out the region of interest from the picture. Besides, in the case of the second mentioned method, it is required to identify discriminatively the portions located inside and outside of the mouse-drawn contour, the procedure for which however is extremely complicated to disadvantage.

It is an object of the present invention to provide a method of displaying a region or regions of interest of a picture, a method of cutting out the region of interest and an apparatus for carrying out these methods in which the regions of interest can be specified without resorting to the use of identification numbers and in which a contour diagram for cutting out the region of interest can be generated without using the circumscribing line diagram.

According to the present invention, it is contemplated to identify discriminantly the regions of interest with the aid of the attributes of contour lines thereof. With the phrase "attributes of the contour line", it is intended to mean the types or species of the line (such as a solid line, a broken line, a single-dot phantom line, a double-dot phantom line, a solid line, a thin line, densities and colors of the line and the like).

According to an aspect of the invention, it is proposed that all the pixels of the whole display screen are at first initialized to zero or to specific characters "A" uniformly or in a specific pattern (referred to as the pattern having a pattern value of "P1 "), by way of example, whereas the pixels on the line of the mouse-drawn contour are set to a value differing from the above-mentioned initial pattern value such as exemplified by "P2 ". In the following description, it is assumed that all the pixels are initialized to the initial pattern value "P1 " for the convenience of discussion. The contour diagram thus generated is then scanned in the four directions, i.e. from the left to the right, from the right to the left, from the top to the bottom and from the bottom to the top, respectively, whereupon encountering the first pixel of a pattern value "P2 " different from "P1 " on the mouse-drawn contour line in the course of scanning in a given one of the above-mentioned directions, that scan is then terminated to start the scan along the next scanning line. The area enclosed by the pixels "P2 " thus obtained can then be specified as the region to be cut out. In this manner, all the pixels located within the region to be cut out may be changed in respect to the pattern value thereof from "P1 " to "P3 " or, alternatively, the pattern value of all the pixels within the region to be cut out may remain the same with all of the pixels located outside of the region being changed from "P1 " to "P3 ". In any case, the regions located inside and outside of the mouse-drawn contour line can be discriminated with the different pattern values of the pixels. Thus, there is realized a contour line for cutting out the region of interest. There may appear a mouse-drawn contour of such a complicated shape that makes it difficult to discriminate the portions located inside and outside of the mouse-drawn contour. To deal with such a complicated mouse-drawn contour, it is proposed according to another aspect of the invention that, after the contour line for cutting out the region of interest has been obtained, unique processing is performed in an effort to correctly distinguish the portions located outside and inside of the mouse-drawn contour. In this manner, the mouse-drawn contour of a complicated shape may be such as exemplified in FIG. 2A and have deep recesses of intricate shapes as designated by 3c and 3d. According to the unique processing taught by the invention, these contour portions 3c and 3d are compared with patterns prepared previously for the purpose of collation to thereby differentiate the inside and outside regions from each other, in view of the fact that the contour portions 3c and 3d are difficult to identify by the scanning in the four directions mentioned above.

By virtue of the feature of the invention that the order or sequence in which the regions of interest have been designated can be recognized with the aid of the attributes of the contour lines, any particular region of interest can easily be identified or selected.

Furthermore, owing to the scan processing performed conveniently in the four directions for discriminating the regions located outside and inside of the contour line for cutting out the region of interest, the processing time can be reduced significantly as compared with the prior art processing.

Further still, even the contour portion of a complicated shape which renders it impossible or difficult to discriminatively identify the regions located outside and inside thereof from each other through the scanning in the four directions can be defined through the additional processing performed by making use of the collation patterns.

FIGS. 1, 2A and 2B are views for illustrating the prior art method of displaying and cutting out a region of interest from a picture;

FIG. 3 is a schematic block diagram showing a general arrangement of an apparatus according to an embodiment of the present invention;

FIGS. 4A and 4B are views for illustrating a method of displaying regions of interest on pictures according to an exemplary embodiment of the invention;

FIG. 5 is a flow chart for illustrating a first extraction processing;

FIGS. 6 and 7 are views for illustrating in more detail the processing shown in FIG. 5;

FIG. 8 is a view for illustrating inaccessible regions making appearance in the extraction processing illustrated in FIG. 5;

FIGS. 9A and 9B are views for illustrating how to process the inaccessible region;

FIG. 10 is a view showing in general an additional processing flow according to another embodiment of the invention;

FIG. 11 is a view showing in greater detail the additional processing flow;

FIG. 12 is a view for illustrating the additional processing flow shown in FIG. 11; and

FIGS. 13A and 13B are views showing a relation between a mouse-drawn contour diagram and a picture from which a region of interest is to be cut out.

FIG. 3 is a schematic block diagram showing a general arrangement of an image processing system according to a preferred or exemplary embodiment of the invention. As can be seen in the figure, there are connected in parallel to a bus 10, a central processing unit or CPU 11, a high-speed arithmetic operation circuit 12, a memory 13, a disk file 14, memories 15, 17 and 19 and a controller 21. Cathode-ray-tube or CRT displays 16, 18 and 20 are connected as terminals to the memories 15, 17 and 19, respectively. A mouse 22 is connected to the controller 21 as a terminal.

The CPU 11 is responsible for management or control of the whole system as well as for image processing. Programs for this end are stored in the memory 13 which additionally stores various data inclusive of those for the work areas. The disk file 14 stores various data bases and various data (including picture or image data).

The memories 15, 17 and 19 are provided distinctively from one another as a character display memory, a mouse-drawn contour display memory and a picture display memory, respectively. The CRTs 16, 18 and 20 are provided for displaying different pictures. By way of example, the CRT 16 is provided for displaying a medical picture or image, the CRT 18 is for displaying a mouse-drawn contour diagram and the CRT 20 is for displaying a region of interest to be cut out from the medical picture with the aid of the mouse-drawn contour diagram. It should however be mentioned that the various display functions mentioned above may be performed solely with the CRT 16. In that case, the other CRTs 18 and 20 may be employed for other purposes or uses.

The mouse 22 is used for inputting a mouse-drawn contour by way of the controller 21 under command of operator, whereby the contour diagram is displayed on the CRT 18 in the case of the illustrated embodiment of the invention.

A new or novel part of the illustrated system resides in the high-speed arithmetic operation circuit 12. This circuit is constituted by a dedicated hardware (or firmware in more strictive sense) which includes a read-only memory or ROM, an arithmetic unit and a memory. Contents of the processing are designated by a microprogram stored in the ROM. The arithmetic unit performs the processing in accordance with the contents of the processing stored in the ROM to thereby designate finally a region of interest by making use of read/write operations performed in the memory.

There are two types of processings to be executed by the microprogram. The first is a processing for discriminantly determining the order or sequence of designations of regions of interest by making use of the attributes of the contour lines. In this manner, it is to be noted that there is previously programmed in the ROM what types or species of lines are to be used for displaying the regions of interest in accordance with the order or sequence in which the regions of interest are to be designated. However, since this processing is simple, it may alternatively be performed by the CPU 11.

The second is a four-directional scan processing for discriminantly identifying the portions located inside and outside of the mouse-drawn contour line and a subsequent processing. This second processing is simple in its nature. However, in view of the fact that the same steps are executed repeatedly many times, this second processing is profitably suited to be performed by firmware with a microprogram which is software having a close affinity to the hardware. The contents of the second processing will hereinafter be described in greater detail.

FIG. 4A is a view showing examples of the regions of interest designated sequentially by making use of the attributes of the contour lines. The whole display screen area of the CRT 16 is divided into nine subareas in a matrix array of 3 rows and 3 columns (a sort of windowing fixed or variable) such that the mouse-drawn contour can be generated in any of the subareas by using the mouse 22. Further, it is contemplated that different pictures are displayed separately and individually in the nine subareas and that the mouse-drawn contours can be generated independently of one another.

Now, it is assumed that a picture 16A is specified, a mouse-drawn contour indicating a region of interest is designated in the picture 16A, and that a certain statistic processing is to be performed on a medical picture within the contoured region.

First, the procedure for designating a region of interest in a picture displayed in the subarea 16A is started, wherein a boundary (a rectangle in a thick solid line) for the subarea 16A is automatically displayed. Once the boundary has thus been established, the object for the processing is limited to the picture displayed on the subarea 16A. An arrow marker 22B interlocked with the mouse 22 can be moved only within the subarea 16A and is prevented from moving to any of the other subareas. Of course, the boundary line may be drawn by manually operating the mouse 22 correspondingly. To this end, the boundary line may be drawn with the mouse while depressing a button 22A.

After generation of the boundary line, a marker 22B is moved by manipulating the mouse 22B to thereby designate a region of interest 22C indicated by a thick solid contour line. The thick solid contour line displayed indicates the region of the picture designated first with the mouse 22.

In succession to the display of the thick solid contour line, statistic processing of the density of the picture region enclosed by the contour line is performed, the results of which is shown in FIG. 4B, only by way of example. More specifically, referring to FIG. 4B, there are shown in the row labeled "Example 1" the results of the static processing concerning a standard deviation, a maximum value, a minimum value, the number of pixels and mean value.

Through the similar procedure, the subarea 16B is selected, wherein a region 22D of interest is designated. Since this is the second designation of the region of interest, the latter is indicated by a broken line. Further, as a third designation of the region of interest, the subareas 16C is designated, wherein a region 22E of interest is indicated by a single-dot phantom line. In this manner, the order of the first to third designations can be shown by the solid line, the broken line and the single-dot phantom line, respectively. In FIG. 4B, examples of the statistic processing for the regions of interest 22C, 22D and 22E are shown at (1), (2) and (3), respectively.

According to the instant embodiment of the invention, the regions of interest can be displayed by changing the type or species of the contour line for every region of interest, whereby they can be easily specified or discriminantly identified. In particular, it is noted that discriminative identification of the pictures is facilitated for the operator. In the case of a color CRT display, the regions of interest may be discriminantly indicated by changing the colors of the mouse-drawn contour lines.

FIG. 5 shows a first processing flow chart for extracting a picture to be cut out from a region delimited by the mouse-drawn contour line according to another embodiment of the invention, while FIG. 6 and FIG. 7 illustrate concrete examples of the extraction from the memory. Referring to FIG. 5, all the pixels (picture elements) of the display screen are at first initialized. By way of example, all the pixels are set to a pattern value P1 (step F1). Next, a mouse-drawn contour line for cutting out a region of interest is generated with the pixels on the contour line being changed from the pattern value of P1 to P2. Thus, the mouse-drawn contour line is specified (step F2).

After having specified the mouse-drawn contour, processing steps F3 to F6 are executed. In FIG. 5, there are shown in the step blocks F3 to F6 the contents of processing by scanning from the left toward the right, scanning from the right toward the left, scanning from the top toward the bottom and scanning from the bottom toward the top. When the pixel of the pattern value P2 is detected on the mouse-drawn contour line in the course of scanning, then the scan is terminated, and the next scan is initiated. As the result of this processing, the pixels belonging to the contour line segments I to IV, as well as those located outside of these line segments, are changed from the pattern value of P1 to P3.

More specifically, referring to FIG. 6, the contour line segment I is first obtained by scanning the mouse-drawn contour diagram 3 from the left-hand side. Thereafter, the contour line segment II can be extracted by scanning the mouse-drawn contour diagram in the direction from the right to the left. Subsequently, the mouse-drawn contour diagram is scanned from the top toward the bottom to thereby extract the contour line segment III. Finally, the contour segment IV is extracted through the scanning from the bottom toward the top. The contour line segment III can not be extracted either by the scanning from the left to the right or the scanning from the right to the left but can be extracted only by the scanning from the top to the bottom. Similarly, the contour line segment IV can not be extracted through the scannings in the three directions from the left to the right, from the right to the left or from the top to the bottom, but can only be extracted by the scanning in the direction from the bottom to the top.

FIG. 7 illustrates, by way of example, extraction of the contour line segment III. From the figure, it will be seen that the contour segment III can be detected only by the scanning S3 in the direction from the top toward the bottom and can not be detected either by the scanning S1 in the direction from the left to the right or by the scanning S2 from the right to the left.

Next, an example of extracting a contour line segment from a mouse-drawn contour diagram of a complicated shape will be explained by referring to FIG. 8.

FIG. 8 shows a mouse-drawn contour diagram of an intricate shape having a number of deep recesses. As will be seen in the figure, contour line segments Q1 to Q6 remain undetected with the pixels thereon being left with the pattern value of P1 even after the scannings in the four-directions mentioned above. This means that the pixels of the pattern value P1 existing on the segments Q1 to Q6 are regarded as being located inside of the region to be cut out, resulting in a defective cut-out picture.

Accordingly, for the inaccessible regions which could not be reached by the scanning in the four directions, two additional scannings in the directions from the left to the right and from the top to the bottom are performed for the mouse-drawn diagram obtained through the processing shown in FIG. 5. For these additional scannings, collation patterns for allowing the inside and the outside of the mouse-drawn contour line to be discriminated are previously prepared for identifying whether a pixel of concern is located outside or inside of the mouse-drawn contour line by determining whether or not the pixel of concern belongs to the collation pattern. It should be added that the two additional scannings mentioned above may be effected in the directions from the right to the left and from the bottom to the top.

The relationship between the collation patterns and the inside/outside discriminations are listed in the following table 1.

TABLE 1
______________________________________
Type Pattern Results of collation
______________________________________
(a) P2 -(P1 ∼P1)-P3
(P1 ∼P1) is changed to P3
(b) P2 -(P1 ∼P1)-P2
(P1 ∼P1) is left unchanged
(c) P3 -(P1 ∼P1)-P2
(P1 ∼P1) is changed to
______________________________________
P3

In the above table, (P1 ∼P1) represents a succession of the pixels of the pattern value P1 inclusive of the single existence of the pixel of P1. The collation patterns can be applied in con, non to the scanning S1 in the direction from the left to the right and the scanning S3 from the top to the bottom. In the case of the scanning S1 from the left-hand side, the pattern of type (a) represents a region in which the pixel of P2 (the pixel on the mouse-drawn contour) is located at the leftmost end, being followed by a succession of the pixels of P1 and then the pixel of P3 at the rightmost end. In the case of the scanning from the top to the bottom, the pattern of type (a) represents a region in which the pixel of P2 exists at the top, which is followed by a succession of the pixels of P1 and then the pixel of P3 at the bottom.

Regions represented by the patterns of type (b) and (c) can be defined similarly to the pattern of type (a).

When the patterns of the types (a) and (c) are validly applied, the successive pixels of (P1 ∼P1) are all changed to P3. When the pattern of type (b) is validly applied, the pixels of (P1 ∼P1) are left as they are.

More specifically, reference is made to FIG. 9A which shows, by way of example, an inaccessible region Q1 (=Q11 +Q12) which could not be reached in the first extraction processing and is left as it is. In the second scanning S1 in the direction from the left to the right, the pixels on the scanning line within the region Q1 are in the pattern of P2 -(P1 ∼P1)-P2. This corresponds to the collation pattern of type (b) listed in the table 1. Accordingly, the pixels of (P1 ∼P1) are left as they are.

On the other hand, in the second scanning S3 in the direction from the top to the bottom, the pixels on the individual scanning lines within the region Q11 assume a pattern of P3 -(P1 ∼P1)-P2 which coincides with the pattern type (c) in the table 1. Accordingly, all the pixels of P1 within the region Q11 are changed from P1 to P3.

In the scanning S3 from the top to the bottom, the pixels within the remaining subregion Q12 of region Q1 are in a pattern of P2 -(P1 ∼P1)-P2. Thus, the pixels corresponding to (P1 ∼P1) remain as they are, without being processed.

Now, the scannings S1 and S3 are performed once again. In the scanning S1, the pixels are in the state such as illustrated in FIG. 9B, wherein the pixels in the region Q11 are changed to P3 through the preceding scan processing S3. Accordingly, the scanning S1 within the region Q12 results in a pixel pattern of P3 -(P1 ∼P1)-P2 which coincides with the pattern type (c) in the table 1. Accordingly, all the pixels of (P1 ∼P1) are changed to P3.

In the succeeding scan S3, there exist no pixels which are to be changed from P1 to P3. Accordingly, the scanning S3 at this time results in no change of P1 to P3.

Parenthetically, it is sufficient to perform the additional scan processings S1 and S3 only within a rectangular region circumscribing the mouse-drawn contour. In scanning the whole picture, there may arise such a case in which all the pixels on the scanning lines are P3 (meaning that all the pixels are located outside of the mouse-drawn contour). In that case, all the pixels of (P3 ∼P3) are left as they are.

The above description has been made in conjunction with the region Q1. It should however be understood that the regions Q2 and Q6 (FIG. 8) are processed similarly. The additional scan processings S1 and S3 are repeated, respectively, until there exist no regions that could not be reached or accessed.

FIG. 10 is a flow chart outlining the additional processing. Referring to the figure, at a step F11, a flag D1 indicating the horizontal scanning (i.e. the scanning S1 in the direction from the left to the right) and a flag D2 indicating the vertical scanning (i.e. the scanning S3 in the direction from the top to the bottom,) are initialized (i.e. D1 =0, D2 =0). Needless to say, these flags D1 and D2 are used for determining whether or not the scan processing S1 and/or S3 is to be repeated.

Next, solidification processing in the horizontal direction is executed. With the phrase "solidification processing", it is intended to mean the processing for changing the pixels of (P1 ∼P1) to those of P3. So far as there exists at least one pixel having the pattern value P1 changed to P3 within the range scanned, the flag D1 is set to "1", while it is left at "0" when no change is made in the pattern value at all (step F12).

Subsequently, the solidification processing is executed in the vertical direction. When there exists even a single pixel having the pattern value of P1 changed to P3, the flag D2 is set to "1" and otherwise it is left as "0" (step F13).

When the solidification processings in the horizontal and vertical directions have once been performed, it is then checked whether the flags D1 and D2 are "0" or not (step F14). When D1 ="0" with D2 ="0", then the processing comes to an end, because further repetition of the processing can no longer bring about the change of the pattern value to P3. If D1 ="1" with D2 ="1" or if D1 ="1" with D2 ="0" or if D1 ="0" with D2 ="1" the step F11 is repeated because there is the possibility that the pixel of the pattern value P1 may be changed to P3 at the additional processing steps (F11 to F13). Those processings are repeated three times in the case of the example illustrated in FIGS. 9A and 9B.

FIG. 11 is a flow chart illustrating in greater detail the additional horizontal processing. The term "flag" used in the flow chart means the flag D1 used in the horizontal processing, and reference symbols AD1 and AD2 represent the addresses of the start and end pixels, respectively, of a pattern which is to be compared with the collation pattern. Further, in the following description of the processing shown in this flow chart, it is assumed that the mouse-drawn contour diagram, shown in FIG. 12 and derived from the first extraction processing, is used.

Referring to FIG. 11, the flag is "0" with AD1 and AD2 being "0" and "AD1 +1" respectively, at a step 210. Pattern comparison starts from two pixels. So far as the inaccessible region which could not be reached exists, the flag is set to "1" after the processing, while it remains "0", if otherwise. At a step 220, data is read out from the address AD1. This data is represented by X1. At a step 221, it is decided whether the pattern value of X1 is P2 or P3 or alternatively P1.

When X1 =P2, the procedure jumps to a step 230 where data is read out from the address AD2. This data is represented by X2. When this data X2 is of the pattern value P2, there is no need for the change or replacement. At a step 234, the leading end of the pattern to be compared is shifted by one pixel by incrementing the addresses (i.e. AD1 ←AD1 +1 with AD2 ←AD1 +1), whereupon return is made to the step 230. When X2 =P1, the address AD2 is incremented by "1" at a step 235 to extend the pattern to be compared by one pixel, whereupon the step 230 is repeated. Thereafter, even when a pixel having the value P1 is encountered in a pattern of P2 P1 P1 P1 P2 (such as the pattern 30 shown in FIG. 12), there is no necessity to change the pixel value. By repeating the steps 230, 231 and 235, the address AD2 is sequentially shifted. When X2 equal to P3 is encountered at a given place in the course of the repetition (corresponding to the pattern 31 in FIG. 12), the processing procedes to a step 231 where any pixel of P1 existing between the addresses AD1 and AD2 are replaced by P3. Further, the flag is set to "1", being followed by a step 233 where the address AD1 is incremented such that AD1 ←AD2 +1, to thereby set the pixel next to that replaced by P3 at the start address, whereon the step 233 is regained.

When it is determined at the decision step 221 that X1 =P1, the address AD1 is incremented by one to shift the start of the pattern for comparison by one pixel, whereupon return is made to the step 220.

On the other hand, when the decision step 221 results in that X1 =P3, the procedure jumps to a step 240 at which data of AD2 is read out. This data is represented by X2. When X2 =P3, the addresses are incremented at a step 244 such that AD1 ←AD1 +1 and AD2 ←AD1 +1, to thereby shift by one pixel the pattern subject to the comparison, whereupon return is made to the step 220. On the other hand, when X2 =P1, the processing proceeds to a step 245 at which the address AD2 is incremented, being followed by the return to the step 240. Further, when it is found at the step 241 that X2 =P2 as in the case of the pattern 32 shown in FIG. 12, any pixel of P1 existing between those of AD1 and AD2 are replaced by the pixel of P3 at a step 242 and then the flag is set to " 1". At a step 243, the address AD1 is incremented such that AD1 ←AD2 +1 to thereby set the pixel succeeding to the pixel replaced by P3 at the start address, whereupon return is made to the step 220.

This first additional processing in the horizontal direction is completed when the address AD1 has attained a predetermined value. (i.e. at the end of the picture).

The scan processing in the vertical direction is executed in accordance with the processing flow similar to what has been described above.

Next, by reference FIGS. 13A and 13B, description will be made of the processing for cutting out a region of interest from a picture under consideration. When a mouse-depicted contour is drawn on the image memory, the image or picture data at the corresponding memory locations will be erased. In order to evade such inconvenience, there are provided separately a memory (40 in FIG. 13A) dedicated to the storage of the mouse-drawn contour diagram and a memory (50 in FIG. 13B) for storing a picture from which the region of interest is to be cut out. The rows and columns of the memories 50 and 51 are provided in one-to-one correspondence or at a predetermined ratio. On the CRT, the pictures stored in both memories are displayed in superposition to allow a region 41 of interest to be depicted on the CRT display screen while viewing the picture 51 from which the region of interest is to be cutout.

As a result, the mouse-drawn contour 41 is recorded on the memory 40 without injuring the picture data on the image memory 50 at all.

In the actual cut-out processing, the contents of the memories 40 and 50 are compared with each other on an address basis, whereby the picture portion on the memory 50 corresponding to the mouse-drawn contour 41 is cut out.

Parenthetically, the pixels of P2 on the mouse-drawn contour may be changed to the pixels of P1 upon comparison, and thereafter the address-based comparison may be performed.

As an alternative, instead of displaying the mouse-drawn contour on the picture from which a region of interest is to be cut out, the former may be designated on another CRT (or a blank region of the CRT on which the picture of concern is displayed) while viewing the picture. In this case, the mouse-drawn contour is automatically written in the other memory (or on the other region of the memory).

The concept of the invention underlying the processing for extracting the region of interest described above can equally be applied to division of a picture.

More specifically, when the display area is divided into subareas, as illustrated in FIG. 4A, a memory having a capacity corresponding to the size of all the pictures being displayed is prepared.

When a mouse-drawn contour diagram is generated on a picture being displayed on a subarea for designating a region of interest, the mouse-drawn contour diagram is stored in the above-mentioned memory as it is and additionally displayed on the screen. Subsequently, extraction of the mouse-depicted diagram is performed. To this end, a limit range defined by the boundary line of the subarea is provided. It is then unnecessary to scan the whole display but sufficient to perform the scanning only within the subarea. Thus, by designating the boundary line simultaneously with the start of the drawing of a contour with the mouse, it is possible to perform the extraction and cut-out processing only within the designated boundary. Parenthetically, definition or establishment of the boundary line may be effected directly under the command of the mouse. In the case of the embodiment of the invention described above, the scanning of a whole picture is rendered unnecessary, whereby the time involved in the scanning can be reduced significantly. Further by designating a range of the memory which corresponds to the subarea, the time taken for scanning the memory can be reduced correspondingly.

According to another embodiment of the invention, memories for storing the mouse-drawn contour are provided at a plurality of stages. In this case, even when the mouse-depicted contours or figures overlap one another on the display screen, they can be stored in the associated memories, respectively, whereby the cutting-out of region of interest can be realized correctly without exerting any influence to the other mouse-depicted figures.

It should also be mentioned that the contour of concern can be depicted not only with the mouse but also by using other types of input devices.

Further, picture scanning sequence may be started in any given one of the directions without being limited to the sequence or order described hereinbefore in conjunction with the exemplary embodiments of the invention.

Many different embodiments of the present invention may be constructed without departing from the spirit and scope of the invention. It should be understood that the present invention is not limited to the specific embodiments described in this specification. To the contrary, the present invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the claims.

Goto, Yoshihiro

Patent Priority Assignee Title
5640499, Dec 09 1992 Intellectual Ventures Holding 56 LLC Method of editing a drawing displayed on a display unit of a computer by simultaneously moving plural elements included in an editing area
5652851, Jul 21 1993 Xerox Corporation User interface technique for producing a second image in the spatial context of a first image using a model-based operation
5729704, Jul 21 1993 Xerox Corporation User-directed method for operating on an object-based model data structure through a second contextual image
5805170, May 07 1996 Microsoft Technology Licensing, LLC Systems and methods for wrapping a closed polygon around an object
6747665, May 10 1999 GE Medical Systems Global Technology Company, LLC Semi-transparent medical image overlays
7010649, Oct 14 2003 International Business Machines Corporation Performance of a cache by including a tag that stores an indication of a previously requested address by the processor not stored in the cache
Patent Priority Assignee Title
5133052, Aug 04 1988 Xerox Corporation Interactive graphical search and replace utility for computer-resident synthetic graphic image editors
//
Executed onAssignorAssigneeConveyanceFrameReelDoc
Jun 07 1990GOTO, YOSHIHIROHitachi Medical CorporationASSIGNMENT OF ASSIGNORS INTEREST 0053910249 pdf
Jun 15 1990Hitachi Medical Corp.(assignment on the face of the patent)
Date Maintenance Fee Events
Feb 23 1998M183: Payment of Maintenance Fee, 4th Year, Large Entity.
Feb 27 1998ASPN: Payor Number Assigned.
Feb 15 2002M184: Payment of Maintenance Fee, 8th Year, Large Entity.
Dec 28 2005M1553: Payment of Maintenance Fee, 12th Year, Large Entity.
Dec 27 2007RMPN: Payer Number De-assigned.
Dec 28 2007ASPN: Payor Number Assigned.


Date Maintenance Schedule
Aug 23 19974 years fee payment window open
Feb 23 19986 months grace period start (w surcharge)
Aug 23 1998patent expiry (for year 4)
Aug 23 20002 years to revive unintentionally abandoned end. (for year 4)
Aug 23 20018 years fee payment window open
Feb 23 20026 months grace period start (w surcharge)
Aug 23 2002patent expiry (for year 8)
Aug 23 20042 years to revive unintentionally abandoned end. (for year 8)
Aug 23 200512 years fee payment window open
Feb 23 20066 months grace period start (w surcharge)
Aug 23 2006patent expiry (for year 12)
Aug 23 20082 years to revive unintentionally abandoned end. (for year 12)