• 정보처리학회논문지B
• /
• 제19B권1호
• /
• pp.37-42
• /
• 2012

잠정적 적합성 피드백모델은 초기 검색 결과의 상위에 순위화된 문서를 적합 문서라 가정하고, 상위문서에서 빈도가 높은 어휘를 확장 질의로 선택한다. 빈도수를 이용한 질의 확장 방법의 단점은 문서 안에서 포함된 어휘들 사이의 근접도에 상관없이 각 어휘를 독립적으로 생각한다는 것이다. 본 논문에서는 어휘빈도를 이용한 질의 확장을 대체할 수 있는 어휘 근접도를 반영한 단어 그래프 기반 질의 확장을 제안한다. 질의 어휘 주변에 발생한 어휘들을 노드로 표현하고, 어휘들 사이의 근접도를 에지의 가중치로 하여 단어 그래프를 표현한다. 반복된 연산을 통해 확장 질의를 선택함으로써 성능을 향상시키는 기법을 제안한다. 유효성 검증을 위해 웹문서 집합인 TREC WT10g 테스트 컬렉션에 대한 실험에서 언어모델 보다 MAP 평가 기준에서 6.4% 향상됨을 보였다.

• 지적과 국토정보
• /
• 제49권1호
• /
• pp.103-112
• /
• 2019

위성영상 분류를 위한 관심 지역 추출은 국토 공간을 효율적으로 관리하기 위한 중요한 기술 중 하나이다. 하지만 위성영상 분류에 관한 최근의 연구들은 관심 지역을 선택하는데 있어서 영상 내의 정보에 의존하는 경우가 많다. 본 연구에서는 고해상도 영상으로부터 구축된 공간정보인 연속수치지형도를 활용하여 효과적인 관심 지역 선택 방안을 제시하였다. 본 연구에 사용된 공간정보는 국토지리정보원에서 제공하는 2013년~2017년 연속수치지형도와 환경부에서 제공하는 2015년 세종시 토지피복도를 활용하였다. 공간정보를 통해 추출된 관심 지역의 정확도 검증을 위해 2015년 10월 28일과 2018년 7월 7일 촬영된 KOMPSAT-3A호 위성영상을 사용하였다. 2013년~2015년 동안 연속수치지형도에서 변화하지 않은 영역과 2015년 토지피복지도를 사용하여 2015년 기초샘플을 추출하였다. 또한, 2015년~2017년 동안 연속수치지형도에서 변화하지 않은 영역과 2015년 토지피복지도를 사용하여 2018년 기초샘플을 추출하였다. 연속수치지형도와 토지피복도를 융합할 때 발생하는 중복된 영역은 데이터의 혼동을 방지하기 위해 모두 제거하였다. 최종적으로 관심 지역 내에서 검사점을 생성하고, 2015년, 2018년 K3A 위성영상과 오차행렬을 통해 추출된 관심 지역의 정확도를 나타냈으며 전체 정확도는 각각 약 93%, 72%로 나타났다. 관심 지역의 정확도 검증을 통해 정확하게 분류된 지역은 관심 지역으로써 사용할 수 있고 오분류된 지역은 변화탐지를 위한 참고자료로서 활용할 수 있다고 판단된다.

• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.61-70
• /
• 2007

본 논문에서는 V-BLAST (Vertical-Bell-lab Layered Space Time) 복호 알고리즘의 ordering과 slicing 과정에 사전 확률로서 사용되는 MAP 디코더의 외부 정보를 이용한 최적의 터보 부호화된 V-BLAST 적응 변조 시스템을 제안 후 성능을 관찰한다. 채널 상태에 따라 변조 방식을 달리하는 적응 변조 시스템을 기존의 터보 부호화된 V-BLAST 시스템과 최적의 터보 부호화된 V-BLAST시스템에 각각 적용하고 전송률 및 SNR을 비교하여 제안된 시스템을 적용할 경우 어느 정도의 성능 개선이 있는가를 살펴본다. 또한, 제안된 시스템에 선택적 전송 다이버시티 (STD : Selection Transmit Diversity) 기법을 적용한 후 성능의 향상을 관찰한다. 모의 실험결과, 적응 변조 시스템에서 최적의 터보 부호화된 V-BLAST 기법을 적용한 경우가 기존의 터보 부호화된 V-BLAST 기법을 적용한 경우에 비하여 전체적인 SNR 영역에서 SNR 이득이 나타났고 11dB의 SNR에서 최대 약 350Kbps의 전송률 향상이 나타났다. 또한 제안된 시스템에 선택적 전송 다이버시티가 적용된 경우에는 기존 시스템과 비교하여 같은 SNR영역에서 최대 약 1.77Mbps의 전송률이 개선됐으며, 특히 4Mbps의 전송률 성능을 만족시키기 위한 SNR 성능에서는 약 5.88dB의 이득을 보였다.

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.95-99
• /
• 2010

