• 정보화연구
• /
• 제10권1호
• /
• pp.123-135
• /
• 2013

본 논문에서는 XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법인 2DG-index를 제안한다. 최근 XML데이터의 질의 처리를 위해 조상-후손관계 또는 부모-자식관계 등의 구조적 관계를 효율적으로 처리하기 위한 많은 연구들이 수행되었다. 그러나 이러한 연구들은 경로 질의에만 초점을 두고 있으며 특정 조건 값을 포함하는 필터링 질의에 대해서는 고려하지 않고 있다. 2DGindex는 필터링 질의를 효율적으로 처리하기 위한 방안으로 XML 스키마의 경로 도메인과 필터링 데이터 값의 도메인으로 구성된 이차원 도메인 공간상의 색인 엔트리들의 클러스터링을 다루는 색인기법이다. 2DG-index의 성능평가를 위하여 특정 조건 값을 포함하는 질의의 유형을 세 가지로 분류하고, 이러한 질의 유형별로 2DG-index의 질의처리 성능을 기존의 일차원 색인구조를 이용하는 색인기법인 데이터 값별로 그룹핑한 DG-index와 경로별로 그룹핑한 PG-index와 비교하여 2DG-inedx의 효율성을 입증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.91-94
• /
• 2011

기존의 SNS(Social Networking Service)서비스에 LBS(Location-Based Service)서비스가 부가된 LBSNS(Location-Based Social Networking Service)서비스들이 상용화되면서 큰 인기를 얻고 있다. 트위터는 그러한 서비스의 대표적인 예라고 볼 수 있다. 트위터의 현재 위치기반서비스는 자신이 원하는 지역정보와 상관없는 정보를 구독하게 하는 구조로 되어 있다. 팔로잉한 사용자는 단순히 개인적인 선호도에 의해 지역정보가 추가된 메시지를 트윗하지만 구독하는 입장의 팔로워는 자신이 원하지 않는 지역정보를 받아 볼 수도 있다. 이러한 사항을 개선하기 위해 공간조인을 이용한 필터링 기법이 제안되었다. 필터링 기법을 위한 우선적인 작업은 바로 각각의 사용자와 트윗들에 위치정보가 추가되어져야 한다. 여기서 위치정보는 MBR(Minimum Bounding Rectangle)로 표현된다. 위치정보는 동적속성 또는 정적속성으로 나누어진다. 동적인 경우를 예를 들어보면 사용자가 지속적으로 움직이는 상황을 들 수 있다. 이 때 발생되는 대량의 연속질의는 사용자가 많은 SNS의 특성상 서버에 많은 부하를 줄 수 있다. 본 논문에서는 구글 맵 상에서 Virtual Grid를 생성하여 문제를 해결 하였고 성능 평가 결과 Virtual Grid를 사용하지 않았을 때 보다 질의 발생 빈도수가 줄어들었다.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.25-33
• /
• 2010

본 논문에서는 영상처리에서 많이 사용하는 양방향 필터링(bilateral filtering)과 평균 이동 분할(mean shift segmentation)을 이용하여 일반적인 사진을 수채화 효과가 나도록 하는 리터칭 기법에 대하여 제안한다. 먼저 양방향 필터링을 이용하여 사진의 외곽선 부분은 보존하면서 고주파 성분을 약화시키도록 한다. 그리고 양방향 필터링된 영상에서 각각 DoG(Difference of Gradient) 에지 추출과 평균 이동 분할을 수행한다. 이때 DoG 에지 추출은 원영상의 RGB 색상 공간을 CIELAB 공간으로 변환 후 휘도(luminance) 성분만 이용하여 추출하도록 하며 두 결과를 결합하여 최종 영상을 생성한다. 본 논문에서 제안하는 기법으로 다양한 사진에 대하여 실험한 결과 수채화 효과가 잘 나타나는 것을 확인하였으며 특히 주광에서 촬영한 풍경 사진들에 대하여 보다 우수한 성능을 보임을 확인하였다.

• 대한공간정보학회지
• /
• 제13권1호
• /
• pp.19-25
• /
• 2005

