MPEG - 7을 기반으로 한 뉴스 동영상 스키마 및 샷 종류별 키프레임을 이용한 요약 생성 방법

정진국(Jin-Guk Jeong),심진선(Jin-Sun Shim),낭종호(Jong-Ho Nang),김경수(Gyung-Su Kim),하명환(Myung-Hwan Ha),정병희(Byung-Hee Jung) 한국정보과학회 2002 정보과학회 컴퓨팅의 실제 논문지 Vol.8 No.5

최근 정형화된 구조를 갖는 뉴스 동영상 비디오에 대한 아카이브 시스템을 구축하기 위한 많은 연구가 진행되어 왔다. 그러나 기존의 시스템에서는 기사에 대한 메타 데이타를 저장하는 방법이 서로 다르기 때문에 이런 데이타 사이의 호환성이 없다는 문제점을 가지고 있다. 본 논문에서는 이런 문제점을 해결하기 위하여 멀티미디어 내용 정보를 표현하기 위한 표준인 MPEG-7 MDS에 바탕을 둔 뉴스 동영상 스키마를 제안하였으며, 또한 기사를 이루는 각 샷들의 특징을 반영한 기사 요약 방법을 설계하고 구현하였다. 본 논문에서 제안한 뉴스 동영상을 위한 스키마는 뉴스 구조의 특성을 반영하여 MPEG-7 MDS의 VideoSegment, TextAnnotation 등과 같은 스키마를 이용하여 설계하였고, 요약 방법에서는 요약 비디오 데이타의 크기를 줄이기 위하여 샷들의 키프레임들만을 해당 오디오와 함께 상영하는 슬라이스 쇼 방법을 사용하였다. Recently, there have been a lot of researches to develop an archive system for news videos that usually has a fixed structure. However, since the meta-data representation and storing schemes for news video are different from each other in the previously proposed archive systems, it was very hard to exchange these meta-data. This paper proposes a scheme for news video based on MPEG-7 MDS that is an international standard to represent the contents of multimedia, and a summarization mechanism reflecting the characteristics of shots in the news videos. The proposed scheme for news video uses the MPEG-7 MDS schemes such as VideoSegment and TextAnnotation to keep the original structure of news video, and the proposed summarization mechanism uses a slide-show style presentation of key frames with associated audio to reduce the data size of the summary video.

사용자의 요구를 반영하는 동영상 요약 알고리즘

정진국(Jin-Guk Jeong),홍승욱(Seung-Wook Hong),낭종호(Jong-Ho Nang),하명환(Myung-hwan Ha),정병희(Byung-Hee Jung),김경수(Gyung-Su Kim) 한국정보과학회 2003 정보과학회논문지 : 소프트웨어 및 응용 Vol.30 No.7·8

자동으로 동영상을 요약하는 알고리즘은 다양한 방향으로 진행되어 왔다. 하지만 이러한 알고리즘들은 한가지 저급수준 내용정보만을 이용하여 동영상을 요약하였기 때문에 요약하는 사용자의 주관을 반영할 수 없다는 단점이 있다. 즉, 동영상 요약이라는 것은 내용에 대한 전반적인 이해에 바탕을 두고 중요한 샷을 선택하는 것이라고 정의할 수 있는데 이 경우에 중요한 샷이라고 결정하는 것은 요약자의 주관에 따라 달라질 수 있기 때문에 사용자의 주관을 반영할 수 없다는 것은 큰 단점으로 대두될 수 있다. 본 논문에서는 사용자의 요구를 반영하는 동영상 요약 알고리즘을 제시한다. 알고리즘에서는 일반적으로 많이 사용하는 동영상 요약에 대한 목적함수와 이들에 대한 가중치를 이용한다. 본 논문에서는 동영상 요약을 목적함수를 극대화 시킬 수 있는 샷들의 집합으로 정의하는데 이 경우 문제점으로 제시될 수 있는 것이 계산량이 많다는 것이다. 즉, n개의 샷을 가진 동영상에 대하여 2n번의 계산량이 필요하기 때문에 전체 알고리즘의 수행 시간이 많아지는 것이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 빠른 시간에 근사 샷들의 집합을 구할 수 있는 Simulated Annealing 알고리즘을 이용하였다. 실험 결과에 의하면 본 논문의 알고리즘은 요약자의 주관을 반영시킬 수 있고, Simulated Annealing 을 이용하여 빠른 시간에 원하는 요약을 할 수 있음을 확인하였다. 본 논문의 알고리즘은 동영상을 대상으로 하는 디지털 비디오 라이브러리와 같은 응용 분야에 이용할 수 있을 것이다. Video abstraction is a process to pick up some important shots in a video, while the important shots might vary on the persons subjectivity. Previous works on video abstraction use only one low level feature to choose an important shot. This thesis proposes an abstraction scheme that selects a set of shots which simultaneously satisfies the desired features(or objective functions) of a good abstraction. Since the complexity of the computation to find a set of shots which maximizes the sum of object function values is O(2n), the proposed scheme uses a simulated annealing based searching method to find the suboptimal value within a short period of time. Upon the experimental results on various videos, we could argue that the proposed abstraction scheme could produce a reasonable video abstraction. The proposed abstraction scheme used to build a digital video library.

