• Title/Summary/Keyword: Song Search

Search Result 587, Processing Time 0.026 seconds

An Efficient Multidimensional Index Structure for Parallel Environments

  • Bok Koung-Soo;Song Seok-Il;Yoo Jae-Soo
    • International Journal of Contents
    • /
    • v.1 no.1
    • /
    • pp.50-58
    • /
    • 2005
  • Generally, multidimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amounts of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel multidimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-nxmD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure in-creases fan-out and reduces the height of an index. Also, a range search algorithm that maximizes I/O parallelism is devised, and it is applied to k-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

  • PDF

Enhanced Inter Mode Decision Based on Contextual Prediction for P-Slices in H.264/AVC Video Coding

  • Kim, Byung-Gyu;Song, Suk-Kyu
    • ETRI Journal
    • /
    • v.28 no.4
    • /
    • pp.425-434
    • /
    • 2006
  • We propose a fast macroblock mode prediction and decision algorithm based on contextual information for Pslices in the H.264/AVC video standard, in which the mode prediction part is composed of intra and inter modes. There are nine $4{\times}4$ and four $16{\times}16$ modes in the intra mode prediction, and seven block types exist for the best coding gain based on rate-distortion optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a fast inter mode prediction scheme is applied that uses contextual mode information for P-slices. We verify the performance of the proposed scheme through a comparative analysis of experimental results. The suggested mode search procedure increased more than 57% in speed compared to a full mode search and more than 20% compared to the other methods.

  • PDF

Hybrid PSO-Complex Algorithm Based Parameter Identification for a Composite Load Model

  • Del Castillo, Manuelito Y. Jr.;Song, Hwachang;Lee, Byongjun
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.464-471
    • /
    • 2013
  • This paper proposes a hybrid searching algorithm based on parameter identification for power system load models. Hybrid searching was performed by the combination of particle swarm optimization (PSO) and a complex method, which enhances the convergence of solutions closer to minima and takes advantage of global searching with PSO. In this paper, the load model of interest is composed of a ZIP model and a third-order model for induction motors for stability analysis, and parameter sets are obtained that best-fit the output measurement data using the hybrid search. The origin of the hybrid method is to further apply the complex method as a local search for finding better solutions using the selected particles from the performed PSO procedure.

A Fast GPS Signal Acquisition Method for High Speed Vehicles Using INS Velocity and Multiple Correlators (INS 속도와 다중 상관기를 이용한 고속 항체용 GPS 수신기의 빠른 신호 획득 기법)

  • Jeong, Ho-Cheol;Kim, Jeong-Won;Hwang, Dong-Hwan;Lee, Sang-Jeong;Lee, Tae-Gyoo;Song, Ki-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.6
    • /
    • pp.603-607
    • /
    • 2008
  • This paper proposes a fast acquisition method using INS velocity and multiple correlators for high speed vehicles. In order to reduce acquisition time in GPS receiver, the method utilizes inertial velocity information and multiple correlators. Search range of the Doppler frequency is reduced by using INS velocity and the number of cells at one search can be increased by using multiple correlators. By using both multiple correlators and the INS velocity in the acquisition, search space can be greatly reduced. Experimental results show that the method gives faster signal acquisition performance than the conventional method.

A Study on the Performance of Music Retrieval Based on the Emotion Recognition (감정 인식을 통한 음악 검색 성능 분석)

  • Seo, Jin Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.3
    • /
    • pp.247-255
    • /
    • 2015
  • This paper presents a study on the performance of the music search based on the automatically recognized music-emotion labels. As in the other media data, such as speech, image, and video, a song can evoke certain emotions to the listeners. When people look for songs to listen, the emotions, evoked by songs, could be important points to consider. However; very little study has been done on the performance of the music-emotion labels to the music search. In this paper, we utilize the three axes of human music perception (valence, activity, tension) and the five basic emotion labels (happiness, sadness, tenderness, anger, fear) in measuring music similarity for music search. Experiments were conducted on both genre and singer datasets. The search accuracy of the proposed emotion-based music search was up to 75 % of that of the conventional feature-based music search. By combining the proposed emotion-based method with the feature-based method, we achieved up to 14 % improvement of search accuracy.

