TWI236639B - Outline processing method for bitmap image - Google Patents

Abstract

The present invention provides an image processing method specifically for outline processing and output method of bitmap image. The present invention discloses a set of complete input and output method to abstract the object outline information of an image, and detect the difference of gray-level values by converting the image colors into gray levels, so as to separate the blocks with large differences to determine the outline for the object, and store the abstracted outline data in a compressed manner for saving the memory space and improving the system performance.

Description

1236639-EE January 1,109,430 Rev.-Foot --- V. Description of the Invention (1) [Field of the Invention] The present invention is an image processing method, especially a graphic contour line processing method for a point matrix image. [Background of the Invention] At present, there are many technologies related to digital image processing, each with different processing objects and application scopes, and the digital image processing technology has been widely applied to various engineering and scientific research. Among them, for the processing of two-dimensional (ΐW 〇-dimension) (planar) image space, if only the contour line (〇u 11 ine) technology for finding a point matrix image is used, the conventional processing technology for object contour lines It is often limited to the processing of 256 color point matrix (Bitmap) maps. This technology is a processing method for 256 color point matrices. The rest of the non-256 color point matrix images cannot be processed. However, in fact, Many images do not exist in the form of a matrix of 256 color points. Therefore, this method is not very versatile and practical. Or, some image processing methods adopt the method of searching and filling the entire image. When encountering a large pixel image, it will consume considerable time and waste the processing performance of the system. However, techniques such as image segmentation, block separation, etc., are used to find out which objects are out of line. For image processing, they are extremely important parts. And the accuracy and convenience of contour line acquisition will also affect the image processing system. Good and bad, therefore, in the face of this situation, a simple image processing method is really needed to solve this problem. [Objective and Summary of the Invention] In view of this, the present invention proposes a method for processing contour lines of a dot matrix image in order to solve the above problems. The method can be used for various dot matrix images other than a monochrome dot matrix image. First convert image color to grayscale

