KR930004645B1 - Apparatus for encoding image signal - Google Patents

Abstract

No content.

Description

Image coding apparatus

1A to 1F are schematic diagrams schematically showing figure processing by PDI codes, respectively.

2 is a block diagram showing an embodiment of an image encoding apparatus according to the present invention.

3 is a flowchart showing an image processing procedure in this embodiment.

4 is a flowchart similarly showing the procedure of color processing.

FIG. 5 is a schematic diagram showing an arrangement of processing target pixels for explaining the operation of the information amount reduction process in the embodiment. FIG.

6 to 10 are schematic diagrams for explaining the color correction processing in the coding processing of the above embodiment, wherein FIG. 6 shows an image area to be processed, FIG. 7 shows each example of a texture pattern, and FIG. Fig. 6 shows a state in which color is designated with each of the texture patterns shown in Fig. 7 for the image area shown in Fig. 6, and Fig. 9 shows color specification in the case of converting three-level color data into two-level color data. Fig. 10 shows an example of the operation principle, and Fig. 10 shows an example of the tissue data used when the color specification specifies 27 colors in accordance with the operation principle.

11 to 18a and 18b to 11 are block diagrams showing the configuration of the boundary detection circuit, FIG. 12 is a time chart showing the operation of the detection circuit, and FIG. 13 is an object to perform the detection operation. A schematic diagram showing the arrangement of each pixel, FIG. 14 is a schematic diagram showing the direction in which the boundary of the image is continuous with respect to the pixel to be detected, and the contents of the image data of each pixel, and FIG. 15 is the detection during the initial detection operation of the boundary. 16A to 16H are schematic diagrams showing the operation principle of direction determination, and FIG. 16A to 16H are schematic diagrams showing the contents and the detection direction of the image data of each pixel in the case of determining the direction in which the boundary is continuous, and FIG. 18A and 18B show a principal block diagram showing a modification of the boundary detection circuit shown in FIG. 18, and FIG. 18A and FIG. 18B respectively show direction data written in advance in the direction ROM in the above modification. FIG.

* Explanation of symbols for main parts of the drawings

41, 42, 43, 44: frame memory 51, 52, 53: color table memory

90: auxiliary memory 100: microcomputer

200: high speed operation processing circuit 210: image memory

220: shift register 230: data comparison circuit

240,240A: Direction ROM 250,250A: Latch Circuit

The present invention treats a signal processing apparatus used in a digital image information transmission system such as videotex or teletext, which transmits various image information using a telephone line or a wireless line, in particular, a single image as a set of geometric figure areas. An apparatus for encoding an image for converting the image information into geometric command data.

In recent years, with the development of the information society, the development and practical use of digital image information transmission systems such as videotex and teletext as so-called new media for transmitting various image information have been carried out in each country. For example, in the UK a system called PRESTEL has already been put into practice, and in Japan, a Captain (Character and Pattern Telephone Access Information Network System) has been developed, and moreover, France's Teletel, North American Pressntation Level Protocol (NAPLP) in Canada and the United States has been put into practical use.

By the way, a single image used in the Tellidone system or the NAPLP system is treated as a set of geometric figure areas, and the image information is represented as geometric command data by PDI (Picture Description Instruction) code and transmitted. Compared with other methods corresponding to pixels or represented by character codes, the efficiency is very high, and the efficiency is highly evaluated.

In the above PDI code, six kinds of instructions [POINT], [LINE], [ARC], [RECTNGLE], [POLYGON], [INCREMENTAL], colors, shades, etc. A command [CONTROL] or the like for specifying and controlling the mode of the drawing command is defined. In the above instruction [POINT], as shown in FIG. 1A, a drawing start point is set or a point P ₀ is set at an arbitrary coordinate position on the display screen. In addition, the command [LINE] draws a line segment connecting two points P ₁ and P ₂ as shown in FIG. 1B. Furthermore, in the command [ARC], an arc is drawn based on the coordinates of three points P ₁ , P ₂ , and P 3 as shown in FIG. 1C, and the two points P ₁ , as shown by the dashed-dotted line in the drawing. A string connecting P ₂ is drawn and all the outlines are painted.

