사용자 질의 패턴 분석을 통한 효율적인 음악 검색 시스템의 구현

노승민,황인준,Rho, Seung-min,Hwang, Een-jun 한국정보처리학회 2003 정보처리학회논문지 A Vol.10 No.6

With the popularity of digital music contents, querying and retrieving music contents efficiently from database has become essential. In this paper, we propose a Fast Melody Finder (FMF) that can retrieve melodies fast and efficiently from music database using frequently queried tunes. This scheme is based on the observation that users have a tendency to memorize and query a small number of melody segments, and indexing such segments enables fast retrieval. To handle those tunes, FMF transcribes all the acoustic and common music notational inputs into a specific string such as UDR and LSR. We have implemented a prototype system and showed on its performance through various experiments. 디지털 음악 컨텐츠의 활용이 보편화되고 음악 데이터의 양이 방대해지면서 데이터베이스로부터 음악 컨텐츠를 효과적으로 질의하고 검색하는 기능이 절실해졌다. 본 논문에서는 사용자들이 자주 질의하는 멜로디 부분을 이용하여 음악 검색을 보다 빠르고 효과적으로 수행할 수 있는 음악 검색 시스템인 FMF(Fast Melody Finder)를 제안한다. 이 기법은 어떤 음악에 대해 사용자가 기억하고 질의하는 내용이 대개 음악의 특정 선율에 한정되어 있다는 사실에 기반하고 있으며, 사용자의 이러한 질의 패턴을 이용하여 자주 질의되는 부분을 인덱스로 사용함으로써 사용자가 원하는 곡을 빠르게 찾아낼 수 있게 해준다. 또한 이러한 선율들을 다루기 위해서, 사용자의 허밍에 의한 음향 질의와 오선지를 통한 질의로부터 추출된 음높이와 음의 길이를 분석하여 UDR과 LSR 스트링으로 변환함으로써 더욱 정확한 질의를 할 수 있다. 프로토타입 시스템을 구현하고 다양한 실험을 통하여 논문에서 제안하는 기법의 우수성을 보인다.

대용량 오디오 데이터베이스에서의 효율적인 오디오 검색 기법

노승민(Seung-Min Rho),이수철(Soo-Cheol Lee),황인준(Een-Jun Hwang) 한국정보과학회 데이터베이스 소사이어티 2003 데이타베이스 연구 Vol.19 No.3

기반기술 : RFID 표준특허 데이터 분석을 통한 RFID 기술 동향

노승민 ( Seung Min Rho ) 한국항행학회 2014 韓國航行學會論文誌 Vol.18 No.2

RFID 기술은 RFID 통신, 이동통신 및 네트워크 인프라, 그리고 정보 처리 기술이 결합된 대표적인 융합 기술이다. RFID 기술은 사용자의 주변 사물에 대한 정보 소통을 가능케 함으로써, 언제, 어디서나, 원하는 정보 서비스를 제공받을 수 있는 유비쿼터스 정보 사회의 기반 기술이라 할 수 있다. 우리나라는 RFID 기술에 대한 조기 개발 및 표준화 노력을 경주하여, 기술 주도권 확보와 함께 국제 표준화를 선도하고 있다. 이에 본 논문에서는 RFID 표준과 관련이 있는 국제 표준화기구(ISO, IEC, ITU)에 선언된 RFID 표준특허 데이터를 분석하여 RFID 기술 동향에 대해 살펴보고자 한다. 특히, 2013년 6월 기준으로 RFID 기술 관련 표준화를 담당하고 있는 국제 표준화기구인 ISO, ISO/IEC JTC1, ITU-T에 선언된 표준특허 906건을 대상으로 분석을 진행하였다. RFID technology as a typical convergence technology combines RFID communication, mobile communication and network infrastructure, and information processing technology. As it enables users to communicate with the surroundings, RFID technology is now recognized to serve as the basis technology for the ubiquitous information society where users can get the needed information anytime and anywhere. Through lots of efforts for the early technology development and standardization activities on RFID technology, Korea has been leading technology standardization as well as technology initiatives. Thus in this paper, we discuss the RFID technology trend by analyzing RFID standard patent data which is declared in international organization for standardization (ISO, IEC, ITU). Especially, we analyzed 906 standard patents data that declared in International organization for standardization (SO, ISO/IEC JTC1, ITU-T) on June 2013.

멀티미디어 검색 시스템의 설계 및 구현

노승민(Seung Min Rho),황인준(Een Jun Hwang) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.5

