• 제목/요약/키워드: 거리 공간

검색결과 2,395건 처리시간 0.029초

시각장애인을 위한 공간 및 방향감각 보조시스템 (Spatial and Directional Sensation Prosthesis for the Blind)

  • 노세현;박우찬;신현철;김상호;김영곤;김광년;정동근
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권2호
    • /
    • pp.145-150
    • /
    • 2004
  • 시각장애인의 시각보조를 위하여 공간 및 방향감각 보조시스템으로 초음파거리계 및 전자나침반을 개발하였다. 초음파거리계는 40 KHz 초음파의 반사를 이용하여 장애물까지 거리 정보를 거리에 비례하는 시간간격의 가청음 자극을 제공하며, 전자나침반은 자기저항브리지를 이용하여 지구자기장을 검출하고 자북 방향 정보를 이마주위의 진동모터를 통하여 촉각자극을 제공하도록 설계하였다. 초음파저리계의 측정범위는 0.065-3.26미터이며 전자나침반의 방향 분해능은 22.5도이다. 그리고 초음파거리계와 전자나침반을 통합한 일체형 시각보조시스템을 구현하였으며 이때 거리정보는 두부에서 진동모터의 위치로 전달하도록 하였다. 본 연구의 목표는 시각장애인의 공간 및 방향감각을 위한 실용적인 보조시스템을 구현하는 것이며, 본 보조시스템을 반복 사용함에 따라 시각장애인의 공간 및 방향감각 기능이 향상될 것으로 추측된다.

공간 데이타베이스에서 최근접 K쌍을 찾는 효율적 기법 (An Efficient Method for Finding K Nearest Pairs in Spatial Databases)

  • 신효섭;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.238-246
    • /
    • 2000
  • R 트리와 같은 다차원 인덱스로 구성된 2개의 공간 데이타 집합들에 대하여 거리가 가까운 순서대로 점진적으로 객체 쌍을 찾는 거리조인(distance join) 알고리즘이 이전에 제안된 바 있다. 본 논문에서는 찾고자 하는 객체 쌍의 개수 K를 미리 정할 때 거리 우선순위 큐를 이용한 효율적인 K-거리조인 기법을 제안한다. 특히 양쪽 노드 확장 방식과 스위핑 축 및 방향의 선택 기법을 이용한 최적화된 평면 스위핑 가지치기 기법을 통한 거리조인 알고리즘을 개발한다. 실제 지리정보 데이타 집합을 가지고 실험을 수행하여 본 논문에서 제안한 알고리즘이 기존의 알고리즘들보다 좋은 성능을 나타냄을 확인한다.

  • PDF

차원 축소를 위한 유클리드 거리의 근사 방안 (On Approximating the Euclidean Distance for Dimensionality Reduction)

  • 정승도;김상욱;김기동;최병욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.67-69
    • /
    • 2005
  • 고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

  • PDF

지역별 자동차 주행거리 평가 방법 비교 (Comparison of Estimation Methods of regional Vehicle Kilometers Travelled)

  • 조규탁;장영기;조억수
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2002년도 추계학술대회 논문집
    • /
    • pp.47-48
    • /
    • 2002
  • 현재 우리나라에서 자동차 배출량 평가에 이용되는 주행거리를 산출하는 방법으로는 환경부에서 이용하고 있는 등록대수 및 일 평균주행거리에 기초한 방법과 통행량을 고려하는 방법(한국에너지기술연구원, 2001)이 있다. 자동차 주행거리의 지역 분포는 배출량의 공간분포와 직접적으로 연결되어 있음에도 불구하고 이 방법들에 대한 적절한 검토 없이 배출량 산출에 이용하고 있어서 이에 대한 연구가 시급하다. 이러한 배경 하에 이 연구에서는 자동차 주행거리 평가에 이용되는 두 방법을 비교하여 향후 신뢰성 있는 주행거리 평가방법 개발의 기초자료를 제공하고자 한다. (중략)

  • PDF