In the instruction [RECTNGLE], as shown in Fig. 1d, a rectangular outline is formed with these two points P ₁ and P ₂ as diagonal vertices, and both outlines are painted. Further, in the command [POLYGON], as shown in Fig. 1e, vertices P ₁ , P ₂ ,... , The contour of the polygon determined by P is painted, and all of the contour is painted. Furthermore, as the instruction [INCREMENTAL], as shown in Fig. 1f, the direction data D ₁ , D ₂ ,..., When traveling in any one of eight directions as an arbitrary unit length from the vertex P ₀ . , D ₀ is used to draw the P ₇ outline of the line segment or polygon, and to paint the inside of the contour seamlessly.

However, in the digital image information transmission system using the geometric command data as described above, it is possible to reduce the amount of information of the image information actually transmitted in a large amount, and to perform highly efficient information transmission. There is a problem that a lot of effort and time are required for the work for creating the geometric command data showing the image.

For example, the operation of converting a video signal of an image to be transmitted into the geometric command data is performed by the operator using a tablet while viewing the target image with a monitor television receiver. While methods such as inputting a sequence and the like and converting them into geometric command data are conceivable, it is difficult to accurately represent the information of the original image, and it takes a lot of time and effort to input various information.

Therefore, in view of the above-described problems, the present invention treats a single image as a set of geometric figure areas, and converts the image information into geometric command data when the image information is expressed and transmitted as geometric command data. SUMMARY OF THE INVENTION An object of the present invention is to provide an image encoding apparatus for automatically forming each geometric command data for each geometric region of an image to be transmitted accurately or automatically in a short time.

An image encoding processing apparatus according to the present invention includes image storage means for storing image data obtained by photographing an image, area detection means for detecting an image region shown by the same image data of the image, Data processing means for removing redundant data in the image data; and generating means as command data for generating geometric command data representing each image area of the image as a geometric figure; The geometric command data of the image region of the image is formed on the basis of the region data obtained by performing the area detection on the image data to be read and the image data obtained by performing the redundant data removal process.

EMBODIMENT OF THE INVENTION Hereinafter, one Embodiment of the image encoding apparatus which concerns on this invention is described in detail according to drawing.

2 through 18 show the present invention applied to an input data processing apparatus in a teledon digital image information transmission system. The apparatus of this embodiment does not show a color image to be transmitted. An RGB color signal obtained by shooting with a color video camera or a color television signal of a standard television system (for example, NTSC) is used as an input, and a color image for one frame shown by this input is treated as a set of geometric figure areas. It is formed by the microcomputer 100 with geometric command data showing the color image and output through the data bus.

In the block diagram of Fig. 2 showing the overall configuration of the apparatus of this embodiment, for example, the NTSC system color television signal is passed through the first signal input terminal 1 and the NTSC / RGB converter 5 and the synchronous separation circuit ( 6) and the RGB color is supplied to the input selection circuit 10 via the second signal input terminal 2.

The input selection circuit 10 is supplied from the RGB signal or the second signal input terminal 2 converted from the color television signal supplied from the first signal input terminal 1 through the NTSC / RGB converter 5. The RGB color signal is selected, and one RGB color signal is supplied to the analog / digital (A / D) converter 20.

The synchronization separating circuit 6 separates the synchronization signal from the color television signal supplied from the first signal input terminal 1 and supplies the synchronization signal to the synchronization switching circuit 15. In the synchronous switching circuit 15, a synchronous signal corresponding to the RGB color signal supplied to the second signal input terminal 2 is supplied from the third signal input terminal 3, and is equal to the input selection circuit 10. One selection operation is performed to supply a synchronization signal corresponding to the RGB color signal supplied to the A / D converter 20 to the address data generation block 30. The address data generation block 30 includes a PLL oscillator 31 and a counter circuit 32. The address data generation block 30 registers the synchronization signal by counting the oscillation output pulse of the PLL oscillator 31 to the counter circuit 32. Address data is formed, and the address data is supplied to the address selection circuit 35.