최근 들어 멀티미디어 정보의 사용량이 증가하면서 멀티미디어 데이타베이스로부터 오디오나 비디오, 이미지 등 다양한 형태의 멀티미디어 컨텐츠를 효과적으로 찾아내는 멀티미디어 검색 시스템의 필요성이 증가하였다. 본 논문에서는 기존의 주석 및 내용 기반 검색 기법을 상호 보완하고 효과적인 멀티미디어 데이타 검색을 지원하는 XML 기반의 새로운 검색 기법과 이를 위한 데이타 모델을 제시한다. 이미지 및 비디오에 대한 데이타 모델은 MPEG-7 표준에 정의되어 있는 멀티미디어 기술 구조(MDS)와 기술 정의 언어인 XML Schema를 사용하여 멀티미디어 데이타의 특성 및 계층구조를 표현하였고 오디오 데이타의 경우 음향 특징들로부터 추출된 음높이를 분석하여 UDR 스트링으로 변환하고 자주 검색된 멜로디의 관리를 통해 검색 성능을 향상하였다. 본 논문에서는 제안된 모델을 기반으로 검색 시스템을 구현하였으며 다양한 실험을 통하여 성능 평가를 하였다. Recently, explosive popularity of multimedia information has triggered the need for retrieving multimedia contents efficiently from the database including audio, video and images. In this paper, we propose an XML-based retrieval scheme and a data model that complement the weak aspects of annotation and conent based retrieval methods. The property and hierarchy structure of image and video data are represented and manipulated based on the Multimedia Description Schema (MDS) that conforms to the MPEG-7 standard. For audio contents, pitch contours extracted from their acoustic features are converted into UDR string. Especially, to improve the retrieval performance, user's access pattern and frequency are utilized in the construction of an index. We have implemented a prototype system and evaluated its performance through various experiments.

XCRAB :내용 및 주석 기반의 멀티미디어 인덱싱과 검색 시스템

이수철,노승민,황인준,Lee, Soo-Chelo,Rho, Seung-Min,Hwang, Een-Jun 한국정보처리학회 2004 정보처리학회논문지B Vol.11 No.5

최근들어 오디오, 비디오와 이미지 같은 다양한 디지털 멀티미디어 데이터의 인덱싱, 브라우징과 질의를 위한 새로운 형태의 시스템이 개발되었다. 이러한 시스템은 각 미디어 스트림을 실제 물리적 이벤트에 따라서 작은 유닛단위로 나누고, 물리적 이벤트들을 검색을 위해서 효율적으로 인덱스화 시킨다. 본 논문에서는 오디오-비주얼 데이터의 분석과 세그멘테이션을 위해서 각 데이터가 가지고 있는 오디오, 이미지, 비디오 특징을 이용하는 새로운 방법을 사용한다. 이것은 이미지나 비디오만을 분석했던 이전의 방법들을 문제점을 해결 할 수 있다. 본 논문에서는 이와 같은 방법을 이용하여 XCRAB이라고 불리는 웹 기반 멀티미디어 검색 시스템을 구현하였고, 성능평가를 위해서 여러가지 질의의 조합을 이용하여 실험을 하였다. During recent years, a new framework, which aims to bring a unified and global approach in indexing, browsing and querying various digital multimedia data such as audio, video and image has been developed. This new system partitions each media stream into smaller units based on actual physical events. These physical events within oath media stream can then be effectively indexed for retrieval. In this paper, we present a new approach that exploits audio, image and video features to segment and analyze the audio-visual data. Integration of audio and visual analysis can overcome the weakness of previous approach that was based on the image or video analysis only. We Implement a web-based multi media data retrieval system called XCRAB and report on its experiment result.

위치와 색상 정보를 사용한 SURF 정합 성능 향상 기법

이경승 ( Kyung Seung Lee ),김대훈 ( Dae Hoon Kim ),노승민 ( Seung Min Rho ),황인준 ( Een Jun Hwang ) 한국항행학회 2012 韓國航行學會論文誌 Vol.16 No.2

SURF(Speeded Up Robust Features)는 다양한 상태 변화에 강인한 기술자 추출 방법으로 객체 인식과 같은 분야에서 유용하게 사용되는 알고리즘이다. 이 알고리즘은 대표적인 특징점 추출 알고리즘인 SIFT(Scale Invariant Feature Transform)와 비슷한 성능을 보이면서도 수행 시간이 훨씬 빠르다는 장점이 있다. 하지만 이러한 기술자들은 회전 불변한 특징 보장을 위해서, 추출한 특징점 간의 위치 정보를 고려하지 않는다. 또한, 원본 영상을 흑백 영상으로 변환하여 사용하기 때문에, 원본 이미지의 색상 정보도 이용하지 않는다. 본 논문에서는 특징점들 간의 상대적인 위치 정보 및 색상 정보를 이용하여 SURF 기술자의 정합 성능을 개선하는 방안을 제안한다. 상대적인 위치 정보는 특징점들의 중심을 연결하는 선분과 특징점 중심에서부터 생성되는 orientation 선분 사이의 각을 기반으로 한다. 색상 정보의 경우 각 특징점이 포함하고 있는 영역에 대해 color histogram을 생성하여 사용한다. 실험을 통하여 제안된 기법의 성능 개선을 보인다. SURF is a robust local invariant feature descriptor and has been used in many applications such as object recognition. Even though this algorithm has similar matching accuracy compared to the SIFT, which is another popular feature extraction algorithm, it has advantage in matching time. However, these descriptors do not consider relative location information of extracted interesting points to guarantee rotation invariance. Also, since they use gray image of original color image, they do not use the color information of images, either. In this paper, we propose a method for improving matching performance of SURF descriptor using the color and relative location information of interest points. The location information is built from the angles between the line connecting the centers of interest points and the orientation line constructed for the center of each interest points. For the color information, color histogram is constructed for the region of each interest point. We show the performance of our scheme through experiments.