최근에는 LiDAR시스템의 등장으로 기존의 항공사진측량에 비하여 효율적이고, 경제적으로 도시지역의 수치표고자료를 효과적으로 구축할 수 있게 되었으나, 도시지역에서는 다양한 형태의 객체들이 모두 포함된 DSM(Digital Surface Model) 형식의 자료를 취득하게 된다. 따라서, 홍수범람예측에 있어서의 인공지물의 영향 해석 등을 위하여 건물이 제거된 지형에 관한 상세한 정보를 제공하기 위해서는 DSM으로부터 DEM(Digital Elevation Model)을 추출하기 위한 전처리 과정이 필요하다. 된 연구는 LiDAR 시스템으로부터 취득된 도시지역에 대한 DSM으로부터 건물 등이 제거된 DEM을 추출하기 위한 연구로서 영상처리기법의 경계검출 알고리즘을 적용하여 건물 등의 건물들에 대한 경계를 추출하였으며, 선행연구에서 건물로 추출된 지역에 대하여 보간법을 적용함으로써 발생하는 원시 DSM 자료의 변형에 따른 대안으로써, 추출된 경계에 대여 평균값 필터 링, 중간값 필터링, 최소값 필터링을 각각 적용함으로써 원시 DSM자료의 변형을 최소화하여 건물 등의 지물들을 제거하였으며, LiDAR DSM으로부터 DEM을 제작하는 과정을 간략화, 자동화하였다.

• 한국멀티미디어학회논문지
• /
• 제9권4호
• /
• pp.482-489
• /
• 2006

가상환경에서 분산된 참여자들이 공동작업을 원활히 수행하기 위해서는 효율적인 이벤트 메시지의 처리 메커니즘이 필수적으로 제공되어야 한다. 관심영역을 이용한 메시지 필터링 기법은 이벤트가 전파될 범위를 참여자의 주변 영역으로 제한함으로써 효과적으로 메시지 트래픽을 감소시킬 수 있다. 기존의 관심영역기법은 영역을 크기를 고정시킴으로써 가상환경 시스템의 성능에 영향을 미칠 수 있는 참여자 수의 변화에 능동적으로 적응하기 어려운 단점을 가지고 있다. 본 연구에서는 기존 방법의 단점을 개선하고자 환경의 동적인 변화에 적응도가 높은 확장관심영역모델을 제안하고자 한다. 제안된 연구는 관심영역의 기능을 확장하여 다중영역과 차등화된 이벤트 처리 알고리즘을 제공함으로써 필터링의 효율성을 향상하고자 하였다. 제안된 기법은 분산가상환경, MMORPG와 같은 대규모 참여자 시스템에서 이벤트 처리 시스템으로 활용될 수 있으며, 성능평가를 위해 기존 방법과의 비교실험을 수행하였다.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.117-126
• /
• 2011

최근 스마트폰 기반의 공간정보를 서비스하는 증강현실 응용들이 보편화되고 있다. 이러한 공간정보 증강현실 응용들은 현재 위치를 기반으로 공간정보를 검색하게 되며, 이 때 카메라 뷰 앵글에 보이는 공간정보가 일차적인 중요성을 갖는다. R-tree 등 현재까지 공간 데이터베이스 분야에서 제안된 공간색인들 대부분은 최소경계사각형을 이용한 검색 알고리즘을 수행한다. 이는 전통적인 지리정보시스템, 위치기반서비스들에서는 유용하지만 증강현실 응용에서 사용되는 뷰 앵글 기반의 공간질의 특성을 반영하진 못한다. 즉, 증강현실 응용에서의 공간질의는 비 단말 노드의 최소 경계 사각형과 질의 영역사이의 데드 스페이스 영역이 발생할 가능성이 높다. 제안된 알고리즘은 삼각형 노드 필터링 기법을 사용함으로서 이러한 데드 스페이스를 검색에서 배제한 공간 검색을 수행함으로써 검색의 효율성을 높였다. 이 논문에서는 제안된 알고리즘을 PostgreSQL/PostGIS 상에서 구현하였으며, 실제 POI 데이터베이스를 이용하여 실험하였다. 실험결과 제안된 알고리즘을 사용한 공간 감액이 최소 경계 사각형을 사용하는 검색 알고리즘보다 뚜렷한 성능 향상이 있었음을 확인할 수 있었다.

• 스마트미디어저널
• /
• 제7권4호
• /
• pp.24-29
• /
• 2018

