Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.4.573

Seam Carving based Occlusion Region Compensation Algorithm  

An, Jae-Woo (Dept. of Electronics Engineering, Kwangwoon University)
Yoo, Ji-Sang (Dept. of Electronics Engineering, Kwangwoon University)
Publication Information
Journal of Broadcast Engineering / v.16, no.4, 2011 , pp. 573-583 More about this Journal
Abstract
In this paper, we propose an occlusion compensation algorithm which is used for virtual view generation. In general, since occlusion region is recovered from neighboring pixels by taking the mean value or median value of neighbor pixels, the visual characteristics of a given image are not considered and consequently the accuracy of the compensated occlusion regions is not guaranteed. To solve these problem, we propose an algorithm that considers primary visual characteristics of a given image to compensate the occluded regions by using seam carving algorithm. In the proposed algorithm, we first use Sobel mask to obtain the edge map of a given image and then make it binary digit 0 or 1 and finally thinning process follows. Then, the energy patterns of original and thinned edge map obtained by the modified seam carving method are used to compensate the occlusion regions. Through experiments with many test images, we verify that the proposed algorithm performed better than conventional algorithms.
Keywords
Seam carving; Occlusion; Zhang Suen Thinning; Sobel mask;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 "Methodology for subjective assessment of the quality of television picture," ITU-R Recommendation BT.500-11, Mar. 2011.
2 Ricardo David Castaeda Marin, "Seam Carving Implementation: Part 1", Sameep, Jan. 2010.
3 A. Criminisi, P. Perez, and K. Toyama, "Object removal by exemplar-based inpainting," Proc. IEEE Computer Vision and Pattern Recognition, Madison, vol. 2, pp. 721-729, June 2003.   DOI
4 M. Rubinstein, A. Shamir, and S. Avidan, "Improved seam carving for video retargeting," ACM Transactions on Graphics-TOG, pp. T16(1-9), Aug. 2008.
5 S. Avidan and A. Shamir, "Seam carving for content-aware image resizing," ACM Transactions on Graphicsvo,. vol 26, iss. 3, July 2007
6 윤종철, 김수화, 이인권, "이미지 리사이징을 위한 플로우 기반의 심카빙 기법," 한국정보과학회논문지, 제36권, 제2호, pp. 251-255, 2009년 11월.
7 안재우, 유지상 "Seam carving을 이용한 가려짐 영역 보상 기법," 한국방송공학회추계학술대회, pp. 159-162, 2010년11월.
8 김지홍, 유지상, "에지 방향성 히스토그램을 이용한 2D 동영상의 3D 입체변환 기법," 한국통신학회논문지, 제34권 제8호, pp. 782-789, 2009년 8월.   과학기술학회마을
9 T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns," Communications of the ACM, vol. 27, iss. 3, pp. 236-239, Mar. 1984   DOI   ScienceOn
10 호요성, 이천, "자유시점 3D 영상서비스를 위한 가상시점의 영상생성 기술", 전자공학회 논문지, 제37권, 제9호, pp. 63-74, 2010년 9월.   과학기술학회마을
11 A. Buades, B. Coll and J. M. Morel. "A non-local algorithm for image denoising," IEEEInt, Conf. on computer vision and pattern recognition, vol. 2, pp. 60-65, Jul. 2005.   DOI
12 강근호, 이왕로, 유지상 "객체 추출과 Non-Local 필터를 이용한 2D 영상의 3D 변환," 한국방송공학회추계학술대회, pp. 184-187, 2010년 11월
13 S. Anthony, A. Maneesh, D. Doug, S. David, and C. Michel, "Gaze-based interaction for semi-automatic photo cropping" In Proceedings of the SIGCHI conference on human factors in computing systems, pp. 771-780, 2006.
14 김태준, 장은영, 허남호, 장진웅, 유지상, "다시점 카메라 모델의 기하학적 특성을 이용한 가상 시점 영상 생성 기법," 한국통신학회논문지, 제34권, 제12호, pp. 1154-1166, 2009년 12월.   과학기술학회마을
15 C. Fehn, "Depth-image-based Rendering (DIBR), Compression and transmission for a new approach on 3D-TV," Proc. of SPIE, Stereoscopic Displays and Virtual Reality Systems XI, vol. 5291, pp. 93-104, 2004.
16 김용진, 박종일, "영상 인페인팅을 이용한 고품질의 가려짐 영역 보간 방법," 한국방송공학회논문지, 제15권 제1호, pp. 3-13, 2010년 1월.   과학기술학회마을   DOI