• 제목/요약/키워드: 위상맵

검색결과 41건 처리시간 0.022초

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

  • 오군석;김판구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.358-366
    • /
    • 2002
  • 특징정보를 기반으로 한 유사 이미지 검색은 이미지 데이타베이스에 있어서 중요한 과제의 하나이다. 이미지 데이타의 특징정보는 각 이미지를 식별하는데 유용한 정보이다. 본 논문에서는 자기 조직화 맵 기반의 고속 k-NN 탐색 알고리즘을 제안한다. 자기 조직화 맵은 고차원 특징벡터를 2차원 공간에 맵핑하여 위상특징 맵을 생성한다. 위상특징 맵은 입력 데이타의 특징공간과 상호관계(유사성)를 가지고 있으며, 인접노드에 서로 유사한 특징벡터가 클러스터링된다. 그러므로 위상특징 맵상의 각 노드에는 노드 벡터와 각 노드벡터에 가장 가까운 유사 이미지가 분류된다. 이러한 자기 조직화 맵에 의한 유사 이미지 분류결과에 대하여 k-NV 탐색을 구현하기 위하여, (1) 위상특징 맵에 대한 접근방법, (2) 고속탐색을 위한 pruning strategy의 적용을 실현하였다. 본 연구에서는 실험을 통하여 실제 이미지로부터 추출한 색상 특징을 사용하여 제안한 알고리즘의 성능을 평가함으로써 유사 이미지 검색에 유효한 견과를 얻을 수 있었다.

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

  • 오군석;양성기;배상현;김판구
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.515-522
    • /
    • 2001
  • 특징정보를 기반으로 한 유사화상 검색은 화상 데이터베이스에 있어서 중요한 과제의 하나이다. 화상 데이터의 특징정보를 각 화상을 식별하는데 유용한 정보이다. 본 논문에서는 자기조직화 맵기반의 고속 k-NN 탐색 알고리즘을 제안한다. 자기조직화 맵은 학습을 통하여 고차원 특징벡터를 2차원 공간에 맵핑함으로서 위상 특징맵을 생성한다. 위상 특징맵은 입력 데이터의 특징공간의 상호간의 유사성을 가지고 있으며, 각 노드는 노드벡터와 각 노드벡터에 가장 가까운 유사화상이 분류된다. 이러한 자기조직화 맴에 의한 유사화상 분류결과에 대한 k-NN 탐색을 구현하기 위한여, (1) 위상특징 맵에 대한 접근방법, (2) 고속탐색을 위한 pruning strategy의 적용을 실현하였다. 본 연구에서는 실험을 통하여 실제화상으로부터 추출한 색상 특징을 사용하여 제안한 알고리즘의 성능을 평가함으로써 유사화상 검색에 유효한 결과를 얻을 수 있었다.

  • PDF

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

  • 조형국;예수영
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2099-2104
    • /
    • 2010
  • 본 연구에서는 마취 중 리턴맵 분석 방법을 적용하여 ECG 신호에서 R-R 간격의 변화로 표시될 수 있는 HRV 신호를 분석하였다. HRV신호는 자율신경계(autonomic nervous system : ANS)의 상태변이에 따른 심혈관계(cardio vascular system : CVS)의 변화 양상에 대한 객관적인 정보를 구할 수 있으므로 수술중 자율신경계의 변화를 관찰하여 마취심도를 평가할 수 있다. 리턴맵 분석 방법은 일련의 시계열 HRV 신호를 위상공간으로 사상하기 위해 지연시간과 매립차원을 구한 후 2차원의 위상공간에 신호를 재구성하였다. 위상공간에 재구성된 신호 분포를 타원형으로 근사화 한 후 장축과 단축의 길이를 구하여 마취심도를 구별하는데 이용하였다. 마취 단계별 마취심도를 평가하기 위하여 마취 단계를 7단계로 구분하여 분석하였다. 외부자극이 아주 강한 마취유도단계에서 장축과 단축 모두 통계적으로 유의하게 큰값을 나타내었으며, 외부 자극이 가해지지 않은 수술중 단계에서는 장축과 단축의 길이 모두 작은 값을 나타내었다. 따라서 2차원의 위상공간에 매립된 수술중의 HRV 신호를 이용하여 자율신경계의 영향을 판단하여 마취심도를 구분 할 수 있었다.

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

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제27권6호
    • /
    • pp.855-860
    • /
    • 2023
  • 파장 분할 다중 (WDM; wavelength division multiplexed)과 같은 다중 전송 신호의 장거리 전송은 전송 링크에 분산 제어와 광 위상 공액의 적용, 그리고 이 둘의 결합을 통해 색 분산과 비선형성에 의한 왜곡을 보상할 수 있기 때문에 가능해졌다. 광 위상 공액을 광 전송 링크에 적용하는 데 있어 가장 큰 장애 요소는 핵심 소자인 광 위상 공액기의 위치가 전체 전송 라인 중간에만 위치해야 한다는 것이다. 본 논문은 이러한 OPC의 위치 제약성을 비대칭 분산 맵의 적용을 통해 극복할 수 있다는 것을 보이고 있다. 본 논문에서 고려한 OPC의 위치는 전체 48개의 광섬유 스팬 중 8번째와 9번째 광섬유 스팬 사이에 존재한다. 또한 분산 맵은 OPC를 중심으로 비대칭한 누적 분산 프로파일을 갖는다. 시뮬레이션 결과 제안한 비대칭 분산 맵의 누적 분산 프로파일 분포의 전체적 모양과 프로파일 기울기의 선택에 따라 WDM 채널의 왜곡 보상 효과를 전통적 분산 맵이 적용된 링크에서보다 늘릴 수 있는 것을 확인하였다.

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

  • 정연식;윤항묵;최기주
    • 대한공간정보학회지
    • /
    • 제8권1호
    • /
    • pp.73-84
    • /
    • 2000
  • 차량용 자동 항법장치가 실생활에 적용됨에 정확한 자동차의 위치를 표현하기 위해서 맵매칭 기술에 대한 중요성은 더욱 부각되고 있다. 맵매칭 기술은 GPS의 오차, 수치지도의 오차 등으로 발생하는 오류를 극복하기 위한 과정으로서 자동 항법시스템은 물론 기타 관련분야인 GPS영역등에도 반드시 필요한 기술중의 하나이다. 그러나, 지금까지 맵매칭에 대한 기술을 정확하기 구분하여 기술하거나 가장 적합한 알고리즘을 제시하지 못하고 있는 바, 본 논문에서는 그 동안 개발된 많은 맵매칭 기술에 대하여 크게 지형정보와 위상구조를 토대로 2가지 유형으로 구분하여 각 기술별 문제점과 개선 방안을 소개하였다 더 나아가, 최근 미국 전부의 주도로 SA(Selective Availability) 개념이 사라짐에 따라, 쉽게 적용할 수 있는 간단한 형태의 맵매칭 알고리즘을 제시하였고, 향후의 응용방안에 대하여 간단히 언급하였다.

  • PDF

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

  • 오창윤;임동주;오군석;배상현
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.507-512
    • /
    • 2001
  • 특징 기반 유사성은 멀티미디어 데이터베이스 시스템에서 중요한 연구 쟁점이 되고 있다. 멀티미디어 데이터의 특징이 멀티미디어 객체들을 구별하는데 유용하다지만 특징 벡터의 차원의 수가 증가함에 따라 종래의 다차원 데이터 구조의 성능은 떨어지는 경향이 있다. $R^{*}-Tree$는 R-Tree의 가장 성공적인 병형으로 본 논문에서 고차원 특징 벡터를 위한 새로운 인덱싱 방법으로서 자기 조직화 맵 기반 $R^{*}-Tree$를 제안한다. 자기 조직화 맵 기잔 $R^{*}-Tree$는 고차원 데이터를 좀더 스칼라화해서 탐색할 수 있도록 SOM과 $R^{*}-Tree$를 결합하여 구축한 인덱싱 기법이다. 자기 조직 맵은 고차원 특징 벡터들로부터 2차원 공간으로의 맵핑을 제공한다. 그러나 맵을 위상 특징 맵이라 하고 인접 노느에서 서로 유사한 특징 벡터들을 모아서 입력데이터의 특징 공간들 속에 유사성을 보존하는데 위상 특징 맵의 각 노드는 코드북 벡터를 가지고 있다. 실험적으로 4만개의 이미지로부터 추출된 색깔 특징 벡터들을 이용하여 자기 조직화 맵 기반 $R^{*}-Tree$의 검색시간 비용과 자기 조직화 맵과 $R^{*}-Tree$의 검색 시간 비용을 비교한다. 그 결과 $R^{*}-Tree$를 구축하는데 필요한 노드 수와 검색 시간 비용이 감소됨으로써 자기 조직화 맵 기반 $R^{*}-Tree$는 자기 조직화 맵과 $R^{*}-Tree$보다 훨씬 우수한 성능을 나타냄이 입증되었다.

  • PDF

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

  • 조정근;이호동;손정영;박민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.331-332
    • /
    • 2011
  • 디저털 홀로그래피는 CCD를 이용하여 간섭 패턴을 기록하고 기록된 간섭무늬에 담겨진 물체의 정보로 입체영상을 복원하는 기술을 말하며, 현미경을 이용한 디지털 홀로그래피 기술은 3D 형상 복원이나 바이오포토닉스 등 다양한 분야에서 사용되고 있다. 하지만, 디지털 홀로그래피 기술은 촬영된 간섭패턴에서 픽셀의 위상차가 레이저 파장의 1/2 이상일 경우, 기존의 phase unwrapping 알고리즘으로는 해당 픽셀의 위상차이를 계산할 수 없는 문제가 있다. 이와 같은 문제를 해결하기 위해 본 논문에서는 다수의 홀로그램 영상과 깊이맵을 사용하여 완전한 형태의 깊이맵을 구하는 방법을 제안한다.

  • PDF

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

  • 배영철
    • 한국전자통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.113-119
    • /
    • 2013
  • 본 논문에서는 수 변전 설비의 열화진단을 위해서 열화상 카메라로 측정한 온도에 대한 시계열 데이터를 이용하여 포엔카레 맵과 프랙탈 차원에 의한 패턴 변화에 따른 온도 변화 특성을 살펴보았다. 시뮬레이션 결과 포엔카레 맵과 상관 차원에서 비선형적인 특성 거동을 확인할 수 있었다. 앞으로 추가적인 연구를 통한 검증 방법이 요구된다.

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

  • 권순녀;이성렬
    • 한국항행학회논문지
    • /
    • 제26권1호
    • /
    • pp.22-28
    • /
    • 2022
  • 초광대역 장거리 전송 링크를 구현하기 위해서는 색 분산과 비선형 Kerr 현상에 의한 광 신호 왜곡을 보상해야 한다. 본 논문에서는 왜곡된 파장 분할 다중 채널을 보상하기 위한 분산 제어와 광 위상 공액을 결합한 링크를 제안하였다. 제안하는 분산 제어 링크에서의 분산 맵 프로파일은 일정한 주기로 반복하는 형태이고, 이러한 분산 제어 링크에서 광 위상 공액기는 전체 전송로 중간뿐만 아니라 여러 다양한 곳에 위치시켰다. 시뮬레이션 결과 제안하는 분산 제어 링크에서 중계 구간의 잉여 분산 (RDPS; residual dispersion per span)을 비교적 큰 값으로 선택하면 광 위상 공액기가 전체 전송로 중간이 아닌 non-midway OPC 시스템에서 왜곡된 파장 분할 다중 채널의 보상을 전통적인 구조의 분산 제어 링크에서 보다 개선시킬 수 있는 것을 확인하였다.