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

검색결과 1,943건 처리시간 0.027초

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

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

  • PDF

대상의 크기 및 관찰거리가 시간 지각에 미치는 영향 (Effects of Object Size and Viewing Distance on Duration Perception)

  • 이원섭;김신우;이형철
    • 감성과학
    • /
    • 제21권4호
    • /
    • pp.91-102
    • /
    • 2018
  • 인간이 외부 환경에 적절하게 대응하기 위해서는 정확한 시간 지각이 필요함에도 불구하고 다양한 비 시간적(non-temporal) 특성들이 시간 지각에 영향을 주는 것으로 나타났다. 그동안 시간 지각에 영향을 주는 다양한 요인들이 검증되었지만 참가자와 자극 간의 거리가 시간 지각에 영향을 주는지 직접 검증한 연구는 없다. 본 연구는 자극의 망막상 크기, 물리적 크기, 지각된 크기를 고려하여 관찰 거리가 시간 지각에 미치는 영향을 검증하였다. 연구 결과, 자극의 물리적 크기 및 지각된 크기가 동일한 실험에서 관찰 거리의 효과가 나타나지 않았으며, 자극의 망막상 크기가 동일한 실험에서만 관찰 거리의 효과가 나타났다. 이는 자극의 망막상 크기가 동일한 경우, 관찰 거리가 증가할수록 자극의 물리적 크기 또한 커지기 때문에 자극의 크기가 시간 지각에 영향을 준 결과일 수 있다. 이러한 실험 결과는 정보가 제한되지 않는 경우에 관찰거리가 변화하더라도 대상의 지속시간이 항상성 있게 지각될 수 있음을 시사한다.

일반거리 및 3-D GIS 기반의 차량운송계획모텔의 비교연구 (A Comparative Study on lp-Distance and 3-D GIS Based VRP Model)

  • 황흥석;최배석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.155-158
    • /
    • 2003
  • 물류센터의 위치선정문제 및 차량운송계획문제 등 물류시스템계획문제에서 거리산정문제를 매우 중요한 문제이며 물류비용의 주요 요인이 되고있다. 지금까지의 거리산정문제는 기하학적거리 및 지역도로와 교통조건을 고려한 일반거리, lp-Distance, 등의 방법들을 활용하고 있다. 최근에는 GIS(Geographical Information System)기반에서의 2차원 평면상의 GIS거리(2-D 거리)를 사용하는 방법을 많이 활용하고 있다. 이러한 방법은 지형적인 여건과 고도차이에 따른 실제거리와는 많은 차이가 있다. 본 연구에서는 이러한 2D기반의 디지털 맵을 3-D 기반의 디지털 맵으로의 변환을 통해 2D GIS 거리산정 방법을 확장하여 3-D기반의 GIS거리 산정 방법을 개발하였다. 이러한 3가지의 거리산정방법; lp-Distance, 2-D 기반의 GIS거리산정 방법 및 3-D기반의 GIS거리산정 방법을 부산지역의 차량운송계획문제(VRP)에 응용하고 그 결과를 비교 분석하였다.

  • PDF

