WO2010053175A1 - ベクター画像描画装置、ベクター画像描画方法および記録媒体 - Google Patents

ベクター画像描画装置、ベクター画像描画方法および記録媒体 Download PDF

Info

Publication number
WO2010053175A1
WO2010053175A1 PCT/JP2009/069047 JP2009069047W WO2010053175A1 WO 2010053175 A1 WO2010053175 A1 WO 2010053175A1 JP 2009069047 W JP2009069047 W JP 2009069047W WO 2010053175 A1 WO2010053175 A1 WO 2010053175A1
Authority
WO
WIPO (PCT)
Prior art keywords
pixel
data
outline
overflow
contour
Prior art date
Application number
PCT/JP2009/069047
Other languages
English (en)
French (fr)
Inventor
博志 藤原
Original Assignee
Ｎｅｃシステムテクノロジー株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ｎｅｃシステムテクノロジー株式会社 filed Critical Ｎｅｃシステムテクノロジー株式会社
Priority to CA2743036A priority Critical patent/CA2743036C/en
Priority to US13/125,836 priority patent/US8907955B2/en
Priority to EP09824872.7A priority patent/EP2346002A4/en
Publication of WO2010053175A1 publication Critical patent/WO2010053175A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management

Definitions

  • the present invention relates to a vector image drawing apparatus, a vector image drawing method, and a recording medium for displaying an image from vector data.
  • Image data displayed by a general-purpose display device includes a raster image represented by a two-dimensional pixel array and a vector image holding line information.
  • the vector image is represented by, for example, data for specifying a start point and an end point of a line segment, a combination of the order of a function that defines a curve and a point, an arc, and the like.
  • the raster image holds the color and brightness of each pixel as data, so there is no need to calculate when displaying it. However, when the image is enlarged, it is enlarged in units of pixels, so the display roughness is conspicuous. .
  • the vector image data (vector data) is expanded into a two-dimensional pixel array in accordance with the display resolution, and therefore can be displayed at the resolution when the image is enlarged or reduced. For example, there is an outline font in which a character typeface (also referred to as a font) is held in the form of vector data so that a smooth display can be obtained when enlarged or reduced.
  • the raster image holds the color and brightness of all the pixels as data, it simply displays the shape fill as it is.
  • the range to be filled with color is represented by a closed figure, and the fill color and brightness are only specified by data, so when displaying the fill, the pixels included in that range are displayed. It is necessary to determine and set the pixels in the range to the designated color and brightness. When there are overlapping figures, the intersection and overlapping range are calculated from the vector data, and the pixels to be filled are set.
  • a vector image drawing apparatus that performs contour generation uses an outline buffer for holding contour information.
  • the number of bits per pixel is often reduced.
  • Patent Document 1 describes a technique for improving the inaccuracy of image color values in encoding and decoding of image data.
  • the encoding unit extracts a difference between an original image and an average image to generate difference data, and vector-quantizes the difference data to generate a vector quantization code. Then, an attempt is made to decode the original image from the vector quantization code and the average image to check whether or not an overflow occurs, and exception determination information is created according to the result.
  • the decoding unit creates difference data from the vector quantization code, decodes the image by adding the difference data and the average image, and at the time of decoding the image, exception determination information created by the encoding processing device Exception handling is performed according to.
  • Patent Document 2 describes that an image is prevented from being blank due to a CCD overflow caused by reflected light in a copying machine.
  • a white level and a black level when the CCD reads an original is set in advance, and the output of a 10-bit A / D converter that digitizes the output of the CCD up to a set value of the white level.
  • the data of the target pixel is corrected by the image correction circuit using the data of the neighboring pixels.
  • the number of bits per pixel may be reduced in order to reduce the capacity of the outline buffer.
  • the capacity of the outline buffer is reduced by reducing the number of bits per pixel, overflow may occur in the data for each pixel due to overlapping of figures.
  • erroneous drawing is performed up to the rightmost pixel in the horizontal direction, greatly affecting the drawing quality.
  • the present invention has been made in view of the above-described circumstances, and an object of the present invention is to provide a system that prevents inconsistency of outline information when drawing a vector image and improves drawing quality.
  • a vector image drawing apparatus provides: Contour generating means for generating contour data indicating a start pixel for starting filling along a scanning line of the drawing area and an end pixel for ending filling based on vector data; For each pixel to be drawn, an outline buffer for storing the number of start or end of the filling that is the contour data; Determining means for determining which pixel of the outline data overflows when the outline data is stored in the outline buffer; Setting means for adding and setting the numerical value of the overflow in the pixel determined to be overflowed by the determination means to the numerical value of the contour data associated with the pixel adjacent to the pixel in which the overflow has occurred; It is characterized by providing.
  • a vector image drawing method includes: A contour generation step for generating contour data indicating a start pixel for starting filling along a scanning line of the drawing area and an end pixel for ending filling based on vector data; For each pixel to be drawn, a storing step of storing the number of start or end of filling as the outline data in an outline buffer; A determination step of determining when the outline data is stored in the outline buffer, the outline buffer overflows for which outline data of which pixel; In the determination step, a setting step for setting the numerical value of the overflow amount in the pixel determined to overflow by adding to the numerical value of the contour data associated with the pixel adjacent to the pixel in which the overflow has occurred, and It is characterized by providing.
  • a recording medium is provided in a computer.
  • a contour generation step for generating contour data indicating a start pixel for starting filling along a scanning line of the drawing area and an end pixel for ending filling based on vector data;
  • a storing step of storing the number of start or end of filling as the outline data in an outline buffer;
  • a determination step of determining when the outline data is stored in the outline buffer, the outline buffer overflows for which outline data of which pixel;
  • a setting step for setting the numerical value of the overflow amount in the pixel determined to overflow by adding to the numerical value of the contour data associated with the pixel adjacent to the pixel in which the overflow has occurred, and
  • a program for executing is recorded.
  • FIG. 4 is a diagram illustrating an example of data stored in an outline buffer when the image of FIG. 3 is rendered. It is a figure which shows the example of the data stored in the outline buffer when an overflow does not occur. It is a figure which shows the example of the data stored in the outline buffer when an overflow generate
  • FIG. 3 is a block diagram illustrating an example of a physical configuration when the drawing apparatus is mounted on a computer.
  • FIG. 1 is a block diagram showing a configuration example of an overflow correction circuit according to an embodiment of the present invention.
  • FIG. 1 shows a part of the drawing apparatus 100.
  • the drawing apparatus 100 includes a contour generation circuit 104, an overflow correction circuit 1, an outline buffer 106, and a drawing processing unit 120.
  • the overflow correction circuit 1 includes an error determination unit 2 and a pixel position transfer unit 3.
  • the overflow correction circuit 1 stores information (hereinafter referred to as “outline data”) related to contour data stored in the outline buffer when storing contour data indicating pixels that start or end filling along the scanning line in the outline buffer 106. ) If an overflow occurs, correct it.
  • FIG. 2 is a block diagram illustrating a configuration example of the drawing apparatus 100 including the overflow correction circuit 1.
  • the drawing apparatus 100 includes a control point input unit 101, a Bezier curve dividing unit 102, a coordinate conversion unit 103, a contour generation circuit 104, an antialiasing circuit 105, an overflow correction circuit 1, an outline buffer 106, and a mask generation unit. 107, a filling unit 108, a synthesis unit 109, a dither unit 110, an image buffer 111, a filter unit 112, and a color conversion unit 113.
  • the outline of the processing of the drawing apparatus 100 will be described.
  • the coordinate conversion unit 103 displays the coordinates of the dividing points. Convert coordinates to coordinates in the entire screen to be displayed.
  • the contour generation circuit 104 stores information related to contour data indicating pixels through which each line segment passes from the coordinates of the dividing point in the outline buffer 106 as outline data.
  • the overflow correction circuit 1 corrects an overflow of the outline data when the outline data is set.
  • the anti-aliasing circuit 105 performs anti-aliasing processing from the information of each line segment constituting the contour line, and calculates the fill occupancy ratio of the pixels in the contour portion.
  • the mask generation unit 107 generates mask data from the outline data.
  • the filling unit performs a filling process according to the mask data.
  • the image data is stored in the image buffer 111.
  • the filter unit 112 performs processing such as edge enhancement and singularity removal on the stored image data, and the color conversion unit 113 performs color conversion on the image data in accordance with the display device.
  • the combining unit 109 combines the image data and the image generated from the outline data.
  • the dither unit 110 applies a dither effect to the combined image data so that it can be easily seen on the screen, and draws the image. Generate data.
  • the drawing processing unit 120 in FIG. 1 corresponds to the mask generation 107 and subsequent steps in FIG. In FIG. 1, the control point input unit 101 to the coordinate conversion unit 103 and the anti-aliasing circuit 105 which are parts before contour generation are omitted.
  • the processing procedure of the present invention in generating contour data will be described with reference to FIG.
  • the overflow correction circuit 1 in the present embodiment adds the error determination unit 2 and the pixel position transfer unit 3 to the path until the contour data after contour generation is stored in the outline buffer 106.
  • the error determination unit 2 checks the state of the contour data of the pixel to be stored by the contour generation circuit 104 and determines whether or not an overflow has occurred in the pixel. When the error determination unit 2 determines that an overflow has occurred, the error determination unit 2 notifies the pixel position transfer unit 3 of error information.
  • the pixel position transfer unit 3 receives the error information notified from the error determination unit 2. If an overflow has occurred, the overflow amount is added to the outline data of the pixel adjacent to the pixel where the overflow has occurred, and the result is written back to the outline buffer 106. If overflow occurs in the adjacent pixels to which the overflow amount is added, out of the pixels on the same scan line where overflow has not occurred, the overflow amount to the pixel closest to the pixel for which outline data has been set Are written back to the outline buffer 106.
  • the rendering processing unit 120 determines whether or not each pixel is rendered from the outline data read from the outline buffer 106. Specifically, as a result of adding outline data in the scanning line direction, the drawing unit 120 does not draw when the pixel value is 0, and draws the pixel when the value is other than that. The determination is performed from the leftmost pixel. The leftmost pixel uses the outline data read from the outline buffer 106 as it is. For the subsequent pixels, it is determined whether or not the result of adding the outline data of the corresponding pixel to the data of the pixel processed immediately before is 0.
  • the contour data of the figure is composed of the start point and end point (hereinafter simply referred to as “start point” and “end point”) of the fill of the figure along each scanning line.
  • start point and end point
  • outline data set for each pixel is generated as follows.
  • the outline data is represented by a value obtained by adding 1 when the contour of the figure crosses the scanning line from the bottom to the top, and subtracting 1 when crossing the scanning line from the top to the bottom.
  • the number of start points is the number of times the scan line is traversed from bottom to top
  • the number of end points is the scan line from top to bottom. The number of crossings. Therefore, the outline data can be obtained by the equation “number of start points ⁇ 1 + number of end points ⁇ ( ⁇ 1)”.
  • the outline data is obtained as 0, and the pixel 14 has two start points and one end point (see FIG. 4).
  • Outline data is obtained as 1 (FIG. 5).
  • the operation of the overflow correction circuit 1 of the present embodiment will be described with an example.
  • the outline buffer 106 will be described assuming that the data of each pixel is composed of 4 bits and can represent values from -8 to 7.
  • FIG. 6 shows an example of outline data stored in the outline buffer 106 when no overflow occurs.
  • the outline data 201 in FIG. 6 shows an example of outline data for one line in the scanning line direction stored in the outline buffer 106.
  • the crossing from the bottom to the top is performed seven times from the left to the third pixel position from the left, the fourth crossing from the left to the seventh pixel, and the crossing from top to bottom three times from the left to the tenth pixel.
  • the drawing processing unit 120 reads out the outline data stored in the outline buffer 106 from the leftmost pixel, and performs a process of adding the data of each pixel in the scanning line direction.
  • An example of the pixel data 202 after the addition is shown in the lower part of FIG.
  • the outline data is 0 from the left to the second pixel, it becomes 0 after addition. Since the outline data is 7 for the third pixel, it becomes 7 after addition.
  • the outline data is 0 from the 4th pixel to the 6th pixel from the left, so that the outline data of each pixel is added to 7 of the 3rd pixel to become 7. Since the outline data is -4 for the seventh pixel from the left, it is 3 by adding to the previous value of 7.
  • the 8th pixel from the left and the 9th pixel from the left are 3 after addition because the outline data is 0. Since the outline data is -3 for the tenth pixel from the left, it is added to the previous value of 3 and becomes 0.
  • the outline data Since the outline data is 0 from the 11th pixel to the right end from the left, it becomes 0 after addition.
  • the result after this processing is shown as pixel data 202 in FIG.
  • pixels from the third pixel to the ninth pixel from the left are determined to be drawn.
  • FIG. 7 shows an example in which an overflow has occurred in the vector image drawing processing without performing overflow correction.
  • the outline data 301 in the upper part of FIG. 7 indicates information that should be stored in the outline buffer 106 originally.
  • outline data is generated that crosses the third pixel from the left 8 times from the bottom to the top, the seventh pixel from the left 4 times, and the tenth pixel from the left 4 times the top to bottom. ing.
  • each pixel in the outline buffer 106 can only store a numerical value from -8 to 7, so overflow occurs at the third pixel from the left.
  • Outline data 302 in the state of the outline buffer shown in the middle part of FIG. 7 indicates outline data that is actually set when the outline data shown in the outline data 301 in the upper part is generated.
  • the third pixel from the left where overflow has occurred is clamped to 7 which is the maximum value that can be stored when the outline data is stored in the outline buffer 106.
  • the third pixel from the left tries to store 8. However, since overflow occurs, the result 7 is clamped to the maximum value that can be stored.
  • the pixel data 303 in FIG. 7 is data after the drawing processing unit 120 performs the determination process using the outline data 302 in the outline buffer state. Since the outline data is 0 from the left end to the second pixel, it becomes 0 after addition. The third pixel from the left is 7 after addition because the outline data is 7. Since the outline data is 0 from the fourth pixel to the sixth pixel from the left, it becomes 7 after addition. The seventh pixel from the left is 3 after addition because the outline data is -4. Since the outline data is 0 for the eighth pixel from the left and the ninth pixel from the left, the result is 3 after addition. The 10th pixel from the left is -1 after addition because the outline data is -4. Since the outline data is 0 from the 11th pixel to the right end from the left, it becomes ⁇ 1 after addition.
  • the pixels drawn by the information of the pixel data 303 in FIG. 7 are drawn from the third pixel from the left to the rightmost pixel, whereas the pixels to be originally drawn are from the third pixel to the ninth pixel from the left. Thus, pixels from the tenth pixel to the right end are drawn, and erroneous drawing occurs.
  • FIG. 8 shows an example of processing using the drawing apparatus 100 of the present embodiment.
  • the original outline data crosses the third pixel from the left as in FIG. 7 eight times from the bottom to the top, and the seventh pixel from the left four times and the tenth pixel crosses the top four times from the top to the bottom.
  • Outline data 401 in FIG. 8 indicates information that should be stored in the outline buffer 106 originally.
  • the outline buffer 106 can only store values from -8 to 7, so the third pixel from the left is set to the maximum value 7 that can be stored, and the overflow amount is added to the fourth pixel from the left next to it, 1 is stored.
  • Outline data 402 in the state of the outline buffer shown in FIG. 8 indicates data in the outline buffer 106 after performing overflow correction by the drawing apparatus 100 of the present embodiment.
  • the pixel data 403 in FIG. 8 is the data after the processing by the drawing processing unit using the information of the outline data 402 in the outline buffer state. Since the outline data is 0 from the left end to the second pixel, it becomes 0 after addition. The third pixel from the left is 7 after addition because the outline data is 7. The fourth pixel from the left is 8 after addition because the outline data is 1. Since the outline data is 0 for the fifth pixel from the left and the sixth pixel from the left, the result is 8 after addition. The seventh pixel from the left is 4 after addition because the outline data is -4. Since the outline data is 0 for the eighth pixel from the left and the ninth pixel from the left, the result is 4 after addition. The 10th pixel from the left is 0 after addition because the outline data is -4. Since the outline data is 0 from the 11th pixel to the right end from the left, it becomes 0 after addition.
  • the pixels drawn by the information of the pixel data 403 in FIG. 8 are from the third pixel to the ninth pixel from the left, and no erroneous drawing occurs.
  • FIG. 9 is a flowchart showing an example of the operation of the overflow correction process according to the embodiment.
  • the overflow correction process is started each time an outline is generated and outline data is set in the outline buffer 106 of one scanning line.
  • the pixel position transfer unit 3 of the overflow correction circuit 1 sets a counter i to 0 (step S2).
  • the error determination unit 2 determines whether or not the value of the outline buffer 106 of the pixel for which outline data is set overflows (step S3). If it overflows (step S3; YES), 1 is added to the counter i (step S4).
  • step S5 If the counter i is an even number (step S5; YES), an address obtained by subtracting i / 2 from the address of the original outline buffer 106 for setting outline data is set as an address for the next determination (step S6).
  • step S5; NO When the counter i is an odd number (step S5; NO), an address obtained by adding (i + 1) / 2 to the address of the original outline buffer 106 for setting the outline data is set as an address for the next determination (step S7).
  • the next determination (counter i) is the even number
  • the outline buffer 106 of the pixel before the first pixel is selected along the scanning line
  • the next determination (counter) If i) is an odd number, the outline buffer 106 of the pixel after the first pixel is selected.
  • step S8 If the next determination address is within the valid range, that is, in the outline buffer 106 of the scanning line (step S8; YES), the process returns to step S3, and the outline data is added to the value of the outline buffer 106 at the address. In this case, it is determined whether or not an overflow occurs (step S3). If the address of the next determination is not within the valid range (step S8; NO), the determination is not performed at that address, the process returns to step S4, and the counter i is incremented.
  • step S3 If it is determined in step S3 that there is no overflow (step S3; NO), the pixel position transfer unit 3 adds the outline data to the outline buffer 106 of the determined address and stores it (step S9). Therefore, the overflowed value is added to the outline buffer 106 that is closest to the outline buffer 106 of the pixel in which the outline data is generated, and is set by being added.
  • the outline buffer 106 closest to the outline buffer 106 of the pixel in which the outline data is generated is referred to one after another in the overflow. You may add to the buffer 106. It can be said that the drawing error is the smallest when the setting is made in the outline buffer 106 that is closest to the outline buffer 106 of the pixel in which the outline data is generated and does not overflow.
  • FIG. 10 is a block diagram illustrating an example of a physical configuration when the drawing apparatus is mounted on a computer.
  • the drawing apparatus 100 according to the present embodiment can be realized by a hardware configuration similar to a general computer apparatus.
  • the overflow correction circuit 1 constitutes a part of the drawing apparatus 100 as described in FIG.
  • the drawing apparatus 100 includes a control unit 21, a main storage unit 22, an external storage unit 23, an operation unit 24, a display unit 25, and an input / output unit 26.
  • the main storage unit 22, the external storage unit 23, the operation unit 24, the display unit 25, and the input / output unit 26 are all connected to the control unit 21 via the internal bus 20.
  • the control unit 21 includes a CPU (Central Processing Unit) and the like, and executes processing for drawing including overflow correction processing according to a program 30 stored in the external storage unit 23.
  • CPU Central Processing Unit
  • the main storage unit 22 is composed of a RAM (Random-Access Memory) or the like, loads a program 30 stored in the external storage unit 23, and is used as a work area of the control unit 21.
  • the outline buffer 106 described above is configured in the main storage unit 22.
  • the external storage unit 23 includes a non-volatile memory such as a flash memory, a hard disk, a DVD-RAM (Digital Versatile Disc Random-Access Memory), a DVD-RW (Digital Versatile Disc Disc ReWritable), and the above processing is performed by the control unit 21.
  • a program 30 to be executed is stored in advance, and data stored in the program 30 is supplied to the control unit 21 in accordance with an instruction from the control unit 21, and the data supplied from the control unit 21 is stored.
  • the operation unit 24 includes a pointing device such as a keyboard and a mouse, and an interface device that connects the keyboard and the pointing device to the internal bus 20. Instructions for creating, inputting, and transmitting / receiving image data including a Bezier curve, designation of an image to be displayed, drawing area range, enlargement ratio, position of the drawing area on the display device, and the like are input via the operation unit 24, and control is performed. Supplied to the unit 21.
  • the display unit 25 includes a CRT (Cathode Ray Tube) or an LCD (Liquid Crystal Display), and displays a drawn image.
  • CTR Cathode Ray Tube
  • LCD Liquid Crystal Display
  • the input / output unit 26 is composed of a wireless transceiver, a wireless modem or a network termination device, and a serial interface or a LAN (Local Area Network) interface connected thereto. Image data including a Bezier curve can be received and transmitted via the input / output unit 26.
  • a drawing apparatus 100 including an overflow correction circuit 1 according to the present invention is configured as an electronic circuit by mounting a circuit composed of hardware components such as an LSI (Large Scale Integration) incorporating a circuit for realizing the anti-aliasing described above. can do.
  • the drawing apparatus 100 can be realized in software by executing a program that performs each of the above functions by the control unit 21 on the computer processing apparatus. In that case, the CPU of the control unit 21 loads the program 30 stored in the external storage unit 23 to the main storage unit 22 and executes it, and controls the operation of each unit to perform the above functions. Then, the process of the overflow correction circuit 1 is executed.
  • the drawing apparatus 100 has the following effects.
  • the first effect can prevent erroneous drawing when an overflow occurs.
  • the second effect is that drawing can be performed without erroneous drawing even if the number of bits per pixel in the outline buffer is reduced, and the capacity of the outline buffer can be reduced.
  • the third effect is that even if the number of bits per pixel in the outline buffer is reduced, drawing can be performed without drawing erroneously, thereby improving the memory bus use efficiency.
  • the setting unit includes a determination unit that recursively determines whether or not an outline buffer of the pixel overflows as a result of the addition when the setting unit adds to the numerical value of the contour data of adjacent pixels.
  • the determining means determines that the determining means overflows
  • the setting means overflows to the numerical value of the contour data of the non-overflowing pixel closest to the pixel on the same scanning line as the pixel determined to overflow. It is characterized in that the value is set by adding up the corresponding values.
  • the contour generation unit generates data representing the start of painting and data representing the end of painting with numerical values having opposite signs, and generates contour data stored in the outline buffer along the scanning line of the drawing area.
  • the image processing apparatus includes a drawing processing unit that sequentially adds pixel by pixel and generates drawing data indicating whether or not to paint each pixel.
  • the setting step includes a determination step of recursively determining whether the outline buffer of the pixel overflows as a result of the addition when adding to the numerical value of the contour data of the adjacent pixel, If it is determined in the determination step that the overflow has occurred, the contour data is set to the value of the contour data of the pixel that is closest to the pixel and does not generate overflow on the same scanning line as the pixel determined to overflow in the setting step. It is characterized by adding the overflowed numerical value for.
  • the image processing apparatus includes a drawing processing step of sequentially adding outline data stored in the outline buffer for each pixel along a scanning line of the drawing area to generate drawing data indicating whether or not to fill each pixel. .
  • the central part that performs processing of the drawing apparatus 100 including the control unit 21, the main storage unit 22, the external storage unit 23, the operation unit 24, the input / output unit 26, the internal bus 20, and the like is independent of a dedicated system. It can be realized using a normal computer system.
  • a computer program for executing the above operation is stored and distributed on a computer-readable recording medium (flexible disk, CD-ROM, DVD-ROM, etc.), and the computer program is installed in the computer.
  • the drawing apparatus 100 that executes the above-described processing may be configured.
  • the drawing apparatus 100 may be configured by storing the computer program in a storage device included in a server device on a communication network such as the Internet and downloading the computer program by a normal computer system.
  • the functions of the drawing apparatus 100 are realized by sharing an OS (operating system) and an application program, or by cooperation between the OS and the application program, only the application program part is stored in a recording medium or a storage device. May be.
  • the computer program may be posted on a bulletin board (BBS, Bulletin Board System) on a communication network, and the computer program may be distributed via the network.
  • BSS bulletin Board System
  • the computer program may be started and executed in the same manner as other application programs under the control of the OS, so that the above-described processing may be executed.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Generation (AREA)

