• The KIPS Transactions:PartB
• /
• v.16B no.2
• /
• pp.123-130
• /
• 2009

Motion estimation (ME) plays an important role in digital video compression. But it limits the performance of image quality and encoding speed and is computational demanding part of the encoder. To reduce computational time and maintain the image quality, integer pel and fractional pel ME methods are proposed in this paper. The proposed method for integer pel ME uses a hierarchical search strategy. This strategy method consists of symmetrical cross-X pattern, multi square grid pattern, diamond patterns. These search patterns places search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum and to reduce the computational time. The proposed method for fractional pel uses full search pattern, center biased fractional pel search pattern and the proposed search pattern. According to block sizes, the proposed method for fractional pel decides the search pattern adaptively. Experiment results show that the speedup improvement of the proposed method over Unsymmetrical cross Multi Hexagon grid Search (UMHexagonS) and Full Search (FS) can be up to around $1.2{\sim}5.2$ times faster. Compared to image quality of FS, the proposed method shows an average PSNR drop of 0.01 dB while showing an average PSNR gain of 0.02 dB in comparison to that of UMHexagonS.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.241-244
• /
• 2000

본 논문에서는 처리 구조, 계산량, 그리고 압축 성능 측면을 동시에 고려하여 head-and-shoulder 영상에 효과적으로 적용될 수 있는 움직임 추정 방법을 제안한다. 제안된 방법은 두 단계로 구성되며, 첫번째 단계에서는 등간격 전역 탐색을 수행하고, 두번째 단계에서는 경계를 갖는 지역 탐색을 수행한다 제안 방법을 head-and-shoulder영상에 적용한 결과, 탐색 영역 8 인 경우 전역 탐색과 비교할 때 PSNR 은0.06 dB 이하로 차이가 나며, 부호화시 발생 데이터양도 103 % 이하로 거의 차이가 나지 않았다 그러나 계산량에 있어서는 전역 탐색과 비교할 때 91% 의 계산량 절감 효과가 있다. 이것은 부호화기 전체 계산량 대비 전역 움직임추정 계산량이 34.71% 를 차지한다는 사실을 고려해볼 때, 부호화기의 계산량을 31.6%줄이는 결과를 의미한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.315-318
• /
• 2004

최적해 탐색 도구로 널리 알려진 유전 알고리즘을 이용하여 신경망의 학습을 위한 가중치를 탐색하는 방법은 신경망의 학습 방법의 하나로 사용되고 있다. 신경망의 가중치는 일정 시간의 유전자 연산을 수행하게 되면 최적화된 가중치의 값과 유사하게 되는 특징을 지닌다. 이는 유전자 연산 방법에 의해 가중치가 수렴되고 있음을 의미하며, 그 때의 가중치는 일정한 패턴을 지니는 특징을 발견할 수 있다. 이에, 본 논문에서는 탐색된 가중치의 패턴을 보존하기 위한 방법으로 유전자의 일정 부분을 고정한 후 유전자 연산을 수행하는 개선된 학습 방법을 제안하고자 한다. 이를 이용할 경우에 유전자 탐색의 문제점으로 제시되고 있는 탐색 시간을 효율적으로 감소시킬 수 있는 장점이 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.4
• /
• pp.395-399
• /
• 2005

In this paper, we presents HIGH-Q learning algorithm with reinforcement learning for more fast and exact topic-directed web spidering. The purpose of reinforcement learning is to maximize rewards from environment, an reinforcement learning agents learn by interacting with external environment through trial and error. We performed experiments that compared the proposed method using reinforcement learning with breath first search method for searching the web pages. In result, reinforcement learning method using future discounted rewards searched a small number of pages to find result pages.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.225-228
• /
• 2020

대학의 게임개발 프로젝트에서 QA를 수행하기 위해 필요한 테스트 베이시스를 확보하기 쉽지 않다는 문제가 있다. 이렇게 테스트 베이시스가 부족한 경우 경험기반 테스트 기법이 대안이 될 수 있다. 탐색적 테스팅은 경험기반 테스트 기법 중에서도 체계화가 되어 있는 기법이다. 본 논문에서는 탐색적 테스팅을 활용할 경우에 필요한 탐색적 테스팅 수행 절차와 보고서 양식을 제시하였다. 본 논문에서 제안하는 QA 프로세스와 양식은 실제 게임개발 프로젝트에서 유용하게 적용할 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.246-249
• /
• 2016