딥러닝에서 자연어 처리를 위한 텍스트 분석 기법은 워드 임베딩을 통해 단어를 벡터 형태로 표현한다. 본 논문에서는 워드 임베딩 기법과 딥러닝 기법을 이용하여 SMS 문자 메시지를 문서 벡터로 구성하고 이를 스팸 문자 메시지와 정상적인 문자 메시지로 분류하는 방법을 제안하였다. 유사한 문맥을 가진 단어들은 벡터 공간에서 인접한 벡터 공간에 표현되도록 하기 위해 전처리 과정으로 자동 띄어쓰기를 적용하고 스팸 문자 메시지로 차단되는 것을 피하기 위한 목적으로 음절의 자모를 특수기호로 왜곡하여 맞춤법이 파괴된 상태로 단어 벡터와 문장 벡터를 생성하였다. 또한 문장 벡터 생성 시 CBOW와 skip gram이라는 두 가지 워드 임베딩 알고리즘을 적용하여 문장 벡터를 표현하였으며, 딥러닝을 이용한 스팸 문자 메시지 필터링의 성능 평가를 위해 SVM Light와 정확도를 비교 측정하였다.

• 한국게임학회 논문지
• /
• 제15권2호
• /
• pp.159-168
• /
• 2015

이 논문에서는 의료용 초음파 볼륨 데이터의 잡음을 효과적으로 제거하기 위한 방법을 제안한다. 초음파 영상은 잡음이 심하여 필터링이 필요하다. 기존의 2차원 필터링은 인접한 슬라이스 간 정보를 무시하고 기존의 3차원 필터링은 속도가 느리거나 잡음 제거 효과가 떨어지는 필터를 적용하였고 또한 초음파 데이터의 샘플링 특성을 고려치 않아 균등하게 필터링 하지 않았다. 이를 해결하기 위해 잡음제거에 효과적인 양방향 필터를 병렬로 빠르게 처리하고 필터 영역에 따라 윈도우 크기를 달리하는 기법을 제안한다. 공간 필터의 합산영역 테이블을 이용하여 병렬로 빠르게 필터링하고 윈도우 크기는 필터 영역에 따라 비례적으로 결정한다. 실험은 평균 필터와 양방향 필터, 양방향 적응 필터를 적용한 초음파 볼륨 렌더링 영상에서 잡음 제거와 원본 손실 정도를 비교한다. 이렇게 하여 양방향 필터링을 빠르게 수행하면서 기존 보다 균등하게 필터링하여 잡음을 효과적으로 정확하게 제거할 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
• /
• pp.355-361
• /
• 2005

3차원 자료의 필요에 발맞추어 3차원 좌표를 직접적으로 획득할 수 있는 LIDAR 시스템이 등장하게 되었다 항공 LIDAR 시스템은 항공기, GPS, INS, Laser Scanner가 통합된 시스템으로 항공기에서 발사된 Laser의 반사파를 이용하여 거리와 그 때의 항공기의 자세, 위치를 통합하여 직접적인 3차원 포인트 자료를 획득할 수 있다. LiDAR 데이터는 지형, 건물, 식생 등의 지면위에 있는 모든 객체에 대한 3차원 자료와 영상자료를 함께 제공하고 있다. 이러한 LIDAR 자료로부터 DEM, DTM 등의 지형 정보와 식목, 건물 등 지물정보를 추출하는 연구가 활발하게 이루어지고 있다. 본 연구에서는 지형을 추출하는데 사용할 수 있는 몇 가지 필터링기법을 선정하여 국내의 다양한 지모, 지물에 적용하고 그 정확도를 평가해 보았다.

• 대한공간정보학회지
• /
• 제19권4호
• /
• pp.109-118
• /
• 2011

본 연구는 지면 데이터�V을 이용하여 다중선형 회귀분석에 의한 평면방정식을 도출하여 전역필터링 한 것을 기준으로 전체 데이터�V을 이용하여 도출된 평면방정식으로 전역필터링 한 것과 가상격자별로 평면방정식을 도출하여 지역필터링을 수행한 결과를 분석하여 정확도를 평가하였다. 그 결과 지면 데이터�V을 이용한 전역필터링의 평균정확도를 기준으로 전체 데이터�V을 이용한 전역필터링의 정확도는 약 2~3%정도 떨어지고, 가상격자를 이용한 지역필터링의 정확도는 약 2~4% 떨어지는 것으로 나타났다. 특히 가상격자가 3~4cm일 때 기준자료와 약 2%의 정확도의 차이가 나타낸 것으로 보아 가상격자 사이즈를 라이다 스캔간격의 3~4배 크기로 지정하여 필터링 하는 것이 바람직 할 것으로 판단된다. 따라서 필터링의 적용방법에 따라 평균정확도가 차이가 발생하였으며, 향후 보다 다양한 실제지형을 선정하여 필터링의 정확도에 대한 연구가 필요할 것으로 생각된다.