Automatic photomosaic algorithm through adaptive tiling and block matching

Lee, Hae-Yeoun

doi:10.1007/s11042-016-4175-7

Cited by 3 publications

(6 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Besides photo montage, picture mosaicing [9][10][11] is also another way of synthesising collages. A source image is periodically divided into tiled sections (usually of equal size) and each section is replaced with one matching photograph.…”

Section: Related Workmentioning

confidence: 99%

“…1) and involves an extensive, tedious process, especially when searching for appropriate pictures and creating a visual appealing layout. Automatic collage synthesis methods also exist, which can be divided into three categories in our experience: (i) traditional collage methods [1][2][3][4][5][6][7][8], focusing on creating a visual and informative summary of a given image set, (ii) picture mosaic methods [9][10][11], composing multiple sub-pictures to realize a visual simulation of a source image, and (iii) photo montage methods [12,13], synthesizing a new image from several photographs by cutting, gluing, rearranging, and overlapping operations.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Visual perception driven collage synthesis

2021

View full text Add to dashboard Cite

A collage is a composite artwork made from the spatial layout of multiple pictures on a canvas, collected from the Internet or user photographs. Collages, usually made by skilled artists, involve a complex manual process, especially when searching for component pictures and adjusting their spatial layout to meet artistic requirements. In this paper, we present a visual perception driven method for automatically synthesizing visually pleasing collages. Unlike previous works, we focus on how to design a collage layout which not only provides easy access to the theme of the overall image, but also conforms to human visual perception. To achieve this goal, we formulate the generation of collages as a mapping problem: given a canvas image, first, compute a saliency map for it and a vector field for each sub-region of it. Second, using a divide-and-conquer strategy, generate a series of patch sets from the canvas image, where the salient map and the vector field are used to determine each patch’s size and direction respectively. Third, construct a Gestalt-based energy function to choose the most visually pleasing and orderly patch set as the final layout. Finally, using a semantic-color metric, map the picture set to the patch set to generate the final collage. Extensive experimental and user study results show that this method can generate visual pleasing collages.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Visual perception driven collage synthesis

2021

View full text Add to dashboard Cite

show abstract

“…We add a constraint that each tile in the tile database should not be used more than n redu times. For a fair comparison, n redu in this paper is the same as [12].…”

Section: Problem Formulationmentioning

confidence: 99%

“…The tile database consists of tiles coming from photo albums in the social network of the users. Lee [12] proposes a photomosaic algorithm using adaptive tiling. Unlike other algorithms using tiles with a fixed size, his algorithm adjusts the tile size to adapt to different regions of the original image.…”

Section: Introductionmentioning

confidence: 99%

“…Narasimhan et al [15] propose a simple randomized local search algorithm called randomized iterative improvement algorithm for the problem. However, these algorithms are time consuming or perform worse than approaches using a greedy algorithm (e.g., [17,12]). To overcome these drawbacks, we propose a novel evolutionary algorithm called clustering based evolutionary programming (CEP) for the photomosaic problem.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Composing photomosaic images using clustering based evolutionary programming

Zhou

Yuen

2019

Multimed Tools Appl

View full text Add to dashboard Cite

Photomosaic images are a type of images consisting of various tiny images. A complete form can be seen clearly by viewing it from a long distance. Small tiny images which replace blocks of the original image can be seen clearly by viewing it from a short distance. In the past, many algorithms have been proposed trying to automatically compose photomosaic images. Most of these algorithms are designed with greedy algorithms to match the blocks with the tiny images. To obtain a better visual sense and satisfy some commercial requirements, a constraint that a tiny image should not be repeatedly used many times is usually added. With the constraint, the photomosaic problem becomes a combinatorial optimization problem. Evolutionary algorithms imitating the process of natural selection are popular and powerful in combinatorial optimization problems. However, little work has been done on applying evolutionary algorithms to photomosaic problem. In this paper, we present an algorithm called clustering based evolutionary programming to deal with the problem. We give prior knowledge to the optimization algorithm which makes the optimization process converges faster. In our experiment, the proposed algorithm is compared with the state of the art algorithms and software. The results indicate that our algorithm performs the best.

show abstract

Tile selection method based on error minimization for photomosaic image creation

Zhang

Gao

et al. 2020

Front. Comput. Sci.

View full text Add to dashboard Cite

Automatic photomosaic algorithm through adaptive tiling and block matching

Cited by 3 publications

References 18 publications

Visual perception driven collage synthesis

Visual perception driven collage synthesis

Composing photomosaic images using clustering based evolutionary programming

Tile selection method based on error minimization for photomosaic image creation

Contact Info

Product

Resources

About