유비쿼터스 도시 환경에서 사용자에게 맞춤형 국토정보를 제공하기 위한 공간 정보 시스템 개발이 대두되고 있다. 공간 정보 시스템은 사용자를 위해 언제 어디서든지 공간 정보를 탐사할 수 있다. 또한, 다른 사용자들에게도 데이터마이닝 기술을 통해 분석된 정보를 제공해 줄 수 있다. 따라서, 본 논문에서는 빈발 패턴 기법을 활용한 오픈맵 API 기반 프로토타입을 제안한다. 제안하는 프로토타입은 지오포토의 위치 데이터를 기반으로 사용자에게 흥미로운 여행 코스와 우리가 알지 못했던 명소를 탐사할 수 있다. 또한, 제안된 프로토타입은 20가지의 오픈맵 API 기반 지도 중 사용자에 의해 선택된 지도에 분석된 공간 패턴을 표현할 수 있는 최초의 시도이다. 우리의 프로토타입은 스마트폰 등의 모바일 단말기에서도 응용될 수 있다.

• 한국지역지리학회지
• /
• 제15권2호
• /
• pp.307-315
• /
• 2009

지도일반화는 간결한 지도 표현과 지리적 의미의 효과적 전달을 목적으로 하는 지도제작 방법이다. 컴퓨터 지도학의 발달로 인하여 새로운 알고리즘들이 디지털 환경에서 적용할 수 있도록 연구되어 왔다. 본 연구는 인터넷 환경에서 좌표변형과 Lod(level of detail)기법에 의한 일반화를 적용하여 다축척지도의 활용 가능성을 검토하고자 하였다. WebGIS에 있어서 좌표변형 방법은 데이터 용량을 감소시켜 공간정보의 전송속도를 향상시키기 위해 적용할 수 있는 방법이다. Lod 기법은 사용자의 줌레벨에 따라 공간정보를 선택하여 웹지도를 제직하는 방법이다. 연구의 진행은 등고선, 하계망, 지명, 행정구역, 산정, 행정관청에 대한 레이어를 구축하여, 선과 면사장에 대해 줌레벨에 따라 XML 기반의 SVG를 이용하여 일반화를 적용하였다. 적용결과, 모니터 해상도 1024${\ast}$768를 기준으로 지리좌표계로 작성된 SVG 문서는 9.76Mb, 좌표변형 문서는 4.08Mb로 41% 감소하였다. 지리정보 해상도를 결정하는 LoD에 따른 렌더링 일반화는 줌레벨 1, 2, 3단계 별로 실시하였다. 1단계에서는 주요 지명 및 행정관청, 고차수 하계망, 산정 등 소축척 지도에 표현되는 요소들이 나타낼 수 있도록 하였다. 고차 레벨로 갈수록 지도요소의 수와 양은 많아진다. 본 연구결과는 인터넷환경에서 다량의 공간정보와 속성정보 전송에 필요한 WebGIS의 자료전송효과 및 다축척의 지도학적 표현에 기여할 것으로 본다. 또한, 공간데이터베이스 및 전송환경에서 일반화를 위한 알고리즘 개발에 보다 많은 연구가 있어야 할 것으로 판단된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.754-757
• /
• 2010

질의 확장은 초기 검색결과에서 질의와 연관된 단어를 선택하여 질의를 확장함으로써 검색 성능을 향상시키는 기법이다. 페이지 랭크(PageRank) 알고리즘은 웹문서 사이의 링크구조를 이용하여 문서들의 상대적인 중요성을 측정하기 위해 제안되었다. 본 논문에서는 문서들 사이의 관계가 아니라 문서 안에서 단어 그래프(Word Graph)를 통해 단어들 사이의 상대적인 중요성을 계산하였다. 질의와 가까이 위치한 단어들 사이의 관계를 단어 그래프에 적용하여 중요도를 계산하고 확장단어를 선택한다. 본 논문의 유효성을 검증하기 위해 웹문서 집합인 TREC WT10g 에 대해 실험하였고, 적합모델(Relevance Model)보다 MAP(Mean Average Precision)가 4.1% 향상되었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권9호
• /
• pp.547-553
• /
• 2008

