본문 바로가기
KERD
논문KCI 등재

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할

Video object segmentation using a novel object boundary linking

이호석
한국정보처리학회|2006.06|정보처리학회 논문지 (The Transactions of the Korea Information Processing Society)|제13권 제3호|pp. 255-274

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

Automatic Segmentation움직이는 객체의 에지움직이는 객체의 외곽선외곽선 연결두개의 객체 마스크 사용자동 객체 분할Moving Object EdgeMoving Object BoundaryObject Boundary LinkingUsing Two Object Masks
주제분류컴퓨터학

초록

비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

Abstract

Moving object boundary is very important for the accurate segmentation of moving object. We extract the moving object boundary from the moving object edge. But the object boundary shows broken boundaries so we develop a novel boundary linking algorithm to link the broken boundaries. The boundary linking algorithm forms a quadrant around the terminating pixel in the broken boundaries and searches for other terminating pixels to link in concentric circles clockwise within a search radius in the forward direction. The boundary linking algorithm guarantees the shortest distance linking. We register the background from the image sequence using the stationary background filtering. We construct two object masks, one object mask from the boundary linking and the other object mask from the initial moving object, and use these two complementary object masks to segment the moving objects. The main contribution of the proposed algorithms is the development of the novel object boundary linking algorithm for the accurate segmentation. We achieve the accurate segmentation of moving object, the segmentation of multiple moving objects, the segmentation of the object which has a hole within the object, the segmentation of thin objects, and the segmentation of moving objects in the complex background using the novel object boundary linking and the background automatically. We experiment the algorithms using standard MPEG-4 test video sequences and real video sequences of indoor and outdoor environments. The proposed algorithms are efficient and can process 70.20 QCIF frames per second and 19.7 CIF frames per second on the average on a Pentium-IV 3.4GHz personal computer for real-time object-based processing.

참고문헌 (21)

  1. Changick Kim, "Fast and Automatic Video Object Segmentation and Tracking for Content-Based Applications", 12(2), pp.122~129
  2. Changick Kim, "Object-Based Video Abstraction for Video Surveillance Systems", 12(12), pp.1128~1138
  3. Thomas Meier, "Video Segmentation for Content-Based Coding", 9(8), pp.1190~1203
  4. Shao-Yi Chien, "Efficient Moving Object Segmentation Algorithm Using Background Registration Technique", 12(7), pp.577~586
  5. Shao-Yi Chien, "Predictive Watershed : A Fast Watershed Algorithm for Video Segmentation", 13(5), pp.453~461
  6. Fu Chang, "A linear-time component- labeling algorithm using contour tracing technique", pp.206~220 (2004)
  7. Luis Ducla Soares, "Spatial Shape Error Concealment for Object-Based Image and Video Coding", 13(4), pp.586~599
  8. Berna Erol, "A Concealment Method for Shape Information in MPEG-4 Coded Video Sequences", 2(3), pp.185~190
  9. Hans Georg Mussmann, "Object-oriented analysis-synthesis coding of moving images", 1(2), pp.117~138
  10. Peter Gerken, "Polygon", spline approximation of arbitrary region shapes as proposal for MPEG-4 tool evaluation-Technical description, Nov.1995., ~
  11. Fabian W. Meier, "A Mathematical Model for Shape Coding with B-Splines", 1, pp.685~701 (2000)
  12. Daniel P. Huttenlocher, "Comparing Images Using the Hausdorff Distance", 15(9), pp.850~863
  13. John Canny, "A computational approach to edge detection", 8(6), pp.679~698
  14. Roland Mech, "A noise robust method for 2D shape estimation of moving objects in video sequence considering a moving camera", 66, pp.203~217 (1997)
  15. Til Aach, "Statistical model- based change detection in moving video", 31, pp.165~180
  16. Emrullah Durucan, "Moving Object Detection Between Multiple and Color Images", pp.243~251
  17. Emrullah Durucan, "Change Detection and Background Extraction by Linear Algebra", 89(10), pp.1368~1381
  18. Linda Shapiro, "Computer Vision" (2001), Prentice- Hall Inc.
  19. Rafael C. Gonzalez, "Digital Image Processing" (2002), Prentice-Hall Inc.
  20. Amjad Hajjar, "A VLSI Architecture for Real-Time Edge Linking", 21(1), pp.89~94
  21. Jrgen Stauder, "Detection of Moving Cast Shadows", 1(1), pp.65~76

관련 논문AI추천

MPEG-4 표준을 위한 동영상 객체 분할 기술김대희, 호요성에스케이텔레콤 (주) · Telecommunications Review2003 · 제13권 제2호복수 객체의 윤곽 검출 방법에 대한 능동윤곽모델장종환한국정보처리학회 · 정보처리학회 논문지2010 · 제17권 제5호커널 밀도 추정과 시공간 일치성을 이용한 동영상 객체 분할김창수, 안재균한국전기전자학회 · 전기전자학회논문지2009 · 제13권 제4호복수객체의 윤곽추출을 위한 스네이크 분리 및 연결 알고리즘의 실험적 분석장종환, 황재용, Guo Cui한국정보처리학회 · 정보처리학회 논문지2012 · 제19권 제4호다중색상정규화와 움직임 색상정보를 이용한 물체검출김상훈한국정보처리학회 · 정보처리학회 논문지2005 · 제12권 제7호효과적인 전경객체 검출을 위한 배경분리기법과 후처리 방법고시영, 김영섭, 박종대, 이광석, 허강인한국지식정보기술학회 · 한국지식정보기술학회 논문지2011 · 제6권 제6호

이 간행물의 다른 논문 (17건)

H.264 디코더에서 기울기 벡터를 이용한 에러복원 방법이귀상, 전성훈, 유재명pp. 197-204카메라 획득 영상에서의 색 분산 및 개선된 K-means 색 병합을 이용한 텍스트 영역 추출 및 이진화송영자, 최영우pp. 205-214심장 질환 진단을 위한 얼굴 주요 영역 및 색상 추출조동욱pp. 215-222실시간 윈도우 기반 영상 처리를 위한 병렬 하드웨어 구조의 FPGA 구현전재욱, 권기호, 진승훈, 조정욱pp. 223-230모바일 게임을 위한 개선된 무손실 이미지 압축김세웅, 조병호pp. 231-238
원문 보기