Abstract

　ベクター画像描画装置は、以下のように構成する。輪郭生成回路（１０４）は、ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する。アウトラインバッファ（１０６）は描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数を格納する。エラー判別部（２）は、前記アウトラインバッファ（１０６）に前記輪郭データを格納するときに、前記アウトラインバッファ（１０６）が、どの画素の前記輪郭データについてオーバーフローするかを判別する。ピクセル位置移送部（３）は、前記エラー判別部（２）がオーバーフローすると判別した画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する。

Description

ベクター画像描画装置、ベクター画像描画方法および記録媒体
　本発明は、ベクターデータから画像を表示するためのベクター画像描画装置、ベクター画像描画方法および記録媒体に関する。
　汎用の表示装置が表示する画像データには、二次元の画素の配列により表されるラスター画像と、線の情報を保持するベクター画像がある。ベクター画像は、例えば、線分の始点と終点、曲線を定める関数の次数と点の組み合わせ、円弧などを特定するデータ等により表される。
　ラスター画像は、画素ごとの色と輝度とをデータとして保持しているので、表示するときに演算する必要はないが、画像を拡大表示する場合に画素単位で拡大するので表示の粗さが目立つ。一方、ベクター画像のデータ（ベクターデータ）は、表示の解像度に合わせて二次元の画素配列に展開されるので、画像を拡大・縮小する場合にその解像度で表示できる。例えば、文字のタイプフェース（フォントともいう）をベクターデータの形式で保持して、拡大・縮小したときに滑らかな表示が得られるようにしているアウトラインフォントがある。
　ラスター画像は、全画素の色と輝度とをデータとして保持しているので、図形の塗りつぶしについてもそのまま表示するだけである。これに対して、ベクター画像では、色で塗りつぶす範囲が閉じた図形で表され、塗りつぶす色と輝度とがデータで指定されているだけなので、塗りつぶしを表示するときに、その範囲に含まれる画素を決定し、その範囲の画素を指定の色と輝度とに設定する必要がある。図形の重なりがある場合には、ベクターデータから交点および重なる範囲を演算して、塗りつぶす画素を設定する。
　輪郭生成を行うベクター画像描画装置では、輪郭情報を保持するためのアウトラインバッファを使うが、アウトラインバッファの容量を少なくしたい場合に画素単位のビット数を減らして対応することが多い。
　特許文献１には、画像データの符号化復号化において、画像の色値の不正を改善する技術が記載されている。特許文献１の符号化復号化装置は、符号化部では、原画像と平均画像との差分を抽出して差分データを作成し、差分データをベクトル量子化してベクトル量子化コードを作成する。そして、ベクトル量子化コードと、平均画像から原画像の復号化を試みて、オーバーフローが発生するか否かを調べ、その結果に応じて、例外判定情報を作成する。復号化部では、ベクトル量子化コードから差分データを作成し、差分データと、平均画像の加算により、画像を復号化すると共に、画像を復号化する際、符号化処理装置で作成した例外判定情報に従って、例外処理を行う。
　また、画像の色値の不正を改善する技術に関連して特許文献２には、複写機において反射光により生じたＣＣＤのオーバーフローによる画像の白抜けを防止することが記載されている。特許文献２の技術は、ＣＣＤが原稿を読み取る際の白レベルと黒レベルとを予め設定し、ＣＣＤの出力をディジタル化する１０ビットのＡ／Ｄコンバータの出力のうち、白レベルの設定値までを８ビットのビデオ信号とし、上位２ビットをオーバーフロー検出信号とする。オーバーフローが検出されるとその対象画素のデータを近傍の画素のデータを用いて画像補正回路で補正する。
特開平０７－２３１４４４号公報 特開平０９－２８４５５７号公報
　ベクター画像描画装置において、輪郭生成時の輪郭データを格納しておくためにアウトラインバッファを使用する場合、アウトラインバッファの容量を削減するために画素あたりのビット数を減らすことがある。画素あたりのビット数を減らすことでアウトラインバッファの容量は削減されるが、図形の重なりによって画素ごとのデータでオーバーフローが発生する場合がある。アウトラインバッファのオーバーフローが発生した結果、水平方向に右端の画素まで誤描画することになり描画品質に大きな影響を与えていた。
　すなわち、画素単位のビット数を減らすことにより、画素単位で扱うことができる輪郭情報量が減ることで、同じ画素への輪郭情報書き込みが多発した場合に輪郭情報の不整合が発生し、大きな誤描画を引き起こしてしまう問題があった。
　本発明は上述の事情に鑑みてなされたもので、ベクター画像を描画する際に輪郭情報の不整合を防ぎ、描画品質を向上するシステムを提供することを目的とする。
　本発明の第１の観点に係るベクター画像描画装置は、
　ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する輪郭生成手段と、
　描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数を格納するアウトラインバッファと、
　前記アウトラインバッファに前記輪郭データを格納するときに、前記アウトラインバッファが、どの画素の前記輪郭データについてオーバーフローするかを判別する判別手段と、
　前記判別手段がオーバーフローすると判別した画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する設定手段と、
　を備えることを特徴とする。
　本発明の第２の観点に係るベクター画像描画方法は、
　ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する輪郭生成ステップと、
　描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数をアウトラインバッファに格納する格納ステップと、
　前記アウトラインバッファに前記輪郭データを格納するときに、前記アウトラインバッファが、どの画素の前記輪郭データについてオーバーフローするかを判別する判別ステップと、
　前記判別ステップにおいて、オーバーフローすると判別された画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する設定ステップと、
　を備えることを特徴とする。
　本発明の第３の観点に係る記録媒体は、コンピュータに、
　ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する輪郭生成ステップと、
　描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数をアウトラインバッファに格納する格納ステップと、
　前記アウトラインバッファに前記輪郭データを格納するときに、前記アウトラインバッファが、どの画素の前記輪郭データについてオーバーフローするかを判別する判別ステップと、
　前記判別ステップにおいて、オーバーフローすると判別された画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する設定ステップと、
　を実行させるプログラムを記録することを特徴とする。
　本発明によれば、ベクター画像を描画するときに、アウトラインバッファのオーバーフローが発生する場合でも誤って描画するのを防ぐことができる。
本発明の実施の形態に係るオーバーフロー補正回路の構成例を示すブロック図である。 描画装置の構成例を示すブロック図である。 画面に描画される画像の一例を示す図である。 図３の画像が描画される場合の輪郭データの例を示す図である。 図３の画像が描画される場合のアウトラインバッファに格納されるデータの例を示す図である。 オーバーフローが発生しない場合のアウトラインバッファに格納されるデータの例を示す図である。 オーバーフローが発生した場合のアウトラインバッファに格納されるデータの例を示す図である。 実施の形態に係るベクター画像描画処理の動作を説明する図である。 実施の形態に係るオーバーフロー補正処理の動作の一例を示すフローチャートである。 描画装置をコンピュータに実装する場合の、物理的な構成の一例を示すブロック図である。
　図１は、本発明の実施の形態に係るオーバーフロー補正回路の構成例を示すブロック図である。図１は、描画装置１００の一部分を示す。描画装置１００は、輪郭生成回路１０４と、オーバーフロー補正回路１と、アウトラインバッファ１０６と、描画処理部１２０と、を備える。オーバーフロー補正回路１は、エラー判定部２と、ピクセル位置移送部３と、から構成される。
　オーバーフロー補正回路１は、走査線に沿って塗りつぶしを開始または終了する画素を示す輪郭データをアウトラインバッファ１０６に格納する際に、アウトラインバッファに格納される輪郭データに関する情報（以下、「アウトラインデータ」という）にオーバーフローが発生した場合にそれを補正する。
　図２は、オーバーフロー補正回路１を含む描画装置１００の構成例を示すブロック図である。描画装置１００は、制御点入力部１０１と、ベジェ曲線分割部１０２と、座標変換部１０３と、輪郭生成回路１０４と、アンチエイリアス回路１０５と、オーバーフロー補正回路１と、アウトラインバッファ１０６と、マスク生成部１０７と、塗りつぶし部１０８と、合成部１０９と、ディザー部１１０と、イメージバッファ１１１と、フィルタ部１１２と、色変換部１１３と、から構成される。
　描画装置１００の処理の概要を説明する。制御点入力部１０１がベジェ曲線の制御点の座標を取得し、ベジェ曲線分割部１０２が、ベジェ曲線を線分で近似するための分割点の座標を出力すると、座標変換部１０３は分割点の座標を、表示する画面全体の中の座標に変換する。輪郭生成回路１０４は、分割点の座標から各線分が通る画素を示す輪郭データに関する情報を、アウトラインデータとしてアウトラインバッファ１０６に格納する。オーバーフロー補正回路１は、アウトラインデータを設定する際に、アウトラインデータのオーバーフローが発生した場合にそれを補正する。アンチエイリアス回路１０５は、輪郭線を構成する各線分の情報から、アンチエイリアス処理を行って輪郭部の画素の塗りつぶし占有率を算出する。マスク生成部１０７は、アウトラインデータからマスクデータを生成する。そして、塗りつぶし部は、マスクデータに従って、塗りつぶし処理を行う。
　一方、ビットマップなどの画素ごとの色および輝度のデータで表された画像データと重ね合わせる場合には、画像データはイメージバッファ１１１に格納される。フィルタ部１１２は格納された画像データにエッジ強調、特異点除去などの処理を施し、色変換部１１３が当該画像データを表示装置に合わせて色変換する。そして、合成部１０９が、画像データと、アウトラインデータから生成された画像とを合成し、最後に、ディザー部１１０が、合成後の画像データに、画面で見やすいようにディザー効果をかけて、描画データを生成する。
　図１の描画処理部１２０は、図２のマスク生成１０７以降に相当する。図１では、輪郭生成より前の部分である制御点入力部１０１から座標変換部１０３まで、およびアンチエイリアス回路１０５を省略している。
　図１を用いて輪郭データ生成における本発明の処理手順を説明する。本実施の形態におけるオーバーフロー補正回路１は、輪郭生成後輪郭データをアウトラインバッファ１０６へ格納するまでの経路にエラー判定部２とピクセル位置移送部３とを追加する。
　エラー判定部２は、輪郭生成回路１０４が格納しようとする画素の輪郭データの状態をチェックし、当該画素においてオーバーフローが発生したか否かを判定する。エラー判定部２が、オーバーフローが発生したと判断した場合に、エラー情報をピクセル位置移送部３に通知する。
　ピクセル位置移送部３は、エラー判定部２から通知されたエラー情報を受け取る。オーバーフローが発生している場合には、オーバーフローが発生している画素に隣接する画素のアウトラインデータに、オーバーフローした分を加算して、アウトラインバッファ１０６へ書き戻す。オーバーフローした分が加算される隣接画素にもオーバーフローが発生している場合には、同一走査線上のオーバーフローの発生していない画素のうち、アウトラインデータが設定された画素に最も近い画素にオーバーフローした分を加算して、アウトラインバッファ１０６へ書き戻す。
　描画処理部１２０はアウトラインバッファ１０６から読み出したアウトラインデータから各画素に対して描画するか否かの判定を行う。具体的には、描画部１２０は、走査線方向にアウトラインデータを加算した結果、画素の値が０の場合描画はせず、それ以外の値の場合は、その画素に対して描画を行う。判定は左端の画素から実施される。左端の画素は、アウトラインバッファ１０６から読み出されたアウトラインデータをそのまま使用する。それ以降の画素に対しては、直前に処理された画素のデータに該当画素のアウトラインデータを加算した結果が０かどうかを判定する。
　以下に、本実施形態の輪郭データと、アウトラインデータ（アウトラインバッファに格納されるデータ）について、図３の図形（図形Ａ、図形Ｂ、図形Ｃ）を例に説明する。
　図３の図形が描画される画面は、複数の走査線ｉ（ｉ＝０～Ｉ（Ｉは任意））を有し、１本の走査線上に複数の画素ｎ（ｎ＝０～Ｎ（Ｎは任意））が配置されているとする。図形の輪郭データは、各走査線に沿って、図形の塗りつぶしの始点と終点（以下、単に「始点」、「終点」という）とから構成されるので、例えば、図３の各図の輪郭データは、図４のように格納される。すなわち、図３の走査線１００上では、図形Ａの始点は画素２、終点は画素１４、図形Ｂの始点は画素１４、終点は画素２２、図形Ｃの始点は画素１４、終点は画素３０を通るので、それぞれの図形の始点と終点とが、輪郭データとして格納される。
　次に、各画素について設定されるアウトラインデータは、以下のように生成される。アウトラインデータは、図形の輪郭が、走査線を下から上に横切った場合は、１を加算し、反対に上から下に横切った場合は、１を減算した値によって表されるとする。この場合、図３の各図形は矢印が示す方向に描画されるとすると、始点の数は、走査線を下から上に横切った回数であり、終点の数は、走査線を上から下へ横切った回数である。したがって、アウトラインデータは、“始点の数×１＋終点の数×（－１）”の式によって求めることができる。図３の図形の場合、例えば、画素６は、始点及び終点ともに１つもないので、アウトラインデータは０と求められ、画素１４は、始点が２個、終点が１個（図４参照）なので、アウトラインデータは１と求められる（図５）。
　以下に、本実施の形態のオーバーフロー補正回路１の動作を、例を挙げて説明する。以下の例では、アウトラインバッファ１０６は各画素のデータが４ビットで構成され、値として－８から７まで表現可能な場合を想定して説明する。
　図６は、オーバーフローが発生しない場合のアウトラインバッファ１０６に格納されるアウトラインデータの例を示す。図６のアウトラインデータ２０１は、アウトラインバッファ１０６が格納する走査線方向１ラインのアウトラインデータの例を示す。図６の例では左から３画素目の場所に７回下から上に横切り、左から７画素目に４回、左から１０画素目に３回上から下へ横切ったことを表している。
　描画処理部１２０は、左端の画素からアウトラインバッファ１０６に格納されているアウトラインデータを読み出し、走査線方向に各画素のデータを加算する処理を実施する。図６の下段に加算後の画素データ２０２の例を示す。
　図６の例では、左から２画素目まではアウトラインデータが０なので加算後０となる。３画素目はアウトラインデータが７なので加算後７となる。左から４画素目から６画素目まではアウトラインデータ０なので、３画素目の７にそれぞれの画素のアウトラインデータを加算して７となる。左から７画素目はアウトラインデータが－４なので、直前までの値７に加算して３となる。左から８画素目と左から９画素目はアウトラインデータが０なので加算後３となる。左から１０画素目はアウトラインデータが－３なので、直前までの値３に加算して０となる。左から１１画素目から右端まではアウトラインデータが０なので加算後０となる。この処理後の結果を図６の画素データ２０２に示す。アウトラインデータが０以外の画素を描画するルールを使用した場合、左から３画素目から９画素目までの画素が描画対象と判定される。
　図７は、オーバーフロー補正を行わないベクター画像描画処理で、オーバーフローが発生した例を示す。図７の上段のアウトラインデータ３０１は、本来アウトラインバッファ１０６に格納されるべき情報を示す。図７のベクター画像の例では、左から３画素目を８回下から上に横切り、左から７画素目を４回、左から１０画素目を４回上から下に横切るアウトラインデータが生成されている。
　説明の例ではアウトラインバッファ１０６の各画素は－８から７までの数値しか格納できないため、左から３画素目ではオーバーフローが発生する。図７の中段に示すアウトラインバッファの状態のアウトラインデータ３０２は、上段のアウトラインデータ３０１に示すアウトラインデータが生成された場合に、実際に設定されるアウトラインデータを示す。オーバーフローが発生した左から３画素目はアウトラインバッファ１０６へアウトラインデータが格納される際に、格納可能な最大値である７にクランプされる。左から３画素目は８を格納しようとするがオーバーフローが発生するため格納可能な最大値にクランプされた結果７となる。
　アウトラインバッファの状態のアウトラインデータ３０２を使って、描画処理部１２０で判定処理実施した後のデータが、図７の画素データ３０３である。左端から２画素目まではアウトラインデータが０なので加算後０となる。左から３画素目はアウトラインデータが７なので加算後７となる。左から４画素目から６画素目まではアウトラインデータが０なので加算後７となる。左から７画素目はアウトラインデータが－４なので加算後３となる。左から８画素目と左から９画素目まではアウトラインデータが０なので加算後３となる。左から１０画素目はアウトラインデータが－４なので加算後－１となる。左から１１画素目から右端まではアウトラインデータが０なので加算後－１となる。
　図７の画素データ３０３の情報により描画される画素は左から３画素目から右端の画素までが描画対象となり、本来描画すべき画素は左から３画素目から９画素目までであるのに対して、１０画素目から右端までの画素が描画されることになり、誤描画が発生する。
　図８は、本実施の形態の描画装置１００を用いて処理した例を示す。図８の例は、本来のアウトラインデータが図７と同じ左から３画素目を８回下から上に横切り、左から７画素目を４回、１０画素目を４回上から下に横切るような描画の場合である。図８のアウトラインデータ４０１は、本来アウトラインバッファ１０６に格納されるべき情報を示している。説明の例ではアウトラインバッファ１０６は－８から７までの値しか格納できないため、左から３画素目は格納できる最大値の７とし、その隣の左から４画素目にオーバーフローした分を加算し、１を格納する。図８に示すアウトラインバッファの状態のアウトラインデータ４０２は、本実施の形態の描画装置１００によるオーバーフロー補正を行った後のアウトラインバッファ１０６のデータを示す。
　このアウトラインバッファの状態のアウトラインデータ４０２の情報を使って描画処理部で処理が実施された後のデータが図８の画素データ４０３である。左端から２画素目まではアウトラインデータが０なので加算後０となる。左から３画素目はアウトラインデータが７なので加算後７となる。左から４画素目はアウトラインデータが１なので加算後８となる。左から５画素目と左から６画素目まではアウトラインデータが０なので加算後８となる。左から７画素目はアウトラインデータが－４なので加算後４となる。左から８画素目と左から９画素目まではアウトラインデータが０なので加算後４となる。左から１０画素目はアウトラインデータが－４なので加算後０となる。左から１１画素目から右端まではアウトラインデータが０なので加算後０となる。
　図８の画素データ４０３の情報により描画される画素は左から３画素目から９画素目までとなり、誤描画は発生しない。
　図９は、実施の形態に係るオーバーフロー補正処理の動作の一例を示すフローチャートである。オーバーフロー補正処理は、輪郭線が生成され、１つの走査線のアウトラインバッファ１０６にアウトラインデータを設定するごとに起動される。
　輪郭生成回路１０４が、ある画素の輪郭データを生成すると（ステップＳ１)、オーバーフロー補正回路１のピクセル位置移送部３は、カウンタｉを０にセットする（ステップＳ２）。エラー判定部２は、アウトラインデータをセットする画素のアウトラインバッファ１０６の値がオーバーフローするかどうかを判定する（ステップＳ３）。オーバーフローする場合は（ステップＳ３；ＹＥＳ）、カウンタｉに１を加算する（ステップＳ４）。
　カウンタｉが偶数の場合は（ステップＳ５；ＹＥＳ）、アウトラインデータを設定する元のアウトラインバッファ１０６のアドレスからｉ／２を減算したアドレスを次回の判定のアドレスとする（ステップＳ６）。カウンタｉが奇数の場合は（ステップＳ５；ＮＯ）、アウトラインデータを設定する元のアウトラインバッファ１０６のアドレスに（ｉ＋１）／２を加算したアドレスを次回の判定のアドレスとする（ステップＳ７）。すなわち、調べているアウトラインバッファ１０６がオーバーフローする場合に、次回の判定（カウンタｉ）が偶数回目では走査線に沿って最初の画素より前の画素のアウトラインバッファ１０６が選択され、次回の判定（カウンタｉ）が奇数回目では最初の画素より後の画素のアウトラインバッファ１０６が選択される。
　次回の判定のアドレスが有効範囲内、すなわち、その走査線のアウトラインバッファ１０６内であれば（ステップＳ８；ＹＥＳ）、ステップＳ３に戻って、そのアドレスのアウトラインバッファ１０６の値にアウトラインデータを加算した場合にオーバーフローするかどうかを判定する（ステップＳ３）。次回の判定のアドレスが有効範囲内でなければ（ステップＳ８；ＮＯ）、そのアドレスでは判定を行わず、ステップＳ４に戻って、カウンタｉをインクリメントする。
　ステップＳ３の判定で、オーバーフローしない場合は（ステップＳ３；ＮＯ）、ピクセル位置移送部３は、判定したアドレスのアウトラインバッファ１０６にアウトラインデータを加算して格納する（ステップＳ９）。したがって、アウトラインデータが生成された画素のアウトラインバッファ１０６に最も近い、オーバーフローしないアウトラインバッファ１０６に、オーバーフローした分の値が加算されて設定される。
　なお、オーバーフローした場合に、アウトラインデータが生成された画素のアウトラインバッファ１０６に最も近いオーバーフローしないアウトラインバッファ１０６ではなく、オーバーフローする場合に、次々に隣接画素のアウトラインバッファ１０６を参照して、オーバーフローしないアウトラインバッファ１０６に加算してもよい。アウトラインデータが生成された画素のアウトラインバッファ１０６に最も近い、オーバーフローしないアウトラインバッファ１０６に設定する場合が、最も描画の誤差が少ないと言える。
　図１０は、描画装置をコンピュータに実装する場合の、物理的な構成の一例を示すブロック図である。本実施の形態に係る描画装置１００は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができる。オーバーフロー補正回路１は、図２で説明したように描画装置１００の一部を構成する。描画装置１００は、図１０に示すように、制御部２１と、主記憶部２２と、外部記憶部２３と、操作部２４と、表示部２５と、入出力部２６と、備える。主記憶部２２と、外部記憶部２３と、操作部２４と、表示部２５と、入出力部２６とはいずれも内部バス２０を介して制御部２１に接続される。
　制御部２１はＣＰＵ（Central Processing Unit）等から構成され、外部記憶部２３に記憶されているプログラム３０に従って、オーバーフロー補正処理を含む描画するための処理を実行する。
　主記憶部２２は、ＲＡＭ（Random-Access Memory）等から構成され、外部記憶部２３に記憶されているプログラム３０をロードし、制御部２１の作業領域として用いられる。上述のアウトラインバッファ１０６は、主記憶部２２の中に構成される。
　外部記憶部２３は、フラッシュメモリ、ハードディスク、ＤＶＤ－ＲＡＭ（Digital Versatile Disc Random-Access Memory）、ＤＶＤ－ＲＷ（Digital Versatile Disc ReWritable）等の不揮発性メモリから構成され、前記の処理を制御部２１に行わせるためのプログラム３０を予め記憶し、また、制御部２１の指示に従って、このプログラム３０が記憶するデータを制御部２１に供給し、制御部２１から供給されたデータを記憶する。
　操作部２４は、キーボードおよびマウスなどのポインティングデバイス等と、キーボードおよびポインティングデバイス等を内部バス２０に接続するインタフェース装置から構成されている。操作部２４を介して、ベジェ曲線を含む画像データの作成、入力、送受信などの指示、表示する画像の指定、描画領域の範囲、拡大率、描画領域の表示装置における位置などが入力され、制御部２１に供給される。
　表示部２５は、ＣＲＴ（Cathode Ray Tube）またはＬＣＤ（Liquid Crystal Display）などから構成され、描画された画像を表示する。
　入出力部２６は、無線送受信機、無線モデムまたは網終端装置、およびそれらと接続するシリアルインタフェースまたはＬＡＮ（Local Area Network）インタフェース等から構成されている。入出力部２６を介して、ベジェ曲線を含む画像データを受信し、また送信できる。
　本発明によるオーバーフロー補正回路１を含む描画装置１００は、上記のアンチエイリアス処理を実現する回路を組み込んだＬＳＩ（Large Scale Integration）等のハードウェア部品から構成される回路を実装して、電子回路として構成することができる。また、上記の各機能を行うプログラムを、コンピュータ処理装置上の制御部２１で実行することにより、ソフトウェア的に描画装置１００を実現することができる。その場合、制御部２１のＣＰＵは、外部記憶部２３に格納されているプログラム３０を、主記憶部２２にロードして実行し、各部の動作を制御して上記の各機能を行わせることによって、オーバーフロー補正回路１の処理を実行する。
　以上に説明したように、本実施の形態の描画装置１００においては、以下に記載するような効果を奏する。
　第１の効果は、オーバーフローが発生した時の誤描画を防ぐことができる。
　第２の効果は、アウトラインバッファの画素あたりのビット数を減らしても誤描画せず描画できるようになり、アウトラインバッファの容量を削減できる。
　第３の効果は、アウトラインバッファの画素あたりのビット数を減らしても誤描画せず描画できるようになることで、メモリバス使用効率を向上することができる。
　その他、本発明の好適な変形として、以下の構成が含まれる。
　本発明の第１の観点に係るベクター画像描画装置について、
　好ましくは、前記設定手段が、隣接する画素の輪郭データの数値に加算する場合に、加算した結果によってその画素のアウトラインバッファがオーバーフローするか否かを再帰的に判定する判定手段を備え、
　前記設定手段は、前記判定手段がオーバーフローすると判定した場合、オーバーフローすると判定された画素と同一走査線上で、当該画素に最も近い、オーバーフローの発生しない画素の輪郭データの数値に、前記輪郭データについてオーバーフローした分の数値を加算して設定する
　ことを特徴とする。
　好ましくは、前記輪郭生成手段は、塗りつぶしの開始を表すデータと塗りつぶしの終了を表すデータを互いに反対の符号の数値で生成し、前記アウトラインバッファが格納する輪郭データを前記描画領域の走査線に沿って画素ごとに順次加算して、画素毎に塗りつぶすか否かを表す描画データを生成する描画処理手段を備える
　ことを特徴とする。
　本発明の第２の観点に係るベクター画像描画方法について、
　好ましくは、前記設定ステップにおいて、隣接する画素の輪郭データの数値に加算する場合に、加算した結果によってその画素のアウトラインバッファがオーバーフローするか否かを再帰的に判定する判定ステップを備え、
　前記判定ステップにおいて、オーバーフローすると判定された場合、前記設定ステップにおいて、オーバーフローすると判定された画素と同一走査線上で、当該画素に最も近い、オーバーフローの発生しない画素の輪郭データの数値に、前記輪郭データについてオーバーフローした分の数値を加算して設定する
　ことを特徴とする。
　好ましくは、前記輪郭生成ステップにおいて、塗りつぶしの開始を表すデータと塗りつぶしの終了を表すデータを互いに反対の符号の数値で生成し、
　前記アウトラインバッファが格納する輪郭データを前記描画領域の走査線に沿って画素ごとに順次加算して、画素毎に塗りつぶすか否かを表す描画データを生成する描画処理ステップを備える
　ことを特徴とする。
　その他、前記のハードウエェア構成やフローチャートは一例であり、任意に変更および修正が可能である。
　制御部２１、主記憶部２２、外部記憶部２３、操作部２４、入出力部２６および内部バス２０等から構成される描画装置１００の処理を行う中心となる部分は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。たとえば、前記の動作を実行するためのコンピュータプログラムを、コンピュータが読み取り可能な記録媒体（フレキシブルディスク、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ等）に格納して配布し、当該コンピュータプログラムをコンピュータにインストールすることにより、前記の処理を実行する描画装置１００を構成してもよい。また、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置に当該コンピュータプログラムを格納しておき、通常のコンピュータシステムがダウンロード等することで描画装置１００を構成してもよい。
　また、描画装置１００の機能を、ＯＳ（オペレーティングシステム）とアプリケーションプログラムの分担、またはＯＳとアプリケーションプログラムとの協働により実現する場合などには、アプリケーションプログラム部分のみを記録媒体や記憶装置に格納してもよい。
　また、搬送波にコンピュータプログラムを重畳し、通信ネットワークを介して配信することも可能である。たとえば、通信ネットワーク上の掲示板(BBS, Bulletin Board System)に前記コンピュータプログラムを掲示し、ネットワークを介して前記コンピュータプログラムを配信してもよい。そして、このコンピュータプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、前記の処理を実行できるように構成してもよい。
　本出願は、２００８年１１月７日に出願された、日本国特許出願２００８－２８７１８５号に基づく。本明細書中に日本国特許出願２００８－２８７１８５号の明細書、特許請求の範囲、図面全体を参照として取り込むものとする。また、特許文献１及び特許文献２において開示された内容を、本明細書に取り込むものとする。
　　　１　オーバーフロー補正回路
　　　２　エラー判定部
　　　３　ピクセル位置移送部
　　２１　制御部
　　２２　主記憶部
　　２３　外部記憶部
　　２４　操作部
　　２５　表示部
　　２６　入出力部
　　３０　プログラム
　１００　描画装置
　１０１　制御点入力部
　１０２　ベジェ曲線分割部
　１０３　座標変換部
　１０４　輪郭生成回路
　１０５　アンチエイリアス回路
　１０６　アウトラインバッファ
　１０７　マスク生成部
　１０８　塗りつぶし部
　１０９　合成部
　１１０　ディザー部
　１１１　イメージバッファ
　１１２　フィルタ部
　１１３　色変換部
　１２０　描画処理部
　２０１、３０１、３０２、４０１、４０２　アウトラインデータ
　２０２、３０３、４０３　画素データ