The address selection circuit 35 selects address data supplied via the address bus of the computer 100 and address data supplied from the address data generation block 30 to form first to fourth frame memories 41 and 42. 43, 44, the cursor memory 45 and the character generator 46 are supplied with the address data. The frame memories 41, 42, 43 and 44, the cursor memory 45 and the character generator 46 are configured to exchange various data via the data bus of the computer 100.

The first frame memory 41 is a memory for storing original image data, and the A / D converter 20 digitizes an RGB color signal, and the input color image data is transferred from the address data generation block 30. The data is written for each color of RGB based on the address data. The input color image data stored in the first frame memory 41 is arbitrarily read at any time, converted into an analog RGB color signal by a digital / analog (D / A) converter 61, and passed through the first output selection circuit 71. The first RGB monitor device 81 can be supplied to monitor a color original image.

The second to fourth frame memories 42, 43, and 44 are general-purpose memories for processing various data such as color processing and redundancy data reduction processing on the original image data stored in the first frame memory 41. As used herein, various image data in various processes described later are written / read out via the data bus. The image data after completion of the data processing stored in the second frame memory 42 is converted into color data in the color table memory 51 and returned to the analog RGB color signal via the D / A converter 62, and the first and the first It is supplied to the two output selection circuits 71 and 72, and the first or second RGB monitor devices 81 and 82 can monitor the color image after the data processing is completed. The image data after the data processing stored in the third frame memory 43 is converted into color data in the color table memory 52 and returned to the analog RGB color signal through the D / A converter 63 to return to the first color image. The second RGB monitor device 82 is supplied from the two output selection circuits 72 to monitor the color image after completion of data processing. In addition, the fourth frame memory 44 returns the original image data stored in the first frame memory 41 to the analog RGB color signal by the D / A converter 61, and then converts the RGB / Y converter 68. The black-and-white image data of the original image obtained by converting into a Y signal, converting into a Y signal, and digitalizing via the A / D converter 69 is written. The black and white image data after the redundancy data reduction process for the black and white image data is returned to the analog RGB color signal via the color table memory 53 and the D / A converter 64 and supplied to the signal synthesis circuit 70. It is supposed to be.

The cursor synthesizing signal is supplied from the cursor memory 45 to the signal synthesizing circuit 70, and the character data for displaying various control commands of the system is supplied from the character generator 46 to the analog RGB in the color table memory 54. The image is converted into a color signal and is supplied. The image is stored in the fourth frame memory 44, the cursor image is generated by the signal from the cursor memory 45, and the character data is output from the character generator 46. Combines and outputs the RGB color signals superimposed and combined with each other. The image obtained by the RGB color signal obtained by the signal synthesizing circuit 70 can be monitored by the second RGB monitor device 82, and the RGB color signal is converted into the luminance Y signal by the RGB / Y converter 80 to convert the image into a monochrome Y signal. It is possible to monitor as the monitor apparatus 83.

In addition, in this embodiment, the microcomputer 100 acts as a controller for controlling the operation of the entire apparatus, and the data bus and the address bus have an auxiliary memory 90 or a floppy disk controller (ROM or RAM). 91, the input / output interface circuit 93, the high speed operation processing circuit 200, and the like are connected. In addition, the input / output interface circuit 93 is connected to a tablet 94 and a monitor device 95 for inputting various data during manual editing processing.

The apparatus of this embodiment performs image processing in the order shown in the flowchart of Fig. 3, and inputs the input color image data supplied to the first frame memory 41 via the A / D converter 20. It is converted to geometry command data and output through the data bus.