동영상 요약 및 검색 시스템

정진국(Jin-Guk Jeong),박주현(Ju-Hyun Park),낭종호(Jong-Ho Nang),김경수(Gyung-Su Kim),하명환(Myung-hwan Ha),정병희(Byung-Hee Jung) 한국방송·미디어공학회 2002 방송공학회논문지 Vol.7 No.2

이동 객체의 효과적 표현을 위한 시맨틱 어노테이션 방법

이진활(Jin-Hwal Lee),홍명덕(Myung-Duk Hong),이기성(Kee-Sung Lee),정진국(Jin-Guk Jung),조근식(Geun-Sik Jo) 한국컴퓨터정보학회 2011 韓國컴퓨터情報學會論文誌 Vol.16 No.7

최근 비디오가 대화형 콘텐츠를 위한 타입으로 많은 각광을 받기 시작하면서 비디오 데이터에 포함된 객체들을 의미적으로 표현하고 검색하기 위한 시맨틱 어노테이션 방법에 대한 연구가 활발히 진행되고 있다. 비디오 데이터에 포함된 객체들은 시간의 변화에 따라 공간적 위치가 변화하기 때문에 매 프레임마다 상이한 위치 데이터가 발생한다. 따라서 모든 프레임의 객체에 대한 위치 데이터들을 저장하는 것은 매우 비효율적이므로 이를 부적절한 오차가 발생하지 않는 범위 내에서, 효과적으로 압축하여 표현할 필요가 있다. 본 논문은 컴퓨터 또는 에이전트가 직관적으로 객체에 대한 정보를 이해할 수 있도록 표현하기 위해 비디오 데이터가 포함하는 객체에 대하여 의미적 정보를 부여하기 위한 온톨로지 모델링 방법과 이동 객체의 위치 데이터를 압축하기 위해 3차 스플라인 보간법을 적용하여 의미적 정보와 함께 어노테이션 하는 방법을 제안한다. 제안한 어노테이션 방법의 효율을 검증하기 위한 대화형 비디오 시스템을 구현하고, 다양한 특징을 가지는 객체가 나타나는 비디오 데이터 셋을 이용하여 샘플링 간격에 따른 오차율과 데이터량을 비교하였다. 그 결과, 샘플링 간격이 15프레임 이하 일 때, 최대 80%의 데이터 저장 공간을 절약할 수 있을 뿐만 아니라 객체의 실제 좌표 대비 최대 31픽셀, 평균 4픽셀 미만의 오차 편차를 얻을 수 있었다. Recently, researches for semantic annotation methods which represent and search objects included in video data, have been briskly activated since video starts to be popularized as types for interactive contents. Different location data occurs at each frame because coordinates of moving objects are changed with the course of time. Saving the location data for objects of every frame is too ineffective. Thus, it is needed to compress and represent effectively. This paper suggests two methods; the first, ontology modeling for moving objects to make users intuitively understandable for the information, the second, to reduce the amount of data for annotating moving objects by using cubic spline interpolation. To verify efficiency of the suggested method, we implemented the interactive video system and then compared with each video dataset based on sampling intervals. The result follows : when we got samples of coordinate less than every 15 frame, it showed that could save up to 80% amount of data storage; moreover, maximum of error deviation was under 31 pixels and the average was less than 4 pixels.

검도 수련이 자세 형성에 미치는 영향

이진훈(Jin Hun Lee),김기학(Ki Hack Kim),정진국(Jin Guk Jung),김상홍(Sang Hong Kim) 한국발육발달학회 1999 한국발육발달학회지 Vol.7 No.1