효율적인 계산을 위한 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘 (Improved Triangle Keypoints matching system for efficient generation)

  • 이인홍;강전호;남귀중;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.236-238
    • /
    • 2020
  • 기존에 개발한 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘은 근접 거리에 과도하게 많은 특징점이 추출되면 정확도가 낮아지는 점, 계산 과정에서의 Threshold를 주관적으로 설정해 주어야 해 정확한 Threshold를 찾기 위하여 전체 알고리즘을 여러번 반복하여 실행시켜야 하는 점에서 비효율적인 측면이 있다. 이를 해결하기 위하여 본 논문에서는 기존의 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘에 근접 거리 내의 특징점을 제거하는 알고리즘과 서로 다른 Threshold를 가진 유사 공간 계산 알고리즘들을 병렬적으로 계산해 한 번의 알고리즘 실행만으로 자동적으로 적절한 Threshold를 찾을 수 있도록 하는 모듈을 추가하여 기존의 알고리즘과 비교하여 더 효율적으로 영상 간 유사 공간을 계산해낼 수 있도록 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘을 제안한다.

  • PDF

도서지역의 효율적 토지적성평가 방안 (The Method for Efficient Land Suitability Assessment in an Island Group)

  • 고홍석;박송주;고남영;성동권
    • 대한공간정보학회지
    • /
    • 제13권3호
    • /
    • pp.15-24
    • /
    • 2005
  • 국토의 난개발을 방지하기 위해 도입된 토지적성평가는 공간 및 물리적인 특성이 서로 다른 육지와 도서지역의 평가기준을 일률적으로 적용하는 데 있어서 많은 문제점을 내포하고 있다. 본 연구에서는 공간적 지리적 지역적 특성이 뚜렷이 다른 도서지역의 효율적 토지적성평가방법의 연구를 위해서 생활권역을 고려한 평가단위와 이를 기반으로 한 평가지표 개발 등에 관하여 연구였다. 평가권역을 고려한 평가단위에서는 중생활권의 평가가 가장 양호하였으며 거리분석에 있어서는 해양을 고려한 거리 분석방법을 제안하여 도서간의 접근성을 고려한 평가방법을 제시하였다.

  • PDF

모션 데이터의 PCA투영에 의한 3차원 아바타의 실시간 표정 제어 (Realtime Facial Expression Control of 3D Avatar by PCA Projection of Motion Data)

  • 김성호
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1478-1484
    • /
    • 2004
  • 본 논문은 사용자로 하여금 얼굴표정들의 공간으로부터 일련의 표정을 실시간적으로 선택하게 함으로써 3차원 아바타의 실시간적 얼굴 표정을 제어하는 기법을 기술한다. 본 시스템에서는 약 2400여개의 얼굴 표정 프레임을 이용하여 표정공간을 구성하였다. 본 기법에서는 한 표정을 표시하는 상태표현으로 얼굴특징점들 간의 상호거리를 표시하는 거리행렬을 사용한다. 이 거리행렬의 집합을 표정공간으로 한다. 3차원 아바타의 얼굴 표정은 사용자가 표정공간을 항해하면서 실시간적으로 제어한다. 이를 도와주기 위해 표정공간을 PCA투영 기법을 이용하여 2차원 공간으로 가시화했다. 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 얼굴 표정을 제어하게 했는데, 본 논문은 그 결과를 평가한다.

  • PDF