That is, the input color image data is first written into the first frame memory 41 and stored as original image data. The input color image data can be selected as either an NTSC color television signal or an RGB color signal by switching between the input selection circuit 10 and the synchronous switching circuit 150. The first frame memory 41 can also be selected. The original image data stored in ") is converted into black and white image data by the RGB / Y converter 68, and stored in the fourth frame memory 44 as well.

Then, the color processing of the input color image data is performed based on the image data stored in the first and fourth frame memories 41 and 44, and the redundancy data is processed to reduce the final image without losing the characteristics of the original image. Automatically forms image data suitable for converting into geometric command data.

After each of the above processes, a conversion process of converting image data into geometric command data is automatically performed. In addition, in the case of artificially modifying and transmitting the original image, manual editing processing is performed before the geometric command data conversion processing.

In the color processing, the high frequency n high frequency is automatically selected from the original color images shown in the input color image data stored in the first frame memory 41, and each pixel is assigned one of the n colors. The processing is performed in the order of the flowchart shown in FIG.

In the color processing, the histogram of each color data is first created by the high-speed operation processing circuit 200 with respect to the input color image data stored in the first frame memory 41, and the top n colors of the histogram are generated. Select the data.

Next, for each image area displayed at the same brightness as the black and white image displayed in the black and white image data stored in the fourth frame memory 44, n colors closest to the color of the original color image are allocated to the luminance. Color table data is formed in order, and the color table data is corrected so that the deviation is minimized for each pixel. In this way, the color table data formed by the high speed computation processing circuit 200 is stored in each color table memory 51, 52, 53. The second frame memory 42 writes image data after completion of color processing in which the n colors are assigned to the respective image areas.

The color image subjected to the color processing is the first or second RGB monitor by reading each color data from the first color table memory 51 using the image data stored in the second frame memory 42 as address data. Monitored on devices 81 and 82.

In the processing for reducing redundant data, noise reduction processing, halftone removal processing, small area deletion processing, and the like are performed for each image data stored in the second and fourth frame memories 42, 44, and the like. The amount of information is reduced by removing redundant data in the geometry command data conversion process.

This reduction processing is performed in the high speed computation processing apparatus 200. For example, as shown in FIG. 5, the center of the 3x3 9 pixels [A] [B] [C] [D] [E] [F] [G] [H] [I] When three or more pieces of data of four adjacent pixels [B] [D] [F] [H] are the same for the pixel [E], the noise removing process is performed by replacing the data of the center pixel [E] with the value. All. When two or more of each pixel column [AEI] [BEH] [CEG] [CEG] [DEF] is monotonically increased or monotonically reduced with respect to the center pixel [E], the intermediate pixel [E] is approximated as an intermediate tone pixel. The halftone removal process is performed by digitizing the data of the central pixel [E] with the most value of. The small area deletion processing is performed by combining a small area of less than or equal to the designated area with an adjacent area. The image data subjected to the redundancy data removal process by the high speed computation processing circuit 200 is read into the third frame memory 43, and passes through the third color table memory 52 to the second RGB monitor device. Is monitored at 82.

In the manual editing process, a process of artificially adding or deleting a new motif, correcting a color, etc., to a color image displayed in the image data obtained by automatically performing the above-described color processing and reduction processing is performed.

This manual editing process is performed using the transparent tablet 94 provided on the screen of the monochrome monitor apparatus 83 for monitoring the image by the monochrome image data stored in the fourth frame memory 44.

On the screen of the black-and-white monitor device 83, a cursor display cursor that displays various positional control command display character information images necessary for manual editing by the character generator 46 and position information generated from the tablet 94. An image is provided in the cursor memory 45, and when an operator corrects an image using a pen attached to the tablet 94, the result is displayed in real time.

Thus, in the geometric command data conversion process, the command data expressed by the geometric command of each image area is formed for the image displayed in the color image data after the various processing as described above in the following procedure.