Background. Kendo masters demand that player`s spine be upright during(training) because of adding power on attack and defence to opponent. So they say that kendo training has an effect on forming good posture. The recognition has prompted, the investigation of kendo training effects for forming upright posture. The purpose of present study has to identify kendo training effects for good posture forming factors and then to apply to control group(non kendo training) for getting good posture. Method. Data were collected from 74 high school students(kendo players n=30, control group n =44) to compare with each other about each part posture state. Result. The findings indicated sustained significant effect only in abdomen bending angle with comparing kendo players with normal students on point of posture applied by New York State Posture Test. Kendo players had high posture state point, and there were not significant differences any other parts(P$lt; .05). This results explain that kendo players basic position for game bend over backside than needing to form good posture. The next findings indicated sustained significant effect in almost all variables except to abdomen inclination angle comparing kendo players with control group on point of posture applied by Conformateur Test. In this finding, we recognised that kendo training have an effect on forming good Posture,

MPEG-7을 기반으로 한 뉴스 동영상 스키마와 요약 생성 방법의 설계 및 구현

심진선(Jin-Sun Shim),정진국(Jin-Guk Jeong),낭종호(Jong-Ho Nang),김경수(Gyung-Su Kim),하명환(Myung-Hwan Ha),정병희(Byung-Hui Jung) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B

최근 디지털 동영상의 사용이 증가하면서 자동으로 구조를 분석하는 기술이 필요하게 되었다. 특히 뉴스 동영상은 다른 동영상에 비해 그 구조가 비교적 정형화 되어 있다는 특징 때문에 많은 연구에서 이용되어졌다. 뉴스 동영상을 이용하는 이전의 연구에서 문제점으로 제시될 수 있는 사항은 서로 다른 자료 구조와 시스템 구조로 인한 호환성의 부족을 들 수 있다. 본 논문에서는 이와 같은 호환성 부족을 해결하기 위해 멀티미디어 데이터를 기술하는 표준인 MPEG-7을 기반으로 한 뉴스 동영상 스카마를 제안하였다. 특히 전체 뉴스를 보지 않고 효율적으로 뉴스 동영상을 이해할 수 있도록 요약하는 방법을 제시하였으며 MPEG-7의 MDS를 이용하여 기술하였다. 본 논문에서 제안한 방법은 디지털 비디오 라이브러리와 같은 응용 분야에서 유용하게 이용될 수 있을 것이다.

빈발 패턴 네트워크에서 아이템 클러스터링을 통한 연관규칙 발견

오경진(Kyeong-Jin Oh),정진국(Jin-Guk, Jung),하인애(Inay Ha),조근식(Geun-Sik Jo) 한국지능정보시스템학회 2008 지능정보연구 Vol.14 No.1

데이터 마이닝은 대용량의 데이터에 숨겨진 의미있고 유용한 패턴과 상관관계를 추출하여 의사결정에 활용하는 작업이다. 그 중에서도 고객 트랜잭션의 데이터베이스에서 아이템(item) 사이에 존재하는 연관규칙을 찾는 것은 중요한 일이 되었다. Apriori 알고리즘 이후 연관규칙을 찾기 위해 대용량의 데이터베이스로부터 압축된 의미있는 정보를 저장하기 위한 데이터 구조와 알고리즘들이 많이 제안되어 왔다. 연관규칙을 발견하기 위한 기존의 연구들은 모든 규칙을 찾아내지만, 사람이 분석하기에 너무 많은 규칙이 생성되기 때문에 규칙을 분석하기 위한 일 또한 많은 과정을 거쳐야 한다. 본 논문에서는 빈발 패턴 네트워크(Frequent Pattern Network)라 부르는 자료 구조를 제안하고 이를 활용하였다. 네트워크는 정점과 간선으로 구성되며 정점은 아이템을 표현하고, 간선은 두 아이템 집합을 표현한다. 아이템의 빈도수를 이용하여 빈발 패턴 네트워크를 구성하고, 아이템 사이의 유사도를 측정한다. 그리고 클러스터 내의 아이템과는 유사도가 높고, 다른 클러스터의 아이템과는 유사도가 낮도록 클러스터를 생성한다. 클러스터를 이용해 연관규칙을 생성하고 실험을 통해 Apriori와 FP Growth 알고리즘과의 성능을 비교를 하였다. 그 결과 빈발 패턴 네트워크에서 신뢰도 유사도를 이용하는 것이 클러스터의 정확성을 높여줌을 볼 수 있었다. 그리고 전통적인 방법과 비교를 통해 빈발 패턴 네트워크를 이용하는 것이 최소지지도에 유연성을 가짐을 알 수 있었다. Data mining is defined as the process of discovering meaningful and useful pattern in large volumes of data. In particular, finding associations rules between items in a database of customer transactions has become an important thing. Some data structures and algorithms had been proposed for storing meaningful information compressed from an original database to find frequent itemsets since Apriori algorithm. Though existing method find all association rules, we must have a lot of process to analyze association rules because there are too many rules. In this paper, we propose a new data structure, called a Frequent Pattern Network (FPN), which represents items as vertices and 2-itemsets as edges of the network. In order to utilize FPN, We constitute FPN using item's frequency. And then we use a clustering method to group the vertices on the network into clusters so that the intracluster similarity is maximized and the intercluster similarity is minimized. We generate association rules based on clusters. Our experiments showed accuracy of clustering items on the network using confidence, correlation and edge weight similarity methods. And We generated association rules using clusters and compare traditional and our method. From the results, the confidence similarity had a strong influence than others on the frequent pattern network. And FPN had a flexibility to minimum support value.

동영상 MPEG - 7에 대한 효율적인 인덱싱 알고리즘

주성민(Sung-min Choo),정진국(Jin-Guk Jeong),낭종호(Jong-Ho Nang),김경수(Gyung-Su Kim),하명환(Myung-hwan Ha),정병희(Byung-Hee Jung) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ

XML 기반의 MPEG-7은 사용자가 시스템을 통해서 원하는 정보를 얻을 수 있도록 멀티미디어 컨텐츠의 다양한 정보를 기술하고 있다. 그러나 많은 샷으로 이루어진 MPEG-7 정보 저장 공간에서 질의가 들어왔을 때 원하는 정보를 찾기 위하여 모든 문서를 검색하는 것은 상당한 시간이 요구된다. 본 논문에서 이를 해결하기 위하여 동영상 MPEG-7 문서에 대한 효율적인 인덱싱 알고리즘을 제시한다. 본 논문에서 제안한 인덱싱 알고리즘의 적용으로 MPEG-7 검색에 있어서 효율적임을 할 수 있었다.

발전 패러다임의 정립 : 도구 개발과 적용

정일환(Il Hwan Chung),정진국(Jin Guk Jung) 대구가톨릭대학교 사회과학연구소 1995 사회과학연구 Vol.4 No.-

부산 지하철 소음도 조사 및 평가

이장명(Chang Myung Lee),정진국(Jin Guk Jung),정진석(Jin Suk Jung) 大韓環境工學會 2011 대한환경공학회지 Vol.33 No.4

부산지하철 3개 노선에 대한 소음도 조사 및 비교 평가가 이루어 졌다. 차량이 역을 다 빠져 나간 순간부터 차량이 다음 역에 도착할 때까지를 기준으로 하여 차량 내부에서의 평균 소음값을 측정하였다. 또한 차량이 역사 도착 시 측정과 차량이 역사 출발 시 측정으로 나누어서 측정하였다. 주간시간대(오전9시~오후6시)와 야간시간대(오후6시~오후10시)로 구분하여 측정하였으나 주·야간 차이가 크지 않아 주·야간의 차이를 두지 않고 전체적으로 평균을 취했다. 2010년 5월과 7월 두 차례 부산지하철의 차량실내 소음도를 측정하여 실험에 대한 재현성을 검정하였다. 노선별 스크린 도어 효과, 도상조건, 열차 차종 및 노선별 곡률반경 변화에 따른 소음도 차이가 조사되어 졌다. 부산지하철 3개 노선 중 2호선의 소음도가 가장 높았으며 이에 대한 방안도 강구 되었다. 스크린도어가 미설치된 역이 설치된 역에 비하여 소음도가 약 10 dB(A) 정도 높았으며 S 자형의 급곡선부에서 소음도가 높음이 확인되었다. Noise levels of the three subway lines of Busan city have been investigated. Averaged cabin noise of the train has been measured during the train trip for each station. It has been measured with separation of day time (9:00~18:00) and night time (18:00~22:00) measurements but there was no big difference on the measured data. Repeating for the measured data has been confirmed with twice measurements in May and June 2010. Several noise effects to the subway noise levels of Busan are explained. Those are screen door effect, rail road surface condition, subway train type and curvature of railway. Among three subway lines of Busan city, the line 2 is relatively noisy and its reasons are studied. It has been shown that the screen door effect is 10 dB(A) and S shape of sharp curve contributes in high noise level.