JPS61214672A - Picture encoder - Google Patents

Abstract

PURPOSE:To reproduce an encoded graph area in a present shape by splitting an encoded graph area with a split line passing through an included graphic area, converting each area after split into a geographical command and encoding the command. CONSTITUTION:An area of a graph to be encoded is designated and an encoded area flag is set to the graphic area and an outer area flag is set to an area 11 which is represented with hatched lines at the outside of the encoded area. Then the presence of the included area 12 surrounded by an inner profile is detected and an area to which no encoded area flag and no outer area flag are set. In drawing a split line 14 from, e.g., the uppermost part of the included area with a set flag, the area 10 is divided into a bar area 10A and a channel shape area 10B, the area 12 is lost and the included area flag is reset. Thus, the split areas 10A and 10B are encoded respectively as the geographic command.

Description

[Detailed description of the invention] The invention will be explained in the following order.

8. Field of industrial application B. Overview of the invention C. Prior art D. Problem to be solved by the invention E. Means for solving the problem F. Effect (Fig. 1) G. Example G1 Videotex in-house creation device Explanation (Figure 2) G2 When one figure is divided and encoded, this explanation (Figure 3)
(Figures to Figures 5) H Effects of the Invention A Field of Industrial Application This invention relates to an image encoding device that converts image information into geometric figure commands such as the NAPLPS system and encodes them.

B. Summary of the Invention The present invention provides an apparatus for converting image information into geometric figure commands and encoding the same, in which when another figure area is included in the encoded figure area, it is surrounded by the outline of the encoded figure area. Rather than converting a figure and its containing figure area into geometric figure commands and encoding them, the encoded figure area is divided by a dividing line that passes through the containing figure area, and a geometric figure is added to each area after the division. This allows the encoded graphic area to be reproduced in its original form by converting it into a command and encoding it.

C. Prior Art] Videotex, a two-way image information communication system that combines computer technology and communication technology, is known. This Videotex stores image page information in a database on a host computer at the center, and when necessary, a specified page or group of pages can be retrieved interactively on the terminal side.

There are several known videotex display methods, one of which is the NAPLPS method.

In this method, graphical information is expressed using geometrical graphical commands as described later, and this is encoded.

The NAPLPS code can be roughly divided into control cents and graphic sets.
Consists of cents, etc.

The feature of the NAPLPS method is this PDI set, which divides the image components into five types: points, lines, arcs, rectangles, and polygons.
It is divided into two basic geometric shapes, and the size, position, color, etc. are specified numerically and displayed.

The PDI commands include the following six types of drawing commands called geometric graphic primitives.

POINT Hit n points LINE i Draw a line A RC': Draw an arc REC↑ANGLE: Draw a rectangle POLYGON: Draw a polygon INCREMHNTAL: Draw a small figure Image data is based on the figure code and The attribute code, control code, and control set code are code-converted as time-series data in the order of drawing operations, and when decoding, the codes are decoded in the chronological order and the image is drawn and reproduced. Become.

The following table shows the steps (in chronological order) to draw the Japanese flag all over the screen.

D In a case like the Japanese flag, which describes the problem to be solved by the invention, P, which is a geometric figure command as described above, is assumed to be two figures superimposed.
If it is converted into a DI command and encoded, it can be decoded and reproduced.

Togoro refers to one figure (1) consisting of the area between the outer square outline (2) and the inner square outline (3), as shown with diagonal lines in Figure 7. When converting into two geometric figure commands such as the outer square and inner square as described above, it does not mean that only the figure (1) part is encoded. However, conventionally, shapes like this +
11, there was no other way than to convert and encode it as two figures: a rectangle surrounded by the outer contour line (2) and a rectangle surrounded by the inner and outer contour lines (3).

For this reason, for example, this figure (11
It is not possible to leave the scenery in the inner rectangle as it is by overlapping them, and the image ends up looking like even the inside of the inner rectangle is filled in with one color.

E 141 Means for solving the problem This invention consists of an area between an outer contour line (2) and an inner contour line (3) that does not intersect this outer contour line (2). When encoding a figure (1), a means for specifying a figure area to be encoded, an inclusive area detecting means for detecting an inclusive figure area surrounded by an inner outline (3), and an inclusive area detecting means It consists of a dividing means that divides the area of the coded figure (1) from the output of the image by a dividing line passing through the containing figure area, and an encoding means that converts the divided area into a geometric figure command and encodes it.

F Effect The figure (1) in Figure 7 is, for example, the same as the dividing line (4) in Figure 1.
) and are surrounded by closed curves inside as shown in Figure 1A and B. Two figures (IA) that do not have an inclusive @ area
(1B) and the divided figure (l^)
(IB) is converted into a PDI command. Therefore, if it is decoded, the figure +1+ in FIG. 7 will be sent as is.

G Example G1 Explanation of Videotex image creation device Figure 2 shows an example in which this invention is applied to a Videotex image creation device. In this example, the device converts human color image information into data for each screen. Frame data creation section (100
), and a videotex device section (200) that creates videotex image data from the data for each screen.

