Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Generation method for irregular-scale photomosaic

A technology of image generation and mosaic, applied in 2D image generation, image data processing, instruments, etc., to achieve the effect of optimizing display effect, enhancing performance effect, visual impact, and high accuracy

Active Publication Date: 2013-02-13
TSINGHUA UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

How to obtain a mosaic picture with good performance, good visual effect and strong impact without changing the aspect ratio of the replacement scale and not affecting the content and performance effect of the replacement scale is a problem left by the existing technology

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Generation method for irregular-scale photomosaic
  • Generation method for irregular-scale photomosaic
  • Generation method for irregular-scale photomosaic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] The method for generating an irregular scale mosaic image in this embodiment includes the following steps:

[0053] Step 1: Determine the current replacement area in the area that has not been replaced in the original image according to the preset search method;

[0054] Step 2: Find the best replacement scales in the replacement gallery according to the preset matching method and update the found best scales to the current replacement area;

[0055] Repeat step 1-step 2 until all the original images are replaced.

[0056]In the traditional mosaic image generation method, the original image will be divided into many original scales, and the replacement scales will find the replacement scales with good replacement effect through the preset matching method, and then cut or stretch to make the replacement scales meet the replaced original scales size, this traditional replacement method satisfies the effect of retaining the original image information as much as possible, ...

Embodiment 2

[0059] Such as figure 2 As shown, the method for generating an irregular scale mosaic image in this embodiment includes the following steps:

[0060] Step 1: Determine the current replacement region in the region that has not been replaced in the original image according to the optimization point method;

[0061] Step 2: Find the best replacement scales in the replacement gallery according to the preset matching method and update the found best scales to the current replacement area;

[0062] The preset search method is an optimization point method;

[0063] Such as figure 1 Shown, described optimization point method comprises the following steps again:

[0064] Search for the vertices of each corner formed by the boundary line between the unreplaced area and the replaced area, and all vertices form a set V;

[0065] The number K of positions that have not been replaced and have not reached the boundary of the original image or the boundary of the replaced area among the ...

Embodiment 3

[0078] Such as image 3 As shown, the method for generating an irregular scale mosaic image in this embodiment, when calculating the image distance in step 2, also includes calculating D shape , the D shape If the replacement scale replaces the current replacement area, the ratio of the sum of the overlapping part with a replacement area and the part beyond the boundary of the original image to the total area of ​​the replacement scale. Picture D confirms the current replacement area in the optimization point method and calculates the picture distance D=D col +D var +D shape The best replacement plan E is obtained; where D shape The ratio of is equal to the ratio of the part indicated by the slash in the figure to the total area of ​​the replacement scale e. It can be seen that D shape The value between [0, 1] and the smaller the value, the better, so the smaller the value of the picture distance D is, the less the repeated area of ​​the mosaic picture will be, and the l...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a generation method for an irregular-scale photomosaic, and aims to solve the problem that an original photo is divided into scales with fixed sizes in the conventional photomosaic generation process, and proper substitutive scales are obtained by a matching method, so that photo information to be displayed by the substitutive scales is lost when the sizes and length-width ratios of the substitutive scales are changed, and a photo effect is worsened. The generation method for the irregular-scale photomosaic comprises the following steps of: 1, determining a current substituted area in unsubstituted areas in the original photo according to a preset searching method; 2, searching for optimal substitutive scales according to a preset matching method from a substitutive photo library, updating the current substituted area by using the found optimal substitutive scales; and 3, repeating the steps 1 and 2 until the original photo is completely substituted. The generation method for the irregular-scale photomosaic is easy to implement; and according to the brand-new generation method for the photomosaic, changes in the sizes and length-width ratios of the substitutive scales are avoided.

Description

technical field [0001] The invention relates to a method for generating mosaic pictures. Background technique [0002] How to add a mosaic to a picture has always been an interesting and attractive problem. The so-called adding a mosaic to a picture refers to dividing the original image into several small areas through an algorithm. Each area is called a scale. For each scale, use A new scale similar to the original image is used to replace it, so as to obtain a scaled artistic effect. With people's research on this problem, many different methods of mosaicing mosaic pictures have been proposed and implemented. [0003] The characteristic of traditional mosaic pictures is that each small scale is a color block with the same color. Nowadays, with the development of digital media technology, people can come into contact with more and more images, and the amount of information contained in a large number of images is also huge. Therefore, people think that small pictures wit...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T11/00
Inventor 张长水常大庆
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com