• Title/Summary/Keyword: Similar information retrieval

Search Result 297, Processing Time 0.025 seconds

Feature Transformation based Music Retrieval System

  • Heo, Jung-Im;Yang, Jin-Mo;Kim, Dong-Hyun;Yoon, Kyoung-Ro;Kim, Won-Il
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.192-195
    • /
    • 2008
  • People have tendency of forgetting music title, though they easily remember particular part of music. If a music search system can find the title through a part of melody, this will provide very convenient interface to users. In this paper, we propose an algorithm that enables this type of search using feature transformation function. The original music is transformed to new feature information with sequential melodies. When a melody that is a part of search music is given to the system, the music retrieval system searches the music similar to the feature information of the melody. Moreover, this transformation function can be easily extended to various music recognition systems.

Similar sub-Trajectory Retrieval Technique based on Grid for Video Data (비디오 데이타를 위한 그리드 기반의 유사 부분 궤적 검색 기법)

  • Lee, Ki-Young;Lim, Myung-Jae;Kim, Kyu-Ho;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.183-189
    • /
    • 2009
  • Recently, PCS, PDA and mobile devices, such as the proliferation of spread, GPS (Global Positioning System) the use of, the rapid development of wireless network and a regular user even images, audio, video, multimedia data, such as increased use is for. In particular, video data among multimedia data, unlike the moving object, text or image data that contains information about the movements and changes in the space of time, depending on the kinds of changes that have sigongganjeok attributes. Spatial location of objects on the flow of time, changing according to the moving object (Moving Object) of the continuous movement trajectory of the meeting is called, from the user from the database that contains a given query trajectory and data trajectory similar to the finding of similar trajectory Search (Similar Sub-trajectory Retrieval) is called. To search for the trajectory, and these variations, and given the similar trajectory of the user query (Tolerance) in the search for a similar trajectory to approximate data matching (Approximate Matching) should be available. In addition, a large multimedia data from the database that you only want to be able to find a faster time-effective ways to search different from the existing research is required. To this end, in this paper effectively divided into a grid to search for the trajectory to the trajectory of moving objects, similar to the effective support of the search trajectory offers a new grid-based search techniques.

  • PDF

Similar Image Retrieval using Color Histogram and Edge Histogram Descriptor (컬러 히스토그램과 에지 히스토그램 디스크립터를 이용한 영상 검색 기법)

  • Jo, Min-Hyuk;Lee, Sang-Geol;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.332-335
    • /
    • 2013
  • In this paper, we propose an image retrieval method using an EHD (Edge Histogram Descriptor) of MPEG-7 and the color histogram. The EHD algorithm can be used to collect the gradient of edge distribution and to find a similar image. However, if you only search the edge gradient without considering the image color, the color shows a weakness. In order to overcome this problem, we use the color histogram and extract the feature to determine whether a similar image. The proposed method shows that the weakness of existing EHD can be overcome by using the color histogram.

  • PDF

Shape-Based Subsequence Retrieval Supporting Multiple Models in Time-Series Databases (시계열 데이터베이스에서 복수의 모델을 지원하는 모양 기반 서브시퀀스 검색)

  • Won, Jung-Im;Yoon, Jee-Hee;Kim, Sang-Wook;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.577-590
    • /
    • 2003
  • The shape-based retrieval is defined as the operation that searches for the (sub) sequences whose shapes are similar to that of a query sequence regardless of their actual element values. In this paper, we propose a similarity model suitable for shape-based retrieval and present an indexing method for supporting the similarity model. The proposed similarity model enables to retrieve similar shapes accurately by providing the combination of various shape-preserving transformations such as normalization, moving average, and time warping. Our indexing method stores every distinct subsequence concisely into the disk-based suffix tree for efficient and adaptive query processing. We allow the user to dynamically choose a similarity model suitable for a given application. More specifically, we allow the user to determine the parameter p of the distance function $L_p$ when submitting a query. The result of extensive experiments revealed that our approach not only successfully finds the subsequences whose shapes are similar to a query shape but also significantly outperforms the sequence search.

Image Retrieval Considering Shape Information of Projection Vector (투영 벡터의 형상 정보를 이용한 영상검색)

  • Kwon, Dong-Hyun;Yi, Tai-Hong
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.651-656
    • /
    • 2001
  • Histogram intersection method, that counts the occurrence of color pixels, is one of the easy and simple color image retrieval methods. The method has an appropriate global property but does not contain the knowledge of shape for images. The absence of spatial information makes it difficult to discriminate images of the similar histogram. The application of one-dimensional projection to each image enables to obtain shape or spatial information of image. But in this case there is another problem having different length of the projection vector according to the size of each image. Thus this paper proposes a method that uses relative distances between peaks and their maximum value in the projection vector. In order to verify retrieval performance, the experimental results between the histogram intersection method, the projection only method, and the proposed one are compared and analyzed.

  • PDF