In the frame data creation section (100), (101)
teeth'? This is an analog color video signal input terminal, and an NTSC color video signal from a color video signal generation source (10) such as a video camera, VTR, or video disc is input to the NTSC decoder (102) through this input terminal (101).
) is decoded and obtained as three primary color signals R, G, and B.

In addition, (103) is the input terminal for the three primary color signals R, G, and H.
A source (20) of three primary color video signals R, G, B from an image information generating device such as a microcomputer is connected to a frame data generating unit (100) through this input terminal (103).
) these three primary color signals are input.

The three primary color signals from the NTSC decoder (102) and the three primary color signals from the input terminal (103) are selected and extracted by the input selection circuit (104), and the selected output is supplied to the A/D converter (105). be done. This A
/D converter (105) has 3 samples every l sample.
The primary color signals R, G, and B are each converted into, for example, 4-bit data, and one sample (one dot) is converted into a 12-bit digital signal. This 12-bit digital signal is supplied to a field memory (106) and written into this memory (106) for each field.

Writing and reading of this field memory (106) is performed by the Videotex equipment unit (200) as described later.
This is performed based on instructions from the microcomputer (201). Furthermore, the switching of the manual selection circuit (104) is similarly performed by a command from the Videotex equipment section (200). (10
8) is a timing control circuit for controlling the timing.

Therefore, a signal in units of l field is obtained from the field memory (106), which is returned to the analog three primary color signals R0G and H by the D/A converter (107), and this is converted into the selector (231) of the videotex device section (200). ) is supplied to the monitor receiver (230), and the image is displayed on the screen.

A microcomputer (201) is provided in the Videotex equipment section (200).

That is, (202) is the CPU, (203) is a ROM in which a data processing program as described below is stored, and (204) is a RAM for the work area. Furthermore, (205) is a data bus.

Further, (211) is a buffer RAM for taking in digital data of 1 dot and 12 bits from the frame data creation section (100).

(212) is taken into this buffer RAM (211) IIi! This is a video RAM that stores converted digital video data in which the data for the TI plane is converted into data representing the color of each dot using a 16-color color palette created as described later. In this case, this video RAM (212) has a frame data creation section (1
In addition to the video data from 00), menu data for displaying a plurality of commands on the inside as a command menu for performing processing intended by the operator on the video data is stored.

(213) is a controller for this video RAM (212), and each is connected to a data bus (205').

(214) is a color palette memory, which contains video data of 16 colors set as described later, that is, 3
Data representing primary color signals R, G, and B each as a 4-bit digital signal is stored for 16 colors.

Further, (215) is a RAM that stores data converted from the converted digital video data stored in the video RAM (212) to a NAPLPS PDI code consisting of a geometric figure code and its attribute code.

(216) is a tablet as an external human-powered device, and this tablet (216) is a coordinate input device for specifying a position on the screen of the monitor receiver (230).

The coordinate input device may be a so-called mouse or other input device instead of a tablet.

When one command from the aforementioned command menu is selected on this tablet (21B), that command is executed. That is, video RAM (2
12) can be specified with a stylus on this tablet (216), and the position on the screen specified with the stylus is displayed on the screen by a cursor. This tablet (216) connects to the data bus (205) via an interface (221).
)It is connected to the.

(217') is a floppy disk, and RAM (215') is a floppy disk.
) The NAPLPS code for each screen is stored and can be read out from the interface (22
2) is connected to a data bus (205).

(21B) is a modem, and the NAP of RAM (215)
It modulates the LPS code and transmits it, for example, through a telephone line, which also uses an interface (22
3) is connected to a data bus (205).

And (220) is a frame data creation unit (100)
An interface for importing one screen worth of digital video data from a data bus (
205), the video data supplied to the buffer RAM
(211) is first imported as raw data.

In the Videotex equipment configured as described above,
, first from the field memory (106) of the frame data creation unit (100) to the Videotex device (200).
, the tablet (216) displays the menu (23
In response to the commands selected on the interface (220), the video data of the screen bone is loaded onto the data bus (205) via the interface (220).

The data captured in this way is stored in the buffer RAM (211
) and temporarily suspended.

Then, from the data taken into this buffer RAM (211), the frequency of appearance of each color for each dot is stored in the ROM (203).
), and the digital video data (12 bits) of the top 16 colors are written into the color palette memory (214) in order of frequency.

In this way, each dot of the raw data in the buffer RAM (211) is recolored by 16 color data automatically selected from the full screen image data stored in the color palette memory (214).

In this case, the information of each dot is stored in the buffer RAM (2]2)
The original color of the video data is converted into data of one of the 16 colors in the color palette memory (214) that is closest to the original color of the video data, and the data in the conversion table is stored in the video RAM (21
2) is written as data for each dot. That is, the data stored in this video RAM (212) is not 12-bit video data, but color palette memory.
(214) is the address data (4 bits) of the video data of the color to be converted.

Then, when the tablet (216) selects a command to display this recolored image on the command menu displayed on the flesh surface of the monitor receiver (230), the selection circuit ( 231
) is switched to the opposite state from that shown. and,
The video RAM (
Address data for specifying the color of the pot dots is read out sequentially in the horizontal and vertical directions from 212), and the color data (i.e., the three primary color signals R, G, B) selected from the color palette memory 214 is read out using the address data. is a 4-bit signal) is obtained, and the noise is detected by the D/A converter (
233), and these analog three primary color signals R, G, and B are supplied to a monitor receiver (230) via a selection circuit (231), and a recolored image is displayed on the screen. It will be done.