A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure (다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법)

  • Song, Byung-Cheol;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.5
    • /
    • pp.54-63
    • /
    • 2000
  • We present a multi-resolution block matching algorithm (BMA) for fast motion estimation At the coarsest level, a motion vector (MV) having minimum matching error is chosen via a full search, and a MV with minimum matching error is concurrently found among the MVs of the spatially adjacent blocks Here, to examine the spatial MVs accurately, we propose an efficient method for searching full resolution MV s without MV quantization even at the coarsest level The chosen two MV s are used as the initial search centers at the middle level At the middle level, the local search is performed within much smaller search area around each search center If the method used at the coarsest level is adopted here, the local searches can be done at integer-pel accuracy A MV having minimum matching error is selected within the local search areas, and then the final level search is performed around this initial search center Since the local searches are performed at integer-pel accuracy at the middle level, the local search at the finest level does not take an effect on the overall performance So we can skip the final level search without performance degradation, thereby the search speed increases Simulation results show that in comparison with full search BMA, the proposed BMA without the final level search achieves a speed-up factor over 200 with minor PSNR degradation of 02dB at most, under a normal MPEG2 coding environment Furthermore, our scheme IS also suitable for hardware implementation due to regular data-flow.

  • PDF

The Analysis and Counter-Measure for Signal Distortion of the Searching Radar Due to Ship Structures (함정 구조물에 의한 탐색 레이다 신호 왜곡 현상 분석 및 대책)

  • Song, Ki-Hwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.7
    • /
    • pp.625-630
    • /
    • 2009
  • In this paper, we introduce the analysis and counter-measure of signal distortion of search radar equipped on the ship. Using ShipEDF program, the search radar's main antenna and ship structures are modeled in the view of electromagnetism. Ray tracing method is used for analysis of the search radar's radiation patterns in free space and ship condition. From analyzed radiation patterns, we can conclude that the search radar's signal distortion is due to radiation pattern distortion. We also analyze the surface current distribution of the mast to propose the counter-measure to reduce electro-magnetic field reflection of mast.

Integrated Search and Collaboration System for Korean Medicine Knowledges (한의 지식 통합 검색 및 공동 활용 시스템 구축)

  • Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, Jin-Hyun;Kim, Chul;Yea, Sang-Jun;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.3
    • /
    • pp.141-147
    • /
    • 2010
  • In this paper, we designed and implemented an integrated search and collaboration system. Users can search the traditional korean medicine knowledge in our system, which consists of medicinal materials, formulas, diseases, terminology, and clinical information. In general, the existing information systems providing the korean medicine knowledge do not provide the update function. Thus, it can be a problem if there are incomplete information. In order to solve this problem, our system implements the functions that users can work together to improve the knowledge. Therefore, wrong information can be updated easily so that flexible management about the korean medicine information is possible.

A Semantic Social Network System in Korea Institute of Oriental Medicine (한국한의학연구원 시맨틱 소셜 네트워크 시스템 구축)

  • Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, Chul;Yea, Sang-Jun;Kim, Jin-Hyun;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.2
    • /
    • pp.91-99
    • /
    • 2010
  • In this paper, we designed and implemented a semantic social network system in Korea Institute of Oriental Medicine (abbreviated as KIOM). Our social network system provides the capabilities such as tracking search, ontology reasoning, ontology graph view, and personal information input, update and management. Tracking search provides the search results by the research information of relevant researchers using ontology, in addition to those by keywords. Ontology reasoning provides the reasoning for experts, mentors, and personal contacts. Users can easily browse the personal connections among researchers by traversing the ontology by graph viewer. These allows KIOM researchers to search other researchers who could aid the researches and to easily share their research information.

Method for improving search efficiency using relation of anatomical structure from Donguibogam(東醫寶鑑) ("동의보감"에 기재된 인체 용어 관계를 이용한 검색효율성 향상 방법)

  • Song, In-Woo;Lee, Byung-Wook
    • Journal of Korean Medical classics
    • /
    • v.25 no.4
    • /
    • pp.105-113
    • /
    • 2012
  • Objectives : Acquiring information from symptoms is one of the important method to gain clinically available information in korean medicine. Therefore, up to now, study of symptom terms was frequently implemented in promotion of various information project. In data extraction methods using symptom information from DB, information search using synonym and method using ontology is studied and utilized. However, considering concept of symptom has essential information of appeared body area and phenomenon we think that extending synonym and ontology relationship in symptom terms can be useful for search and set to this study. Methods : We collect terms relevant to human body area and structure described in Donguibogam. Synonymous relationship between collected terms is organized. Relationship between collected terms is build to human-body-knowledge table which has form of Concept+Relation+Concept. Type of relationship is limited on a range of expressing content about parts of human body. Result & Conclusion : Search condition is generated automatically using relationship of the upper area in knowledge table contents. Information of next and previous acupuncture point, upper and lower acupuncture point, left and right acupuncture point can be searched using information of acupuncture point location, order, relative position in area, direction in knowledge table contents.