Browse > Article

Efficient 3D Geometric Structure Inference and Modeling for Tensor Voting based Region Segmentation  

Kim, Sang-Kyoon (Dept. of Electronics Eng., Mokpo National Univ.)
Park, Soon-Young (Offshore Wind Energy Center, Mokpo National Univ.)
Park, Jong-Hyun (Offshore Wind Energy Center, Mokpo National Univ.)
Publication Information
Abstract
In general, image-based 3D scenes can now be found in many popular vision systems, computer games and virtual reality tours. In this paper, we propose a method for creating 3D virtual scenes based on 2D image that is completely automatic and requires only a single scene as input data. The proposed method is similar to the creation of a pop-up illustration in a children's book. In particular, to estimate geometric structure information for 3D scene from a single outdoor image, we apply the tensor voting to an image segmentation. The tensor voting is used based on the fact that homogeneous region in an image is usually close together on a smooth region and therefore the tokens corresponding to centers of these regions have high saliency values. And then, our algorithm labels regions of the input image into coarse categories: "ground", "sky", and "vertical". These labels are then used to "cut and fold" the image into a pop-up model using a set of simple assumptions. The experimental results show that our method successfully segments coarse regions in many complex natural scene images and can create a 3D pop-up model to infer the structure information based on the segmented region information.
Keywords
graph; 3D geometric structure; structure inference;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. I. Hartley and A. Zisserman, "Multiple View Geometry in Computer Vision", 2nd ed. Cambridge University Press, 2004
2 D. Liebowitz, A. Criminisi, and A. Zisserman, "Creating architectural models from images", in Proc. EuroGraphics, vol. 18, 1999.
3 R. Unnikrishnan and M. Hebert, "Measures of similarity", in IEEE Workshop on Appl. of Comput. Vis., pp. 394-400, 2005.
4 Y. W. Tai, J. Jia, and C. K. Tang. "Soft color segmentation and its applications", IEEE Trans. Pattern Anal. Mach. Intell., 29:1520-1537, 2007.   DOI
5 R. Moreno, M. A. Garcia, D. Puig, and C. Julia. "On adapting the tensor voting framework to robust color image denoising", In Int. Conf. Comput. Anal. Images and Patterns, LNCS 5702, pp. 492-500, 2009.
6 이귀상, 또안, 박종현. "텐서보팅을 이용한 배열정보의 획득과 이를 이용한 텍스트 검출" 정보과학회논문지, 소프트웨어 및 응용 제 36권 제11호 pp. 912-919, 2009.
7 D. Hoiem, A. A. Efros, and M. Hebert "Geometric Context from a Single Image", ICCV, 2005.
8 P. Felzenszealb and D. Huttenlocher, "Efficient graph-based image segmentation:, IJCV, vol. 59, no. 2, 2004.
9 R. Urquhart. "Graph theoretical clustering based on limited neighborhood sets", Pattern Recognition, vol 15:3, pp. 173-187, 1982.   DOI   ScienceOn
10 C. T. Zahn, "Graph-theretic methods for detecting and describing gestalt clusters", IEEE Transactions on Computing", vol 20, pp. 68-86, 1971.
11 G. Medioni, M. S. Lee, and C. K. Tang, "A computational Framework for Segmentation and Grouping", Elsevier, 2000.
12 J. Jia, C. K. Tang, "Inference of Segmented Color and Texture Description by Tensor Voting", IEEE Transactions on Pattern Analysis and Machine Intelligence", vol. 26, no. 6, pp. 771-786, 2004.   DOI   ScienceOn
13 D. Hoiem, A. A. Efros and M. Hebert, "Automatic photo pop-up", ACM SIGGRAPH 2005.
14 A. Torralba, K. P. Murphy and W.T.Freeman, "Contextual models for object detection using boosted random fields", in Proc. NIPS, 2004.
15 A. Torralba, "Contextual priming for object detection", IJCV, vol. 53, no. 2, 2003.
16 R. Moreno, M. A. Garcia, D. Puig and C. Julia. "Robust color edge detection through tensor voting", In Int. Conf. Image Processing, pp. 2153-2156, 2009.
17 P. Carbonetto, N. de Freitas, and K. Barnard, "A statistical model for general contextual object recognition", in Proc. ECCV, 2004.
18 A. Criminisi, I. Reid, and A. Zisserman, "Single view metrology", IJCV, vol. 40, no. 2, 2000.