The recoloring image data stored in the video RAM (212) is further manually corrected by filling in unnecessary image parts through input operations using the Tape I (216), and the resulting image data is ROM (203) of computer (201)
The program is encoded into a NAPLPS code consisting of a figure code consisting of the basic geometric figure of 5[J described above and an attribute code indicating color, size, coordinate position, etc., and the encoded code is stored in RAM (2
15). Further, the image data of each NAPLPS code is stored as a data image file on the floppy disk (217), if necessary, through the interface (222).

The created NAPLPS code is Kublet 1-(21
When you hit the send command in 6), the modem (21
8), modulated, and sent over the telephone line.

02 Description of dividing one figure into C encoding
If you want to superimpose the image, for example, draw a figure +41 (5) on a tablet (216) before sending it out, specify the color, store it in the video RAM (212), convert it into a PDI command, and encode it. Then, this is superimposed on the previous image data and taken into the buffer RAM (215). In this case, figure (4).

Each of (5) has a containing region (6) surrounded by an inner contour that does not intersect with the outer contour, and when converted into a PDI command and coded in the same way as usual, the previous image becomes the containing region. Some parts are crushed.

So, code as follows.

FIG. 4 is a flowchart of the coding, and the coding program is executed by selecting the command from the menu using the tablet (216). FIG. 5 is a diagram for explaining the coding, in which a figure sandwiched between two rectangles of different sizes shown with diagonal lines is converted into PDI.

First, specify the area of the figure to be encoded (step (1)
01) ). This designation can be made by filling in the diagonally shaded graphic area (10) in FIG. 5A with the tablet (216), or by specifying the color if this area (10) has one color.

When this coding graphic area (10) is specified, a coding area flag is set for that area (step (10).
2)).

Next, in FIG. 5B, an outside area flag is set in a shaded area (11) outside the encoding area (step [103)].

Next, the presence or absence of the inclusion area (12) surrounded by the inner contour shown with diagonal lines in FIG. 5C is detected (step (
104)). This results in detecting an area where the encoded area flag and outer area flag are not set.

Then, if an inclusive area is found after searching the entire screen, an inclusive area flag is set for that area (12) (step (1)
05)).

Next, draw a dividing line (14) from, for example, the top of the flagged inclusion area in the fifth diagram (step (1)
06)). Each time you draw this dividing line (14), the area (
10) is a bar-shaped area (IOA) and a U-shaped area (IOB).
). Therefore, the inclusion area (12) disappears and the inclusion area flag is reset.

Therefore, when the process returns from step (106) to step [104], it is determined that there is no included area, and the process proceeds to step (107). In this step (107), the divided areas (IOA
) and area (10B) are each encoded as a geometric figure command.

Note that in the above example, when dividing and encoding, the coding is done by specifying the command for this on the tablet (216). When overlapping, the coding shown in the flowchart of FIG. 4 may be performed without fail. In this case, if there is no inclusion area in the shapes to be bundled, step [107
), the figure is converted into a PDI command and coded in the same manner as before.

H Effects of the Invention According to this invention, a graphic area surrounded by an outer contour line and an inner contour line that does not intersect with the outer contour line is divided by dividing lines that pass through the inclusion area surrounded by the inner contour line, thereby dividing the included area. Since the divided figures that do not have the same area are encoded for each divided figure, the figure area itself can be encoded. Therefore, since the inclusive area is no longer in the M4 area of encoding, when the images are superimposed, the previous image portion will appear in the inclusive area.

[Brief explanation of drawings]

Fig. 1 is a diagram for detailed explanation of this invention, Fig. 2 is a system diagram of an example of this device, Fig. 3 is a diagram showing an example of superimposed graphic input, and Fig. 4 is a detailed diagram of this invention. A flowchart for explanation, FIG. 5 shows l!
FIG. 6 is a diagram for explaining the procedure for encoding a tII image, FIG. 6 is a diagram for explaining the procedure for encoding a conventional figure, and FIG. 7 is a diagram for explaining the present invention in detail. (13 is the figure to be encoded, (2) is the outer contour line, (
3) is the inner contour line, (LA), (IB) and (10Δ). (IOB) is a divided graphic area. Coding flfj division child it shows whistle 1 figure superimposition 13 fantasy 2 shows field 3 figure 7 code book 70-chidato figure 4 honorable name I 6 offspring vt light times

Claims (1)

[Claims] (a) When encoding a figure consisting of a region between an outer contour line and an inner contour line that does not intersect with this outer contour line, this figure area to be encoded (b) an inclusive area detecting means for detecting an inclusive graphic area surrounded by the inner contour; (c) a dividing line passing through the inclusive graphic area from the output of the inclusive area detecting means; An image encoding device comprising: dividing means for dividing an encoded graphic area; and (d) encoding means for converting each divided area into a geometric figure command and encoding it.