실시간 다중 객체 인식 및 추적 기법

김대훈 ( Dae Hoon Kim ),노승민 ( Seung Min Rho ),황인준 ( Een Jun Hwang ) 한국항행학회 2012 韓國航行學會論文誌 Vol.16 No.2

본 논문에서는 객체의 관심점(interest points)에 대한 지역 특징 기술자를 이용하여 이미지나 동영상에서 다수의 관심 객체를 효과적으로 인식하고 추적하기 위한 기법을 제안한다. 이를 위해 먼저 대상이 되는 객체를 포함하는 다양한 이미지를 수집하고 SURF 알고리즘을 적용하여 객체의 관심점과 그들에 대한 지역 특징 기술자를 생성한다. 지역 특징에 대한 통계적인 분석을 통하여 관심점들 중에서 해당 객체의 특성을 가장 잘 표현하는 대표점(representative points)을 선택하고 이를 바탕으로 이미지에 존재하는 객체를 인식한다. 또한, 지역특징 기술자의 정합을 응용하여 각 SURF 지점들의 움직임 벡터를 생성하고 이를 기반으로 실시간으로 객체를 추적한다. 제안하는 기법은 모든 객체를 독립적으로 다루기 때문에, 여러 개의 객체를 동시에 인식하고 추적할 수 있다. 다양한 실험을 통해, 동영상에서 객체의 존재 여부 및 종류를 신속하게 판별하고 관심 객체의 추적을 효과적으로 수행할 수 있음을 보인다. In this paper, we propose an efficient multi-object recognition and tracking scheme based on interest points of objects and their feature descriptors. To do that, we first define a set of object types of interest and collect their sample images. For sample images, we detect interest points and construct their feature descriptors using SURF. Next, we perform a statistical analysis of the local features to select representative points among them. Intuitively, the representative points of an object are the interest points that best characterize the object. in addition, we make the movement vectors of the interest points based on matching between their SURF descriptors and track the object using these vectors. Since our scheme treats all the objects independently, it can recognize and track multiple objects simultaneously. Through the experiments, we show that our proposed scheme can achieve reasonable performance.

항공 응용 분야 : 음악 무드를 이용한 온톨로지 기반 음악 추천

송세헌 ( Se Heon Song ),노승민 ( Seung Min Rho ),황인준 ( Een Jun Hwang ),김민구 ( Min Koo Kim ) 한국항행학회 2010 韓國航行學會論文誌 Vol.14 No.1

항공 응용 분야 : 동적 가중치 변화를 통한 추천 기반의 역할 할당 기법

이건수 ( Keon Soo Lee ),김민구 ( Min Koo Kim ),노승민 ( Seung Min Rho ) 한국항행학회 2011 韓國航行學會論文誌 Vol.15 No.1

협업과정에 있어서, 협업의 대상으로 공간 안에 기 분포되어 있는 컴퓨팅 개체들을 사용하는 경우, 협업에 필요한 업무를 올바르게 수행할 수 있는 컴퓨팅 개체를 선택하여 협업에 임하는 것은 성공적인 협업 결과를 보장하기 위한 기본 조건이 된다. 협업 과정에서 수행해야 하는 작업을 그 협업에서의 역할이라고 할 때, 이 역할을 잘 수행할 수 있는 컴퓨팅 개체를 선택하기 위해서는 역할 수행에 필요한 기능의 소유, 협업 작업에 대한 충성도, 협업에 참여하고 있는 다른 개체들과의 연결성 등을 고려해서, 성공적인 협업 완료를 위해 현 상황에서 가장 적합한 개체를 선정할 수 있어야 한다. 이에 본 연구에서는 협업에 참여시킬 컴퓨팅 개체를 선택하기 위해, 개체의 속성 분석을 통해 적합도를 결정하고, 속성에 따른 가중치를 역할 할당의 상황에 따라 동적으로 변화시킴으로써, 최적의 협업 대상을 선택할 수 있는 역할 할당 방법을 제안한다. In the process of cooperation which can be the best proposals for resolving complex problems in computing domain, the way of team organizing is one of the most important aspects for succeeding the goal. Especially in ubiquitous computing environment, where the participants of a team are selected from the heterogeneous computing objects which are deployed by other providers for their own goals, finding the relevant teammate can be regarded as the most important factor for determining the success or failure of the given problem. In this paper, we propose a method of finding teammate and assigning a role, which is a sub task of cooperation, by comparing the attributes of the computing object and the requirement of the role such as capability of functions, loyalty for the given team, and harmony with other teammates. By considering the situationally changing weights of each attributes, this method can be suited for dynamic computing environment where the cooperation should be executed with dynamically in/out computing objects and satisfy the dynamically chaining constraints.