• 제목/요약/키워드: 확률맵

검색결과 39건 처리시간 0.031초

복수의 RGB-D 센서를 사용한 확률기반 3차원 지도작성 (Probabilistic Map Representation Using Multi-Kinect System)

  • 이남철;홍성훈;이진한;서일홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.262-263
    • /
    • 2015
  • 본 논문에서는 마이크로소프트 키넥트 센서를 이용한 실시간 성능의 3차원 환경 복원 알고리즘을 소개한다. 기존의 멀티키넥트 시스템을 확장하여 총 열두대의 키넥트를 사용하는데, 키넥트의 높은 대역폭 문제를 해결하기 위하여 키넥트가 여섯 대씩 연결된 두 대의 데스크탑을 UDP 통신으로 연결하였고, 각 키넥트로부터 들어오는 3차원 포인트클라우드로부터 확률적인 3차원 환경복원을 하기 위하여 옥토맵 알고리즘을 차용하였다. 또한, GPU를 연산에 활용함으로써 실시간 성능을 확보하였다.

  • PDF

지식 맵을 위한 캐슁 기법 (A Caching Mechanism for Knowledge Maps)

  • 정준원;민경섭;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권3호
    • /
    • pp.282-291
    • /
    • 2004
  • 데이타를 효과적으로 다루기 위한 방법으로 데이타에 부가정보를 추가하는 TopicMap이나 RDF같은 지식맵에 대한 연구가 늘고 있다. 하지만 기존의 연구는 정보표현과 기술, 응용방안에 대한 연구가 주를 이루고 있으며 구현과 서비스에 대한 연구는 부족한 상태이다. 본 논문에서는 TopicMap 시스템에서의 캐쉬 관리 기능의 구현을 통해 실질적인 지식맵 서비스를 지원하기 위해 고려해야 할 부분 중에서 지식맵의 효과적인 접근을 지원하기 위한 방법을 제안하였다. 먼저 기존 탐색방법의 장점을 최대한 수용하는 탐색 기법을 제안하고 이러한 환경하에서 지식맵 전송 효율을 향상시키고자 지식맵이 가지는 정보를 이용하는 캐쉬기법을 제안하였다. 본 논문에서 제안한 캐쉬기법은 어플리케이션의 접근 형태에 따른 물리, 논리적 단위로 정보를 캐쉬하는 기존의 방식과 달리 사용자가 지식을 접근하는 관점에서 효율을 높이고자 하였다. 즉 지식맵이 이미 자신에 대한 부가 정보뿐만 아니라 다른 지식간의 연관관계와 같은 정보를 가지고 있으므로 이러한 정보를 클러스터링 요소로 이용, 실제 사용 자가 지식맵을 탐색하는데 있어 접근확률이 높도록 캐쉬집합을 생성하도록 하였다. 또한 캐쉬집합을 교체 하는 방법에 있어서도 지식맵의 그래프 관계와 같은 정보의 연관성을 이용, 필요한 부분만을 전송함으로써 효율을 높이는 방법을 제안하였다.

