• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.1
• /
• pp.402-410
• /
• 2013

In this paper, we propose a new fast block matching algorithm for block matching using the temporal and spatially correlation of the video sequence and local statistics of neighboring motion vectors. Since the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and the predictor candidate point on each division region by binary-tree structure. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast FS(full search) motion estimation and other fast motion estimation.

• Proceedings of the KIEE Conference
• /
• 2003.11a
• /
• pp.113-115
• /
• 2003

본 논문에서는 확률적인 전역 최적해 탐색 방식인 유전알고리즘과 경험적인 최적화 알고리즘인 Tabu 탐색법을 이용하여 실시간으로 적용 가능한 배전계통 선로 재구성 및 커패시터 용량결정 방안을 제안하고자 한다. 제안한 알고리즘은 PC Cluster System으로 병렬처리하여 배전계통의 손실 최소화를 위한 선로 재구성 및 커패시터 용량 결정문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 실시간 지원시스템의 성능 개선을 도모하고자 한다. PC Cluster System은 이용자의 편의를 위해서 MS Windows 환경에서 구축하였고, Visual C++ 환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법과 비교함으로써 제안한 방법이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

• Journal of the Korean Geographical Society
• /
• v.43 no.1
• /
• pp.134-153
• /
• 2008

The main purpose of the research is to illustrate the value of the spatial statistical approach to residential differentiation by providing a framework for exploratory spatial data analysis (ESDA) using a local spatial separation measure. ESDA aims, by utilizing a variety of statistical and cartographic visualization techniques, at seeking to detect patterns, to formulate hypotheses, and to assess statistical models for spatial data. The research is driven by a realization that ESDA based on local statistics has a great potential for substantive research. The main results are as follows. First, a local spatial separation measure is correspondingly derived from its global counterpart. Second, a set of significance testing methods based on both total and conditional randomization assumptions is provided for the local measure. Third, two mapping techniques, a 'spatial separation scatterplot map' and a 'spatial separation anomaly map', are devised for ESDA utilizing the local measure and the related significance tests. Fourth, a case study of residential differentiation between the highly educated and the least educated in major Korean metropolitan cities shows that the proposed ESDA techniques are beneficial in identifying bivariate spatial clusters and spatial outliers.

• Journal of Korean Society of Transportation
• /
• v.22 no.6
• /
• pp.121-131
• /
• 2004

The K-shortest path algorithms are largely classified into two groups: oneis for finding loopless path (simple path), another loop paths. In terms of cimputational complexities, in general the loop-paths-finding ones are considered more efficient and easier to be handled than the loopless-paths-finding. The entire path deletion methods have been known as the best efficient algorithms among the proposed K-shortest path algorithms. These algorithms exploit the K-th network transformation to prevent the same path, which was already selected as the (K-1)th path, from being redetected. Nevertheless, these algorithms have a critical limitationto be applied in the practical traffic networks because the loops, in which the same modes and links can be unlimitedly repeated, are not preventable. This research develops a way to be able to selectively control loop-paths by applying link-label. This research takes an advantage of the link-based shortest path algorithms that since the algorithms can take care of two links simultaneouslyin the searching process, the generation of loops can be controlled in the concatenation process of the searched link and the preceded link. In concatenation of two links, since the precede link can be treated a sub-shortest to this link from the origination, whether both the node and the link of the searched link were already existed or not can be evaluated. Terefore, both the node-loopless path, in which the same node is not appeared, and the link-loopless, in which the same link is not appeared, can be separately controlled. Especially, the concept of the link-loopless path is expended to take into consideration reasonable route choice behaviors such as U-Turn, P-Turn, and Turn-Penalty, which are frequently witnessed in urban traffic network with intersections. The applicability of the proposed method is verified through case studies.

• The KIPS Transactions:PartC
• /
• v.19C no.2
• /
• pp.149-152
• /
• 2012

In the roaming case, the cost of using the visited network is larger than that of home network. So, if a mobile terminal is connected to the visited network, even though it actually came back to the home network, the user may unduly pay for communication. Such a problem frequently occurs when many networks are overlapped in the same region, as shown in the case of Poland. In this paper, we propose a network search algorithm to support the fast comeback to home network in the roaming environment. In the proposed scheme, which is based on the 3GPP specification, the mobile terminal tries to search the home network by using a database of network information, as fast as possible. For performance evaluation, we construct a virtual testbed with real terminal and network equipment to emulate the service providers in Poland. From the experimental results, we can see that the proposed scheme can reduce the time of comeback to the home network by 3~60 minutes, compared the existing 3GPP scheme.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.303-304
• /
• 2011

영역기반 스테레오 매칭의 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight) 방법이 좋은 매칭 결과를 보이고 있다. 하지만 이 방법은 영역 윈도우의 크기가 커짐에 따라 기하급수적으로 계산량이 많아지는 단점을 보이고 있다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 이에 본 논문에서는 Bilateral 접근 방식, Sub-Block 방식 및 적응적 시차 탐색 방식에 대하여 각 방식에서 필요한 메모리 자원과 소모되는 계산량의 비용과 동시에 매칭 결과 정확도 면에서 비교하고 가장 좋은 접근 방식을 도출하고자 한다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2003.11a
• /
• pp.657-671
• /
• 2003