Claims (7)

  1. 　ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する輪郭生成手段と、
    　描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数を格納するアウトラインバッファと、
    　前記アウトラインバッファに前記輪郭データを格納するときに、前記アウトラインバッファが、どの画素の前記輪郭データについてオーバーフローするかを判別する判別手段と、
    　前記判別手段がオーバーフローすると判別した画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する設定手段と、
    　を備えることを特徴とするベクター画像描画装置。
  2. 　前記設定手段が、隣接する画素の輪郭データの数値に加算する場合に、加算した結果によってその画素のアウトラインバッファがオーバーフローするか否かを再帰的に判定する判定手段を備え、
    　前記設定手段は、前記判定手段がオーバーフローすると判定した場合、オーバーフローすると判定された画素と同一走査線上で、当該画素に最も近い、オーバーフローの発生しない画素の輪郭データの数値に、前記輪郭データについてオーバーフローした分の数値を加算して設定する、
    　ことを特徴とする請求項１に記載のベクター画像描画装置。
  3. 　前記輪郭生成手段は、塗りつぶしの開始を表すデータと塗りつぶしの終了を表すデータを互いに反対の符号の数値で生成し、
    　前記アウトラインバッファが格納する輪郭データを前記描画領域の走査線に沿って画素ごとに順次加算して、画素毎に塗りつぶすか否かを表す描画データを生成する描画処理手段を備える、
    　ことを特徴とする請求項１記載のベクター画像描画装置。
  4. 　ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する輪郭生成ステップと、
    　描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数をアウトラインバッファに格納する格納ステップと、
    　前記アウトラインバッファに前記輪郭データを格納するときに、前記アウトラインバッファが、どの画素の前記輪郭データについてオーバーフローするかを判別する判別ステップと、
    　前記判別ステップにおいて、オーバーフローすると判別された画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する設定ステップと、
    　を備えることを特徴とするベクター画像描画方法。
  5. 　前記設定ステップにおいて、隣接する画素の輪郭データの数値に加算する場合に、加算した結果によってその画素のアウトラインバッファがオーバーフローするか否かを再帰的に判定する判定ステップを備え、
    　前記判定ステップにおいて、オーバーフローすると判定された場合、前記設定ステップにおいて、オーバーフローすると判定された画素と同一走査線上で、当該画素に最も近い、オーバーフローの発生しない画素の輪郭データの数値に、前記輪郭データについてオーバーフローした分の数値を加算して設定する、
    　ことを特徴とする請求項４に記載のベクター画像描画方法。
  6. 　前記輪郭生成ステップにおいて、塗りつぶしの開始を表すデータと塗りつぶしの終了を表すデータを互いに反対の符号の数値で生成し、
    　前記アウトラインバッファが格納する輪郭データを前記描画領域の走査線に沿って画素ごとに順次加算して、画素毎に塗りつぶすか否かを表す描画データを生成する描画処理ステップを備える、
    　ことを特徴とする請求項４に記載のベクター画像描画方法。
  7. 　コンピュータに、
    　ベクターデータに基づいて、描画領域の走査線に沿って塗りつぶしを開始する開始画素、および塗りつぶしを終了する終了画素を示す、輪郭データを生成する輪郭生成ステップと、
    　描画する画素ごとに、前記輪郭データである塗りつぶしの開始または終了の数をアウトラインバッファに格納する格納ステップと、
    　前記アウトラインバッファに前記輪郭データを格納するときに、前記アウトラインバッファが、どの画素の前記輪郭データについてオーバーフローするかを判別する判別ステップと、
    　前記判別ステップにおいて、オーバーフローすると判別された画素においてオーバーフローした分の数値を、当該オーバーフローが発生した画素に隣接する画素に対応付けられた輪郭データの数値に加算して設定する設定ステップと、
    　を実行させることを特徴とするプログラムを記録する記録媒体。