줄기세포분야 특허동향

  • 김순웅
    • 한국발생생물학회:학술대회논문집
    • /
    • 한국발생생물학회 2009년도 특별 Symposium
    • /
    • pp.3-12
    • /
    • 2009
  • 특허맵 (Patent Map, 특허동향조사)이란 특정 기술분야에 대한 국내외 특허출원 및 등록현황에 대한 자료를 여러 기준으로 상세하게 분석한 후, 이를 사용목적에 맞게 가공하여 이해하기 쉽게 작성한 자료로 기술의 추이와 특허동향이나 현황을 쉽게 파악할 수 있도록 도표, 기호, 그림 등 다양한 형태로 표현한 것이다. 연구자나 기업들의 R&D와 사업은 연구나 사업의 실패 확률을 줄이기 위해 특허맵, 특허동향조사를 필수적으로 활용한다. 특허동향조사를 활용함으로써 다음의 이점을 제공받을 수 있는데, 즉 연구개발방향의 설정에 활용할 수 있고, 중복연구 및 특허분쟁을 미연에 방지할 수 있다. 또한, 경쟁자의 동향을 용이하게 파악할 수 있으며, 기술개발 추이를 파악하여 미래예측이 가능하다. 이러한 활용을 통해 연구개발 예산을 효율적으로 사용할 수 있게 된다. 또한, 특허맵이나 특허동향조사가 활용되는 시점은 연구기획단계에서부터, 연구개발단계, 비즈니스단계 및 특허소송에 이르기까지 전 과정, 즉 R&D부터 그 활용단계에까지 필수적으로 필요한 도구(tool)라 할 것이다. 본 발표에서는 줄기세포분야에 대한 국내외 특허동향을 조사해 보았다. 국내에서는 2000년 이후부터 관련 기술의 급격한 출원을 보이고 있으며, 서울대, 고려대, 제론, 위스콘신 등 국내외 대학이 주요 출원이었다. 또한, 출원현황을 통한 국내 연구 분야의 활성도는 성체줄기세포가 배아줄기세포에 비하여 월등히 앞서 있음을 파악할 수 있다. 특히, 역분화와 관련된 기술도 국내에 약 10건 정도가 검색되었으며 주로 해외 출원인이 주를 이루고 있다. 해외의 경우, 약 6,800여 건을 검색하였으며 미국에서의 출원이 가장 두드러지고 있다. 특허출원의 추이는 국내와 유사하게 2000년 이후에 급격히 증가되었으며 국내보다 2년 앞선 2004년에 최고의 출원량을 보이고 있다. 주요 출원인으로는 OLYMPUS, GENRO, OSIRIS, JAPAN SCIENCE & TECHNOLOGY, ACT, SYSTEMIX 등의 순서임을 확인할 수 있었다.

  • PDF

Geometry 및 Topology측면에서 일관성을 유지한 방법을 이용한 연방과 지방정부의 공간데이터 융합 (Geometrically and Topographically Consistent Map Conflation for Federal and Local Governments)

  • 강호석
    • 대한지리학회지
    • /
    • 제39권5호
    • /
    • pp.804-818
    • /
    • 2004
  • 공간데이터자원이 많아 질수록 그들끼리 불일치가 일어날 확률은 높아지고 있다. 이러한 불일치는 같은 지역을 커버하는 같은 종류의 공간데이터사이에서도 일어날 수 있다. 그러므로, 이런 공간데이터를 효율적으로 연결시켜 Geometry 및 Topology측면에서 일관성을 지닌 새로운 공간데이터를 생성시키는 일의 중요성은 증가 할 것이다. 이러한 공간데이터중의 하나로서 미국 인구통계국의 TIGER파일을 예로 들 수 있다. 현재 인구통계국 지도들은 지방정부의 지도 레이어들과 공간적으로 일치 하지 않기 때문에 인구적, 경제적인 많은 유용한 정보가 지방정부의 레이어들과 연계되어 공간적으로 충분히 활용되어지고 있지 않고 있다. 그러므로, 인구통계국 지도의 위치정보는 좀 더 정확한 위치정보를 가지고 있는 지방정부의 레이어들과 융합되어 Geometry 및 Topology측면에서 새로운 정보로 대체되어져야 한다. 이 논문은 참고맵을 이용하여 Geometry 및 Topology측면에서 일관성을 지닌지도를 만들기 위한 개념적인 프레임과 두가지 맵모델을 제시한다. 첫번째 모델은 셀 모델인데 맵은 0셀, 1셀, 그리고 2셀로 구성되어진다. 두번째 모델은 수학적으로 다른 원형을 가진 물체는 지도 일반화후에도 유사성을 가지고 있다는 것이다. 새롭게 제시된 계층적인 맵 융합은 물리적, 수학적, 논리적 경계에 바탕을 두고 있고 복잡성과 계산적인 부담을 감소시킬 수 있다. 반복성을 가진 맵 융합 원리는 인구통계지도를 예로하여 형성되었다. 이것들은 속성 매치, 의미있는 노드발견, 지도학적인 0-cell 매치. 지도학적인 1-cell 매치, 그리고 맵 변형으로 구성된다.