정보화 사회에서 관광 웹 사이트는 그 지역의 가치가 있는 관광정보를 제공하고, 관광객을 유치하는 마케팅 도구로서 그 역할이 중요시되고 있다. 또한, 인터넷 정보 수용자는 관광 웹 사이트를 매개로 하여 그 지역에 대한 이미지를 갖게 되고, 점차적으로 일정한 태도를 형성하여 결국 관광지를 선택하는데 영향을 받는다고 볼 수 있다. 지방 자치 단체의 홈페이지에서 관광 홍보가 매우 중요하다. 그 이유는 첫째 인터넷 외에 지역의 관광정보를 여행하기 전에 입수하는 것이 매우 어려운 상황이고, 둘째로, 인터넷을 통한 관광 정보 탐색이 대중화되고 있기 때문이다. 정보탐색은 지속적 탐색이라 표현할 수 있는데 잠재적 관광객이 관광 홈페이지를 매개로 하여 그 지역의 대한 이미지를 갖게 되고 그에 따라 관광지 선택에 영향을 받는다고 볼 수 있다. 하지만, 광역자치단체의 웹사이트 상에서 관광정보를 구축하여 제공할 때에 정보 수용자 측면보다는 개발자 측면 중심으로 이루어진 경우가 많이 있다. 그래서, 막대한 재정적 투자를 통해 개발된 관광정보가 수용자의 욕구에 다소 못 미칠 수 있다. 이에 관광정보 수용자들의 정보탐색 요인을 파악하여 개발할 필요성이 대두되고 있다. 또한, 관광정보 요구자가 관광정보를 탐색할 때 그들의 특성에 따라 관광정보 웹 사이트를 평가하는 기준이 다르게 나타날 수 있다. 이를 기반으로 대학생들이 개인의 특성에 따라 웹 사이트의 평가에 미치는 영향에 대해 분석하고자 한다. 설문지법을 사용하여 전남 D대학교의 관광학 전공, 경영학 전공, IT(정보통신)학 전공 학생을 대상으로 총 90부를 설문조사 하였으며, 각 전공별 학생들을 컴퓨터 실습실에서 1시간 동안 전남도청 관광 웹 사이트를 탐색하게 한 후 설문지에 응답하는 방식을 사용했다. 개인의 특성에 따라서 관광정보 웹 사이트 수용도 에서는 유흥성향과 외향-내향성 성향이 관광정보 웹 사이트의 수용도에 영향을 미친다는 매우 유의하다는 결과를 도출 할 수 있었다. 웹 사이트의 특성에 따라서 관광정보 웹 사이트 수용도 에서는 탐색의 편리성, 정보의 충실성, 정보의 질이 관광정보 수용도 유의적이라는 결과를 도출했다. 하지만, 대고객 서비스에는 관광정보 웹 사이트 수용도에 대한 영향이 유의적이지 못한 결과를 보이고 있는데, 이를 위해서는 사용자에게 개별서비스 제공을 함으로서, 동영상이나 각종 사운드, 사용자 편의를 위한 관련정보 다운로드, 사용자를 고려한 부과서비스를 제공한다면 웹 사이트의 성과가 높을 것임을 기대할 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1994.06c
• /
• pp.291-296
• /
• 1994

유사단어의 추정에 있어서 사전 검색에 드는 비용, 즉 사전탐색 횟수는 효율성의 문제와 직결된다. 본 논문에서는 BTI 사전 색인을 이용하여 한 글자의 변형요소가 있는 유사단어들을 효율적으로 거색하는 방법을 제안한다. BTI 방식은 정방향, 역방향 표제어를 모두 저장하는 방법이다. BTI 방식으로 사전 표제어를 색인하여 표제어에 대한 사전 탐색 도중에 사전에 존재하는 prefix와 postifix를 모두 검색할 수 있다. 이러한 정보를 이용하면 유사 단어에 대한 정확한 변형 위치를 결정할 수 있다. BTI 사전 색인은 사전 표제어에 대한 정보없이 유사단어를 추정한 후에 사전 검색을 통하여 확인하는 방법보다 사전 검색에 드는 비용이 적다. 추가적으로 유사단어 후보들에 대한 우선 순위를 정하기 위하여 corpus에서 추출한 각 표제어의 발견 빈도를 이용하였다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.567-568
• /
• 2015

신재생에너지와 같은 분산전원의 연게와 전력계통 네트워크 구성방식의 고도화에 따른 기존의 네트워크 해석방식과의 차별성을 가지는 토폴로지 탐색방법을 제안한다. 배전계통 ICT 인프라는 이러한 응용과 해석을 가능하게 하며, 실시간으로 변화하는 계통의 구성과 상태를 반영한 전략수립 방법을 고찰한다. 본 논문에서는 해석적 접근에서 방법적 접근방법을 이용한 전압안정도의 지수를 판단하고, 해당 지수에 기반한 취약점 탐색과 토폴로지 구성변경 전략을 제안한다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2002.05a
• /
• pp.366-372
• /
• 2002

본 연구는 제 1보와 2보로 구성되었으며, 본 연구의 목적은 1) 동작 인식형 입력기술에 기반한 디지털웨어(이하, DMDI로 약칭함)의 의류상품화 가능성을 탐색하고, 2) 소비자의 잠재적 수요에 기초하여 DMDI의 디자인을 개발하는 것이다. 제 1 보에서는 소비자의 DMDI 에 대한 잠재수요를 고찰하기 위하여, 디자인 에스노 그래피적 견지에 기초하여 개발된 심층면접 방식 및 범주분석 방식을 취하였다 그 분석 결과를 토대로 하여, DMDI를 위한 7가지의 가능성있는 애플리케이션 영역과 DMDI의 6가지 디자인 방향이 제안되었으며, 이를 토대로 디자인 프로토타입 개발을 위한 기본형 디자인을 제시하였다. 제 2보에서는 제 1보의 결과를 토대로 하여 DMDI의 디자인 프로토타입을 개발하였다. 본 학술발표는 제 1보의 내용을 중심으로 하여 DMDI에 대한 소비자 수요의 분석결과와 DMDI를 위한 기본형 디자인을 주요 내용으로 구성하였다.