First, the position coordinates of each vertex are detected by tracing the boundary of each image area. Next, the detected position coordinate is regarded as the vertex position of the geometric figure (polygon), and converted into the geometric command data according to the above-described PDI code, for example, [POLYGON]. In addition, command data [CONTROL] corresponding to the color determined by the above-described color processing is given to each image region displayed by the geometric figure connecting the vertices.

For example, as shown in FIG. 6, each vertex P ₀ , P ₁ ,... , When converting to the command data according to the PDI code for the image area AR is connected to P _4, the said done for specifying the image area AR color as texture pattern TXP and combination of colors of the texture pattern TXP First, each vertex P _0, P ₁ ,.. , Each position coordinate [X ₀ , Y ₀ ] of P ₄ , [X ₁ , Y ₁ ],. , [X ₄ , Y ₄ ] and a background color, then specify the texture pattern TXP and its foreground color and the position coordinates [X ₀ , Y ₀ ], [X ₁ , Y ₁ ],,… , Coding of the [X ₄ , Y ₄ ] again ends the coding for the picture region AR.

As the texture pattern TXP, for example, three types of patterns TXP ₁ , TXP ₂ , and TXP ₃ are selectively designated as shown in FIG. 7, and the foreground color is selectively designated from two colors of black and white. As shown in the figure, five color specifications can be made for the image area AR. In other words, if two kinds of color texture patterns TXP are mp type and np is np type,

Np = np + np (np-1) / 2 x mp

The color of the Np type can be represented schematically.

Here, a specific example will be described for color specification of each image area in this embodiment. First of all, for the sake of simplicity, the input color image data is to display the colors of the original image by using the color data of 3 ³ = 27 colors, with each color of R, G, and B as three levels. For example, as shown in FIG. 9, the color C _o , where each level of R, G, and B is represented by [0, 1, 2], is synthesized into two levels, that is, 2 ³ = 8 colors by R, G, and B. to the R, G, to a level of B [0, 2, 2] the color indicated by the broken line in the figure of C _B, [0, 2, 2] the color represented by the one-dot chain line in the figure of the C _F 1: 1 Mix in proportions. In other words, the foreground color may be C _F [0, 0, 2] and the background color may be C _B [0, 2, 2]. Therefore, the color data D _C [R, G, B] of the input color image data representing each color of the original image is read and addressed, and the tissue data is read from the tissue memory as shown in FIG. Color specification can be performed.

On the other hand, the tissue data consists of the foreground color designation data D _CF [R, G, B] and the background color designation data D _CB [R, G, B] and the tissue designation data D _TX , where D _TX = 0 is the foreground color only. Designation is indicated, and D _TX = 1 designates a checkered texture pattern.

In addition, the above-mentioned determination of each image area may use a boundary detection circuit having a configuration as shown in FIG. 11, which is actually provided in the high speed computation processing circuit 200, for example.

신호가 공급되고 있다.In FIG. 11, the image memory 210 is pre-written with image data for one frame of n bits per pixel of an image to be processed by this apparatus. The image memory 210 is composed of randomly accessible RAM of any size. In addition, in the address line of the image memory 210, the offset data read from the offset ROM 202 addressed by the count output of the timing counter 201, which counts the clock pulses supplied from the microcomputer 100, and the microcomputer. The address data added by the adder 203 is supplied with the center address data supplied from the computer 100. The write / read control line of the image memory 201 is obtained by decoding the output of the timing counter 201 with the timing gate 204.

The signal is being supplied.

], [①]…[⑦], [⑧], [

]이 기입되어 있다. 상기 오프셋 데이타[

], [①], [②]…[⑦], [⑧], [

]은 제13도에 도시한 3행 3열의 9화소

