Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement

Mosaic is a composite image generated by combining sets of small images together through the use of tiles. These tiles tessellate images with the purpose of recreating it in a mosaic form. The traditional method of generating a mosaic requires a design to be intuitively obtained from nature, occurre...

Full description

Saved in:

Bibliographic Details
Main Author:	Akindokun, Tolulope John
Format:	Thesis
Language:	English
Published:	2018
Subjects:	Computer graphics
Online Access:	http://psasir.upm.edu.my/id/eprint/75702/1/FK%202018%20144%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.75702
record_format	uketd_dc
spelling	my-upm-ir.757022019-11-20T02:38:00Z Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement 2018-06 Akindokun, Tolulope John Mosaic is a composite image generated by combining sets of small images together through the use of tiles. These tiles tessellate images with the purpose of recreating it in a mosaic form. The traditional method of generating a mosaic requires a design to be intuitively obtained from nature, occurrences or paintings, and a working surface be prepared, before tiles are glued to the surface. The process is time consuming and labour intensive. In recent times, mosaic are being generated digitally through the use of computational tools. The linear mode of rendering mosaic digitally, has been in use for a very long time. Its advantage include better tile coverage area due to lesser space between tiles, but it does not represent curved surfaces properly. This makes the mosaic have an unpleasant physical appearance. This led to the rendering of mosaic in a non-linear form.Gradient Vector Flow (GVF) field algorithm has been employed to tackle the limitations of linear mosaic rendering, because of its advantages of better similarity to a source image, better preservation of fine details, better distribution of grout, and better preservation of an image’s global appearance. However, GVF has a problem of not enough tile coverage area. So an improved hybrid algorithm which combines the linear, and non-linear GVF digital mosaic rendering via image segmentation is proposed, to improve the overall tile coverage area and maintain a good similarity to the source image. There are three main contributions providedin this thesis. Firstly, an improved algorithm using hybrid GVF digital mosaic rendering. Secondly, this thesis evaluates the tile coverage area, and source image similarity of the output digital mosaic obtained from, the hybrid, linear and non-linear GVF digital mosaic rendering, using the percentage tile coverage area and Structural Similarity (SSIM) index respectively. The results show that, the hybrid has a better percentage tile coverage area than the non-linear, but lesser than the linear. Also, the hybrid and non-linear has the best SSIM. Thirdly, the thesis presents the physical tiling of the hybrid, linear and non-linear GVF digital mosaic using a robot. This study can be applied in the field of arts to replicate images. Computer graphics 2018-06 Thesis http://psasir.upm.edu.my/id/eprint/75702/ http://psasir.upm.edu.my/id/eprint/75702/1/FK%202018%20144%20IR.pdf text en public masters Universiti Putra Malaysia Computer graphics
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Computer graphics
spellingShingle	Computer graphics Akindokun, Tolulope John Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
description	Mosaic is a composite image generated by combining sets of small images together through the use of tiles. These tiles tessellate images with the purpose of recreating it in a mosaic form. The traditional method of generating a mosaic requires a design to be intuitively obtained from nature, occurrences or paintings, and a working surface be prepared, before tiles are glued to the surface. The process is time consuming and labour intensive. In recent times, mosaic are being generated digitally through the use of computational tools. The linear mode of rendering mosaic digitally, has been in use for a very long time. Its advantage include better tile coverage area due to lesser space between tiles, but it does not represent curved surfaces properly. This makes the mosaic have an unpleasant physical appearance. This led to the rendering of mosaic in a non-linear form.Gradient Vector Flow (GVF) field algorithm has been employed to tackle the limitations of linear mosaic rendering, because of its advantages of better similarity to a source image, better preservation of fine details, better distribution of grout, and better preservation of an image’s global appearance. However, GVF has a problem of not enough tile coverage area. So an improved hybrid algorithm which combines the linear, and non-linear GVF digital mosaic rendering via image segmentation is proposed, to improve the overall tile coverage area and maintain a good similarity to the source image. There are three main contributions providedin this thesis. Firstly, an improved algorithm using hybrid GVF digital mosaic rendering. Secondly, this thesis evaluates the tile coverage area, and source image similarity of the output digital mosaic obtained from, the hybrid, linear and non-linear GVF digital mosaic rendering, using the percentage tile coverage area and Structural Similarity (SSIM) index respectively. The results show that, the hybrid has a better percentage tile coverage area than the non-linear, but lesser than the linear. Also, the hybrid and non-linear has the best SSIM. Thirdly, the thesis presents the physical tiling of the hybrid, linear and non-linear GVF digital mosaic using a robot. This study can be applied in the field of arts to replicate images.
format	Thesis
qualification_level	Master's degree
author	Akindokun, Tolulope John
author_facet	Akindokun, Tolulope John
author_sort	Akindokun, Tolulope John
title	Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
title_short	Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
title_full	Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
title_fullStr	Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
title_full_unstemmed	Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
title_sort	combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
granting_institution	Universiti Putra Malaysia
publishDate	2018
url	http://psasir.upm.edu.my/id/eprint/75702/1/FK%202018%20144%20IR.pdf
_version_	1747813077159510016

Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement

Similar Items