PCT/JP2009/069047 2008-11-07 2009-11-09 ベクター画像描画装置、ベクター画像描画方法および記録媒体 WO2010053175A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA2743036A CA2743036C (en) 2008-11-07 2009-11-09 Vector image drawing device, vector image drawing method, and recording medium
US13/125,836 US8907955B2 (en) 2008-11-07 2009-11-09 Vector image drawing device, vector image drawing method, and recording medium
EP09824872.7A EP2346002A4 (en) 2008-11-07 2009-11-09 Vector image drawing device, vector image drawing method, and recording medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008287185A JP4858883B2 (ja) 2008-11-07 2008-11-07 ベクター画像描画装置、ベクター画像描画方法およびプログラム
JP2008-287185 2008-11-07

Publications (1)

Publication Number Publication Date
WO2010053175A1 true WO2010053175A1 (ja) 2010-05-14

Family

ID=42152980

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/069047 WO2010053175A1 (ja) 2008-11-07 2009-11-09 ベクター画像描画装置、ベクター画像描画方法および記録媒体

Country Status (5)

Country Link
US (1) US8907955B2 (ja)
EP (1) EP2346002A4 (ja)
JP (1) JP4858883B2 (ja)
CA (1) CA2743036C (ja)
WO (1) WO2010053175A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10395401B2 (en) * 2015-08-07 2019-08-27 Zhejiang University Method for efficient parallel visualizing vector graphic
US11924415B2 (en) * 2021-05-11 2024-03-05 Tencent America LLC Method and apparatus for boundary handling in video coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07231444A (ja) 1994-02-18 1995-08-29 Fujitsu Ltd 符号化復号化装置及び符号化復号化方法
JPH07325928A (ja) * 1994-06-02 1995-12-12 Fujitsu Ltd 描画処理装置
JPH09284557A (ja) 1996-04-09 1997-10-31 Canon Inc 画像形成装置
JP2008287185A (ja) 2007-05-21 2008-11-27 Canon Inc 画像形成装置及びその制御方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5043711A (en) * 1989-06-09 1991-08-27 Xerox Corporation Representation of polygons defined by non-zero winding numbers
JP2770582B2 (ja) * 1991-03-12 1998-07-02 富士ゼロックス株式会社 図形塗潰し装置
US8482801B2 (en) * 2008-04-10 2013-07-09 Xerox Corporation Storage of stamp information for error diffusion

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07231444A (ja) 1994-02-18 1995-08-29 Fujitsu Ltd 符号化復号化装置及び符号化復号化方法
JPH07325928A (ja) * 1994-06-02 1995-12-12 Fujitsu Ltd 描画処理装置
JPH09284557A (ja) 1996-04-09 1997-10-31 Canon Inc 画像形成装置
JP2008287185A (ja) 2007-05-21 2008-11-27 Canon Inc 画像形成装置及びその制御方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2346002A4 *

