• Title/Summary/Keyword: mutually maps

Search Result 12, Processing Time 0.03 seconds

A METHOD OF IMAGE DATA RETRIEVAL BASED ON SELF-ORGANIZING MAPS

  • Lee, Mal-Rey;Oh, Jong-Chul
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.793-806
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps (SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called topological feature map. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data. and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. In topological feature map, there are empty nodes in which no image is classified. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

A Method of Highspeed Similarity Retrieval based on Self-Organizing Maps (자기 조직화 맵 기반 유사화상 검색의 고속화 수법)

  • Oh, Kun-Seok;Yang, Sung-Ki;Bae, Sang-Hyun;Kim, Pan-Koo
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.515-522
    • /
    • 2001
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Map(SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data, and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. We implemented about k-NN search for similar image classification as to (1) access to topological feature map, and (2) apply to pruning strategy of high speed search. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

  • PDF

SOMk-NN Search Algorithm for Content-Based Retrieval (내용기반 검색을 위한 SOMk-NN탐색 알고리즘)

  • O, Gun-Seok;Kim, Pan-Gu
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.358-366
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the high speed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps(SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space and generates a topological feature map. A topological feature map preserves the mutual relations (similarities) in feature spaces of input data, and clusters mutually similar feature vectors in a neighboring nodes. Therefore each node of the topological feature map holds a node vector and similar images that is closest to each node vector. We implemented a k-NN search for similar image classification as to (1) access to topological feature map, and (2) apply to pruning strategy of high speed search. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

Joint bibliometric analysis of patents and scholarly publications from cross-disciplinary projects: implications for development of evaluative metrics

  • Gautam, Pitambar;Kodama, Kota;Enomoto, Kengo
    • Journal of Contemporary Eastern Asia
    • /
    • v.13 no.1
    • /
    • pp.19-37
    • /
    • 2014
  • In an attempt to develop comprehensive evidence-based methods for evaluation of the R&D performance of cross-disciplinary projects, a joint bibliometric analysis of patents and publications was performed for two industry-university-government collaborative projects aimed at commercialization: Hokkaido University Research & Business Park Project (2003-2007; 63 inventors; 176 patents; 853 papers), and Matching Program for Innovations in Future Drug Discovery and Medical Care - phase I (2006-2010; 46 inventors; 235 patents; 733 papers). Besides the simple output indicators (for five years period), and citations (from the publication date to the end of 2012), science maps based on the network analysis of words and co-authorship relations were generated to identify the prominent research themes and teams. Our joint analysis of publications and patents yields objective and mutually complementing information, which provides better insights on research and commercialization performance of the large-scale projects. Hence, such analysis has potential for use in the industry-university project's performance evaluation.

Geospatial data Acquisition Using the Google Map API

  • Han, Seung-Hee;Lee, Jin-Duk;Ahn, Hyo-Beom
    • International Journal of Contents
    • /
    • v.8 no.1
    • /
    • pp.55-60
    • /
    • 2012
  • Most Korean and overseas major portal sites include map servers to provide map services, and offer open APIs to allow their users to make use of maps or spatial information directly. At the early design stage, geographic spatial data do not tend to require high accuracy, and thus there would be no problem using data which have been obtained and then utilized through map servers provided by portal sites. This study has chosen the shortest route between starting point and destination, using GIS techniques. Moreover, for the chosen route, it also has calculated the elevation for the cross-section, using Google map and GPS measurements. This study aims to create APIs, which can extract vertical profile of routes from the Google Map server, by using JAVA, and to compare centerline profile results obtained by GPS(Global Positioning System) to explore their utilize abilities. The result demonstrated a height error of 0.5 to 1 m, compared to the GPS results, but they were mutually satisfactory. In short, the data extracted in this study are useful for centerline profile drawings in selecting routes, such as streets, Olle roads, and bike lanes.

Feature-Based Image Retrieval using SOM-Based R*-Tree

  • Shin, Min-Hwa;Kwon, Chang-Hee;Bae, Sang-Hyun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.223-230
    • /
    • 2003
  • Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R*-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R*-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R*-tree combines SOM and R*-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R*-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R*-tree with that of an SOM and an R*-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R*-tree outperforms both the SOM and R*-tree due to the reduction of the number of nodes required to build R*-tree and retrieval time cost.

  • PDF

Construction Plan of 3D Cadastral Information System on Underground Space (지하공간 3차원 지적정보시스템 구축 방안 연구)

  • Song, Myungsoo;Lee, Sungho
    • Journal of the Korean GEO-environmental Society
    • /
    • v.15 no.6
    • /
    • pp.57-65
    • /
    • 2014
  • Recently, Construction business is changing from on the ground to underground space because of deficit of developing space, creation of green space and of incremental of land compensation expenses. Meanwhile, 3D Topographic, Marine and Cadastral maps need to have Spatial Interrelation. Also, understanding of the information is also needed. Spatial information object registration system is impossible to contact and understanding intelligence mutually because the former one is managed as automatic ID system. Therefore, 3D Object information ID System of underground space is managed based on Object Identifier. Construction of Spatial information integration ID System is required and it will offer Division Code (Ground, Index, Underground) and depth information. We are defined and classified Under Spatial Information in this paper. Moreover, we developed the integration ID System based on UFID for cadastral information Construction. We supposed underground spatial information DB Construction and a developed the way of exploiting 3D cadastral information system through the study. The research result will be the base data of Standard ID system, DB Construction and system Development of National spatial data which is considered together with spatial interrelation.

SOM-Based $R^{*}-Tree$ for Similarity Retrieval (자기 조직화 맵 기반 유사 검색 시스템)

  • O, Chang-Yun;Im, Dong-Ju;O, Gun-Seok;Bae, Sang-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.507-512
    • /
    • 2001
  • Feature-based similarity has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects. the performance of conventional multidimensional data structures tends to deteriorate as the number of dimensions of feature vectors increase. The $R^{*}-Tree$ is the most successful variant of the R-Tree. In this paper, we propose a SOM-based $R^{*}-Tree$ as a new indexing method for high-dimensional feature vectors. The SOM-based $R^{*}-Tree$ combines SOM and $R^{*}-Tree$ to achieve search performance more scalable to high-dimensionalties. Self-Organizingf Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. We experimentally compare the retrieval time cost of a SOM-based $R^{*}-Tree$ with of an SOM and $R^{*}-Tree$ using color feature vectors extracted from 40,000 images. The results show that the SOM-based $R^{*}-Tree$ outperform both the SOM and $R^{*}-Tree$ due to reduction of the number of nodes to build $R^{*}-Tree$ and retrieval time cost.

  • PDF