photo mosaic

PHOTO MOSAIC

組員：B98902041 李庚道B98902047 徐哲B98902107 古長霖

WHAT IS PHOTO MOSAIC ?

圖片來源 : http://www.ou-online.com/blog/?p=366

HOW WE DO IT – GENERATE THE FEATURES STEP 1 Find a sufficient amount of photos in .raw

format

STEP 2 Compress each image into the size of

8x8, 16x16 and 32x32 pixels. We called those compressed images tiles.

HOW WE DO IT – GENERATE THE FEATURES

STEP 3 Divide the 8x8(or 16x16, 32x32) tile into

5 regions(R1~R5)


STEP 4 Generate the features(R,G,B,Y,I,Q) of

each region(There are 30 features in each tile), and write the features in a .txt file


Introduction of YIQ color space YIQ is the color space used by NTSC color TV

system. Y: Brightness I: In-phase (Change from orange to blue) Q: Quadrature-phase (Change from purple to

green)


STEP 1 Compress the input image into the image

which both its length and width can be divided by 32

HOW WE DO IT – PREPROCESS FOR THE INPUT IMAGE

STEP 2 Divide the modified image into several

8x8 (16x16, 32x32) images.

HOW WE DO IT – PREPROCESS FOR THE INPUT IMAGE

STEP 1 Calculate the distance between each 8x8

(16x16, 32x32) segment of the input image and the tiles.(We used two kinds of formula)

HOW WE DO IT – FEATURE COMPARISON

STEP 2 Find the tile in our database which has

the shortest distance with the 8x8(16x16, 32x32) segment of the input image and replace it with the tile.

HOW WE DO IT – FEATURE COMPARISON

Input Image

RESULT

Input Image after size modification

RESULT

Mosaic using 32x32 tile

RESULT


RESULT

Original imageRESULT

32x32 tile

16x16 tile 8x8 tile

Original imageRESULT

32x32 tile 16x16 tile 8x8 tile

Original image

DISCUSSION – DIFFERENT DISTANCE FORMULA

Formula 1:

Formula 2:

Mosaic with 1200 32x32 tiles in the database


Distance1 Distance2



Distance1 Distance2

Original imageDISCUSSION – DIFFERENT DATABASE

Mosaic with 500 16x16 tiles in the databaseDISCUSSION – DIFFERENT DATABASE

photo mosaic

Documents