Method and system for pixelating vector graphic into image

A system for pixelating a vector graphic into an image, characterized by comprising:

• a Manhattanization unit, configured to determine a vector graphic, wherein the vector graphic is a graphic with an arbitrary curve boundary, and perform Manhattanization on the vector graphic according to an area equivalence principle to obtain an approximate vector graphic of a Manhattan structure;
• a working rectangle determining unit, configured to determine a minimum rectangle capable of containing the approximate vector graphic, and extend the minimum rectangle with the minimum rectangle as a center to obtain a working rectangle whose length and width are respectively twice the length and width of the minimum rectangle;
• a working rectangle padding unit, configured to cross-cut the working rectangle to equally divide the working rectangle into four regions, pad a lower left corner region to obtain a padded rectangle after partially padding the working rectangle, mesh the padded rectangle according to a preset mesh step to obtain a working rectangle image, and perform fast Fourier transform on the working rectangle image to obtain a first spectral image;
• a sparse image determining unit, configured to mesh the working rectangle according to the preset step to obtain a blank two-dimensional mesh image, determine the position of each vertex of the approximate vector graphic, map the position of each vertex to a middle region of the blank two-dimensional mesh image, pad a Dirac pulse function in each mapped position so as to pad a pixel value in each mapped position, smooth a mapped position of a vertex to an adjacent mesh point by using an inverse interpolation method to obtain a sparse image about the vertices of the approximate vector graphic when the mapped position of the vertex is not in a mesh point of the blank two-dimensional mesh image, and perform fast Fourier transform on the sparse image to obtain a second spectral image;
• and
• an image extension and pixelation unit, configured to perform convolution on the working rectangle image and the sparse image to obtain an extended image, wherein the convolution involves performing inverse fast Fourier transform after pointwise multiplying the first spectral image and the second spectral image, and extract a middle part of the extended image, to obtain a Pixelated Image of the Vector Graphic, the Area of the Middle Part being ¼ of the Area of the extended image.