측면거리 상관함수를 이용한 수동주사 초음파 영상 프레임들로부터의 3차원 영상 재구성 (Reconstruction of 3D Ultrasound Image from Freehand Scanned Frames Using Lateral Correlation Functions)

  • 이준호;김남철;김상현
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1152-1160
    • /
    • 2001
  • 본 논문에서는 수동주사로 얻은 2차원 연속 프레임으로 3차원 초음파 영상 재구성을 위한 연속 프레임의 프레임간 거리 추정 방법을 제안하였다. 수동주사로 얻은 연속 프레임은 프레임간 거리가 불균일하기 때문에 이를 그대로 3차원 영상으로 재구성하면 실제 인체 장기의 형태와 다른 영상을 얻게 된다. 제안한 알고리듬에서는 연속 프레임의 프레임간 거리를 추정하기 위하여 매 프레임의 블록별 측면거리 상관함수를 얻고, 측면거리 상관함수들이 프로브의 진행축과 초음파 센서의 배열축이 이루는 평면상에서 등방성을 가진다는 가정 하에 인접 프레임 내의 각 블록간의 프레임간 거리를 추정하였다. 인접 프레임간 추정거리는 프레임 내에서 블록단위로 추정된 프레임간 거리를 평균하여 얻었다. 실험 결과, 제안한 알고리듬의 프레임간 추정거리 곡선은 기준 진행거리 상관함수를 이용한 방법의 추정거리 곡선에 비해서 실제 프레임간 거리 곡선에 가까웠고, SNR 비교에서 제안한 방법이 기존의 방법에 비해 좋은 결과를 보였다. 그리고, 기존의 알고리듬에 비해 제안한 알고리듬으로 재구성한 3차원 영상이 원영상에 더 흡사한 것을 볼 수 있었다.

  • PDF

단어 임베딩과 음성적 유사도를 이용한 트위터 '서치 방지 단어'의 자동 예측 (Automatic Prediction of 'Anti-Search Variants' of Twitter based on Word Embeddings and Phonetic Similarity)

  • 이상아
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2017년도 제29회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.190-193
    • /
    • 2017
  • '서치 방지 단어'는 SNS 상에서 사용자들이 작성한 문서의 검색 및 수집을 피하기 위하여 사용하는 변이형을 뜻한다. 하나의 검색 키워드가 있다면 그와 같은 대상을 나타내는 변이형이 여러 형태로 존재할 수 있으며, 이들 변이형에 대한 검색 결과를 함께 수집할 수 있다면 데이터 확보가 중요하게 작용하는 다양한 연구에 큰 도움이 될 것이다. 본 연구에서는 특정 단어가 주어진 키워드로부터 의미 벡터 상의 거리가 가까울수록, 그리고 주어진 키워드와 비슷한 음성적 형태 즉 발음을 가질수록, 해당 키워드의 변이형일 가능성이 높을 것이라고 가정하였다. 이에 따라 단어 임베딩을 이용한 의미 유사도와 최소 편집 거리를 응용한 음성적 유사도를 이용하여 주어진 검색 키워드와 유사한 변이형들을 제안하고자 하였다. 그 결과 구성된 변이형 후보의 목록에는 다양한 형태의 단어들이 포함되었으며, 이들 중 다수가 실제 SNS 상에서 같은 의미로 사용되고 있음이 확인되었다.

  • PDF

단어 임베딩과 음성적 유사도를 이용한 트위터 '서치 방지 단어'의 자동 예측 (Automatic Prediction of 'Anti-Search Variants' of Twitter based on Word Embeddings and Phonetic Similarity)

  • 이상아
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2017년도 제29회 한글및한국어정보처리학술대회
    • /
    • pp.190-193
    • /
    • 2017
  • '서치 방지 단어'는 SNS 상에서 사용자들이 작성한 문서의 검색 및 수집을 피하기 위하여 사용하는 변이형을 뜻한다. 하나의 검색 키워드가 있다면 그와 같은 대상을 나타내는 변이형이 여러 형태로 존재할 수 있으며, 이들 변이형에 대한 검색 결과를 함께 수집할 수 있다면 데이터 확보가 중요하게 작용하는 다양한 연구에 큰 도움이 될 것이다. 본 연구에서는 특정 단어가 주어진 키워드로부터 의미 벡터 상의 거리가 가까울수록, 그리고 주어진 키워드와 비슷한 음성적 형태 즉 발음을 가질수록, 해당 키워드의 변이형일 가능성이 높을 것이라고 가정하였다. 이에 따라 단어 임베딩을 이용한 의미 유사도와 최소 편집 거리를 응용한 음성적 유사도를 이용하여 주어진 검색 키워드와 유사한 변이형들을 제안하고자 하였다. 그 결과 구성된 변이형 후보의 목록에는 다양한 형태의 단어들이 포함되었으며, 이들 중 다수가 실제 SNS 상에서 같은 의미로 사용되고 있음이 확인되었다.

  • PDF

