효율적인 게임 제작을 위한 스케치 기반 영상 검색 기법
A Sketch-based Image Search Algorithm for Efficient Game Development Framework
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We present an improved sketch-based image search technique through which users can search their target images from the images in database. This technique can be used in constructing an efficient game development framework. Our basic approach is to search the database by comparing the user-created sketch with the graph extracted from the images in the database and estimating the similarity. The images of high similarities are suggested as the candidates that match the target image. To improve the accuracy of the matching process, we substitute the graph-based representation of images with vectorized coherent lines, which are known as one of the most precise schemes in extracting and describing important features in an image. By the experiments on 820 images of 32 categories, we prove that our scheme shows higher matching accuracy than the existing schemes.
Abstract
We present an improved sketch-based image search technique through which users can search their target images from the images in database. This technique can be used in constructing an efficient game development framework. Our basic approach is to search the database by comparing the user-created sketch with the graph extracted from the images in the database and estimating the similarity. The images of high similarities are suggested as the candidates that match the target image. To improve the accuracy of the matching process, we substitute the graph-based representation of images with vectorized coherent lines, which are known as one of the most precise schemes in extracting and describing important features in an image. By the experiments on 820 images of 32 categories, we prove that our scheme shows higher matching accuracy than the existing schemes.
참고문헌 (20)
- S. Belongie., "Shape matching and object recognition using shape contexts", PAMI, 24(4), pp.509~522 (2002)
- G. Borgefors, "Hierarchical chamfer matching : A parametric edge matching algorithm", PAMI, 10(6), pp.849~865 (1988)
- J. Canny, "A computational approach to edge detection", Reading in computer vision : issues, problems, principles, and paradigms, 8(6), pp.679~698 (1987)
- A. Chalechale., "Sketch-based image matching using angular partitioning", TSMC, 35(1), pp.28~41 (2005)
- M. Eitz., "An evaluation of descriptors for large-scale image retrieval from sketched feature lines", Computers & Graphics, 34(5), pp.482~498 (2010)
- M. J. Fonseca., "Sketch-based retrieval of complex drawings using hierarchical topology and geometry", Computer-Aided Design, 41(12), pp.1067~1081 (2009)
- H. Ip., "Affine-invariant sketch-based retrieval of images", In Proceedings of Computer Graphics International, pp.55~61 (2001)
- W. Leung., "Retrieval of sketches based on spatial relation between strokes", In Proceedings of ICIP, pp.908~911 (2002)
- S. Liang., "Sketch retrieval and relevance feedback with biased SVM classification", PR Letters, 29(12), pp.1733~1741 (2008)
- D. R. Martin., "Learning to detect natural image boundaries using local brightness, color, and texture cues", PAMI, 26(5), pp.530~549 (2004)
- J. Shotton., "Multiscale categorical object recognition using contour fragments", PAMI, 30(7), pp.1270~1281 (2008)
- P. Sousa., "Sketch-based retrieval of drawings using topological proximity", VLC, 21(2), pp.69~80 (2008)
- M. Fonseca., "Sketch Based Retrieval of ClipArt Drawings", In Proceedings of Conference on Advanced visual interfaces, pp.429~432 (2004)
- Ming-Ming Cheng., "SalientShape: Group Saliency in Image Collections" (2013), The Visual Computer, on-line publication
- Y. Cao., "Edgel index for large-scale sketch-based image search", In Proceedings of CVPR, pp.761~768 (2011)
- H. Kang., "Coherent Line Drawing", In Proceedings of NPAR, pp.43~50 (2007)
- D. Marr., "Theory of Edge Detection", Proc. Royal Soc. London, 207(1167), pp.187~217 (2009)
- 장재건, "동영상에서의 중요 장면 추출 시스템 구현", 한국컴퓨터게임학회논문지, 26(1), pp.79~85 (2013), (사)한국컴퓨터게임학회
- 윤그림, "게임 영상 분석을 위한 효율적인 돌출 특징 분석 기법 구현", 한국컴퓨터게임학회논문지, 26(2), pp.197~204 (2013), (사)한국컴퓨터게임학회
- Y. -H. Hwang., "Extraction of Line and Plane for 3D Reconstruction in Multiple Images", Journal of Korean Society for Computer Game, 5, pp.1~10 (2004)