Also Published As

Publication number Publication date
JP4858883B2 (ja) 2012-01-18
CA2743036A1 (en) 2010-05-14
EP2346002A1 (en) 2011-07-20
CA2743036C (en) 2014-02-25
EP2346002A4 (en) 2017-04-26
US8907955B2 (en) 2014-12-09
JP2010113626A (ja) 2010-05-20
US20110205232A1 (en) 2011-08-25

Similar Documents

Publication Publication Date Title
US6768491B2 (en) Barycentric centroid sampling method and apparatus
JP4370438B2 (ja) ベクター画像描画装置、ベクター画像描画方法およびプログラム
JP3142550B2 (ja) 図形処理装置
JPH06236176A (ja) ラスタ画像に透明性を与える方法及び装置
JP4858883B2 (ja) ベクター画像描画装置、ベクター画像描画方法およびプログラム
JP4686624B2 (ja) 情報処理装置、画像処理方法およびプログラム
KR102405309B1 (ko) 디스플레이 장치 및 그 디스플레이 방법
CN107146268B (zh) 矢量图形的填充方法和矢量图形的填充装置
JP3009525B2 (ja) ベクトル画像描画装置
WO2013069058A1 (ja) 描画装置及び描画プログラム
JP4361118B2 (ja) 情報処理装置、情報処理方法、およびプログラム
JP5825306B2 (ja) 画像変倍装置および画像変倍方法
JP5159949B2 (ja) ベクトル図形描画装置
JP2010055374A (ja) データ作成装置、データ作成方法、データ作成用プログラム、描画装置、描画方法、描画用プログラム、および、コンピュータ読取可能な記録媒体
JP4930860B2 (ja) 図形描画装置、アンチエイリアス処理方法およびプログラム
US8237628B2 (en) Vector image drawing circuit and method for vector image drawing
JP2017016511A (ja) 歪み補正画像処理装置及びプログラム
JP6122322B2 (ja) 画像処理装置、プログラムおよび集積回路
EP2988269B1 (en) A system and method for scaling and copying graphics
JP2012019315A (ja) 画像処理装置及び画像処理方法
JP4734952B2 (ja) 画像処理方法および装置
JP2014085402A (ja) 描画処理装置およびその制御方法
JP2008283392A (ja) 補間画素生成回路
JP3063506B2 (ja) ラスタデータ処理装置
JP2005269476A (ja) 輝度データ補正装置および輝度データ補正方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09824872

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13125836

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2009824872

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009824872

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2743036

Country of ref document: CA

NENP Non-entry into the national phase

Ref country code: DE