본 논문에서는 2 단계 서류 레이아웃 분할 방법을 제안한다. 서류 분할의 1 차 단계는 top-down 계열의 영역 추출로서 모폴로지 기반의 거리 함수를 사용하여 주어진 영상 데이타를 사각형 영역들로 분할한다. 거리 사상 함수를 통한 예비 결과는 성능 개선을 위한 2 차 단계의 입력 변수로 작용한다. 서류 분할의 2차 단계로서 기계 학습 이론을 적용한다. 통계 모델을 따르는 RBF 신경망을 선택하였고, 은닉 층의 설계를 위해 코호넨 네트워크의 자기 조직화 성격을 활용한 데이타 군집화 기법을 기반으로 하였다. 본 논문에서는 300개의 영상에서 추출된 영역 데이타를 통해 학습된 신경망이 1차 단계에서 도출된 예비 결과를 개선함을 연구 결과로 제시하였다.

• 한국건설관리학회논문집
• /
• 제10권1호
• /
• pp.26-35
• /
• 2009

건설공사 공정 공사비 통합관리시스템(EVMS, Earned Value Management System)에서 대부분의 정보들은 공사정보 분류체계(WBS, Work Breakdown Structure)를 중심으로 활용된다. 즉, 공정편차와 비용편차 등의 EVM 성과정보 역시 WBS에서 선택된 공종을 중심으로 결과물이 분석되므로, EVMS에서 WBS는 정보중심 역할을 하게 된다. 본 연구에서는 WBS 정보가 4상한의 좌표방식으로 표현되어 프로젝트의 대 중 소 공종이 용이하게 표현될 수 있는 좌표식 공사정보분류체계(WBS Map) 표현기법을 구축하였다. 또한 연구에서는 WBS Map에 근거한 EVMS를 개발하였으며, 개발된 EVMS에서는 각종 속성 지표값들을 색상기호 등으로 시각화하는 방법론을 구축하여 EVMS 정보의 실무 활용성을 높일 수 있도록 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.235-242
• /
• 2007

이동망지원프로토콜은 이동 라우터와 연결된 이동 노드들에게 망의 이동을 투명하게 함으로써, 위치 갱신 신호의 양을 감소시키지만, 최적화되지 않은 경로선택과 다중 헤더를 요하는 문제점이 있다. 본 논문은 중첩된 이동망내에서 망의 이동에 따른 핸드오프의 지역화와 경로 최적화 그리고 특히 핸드오프 신호비용을 감소시키기 위하여 확장된 HMIP 기법을 적용한 경로 최적화 (ROHMIP) 기법을 제시한다. ROHMIP기법에서 이동 망의 이동시 이동 라우터와 연결된 모든 이동망노드들(MNNs)을 대신하여 이동 라우터가 MAP에게 단지 자신의 바인딩 정보 갱신만을 통고한다. 따라서 이동망노드는 통신 노드에 위치갱신을 통보하지 않고 경로 최적화를 유지한다. 성능평가를 통하여 본 논문에서 제안된 기법이 전송지연, 핸드오프로 인한 지연과 신호의 양을 감소시킴을 보였다.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.113-127
• /
• 2012

영상처리 기법을 이용한 얼굴검출에 관한 많은 다양한 방법들이 제시되어 왔다. 일반적으로 가장 많이 쓰이는 얼굴 검출 방식은 Viola와 Jones이 제안한 Adaboost 방식이다. 이 방식은 Haar-like feature을 이용하여 얼굴영상을 선행 학습하고, 검출 성능은 학습된 DB에 의존한다. 이는 일정 거리 범위 안의 학습된 얼굴 크기에서는 얼굴 검출을 잘 수행하지만, 카메라에서 객체(얼굴)의 거리가 멀어지면 얼굴 크기가 작아져 기존에 학습한 Haar-like feature로 얼굴 검출을 하지 못하는 경우가 발생한다. 이에 본 논문에서는 생물학 기반의 선택적 주의집중 기반의 Haar-like feature 정보를 이용한 Adaboost 모델과 사용자의 시선 응시 점 정보를 이용하여, 사용자의 관심영역 확장을 통한 원거리 얼굴 검출 모델을 제안한다. 생물학적 기반의 선택적 주의 집중 모델인 돌출맵(Saliency map) 정보를 이용하여 입력 영상에 대하여 얼굴 후보 영역을 검출하고, 검출된 얼굴 후보 영역 중에서 선행 학습된 Haar-like feature 정보로 Adaboost 알고리즘을 이용하여 최종 얼굴 영상을 검출한다. 그리고 사용자의 시선 응시 점 정보는 관심영역을 선택 하는데 이용된다. 피 실험자가, 카메라로부터 멀리 거리 떨어져 얼굴의 크기가 얼굴검출이 힘들더라도 사용자 시선 응시 점 영역을 선형 보간법으로 확대하여 입력영상으로 재사용함으로써 얼굴 검출 성능을 높일 수 있다. 제안된 방법이 기존의 Adaboost 방법보다 얼굴 검출 성능과 수행시간 면에서 우수함을 실험을 통해 확인하였다.