Creating Tetromino-based Puzzle from High-Resolution Image
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Tetromino, which is a set of combinations of four rectangles, is widely recognized, since it is used in TetrisTM, one of the most famous computer games. Nowadays, several board games that mimic TetrisTM are released for education of under-aged children. We present a two-stage algorithm that produces tetromino-based puzzle from user-input high-resolution images. In the first stage, we convert a high-resolution image into a low-resolution pixelated image using a superpixel algorithm. The pixelated image is generalized to share a set of colors from a common palette. In the second stage, we build a series of 4x4 and 8x8 tiles of tetrominos and fill the pixelated image using the tiles. The strategy of filling the image is to minimize the color difference between the color of the tetrominoes in the tiles and the color of the corresponding pixels in the pixelated image. We can control the resolution of the pixelation to control the complexity of the puzzle. We can manufacture the tetromino tile to build a board game as well as a computer-based game using our puzzle. Through various user-study, our game is proved to be very attractive for people of various ages.
Abstract
Tetromino, which is a set of combinations of four rectangles, is widely recognized, since it is used in TetrisTM, one of the most famous computer games. Nowadays, several board games that mimic TetrisTM are released for education of under-aged children. We present a two-stage algorithm that produces tetromino-based puzzle from user-input high-resolution images. In the first stage, we convert a high-resolution image into a low-resolution pixelated image using a superpixel algorithm. The pixelated image is generalized to share a set of colors from a common palette. In the second stage, we build a series of 4x4 and 8x8 tiles of tetrominos and fill the pixelated image using the tiles. The strategy of filling the image is to minimize the color difference between the color of the tetrominoes in the tiles and the color of the corresponding pixels in the pixelated image. We can control the resolution of the pixelation to control the complexity of the puzzle. We can manufacture the tetromino tile to build a board game as well as a computer-based game using our puzzle. Through various user-study, our game is proved to be very attractive for people of various ages.
참고문헌 (13)
- D. DeCarlo, "Stylization and abstraction of photographs", ACM Transactions on Graphics, 21(3), pp.769~776 (2002)
- H. Winnemoller, "Real-time video abstraction", ACM Transactions On Graphics, 25(3), pp.1221~1226 (2006)[DOI]
- E. Kyprianidis, "Image and video abstraction by coherence-enhancing filtering", Computer Graphics Forum, 30(2), pp.593~602 (2011)[DOI]
- 양희경, "선택적 다중스케일 구조의 게임배경을 생성하는 영상 추상화 기법", 한국컴퓨터게임학회논문지, (19), pp.131~140 (2009), (사)한국컴퓨터게임학회
- T. Gerstner, "Pixelated image abstraction", Proceedings of Non-Photorealistic Animation and Rendering 2012, pp.29~36 (2012)
- SLIC Superpixels, Tech. rep., No. EPFL-REPORT-149300, "R. Achanta", IVRG CVLAB, ~ (2010)
- K. Rose, "Deterministic annealing for clustering, compression, classification, regression, and related optimization problems", Proceedings of the IEEE, 86(11), pp.2210~2239 (1998)[DOI]
- C. Lau, "Creating personalized jigsaw puzzles", Proceedings of Non-Photorealistic Animation and Rendering 2014, pp.31~39 (2014)
- C. Chang, "Creation of a new type of art image tetromino-based mosaic image and protection of its copyright by losslessly-removable visible watermarking", Proceedings of Image Processing, Computer Graphics, and Multimedia Technologies 2009, pp.577~586 (2009)
- P. Song, "Recursive interlocking puzzles", ACM Transactions on Graphics, 31(128) (2012)
- 강동화, "CUDA를 이용한 실시간 감성 동영상 추상화 구현", 한국컴퓨터게임학회논문지, 24(3), pp.125~134 (2011), (사)한국컴퓨터게임학회
- 윤그림, "게임 영상 분석을 위한 효율적인 돌출 특징 분석 기법 구현", 한국컴퓨터게임학회논문지, 26(2), pp.197~204 (2013), (사)한국컴퓨터게임학회[DOI]