, ①, ②…⑦, ⑧에 대응하고 있다.Here, the timing counter 201 counts the clock pulses as shown in the time chart of FIG. 12 to output decimal counts [0], [1]. [9] is supplied to the offset ROM 202 and the timing gate 204. The offset ROM 202 further includes the count output [0], [1]. Offset data [at address specified by [9]

], [①]… [⑦], [⑧], [

] Is written. The offset data [

], [①], [②]…. [⑦], [⑧], [

] Is 9 pixels in 3 rows and 3 columns shown in FIG.

, ①, ②… Corresponds to ⑦ and ⑧.

, ①…⑦ 및 상기 중심화소 ⑧의 각 화상 데이타를 1사이클 기간중에 순차로 지정하는 어드레스 데이타를 형성한다.The timing gate 204 is provided with the coefficient outputs [0], [1]. R decodes [9] to indicate write time T _R as logic 1 during the period from count output [0] to count output [8], and _R to indicate read period T _WR as logic 0 during period of count output [9]. / WR signal is formed. Then, the adder 203 adds the center address data and the offset data to make the detection target pixel designated as the center address data as the center pixel (8).

, ①… And address data for sequentially specifying each image data of? And the center pixel? In one cycle period.

, ①…⑧의 각 화상 데이타를 일시적으로 기억한다.The image data sequentially read from the image memory 210 is supplied to the n-bit 9-stage shift register 220 through the data line. The shift register 220 sequentially transfers the image data in accordance with the clock pulse, and executes 9 pixels of the 3 rows and 3 columns.

, ①… Each image data of (8) is temporarily stored.

, ①…⑦의 각 화상 데이타가 비교된다. 상기 데이타 비교회로(230)는 각각 n비트의 8개의 비교기(231, 232…238)로 이루어지며, 각 화상 데이타의 일치출력데이타를 방향 ROM(240)에 판독 어드레스 데이타로서 공급한다.Each image data temporarily stored in the shift register 220 is supplied to the data comparison circuit 230 to supply the center pixel, i.e., the image data of the pixel to be detected and the eight neighboring pixels.

, ①… Each image data of? Is compared. The data comparison circuit 230 is composed of eight comparators 231, 232, ..., 238, n bits each, and supplies the coincidence output data of each image data to the direction ROM 240 as read address data.

In the direction ROM 240, direction data indicating a direction in which the boundary of the image is continuous is written in advance, and the direction data is written as the boundary detection output via the latch circuit 250.

신호가 랫치클럭으로서 공급되고 있으며, 이 R/

신호의 하강 타이밍 즉 상기 시프트 레지스터(220)에 각 화소

, ①…⑧ 모두의 화상 데이타를 일시 기억한 상태의 타이밍에서 상기 방향 데이타를 랫치하도록 되어 있다. 또, 이 랫치회로(250)를 거쳐 출력되는 경계 검출출력, 즉 방향 데이타는 상기 방향 ROM(240)에 어드레스 데이타로서 공급되고 있다.The latch circuit 250 is connected to R / from the timing gate 204.

The signal is supplied as a latch clock, and this R /

The timing of the signal falling, i.e. each pixel in the shift register 220

, ①… (8) The direction data is latched at the timing of temporarily storing all the image data. The boundary detection output, i.e., direction data, output through the latch circuit 250 is supplied to the direction ROM 240 as address data.

, ①…⑦로 표시되는 화상 경계가 연속하는 방향은 상기 중심화소 8를 검출 대상 화소로 한 경우에 제14도에 도시한 8종류의 방향 데이타 D₀[→], D₁[↗], D₂[↑]…D₇[↘]로 일률적으로 결정할 수 있다. 또, 중심화소 ⑧에 대해 화상의 경계가 연속하고 있음을 예를들면 그대로 근방화소

, ①…⑦에 대하여 반시계 방향으로 검출을 행한다고 하면, 상기 각 방향 데이타 D₀, D₁…D₇은 각 요소

