DOI QR코드

DOI QR Code

Role Grades Classification and Community Clustering at Character-net

Character-net에서 배역비중의 분류와 커뮤니티 클러스터링

  • 박승보 (인하대학교 정보공학과) ;
  • 조근식 (인하대학교 컴퓨터정보공학부)
  • Published : 2009.11.30

Abstract

There are various approaches that retrieve information from video. However, previous approaches have considered just object information and relationship between objects without story information to retrieve contents. To retrieve exact information at video, we need analyzing approach based on characters and community since these are body of story proceeding. Therefore, this paper describes video information retrieval methodology based on character information. Characters progress story to form relationship through conversations. We can analyze the relationship between characters in a story with the methods that classifies role grades and clusters communities of characters. In this paper, for these, we propose the Character-net and describe how to classify role grades and cluster communities at Character-net. And we show this method to be efficient.

동영상으로부터 원하는 정보를 검색하려는 다양한 연구들이 있어왔다. 하지만 기존의 연구들은 동영상의 스토리에 대한 고려 없이 특정한사물의 인식이나 사물간의 관계 정보만을 추출하여 검색에 이용하였다. 동영상에서 정확한 정보를 검색하기 위해서는 스토리의 주축이 되는 등장인물과 등장인물의 커뮤니티에 기반을 둔 연구가 반드시 필요하다. 따라서 본 논문은 등장인물에 기반을 둔 동영상 정보검색 방법을 기술한다. 등장인물들은 서로 대화를 통해 관계를 맺으며 스토리를 진행시킨다. 등장인물들 간의 관계는 배역의 비중을 분류하고 등장인물들이 이루는 커뮤니티를 구분하여 스토리에 형성되어 있는 관계를 분석할 수 있다. 이를 위해 본 논문에서 등장인물들의 관계를 묘사할 수 있는 Character-net을 제안하고 Character-net으로부터 등장인물들의 배역의 비중을 분류하고 등장인물들이 이루는 커뮤니티를 클러스터링 하는 방법에 대해 기술하고 실험을 통해 그 효용성을 입증한다.

Keywords

References

  1. Seungbo Park. Yoowon Kim. M. N. Uddin. Geunsik Jo, "Character-Net: Character Network Analysis from Video." 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology. pp. 305-308. Sep, 2009.
  2. M. Everingham. J. Sivic. A Zisserman. "Taking the bite out of automated naming of characters in TV video." Image and Vision Computing. In Press. Corrected Proof. Available online. May 2008.
  3. Y. Rui. T.S. Huang. S. Mehrotra, "Constructing Table-of-Content for Videos." to appear in ACM Multimedia Systems Journal. Special Issue Multimedia Systems on Video Libraries. Sep. 1999. https://doi.org/10.1007/s005300050138
  4. R. Zabih. J. Miller, K Mai, "A feature-based algorithm for detecting and classifying scene break." ACM International Conference on Multi-media, pp. 189-200. Nov. 1995.
  5. 김병기, "Feature Extraction for Automatic Golf Swing Analysis by Image Processing," 한국컴퓨터정보학회논문지, 제 11권, 제 5호, 53-58쪽. 2006년 11월.
  6. 신성윤, 표성배, "컬러와 형태에 기반을 둔 상표 영상 검색 시스템" 한국컴퓨터정보학회논문지, 제 11권, 제 3 호, 167-172쪽,2006년 7월.
  7. S. H. Khatoonabadi, M. Rahmati, "Automatic soccer players tracking in goal scenes by camera motion elimination." Image and Vision Computing, Vol. 27, Issue 4, pp. 469-479. Mar. 2009. https://doi.org/10.1016/j.imavis.2008.06.015
  8. 박승보, 김유원, 조근식, "얼굴인식을이용한동영상상황 정보 어노테이션" 한국지능정보시스템학회. 2008 추계 학술대회 논문집. 319-324쪽.2008년 11월.
  9. L. Liang. G. Haifeng" L Li, W. Liang. "Semantic event representation and recognition using syntactic attribute graph grammar," Pattern Recognition Letters, Vol. 30, Issue 2, pp. 180-186, Jan. 2009. https://doi.org/10.1016/j.patrec.2008.02.023
  10. Byunghee Jung, Taeyeong Kwak, Junehwa Song, Yoonioon Lee, "Narrative abstraction model for story-oriented video." Proceedings of the 12th annual ACM international conference on Multimedia, Oct. 2004.
  11. 손동원, "사회 네트워크 분석" 경문사. 25-38. 161. 242-244쪽.2002년 12월.
  12. 네이버 영화. http://movie.naver.com/index.html