3차원 섬유분포를 고려한 섬유보강 시멘트 모르타르의 전단흐름에 따른 섬유방향성 변화 (Variation of Fiber Orientation with Shear Flow of Fiber-Reinforced Cement Mortar considering 3-D Fiber Distribution)

  • 강수태;김진근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.648-651
    • /
    • 2011
  • 본 논문에서는 3차원 섬유분포를 가정하여 고유동 섬유보강 시멘트 모르타르의 유동에 따른 섬유방향성변화를 해석적으로 파악해 보았다. 유동흐름은 평면상의 2차원 완전발달 전단흐름을 고려하였다. 유동에 따른 섬유의 회전운동은 섬유간의 상호 간섭효과를 무시한 Jeffery의 기본식에 근거하였다. 굳지 않은 섬유혼입 모르타르의 유동에 따른 섬유방향성 분포 변화를 흐름선과 동일 유동거리 상의 단면에 대해 파악하였다. 그 결과, 단면 내 위치에 따라서 섬유방향성 분포 변화가 크게 차이가 발생하는 것을 확인할 수 있었다. 또한 유동거리에 따른 단면상의 섬유방향성 분포는 초기 유동거리에서 분포 형상에 큰 변화가 발생하였고, 유동에 따라 섬유가 유동방향과 나란하게 놓이는 경향이 커지는 것을 확인할 수 있었다. 이러한 섬유방향성 변화의 예측은 섬유보강 시멘트 복합체의 인장특성에 예측하는데 유용하게 사용될 것이다.

  • PDF

Scintillation Camera 사용시(使用時) 적정(適正)한 촬상조건(撮像條件)의 설정(設定)에 관(關)한 연구(硏究) (A Study on the Determination of the Appropriate Imaging Conditions in the Use of Scintillation Camera)

  • 허준;경광현
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제6권1호
    • /
    • pp.103-113
    • /
    • 1983
  • Scintillation cameras을 사용(使用)할때 양질(良質)의 화상(畵像)을 얻기 위하여 camera의 성능(性能), 방사성의약품(放射性醫藥品)의 특성(特性), 그리고 적정(適正)한 촬상조건(撮像條件)을 고려할 필요(必要)가 있다. 특(特)히 RI 상(像)에 대한 촬상조건(撮像條件)은 film의 성질(性質), 상(像)의 크기, 상(像)의 농도(濃度), window, 그리고 콜리메타 전면(前面)으로부터 거리(距離) 등(等)에 따라서 좌우(左右)된다. 이러한 요인(要因)들은 각각 화상(畵像)을 만드는 과정에 영향(影響)을 미치고 있다. 그러므로 상(像)의 표준화(標準化)와 촬상방법(撮像方法)의 기준(基準)을 확립(確立)하기가 매우 어렵다. 고로 이러한 문제(問題)들을 해결(解決)하는 것은 Scintillation camera을 사용(使用)하는 핵의학적(核醫學的) 검사(檢査)에 있어서 매우 중요(重要)하다. 저자(著者)는 이러한 점(點)을 고려하여 일정(一定)한 상(像)의 농도(濃度)을 얻을 수 있는 촬상조건(撮像條件)에 대(對)하여 실험(實驗)을 하였다. 실험(實驗)에 있어서 평행다공형(平行多孔型) 콜리메타를 camera의 head에 부착(附着)시키고 $^{99m}Tc$(3mCi)가 넣어져 있는 liver phantom을 콜리메타의 표면(表面)에 밀착(密着)시켜 다음과 같은 방법(方法)에 의하여 촬상(撮像)하였다. 즉, 일정(一定)한 상(像)의 농도(濃度)을 얻을 수 있는 촬상조건(撮像條件)을 찾아낼 목적(目的)으로 preset time, image size, 콜리메타전면(前面)- phantom간(間) 거리(距離), 그리고 window를 각각(各各) 변화(變化)시키면서 phantom을 촬상(撮像)하였으며, 특(特)히 거리(距離)와 window에 있어서는 cold defects의 검출능(檢出能)도 비교검토(比較檢討)하였다. 실험결과(實驗結果)는 다음과 같다. 1. C type film에 있어서 1.5의 농도(濃度)을 얻기위해서는 7.5의 intensity 에서 preset time은 60초(秒), image size는 1.0, 콜리메타-phantom간거리(間距離)는 0cm 그리고 window는 20%가 요구(要求)되고 있었다. 2. 편면유제(片面乳劑) film의 preset time은 양면유제(兩面乳劑) film보다 짧은 것으로 나타났다. 3. 상(像)의 분해능(分解能)은 image size가 작을수록, 콜리메타-phantom간(間) 거리(距離)가 짧을수록, 그리고 window 폭(幅)이 좁을수록 더욱 더 향상(向上)되고 있었다. 4. Cold defects의 검출능(檢出能)은 image size가 작을수록, 콜리메타-pantom간(間) 거리(距離)가 짧을수록, 그리고 window폭(幅)이 좁을수록 향상(向上)되고 있었다.

  • PDF

