바로가기메뉴

본문 바로가기 주메뉴 바로가기

logo

Article Contents

Prev Next
e-Submission

Vol.25 No.4
Citation Share

Design and Evaluation of the Key-Frame Extraction Algorithm for Constructing the Virtual Storyboard Surrogates

Journal of the Korean Society for Information Management / Journal of the Korean Society for Information Management, (P)1013-0799; (E)2586-2073
2008, v.25 no.4, pp.131-148
https://doi.org/10.3743/KOSIM.2008.25.4.131

(2008). Design and Evaluation of the Key-Frame Extraction Algorithm for Constructing the Virtual Storyboard Surrogates. Journal of the Korean Society for Information Management, 25(4), 131-148, https://doi.org/10.3743/KOSIM.2008.25.4.131
  • Downloaded
  • Viewed
PDF Download

Abstract

The purposes of the study are to design a key-frame extraction algorithm for constructing the virtual storyboard surrogates and to evaluate the efficiency of the proposed algorithm. To do this, first, the theoretical framework was built by conducting two tasks. One is to investigate the previous studies on relevance and image recognition and classification. Second is to conduct an experiment in order to identify their frames recognition pattern of 20 participants. As a result, the key-frame extraction algorithm was constructed. Then the efficiency of proposed algorithm(hybrid method) was evaluated by conducting an experiment using 42 participants. In the experiment, the proposed algorithm was compared to the random method where key-frames were extracted simply at an interval of few seconds(or minutes) in terms of accuracy in summarizing or indexing a video. Finally, ways to utilize the proposed algorithm in digital libraries and Internet environment were suggested.

keywords
image, video, storyboard, surrogate, sense making, 키프레임 추출 알고리즘, 영상 초록, 비디오, 디지털 도서관, 키프레임, 하이브리드 방식, 랜덤 방식, 요약, 색인, image, video, storyboard, surrogate, sense making

Reference

1.

김원준. (2008). 새로운 비디오 자막 영역 검출 기법. 방송공학회 논문지, 13(4), 544-553.

2.

김종성. (2005). 내용기반 비디오 요약을 위한 효율적인 얼굴 객체 검출. 한국통신학회논문지C, 30(7), 675-686.

3.

김현희. (2007). 비디오 자료의 의미 추출을 위한 영상 초록의 효용성에 관한 실험적 연구. 정보관리학회지, 24(4), 53-72.

4.

신성윤. (2006). 텔레매틱스에서 효율적인 장면전환 검출기법을 이용한 비디오 브라우징. 한국컴퓨터정보학회논문지, 11(4), 147-154.

5.

李重鏞. (2003). 샷 기여도와 왜곡률을 고려한 키 프레임 추출 알고리즘. 전자공학회논문지 - CI, 40(5), 11-17.

6.

Browne, P. (2005). Video Retrieval Using Dialogue, Keyframe Similarity and Video Objects (11-14). ICIP 2005 -International Conference on Image Processing.

7.

Choi, Y. (2002). User's Relevance Criteria in Image Retrieval in American History. Information Pro- cessing and Management, 38(5), 695-726.

8.

Chung, E. K. (2008). A Cat- egorical Comparison between User- supplied Tags and Web Search Queries for Images (-). Proceedings of the ASIST Annual Meeting. Silver Spring. American Society for Information Science and Technology.

9.

Ding, W. (1999). Multimodal Surrogates for Video Browsing (85-93). Proceedings of the fourth ACM Conference on Digital Libraries.

10.

Dufaux,F. (2000). Key Frame Selection to Re- present a Video (275-278). IEEE Proceed- ings of International Conference on Im- age Processing.

11.

Greisdorf, H. (2002). Modelling What Users See When They Look at Images: a Cognitive Viewpoint. Journal of Documentation, 59(1), 6-29.

12.

Hughes, A. (2003). Text or Pictures? an Eye-tracking Study of How People View Digital Video Surrogates (271-280). Proceedings of CIVR 2003.

13.

Kristin, B. (2006). Audio Surrogation for Digital Video: a Design Framework. UNC School of Information and Library Science(SILS).

14.

Laine-Hermandez, M. (2008). Multifaceted Image Similarity Criteria as Revealed by Sorting Tasks (-). Pro- ceedings of the ASIST Annual Meeting. Silver Spring. American Society for Information Science and Technology.

15.

Lyer, H. (2007). Prioritization Strategies for Video Storyboard Key- frames. Journal of American Society for Information Science and Technology, 58(5), 629-644.

16.

Marchionini, G. (2008). The Open Video Digital Library. D-Lib Magazine, 8(12), -.

17.

Markkula, M. (1998). Sear- ching for Photos - Journalistic Practices in Pictorial IR (-). The Challenge of Image Retrieval. Newcastle upon Tyne, 5-6 Feb 1998. British Computer Society(BCS), Elec- tronic Workshops in Computing..

18.

Mu, X. (2003). Enriched Video Semantic Metadata: Authorization, Integration, and Presentation (-). Pro- ceedings of the ASIST Annual Meeting: 316-322. Silver Spring,. American Society for Information Science and Technology.

19.

Nagasaka, A. (1992). Automatic Video Indexing. and Full-Video Search for Object Appearances. Visual Data- base Systems, 2, 113-127.

20.

Panofsky,E. (1955). Meaning in the Visual Arts: Meaning in and on Art History:Doubleday.

21.

Shatford,S. (1986). Analyzing the Subject of a Picture: a Theoretical Approach. Cataloging & Classification Quarterly, 6(3), 39-62.

22.

Yang,M. (2005). An Exploration of Users’ Video Relevance Criteria.

23.

Yang, M. (2004). Exploring Users' Video Relevance Criteria - A Pilot Study (229-238). Proceedings of the ASIST Annual Meeting: 229-238. Silver Spring. American Society for Information Science and Technology.

Journal of the Korean Society for Information Management

e-Submission OA Policy