• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.105-114
• /
• 2009

최근 사용자에게 자신과 가장 가까운 k 개의 주유소, 레스토랑, 은행 등의 POI(Point Of Interest) 정보를 추천해주는 위치 기반 서비스가 텔레매틱스, ITS(Intelligent Transport Systems), 키오스크(kiosk)등의 어플리케이션에서 필요로 하고 있다. 이를 위해, 보로노이 다이어그램 k-최근접점 탐색 알고리즘이 제안되었다. 이는 보로노이 다이어그램에서 각 POI의 네트워크의 거리를 미리 계산한 파일을 이용하여 k-최근접점 탐색을 수행한다. 그러나 이 알고리즘은 보로노이 다이어그램 확장에 따른 비용 문제를 야기한다. 따라서 본 논문에서는 보로노이 다이어그램의 경계지점마다 각각에 대하여 최소거리 행렬을 생성하는 알고리즘을 제안한다. 또한 k 개의 POI를 탐색하기 위해, 최소거리 행렬을 이용한 k-최근접점 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 미리 계산된 경계 지점 간 최소거리 행렬을 통해 탐색하므로, k-최근 접점 탐색 시 보로노이 다이어그램의 확장비용을 최소화한다. 아울러 기존 연구와의 성능비교를 통해 제안하는 알고리즘이 기존 알고리즘에 비해 검색시간 측면에서 성능이 우수함을 보인다.

• 대한의용생체공학회:의공학회지
• /
• 제25권2호
• /
• pp.145-150
• /
• 2004

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.1525-1529
• /
• 2010

우리나라는 산지가 많고 산지하천을 따라 대부분의 도로와 농경지 또는 주거지가 분포하고 있어 집중호우시 산지하천의 피해가 심각한 실정이다. 하천계획에서는 설계홍수량을 산정하여 하천제방 등의 하천설계에 활용하는데 이 홍수량을 산정하기 위해서는 장기간에 걸친 유출자료를 확보하여야 한다. 홍수자료 생산에서는 수위-유량관계곡선 자료가 필요하며 이는 수위와 유속을 동시에 측정하여 취득된다. 경사가 급한 산지하천에서 집중호우시에 유속을 측정을 할 경우 위험에 노출되기 쉽고 시간과 인력이 많이 소요되므로 디지털 영상을 이용한 유속측정방법을 적극 활용하여야 한다. 이 방법에서 가장 중요한 것은 영상내의 정보를 이용하여 실제 부유물의 이동거리를 산정하는 것이다. 따라서 본 연구에서는 실내실험을 통해 개수로에서 부자의 실제이동거리를 이론적으로 결정할 수 있는 방법을 도출하였다. 그림 1과 같이 개수로에서 부자의 이동거리를 측정하고 그림 2와 같이 실제이동거리와 이론이동거리의 관계를 나타낸 나타내었다. 이는 본 연구의 부자를 이용할 경우 영상이미지에서 이론적인 부자 이동거리 산정이 가능함하고 개수로에서 표면유속측정에 활용될 수 있을 것이다. 일반적으로 유속과 수면변동이 큰 개수로에서 부자이동거리에 대한 추가적인 연구가 필요하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.169-171
• /
• 2006

무선 센서 네트워크에서는 고정된 인프라에 의존하기 어려운 환경을 가지고 있다. 하지만, 위치기반 기술을 접목하여 센서의 절대적 또는 상대적인 위치정보를 이용하면 다양한 응용서비스를 효과적으로 적용 할 수 있다. 이러한 센서 노드의 위치를 측정하는 방법 중에 시간을 기반으로 위치를 측정하는 방법이 가장 정확도가 높게 평가되었다[1]. 그러나 이러한 TOA방법은 노드의 Clock Rate에 의존적이기 때문에 위치오차가 발생하게 된다. 따라서 Node의 Clock Drifi를 줄이기 위해서 주기적인 시간동기화가 필요했다[3,4]. 하지만 본 논문에서는 이러한 거리오차를 제거하기 위한 방법으로 시간 비동기화 방법(ALS)을 소개하고, ALS를 기반으로 시뮬레이션과 실질적인 센서를 가지고 노드 사이의 거리와 위치를 측정하였다. 실험 결과, 기존의 TOA방법과 비교하여 거리 및 위치 정확도, Packet 트래픽에 대해서 성능 향상을 확인한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
• /
• pp.229-230
• /
• 2013

본 논문에서는 입체영상을 분석하여 3차원의 영상 내에 나타나는 문자 영역을 효과적으로 분리하는 알고리즘을 제안한다. 제안된 알고리즘은 먼저 입력된 영상에서 질감 특징을 이용해 문자영역이 존재하는 후보 영역을 분할하고, 후보 문자영역 중에서 문자열만을 형성하는 영역을 추출한다. 그런 다음, 지역화된 문자영역을 문자와 배경으로 분리하며, 거리 특징을 활용하여 추출된 문자영역이 비 문자영역을 포함하지 않고 문자영역만을 포함하고 있는지를 최종적으로 검증한다. 실험에서는 제안된 방법을 여러 가지 영상에 적용하여 테스트 해 보았으며, 제안된 방법이 기존의 방법에 비해 보다 정확하게 문자영역을 추출함을 확인하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2017년도 제29회 한글 및 한국어 정보처리 학술대회
• /
• pp.190-193
• /
• 2017

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.1933-1934
• /
• 2006