, ①…⑧의 화소의 화상 데이타가 제14도에 도시한 바와 같은 상태에 있음을 조건으로, 다른 4개의 화소의 화상 데이타에 의하여 결정된다. 환언하면, 각 방향 데이타 D₀, D₁…D₇에 대하여 4개의 화소 데이타는 일률적으로 결정된다. 한편, 제14도에 있어서 0표는 황상 데이타가 일치되고 있음을 가리키며 X표는 화상 데이타가 불일치하고 있음을 나타내고 있다.Here, the center pixel ⑧ and its eight neighboring pixels

, ①… The direction in which the image boundary indicated by ⑦ is continuous includes the eight kinds of direction data D ₀ [→], D ₁ [↗], D ₂ [↑ when the center pixel 8 is used as the detection target pixel. ]… D ₇ [결정할] can be determined uniformly. In addition, for example, the neighboring pixel is intact as the image boundary is continuous with respect to the center pixel ⑧.

, ①… If detection is performed in the counterclockwise direction with respect to?, The respective direction data D ₀ , D ₁ . D ₇ is each element

, ①… On the condition that the image data of the pixel of (8) is in the state as shown in Fig. 14, it is determined by the image data of the other four pixels. In other words, each direction data D ₀ , D ₁ . Four pixel data are uniformly determined for D ₇ . In FIG. 14, the 0 mark indicates that the yellow image data is in agreement, and the X mark indicates that the image data is inconsistent.

, ①…⑦의 각 화소 데이타의 일치, 불일치 상태로부터 방향 데이타를 일의적으로 결정할 수 있다.If successive boundaries of the image are tracked sequentially in the counterclockwise direction, eight neighborhood pixels with respect to the direction data obtained by the previous detection operation and the detection target pixel at the present time, i.e., the center pixel?

, ①… Direction data can be uniquely determined from the coincidence and inconsistency of the pixel data of?.

That is, first, in order to determine the first detection target pixel of the image area for performing boundary detection, for example, by searching the image data from the lower left side of the image, as shown in FIG. If pixels (4), (5), (6) and (7) detect a detection target pixel that is in an inconsistent state with respect to the center pixel (8) as follows.

, ①, ②의 화상 데이타 △의 내용에 의해 제15도에 도시한 바와 같이 일의적으로 결정할 수 있다.The direction detection output for the first detection target pixel is any one of three types of D ₀ [→], D ₁ [↗], and D ₂ [↑], and each pixel

Can be determined uniquely as shown in FIG. 15 by the contents of the image data?

표는 전번 검출 동작시의 검출 대상화소를 표시하고 있다.In the state where the boundary is traced and the direction is detected, the matching and inconsistency of three pixels among the eight neighboring pixels has already been performed with respect to the center pixel (8) determined by the previous detection operation, and the image data? As shown in Figs. 16A to 16H, the direction detection output is uniquely determined according to the position of the previous detection target pixel. On the other hand, in FIG.

The table shows the pixels to be detected in the previous detection operation.

, ①…⑦의 각 화상 데이타의 일치 검출 데이타와 전번 경계 검출출력, 즉 방향 데이타에 의하여 일시적으로 결정된 방향 데이타 D₀, D₁…D₇이 미리 기입되어 있으며, 상기 일치 검출출력 데이타와 방향 데이타를 판독 어드레스하여 상기 방향 데이타 D₀, D₁…D₇이 경계 검출출력으로서 판독된다.The direction ROM 240 has eight neighboring pixels for the center pixel ⑧.

, ①… The direction detection data D ₀ , D ₁ ... Temporarily determined by the coincidence detection data and previous edge detection output of each image data in? D ₇ is written in advance, and the coincidence detection output data and the direction data are read-addressed and the direction data D ₀ , D ₁ . D ₇ is read as the boundary detection output.