본 논문에서는 화면 내 블록 카피 (IntraBC: Intra Block Copy) 예측 기술의 압축 성능 분석과 향상된 해쉬 기법을 통한 HEVC (High Efficiency Video Coding) 스크린 콘텐츠 코딩 성능 기법을 제안한다. 현재 SCM (Screen Content Coding Test Model) 에 채택 된 화면 내 블록 카피 기술에서는 $16{\times}16$ 블록에는 1차원 탐색을 수행하고 $8{\times}8$블록에서는 해쉬기반 전역 탐색을 수행하여 해쉬가 일치하는 블록들과 RD-Cost를 수행한다. 현재의 해쉬기반 전역탐색에는 기울기 (Gradient) 위주의 해쉬 구성으로 인해 해쉬가 고르게 분포하지 않아, RD-Cost 수행횟수가 과도하게 많아지는 문제가 있다. 제안하는 방법은 전역적 화면 내 블록 카피의 해쉬 구성 방법을 개선함으로써, 기존 SCM-6.1 대비 0.46%의 BDBR 향상을 확인하였다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02b
• /
• pp.627-632
• /
• 2006

최근 들어 인간과 컴퓨터 상호작용 분야에서 기존의 인지적인 측면 이외에 정서의 역할에 대한 관심이 증폭되고 있는 추세이다. 본 연구에서는 사용자가 좁은 화면을 통해 정보검색을 수행 할 때 정서 상태에 따라 정보 검색 패턴이 다른지 알아보고자 하였다. 실험참가자들의 정서 상태를 인위적으로 유도하기 위해 검색과제를 수행하기 전에 긍정적인 정서와 부정적인 정서를 유발시킬 수 있는 음악을 듣게 하였고 동시에 자신의 과거 기역으로부터 긍정적인 정서 혹은 부정적인 정서를 유발 시킬 수 있는 과제를 수행하도록 하였다. 정서 유발 과정이 끝난 뒤 각 실험 참가자들은 좁은 화면을 통해 정보 탐색 과제를 수행하였다. 정보 탐색 과제는 주어진 시간 동안 제시되는 나라들에 대한 여행 정보를 검색하는 것이었고 정보 검색이 이루어지는 동안 소요된 시간 및 검색 페이지 링크가 기록되었다. 실험결과 긍정적인 정서상태에서는 중립 상태와 부정적인 정서 상태에 비해서 보다 광범위하고 빠른 정보검색이 이루어지는 것으로 나타났다.

• Journal of KIISE
• /
• v.44 no.7
• /
• pp.710-718
• /
• 2017

As graphs are becoming increasingly large, the costs for storing and managing data are increasing continuously. Shortest path discovery over a large graph requires long running time due to frequent disk I/Os and high complexity of the graph data. Recently, graph summarization techniques have been studied, which reduce the size of graph data and disk I/Os by representing highly dense subgraphs as a single super-node. Decompressing should be minimized for efficient shortest path discovery over the summarized graph. In this paper, we analyze the decompression performance of a summarized graph and propose an approximate technique that discovers the shortest path quickly with a minimum error ratio. We also propose an exact technique that efficiently discovered the shortest path by exploiting an index built on paths containing super-nodes. In our experiments, we showed that the proposed technique based on the summarized graph can reduce the running time by up to 70% compared with the existing techniques performed on the original graph.

• Journal of the Korean Society for Library and Information Science
• /
• v.47 no.1
• /
• pp.125-147
• /
• 2013

This study analyzed the effect of the cognitive style of field dependence/independence to the information-seeking behaviors of 250 undergraduate students. The cognitive style of field dependence/ independence was examined by Group Embedded Figure Test (GEFT), information-seeking behaviors were examined by information-seeking performances, and survey for information-seeking behaviors. As a result of the analysis, the cognitive style of field dependence/independence affected items of information-seeking performances except one item among items set in this study. The cognitive style, the cognitive characteristics acting in the process of cognitive activity affected the actual activities of information-seeking behaviors. The cognitive style of field dependence/independence affected the seeking process except the results of seeking and general information-seeking behaviors in the areas of information-seeking behaviors. Therefore, the study of cognitive style can be effective in the seeking process areas of information-seeking behaviors.

• Journal of the Korean Society for information Management
• /
• v.13 no.1
• /
• pp.65-82
• /
• 1996

The aim of this study is to identify how searchers reflect the search goal requirements associated with search questions in process and outcome. One query which has two different search goal requirements was given to subjects, that is, one is to increase high precision and the other is to increase high recall. Using ERIC ONTAP file through DIALOG online search system, 54 subjects conducted online searches twice for the high precision search and for the high recall search. Subjects employed significantly different search strategies, invested significantly different efforts, and achieved significantly different results between the high precision and the high recall search.