• Title/Summary/Keyword: 위상맵

Search Result 40, Processing Time 0.023 seconds

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.

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

Estimation of the effect on the autonomic nervous system using the return-map (리턴맵을 이용한 자율신경계 영향 평가)

  • Jo, Heung-Kuk;Ye, Soo-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2099-2104
    • /
    • 2010
  • In this paper, HRV signal which was appeared RR intervals from ECG was analyzed using return-map during anesthesia. We intended to estimate the depth of anesthesia observing the change of autonomic nervous activity(ANS) because HRV showed change of cardio-vascular system of the body according to state of ANS. Return-map analysis is to reconstruct time series of HRV to phase space after calculating delay time and embedded time. After approximating the signal distribution which was reconstructed in phase space in elliptic, we calculated the lengths of major and minor axises of the elliptic and the values was used to estimate the depth of anesthesia. Stages of the anesthesia were 7 levels to evaluate the depth of anesthesia. At induction stage of strong external stimulation, the length of major and minor axis were statistically high and at the operation stage of non-external stimulation, the values were statistically low. Conclusively, the stages of anesthesia were discriminated by HRV signal mapped in the phase space during operation.

Compensation of WDM Signal Distortion through Non-midway Optical Phase Conjugation and Dispersion Maps of Asymmetric Structure (Non-midway 광 위상 공액과 비대칭 구조의 분산 맵을 통한 WDM 신호의 왜곡 보상)

  • Seong-Real Lee
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.6
    • /
    • pp.855-860
    • /
    • 2023
  • Long-haul transmission of multiple transmission signals, such as wavelength division multiplexed (WDM), has became possible, because the signal distortion caused by chromatic dispersion and nonlinearity can be compensated by applying dispersion management, optical phase conjugation and combination of the two methods into the transmission link. The biggest obstacle to applying optical phase conjugation to an optical link is that the optical phase conjugator (OPC) must be located only in the middle of the entire transmission line. This paper shows that the location constraints of OPC can be overcome through the application of an asymmetric dispersion map. The location of the OPC considered in this paper exists between the 8th and 9th fiber spans out of a total of 48 fiber spans. Additionally, the dispersion map has an asymmetric cumulative dispersion profile with respect to the OPC. As a result of the simulation, it was confirmed that the distortion compensation effect of the WDM channel can be increased compared to the link to which the traditional dispersion map is applied, depending on the overall shape of the cumulative dispersion profile distribution of the proposed asymmetric dispersion map and the selection of the profile slope.

Classification of Map-matching Techniques and A Development (맵매칭 기술의 분류 및 맵매칭 알고리즘의 개발)

  • Chung, Youn-Shik;Yoon, Hang-Mook;Choi, Kee-Choo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.73-84
    • /
    • 2000
  • Map matching technique is an essential part of the car navigation and other related positioning fields such as dead reckoning and GPS data logging upon the GIS database. This paper is to break down map matching techniques, to categorize them, and to propose a simple technique for GPS based map matching technique. For categorization of techniques, two approaches have been adopted. One is to only use geometric information, and the other is to use both geometric and topological information. Some pros and cons of each method have been described. In addition, a simple map matching technique, set forth in this paper, has been introduced for properly utilizing the advantage of GPS points after the absence of the chronic problem of selective availability, which had been prevailed recently. Some research opportunities and problems of the technique have also been discussed.

  • PDF

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

Integration of Depthmap Images from Microscopic Hologram System (다수의 홀로그램 깊이 영상 합성을 통한 완벽한 3D 데이터의 취득에 대한 연구)

  • Cho, Jung-Gyn;Lee, Ho-Dong;Son, Jung-Young;Park, Min-Chul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.331-332
    • /
    • 2011
  • 디저털 홀로그래피는 CCD를 이용하여 간섭 패턴을 기록하고 기록된 간섭무늬에 담겨진 물체의 정보로 입체영상을 복원하는 기술을 말하며, 현미경을 이용한 디지털 홀로그래피 기술은 3D 형상 복원이나 바이오포토닉스 등 다양한 분야에서 사용되고 있다. 하지만, 디지털 홀로그래피 기술은 촬영된 간섭패턴에서 픽셀의 위상차가 레이저 파장의 1/2 이상일 경우, 기존의 phase unwrapping 알고리즘으로는 해당 픽셀의 위상차이를 계산할 수 없는 문제가 있다. 이와 같은 문제를 해결하기 위해 본 논문에서는 다수의 홀로그램 영상과 깊이맵을 사용하여 완전한 형태의 깊이맵을 구하는 방법을 제안한다.

  • PDF

Diagnosis of power supply by analysis of chaotic nonlinear dynamics (카오스 비선형 동력학 해석에 의한 수·변전설비의 진단)

  • Bae, Young-Chul
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.1
    • /
    • pp.113-119
    • /
    • 2013
  • In this paper, n order to degrade of diagnosis of power supply by using Poincare map and fractal dimension with temperature measured by infrared camera. we review the characteristic of temperature variation according to pattern variation of power supply in chemical industry complex. As a simulation results we can be realized the characteristic behaviors of nonlinear dynamics in the poincare mal and fractal dimension. In the future verification method requires through additional research.

Compensation for Distorted WDM Signals by Periodic-shaped Dispersion Map and Non-midway Optical Phase Conjugator (주기적 구조의 분산 맵과 Non-midway 광 위상 공액기에 의한 왜곡된 WDM 신호의 보상)

  • Kweon, Soon-Nyu;Lee, Seong-Real
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.1
    • /
    • pp.22-28
    • /
    • 2022
  • In order to install ultra wide band and ultra long-haul transmission link based on standard single mode fiber, optical signal distortion due to chromatic dispersion and nonlinear Kerr effect must to be compensated. In this paper, optical link consisted of dispersion management and optical phase conjugation is proposed for compensation of the distorted wavelength division multiplexed (WDM) channels. Dispersion map profile in the proposed dispersion-managed link is configured by periodic repetitive shape, and optical phase conjugator is placed at various position including the midway of total transmission length. It is confirmed from simulation results that when the residual dispersion per span (RDPS) selected in the proposed dispersion-managed link to be large, the compensation of distorted WDM channels in the non-midway OPC system is more improved than the conventional dispersion-managed link.