As in this embodiment, when the boundary detection output is obtained by reading the direction data previously written in the direction ROM 240 into the output data of the comparison circuit 230, a processing period of about several tens of microseconds is achieved in a conventional 16-bit microcomputer. The required image boundary detection process can be performed in an extremely short time of about 1 to 3 mu S.

신호가 논리 0 즉 기입시간 T_WR중에 상기 3상 인터페이스 회로(205)를 가동상태로 제어함으로써 경계 검출레벨을 임의로 변경할 수 있도록 되어 있다. 또, 방향 ROM(240)으로부터 랫치회로(250)를 거쳐 판독되는 방향 데이타의 모든 비트를 상기 방향 ROM(240)의 어드레스 데이타로서 사용되었지만 제17도에 요부만을 도시한 바와 같이, 방향 ROM(240)으로부터 판독되는 방향 데이타 D의 최상위 비트 데이타[B₂]만을 랫치회로(250A)를 거쳐 상기 방향 ROM(240A)에 어드레스 데이타로서 귀환하게 해도 좋다.On the other hand, in this boundary detection circuit, detection level data is input to a data line via the three-phase interface circuit 205 and the R /

The boundary detection level can be arbitrarily changed by controlling the three-phase interface circuit 205 in the operation state during the logic 0, that is, the write time T _WR . Further, all bits of the direction data read out from the direction ROM 240 via the latch circuit 250 are used as address data of the direction ROM 240, but only the main part is shown in FIG. 17, the direction ROM 240 Only the most significant bit data [B ₂ ] of the direction data D to be read from) may be returned to the direction ROM 240A as address data via the latch circuit 250A.

That is, in the case where the continuous direction of the image boundary as described above is sequentially detected, the mismatch state of three pixels among the eight neighboring pixels with respect to the center pixel ⑧ of the current point of view is already determined by the result of the previous detection operation. The output data of the comparison circuit 230 is also determined as shown in the first table for three bits.

TABLE 1

Table showing the output of the comparison circuit

0: mismatch, 1: match

, ①, ②, ③의 각 화소위치에 있는가 ④, ⑤, ⑥, ⑦의 각 화소위치에 있는가를 지정하면, 상기 비교회로(230)의 출력 데이타 A₀, A₁…A₇에서 모든 방향 데이타를 결정할 수 있다. 이 경우에 방향 ROM(204A)에는 제18도에 도시한 바와 같은 방향 데이타를 미리 기입해 두면 좋다.Since each bit data in each frame indicated by a thick line in the first table indicates a different content, the previous detection target pixel position is changed from the data of the most significant bit [B ₂ ] of the direction data D obtained by the previous detection operation. About center pixel 8 at present

,?,?,?,?, Or?,?,?,?,?, Specify whether the output data A ₀ , A ₁ ... From A ₇ all direction data can be determined. In this case, the direction data as shown in FIG. 18 may be written in advance in the direction ROM 204A.

In this way, if only one bit of direction data D [B ₂ ] is returned as address data to read direction data, the storage capacity of the direction ROM 140A can be reduced and the latch circuit 250A can be simplified. .

As can be clearly seen from the description of the above embodiment, in the image encoding processing apparatus of the present invention, each image region of the original image represented by the input image data stored in the image storage means is treated as a set of geometrical figures, and the image data is processed from each image data. It can be formed automatically in a suitable and short time, and the desired purpose can be sufficiently achieved.

Claims (1)

The image storage means 41 which stores the image data which image | photographed the image, and the image area | region represented by the same image data with respect to the image data stored in the said image storage means 41 are detected, and the color of each image area is detected. Data processing for detecting the color data means 200 and 44 and the image data used for converting the image data stored in the image storage means into geometric command data and removing other redundant data. Means 200, 42 and 44, and image command represented by the same image data with respect to the image data from which the redundant data has been removed, and geometric command data for representing each image area as a geometric figure; And a command data generating means 200 for generating command data corresponding to the color separated from the color processing means in each image area. Screen processor.

Images