상대거리-곡률 특징 공간을 이용한 형태 기술 및 인식 (Shape Description and Recognition Using the Relative Distance-Curvature Feature Space)

  • 김민기
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.527-534
    • /
    • 2005
  • 영상에 회전이나 크기 변형이 가해지면 영상을 구성하는 점들의 좌표값들이 변경되어 형태 기술 및 인식이 어렵게 된다. 그러나 영상을 구성하는 점들 간의 위치관계나 무게중심과의 위치 관계는 변하지 않는다. 따라서 x-y 좌표계로 기술되는 영상 공간의 점들을 회전 및 크기 변형에 불변하는 새로운 좌표계로 사상할 수 있다면, 형태 기술 및 인식의 문제는 보다 수월해진다. 본 논문에서는 영상 공간의 점들을 회전 및 크기 변형에 무관한 새로운 특징 공간으로 사상하여 형태를 기술하는 방법을 제안한다. 특징 공간을 나타내는 새로운 좌표계는 무게중심으로부터의 상대거리와 윤곽선 세그먼트 곡률을 두 축으로 하는 직교 좌표계이다. 상대거리는 윤곽선 상의 임의의 한 점이 무게중심에서 얼마나 멀리 벗어나 있는지를 나타내는 값이고, 윤곽선 세그먼트 곡률은 세그먼트의 굴곡도를 나타내는 값이다. 특징 공간에 사상된 점들의 형태 기술은 메쉬 특징을 통해 이루어진다. 실험을 통해 제안된 형태 기술 방법이 회전 및 크기 변형에 강건함을 확인하였다.

우량계의 밀도 및 공간분포 검토: 남한강 유역을 중심으로 (Evaluation of Raingauge Density and Spatial Distribution: A Case Study for Nam Han River Basin)

  • 유철상;김인배;류소라
    • 한국수자원학회논문집
    • /
    • 제36권2호
    • /
    • pp.173-181
    • /
    • 2003
  • 본 연구에서는 강우가 공간적으로 균질하며 아울러 그 공간상관구조도 지수함수를 따른다고 가정하여 남한강 유역의 강우관측망을 평가하였고 아울러 WMO의 기준과 비교하였다. 그 결과를 정리하면 다음과 같다. (1) 남한강유역은 WMO의 기준으로 볼 때 산지도 평지도 아닌 중간적 특성을 나타낸다. 그러나 남한강 상류부에서 관측된강우의 공간상관거리는 남한강 하류부에서 관측된 강우의 공간상관거리에 비해 짧게 나타나며 따라서 상류부와 하류부는 그 강우특성이 구별된다. (2) 남한강 유역의 강우관측망을 평가하는 기준은 대략 상위 50% 정도를 대표하는 상관거리 수준이 되어야 할 것으로 보이며 이 경우 적절한 우량계 사이의 거리는 상류부와 하류부 각각 18.2km와 21.1km로 추정된다. 단순히 강우계의 밀도를 평가할 때 남한강의 경우는 WMO의 산지기준을 초과하는 수준이다. (3) 남한강 유역의 우량계 분포를 검토한 결과, 특히 WMO의 온대지역 산지기준을 적용한 결과 우랑계의 공간분포가 적절하지 않음을 파악할 수 있었다. 그러나 본 연구에서 제안하는 상위 50% 정도를 대표하는 상관거리를 이용하는 경우에는 대략 5 - 6 지점 정도의 우량계 신설이 필요한 것으로 나타났다.

진화적인 거리 관계를 반영한 계통분석 분류 단위의 3차원 공간 표현 (Three-Dimensional Space Embedding of phylogenetic taxonomic units Preserving Evolutionarv Distance Relationship)

  • 이승희;황경순;이혜리;이건명;이찬희
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.75-78
    • /
    • 2006
  • 계통발생학적 분석은 바이오인포메틱스에서 분류 단위의 진화적인 관계를 추정하는데 있어서 중요한 문제 중 하나이다. 계통발생학적 분석에서 사용되는 계통수는 분류 단위들 사이의 진화 거리에 대한 정보를 표현하기에는 부족하다. 이 논문은 진화거리 표현을 위해 3차윈 공간으로 분류 단위가 표현되기 위한 방법을 제안하고, 2차원 트리 뷰와 함께 3차원 공간에서 분류 단위들을 시각화하기 위한 도구를 개발하였다.

  • PDF