이 논문은 비강체 객체에 대한 실시간 추적시 다른 객체에 의한 간섭의 영향을 줄이는 방법을 제시한다. 제시한 방법에서 객체 추적에 대한 알고리즘은 현재 프레임에서 확률적으로 목표의 위치를 찾는 Mean shift 방법에 기초를 두고 있다. 기존의 방법에서는 mean shift 의 파라미터로서 색분포만 사용한다. 하나의 파라미터에만 의존하므로 같은 색분포를 갖는 다른 객체가 추적 영역 내에 들어오게 되면 새로운 객체를 기존 객체로 인식하게 되는 문제가 발생한다. 여기서 우리는 강인한 객체추적을 하기 위해 다른 하나의 파라미터로서 거리정보를 이용을 제안한다. 거리정보에 최적화된 흐름 추정(optical flow estimation)방법을 확장 도입한 강인한 에러 기준(robust error norm) 방법을 사용하여 기존의 객체에게 더 많은 가중치를 주는 방식으로 mean shift 추적 방법을 기초로 하여 강력하게 추적하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.313-317
• /
• 2008

유비쿼터스 환경에 대한 관심이 증폭됨에 따라, 센서는 다양한 어플리케이션들에서 점점 더 많이 사용되고 있다. 이러한 센서 시스템에서, 최소 개의 센서를 가지고 대상 공간이 복수 개의 센서에 의해 완전히 센싱되게 하기 위해서는, 센서를 어디에 배치하느냐가 중요한 문제이다. 또한 복수 개의 센서에 의해 센싱된 데이터로부터 의미 있는 정보를 추출하기 위해서는 센서 서로 간의 거리가 너무 가까워서는 안 된다. (최소거리 요건). 이를 위하여 우리는 TRE-based approach 라고 하는, 최소거리 요건을 만족하며 3-coverage 문제를 해결하는 방법을 제안하며, 이를 기반으로 3-coverage 문제를 3 차원으로 확장시킬 때 가능한 센싱 coverage 모델과 그 확장 가능성에 대해 논의한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.571-574
• /
• 2003

본 논문에서는 다중해상도에서 기존의 그레이 블록 거리(grey biock distance; GBD, 이하 GBD)알고리즘과 비교하여 이차원 영상간의 상대적 식별을 더 용이하게 하기 위한 새로운 GBD 알고리즘 방법을 제안한다. 이 제시된 방법은 다중해상도에서 기존의 GBD 알고리즘과 비교해서 영상이 급격히 변화하는 부분의 정보를 잃지 않게 개선할 수 있었다. 모의 실험 예로서 주성분분석(principal component analysis; 이하 PCA) 기법을 적용하여 유용성과 제안된 방법이 이전의 연구보다 k가 감소할 때 편차는 줄어들어 좋은 영상 분류 특징을 보였으며, 첨도(Kurtosis)에서의 영상간의 거리 측정 결과 첨도가 가지고 있는 특성에 의해 영상 분류 시 매우 민감한 반응을 나타내어 k가 4까지만 블록을 분할 할 수 있음을 모의 실험을 통하여 확인할 수 있었다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2001년도 추계학술대회 논문집
• /
• pp.350-357
• /
• 2001

본 논문은 고정폐색구간에서 차량운전 특성과 속도패턴이 다양한 다종의 열차들이 동일선로에서 복합되어 고밀도 운행을 위한 방법으로, 신호현시에 대한 제반정보를 차상으로 전송 받아 기관실 신호표시반에 신호를 현시 하는 차상신호방식(Cab Signalling System)중에서, 선행열차의 위치, 선로조건 등 지상의 상태정보를 후속열차가 수신하여 열차 자신의 제동특성 등 차량정보와 비교 분석하여 제동거리를 계산하는 distance to go 방식으로 열차운전속도를 제어하는 ATP (Automatic Train Protection) 시스템을 제안하였다. 폐색구간별 고정된 신호속도단계가 부여되는 ATC(Automatic Train Control) 시스템에서는 운행패턴이 같은 단일차종의 열차만 운행하는 구간에서는 일정속도에 의한 폐색구간 분할로 구간내 distance to go 신호체계가 이루어지지만, 차종과 속도패턴이 서로 상이한 복합열차들의 운행구간에서는 안전거리 확보를 위하여 저속열차의 제동거리를 기준으로 폐색구간 분할 및 속도결정이 이루어지므로 ATP 방식보다 운행효율이 다소 떨어짐을 알 수 있었다. 이를 차량특성과 속도패턴이 다른 3개의 열차를 모델로 하여 열차별 감속도에 의한 제동특성을 ATC와 ATP 신호제어체계에 접목시켜 시뮬레이션을 하였다.