Self-Organizing Map을 이용한 한국어 동사 클러스터링 (Korean Verb Clustering Using Self-Organizing Maps)

  • 박성배;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.183-184
    • /
    • 1998
  • 본 논문에서는 목적어-동사 관계의 분포에 따라 한국어 동사를 자동적으로 클러스터링하는 방법을 제시한다. SOM(Self-Organizing Map)이 입력 패턴을 분석하고 가시화하는데 뛰어난 성능을 보이므로, 본 논문에서는 클러스터링하는 방법으로 SOM을 채택하였다. 일단 맵(map)이 만들어지고 나면 학습하는 동안 경험하지 못한 동사도 쉽게 적당한 클러스터로 분류될 수 있고 클러스터들 간의 의미 거리도 맵을 이용하여 쉽게 계산할 수 있다. 본 논문에서 제안한 방법을 명사 확률 분포의 상대 엔트로피(relative entropy)에 기반한 클러스터링 방법과 비교해 본 결과, SOM에 의해 만들어진 동사 클러스터가 상대 엔트로피를 이용해서 만들어진 클러스터를 잘 반영한다는 것을 알 수 있었다.

  • PDF

2-stage 마르코프 의사결정 상황에서 Successor Representation 기반 강화학습 알고리즘 성능 평가 (Evaluating a successor representation-based reinforcement learning algorithm in the 2-stage Markov decision task)

  • 김소현;이지항
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.910-913
    • /
    • 2021
  • Successor representation (SR) 은 두뇌 내 해마의 공간 세포가 인지맵을 구성하여 환경을 학습하고, 이를 활용하여 변화하는 환경에서 유연하게 최적 전략을 수립하는 기전을 모사한 강화학습 방법이다. 특히, 학습한 환경 정보를 활용, 환경 구조 안에서 목표가 변화할 때 강인하게 대응하여 일반 model-free 강화학습에 비해 빠르게 보상 변화에 적응하고 최적 전략을 찾는 것으로 알려져 있다. 본 논문에서는 SR 기반 강화학습 알고리즘이 보상의 변화와 더불어 환경 구조, 특히 환경의 상태 천이 확률이 변화하여 보상의 변화를 유발하는 상황에서 어떠한 성능을 보이는 지 확인하였다. 벤치마크 알고리즘으로 SR 의 특성을 목적 기반 강화학습으로 통합한 SR-Dyna 를 사용하였고, 환경 상태 천이 불확실성과 보상 변화가 동시에 나타나는 2-stage 마르코프 의사결정 과제를 실험 환경으로 사용하였다. 시뮬레이션 결과, SR-Dyna 는 환경 내 상태 천이 확률 변화에 따른 보상 변화에는 적절히 대응하지 못하는 결과를 보였다. 본 결과를 통해 두뇌의 강화학습과 알고리즘 강화학습의 차이를 이해하여, 환경 변화에 강인한 강화학습 알고리즘 설계를 기대할 수 있다.

Wi-Fi 환경에서 센서 및 정규분포 확률을 적용한 실내 위치추정 알고리즘 (Indoor Localization Algorithm Using Smartphone Sensors and Probability of Normal Distribution in Wi-Fi Environment)

  • 이정용;이동명
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1856-1864
    • /
    • 2015
  • 본 논문에서는 실내 환경에서 정규분포 확률을 이용한 Wi-Fi 핑거프린트 방식과 스마트 폰에 내장된 가속도 센서 (accelerometer sensor), 자이로스코프 센서 (gyroscope sensor)를 이용하여 정확도를 향상시킨 위치추정 알고리즘을 제안하고, 실제 실험을 통하여 성능을 분석하였다. 제안한 알고리즘의 성능 실험은 본 대학교 공대 건물내의 가로 세로 20m * 10m의 공간에서 실시하였으며, 사용자가 각 구간을 이동 할 때 제안한 알고리즘의 위치추정 성능을 핑거프린트 (fingerprint) 방식과 추측항법 (dead reckoning)과 서로 비교하였다. 실험 결과, 제안한 알고리즘의 성능은 두 방식과 비교 했을 때, 최대 오차 거리는 각각 2cm, 36cm, 그리고 평균 오차 거리는 각각 16.64cm, 36.25cm 더 우수함을 확인하였다. 또한, 핑거프린트 맵 (map) 탐색 알고리즘의 성능도 맵 전체를 탐색하는 방식에 비해 약 0.15초 더 단축됨을 확인하였다.

