• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.4
• /
• pp.267-277
• /
• 1990

In this paper, a method of separation and recognition of phonemes from a composite Korean character pattern through a state space search strategy which is a problem solving method in artificial intelligence is proposed. To correlate the separating of phonemes with their recognizing, the problem is represented into the state space, on which a search strategy is performed. For the minimization of search area, the structural information based on the composition rules of Korean characters and the positional information of phonemes in the basic forms are used. And the effectiveness of the approach is shown by a computer simulation.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.10a
• /
• pp.27-29
• /
• 2003

정보화시대의 발전과 더불어 우리 일상생활에 친숙하게 다가온 기술 중의 하나가 지리정보시스템(Geographical Information System: GIS)이다. GIS는 공간(지표, 지하, 해양 등)상에 분포하고 있는 정보에 대해 여러 종류의 세밀한 지도를 이용하여 효율적으로 사용자에게 제공하여 관리하는 종합정보기술이다. 통계 데이터 중에는 지리정보를 가지고 있는 경우가 상당히 많다. 하지만 지리정보를 갖는 통계 데이터의 탐색적 자료분석(Exploratory Data Analysis)을 위한 Visualization 기법에 대해서는 별로 연구된 바가 없다. 본 논문에서는 GIS를 위한 벡터맵(vector map)의 간단한 제작방법과 GIS의 개발방법, 그리고 탐색적 자료분석을 위한 Visualization기법을 소개한다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.45-45
• /
• 2004

B-rep 기반의 솔리드 복원 기법은 비교적 복잡한 물체의 경우에도 복원이 잘 되지만, 후보면의 수가 증가함에 따라 탐색 공간 및 시간이 기하급수적으로 늘어나는 단점이 있다. 빈번한 조합 탐색과 복잡한 기하 연산으로 인해 도면이 복잡해질수록 복원 효율성이 떨어지고, 모호성이 발생하는 문제가 있다. 그러나, 이차 곡면을 포함하는 복잡한 물체에 대해서도 복원이 가능하므로 복원 대상 범위가 넓다고 할 수 있다. CSG 기반의 솔리드 복원 기법은 세 투영면에서 돌출 시킨 각각의 솔리드를 서로 교차시켜서 3차원 물체를 복원하는 방법으로, 복잡한 조합 탐색이나 기하 연산 작업을 하지 않게 때문에 비교적 효율적인 복원이 가능하다.(중략)

• Journal of Korea Water Resources Association
• /
• v.47 no.4
• /
• pp.357-370
• /
• 2014

This study aims to develop a rainfall field tracking method for depth-area-duration (DAD) analysis and assess whether the proposed tracking methods are able to properly estimate the maximum average areal rainfall (MAAR) within the study area during a rainfall period. We proposed three different rainfall field tracking algorithms (Box-tracking, Point-tracking, Advanced point-tracking) and then applied them to the virtual rainfall field with 1hr duration and also compared DAD curves of each method. In addition, we applied the three tracking methods and a traditional GIS-based tool to the typhoon 'Nari' rainfall event of the Yongdam-Dam watershed and then assess applicability of the proposed methods for DAD analysis. The results showed that Box-tracking was much faster than the other two tracking methods in terms of searching for the MAAR but it was impossible to describe rainfall spatial pattern during its tracking processes. On the other hand, both Point-tracking and Advanced point-tracking provided the MAAR by considering the spatial distribution of rainfall fields. In particular, Advanced point-tracking estimated the MAAR more accurately than Point-tracking in the virtual rainfall field, which has two rainfall centers with similar depths. The proposed automatic rainfall field tracking methods can be used as effective tools to analyze DAD relationship and also calculate areal reduction factor.

• Annual Conference on Human and Language Technology
• /
• 2014.10a
• /
• pp.187-192
• /
• 2014

인터넷과 스마트기기 발전으로 정보에 대한 접근이 쉬워짐에 따라 다른 문서에 대한 표절 행위가 쉽게 이루어지고 있습니다. 그리고 표절 검사를 수행하는데 시간적, 인적, 공간적 낭비가 이루어진다. 이러한 낭비와 표절에 대한 경각심을 일으키고자 본 논문에서는 표절 검사 속도 향상을 위한 표절 원본 문서 추출(source retrieval)과 추출된 문서의 단어를 이용하는 표절 위치 탐색(text alignment)기법을 이용하여 표절구간을 찾는 방법을 제안한다. 본 논문의 표절 원본 문서 추출 및 표절 위치 탐색 기법을 활용하면 표절 검사의 시간과 정확도가 향상될 것으로 기대한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.67-70
• /
• 2009

H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

• Journal of the Korean Geographical Society
• /
• v.42 no.4
• /
• pp.632-647
• /
• 2007

Lots of geographic phenomena have dynamic spatial patterns with time changes, and there have been lots of researches on exploring these dynamic spatial patterns. However, most of these researches focused on the static pattern analysis in a given period, rather than dealing with dynamic changes in the spatial pattern over time with the continual or cumulative perspective. For this reason, investigation of the inertia of spatial process in terms of temporal changes is needed. From this background, the purpose of this paper is to propose the methodology to explore the changes in spatial pattern cumulatively by considering the inertia of the spatial statistics over time, and to apply it to the case study That is, we introduce the new spatial statistic, and produce the z-values of the statistic using Monte Carlo Simulation, and then to explore the changes in spatial patterns over time cumulatively. To do this, the method to combine the J statistic with CUSUM statistic for exploring spatial patterns, and to apply it to the changes in the commercial landuse in Erie County, New York State. Through the proposed method for spatio-temporal Patterns, we could explore continual changes effectively in the spatial patterns reflecting the statistics by temporal spot cumulatively.

• Journal of Creative Information Culture
• /
• v.6 no.1
• /
• pp.41-48
• /
• 2020

In order to represent and process spatial data, hierarchical data structures such as a quadtree or a bintree are used. Various approaches for linearly representing the bintree have been proposed. S-Tree has the advantage of compressing the storage space by expressing binary region image data as a linear binary bit stream, but the higher the resolution of the image, the longer the length of the binary bit stream, the longer the storage space and the lower the search performance. In this paper, we construct a hierarchical structure of multiple separated bintrees with a full binary tree structure and express each bintree as two linear binary bit streams to reduce the range required for image search. It improves the overall search performance by performing a simple number conversion instead of searching directly the binary bit string path. Through the performance evaluation by the worst-case space-time complexity analysis, it was analyzed that the proposed method has better search performance and space efficiency than the previous one.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.282_283
• /
• 2009

최근 국내계통에서도 중부하 상태로 안정도 한계근처에서 운용되고 있는 실정으로 이미 여러 선진국에서 경험한 전압붕괴로 인한 대규모 정전사태의 확률이 점점 증대되고 있다. 최근 우리나라에서도 전압안정도 측면에서 전압제어시스템의 필요성을 인식하고 이러한 문제를 해결하기 위해 전력IT과제를 통해 지능형 전압제어시스템을 개발하였다. 일반적으로 성공적인 지능형 시스템을 구현하기 위해서는 효과적인 탐색기법을 선정해야 한다. 본 논문에서는 지능형 전압제어시스템의 효과적인 동작을 위한 탐색기법을 선정하기 위해 전압제어문제를 상태공간 표현법을 사용하여 모델링 하였고 이에 적합한 탐색기법을 선정하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.4
• /
• pp.11-11
• /
• 2001

기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.