1236639 Case No. 91109430 V. Explanation of the invention (2), and then detecting the difference in the grayscale value of each part of the image, the Batu Mountain is cut off {± {差 足 p 士 区 ”to determine the boundary of object roundness. The operations are stored in a compressed manner, which can include the main body, the stomach, and the storage space, and the data is only decompressed to τ 〃 when it is used, which can save the storage u nr%, not only time, but also not occupied System excess memory space. The purpose of the present invention is to propose a little matrix shadow line processing method. First, the original image is read, and then the contour line data of the image is extracted, and then the original image is compressed and extracted. , Rotate the original image and contour data. The second purpose of the present invention is to propose a point for outputting an outline of a matrix image *. After the original image and the data of the wheel member are extracted and compressed, if you need to output an image that contains contour lines, 3 has been ^ Extract the original image and contour line data, and separate this original image and rotation production == material, then decompress the contour line data. After the decompression is completed, the ^, ,, and Bez image and the decompressed contour line data are synthesized into One or two shadows f 2 f displays this new image. 1i New Details and concepts of the present invention are described below with reference to the drawings. w [Detailed description of the invention] The present invention proposes a processing method and output method for the graphic contours of a point matrix image, and uses a complete set of input and output methods to capture the contour information (inf or mation) of the image. After the contour line of a planar object is obtained by the present invention, the contour data can be used to simplify the special effect processing process. For example, if you want to make a person in an image glow, if you use this method, you don't need to figure out the complete image of each glow, you only need to use the algorithm to record

Page 6 1236639

Make an effect on the contour image, and then combine the contour line with the original image to generate a new image. In this method, the image color is converted into a grayscale form, and then the difference in grayscale values is detected, and the blocks with a gap exceeding a set threshold (thresh〇ld) are separated, that is, the blocks with a large grayscale value gap are separated. To find the boundary between the background and foreground objects, and then use the compression method to store the extracted contour line data. 'Decompress only when data is needed, which not only solves the problem of oversized maps, but also saves time , It will not take up the memory space of the department. / 卞 < The present invention uses a preferred embodiment to illustrate the feasibility of the method proposed by the present invention 'Please refer to "the second figure", this figure is the following proposed by the present invention: Image processing flowchart to explain reading The main processing flow 1 ~ after the image is as follows: | After the image of the picture to be processed is input into the system, the system reads the image (step 100), and retrieves the round-line data of the original image (ox. Shirt 11 0 ), When fetching the contour line, the v ~ foreground and background colors proposed by the present invention are used, and the background color is transitioned to extract the separated lines, and then compress the contour line data (step i 2 contour η shrinks the pixels outside the contour line (.Lxel), and then shrink the raw materials until the images are processed, the amount of lean materials from the image 3 in the line will be greatly reduced, and the contour training at the completed image will continue to occupy memory space. Among them, the original t will not calculate the width and height of the image, as well as the length of the second image of the wheel data, and the image (b ”es)), then use the bytes of the point matrix file to output the original image and wheel twine data (step 130), ^ ^ Save, and finally ----------- Fu Yan Shadow 1236639

No. 91109430 V. Description of the invention When the image is taken, please refer to the contour line of the contour line when it is 1 1 1). (4) Can be synthesized. Read "Figure 2" This figure is a flow chart proposed by the present invention, which is used to describe the details of capturing shirt image data: "" How to capture the original image image data input by this method | It is necessary to detect the background first Color (Step confirmation: After that, the difference between the background and the foreground can be separated to further find the round and round scenes of the main object. (Step ιΐ2) 'When filtering, first convert the image color, and then the difference between the grayscale values. [Separate the area with a large gap, the background and the boundary of the object ', and then pass the line information by the separated object's main birth wheel (step 113). To find the object contour line, record the contour line data and the contour line. For the external graphics information, please refer to "Figure 3" 'This figure is the image output flow chart proposed by the present invention' to explain in detail how the method synthesizes the original image and the round corridor data: m First 'item takes the original image And round twine negative material (step 2 Q 〇), and separate the original image and contour line data (step 2 1 0), and then decompress the round line ^ material (step 2 2 0), when the original image and contour Line data are restored to 1 = after matrix format Then the original image and the decompression wheel line data are combined into a new image (step 2 3 0), and then the synthesized new image is output (step " 2 4 0), and the point matrix containing the contour lines is redisplayed image.

Through the above analysis of the technical solution of the present invention, it can be concluded that the method of the present invention has many advantages in practical applications: X 1 · The contour line data with a large number of bits is stored in a compressed manner, which can save

1236639 _Case No. 911Q9430_Year Month and Day__ V. Description of the invention (5) Storage space; 2. The data is only decompressed when in use, which not only saves time, but also does not occupy extra memory space of the system. Although the present invention is disclosed above with the foregoing preferred embodiments, it is not intended to limit the present invention. Any person skilled in the art can make some modifications and retouching without departing from the spirit and scope of the present invention. The scope of protection of the invention shall be determined by the scope of the attached patent application.

1236639 _Case No. 91109430_ Year Month Revision _ Brief Description of Drawings Figure 1 is a flowchart of image processing proposed by the present invention; Figure 2 is a flowchart of capturing contour lines of an image proposed by the present invention; and 3 The figure is a flowchart of image output proposed by the present invention. [Symbol description] Step 1 0 0 Read the original image Step 1 1 0 Capture the outline data of this original image Step 1 1 1 Detect the background color Step 1 1 2 Filter the background color Step 1 1 3 Generate the outline data Step 1 2 0 Compress this contour line step 1 3 0 Output the original image and contour line step 2 0 0 Read the original image and contour line step 2 1 0 Separate the original image and contour line step 2 2 0 Dismiss the shrinkage corridor data Step 2 3 0 Synthesize the original image and the decompressed contour line data into a new image. Step 2 4 0 Output the synthesized new image.

Page 10

Claims (1)

1236639 Factory_Case No. 91109430 "Revision of Moon Stone_ VI. Patent Application Scope 1. A method for outputting graphic contour lines of a point matrix image, which is a video output technology that combines a floor plan and the contour lines of an object. The graphic contour lines are output The method includes the following steps: reading an original image and a contour line data; separating the original image and the contour line data; decompressing the contour line material, synthesizing the original image and decompressing the contour line data as A new image; and output the new image after synthesis. 2. The method for outputting a graphic contour line of a point matrix image according to item 1 of the scope of patent application, wherein the step of decompressing the contour line data further includes: decompressing pixels outside the contour line; and decompressing the contour line Within pixels. 3. According to the method for outputting the graphic outline of the dot matrix image as described in the first item of the scope of the patent application, the original image is in the form of a dot matrix (B i t m a p) map. 4 · The graphic contour line output method of the point matrix image as described in item 1 of the scope of patent application, wherein the contour line data is stored in a compression manner in advance. Page 11