A Study on Development of Component Understanding System for Object-Oriented Prototyping (객체지향 프로토타이핑 지원을 위한 컴퍼넌트 이해 시스템 개발에 관한 연구)

  • Kim, Haeng-Kon;Cha, Jung-Eun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1519-1530
    • /
    • 1997
  • Object-oriented software, reusability enables to specialize the software techniques by leading the user friendly thought and meets the user's need only concentrating on convenience of development environment. Reuse effect can be maximized through retrieval system. In this paper, we development the MT-Views(Multiple-Template Views) to realize the reuse effect as integrated reuse system including retrieval, understanding and rebuilding tools based on class library. We used the hybrid retrieval model for easy and efficient retrieval of similar software components. With using these tools, users can retrieve the reusable components and reuse the components for constructing therir own applications. Also, we can acquire many informations about retrieved components, so can rebuild components conforming our original intend.

  • PDF

Case-Based Reasoning Method Using Case Data Base of Tall Buildings in Korea (국내 초고층 건물의 사례 데이터베이스를 이용한 사례기반추론기법)

  • Song, Hwa-Cheol;Park, Soo-Yong;Kim, Soo-Hwan
    • Journal of Korean Association for Spatial Structures
    • /
    • v.7 no.6
    • /
    • pp.75-82
    • /
    • 2007
  • In this study, a design-supporting system, which is intended to assist engineers in the schematic phase of the structural design, is developed using a case database that contains design information of tall buildings in Korea. A case-based reasoning method utilizing the case database is proposed. The inductive retrieval module for selecting structural system, in the initial stage, from the design information of case database for 47 tall buildings is presented. Also, the nearest-neighbor retrieval method for selecting similar design cases is introduced.

  • PDF

Combining Multi-Criteria Analysis with CBR for Medical Decision Support

  • Abdelhak, Mansoul;Baghdad, Atmani
    • Journal of Information Processing Systems
    • /
    • v.13 no.6
    • /
    • pp.1496-1515
    • /
    • 2017
  • One of the most visible developments in Decision Support Systems (DSS) was the emergence of rule-based expert systems. Hence, despite their success in many sectors, developers of Medical Rule-Based Systems have met several critical problems. Firstly, the rules are related to a clearly stated subject. Secondly, a rule-based system can only learn by updating of its rule-base, since it requires explicit knowledge of the used domain. Solutions to these problems have been sought through improved techniques and tools, improved development paradigms, knowledge modeling languages and ontology, as well as advanced reasoning techniques such as case-based reasoning (CBR) which is well suited to provide decision support in the healthcare setting. However, using CBR reveals some drawbacks, mainly in its interrelated tasks: the retrieval and the adaptation. For the retrieval task, a major drawback raises when several similar cases are found and consequently several solutions. Hence, a choice for the best solution must be done. To overcome these limitations, numerous useful works related to the retrieval task were conducted with simple and convenient procedures or by combining CBR with other techniques. Through this paper, we provide a combining approach using the multi-criteria analysis (MCA) to help, the traditional retrieval task of CBR, in choosing the best solution. Afterwards, we integrate this approach in a decision model to support medical decision. We present, also, some preliminary results and suggestions to extend our approach.

Content based Image Retrieval using RGB Maximum Frequency Indexing and BW Clustering (RGB 최대 주파수 인덱싱과 BW 클러스터링을 이용한 콘텐츠 기반 영상 검색)

  • Kang, Ji-Young;Beak, Jung-Uk;Kang, Gwang-Won;An, Young-Eun;Park, Jong-An
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.2
    • /
    • pp.71-79
    • /
    • 2008
  • This study proposed a content-based image retrieval system that uses RGB maximum frequency indexing and BW clustering in order to deal with existing retrieval errors using histogram. We split RGB from RGB color images, obtained histogram which was evenly split into 32 bins, calculated and analysed pixels of each area at histogram of R, G, B and obtained the maximum value. We indexed the color information obtained, obtained 100 similar images using the values, operated the final image retrieval system using the total number and distribution rate of clusters. The algorithm proposed in this study used space information using the features obtained from R, G, and B and clusters to obtain effective features, which overcame the disadvantage of existing gray-scale algorithm that perceived different images as same if they have the same frequencies of shade. As a result of measuring the performances using Recall and Precision, this study found that the retrieval rate and priority of the proposed algorithm are more outstanding than those of existing algorithm.

  • PDF

Weighted Approximate Matching for Character-based Similar Trademark Retrieval (문자기반 유사상표 검색을 위한 가중치 부여 근사매칭)

  • Suh, Chang-Duck;Kim, Whoi-Yul
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.1
    • /
    • pp.43-54
    • /
    • 2000
  • Character-based trademarks constitute 90% of registered trademarks at the Korean Patent Office. This paper proposes a method to improve the precision rate when for similar trademarks in such systems. The proposed method first calculates the similarity measure by an image processing. The method has been implemented and merged with the existing device-mark retrieval system to improve precision rate by 16.2% compared to other approximate matching methods.

  • PDF