DOI QR코드

DOI QR Code

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)
  • Received : 2010.12.23
  • Accepted : 2011.06.21
  • Published : 2011.07.31

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.

본 논문에서는 가상 시점 영상을 생성하는 과정에서 발생하는 가려짐 영역(occlusion region)을 보상하는 기법을 제안한다. 기존에 제안되었던 가려짐 영역 보상 기법들이 가려짐 영역이 발생한 주변 화소를 그대로 이용하거나, 평균값 또는 중간값을 이용하여 보상하기 때문에 시차의 분포 특성을 고려하기 어렵고 따라서 보상된 영역에서 시차의 정확성이 보장되지 않는다. 이러한 문제점들을 해결하기 위하여 본 논문에서는 에너지 편향치 또는 특징점 기반의 영상 크기 조절 방법인 심카빙(seam carving) 기법의 기본 원리를 응용하여 가려짐 영역을 보상하는 기법을 제안한다. 제안한 기법에서는 먼저 소벨 마스크(Sobel mask)를 사용해 영상의 에지 맵을 검출하고, 이진화 과정과 세선화 과정을 거친 후 심카빙 기법을 응용하여 원 영상과 세선화 된 에지 맵의 에너지 패턴을 구한다. 구한 에너지 패턴으로 가려짐 영역을 보상하게 된다. 다양한 영상에 적용하여 제안된 기법의 성능을 실험하였고, 그 결과 기존의 보상 방법에 비해 영상의 중요 정보를 손상시키지 않고 가려짐 영역을 비교적 정확하게 보상하는 것을 확인하였다.

Keywords

References

  1. 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.
  2. 김용진, 박종일, "영상 인페인팅을 이용한 고품질의 가려짐 영역 보간 방법," 한국방송공학회논문지, 제15권 제1호, pp. 3-13, 2010년 1월. https://doi.org/10.5909/JBE.2010.15.1.003
  3. 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.
  4. Ricardo David Castaeda Marin, "Seam Carving Implementation: Part 1", Sameep, Jan. 2010.
  5. 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. https://doi.org/10.1109/CVPR.2003.1211538
  6. M. Rubinstein, A. Shamir, and S. Avidan, "Improved seam carving for video retargeting," ACM Transactions on Graphics-TOG, pp. T16(1-9), Aug. 2008.
  7. S. Avidan and A. Shamir, "Seam carving for content-aware image resizing," ACM Transactions on Graphicsvo,. vol 26, iss. 3, July 2007
  8. 윤종철, 김수화, 이인권, "이미지 리사이징을 위한 플로우 기반의 심카빙 기법," 한국정보과학회논문지, 제36권, 제2호, pp. 251-255, 2009년 11월.
  9. 안재우, 유지상 "Seam carving을 이용한 가려짐 영역 보상 기법," 한국방송공학회추계학술대회, pp. 159-162, 2010년11월.
  10. 김지홍, 유지상, "에지 방향성 히스토그램을 이용한 2D 동영상의 3D 입체변환 기법," 한국통신학회논문지, 제34권 제8호, pp. 782-789, 2009년 8월.
  11. 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 https://doi.org/10.1145/357994.358023
  12. 호요성, 이천, "자유시점 3D 영상서비스를 위한 가상시점의 영상생성 기술", 전자공학회 논문지, 제37권, 제9호, pp. 63-74, 2010년 9월.
  13. 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. https://doi.org/10.1109/CVPR.2005.38
  14. 강근호, 이왕로, 유지상 "객체 추출과 Non-Local 필터를 이용한 2D 영상의 3D 변환," 한국방송공학회추계학술대회, pp. 184-187, 2010년 11월
  15. 김태준, 장은영, 허남호, 장진웅, 유지상, "다시점 카메라 모델의 기하학적 특성을 이용한 가상 시점 영상 생성 기법," 한국통신학회논문지, 제34권, 제12호, pp. 1154-1166, 2009년 12월.
  16. "Methodology for subjective assessment of the quality of television picture," ITU-R Recommendation BT.500-11, Mar. 2011.

Cited by

  1. Study on the Methods of Enhancing the Quality of DIBR-based Multiview Intermediate Images using Depth Expansion and Mesh Construction vol.19, pp.1, 2015, https://doi.org/10.6109/jkiice.2015.19.1.127