Research And Implementation Of Vector Texture Pattern Synthesis

Vector texture pattern has become an important research topic in non-photorealistic rendering. The vector texture pattern is a pattern formed by distributing one or several kinds of vector elements with certain rules. The key of synthesizing this kind of pattern is to extract the distribution rules of the vector elements from the sample pattern and represent it in the synthesis pattern. Most of the published synthesis methods need to construct explicit connection relationship among vector elements to obtain their neighborhood relationship, or sort the vector elements explicitly in order to determine the neighborhood information. This can easily cause error accumulation which may affect the final synthesis pattern, and the optimization algorithm may affect the performance greatly. The paper studied the vector texture synthesis methods and proposed a strategy of "Neighborhood Histogram" in neighborhood matching and synthesis. Instead of recording fixed vector element explicitly, the method calculates the numbers of neighborhood elements lies in each interval, and record the information in a histogram. The steady of the neighborhood interval ensures the stable of the neighborhood information of vector element. Moreover, compare to the former methods, our strategy only need to calculate the difference of neighborhood histograms between synthesis pattern and the corresponding sample pattern for once, greatly reduce the calculation. Meanwhile, our strategy uses interval division as neighborhood parameters in synthesis, avoiding the establishment and registration of complicated connection between elements. The strategy is simple and has high efficiency. Experimental results show that good synthesis results can be gotten for all the regular, near-regular and random distribution patterns by using this method. The method has good application value for stylizing pattern generation and strokes distribution computing in non-photorealistic rendering.