빛의 반사 및 굴절 시뮬레이션 코스웨어 설계 및 구현 (Simulated Courseware Design and Materialization of Light Reflection and Refraction)

  • 조용준;박덕원
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.60-66
    • /
    • 1999
  • 본 논문은 새로운 교육환경에 부응하는 학습자 중심의 시뮬레이션 코스웨어를 설계 구현하였다. 그 소재는 고등학교 물리과목의 빛의 반사와 굴절로 한다. 이 논문에서는 코스웨어의 유형과 학생 중심 학습 신념이나 대체 개념을 교수-학습에 고려한 구성주의 학습 개념을 정의하고 이론적 배경을 소개한다. 컴퓨터 시뮬레이션의 교수-이론 구조 절차를 살펴보았으며. 빛의 반사와 굴절에 대한 기본적인 개념을 다루고, 구면거을의 상과 렌즈의 상을 간단한 원리와 관계식 모형으로 설명한다. 구성주의 학습이론에 근간한 컴퓨터시뮬레이션 코스웨어 설계절차를 제시하고 구현함으로써 빛의 반사와 굴절시 물체의 거리와 초점거리의 변화에 따라 상의 종류 상의 형태상의 거리가 변화함을 보여주고 있다.

해양경계 획선 웹 서비스 (Web Service for Maritime Boundary Delimitation)

  • 권혁종;이종기;김병국
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.56-61
    • /
    • 2003
  • 해양경계 획선은 해양 국가들 사이의 협상 중 매우 중요한 쟁점이었다. 각각의 협상의 문제는 공평의 법적 원칙이 엄격하게' 적용되는 국제적 경계를 결정하는 것이다. 하나의 공식이 각국의 경제적, 지형적 그리고 주위요소와의 전략적 경우에 모두 적용될 수 없기 때문에 어떠한 특별한 방법이 정해지지 않았다. 그러나 균등한 경계를 얻기 위한 몇 가지 지침이 1953년부터 International Law Commission(ILC)에 의해 제안되었다 이 지침들 중에 하나는 등거리 원칙(the principle of equidistant)에 의거한 일반적인 규칙을 사용한다. 이 등거리 원칙은 경계상의 모든 점들은 해안의 한 폭에서 측정된 기준선(baseline)상의 최근접점에서 항상 등거리에 있어야 한다. 이 원칙을 구현하기 위한 여러 가지 기하학적 방법이 적용되어왔다. 본 연구에서는 등거리 원칙을 기본으로 하는 알고리즘 중 광범위하게 사용되고 있는 Two-Point 알고리즘과 Three-Point 알고리즘을 정립한 후, 이 알고리즘 결과를 확인할 수 있는 해양경계 획선 프로그램을 웹으로 구현하였다.

  • PDF