실감화상통신을 위한 실시간 재조명 기술 (Real-Time Image-Based Relighting for Tangible Video Teleconference)

  • 유세운;박종일
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.807-810
    • /
    • 2009
  • 본 논문은 실감 원격회의 시스템을 위한 실시간 영상기반 재조명 기술을 제안한다. 구체적으로 원격 사용자의 영상을 미리 캡처된 환경맵을 이용하여 재조명해서 사용자가 같은 공간에 있도록 느끼게 한다. 일반적으로 재조명 수행에 사용자 모델의 정교한 기하학적 모델정보를 도출하는 것이 고품질 재조명 영상을 도출하는데 큰 영향을 준다. 본 논문에서는 두 개의 방향성 조명을 사용하여 실시간으로 사용자 모델정보를 도출하는데 중점을 두었다. 도출된 모델정보와 환경맵의 조명정보를 이용하여 재조명 연산을 수행하고, 그래픽 하드웨어를 사용하여 고속으로 연산을 수행한다. 본 논문에서는 두 개의 방향성조명과 동기화된 카메라를 순차적으로 점등하여 사용자 표면의 반사율 맵을 도출한다. 그리고 빛이 반사할 때 표면에서 입사각과 반사각이 동일한 특징에 근거하여 반사맵 영상의 밝기가 밝을수록 사용자 표면의 법선벡터가 조명과 카메라간의 사잇각이 될 확률이 높아진다. 그래서 양방향의 반사율 값과 사잇각 두 개의 파라미터를 곱하여 표면의 법선벡터를 완성한다. 본 연구의 결과를 이용하면 영상기반 재조명 연구의 실제적이고도 폭넓은 적용이 가능할 것으로 사료되며 고화질의 콘텐츠 양산에도 기여할 것으로 사료된다.

에피소드 매개변수 최적화를 이용한 확률게임에서의 추적정책 성능 향상 (Improvements of pursuit performance using episodic parameter optimization in probabilistic games)

  • 곽동준;김현진
    • 한국항공우주학회지
    • /
    • 제40권3호
    • /
    • pp.215-221
    • /
    • 2012
  • 본 논문에서는 추적-회피 게임에서 추적자의 추적성능을 향상시키기 위한 최적화 기법을 소개한다. 제한된 공간상에서 추적자는 도망자를 빠른 시간 내에 찾아내고 잡기 위해 확률맵을 생성하고 그 확률정보를 토대로 탐색한다. 추적자는 기존 global-max와 local-max의 장점을 취한 hybrid 추적방식을 사용하는데 이 추적방식은 global-max와 local-max 성향을 조절하는 가중치를 갖는다. 따라서 상황별 최적의 가중치를 찾기 위해 에피소드 매개변수 최적화 알고리즘을 제안하였다. 이 알고리즘은 가중치에 대한 다수의 추적-회피 게임 에피소드를 반복적으로 수행하는 동안 강화학습을 통해 보상을 누적한 후 해당 가중치의 평균보상을 최대화 하는 방향으로 황금분할법을 사용하여 최적의 가중치를 찾는다. 이 최적화 기법을 이용하여 여러 상황별 최적 추적정책을 찾기 위해 도망자 수와 공간의 크기를 변화시켜가며 각각 최적화를 수행하였고 그 결과를 분석하였다.

배경 영상의 위치를 이용한 관심맵의 개선 (Improving Saliency Map using the Location of Background)

  • 거초;길종인;김만배
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.48-49
    • /
    • 2013
  • Saliency는 인간의 시각에서 관심 영역이나 객체를 찾기 위한 기법으로 최근 영상 리타겟팅, 영상분할 등에 다양하게 활용되고 있다. 기존 제안된 방법들을 전체영상을 대상으로 saliency map을 구하게 되어, 복잡한 객체들의 구성, 큰 전경객체들의 존재 등의 경우에는 성능이 저하되는 문제점이 있다. 따라서 본 논문에서는 배경이 존재하는 영상들을 대상으로 기존 방식중의 하나인 histogram based contrast(HBC)을 개선하는 방법을 제안한다. 배경영역의 빈도확률을 HBC에 적용하여 배경에 존재하는 픽셀값의 saliency을 감소하면, 상대적으로 전경에 존재하는 픽셀들의 saliency는 증가하게 된다. 실험에서는 제안한 기법으로 배경의 saliency는 감소하고, 전경객체는 증가하는 것을 증명하였다.

  • PDF