http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
복수 오디널 값의 프레임 질의를 이용한 효율적인 비디오 검색
서정혁(Junghyuk Seo),김명호(Myoung Ho Kim) 한국정보과학회 2014 정보과학회논문지 : 소프트웨어 및 응용 Vol.41 No.5
비디오 포함 질의는 비디오 데이터베이스에 저장 된 비디오 파일 중 주어진 비디오 클립의 내용과 유사한 부분을 포함하는 비디오를 결과로 보여주는 질의 방식이다. 프레임의 공간적인 평균 밝기 분포를 나타내는 오디널 특징으로 이루어진 비디오 시퀀스간의 유사도 계산의 비용을 줄이기 위해 특징 벡터와 거리 상 가까운 유사한 프레임을 검색하여 유사 후보 구간을 선택하는 기법들이 제안 되었다. 그러나 오디널 특징은 랭크로 표현 된다는 특성으로 인하여 기존 기법을 적용하는 것은 비효율적이다. 본 연구에서는 오디널 특징으로 구성된 시퀀스의 유사 후보 구간 선택 시, 프레임 간 거리를 사용한 기존 유사검색 기법의 단점을 극복하기 위해 각 셀의 평균 밝기를 이용하여 복수의 랭크 값을 허용하는 기법을 제안한다. Video containment queries find the videos which include visually similar interval to query video clips. In order to avoid the expensive computation costs for the distance computation between sequences, some existing methods tried to find candidate intervals in advance by finding similar frames to query feature vectors by using a distance between two feature vectors. However, because of the characteristics of the ordinal measure which describes a frame by ranks only, applying existing methods to the ordinal measure is not efficient to improve search performance. Therefore, in this paper, we propose a method to allow multiple ranks to a cell to check the similarity between frames, instead of a distance-based approach for detecting candidate interval.
대용량 하이퍼그래프에 대한 효율적인 탐색 기법과 분석에의 응용
류충모(Chungmo Ryu),서정혁(Junghyuk Seo),김명호(Myoung Ho Kim) 한국정보과학회 2017 정보과학회 컴퓨팅의 실제 논문지 Vol.23 No.8
하이퍼그래프는 노드와 여러 노드를 연결할 수 있는 하이퍼에지로 구성된다. 하이퍼그래프 분석을 위해 그래프 기본 연산 중 그래프 탐색을 사용할 수 있다. 일반 그래프에 사용되는 DFS, BFS 탐색방법을 하이퍼그래프에 그대로 적용하였을 시 여러 노드를 연결하는 하이퍼에지의 특성을 고려하지 않는 문제가 있다. 본 논문에서는 하이퍼그래프를 위한 DBMS인 hypergraphDB에 저장 된 그래프 탐색 시 에지 단위로 탐색 여부를 판단하는 방법을 제안하고, 제안 탐색 방법을 응용한 하이퍼그래프 분석 실험을 수행하였다. 실험을 통해 일반 그래프의 탐색 기법을 적용한 경우 보다 빠른 속도와 보다 적은 DB 접근 횟수로 그래프 분석 작업을 수행함을 보인다. A hypergraph consists of a set of nodes and hyperedges that connect an arbitrary number of nodes. We employ graph traversal algorithms such as BFS and DFS to analyze or explore hypergraph data. However, the conventional BFS and DFS do not consider the structural characteristics of hyperedges. In this paper, we propose a method to record visited edges and nodes during the traversal algorithm for data stored in hypergraphDB. In the experiments, we conduct various hypergraph analyses that utilize traversal algorithms and show that our method achieves a fewer number of database accesses and faster processing time than the conventional one.